0 2 1 3 2 6 3 13 4 26 5 52 6 104 7 207 8 414 9 828 10 1657 11 3314 12 6627 13 13255 14 26510 15 53020 16 106039 17 212079 18 424158 19 848316 20 1696632 21 3393263 22 6786526 23 13573053 24 27146106 25 54292211 26 108584423 27 217168846 28 434337692 29 868675383 30 1737350766 31 3474701533 32 6949403065 33 13898806131 34 27797612262 35 55595224524 36 111190449048 37 222380898096 38 444761796192 39 889523592384 40 1779047184767 41 3558094369535 42 7116188739069 43 14232377478138 44 28464754956277 45 56929509912553 46 113859019825107 47 227718039650213 48 455436079300426 49 910872158600853 50 1821744317201706 51 3643488634403412 52 7286977268806824 53 14573954537613648 54 29147909075227295 55 58295818150454590 56 116591636300909180 57 233183272601818360 58 466366545203636720 59 932733090407273441 60 1865466180814546881 61 3730932361629093763 62 7461864723258187525 63 14923729446516375051 64 29847458893032750102 65 59694917786065500204 66 119389835572131000408 67 238779671144262000816 68 477559342288524001631 69 955118684577048003262 70 1910237369154096006525 71 3820474738308192013050 72 7640949476616384026100 73 15281898953232768052199 74 30563797906465536104398 75 61127595812931072208797 76 122255191625862144417594 77 244510383251724288835188 78 489020766503448577670375 79 978041533006897155340750 80 1956083066013794310681501 81 3912166132027588621363002 82 7824332264055177242726003 83 15648664528110354485452006 84 31297329056220708970904012 85 62594658112441417941808024 86 125189316224882835883616048 87 250378632449765671767232096 88 500757264899531343534464192 89 1001514529799062687068928385 90 2003029059598125374137856770 91 4006058119196250748275713539 92 8012116238392501496551427078 93 16024232476785002993102854156 94 32048464953570005986205708312 95 64096929907140011972411416624 96 128193859814280023944822833248 97 256387719628560047889645666497 98 512775439257120095779291332993 99 1025550878514240191558582665987 100 2051101757028480383117165331974 101 4102203514056960766234330663948 102 8204407028113921532468661327895 103 16408814056227843064937322655790 104 32817628112455686129874645311581 105 65635256224911372259749290623162 106 131270512449822744519498581246324 107 262541024899645489038997162492647 108 525082049799290978077994324985295 109 1050164099598581956155988649970590 110 2100328199197163912311977299941179 111 4200656398394327824623954599882359 112 8401312796788655649247909199764718 113 16802625593577311298495818399529436 114 33605251187154622596991636799058871 115 67210502374309245193983273598117742 116 134421004748618490387966547196235485 117 268842009497236980775933094392470969 118 537684018994473961551866188784941938 119 1075368037988947923103732377569883876 120 2150736075977895846207464755139767752 121 4301472151955791692414929510279535504 122 8602944303911583384829859020559071009 123 17205888607823166769659718041118142018 124 34411777215646333539319436082236284035 125 68823554431292667078638872164472568071 126 137647108862585334157277744328945136141 127 275294217725170668314555488657890272282 128 550588435450341336629110977315780544564 129 1101176870900682673258221954631561089128 130 2202353741801365346516443909263122178256 131 4404707483602730693032887818526244356513 132 8809414967205461386065775637052488713025 133 17618829934410922772131551274104977426050 134 35237659868821845544263102548209954852100 135 70475319737643691088526205096419909704200 136 140950639475287382177052410192839819408401 137 281901278950574764354104820385679638816801 138 563802557901149528708209640771359277633602 139 1127605115802299057416419281542718555267204 140 2255210231604598114832838563085437110534408 141 4510420463209196229665677126170874221068816 142 9020840926418392459331354252341748442137633 143 18041681852836784918662708504683496884275265 144 36083363705673569837325417009366993768550530 145 72166727411347139674650834018733987537101060 146 144333454822694279349301668037467975074202121 147 288666909645388558698603336074935950148404241 148 577333819290777117397206672149871900296808482 149 1154667638581554234794413344299743800593616965 150 2309335277163108469588826688599487601187233930 151 4618670554326216939177653377198975202374467860 152 9237341108652433878355306754397950404748935719 153 18474682217304867756710613508795900809497871439 154 36949364434609735513421227017591801618995742878 155 73898728869219471026842454035183603237991485755 156 147797457738438942053684908070367206475982971511 157 295594915476877884107369816140734412951965943021 158 591189830953755768214739632281468825903931886043 159 1182379661907511536429479264562937651807863772086 160 2364759323815023072858958529125875303615727544172 161 4729518647630046145717917058251750607231455088344 162 9459037295260092291435834116503501214462910176688 163 18918074590520184582871668233007002428925820353376 164 37836149181040369165743336466014004857851640706751 165 75672298362080738331486672932028009715703281413502 166 151344596724161476662973345864056019431406562827005 167 302689193448322953325946691728112038862813125654010 168 605378386896645906651893383456224077725626251308020 169 1210756773793291813303786766912448155451252502616039 170 2421513547586583626607573533824896310902505005232079 171 4843027095173167253215147067649792621805010010464157 172 9686054190346334506430294135299585243610020020928314 173 19372108380692669012860588270599170487220040041856628 174 38744216761385338025721176541198340974440080083713257 175 77488433522770676051442353082396681948880160167426513 176 154976867045541352102884706164793363897760320334853026 177 309953734091082704205769412329586727795520640669706053 178 619907468182165408411538824659173455591041281339412106 179 1239814936364330816823077649318346911182082562678824212 180 2479629872728661633646155298636693822364165125357648423 181 4959259745457323267292310597273387644728330250715296846 182 9918519490914646534584621194546775289456660501430593693 183 19837038981829293069169242389093550578913321002861187385 184 39674077963658586138338484778187101157826642005722374770 185 79348155927317172276676969556374202315653284011444749541 186 158696311854634344553353939112748404631306568022889499081 187 317392623709268689106707878225496809262613136045778998163 188 634785247418537378213415756450993618525226272091557996325 189 1269570494837074756426831512901987237050452544183115992650 190 2539140989674149512853663025803974474100905088366231985300 191 5078281979348299025707326051607948948201810176732463970601 192 10156563958696598051414652103215897896403620353464927941202 193 20313127917393196102829304206431795792807240706929855882404 194 40626255834786392205658608412863591585614481413859711764808 195 81252511669572784411317216825727183171228962827719423529616 196 162505023339145568822634433651454366342457925655438847059232 197 325010046678291137645268867302908732684915851310877694118463 198 650020093356582275290537734605817465369831702621755388236926 199 1300040186713164550581075469211634930739663405243510776473852 200 2600080373426329101162150938423269861479326810487021552947704 201 5200160746852658202324301876846539722958653620974043105895409 202 10400321493705316404648603753693079445917307241948086211790818 203 20800642987410632809297207507386158891834614483896172423581635 204 41601285974821265618594415014772317783669228967792344847163271 205 83202571949642531237188830029544635567338457935584689694326542 206 166405143899285062474377660059089271134676915871169379388653083 207 332810287798570124948755320118178542269353831742338758777306166 208 665620575597140249897510640236357084538707663484677517554612332 209 1331241151194280499795021280472714169077415326969355035109224665 210 2662482302388560999590042560945428338154830653938710070218449330 211 5324964604777121999180085121890856676309661307877420140436898659 212 10649929209554243998360170243781713352619322615754840280873797319 213 21299858419108487996720340487563426705238645231509680561747594637 214 42599716838216975993440680975126853410477290463019361123495189275 215 85199433676433951986881361950253706820954580926038722246990378549 216 170398867352867903973762723900507413641909161852077444493980757098 217 340797734705735807947525447801014827283818323704154888987961514196 218 681595469411471615895050895602029654567636647408309777975923028392 219 1363190938822943231790101791204059309135273294816619555951846056785 220 2726381877645886463580203582408118618270546589633239111903692113569 221 5452763755291772927160407164816237236541093179266478223807384227138 222 10905527510583545854320814329632474473082186358532956447614768454276 223 21811055021167091708641628659264948946164372717065912895229536908553 224 43622110042334183417283257318529897892328745434131825790459073817106 225 87244220084668366834566514637059795784657490868263651580918147634212 226 174488440169336733669133029274119591569314981736527303161836295268423 227 348976880338673467338266058548239183138629963473054606323672590536847 228 697953760677346934676532117096478366277259926946109212647345181073693 229 1395907521354693869353064234192956732554519853892218425294690362147386 230 2791815042709387738706128468385913465109039707784436850589380724294772 231 5583630085418775477412256936771826930218079415568873701178761448589544 232 11167260170837550954824513873543653860436158831137747402357522897179089 233 22334520341675101909649027747087307720872317662275494804715045794358178 234 44669040683350203819298055494174615441744635324550989609430091588716355 235 89338081366700407638596110988349230883489270649101979218860183177432710 236 178676162733400815277192221976698461766978541298203958437720366354865420 237 357352325466801630554384443953396923533957082596407916875440732709730840 238 714704650933603261108768887906793847067914165192815833750881465419461680 239 1429409301867206522217537775813587694135828330385631667501762930838923361 240 2858818603734413044435075551627175388271656660771263335003525861677846722 241 5717637207468826088870151103254350776543313321542526670007051723355693443 242 11435274414937652177740302206508701553086626643085053340014103446711386886 243 22870548829875304355480604413017403106173253286170106680028206893422773772 244 45741097659750608710961208826034806212346506572340213360056413786845547545 245 91482195319501217421922417652069612424693013144680426720112827573691095090 246 182964390639002434843844835304139224849386026289360853440225655147382190180 247 365928781278004869687689670608278449698772052578721706880451310294764380359 248 731857562556009739375379341216556899397544105157443413760902620589528760719 249 1463715125112019478750758682433113798795088210314886827521805241179057521437 250 2927430250224038957501517364866227597590176420629773655043610482358115042874 251 5854860500448077915003034729732455195180352841259547310087220964716230085749 252 11709721000896155830006069459464910390360705682519094620174441929432460171497 253 23419442001792311660012138918929820780721411365038189240348883858864920342995 254 46838884003584623320024277837859641561442822730076378480697767717729840685989 255 93677768007169246640048555675719283122885645460152756961395535435459681371979 256 187355536014338493280097111351438566245771290920305513922791070870919362743957 257 374711072028676986560194222702877132491542581840611027845582141741838725487914 258 749422144057353973120388445405754264983085163681222055691164283483677450975829 259 1498844288114707946240776890811508529966170327362444111382328566967354901951657 260 2997688576229415892481553781623017059932340654724888222764657133934709803903314 261 5995377152458831784963107563246034119864681309449776445529314267869419607806629 262 11990754304917663569926215126492068239729362618899552891058628535738839215613258 263 23981508609835327139852430252984136479458725237799105782117257071477678431226516 264 47963017219670654279704860505968272958917450475598211564234514142955356862453031 265 95926034439341308559409721011936545917834900951196423128469028285910713724906063 266 191852068878682617118819442023873091835669801902392846256938056571821427449812126 267 383704137757365234237638884047746183671339603804785692513876113143642854899624251 268 767408275514730468475277768095492367342679207609571385027752226287285709799248502 269 1534816551029460936950555536190984734685358415219142770055504452574571419598497005 270 3069633102058921873901111072381969469370716830438285540111008905149142839196994010 271 6139266204117843747802222144763938938741433660876571080222017810298285678393988020 272 12278532408235687495604444289527877877482867321753142160444035620596571356787976040 273 24557064816471374991208888579055755754965734643506284320888071241193142713575952080 274 49114129632942749982417777158111511509931469287012568641776142482386285427151904160 275 98228259265885499964835554316223023019862938574025137283552284964772570854303808320 276 196456518531770999929671108632446046039725877148050274567104569929545141708607616639 277 392913037063541999859342217264892092079451754296100549134209139859090283417215233278 278 785826074127083999718684434529784184158903508592201098268418279718180566834430466556 279 1571652148254167999437368869059568368317807017184402196536836559436361133668860933112 280 3143304296508335998874737738119136736635614034368804393073673118872722267337721866225 281 6286608593016671997749475476238273473271228068737608786147346237745444534675443732449 282 12573217186033343995498950952476546946542456137475217572294692475490889069350887464899 283 25146434372066687990997901904953093893084912274950435144589384950981778138701774929798 284 50292868744133375981995803809906187786169824549900870289178769901963556277403549859595 285 100585737488266751963991607619812375572339649099801740578357539803927112554807099719190 286 201171474976533503927983215239624751144679298199603481156715079607854225109614199438380 287 402342949953067007855966430479249502289358596399206962313430159215708450219228398876761 288 804685899906134015711932860958499004578717192798413924626860318431416900438456797753521 289 1609371799812268031423865721916998009157434385596827849253720636862833800876913595507043 290 3218743599624536062847731443833996018314868771193655698507441273725667601753827191014085 291 6437487199249072125695462887667992036629737542387311397014882547451335203507654382028171 292 12874974398498144251390925775335984073259475084774622794029765094902670407015308764056341 293 25749948796996288502781851550671968146518950169549245588059530189805340814030617528112682 294 51499897593992577005563703101343936293037900339098491176119060379610681628061235056225365 295 102999795187985154011127406202687872586075800678196982352238120759221363256122470112450730 296 205999590375970308022254812405375745172151601356393964704476241518442726512244940224901460 297 411999180751940616044509624810751490344303202712787929408952483036885453024489880449802920 298 823998361503881232089019249621502980688606405425575858817904966073770906048979760899605839 299 1647996723007762464178038499243005961377212810851151717635809932147541812097959521799211679 300 3295993446015524928356076998486011922754425621702303435271619864295083624195919043598423357 301 6591986892031049856712153996972023845508851243404606870543239728590167248391838087196846714 302 13183973784062099713424307993944047691017702486809213741086479457180334496783676174393693429 303 26367947568124199426848615987888095382035404973618427482172958914360668993567352348787386857 304 52735895136248398853697231975776190764070809947236854964345917828721337987134704697574773714 305 105471790272496797707394463951552381528141619894473709928691835657442675974269409395149547429 306 210943580544993595414788927903104763056283239788947419857383671314885351948538818790299094858 307 421887161089987190829577855806209526112566479577894839714767342629770703897077637580598189716 308 843774322179974381659155711612419052225132959155789679429534685259541407794155275161196379432 309 1687548644359948763318311423224838104450265918311579358859069370519082815588310550322392758863 310 3375097288719897526636622846449676208900531836623158717718138741038165631176621100644785517727 311 6750194577439795053273245692899352417801063673246317435436277482076331262353242201289571035454 312 13500389154879590106546491385798704835602127346492634870872554964152662524706484402579142070907 313 27000778309759180213092982771597409671204254692985269741745109928305325049412968805158284141815 314 54001556619518360426185965543194819342408509385970539483490219856610650098825937610316568283630 315 108003113239036720852371931086389638684817018771941078966980439713221300197651875220633136567260 316 216006226478073441704743862172779277369634037543882157933960879426442600395303750441266273134520 317 432012452956146883409487724345558554739268075087764315867921758852885200790607500882532546269040 318 864024905912293766818975448691117109478536150175528631735843517705770401581215001765065092538080 319 1728049811824587533637950897382234218957072300351057263471687035411540803162430003530130185076160 320 3456099623649175067275901794764468437914144600702114526943374070823081606324860007060260370152319 321 6912199247298350134551803589528936875828289201404229053886748141646163212649720014120520740304638 322 13824398494596700269103607179057873751656578402808458107773496283292326425299440028241041480609276 323 27648796989193400538207214358115747503313156805616916215546992566584652850598880056482082961218552 324 55297593978386801076414428716231495006626313611233832431093985133169305701197760112964165922437104 325 110595187956773602152828857432462990013252627222467664862187970266338611402395520225928331844874208 326 221190375913547204305657714864925980026505254444935329724375940532677222804791040451856663689748417 327 442380751827094408611315429729851960053010508889870659448751881065354445609582080903713327379496834 328 884761503654188817222630859459703920106021017779741318897503762130708891219164161807426654758993667 329 1769523007308377634445261718919407840212042035559482637795007524261417782438328323614853309517987335 330 3539046014616755268890523437838815680424084071118965275590015048522835564876656647229706619035974669 331 7078092029233510537781046875677631360848168142237930551180030097045671129753313294459413238071949338 332 14156184058467021075562093751355262721696336284475861102360060194091342259506626588918826476143898676 333 28312368116934042151124187502710525443392672568951722204720120388182684519013253177837652952287797353 334 56624736233868084302248375005421050886785345137903444409440240776365369038026506355675305904575594706 335 113249472467736168604496750010842101773570690275806888818880481552730738076053012711350611809151189412 336 226498944935472337208993500021684203547141380551613777637760963105461476152106025422701223618302378823 337 452997889870944674417987000043368407094282761103227555275521926210922952304212050845402447236604757646 338 905995779741889348835974000086736814188565522206455110551043852421845904608424101690804894473209515292 339 1811991559483778697671948000173473628377131044412910221102087704843691809216848203381609788946419030584 340 3623983118967557395343896000346947256754262088825820442204175409687383618433696406763219577892838061168 341 7247966237935114790687792000693894513508524177651640884408350819374767236867392813526439155785676122337 342 14495932475870229581375584001387789027017048355303281768816701638749534473734785627052878311571352244673 343 28991864951740459162751168002775578054034096710606563537633403277499068947469571254105756623142704489346 344 57983729903480918325502336005551156108068193421213127075266806554998137894939142508211513246285408978692 345 115967459806961836651004672011102312216136386842426254150533613109996275789878285016423026492570817957385 346 231934919613923673302009344022204624432272773684852508301067226219992551579756570032846052985141635914769 347 463869839227847346604018688044409248864545547369705016602134452439985103159513140065692105970283271829539 348 927739678455694693208037376088818497729091094739410033204268904879970206319026280131384211940566543659078 349 1855479356911389386416074752177636995458182189478820066408537809759940412638052560262768423881133087318155 350 3710958713822778772832149504355273990916364378957640132817075619519880825276105120525536847762266174636311 351 7421917427645557545664299008710547981832728757915280265634151239039761650552210241051073695524532349272622 352 14843834855291115091328598017421095963665457515830560531268302478079523301104420482102147391049064698545243 353 29687669710582230182657196034842191927330915031661121062536604956159046602208840964204294782098129397090487 354 59375339421164460365314392069684383854661830063322242125073209912318093204417681928408589564196258794180973 355 118750678842328920730628784139368767709323660126644484250146419824636186408835363856817179128392517588361947 356 237501357684657841461257568278737535418647320253288968500292839649272372817670727713634358256785035176723894 357 475002715369315682922515136557475070837294640506577937000585679298544745635341455427268716513570070353447787 358 950005430738631365845030273114950141674589281013155874001171358597089491270682910854537433027140140706895575 359 1900010861477262731690060546229900283349178562026311748002342717194178982541365821709074866054280281413791150 360 3800021722954525463380121092459800566698357124052623496004685434388357965082731643418149732108560562827582300 361 7600043445909050926760242184919601133396714248105246992009370868776715930165463286836299464217121125655164600 362 15200086891818101853520484369839202266793428496210493984018741737553431860330926573672598928434242251310329200 363 30400173783636203707040968739678404533586856992420987968037483475106863720661853147345197856868484502620658400 364 60800347567272407414081937479356809067173713984841975936074966950213727441323706294690395713736969005241316799 365 121600695134544814828163874958713618134347427969683951872149933900427454882647412589380791427473938010482633598 366 243201390269089629656327749917427236268694855939367903744299867800854909765294825178761582854947876020965267196 367 486402780538179259312655499834854472537389711878735807488599735601709819530589650357523165709895752041930534393 368 972805561076358518625310999669708945074779423757471614977199471203419639061179300715046331419791504083861068786 369 1945611122152717037250621999339417890149558847514943229954398942406839278122358601430092662839583008167722137571 370 3891222244305434074501243998678835780299117695029886459908797884813678556244717202860185325679166016335444275142 371 7782444488610868149002487997357671560598235390059772919817595769627357112489434405720370651358332032670888550284 372 15564888977221736298004975994715343121196470780119545839635191539254714224978868811440741302716664065341777100568 373 31129777954443472596009951989430686242392941560239091679270383078509428449957737622881482605433328130683554201136 374 62259555908886945192019903978861372484785883120478183358540766157018856899915475245762965210866656261367108402273 375 124519111817773890384039807957722744969571766240956366717081532314037713799830950491525930421733312522734216804545 376 249038223635547780768079615915445489939143532481912733434163064628075427599661900983051860843466625045468433609090 377 498076447271095561536159231830890979878287064963825466868326129256150855199323801966103721686933250090936867218181 378 996152894542191123072318463661781959756574129927650933736652258512301710398647603932207443373866500181873734436362 379 1992305789084382246144636927323563919513148259855301867473304517024603420797295207864414886747733000363747468872724 380 3984611578168764492289273854647127839026296519710603734946609034049206841594590415728829773495466000727494937745448 381 7969223156337528984578547709294255678052593039421207469893218068098413683189180831457659546990932001454989875490896 382 15938446312675057969157095418588511356105186078842414939786436136196827366378361662915319093981864002909979750981792 383 31876892625350115938314190837177022712210372157684829879572872272393654732756723325830638187963728005819959501963584 384 63753785250700231876628381674354045424420744315369659759145744544787309465513446651661276375927456011639919003927167 385 127507570501400463753256763348708090848841488630739319518291489089574618931026893303322552751854912023279838007854334 386 255015141002800927506513526697416181697682977261478639036582978179149237862053786606645105503709824046559676015708668 387 510030282005601855013027053394832363395365954522957278073165956358298475724107573213290211007419648093119352031417336 388 1020060564011203710026054106789664726790731909045914556146331912716596951448215146426580422014839296186238704062834672 389 2040121128022407420052108213579329453581463818091829112292663825433193902896430292853160844029678592372477408125669344 390 4080242256044814840104216427158658907162927636183658224585327650866387805792860585706321688059357184744954816251338688 391 8160484512089629680208432854317317814325855272367316449170655301732775611585721171412643376118714369489909632502677377 392 16320969024179259360416865708634635628651710544734632898341310603465551223171442342825286752237428738979819265005354754 393 32641938048358518720833731417269271257303421089469265796682621206931102446342884685650573504474857477959638530010709507 394 65283876096717037441667462834538542514606842178938531593365242413862204892685769371301147008949714955919277060021419014 395 130567752193434074883334925669077085029213684357877063186730484827724409785371538742602294017899429911838554120042838028 396 261135504386868149766669851338154170058427368715754126373460969655448819570743077485204588035798859823677108240085676057 397 522271008773736299533339702676308340116854737431508252746921939310897639141486154970409176071597719647354216480171352113 398 1044542017547472599066679405352616680233709474863016505493843878621795278282972309940818352143195439294708432960342704226 399 2089084035094945198133358810705233360467418949726033010987687757243590556565944619881636704286390878589416865920685408452 400 4178168070189890396266717621410466720934837899452066021975375514487181113131889239763273408572781757178833731841370816904 401 8356336140379780792533435242820933441869675798904132043950751028974362226263778479526546817145563514357667463682741633809 402 16712672280759561585066870485641866883739351597808264087901502057948724452527556959053093634291127028715334927365483267618 403 33425344561519123170133740971283733767478703195616528175803004115897448905055113918106187268582254057430669854730966535235 404 66850689123038246340267481942567467534957406391233056351606008231794897810110227836212374537164508114861339709461933070471 405 133701378246076492680534963885134935069914812782466112703212016463589795620220455672424749074329016229722679418923866140942 406 267402756492152985361069927770269870139829625564932225406424032927179591240440911344849498148658032459445358837847732281884 407 534805512984305970722139855540539740279659251129864450812848065854359182480881822689698996297316064918890717675695464563768 408 1069611025968611941444279711081079480559318502259728901625696131708718364961763645379397992594632129837781435351390929127535 409 2139222051937223882888559422162158961118637004519457803251392263417436729923527290758795985189264259675562870702781858255070 410 4278444103874447765777118844324317922237274009038915606502784526834873459847054581517591970378528519351125741405563716510140 411 8556888207748895531554237688648635844474548018077831213005569053669746919694109163035183940757057038702251482811127433020280 412 17113776415497791063108475377297271688949096036155662426011138107339493839388218326070367881514114077404502965622254866040561 413 34227552830995582126216950754594543377898192072311324852022276214678987678776436652140735763028228154809005931244509732081121 414 68455105661991164252433901509189086755796384144622649704044552429357975357552873304281471526056456309618011862489019464162242 415 136910211323982328504867803018378173511592768289245299408089104858715950715105746608562943052112912619236023724978038928324485 416 273820422647964657009735606036756347023185536578490598816178209717431901430211493217125886104225825238472047449956077856648969 417 547640845295929314019471212073512694046371073156981197632356419434863802860422986434251772208451650476944094899912155713297938 418 1095281690591858628038942424147025388092742146313962395264712838869727605720845972868503544416903300953888189799824311426595877 419 2190563381183717256077884848294050776185484292627924790529425677739455211441691945737007088833806601907776379599648622853191753 420 4381126762367434512155769696588101552370968585255849581058851355478910422883383891474014177667613203815552759199297245706383507 421 8762253524734869024311539393176203104741937170511699162117702710957820845766767782948028355335226407631105518398594491412767013 422 17524507049469738048623078786352406209483874341023398324235405421915641691533535565896056710670452815262211036797188982825534026 423 35049014098939476097246157572704812418967748682046796648470810843831283383067071131792113421340905630524422073594377965651068052 424 70098028197878952194492315145409624837935497364093593296941621687662566766134142263584226842681811261048844147188755931302136104 425 140196056395757904388984630290819249675870994728187186593883243375325133532268284527168453685363622522097688294377511862604272209 426 280392112791515808777969260581638499351741989456374373187766486750650267064536569054336907370727245044195376588755023725208544417 427 560784225583031617555938521163276998703483978912748746375532973501300534129073138108673814741454490088390753177510047450417088834 428 1121568451166063235111877042326553997406967957825497492751065947002601068258146276217347629482908980176781506355020094900834177668 429 2243136902332126470223754084653107994813935915650994985502131894005202136516292552434695258965817960353563012710040189801668355336 430 4486273804664252940447508169306215989627871831301989971004263788010404273032585104869390517931635920707126025420080379603336710672 431 8972547609328505880895016338612431979255743662603979942008527576020808546065170209738781035863271841414252050840160759206673421344 432 17945095218657011761790032677224863958511487325207959884017055152041617092130340419477562071726543682828504101680321518413346842688 433 35890190437314023523580065354449727917022974650415919768034110304083234184260680838955124143453087365657008203360643036826693685376 434 71780380874628047047160130708899455834045949300831839536068220608166468368521361677910248286906174731314016406721286073653387370753 435 143560761749256094094320261417798911668091898601663679072136441216332936737042723355820496573812349462628032813442572147306774741506 436 287121523498512188188640522835597823336183797203327358144272882432665873474085446711640993147624698925256065626885144294613549483011 437 574243046997024376377281045671195646672367594406654716288545764865331746948170893423281986295249397850512131253770288589227098966022 438 1148486093994048752754562091342391293344735188813309432577091529730663493896341786846563972590498795701024262507540577178454197932044 439 2296972187988097505509124182684782586689470377626618865154183059461326987792683573693127945180997591402048525015081154356908395864088 440 4593944375976195011018248365369565173378940755253237730308366118922653975585367147386255890361995182804097050030162308713816791728176 441 9187888751952390022036496730739130346757881510506475460616732237845307951170734294772511780723990365608194100060324617427633583456352 442 18375777503904780044072993461478260693515763021012950921233464475690615902341468589545023561447980731216388200120649234855267166912704 443 36751555007809560088145986922956521387031526042025901842466928951381231804682937179090047122895961462432776400241298469710534333825408 444 73503110015619120176291973845913042774063052084051803684933857902762463609365874358180094245791922924865552800482596939421068667650816 445 147006220031238240352583947691826085548126104168103607369867715805524927218731748716360188491583845849731105600965193878842137335301632 446 294012440062476480705167895383652171096252208336207214739735431611049854437463497432720376983167691699462211201930387757684274670603265 447 588024880124952961410335790767304342192504416672414429479470863222099708874926994865440753966335383398924422403860775515368549341206529 448 1176049760249905922820671581534608684385008833344828858958941726444199417749853989730881507932670766797848844807721551030737098682413059 449 2352099520499811845641343163069217368770017666689657717917883452888398835499707979461763015865341533595697689615443102061474197364826118 450 4704199040999623691282686326138434737540035333379315435835766905776797670999415958923526031730683067191395379230886204122948394729652235 451 9408398081999247382565372652276869475080070666758630871671533811553595341998831917847052063461366134382790758461772408245896789459304470 452 18816796163998494765130745304553738950160141333517261743343067623107190683997663835694104126922732268765581516923544816491793578918608940 453 37633592327996989530261490609107477900320282667034523486686135246214381367995327671388208253845464537531163033847089632983587157837217880 454 75267184655993979060522981218214955800640565334069046973372270492428762735990655342776416507690929075062326067694179265967174315674435760 455 150534369311987958121045962436429911601281130668138093946744540984857525471981310685552833015381858150124652135388358531934348631348871521 456 301068738623975916242091924872859823202562261336276187893489081969715050943962621371105666030763716300249304270776717063868697262697743042 457 602137477247951832484183849745719646405124522672552375786978163939430101887925242742211332061527432600498608541553434127737394525395486084 458 1204274954495903664968367699491439292810249045345104751573956327878860203775850485484422664123054865200997217083106868255474789050790972167 459 2408549908991807329936735398982878585620498090690209503147912655757720407551700970968845328246109730401994434166213736510949578101581944335 460 4817099817983614659873470797965757171240996181380419006295825311515440815103401941937690656492219460803988868332427473021899156203163888669 461 9634199635967229319746941595931514342481992362760838012591650623030881630206803883875381312984438921607977736664854946043798312406327777339 462 19268399271934458639493883191863028684963984725521676025183301246061763260413607767750762625968877843215955473329709892087596624812655554678 463 38536798543868917278987766383726057369927969451043352050366602492123526520827215535501525251937755686431910946659419784175193249625311109355 464 77073597087737834557975532767452114739855938902086704100733204984247053041654431071003050503875511372863821893318839568350386499250622218710 465 154147194175475669115951065534904229479711877804173408201466409968494106083308862142006101007751022745727643786637679136700772998501244437421 466 308294388350951338231902131069808458959423755608346816402932819936988212166617724284012202015502045491455287573275358273401545997002488874841 467 616588776701902676463804262139616917918847511216693632805865639873976424333235448568024404031004090982910575146550716546803091994004977749682 468 1233177553403805352927608524279233835837695022433387265611731279747952848666470897136048808062008181965821150293101433093606183988009955499365 469 2466355106807610705855217048558467671675390044866774531223462559495905697332941794272097616124016363931642300586202866187212367976019910998729 470 4932710213615221411710434097116935343350780089733549062446925118991811394665883588544195232248032727863284601172405732374424735952039821997459 471 9865420427230442823420868194233870686701560179467098124893850237983622789331767177088390464496065455726569202344811464748849471904079643994918 472 19730840854460885646841736388467741373403120358934196249787700475967245578663534354176780928992130911453138404689622929497698943808159287989836 473 39461681708921771293683472776935482746806240717868392499575400951934491157327068708353561857984261822906276809379245858995397887616318575979671 474 78923363417843542587366945553870965493612481435736784999150801903868982314654137416707123715968523645812553618758491717990795775232637151959343 475 157846726835687085174733891107741930987224962871473569998301603807737964629308274833414247431937047291625107237516983435981591550465274303918685 476 315693453671374170349467782215483861974449925742947139996603207615475929258616549666828494863874094583250214475033966871963183100930548607837370 477 631386907342748340698935564430967723948899851485894279993206415230951858517233099333656989727748189166500428950067933743926366201861097215674741 478 1262773814685496681397871128861935447897799702971788559986412830461903717034466198667313979455496378333000857900135867487852732403722194431349481 479 2525547629370993362795742257723870895795599405943577119972825660923807434068932397334627958910992756666001715800271734975705464807444388862698962 480 5051095258741986725591484515447741791591198811887154239945651321847614868137864794669255917821985513332003431600543469951410929614888777725397924 481 10102190517483973451182969030895483583182397623774308479891302643695229736275729589338511835643971026664006863201086939902821859229777555450795848 482 20204381034967946902365938061790967166364795247548616959782605287390459472551459178677023671287942053328013726402173879805643718459555110901591696 483 40408762069935893804731876123581934332729590495097233919565210574780918945102918357354047342575884106656027452804347759611287436919110221803183392 484 80817524139871787609463752247163868665459180990194467839130421149561837890205836714708094685151768213312054905608695519222574873838220443606366785 485 161635048279743575218927504494327737330918361980388935678260842299123675780411673429416189370303536426624109811217391038445149747676440887212733570 486 323270096559487150437855008988655474661836723960777871356521684598247351560823346858832378740607072853248219622434782076890299495352881774425467140 487 646540193118974300875710017977310949323673447921555742713043369196494703121646693717664757481214145706496439244869564153780598990705763548850934280 488 1293080386237948601751420035954621898647346895843111485426086738392989406243293387435329514962428291412992878489739128307561197981411527097701868559 489 2586160772475897203502840071909243797294693791686222970852173476785978812486586774870659029924856582825985756979478256615122395962823054195403737118 490 5172321544951794407005680143818487594589387583372445941704346953571957624973173549741318059849713165651971513958956513230244791925646108390807474237 491 10344643089903588814011360287636975189178775166744891883408693907143915249946347099482636119699426331303943027917913026460489583851292216781614948474 492 20689286179807177628022720575273950378357550333489783766817387814287830499892694198965272239398852662607886055835826052920979167702584433563229896947 493 41378572359614355256045441150547900756715100666979567533634775628575660999785388397930544478797705325215772111671652105841958335405168867126459793894 494 82757144719228710512090882301095801513430201333959135067269551257151321999570776795861088957595410650431544223343304211683916670810337734252919587789 495 165514289438457421024181764602191603026860402667918270134539102514302643999141553591722177915190821300863088446686608423367833341620675468505839175578 496 331028578876914842048363529204383206053720805335836540269078205028605287998283107183444355830381642601726176893373216846735666683241350937011678351155 497 662057157753829684096727058408766412107441610671673080538156410057210575996566214366888711660763285203452353786746433693471333366482701874023356702311 498 1324114315507659368193454116817532824214883221343346161076312820114421151993132428733777423321526570406904707573492867386942666732965403748046713404621 499 2648228631015318736386908233635065648429766442686692322152625640228842303986264857467554846643053140813809415146985734773885333465930807496093426809243 500 5296457262030637472773816467270131296859532885373384644305251280457684607972529714935109693286106281627618830293971469547770666931861614992186853618486 501 10592914524061274945547632934540262593719065770746769288610502560915369215945059429870219386572212563255237660587942939095541333863723229984373707236972 502 21185829048122549891095265869080525187438131541493538577221005121830738431890118859740438773144425126510475321175885878191082667727446459968747414473944 503 42371658096245099782190531738161050374876263082987077154442010243661476863780237719480877546288850253020950642351771756382165335454892919937494828947887 504 84743316192490199564381063476322100749752526165974154308884020487322953727560475438961755092577700506041901284703543512764330670909785839874989657895774 505 169486632384980399128762126952644201499505052331948308617768040974645907455120950877923510185155401012083802569407087025528661341819571679749979315791548 506 338973264769960798257524253905288402999010104663896617235536081949291814910241901755847020370310802024167605138814174051057322683639143359499958631583097 507 677946529539921596515048507810576805998020209327793234471072163898583629820483803511694040740621604048335210277628348102114645367278286718999917263166194 508 1355893059079843193030097015621153611996040418655586468942144327797167259640967607023388081481243208096670420555256696204229290734556573437999834526332387 509 2711786118159686386060194031242307223992080837311172937884288655594334519281935214046776162962486416193340841110513392408458581469113146875999669052664775 510 5423572236319372772120388062484614447984161674622345875768577311188669038563870428093552325924972832386681682221026784816917162938226293751999338105329550 511 10847144472638745544240776124969228895968323349244691751537154622377338077127740856187104651849945664773363364442053569633834325876452587503998676210659099 512 21694288945277491088481552249938457791936646698489383503074309244754676154255481712374209303699891329546726728884107139267668651752905175007997352421318199 513 43388577890554982176963104499876915583873293396978767006148618489509352308510963424748418607399782659093453457768214278535337303505810350015994704842636398 514 86777155781109964353926208999753831167746586793957534012297236979018704617021926849496837214799565318186906915536428557070674607011620700031989409685272796 515 173554311562219928707852417999507662335493173587915068024594473958037409234043853698993674429599130636373813831072857114141349214023241400063978819370545592 516 347108623124439857415704835999015324670986347175830136049188947916074818468087707397987348859198261272747627662145714228282698428046482800127957638741091183 517 694217246248879714831409671998030649341972694351660272098377895832149636936175414795974697718396522545495255324291428456565396856092965600255915277482182366 518 1388434492497759429662819343996061298683945388703320544196755791664299273872350829591949395436793045090990510648582856913130793712185931200511830554964364732 519 2776868984995518859325638687992122597367890777406641088393511583328598547744701659183898790873586090181981021297165713826261587424371862401023661109928729464 520 5553737969991037718651277375984245194735781554813282176787023166657197095489403318367797581747172180363962042594331427652523174848743724802047322219857458928 521 11107475939982075437302554751968490389471563109626564353574046333314394190978806636735595163494344360727924085188662855305046349697487449604094644439714917857 522 22214951879964150874605109503936980778943126219253128707148092666628788381957613273471190326988688721455848170377325710610092699394974899208189288879429835714 523 44429903759928301749210219007873961557886252438506257414296185333257576763915226546942380653977377442911696340754651421220185398789949798416378577758859671427 524 88859807519856603498420438015747923115772504877012514828592370666515153527830453093884761307954754885823392681509302842440370797579899596832757155517719342855 525 177719615039713206996840876031495846231545009754025029657184741333030307055660906187769522615909509771646785363018605684880741595159799193665514311035438685709 526 355439230079426413993681752062991692463090019508050059314369482666060614111321812375539045231819019543293570726037211369761483190319598387331028622070877371419 527 710878460158852827987363504125983384926180039016100118628738965332121228222643624751078090463638039086587141452074422739522966380639196774662057244141754742837 528 1421756920317705655974727008251966769852360078032200237257477930664242456445287249502156180927276078173174282904148845479045932761278393549324114488283509485675 529 2843513840635411311949454016503933539704720156064400474514955861328484912890574499004312361854552156346348565808297690958091865522556787098648228976567018971350 530 5687027681270822623898908033007867079409440312128800949029911722656969825781148998008624723709104312692697131616595381916183731045113574197296457953134037942699 531 11374055362541645247797816066015734158818880624257601898059823445313939651562297996017249447418208625385394263233190763832367462090227148394592915906268075885399 532 22748110725083290495595632132031468317637761248515203796119646890627879303124595992034498894836417250770788526466381527664734924180454296789185831812536151770797 533 45496221450166580991191264264062936635275522497030407592239293781255758606249191984068997789672834501541577052932763055329469848360908593578371663625072303541595 534 90992442900333161982382528528125873270551044994060815184478587562511517212498383968137995579345669003083154105865526110658939696721817187156743327250144607083190 535 181984885800666323964765057056251746541102089988121630368957175125023034424996767936275991158691338006166308211731052221317879393443634374313486654500289214166380 536 363969771601332647929530114112503493082204179976243260737914350250046068849993535872551982317382676012332616423462104442635758786887268748626973309000578428332760 537 727939543202665295859060228225006986164408359952486521475828700500092137699987071745103964634765352024665232846924208885271517573774537497253946618001156856665519 538 1455879086405330591718120456450013972328816719904973042951657401000184275399974143490207929269530704049330465693848417770543035147549074994507893236002313713331039 539 2911758172810661183436240912900027944657633439809946085903314802000368550799948286980415858539061408098660931387696835541086070295098149989015786472004627426662077 540 5823516345621322366872481825800055889315266879619892171806629604000737101599896573960831717078122816197321862775393671082172140590196299978031572944009254853324155 541 11647032691242644733744963651600111778630533759239784343613259208001474203199793147921663434156245632394643725550787342164344281180392599956063145888018509706648310 542 23294065382485289467489927303200223557261067518479568687226518416002948406399586295843326868312491264789287451101574684328688562360785199912126291776037019413296620 543 46588130764970578934979854606400447114522135036959137374453036832005896812799172591686653736624982529578574902203149368657377124721570399824252583552074038826593239 544 93176261529941157869959709212800894229044270073918274748906073664011793625598345183373307473249965059157149804406298737314754249443140799648505167104148077653186479 545 186352523059882315739919418425601788458088540147836549497812147328023587251196690366746614946499930118314299608812597474629508498886281599297010334208296155306372957 546 372705046119764631479838836851203576916177080295673098995624294656047174502393380733493229892999860236628599217625194949259016997772563198594020668416592310612745914 547 745410092239529262959677673702407153832354160591346197991248589312094349004786761466986459785999720473257198435250389898518033995545126397188041336833184621225491829 548 1490820184479058525919355347404814307664708321182692395982497178624188698009573522933972919571999440946514396870500779797036067991090252794376082673666369242450983657 549 2981640368958117051838710694809628615329416642365384791964994357248377396019147045867945839143998881893028793741001559594072135982180505588752165347332738484901967315 550 5963280737916234103677421389619257230658833284730769583929988714496754792038294091735891678287997763786057587482003119188144271964361011177504330694665476969803934630 551 11926561475832468207354842779238514461317666569461539167859977428993509584076588183471783356575995527572115174964006238376288543928722022355008661389330953939607869260 552 23853122951664936414709685558477028922635333138923078335719954857987019168153176366943566713151991055144230349928012476752577087857444044710017322778661907879215738519 553 47706245903329872829419371116954057845270666277846156671439909715974038336306352733887133426303982110288460699856024953505154175714888089420034645557323815758431477038 554 95412491806659745658838742233908115690541332555692313342879819431948076672612705467774266852607964220576921399712049907010308351429776178840069291114647631516862954076 555 190824983613319491317677484467816231381082665111384626685759638863896153345225410935548533705215928441153842799424099814020616702859552357680138582229295263033725908153 556 381649967226638982635354968935632462762165330222769253371519277727792306690450821871097067410431856882307685598848199628041233405719104715360277164458590526067451816305 557 763299934453277965270709937871264925524330660445538506743038555455584613380901643742194134820863713764615371197696399256082466811438209430720554328917181052134903632611 558 1526599868906555930541419875742529851048661320891077013486077110911169226761803287484388269641727427529230742395392798512164933622876418861441108657834362104269807265222 559 3053199737813111861082839751485059702097322641782154026972154221822338453523606574968776539283454855058461484790785597024329867245752837722882217315668724208539614530444 560 6106399475626223722165679502970119404194645283564308053944308443644676907047213149937553078566909710116922969581571194048659734491505675445764434631337448417079229060888 561 12212798951252447444331359005940238808389290567128616107888616887289353814094426299875106157133819420233845939163142388097319468983011350891528869262674896834158458121775 562 24425597902504894888662718011880477616778581134257232215777233774578707628188852599750212314267638840467691878326284776194638937966022701783057738525349793668316916243550 563 48851195805009789777325436023760955233557162268514464431554467549157415256377705199500424628535277680935383756652569552389277875932045403566115477050699587336633832487100 564 97702391610019579554650872047521910467114324537028928863108935098314830512755410399000849257070555361870767513305139104778555751864090807132230954101399174673267664974200 565 195404783220039159109301744095043820934228649074057857726217870196629661025510820798001698514141110723741535026610278209557111503728181614264461908202798349346535329948401 566 390809566440078318218603488190087641868457298148115715452435740393259322051021641596003397028282221447483070053220556419114223007456363228528923816405596698693070659896802 567 781619132880156636437206976380175283736914596296231430904871480786518644102043283192006794056564442894966140106441112838228446014912726457057847632811193397386141319793604 568 1563238265760313272874413952760350567473829192592462861809742961573037288204086566384013588113128885789932280212882225676456892029825452914115695265622386794772282639587207 569 3126476531520626545748827905520701134947658385184925723619485923146074576408173132768027176226257771579864560425764451352913784059650905828231390531244773589544565279174415 570 6252953063041253091497655811041402269895316770369851447238971846292149152816346265536054352452515543159729120851528902705827568119301811656462781062489547179089130558348830 571 12505906126082506182995311622082804539790633540739702894477943692584298305632692531072108704905031086319458241703057805411655136238603623312925562124979094358178261116697660 572 25011812252165012365990623244165609079581267081479405788955887385168596611265385062144217409810062172638916483406115610823310272477207246625851124249958188716356522233395320 573 50023624504330024731981246488331218159162534162958811577911774770337193222530770124288434819620124345277832966812231221646620544954414493251702248499916377432713044466790640 574 100047249008660049463962492976662436318325068325917623155823549540674386445061540248576869639240248690555665933624462443293241089908828986503404496999832754865426088933581280 575 200094498017320098927924985953324872636650136651835246311647099081348772890123080497153739278480497381111331867248924886586482179817657973006808993999665509730852177867162559 576 400188996034640197855849971906649745273300273303670492623294198162697545780246160994307478556960994762222663734497849773172964359635315946013617987999331019461704355734325119 577 800377992069280395711699943813299490546600546607340985246588396325395091560492321988614957113921989524445327468995699546345928719270631892027235975998662038923408711468650237 578 1600755984138560791423399887626598981093201093214681970493176792650790183120984643977229914227843979048890654937991399092691857438541263784054471951997324077846817422937300474 579 3201511968277121582846799775253197962186402186429363940986353585301580366241969287954459828455687958097781309875982798185383714877082527568108943903994648155693634845874600948 580 6403023936554243165693599550506395924372804372858727881972707170603160732483938575908919656911375916195562619751965596370767429754165055136217887807989296311387269691749201896 581 12806047873108486331387199101012791848745608745717455763945414341206321464967877151817839313822751832391125239503931192741534859508330110272435775615978592622774539383498403793 582 25612095746216972662774398202025583697491217491434911527890828682412642929935754303635678627645503664782250479007862385483069719016660220544871551231957185245549078766996807585 583 51224191492433945325548796404051167394982434982869823055781657364825285859871508607271357255291007329564500958015724770966139438033320441089743102463914370491098157533993615171 584 102448382984867890651097592808102334789964869965739646111563314729650571719743017214542714510582014659129001916031449541932278876066640882179486204927828740982196315067987230342 585 204896765969735781302195185616204669579929739931479292223126629459301143439486034429085429021164029318258003832062899083864557752133281764358972409855657481964392630135974460683 586 409793531939471562604390371232409339159859479862958584446253258918602286878972068858170858042328058636516007664125798167729115504266563528717944819711314963928785260271948921366 587 819587063878943125208780742464818678319718959725917168892506517837204573757944137716341716084656117273032015328251596335458231008533127057435889639422629927857570520543897842732 588 1639174127757886250417561484929637356639437919451834337785013035674409147515888275432683432169312234546064030656503192670916462017066254114871779278845259855715141041087795685464 589 3278348255515772500835122969859274713278875838903668675570026071348818295031776550865366864338624469092128061313006385341832924034132508229743558557690519711430282082175591370928 590 6556696511031545001670245939718549426557751677807337351140052142697636590063553101730733728677248938184256122626012770683665848068265016459487117115381039422860564164351182741857 591 13113393022063090003340491879437098853115503355614674702280104285395273180127106203461467457354497876368512245252025541367331696136530032918974234230762078845721128328702365483714 592 26226786044126180006680983758874197706231006711229349404560208570790546360254212406922934914708995752737024490504051082734663392273060065837948468461524157691442256657404730967428 593 52453572088252360013361967517748395412462013422458698809120417141581092720508424813845869829417991505474048981008102165469326784546120131675896936923048315382884513314809461934855 594 104907144176504720026723935035496790824924026844917397618240834283162185441016849627691739658835983010948097962016204330938653569092240263351793873846096630765769026629618923869710 595 209814288353009440053447870070993581649848053689834795236481668566324370882033699255383479317671966021896195924032408661877307138184480526703587747692193261531538053259237847739421 596 419628576706018880106895740141987163299696107379669590472963337132648741764067398510766958635343932043792391848064817323754614276368961053407175495384386523063076106518475695478842 597 839257153412037760213791480283974326599392214759339180945926674265297483528134797021533917270687864087584783696129634647509228552737922106814350990768773046126152213036951390957684 598 1678514306824075520427582960567948653198784429518678361891853348530594967056269594043067834541375728175169567392259269295018457105475844213628701981537546092252304426073902781915367 599 3357028613648151040855165921135897306397568859037356723783706697061189934112539188086135669082751456350339134784518538590036914210951688427257403963075092184504608852147805563830735 600 6714057227296302081710331842271794612795137718074713447567413394122379868225078376172271338165502912700678269569037077180073828421903376854514807926150184369009217704295611127661469 601 13428114454592604163420663684543589225590275436149426895134826788244759736450156752344542676331005825401356539138074154360147656843806753709029615852300368738018435408591222255322939 602 26856228909185208326841327369087178451180550872298853790269653576489519472900313504689085352662011650802713078276148308720295313687613507418059231704600737476036870817182444510645878 603 53712457818370416653682654738174356902361101744597707580539307152979038945800627009378170705324023301605426156552296617440590627375227014836118463409201474952073741634364889021291755 604 107424915636740833307365309476348713804722203489195415161078614305958077891601254018756341410648046603210852313104593234881181254750454029672236926818402949904147483268729778042583511 605 214849831273481666614730618952697427609444406978390830322157228611916155783202508037512682821296093206421704626209186469762362509500908059344473853636805899808294966537459556085167022 606 429699662546963333229461237905394855218888813956781660644314457223832311566405016075025365642592186412843409252418372939524725019001816118688947707273611799616589933074919112170334044 607 859399325093926666458922475810789710437777627913563321288628914447664623132810032150050731285184372825686818504836745879049450038003632237377895414547223599233179866149838224340668087 608 1718798650187853332917844951621579420875555255827126642577257828895329246265620064300101462570368745651373637009673491758098900076007264474755790829094447198466359732299676448681336175 609 3437597300375706665835689903243158841751110511654253285154515657790658492531240128600202925140737491302747274019346983516197800152014528949511581658188894396932719464599352897362672350 610 6875194600751413331671379806486317683502221023308506570309031315581316985062480257200405850281474982605494548038693967032395600304029057899023163316377788793865438929198705794725344700 611 13750389201502826663342759612972635367004442046617013140618062631162633970124960514400811700562949965210989096077387934064791200608058115798046326632755577587730877858397411589450689400 612 27500778403005653326685519225945270734008884093234026281236125262325267940249921028801623401125899930421978192154775868129582401216116231596092653265511155175461755716794823178901378800 613 55001556806011306653371038451890541468017768186468052562472250524650535880499842057603246802251799860843956384309551736259164802432232463192185306531022310350923511433589646357802757600 614 110003113612022613306742076903781082936035536372936105124944501049301071760999684115206493604503599721687912768619103472518329604864464926384370613062044620701847022867179292715605515200 615 220006227224045226613484153807562165872071072745872210249889002098602143521999368230412987209007199443375825537238206945036659209728929852768741226124089241403694045734358585431211030400 616 440012454448090453226968307615124331744142145491744420499778004197204287043998736460825974418014398886751651074476413890073318419457859705537482452248178482807388091468717170862422060800 617 880024908896180906453936615230248663488284290983488840999556008394408574087997472921651948836028797773503302148952827780146636838915719411074964904496356965614776182937434341724844121599 618 1760049817792361812907873230460497326976568581966977681999112016788817148175994945843303897672057595547006604297905655560293273677831438822149929808992713931229552365874868683449688243199 619 3520099635584723625815746460920994653953137163933955363998224033577634296351989891686607795344115191094013208595811311120586547355662877644299859617985427862459104731749737366899376486398 620 7040199271169447251631492921841989307906274327867910727996448067155268592703979783373215590688230382188026417191622622241173094711325755288599719235970855724918209463499474733798752972796 621 14080398542338894503262985843683978615812548655735821455992896134310537185407959566746431181376460764376052834383245244482346189422651510577199438471941711449836418926998949467597505945592 622 28160797084677789006525971687367957231625097311471642911985792268621074370815919133492862362752921528752105668766490488964692378845303021154398876943883422899672837853997898935195011891183 623 56321594169355578013051943374735914463250194622943285823971584537242148741631838266985724725505843057504211337532980977929384757690606042308797753887766845799345675707995797870390023782367 624 112643188338711156026103886749471828926500389245886571647943169074484297483263676533971449451011686115008422675065961955858769515381212084617595507775533691598691351415991595740780047564733 625 225286376677422312052207773498943657853000778491773143295886338148968594966527353067942898902023372230016845350131923911717539030762424169235191015551067383197382702831983191481560095129467 626 450572753354844624104415546997887315706001556983546286591772676297937189933054706135885797804046744460033690700263847823435078061524848338470382031102134766394765405663966382963120190258934 627 901145506709689248208831093995774631412003113967092573183545352595874379866109412271771595608093488920067381400527695646870156123049696676940764062204269532789530811327932765926240380517868 628 1802291013419378496417662187991549262824006227934185146367090705191748759732218824543543191216186977840134762801055391293740312246099393353881528124408539065579061622655865531852480761035736 629 3604582026838756992835324375983098525648012455868370292734181410383497519464437649087086382432373955680269525602110782587480624492198786707763056248817078131158123245311731063704961522071472 630 7209164053677513985670648751966197051296024911736740585468362820766995038928875298174172764864747911360539051204221565174961248984397573415526112497634156262316246490623462127409923044142943 631 14418328107355027971341297503932394102592049823473481170936725641533990077857750596348345529729495822721078102408443130349922497968795146831052224995268312524632492981246924254819846088285887 632 28836656214710055942682595007864788205184099646946962341873451283067980155715501192696691059458991645442156204816886260699844995937590293662104449990536625049264985962493848509639692176571774 633 57673312429420111885365190015729576410368199293893924683746902566135960311431002385393382118917983290884312409633772521399689991875180587324208899981073250098529971924987697019279384353143548 634 115346624858840223770730380031459152820736398587787849367493805132271920622862004770786764237835966581768624819267545042799379983750361174648417799962146500197059943849975394038558768706287095 635 230693249717680447541460760062918305641472797175575698734987610264543841245724009541573528475671933163537249638535090085598759967500722349296835599924293000394119887699950788077117537412574190 636 461386499435360895082921520125836611282945594351151397469975220529087682491448019083147056951343866327074499277070180171197519935001444698593671199848586000788239775399901576154235074825148380 637 922772998870721790165843040251673222565891188702302794939950441058175364982896038166294113902687732654148998554140360342395039870002889397187342399697172001576479550799803152308470149650296761 638 1845545997741443580331686080503346445131782377404605589879900882116350729965792076332588227805375465308297997108280720684790079740005778794374684799394344003152959101599606304616940299300593522 639 3691091995482887160663372161006692890263564754809211179759801764232701459931584152665176455610750930616595994216561441369580159480011557588749369598788688006305918203199212609233880598601187043 640 7382183990965774321326744322013385780527129509618422359519603528465402919863168305330352911221501861233191988433122882739160318960023115177498739197577376012611836406398425218467761197202374086 641 14764367981931548642653488644026771561054259019236844719039207056930805839726336610660705822443003722466383976866245765478320637920046230354997478395154752025223672812796850436935522394404748173 642 29528735963863097285306977288053543122108518038473689438078414113861611679452673221321411644886007444932767953732491530956641275840092460709994956790309504050447345625593700873871044788809496346 643 59057471927726194570613954576107086244217036076947378876156828227723223358905346442642823289772014889865535907464983061913282551680184921419989913580619008100894691251187401747742089577618992691 644 118114943855452389141227909152214172488434072153894757752313656455446446717810692885285646579544029779731071814929966123826565103360369842839979827161238016201789382502374803495484179155237985382 645 236229887710904778282455818304428344976868144307789515504627312910892893435621385770571293159088059559462143629859932247653130206720739685679959654322476032403578765004749606990968358310475970765 646 472459775421809556564911636608856689953736288615579031009254625821785786871242771541142586318176119118924287259719864495306260413441479371359919308644952064807157530009499213981936716620951941529 647 944919550843619113129823273217713379907472577231158062018509251643571573742485543082285172636352238237848574519439728990612520826882958742719838617289904129614315060018998427963873433241903883058 648 1889839101687238226259646546435426759814945154462316124037018503287143147484971086164570345272704476475697149038879457981225041653765917485439677234579808259228630120037996855927746866483807766117 649 3779678203374476452519293092870853519629890308924632248074037006574286294969942172329140690545408952951394298077758915962450083307531834970879354469159616518457260240075993711855493732967615532234 650 7559356406748952905038586185741707039259780617849264496148074013148572589939884344658281381090817905902788596155517831924900166615063669941758708938319233036914520480151987423710987465935231064467 651 15118712813497905810077172371483414078519561235698528992296148026297145179879768689316562762181635811805577192311035663849800333230127339883517417876638466073829040960303974847421974931870462128935 652 30237425626995811620154344742966828157039122471397057984592296052594290359759537378633125524363271623611154384622071327699600666460254679767034835753276932147658081920607949694843949863740924257869 653 60474851253991623240308689485933656314078244942794115969184592105188580719519074757266251048726543247222308769244142655399201332920509359534069671506553864295316163841215899389687899727481848515738 654 120949702507983246480617378971867312628156489885588231938369184210377161439038149514532502097453086494444617538488285310798402665841018719068139343013107728590632327682431798779375799454963697031477 655 241899405015966492961234757943734625256312979771176463876738368420754322878076299029065004194906172988889235076976570621596805331682037438136278686026215457181264655364863597558751598909927394062954 656 483798810031932985922469515887469250512625959542352927753476736841508645756152598058130008389812345977778470153953141243193610663364074876272557372052430914362529310729727195117503197819854788125907 657 967597620063865971844939031774938501025251919084705855506953473683017291512305196116260016779624691955556940307906282486387221326728149752545114744104861828725058621459454390235006395639709576251814 658 1935195240127731943689878063549877002050503838169411711013906947366034583024610392232520033559249383911113880615812564972774442653456299505090229488209723657450117242918908780470012791279419152503629 659 3870390480255463887379756127099754004101007676338823422027813894732069166049220784465040067118498767822227761231625129945548885306912599010180458976419447314900234485837817560940025582558838305007257 660 7740780960510927774759512254199508008202015352677646844055627789464138332098441568930080134236997535644455522463250259891097770613825198020360917952838894629800468971675635121880051165117676610014514 661 15481561921021855549519024508399016016404030705355293688111255578928276664196883137860160268473995071288911044926500519782195541227650396040721835905677789259600937943351270243760102330235353220029029 662 30963123842043711099038049016798032032808061410710587376222511157856553328393766275720320536947990142577822089853001039564391082455300792081443671811355578519201875886702540487520204660470706440058057 663 61926247684087422198076098033596064065616122821421174752445022315713106656787532551440641073895980285155644179706002079128782164910601584162887343622711157038403751773405080975040409320941412880116115 664 123852495368174844396152196067192128131232245642842349504890044631426213313575065102881282147791960570311288359412004158257564329821203168325774687245422314076807503546810161950080818641882825760232230 665 247704990736349688792304392134384256262464491285684699009780089262852426627150130205762564295583921140622576718824008316515128659642406336651549374490844628153615007093620323900161637283765651520464460 666 495409981472699377584608784268768512524928982571369398019560178525704853254300260411525128591167842281245153437648016633030257319284812673303098748981689256307230014187240647800323274567531303040928919 667 990819962945398755169217568537537025049857965142738796039120357051409706508600520823050257182335684562490306875296033266060514638569625346606197497963378512614460028374481295600646549135062606081857839 668 1981639925890797510338435137075074050099715930285477592078240714102819413017201041646100514364671369124980613750592066532121029277139250693212394995926757025228920056748962591201293098270125212163715677 669 3963279851781595020676870274150148100199431860570955184156481428205638826034402083292201028729342738249961227501184133064242058554278501386424789991853514050457840113497925182402586196540250424327431354 670 7926559703563190041353740548300296200398863721141910368312962856411277652068804166584402057458685476499922455002368266128484117108557002772849579983707028100915680226995850364805172393080500848654862708 671 15853119407126380082707481096600592400797727442283820736625925712822555304137608333168804114917370952999844910004736532256968234217114005545699159967414056201831360453991700729610344786161001697309725417 672 31706238814252760165414962193201184801595454884567641473251851425645110608275216666337608229834741905999689820009473064513936468434228011091398319934828112403662720907983401459220689572322003394619450834 673 63412477628505520330829924386402369603190909769135282946503702851290221216550433332675216459669483811999379640018946129027872936868456022182796639869656224807325441815966802918441379144644006789238901668 674 126824955257011040661659848772804739206381819538270565893007405702580442433100866665350432919338967623998759280037892258055745873736912044365593279739312449614650883631933605836882758289288013578477803335 675 253649910514022081323319697545609478412763639076541131786014811405160884866201733330700865838677935247997518560075784516111491747473824088731186559478624899229301767263867211673765516578576027156955606670 676 507299821028044162646639395091218956825527278153082263572029622810321769732403466661401731677355870495995037120151569032222983494947648177462373118957249798458603534527734423347531033157152054313911213340 677 1014599642056088325293278790182437913651054556306164527144059245620643539464806933322803463354711740991990074240303138064445966989895296354924746237914499596917207069055468846695062066314304108627822426681 678 2029199284112176650586557580364875827302109112612329054288118491241287078929613866645606926709423481983980148480606276128891933979790592709849492475828999193834414138110937693390124132628608217255644853361 679 4058398568224353301173115160729751654604218225224658108576236982482574157859227733291213853418846963967960296961212552257783867959581185419698984951657998387668828276221875386780248265257216434511289706723 680 8116797136448706602346230321459503309208436450449316217152473964965148315718455466582427706837693927935920593922425104515567735919162370839397969903315996775337656552443750773560496530514432869022579413445 681 16233594272897413204692460642919006618416872900898632434304947929930296631436910933164855413675387855871841187844850209031135471838324741678795939806631993550675313104887501547120993061028865738045158826890 682 32467188545794826409384921285838013236833745801797264868609895859860593262873821866329710827350775711743682375689700418062270943676649483357591879613263987101350626209775003094241986122057731476090317653781 683 64934377091589652818769842571676026473667491603594529737219791719721186525747643732659421654701551423487364751379400836124541887353298966715183759226527974202701252419550006188483972244115462952180635307562 684 129868754183179305637539685143352052947334983207189059474439583439442373051495287465318843309403102846974729502758801672249083774706597933430367518453055948405402504839100012376967944488230925904361270615123 685 259737508366358611275079370286704105894669966414378118948879166878884746102990574930637686618806205693949459005517603344498167549413195866860735036906111896810805009678200024753935888976461851808722541230247 686 519475016732717222550158740573408211789339932828756237897758333757769492205981149861275373237612411387898918011035206688996335098826391733721470073812223793621610019356400049507871777952923703617445082460494 687 1038950033465434445100317481146816423578679865657512475795516667515538984411962299722550746475224822775797836022070413377992670197652783467442940147624447587243220038712800099015743555905847407234890164920988 688 2077900066930868890200634962293632847157359731315024951591033335031077968823924599445101492950449645551595672044140826755985340395305566934885880295248895174486440077425600198031487111811694814469780329841975 689 4155800133861737780401269924587265694314719462630049903182066670062155937647849198890202985900899291103191344088281653511970680790611133869771760590497790348972880154851200396062974223623389628939560659683950 690 8311600267723475560802539849174531388629438925260099806364133340124311875295698397780405971801798582206382688176563307023941361581222267739543521180995580697945760309702400792125948447246779257879121319367900 691 16623200535446951121605079698349062777258877850520199612728266680248623750591396795560811943603597164412765376353126614047882723162444535479087042361991161395891520619404801584251896894493558515758242638735801 692 33246401070893902243210159396698125554517755701040399225456533360497247501182793591121623887207194328825530752706253228095765446324889070958174084723982322791783041238809603168503793788987117031516485277471601 693 66492802141787804486420318793396251109035511402080798450913066720994495002365587182243247774414388657651061505412506456191530892649778141916348169447964645583566082477619206337007587577974234063032970554943203 694 132985604283575608972840637586792502218071022804161596901826133441988990004731174364486495548828777315302123010825012912383061785299556283832696338895929291167132164955238412674015175155948468126065941109886406 695 265971208567151217945681275173585004436142045608323193803652266883977980009462348728972991097657554630604246021650025824766123570599112567665392677791858582334264329910476825348030350311896936252131882219772811 696 531942417134302435891362550347170008872284091216646387607304533767955960018924697457945982195315109261208492043300051649532247141198225135330785355583717164668528659820953650696060700623793872504263764439545623 697 1063884834268604871782725100694340017744568182433292775214609067535911920037849394915891964390630218522416984086600103299064494282396450270661570711167434329337057319641907301392121401247587745008527528879091245 698 2127769668537209743565450201388680035489136364866585550429218135071823840075698789831783928781260437044833968173200206598128988564792900541323141422334868658674114639283814602784242802495175490017055057758182490 699 4255539337074419487130900402777360070978272729733171100858436270143647680151397579663567857562520874089667936346400413196257977129585801082646282844669737317348229278567629205568485604990350980034110115516364980 700 8511078674148838974261800805554720141956545459466342201716872540287295360302795159327135715125041748179335872692800826392515954259171602165292565689339474634696458557135258411136971209980701960068220231032729960 701 17022157348297677948523601611109440283913090918932684403433745080574590720605590318654271430250083496358671745385601652785031908518343204330585131378678949269392917114270516822273942419961403920136440462065459920 702 34044314696595355897047203222218880567826181837865368806867490161149181441211180637308542860500166992717343490771203305570063817036686408661170262757357898538785834228541033644547884839922807840272880924130919841 703 68088629393190711794094406444437761135652363675730737613734980322298362882422361274617085721000333985434686981542406611140127634073372817322340525514715797077571668457082067289095769679845615680545761848261839681 704 136177258786381423588188812888875522271304727351461475227469960644596725764844722549234171442000667970869373963084813222280255268146745634644681051029431594155143336914164134578191539359691231361091523696523679363 705 272354517572762847176377625777751044542609454702922950454939921289193451529689445098468342884001335941738747926169626444560510536293491269289362102058863188310286673828328269156383078719382462722183047393047358726 706 544709035145525694352755251555502089085218909405845900909879842578386903059378890196936685768002671883477495852339252889121021072586982538578724204117726376620573347656656538312766157438764925444366094786094717451 707 1089418070291051388705510503111004178170437818811691801819759685156773806118757780393873371536005343766954991704678505778242042145173965077157448408235452753241146695313313076625532314877529850888732189572189434902 708 2178836140582102777411021006222008356340875637623383603639519370313547612237515560787746743072010687533909983409357011556484084290347930154314896816470905506482293390626626153251064629755059701777464379144378869805 709 4357672281164205554822042012444016712681751275246767207279038740627095224475031121575493486144021375067819966818714023112968168580695860308629793632941811012964586781253252306502129259510119403554928758288757739609 710 8715344562328411109644084024888033425363502550493534414558077481254190448950062243150986972288042750135639933637428046225936337161391720617259587265883622025929173562506504613004258519020238807109857516577515479219 711 17430689124656822219288168049776066850727005100987068829116154962508380897900124486301973944576085500271279867274856092451872674322783441234519174531767244051858347125013009226008517038040477614219715033155030958437 712 34861378249313644438576336099552133701454010201974137658232309925016761795800248972603947889152171000542559734549712184903745348645566882469038349063534488103716694250026018452017034076080955228439430066310061916875 713 69722756498627288877152672199104267402908020403948275316464619850033523591600497945207895778304342001085119469099424369807490697291133764938076698127068976207433388500052036904034068152161910456878860132620123833750 714 139445512997254577754305344398208534805816040807896550632929239700067047183200995890415791556608684002170238938198848739614981394582267529876153396254137952414866777000104073808068136304323820913757720265240247667499 715 278891025994509155508610688796417069611632081615793101265858479400134094366401991780831583113217368004340477876397697479229962789164535059752306792508275904829733554000208147616136272608647641827515440530480495334999 716 557782051989018311017221377592834139223264163231586202531716958800268188732803983561663166226434736008680955752795394958459925578329070119504613585016551809659467108000416295232272545217295283655030881060960990669998 717 1115564103978036622034442755185668278446528326463172405063433917600536377465607967123326332452869472017361911505590789916919851156658140239009227170033103619318934216000832590464545090434590567310061762121921981339996 718 2231128207956073244068885510371336556893056652926344810126867835201072754931215934246652664905738944034723823011181579833839702313316280478018454340066207238637868432001665180929090180869181134620123524243843962679991 719 4462256415912146488137771020742673113786113305852689620253735670402145509862431868493305329811477888069447646022363159667679404626632560956036908680132414477275736864003330361858180361738362269240247048487687925359983 720 8924512831824292976275542041485346227572226611705379240507471340804291019724863736986610659622955776138895292044726319335358809253265121912073817360264828954551473728006660723716360723476724538480494096975375850719965 721 17849025663648585952551084082970692455144453223410758481014942681608582039449727473973221319245911552277790584089452638670717618506530243824147634720529657909102947456013321447432721446953449076960988193950751701439930 722 35698051327297171905102168165941384910288906446821516962029885363217164078899454947946442638491823104555581168178905277341435237013060487648295269441059315818205894912026642894865442893906898153921976387901503402879860 723 71396102654594343810204336331882769820577812893643033924059770726434328157798909895892885276983646209111162336357810554682870474026120975296590538882118631636411789824053285789730885787813796307843952775803006805759720 724 142792205309188687620408672663765539641155625787286067848119541452868656315597819791785770553967292418222324672715621109365740948052241950593181077764237263272823579648106571579461771575627592615687905551606013611519441 725 285584410618377375240817345327531079282311251574572135696239082905737312631195639583571541107934584836444649345431242218731481896104483901186362155528474526545647159296213143158923543151255185231375811103212027223038882 726 571168821236754750481634690655062158564622503149144271392478165811474625262391279167143082215869169672889298690862484437462963792208967802372724311056949053091294318592426286317847086302510370462751622206424054446077763 727 1142337642473509500963269381310124317129245006298288542784956331622949250524782558334286164431738339345778597381724968874925927584417935604745448622113898106182588637184852572635694172605020740925503244412848108892155526 728 2284675284947019001926538762620248634258490012596577085569912663245898501049565116668572328863476678691557194763449937749851855168835871209490897244227796212365177274369705145271388345210041481851006488825696217784311053 729 4569350569894038003853077525240497268516980025193154171139825326491797002099130233337144657726953357383114389526899875499703710337671742418981794488455592424730354548739410290542776690420082963702012977651392435568622106 730 9138701139788076007706155050480994537033960050386308342279650652983594004198260466674289315453906714766228779053799750999407420675343484837963588976911184849460709097478820581085553380840165927404025955302784871137244211 731 18277402279576152015412310100961989074067920100772616684559301305967188008396520933348578630907813429532457558107599501998814841350686969675927177953822369698921418194957641162171106761680331854808051910605569742274488422 732 36554804559152304030824620201923978148135840201545233369118602611934376016793041866697157261815626859064915116215199003997629682701373939351854355907644739397842836389915282324342213523360663709616103821211139484548976845 733 73109609118304608061649240403847956296271680403090466738237205223868752033586083733394314523631253718129830232430398007995259365402747878703708711815289478795685672779830564648684427046721327419232207642422278969097953690 734 146219218236609216123298480807695912592543360806180933476474410447737504067172167466788629047262507436259660464860796015990518730805495757407417423630578957591371345559661129297368854093442654838464415284844557938195907379 735 292438436473218432246596961615391825185086721612361866952948820895475008134344334933577258094525014872519320929721592031981037461610991514814834847261157915182742691119322258594737708186885309676928830569689115876391814758 736 584876872946436864493193923230783650370173443224723733905897641790950016268688669867154516189050029745038641859443184063962074923221983029629669694522315830365485382238644517189475416373770619353857661139378231752783629517 737 1169753745892873728986387846461567300740346886449447467811795283581900032537377339734309032378100059490077283718886368127924149846443966059259339389044631660730970764477289034378950832747541238707715322278756463505567259034 738 2339507491785747457972775692923134601480693772898894935623590567163800065074754679468618064756200118980154567437772736255848299692887932118518678778089263321461941528954578068757901665495082477415430644557512927011134518068 739 4679014983571494915945551385846269202961387545797789871247181134327600130149509358937236129512400237960309134875545472511696599385775864237037357556178526642923883057909156137515803330990164954830861289115025854022269036136 740 9358029967142989831891102771692538405922775091595579742494362268655200260299018717874472259024800475920618269751090945023393198771551728474074715112357053285847766115818312275031606661980329909661722578230051708044538072272 741 18716059934285979663782205543385076811845550183191159484988724537310400520598037435748944518049600951841236539502181890046786397543103456948149430224714106571695532231636624550063213323960659819323445156460103416089076144544 742 37432119868571959327564411086770153623691100366382318969977449074620801041196074871497889036099201903682473079004363780093572795086206913896298860449428213143391064463273249100126426647921319638646890312920206832178152289087 743 74864239737143918655128822173540307247382200732764637939954898149241602082392149742995778072198403807364946158008727560187145590172413827792597720898856426286782128926546498200252853295842639277293780625840413664356304578175 744 149728479474287837310257644347080614494764401465529275879909796298483204164784299485991556144396807614729892316017455120374291180344827655585195441797712852573564257853092996400505706591685278554587561251680827328712609156350 745 299456958948575674620515288694161228989528802931058551759819592596966408329568598971983112288793615229459784632034910240748582360689655311170390883595425705147128515706185992801011413183370557109175122503361654657425218312700 746 598913917897151349241030577388322457979057605862117103519639185193932816659137197943966224577587230458919569264069820481497164721379310622340781767190851410294257031412371985602022826366741114218350245006723309314850436625400 747 1197827835794302698482061154776644915958115211724234207039278370387865633318274395887932449155174460917839138528139640962994329442758621244681563534381702820588514062824743971204045652733482228436700490013446618629700873250800 748 2395655671588605396964122309553289831916230423448468414078556740775731266636548791775864898310348921835678277056279281925988658885517242489363127068763405641177028125649487942408091305466964456873400980026893237259401746501600 749 4791311343177210793928244619106579663832460846896936828157113481551462533273097583551729796620697843671356554112558563851977317771034484978726254137526811282354056251298975884816182610933928913746801960053786474518803493003200 750 9582622686354421587856489238213159327664921693793873656314226963102925066546195167103459593241395687342713108225117127703954635542068969957452508275053622564708112502597951769632365221867857827493603920107572949037606986006400 751 19165245372708843175712978476426318655329843387587747312628453926205850133092390334206919186482791374685426216450234255407909271084137939914905016550107245129416225005195903539264730443735715654987207840215145898075213972012800 752 38330490745417686351425956952852637310659686775175494625256907852411700266184780668413838372965582749370852432900468510815818542168275879829810033100214490258832450010391807078529460887471431309974415680430291796150427944025600 753 76660981490835372702851913905705274621319373550350989250513815704823400532369561336827676745931165498741704865800937021631637084336551759659620066200428980517664900020783614157058921774942862619948831360860583592300855888051199 754 153321962981670745405703827811410549242638747100701978501027631409646801064739122673655353491862330997483409731601874043263274168673103519319240132400857961035329800041567228314117843549885725239897662721721167184601711776102399 755 306643925963341490811407655622821098485277494201403957002055262819293602129478245347310706983724661994966819463203748086526548337346207038638480264801715922070659600083134456628235687099771450479795325443442334369203423552204798 756 613287851926682981622815311245642196970554988402807914004110525638587204258956490694621413967449323989933638926407496173053096674692414077276960529603431844141319200166268913256471374199542900959590650886884668738406847104409596 757 1226575703853365963245630622491284393941109976805615828008221051277174408517912981389242827934898647979867277852814992346106193349384828154553921059206863688282638400332537826512942748399085801919181301773769337476813694208819191 758 2453151407706731926491261244982568787882219953611231656016442102554348817035825962778485655869797295959734555705629984692212386698769656309107842118413727376565276800665075653025885496798171603838362603547538674953627388417638383 759 4906302815413463852982522489965137575764439907222463312032884205108697634071651925556971311739594591919469111411259969384424773397539312618215684236827454753130553601330151306051770993596343207676725207095077349907254776835276766 760 9812605630826927705965044979930275151528879814444926624065768410217395268143303851113942623479189183838938222822519938768849546795078625236431368473654909506261107202660302612103541987192686415353450414190154699814509553670553532 761 19625211261653855411930089959860550303057759628889853248131536820434790536286607702227885246958378367677876445645039877537699093590157250472862736947309819012522214405320605224207083974385372830706900828380309399629019107341107064 762 39250422523307710823860179919721100606115519257779706496263073640869581072573215404455770493916756735355752891290079755075398187180314500945725473894619638025044428810641210448414167948770745661413801656760618799258038214682214128 763 78500845046615421647720359839442201212231038515559412992526147281739162145146430808911540987833513470711505782580159510150796374360629001891450947789239276050088857621282420896828335897541491322827603313521237598516076429364428255 764 157001690093230843295440719678884402424462077031118825985052294563478324290292861617823081975667026941423011565160319020301592748721258003782901895578478552100177715242564841793656671795082982645655206627042475197032152858728856510 765 314003380186461686590881439357768804848924154062237651970104589126956648580585723235646163951334053882846023130320638040603185497442516007565803791156957104200355430485129683587313343590165965291310413254084950394064305717457713020 766 628006760372923373181762878715537609697848308124475303940209178253913297161171446471292327902668107765692046260641276081206370994885032015131607582313914208400710860970259367174626687180331930582620826508169900788128611434915426040 767 1256013520745846746363525757431075219395696616248950607880418356507826594322342892942584655805336215531384092521282552162412741989770064030263215164627828416801421721940518734349253374360663861165241653016339801576257222869830852081 768 2512027041491693492727051514862150438791393232497901215760836713015653188644685785885169311610672431062768185042565104324825483979540128060526430329255656833602843443881037468698506748721327722330483306032679603152514445739661704161 769 5024054082983386985454103029724300877582786464995802431521673426031306377289371571770338623221344862125536370085130208649650967959080256121052860658511313667205686887762074937397013497442655444660966612065359206305028891479323408323 770 10048108165966773970908206059448601755165572929991604863043346852062612754578743143540677246442689724251072740170260417299301935918160512242105721317022627334411373775524149874794026994885310889321933224130718412610057782958646816646 771 20096216331933547941816412118897203510331145859983209726086693704125225509157486287081354492885379448502145480340520834598603871836321024484211442634045254668822747551048299749588053989770621778643866448261436825220115565917293633291 772 40192432663867095883632824237794407020662291719966419452173387408250451018314972574162708985770758897004290960681041669197207743672642048968422885268090509337645495102096599499176107979541243557287732896522873650440231131834587266582 773 80384865327734191767265648475588814041324583439932838904346774816500902036629945148325417971541517794008581921362083338394415487345284097936845770536181018675290990204193198998352215959082487114575465793045747300880462263669174533164 774 160769730655468383534531296951177628082649166879865677808693549633001804073259890296650835943083035588017163842724166676788830974690568195873691541072362037350581980408386397996704431918164974229150931586091494601760924527338349066329 775 321539461310936767069062593902355256165298333759731355617387099266003608146519780593301671886166071176034327685448333353577661949381136391747383082144724074701163960816772795993408863836329948458301863172182989203521849054676698132657 776 643078922621873534138125187804710512330596667519462711234774198532007216293039561186603343772332142352068655370896666707155323898762272783494766164289448149402327921633545591986817727672659896916603726344365978407043698109353396265314 777 1286157845243747068276250375609421024661193335038925422469548397064014432586079122373206687544664284704137310741793333414310647797524545566989532328578896298804655843267091183973635455345319793833207452688731956814087396218706792530629 778 2572315690487494136552500751218842049322386670077850844939096794128028865172158244746413375089328569408274621483586666828621295595049091133979064657157792597609311686534182367947270910690639587666414905377463913628174792437413585061258 779 5144631380974988273105001502437684098644773340155701689878193588256057730344316489492826750178657138816549242967173333657242591190098182267958129314315585195218623373068364735894541821381279175332829810754927827256349584874827170122515 780 10289262761949976546210003004875368197289546680311403379756387176512115460688632978985653500357314277633098485934346667314485182380196364535916258628631170390437246746136729471789083642762558350665659621509855654512699169749654340245031 781 20578525523899953092420006009750736394579093360622806759512774353024230921377265957971307000714628555266196971868693334628970364760392729071832517257262340780874493492273458943578167285525116701331319243019711309025398339499308680490062 782 41157051047799906184840012019501472789158186721245613519025548706048461842754531915942614001429257110532393943737386669257940729520785458143665034514524681561748986984546917887156334571050233402662638486039422618050796678998617360980124 783 82314102095599812369680024039002945578316373442491227038051097412096923685509063831885228002858514221064787887474773338515881459041570916287330069029049363123497973969093835774312669142100466805325276972078845236101593357997234721960247 784 164628204191199624739360048078005891156632746884982454076102194824193847371018127663770456005717028442129575774949546677031762918083141832574660138058098726246995947938187671548625338284200933610650553944157690472203186715994469443920494 785 329256408382399249478720096156011782313265493769964908152204389648387694742036255327540912011434056884259151549899093354063525836166283665149320276116197452493991895876375343097250676568401867221301107888315380944406373431988938887840988 786 658512816764798498957440192312023564626530987539929816304408779296775389484072510655081824022868113768518303099798186708127051672332567330298640552232394904987983791752750686194501353136803734442602215776630761888812746863977877775681977 787 1317025633529596997914880384624047129253061975079859632608817558593550778968145021310163648045736227537036606199596373416254103344665134660597281104464789809975967583505501372389002706273607468885204431553261523777625493727955755551363954 788 2634051267059193995829760769248094258506123950159719265217635117187101557936290042620327296091472455074073212399192746832508206689330269321194562208929579619951935167011002744778005412547214937770408863106523047555250987455911511102727907 789 5268102534118387991659521538496188517012247900319438530435270234374203115872580085240654592182944910148146424798385493665016413378660538642389124417859159239903870334022005489556010825094429875540817726213046095110501974911823022205455814 790 10536205068236775983319043076992377034024495800638877060870540468748406231745160170481309184365889820296292849596770987330032826757321077284778248835718318479807740668044010979112021650188859751081635452426092190221003949823646044410911629 791 21072410136473551966638086153984754068048991601277754121741080937496812463490320340962618368731779640592585699193541974660065653514642154569556497671436636959615481336088021958224043300377719502163270904852184380442007899647292088821823258 792 42144820272947103933276172307969508136097983202555508243482161874993624926980640681925236737463559281185171398387083949320131307029284309139112995342873273919230962672176043916448086600755439004326541809704368760884015799294584177643646516 793 84289640545894207866552344615939016272195966405111016486964323749987249853961281363850473474927118562370342796774167898640262614058568618278225990685746547838461925344352087832896173201510878008653083619408737521768031598589168355287293031 794 168579281091788415733104689231878032544391932810222032973928647499974499707922562727700946949854237124740685593548335797280525228117137236556451981371493095676923850688704175665792346403021756017306167238817475043536063197178336710574586063 795 337158562183576831466209378463756065088783865620444065947857294999948999415845125455401893899708474249481371187096671594561050456234274473112903962742986191353847701377408351331584692806043512034612334477634950087072126394356673421149172126 796 674317124367153662932418756927512130177567731240888131895714589999897998831690250910803787799416948498962742374193343189122100912468548946225807925485972382707695402754816702663169385612087024069224668955269900174144252788713346842298344252 797 1348634248734307325864837513855024260355135462481776263791429179999795997663380501821607575598833896997925484748386686378244201824937097892451615850971944765415390805509633405326338771224174048138449337910539800348288505577426693684596688503 798 2697268497468614651729675027710048520710270924963552527582858359999591995326761003643215151197667793995850969496773372756488403649874195784903231701943889530830781611019266810652677542448348096276898675821079600696577011154853387369193377006 799 5394536994937229303459350055420097041420541849927105055165716719999183990653522007286430302395335587991701938993546745512976807299748391569806463403887779061661563222038533621305355084896696192553797351642159201393154022309706774738386754012 800 10789073989874458606918700110840194082841083699854210110331433439998367981307044014572860604790671175983403877987093491025953614599496783139612926807775558123323126444077067242610710169793392385107594703284318402786308044619413549476773508025 801 21578147979748917213837400221680388165682167399708420220662866879996735962614088029145721209581342351966807755974186982051907229198993566279225853615551116246646252888154134485221420339586784770215189406568636805572616089238827098953547016050 802 43156295959497834427674800443360776331364334799416840441325733759993471925228176058291442419162684703933615511948373964103814458397987132558451707231102232493292505776308268970442840679173569540430378813137273611145232178477654197907094032099 803 86312591918995668855349600886721552662728669598833680882651467519986943850456352116582884838325369407867231023896747928207628916795974265116903414462204464986585011552616537940885681358347139080860757626274547222290464356955308395814188064199 804 172625183837991337710699201773443105325457339197667361765302935039973887700912704233165769676650738815734462047793495856415257833591948530233806828924408929973170023105233075881771362716694278161721515252549094444580928713910616791628376128397 805 345250367675982675421398403546886210650914678395334723530605870079947775401825408466331539353301477631468924095586991712830515667183897060467613657848817859946340046210466151763542725433388556323443030505098188889161857427821233583256752256794 806 690500735351965350842796807093772421301829356790669447061211740159895550803650816932663078706602955262937848191173983425661031334367794120935227315697635719892680092420932303527085450866777112646886061010196377778323714855642467166513504513588 807 1381001470703930701685593614187544842603658713581338894122423480319791101607301633865326157413205910525875696382347966851322062668735588241870454631395271439785360184841864607054170901733554225293772122020392755556647429711284934333027009027176 808 2762002941407861403371187228375089685207317427162677788244846960639582203214603267730652314826411821051751392764695933702644125337471176483740909262790542879570720369683729214108341803467108450587544244040785511113294859422569868666054018054352 809 5524005882815722806742374456750179370414634854325355576489693921279164406429206535461304629652823642103502785529391867405288250674942352967481818525581085759141440739367458428216683606934216901175088488081571022226589718845139737332108036108705 810 11048011765631445613484748913500358740829269708650711152979387842558328812858413070922609259305647284207005571058783734810576501349884705934963637051162171518282881478734916856433367213868433802350176976163142044453179437690279474664216072217409 811 22096023531262891226969497827000717481658539417301422305958775685116657625716826141845218518611294568414011142117567469621153002699769411869927274102324343036565762957469833712866734427736867604700353952326284088906358875380558949328432144434818 812 44192047062525782453938995654001434963317078834602844611917551370233315251433652283690437037222589136828022284235134939242306005399538823739854548204648686073131525914939667425733468855473735209400707904652568177812717750761117898656864288869637 813 88384094125051564907877991308002869926634157669205689223835102740466630502867304567380874074445178273656044568470269878484612010799077647479709096409297372146263051829879334851466937710947470418801415809305136355625435501522235797313728577739273 814 176768188250103129815755982616005739853268315338411378447670205480933261005734609134761748148890356547312089136940539756969224021598155294959418192818594744292526103659758669702933875421894940837602831618610272711250871003044471594627457155478547 815 353536376500206259631511965232011479706536630676822756895340410961866522011469218269523496297780713094624178273881079513938448043196310589918836385637189488585052207319517339405867750843789881675205663237220545422501742006088943189254914310957094 816 707072753000412519263023930464022959413073261353645513790680821923733044022938436539046992595561426189248356547762159027876896086392621179837672771274378977170104414639034678811735501687579763350411326474441090845003484012177886378509828621914187 817 1414145506000825038526047860928045918826146522707291027581361643847466088045876873078093985191122852378496713095524318055753792172785242359675345542548757954340208829278069357623471003375159526700822652948882181690006968024355772757019657243828375 818 2828291012001650077052095721856091837652293045414582055162723287694932176091753746156187970382245704756993426191048636111507584345570484719350691085097515908680417658556138715246942006750319053401645305897764363380013936048711545514039314487656749 819 5656582024003300154104191443712183675304586090829164110325446575389864352183507492312375940764491409513986852382097272223015168691140969438701382170195031817360835317112277430493884013500638106803290611795528726760027872097423091028078628975313498 820 11313164048006600308208382887424367350609172181658328220650893150779728704367014984624751881528982819027973704764194544446030337382281938877402764340390063634721670634224554860987768027001276213606581223591057453520055744194846182056157257950626996 821 22626328096013200616416765774848734701218344363316656441301786301559457408734029969249503763057965638055947409528389088892060674764563877754805528680780127269443341268449109721975536054002552427213162447182114907040111488389692364112314515901253992 822 45252656192026401232833531549697469402436688726633312882603572603118914817468059938499007526115931276111894819056778177784121349529127755509611057361560254538886682536898219443951072108005104854426324894364229814080222976779384728224629031802507985 823 90505312384052802465667063099394938804873377453266625765207145206237829634936119876998015052231862552223789638113556355568242699058255511019222114723120509077773365073796438887902144216010209708852649788728459628160445953558769456449258063605015970 824 181010624768105604931334126198789877609746754906533251530414290412475659269872239753996030104463725104447579276227112711136485398116511022038444229446241018155546730147592877775804288432020419417705299577456919256320891907117538912898516127210031939 825 362021249536211209862668252397579755219493509813066503060828580824951318539744479507992060208927450208895158552454225422272970796233022044076888458892482036311093460295185755551608576864040838835410599154913838512641783814235077825797032254420063878 826 724042499072422419725336504795159510438987019626133006121657161649902637079488959015984120417854900417790317104908450844545941592466044088153776917784964072622186920590371511103217153728081677670821198309827677025283567628470155651594064508840127757 827 1448084998144844839450673009590319020877974039252266012243314323299805274158977918031968240835709800835580634209816901689091883184932088176307553835569928145244373841180743022206434307456163355341642396619655354050567135256940311303188129017680255514 828 2896169996289689678901346019180638041755948078504532024486628646599610548317955836063936481671419601671161268419633803378183766369864176352615107671139856290488747682361486044412868614912326710683284793239310708101134270513880622606376258035360511027 829 5792339992579379357802692038361276083511896157009064048973257293199221096635911672127872963342839203342322536839267606756367532739728352705230215342279712580977495364722972088825737229824653421366569586478621416202268541027761245212752516070721022054 830 11584679985158758715605384076722552167023792314018128097946514586398442193271823344255745926685678406684645073678535213512735065479456705410460430684559425161954990729445944177651474459649306842733139172957242832404537082055522490425505032141442044108 831 23169359970317517431210768153445104334047584628036256195893029172796884386543646688511491853371356813369290147357070427025470130958913410820920861369118850323909981458891888355302948919298613685466278345914485664809074164111044980851010064282884088217 832 46338719940635034862421536306890208668095169256072512391786058345593768773087293377022983706742713626738580294714140854050940261917826821641841722738237700647819962917783776710605897838597227370932556691828971329618148328222089961702020128565768176434 833 92677439881270069724843072613780417336190338512145024783572116691187537546174586754045967413485427253477160589428281708101880523835653643283683445476475401295639925835567553421211795677194454741865113383657942659236296656444179923404040257131536352867 834 185354879762540139449686145227560834672380677024290049567144233382375075092349173508091934826970854506954321178856563416203761047671307286567366890952950802591279851671135106842423591354388909483730226767315885318472593312888359846808080514263072705735 835 370709759525080278899372290455121669344761354048580099134288466764750150184698347016183869653941709013908642357713126832407522095342614573134733781905901605182559703342270213684847182708777818967460453534631770636945186625776719693616161028526145411470 836 741419519050160557798744580910243338689522708097160198268576933529500300369396694032367739307883418027817284715426253664815044190685229146269467563811803210365119406684540427369694365417555637934920907069263541273890373251553439387232322057052290822940 837 1482839038100321115597489161820486677379045416194320396537153867059000600738793388064735478615766836055634569430852507329630088381370458292538935127623606420730238813369080854739388730835111275869841814138527082547780746503106878774464644114104581645879 838 2965678076200642231194978323640973354758090832388640793074307734118001201477586776129470957231533672111269138861705014659260176762740916585077870255247212841460477626738161709478777461670222551739683628277054165095561493006213757548929288228209163291759 839 5931356152401284462389956647281946709516181664777281586148615468236002402955173552258941914463067344222538277723410029318520353525481833170155740510494425682920955253476323418957554923340445103479367256554108330191122986012427515097858576456418326583518 840 11862712304802568924779913294563893419032363329554563172297230936472004805910347104517883828926134688445076555446820058637040707050963666340311481020988851365841910506952646837915109846680890206958734513108216660382245972024855030195717152912836653167036 841 23725424609605137849559826589127786838064726659109126344594461872944009611820694209035767657852269376890153110893640117274081414101927332680622962041977702731683821013905293675830219693361780413917469026216433320764491944049710060391434305825673306334072 842 47450849219210275699119653178255573676129453318218252689188923745888019223641388418071535315704538753780306221787280234548162828203854665361245924083955405463367642027810587351660439386723560827834938052432866641528983888099420120782868611651346612668144 843 94901698438420551398239306356511147352258906636436505378377847491776038447282776836143070631409077507560612443574560469096325656407709330722491848167910810926735284055621174703320878773447121655669876104865733283057967776198840241565737223302693225336288 844 189803396876841102796478612713022294704517813272873010756755694983552076894565553672286141262818155015121224887149120938192651312815418661444983696335821621853470568111242349406641757546894243311339752209731466566115935552397680483131474446605386450672575 845 379606793753682205592957225426044589409035626545746021513511389967104153789131107344572282525636310030242449774298241876385302625630837322889967392671643243706941136222484698813283515093788486622679504419462933132231871104795360966262948893210772901345151 846 759213587507364411185914450852089178818071253091492043027022779934208307578262214689144565051272620060484899548596483752770605251261674645779934785343286487413882272444969397626567030187576973245359008838925866264463742209590721932525897786421545802690302 847 1518427175014728822371828901704178357636142506182984086054045559868416615156524429378289130102545240120969799097192967505541210502523349291559869570686572974827764544889938795253134060375153946490718017677851732528927484419181443865051795572843091605380604 848 3036854350029457644743657803408356715272285012365968172108091119736833230313048858756578260205090480241939598194385935011082421005046698583119739141373145949655529089779877590506268120750307892981436035355703465057854968838362887730103591145686183210761207 849 6073708700058915289487315606816713430544570024731936344216182239473666460626097717513156520410180960483879196388771870022164842010093397166239478282746291899311058179559755181012536241500615785962872070711406930115709937676725775460207182291372366421522414 850 12147417400117830578974631213633426861089140049463872688432364478947332921252195435026313040820361920967758392777543740044329684020186794332478956565492583798622116359119510362025072483001231571925744141422813860231419875353451550920414364582744732843044829 851 24294834800235661157949262427266853722178280098927745376864728957894665842504390870052626081640723841935516785555087480088659368040373588664957913130985167597244232718239020724050144966002463143851488282845627720462839750706903101840828729165489465686089658 852 48589669600471322315898524854533707444356560197855490753729457915789331685008781740105252163281447683871033571110174960177318736080747177329915826261970335194488465436478041448100289932004926287702976565691255440925679501413806203681657458330978931372179316 853 97179339200942644631797049709067414888713120395710981507458915831578663370017563480210504326562895367742067142220349920354637472161494354659831652523940670388976930872956082896200579864009852575405953131382510881851359002827612407363314916661957862744358632 854 194358678401885289263594099418134829777426240791421963014917831663157326740035126960421008653125790735484134284440699840709274944322988709319663305047881340777953861745912165792401159728019705150811906262765021763702718005655224814726629833323915725488717263 855 388717356803770578527188198836269659554852481582843926029835663326314653480070253920842017306251581470968268568881399681418549888645977418639326610095762681555907723491824331584802319456039410301623812525530043527405436011310449629453259666647831450977434526 856 777434713607541157054376397672539319109704963165687852059671326652629306960140507841684034612503162941936537137762799362837099777291954837278653220191525363111815446983648663169604638912078820603247625051060087054810872022620899258906519333295662901954869052 857 1554869427215082314108752795345078638219409926331375704119342653305258613920281015683368069225006325883873074275525598725674199554583909674557306440383050726223630893967297326339209277824157641206495250102120174109621744045241798517813038666591325803909738105 858 3109738854430164628217505590690157276438819852662751408238685306610517227840562031366736138450012651767746148551051197451348399109167819349114612880766101452447261787934594652678418555648315282412990500204240348219243488090483597035626077333182651607819476210 859 6219477708860329256435011181380314552877639705325502816477370613221034455681124062733472276900025303535492297102102394902696798218335638698229225761532202904894523575869189305356837111296630564825981000408480696438486976180967194071252154666365303215638952420 860 12438955417720658512870022362760629105755279410651005632954741226442068911362248125466944553800050607070984594204204789805393596436671277396458451523064405809789047151738378610713674222593261129651962000816961392876973952361934388142504309332730606431277904840 861 24877910835441317025740044725521258211510558821302011265909482452884137822724496250933889107600101214141969188408409579610787192873342554792916903046128811619578094303476757221427348445186522259303924001633922785753947904723868776285008618665461212862555809679 862 49755821670882634051480089451042516423021117642604022531818964905768275645448992501867778215200202428283938376816819159221574385746685109585833806092257623239156188606953514442854696890373044518607848003267845571507895809447737552570017237330922425725111619358 863 99511643341765268102960178902085032846042235285208045063637929811536551290897985003735556430400404856567876753633638318443148771493370219171667612184515246478312377213907028885709393780746089037215696006535691143015791618895475105140034474661844851450223238717 864 199023286683530536205920357804170065692084470570416090127275859623073102581795970007471112860800809713135753507267276636886297542986740438343335224369030492956624754427814057771418787561492178074431392013071382286031583237790950210280068949323689702900446477433 865 398046573367061072411840715608340131384168941140832180254551719246146205163591940014942225721601619426271507014534553273772595085973480876686670448738060985913249508855628115542837575122984356148862784026142764572063166475581900420560137898647379405800892954866 866 796093146734122144823681431216680262768337882281664360509103438492292410327183880029884451443203238852543014029069106547545190171946961753373340897476121971826499017711256231085675150245968712297725568052285529144126332951163800841120275797294758811601785909732 867 1592186293468244289647362862433360525536675764563328721018206876984584820654367760059768902886406477705086028058138213095090380343893923506746681794952243943652998035422512462171350300491937424595451136104571058288252665902327601682240551594589517623203571819464 868 3184372586936488579294725724866721051073351529126657442036413753969169641308735520119537805772812955410172056116276426190180760687787847013493363589904487887305996070845024924342700600983874849190902272209142116576505331804655203364481103189179035246407143638929 869 6368745173872977158589451449733442102146703058253314884072827507938339282617471040239075611545625910820344112232552852380361521375575694026986727179808975774611992141690049848685401201967749698381804544418284233153010663609310406728962206378358070492814287277858 870 12737490347745954317178902899466884204293406116506629768145655015876678565234942080478151223091251821640688224465105704760723042751151388053973454359617951549223984283380099697370802403935499396763609088836568466306021327218620813457924412756716140985628574555715 871 25474980695491908634357805798933768408586812233013259536291310031753357130469884160956302446182503643281376448930211409521446085502302776107946908719235903098447968566760199394741604807870998793527218177673136932612042654437241626915848825513432281971257149111431 872 50949961390983817268715611597867536817173624466026519072582620063506714260939768321912604892365007286562752897860422819042892171004605552215893817438471806196895937133520398789483209615741997587054436355346273865224085308874483253831697651026864563942514298222862 873 101899922781967634537431223195735073634347248932053038145165240127013428521879536643825209784730014573125505795720845638085784342009211104431787634876943612393791874267040797578966419231483995174108872710692547730448170617748966507663395302053729127885028596445723 874 203799845563935269074862446391470147268694497864106076290330480254026857043759073287650419569460029146251011591441691276171568684018422208863575269753887224787583748534081595157932838462967990348217745421385095460896341235497933015326790604107458255770057192891446 875 407599691127870538149724892782940294537388995728212152580660960508053714087518146575300839138920058292502023182883382552343137368036844417727150539507774449575167497068163190315865676925935980696435490842770190921792682470995866030653581208214916511540114385782893 876 815199382255741076299449785565880589074777991456424305161321921016107428175036293150601678277840116585004046365766765104686274736073688835454301079015548899150334994136326380631731353851871961392870981685540381843585364941991732061307162416429833023080228771565785 877 1630398764511482152598899571131761178149555982912848610322643842032214856350072586301203356555680233170008092731533530209372549472147377670908602158031097798300669988272652761263462707703743922785741963371080763687170729883983464122614324832859666046160457543131571 878 3260797529022964305197799142263522356299111965825697220645287684064429712700145172602406713111360466340016185463067060418745098944294755341817204316062195596601339976545305522526925415407487845571483926742161527374341459767966928245228649665719332092320915086263141 879 6521595058045928610395598284527044712598223931651394441290575368128859425400290345204813426222720932680032370926134120837490197888589510683634408632124391193202679953090611045053850830814975691142967853484323054748682919535933856490457299331438664184641830172526282 880 13043190116091857220791196569054089425196447863302788882581150736257718850800580690409626852445441865360064741852268241674980395777179021367268817264248782386405359906181222090107701661629951382285935706968646109497365839071867712980914598662877328369283660345052565 881 26086380232183714441582393138108178850392895726605577765162301472515437701601161380819253704890883730720129483704536483349960791554358042734537634528497564772810719812362444180215403323259902764571871413937292218994731678143735425961829197325754656738567320690105130 882 52172760464367428883164786276216357700785791453211155530324602945030875403202322761638507409781767461440258967409072966699921583108716085469075269056995129545621439624724888360430806646519805529143742827874584437989463356287470851923658394651509313477134641380210260 883 104345520928734857766329572552432715401571582906422311060649205890061750806404645523277014819563534922880517934818145933399843166217432170938150538113990259091242879249449776720861613293039611058287485655749168875978926712574941703847316789303018626954269282760420520 884 208691041857469715532659145104865430803143165812844622121298411780123501612809291046554029639127069845761035869636291866799686332434864341876301076227980518182485758498899553441723226586079222116574971311498337751957853425149883407694633578606037253908538565520841039 885 417382083714939431065318290209730861606286331625689244242596823560247003225618582093108059278254139691522071739272583733599372664869728683752602152455961036364971516997799106883446453172158444233149942622996675503915706850299766815389267157212074507817077131041682079 886 834764167429878862130636580419461723212572663251378488485193647120494006451237164186216118556508279383044143478545167467198745329739457367505204304911922072729943033995598213766892906344316888466299885245993351007831413700599533630778534314424149015634154262083364158 887 1669528334859757724261273160838923446425145326502756976970387294240988012902474328372432237113016558766088286957090334934397490659478914735010408609823844145459886067991196427533785812688633776932599770491986702015662827401199067261557068628848298031268308524166728316 888 3339056669719515448522546321677846892850290653005513953940774588481976025804948656744864474226033117532176573914180669868794981318957829470020817219647688290919772135982392855067571625377267553865199540983973404031325654802398134523114137257696596062536617048333456632 889 6678113339439030897045092643355693785700581306011027907881549176963952051609897313489728948452066235064353147828361339737589962637915658940041634439295376581839544271964785710135143250754535107730399081967946808062651309604796269046228274515393192125073234096666913263 890 13356226678878061794090185286711387571401162612022055815763098353927904103219794626979457896904132470128706295656722679475179925275831317880083268878590753163679088543929571420270286501509070215460798163935893616125302619209592538092456549030786384250146468193333826526 891 26712453357756123588180370573422775142802325224044111631526196707855808206439589253958915793808264940257412591313445358950359850551662635760166537757181506327358177087859142840540573003018140430921596327871787232250605238419185076184913098061572768500292936386667653053 892 53424906715512247176360741146845550285604650448088223263052393415711616412879178507917831587616529880514825182626890717900719701103325271520333075514363012654716354175718285681081146006036280861843192655743574464501210476838370152369826196123145537000585872773335306106 893 106849813431024494352721482293691100571209300896176446526104786831423232825758357015835663175233059761029650365253781435801439402206650543040666151028726025309432708351436571362162292012072561723686385311487148929002420953676740304739652392246291074001171745546670612212 894 213699626862048988705442964587382201142418601792352893052209573662846465651516714031671326350466119522059300730507562871602878804413301086081332302057452050618865416702873142724324584024145123447372770622974297858004841907353480609479304784492582148002343491093341224423 895 427399253724097977410885929174764402284837203584705786104419147325692931303033428063342652700932239044118601461015125743205757608826602172162664604114904101237730833405746285448649168048290246894745541245948595716009683814706961218958609568985164296004686982186682448847 896 854798507448195954821771858349528804569674407169411572208838294651385862606066856126685305401864478088237202922030251486411515217653204344325329208229808202475461666811492570897298336096580493789491082491897191432019367629413922437917219137970328592009373964373364897693 897 1709597014896391909643543716699057609139348814338823144417676589302771725212133712253370610803728956176474405844060502972823030435306408688650658416459616404950923333622985141794596672193160987578982164983794382864038735258827844875834438275940657184018747928746729795387 898 3419194029792783819287087433398115218278697628677646288835353178605543450424267424506741221607457912352948811688121005945646060870612817377301316832919232809901846667245970283589193344386321975157964329967588765728077470517655689751668876551881314368037495857493459590773 899 6838388059585567638574174866796230436557395257355292577670706357211086900848534849013482443214915824705897623376242011891292121741225634754602633665838465619803693334491940567178386688772643950315928659935177531456154941035311379503337753103762628736074991714986919181546 900 13676776119171135277148349733592460873114790514710585155341412714422173801697069698026964886429831649411795246752484023782584243482451269509205267331676931239607386668983881134356773377545287900631857319870355062912309882070622759006675506207525257472149983429973838363092 901 27353552238342270554296699467184921746229581029421170310682825428844347603394139396053929772859663298823590493504968047565168486964902539018410534663353862479214773337967762268713546755090575801263714639740710125824619764141245518013351012415050514944299966859947676726185 902 54707104476684541108593398934369843492459162058842340621365650857688695206788278792107859545719326597647180987009936095130336973929805078036821069326707724958429546675935524537427093510181151602527429279481420251649239528282491036026702024830101029888599933719895353452370 903 109414208953369082217186797868739686984918324117684681242731301715377390413576557584215719091438653195294361974019872190260673947859610156073642138653415449916859093351871049074854187020362303205054858558962840503298479056564982072053404049660202059777199867439790706904740 904 218828417906738164434373595737479373969836648235369362485462603430754780827153115168431438182877306390588723948039744380521347895719220312147284277306830899833718186703742098149708374040724606410109717117925681006596958113129964144106808099320404119554399734879581413809479 905 437656835813476328868747191474958747939673296470738724970925206861509561654306230336862876365754612781177447896079488761042695791438440624294568554613661799667436373407484196299416748081449212820219434235851362013193916226259928288213616198640808239108799469759162827618958 906 875313671626952657737494382949917495879346592941477449941850413723019123308612460673725752731509225562354895792158977522085391582876881248589137109227323599334872746814968392598833496162898425640438868471702724026387832452519856576427232397281616478217598939518325655237916 907 1750627343253905315474988765899834991758693185882954899883700827446038246617224921347451505463018451124709791584317955044170783165753762497178274218454647198669745493629936785197666992325796851280877736943405448052775664905039713152854464794563232956435197879036651310475833 908 3501254686507810630949977531799669983517386371765909799767401654892076493234449842694903010926036902249419583168635910088341566331507524994356548436909294397339490987259873570395333984651593702561755473886810896105551329810079426305708929589126465912870395758073302620951666 909 7002509373015621261899955063599339967034772743531819599534803309784152986468899685389806021852073804498839166337271820176683132663015049988713096873818588794678981974519747140790667969303187405123510947773621792211102659620158852611417859178252931825740791516146605241903332 910 14005018746031242523799910127198679934069545487063639199069606619568305972937799370779612043704147608997678332674543640353366265326030099977426193747637177589357963949039494281581335938606374810247021895547243584422205319240317705222835718356505863651481583032293210483806663 911 28010037492062485047599820254397359868139090974127278398139213239136611945875598741559224087408295217995356665349087280706732530652060199954852387495274355178715927898078988563162671877212749620494043791094487168844410638480635410445671436713011727302963166064586420967613326 912 56020074984124970095199640508794719736278181948254556796278426478273223891751197483118448174816590435990713330698174561413465061304120399909704774990548710357431855796157977126325343754425499240988087582188974337688821276961270820891342873426023454605926332129172841935226652 913 112040149968249940190399281017589439472556363896509113592556852956546447783502394966236896349633180871981426661396349122826930122608240799819409549981097420714863711592315954252650687508850998481976175164377948675377642553922541641782685746852046909211852664258345683870453305 914 224080299936499880380798562035178878945112727793018227185113705913092895567004789932473792699266361743962853322792698245653860245216481599638819099962194841429727423184631908505301375017701996963952350328755897350755285107845083283565371493704093818423705328516691367740906609 915 448160599872999760761597124070357757890225455586036454370227411826185791134009579864947585398532723487925706645585396491307720490432963199277638199924389682859454846369263817010602750035403993927904700657511794701510570215690166567130742987408187636847410657033382735481813218 916 896321199745999521523194248140715515780450911172072908740454823652371582268019159729895170797065446975851413291170792982615440980865926398555276399848779365718909692738527634021205500070807987855809401315023589403021140431380333134261485974816375273694821314066765470963626437 917 1792642399491999043046388496281431031560901822344145817480909647304743164536038319459790341594130893951702826582341585965230881961731852797110552799697558731437819385477055268042411000141615975711618802630047178806042280862760666268522971949632750547389642628133530941927252873 918 3585284798983998086092776992562862063121803644688291634961819294609486329072076638919580683188261787903405653164683171930461763923463705594221105599395117462875638770954110536084822000283231951423237605260094357612084561725521332537045943899265501094779285256267061883854505747 919 7170569597967996172185553985125724126243607289376583269923638589218972658144153277839161366376523575806811306329366343860923527846927411188442211198790234925751277541908221072169644000566463902846475210520188715224169123451042665074091887798531002189558570512534123767709011493 920 14341139195935992344371107970251448252487214578753166539847277178437945316288306555678322732753047151613622612658732687721847055693854822376884422397580469851502555083816442144339288001132927805692950421040377430448338246902085330148183775597062004379117141025068247535418022987 921 28682278391871984688742215940502896504974429157506333079694554356875890632576613111356645465506094303227245225317465375443694111387709644753768844795160939703005110167632884288678576002265855611385900842080754860896676493804170660296367551194124008758234282050136495070836045973 922 57364556783743969377484431881005793009948858315012666159389108713751781265153226222713290931012188606454490450634930750887388222775419289507537689590321879406010220335265768577357152004531711222771801684161509721793352987608341320592735102388248017516468564100272990141672091947 923 114729113567487938754968863762011586019897716630025332318778217427503562530306452445426581862024377212908980901269861501774776445550838579015075379180643758812020440670531537154714304009063422445543603368323019443586705975216682641185470204776496035032937128200545980283344183894 924 229458227134975877509937727524023172039795433260050664637556434855007125060612904890853163724048754425817961802539723003549552891101677158030150758361287517624040881341063074309428608018126844891087206736646038887173411950433365282370940409552992070065874256401091960566688367787 925 458916454269951755019875455048046344079590866520101329275112869710014250121225809781706327448097508851635923605079446007099105782203354316060301516722575035248081762682126148618857216036253689782174413473292077774346823900866730564741880819105984140131748512802183921133376735574 926 917832908539903510039750910096092688159181733040202658550225739420028500242451619563412654896195017703271847210158892014198211564406708632120603033445150070496163525364252297237714432072507379564348826946584155548693647801733461129483761638211968280263497025604367842266753471149 927 1835665817079807020079501820192185376318363466080405317100451478840057000484903239126825309792390035406543694420317784028396423128813417264241206066890300140992327050728504594475428864145014759128697653893168311097387295603466922258967523276423936560526994051208735684533506942298 928 3671331634159614040159003640384370752636726932160810634200902957680114000969806478253650619584780070813087388840635568056792846257626834528482412133780600281984654101457009188950857728290029518257395307786336622194774591206933844517935046552847873121053988102417471369067013884596 929 7342663268319228080318007280768741505273453864321621268401805915360228001939612956507301239169560141626174777681271136113585692515253669056964824267561200563969308202914018377901715456580059036514790615572673244389549182413867689035870093105695746242107976204834942738134027769192 930 14685326536638456160636014561537483010546907728643242536803611830720456003879225913014602478339120283252349555362542272227171385030507338113929648535122401127938616405828036755803430913160118073029581231145346488779098364827735378071740186211391492484215952409669885476268055538384 931 29370653073276912321272029123074966021093815457286485073607223661440912007758451826029204956678240566504699110725084544454342770061014676227859297070244802255877232811656073511606861826320236146059162462290692977558196729655470756143480372422782984968431904819339770952536111076767 932 58741306146553824642544058246149932042187630914572970147214447322881824015516903652058409913356481133009398221450169088908685540122029352455718594140489604511754465623312147023213723652640472292118324924581385955116393459310941512286960744845565969936863809638679541905072222153535 933 117482612293107649285088116492299864084375261829145940294428894645763648031033807304116819826712962266018796442900338177817371080244058704911437188280979209023508931246624294046427447305280944584236649849162771910232786918621883024573921489691131939873727619277359083810144444307070 934 234965224586215298570176232984599728168750523658291880588857789291527296062067614608233639653425924532037592885800676355634742160488117409822874376561958418047017862493248588092854894610561889168473299698325543820465573837243766049147842979382263879747455238554718167620288888614139 935 469930449172430597140352465969199456337501047316583761177715578583054592124135229216467279306851849064075185771601352711269484320976234819645748753123916836094035724986497176185709789221123778336946599396651087640931147674487532098295685958764527759494910477109436335240577777228279 936 939860898344861194280704931938398912675002094633167522355431157166109184248270458432934558613703698128150371543202705422538968641952469639291497506247833672188071449972994352371419578442247556673893198793302175281862295348975064196591371917529055518989820954218872670481155554456557 937 1879721796689722388561409863876797825350004189266335044710862314332218368496540916865869117227407396256300743086405410845077937283904939278582995012495667344376142899945988704742839156884495113347786397586604350563724590697950128393182743835058111037979641908437745340962311108913114 938 3759443593379444777122819727753595650700008378532670089421724628664436736993081833731738234454814792512601486172810821690155874567809878557165990024991334688752285799891977409485678313768990226695572795173208701127449181395900256786365487670116222075959283816875490681924622217826229 939 7518887186758889554245639455507191301400016757065340178843449257328873473986163667463476468909629585025202972345621643380311749135619757114331980049982669377504571599783954818971356627537980453391145590346417402254898362791800513572730975340232444151918567633750981363849244435652458 940 15037774373517779108491278911014382602800033514130680357686898514657746947972327334926952937819259170050405944691243286760623498271239514228663960099965338755009143199567909637942713255075960906782291180692834804509796725583601027145461950680464888303837135267501962727698488871304916 941 30075548747035558216982557822028765205600067028261360715373797029315493895944654669853905875638518340100811889382486573521246996542479028457327920199930677510018286399135819275885426510151921813564582361385669609019593451167202054290923901360929776607674270535003925455396977742609832 942 60151097494071116433965115644057530411200134056522721430747594058630987791889309339707811751277036680201623778764973147042493993084958056914655840399861355020036572798271638551770853020303843627129164722771339218039186902334404108581847802721859553215348541070007850910793955485219663 943 120302194988142232867930231288115060822400268113045442861495188117261975583778618679415623502554073360403247557529946294084987986169916113829311680799722710040073145596543277103541706040607687254258329445542678436078373804668808217163695605443719106430697082140015701821587910970439327 944 240604389976284465735860462576230121644800536226090885722990376234523951167557237358831247005108146720806495115059892588169975972339832227658623361599445420080146291193086554207083412081215374508516658891085356872156747609337616434327391210887438212861394164280031403643175821940878654 945 481208779952568931471720925152460243289601072452181771445980752469047902335114474717662494010216293441612990230119785176339951944679664455317246723198890840160292582386173108414166824162430749017033317782170713744313495218675232868654782421774876425722788328560062807286351643881757307 946 962417559905137862943441850304920486579202144904363542891961504938095804670228949435324988020432586883225980460239570352679903889359328910634493446397781680320585164772346216828333648324861498034066635564341427488626990437350465737309564843549752851445576657120125614572703287763514614 947 1924835119810275725886883700609840973158404289808727085783923009876191609340457898870649976040865173766451960920479140705359807778718657821268986892795563360641170329544692433656667296649722996068133271128682854977253980874700931474619129687099505702891153314240251229145406575527029228 948 3849670239620551451773767401219681946316808579617454171567846019752383218680915797741299952081730347532903921840958281410719615557437315642537973785591126721282340659089384867313334593299445992136266542257365709954507961749401862949238259374199011405782306628480502458290813151054058456 949 7699340479241102903547534802439363892633617159234908343135692039504766437361831595482599904163460695065807843681916562821439231114874631285075947571182253442564681318178769734626669186598891984272533084514731419909015923498803725898476518748398022811564613256961004916581626302108116912 950 15398680958482205807095069604878727785267234318469816686271384079009532874723663190965199808326921390131615687363833125642878462229749262570151895142364506885129362636357539469253338373197783968545066169029462839818031846997607451796953037496796045623129226513922009833163252604216233825 951 30797361916964411614190139209757455570534468636939633372542768158019065749447326381930399616653842780263231374727666251285756924459498525140303790284729013770258725272715078938506676746395567937090132338058925679636063693995214903593906074993592091246258453027844019666326505208432467649 952 61594723833928823228380278419514911141068937273879266745085536316038131498894652763860799233307685560526462749455332502571513848918997050280607580569458027540517450545430157877013353492791135874180264676117851359272127387990429807187812149987184182492516906055688039332653010416864935299 953 123189447667857646456760556839029822282137874547758533490171072632076262997789305527721598466615371121052925498910665005143027697837994100561215161138916055081034901090860315754026706985582271748360529352235702718544254775980859614375624299974368364985033812111376078665306020833729870597 954 246378895335715292913521113678059644564275749095517066980342145264152525995578611055443196933230742242105850997821330010286055395675988201122430322277832110162069802181720631508053413971164543496721058704471405437088509551961719228751248599948736729970067624222752157330612041667459741195 955 492757790671430585827042227356119289128551498191034133960684290528305051991157222110886393866461484484211701995642660020572110791351976402244860644555664220324139604363441263016106827942329086993442117408942810874177019103923438457502497199897473459940135248445504314661224083334919482389 956 985515581342861171654084454712238578257102996382068267921368581056610103982314444221772787732922968968423403991285320041144221582703952804489721289111328440648279208726882526032213655884658173986884234817885621748354038207846876915004994399794946919880270496891008629322448166669838964778 957 1971031162685722343308168909424477156514205992764136535842737162113220207964628888443545575465845937936846807982570640082288443165407905608979442578222656881296558417453765052064427311769316347973768469635771243496708076415693753830009988799589893839760540993782017258644896333339677929557 958 3942062325371444686616337818848954313028411985528273071685474324226440415929257776887091150931691875873693615965141280164576886330815811217958885156445313762593116834907530104128854623538632695947536939271542486993416152831387507660019977599179787679521081987564034517289792666679355859113 959 7884124650742889373232675637697908626056823971056546143370948648452880831858515553774182301863383751747387231930282560329153772661631622435917770312890627525186233669815060208257709247077265391895073878543084973986832305662775015320039955198359575359042163975128069034579585333358711718227 960 15768249301485778746465351275395817252113647942113092286741897296905761663717031107548364603726767503494774463860565120658307545323263244871835540625781255050372467339630120416515418494154530783790147757086169947973664611325550030640079910396719150718084327950256138069159170666717423436454 961 31536498602971557492930702550791634504227295884226184573483794593811523327434062215096729207453535006989548927721130241316615090646526489743671081251562510100744934679260240833030836988309061567580295514172339895947329222651100061280159820793438301436168655900512276138318341333434846872908 962 63072997205943114985861405101583269008454591768452369146967589187623046654868124430193458414907070013979097855442260482633230181293052979487342162503125020201489869358520481666061673976618123135160591028344679791894658445302200122560319641586876602872337311801024552276636682666869693745816 963 126145994411886229971722810203166538016909183536904738293935178375246093309736248860386916829814140027958195710884520965266460362586105958974684325006250040402979738717040963332123347953236246270321182056689359583789316890604400245120639283173753205744674623602049104553273365333739387491632 964 252291988823772459943445620406333076033818367073809476587870356750492186619472497720773833659628280055916391421769041930532920725172211917949368650012500080805959477434081926664246695906472492540642364113378719167578633781208800490241278566347506411489349247204098209106546730667478774983264 965 504583977647544919886891240812666152067636734147618953175740713500984373238944995441547667319256560111832782843538083861065841450344423835898737300025000161611918954868163853328493391812944985081284728226757438335157267562417600980482557132695012822978698494408196418213093461334957549966528 966 1009167955295089839773782481625332304135273468295237906351481427001968746477889990883095334638513120223665565687076167722131682900688847671797474600050000323223837909736327706656986783625889970162569456453514876670314535124835201960965114265390025645957396988816392836426186922669915099933056 967 2018335910590179679547564963250664608270546936590475812702962854003937492955779981766190669277026240447331131374152335444263365801377695343594949200100000646447675819472655413313973567251779940325138912907029753340629070249670403921930228530780051291914793977632785672852373845339830199866111 968 4036671821180359359095129926501329216541093873180951625405925708007874985911559963532381338554052480894662262748304670888526731602755390687189898400200001292895351638945310826627947134503559880650277825814059506681258140499340807843860457061560102583829587955265571345704747690679660399732223 969 8073343642360718718190259853002658433082187746361903250811851416015749971823119927064762677108104961789324525496609341777053463205510781374379796800400002585790703277890621653255894269007119761300555651628119013362516280998681615687720914123120205167659175910531142691409495381359320799464446 970 16146687284721437436380519706005316866164375492723806501623702832031499943646239854129525354216209923578649050993218683554106926411021562748759593600800005171581406555781243306511788538014239522601111303256238026725032561997363231375441828246240410335318351821062285382818990762718641598928891 971 32293374569442874872761039412010633732328750985447613003247405664062999887292479708259050708432419847157298101986437367108213852822043125497519187201600010343162813111562486613023577076028479045202222606512476053450065123994726462750883656492480820670636703642124570765637981525437283197857782 972 64586749138885749745522078824021267464657501970895226006494811328125999774584959416518101416864839694314596203972874734216427705644086250995038374403200020686325626223124973226047154152056958090404445213024952106900130247989452925501767312984961641341273407284249141531275963050874566395715564 973 129173498277771499491044157648042534929315003941790452012989622656251999549169918833036202833729679388629192407945749468432855411288172501990076748806400041372651252446249946452094308304113916180808890426049904213800260495978905851003534625969923282682546814568498283062551926101749132791431129 974 258346996555542998982088315296085069858630007883580904025979245312503999098339837666072405667459358777258384815891498936865710822576345003980153497612800082745302504892499892904188616608227832361617780852099808427600520991957811702007069251939846565365093629136996566125103852203498265582862257 975 516693993111085997964176630592170139717260015767161808051958490625007998196679675332144811334918717554516769631782997873731421645152690007960306995225600165490605009784999785808377233216455664723235561704199616855201041983915623404014138503879693130730187258273993132250207704406996531165724515 976 1033387986222171995928353261184340279434520031534323616103916981250015996393359350664289622669837435109033539263565995747462843290305380015920613990451200330981210019569999571616754466432911329446471123408399233710402083967831246808028277007759386261460374516547986264500415408813993062331449029 977 2066775972444343991856706522368680558869040063068647232207833962500031992786718701328579245339674870218067078527131991494925686580610760031841227980902400661962420039139999143233508932865822658892942246816798467420804167935662493616056554015518772522920749033095972529000830817627986124662898058 978 4133551944888687983713413044737361117738080126137294464415667925000063985573437402657158490679349740436134157054263982989851373161221520063682455961804801323924840078279998286467017865731645317785884493633596934841608335871324987232113108031037545045841498066191945058001661635255972249325796116 979 8267103889777375967426826089474722235476160252274588928831335850000127971146874805314316981358699480872268314108527965979702746322443040127364911923609602647849680156559996572934035731463290635571768987267193869683216671742649974464226216062075090091682996132383890116003323270511944498651592232 980 16534207779554751934853652178949444470952320504549177857662671700000255942293749610628633962717398961744536628217055931959405492644886080254729823847219205295699360313119993145868071462926581271143537974534387739366433343485299948928452432124150180183365992264767780232006646541023888997303184464 981 33068415559109503869707304357898888941904641009098355715325343400000511884587499221257267925434797923489073256434111863918810985289772160509459647694438410591398720626239986291736142925853162542287075949068775478732866686970599897856904864248300360366731984529535560464013293082047777994606368929 982 66136831118219007739414608715797777883809282018196711430650686800001023769174998442514535850869595846978146512868223727837621970579544321018919295388876821182797441252479972583472285851706325084574151898137550957465733373941199795713809728496600720733463969059071120928026586164095555989212737858 983 132273662236438015478829217431595555767618564036393422861301373600002047538349996885029071701739191693956293025736447455675243941159088642037838590777753642365594882504959945166944571703412650169148303796275101914931466747882399591427619456993201441466927938118142241856053172328191111978425475716 984 264547324472876030957658434863191111535237128072786845722602747200004095076699993770058143403478383387912586051472894911350487882318177284075677181555507284731189765009919890333889143406825300338296607592550203829862933495764799182855238913986402882933855876236284483712106344656382223956850951431 985 529094648945752061915316869726382223070474256145573691445205494400008190153399987540116286806956766775825172102945789822700975764636354568151354363111014569462379530019839780667778286813650600676593215185100407659725866991529598365710477827972805765867711752472568967424212689312764447913701902863 986 1058189297891504123830633739452764446140948512291147382890410988800016380306799975080232573613913533551650344205891579645401951529272709136302708726222029138924759060039679561335556573627301201353186430370200815319451733983059196731420955655945611531735423504945137934848425378625528895827403805726 987 2116378595783008247661267478905528892281897024582294765780821977600032760613599950160465147227827067103300688411783159290803903058545418272605417452444058277849518120079359122671113147254602402706372860740401630638903467966118393462841911311891223063470847009890275869696850757251057791654807611452 988 4232757191566016495322534957811057784563794049164589531561643955200065521227199900320930294455654134206601376823566318581607806117090836545210834904888116555699036240158718245342226294509204805412745721480803261277806935932236786925683822623782446126941694019780551739393701514502115583309615222903 989 8465514383132032990645069915622115569127588098329179063123287910400131042454399800641860588911308268413202753647132637163215612234181673090421669809776233111398072480317436490684452589018409610825491442961606522555613871864473573851367645247564892253883388039561103478787403029004231166619230445806 990 16931028766264065981290139831244231138255176196658358126246575820800262084908799601283721177822616536826405507294265274326431224468363346180843339619552466222796144960634872981368905178036819221650982885923213045111227743728947147702735290495129784507766776079122206957574806058008462333238460891612 991 33862057532528131962580279662488462276510352393316716252493151641600524169817599202567442355645233073652811014588530548652862448936726692361686679239104932445592289921269745962737810356073638443301965771846426090222455487457894295405470580990259569015533552158244413915149612116016924666476921783224 992 67724115065056263925160559324976924553020704786633432504986303283201048339635198405134884711290466147305622029177061097305724897873453384723373358478209864891184579842539491925475620712147276886603931543692852180444910974915788590810941161980519138031067104316488827830299224232033849332953843566448 993 135448230130112527850321118649953849106041409573266865009972606566402096679270396810269769422580932294611244058354122194611449795746906769446746716956419729782369159685078983850951241424294553773207863087385704360889821949831577181621882323961038276062134208632977655660598448464067698665907687132897 994 270896460260225055700642237299907698212082819146533730019945213132804193358540793620539538845161864589222488116708244389222899591493813538893493433912839459564738319370157967701902482848589107546415726174771408721779643899663154363243764647922076552124268417265955311321196896928135397331815374265793 995 541792920520450111401284474599815396424165638293067460039890426265608386717081587241079077690323729178444976233416488778445799182987627077786986867825678919129476638740315935403804965697178215092831452349542817443559287799326308726487529295844153104248536834531910622642393793856270794663630748531587 996 1083585841040900222802568949199630792848331276586134920079780852531216773434163174482158155380647458356889952466832977556891598365975254155573973735651357838258953277480631870807609931394356430185662904699085634887118575598652617452975058591688306208497073669063821245284787587712541589327261497063174 997 2167171682081800445605137898399261585696662553172269840159561705062433546868326348964316310761294916713779904933665955113783196731950508311147947471302715676517906554961263741615219862788712860371325809398171269774237151197305234905950117183376612416994147338127642490569575175425083178654522994126348 998 4334343364163600891210275796798523171393325106344539680319123410124867093736652697928632621522589833427559809867331910227566393463901016622295894942605431353035813109922527483230439725577425720742651618796342539548474302394610469811900234366753224833988294676255284981139150350850166357309045988252696 999 8668686728327201782420551593597046342786650212689079360638246820249734187473305395857265243045179666855119619734663820455132786927802033244591789885210862706071626219845054966460879451154851441485303237592685079096948604789220939623800468733506449667976589352510569962278300701700332714618091976505391 1000 17337373456654403564841103187194092685573300425378158721276493640499468374946610791714530486090359333710239239469327640910265573855604066489183579770421725412143252439690109932921758902309702882970606475185370158193897209578441879247600937467012899335953178705021139924556601403400665429236183953010782