0 0 1 1 2 2 3 4 4 7 5 12 6 20 7 34 8 58 9 101 10 178 11 318 12 574 13 1046 14 1920 15 3548 16 6593 17 12312 18 23092 19 43480 20 82154 21 155716 22 295984 23 564050 24 1077400 25 2062311 26 3955186 27 7598756 28 14622318 29 28179338 30 54379520 31 105071498 32 203254164 33 393607534 34 763001000 35 1480458656 36 2875091021 37 5588152920 38 10869906136 39 21159506300 40 41218347304 41 80346225190 42 156716988028 43 305864680762 44 597300926878 45 1167068834954 46 2281543609056 47 4462522080354 48 8732572139454 49 17096438151383 50 33485956224406 51 65615401362758 52 128625690920814 53 252244501478998 54 494858820365284 55 971181573012244 56 1906660008251924 57 3744503720920396 58 7356279239768788 59 14456397225531990 60 28418103884705324 61 55880300536011774 62 109912387888880188 63 216249289558428230 64 425577757378724735 65 837752183837275678 66 1649533074701336224 67 3248716830870370090 68 6399775969630143934 69 12610044621893025820 70 24852175341343344216 71 48989753491700908506 72 96590943683830471202 73 190482570378042742068 74 375715608008179598216 75 741218038943729810242 76 1462558219776478937534 77 2886413669760617983248 78 5697444303246272948916 79 11248009553678970473842 80 22209735519777425813938 81 43861284664202253986685 82 86633879427035278552258 83 171143695474321880423098 84 338142001529124335431756 85 668191289076503091171168 86 1320579176352099057602168 87 2610288740429718563671804 88 5160261449003254693779416 89 10202639605600158579687546 90 20174823916988885730113984 91 39899004239590051591176632 92 78916576006887204122097774 93 156108698161516752372343276 94 308842827800569894635809124 95 611080445707870583573750708 96 1209229229610116860036853100 97 2393135227216843964361672218 98 4736670779348874167264938064 99 9376171752782275581797315604 100 18561940136896984184555383729 101 36750710235660113519594048464 102 72769901013415415491610377500 103 144105534475342135141128211194 104 285398404638014067441558076644 105 565280007262635885480777650416 106 1119737278996769715312580070208 107 2218238921196970424424903989142 108 4394803320658054272498551675196 109 8707806961815920385523171072830 110 17255028241908021567921523559036 111 34194748532657350072820638439700 112 67770291857889778405041676709026 113 134324384877649629344067052009514 114 266259618490321351575349733440504 115 527825155760445614783653677702772 116 1046426205437683223352349587221654 117 2074723838838962913403903681519346 118 4113813442852523859302179002965844 119 8157572592100133145215594681356372 120 16177403770951667643943391805181092 121 32083940745372458066670628413447715 122 63635151065761308950775597669914914 123 126222404690642205855222820231515512 124 250383283977072168829983970126512502 125 496710396165861571779400306341484364 126 985438992080129121523688917479141580 127 1955169242930247194854561954011595482 128 3879418655582545232042109025088333510 129 7697969569079242412535922920102514598 130 15276102155734492551670199094987851656 131 30316239444087731987539414615139337402 132 60167796857355849151763681653208844836 133 119420394324756413081408150656693919968 134 237038077475205757755511994714179586912 135 470524862360594071893719673170494789176 136 934052981436298272285335152019308950952 137 1854319466124458944668588217385372260566 138 3681470802902970060006140926308296782756 139 7309397369958737663503241040688594092106 140 14513255916999972666492838767180982776812 141 28818466648903556837139462169756360516992 142 57226777953448147148785178376946474322752 143 113644862773761166438866247094706484073932 144 225695083490570826820529958777108737918587 145 448245416703474936621289643543677069015922 146 890288543960802189214660481608864219380100 147 1768343319789770101368711867287990503945858 148 3512553698470965792630010963880162390663366 149 6977497032364769928265814494985981548800858 150 13861057760582590951177698191689242016844188 151 27536759964315122558584943859230831248590026 152 54707742072020250287505367750076380240406608 153 108693598577982949418018412934317750670395082 154 215962383890625326216713432118294859583170152 155 429112312082541943047924397652727495263502252 156 852672603266098855007818164314383893015772724 157 1694384118231150546254874939364432045368689066 158 3367126456808916580906626819359651586520378916 159 6691519408959173901489846377161362094139663524 160 13298650983606391324733751159230849060569606844 161 26430643834754502460845825924361671075525818584 162 52532126893780716616977245689160988928290568792 163 104414088012097627266237923536034771848489995832 164 207543853306838646332585149460656467270319642102 165 412550488316209856340478448317644379410541218712 166 820088242167361567196599830462386052625502046632 167 1630272171471158512093450431718835908563448964730 168 3240973641806304111442862957483372521356624473156 169 6443273166664741220091992182057311731681762738799 170 12810115952338075967233805314579911203440697581614 171 25469174208856261746000250248320858046700405384274 172 50639775424234694274352985722441098871376570692574 173 100689365189817202140103605318373918583766786830254 174 200212036609702267119110542475395873650778556041488 175 398117565873516101380373014240725431550624570316542 176 791674949627764225464615147997516898858471732645522 177 1574333387248019285900101260678927881172474024508360 178 3130837912121657390919738386649838363183186264932452 179 6226419498452141116538878437245887334128019320161406 180 12383115608148999331453435410420175421082460565077858 181 24628336503820672271781275429956114741196224345307202 182 48983935976641489791150891099017380471149365627619940 183 97428401511475811171940815522742150239177754138029396 184 193789671526046011831648978088063773531479938915158980 185 385468311841547333445625481958550992655220024446322668 186 766760267805810411751562284363127105499189781219877980 187 1525257755891150684295566655229932120784127254802975548 188 3034166918498737836073422664046404925240222942284539190 189 6035984911853748911793180683279705740229844705404225072 190 12007957397638903937395214197774534877556284456472579428 191 23889239067641755005286897944601928923234419743645115530 192 47527782402611658101689328749659711328455657243795921934 193 94559401526452409883498872947113530046263417132709058286 194 188136769845101832851260938013990240420277197951924794856 195 374329740731795954104652837490792404392335743555039095252 196 744811793230639975998698174769873105402385500954316090509 197 1482006804721790282424229883770481109066211276491244511592 198 2948934836439786494461984107601847559044481364466268021664 199 5868017007889241825919463296827145639645453751179651914458 200 11676929238991822653342449730373908527564261677877241125358 201 23236831985434677485427528166569423098924397652632784901482 202 46241941742845306772527319857333915725926471140417660698576 203 92025031228713055716089326783836200127510498972084707810136 204 183141406470124993870401877147556906532173330226612924841092 205 364483331655389869027167842635284555706673918897728379495356 206 725402839884548960753630831859314118582764427881356627792432 207 1443747287194341875961674523859256598066043152131148337490918 208 2873514289692903787237891134123680471334353964504110171789582 209 5719337072574038115459365500838653130867315496582861808580860 210 11383821531978284016754020306538488402948825791997462386363536 211 22658983485629097349523427122179763015658201761308957292863098 212 45102709383531255980206602711790209280107719815399439836157334 213 89778968404812059739073666963906718777264340318890673836449348 214 178713051267206066560321045575166076325378844625789182852588448 215 355752137229954485372274755357527562943014543718977941035551028 216 708187514649684931237475640136217123299352995794371074661667060 217 1409802986166359022019903334272356644145854281346994363818263748 218 2806583140878829632255894962625911921630941369968060846160175832 219 5587359794763959286651575946243287543154336048417125256863643712 220 11123578422264964054228864478608725206555258989055456317424534756 221 22145805272213834005819260028239435526623448536452594885999196620 222 44090743688658927826462956640639913000181722690017572657805282256 223 87783376684820008119842748699962297548704000727286929861776634114 224 174777680688544132708809871873592686607094546713114635244281093424 225 347991322239707644317026245722904488862837553791897208666516445197 226 692882403101437942018363315592438041939109140292125705792883597106 227 1379619259454480921027321838802854259424847439006741002160117796270 228 2747055847898051450581289457704506090931225080993420194546557829828 229 5469960350612265066924269620139307065645311612855217702915478908238 230 10892040407855522595502253866536267075681592528126906185401190620332 231 21689154024399192116963260583679155450840364263251317563898870588600 232 43190100440892279675763917209235718089219250763006630818438450006532 233 86007035128490396970503116746245509961482627421635331935353935158342 234 171274154159855916477637415949946416663307914774628854258036181914540 235 341081142766593270194409822189577686194322187583151491427691480083600 236 679252964937291952475748518151167160606427392004188657795849115452062 237 1352736675087366135876784223881722594699128560745308782362562972988772 238 2694032365565916715366829359283550935434645007174141654269163124777772 239 5365375358026530496563185021325797322162066501432376061182847506613186 240 10685752336393988853995257843105863660527170838765400044449707409039324 241 21282259155704074606718075535964727394402721147774948137890119366470598 242 42387511094198900656579808579633694044895087133036860300083701798591140 243 84423938668220985617056753553552975683141850759957606526595982554312036 244 168151499890353577407168609728114394077571145437017896992337689660030458 245 334921681969070486275813691567434692826105115123820856671085688907904366 246 667103322883728735591928487264749002094089550947524906771231719457779612 247 1328771202670050143698786747010417305599144366311394449283394569867073564 248 2646759714662452196233412698592604389036268955070468961919438284741256644 249 5272128308766202204259787986178166464054805067646612959807711042922649596 250 10501818705674977065056372441317363291224502731835861818953412572994813700 251 20919441995032552082958617726632657442145830879479134711406883234045981818 252 41671837731721288863045051109217786675001356683373706706993782096022411154 253 83012240127378961786050969327808763594509810049762016594729038007646023072 254 165366861013705359540295599781685809148024045226917660429351552100443037028 255 329428862518864834790485693371215972246960047926873849008319702752136770472 256 656268520056548025783930907489236305797739665434028399715167545320815117917 257 1307399177980719436173103874889158787172137443224837351557595794474115589120 258 2604602781738671400180232435334073913565074947394228765985729439223974322948 259 5188972853034250751908279230547373776155770280844833945877974539899189081748 260 10337793494206546142795500476910815407594827736715971892141961717926730961828 261 20595901760941274956954135356269642757410486300099304647366628392174981630550 262 41033657235883882579925128451317805178386445564178767412953430128818445013500 263 81753442222217042382631921986574562148106742007336848962275258399409223833538 264 162883925406296296132620985779762197159241581631607180189561363978379097062580 265 324531394952272809146174420711568293280400606736428618689865641897007288758144 266 646608588465074547321001329714310486141049426746375146964146432050017711351080 267 1288345772712181845832201548060343463018431859851934743941062455835648208072404 268 2567021903068944189202368332044801718565289307830929680549678234066328540771542 269 5114849215760753039303741074380508455623575576335178399922347770584075144485794 270 10191595412178180892180814605401768245614849497467080495471419662078337190272456 271 20307550748990478727616469686514713000664953286662614115103128070567949190894986 272 40464940741423123131670178406451878986835952418276834285173185734872133557854682 273 80631774059390740295757723574673245061178719192740345576346614372350972459250312 274 160671712772970771827662209891645717530218038034477514948840743123225752747229000 275 320168417912303939747728772664175819228704478276980571138964434433658745505463266 276 638003957558290435603224838225756456785526008374066534326184472386714482475626308 277 1271376059802887484968032936262571324872579504081263615727668081437902951655171542 278 2533555476549181057302672657177432447064587850146497498278210496140443247114299580 279 5048850353408340346611457554484072103476857723791379229908366912652410118797024478 280 10061442024130321656814453390211225341952598638431179888725729596123368648000728132 281 20050886085076026074505946177408082868267616049958675698952104753113727992928283862 282 39958803945110763109020366117222262843071196199302335617825898225965169329949297668 283 79633704949797981602454488098033096080622201271105834618137554419563661173106189242 284 158703627867309734331122381066859604462827040832992197884416358322346207705630934894 285 316287654234667564367273781005077981788813448055061679112419502224803883503159975732 286 630351862709685058690717370155855900609646869380007547580744461909374204881978386652 287 1256288017272379717273538631174316126508388175300337146866203032134412172107035054828 288 2503806331957501871212577973480655933011116753786993370967049866231447294299037180268 289 4990195398119760643655743022268055670927940971514623981230735987085089258138795949065 290 9945798002804827618693095664817960540050064390962003545013840833541277669043863989826 291 19822888883567858733326720751081974869398063852664780166852060071922421996373717853448 292 39509310566812878839824562802026150949659471816137583187966058635612838386342082279046 293 78747561318218312040296661413190131841141837906249221456561829161751592127976537566534 294 156956713701449659140586629258232885922007374477822440436940405960686493274880442931660 295 312843955017304537957685198627257816523123324502144041152216180885783875579824589609388 296 623563506466756984174052771914653688743610429188384709753504445398835901312591610773232 297 1242906992703503118617893070426913909918771249134722084481950087424225674716618726013372 298 2477430935682072191985698560004722241738771058807414462290692202965682689567184748282440 299 4938208602820446130670739066519468290051672936147023305283814919131122175608533757318248 300 9843334059900032291432059149641769757175603768643480547990863111887451286576405908869762 301 19620944130394760314945552519651122791266664620265095673926206280838649278450909113568372 302 39111316043549394925079428176505767029622152088463299404735124170944988030037416964888212 303 77963221724016987453351594085990386872383604591643852705524414490191411169183182097263300 304 155411056420419630917061239457575567012844437322959403245352296494946005946389642694776622 305 309798138197772603243139212303309732539248879354365426760210670007401606335833739619173948 306 617561791741730421012989545143677471857877757665655305076653028921900782191293900337401652 307 1231081278554828718004767413244509480312234003305164392695635248910251694695015708884281686 308 2454130753123345546949964438151622227923785861069242995809467144086867900316242035574536828 309 4892302477789687034333331091589599347715143836046775514194435332941936194578748418732495168 310 9752894019906767442737301850259801109238778396176336587619369477293123913870515028024264256 311 19442776387847745600777607984087644252472128269790118227941461034431851394732667767150027578 312 38760341967602644137497824929553410278861707051467447654477103158164565786112003361202355488 313 77271871628161497483786614173704977359841647568408433129681672586537466604980359752841879990 314 154049306295643953045816311828440109718002396299459150035874650475673782936541932184278074228 315 307116052834802963779031514001710327518846001034349384472808637477362710661979057669044313096 316 612279493753410335936457116415555670913017475985360084879867901578059946979300181643393581558 317 1220678540455395945976563383671729945746308149880206456656255119556213882386688504393298761594 318 2433645269556303210677136205915079192523670642450818681607662916018120281994972098556636514960 319 4851964152109663735521534828179012856601835243816213240862902040498675743499524179728701624684 320 9673468165350515663879446065455455868820977522750963484805981686500387866934540377794347421630 321 19286397696580774721690444604512531761495033903035215363796443646262177527227483159668348388512 322 38452474249216010624680917584929208451660462098576916085784698029913758168889201035974624013048 323 76665804311225508988942814233429580986002122969335232495593855684366405342775424367805129159084 324 152856288504099008171819999167594108973422493486290769188959090788572610263788826622133879015379 325 304767818083312091908326557660777028688148092519863738586114258359541024846588039148171050856148 326 607657771899507181106658759446632075387716660426099390585902851031799011176354001124434933840700 327 1211582907026143493047177565393076256196821863331482241586714114548407267676118471095745866243316 328 2415746298496422843805257185124878639959138561877910812864553956413891260925925349776619449944312 329 4816744241186197200944559551734419040881395445834873141823858218452213125372932490080560710930464 330 9604171460489510472589343758057493605530407364712013785993439741551318607948321934406050053777584 331 19150064975240062948482503248745452672603618470129366004538686352328939190561499564080709991452634 332 38184279771633114211672779364898767262035044501932690136683061371887995325080339127617900649251830 333 76138257800510681582379022654257232402238709021938495811555461424340501070432614547809432832238858 334 151818684033131376966432237050881106987682978046452584686950922915891481844543917898395963838986832 335 302727198748852087252992229967535643305000802859761279190873365463869442787601091356628074119527780 336 603644947663188500912104095346560261648783919722300100879561004351251910760301857953592754380236360 337 1203692577944416186820629987370090051443043666498429966225282973701629701362261874656438099787219730 338 2400233299721250925171756790943550535921881748385180004035151738035126793420410089820385783730901852 339 4786247681506652783275037286947446294308384777542979571817308985703266858488589637325417255108714830 340 9544225608410047558461988214245074545549106648652966704328477595275339778994894224095475107405644588 341 19032244890676587986635510493139951233879622790671705999010862635870709678469353593802308928453529644 342 37952737606382419149615936211469582872577403344203023171177182172368406517326367417062357187907087664 343 75683280178077800432860334953732251395824581671941370142194153286992207579501360817339954073796059748 344 150924765911018098296746708415319167766787292346122671721933076460117593590732314425725129246005812400 345 300971088704795066626276335762710309075880093326941816786376257832275947372996753352925954064030645696 346 600195492829051995280177306634730996886241340950418219843565732828302110556562018408702869147246726028 347 1196917842107791301915318907452379265029370908454017835902076076439948958897277526482898509677626786606 348 2386929497056734796456526661526790021008107073991913661578964552168874793859197950470713888748027362796 349 4760126125231355618552101297935760377044135450465055442843453576484091124674113197409997629678227279358 350 9492944150665758710731150893297267680396281748121109308029293396672018723797682790247689712274852103804 351 18931584663394276322658974905749028893296925782342663368980317569671149317024872851417321289184381525848 352 37755181807838150331569210831611538353258698334062473368904489482371754017893403293898045581998511183556 353 75295617481421529020138583388183778100469839318663576080329406368940691287787810065893553217482504761698 354 150164179522919186330345344213645910355097248253503845584460563883848765635521851417383503745539625698928 355 299479080342349850312111307745004629049788486745875838820575447161956932644781309368783848542484919255268 356 597269185608653074243759043869832990672286136511099206495472484381483239106105516057615622897585564779238 357 1191179423536881231373738664672877454531595663276668935863703880419166863690599383237890773028196064294908 358 2375678635930919359532781155147795761361938301547600222123291222305995328156757001442719593276537739248736 359 4738071583769890607989095696862988547661574771935625654451720002249675842270778322323677394575936234728730 360 9449720005475460523762653222431307401530497176937136707501152277508975310320578420718357284383902412043072 361 18846887634565229747524220539477640589342323174878687018751846044785294108801207914958983113398341836080707 362 37589253506157205190908496854664640925598973533507940049671558591702740129762002750430235728222779276101522 363 74970619763673907934107219760199799752425319634216576336246186171203281841162873378735780924590011497516874 364 149527758395270378228221286422963337971673091500441812571189309101522494544111697079447296886623762295783820 365 298233103302420130704118705192351126498051284223591613506133682478773231633208332656294041700030202589517656 366 594830402109199826525103915071030954608105337959737887803826046469007901208461837584543195230711045802989400 367 1186407091697094877978680998144054693192273919500709609996965636752001509362108789847414937253094213996099778 368 2366342257567541406224821458953984806872044196098554675196335999716502908200244894810243866184092143657466098 369 4719811080894166724994521441385225916988286597963367702180808258947190365360749119094867735690407813819783626 370 9414014978774924525838304680919391496432180797849004492112017874093139240113936891889784597725728928017154032 371 18777092688769969922587863912665370497579164858634576057818439426917572413331813319262935722276253334359769956 372 37452860536465223339555347738953235644740362891904749035020107752643472584814850200506509543885164345556158172 373 74704161885147653836605377294712294364171541368205243507821659397771310698924620547436677766604527461960393610 374 149007368778471091269387029146036552734235444390184455338574539392791923504087948988191483438049611801259292356 375 297217119510078096601254773199364863702241990022076756139843659832001101846112162258317103805683466134774281800 376 592847517887043643394802620884061582212701063869210802858999021231220321158107289387983060587402659538455491700 377 1182538487080138347733318294308227566885612893905807908972880017910156627894784821890405922218572278516597969268 378 2358797394133674775895841523606993606594671990760385839338104657896200872428546370662551594601107882209594969660 379 4705102129122262270674897010918886876773615815926402406608598774716640086595568225477695159684826001601859893178 380 9385350885493575450091740123718948542249172643572371557311165217182629398741577255300146219919070743883630707812 381 18721256826414042770412804460309878630172850486261254626871969599704138219655018533922328551342565310557223205248 382 37344143229459067443101944606762942538838448246198460397919784412216919643912887987824202797399604099032740293168 383 74492576358850331569562057247970590711746577765269994205816321915637753285477227912230958678578604512378251581818 384 148595777813403708026813074991991291903107905819766503789312936994481726488894813751213188347392649578836979477240 385 296416864354917301627334850818550917173093274310475934235889063995417278110272265507157948730496303941623565568972 386 591292399800707845893197358495888503676722120413224224810184967244548710088801601807571677420571445510365869167460 387 1179518123499884023592242422985309846031626005020793784121914315225799027549040704609419079621936278501123939300538 388 2352934609740433768831748459379364506070777558631500635846773333032315727095720192127268261235623287177340126851062 389 4693728883033407903408384987850341118629478698722211061321584896010641645989507295360141633634792486280632777345586 390 9363301995874778256379957888736459072869453570400761058183640495343796087987056992455322781392889751931913885809204 391 18678540330015357857236501763537770456850892007750864910057937661661243590389245554322087545834964273521391446746612 392 37261445280079161540254532280055960583947809194430660829304933405202257475408348685216000804496316866508239240247626 393 74332596138161465700886377995954048428005817304697241299288764899797939196112418943092334148963503756400518195882930 394 148286541164755723275565849934378654197172310106441525605346986788914763323206474635230414436272180142461029726992756 395 295819625990240546914227932860810844931080247010930599503055618984745256176954615174815347216343011017840746625939024 396 590139972511460787322117671275231034449596014199191016451402136397787735054158228612051449517290700129351979088680370 397 1177296536579710577843338659236965903776062076575829723943486584359083218271359968612279776268988789226089897145552914 398 2348656327768388441492490505850771803946184485362232028318837727628053635709088272944482369390263947695489431627152400 399 4685498853405690212439845017304823922096847748186475069760713005439522894038218132974191549701866846081457907178660144 400 9347488580351675116943127981725092074449112546210150740155879092118655414478798205770694590231837594337767597228783595 401 18648194082518870096698738660540508250065571123305206519594768153801251375887569692967796120816327306653452665677776164 402 37203288832200950971869879906812771208168149163686750140868279931580797921405028479186676293222085608872440944475190236 403 74221305664624181591874497447879422184057659609892924039171660093860531992263438416572687794178225820339961266026332980 404 148073906838792521553506706363030823794523866405176729294466687421892367866825012421644734381345712686245972655086291702 405 295414056345292356086715426852006176475763151612237344849783609102966658551105157428086501407393245635729930942376175782 406 589367847128816322325448399632466816672211140571795663115037271174422020424969826517112037140062683835945312725942899684 407 1175829554026831168804337031923898808142083178481595920799430641466002140281309860452566782166724318924191454840352710324 408 2345875396876945537702182910526796960017467131806789715272767013667710773476059979785260801450857836039000159981380461440 409 4680240089166919798323611467682708707157876311381691198464282194074739533896112853589749152510070988593909947870901849514 410 9337571371378321653763533880233158840815141580864073690509279364509933339769968033248156057829405376236071432427177498268 411 18629548683033520936481294012167824687067847475173202073323492794971383698545491403631387781920031674858255722614829220724 412 37168353086856471099499734942952508058876291218199399836626486251686788063254637282182171600530708158531531770459448998574 413 74156098823405143175023401432304656597843439024376579510420183466083168692035488220748406063403775858311600636416055044268 414 147952732543986675674051922226563696015237707563986977680210437091330291593998807531462884063766366667894911907230406571668 415 295190008690521969560176845762425752252240765727286338314339118813876693534228383611448059608463844219864106565386650459780 416 588956001920645306934604427254521036348243262473913703158607544688002951125417033892222254742714238465225410341486894638532 417 1175077667999531318257938857754901912298794433298353205941968657336457614734876793380651557147414684003018483526400781501640 418 2344513857217687885862068123969295615754389043474847512282088774014514579266096166740862022349742599254494904664204896318760 419 4677798751966541623028439865541076406808158425502722849759976426066875739916776427710559964421005395941916599912913036202570 420 9333246795273766630426758693591683283118407307480563678546851369736533936804278583013303499909546980496420256426830239801480 421 18622005072808361344274982146238805775712132988092466650204399450354193314040806133694676616482245181314803570147429627237230 422 37155455872669775580668693880121180500783108072373718736363827853887444658821287171153163331746666955276813940168427215755124 423 74134642709204513706842239413362725824133607141052029964065111246182455722450311374425884370097200155240676468414198393547326 424 147918414449565384817996136730758202444871898208347198465437921267906159170456445514812359940524240930124179407090964503699864 425 295138397562414979257017691748193535700710471321609644138810732569021606759618372795207619514883975114552125405737355419941630 426 588886506888794332497850399503605288110166225710709625351921933735860024054467040333622387291075358374539607197761154853109580 427 1175005493535025421244814956523303904291201348539628777416811377713292964359181356488238243030751760896859153132790657990816636 428 2344501875500049781716810829344309662120223435190673441408440573911494710453461271793307686487857496855364594926970369690390630 429 4678037022054624415901853749799640385909309191977551118827205814745080221552987466231808036127097652118098771067653791805344520 430 9334242854158584487072388638760995512490374520377853976919898477951779938424713382649709219545819760785266185613295043567669084 431 18625026436883647851435732135167980902270152812386000665197198096366229528089261338948930918593249741554721810172327434426445210 432 37163537719663198469603263823283398850136695412241009896203971234475086598834596073303153551746592722806867832627203158195965628 433 74154846304979938886667453004975668095298100750312667637779526486170406514790855567360093071201188944794373115793824052373660230 434 147966825585792837268302289330326440640439568382261990325009598052994067634790661982586699674719192530919017206700669675275114340 435 295251077611740487856287433636716672209677539876683768975709012511273327721474048714760091270657973955987657287112421131828230128 436 589143285486516593069637707448283411668691103997642589925319769307529792947456889756936199998074857018832539707921120703046767702 437 1175581299880351802508890053763770326691877725269478487917079544405585181043647161031663063680367452526395222905295663339035212056 438 2345776823159387908755040043027999556758739660023871818423831506893695601851269522985460780424175654059266023738930670504931903640 439 4680831285070507384567704534529243136034274320675081064067769800467565811263907946190489330685058405162353926028014424199010166298 440 9340315559339564411221413542661633626151546676977469380887360481726116939775939281496312630060455121310923125380272296036931366176 441 18638131188323749933735156738099645412178080540928295343390073904102793099964159033221897021891373474757646900087043241873419649181 442 37191648058433625007767633056214192472419306987705764228341722461670507133285842725037386210619068625058924402610151545099514027882 443 74214833333454724029197579469844752169182273512280086759154340413682653159403411929597597810164313125532960139301437236453057248054 444 148094262437095516191491416912234587294269773106394577495369192914041012887332858250448968290250991763501392516225999084797325303068 445 295520738538256602711018697210182836491349942909323769545304784986711059908732856097630388401131496198503778185064256492611776195296 446 589711907922520916158182858532106908468817813747574509594376256164876763752561778622733648491458205613518359834757499147740913702536 447 1176776603847655727357640054600114891434503846871028443182060559985746501514447539371292403676779161942876397559339860965469500344372 448 2348282476322529860249282782718770938515136362154653851666477212523420335281925651346868987212056734681014889595611019551736966218650 449 4686070558014463405606249349497023506570189029383147875658749240094533298801040608696407793471099599561022706016748977715154720635314 450 9351245834413706589833758752418132046381880612303535491963341839581411889277209379297755876686152838367751254454498437797871197313080 451 18660886874941416161467798024824092312377303343286615486087388108693430128811627710845583990685056764342802374595399206150950154297454 452 37238933231093574386921420539535768071700237417974837548733391719025047396810104602751303436435589316188393087125747833236195328450882 453 74312918667042293895235427063195493873125248731261100179127239945809766229961839023570917024599280215840795279222777156046463148499416 454 148297398524378457857868404060230483884536618737585242772070588748041069468343775124919478853652857698329484236219246120121121406265136 455 295940813753568137824924223461471611938237110180378711537462720040443893888291709633739073950812579037345615384135540770238151481464952 456 590579411430745726133955388899614421739999155800976451245176085375504497646401650501616125507281204441713732400970242240642241373477604 457 1178565816139080622698375804040931663115980273130738228386323053770695325430991645914965472644460176208641267748791368154198845070012074 458 2351968319826628255390651780506962442833991467937565732480508404132781164533455179685165812466391328284101374484184957294064796879429068 459 4693655119628016848498586479455197135322866479102391934633186186357251732761883562078733007488755351238386931474551058078255724242341892 460 9366836819938071282732760201530656789878856684242709225319540445672486145086617654421223166491156013879965097446815020014782594492518820 461 18692904874933366746231211848556558654528021624367314212035897879897966976762674945562370864889592003748707236556310543945398559306481586 462 37304626052146809718029880078169750447697318777676914738002680202693273311450593663937352048678810699659609854885945773846114994467491924 463 74447587782944483869836413614359960301612304647291920381726905411300172433279172704946875265812279260279218461473909541968884433258305826 464 148573243970413532795731187816770377862798304642084499029423275407700241340111594345715004794504508970786722007281462613384040604837063242 465 296505400799714575442471434082572030924788072661222732792189546205314998760873035541653970087115203051288236185508693160463291702181327952 466 591734143638861325257675172065622726625942796964880716845544283137511154148613312707277538431586900189314821383659963284213219274449971168 467 1180925933059492021643186983866427943318879439410233725804645184308501668466525388963741361185726151622225586726818119095682048022460095118 468 2356788940425430409477582140443352603726703901467596735972882337338162253299940927132568533863965988073551256844528240803366086638183946898 469 4703495316033256375735952854516495482406274269305271729758573488701558226649707317407032730748211850996175873746035009642893692104016013812 470 9386911522504674350123311570842866945370146080269929675237160642630306391812517148285466472701054796906771387329515008713453417141286021832 471 18733835769332480448660638655334111385790293669276821029154313868123650162063021515165856793040514481412285976423295231121614419778446140636 472 37388036699465027132454729225251284626673777529928508959754572065325556856979967061269748250413763094281583264193654963977802838732440240692 473 74617478832278249971097492743501182899411881093442762488905819700044265827491351480233282407423437680719980831183855809199797962012697033684 474 148919110202680394590540945722097952888082346189942823231768193591434406843149701332736534024809425633658610847267756288649401551005057933116 475 297209191864868166487505750405560470531947849421763974549756959792118870761295512833417275838518638537800383921316540927105925639913812130598 476 593165625782084950876009308735819599356165149459969207903846164037997831376362687424179204053320220752088505108817308943139151353888572939612 477 1183836267235097955702615127924754271489447110787774445996359958366189703992536033153093234905917433411041228723152477237395696406385835065162 478 2362703496663508149381339782195824421516396451387940104845890443535379397837149930254215644879087882624121554937584095603342217784150298223724 479 4715510517070586900517258015555590887826356335695066146437870403802986418068019257102669373983662432369836596659536198102606117385919582735562 480 9411310760035585264048982428669479002402208659868433494502572405174432758108206666409519484385310009471246857114381931759140291450405971849620 481 18783365296739541887746368200916416526070212059513156913700869925878086208812276463565578364692458382551190743501102761668013087470627570234448 482 37488544749879051447350201181977748241060110829686289903942851542367067999578548647826834887607965431858537796204829372972395683396293306595464 483 74821366959280808722680313442068022450573950680534068322512568725340548305760825659473460527519702526129597517389505962553790334424705278009268 484 149332579079510130905117340678469516387620179432322318391168405041036062694288141766823977111744866726466670141006720464990691294775789817832461 485 298047412994763991794104552401352360684990038688657436753865378888880313763991991969313244632164559340398462968847407374383164833817640847384370 486 594864433012267072181234084012100135953005731448545237679846038104760291123854812560046899076101568897587558852584195937007233954469252310957092 487 1187278211941109161545986083295171509322794184196403707007596302094473267005190615107729206882587360104183015388473621455217014854523814877367338 488 2369675254826886346384495119916352829327675695289431241071928121148490503187099526604701142979584838645035052964735313386242973952101118743012192 489 4729628202547704351533495962224233957037672027731160030055213446530749014528536867610715995158129164917766426115610691329954609228504350706586388 490 9439891362499212161358108684094310061426586722286953466845300359840479257218589025214582553710819109926115058157231298272460101644141652625817072 491 18841210810255336777234595225428962766708155321345031071181516608209881329799841820039492009021162550303290790018201254664443197152628155023372334 492 37605592202201226620232052104231958344059342726340202199549757314664623346344974588099025260108325671015266602194270129394321328099148555052477364 493 75058150562054697658348850708493624667630360652162955046987268993706475928248825822776914338075348827353441591892463466175471284251975647440224112 494 149811475833872314623829544306941268234033151823135728969247806451486581521411778392043718714261549322746266121925302285612921724990743929423269304 495 299015770810912903898051128013903960247155134996400257743730990130447024288778336461752558631214886513204747369504261297395906415607778977585620716 496 596822089468179631083185599183232498222651989050061026449482915790758218363615799385156430987870804228573006322560700376862097257990459779659264290 497 1191235034456179987222145996444142169059001168675381876596628224986049977688422486234040652503585756481691502291702911105995592845216902538615085948 498 2377671181973836357179023757593584421478025071822762025717180054271427429539402669165275904159765313961070931141123294126116267707139281238846311364 499 4745783160737105007577264652491211147187493844320966709568270922185084640369507593646998853898686446652174718874193240762388299173301952766547576114 500 9472524593368688056105104233644985446729861762418752001212648812447414323181844634038359319796399610873175182238720974720625053956152570420069118268 501 18907118168521573282263179391068773816264605697746470360770212822829482415520393550455707683880755406396524215852036497050327487019568784953814489720 502 37738677353978573259688463440320089936539682358289266607794667010357022676509645795549473662989119376217218611638008482928940801147189327771049024200 503 75326839232318059818009294146742590780155441457964931689126877734845814652476180570373366033325188556173832967164717687538217054346080685622822245042 504 150353845319274704130373028042864017161645930870223947199691062438864465391302031292892982988643750746606109609478292642689003236913006665784937540032 505 300110405723234489881601876568154485860953559638711147456343043941534617312670504450898998574227172144742943137490541747072787607424708644047962633760 506 599030976118937475052967538554705995752780408018474252784424284272014322023579398847924777864694519326183799941348705061807699903104651595229956638700 507 1195691694539358847858031181331916104051504629257491610150625976676303574299602714025972471977410576808927286859764627966281354730835280754784040503646 508 2386661588378194036408765793321656278322712532399635516713818738161108991484268502846688210939851058757992692753573744926687918576175500879980047758910 509 4763916784063116692337006264354006885735338537775845169804260374172813015940265729728601738209621495840794927474453049416078772616289777529707220206726 510 9509094762246041440703396498011829953979398956617415041635310076951215038153547291102553328347949659339085503393476460478330053275367691238718899130200 511 18980859002780235548928164540752715430025412037851146494771678487017332099868220095870946940378936444398752517316786102999062402312640471120216695280764 512 37887349417878978627216067870847365402207988478021214853880794851829801023076821967999856948570792531100511634196421438250496669236561229234461157781512 513 75626543150049750220145679852110023943091011096165948334158416509956912674418209697047711357899345633920374404967019612927017889588976356982475975019142 514 150957931117566377037376424128519909514246148728772075301491163246414913937228790700891587485287923030691107461125598678396196290806188407468174266730384 515 301327850772404598220363361858207629461514601349524077886940769991441157796559647712878151391483092048091832276455010912550603945866180142569904593419320 516 601484249681961046524491022642440990695959841395089078635128436114476767654832331177570988073186716769415289239648946428851132987516115024949573377080156 517 1200634684692814578983644609133585564844753250814117113800471892637249532754673469073594893748591962013624452575496091098771022337135153583197101006132380 518 2396619812830311082822383894865097641621854854627199230564748726690913854031287830881326556991235587688383005455316855756685835185300513828018969106570136 519 4783976449101272426975354564653563893863315865871581869558285254498465099897432974997735833731909704269208272407504503453018178096365597067661248868192860 520 9549498003354094971323997973862048235795401391017663712371449505604405088318429480972863487013291742555459828426287038529348469492590378587806588540813856 521 19062228310250433914488360117054588101895329387470949553470690782018871805248856300787214856289255929145232461467481399831823782001523459642450391616023490 522 38051203780064786906708481818779480578284616177931897125280266830637425176291134835624207562397424303978295011046480567443476786774085680265377512052377028 523 75956463741183691023358494208552553299890511177119337764201320203379797129555290030362732398436398910954152081660799727685463569054337230587285679886688238 524 151622157131713779545264317512309419352939829415022525091850798045166795490490198081209722771255505484339466719915168398551843271718818395786584089994702438 525 302664995361321646556676966501768028976650093835336793455861675787915541106068214220002923873362927362914002958540442222261346841735727184467447978113211360 526 604175771160317997693437288284233384052106500258156036644887994528312628155996009758683133237707388589854012430176834743407265392524211203186401144245253284 527 1206051889351090919564456920562623493402071325970251981578517461681206645033366531109136004440545595937105319060474238914425316412808648999625743068208588516 528 2407521945177375749191138877209381377867150566088871579557406379264879196449763785956645738260437709682530538288904762821239751968260532787525011064178850168 529 4805914969850197196662439052875465173150778394633159631502222308897533307113986012348474199030358146666735841346473256639022741001187306112597175345299699059 530 9593641198202457700534625392069241715266700461085595183247985535447276838678998693518838615496932255024883723771724829701207053829745965907255946914893095242 531 19151042331193089636634923955593665668553842390252576065904281222091081039206876527278471269305069609923507580178891910365934879823399145229761656515480951494 532 38229877816781391514486083504362383389497925813385447529303230705531171571603628426685642182080127660492977091520294587955183620184230528523012579365830927908 533 76315885433726117856197710808101686478486884959521750435417822910682616020606550674203386132494838337348391993958695209471066220715444711316662218826448020984 534 152345111340025297844460812527014511573189048086570301401814028818711808381792739070644460868165081259772578241532304667271912640088298155979681083157889220584 535 304119053239886887865296824129185697533866410828423210688262505330199509920945201841389924812017516362803438036884655769259933228102018153843844674464573772548 536 607100042749905321804520233483787322683345969161719019613380663100595982387219670437143325483428632115525958323197545625848137314465818861663515439872618196516 537 1211932460541138319525022308316483608003678465009553886091886388560100253479862980400810541120449721176581863128557595275600727946370897331947651333826542093764 538 2419346581276653484967020021453691981466387008328274441133176182241968905913649193566100829293027493083170471360249440279476572315944336284413925488141776652812 539 4829690114790078266049339540097434715823705266340301723290317531595548888752854465634497756273011069420148905612398471216537150000352634022321658712681366420778 540 9641441023783546502515523796545599802105426306229622185538391227245268647788652993003466438372781337769892561149602410816712037276216362328713992712317414444248 541 19247136673018874201566074552181952215370559456321423580953677173310802441555808571951334459091311070483422153285542188725413458695510672208443982927703506413430 542 38423047197135168049472833864183086354694997702362718298878922865434503265266223412330273270622755318050167764199797097304227999117667843781697143800961466848708 543 76704168370725136542676121880139433330478983039749086534485755389464000212007878622064345799436589281060509468674330769030481541659049447252283740378440744847700 544 153125531433554008058939152699078431278665829740578270628110118491005513938055925706182276961175494594597198943766884917797082522020271042856165110631970816229180 545 305687534196121856941829333792292575579201161340956828902053320325296815882048773868999786535381311914079762807136698887098267370768608473184163354811292169942112 546 610252152041297856727185346734773815454927237711989236799049719522410870097701971272460603134052422620707621347376129904967975848989550550962043531627853520560728 547 1218266707899650577694740084859641296233619047483287663102181718588577265122182326985204055315004805554382481166353529956712473153701915525991715985646449279002306 548 2432074606207115004993856066193689751448775531116410348958219242798188975019133024197228289286377337606122113262576287138160945898954492624557868332909261266789270 549 4855264179560853488407863608509363212277023846174769144901906487755189537245100966268302576321756698637377592167508716598063222270115023188430165647037077311399390 550 9692823110244156578676392295655067640929838625227590177299980640650174903227411715921947150386555121433636747972842807730062104139152209316722409087181794547779988 551 19350364649878850794327804570694231619594596873545470572214424882826780958412296491699327902424884074684198856805116318267628721379491117091136312627845894761312692 552 38630422610016664737431459595314511882855204189443131847692030946112836062728796907477409859039811094490269566715813491728016910763912754227261621395449400411755580 553 77120741958119651103565208105054077842352011362873539191939622884957631710779896038754426500820730654513550205981734657617897021073199007414107708350492777504760308 554 153962292096887058123315586782596204571568687437692386852418199169440794855079166326839826581930414382332084888636926191315600055923293160865676917636530005668809288 555 307368218982199275659519987439834344108299564149230201516657012872700621722597576467789610482708710307914306425981268876090401698150987292191640431739538246960700756 556 613627722589441657620067729807307292473812883851171311500211412559511944160543806165680561737783796991526182699986677671301139084837424244804328116772497244840119814 557 1225046001225540886994871351701255385551000409814804209073269230058696453390450354162092775036824812525920320527710759237206925981368204265161667771059957799443489594 558 2445689002156949645216057305038652541206793817138593297198457862089531787120856512191887625712916164800345882815779469507562379951065160700733529456184603773661445592 559 4882603608216561146013707940996600019778312520611257279331904771009858372826806214954525549641479362419617057148316767402111264459299793213950926520239488954161107436 560 9747721294184029339998456064148902245728324769453608860918922736200598703144848116819146617786774611942003443899048520466965161425709412295521408209779394767152594928 561 19460595810509334109765804155305070885159065771464013616287112105047172352227527299575036175032718819256568968830193700108782269197924115803361124678429723721364643080 562 38851746861632641064539293045378340567401105983953294581559656434448539293434652610032929212944889383519275072673320275348275144579432825371059365809814870747030176472 563 77565099142203235444609540461913194838166092389360896284771302844882311153977716266088193621585832085805550122427224175449671175234778250100130826134285707649808033518 564 154854393725345402322913723055051871503839777762583106955939988494738353894393739825832611968399065933547295755206651360303857452145311147910634657873802702344145777860 565 309159137068414035973994043678344196008572314196267018640002314153173170847727371547210788192908977940467453761476216896174167172840083423299294660299971903261669877552 566 617222870050956656793856137190392478138350029084820103055946635665122251602114734213622946338101209874129825777379920284165949894832578742809407952699552275577546211224 567 1232262683994023481383072573626883008494176295513320213166852828573977503095077226874317566338818125585478097948710187320318309325280344822050314343584262867394103386722 568 2460174677892819412847128902211313187331112683506034726668936558651272192953490786539896291603920594173670432634080908757976777749724769503513323115670561439566321297048 569 4911678656971540627996678210808808538844663340617013473035305701154990502979457856065901644134528068694098935721154094671456901090861217841770488231240502140735976800558 570 9806076955617088385734490548057192444395705492503673173334552077985870352962965886117406995973753370629085217554734601585597712418532238392278529272437718552081054884464 571 19577714630803701936699382342199755224711405569928938823510995834077138999012421306947286140572599288881481802945754754044712878338462371585575403707901709275450618588946 572 39086792297381090402846179303325424482087319686623844907671859470926428794969436194328138338808901044299760053352006066453977676835562532720846173123182322395707660304756 573 78036791325720855829400577044735381100535036218877487067044743072593672966639612451714212124358038896730022225948977145904816950877979293938791732183248936918043627727968 574 155800952399674602726142829586567578833816168118848198760919507195065500531005311959530728365097304760976877342873713030352706641116583209220078415581009342331377846476752 575 311058546873238772687140770901075952298451166020353999627124366549674798833044506232703331921576646939380449704627424937104033470505220828665938777877689068820240262114718 576 621034163197094337125880600262656706034056036211490539123515649047873847208422277773949216646319626307656196808785735502996075911225140274732596062531344427882551720446873 577 1239909996471494587657677764500275726041144729711654940103275626065750796796463223775216093878408872904138683079241877093853285040216876198532804302402188643747373961448828 578 2475518317134638564975073389365901643180063713590501835321287862956252553420135102825784986832922888132020827342096589089981671037436591002012054968467207510505708784124488 579 4942463095175264178481165487825730740357891788131052858775808723161717453470875639144827037550975626671818849374960360839049858694946067438261847317076264577880645905350262 580 9867838428244215099988637684937642280174516201084662351860953323097608319645878327599212689605768560185572385375810996870790839012067187955397632018806911586154018287299748 581 19701619350753418185635592979790862248854080725487721183031910036041921013334151376095802784884014794002201539136058837072135340731374172906470309879377579981524912062026476 582 39335358508030812983477785687734241576174837860082759073461121107470275701345225512731558685994806672177614360338913067975791794447798944246330474015294889216569703063990928 583 78535423843852138873609697068220878622724184066875409380486292383180065033961270468260517880426285724389756415090667959539294934739384095603197338068252030845888075621844636 584 156801190963349010400190165811490941117460037964317567714266945333577055819285817044355849896595589025743049302596655116059767228862184788912114857423341007551010256343428884 585 313064918164847789732485630849243392726143964850913862814069358543756691184741558004061383299273535752300354605494595883927725110808428955024849551379967079610142975348933904 586 625058589203218122462378144323247100367972632997942498086664694284349008888053299183630030481817323869419431749818750829516231548235367732180997560817741691302528645479923112 587 1247982007252798744711063259152116629344932482485680140269906977899745775642518331449894388465970819021234492721420674843261645219140122859919373364643467007474785858631612774 588 2491708243518065511172422859559618067490414432866984103051531973912419583302750129063928493208129351715338121642762094507843183996732883274195320684476670428223247612072496618 589 4974933938956854364885579281232136347679170928046799857051794462699547034136748441235151790231593109294592547470184784807119528933736690224902193853388425924743020770665038408 590 9932960474070387736968860476624841528160466781989601335944843921136167023135693504351607634611083122283112987072662574241985527192494699067598736203107040318850305535671432524 591 19832220938120145264605577415002580638563965690572836516935400211275949595859364556232197200199809118139831643562533902343098980783298637709859439529976153529277456475512372452 592 39597270285511545862804471529700051604303917223868974336253058110730670608278271729126600008465283666254982861345221107121892972177486935132340344989561823950867160036432024450 593 79060651931837650625726291126797499371183562409754763235981999515208246343011041528998166822135607099003841108906930853696466858515976593817903277792511179937285768740684141774 594 157854431068251788071641608821877401697818632021076716762130990810466218713228926012270317955860584318551013349518649875932243692244776833031680595629508416352597241570899652700 595 315176916370055997732875252031265747220039363314005869670334456402532050344916565819464939585942576922073357611730802617844777930129097997070881412394309961439373444714949097584 596 629293522695391403809949604348022743906717560718083638522161239948333806073460575468925627205301939708754542113973580748292027499875667401869744384860158982865097616856458812782 597 1256473552199135270952779397313197436376300329382161797140752801371220779081463994772836677885308481206956385257707093405297198437932621003487080390358528355170344743336471237976 598 2508734300134800685109636131132265211491679301593283260502736280302527639383851821002377967755209146237470577181557380143704080234036418605371289069318600461040225647872053033832 599 5009071213585492153801535701469905338764693110213644697375233675376235599266239035928319229372857536077004745602372412402880995998016326124567100094422925958283480358229914510506 600 10001403814588369088356384528742665433866881303472810453749330628106162219489009306664658423769352509458984994580310563210727640381155112061680617053027009381737160328512316947244 601 19969442163538427819018276333154970405062666489797353086441979248906223171805240513084516637512629570526694684618028633867343747506744295051564047943038610727635962564007874282670 602 39872375798215118746690170775185582331857490285559958335163956434801390380551938654285529161179543174020645862583718432935144162018137466069944955972438252790242359949499550726096 603 79612177125035008002451405248882520552213697151427745549667152822547031912030895213693940292915689439073655235264884216903995632426755181840018735487764754817986030142447185190326 604 158960086072242542758102554059382953731156613859164901956848308788733551778887703058703660421813374675938657231177674194429322769973994155721990958517501317775051088082987861641870 605 317393388561506568791875531090674942306897570463677372039509878543120782146464905544894823340347382073401791976085550736204723752649641477835583478084148121562550514766529620233002 606 633736698103231137612827352083405130433693535450381167367502807644116163227921819345566224539205055251301133588185868074798548498158390276726334791075442200682733904900811004022504 607 1265380179889646790631450323257977733377202146204379183682028110201809636780619699615923814996457480139039874869647119731637540220275344871295786815667111715007172062608606936799090 608 2526587741905725319716589630596192277393826067321667650306726566584031762715894902595817188522109193914589167104732821862108348943731792164037474828292698825215786612799958952427040 609 5044857741113703537640802677098372851489353565949625373970919380202152351075140270562411018658157786807846403034233134482614101351390383622124616468515014530369728180068234065554724 610 10073134711774821342393811109099869287591239773571474577778106416212574244349402224292431038915505420717821494846938446871142157227479099690533652336994597677705505916569316516593892 611 20113216773760712098423269476508606390939105645077201302777655672722799033480866873410375413401455409592761433363470458036927731788404192041229519698733350532296248362298294624879988 612 40160544959663715806455262434410826092712484706217311961206908389664192546680450376668205268411399472098613526940976765796449153374485040291750551413191380293702496787486589221627210 613 80189744039967424723407841282985285772636333666461234732308744623591909497128142093963649432327627445539442798763273607979384915430326441699058925075253966487344899445303394712635814 614 160117654687409851123313403764498902666693712888944979293058512535102777473810316625145980190553793823172859238678928483200549214899539686984903012303030187938025217728419048739894324 615 319713350923989435826510800728523814265272387229391163442632806680801376898231903297682941821373575505840875695298738871085490411786455992233135391422850632080673279109515437792627232 616 638386184927255197173530619853773700312420167938235311696893898994577513773466006772457275418747071306556845122703959105583056090109718243354751152676810646939051431994741906499451284 617 1274698102815855551765598666387819861342576620406543907715555665474333257196429976332215813170245609855933571410089432053700808815083006776458956676806014533603325239831636438901529050 618 2545261139270202046733091367712254063624843905742674329087342653323693633019002562349559263791154711030283909602638105372329197736561165788501313217577643357847547598098345994924996716 619 5082278950319301965996635725170259241739423944694842488843053507967401511823958109432140789172674535872093658012327183474394143461262595386737437183775149891607127467535259928815328970 620 10148124593027016058039991724245038232232852863535757885246409684003256458738875400903771923731540632173973101009824113996126729256573542511019070373845904619631158624019045013296375532 621 20263488751491006892518723226247013721326258234842899266211288858081236070686323877544701996919154803813991465588652986487880302465503668680182020983623384987888604606942821475699106724 622 40461667967811396114989073507708749856814947260538780402117397769824219670724379817488724869952543135703654695572778945833852657219164214892401055034377143846359693748048017299481234848 623 80793137491631503440770746448304958322055613498117561071690522127385190355165761044283211768558854459369532671807793338302645284315648894553220718222366647030235314547094237767084104148 624 161326715290986603187169775111050063571475573446841749877920139660798012194448479628273108400556942683603722739159887998289969176094494095149251063211127279153967735174695573430503174584 625 322135977526686533693841270512424651815037594157136021585757818134921200845732789511958219427781212663403631607446669846159215336770999343801400695395970748251369595092615514536239521093 626 643240365579899940653975630112106712383790636115058606517189472337038462554871431912332098741891233315467513881403144043335744754438525205625101052739969442304850284452708991546944573826 627 1284424153648282280180688094286083219581771821178663898746047213181905854974805093211535684564697231813583010138372920302721374705565439149915449859097269347765056448969286870242380722888 628 2564748291871801934533619509952019460795121934506584118663475874543818937440196105416013711572854486651580495807978858139472905754612320813665083473903803075524926737186244163385250450534 629 5121322706348981860439686009647329344319308170388956185677359762011436505092338764814539456681210040344796202172163185883817128061410361109977931984616949796721791032075320568423109344840 630 10226349714929638692250867240690513646930108148086342588246779510339533236502388413327014006897768716133089731301584431857420294668523250369686297845108878040145481561016511591777466022608 631 20420211651750405667531935049035165829109875736517060970599956952851936506623730348249756415569865191193702976845142366533308094578131271778010593830765105335328848725971029067465708788450 632 40775653995188256538476961687233614259041839752506812304371217518021446831041686169818673396718696849790110827568903960514588106932701493191421073391885976173916931119155494876679716116948 633 81422179908118127634946901375526812915808650130676962854577676456154612345060674994556214448695030027389482927435019561830557142861753650927649673007078178367164457126587395558873609596008 634 162586920822284811185053443685841877830084214757216571852019813030339388562735834419913651043061458327214307755279786789856104602100714709194265398182862216706334273466656554979472346596540 635 324660590250513225843685286467883770827104467970265271980116885657966227308299903270742852889923712523468979928713516178562818738685189419519118568980121395817781813629970325597601147576904 636 648297915503377168778382649547029463521839798989736478881600035039706216292137812447337874661479334835355339680185160734899149805544073540367299587453138528355532111765556048059020922506484 637 1294555745991085293198790979291509751423663857535552750519375429941459045091159743458571795829586547017258461315839013103019577515917748601223096174425686556993563583513706790916656428506494 638 2585044151090815346157005024892450387169777445866507452326633363135320977433547970871856520372240252089003555385053110048667020472521395055337028945254796775062616812674620712103789131797908 639 5161979157801019142681554019432118700166913276822659971648641720797975845235650835353402807373278825295747498968541643478639418124458453108609551582866547736802071199927555525347805711916286 640 10307790861398857943636023673478139238011923371777571613471091843199601841679093338231915247289671464696001321676339295341275347812977909768748424954975087587892836743564676562053024816538988 641 20583348006010921563864957012391819664122019059729504901576650054495627862901535212057342138682129712966294506582980828023156499877947509706459886589155193264183135617872560620766665530365058 642 41102430012639634185890708543004749385605096031438437939847901542885925645638393427421906095003725556240807193713832976862519307673997869653140963641549187424197324502159870467430432230519972 643 82076729008600940807041691501147875946288341358949231499852869608165299619564430171651502484472453978355430225790244820150847362864188564471810323873703291507514909531840017550815574665444794 644 163897994198839976480423431301787576514368257980389661261982265866721389456956699847144928888314672422403283642246554248382453613806065056931660032835219231017417168306396857721974658283389964 645 327286649739062428253623490235558719250250475006957097755242921889161906218779650770308344286850742050890365327496686747798432625808413733271180348564655234306531477741359520878265474052578612 646 653557785305565561511295052819446357819212765229114192754000722354371751357735702127400083680155129433340828647547089972223591279281463614237835564166238280700471754591263990297605360568083840 647 1305090839115335433444305910174108022604925736460460147905641929863757649045608764695001461627436228211672828027954940407438365700555942481511296868589716547892604604740095126018868714342706130 648 2606144750420955762066315175760264105797386045683064234990152657408047446639318170812131612214941755096911475368903322055383810189672844658832810534612462906177466269641002403641271619944728222 649 5204240599273716980383013056157756470982476419160655130545058885476962286099674708483869843316553030024677264988956168152320724574523779889470487450269828305217549458476107595517167286777056542 650 10392433072319522252042838569305101624457991691739139255899483741128899263376867466722005549373927381367240837942522011079841520997124416829439796684338708961217980366095088326516254479696544896 651 20752868786452460073645734366531439729694737780563731409213806505908012330896423246584477384446785493604860968196905243844798367508642458308543741161989869783236939617653107408454504939092376692 652 41441939731612125760048023743314352729151373926134537037115033745165740461209952930608922164192393151040325506346821944493160999021764227097378585060459632003860510781772777764717748844188609030 653 82756675715072217155356096897172118950941814320327764773609158110892112038483062861172900955291795718440307674701563254873263552352762998674808414044630026110310205865512663664088852670996503626 654 165259724193461383608855633586506100192601343985548574102056627674443555704012997720118189606992522830082554914823791677619820273584068230652442114475017611692319778534834990967683629284551447656 655 330013747258386751001622456678955685917865924311142799026813518301318778200477209896884457777867852265881646345446588421113352779301421940782195941429046157716271860687215095754277133792163189404 656 659019184688031576168986296179871680325626239657591454518772740384541776856083819032523077682836513881512700700100463982555974132915737845950596058326201012621772241434553055020397636327005479346 657 1316027906226245900119841087927656192852565216099305648358153894776329040516000695933163871364427443574685634884547706261597334377253579017892739343947128132475565437401659315366765423330582609402 658 2628047142814917880398904525680599905441847287872985703640642545787740946235748090572650135351878402180113601977456352747076823070165075764153532098515397678063263829679038788071818902728503229348 659 5248101347656503565495380608959997219336365852464671861174463866906707440531590511631471785098826692999214098485491143760961827391659122053487473816968393741639683600895814680561734157631860167138 660 10480265399283556940915713379266409448006914706296493181069629614796621923990158381687598252246046156496122369853508431439935518092721080365346907144707220776316162978836454944922292584867908822824 661 20928752923665809952686456919017599533580512941477700319811374655510101062220552705911806766495237572351700040751073112441383852558301287409920416512565625610925806279991741243505765482881059790414 662 41794142651842140547419086197851168640304487178821047285865424174886141435258925875576242048322252538398585869311951447730490389110501837368994354432333350545367063266753759113009193331185193002068 663 83461942271950564732744765520343768324970972120506731572846582646336546481854398489715928555560232039200221227667309451942173268589649947984669849242003040236022834132210821182821075730443485570992 664 166671961721249645502053755437124359847935167974853513452406025810218516487708102764653386698620417227786942697008822732523020994783314424435531303295968857565183431882307870776377750169165232305608 665 332841597365339504435481461234090435496059750061514769589227158015218946726225738948395842866700231699974002509776647218056230941571168707887458103837041826533148866817365909325511913622742081130616 666 664681567968765433433580314444268313822457798749460516357868901456963594376791682642365319908741884582863583365090623989791825255642584367070197748134274983870080322698390865765274031175075134061484 667 1327365905875712944394248848501915749608461036450638036287734921331104246180943597920616716009091889517107327703110978489623185565706288515551973246168447503829906279896112584279142307646357122873776 668 2650749344233668548266866440861380573851780643830824672532819738479919476919540195329501458250056256329791561933766380340590474855994004914567107004282941732263506538401759035703205982901529925724158 669 5293557630657373527695425490970991681322104246074889184733706136608823949316106125233044350948960550877015537331391841160254542667222093603587767381718915091759410177149234801891500836782818512502412 670 10571280685464030206592868720429620583570703239797106342949384373616688351522693650489337750200068760086199749576940899019690698210543177292327313710062082141743105023145138270148137487550213906372868 671 21110986871963217315283057030303580018121962627713679700719897834729706473622285762537442386488250183614047312833847076748646156315304417082882759589373602601522755995285470473959024255656142925580068 672 42159013202952343234227218232375220077941677791084699486132019276185844439366095975994155107463940428973723375064496154738244746652526356562528645191314060058318402446907463618316579907433756362268136 673 84192480550929666898676122660668169489208853977437344580051779231803611379024956684852839109163940466289833388234638704485283973542715629442543144842071934697378108079350065984680940406318703197988202 674 168134616492025181417962630993719383402755541624045050139168655449196800832873261191528563575482462001717064052181044436647000739617417206943810647729063076302929590808469363141930074709980070361175356 675 335770031296749434438378511949781217747809118225144093528718746757973636235605369622814770541090550888863160339087373524990242107050789095481805375304814683979748454129749853358576124209649497728442016 676 670544621026911623924487673193719929695695356829455619126353461108763551785016289834730344646918869019026767661057251656383636233238054197971011220980781622110833914745495228264979969157788677484572845 677 1339104256180096630960075148828094953948971772053563625083316719745668413051385210289506133203318404628717428987642620324354751239719916804403894977274957736585848552198823002241929150562403261473666228 678 2674250282729894463366882642679482895405404160759123166050076782758532557705674343298464122057364734980268179576629657469403532218763631960355303186735038545644459269624172253727778211132403056505766196 679 5340607486248307556389816175037615804503933145381185501737625636393185912783068300855682659149071835005507562441296220881071271849460822026459354062139054649549603114436697909933967993956767252690090012 680 10665475367029053338885634472441921249658122696513513498948063605227544293867053028892361794237690323181698738043141090512487865109293955137996536685138446256589257237134326687804006342052799612313944144 681 21299564217185334644716967798984136180912642504034307411620061425638003368702897000264364002327782126222662282062411357470824089774239546245776680057519499710785945018891017497028757724844044775768100628 682 42536539969891873721300783509897244329684930215071120103413166493217181414640012794229733196553656537244941653579513559487413217981107489838721543691146925655102539887109295759721651082814842162263336064 683 84948270521251295430271288565080280682561681955636060251189713411585793787659051283293873243476824337009873703278263789325118806810646858033273368513689752995696991940495208452837890206282814379065666122 684 169647653989146888609610753499772622868914302721741267304615241204118667303945528898847080196376385846353785257396088902188589756049571132367209182067695138273767122535132898697986376312233632743996082762 685 338798991002593390121544975800682132419909607782789204122856443157192752049390243431546276873074935696973136481136611754959457644288282212157596827917411019724464302563921361283880987564655487918225784408 686 676608249518194558343596054968417942854412494391350785959758411011125778507107130991183786565611220344935204330055658782145147094584462923757583569459713688609061847678872588084696392565623297375635468500 687 1351242811545310366090329279144693611884639781893135788437720004563960455974521297220209224777024052824986121580055961521158389149882949353573211761812778936659484816514375078087147333050820877397038790828 688 2698549752478927580894267794058575954084670929115470739951008586645312771209775033920646849122626641175470707382046681043026157015948315766267695966491920445646617645366899545995815839491868941178488918146 689 5389250671873381497535002385254337456373998036497668305106955840444553395534603122292339771019906006437670581448774628720779315214717083276601274449267586476715549879551577277684941007763601897257496094580 690 10762849293820491130451250733223801070049811824105804445918475886327373038222493756895893615232422160635050142683180665657965455760601510689691102679995415861557306118549189298997865834475515855396973967492 691 21494485322524452360678972233322152382666800295548760965021766431216999440443029883216908665632643464809260751863957698329008999301777145996085351667451446412885196994681260801881235824639163738820926538346 692 42926724993397806972300571590619602666039982480034993760121667908653167818999011255944760815751429892384081004037479924985014684741174815280646115398860470058591961019720593590760315751084752233894853791942 693 85729318868028365234800371332287361475546405982542694450728981297827288446007395849024812886334582683501554595810357592336993633181747080913075856480716757290726178938082493810049041917437226749595612294492 694 171211092740505481036144531200807199085337059226787913882194797761173950447244675078747396448421050462960370100871098704990928242520002272167484402178846206019050491441595104702798242947969400139569256704464 695 341928523755784521484646477350628419915194377148150261205677395412741210752725033837707699368437005231374707819445806004580492501509142459476407070056325706986056181798025700875164616193065467410194867746564 696 682872568228338001790199566242149811685914200890283997868842752205618545016694766138670284269194687076135232216867951180542407709428832408671093356785875222703342862153881821298171601803415322841557180546644 697 1363781841637876782873908813879179981365626897225909716734785473155692357259441956884512880918338507605681570275346678119612456518154746048592369784998942573601616897456087468417739555869276003220928155653796 698 2723648372242453086542281870180277844826119853172684116360794850137316161867973319854331924007840774906061925072430867529710237838844542445989168674156087686152640682063377444111341070162765443499292326064320 699 5439488582405896497424416001250872399900024611157028408998427061666730523152294710262383663199207548040644348983609167992375994423111687792276464638236022555884839681100582039348391666243086517464261475553096 700 10863405567301082895893256200492757031171442995592205032568478539009182556086857992394984053307828860724731445862200109610171452034303297196276358171090731310291766292200863383958957105821821392048671272992306 701 21695757008432092379374565807407887853495406406542073180827614028889542088407648565187853122443916566665123548323866501802669421138684950129466302037510048468474275172872426162230073946665283747609405138103882 702 43329583137733810237329513493552950419780479433910659142314505546144608494199663532543019849616463720316043249646166778507721199476824091166588539423766203306488504314030066359292511624073189675412415306302312 703 86535657743365690121258330435015299912737985725114686081971511051310888508544372495927730323100317694099096735629577541279916415754775459827318504455836734772052071105843720823434543536088643312657475425409516 704 172825001851650727546862427258471319706058808938367421789754469128475532712558895807788610938537187472529930623111057724350696811731637723111849455476855164020358205346813555495781819953677785902489565887632022 705 345158777279407399095221352957352229445913328684366120690610016417786669476867624841947186592877248560186648035853134439503980200590413508212175735517427974663913442989687931881531543087728752802339715861197848 706 689337891447937626874446640357102084073651997980017963930766631162259272861248175998667571663039732107456006647457629827762545650650238378159386205832576199973012597930499550248106928578524416504982448922275644 707 1376722012372404120964997615008222515180552955301839377172253528800406037854638789365704916397630038272908808573104915331639234422924727382262124916301900449788182599672005151193514823986783581476097686571358024 708 2749547547812865796669927335947937302184858425367344958991837600749780861117949372472209984647141823864195807991941817853814859298098052686366919741973171869522924846279392650200689507787197986207000586226969948 709 5491324175963954156008602286219604687539615308091138463985822544977802960177270349299640942632901897526237774398141555366452168089823134878301261766508875414523881348049911630400446540474714596761087917218716090 710 10967150394015768047372603234695515002377210162067018329799145552749231242869855286960050220447747879708924221477152392468500788054701627856477092360013132961259957372875329720587197362877216718114703804317134372 711 21903392263155581243965993841296384934690391145323985376845805133325473808939238871471941361270894658248898834399659975287099625962535926812961816687530088303717619749327780961993392031510519662468644009729101622 712 43745141518899596079299300773102924009948085945948477953517535330733922245972464256760927539075209715371798422315061974551531158040923836202966250026100142425598147331203284006951813366862130242358560427678845860 713 87367343636871027107957345259930172023044900349431012025326923998675935097291962229863662423261371416801812582231736748133742478423190878646751827086847797827549492494671550322767930741562754690461050371555113452 714 174489498774641984518531741131999897090257757240048065979217230342036266960595373563100949015969569142508821285676821201014770892507354539685446785072733567283548732949401897151628742081763552041837867823891395016 715 348489995339374380853974747719443759665215207075419908236777490334123287944193426933140587185486869476261812067778230965872919520586671678478802664173093759171349018368665153932455025913954508150675501000127462608 716 696004724266301023667177308171095340273099881243184529406089675334845921273300602692825529764951581954010196232007994400645653778262020194951098147636267587408762514817744561706952089112162977718344626799295360350 717 1390064368713593228754613062688541976590943693810324526609271535439537876965661575531724787293764740390722102563838505384162040072528368901042504698860302902944683956312247076509803204021840201408938957282226667564 718 2776249438040559949894528355942859006671330355723802106732817211722232296888072236790060307573960930618791879413456252662864335659130422867685753586612253472272149317401921598779977095107830668368978299178733740316 719 5544761906800982894033101595737500505874655161128086703976732052574831398719422832376027610519925065910052353933312031750165208839764143831422869828439392805844334674083408802905514070439940698412449546734003880850 720 11074092953023721293039980700657246892193984223182191216652826273436418725902222055734906694588697344472676127558000791908188252696041450363529147450031037171336372613196858512207037909153952361743671185792463380594 721 22117409980862851045958554438376744779363789635462585066379147368112239513309720968777217835817575074282845614180272759263870881829475120405211149053003939528424037021061349925999423063382161857817839443389263303108 722 44173438987320674059584094064387004694222336856889049532010152554208271827065867407833144574721693201585446240608058360040821106965331088127010546293097183768142727474287687154833567117340927195029885648709591116616 723 88224456353754536840177627444688978375121890638554060668850728205968498749741755581801644355749721640160969954741119356117119443761724130609860222341381786791388137985395848979703111509340840614380071501699780741330 724 176204747289370835335130401757786858157482883229917448912096042841990392496722008472169478457712025530652186185626513634457354143168326028957208869815473312031176573527477695635486299489927421278604693711494866010994 725 351922513756694779828470054773117186494719189578484173504873583293083132300603835855985716883530517059242692903058621475610318744014046309051895656223728061688681988544637361521581512405572903836533221970419197104162 726 702873754694004131318315233730015961855431026460305554869414784341247303711040273472741920289517023343671023718805491879037478455616695031852096949607248426351980746874315518834869397017128294881742642869365545684332 727 1403810319114961553821396661848667926195115373748618773899398114186400243677254342784775036519836142363014377021077046282633373051807339481408898940748227685121746798637224046074097313157064101631800480963121276302010 728 2803756924093816865667048169925805101873016218234320266018933069896706551702147847673419523969694811542608876401201470586349157419218394707928629812307977107305783544474429837461175307985840903937080702154366049757468 729 5599807664580960520561563730056613758393182919884712966518069405391453259731666228982550515676684366655522340829887812634412055687749220928041737783968473542105090218993852118906519944935597439992290567301748587119091 730 11184245275941090112749709421543775881701030462898372934357113650888718966359416922696955848123767270543640969872700250480069143910656330291920439643468953664215032391394824356441464301041005998333334700056654781737546 731 22337834724675810873410596403731169056227099643234361228163391655202667926764082759561682269641839071629918850477408249616546615240374476575080690592675580004168732807252884169801638276966274381120852204619365300803636 732 44614525659738526857966999655121407603676454758297671055338027745631247141328517164606721792598269338056667986159341323970768516014719414828650572639274350767725305268286206388840876925030888092573522257521790491591212 733 89107098090113285094686138068792109325278447873155494399414480068084402553296121461751746298145381021843752386491914216341239117408059638974612127597924777860824025590532715970510149237966896301229643888763587245808730 734 177970955676856901586405452244235451899200242846884019717323616723414419621206525879274515251938010828797897682479024451837609352514751413867997050127515501905262129618869137356318215125327855646602688333060579413391908 735 355456756798964890968384348957086512227226172318105948219505323542268654168182592984330478929890129666599586297656566540284912659155639668950857095571707091362709399562760885713395272312571684517886851122892640334443500 736 709945846534572978208119415874638025938969927390699982982874705326731388112830949290097931905460039877010407281341084477783502862660515112553014735177040394779847614522507162388456589431454975494212204530592926859064956 737 1417961621437449894733112814961127934304567988088352213146836616512833044237212890243760025628601344690331895752270271246261755947078256175794088586141461829728786945889362088076355840536794230767390838288248500226159892 738 2832073581642244160542469163051249456861985791028096702523092706735441944577925052236879542509938439967006712694468166449132704158951612627420777618271178368914093374723048589290565359844109650402509649011454442671966708 739 5656468719429339386011187899556490261265675971413437649518557777907533816500852709124086412808931448518388595460707111740733303454734990246290854335468083536526922731505990213708436694600824064319313129006761535617913966 740 11297622138394359481855262319637835911114594493456053593959293751646887892684507460720301067875252861625887889214900432202425492778668297514377845367941186195331190453494383593678688727201492209967008947506893195326420108 741 22564696512247400882616037314636525924375672814944639325720999387249236456908536349966381332162742710718714155865974573544739180049458094752318540420105515222404192650999929741058970114071168077984163527887558828918471324 742 45068462495640853258345727513589732410502472159033181103115082407247826328812999590057592238459216216596316791234120577548708437076016488675031373984042918831727419342818819589418583945235889659392603885066487638175838552 743 90015392596216730787294742187608416615148766721725611994391447382664522148598128291725160529567990850241940558467129535425699667837788251795566828942800809519891052519193379952934735896947816840254237643363450284971669842 744 179788375066417757301552585649947527419158920907808804736181310383753684627466467149920867529984274872900023678720037360227870831005952895240867917291563453423860364280178073083391413245143693976756317033772957649897535952 745 359093233915410399111322716978208394901457786733567800273969154336672539606436615325809130973844942634071433033350539866601544862934144838267081043692390966769212046931724336754130042539235754596125054242726256291460166088 746 717222032934996528020378187244581415110152727650220277893236394326735648165560640935451267385194720284182893662112587338171133456394168841672652161409641162988640634488622733066995085930256936893562005533472458223647157272 747 1432520370209376421708820119694315115452109789355112655470967066501500314380641423947875315993427004471073054298450141735444082856247859063198576825955877396086087064231299388913101995105874793129022952335216222011030801898 748 2861203655690737242731398958170421312011150644222181170351139926696956195721029961602608727381170006659648375888597718138965566146732151008277153414666645107195306885363369560904267404938729400571983325236506270394512939356 749 5714753672221572827315351946903031973425041514065137991162557613823407277666774947464719214284994397783494930177114850252718484095112106544666427799474898144607831729623513195331337796485731741945715518613306258940069206872 750 11414240961823807613771111902664834983109963769889723812897486332276024695901320923011312944274676759496401466208994350910138385052229669687145850769159534459195614796442954231248979841772191036082096775316331386804851007600 751 22798030621792101000463952046674510646979566437569439003192693862158059554872911263250702968686333461382835137369881782102485464205856227776291838610581425645078820550715699698935024688724289483464608868053126082013834617082 752 45535320914112150372196411289912548075415815187534733755747167564923074824796710175195588054037636272410033660772323912031750857421007099013194784842782459342696875220845642187739547915857918820231910158643813098488708119098 753 90949484419673312108897775933337457126020898409248357981772948026895523429524707490803068326972039169278313874489597018183585764866671274472352132014981333570186431888722432501420312466042156091824179611596378434999464314984 754 181657297940708585143971272630955006055143243768207943662388364770983723190501650417466939921544374194630907769962265675188733220145015740688623213865514052513329620303122209756163548407034909850828588845138042715187252628988 755 362832536783935962402465496658432240606688573877401837759376675219799818842518873044498536677375834932904403867963002613367786558445088665448008164958486208239392173218667738077690974347672296412642114415799331484570089973468 756 724703510552892860508400946709104647670996866133286385873107224701861567889498260832252690890746761494301549260640447240166705950865302782332500216995398698799848197628701084042297986846467605482586052790977517775412974399528 757 1447488985105179389002923259147330752706311261454535656719202109723555617516146290272249349737193191375902532037447982953308460216589796090105861233185279546876821671726750964028211772850406586135700172017536132990082449505834 758 2891152037822384150782531128677272738930314749399004129414243586485258493344609833126471876274930730798099766606473450287820826029528935089193807821615449877563775149586599325094995765195790362149123754558805505290105644835596 759 5774672409633051867233215303249590287744523312641744844350190754029410798360776779662912331888601695816164489382928745078879906764731920333620646367093056994148848023713099006436420777025010584890336022310045229221450263484304 760 11534121724698388647737462051892525571382827824333820477777359359846238937546202074746893651173587417374789006155541949601895172533778536717743228051350683789190761929894767763406386942777688122522415869245642360856042438863172 761 23037877416719577802855571674446320647807161863421680236172819886552838844561159561561915478496371612324233144075113955903342343383007589201906457530986242097271620190042544300887643169660656765782359944739427200582386203454634 762 46015182447457190725366182175017425269751716589569690953312755858972551734341311971763148276845160807282593510179733635085319767455829758359718135637586396943515392385945801780194214342236398112746721378376925231254968195099932 763 91909538221287976498986687236173744410232880140550010465263074228058966483163864006702125124997312451703737293912172052783556255944961985143858185701302687973423960678946751738713168741118537412441456690539018245189075023136524 764 183578056784457502950057565621230288769748298201003706016337128824231718383363551303659865953947438103186862110410107852806029858878482893140403978298390908852766055236899769007295817325449251041315197861556610249478568216274454 765 366675336642239942689754705560904848257788316623430014423841493395792279708036833539603674269633267379234828181485537645635593171618763167444891393920877543733329429712922855490717504046472583657411896387548138103958907210700580 766 732391634285244347439256943934962409754605995753932171108272488782608198409301108538803339839389867507592976956824851141650657467434601049059575937174471559919778166087999509281120760745675913111877406085385034271387781317133276 767 1462870200534354675451725019525552782150749074716449979055844806191366537165190866201130993502487841329577942787818952308700179326645983151190048977597292593076845613118378181479928112106416339774254466367520178067043720500444508 768 2921924245636227198605444140981977609905198130462642149408003455126946063009417156435153528337425889515096118589606390465018839213589931596283815972948665986538134644182075125721858437862188771330553321506380488803739172104556438 769 5836236063528386154890069710538701074176739892597295207545648081893554393961979286309080734765777448066724910009835369249314100043395716218900036535516110812261951440519648218399524593311791797869313954096416812341424230679528794 770 11657286882309936831537525478660969237894333793738053057238072705807075451194240173259297884813750242013708397382441486841858997838725194027317074591029943159228416350085725428372529287453033735140715532731839081671801955259358224 771 23284282187230942782142648259602743972465053636062963117489676241233394090847279621145388907770194386355135151255394058596015925768028470782509595613094090723241069463625102087064152937402631184640993480290568049010836408715991300 772 46508138428362982707378779287994300943011175332264455285556904532556633040023663181226742261003558462738934961351609755326726760956125481151760602547492108759830675885046533608470731402502627860862542219586141192721266908740258366 773 92895738157233686740756305635013035440717182350695161902606548580742934948970748281947192378982343329533970487432039074016503377262212667962643628398492497171239968502323012615456742908182526416343953596277635366039760296576319142 774 185551022864323524143106881130717290777112135849421367468238316184526263421089154378203964653429796810288233619267861059197468049676526872919634963451559626120405699732237605184649574423396198451631582337965699356180418897204203932 775 370622381878204475356857291871171063104216746092791118219196546166676937572579533773030503076362163843187230970288667847917182177925192949854668152643192411456411382403348937119474612836674765214164742133003396019519728126568207070 776 740287912509823852757061323873269887497232080676617381308856150076416252595359891138436421095371585988305244822732194728826646451946088411452139947821415886642235500705857258036770469611234693244134038032372023228243955628296304720 777 1478667056244214076933788599735555446722679108749800311643250768458598322081983566644612383284281819495720346657247487294716750976057414869249316802365248193075402290080456060740009257212546860672325988259655391619368781139993515224 778 2953526404189854850500784423256046659866861151536364768793333375391630247460880399147578529219773919938787711654877872512698700483227151911651465708914262299529953053273340737491670180071614164120862797615552294157070621115469755752 779 5899456974315336193840989414147205268268264619766691570948743234999851847318302056005033901080383414372073223684507338997510243194271906297335678474057085210551169565419974575603195029285295851787037427760527172697286843393797050088 780 11783761294407863451820152136004675657761238712743998683173548551410315442672852901846630712756398568220352313113541097360938176974148307984262296237140053656286335121717188731391767636047954882796832984271968221836943073415743748928 781 23537295007420757602504292478575545172558912724364421941632343692488961307018703488188288523307606191737426047738564472267120865328374244519864338698796011268962207609990558555509559595352208405355494941301292566008773101716815017212 782 47014289707726439639395126419571223477679873395166609170000776697668464283309169951818868434602978514576915348150668838835465913731783764105755948230681956675492992672427173900208200943332610082890424856765822619932646830614877016784 783 93908287321872017854601475282183604634632408141678358337913087303527103328151947792964814758760916410454503768199518682045114866327530640120808714081117841558865211026418996676652133965665533120358495413790108539765774154667229651728 784 187576605128706261738735452696420551506278248176217236947378166174374843690287035265750896637534604908105180470130263871170758550706276369783308898674015454599361545890303180929898804272439871216267522377329219804387356672723759975919 785 374674495857532041371704726041656992115287693028840137453180469475718428524923060211917641818210892924084859461743957076090264492425994147124202078347031317462577482536340832648195539669341013983804403474147248325339221115945196971546 786 748394002795870688949636152420839586404615887150951081508152426058797087954882041929851275071874437963968229096508831921722655073315494772128408410075162326228464048083069516620003617285994470511026627782383655381533309237160358503820 787 1494882888850795970928781192785184040188796165266336742291048754453123563540635515046259322869430643659952317225180368464955343400590221362509915233401742287396864179230431013631228512383538195161167437573760208404599240270726218733154 788 2985965229277878663413304727831544018660677110517087895683151560655610160374846868730180439575525527611706001941898947609246002035943780963820842383374363359061851776091528610063546470550574367323594807229958389593608044668052111178462 789 5964348657930217470213128438343036950779199133209549055484856669820935355044568555398273742513214274719379068905373580963218610275420144551332106085343257257887163879652239462790783634648695084479225120322478582451863587500421603586580 790 11913572160017267414548076760575725553224261434521370499518233855181123374007487575920952559135880015938227152125627635130014327025601210931468447932502688631417456081657977118011210504885920143234744319350104478623245097975758949881984 791 23796970606588907653527784732419177145952162312396296891169158579663630307342616824076862878868723530567562887185607465619635732918790697950740025670318869562970312628676827310189302028020479750233033827247095601583562031892682060148684 792 47533746400592008338356058873481440335246023957039995636339225324057962739305262944634246299322261989547115493039846577028813010922093703458009025748593012176258841987598033742241707462775912047844249925513100308924732304859131282535036 793 94947407246182279147822552073928699120591622341362521636358601138055732289507949066179782035884691785324699163844753923299598471527773928723772498251049577982799526566204426506766192403902699347261965082483848867791725482947966072422916 794 189655249217565976650289540700416956248090805255353987780488053849220745516701287795390049916898301398565642254085047170123154747013591890085859029652623318628851245789944201135950060163148721530715083422218592017228451930243136824028524 795 378832574969021008603764045219113209650074205411271351292655245849254324097612043326645686164729798824121715298785855874515286774476393484163460376811527156389567775443512321664330219294741017331035849957049845452534445933745959120716676 796 756711708045343532201704882461480553418192860395299931779243201591628482820544674759354152458798826794709008545810606753330169698646323331567344398286009219616577520752390861902324858010539920955554486472066345031180312336313484829479062 797 1511521324221651033088912522911998542921201901731268784997571049767190303409163489706177606981149312551997874245359028996953159703525802229301580428303017430760297285545795195377519686212501586870792164454111209386036681019890413309335394 798 3019248012395845199396666482145992653913239563900465428067471655736904684810500261306468158387951006304901900544762298467265778207760072274375088054491932378466267390257270460556326884275242089941219400616153210345015098148041833076748016 799 6030925776158022379615450867807028549200137724794367908863805285381947512567736290580589808611592972421077100123716475361648086574859944168325991662731313516809058052382054202725027123158473452667125289740382071666954392614858019617417212 800 12046748958855119475656583460076862501631044964303522773976896849030933289821085424915431580622391365466368235612840140201491799586223761688999274942116830678593739117570963634981777142787474700401032121317266209674859349187864835072780708 801 24063368253607756285066672068683769037730030376075970975569485254892229939548682560008776811873742710357435388603620115373793119535289004457052163342162196793843924487524402889462179659320222042584867611927959091400633984111690845918652120 802 48066627657921786420115685241134414003590641234680119739039558393514510435233469177046361524210844921640419094214672543741404385518189396704080121820297586442475312090584317541013240502825334768491578512709034427352363583266643687540358764 803 96013337447306683537392961756505431268648049017126705507338097197282931478687078435572698490976200919612035161147359828194410661257901756455868438684617296789113960378296806269695938803450452831188170385976268942542519924000243417611209784 804 191787436573392081156157297322803183911299873548136987930906414733822075429532861531661252686079981866315591573810938129697714194658993873403813501014851072343394312406452510697633311817780766168000398589476312331491014935056162488790322620 805 383097586869998835153494867145540123436478299619093010216020266645789980620497064245385037298711035377853957016449089602893753518070098304512313815797635976624082988501890462247209445592596459836182958560152156400535319316655421882402894928 806 765242973030265415507726898217660542007542566097058385310893013950851993213486681416678516971584769058439986140414425099057663245183165370740920426901163042576823186928093745551294527381001975799779274993897165572049229590168607626154765944 807 1528586270642474523255995260218312002246647197633655850647796927312304441848351684331946486710252531300718393377370384068365792138045864859301498445713904495294758996784234284440120535136018261254077746522178022982700535041406507516133358372 808 3053382607255380574086917615645113295783041681611297889543328212534442328222368114242639486825758617939440523212488929152611497682742710698695299369753003986644330357718304072616916593835607884277852463410078521726858582244408743195898725588 809 6099204110022509575669865838616510341314355615336927205940158808301299294414021482236841855219433138203369128518439487118754502252852213829102750802680429379681024258627472056798788516442280622941817124713998757700773201714417851366728590510 810 12183323398822219747666369384063345016247498305982889351139286701266916308580841526903481230416612482490593385302347922777379235971953894742776855568314526879869203299755767100418386425452967981917206561722194900890710785466178359854458999724 811 24336551653314166750281059967556432048687563069592129246993440187424266253259107741271488348046953390602946853510652580277597376344161230897591950020387708543715336596096148607454792612164799270423169513704224127321260341573179131604789705550 812 48613061462165258705203147045381717286482667269250080660025504675427855691470206600081567175561565740803468074483872680239240552457130309006763627841165448600385087210630847571456980016999516021419100190036885252072129266977327263206920689628 813 97106335025200912246427218930287125776614822652401132275235978288913092317798282525948235345396956268179073854509290087909286103227840567276928444536467888014411368600128224741888195773079248654085766789417943826375671797211660810297621166864 814 193973683645407344021487744117476121095456957856133089192286184134735215193073132376998401729574871130823111922444286811481502129856068079508138086772026801432848692759921904722859826463813635127706928148759612412076576222805241928832819292048 815 387470568916301330570505068590529496915673606877359823687119066995590682688993364675873437992724357961451608657509057091956606819502086884902286998399208818287584827648923997843264550103880819866834432601562007574807776182329639897034138111468 816 773989881295359102658981832289339385358006964150200815445114292418165410477606460646600372770126806909625611489277507843503235321773387865094799940539162659654722326614667803483838003908080216160924097250252076204593974398581744224379489250028 817 1546081912706812378051739517142419170905522062109745570549186989411855942419950312565491089547685847938697878023942731163800972162850119262315615234642630785228905004159256725188234361236547105020099571554109924582621750744400608355743279703068 818 3088377417730658985928209899062404622545591345167495535166041587875717121085621255715552481541583995323857033558908703178185270964128774192649875495305092018632374400729637368358654706563776441678558844960822453028848996904498153786001941512648 819 6169200536009669153520536041416923555307449519756976867985246460620659740364497110272082128490160493127338777073648263719681605984072463959679668352617533561312575286786222664637996132578001741145660112097977644514866308930637187477760372630288 820 12323329369104102231592359664726692282128924896006206695236293349078923527840319217584300867566853555446934353094424345410252961619374483598362822966712999018418997179774385351179898198437129302119622241576686918565040653752935309816786623558188 821 24616588854005267119391999792760952320560444970045397034086380819712783596250702590358836995077250281946523416333522147782449510553932229827215379337894057872747848935912813666161292952480508306129719643086545873333675286345131999307192409038866 822 49173184444811092457655994393874068154401051786298132028625872824681243623226733573840317660000535429044155753833474898185549280790670311127458955499453025290488610000715261298148695658835804679123265401363566182159047983597258193440426193998828 823 98226674302803611591350670526322985988850813306249600662627015429958792103857556098327995981926976951979406759517598561090348756929135067602054089089151549033663636919934755392684478600064149275106393743818496285025319356691387008255603871381138 824 196214541179930765515623479071134794346914854865340999456583974989280443308346994945236406291446039488307077549237483836883087610029422301949262549872061657356276587543691200522958164826262266003403808089588185231952134540906513608610804212828900 825 391952626762832906117833312521856422678341299524158044235166395341009326586315120527192323641176252939929499866515987371590290881107301681667044214106835884462456513727088387693062187822669519515502176688211771104676725612857754109348376198712240 826 782954652398415192377300320529196487958576565565731363534435383233680734088874110538587388335025888282842804846327872599741687772895503524969288039807913884710782751758741463509115125794165387804615026716052615338031393754799118249353552291920972 827 1564012705874459949835322422808081295926117402270112183396088832893684913165254447457348614381384690479335356689915086789358418463093871180907503271177747103828570533357846631907730044789421854413590923338003279968524105017788943804760808040814962 828 3124241387128879861524595636053957562653498974743231905364867845238761166601888549667107346862122165389907862111398709555572565709530736756954407532747769839425371539009991147916378878848852521889348942500269772788714423288527875436582721243838570 829 6240933004912784863405226136047048821450953029284585494535058853715295156198320291756525645557407192892661262464957406389302347516146893155958045495019513009202827224203639988313304889457577507062428847089719464490255568177197196420450559830548622 830 12466802898462949949172051939915695566546073892886728040395876262175702344063489507655291744635912666854503136464446894167882281616922183610081887165989603072392270799643014106516744406627537340877690847196455024099253448300080359043831980499377792 831 24903552165213164934857687041959047187538594025004701280718142982427968612751509901307260562476016422988226891530338280852988446631783737748415530934022941003387760241635296917693838849504446575781339873496103818781799998722158757564623076955899932 832 49747141724293243814697974883942325799745046637947874886840605700187194591619589053069186111069209219307213443683901738914352732203014191475314889003540087445333704514398077790964937694702969353591680294840354646524263729495731189116977113566405598 833 99374646506512373339136424402095115408028844513310200887387032782213943895464709432423841838490282796074846112679731202513229595305052557783696648330071713739455023141923469696886769644430561160986356546364779874319816563625996643414957223721585330 834 198510593590559076710921861226173837905286394812560602973596722683883882628673054592440746501922514196793171718131751735365608951883537874979072129646915702745852267993198602055048125259488300733984076176932170471906277434392047594909359113677838188 835 396544933122194980141296205209043799235554090200646845815002655662904408308855331459768476225688489180294155361591486501225872803423045175595443092807401575281145305649464483920715474282453665678314217894689906631717921880789095290549408799204753940 836 792139639463696984169216632710500208553664181386780245442593883244149057973853472737637787007822792164978964391304459036777462812167338213175677037260506137548538586064526414582709712429925664605276307862903128742246978828366764091810200121253334644 837 1582383371649811373403880809085490163037413274810416477233617164485637836188205479728585208200160866072363478830525484665094145214095798976179191072268876052160419079494577523614978636807217576911371895972658324416045309417532052128224550160390334048 838 3160983988688550749206547951760535929527700118591737019845778214252916075301676617232533893257709833816188371634363860475282848865972996762361533428466448946578156873425138003964497943318426108507466226627899031721794797777080608263329345723489599448 839 6314420523109213201839911982580918031813469696938451337983629492213474488944072572790197827516139672025260321620052107746931220250594077988584571632794150314471811438452196448037944193798374561676091052370622860744646700993896195265242279918110619994 840 12613782118345739165734347436010322246505663132084194938793794601701235459642387456164173325976205974377703587576635726507788925969639939046425461488576801514439508245977913788947960088689966491283833269311581169803201183433451216193956771458610590556 841 25197518085018863677159326035420253832415073173661469127119620475410123799159968210869998659551623935695341719994341858091393384177358196286611543541498067613507295486411396637676235360237487445835724441967604428623148019044864998642315960870604229743 842 50335086762791229128560393660026363455549886436026219420977864345132916131434297921336724677524332322958622408425477238134531782992812834423501541655246822806406117030470087280365671529820686431260589117196551523747521550373599949782131919436851483286 843 100550559484084052730924643555266503540517643372576325137390312263803213459661436175236121740783006275694643736907618152824225300310830694999014926541258975242207832494488968049199517700577468881920920314278176416245874491366528429121277358277771755404 844 200862458402477776609903811756696062072310719342802337632820337345420345471363536302431054795659840934912878744432260045890454009557537547877025282428581478820854634295600894534977957249228511137449344289156819810747018097436876881180101851374452737134 845 401248726670152634029223316018659426162425275480787387204315048958741381944118714140431245225694128909071651153453804831982655101012181741745853019445618247466781312771351435670960995281285450695391072257820726355872960241610540487059771397849993010390 846 801547327026214615109914944854321412553544622567323683667268677520730649165632344906818579481221509244830711770463973463381519846729123481442591945705282000569084155052334924438057391111707039043646773571420614907913044560854272317904326628986069024944 847 1601198893336400908284406112157847901046535791606257968650549888315261983606067450775126795955309736503038964568649906033739754258757806726494445680662097950339545465451360483912460989143654123443436573859839448417099188498552475318103202061992349872782 848 3198615217219194957146116587455582768770764733222428988181069854930035062892451648514925385354650581253697769596311900749236941695029672866381459093668059690198137088274032841030844413206529710366260397598889787244910541729300087267470516843976107409270 849 6389683136098357761382491370141590654093786189317625932328728706699926668883055754182571167000171139989416308431124086938971066910036400885457748251596172035574954555249376754641107657645165512383108258120621434022458580060833358425880755677883668881932 850 12764307230471986806944901581443579503328568963658264785791020275868088397892125949223781822347627580750413993335588493281708303574761505380835152399091355784840724072478045159919523621332575193911198217803601933645634777516221968105832698617456700113792 851 25498567236240839008998931800878204735908501785578183099373862690111569245432604406269149615935378125726582893518570232722438647408494500025143852255214456228700434999478107452240342991500055900139185888137835031358185625879264684921043268693642390168192 852 50937181240612650671797885746091340569530121277116760458564740541925917151750734159156164988441079584852435186007633420355025177483761258199923976106334610361592427949782694496125066661776746606268043581066406670799599910172342641148345889491370171209980 853 101754737457369465639834063660998463431519226839469774055110728788763955138283334688607459430045937730422405120089041772373412892887513989597916218103817331656427004751419650406417221084890528430762928876272650440047531871263527529535368918442802749346074 854 203270785765788561085113889643845226859375828086159784990433679909501170670596576801079022645403283763977788678889663424496783958973026807353329709933209196467997957582850419981024658081600915653566829521354106393040104586830507640300176048178505260551204 855 406065311087844889889547785683756899794643641998067777666969681125035942602833887350829785337698764064398657308650526973976593712357655402497214288768192584816162745422162450675710233985442793747596493439000426436222163951816865001660603895649134089656156 856 811180329146938835753594788127313823062737588136611544769761598553020114599646138748597424456629297383008016674886404221073183733324724170006586527898730513402549688997618246858281212786873515560622466380427425700452742702389403611183040902465107626253396 857 1620464512328288957304983456282427917332616272839775759725215337724064911030120886689739364844247993196917509265147299565260432982592381001576876760596568385117450307656631559756178683640960057766012461963614647935091964789613104041247002061267892522197138 858 3237145581804798913473232994620418234297402785941936358241140971772206315641466792495149217768473627083995921646623725143987364016678960095033357189926035121884761203162506655776597608006234408770222807214132441169341624284692579736130483413784400694521392 859 6466741914147459679176833182184679328002690067989999009319581276401903129637847262093046935399762795237257705084783576238600205035434833713887085756140102794456947989647448409101780584109533284351275940225568898686127281245914976090181817790735646642515218 860 12918420478598268848945769212628040597717571044863508809967498558386144708808998513402592193594728496253143707626566623276404431870119153289605128650570033881567618957109246892477020636711128483738639931734495741036420386196802044950571268269395145855731300 861 25806784310900352908962443612945245793365434242452137288870782778673271186407966104171195518400805107989451753643619829438847668046948054404749912978425276215604285381297227368150807381861696039904118260079403909445187979462696637474701934236067707179204740 862 51553594946977402078752260714912872537797026652991506602352549571566506925805638246475852010910883581365775268177531989888672351834670938133172184148383027125264876428031830455534897914703483251193573039321788934944909065425284868809000540586340151626349904 863 102987520807551428572977725768521980318641498212896167003462729081234187250409717357730134302358793571487731767106491102034811432166404998938039099491571060540733500720945987878688472919607547779844589414673658040598249105991686832376838597820834673296918018 864 205736258033250459238505567434829711065363888317483101177802367368924238521321347952141594373466161504310397455127477373508859959869571617122870922347243808955979556394163574413553129946218084012972934700900710280296064357032556895394715150219522116459177636 865 410996054231650367491489820492733796252485178525997566263307886286438447641810591049209731218180890401206297443653323069715595580352312025208216171310342037562192251046272092602573218347407524009672448538440808511889535046781670642108109483437912562022967328 866 821041387781008942926182993447391597014789547683452024020969885434249514692002171468330735833019214999632863582236390061081729536701865741386401173052742921781875000476200626693742927809921731608353908455380805438817754098237322552037592323358904873894400808 867 1640185724902857400811239140686933927671858111118385682325777107513967311722915154944657984919603105618642815675525374715742612631255305173319116848339978057195961051267471123837271777302160637399752657544769147058122780681063760629946988400696713880517075634 868 3276586099501027125822080524607925930115834740216369793258187061163650346299271068944423616857702349380276872389618338406561150776739065005645258848355959930853744143021763881847930119760304728844032510189701661608723141220375798293948512586665828318538879300 869 6545618939907032300149439423056143709025668669284929990312829467381922024022962332835282370074331347932511336074462521237515571315531022313406062840533680305137351684329315358876578584526187044053956127091200817725668111027829532975170359965712387790257342952 870 13076166124186661713967363696349733049107440718672256303622506342841885037746970353744971195426442193393311077496286666278158560951953701825545548468290125529452033285479841264932827367103852843613341503174290950006592851226045469375262870629037333995249636720 871 26122258022424704994174979579794814833686756248688959949488625512953681590849226909750939896164030264498954511310013202445457373358593894357873607572680091670820823810561455679337480562047709489988934477089587463025152581153173423946820627976456510194022363484 872 52184505686139552771282327861961764862683334332046674829471150321100984378219201194819542967568980374248488137672963388361454836529875014441985411090936006015370482009701689750265528697645527941904025348139366857468381507119445440555267300974541345080960218412 873 104249265890784967393535105598407036031890268945709874767083541174740161022707299157339114660496621968119120786507908920561938786903871192401258192148602397400581823227941823099577421144540111963273148112456764034291859709174346041224987271827485492747873803442 874 208259589398285247121045035496626164974342043028594430730048759369497203446722791686594332486213559066124817278431984043620739565948071548148661466359446814821790110968254990823309067162614420475223124465218054460453073036504282802806241559295104625098932975548 875 416042387422513845764499307732290257728054272442804355680911348764621904110228952977936012994229733122381108739245867739071613988157587386120868594231846542652271607918055185588805611125680890474229871207850294219878691015762397646421753883949367915748128799304 876 831133371382751832514793401749647810217604973093579478600323750067437819161455223719951404509599704516856149383586536529491710914541899753495000957260744237098264670100949180950399892702077193192135817542019470199778923816981249849208971763436765008778455437812 877 1660368279483054367115768984185812270737819713414285509237973303289737348742378946255133243999946070073810528708001907202154992943915348374520015751508080127529256564918761824584424220872870863914827663102095242764832601369924016467579228411052236884934398408530 878 3316948289963086277840210182509660838664705915387250817823874725728198792171043735548757664461482403645871457908722922477303601663432116926967519793894170884275564173760337330230785208002820994290539793026435248027352725590433391314621260702802330519630600467924 879 6626337297871283870605882596186521343161941946898292041437043749643551342297718746243381115155222503590222524223396850105661519082939311071470032916769110739800041732035203624317500910837598623223951818324163231139845664247625888823475458324330647830708237001844 880 13237590425730912734989652232626219282383454980167916786561384627051504640470630626697048552392164548256633444714536795405190868325340427957972125113686653698359422077281010165008900308360274975863494891019466893567466014632498592568128915813284005181608283671208 881 26445081065102185213433480462726024308495822881642744394796806844496282782020350781553910373376351883143093441214973845618341559553460989634494574672108075372692918180762563086520075677627763693388244167472914838711581552546704602075720093508095232327072967925250 882 52830099197886576757188942350837204394752966847794519211983854199222865955646261602577273359363203750699283198386296871818959809146330175938187688202022910614766012585812479135209885439645635824918207301424315725447067096911707666595201598975549607989389942764780 883 105540344882342970416539373560445109252713783798716810160691686740858500577091365777135272301351616691280476411264680633657353802474890448085105505392453954726846193518987756733412887937682617784627749635804039761739379758494220779441264375839273094035693480897040 884 210841525589500931351180637553799174326689472169271327522165705921220835231778167311263956585858415115490761477802875463473700514273971454665323710808775130897488748157453967859955989273399909819095775840821651178142668029877471400289441684115445954786724717276516 885 421205804847334518689779275872489415382220379966552388084967800389366583570796322835100460894401427372978938256301361039741229749133893725547460052000409634481941731760366239351786438537000115901033843721793417350646677244631571412188289628083393638303411628957540 886 841459273732897644097418154965866584049782046637829064385830726442675841003779670362505257399107485875330933145899467056786345009970745123793910153159238594366273824085720948804347778760942296334688180456818286962059175959444234610186078453004900787785033274996216 887 1681018174340222207451504238303937364690429945129027913142041949815273999321300273002241409154798899517809027480386022537494287836855494755296554747425138576286949858642141492097927218587122085267324715902538577422150271385671504857667101382423648542664675490286170 888 3358244170947221876321353495071826818947500648973142108420768672615581465099027991994980166547755623204463726046713753487281829195422481834116603309618496661944819912925675219457974611349714430633640056082415344136898702993220041538596087124901129162249741688396756 889 6708921065570907589965985418440977712632111321396433425575519764920812743576402081705942439616878311126281161832311605378376229829979007056533101135612724440497847780844928577839122199324126489802522560273118005261563237595413989692526213257158517995128451088635264 890 13402741621517885409485796764523065215654606064230587276075359082381783521198761390898174760267500973403838668702224672618079005039161193765855826780872905157940735569560653060475310752674875834171632527535974780281102129123946192303357496067883763853498660347657936 891 26775350080349318732083033394928079747520286317160075055141888727519558782575604007018428949845765656613842539529222956867852893434676652251272636607422042399099755489448029658601989757677107013954593700092162561301445986170384316317180727401792943440053876602331834 892 53490569091547958924175153114473389706173719412919557586715168878790368231361569090707080559499034577177707674492853499818795470025014397079896486284919674792120028354192834917159869974627241278348059822775900259738761221332669506025272526338002106120976731104805078 893 106861145647552764877983934838468902631384861920151960766168987179872284930674253357947995003091949551555974092451192358171825800603116550481736329345598712555173079008955881393639862494726004192128627613225840662101348095279284446679413459566333775745637335083362752 894 213482843618346514303212802440897322156955174025614807057106006640395096183808246190844950140085405336344067097785001140023364236758964226891236221867522628275462418589343490103150305372806823306739622447601956581687921752288328330880558031559109788466887824280973612 895 426487863065725749482036258671311109745130940462396850548854727852877603668178344967103327131740257298260100785703377853291871676985036683155942965338613900141030307265791857083538993242706373566403810790254625551427701180360227949273044256905427866030039238073590916 896 852022212974776145978455202961750082614051035650631430034671048591288455348463718928222578824555292300712090176496174657074827534911950388275136710701050313590101588896381737473949497570429741268478400701964986137894928135073145574177626393161215263631007480056486636 897 1702141655711401678842007132755578155302899473850952724809569138818232821442257090525694316801489852335344744692915365873747083846934912116676293038803315645142227238614465093056822468908137217952060825307346490358486232621917321026012984384829548763610618497593758400 898 3400486254634274246618221273466121235739934780028617661960555836089601435927886511076238797492373377523352064279943251259846966818569509008662814341085430898464463250549312795923845774363157518829641063607932815524558103149047614653228906427875431708148472208757266420 899 6793395306396357207658252018189570508423836225444316706017497196937846943195528610619117889309493369110285227900971320868861771359799187183859980024377409965133011925112942152018267419433397926802764258416412046068199689183878760765504778264355194224897124350721361912 900 13571669915623011518850195399845151366900774866222229509583859761127858154880098334807401404943965245902311421061041925097234006762093187066362194680625068460277615880050512965950287580850249934639087304901932762280134569496118746279437192375804713795169098271836777511 901 27113165629392792587660198180141050851141282533055856274234276892164425362216939476551834008046991157309140364345334596077570392584155367823858792724339224234125870007464351160180800053498399876908099416582704133124519311086025861196111507152483300652840333011815225950 902 54166116792727678814363238278428202175755820186429415898942377629927184095390462124346606152658117057420998339231721071220569999454858127034777623077684116880799104524415192425695997888725769722157505513119501926281019558974837118460321064040372583462813167749060249748 903 108212071637971802159059700687866676313625222960919981781087099623031854586912166387134257144126939072314585757771797945541494063208253756959320876342621556836190741732518438319815219468867637194325401480201918596346277219773060416057052686310672808308099471066234224808 904 216184351576832277463158725912914453143153478265652943553879318091630992606899452627548089364363072116564518163225822361232962717375417756966551052317213918718306464394837593047481600929392451415286449810698577170558821173924245356042257378340670768266473472903123977604 905 431890180616089532699986237827131576522659338060930949526387020374139539252650077691670935410823752731340090095246550638882486141515725670210378159637912524368098201776242355986769967089745790629929202294794093488980790070725868529948872081441971500626613234492612455952 906 862825430847527791391186899465284578899053267996908956342875174872890620128964061325490678812756186171919030677760965389279126249634631632007520332706018182723349669037779097234525477045435941795300582125552135608380503294719518122978991282114925580829663782724213119976 907 1723745216307471353757120155682266770651813281993427990569054117620372691228911219823594028113072352507397487060242500912393443851758199254887877111446703919925086867407739355968330524591606772519862086911488317004496070045282296410782682179285385470153174003317675124258 908 3443687544728586610097352237142229684897966021718030839927546230603841171084446572161744803251209004408339175014126250416756429568750301504033630057071526198312935263463689832088387617583632394266666901317587641149166748254347876056234909148351213357186398561281442916574 909 6879786063959328009045542299298921049102706033525054515320360336606923627133853240538548512321313098415041374432599098123121323257852550608877027406429866038396536919498634258686156015961930417108779144755809695066931188047727044492382524768060529624040232169640245415546 910 13744427466957428958880797403575274073321419736194702353059928894101628413600420537170001965925575895019868469675006737884602388466559648679277474372297407821201189086681240694887025414480526148114219686981754997762053940212354054071970632119735587640824375298409156608528 911 27458632172005841791195149724359743234453358850568017341255332502323206956201904441164039232754067344398148474886884716586317861374066448002947449231347865431656018665290745681639434408004424372599515923309633293283079478078215397838290417302173540128284450503688070443250 912 54856951502048852226519864433489890498714498716976542516043156911619642591195236620365527600008759739789080629650722706515245584471839261272609094359047175469229248552209284779563007143957986543095471178196458341459326101928193252620312297268699449105551507233693540418244 913 109593541811396235842453121371619038450789207432507813249114004856878026419126269816141249016102154281165052946422053766689418457586817611359580282770271008046045733430233387315048089844683995347498754361670588255917433119676230460193202071579134272619667083438663466224248 914 218946888482537151202739798253505779815121515731168365213215074823109669120266090641325634519898316227770398091690326973800255953292435116909746705987240963196646330223828800138884022432108184112656118821723771391055712411574989333289525577739376663599646966274522035283216 915 437414437715515920550663724520697414054661954733835436930241462736077476431621711133429388870702268373425124072338770307950619798559120956129511180448397056235986054725592659689231449317290804661328636778151748787605441961830801674878657951459143214912626941866860653441468 916 873872292105482462478052513272630283000983863786380976936748825374178602436699188776104387743285048778207662466241807812928381874866339493520578199834306483907131724805030761108812888539670932279656672178182368677253568566119562967727285721429522686921227031182000038131278 917 1745835594190689877078241232276300058956109722557909072998823695468185010552359849531895139208385794268701394161584857374471822418921542714465274634528633915025708655600790432459317738567457056566547060211214649525823938337668502120403642813185681198642323160593572807661320 918 3487861534289916916086049847656916695054776961435425150337584353692593394298808777591018842954195651004516440999710797103928404605624243180289630136853940076520042387195791408480884559449176229914483104989590554259003932033392351811408134944142702316099454609533330724294440 919 6968120357908766105645754637990831752127735075727220381700094869985329008273174440018188550238934051627195976309666115752360421439511933773606959931761160141001886876256517179997951112022762404279405154068937671281838584444462704563386331202449633459054024910371591127446890 920 13921068381201464049607097141894848605324710473613399461253639760639473990288052543358926407597565369926815983440624217958851957269889662979599605086644715893547110461866785128797122667888847787094335210240872408687129376833398325378518112642903030340805657360706900859107640 921 27811858050972386632339876475956263186363283131708638499723978588202908145749717503353128558911534980509043566961786515574522353981768871247412325936403507137356215518067734551811263736749613219226893175165468094638088942321967637292971328000646528380398077153153737990357688 922 55563290165264960778264954598304195434111643659694641571647804789597581761338041573761187922631882151074177325548422499572223869873924744121716288234950065972455408630261786696076249543145743345069345166593567824096018782794456163836279369852517768209076068814701089722266544 923 111005990574426745358139974645274647971534628275747149821280745498273445194975665859226477917066235247204886267205261300860593933686379997637099166375368236906446954282101512216604162248603481053290104312007672526082732188610821945773602427619345253516935988801367959250776016 924 221771324168382465734812998215702001636423186936815135467948095594628952918521401372379244940597486473112463719901695496666611392129681860128125533113991724214517798988449843113799076441446350579604534113006781330501298386580069675800811883931887280600482396883253056248745552 925 443062376048526401240264382621107513748483600137769061267546675693628708865982710203494496537090373513747693137733604136319425819946219876973297222262265192635539490767663351578355177953589823175435537997277353734027908546944277950161859055303458550309427246941634209674858094 926 885166284113863136323027748472931944571991271283412751530421905282236583147003286049532413959628860064022251425381566041721949636458007134390152363784590925716281720345682454120349744556932325851966451078474499032244793127243867349880668787890541281769537806686844103290441124 927 1768419772002191023722172159116767897088323510266348103871623774617335224985149126510702716002200064111524385734405607685552306607639567074230145146119387394307152874199316449454543308889444235911118176722853905534552494538237181493555500996498241986428514131991234819601982934 928 3533022204259918326241266810930121529415499827171740850833340891008081746608309532285462535478333636581140978663317640843426309842970447770724298032339901835898755279858817933005532264960775991612243981029676814721490898150969965690728134555481700352875289560190682448370852380 929 7058426181125454021184882475998625927377957790252435769095900104104223699850052499770005211954019550166510713025358838926312658906333783295009901890833894991021740443758451736296866988947839681621231363149567386167845833995481339013635140322050619680015138266365682548060853354 930 14101648705474367459987285925702488361986796251452130925998883002954791500484177151115548399299202481845722382851581782472716643486597733138272230894896265724199948424796064402526096452758433419795096839354051545326153153357851649487033275949945963819458495703285997295206489172 931 28172955481982319945482904867595336897375994227795682250779310999886817687250049307275894031643279293107269561084937018959744031249790760244860962181207364009101632728109442432177614412504902708700962822573310345765138510735087363014842700991047159929825482944832636612460271070 932 56285357454151537575029620214757979708828200941640049857274634631379312620961714611463773660592717106632794714579675830707154687220865669955197846091388535952001213603384907230150478098828865454638529793488849359583501480213890400862858310035197346005166395765005298630463643606 933 112449867746433304653209200458703519320866394954224943965923012611443605320955736566287003203633333112846513670132074862792983754864911050187459543458297404459206458757580085605410038958200118369768981048461411550364604379930225734255476081933887346679661729969674684442470686692 934 224658559214883057186418116549926225356793890446388973803256843487531381443004376030566942378867589675804406245671139177011037723477169093344973029293270204981357031379886796038015715244943691835421002177800700627185055044630797702613255777543938823994655302380273874471469141592 935 448835798640137634859543986117296583467068229043644658342512758953496485856218680701754415364518074960013048500632255753794961254024883133114088841208982797419908799061971616416326769170850466538555515924156646559326410195739904907009716126227034100554695939780618068376002341944 936 896711016611874833725097749632304467064878705355935792307831152871272603900274374227627253983804359016355830520326026614180041593168679237618815743661982006445509567338321783690127411656571725407475711772564988806701501358575007423822830366806880042711106717316556224359280965504 937 1791504976521764685129791688117230000974325800156924871079234618997406084874741191505461253855984739721153530620607338590896782311382281992075631694027558404343052221416198067074919788582715005673499529734715980199355813051552005373317145960271762773165816042395562986697737149998 938 3579184022648274111915941136151653152038145489182108803460660979953204765402744878241294909356989452702537306647256271732924475501767005936953395020183534594034570732465270854224477158154972682921291164433407701074147869575883504832374023191532558916857898569220010170714969580340 939 7150732498226172633059937896744790069414241912735893403680951547626004289017468126488438398694319819782137717295775971063780411737923334026251038791006116768900520111090731646368044348497590191651607331192395648528856594928005853952110668040061350051262271046602780778376615523820 940 14286226425603940297301834696044132030769954855199644060372998887244770647741769622429872600665411125079546666223882638271343055736475106924385586068777332000021748310325575765681478402206439280556852257599472473506794478662350738591216966956188322534582867382066073790855796305012 941 28542040548688449583758001328977662401124617978270904165380405403488349402216320882451321906246360926483182497749702143071791570073767142680456229824070986781807363472135530990816655230131153503873343589810914265277179878384778859544484072486350872501049940025261380317218740762538 942 57023385757645703484794434908348366144529432468129640362190837415156994386710579094754277506757992443374599754528906778865482573785785297341547452639068321448920047268603207620711908513675354568643279571349372936117081758789732532075569111220795527169410156504793491247413056606132 943 113925638543866294558697454403386573107164653051696888843386518251904661048603806230399604462683538403921527931977023170608138245098416671600149511220470149288583887324430961773815793250110337837882799437905776723628211733079323370549108813129980988616200279887672048306626484185300 944 227609524922795433232006598670049578449019516751673205274286923767902126126581281597882406695482866367937850278286317038509169339269941852127111088138022083868557087072785389374843069604294368454335153110995138705354824108201189630098403241561417196322636815884432751400875789477042 945 454736569809134154076778802277736249638322507239743746342218371216920700103952812135136004544538257211070008337162429879694187809261861486064040205769052237700065661761816932506353457449248303274261655575942598959489306492539715487759447269300226693262219771423271461917033522491616 946 908510221635053247561550861970940570630935152301238746933827597288739631696022815082110495666574829357263823437423850527127522617298942451238199030309392313088577877121129369172450674607247012646503304314284969458667257308313030124316898160558655977328070168320507362870474644702780 947 1815098678543864547730925523970617951952151946753887644733896009882708530109677522672213533954339368555227851720368601088481239673132310701718019111431482610780016040982227399877082163768311143974819356528507115696195214394067783884734728185440155594450504869640277392517332010668858 948 3626361944346747705674646352061008314966985172320144328857913831963357827208528935110660758003481902831696568960944647868414056985289883537614373235849117727894204327278235695808264592745765814157143388794514420912546897987599319543400809851138726699343107890764191139885221136087324 949 7245069245314710064528215069722435154185239750807500510762002327714092780961280261635667411976981994769061147491817545784191113004388545599835037398962939667427694401660089144425946519175790934631185381575561001083708892771805864055414487996988021519663903174360772103247214900901008 950 14474861465872071402146124563939513338931270290480934461515149593094068391875606873558669975704299028952898214937323768490230295464730121083257438537827020679356880749945316209608255662479643234728657306881511744002281440290222581185058818787628317988993443148567644589055293676147064 951 28919233202680061639839730132717384225778903540157242762381672335386561963313934698499409245439410714994167062306667328069407575400899987579914569684369599995995624556497186699223192089868510723742982045897684060543204474803496827795286320386568802578021288679314576061923516670418748 952 57777615182749260524414935883278093429825542378002020435217773829291639986252208830548174731748732682676315569793896933066240368718673172988465928427225657807015723771148450131259261142472800844298601424162735989393138987370135612149923233613909671460843565604619893751947180449599388 953 115433783583956781720031080901104093978101488203357406821564145763008817480302291624429496275688324860203200602337699286424444401531982032999725593567503594727178557413835009785598977025779542370804991698153726304696403931805599112975894916147303759707588476211583769614128819848948258 954 230625183324271185610859054571321216107898019629692754077688188261867471994654694741896269363802401401114920522403515240643141042763514883379368635528247739531309384876988532679079313728321539860263867855214675028525743209873367211637749305625157845956299779314775865548975191402678460 955 460766615197810938878397144995056101452312469014276684560446095433793482002815370195272668397452548338616412575285145521764408640108679615442722937366324631937346059411759435978413528422867706123271435457742427746656130506649495908537761936208087743644677553890713160632047071350973904 956 920567753589482856293409090970741441577858410794076745438360889213655490964775656257785549553727415626830336235809881464172692235909884640498412163963533561622824996328563755421609927452533076754474236401223870102233489831743371662285663484115163902322745958910591597342311851852821054 957 1839208593055235914090193764945202201040151472049964465603967779354874749145472732124657200755495685358584098853824827625931471192523272436621860849074149415752936342266618170722346169571773410160828845595864452929522547808515086315745000561231486206460036746504889182930146610140244832 958 3674571411542278276947516230382210847389571844579773543662275600644753232103463726970987018312984214895014179912626976586489600862108882394834172385804314261801057195966680434057456084056757252577330266536312433159069305497068711894576097619800600002185173450819628651595039072962685652 959 7341467330922656898694485322892937561080344375233121769634890583733385349903634454892341078221818529669128681535766152732226344125034817260153123652934713233202149808425077267844678512034630625516271701349981403875666623638976776103559084801636816530927577049920981006745894527100518684 960 14667615691123405468116344398201914646135123731535851838562120082578007751378178251378258231158817459939500666903171314909086682892529675228950347850658328115761643071045481035281816781698705566677108733113767949974987122846291238004309390986966470173169183329006257942528587022604851424 961 29304657268150193082123111974394118727660096180140910489117687485119273261810728195832075157786865617795157617730581226218549450013689628800469951206126794498855944523259345526420785491740277150287480751424160139041255291374535645292544722715673012805129576752777582932815563685640339523 962 58548293564754754789118348332459356845423187816172108008709537593084178324791110980996310131697453915582587766477652755538387088503117871238178921263987069882184526097117520501168124018121841060106413161807909706269788740859821671148117074578890589515709476972557077761269338976578953034 963 116974798906935133344909098779248732115902101772221975886905263502225967334819882207646325857965259478991557927349504435515775063565298501114411835001864966422582617053151791084938067276501476322645917651911281603900003718913213356412597283982680100091798371571317516190044605893095013270 964 233706527230794428639039518027748106042088358028706475368211838394651389797000785531218888954272482518132462984031050003068988272621937284932074486283865610931044007772231933914631531380749188892081409617351076899483504788618935955296170261208051909595575321773128194573527727503293689926 965 466927921874783815159024611420314441891299367972084100953758322688722722084979987409470470917862476735190990108456263969526860554881635948011139432966808601316204113209228613279315123183015624659232175599087065095748743744539263815525290602562617601300231388672850417913840496585406679876 966 932887589471160239394823127569130999959501988117051910330887793532510874364723514321527423895234427188798128763871653075937063265684322202926951148989600643909537680904735435314003813931526005871025191435323773827479729154808086668505757944344954601260403616346260377007999609267703867744 967 1863842679700872828820646954528272548153656768095727583878813195219211704373034894312102397971278142436114039916268246495497051336029775964771935866596473064972555123749323818305103409859029244513197915765428655403230993929290374148478158992846635018286635567605918368625014806267634878034 968 3723828354702851852864232589453038478547311102433315618243547609055459501533318319387333258081301740330719305997046386519687888054591041235823881812014996625970038840945206959859040513145361315108956513126271587290431112707090626140664439686814316598444546880217291874448225869250565652346 969 7439958638088063731204241039313595347699114065758668786475506189586906086163707848259541150336892328503399014307671178694181597304906325937996668858162261868916508563775847063098519150825214821154768139764814557856673877738109587851044592541112048089533588259819218898028539623622986499834 970 14864552911134511331701319668110166571199971658733145290391777990862309239595399503313327198224274197291329927890484046483006925675464331276670247229122298052818919274797429555989890379594387619359456215490018560001482541183539898579621745734706098635151537450245004272854838683686805273988 971 29698440451053758238601646224485083959281117399946059574957335307119753823618676479058939986296759987430046284877353686117183549762381792764432775646751694386981129819943267772997649887569549855618320133799010304784883059500952433069560316923827329518458883277426089645415337589334647235050 972 59335676486393552284079950300781008137588333320927084143837543191310257807389679741508648202580413011783244918997959755373956299969313173091120925134698108697929598016273554694059462508617955165157627902943877138202957106125988449324004597715262019044832774640480156011089661198025144853058 973 118549196015975451027211894649859001943315452562552133970581778422863380009729892513565335505237734328025279483423524235070129335630060683366523572722537899549361772115332820743413308333554401424314270463188454322313568759701785310143843744782499582557542672481957734455561799117421503857528 974 236854580316336801431312304011687247703436707714023930415380428862382091660587158462722310704133798985591786248989277855513724180956899854879921729675543901152784582094297560788127556545728711161050207456195567492675133175616479782128400097450250722743082837392354533290894714928516299561644 975 473222538507771457157183296410539655825451557152273911577245501320308919347840842968130139701216991466029095641840073458339187573521334916457044416597668918038592211044461114519532774536365798023169067654345580463331035772387517004592293900736414491140011446831194529841030326451282052932716 976 945473829224382699862776631793373881523090058758727014300101416741341822382655318517547077181279875383671512494250984298809212251161789662068895780456489906777859492065836624152822498299108786119945296433930895264233514870639213879752411613359907389257895266177715738050728229496202719597070 977 1889009143526208105016929285900075798255442526414227392761990217751760286695484584768700991817693632161316745046319041171609993221620333614728247716454193458112415052509604683129358845045675828981213824420421664169819809946599515866173974366367718094404213512881963828204784626408529641468774 978 3774149194112238582282441676836252235058767361854553680656341046315020197926416033568741435189502154751452321279721276582557203043754157381839421184043111841692140370382190296912607812853017025909553704731417938262786451986481269245713216514399514176950462097636369506883335656428304770211212 979 7540576027524702431440527347265496839843096252871591451678884941667300530148629197071504846697830588032583839963009350038547654094920787029043254179448564640960200510774790394497960372357315820113950740959295563234241027130998513818646790859804693804543260040382736208058817096181554370197708 980 15065738887150140417334430514954069971556708199017856476794268414259692964001502494281017125965718468249312372027541171202402176860666202315583946906255568787852376741707884795297910452980169185902380642846585005842690027447199293847756628481643840180297102782837509557105280398616010091579826 981 30100714352571897732179905010434954430925231187476695896298968872842392544498764219538060725364723582332528573924400262986761566638096514515929631527687436428814788999444518132092847168911979560273786982658708848638554470055750373977056274438945967152669817343008087888195654666328730353592338 982 60140027305540991104147636141760606855440237617038085483245416517176862532938325016193638130185787167781132213678093126991961508497299959168449914941432958242153870572852353672034104305010788318741731928268635069772440970618714906934740011204595710418176495624364307959992839516519460741876140 983 120157501934144502307483322508451264130994162310047247815978190155132546881202201195421057877894448504303247952194604895480744438925353325238350431767426566675009758861053548527478296561418110455211163185051981375798819410616065326826703763394350009006005328595006532625207306656827319580053794 984 240070397234304295932473332953556161942185434537601273831526829584392732722163512433058113058488532930612406618221272743968279233523911747525743238573682832385163088626493083120972565630406583644590857561307569661237691797983467420002837649730536792129978367556554011349061243855242396997094228 985 479652575603530935215620024098946142671158032118709287461184258927247342408649496668795368331220007257366495748239189525694254490120778677425514157444532683910277286311040654279272008622429984006507137833248776938557595845124111408419014008384857352532118846407272736734453014037333364173228272 986 958330696233592137099111147193048207066411788340970502848585331456926730624783378083625631104489303522681094953016329323984867964918560886435105579943198569914650762048365572197257475646397432068147708556790337697824067159988768951672700192612312803415624610310840260227055158650510872243432376 987 1914716435984526730360420362591232628027860810420381103842148129231288795290418678119835122524391430043174854451604269395632647580910768983567668669431180445011090924477076665679157438971963851017359965049722305604781827317034468434651435428743509192837312199334253607616422180158970038220433792 988 3825550841931835270363504680488474353261418115104037352459407900798012329783370440707788157407422084496704328617597737043843540826154069728263308280073685884887842742405957308621020076236841500238348072121956366943750106162290722205410033262960421717506223362026237827439964160372328885679554348 989 7643353341838919751899351169833815251465878899056117544541425710548773023660360567104522845015398361889854610180104372671232107890318677388178895583497208596910801616329632473755497460149313598096879976347317203460128595226980302571700945474924679689263200957082233293359419963250500163254297508 990 15271241340501561636438336213232111223290936821342211557811027784616289682714394772094116688536276522666183160672187155435786512740531376302532511479742096243997192677484318281859327978251011594142166919821759748737883264605500939434612357611134237826797466418367394805472350594538444561562993208 991 30511614486714517310201067913622409884349546559871822151534810472750598990182172180849145136911267158223310651921396176065088029457249567668512308889981245907451144049629137049284620415449261250780924629543963773642863524634027911295342924853662847635883243763889822739053510635024908797697309258 992 60961617191146488754996663884869240021354541037297801998103647518139084900918946142547346726535609887201205819870718659358784258434968058715015711196115987189032009251517164671001892698906592552687064360428775244447985373230703083911121985841447523498037856346651562881570696709727694905946382192 993 121800259277698704999781508815173300428632110102010919370834424827816988381818874476315922530672478243659548903856094369239108219076043435898521641578328874671543754879626998302369320111709307700360531150292679498179050052314848935388950156605617135150972922415351163381025257568120456492522069336 994 243355063766978437310730230417840241080220752643120570496722375010279554752847564426409911662617235695243795474131366802391961071032312226789317218603720665637754382683648114085516354159863287525008266383707360061543489909556763681688154491941445931688143516069173298163576412137515886275251320860 995 486220205812382342804650967856148562812157926735039886103293705099461175364925757871814083446073097676004866298965065347213900153672259733236789668263677625637996935789968725084569185186088636830782372472423448249590932113593040454060826070435629360225015456343895395699829095799018324898803161636 996 971462537943605504535534734873839326635331943016829978016859322981037603729670791006108908746044226569251137997133666763107508505254287357816583761511248487436154405144512308445511065378339507080933105738474793120476299546218496767181922380058551907491450712298174999099629571491026277377435895668 997 1940973256199584482283816272173223106506884915055180731126053313326522294799381095703711654481011426590981861817568768470673101449103821007744912321730585106365161691016719254033865821599472663142284180273682274641201455500664279089526853396338578842684938524188523412287161316902419484708724547962 998 3878050704769812454565585847799256098805158890516170486827715761962622322417955692452442163319587166319435785307862166040678269048374648067681018128081514955120525764801788481530685303708754158009634360890671459153565151378348802789707368316068210672528075817028164267873585891245196695287748318756 999 7748325410754947703227809667479061548777912276918467194651817380823845130794313715170985878050542246830878930663272105617587893316897230958595142488538097783792682006160651935041628923636466817111833407991422816012055562829100402812649583433759159215196785361934311235027334154006269672624897395184 1000 15481129963229622767907834879385271172668693138459196126471668599804783428622448284424281863639219650935021771387977153114937897331369924355723522526781039924925815080633073949843364194634821205026340278705299746623998670440273898246433377356838105407055792578788473739425423323034039230572078261140