0 1 1 1 2 1 3 2 4 4 5 7 6 11 7 17 8 28 9 48 10 80 11 128 12 204 13 332 14 545 15 887 16 1432 17 2313 18 3750 19 6086 20 9859 21 15944 22 25788 23 41749 24 67604 25 109415 26 177017 27 286409 28 463495 29 750081 30 1213713 31 1963771 32 3177444 33 5141446 34 8319390 35 13461189 36 21780519 37 35241682 38 57022916 39 92265899 40 149289600 41 241555295 42 390845051 43 632402550 44 1023251108 45 1655655554 46 2678906136 47 4334562590 48 7013475029 49 11348046605 50 18361525903 51 29709571347 52 48071101408 53 77780691067 54 125851815750 55 203632516435 56 329484329645 57 533116860693 58 862601241227 59 1395718160816 60 2258319423628 61 3654037581599 62 5912357055892 63 9566394779172 64 15478751983039 65 25045146808553 66 40523898792885 67 65569045762156 68 106092944941436 69 171661991072965 70 277754936118109 71 449416927231854 72 727171863850422 73 1176588792125903 74 1903760656883938 75 3080349449232905 76 4984110106322794 77 8064459557060954 78 13048569666177991 79 21113029225469808 80 34161598892167254 81 55274628118498054 82 89436227015098942 83 144710855140980714 84 234147082161477776 85 378857937303693518 86 613005019468332484 87 991862956784875294 88 1604867976272620508 89 2596730933070572580 90 4201598909346448881 91 6798329842427882144 92 10999928751810896829 93 17798258594289217341 94 28798187346131491000 95 46596445940429935371 96 75394633286597153953 97 121991079227130063852 98 197385712513857611265 99 319376791741063056601 100 516762504254948606407 101 836139295996124795741 102 1352901800251359312370 103 2189041096247818187120 104 3541942896499358616384 105 5730983992747265285558 106 9272926889246973869014 107 15003910881995025941623 108 24276837771242851010525 109 39280748653238314382161 110 63557586424481448782985 111 102838335077720819779050 112 166395921502204410687453 113 269234256579927385830990 114 435630178082132865600767 115 704864434662061164903895 116 1140494612744197168108334 117 1845359047406264117054572 118 2985853660150466714499256 119 4831212707556733481952731 120 7817066367707203108643424 121 12648279075263945754625073 122 20465345442971164352502497 123 33113624518235123732835789 124 53578969961206294811111606 125 86692594479441427737383986 126 140271564440647748962032986 127 226964158920089217865886995 128 367235723360737000903857997 129 594199882280826236251445657 130 961435605641563265751857120 131 1555635487922389577212329516 132 2517071093563952951646307710 133 4072706581486342613987978479 134 6589777675050295612392615758 135 10662484256536638314133025577 136 17252261931586934138345856858 137 27914746188123572737532590593 138 45167008119710507088475205446 139 73081754307834079954363641050 140 118248762427544587308455251750 141 191330516735378667853657608907 142 309579279162923255905660806346 143 500909795898301924291510836257 144 810489075061225180557964211503 145 1311398870959527105643077528872 146 2121887946020752287834140591386 147 3433286816980279395406485489910 148 5555174763001031684578297129237 149 8988461579981311081017829307731 150 14543636342982342767939143867013 151 23532097922963653853434716753857 152 38075734265945996626358098760339 153 61607832188909650483177817826914 154 99683566454855647112532418875687 155 161291398643765297602549421627188 156 260974965098620944727265795864805 157 422266363742386242342643249849544 158 683241328841007187078552789705794 159 1105507692583393429429958704011302 160 1788749021424400616528270402334925 161 2894256714007794045991155071359033 162 4683005735432194662552346711768742 163 7577262449439988708565822325427184 164 12260268184872183371143883553366872 165 19837530634312172079766237067864667 166 32097798819184355450998531948045287 167 51935329453496527530849090457082141 168 84033128272680882981906017389006053 169 135968457726177410512830599750095629 170 220001585998858293494896920304970236 171 355970043725035704007963541914443243 172 575971629723893997503076229072233107 173 931941673448929701511194685014801631 174 1507913303172823699014492045651206982 175 2439854976621753400526137514059814580 176 3947768279794577099541256315516269572 177 6387623256416330500067946084254147225 178 10335391536210907599609619263895348840 179 16723014792627238099678210624045612065 180 27058406328838145699289087753249183709 181 43781421121465383798968954807574906087 182 70839827450303529498259458089398807966 183 114621248571768913297229549842778192175 184 185461076022072442795490881505729515325 185 300082324593841356092723916117163849757 186 485543400615913798888219157052474393684 187 785625725209755154980946711667477242377 188 1271169125825668953869169007367794445399 189 2056794851035424108850121128341037347748 190 3327963976861093062719299725336580405471 191 5384758827896517171569432285334712896194 192 8712722804757610234288741401712627333418 193 14097481632654127405858182439694109471240 194 22810204437411737640146939365108590799368 195 36907686070065865046005148030838577478717 196 59717890507477602686152117283738720389414 197 96625576577543467732157289685412037384978 198 156343467085021070418309431571575824305609 199 252969043662564538150466765532149827374814 200 409312510747585608568776268414895599021104 201 662281554410150146719243111905910374189551 202 1071594065157735755288019443984261026713640 203 1733875619567885902007262625438432754473575 204 2805469684725621657295282194921762478001651 205 4539345304293507559302545013235541793732943 206 7344814989019129216597827411178875075456929 207 11884160293312636775900372591980078823184106 208 19228975282331765992498200200470149022623856 209 31113135575644402768398573146017907084013518 210 50342110857976168760896773865618852085263026 211 81455246433620571529295347539905223819117825 212 131797357291596740290192121850188979726850896 213 213252603725217311819487469950859361652105833 214 345049961016814052109679592791272866878574495 215 558302564742031363929167064133215656098184312 216 903352525758845416038846658299027809259339984 217 1461655090500876779968013723622256384024689454 218 2365007616259722196006860383515328978409902503 219 3826662706760598975974874109895070932409028047 220 6191670323020321171981734497123189227333508602 221 10018333029780920147956608610597719717493203071 222 16210003352801241319938343110932346102411913181 223 26228336382582161467894951726056711949329712790 224 42438339735383402787833294844626007635975219653 225 68666676117965564255728246580557341645621858801 226 111105015853348967043561541434520354698542301436 227 179771691971314531299289788023812851741654903795 228 290876707824663498342851329471162114118798986268 229 470648399795978029642141117516016102267571908400 230 761525107620641527984992447013361487982946572036 231 1232173507416619557627133564553794833050240841598 232 1993698615037261085612126011591085781275880615956 233 3225872122453880643239259576181140763377900414596 234 5219570737491141728851385587829914472515707826731 235 8445442859945022372090645164080306758022289479913 236 13665013597436164100942030751974287633248584617375 237 22110456457381186473032675916120550177837738752678 238 35775470054817350573974706668196995618597505982099 239 57885926512198537047007382584474979244962141053611 240 93661396567015887620982089252854771075508372740443 241 151547323079214424667989471837498530159168880827848 242 245208719646230312288971561090536003050243368253434 243 396756042725444736956961032928321322626372215226933 244 641964762371675049245932594019285124829839898292565 245 1038720805097119786202893626948088258605266351704486 246 1680685567468794835448826220967820091606903697069185 247 2719406372565914621651719847916416386089422998814610 248 4400091940034709457100546068885038541672731692736469 249 7119498312600624078752265916802612783163035206355226 250 11519590252635333535852811985688920168344296145075533 251 18639088565235957614605077902492721261960587267582630 252 30158678817871291150457889888183057914194176168486596 253 48797767383107248765062967790678013564643316173529323 254 78956446200978539915520857678864193857003206962524540 255 127754213584085788680583825469545547961197201638312016 256 206710659785064328596104683148412919776496261630648312 257 334464873369150117276688508617962423535366632887025935 258 541175533154214445872793191766381543399636365024667846 259 875640406523364563149481700384352359317453226995526337 260 1416815939677579009022274892150742700273158632296054919 261 2292456346200943572171756592535103604421465803109082436 262 3709272285878522581194031484685857359478757332880201396 263 6001728632079466153365788077220978101090768943816627649 264 9711000917957988734559819561906857951694708531392977777 265 15712729550037454887925607639127859242833616244506881677 266 25423730467995443622485427201034740290514413109389038896 267 41136460018032898510411034840162630422496626618807302028 268 66560190486028342132896462041197417899745174337343265072 269 107696650504061240643307496881360108443435635911928586249 270 174256840990089582776203958922557587561921654208313649545 271 281953491494150823419511455803917758740514333088265052595 272 456210332484240406195715414726475432541589338957692846262 273 738163823978391229615226870530393320729149531890139087595 274 1194374156462631635810942285256868913634134371875149811646 275 1932537980441022865426169155787262396299264336209529666614 276 3126912136903654501237111441044131481103004576380075278368 277 5059450117344677366663280596831394117841561334999052023682 278 8186362254248331867900392037875525952798877908464801336220 279 13245812371593009234563672634706920497633765864874547098707 280 21432174625841341102464064672582446879857735095724587776154 281 34677986997434350337027737307289367846342397337712464863255 282 56110161623275691439491801979871815395343809072936236460360 283 90788148620710041776519539287161184205731131796453751718111 284 146898310243985733216011341267033000736497624058198271685780 285 237686458864695774992530880554194186084300839067051549131855 286 384584769108681508208542221821227188109213927221593702568048 287 622271227973377283201073102375421376051758210726512858273000 288 1006855997082058791409615324196648566779162520257307386460765 289 1629127225055436074610688426572069945847405506123912925374284 290 2635983222137494866020303750768718515673755370303966394769273 291 4265110447192930940630992177340788465070901761759347786139282 292 6901093669330425806651295928109506985892806606639366839278426 293 11166204116523356747282288105450295458053545090974613652475448 294 18067297785853782553933584033559802451956498751197979665328065 295 29233501902377139301215872139010097918168295506670867172659921 296 47300799688230921855149456172569900379923397161204740895679743 297 76534301590608061156365328311579998312318096256229310357476477 298 123835101278838983011514784484149898711388913848714296718291202 299 200369402869447044167880112795729897044976827753524765936141177 300 324204504148286027179394897279879795778285306236962854635696659 301 524573907017733071347275010075609692850343973172448424524808960 302 848778411166019098526669907355489488667838996636048707478178560 303 1373352318183752169873944917431099181569769779503788606686556762 304 2222130729349771268400614824786588670294109686425761306702421483 305 3595483047533523438274559742217687851922981116206764118694445995 306 5817613776883294706675174567004276522291990395405493196136042353 307 9413096824416818144949734309221964374322749630234769451379580571 308 15230710601300112851624908876226240896753429425064148212193547533 309 24643807425716930996574643185448205271226386832737387858319556226 310 39874518027017043848199552061674446168139716731633307947228436983 311 64518325452733974844774195247122651439573277710567823449242438116 312 104392843479751018692973747308797097608008462324805515774911045866 313 168911168932484993537747942555919749047953918898738692441235365483 314 273304012412236012230721689864716846656362178511023831554737303232 315 442215181344721005768469632420636595704750098119573117962062417423 316 715519193756957017999191322285353442361685130093263632549134807909 317 1157734375101678023767660954705990038067243123010210513210699781409 318 1873253568858635041766852276991343480429925485699302029322205014240 319 3030987943960313065534513231697333518498234337518879975258177055103 320 4904241512818948107301365508688676998929341218238413759560167130611 321 7935229456779261172835878740386010517429158373924229675279002627254 322 12839470969598209280137244249074687516360703032179971513582735057700 323 20774700426377470452973122989460698033792530192404021872129916094092 324 33614171395975679733110367238535385550156079268380495320971741000110 325 54388871822353150186083490227996083583951833577872659476663679461759 326 88003043218328829919193857466531469134112281579473111768757540077720 327 142391915040681980105277347694527552718070110297916360052776200223400 328 230394958259010810024471205161059021852189527672469034358850516120561 329 372786873299692790129748552855586574570267254003336067045692676824856 330 603181831558703600154219758016645596422465599604959093507881216668628 331 975968704858396390283968310872232170992744895727139370200066154845332 332 1579150536417099990438188068888877767415226769922135175959404361659172 333 2555119241275496380722156379761109938407990734372802246900761983741936 334 4134269777692596371160344448649987705823237930397684845441105308957217 335 6689389018968092751882500828411097644231252823955876629310327858718053 336 10823658796660689123042845277061085350054523896850912204199167909627522 337 17513047815628781874925346105472182994285820807101816056587362927310508 338 28336706612289470997968191382533268344340395647580643365599895250369891 339 45849754427918252872893537488005451338626271365712777216174717128675330 340 74186461040207723870861728870538719682966733292277375931702790868337779 341 120036215468125976743755266358544171021593095720225776223014975462319026 342 194222676508333700614616995229082890704559948207622152709123298908684837 343 314258891976459677358372261587627061726153180035357761257354080325231864 344 508481568484793377972989256816709952430713276211425827604070928666373808 345 822740460461253055331361518404337014156866638246181749763427205644908848 346 1331222028946046433304350775221046966587580164215514566125498293039304610 347 2153962489407299488635712293625383980744447124168382459982419511120226625 348 3485184518353345921940063068846430947332027652154419818495233926164159047 349 5639147007760645410575775362471814928076475175994099239952464850700121859 350 9124331526113991332515838431318245875408503328179703176313278622060007856 351 14763478533874636743091613793790060803484979187934340519641476730558112268 352 23887810059988628075607452225108306678893483383075279991169273845198129023 353 38651288593863264818699066018898367482378463543862180683881970011765722514 354 62539098653851892894306518244006674161271948008926436746717223559469730998 355 101190387247715157713005584262905041643650412926840896425478467247893958966 356 163729485901567050607312102506911715804922362804233797694405860509617158945 357 264919873149282208320317686769816757448572778064388473371326788975399308722 358 428649359050849258927629789276728473253495143472680354720009845236464505760 359 693569232200131467247947476046545230702067924472462660805702664229442158224 360 1122218591250980726175577265323273703955563071720434186529886844814752456687 361 1815787823451112193423524741369818934657631001289376790066543887605195145146 362 2938006414702092919599102006693092638613194079282876873915971968150634109377 363 4753794238153205113022626748062911573270825087550319659228947663054540511237 364 7691800652855298032621728754756004211884019174812245587111260313346083169788 365 12445594891008503145644355502818915785154844272731116117579075148050115675638 366 20137395543863801178266084257574919997038863461419834670624419307239449912025 367 32582990434872304323910439760393835782193707751001782870166141294500169036870 368 52720385978736105502176524017968755779232571231144871361997851733109357443406 369 85303376413608409826086963778362591561426279003872619958714159767638362412807 370 138023762392344515328263487796331347340658850263475425431254979408922553129922 371 223327138805952925154350451574693938902085129305065535498681620815337908055921 372 361350901198297440482613939371025286242743979613778609521190537037068078627353 373 584678040004250365636964390945719225144829108969154011593004107428526686539112 374 946028941202547806119578330316744511387573088642176212097836945281960807694549 375 1530706981206798171756542721262463736532402197689370966629314423566848393775034 376 2476735922409345977876121051579208247919975286433900560405080907670762353585820 377 4007442903616144149632663772841671984452377484244671213588994728333866694208712 378 6484178826025490127508784824420880232372352770813964637147016556493243215275322 379 10491621729641634277141448597262552216824730255220377879810177908808678425396489 380 16975800555667124404650233421683432449197083026248140826929742990950890540390841 381 27467422285308758681791682018945984666021813281745854822744957354254445282082067 382 44443222840975883086441915440629417115218896308319737395721307341785368565315269 383 71910645126284641768233597459575401781240709590430543749524451541910762177922758 384 116353867967260524854675512900204818896459605899192265151169675724816270169141956 385 188264513093545166622909110359780220677700315490207868716961326666445746462874040 386 304618381060805691477584623259985039574159921390150566373276079747468763616801406 387 492882894154350858100493733619765260251860236881232539092993003059645723233114083 388 797501275215156549578078356879750299826020158272368428106093918089532159364750600 389 1290384169369507407678572090499515560077880395154809551826577692655248787793371742 390 2087885444584663957256650447379265859903900553428777069157122870738341567567092880 391 3378269613954171364935222537878781419981780948585614676502638050819953968257730738 392 5466155058538835322191872985258047279885681502016738007904625614211828711287881671 393 8844424672493006687127095523136828699867462450605017176666519749625250295861237189 394 14310579731031842009318968508394875979753143952625061345460781899794134613430003239 395 23155004403524848696446064031531704679620606403234443666506218161145050470290273714 396 37465584134556690705765032539926580659373750355864979931917316709903818796105770798 397 60620588538081539402211096571458285338994356759105724408810671353203275979207826947 398 98086172672638230107976129111384865998368107114977920653934861913126672976746490901 399 158706761210719769510187225682843151337362463874092690804390202816649507740345374014 400 256792933883357999618163354794228017335730570989082512023486226550071475993746791850 401 415499695094077769128350580477071168673093034863189969266217328499025419349242833763 402 672292628977435768746513935271299186008823605852289412832416727375480970975315502014 403 1087792324071513537874864515748370354681916640715498954255869795100430843429138935683 404 1760084953048949306621378451019669540690740246567813115289179930379978549804877010998 405 2847877277120462844496242966768039895372656887283344472187811356873067455308959705712 406 4607962230169412151117621417787709436063397133851197384129117542225874412804037973268 407 7455839507289874995613864384555749331436054021134587390815957880673474909636622058262 408 12063801737459287146731485802343458767499451154985837928174845212284764740760316698894 409 19519641244749162142345350186899208098935505176120493011192614866692508404894553331497 410 31583442982208449289076835989242666866434956331106419053991603066262912427695378401500 411 51103084226957611431422186176141874965370461507227019257619980761185385581019980037285 412 82686527209166060720499022165384541831805417838333560880663255396591570172642555328140 413 133789611436123672151921208341526416797175879345560724656929238436256690126499652195094 414 216476138645289732872420230506910958628981297183894470616325342234657530483586923397106 415 350265750081413405024341438848437375426157176529455434599301872571646411559875164013634 416 566741888726703137896761669355348334055138473713350193819831894275814600173755372332201 417 917007638808116542921103108203785709481295650242805958680279816541687444650597413562406 418 1483749527534819680817864777559134043536434123956156545823824992102790483092850417688394 419 2400757166342936223738967885762919753017729774198963010254082583796703584208295452238041 420 3884506693877755904556832663322053796554163898155120205360557974420996745373936177556259 421 6285263860220692128295800549084973549571893672354083992460840949724594233696043049023075 422 10169770554098448032852633212407027346126057570509205088658064504369460512276077813134874 423 16455034414319140161148433761492000895697951242863290152472892885513074344301508508815021 424 26624804968417588194001066973899028241824008813372496622235492578002225533308861676135321 425 43079839382736728355149500735391029137521960056235788534306917639269029290349879130180549 426 69704644351154316549150567709290057379345968869608287247436019571087620451254226721525733 427 112784483733891044904300068444681086516867928925844078187310109243483589115122791859422729 428 182489128085045361453450636153971143896213897795452368354830573662506649137599372113397051 429 295273611818936406357750704598652230413081826721296450310821218712172511667318508429151537 430 477762739903981767811201340752623374309295724516748823429622546880786001492753481101476412 431 773036351722918174168952045351275604722377551238045279368525610700063589226853903096617122 432 1250799091626899941980153386103898979031673275754794109301214770793717940917378389136293537 433 2023835443349818116149105431455174583754050826992839396632451470398785018898278801551933722 434 3274634534976718058129258817559073562785724102747633516208986979972361323163099612741121684 435 5298469978326536174278364249014248146539774929740472925728225477536836058826548452041681740 436 8573104513303254232407623066573321709325499032488106457089662221927273056620601147941993091 437 13871574491629790406685987315587569855865273962228579400417012819245078019959578549975253905 438 22444679004933044639093610382160891565190772994716685879226472176083658899675384531361764557 439 36316253496562835045779597697748461421056046956945265307634956432568750745958028447635654485 440 58760932501495879684873208079909352986246819951661951221694220831734180906171795417601458210 441 95077185998058714730652805777657814407302866908607216570138175504206685646076825555475364220 442 153838118499554594415526013857567167393549686860269167839510212923334788083256685599458043907 443 248915304497613309146178819635224981800852553768876384468901358763606772685100355535376990748 444 402753422997167903561704833492792149194402240629145552384596738149478076738720176886399362737 445 651668727494781212707883653128017130995254794398021936947589657049620852115594153142989874066 446 1054422150491949116269588486620809280189657035027167489442145099447651443633479419615804565529 447 1706090877986730328977472139748826411184911829425189426519024771987468744515822116032102412835 448 2760513028478679445247060626369635691374568864452356916122813935400021981328105562087785473757 449 4466603906465409774224532766118462102559480693877546342849009175755665984067147256762072167682 450 7227116934944089219471593392488097793934049558329903259225852614836405521290957859981947948520 451 11693720841409498993696126158606559896493530252207449602371308328697487360598803262601051723986 452 18920837776353588213167719551094657690427579810537352861948074487941375856362046557115615962336 453 30614558617763087206863845709701217586921110062744802464760289546095541186787820292044962798860 454 49535396394116675420031565260795875277348689873282155327271228605099167607673150271562808855851 455 80149955011879762626895410970497092864269799936026957792717072464226799334311340141697435663239 456 129685351405996438046926976231292968141618489809309113120788026056507540812129121378689579252105 457 209835306417876200673822387201790061005888289745336070914458287061458438682775307087274257215077 458 339520657823872638720749363433083029147506779554645184036448633058222816942259509332097536074420 459 549355964241748839394571750634873090153395069299981254952434877466370128414061880202504663471486 460 888876622065621478115321114067956119300901848854626438990733105756128270171474515062669574382837 461 1438232586307370317509892864702829209454296918154607693945326912600839854784593064023350710486050 462 2327109208372991795625213978770785328755198767009234132938650935893809416162959648558319796475314 463 3765341794680362113135106843473614538209495685163841826887255298471886428154969232237875675617298 464 6092451003053353908760320822244399866964694452173075959830050697828321441901386654447251224543416 465 9857792797733716021895427665718014405174190137336917786722295305566486564760618721312973745532692 466 15950243800787069930655748487962414272138884589509993746558178534657126048023633987845282266566558 467 25808036598520785952551176153680428677313074726846911533287520352459627070362672218742019136926208 468 41758280399307855883206924641642842949451959316356905279854629033746313866561852008415320467100118 469 67566316997828641835758100795323271626765034043203816813153382464190137023957131499254067355958213 470 109324597397136497718965025436966114576216993359560722093021469568737969433170492163696032328636274 471 176890914394965139554723126232289386202982027402764538906190621080437428087630552020797450637121626 472 286215511792101637273688151669255500779199020762325260999231263609030380574998342725119924485650371 473 463106426187066776828411277901544886982181048165089799905446204422306608267773870402145063971790360 474 749321937979168414102099429570800387761380068927415060904707893025762871621544627753517775124288962 475 1212428364166235190930510707472345274743561117092504860810190401136139477057285764865239657439840589 476 1961750302145403605032610137043145662504941186019919921714940960394427990038580115599486246977603763 477 3174178666311638795963120844515490937248502303112424782525183546701011385477144057126361687047209970 478 5135928968457042400995730981558636599753443489132344704240190700557397671748724416241857143061041858 479 8310107634768681196958851826074127537001945792244769486765456603195993582313945201647855785318758400 480 13446036603225723597954582807632764136755389281377114191005745249933719171771025019630860003086821889 481 21756144237994404794913434633706891673757335073621883677771317380965663708723360995176926404323833848 482 35202180841220128392868017441339655810512724354998997868777204699504578519002186539450451130677487220 483 56958325079214533187781452075046547484270059428620881546548702138607247624109523558597398599802044997 484 92160505920434661580649469516386203294782783783619879415326129643718903467086956810477937857493619356 485 149118830999649194768430921591432750779052843212240760961875096103542551860842075572170780152719254684 486 241279336920083856349080391107818954073835626995860640377201538786393764853468237458897859225281702586 487 390398167919733051117511312699251704852888470208101401339077021697314346693757292692706400991471706329 488 631677504839816907466591703807070658926724097203962041716279049973366226913858857565165307057180066152 489 1022075672759549958584103016506322363779612567412063443055356674175005228197608217347679694496431586657 490 1653753177599366866050694720313393022706336664616025484771636437688413210241959639451030556598269983226 491 2675828850358916824634797736819715386485949232028088927826993960653644002435593247297110970861841001064 492 4329582027958283690685492457133108409192285896644114412598631451498532622887447328726788160454137950934 493 7005410878317200515320290193952823795678235128672203340425626742009822200784458669398415364488386726332 494 11334992906275484206005782651085932204870521025316317753024259822182940083694293846879799664546356890257 495 18340403784592684721326072845038756000548756153988521093449888491163691452316497608606498391790632404613 496 29675396690868168927331855496124688205419277179304838846474150616203155414655540841890929103078287278347 497 48015800475460853648657928341163444205968033333293359939924041974530531567739983262423106943797709074024 498 77691197166329022575989783837288132411387310512598198786398196201512570323836970351796939680956786785043 499 125706997641789876224647712178451576617355343845891558726322242577396698180379080370708326272703469760710 500 203398194808118898800637496015739709028742654358489757512720443985164654305529657093373791927089089810223 501 329105192449908775025285208194191285646097998204381316239042692813844408372798095671724781519418113761519 502 532503387258027673825922704209930994674840652562871073751763144603380221844355761256976690922618855072041 503 861608579707936448851207912404122280320938650767252389990805847215257947239928773330287504730995047250342 504 1394111966965964122677130616614053274995779303330123463742569003710597443390683888344507117118065861364419 505 2255720546673900571528338529018175555316717954097375853733374864998846591213744084651691288603703304952126 506 3649832513639864694205469145632228830312497257427499317475943885687003343241795052056914664552857480513673 507 5905553060313765265733807674650404385629215211524875171209318771924084707637064295222631594598354930806788 508 9555385573953629959939276820282633215941712468952374488685262684183546707791718294550450351991990597581127 509 15460938634267395225673084494933037601570927680477249659894581488234784910351055792605832361000694890176169 510 25016324208221025185612361315215670817512640149429624148579844210478375336087919180458177204957207638345872 511 40477262842488420411285445810148708419083567829906873808474425744839742508808085718490587686810546873333887 512 65493587050709445596897807125364379236596207979336497957054270013096877374900253773365256758303463269207940 513 105970849893197866008183252935513087655679775809243371765528695829963678628169995780051723131667691591141797 514 171464436943907311605081060060877466892275983788579869722582965929852145772936055815813541889086054765308798 515 277435286837105177613264312996390554547955759597823241488111661862802157283714312600193047277526481956387983 516 448899723781012489218345373057268021440231743386403111210694627918015296009973531258771096474199189794642851 517 726335010618117666831609686053658575988187502984226352698806289937950146928236515400183071958268369783049555 518 1175234734399130156049955059110926597428419246370629463909500918051107199821601369193361041970557422878611735 519 1901569745017247822881564745164585173416606749354855816608307208223535452786697220938680373161505638480990070 520 3076804479416377978931519804275511770845025995725485280517808126553458459845030691032998592178460917556403613 521 4978374224433625801813084549440096944261632745080341097126115335117773748717812068801064137194839075461491484 522 8055178703850003780744604353715608715106658740805826377643923462098399170633288207022219077495835084827501145 523 13033552928283629582557688903155705659368291485886167474770038797744639326407671538471902271602277758324782247 524 21088731632133633363302293256871314374474950226691993852413962260476581655645431996882637245873275968911061315 525 34122284560417262945859982160027020033843241712578161327184001058976448187276470526395472187296502944474973283 526 55211016192550896309162275416898334408318191939270155179597963320379543202984311186597213264187630725623587670 527 89333300752968159255022257576925354442161433651848316506781964380516773033573364704220227925061829079207749229 528 144544316945519055564184532993823688850479625591118471686379927702326926202383306683976498839958710900858170316 529 233877617698487214819206790570749043292641059242966788193161892084555787732655508769268027702749320957264100324 530 378421934644006270383391323564572732143120684834085259879541819788929397258764436423287592881172605050246156193 531 612299552342493485202598114135321775435761744077052048072703711876004389067147245201501847484712995639194459352 532 990721486986499755585989437699894507578882428911137307952245531668086748536672405157959878171210567968681642137 533 1603021039328993240788587551835216283014644172988189356024949243547962708637304379292398757232623901740481540508 534 2593742526315492996374576989535110790593526601899326663977194775220677268358604410538516012454114744301837937638 535 4196763565644486237163164541370327073608170774887516020002144018774189080321100387806384803362031639299809032676 536 6790506091959979233537741530905437864201697376786842683979338794001716158925715389465978705844437579945023484718 537 10987269657604465470700906072275764937809868151674358703981482812784465760641049920510580461214719329110347339182 538 17777775749564444704238647603181202802011565528461201387960821606796656620036115788458069284807392224034526409718 539 28765045407168910174939553675456967739821433680135560091942304419593634878070480824490286976374036477067179542006 540 46542821156733354879178201278638170541832999208596761479903126026405342904611188090365569796182004589748107426576 541 75307866563902265054117754954095138281654432888732321571845430446017601634763609174095649161263258629027548335125 542 121850687720635619933295956232733308823487432097329083051748556472446177078551003154247287811649632366818415290034 543 197158554284537884987413711186828447105141864986061404623593986918492112912129816720503838595937539010466512338962 544 319009242005173504920709667419561755928629297083390487675342543390972131277735456039799758677954788850401500944707 545 516167796289711389908123378606390203033771162069451892298936530309505084944892581211045492491545643299426606769809 546 835177038294884894828833046025951958962400459152842379974279073700527846637234045522431221489137939999968342267953 547 1351344834584596284736956424632342161996171621222294272273215604010095956675759200416513045728640288930643038271513 548 2186521872879481179565789470658294120958572080375136652247494677710700437314691429723020316393365526612789688782587 549 3537866707464077464302745895290636282954743701597430924520710281720887951875706614989267953234355553964994464440010 550 5724388580343558643868535365948930403913315781972567576768204959431699243131257653760286255409584419086017823929686 551 9262255287807636108171281261239566686868059483569998501288915241152724815427056118849445818177017495547637127357482 552 14986643868151194752039816627188497090781375265542566078057120200584594965297024246709067356991131618640537193066688 553 24248899155958830860211097888428063777649434749112564579346035441737527032792813841029713386873990978357801168190937 554 39235543024110025612250914515616560868430810014655130657403155642322369796274272150160429287324207312651998609144321 555 63484442180068856472462012404044624646080244763767695236749191084060197801131514129037167639872486420092284751851539 556 102719985204178882084712926919661185514511054778422825894152346726382941592147129743309247609452336651585613210871354 557 166204427384247738557174939323705810160591299542190521130901537810443602674802702991335318062060195699685234643197496 558 268924412588426620641887866243366995675102354320613347025053884536827104756359169604056658246563966601231399635700455 559 435128839972674359199062805567072805835693653862803868155955422347271378330762853099659188514206495671308804702200313 560 704053252561100979840950671810439801510796008183417215181009306884099300412956059036506968187877018384715847044193055 561 1139182092533775339040013477377512607346489662046221083336964729231371694862696624555715113745549436359156825409091187 562 1843235345094876318880964149187952408857285670229638298517974036115472250682299158318558999795476584368548451236094308 563 2982417437628651657920977626565465016203775332275859381854938765346845461372817849535223437827180049624055956748445643 564 4825652782723527976801941775753417425061061002505497680372912801462319529134248282824449771162343813101036083538114113 565 7808070220352179634722919402318882441264836334781357062227851566809167210412667112326490253973279022713197439460636183 566 12633723003075707611524861178072299866325897337286854742600764368271489499544677360488762430014324940331589271606752872 567 20441793223427887246247780580391182307590733672068211804828615935080660110850001495398237209957198303713230457080226161 568 33075516226503594857772641758463482173916631009355066547429380303352153710236140894046168554985061328193007991746624774 569 53517309449931482104020422338854664481507364681423278352257996238432818744240508229847544715347197115496490012394803532 570 86592825676435076961793064097318146655423995690778344899687376541784978484524634647651251923095720591835227345963282611 571 140110135126366559065813486436172811136931360372201623251945372780217804723391529259937406116103775826734736283997233571 572 226702960802801636027606550533490957792355356062979968151632749322002792418503422355231980093979600021068937672792621631 573 366813095929168195093420036969663768929286716435181591403578122102220608232047469121803347404393730777704659761266840745 574 593516056731969831121026587503154726721642072498161559555210871424223413993741565492443848099173394231527085521020715334 575 960329152661138026214446624472818495650928788933343150958788993526444038606461082732748439499092824269172408738451014882 576 1553845209393107857335473211975973222372570861431504710513999864950667472945475955927751068384573871774165130235171281139 577 2514174362054245883549919836448791718023499650364847861472788858477111536491305524784887632333620460841102950345967891516 578 4068019571447353740885393048424764940396070511796352571986788723427779039440652267809851391592923026569256311125598380176 579 6582193933501599624435312884873556658419570162161200433459577581904890612107344322065208512681141793103981163167782054206 580 10650213504948953365320705933298321598815640673957553005446366305332669696046605024136417541532986593011576421571611563866 581 17232407438450552989756018818171878257235210836118753438905943887237560363367739380810570071628721947125843815249113428326 582 27882620943399506355076724751470199856050851510076306444352310192570230126930193907430868616362733309631169732914200051607 583 45115028381850059344832743569642078113286062346195059883258254079807790571487410850151471634123597788920083569078491643824 584 72997649325249565699909468321112277969336913856271366327610564272378020796522860279149004081807200304618258599042535465094 585 118112677707099625044742211890754356082622976202466426210868818352185811488887835882298781321462177138063452201736644652859 586 191110327032349190744651680211866634051959890058737792538479382624563832435207683574967056882254715583500730201046514674801 587 309223004739448815789393892102620990134582866261204218749348200976749644106849470272140713602770716161390092462939744001150 588 500333331771798006534045572314487624186542756319942011287827583601313476761800388556642038028878433714969401595171050379214 589 809556336511246822323439464417108614321125622581146230037175784578063121134773532914777003336102240038729788826553428490856 590 1309889668283044828857485036731596238507668378901088241325003368179376598224905227533445900988726781589145959659998262823945 591 2119446004794291651180924501148704852828794001482234471362179152757439719765966409618186127891446044839169552457294603922871 592 3429335673077336480038409537880301091336462380383322712687182520936816318485509056194051003453391572022703830054472354266547 593 5548781677871628131219334039029005944165256381865557184049361673694256038846359614481071102645932721080580620496381187007389 594 8978117350948964611257743576909307035501718762248879896736544194631072358053926652014667253475779968598011846057041393746650 595 14526899028820592742477077615938312979666975144114437080785905868325328397792011655940416996570221237266235746914320519025607 596 23505016379769557353734821192847620015168693906363316977522450062956400756947591681037969376209685488902914925597131235558135 597 38031915408590150096211898808785932994835669050477754058308355931281729156078306119646914489485341183311620114971486268794007 598 61536931788359707449946720001633553010004362956841071035830805994238129914636749044865179778075278940837800349814769826002164 599 99568847196949857546158618810419486004840032007318825094139161925519859072674541469007877498829646468638873907569546482400605 600 161105778985309564996105338812053039014844394964159896129969967919757988989732818143568249535947682616789114259302369958439018 601 260674626182259422542263957622472525019684426971478721224109129845277848065393738224060658866600885668327121346637643280272687 602 421780405167568987538369296434525564034528821935638617354079097765035837058749614900392987814736474787800834101311905672580368 603 682455031349828410080633254056998089054213248907117338578188227610313685128506371000065133963796094447358541073314808278378962 604 1104235436517397397619002550491523653088742070842755955932267325375349522192574346572914137017737131460342633107035589435540362 605 1786690467867225807699635804548521742142955319749873294510455552985663207327655429791719370635679243799930390091070424092516197 606 2890925904384623205318638355040045395231697390592629250442722878361012729528323394400312273267991375331058850891071826785719399 607 4677616372251849013018274159588567137374652710342502544953178431346675936865784473234331369508399632986002000096322733447920880 608 7568542276636472218336912514628612532606350100935131795395901309707688666405928123824045072511236427016064993942942907802306434 609 12246158648888321231355186674217179669981002811277634340349079741054364603286149115191259885597459643237583702081492615720161052 610 19814700925524793449692099188845792202587352912212766135744981050762053269709925052300845909075078415264722802777265262688594811 611 32060859574413114681047285863062971872568355723490400476094060791816417873018004701547137052362822592453294289975248542246804358 612 51875560499937908130739385051908764075155708635703166611839041842578471142754469794084240791884991568714108668104456433312901438 613 83936420074351022811786670914971735947724064359193567087933102634394889015804505652018909674214774298802716803059043434733162825 614 135811980574288930942526055966880500022879772994896733699772144476973360158598165898706419617292328035731480924452776018324039555 615 219748400648639953754312726881852235970603837354090300787705247111368249174451112034133537993919759368883210078692798998304861666 616 355560381222928884696838782848732735993483610348987034487477391588341609333108690199231942902981710807103519266489560161283996903 617 575308781871568838451151509730584971964087447703077335275182638699709858507631641827976665328545628469495733641939299754186724003 618 930869163094497723147990292579317707957571058052064369762660030288051467840827151984334970839968030010810015584476983749294498181 619 1506177944966066561599141802309902679921658505755141705037842668987761326348565187506723251072011205084996337710296733646842744426 620 2437047108060564284747132094889220387879229563807206074800502699275812794189523784345326123413936395942388828773964549715453611378 621 3943225053026630846346273897199123067800888069562347779838345368263574120538249901438060615845283213200888703722790502238715323017 622 6380272161087195131093405992088343455680117633369553854638848067539386914727968165497048564075550152249908833596307195879942685199 623 10323497214113825977439679889287466523481005702931901634477193435802961035266453442456250270236886983652089614512214293715114814512 624 16703769375201021108533085881375809979161123336301455489116041503342347949994710446297180435575084733763099002699484369458804675904 625 27027266589314847085972765770663276502642129039233357123593234939145308985261520495018518350805400794759596529876873572155822181506 626 43731035964515868194505851652039086481803252375534812612709276442487656935256666795674437669225285205152068109785060081258081283087 627 70758302553830715280478617422702362984445381414768169736302511381632965920518713843688961674389650091676882907258057097658306617043 628 114489338518346583474984469074741449466248633790302982349011787824120622855776018887883018043307470532404773820286541935835105805091 629 185247641072177298755463086497443812450694015205071152085314299205753588776295516853940887314984950664057915940457478969202232592768 630 299736979590523882230447555572185261916942648995374134434326087029874211632072503006137017479222376120669723881265781112859071807662 631 484984620662701180985910642069629074367636664200445286519640386235627800408369200195937798625349057221116077854801397891763583864734 632 784721600253225063216358197641814336284579313195819420953966473265502012040443129054259893748410034884743844955018637692352101564577 633 1269706220915926244202268839711443410652215977396264707473606859501129812448814060245577075031251590701699479557714807037271636660811 634 2054427821169151307418627037353257746936795290592084128427573332766631824489259317884369153907899710955595330814726606569870924182570 635 3324134042085077551620895877064701157589011267988348835901180192267761636938076001227997286128079547881018996595349360293860357660997 636 5378561863254228859039522914417958904525806558580432964328753525034393461427338515366874358221859002480881046442783200923464207629089 637 8702695905339306410660418791482660062114817826568781800229933717302155098365418378280417947245429742626747518579258705881228646415084 638 14081257768593535269699941705900618966640624385149214764558687242336548559792761589012926004185752614570015863465740405648009558344412 639 22783953673932841680360360497383279028755442211717996564788620959638703658158185745133324733811485475956198946579081916397102797143013 640 36865211442526376950060302203283897995396066596867211329347308201975252217950954446297619767567480386321504929317904915475342916179526 641 59649165116459218630420662700667177024151508808585207894135929161613955876109148846311652239586263722046575339117130779533622210720470 642 96514376558985595580480964903951075019547575405452419223483237363589208094060113753116149872758475753608980292374354904846422196329714 643 156163541675444814210901627604618252043699084214037627117619166525203163970169275337378309379213472442025748846851496540157504169959413 644 252677918234430409791382592508569327063246659619490046341102403888792372064229404772395744898650447220511966508164581302825510593167804 645 408841459909875224002284220113187579106945743833527673458721570413995536034398699389901219042251732227424692830264100467727912667428417 646 661519378144305633793666812621756906170192403453017719799823974302787908098628127597925982739556031299665653306117824802309913483591918 647 1070360838054180857795951032734944485277138147286545393258545544716783444133026855328070206655877521042077434916040039006047772590233687 648 1731880216198486491589617845356701391447330550739563113058369519019571352231655017486113426979743025947423388850074203219290406016045536 649 2802241054252667349385568878091645876724468698026108506316915063736354796364681915372376971571959097446359213843664878167775412565419159 650 4534121270451153840975186723448347268171799248765671619375284582755926148596336985115882423090660576741580739811904829385740781144472616 651 7336362324703821190360755601539993144896267946791780125692199646492280944961018963948093695574460056649688074631808064884277843387636382 652 11870483595154975031335942324988340413068067195557451745067484229248207093557356025858329538946238328243957545385143390973607625977488391 653 19206845919858796221696697926528333557964335142349231870759683875740488038518375083581014537676300262914626359258196414913124161223429055 654 31077329515013771253032640251516673971032402337906683615827168104988695132075731224921053498859406275259275379361460605749514155782457423 655 50284175434872567474729338178045007528996737480255915486586851980729183170594106450121206972287888340411768798759290235226872712221249851 656 81361504949886338727761978429561681500029139818162599102414020085717878302669837846887716157117637866790642071375585458333048081967358033 657 131645680384758906202491316607606689029025877298418514589000872066447061473263944505135789543452700926851277409830200321983508636852385718 658 213007185334645244930253295037168370529055017116581113691414892152164939775933782606482891881466540338089070219375722121494988164725587966 659 344652865719404151132744611644775059558080894414999628280415764218612001249197727424936199395453439543578121336336984802417255160788182193 660 557660051054049396062997906681943430087135911531580741971830656370776941025131510415162309865375644967711662435128352032685165384898357681 661 902312916773453547195742518326718489645216805946580370252246420589388942274329238305473300684053640362311725618427623922746198987150101828 662 1459972967827502943258740425008661919732352717478161112224077076960165883299460749284788694863609867622586119605262853497439082937557531133 663 2362285884600956490454482943335380409377569523424741482476323497549554825573789988280763296789934043127377321557241180840574491066871571462 664 3822258852428459433713223368344042329109922240902902594700400574509720708873250738415505282674192763241305423505416402665533564164612281806 665 6184544737029415924167706311679422738487491764327644077176724072059275534447040727735979710355501081066766568320181747432461966668235850546 666 10006803589457875357880929680023465067597414005230546671877124646568996243320291467411863532893895650734097538884265098423819785545294397914 667 16191348326487291282048635991702887806084905769558190749053848718628271777767332196677279299349378350039741397296634349723976015801325593192 668 26198151915945166639929565671726352873682319774788737420930973365197268021087623665962899844693577310331488176625690769798909434069764425439 669 42389500242432457921978201663429240679767225544346928169984822083825539798854955864945563196653718837491821354470506284938944331741661685633 670 68587652158377624561907767335155593553449545319135665590915795449022807819942579533725203582936137176395748105708958496443186960724451284844 671 110977152400810082483885968998584834233216770863482593760900617532848347618797535402084572875746673672288909349825204191148296545697117933557 672 179564804559187707045793736333740427786666316182618259351816412981871155438740114939956697196264032628838612778469339016407949666455952668372 673 290541956959997789529679705332325262019883087046100853112717030514719503057537650347125855692979120148810224106187291003612160731898316097848 674 470106761519185496575473441666065689806549403228719112464533443496590658496277765293334706826862123408078110562200388096298025693149433278500 675 760648718479183286105153146998390951826432490274819965577250474011310161553815415648091048654290318034138530152291446741648621762438705789830 676 1230755479998368782680626588664456641632981893503539078041783917507900820050093180950673193513059955482270930754125971495346276491176801555113 677 1991404198477552068785779735662847593459414383778359043619034391519210981603908596610009615125353311042502962728310711187837303411327196855150 678 3222159678475920851466406324327304235092396277281898121660818309027111801654001777574479757736412398237518303188420612286091898816250397587738 679 5213563876953472920252186059990151828551810661060257165279852700546322783257910374201442731955348766395447891147373982236395509499651613906792 680 8435723555429393771718592384317456063644206938342155286940671009573434584911912151796592358256324976574264413578064804322033608718608017572695 681 13649287432382866691970778444307607892196017599402412452220523710119757368169822526023087668314518356977591086408109721256190866976527461023354 682 22085010987812260463689370828625063955840224537744567739161194719693191953081734677850177842260545793320670298677708788857900631228558815835483 683 35734298420195127155660149272932671848036242137146980191381718429812949321251557203910701424611715314096525351824428269516400079344554854708944 684 57819309408007387619349520101557735803876466674891547930542913149506141274333291881806843949994706817570202949644397604095265973803792399179336 685 93553607828202514775009669374490407651912708812038528121924631579319090595584849085773535574522344639760851738869797892915678002368829485654898 686 151372917236209902394359189476048143455789175486930076052467544728825231869918140967648258331409863502066662403707425520208319371899792963918800 687 244926525064412417169368858850538551107701884298968604174392176308144322465502990053504512460512892297457926900251288135525890806249200219151669 688 396299442300622319563728048326586694563491059785898680226859721036969554335421131021254340791671290162486570799800988004175567845199893427690546 689 641225967365034736733096907177125245671192944084867284401251897345113876800924121074883459224404871310013493052715409796072320770546804786779201 690 1037525409665657056296824955503711940234684003870765964628111618382083431136345252096289464303417904246358651673374581543590882048346599954814769 691 1678751377030691793029921862680837185905876947955633249029363515727197307937269373171356860000029873632696204241995415536151648679128643204522058 692 2716276786696348849326746818184549126140560951826399213657475134109280739073614625267870696384136800220952881051865285107373840237058104194217249 693 4395028163727040642356668680865386312046437899782032462686838649836478047010883998439503111799982979346064794964985495474618632609358303591395758 694 7111304950423389491683415499049935438186998851608431676344313783945758786084498623707711564917070941730628232797342997296483491616523958279797157 695 11506333114150430134040084179915321750233436751390464139031152433782236833095382622147625504004976368497987730837471274095151084722837700426969499 696 18617638064573819625723499678965257188420435602998895815375466217727995619179881245855835555288896442881729153394712422508495917015492774237905065 697 30123971178724249759763583858880578938653872354389359954406618651510232452275263868004069696734211630719931555161513676737496310769479473368329059 698 48741609243298069385487083537845836127074307957388255769782084869238228071455145113860652758438611551364955107299624469667735916215904901651402647 699 78865580422022319145250667396726415065728180311777615724188703520748460523730408981865637884665679605655852500214260080847239881231808472533267891 700 127607189665320388530737750934572251192802488269165871493970788389986688595185554095727403519225277889150414890999684009659320203230022177767685434 701 206472770087342707675988418331298666258530668580943487218159491910735149118915963077594392509514085080233425237823628253694576133611268312744683526 702 334079959752663096206726169265870917451333156850109358712130280300721837714101517173323447096495839247084313175237847546172592683013773808329371166 703 540552729840005803882714587597169583709863825431052845930289772211456986833017480250919867197542683414558576683609105518991770270751309469956851040 704 874632689592668900089440756863040501161196982281162204642420052512178824547118997424245795182167235314511391046492734220094283708456000343515784679 705 1415185419432674703972155344460210084871060807712215050572709824723635811380136477675168677135322490284293668307808993686381176965290143087481864670 706 2289818109025343604061596101323250586032257789993377255215129877235814635927255475099418134784475446696896723960274003541521773524753180974193769366 707 3705003528458018308033751445783460670903318597705592305787839701959450447307391952774591290910841842693892683063588498604896637401088192019659002342 708 5994821637483361912095347547106711256935576387698969561002969579195265083234647427874014924949129120173633395509967611644095822978269083777813400202 709 9699825165941380220129098992890171927838894985404561866790809281154715530542039380648612938763490335815093994623166891241979026210327977499683285861 710 15694646803424742132224446539996883184774471373103531427793778860349980613776686808522636031049196102252171706222499136325774392912605999725871501829 711 25394471969366122352353545532887055112613366358508093294584588141504696144318726189171258898766550547693804531970237767501429072802218943951360862220 712 41089118772790864484577992072883938297387837731611624722378367001854676758095412997693907080413609753929486265541108859671407124331973960643220073246 713 66483590742156986836931537605770993410001204090119718016962955143359372902414139186865180892832700928250666053226888239154435809163755569946969256373 714 107572709514947851321509529678654931707389041821731342739341322145214049660509552184559106190387211164686053838556572811306510787380297345362883773080 715 174056300257104838158441067284425925117390245911851060756304277288573422562923691371424309210918662798877315617357885084079912139507761170446906720045 716 281629009772052689479950596963080856824779287733582403495645599433787472223433243555983442321293373360141975420921835986572576183435605525980437893013 717 455685310029157527638391664247506781942169533645433464251949876722360894786356934927407784494007994049206095605779354165043037922809809538152727585726 718 737314319801210217118342261210587638766948821379015867747595476156148367009790178483391267256256899439496285742116152080262804780642607660131991299868 719 1192999629830367744756733925458094420709118355024449331999545352878509261796147113410799101111211531144200317506579943092775299861259189335975031596780 720 1930313949631577961875076186668682059476067176403465199747140829034657628805937291894190428322133490247706758430705015317995733379443505890214720544176 721 3123313579461945706631810112126776480185185531427914531746686181913166890602084405304989602426720242917561648175835738378862311853859568270350077935221 722 5053627529093523668506886298795458539661252707831379731493827010947824519408021697199180120164613912920691100316303379190490539556754587424069118811373 723 8176941108555469375138696410922235019846438239259294263240513192860991410010106102504169832243440519175196574271135960268766666025483871737444177228095 724 13230568637648993043645582709717693559507690947090673994734340203808815929418127799703350086151612971610456333368305777908808747253260306361758557149800 725 21407509746204462418784279120639928579354129186349968257974853396669807339428233902207520080853836215979517901514345596198133334201327516587526630191774 726 34638078383853455462429861830357622138861820133440642252709193600478623268846361701910870364941302806340001061732433912960744199600103155705359552945075 727 56045588130057917881214140950997550718215949319790610510684046997148430608274595604118390688345638342933339734530629649668755478435288614299905305906474 728 90683666513911373343644002781355172857077769453231252763393240597627053877120957306029261350571648014411326354444789020840034208638500701966183915742895 729 146729254643969291224858143732352723575293718773021863274077287594775484485395552910147652401289101207868589283272709075970746317731205544524751429967486 730 237412921157880664568502146513707896432371488226253116037470528192402538362516510216176914192109902143451903065252092781034236797308415808787443513978446 731 384142175801849955793360290246060620007665206999274979311547815787178022847912063126324567130174665430062715479733890121097895838892532403822653147863807 732 621555096959730620361862436759768516440036695225528095349018343979580561210428573342501481980201110800788356207681265264315886428842956167103976044501769 733 1005697272761580576155222727005829136447701902224803074660566159766758584058340636468826049916293488127748425769647592996091764772954995556394329544922585 734 1627252369721311196517085163765597652887738597450331170009584503746339145268769209811327532878318936523848746834822637748403599627351948411111396578311963 735 2632949642482891772672307890771426789335440499675134244670150663513097729327109846280153583987747864320799860925285678228844749523638301309027489797661096 736 4260202012204202969189393054537024442223179097125465414679735167259436874595879056091481118321804789248220501551877166208119217999196753581552985163579577 737 6893151654687094741861700945308451231558619596800599659349885830772534603922988902371634704094051946102645199386519902862601017720376614910959838536101582 738 11153353666891297711051093999845475673781798693926065074029620998031971478518867958463115824600469544972792824440729681094250376667131134971053043053137250 739 18046505321578392452912794945153926905340418290726664733379506828804506082441856860834750531354733942827396286015158741988978358908804770568024814971020884 740 29199858988469690163963888944999402579122216984652729807409127826836477560960724819297866359189030493338557853159879695572775964928513101298299628824227709 741 47246364310048082616876683890153329484462635275379394540788634655640983643402581680132616894491884482284909949586140624005043759757284046179528900750342314 742 76446223298517772780840572835152732063584852260032124348197762482477461204363306499430483258520811488716997496665054816685760835347329774676972885901741705 743 123692587608565855397717256725306061548047487535411518888986397138118444847765888179563100158934137759727658589151302936806033084340058744713522409842320866 744 200138810907083628178557829560458793611632339795443643237184159620595906052129194678993583424662817104418932480314994645810084608586707228810194404713225405 745 323831398515649483576275086285764855159679827330855162126170556758714350899895082858556683592362497840204008126864227990838397761560751836639935351105934764 746 523970209422733111754832915846223648771312167126298805363354716379310256952024277537550267027733330110689845463900954239141093117553083447643949721122961686 747 847801607938382595331108002131988503930991994457153967489525273138024607851919360396106950633221690374431997733395216677233280278770748994662255836080119780 748 1371771817361115707085940917978212152702304161583452772852879989517334864803943637933657217677004228036060981076600229188705948612650068585724095920248931109 749 2219573425299498302417048920110200656633296156040606740342405262655359472655862998329764168329756246909531560100064808482850570197121266459821572549602989896 750 3591345242660614009502989838088412809335600317624059513195285252172694337459806636263421386030522003037452029144779028032561764529426244650349504936571511967 751 5810918667960112311920038758198613465968896473664666253537690514828053810115669634593185554389320752845639167464443928021588528578986518526430702523650672174 752 9402263910620726321423028596287026275304496791288725766732975767000748147575476270856606940455437871073900217433824129437642598250671276042052581243112703776 753 15213182578580838633343067354485639741273393264953392020270666281828801957691145905449792494888255397084004718988561935800364441771418336752777812852100671163 754 24615446489201564954766095950772666016577890056242117787003642048829550105266622176306399435396614287083410404754722040603811070045909212736815447901100029912 755 39828629067782403588109163305258305757851283321195509807274308330658352062957768081756191930349286806542481156297723029165399742001999948909097181421834030446 756 64444075556983968542875259256030971774429173377437627594277950379487902168224390258062591365824671077472608248989645131512852750379446555630046805059145275387 757 104272704624766372130984422561289277532280456698633137401552258710146254231182158339818783296270479183884468372056660243766256326949544471107151078959023397842 758 168716780181750340673859681817320249306709630076070764995830209089634156399406548597881374662213030802880604355404483594250432430088353347385910646791324546502 759 272989484806516712804844104378609526838990086774703902397382467799780410630588706937700157958626915489716004950588724436049690008615689809069963811845848235513 760 441706264988267053478703786195929776145699716850774667393212676889414567029995255535581532621014591668310340562885021752127618116584895081248678466507916916824 761 714695749794783766283547890574539302984689803625478569790595144689194977660583962473281690579855148202467146478493313034324713560415815525276923154739371373261 762 1156402014783050819762251676770469079130389520476253237183807821578609544690579218008863223201131453426525161894037363276727714327337004566030194894960416710030 763 1871097764577834586045799567345008382115079324101731806974402966267804522351163180482144913781306059212611441986463798516765324814076002684796700261388750449579 764 3027499779360885405808051244115477461245468844577985044158210787846414067041742398491008136982826132344970026943338881239371474715180775068298776647686174254872 765 4898597543938719991853850811460485843360548168679716851132613754114218589392905578973153050764605711941542259718391450243022202454182638492378120549042026930566 766 7926097323299605397661902055575963304606017013257701895290824541960632656434647977464161187748011275435245734153488442512294169660136360201333427000944623170139 767 12824694867238325389515752867036449147966565181937418746423438296074851245827553556437314238513326565596789344736828542829183948359849243209466326388012214566263 768 20750792190537930787177654922612412452572582195195120641714262838035483902262201533901475426262203555328690338745684490039548697548469843625584517467913584529965 769 33575487057776256176693407789648861600539147377132539388137701134110335148089755090338789664776583311518258488549527269358492852944730543991867947275129108362162 770 54326279248314186963871062712261274053111729572327660029851963972145819050351956624240265091040070801078273785459796499247652304979734865553665788240211510990187 771 87901766306090443140564470501910135653650876949460199417989665106256154198441711714579054755818225591846243271939011206066683209764981209029476817710665564702938 772 142228045554404630104435533214171409706762606521787859447841629078401973248793668338819319846860220133891276395726612642324322802928570761922829373805089427102956 773 230129811860495073245000003716081545360413483471248058865831294184658127447235380053398374602680791738965978883879945291860344385919128286903439796572111694390405 774 372357857414899703349435536930252955067176089993035918313672923263060100696029048392217694449543866263527911575086027710207363238425198919209371490698936328772816 775 602487669275394776594435540646334500427589573464283977179504217447718228143264428445616069052228139498228680068835343262500493836409312894092644052337247413508989 776 974845526690294479943871077576587455494765663457319895493177140710778328839293476837833763501776267650357834406095629109092685017072185459158634075182298984626028 777 1577333195965689256538306618222921955922355236921603872672681358158496556982557905283449832554009622299777690373627747852521510623104492407157311979773599993987363 778 2552178722655983736482177695799509411417120900378923768165858498869274885821851382121283596055792247426616627203828243555198752910660943773197020038561888608864291 779 4129511918621672993020484314022431367339476137300527640838539857027771442804409287404733428609809606229032265354864488166487536048060252825226634896559129391998798 780 6681690641277656729502662009821940778756597037679451409004398355897046328626260669526017024665611294358073594313804679155932258079363941219158206098769661664103456 781 10811202559899329722523146323844372146096073174979979049842938212924817771430669956930750453275432458506400566067349802916985390186901197470178646271173012434446926 782 17492893201176986452025808333666312924852670212659430458847336568821864100056930626456767477941057890062659012083061967309211426991126882162944589290823620465188244 783 28304095761076316174548954657510685070948743387639409508690274781746681871487600583387517931216507576819867516512812286512937286978065022490037568850549077884277484 784 45796988962253302626574762991176997995801413600298839967537611350568545971544531209844285409157586436993557707173393812442389681638511543901423601386362750936419720 785 74101084723329618801123717648687683066750156987938249476227886132315227843032131793231803340374119614666093691456520212745477274034303337567145010626794244898879639 786 119898073685582921427698480639864681062551570588237089443765497482883773814576663003076088749531737394573587129440615186536939862713258927994162772857931055348229935 787 193999158408912540228822198288552364129301727576175338919993383615199001657608794796307892089905895330377019257743602622160064002911837509384934572770128441832935158 788 313897232094495461656520678928417045191853298164412428363758881098082775472185457799383980839437679412714174183115932257912862147604105940597178632723988545219066016 789 507896390503408001885342877216969409321155025740587767283752264713281777129794252595691872929343631586617355378787609569502275848533481781764850839800051643584230762 790 821793622597903463541863556145386454513008323905000195647511145811364552601979710395075853768781380423807436260070281892439373362956627646974518061369705540856048315 791 1329690013101311465427206433362355863834163349645587962931263410524646329731773962990767726698125097002766271982705132618931720690370633264657226370508585232543874403 792 2151483635699214928969069989507742318347171673550588158578774556336010882333753673385843580466906581297679247706778572508844551663691457558426717322710376737548459586 793 3481173648800526394396276422870098182181335023196176121510037966860657212065527636376611307165031804824582381683999889064890004647942880719721366035958848320272634070 794 5632657284499741323365346412377840500528506696746764280088812523196668094399281309762454887631938540215822632591580015124399716732289635672066402369204872740824261697 795 9113830933300267717761622835247938682709841719942940401598850490057325306464808946139066194796970533307901430994865566020740063920721217349787891386800435147015954742 796 14746488217800009041126969247625779183238348416689704681687663013253993400864090255901521082428909303986088055527755981938554462522780340913335516051113683373416778744 797 23860319151100276758888592082873717865948190136632645083286513503311318707328899202040587277225880118830894338647716450139218446214441235299810536838152268619591371388 798 38606807368900285800015561330499497049186538553322349764974176516565312108192989457942108359654789765706868826701333324903404137985716154159071940912881256359581833310 799 62467126520000562558904153413373214915134728689954994848260690019876630815521888659982695636880670302281294996597077612725732214205992130577457804305633695317812278113 800 101073933888900848358919714743872711964321267243277344613234866536441942923714878117924803996535460578539396667829265397378277663715564655593460488526133956053399037492 801 163541060408901410917823868157245926879455995933232339461495556556318573739236766777907499633416131505704982513884093352539971070677265689371433201762418428457029711353 802 264614994297802259276743582901118638843777263176509684074730423092760516662951644895832303629951592847312162022435366549915928911631560886443386039600592726243475589436 803 428156054706703670194567451058364565723233259109742023536225979649079090402188411673739803263367725282302445646827098498093507759236654799304678047671612670213199500849 804 692771049004505929471311033959483204567010522286251707610956402741839607065140056569572106893319319262158267221496156235754641160440562070919491842301745883536718081402 805 1120927103711209599665878485017847770290243781395993731147182382390918697467328468243311910156687045928987885546826137509744009468214365874190792804828872536793241622811 806 1813698152715715529137189518977330974857254303682245438758138785132758304532468524812884017050006366885400564426578097456113491481826666063871619554004849369231503586159 807 2934625256426925128803068003995178745147498085078239169905321167523677001999796993056195927206693414882534175789577353726483626751946175384382712877036518633374458989984 808 4748323409142640657940257522972509720004752388760484608663459952656435306532265517869079944256699784286529145751542743192905610362892380437072621766138922439970513383454 809 7682948665569565786743325526967688465152250473838723778568781120180112308532062510925275871463393202239626813017420837110041350083395516809826729387166240125306763407091 810 12431272074712206444683583049940198185157002862599208387232241072836547615064328028794355815720092990280715757785309995750375932528957502417986511372606608597413857020814 811 20114220740281772231426908576907886650309253336437932165801022193016659923596390539719631687183486197113777221710098471885532725366132688555573845984433503433735495159997 812 32545492814993978676110491626848084835466256199037140553033263265853207538660718568513987502903579192999709307825636953165165363781027008678321783013945824454797612647819 813 52659713555275750907537400203755971485775509535475072718834285458869867462257109108233619190087065396939755638930657859466937265804532511452653093647461838779705125053927 814 85205206370269729583647891830604056321241765734512213271867548724723075000917827676747606692990644598264706445805661185525707547540513523305263502156277765994010240473456 815 137864919925545480491185292034360027807017275269987285990701834183592942463174936784981225883077710005385908813753099437435474873841561325467284394618317962507277545265163 816 223070126295815210074833183864964084128259041004499499262569382908316017464092764461728832576068354616103707829255983945693845110942598279868448797197879318864041396696233 817 360935046221360690566018475899324111935276316274486785253271217091908959927267701246710058459146064636681084452548535604112493886332037233114870593061728804914935783913414 818 584005172517175900640851659764288196063535357278986284515840600000224977391360465708438891035214419271287077628119409644455085656942888008511805660301235152902263114144662 819 944940218738536591206870135663612307998811673553473069769111817092133937318628166955148949494360483930541137046314713147284126998209570096625268695237008442330664605060065 820 1528945391255712491847721795427900504062347030832459354284952417092358914709988632663587840529574903229437220734326891592488111218686067072441472217186187708082530260906579 821 2473885609994249083054591931091512812061158704385932424054064234184492852028616799618736790023935387193738078151314439542581559865155663728756683956053303124828720526747897 822 4002831001249961574902313726519413316123505735218391778339016651276851766738605432282324630553510290464347677850014131687890065143695391923051712403661929939190464470172617 823 6476716611244210657956905657610926128184664439604324202393080885461344618767222231901061420577445677708237324131393522185737121661155897296914261904553439950413505455525156 824 10479547612494172232859219384130339444308170174822715980732097536738196385505827664183386051130955968233790642544743622430532652807430257396653350640235660836932994869675567 825 16956264223738382890816125041741265572492834614427040183125178422199541004273049896084447471708401646016893360254246223156594870482278371086495162341301185731587023667842928 826 27435811836232555123675344425871605016801004789249756163857275958937737389778877560267833522839357614342201448656131817886006135544914964246696454651171995924494729420689492 827 44392076059970938014491469467612870589293839403676796346982454381137278394051927456352280994547759260470681809227945152416689614611200247117701246436611789889811161993655493 828 71827887896203493138166813893484475606094844192926552510839730340075015783830805016620114517387116874948827499019754353424447952464156436647054879035234334587292968920362172 829 116219963956174431152658283361097346195388683596603348857822184721212294177882732472972395511934876135585468857296080144027700633179053192988357871221760737113654398469067363 830 188047851852377924290825097254581821801483527789529901368661915061287309961713537489592510029321993010737297803872145053238785974830063715174659339001775386765241273904981574 831 304267815808552355443483380615679167996872211386133250226484099782499604139596269962564905541256869146570847986014107768390546134663183656347925992394687061406357169730416756 832 492315667660930279734308477870260989798355739175663151595146014843786914101309807452157415570578862157610575869075579783476647841961370795705350050834009134376536402494267293 833 796583483469482635177791858485940157795227950561796401821630114626286518240906077414722321111835731304549937766920139197098426085356208623464222487833406965042440728049800097 834 1288899151130412914912100336356201147593583689737459553416776129470073432342215884866879736682414593462610520036000005090318372489136089930822710744108122231831966086842417449 835 2085482634599895550089892194842141305388811640299255955238406244096359950583121962281602057794250324767710890002724324428590932554095463248678339298824064817819447787026965649 836 3374381785730308465001992531198342452982395330036715508655182373566433382925337847148481794476664918230993877486916254691897089888187839365147531879892005131887079583462335479 837 5459864420330204015091884726040483758371206970335971463893588617662793333508459809430083852270915242999524443378104253284427242226871766761060351376988447501628551882908004232 838 8834246206060512480093877257238826211353602300372686972548770991229226716433797656578565646747580161231517315211887857053130027578299877385626867783430870386634343468870619705 839 14294110626390716495185761983279309969724809270708658436442359608892020049942257466008649499018495404232261979204187132676845650858831454377485727639728121592298541684365544728 840 23128356832451228975279639240518136181078411571081345408991130600121246766376055122587215145766075565465271726429042769832050069901772602176576399337690429573366103718741660563 841 37422467458841945470465401223797446150803220841790003845433490209013266816318312588595864644784570969699356499155303125898625991087579968366952295454616493233290172656681684125 842 60550824291293174445745040464315582331881632412871349254424620809134513582694367711183079790550646535166849830902897169356495980331091893889307357809226883023907354087878578033 843 97973291750135119916210441688113028482684853254661353099858111018147780399012680299778944435335217504868914570722308716782351355047467287191254084182546834013894670095657596977 844 158524116041428294361955482152428610814566485667532702354282731827282293981707048010962024225885864040039073113516015787271940072068413823386317470841081590284998486553998434452 845 256497407791563414278165923840541639297251338922194055454140842845430074380719728310740968661221081544912034104684514479774248743771019918584945585232893461874415583114598382438 846 415021523832991708640121405992970250111817824589726757808423574672712368362426776321702992887106945584956047989790475445472083660707979711332665670993175748346819564748504656739 847 671518931624555122918287329833511889409069163511920813262564417518142442743146504632443961548328027129874103539068573871560960278028541763596698321565616329872764325859442431358 848 1086540455457546831558408735826482139520886988101647571070987992190854811105573280954146954435434972714837493713983198231908842697403396563652346591075592331920490118626852197252 849 1758059387082101954476696065659994028929956151613568384333552409708997253848719785586590915983762999844720569027441956150688504988140500528447939608707143257749285479919974548530 850 2844599842539648786035104801486476168450843139715215955404540401899852064954293066540737870419197972559569033412782868845660816136623560473588897525700850828990525261216738389176 851 4602659229621750740511800867146470197380799291328784339738092811608849318803012852127328786402960972404302994434801359926444148017500045022330636628745208058788145202023361326695 852 7447259072161399526546905668632946365831642431044000295142633213508701383757305918668066656822158944963888348769570327502803667012385893091838369230690119610266471347287513524009 853 12049918301783150267058706535779416563212441722372784634880726025117550702560318770795395443225119917368211248830086598532302636980035530089724159645307982586336659588637087822459 854 19497177373944549793605612204412362929044084153416784930023359238626252086317624689463462100047278862332123924938260607590755995651373563884965349634545544464264229396003846847580 855 31547095675727700060664318740191779492256525875789569564904085263743802788877943460258857543272398779700364916542471061422475309800999084965050469702768279177571107180097187621272 856 51044273049672249854269930944604142421300610029206354494927444502370054875195568149722319643319677642032525140175796234091720785971618511011298635136811619439320138448107389470127 857 82591368725399949914934249684795921913557135904995924059831529766113857664073511609981177186592076421732934295152355234371786070497819099026993804742059034254195371228638624068452 858 133635641775072199769204180629400064334857745934202278554758974268483912539269079759703496829911754063765513403435954228435214126026586399046259872672115279814180194768754871434467 859 216227010500472149684138430314195986248414881839198202614590504034597770203342591369684674016503830485498513662440364981741284937732058397497921381634830169057664835997884042505647 860 349862652275544349453342610943596050583272627773400481169349478303081682742611671129388170846415584549264107699540627144797052152654365606729485881860709409090375897796737871732978 861 566089662776016499137481041257792036831687509612598683783939982337679452945954262499072844862919415034762719748144940503694614842059362849436159417325227598597304539160606748488598 862 915952315051560848590823652201388087414960137385999164953289460640761135688565933628461015709334999584026947360727403398156806779600774576703878769781715510448104278563526117962383 863 1482041977827577347728304693459180124246647646998597848737229442978440588634520196127533860572254414618789813430231494246394805306518087551791607533042266333673934984023583067016103 864 2397994292879138196319128345660568211661607784384597013690518903619201724323086129755994876281589414202816939650083118807242314649333209550605927552540645514313202129115255820034409 865 3880036270706715544047433039119748335908255431383194862427748346597642312957606325883528736853843828821606971674595632818710843876400754387330317153953241773586178273063989321730591 866 6278030563585853740366561384780316547569863215767791876118267250216844037280692455639523613135433243024424177995940985978259264435148672554364423328248888221926186847533469252713104 867 10158066834292569284413994423900064883478118647150986738546015596814486350238298781523052349989277071846031474716648789815038016465898158413784235277923968266153420334729112388463289 868 16436097397878423024780555808680381431047981862918778614664282847031330387518991237162575963124710314870456049434058532824711818561196908657985934007720564328180459474670342601556794 869 26594164232170992309194550232580446314526100510069765353210298443845816737757290018685628313113987386716488009113760528988198260494088745755803907175085337214763792245799317961140968 870 43030261630049415333975106041260827745574082372988543967874581290877147125276281255848204276238697701586944651131501151568800160006450654595452196339116392008307573517243943827595988 871 69624425862220407643169656273841274060100182883058309321084879734722963863033571274533832589352685088303433383047269140271762159471641462214305374423493785822404920825906578519894000 872 112654687492269822977144762315102101805674265256046853288959461025600110988309852530382036865591382789890378915299474618603840620067848439706195703707692465113281017127783467848618122 873 182279113354490230620314418588943375865774448139105162610044340760323074851343423804915869454944067878193813373992744838929143925930623435428575297308075804972494698999782752547190814 874 294933800846760053597459180904045477671448713395152015899003801785923185839653276335297906320535450668084193604207300111954941735348484081713187270595846200892710067924832441020650190 875 477212914201250284217773599492988853537223161534257178509048142546246260690996700140213775775479518546278008584587308590029509723464296184986588398340165085291509275505791049097716245 876 772146715048010337815232780397034331208671874929409194408051944332169446530649976475511682096014969214362204147932657219900764896435888591813642184616931098903188379970559577404968987 877 1249359629249260622033006379890023184745895036463666372917100086878415707221646676615725457871494487760640215121087104586787087563585233082543295903545061950466586758301075313400885338 878 2021506344297270959848239160287057515954566911393075567325152031210585153752296653091237139967509456975002422185486211136488357698225834641058382697720712889367882287193238969590387168 879 3270865973546531581881245540177080700700461947856741940242252118089000860973943329706962597839003944735642640871721227726856374162926366688207765410066870716610371840807144086393697346 880 5292372317843802541729484700464138216655028859249817507567404149299586014726239982798199737806513401710645067411742464079503419647744089029604620500895814084148907589046253423395849150 881 8563238291390334123610730240641218917355490807106559447809656267388586875700183312505162335645517346446287713593710575030264796604544788620637794288984663465748842112715174853497047458 882 13855610609234136665340214941105357134010519666356376955377060416688172890426423295303362073452030748156932787480614962675244897585086120148933556994796820410127693193741197971601392788 883 22418848900624470788950945181746576051366010473462936403186716684076759766126606607808524409097548094603220508981965341886616064860240611659944835494111145272775348441747504493372877632 884 36274459509858607454291160122851933185376530139819313358563777100764932656553029903111886482549578842760153306128601355652581721220540884630136058733796489223704911219220320228507167641 885 58693308410483078243242105304598509236742540613282249761750493784841692422679636510920410891647126937363373826914471075135117469031215097050635135457309611751934377313583260746759434463 886 94967767920341685697533265427450442422119070753101563120314270885606625079232666414032297374196705780123527147436678148922258420077483433378513657388426730704375722968600185598991832913 887 153661076330824763940775370732048951658861611366383812882064764670448317501912302924952708265843832717486900991905075365872007951535773650631173166067973539403975074077566939427638800977 888 248628844251166449638308636159499394080980682119485376002379035556054942581144969338985005640040538497610428160782379382286392636692441757803872185790522625624755289652939378548949458152 889 402289920581991213579084006891548345739842293485869188884443800226503260083057272263937713905884371215097329178893895566958098390200453189451227993936482939359209623440523562784227231952 890 650918764833157663217392643051047739820822975605354564886822835782558202664202241602922719545924909712707757371672841083845391562810796614270910540531760749809524976027109843434883143137 891 1053208685415148876796476649942596085560665269091223753771266636009061462747259513866860433451809280927805086589581657498235543567968163779756956259753821635673985910629331035533832975211 892 1704127450248306540013869292993643825381488244696578318658089471791619665411461755469783152997734190640512844008843600270651831064969826359873039859090844911741364391917383513909804883140 893 2757336135663455416810345942936239910942153513787802072429356107800681128158721269336643586449543471568317930656558861609510968439713108369092858878467004327826167640752893856010589927205 894 4461463585911761956824215235929883736323641758484380391087445579592300793570183024806426739447277662208830774736451545021791386500968116910913250740400129796549251100688607398362836736228 895 7218799721575217373634561178866123647265795272272182463516801687392981921728904294143070325896821133777148705479741797277803237153804427831440274502296710527568133238334949489762018158953 896 11680263307486979330458776414796007383589437030756562854604247266985282715299087318949497065344098795985979480321947854781970485081442296466167819093466417881106447179080148282300007647445 897 18899063029062196704093337593662131030855232303028745318121048954378264637027991613092567391240919929763128185930707374771932337528919884183558095380817568093921992581739119689341741800213 898 30579326336549176034552114008458138414444669333785308172725296221363547352327078932042064456585018725749107666410276528278352987470090178972970256444547251682315488419409188106931682424426 899 49478389365611372738645451602120269445299901636814053490846345175741811989355070545134631847825938655512235852533602963496074262462486081315709251042683590079860695886419845287708270748416 900 80057715702160548773197565610578407859744570970599361663571641397105359341682149477176696304410957381261343519178975866302734596511987741106980921053628504650577572705594832349229616129703 901 129536105067771921511843017212698677305044472607413415154417986572847171331037220022311328152236896036773579371999243868982184749653874541713263693637852111974409144705250386301217237393570 902 209593820769932470285040582823277085164789043578012776817989627969952530672719369499488024456647853418034922891528002797804473384806317213889922749640437864578399506835168236374130623215130 903 339129925837704391796883600035975762469833516185426191972407614542799702003756589521799352608884749454808502263954611944680214438118012629710614573864494382580403506575303492520091112811468 904 548723746607636862081924182859252847634622559763438968790397242512752232676475959021287377065532602872843425156004807435100289013339890834920309358347448456290432361553875537573994799552901 905 887853672445341253878807782895228610104456075948865160762804857055551934680232548543086729674417352327651927420596674935214658424845571544490624605812530233358280305393266455857803511518249 906 1436577419052978115960731965754481457739078635712304129553202099568304167356708507564374106739949955200495352577378549588904679807712051232063092827383367332004872122353539531080376456453967 907 2324431091498319369839539748649710067843534711661169290316006956623856102036941056107460836414367307528147279998923543761993352729406439368228622290615601824840859703981463375754351021039681 908 3761008510551297485800271714404191525582613347373473419869209056192160269393649563671834943154317262728642632577460815267039941629625593422262695177547156805174024913204227118324794673699581 909 6085439602049616855639811463053901593426148059034642710185216012816016371430590619779295779568684570256789912577800001657515702671942545963258454058483194834529856175124237669395852865019581 910 9846448112600914341440083177458093119008761406408116130054425069008176640824240183451130722723001832985432545156988168445562381236464244419860666958599733778622444167274275225502457894556363 911 15931887714650531197079894640511994712434909465442758840239641081824193012254830803230426502291686403242222457736894617734543333599062588645039829518204306380100529426667185032325774458765279 912 25778335827251445538519977817970087831443670871850874970294066150832369653079070986681557225014688236227655002896453865805728521202427498054755250081790597589041194573311264491377558020246927 913 41710223541901976735599872458482082543878580337293633810533707232656562665333901789911983727306374639469877460636490106147768683879476123226993448642955626592482884364238790671240148916778692 914 67488559369153422274119850276452170375322251209144508780827773383488932318412972776593540952321062875697532463536781649547521376644672584653727375514799040152613603399083200090506665689133204 915 109198782911055399009719722734934252919200831546438142591361480616145494983746874566505524679627437515167409924177953939413371943790042686911073081076945949829502500427156309910476066943390767 916 176687342280208821283839573011386423294523082755582651372189253999634427302159847343099065631948500390864942387720445784294453087112205481021517201545699998936061659115827242820046646713699143 917 285886125191264220293559295746320676213723914302020793963550734615779922285906721909604590311575937906032352311905370489006800019397448590393912704847620828638422751828639685207299680919491547 918 462573467471473041577398868757707099508246997057603445335739988615414349588066569252703655943524438296897294699634333985051925202897376005422262982972205322823829993426526012062052646030385144 919 748459592662737261870958164504027775721970911359624239299290723231194271873973291162308246255100376202929647011550107894912472753151159882788803280510168061773854388719068990394154316985836501 920 1211033060134210303448357033261734875230217908417227684635030711846608621462039860415011902198624814499826941711197133525060912681807722136533497009324880028241749403224196991320964366219255960 921 1959492652796947565319315197765762650952188819776851923934321435077802893336013151577320148453725190702756588722762721004782360597369794300948818829712019001001409833418539115401766174308836641 922 3170525712931157868767672231027497526182406728194079608569352146924411514798053011992332050652350005202583530433978753936181607054922126929833026902765054384357186720671905884611121420905124305 923 5130018365728105434086987428793260177134595547970931532503673582002214408134066163569652199106075195905340119156764568214690921860792957180204474747277950029366493198688693927432086689807657419 924 8300544078659263302854659659820757703317002276165011141073025728926625922932119175561984249758425201107923649590771523999284776577856639383898924923319675771497590700495774347451903994406921124 925 13430562444387368736941647088614017880451597824135942673576699310928840331066185339131636448864500397013263768747570494723612401276419051606762906009935615496235057774134181976288264312950323484 926 21731106523046632039796306748434775583768600100300953814649725039855466253998304514693620698622925598121187418338383982576679016112664366272886138225419119498936063862726208332687862571448650397 927 35161668967434000776737953837048793464220197924436896488226424350784306585064489853825257147487425995134451187086005718285434467586140620148387541870031423321517022511256985274264781885576611239 928 56892775490480632816534260585483569047988798024737850302876149390639772839062794368518877846110351593255638605424452310527956490024959035732529772230812031624477401136923089408078529680453515991 929 92054444457914633593272214422532362512208995949174746791102573741424079424127284222344134993597777588390089792510534478140089100106700146425273459498600467775311375793040779738242032251240954490 930 148947219948395266409806475008015931560197793973912597093978723132063852263190078590863012839708129181645728397935080042336172574434447409715905373892661743017292980851289195961820472959238880384 931 241001664406309900003078689430548294072406789923087343885081296873487931687317362813207147833305906770035818190445728282856174073838673408450426917820253786862376144060099684448553967409438175609 932 389948884354705166412885164438564225632604583896999940979060020005551783950507441404070160673014035951681546588380947252392406099848090647633416615847359741455843675049964563017134921726363825249 933 630950548761015066415963853869112519705011373820087284864141316879039715637824804217277308506319942721717364778826845277685276861863495823240664379655696131917416090485732138341748799057546432467 934 1020899433115720232828849018307676745337615957717087225843201336884591499588332245621347469179333978673398911367207999766189277699784370660248000700150020415217042063366696130784696551657635716127 935 1651849981876735299244812872176789265042627331537174510707342653763631215226157049838624777685653921395116276146035097825805136548388803826608374893632752898774296205240455922279778528068552883140 936 2672749414992455532073661890484466010380243289254261736550543990648222714814489295459972246864987900068515187513243406002125743472074062925137806234556534171492274958806258528391994036985271145834 937 4324599396869190831318474762661255275422870620791436247257886644411853930040646345298597024550641821463631463659278880494065005956371470937798138204620879745227884825167042811634362474442389551140 938 6997348811861646363392136653145721285803113910045697983808430635060076644855135640758569271415629721532146651172522746681387742933241626892790623531366174250309289429582510934978790263227669575408 939 11321948208730837194710611415806976561225984530837134231066317279471930574895781986057166295966271542995778114831802188939434252506446648540954656374401354857174096252449419380767950330619976894533 940 18319297020592483558102748068952697847029098440882832214874747914532007219750917626815735567381901264527924766004325620842346799309856308330968735699129500261151795179508478733839785460484407876046 941 29641245229323320752813359484759674408255082971719966445941065194003937794646699612872901863348172807523702880836128645894037762070833557660914607804405732958846403573522277291760601174134532580984 942 47960542249915804310916107553712372255284181412602798660815813108535945014397617239688637430730074072051627646840455287968384117385769244529515983922149986353431307060528761488487572139511667222029 943 77601787479239125063729467038472046663539264384322765106756878302539882809044316852561539294078246879575330527676585181441743247419419941951539851344338304914436376561596768321988966717010741268360 944 125562329729154929374645574592184418918823445796925563767572691411075827823441934092250176724808320951626958174517041992200162229232612181796858036373665041795671975716723003270806895268219560589058 945 203164117208394054438375041630656465582362710181248328874329569713615710632486250944811716018886567831202288702193629031109525623552376812124907057520985509775282207350355242600668577348293010839756 946 328726446937548983813020616222840884501186155978173892641902261124691538455928185037061892743694888782829246876710673290070940365974345594438722290863460725370318735231651343951744052202385723645290 947 531890564145943038251395657853497350083548866159422221516231830838307249088414435981873608762581456614031535578904305089970204990973503470962306529143330837447868217260785796276182818072051840825924 948 860617011083492022064416274076338234584735022137596114158134091962998787544342621018935501506276345396860782455614981762225504898413421957825660857934456145360329071563787350030318754565103978203744 949 1392507575229435060315811931929835584668283888297018335674365922801306036632757057000809110268857802010892318034519290980054268191198625706140551283165968219919019477892366645558392593924183534730643 950 2253124586312927082380228206006173819253018910434614449832500014764304824177099678019744611775134147407753100490134277777483677305053839190825620119759915190578603182699833487999083449457990394973720 951 3645632161542362142696040137936009403921302798731632785506865937565610860809856735020553722043991949418645418524653574902955653867305014656595481141298906175394397509940816646025610647536574642536918 952 5898756747855289225076268343942183223174321709166247235339365952329915684986956413040298333819126096826398519014787860187199650673108474166793766240964594120373969703240467443177137656721679508679034 953 9544388909397651367772308481878192627095624507897880020846231889895526545796813148060852055863118046245043937539441444259121244528721130962851945331810556270570897705434773861494952439381061566590550 954 15443145657252940592848576825820375850269946217064127256185597842225442230783769561101150389682244143071442456554229315635781496302711403463736021211869787748203540909428198120779995358413999233057182 955 24987534566650591960620885307698568477365570724962007277031829732120968776580582709162002445545362189316486394093670773544459889574708207020748487462121773786851486336600653940161317730614726948831753 956 40430680223903532553469462133518944327635516942026134533217427574346411007364352270263152835227606332387928850647900105841225179381035265560471794742628584022871391135890843391069112368617345086435061 957 65418214790554124514090347441217512805001087666988141810249257306467379783944934979425155280772968521704415244741570899737893500659071953492014331331615493219784999928104213860746906361052901094831131 958 105848895014457657067559809574736457132636604609014276343466684880813790791309287249688308116000574854092344095389471030435499774998232794848422965645692810736917089935751138712962086719313532173541600 959 171267109805011781581650157015953969937637692276002418153715942187281170575254222229113463396773543375796759340131041960504894793275498642956184396519696920845637751102471874264494600112967749642126358 960 277116004819469438649209966590690427070274296885016694497182627068094961366563509478801771512774118229889103435520513027942441557752568428486452724398618152997125643341846826886337907687249168668027911 961 448383114624481220230860123606644397007911989161019112650898569255376131941817731707915234909547661605685862775651555033617601957204250456336077307303971931914424673030646397775946611672173070529523165 962 725499119443950658880070090197334824078186286046035807148081196323471093308381241186717006422321779835574966211172068116738110787889942933593552993269891459665914419702006522604426934170842463346368033 963 1173882234068431879110930213803979221086098275207054919798979765578847225250198972894632241331869441441260828986823623217738730408404602092345460702106753520072828732286116678207033797844800254189492256 964 1899381353512382537991000304001314045164284561253090726947060961902318318558580214081349247754191221276835795197995691416697293052078031494968267589109667015299602046651020132747046537218736952476572519 965 3073263587580814417101930517805293266250382836460145646746040727481165543808779186975981489086060662718096624184819314734744702523021758625500628800200181749849381478547139319616534292994545051015981036 966 4972644941093196955092930821806607311414667397713236373693101689383483862367359401057330736840251883994932419382815006273905472095001478961083546526335383889639842869760699641153659559586365756028765998 967 8045908528674011372194861339611900577665050234173382020439142416864649406176138588033312225926312546713029043567634321158245158693558849060052840309240963139114707813820544393265853114883028367472203274 968 13018553469767208327287792161418507889079717631886618394132244106248133268543497989090642962766564430707961462950449327614817023939794965834402279173728225348121233859890981396458114587749769174961871922 969 21064461998441219699482653501030408466744767866060000414571386523112782674719636577123955188692876977420990506518083648995940432075694756381805261679263015583329433344479517061303998749645599531810417727 970 34083015468208428026770445662448916355824485497946618808703630629360915943263134566214598151459441408128951969468532976882687139821573279922217519967974791817339085825659027943539014316458029141139404691 971 55147477466649647726253099163479324822569253364006619223275017152473698617982771143338553340152318385549942475986616626210645593031226131676159020030182066880944552531486040724899165261035298766429879485 972 89230492934858075753023544825928241178393738861953238031978647781834614561245905709553151491611759793678894445455149603498900058375828605898517360523302835958216036888006911485807118875341206490624777016 973 144377970401507723479276643989407566000962992225959857255253664934308313179228676852891704831764078179228836921441766230204725717537645133290708215725623873165324162210583283094039525776502869827494194233 974 233608463336365799232300188815335807179356731087913095287232312716142927740474582562444856323375837972907731366896915834307794154016873931182445375064565076967810413338837231439471037813465046805808882147 975 377986433737873522711576832804743373180319723313872952542485977650451240919703259415336561155139916152136568288338682065249710402399886842623234156681094850340434886570517774471925193172247780885787785830 976 611594897074239321943877021620079180359676454401786047829718290366594168660177841977781417478515754125044299655235597900457659142024855928384106840180681974979878941711545713461000380130389286156028350989 977 989581330812112844655453854424822553539996177715659000372204268017045409579881101393117978633655670277180867943574279966806892131306994331323715442094990203052374319078854746039539607035294864836071938335 978 1601176227886352166599330876044901733899672632117445048201922558383639578240058943370899396112171424402225167598809877868606897804137762176811064379973419558542385540498990036961251048883798232021271319345 979 2590757558698465011254784730469724287439668809833104048574126826400684987819940044764017374745827094679406035542384157837051553715295482903693910177206805396204798092737491754748586937699909071536197282378 980 4191933786584817177854115606514626021339341441950549096776049384784324566059998988134916770857998519081631203141194035707656966927418186875832711811861720157741750029440393053119826183088683251612874470921 981 6782691345283282189108900336984350308779010251783653145350176211185009553879939032898934145603825613761037238683578193547148983475147425847155674470734208618653515952391518145349735439765402474706021177577 982 10974625131868099366963015943498976330118351693734202242126225595969334119939938021033850916461824132842668441824772229257786803814330392492387200961349380346571812275402202040558667533089201962977180441227 983 17757316477151381556071916280483326638897361945517855387476401807154343673819877053932785062065649746603705680508350422808574634527073298859787371764648956775284553543047159366381387656494455835694612399160 984 28731941609019480923034932223982302969015713639252057629602627403123677793759815074966635978527473879446374122333122652070801079765968655168185484307648915822327594077949045199384967306033338080075274143191 985 46489258086170862479106848504465629607913075584769913017079029210278021467579692128899421040593123626050079802841473074884793719386372536078906652086267031543911678985384763257093179496738183543951655167182 986 75221199695190343402141780728447932576928789224021970646681656613401699261339507203866057019120597505496453925174595726962211268567795373254323696476905710539461664826340458348195098788395202728702455209552 987 121710457781361205881248629232913562184841864808791883663760685823679720728919199332765478059713721131546533728016068801855086124583050041502525705408300187545794926980226466913782711032526951095555519881697 988 196931657476551549283390409961361494761770654032813854310442342437081419990258706536631535078834318637042987653190664528827161582053514992692299931383157387191619694795504910780046830952373139044691285980077 989 318642115257912755164639039194275056946612518841605737974203028260761140719177905869397013138548039768589521381206733330694282764412534188702362795073667639788020830984300857318700513929161328248645068503638 990 515573772734464304448029449155636551708383172874419592284645370697842560709436612406028548217382358405632509034397397859536132762158889775669643873109768427091135756467372322900298296055840492910714191250256 991 834215887992377059612668488349911608654995691716025330258848398958603701428614518275425561355930398174222030415604131190248353726451017251958874931169449714360413097367292888521453983100108937718038791896185 992 1349789660726841364060697937505548160363378864590444922543493769656446262138051130681454109573312756579854539450001529049806394342372857089523680460691987387036719978232281285159447761429830065317869171924352 993 2184005548719218423673366425855459769018374556306470252802342168615049963566665648956879670929243154754076569865605660240081487858296138232684497090413446385617715965384843868310987983671607839991822720174370 994 3533795209446059787734064363361007929381753420896915175345835938271496225704716779638333780502555911333931109315607189289920507334809076297135730614722948825067193271394653276072464915332607802760410581091956 995 5717800758165278211407430789216467698400127977203385428148178106886546189271382428595213451431799066088007679181212849530041816323659992407430660260997131443807823008915698012297282701123055752296640606447732 996 9251595967611337999141495152577475627781881398100300603494014045158042414976099208233547231934354977421938788496820038820010956467133181422178367181816246766785906376735591851886224399851396787890188387982242 997 14969396725776616210548925941793943326182009375303686031642192152044588604247481636828760683366154043509946467678032888350112164118925637074544415914015094474361281426757971351642006308262863132534105027838181 998 24220992693387954209690421094371418953963890773403986635136206197202631019223580845062307915300509020931885256174852927170195606608412544056617493128477539783695723681188222306164203846085497707787314628250192 999 39190389419164570420239347036165362280145900148707672666778398349247219623471062481891068598666663064441831723852885815520396213096608054583063551246320446299558350004053967283089710080808158696574454948184261 1000 63411382112552524629929768130536781234109790922111659301914604546449850642694643326953376513967172085373716980027738742690699777679638189516065791032457518354716275280997318548515902438992145024422099740631992