0 1 1 1 2 1 3 4 4 7 5 13 6 28 7 49 8 91 9 154 10 271 11 451 12 778 13 1285 14 2161 15 3544 16 5887 17 9613 18 15808 19 25729 20 42079 21 68350 22 111331 23 180583 24 293470 25 475609 26 771649 27 1249828 28 2025799 29 3279949 30 5312836 31 8599873 32 13924483 33 22536130 34 36479839 35 59035195 36 95546650 37 154613461 38 250211569 39 404876488 40 655172215 41 1060132861 42 1715441776 43 2775711337 44 4491375775 45 7267309774 46 11759046715 47 19026717655 48 30786351310 49 49813655905 50 80600958433 51 130415565556 52 211018067287 53 341435176141 54 552455743084 55 893893418881 56 1446353213563 57 2340250684042 58 3786610457503 59 6126867701443 60 9913488784618 61 16040367111733 62 25953873096097 63 41994257407576 64 67948158352639 65 109942443609181 66 177890647034080 67 287833135715521 68 465723855709279 69 753557064384478 70 1219281038164147 71 1972838220619015 72 3192119449876462 73 5164957861588777 74 8357077620692161 75 13522035791507860 76 21879113912623159 77 35401150204554157 78 57280264926930292 79 92681415941237425 80 149961682178512147 81 242643099430094002 82 392604783728871871 83 635247885279231595 84 1027852672438987018 85 1663100561149102165 86 2690953239139511857 87 4354053805840036696 88 7045007053962300103 89 11399060868785088349 90 18444067937282008000 91 29843128820601715897 92 48287196781401817327 93 78130325625521626654 94 126417522444976879291 95 204547848108551941255 96 330965370615101523166 97 535513218785226167041 98 866478589499955002017 99 1401991808384808480868 100 2268470398045965399751 101 3670462206591975797485 102 5938932604898772328348 103 9609394811751579256945 104 15548327417072387719867 105 25157722229246003111386 106 40706049647001261183535 107 65863771876930134647203 108 106569821525036307316906 109 172433593403071353450277 110 279003414929895447604945 111 451437008334754587892984 112 730440423267542741925055 113 1181877431605190036245165 114 1912317854877413279538304 115 3094195286487283817151553 116 5006513141372270317604863 117 8100708427867127355671422 118 13107221569251651408679171 119 21207929997131032499753479 120 34315151566402510886001886 121 55523081563553370363324601 122 89838233129987961983549953 123 145361314693573413081098020 124 235199547823613282810840167 125 380560862517238603638130381 126 615760410340935874963785700 127 996321272858258467116731233 128 1612081683199330238397222211 129 2608402956057724601830658722 130 4220484639257274725115099295 131 6828887595315219211832976379 132 11049372234572849718242143834 133 17878259829888424711369188373 134 28927632064461850095882763249 135 46805891894350850473523382664 136 75733523958813632017117564471 137 122539415853165413938352365693 138 198272939811980553069598699120 139 320812355665147474122079833769 140 519085295477130465753754861183 141 839897651142280378437911023246 142 1358982946619414789868107122459 143 2198880597761699113982459383735 144 3557863544381120288089466259118 145 5756744142142825786310825395777 146 9314607686523956404316014832449 147 15071351828666792520542563405780 148 24385959515190765639013819622551 149 39457311343857574873711624412653 150 63843270859048367556797027050924 151 103300582202905969474580234479297 152 167143853061954380789605086776539 153 270444435264860394022413146502154 154 437588288326814845614318642387007 155 708032723591675310439032197997475 156 1145621011918490270613880694245066 157 1853653735510165695613442746103125 158 2999274747428656151590155322823041 159 4852928482938822032566429951401016 160 7852203230367478484079949631248351 161 12705131713306300816569743939673661 162 20557334943673779785935892431110016 163 33262466656980081087791835230971681 164 53819801600653861658937295119825439 165 87082268257633943531938697808540862 166 140902069858287806461371763486829491 167 227984338115921751263806231853833543 168 368886407974209559780883340218637070 169 596870746090131313100394916950444649 170 965757154064340876207479379467286049 171 1562627900154472192634075418715935028 172 2528385054218813074223461276462244791 173 4091012954373285272239443173457203533 174 6619398008592098355171012061599521716 175 10710410962965383636118562846736798641 176 17329808971557482005379589016260920563 177 28040219934522865655588165970922319410 178 45370028906080347683765876724753416671 179 73410248840603213362152164433245912779 180 118780277746683561082806177032563345450 181 192190526587286774481846477340373274229 182 310970804333970335624338912014140051473 183 503161330921257110165871646995716757496 184 814132135255227445886784952572660443623 185 1317293466176484556149230993131180835773 186 2131425601431712002192276596954884532704 187 3448719067608196558497768241337108621785 188 5580144669039908560942879883181946913071 189 9028863736648105119693483169409009293438 190 14609008405688013681045458748808060089019 191 23637872142336118801148037614434173264967 192 38246880548024132482855427104472436400318 193 61884752690360251284665395460136812711617 194 100131633238384383768591849002179701446017 195 162016385928744635054328270899886966491716 196 262148019167129018824653077081066577941767 197 424164405095873653880714305159953454437517 198 686312424263002672708171365857789649341020 199 1110476829358876326591689654634512720740273 200 1796789253621878999304397961288394300880795 201 2907266082980755325900624556718998952420570 202 4704055336602634325212363442420577204896335 203 7611321419583389651120328923552760108911875 204 12315376756186023976344570231183134858464906 205 19926698175769413627476777019945692512033477 206 32242074931955437603840566040752330529012273 207 52168773107724851231336561850321526199559640 208 84410848039680288835208224545908001504011647 209 136579621147405140066575883051063672479011021 210 220990469187085428901834423041430165989245440 211 357570090334490568968460621536952330474479233 212 578560559521575997870376456677676498986091743 213 936130649856066566838918490313922831982938046 214 1514691209377642564709426674535353191238324195 215 2450821859233709131548476892393029883490556647 216 3965513068611351696258116706571433147343514654 217 6416334927845060827806806738607513103448705113 218 10381847996456412524065268312365752393499120321 219 16798182924301473351872419918160071639654725988 220 27180030920757885875938246237355683824049056199 221 43978213845059359227811224162345615254598992077 222 71158244765817245103750373273717968587823834244 223 115136458610876604331562500310080253351598612289 224 186294703376693849435314334464644757024906296643 225 301431161987570453766878295655571545461988759042 226 487725865364264303202194993875079512866967546015 227 789157027351834756969075653285514268709028795387 228 1276882892716099060171274471796303536402555418010 229 2066039920067933817140353949717527559938143290005 230 3342922812784032877311634609904404070908333011121 231 5408962732851966694451994748012504605414110604232 232 8751885545635999571763639370943191420863078825079 233 14160848278487966266215644131981978770817824639037 234 22912733824123965837979299704342025925935614806960 235 37073582102611932104194960037740860431008150788841 236 59986315926735897942174285956526024860246582954143 237 97059898029347830046369272208710023794557551101326 238 157046213956083727988543600581096042916869133562427 239 254106111985431558034912915205666060973491684170711 240 411152325941515286023456584417065236695382589736910 241 665258437926946844058369568253034430473896045911393 242 1076410763868462130081826263716262794276019362297505 243 1741669201795408974140195943015460351856656134858100 244 2818079965663871104222022386408189406108599464255511 245 4559749167459280078362218509100116017941179566213517 246 7377829133123151182584241186230934811196605192665068 247 11937578300582431260946459986053680216284610921074625 248 19315407433705582443530701642683710674707781735420027 249 31252985734288013704477162099136486538218958278174986 250 50568393167993596148007864502941922247403947289855775 251 81821378902281609852485027363200133820100112844291523 252 132389772070275206000492893097662876749375810061718698 253 214211150972556815852977921692383831251347672833581621 254 346600923042832021853470816782689253717240417128762785 255 560812074015388837706448740467715630685105024195806872 256 907412997058220859559919560474568250801005918119014079 257 1468225071073609697266368304166447247884771419109265373 258 2375638068131830556826287869857821410801226540889596896 259 3843863139205440254092656179241074570801447163660179713 260 6219501207337270810918944057539865260117223154779975199 261 10063364346542711065011600245221909109433219768670353502 262 16282865553879981875930544316419549560180881347116281459 263 26346229900422692940942144575299233860244539539452587719 264 42629095454302674816872688913817527889571120323053156846 265 68975325354725367757814833511215506218961359298990032233 266 111604420809028042574687522460789553768309329044781565825 267 180579746163753410332502356007761579647047537766509974804 268 292184166972781452907189878526406397544280567003057067127 269 472763913136534863239692234592023241320251804961332568429 270 764948080109316316146882113212041422653234072911436400884 271 1237711993245851179386574347897676447762187578819815734641 272 2002660073355167495533456461261184918333048915765487264467 273 3240372066601018674920030809310328414012863758619538128050 274 5243032139956186170453487270816592164052243502261730123903 275 8483404206557204845373518080371999409771438088757972983339 276 13726436346513391015827005351585137453447642697158900505482 277 22209840553070595861200523432353682742843041892056070887061 278 35936276899583986877027528784580444907620979537459131060081 279 58146117452654582738228052217575752361794316377759361614680 280 94082394352238569615255581003194367860369556846726002397127 281 152228511804893152353483633221808290813118134155992873734173 282 246310906157131721968739214226682453975772251759594698177792 283 398539417962024874322222847450170540091174946672463393958457 284 644850324119156596290962061679570959960186028011794306381167 285 1043389742081181470613184909132459465944599804263993914584542 286 1688240066200338066904146970816428187100309230503753139733179 287 2731629808281519537517331879953285414240432432995711973085191 288 4419869874481857604421478850776829328429503904075644045336606 289 7151499682763377141938810730737230469758698577647534950940033 290 11571369557245234746360289581525573286472488133295800647068193 291 18722869240008611888299100312274317244515472362515957248799780 292 30294238797253846634659389893818519746361008408620389925532871 293 49017108037262458522958490206111466206249528683944979203997549 294 79311346834516305157617880099960128656267870677606454256341980 295 128328454871778763680576370306101737566174732946592518587151089 296 207639801706295068838194250406110638141472985155477000482738171 297 335968256578073832518770620712261147626678099633347546709134362 298 543608058284368901356964871118450700390838799938571970440697839 299 879576314862442733875735491830790762640204614721666940398657507 300 1423184373146811635232700362949369149572761511395352504893457194 301 2302760688009254369108435854780287598754684222852133039346216549 302 3725945061156066004341136217729863349491851546186434704708632337 303 6028705749165320373449572072510357549410941580977516904523807480 304 9754650810321386377790708290240555186608917035925530819405992895 305 15783356559486706751240280362751247023725982525664626934103353453 306 25538007369808093129030988652992343099205429282378202579802350656 307 41321363929294799880271269015744131011801941528830874340198708417 308 66859371299102893009302257668737349287584024440900305557285833087 309 108180735228397692889573526684482355475962619599422408534769315518 310 175040106527500585898875784353221120828993827390943592156451143555 311 283220841755898278788449311037704892370403630340986878755616454023 312 458260948283398864687325095390928304441421294712471698673456087710 313 741481790039297143475774406428635488053848762033999805190461031865 314 1199742738322696008163099501819567499802741077077862730749409325825 315 1941224528361993151638873908248206695164060859443253762825362563940 316 3140967266684689159801973410067780193516296793833419673885417535847 317 5082191795046682311440847318315992887229852510588976617021425745869 318 8223159061731371471242820728383782786603115182066461423766746083748 319 13305350856778053782683668046699785379689933570299503173648074631649 320 21528509918509425253926488775083583870699509487322932757314083212099 321 34833860775287479036610156821783384954795903792579404090861420340450 322 56362370693796904290536645596866994235758839892503969987663382899871 323 91196231469084383327146802418650404600818170297685007218012682587643 324 147558602162881287617683448015517439951246897537748549077460927707546 325 238754833631965670944830250434167885666734955182993128167258472515221 326 386313435794846958562513698449685392142915166680903852828389862166129 327 625068269426812629507343948883853344334583435824059156579318796624712 328 1011381705221659588069857647333538844117101803812686327282298898441719 329 1636449974648472217577201596217392296091288440944468801736207934717309 330 2647831679870131805647059243550931314372926760025042192895902450240752 331 4284281654518604023224260839768323784628751716237398058509506002039785 332 6932113334388735828871320083319255380805818192838053174148935425939519 333 11216394988907339852095580923087579447238709625651064155401968401638286 334 18148508323296075680966901006406835284013204050332619857163367535244891 335 29364903312203415533062481929494415187220589907827186540177799644550263 336 47513411635499491214029382935901251209006609906578925959107847617069294 337 76878314947702906747091864865395667134000015762825232061052327698893697 338 124391726583202397961121247801296919536748117849666784220950009216852289 339 201270041530905304708213112666692587864489625792754642482792170816635284 340 325661768114107702669334360467989509332752051771103179118700938968059671 341 526931809645013007377547473134682099128755985692539574016451868719267053 342 852593577759120710046881833602671611586763837772587138403303645119196780 343 1379525387404133717424429306737353713840775623774071097687906351270333889 344 2232118965163254427471311140340025330484309569984284384538132549314020251 345 3611644352567388144895740447077379049381855302195981630672961453508843722 346 5843763317730642572367051587417404388048190780926836559689980349737271039 347 9455407670298030717262792034494783445612071991869388734841828150160521827 348 15299170988028673289629843621912187846899058789980422004873832623096836298 349 24754578658326704006892635656406971305749926799034007450057684896456401557 350 40053749646355377296522479278319159174069807514945196727168643213026835137 351 64808328304682081303415114934726130501240556239909971449463453802956833976 352 104862077951037458599937594213045289709969981697970132187391275048505510239 353 169670406255719539903352709147771420245870155880995067647613906883984185341 354 274532484206756998503290303360816710011920577448010931146181513874334334400 355 444202890462476538406643012508588130313871173198051730104971752700163158561 356 718735374669233536909933315869404840416531808458223356618685020024004326303 357 1162938265131710075316576328377992970821143039468435782091188526173674318206 358 1881673639800943612226509644247397811384495345607865565434177875064170470067 359 3044611904932653687543085972625390782352458882757507774249670730104336613831 360 4926285544733597299769595616872788593974514783858740461849460959233633774798 361 7970897449666250987312681589498179376564534222109615358264744043403097079529 362 12897182994399848287082277206370967970923430059142929369077897957317477402785 363 20868080444066099274394958795869147347872345334427118276306334955401321030772 364 33765263438465947561477236002240115319417717002237988316632910736747078536503 365 54633343882532046835872194798109262667912003945333047264187923516176679670221 366 88398607320997994397349430800349377988336043609413549801152577546915191721716 367 143031951203530041233221625598458640657254370216589111285672244357083304906929 368 231430558524528035630571056398808018647218678096513115978598391809143817515891 369 374462509728058076863792681997266659306101312583612682156044206071372443310066 370 605893068252586112494363738396074677955954577612478767246941059866778622497503 371 980355577980644189358156420393341337264690477128444418515283727924413427479115 372 1586248646233230301852520158789416015224907905943786609766609340985101819042026 373 2566604224213874491210676579182757352493861234275094452286277622103425015586549 374 4152852870447104793063196737972173367725666578354097455169882499571201051872145 375 6719457094660979284273873317154930720226425250764408300573155658157300284702264 376 10872309965108084077337070055127104087963252118456585572864923917494865230400551 377 17591767059769063361610943372282034808200837658559073690559965335418529408928957 378 28464077024877147438948013427409138896182147504488955473664276219252212657916384 379 46055844084646210800558956799691173704401042890521325374463628521009560085432217 380 74519921109523358239506970227100312600612408411821656875489995657759388863526639 381 120575765194169569040065927026791486305042669319154358277315715096266565069136894 382 195095686303692927279572897253891798905702353475260687390408006829254822279193467 383 315671451497862496319638824280683285210792298538699717905326018000750255694860295 384 510767137801555423599211721534575084116571145775056453560699735684214022846854398 385 826438589299417919918850545815258369327439938074852219730991464539173223414515329 386 1337205727100973343518062267349833453444134853355289393794260531014307519886792961 387 2163644316400391263436912813165091822771698560935522334027821326344401016926731524 388 3500850043501364606954975080514925276216033677557288496589619041056712896216416519 389 5664494359901755870391887893680017098987932501759287599384977551099118272546040077 390 9165344403403120477346862974194942375204290212088433585244705248697630942695440028 391 14829838763304876347738750867874959474192546746619578673899791456338548989174463537 392 23995183166707996825085613842069901849397361254746346517182146011190342065025787099 393 38825021930012873172824364709944861323590432297404259449119586773683053187356134170 394 62820205096720869997909978552014763172988641880960797713609494213483715159290796303 395 101645227026733743170734343261959624496579922507175248910036842415777088253555805507 396 164465432123454613168644321813974387669569937012984572628991752971992518992145283850 397 266110659150188356339378665075934012166151232145008347544374011730501322824999771397 398 430576091273642969508022986889908399835723390111651637926018948081803110842586535793 399 696686750423831325847401651965842412001876843210318703223046143191613702693027787736 400 1127262841697474295355424638855750811837603826900477584907063700069339390324216085119 401 1823949592121305621202826290821593223839484263689303531888108452056875669805845634445 402 2951212433818779916558250929677344035677093905121947078305823953375328498127966560704 403 4775162025940085537761077220498937259516583983343416571704584206681317605931717036289 404 7726374459758865454319328150176281295193687296576036855279058584783530945214093389663 405 12501536485698950992080405370675218554710280688030126632252293216191733392300220218622 406 20227910945457816446399733520851499849903983207249002654310654041633111443034531432035 407 32729447431156767438480138891526718404614279117921968453342249498482691940854969474407 408 52957358376614583884879872412378218254518286955924483479700856229256265750159217836254 409 85686805807771351323360011303904936659132590704599964305091058416879420057283904240473 410 138644164184385935208239883716283154913650917513920799323619169599689725698828146143681 411 224330969992157286531599895020188091572783548071917115167537482970123185647497074451108 412 362975134176543221739839778736471246486434530069987778402031860250944992850986278619335 413 587306104168700508271439673756659338059218142626054757480444550902200260003144411094989 414 950281238345243730011279452493130584545652777033588751332178873826268953497183088833604 415 1537587342513944238282719126249789922604871023997189724262325887401592914143379899047873 416 2487868580859187968293998578742920507150523969852474554955082431644310959456565995904771 417 4025455923373132206576717704992710429755395162671360358577985989462352965415948902975938 418 6513324504232320174870716283735630936905919405683077208343348554258430026999859856902751 419 10538780427605452381447433988728341366661314841513679861731614676872549094543153717900731 420 17052104931837772556318150272463972303567234689177695444245821034799825204403345553294362 421 27590885359443224937765584261192313670228549972672313680148293515341220381806831249685973 422 44642990291280997494083734533656285973795785376990189793375252487062288660114837751938801 423 72233875650724222431849318794848599644024336064802684142504683939324752115826329950583240 424 116876865942005219925933053328504885617820122598913992979031932167139954131294165674705527 425 189110741592729442357782372123353485261844459820837796164688611847217619602473493597472253 426 305987607534734662283715425451858370879664584292013088855853677692194554361613323238053872 427 495098349127464104641497797575211856141509045985112184732675423217249154591932480801402217 428 801085956662198766925213223027070227021173633306507692343814230328297058024252186516104479 429 1296184305789662871566711020602282083162682682321002295831774782964399561686891049794155086 430 2097270262451861638491924243629352310183856320529153706643007276389650404497203003291372859 431 3393454568241524510058635264231634393346539007751799720942200322451003750970153820066641239 432 5490724830693386148550559507860986703530395336211979564807910991356887568610223118045043406 433 8884179398934910658609194772092621096876934351894805422972814706324124732723243232798713953 434 14374904229628296807159754279953607800407329700939454843470847353294625778548492557741167585 435 23259083628563207465768949052046228897284264065666930122133783715232363988486761997437291764 436 37633987858191504272928703331999836697691593787370080958517456116657526391766759342176699991 437 60893071486754711738697652384046065594975857873800707073564064880020427004985026126612232397 438 98527059344946216011626355716045902292667451694767153880684467700422793233071928748098384364 439 159420130831700927750324008100091967887643309602164226802851479284188060074377098154020068737 440 257947190176647143761950363816137870180310761351291442525051718736487345782160394550216565499 441 417367321008348071512274371916229838067954071007815731169418969772551898331248860352334746634 442 675314511184995215274224735732367708248264832447063601384589406964661692438100485411749296287 443 1092681832193343286786499107648597546316218903542835760244127095192836039094040576273282027075 444 1767996343378338502060723843380965254564483736132215851160350992364998478079576998860678991850 445 2860678175571681788847222951029562800880702639817368100936112577765335263721053512309608687413 446 4628674518950020290907946794410528055445186376179856869318216778793458742420791017873484903841 447 7489352694521702079755169745440090856325889016227497887476082565221919006762005036886290815832 448 12118027213471722370663116539850618911771075392779944163547687042886006418112085568809588312959 449 19607379907993424450418286285290709768096964409380031457777157306978554093803380119745691722077 450 31725407121465146821081402825141328679868039802762837945299985257398317103226608779479257553120 451 51332787029458571271499689110432038447965004212745731727052283471910627788341131990148926793281 452 83058194150923718092581091935573367127833044016484021403080797335713334879317899795362119438431 453 134390981180382289364080781046005405575798048230205204860861609414028352655409190811244981323742 454 217449175331306007456661872981578772703631092248267540318646076263679838841298119144025158352947 455 351840156511688296820742654027584178279429140480051059234211355191646342803278338492688197267463 456 569289331842994304277404527009162950983060232730872365338289629575668730588169064709518466456430 457 921129488354682601098147181036747129262489373213477190357933182887657622335040010275011774559913 458 1490418820197676905375551708045910080245549605948481635536358680097607060822644130104406527596353 459 2411548308552359506473698889082657209508038979166090905734427730619545391057119195499294588736276 460 3901967128750036411849250597128567289753588585121258386896354476471775721099572133745517782354871 461 6313515437302395918322949486211224499261627564294035138256350272845944381376500137386629037113389 462 10215482566052432330172200083339791789015216149426111450618408682706624091972097280342975040676724 463 16528998003354828248495149569551016288276843713730964514340462888941472462844622426940432298998577 464 26744480569407260578667349652890808077292059863174579736050143570791623833558606090125133497325459 465 43273478572762088827162499222441824365568903576923048021481878458876623575145114899907291953974194 466 70017959142169349405829848875332632442860963440125949454088997962200678696967684947574061100577727 467 113291437714931438232992348097774456808429867017077319172127852353609733560376763805022988703829995 468 183309396857100787638822196973107089251290830457249094093865098247486370856753132804448921034021642 469 296600834572032225871814545070881546059720697474372238733641198532772063016538580661323780967465557 470 479910231429133013510636742043988635311011527931695479991711520644466823793367195186634718303064881 471 776511066001165239382451287114870181370732225406141865889557943041447276729981257568820515572108120 472 1256421297430298252893088029158858816681743753337957318513122935481798449095261504805175727041081287 473 2032932363431463492275539316273728998052475978744219157034534350319130074397155814423716735779097693 474 3289353660861761745168627345432587814734219732082370595343715981461021262036834739276481577922381632 475 5322286024293225237444166661706316812786695710826783872174309027440244074978407973747787428803681977 476 8611639685154986982612794007138904627520915442909468559945937176357242424216404905110102744993188463 477 13933925709448212220056960668845221440307611153736566524548158371253463586395975070943723912063995294 478 22545565394603199202669754675984126067828526596646543296718066410726775836442791308175773640425525179 479 36479491104051411422726715344829347508136137750383618033490195645096309248669177711241444535857861895 480 59025056498654610625396470020813473575964664347030983634860145086395131998280803149890608941462860894 481 95504547602706022048123185365642821084100802097415423973002223762063488160118814991605444242500196609 482 154529604101360632673519655386456294660065466444447738124738222742146736897536124210357000976054880289 483 250034151704066654721642840752099115744166268541864492614616300397898341796791445270823393010646899684 484 404563755805427287395162496138555410404231734986314383560882260064305242346855002006768946025426374983 485 654597907509493942116805336890654526148398003528181028997026297386463747796173879803180891074797869677 486 1059161663314921229511967833029209936552629738514498895896312148268717270534914912730653550412493960860 487 1713759570824415171628773169919864462701027742042683408231742036473129298722974823454538154799561546737 488 2772921234139336401140741002949074399253657480557187940287985512484055013302662552564003922410984018619 489 4486680804963751572769514172868938861954685222599876984679658876699392756070410192397354294409474076378 490 7259602039103087973910255175818013261208342703157074044465979307743604493810090945193394099179590522031 491 11746282844066839546679769348686952123163027925756960148643973103003153974317519337822784275948197025443 492 19005884883169927520590024524504965384371370628914048948768218657049123636609982744885800768338172877610 493 30752167727236767067269793873191917507534398554671023853070458006354642779409874544578207437496755233189 494 49758052610406694587859818397696882891905769183585096676995277828266288308939829396824440775056770260049 495 80510220337643461655129612270888800399440167738256144405222336999483452981269676048763080781775367642488 496 130268272948050156242989430668585683291345936921841279713032482238914628351612790813008870972395608742591 497 210778493285693617898119042939474483690786104660097462749069686649562968394285752229193301169734447225133 498 341046766233743774141108473608060166982132041581938804968073637464505005700222741315175248580046612317696 499 551825259519437392039227516547534650672918146242036330223114792690095383048832691817341626187697615892801 500 892872025753181166180335990155594817655050187823975236327974766141792684764784439016361369575638807922047 501 1444697285272618558219563506703129468327968334066011667687875894819080363829346136717547490571231003526398 502 2337569311025799724399899496858724285983018521889987067658608465524092753564185302134176500347095500031491 503 3782266596298418282619463003561853754310986855955998898989242164906392822363586165251991631118552192140935 504 6119835907324218007019362500420578040294005377845986231427394770980897576913557662711921630217267815609822 505 9902102503622636289638825503982431794604992233801985395196181076437702400262930023289666760087440131188153 506 16021938410946854296658188004403009834898997611647972055045877792532231683132331070769250893000053613961217 507 25924040914569490586297013508385441629503989845449957878664360814083565789351104478826580155782839412312612 508 41945979325516344882955201512788451464402987457097930626912084692279841179425069114974338483263727283799399 509 67870020240085835469252215021173893093906977302547889198778291592027450675717807159179426073527400953637581 510 109815999565602180352207416533962344558309964759645820947314524315084967268040357209585025927001176629050724 511 177686019805688015821459631555136237652216942062193711267716963937890093356655645304195713370738625974302049 512 287502019371290196173667048089098582210526906821839534029857482369416779744535123462917240899751638841380931 513 465188039176978211995126679644234819862743848884033247112400440423748592221029889716249455872502101053711138 514 752690058548268408168793727733333402073270755705872784078708064940384766498301621512061192541796578113622815 515 1217878097725246620163920407377568221936014604589906034127558647511352753252068119561205144183841517385864699 516 1970568156273515028332714135110901624009285360295778822957542848715398633402945480788909158328091177278681306 517 3188446253998761648496634542488469845945299964885684861836377632490412500307589340065757124114385776443739797 518 5159014410272276676829348677599371469954585325181463692481646759616691641895847179336815424045371281042780529 519 8347460664271038325325983220087841315899885290067148562005750670517984650388748877884721689762651384806879752 520 13506475074543315002155331897687212785854470615248612266926399844809217914122484172301267634042468975409610679 521 21853935738814353327481315117775054101754355905315760841371152930001744186349121165265719844039566669776440829 522 35360410813357668329636647015462266887608826520564373128424281467896384230494805828010805696948475182526758512 523 57214346552172021657117962133237320989363182425880133989922163090983550546867127483720343759854481389643906345 524 92574757365529689986754609148699587876972008946444507150912175666639898529223021944570248577164719266403227775 525 149789103917701711643872571281936908866335191372324641173400069865383412827951238061129691457380963350279697038 526 242363861283231401630627180430636496743307200318769148377004705332868697239058549156298407755034761695588100251 527 392152965200933113274499751712573405609642391691093789603097234999097495948894076368026566932904804124772972727 528 634516826484164514905126932143209902352949592009862938065360131240571542821698003351960030467081806466467386670 529 1026669791685097628179626683855783307962591983700956727753715557148274388404337457547621653179128851237346673089 530 1661186618169262143084753615998993210315541575710819665957026339098296666741665127922012696084133376301794124225 531 2687856409854359771264380299854776518278133559411776393848692546956021790661632252492065361701184946137120861780 532 4349043028023621914349133915853769728593675135122596060028927727672374542552672425335657165321936980528478117655 533 7036899437877981685613514215708546246871808694534372454100829116246452418363679722749301634559740584755162111085 534 11385942465901603599962648131562315975465483829656968514490916336246333781581356860100481959175772640816660178348 535 18422841903779585285576162347270862222337292524191340968952904944820293020610041294865306753029608301104842239041 536 29808784369681188885538810478833178197802776353848309484028189615012189708005777912018601507293942075927616551643 537 48231626273460774171114972826104040420140068878039650453565462893778045634430198963936721055412111511038572924938 538 78040410643141963056653783304937218617942845231887959938539180335063305068915361345139369045346557196888854613439 539 126272036916602737227768756131041259038082914109927610393050171055114420429824944778260136583399172317850092675235 540 204312447559744700284422539435978477656025759341815570333119247550396358131034070349823588474052197660561820090442 541 330584484476347437512191295567019736694108673451743180727699314765729411193152779354507807902757838124234785567445 542 534896932036092137796613835002998214350134432793558751063293986302617471682959998400126749272334410942436237127169 543 865481416512439575308805130570017951044243106245301931793468725054838585234885926450429910070616624224310654163896 544 1400378348548531713105418965573016165394377539038860682860768031504166391908912837773079029179617132998277865819999 545 2265859765060971288414224096143034116438620645284162614658242076705715312134865677146031309086899855054119494512829 546 3666238113609503001519643061716050281832998184323023297525490852343083741393618576537730995094542715569636436588928 547 5932097878670474289933867157859084398271618829607185912190213673182001090878324315302382961009468298140995007357857 548 9598335992279977291453510219575134680104617013930209209726190589804997204612849866381747140432115500715154904194591 549 15530433870950451581387377377434219078376235843537395121926890327266910667832081156225763285769688285860673371800254 550 25128769863230428872840887597009353758480852857467604331670047725485022282135678058768254425021346662753344221961523 551 40659203734180880454228264974443572836857088701004999453613904861165047359658506251154761709610577824791533539728455 552 65787973597411309327069152571452926595337941558472603785311405459343096423825838320626186409538819772939195562700942 553 106447177331592189781297417545896499432195030259477603238952763193201170565515998582484118394056292883125046903440361 554 172235150929003499108366570117349426027532971817950207024308588333650408181064237949975012169080798739848354607915425 555 278682328260595688889663987663245925459728002077427810263305771207957719938302637579323837928622777706757513653129908 556 450917479189599187998030557780595351487260973895378017287686232095407296093120930586868010987518818405680786523165495 557 729599807450194876887694545443841276946988975972805827551063875857164184005177623223761009805956838071513218438415565 558 1180517286639794064885725103224436628434249949868183844838866400187476789263775009915064172298199245109949523684810420 559 1910117094089988941773419648668277905381238925840989672390046568279546282434429089243260333608879671814218260846455345 560 3090634380729783006659144751892714533815488875709173517229101133255727548837434610320330894642799656037861236536060019 561 5000751474819771948432564400560992439196727801550163189619335866323978308411094210725597616987400066965772949387309618 562 8091385855549554955091709152453706973012216677259336706848741456603315643553235788312372128211825959271946171670837983 563 13092137330369326903524273553014699412208944478809499896468381779950903738269036966304413361780852262506031106805615947 564 21183523185918881858615982705468406385221161156068836603317615858366533645266210233045238854900629766281496467872809514 565 34275660516288208762140256258483105797430105634878336499786490260129751646979184677778105581589433573291046764074781045 566 55459183702207090620756238963951512182651266790947173103104903197332209341994039356518244777570245689465888158735507473 567 89734844218495299382896495222434617980081372425825509602892190536297885038721868479991250700239861612650279849598205432 568 145194027920702390003652734186386130162732639216772682705998383434278332693908489760632854619730027674172191596946475239 569 234928872139197689386549229408820748142814011642598192308891863671224456045822940164747464461889809658878495035157443005 570 380122900059900079390201963595206878305546650859370875014892333884986951102672656295198584000551726532659214619933087328 571 615051772199097768776751193004027626448360662501969067323786284335695569511436822829764313381373425391146237642919699417 572 995174672258997848166953156599234504753907313361339942338681994700814921290243287418904530238299352542266459769132253103 573 1610226444458095616943704349603262131202267975863309009662471655516642891477813918542610476476046978551873704918331418878 574 2605401116717093465110657506202496635956175289224648952001159113477074375807132240625274913285174811959006156111409842363 575 4215627561175189082054361855805758767158443265087957961663636232253333830324021193831645296332050271375745852453687431623 576 6821028677892282547165019362008255403114618554312606913664804185470157169846362277414621763275881942342560159853187947198 577 11036656239067471629219381217814014170273061819400564875328449257463239963885592314203968613266589072726114163594966052033 578 17857684916959754176384400579822269573387680373713171788993267745932762660486238469240051851003410532465829618518055879297 579 28894341156027225805603781797636283743660742193113736664321731306395368151126114661065481938730939122589099077182923811396 580 46752026072986979981988182377458553317048422566826908453315022195067245302081845850884696840880922600031195287302273827079 581 75646367229014205787591964175094837060709164759940645117636776644201727943677453232529341830758434667596560956086491774861 582 122398393302001185769580146552553390377757587326767553570951836285007453262983075681614663220273846298572481275303263201500 583 198044760531015391557172110727648227438466752086708198688588650374947661223884305512344629599666769997113767263304252575921 584 320443153833016577326752257280201617816224339413475752259540547248432708994560650512739080456980109017703065779387366843163 585 518487914364031968883924368007849845254691091500183950948129258211857964726138225343863497693686371736833650283471470484826 586 838931068197048546210676625288051463070915430913659703207669903494506748245615921773582990373598893253594083952817245323087 587 1357418982561080515094600993295901308325606522413843654155799259740580787496671193034426900290217677489485102126247123803011 588 2196350050758129061305277618583952771396521953327503357363469321857781204774897430043770090584073883278820541291972881810058 589 3553769033319209576399878611879854079722128475741347011519268740221055661304178938313957190794548873304046998631128518297029 590 5750119084077338637705156230463806851118650429068850368882738318735746609636603729510467893582097888932333433108138574409265 591 9303888117396548214105034842343660930840778904810197380402007315613712014498310028977165696580121894585846324924304267008472 592 15054007201473886851810191072807467781959429333879047749284746049629062036725051434876134402383496066464150068986443806894079 593 24357895318870435065915225915151128712800208238689245129686753780522377463813499140241800911184894243995966704864749039378893 594 39411902520344321917725416987958596494759637572568292878971500502087952656686215612659176738090685563816316040546286264541696 595 63769797839214756983640642903109725207559845811257538008658254954546843276647379790442219073797875061168482012106128722189313 596 103181700359559078901366059891068321702319483383825830887629756543850912502071398117031138048789961406662397929796355868126687 597 166951498198773835885006702794178046909879329195083368896288012585613872347456580621403099359489237249508479819046425471711678 598 270133198558332914786372762685246368612198812578909199783917770888617414574413446489905221069860723936580107192176662137153379 599 437084696757106750671379465479424415522078141773992568680205785233383916646755494862779304090931486466497816454556968406180071 600 707217895315439665457752228164670784134276954352901768464123558968370077514792211818085251059530509548600946437438640330247838 601 1144302592072546416129131693644095199656355096126894337144329347048122740455170977146265281049200295160621785682700618523342297 602 1851520487387986081586883921808765983790632050479796105608452910622014193988471927181222241669306002218591177824405337546023233 603 2995823079460532497716015615452861183446987146606690442752782262275658310462151642544359232279081494888581409211372034761798628 604 4847343566848518579302899537261627167237619197086486548361235180349562626762755578407853909408114196090875679408646781725086535 605 7843166646309051077018915152714488350684606343693176991114017450077111059537039229634485577146922389963160180992888225904149837 606 12690510213157569656321814689976115517922225540779663539475252642484085184630435554941483631575751684875919022356568816676851332 607 20533676859466620733340729842690603868606831884472840530589270104618607742498115531475113353743389173660962365304490851628616129 608 33224187072624190389662544532666719386529057425252504070064522766611994547771323841998013565800251231754715459512121307117453251 609 53757863932090811123003274375357323255135889309725344600653792890739903910912212129054543500024750778633511896667673797558055170 610 86982051004715001512665818908024042641664946734977848670718315688918611577656949473533117791327496057840192407509048972882215327 611 140739914936805812635669093283381365896800836044703193271372108611225228607542575105068222016854740883925669355505976638646977403 612 227721965941520814148334912191405408538465782779681041942090424351219854924815710836663317114166923140176720327771430771133894042 613 368461880878326626784004005474786774435266618824384235213462533013521098271974472199793516437006350222513248248033812569385572757 614 596183846819847440932338917666192182973732401604065277155552957447383681055379782796999371582661535386293851633466992020916883633 615 964645727698174067716342923140978957408999020428449512369015490543547507185943854757335426051156147632410982939162553270699873224 616 1560829574518021508648681840807171140382731422032514789524568448124649930839529423572939312971292381593872883454430156406188423031 617 2525475302216195576365024763948150097791730442460964301893583938801916180623679064348879254359923227801451915275393320791459962429 618 4086304876734217085013706604755321238174461864493479091418152387142927581920003873700965620700180320347250037928668294267187016496 619 6611780178950412661378731368703471335966192306954443393311736326161205233000478323828991928429068259100627192402906432128185609961 620 10698085055684629746392437973458792574140654171447922484729888713654213027975483369327709117835690821105864885113461910708274913567 621 17309865234635042407771169342162263910106846478402365878041625040165498474030962864954452614971201321864479732298255527149362810638 622 28007950290319672154163607315621056484247500649850288362771513754386153185518242791859060354882301927711151878093691195368870632251 623 45317815524954714561934776657783320394354347128252654240813138795118093343061002214390411591928913034316438871073920480029466350935 624 73325765815274386716098383973404376878601847778102942603584652550420768425146042735624122137593071570910433338592555072745249158606 625 118643581340229101278033160631187697272956194906355596844397791346455383664773842679389183920303841214109714799091418950121627684961 626 191969347155503487994131544604592074151558042684458539447982443898359115669998479701964854870754183761127845661751973633247798907297 627 310612928495732589272164705235779771424514237590814136292380235246297462914850916668305587603915295951345257984911392193750348655988 628 502582275651236077266296249840371845576072280275272675740362679147056064061494788386596641478308614712078585800819091288496966214935 629 813195204146968666538460955076151617000586517866086812032742914395753012452991097071228428085863045663029325939886208943746133522573 630 1315777479798204743804757204916523462576658798141359487773105593546691525571209871761102817380668073765436033459591807757893824865388 631 2128972683945173410343218159992675079577245316007446299805848507946326987080924955135608993283027532818793481118364524227290683515841 632 3444750163743378154147975364909198542153904114148805787578954101499300447185504205216315757483831166971262108165623171332955343452923 633 5573722847688551564491193524901873621731149430156252087384802609451909368799798538671528697586994260177088182871654534908016862040458 634 9018473011431929718639168889811072163885053544305057874963756710961374199575396108510726149707457412922809996058455659475015056985119 635 14592195859120481283130362414712945785616202974461309962348559320423447951965288011805136541931083658874357883951288147617074770517315 636 23610668870552411001769531304524017949501256518766367837312316031401268469664146863258348333095308637370374110373876729939623319669930 637 38202864729672892284899893719236963735117459493227677799660875351841162739752897618005970516483159861817938224689297800404231582354741 638 61813533600225303286669425023760981684618716011994045636973191383269041911130600588829686185671868069947692202203773536691151051287969 639 100016398329898195571569318742997945419736175505221723436634066735136815352597054314401024038248427502525010294033670343442678782906008 640 161829931930123498858238743766758927104354891517215769073607258118448914283564673753738563201470462740214101515212089745648458000618175 641 261846330260021694429808062509756872524091067022437492510241324853628786655998746918647440217269057410480510828220405954605764949948381 642 423676262190145193288046806276515799628445958539653261583848582972147368661113995630459223732383086920604204151017654508435945791247456 643 685522592450166887717854868786272672152537025562090754094089907825845823038663317507179884263295711100994306786823219271223433581876737 644 1109198854640312081005901675062788471780982984101744015677938490798105916441164906946220181286872532010070028617625881719634706138923935 645 1794721447090478968723756543849061143933520009663834769772028398624064464221215818261981138841361977099535853084234108930833466486600414 646 2903920301730791049729658218911849615714502993765578785449966889422352773125318893974855613733071809918807518042455360664904197990699635 647 4698641748821270018453414762760910759648023003429413555221995288046599629809472881003491046179271087827545007467284839610173689842475335 648 7602562050552061068183072981672760375362525997194992340671962177469247520139117537553582026808373932626255019304815697373232809688590062 649 12301203799373331086636487744433671135010549000624405895893957465516142267152916181132308439883676055333702520567176034081561421386480489 650 19903765849925392154819560726106431510373074997819398236565919642985867296959297650027780127192918323731291009782357717711128748020100993 651 32204969649298723241456048470540102645383623998443804132459877108502487073779477762501978227577462714836327000259899738049024686351611924 652 52108735499224115396275609196646534155756698996263202369025796751489126997610365106446883382167280409351903840375619263465810214096045175 653 84313705148522838637731657667186636801140322994707006501485673859992386698261432562865986637141642494972516670968880809220491680171989357 654 136422440647746954034007266863833170956897021990970208870511470611482763832410651294571884707206690611013089678216148190999460531861283956 655 220736145796269792671738924531019807758037344985677215371997144471476400667210937482696886032246100812674275516056677118533110849626522737 656 357158586444016746705746191394852978714934366976647424242508615082961187263032032096444910454747458501375599397880450682187135979284690131 657 577894732240286539377485115925872786472971711962324639614505759554439610693653412898317936202288226391738109117544753173374811426708096306 658 935053318684303286083231307320725765187906078938972063857014374637404070856634741939198001060228119677705891092307092793165419821862221055 659 1512948050924589825460716423246598551660877790901296703471520134191846954450237451781951091665708780854036182786733734904143703664439751979 660 2448001369608893111543947730567324316848783869840268767328534508829256320970231933984760386844424002394370819732560877781694915291202454538 661 3960949420533482937004664153813922868509661660741565470800054643021108571083829126030322772628619885111035748372814662770224410760542688021 662 6408950790142376048548611884381247185358445530581834238128589151850373460617370097223129607994723424152975825608808015348036345063749222129 663 10369900210675858985553276038195170053868107191323399708928643794871490600264508260461498829145022845911580831485055152914377774836295989720 664 16778851000818235034101887922576417239226552721905233947057232946721877925108547135156286179779912908575318268730248844368762417770897090887 665 27148751211494094019655163960771587293094659913228633655985876741593382389599724173089442751565102392997660711851689673389488490478044959645 666 43927602212312329053757051883348004532321212635133867603043109688315282747498249122925433122506861476731873458001189819886561712185745327104 667 71076353423806423073412215844119591825415872548362501259028986429908687569887951110694580065233810044888428647272130795404361006600593563321 668 115003955636118752127169267727467596357737085183496368862072096118224006614402846825771375121542684335290870131681421280530637045521409380207 669 186080309059925175200581483571587188183152957731858870121101082548132730481307444528617317120578507193849866805361652741174712378857073433310 670 301084264696043927327750751299054784540890042915355238983173178666356795825516915761219758367085050517971111378222889676078429779977771914043 671 487164573755969102528332234870641972724043000647214109104274261214489585036630984696668141612627416700651352624764358071626222514434134447879 672 788248838452013029856082986169696757264933043562569348087447439880846475888971171456870328038478339021124882016207060905556570510107140500510 673 1275413412207982132384415221040338729988976044209783457191721701095336155952425427152520897709871627524278652654191232135034711240236509086977 674 2063662250659995162240498207210035487253909087772352805279169140976182785598026494015204719932079697336737802670429818691055403854999047374881 675 3339075662867977294624913428250374217242885131982136262470890842071519095307081816573539111825681055652350723324652576476554237199890954249252 676 5402737913527972456865411635460409704496794219754489067750059983047702129688561476993539754000256355582927599491318094501178082954908435328711 677 8741813576395949751490325063710783921739679351736625330220950825119221473779096459971874788068433013829117396312206370311300762054817823282541 678 14144551489923922208355736699171193626236473571491114397971010808166924006007740998776023958494914702797220724782776050321763810594067891881820 679 22886365066319871959846061762881977547976152923227739728191961633286145882326920520558508162989573050011513850074234006142349538233227348434929 680 37030916556243794168201798462053171174212626494718854126162972441453070539658197747549937460153208688787753240361113598670471586229173176436091 681 59917281622563666128047860224935148722188779417946593854354934074739217073308654496323850961811502674778285755939451147019179361864278460990362 682 96948198178807460296249658686988319896401405912665447980517906516192288666830471533899803177059657632930237253812536130768798980997189075960559 683 156865479801371126424297518911923468618590185330612041834872840590931506794002745320249668893966106577072721267263958662867126375765204975485027 684 253813677980178586720547177598911788514991591243277489815390747107123797166020372372390892164789431415346181694604170338810202163369684289839146 685 410679157781549713144844696510835257133581776573889531650263587698055305665210273210881981152519205197762126135395804546851605345742179503717733 686 664492835761728299865391874109747045648573367817167021465654334805179105590281420391540308166167250087815735511551222433804002884924566334224657 687 1075171993543278013010236570620582302782155144391056553115917922503234414014542468410689724167545068760285289328498274528797803606479448378610168 688 1739664829305006312875628444730329348430728512208223574581572257308413524069061819128738887276334599528151685808668636931170575567669113340875327 689 2814836822848284325885865015350911651212883656599280127697490179811647942547842217865937466386501948968487636105786051428537148250413660347525997 690 4554501652153290638761493460081240999643612168807503702279062437120061473840192742129452643454317442651397420678165292751670985164005680706088768 691 7369338475001574964647358475432152650856495825406783829976552616931709423611323665130166399632300285774643155547661948572171394760342248071302209 692 11923840127154865603408851935513393650500107994214287532255615054051770909139043042720904187820720903260849352322208803177515499304308628251933055 693 19293178602156440568056210410945546301356603819621071362232167670983480344437893343312355732187124363870301283966252313603360013444611575797777342 694 31217018729311306171465062346458939951856711813835358894487782725035251272487751726629321354533429336120717527512605100519652982432576504370754051 695 50510197331467746739521272757404486253213315633456430256719950396018731635836460410537738521246137768980585702703001397861790465560844380489575047 696 81727216060779052910986335103863426205070027447291789151207733121053982938922554113224406455039254348925678924013724078342287457741086131054001694 697 132237413392246799650507607861267912458283343080748219407927683517072714605357356499819491555545079361730640320514843056164921933049595757737249337 698 213964629453025852561493942965131338663353370528040008559135416638126697593789067929697306024369605023470261856028420732575224290906051681704054145 699 346202042845272652212001550826399251121636713608788227967063100155199412248655581746170205593699955698014844788043117386808161124071017232354106596 700 560166672298298504773495493791530589784990084136828236526198516793326109922552148968578266211114519278123424992211153149273778869314355340111831015 701 906368715143571156985497044617929840906626797745616464493261616948525522251315230007459226397859433532776588128393885565972333447722658998519607885 702 1466535387441869661758992538409460430691616881882444701019460133741851632303484035585401655215804182680352274123086151195066055215963921944545106852 703 2372904102585440818744489583027390271598243679628061165512721750690377154684415922202225044220493846082581123253961149240858331562613488548978382689 704 3839439490027310480503482121436850702289860561510505866532181884432228787197624113689701616636173217189023976796987263831864651153359960590534510019 705 6212343592612751299247971704464240973888104241138567032044903635122605942091764191794001578056542251697695679470888376468663247090755999236523913186 706 10051783082640061779751453825901091676177964802649072898577085519554834729628729117995142274499420887182262496759615952062518033539343773595026793887 707 16264126675252813078999425530365332650066069043787639930621989154677440672059834122300582932362668557175501016722244640293171415925327586599519077755 708 26315909757892874858750879356266424326244033846436712829199074674232275402237628208709239203868670051079396933505701747251711311757034387943214540442 709 42580036433145687937750304886631756976310102890224352759821063828909716074846527299423336133237919214976531370251787542440904589974725002291402286997 710 68895946191038562796501184242898181302554136736661065589020138503141991477972561289057528413919875291073104564385231636088719361941702895634943144561 711 111475982624184250734251489129529938278864239626885418348841202332051707553707494369405817623971080531066812195264761524925727412126371403326671748680 712 180371928815222813530752673372428119581418376363546483937861340835193699033117526407801813111710822453878726440483056777930893487305444339009623545847 713 291847911439407064265004162501958057860282615990431902286702543167245406588262491526546097809501769616684348316580881919773067612669185782384303947133 714 472219840254629877795756835874386177441700992353978386224563884002439105623705894464611331071845744727319060698706224776640832664157007173741276129392 715 764067751694036942060760998376344235301983608344410288511266427169684512214294262521420849031980667000759394956929392775350771841008570008472928712937 716 1236287591948666819856517834250730412743684600698388674735830311172123617841763504265634067328279431016573251278404608243207335636033932932342545782463 717 2000355343642703761917278832627074648045668209042798963247096738341808130059821114066656803584713117305827441858102991709773838607910858690943815435534 718 3236642935591370581773796666877805060789352809741187637982927049513931747907673842142156178288078720267651474701212517718496189792444133083495034445659 719 5236998279234074343691075499504879708835021018783986601230023787855739877973584180018678289247878009518729698124020427193785043948854333234647523108855 720 8473641214825444925464872166382684769624373828525174239212950837369671625891110593250301662135495921020126750013181974479998714664997388236609825104110 721 13710639494059519269155947665887564478459394847309160840442974625225411503874547344358447145982913121772602025325151431241501239537550643389724615762561 722 22184280708884964194620819832270249248083768675834335079655925462595083129781599732508081310093034405971725134091462474165719184919077519713140635025729 723 35894920202944483463776767498157813726543163523143495920098900087820494633672088871765860958050572890923323518169742973851439655173157651189671444947348 724 58079200911829447658397587330428062974626932198977830999754825550415577763479482970262741964717771851307790588203052308135444698830390966817447034778647 725 93974121114773931122174354828585876701170095722121326919853725638236072397177366208017402619342509296643856042314642142105170212741704413921753434531565 726 152053322026603378780571942159013939675797027921099157919608551188651650160698585339168276782609071065543384925213439140909469148124708050650003111371756 727 246027443141377309902746296987599816376967123643220484839462276826887722557917687708073811600500370279778979262223825973683493597419025134482559187964865 728 398080765167980688683318239146613756052764151564319642759070828015539372718683803574119020278232395817326844418076100548597438722176999006606056456409627 729 644108208309357998586064536134213572429731275207540127598533104842427095276669021809069763773855720569110303910938761956285408296229289962562109801447498 730 1042188973477338687269382775280827328482495426771859770357603932857966467995462092070953848145759860776033366854350686512773513112934664816200519617197567 731 1686297181786696685855447311415040900912226701979399897956137037700393563272240380567788676013287325734739889290625272476949587503692330625794982777985507 732 2728486155264035373124830086695868229394722128751259668313740970558360031267879269853384520147841885372373954900952631076941927716229300597089332778626506 733 4414783337050732058980277398110909130306948830730659566269878008258753594540296447635815192149923909968714542947554575641110342319523936377978145940055445 734 7143269492314767432105107484806777359701670959481919234583618978817113625808461781391606772380232238592285415129821715458485448258324581463781645328495809 735 11558052829365499491085384882917686490008619790212578800853496987075867220349044292929829024612622591812196875358690799840028968800419862330473957878365112 736 18701322321680266923190492367724463849710290749694498035437115965892980846157968935438484853064115972517279906525806952654707443290701640577873890841892703 737 30259375151045766414275877250642150339718910539907076836290612952968848066507476089485362933747999706442274397921792189850929438323078699691966136355289597 738 48960697472726033337466369618366614189429201289601574871727728918861828912666193949943303902965843264323548837766211345130804106978092428681982772083802432 739 79220072623771799751742246869008764529148111829508651708018341871830676979174418964448122952867570556129817769006615737606900770665483216786091653325712161 740 128180770096497833089208616487375378718577313119110226579746070790692505891841824700527932028058402547930158756128738991892929835178069527587807982654509599 741 207400842720269632840950863356384143247725424948618878287764412662523182871017455451112560153150961831536768674491266638655055563378046626493633193225216766 742 335581612816767465930159479843759521966302738067729104867510483453215688762861240862796453469588080692307714113294535011502242287393146721537290002734684595 743 542982455537037098771110343200143665214028163016347983155274896115738871633880657025064974911117758836685269470460331031111554739608223915486772022814859591 744 878564068353804564701269823043903187180330901084077088022785379568954560396745070385153894841309544569310562415785315858425684600220903855706032229187628238 745 1421546523890841663472380166244046852394359064100425071178060275684693432030628899907511336213031008446313410718276096705349126913048660989874774455640571881 746 2300110592244646228173649989287950039574689965184502159200845655253647992427379103501113658803322974368782338648766400286243361702174137400825013534859373217 747 3721657116135487891646030155531996891969049029284927230378905930938341424458013136617073422765336404168254114881747484714061038804127370945943994840531118196 748 6021767708380134119819680144819946931543738994469429389579751586191989416885400545823927975778245504930512397877249336333461108701211848111768150777494235703 749 9743424824515622011465710300351943823512788023754356619958657517130330841343421988146742292753168035492242457105732272380678855700249558822711288020129098189 750 15765192532895756131285390445171890755056527018223786009538409103322320258228835972884859590489982088169389164844422061564641493218062553245795753398192738420 751 25508617357411378142751100745523834578569315041978142629497066620452651099572271399945791205201718671408265931811594786795821877734913258379823356018891241137 752 41273809890307134274036491190695725333625842060201928639035475723774971357801129117450581011859855433717765350864192774864700284124121541473454099147544780659 753 66782427247718512416787591936219559912195157102180071268532542344227622457373422262016302433229728779266141536883963488164759075030180529701112444896896822898 754 108056237138025646690824083126915285245820999162381999907568018068002593815174586563001002983216307434870651451817772664704776477301683191105237381103259461471 755 174838664385744159107611675063134845158016156264562071176100560412230216272548044008551424954572759436023537552771352554544852670479244840737020663058974142283 756 282894901523769805798435758190050130403837155426944071083668578480232810087722687499706477692083944766921043822866917583544638125691875360394696548587549436522 757 457733565909513964906047433253184975561853311691506142259769138892463026360270788436411952400951582098971436193916062502384499774082067529684155716071839411573 758 740628467433283770704483191443235105965690467118450213343437717372695836447993568047806599385457127983806079399130388888014918942424691817335894283779559712529 759 1198362033342797735610530624696420081527543778809956355603206856265158862808264448595906721078830311200691114975393860192485199759157508274277092018971569988536 760 1938990500776081506315013816139655187493234245928406568946644573637854699256258165683555539511003918198437648575149450305316942344895951071604301821528856754343 761 3137352534118879241925544440836075269020778024738362924549851429903013562064522763319304479636550708413069217751168511722618965747367210325872709359278153796157 762 5076343034894960748240558256975730456514012270666769493496496003540868261320781170154390407486692706743360919909290572113274546400979716028907203713937148824288 763 8213695569013839990166102697811805725534790295405132418046347433443881823385304174625225275462381495288284191243431693921232150457063480986210105606345440894233 764 13290038603908800738406660954787536182048802566071901911542843436984750084706085734970988290334928761177439618936320077439213647379417977831130967829927148105455 765 21503734172922640728572763652599341907583592861477034329589190870428631908091390299787586173183164815611518317963349582765152748357856239633354731945917147386622 766 34793772776831441466979424607386878089632395427548936241132034307413381992797476666101477459243086216066606498266240081788963473136710028116521701276355685212667 767 56297506949754082195552188259986219997215988289025970570721225177842013900888867597231966628151243670955773377596160086138713298894002078401912434722784222319879 768 91091279726585523662531612867373098086848383716574906811853259485255395893686345284867719690505177085445822945012568401069968322143619227917905504427185601241342 769 147388786676339605858083801127359318084064372005600877382574484663097409794575213903633961921767267954825039391758896720350973171150528427719289307578015517270017 770 238480066402925129520615413994732416170912755722175784194427744148352805688261560841378860211108284877971953967288203776300817642998587117620123890351647947542017 771 385868853079264735378699215122091734254977127727776661577002228811450215482836776397890000731711392670498084989563839151531666963853555007322342276276110293842692 772 624348919482189864899314629116824150425889883449952445771429972959803021171098339913680315144766364584594573656518949816102191317430929713463528195242798014970631 773 1010217772561454600278013844238915884680867011177729107348432201771253236653935118985981770078424444291217193345749695855903564991863272309306932500133948082399245 774 1634566692043644465177328473355740035106756894627681553119862174731056257825033463226950718023973335749637393332452291215402878180338870078413113384178779950832924 775 2644784464605099065455342317594655919787623905805410660468294376502309494478968586540221120903180306914680213008385632614703565043246810443362698573114761886695217 776 4279351156648743530632670790950395954894380800433092213588156551233365752304002056768871925929882856574267767370688476262173798338162673701013894070719334270361179 777 6924135621253842596088013108545051874682004706238502874056450927735675246782970650310793133835792377398898141408924661308944718495986477323614674757259888589889434 778 11203486777902586126720683899495447829576385506671595087644607478969040999086972718408653779569186974756941696139647335546983520352724349794583671026215767952330767 779 18127622399156428722808697008040499704258390212910097961701058406704716245869943380048435633208491092939615624908606194831793242367286025888153447981712201634300355 780 29331109177059014849529380907535947533834775719581693049345665885673757244956916116787778219583919022390283269438138280787357186896877546172147616403189854977511178 781 47458731576215443572338077915576447238093165932491791011046724292378473490826859515166902659598651070023624842736629226027730853441030742549711561780163942002691589 782 76789840753274458421867458823112394771927941652073484060392390178052230735783775661614358405792322787891409847924686455200181533577065636521442090860451775329129841 783 124248572329489901994205536738688842010021107584565275071439114470430704226610635206440938592000726553392536426411234629613005880257253726870736565317713695680748504 784 201038413082764360416072995561801236781949049236638759131831504648482934962394410916045663331209042991455173958475724783607909923327012397756470678558849601061452543 785 325286985412254262410278532300490078791970156821204034203270619118913639189005046170476968256625763195018938069026763112015638313076959158991499266257247426793775245 786 526325398495018622826351527862291315573919206057842793335102123767396574151399457164172675447860552532122841447392210542804412831212490454987143492182203402567496128 787 851612383907272885236630060162781394365889362879046827538372742886310213340404503412299687564512062072790508936308696302000915739097968512217816305805557204073539713 788 1377937782402291508062981588025072709939808568936889620873474866653706787491803960702112773205814354600733307487730433190782612332232054394423948224955190925222628447 789 2229550166309564393299611648187854104305697931815936448411847609540017000832208464240052870963768156669343773528068655838760811833251618333860752957728178447877760766 790 3607487948711855901362593236212926814245506500752826069285322476193723788324012425145456098223049997611545767539718338022703269179834170548358386014237545880212000227 791 5837038115021420294662204884400780918551204432568762517697170085733740789156220889588799423240285640622358227591706242854623926027436286702292823803519900835201372007 792 9444526063733276196024798120613707732796710933321588586982492561927464577480233315063186385710244864571192638759373356216467069233239602508634715761742484699703939934 793 15281564178754696490687003005014488651347915365890351104679662647661205366636454204980916673197439731530839509979028374410230869286645034468911045509247423519195879641 794 24726090242487972686711801125628196384144626299211939691662155209588669944116687520576324377208061308780789478890269754959000402809901332066293784731992553868899362369 795 40007654421242669177398804130642685035492541665102290796341817857249875310753141726089462368705877752990386319021166153701533736386563061623952853702242623038094784804 796 64733744663730641864110605256270881419637167964314230488003973066838545254869829247526938928461225000787221771691252708331980919419767669542284534597841398592167218759 797 104741399084973311041509409386913566455129709629416521284345790924088420565622970974477553479714388692793654064492235661704961436029634007018275284463690243315435075149 798 169475143748703952905620014643184447874766877593730751772349763990926965820492800223397865909023276345275679140115173194040696041870039083006652105444759047293657869380 799 274216542833677263947129424030098014329896587223147273056695554915015386386115771199268792889585327689764136508539093679749411164320310496471019676291676695995148520001 800 443691686582381216852749438673282462204663464816878024829045318905942352206608571424921184482003552625750664926365768497465314859991304749291799181875114523937238559619 801 717908229416058480799878862703380476534560052040025297885740873820957738592724342626444503054983828906225650712616363800889933678112570415576946258305470000580819249858 802 1161599915998439697652628301376662938739223516856903322714786192726900090799332914055013586721229992774381968220625318746034217065482482228644962344294335864129749078367 803 1879508145414498178452507164080043415273783568896928620600527066547857829392057256685105988960456432923013271514884868994603119270973659707998125506713557204322259597115 804 3041108061412937876105135465456706354013007085753831943315313259274757920191390170746022000549323985530511741594864875811991524146700036093254735757758550064707941796890 805 4920616206827436054557642629536749769286790654650760563915840325822615749583447427437030414377417978286641514969104432877948831227917589957864509171222764265286134515413 806 7961724268240373930662778094993456123299797740404592507231153585097373669774837598192602738978622134892675411004967183208973523341304459194528413342343949541857510384881 807 12882340475067809985220420724530205892586588395055353071146993910919989419358285025639183477407920284254839080415069490605955522535908882295802090926929349019007078972872 808 20844064743308183915883198819523662015886386135459945578378147496017363089133122623847238965306060150056153147720389236405316420470365415200888621438840360451292776137079 809 33726405218375993901103619544053867908472974530515298649525141406937352508491407649501875191633498165219630884435811289601659317599426371207248829535336771360728041889277 810 54570469961684177816986818363577529924359360665975244227903288902954715597624530273374117229910956217259944842897550963116396299445852039672642037406560598596621258463600 811 88296875180060171718090437907631397832832335196490542877428430309892068106115937922900995494515852284463736538074712689827476178421338664144395453374280836741949740790121 812 142867345141744349535077256271208927757191695862465787105331719212846783703740468196315568546317724134616480848013966652643680444281688709125658798864107658224640062117791 813 231164220321804521253167694178840325590024031058956329982760149522738851809856406119257019862724492051973016853130382342170964589117525378578675560321654717852658865771982 814 374031565463548870788244950450049253347215726921422117088091868735585635513596874315638047303904529721466457978927402431623873591635058024611018858182727759959008866838587 815 605195785785353392041412644628889578937239757980378447070852018258324487323453280434960526061491335308316435109840838210604066738988427340096378917501347861693377671559383 816 979227351248902262829657595078938832284455484901800564158943886993910122837050154750704488082149094197552652833592997078736976904535334331666799488142588153152704974070478 817 1584423137034255654871070239707828411221695242882179011229795905252234610160503435185770928860393658673638847688258591725850080217435610638722580118102448546346401081302369 818 2563650488283157917700727834786767243506150727783979575388739792246144732997553589936646790554158295573838220544459398677905322303380144898999561723078795539613673863853793 819 4148073625317413572571798074494595654727845970666158586618535697498379343158057025122589093026167496950123788255325800277073667702224955466332323958015002926074642753637108 820 6711724113600571490272525909281362898233996698450138162007275489744524076155610615059513171908694564394378488567217765264806291840632941963979124020293177917085972909778263 821 10859797738917985062844323983775958552961842669116296748625811187242903419313667640182379553263230833214918756589976131851707261377885739028958686317507560294558271955702733 822 17571521852518556553116849893057321451195839367566434910633086676987427495469278255242341387111909712182360444947234273299659120314662515223272885303740984582939239014383212 823 28431319591436541615961173876833280004157682036682731659258897864230330914782945895425169602315124859970342401327250781334511948788692088482566646587188791248792505118988161 824 46002841443955098169078023769890601455353521404249166569891984541217758410252224150668236939695387658596182525831957997127143938163494579262643595611431665817433716690610043 825 74434161035391639785039197646723881459511203440931898229150882405448089325035170046094132492278865605010004606716681720954628756012326643302014305919122347051928194366836874 826 120437002479346737954117221416614482914864724845181064799042866946665847735287394196763544044182590664622730011896153036757891130461073332079618790632358413389368199879636895 827 194871163514738377739156419063338364374375928286112963028193749352113937060322564242858851148669793670649277497960348076388638322758652084896593985653285160961302683068663747 828 315308165994085115693273640479952847289240653131294027827236616298779784795609958439624295755329074822732030068761487374315620758773792594478877134033296112257665249125967850 829 510179329508823493432430059543291211663616581417406990855430365650893721855932522682485047466475558980841330125626821711873350387086511856878135477434233811125962298372298805 830 825487495502908609125703700023244058952857234548701018682666981949673506651542481122112418396489661692049925632640808666034180887908298830805537263242333109211914307296362401 831 1335666825011732102558133759566535270616473815966108009538097347600567228507475003804600541037650248561367821196520129957752741017042805067132197392451370106166163365466756952 832 2161154320514640711683837459589779329569331050514809028220764329550240735159017484926717935171301628629354334826318424464801222952890808847047644820556991837296990804754928895 833 3496821145526372814241971219156314600185804866480917037758861677150807963666492488731323451946113595566658744019996040263568265017873318863289752377871650565382067302213495389 834 5657975466041013525925808678746093929755135916995726065979626006701048698825509973658049438029261970460426232281724450149228998761089470431054553170407567108609890004774376160 835 9154796611567386340167779897902408529940940783476643103738487683851856662492002462389380940887222312291498129737130475833656774569288132015061461520258142379922789204793823425 836 14812772077608399866093588576648502459696076700472369169718113690552905361317512436047443405565492747392274103451422397244759585169188968600532701387774226348586678929282005087 837 23967568689175786206261368474550910989637017483949012273456601374404762023809514898436837373101723524324121974621120344340290171577288466770010849605140885588563467853789634014 838 38780340766784186072354957051199413449333094184421381443174715064957667385127027334484301856228071482621158972940520198267783079376160462730267014222268857035339233090507440563 839 62747909455959972278616325525750324438970111668370393716631316439362429408936542232921160306890650217850043842429617999290806573583131956860001327056763487722091787251732876039 840 101528250222744158350971282576949737888303205852791775159806031504320096794063569567405496267328585376016315451670683125503196787428670774981156832921101944407839827033346905326 841 164276159678704130629587608102700062327273317521162168876437347943682526203000111800326690678429099269411471930400846052738610495481181087232046651619935031780340420976186370089 842 265804409901448288980558890679649800215576523373953944036243379448002622997063681367732242127528403531877662913240051562869147740009797206840563781128067658628943861672032647361 843 430080569580152419610146498782349862542849840895116112912680727391685149200063793168058987987728221687739010374809420000235098692590923638699970729335033372850047896310718389396 844 695884979481600708590705389461999662758426364269070056948924106839687772197127474535791319401237207781611661455518538875676194024171474825920121260968075156056311987658254914359 845 1125965549061753128200851888244349525301276205164186169861604834231372921397191267703850396674946012031345659997797026188483240308333152444999678740808082653483680113644477181357 846 1821850528543353836791557277706349188059702569433256226810528941071060693594318742239641860543934521261402185151953154761358722381176756876288085011144036459044223753962633262196 847 2947816077605106964992409165950698713360978774597442396672133775302433614991510009943492401686631834741192708848387770647041250738182038926656048761319997762032135520267011610033 848 4769666606148460801783966443657047901420681344030698623482662716373494308585828752183134495984298240013034745866447582418171208759603993630930091836328368500984621862560994283283 849 7717482683753567766776375609607746614781660118628141020154796491675927923577338762126627131424661958764667306580942010074983695138031230385572098661512700542925019971159355304370 850 12487149289902028568560342053264794516202341462658839643637459208049422232163167514309762005630443384236586768012133839200125427586554865692094519875064763479148846780707544532159 851 20204631973655596335336717662872541130984001581286980663792255699725350155740506276436389515276588528460138790157820095982079646413505737753258947913801158457313071698854094781035 852 32691781263557624903897059716137335647186343043945820307429714907774772387903673790746152132882246982166050125600804838898946833329229187471531179496221306325570641706208115420938 853 52896413237213221239233777379009876778170344625232800971221970607500122543644180067182542260134050580095513483189475838597768239071903509250967839117377849171992436631708686309717 854 85588194500770846143130837095147212425356687669178621278651685515274894931547853857928695383212995817189772891785875827920427355419224666946868483964445589995872262202878404535089 855 138484607737984067382364614474157089203527032294411422249873656122775017475192033925111238633543744652213495657970946816941907877509220146422205788432669873666173882699548693649240 856 224072802238754913525495451569304301628883719963590043528525341638049912406739887783039935618928653793800802400183268699002789275275711426384458960025576120256162193406800130393287 857 362557409976738980907860066043461390832410752258001465778398997760824929881931921708151175854644311770411831908580661570085151195132198185822049436086706650516452124610721856251485 858 586630212215493894433355517612765692461294472221591509306924339398874842288671809491191114065941577143538377442185971473652106795773274254211100059661848699571737691799621574954944 859 949187622192232875341215583656227083293705224479592975085323337159699772170603731199342292512954500493275952484188674248301424316270837082037741159298121278887313190192443019516601 860 1535817834407726769774571101268992775754999696701184484392247676558574614459275540690533410773436602540537606910223132980658151479756752394556254504974522757759859876398071177217263 861 2485005456599959645115786684925219859048704921180777459477571013718274386629879271889875707480931627937536836378260294487664196163740230534901408950287196815947982060996520779479582 862 4020823291007686414890357786194212634803704617881961943869818690276849001089154812580409125041277366961123463405753955931591134336574998433057105339662364475715343877702232089979323 863 6505828747607646060006144471119432493852409539062739403347389703995123387719034084470284839309118131381709319901284778882524117193393244471557956174350206193670827879006393002741383 864 10526652038615332474896502257313645128656114156944701347217208394271972388808188897050693975331845159729605080408157750536088658590758915328574191129834553383161308977154861182807518 865 17032480786222978534902646728433077622508523696007440750564598098267095776527222981520978825622412952498086697410561545140586182844942832224091276920006742290607274076607490275635713 866 27559132824838311009799148985746722751164637852952142097781806492539068165335411878571672818722616910097513095037108839861917035189570451342276313995470708322018048500248817055871137 867 44591613611061289544701795714179800373673161548959582848346404590806163941862634860092651662113388660465421109666059929187745411788381987355978436861106863260874788023342772928934756 868 72150746435899600554500944699926523124837799401911724946128211083345232107198046738664324509585814029819527819022677328956878047792611840577164437798272278172144393620576705467141063 869 116742360046960890099202740414106323498510960950871307794474615674151396049060681598756976200449011149541542543008245818051839060395653229812052561601073848022270738740904593878410989 870 188893106482860490653703685114032846623348760352783032740602826757496628156258728337421300756552992436487485293568821251101174902756793201723077243666913556659143109335005294220135580 871 305635466529821380752906425528139170121859721303654340535077442431648024205319409936178277003520170843155442768114965173245471757720974562868990049535554835146141825049433882973130097 872 494528573012681871406610110642172016745208481656437373275680269189144652361578138273599577835341138996025936607541193088346320055860955339332229210237380625120337717917957861546665659 873 800164039542503252159516536170311186867068202960091713810757711620792676566897548209777854914129285555564387921513564925591465208965117476941381176807847693581532326500910428873195738 874 1294692612555185123566126646812483203612276684616529087086437980809937328928475686483377432871256567525099748006450062782029916454777788563875024534173358078742724054388920543644326191 875 2094856652097688375725643182982794390479344887576620800897195692430730005495373234693155287907171996054173559405358932475713512853694621788417819858109335532365110390859883225741986723 876 3389549264652873499291769829795277594091621572193149887983633673240667334423848921176532720975482682269165739435061706689835233893807313741827152153651629011953420911392661265583081642 877 5484405916750561875017413012778071984570966459769770688880829365671397339919222155869688009079708797013231730863673350597640551332836838919779279773129899945164117768396401987521837093 878 8873955181403435374309182842573349578662588031962920576864463038912064674343071077046220730374031740945799325799383073487659721001930771865934885532484487525493658828543259561145056209 879 14358361098153997249326595855351421563233554491732691265745292404583462014262293232915908739772580799622432912163704440285484208110054229990042618911317346039033896745693857856707030776 880 23232316279557432623635778697924771141896142523695611842609755443495526688605364309962129470662506920921526525486988241405419669472606524558560389493905271037502247138557906518285217983 881 37590677377711429872962374553276192705129697015428303108355047848078988702867657542878038210950982100897253725174593409323179617943282277251185893455326054549510835448572553475425379757 882 60822993657268862496598153251200963847025839539123914950964803291574515391473021852840167682448223663835476393686130394561058963551796943825377745288069265132116879249628180698380091008 883 98413671034980292369560527804477156552155536554552218059319851139653504094340679395718205894233940406749426261885272547716698257630987363092195101082233259226731511360698454878474964033 884 159236664692249154866158681055678120399181376093676133010284654431228019485813701248558373578032793092954893086119852413742492637679313971811700049139481338288171775486527606400353647615 885 257650335727229447235719208860155276951336912648228351069604505570881523580154380644276579473617362522074309778553574432923926311806830999798022352990893411444226671723427032102327204222 886 416887000419478602101877889915833397350518288741904484079889160002109543065968081892834953053835519279415889438246425061963614042118582778695393922618628940118070525398035791049244905987 887 674537336146708049337597098775988674301855201390132835149493665572991066646122462537111532529638245465876885790372997710184735446557851585579087796097776541947969275309543975698136164359 888 1091424336566186651439474988691822071652373490132037319229382825575100609712090544429946485587009757432049452232740870458910279997805401836538913421037107466796036756866733764468739054046 889 1765961672712894700777072087467810745954228691522170154378876491148091676358213006967058018120183995584683015027235315855856945953492220894382432919455585993474002988335431737888233202105 890 2857386009279081352216547076159632817606602181654207473608259316723192286070303551397004503712915109367875830837670632216826351553059028010556082542364918615800710272644272526976189630977 891 4623347681991976052993619163627443563560830873176377627987135807871283962428516558364062521838820461303702209442600393974742423108312654184573251663692729764805383788421811289483640207908 892 7480733691271057405210166239787076381167433054830585101595395124594476248498820109761067025560992919709478080862086919780389830772262054947489047944694081938193011545907665852206799646567 893 12104081373263033458203785403414519944728263928006962729582530932465760210927336668125129547409070730051080330886503207343953309991465081884422013347023245260585312819171059177437409662157 894 19584815064534090863413951643201596325895696982837547831177926057060236459426156777886196572985042355149601815908100466615223322476378914864366057066669492329222162378602735103416790940388 895 31688896437797124321617737046616116270623960910844510560760456989525996670353493446011326120409091790589725550954114013450056814180495774781243066188644902720251313211297804354626782234209 896 51273711502331215185031688689817712596519657893682058391938383046586233129779650223897522693418370200166270811603540713144981374480416840431169011582409769135245488426124710595662749800515 897 82962607940128339506649425736433828867143618804526568952698840036112229800133143669908848813851698045182939807298980959674739426484454765997971966098150045941268814473646686087908708660642 898 134236319442459554691681114426251541463663276698208627344637223082698462929912793893806371507309283005165197467803358245390302220501065535247901040596114129690471411087378156923062841905311 899 217198927382587894198330540162685370330806895502735196297336063118810692730045937563715220321200195810164124124003175777635623066521714230064633069609818490245697333748631603250462934010107 900 351435246825047448890011654588936911794470172200943823641973286201509155659958731457521591828572929629572251885448696828676207944382515844918059786096532590450965379042462977732484291021658 901 568634174207635343088342194751622282125277067703679019939309349320319848390004669021236812149836576253979306303094035411962113668263966154588218531596951051211459346997547798541905740138005 902 920069421032682791978353849340559193919747239904622843581282635521829004049963400478758403978512171457610475331085731618859185689542412007931769781147588208606245981616693040254687884746225 903 1488703595240318135066696044092181476045024307608301863520591984842148852439968069499995216128451413285648698776722766409042163434702308170945479776198643826761526584190923102776891478470792 904 2408773016273000927045049893432740669964771547512924707101874620363977856489931469978753620107129701131561021543993660211772495858500386266910217600152393630039199235566251942622303602093879 905 3897476611513319062111745937524922146009795855121226570622466605206126708929899539478748836235747230805511567756901588804685806027458360525888665419157199051472152489515810844989919319441533 906 6306249627786319989156795830957662815974567402634151277724341225570104565419831009457502456343145713899433353879623410578550312697110342889259293429031315900339408430392881169234712884182896 907 10203726239299639051268541768482584961984363257755377848346807830776231274349730548936251292579161726667305686215253160945328129535720299511608369257910238170639617625219510395847122166271913 908 16509975867085959040425337599440247777958930660389529126071149056346335839769561558393753748922742338917401652109789895269841599778237904585364197767578846223506385733294987803369885367160703 909 26713702106385598091693879367922832739943293918144906974417956887122567114119292107330005041502338963935369950339956379961132886859365466281469102106126376546673363036197094437505057850138510 910 43223677973471557132119216967363080517902224578534436100489105943468902953888853665723758790425784983165794979043387760539029654994162229147793401992173645480563041455098638917860319611834139 911 69937380079857155223813096335285913257845518496679343074907062830591470068008145773053763831928827627414188305976985625808217710210086553710222606216768444737619697176902290032350753856507575 912 113161058053328712355932313302648993775747743075213779175396168774060373021896999438777522622355751189243669273628928195401265691106214903323477752939618669477334076093177267079630110401254574 913 183098438133185867579745409637934907033593261571893122250303231604651843089905145211831286454285717395321543568214468630263501727218267577499162103887063693474105110731255895241399901190675009 914 296259496186514579935677722940583900809341004647106901425699400378712216111802144650608809076643310843541922207045593120026840912583007459569066811207398229317214502069103242341580035141049409 915 479357934319700447515423132578518807842934266219000023676002631983364059201707289862440095530930870497840175140462258044652416134059800015814655869475177789157094928045029217603529959880844244 916 775617430506215027451100855519102708652275270866106925101702032362076275313509434513048904607577162179022492701318602268095348866803298574595619643953648735834504644235777748205318808077086359 917 1254975364825915474966523988097621516495209537085106948777704664345440334515216724375489000138511013514503063195591611416163856821023589689622172476699899242351794786402452254069057581013123309 918 2030592795332130502417624843616724225147484807951213873879406696707516609828726158888537904746092998790142660615923161082037371002245904342176124302465016833647538521420344240665374978267682220 919 3285568160158045977384148831714345741642694345036320822657111361052956944343942883264026904884608835401262828530527719895979393137688510109756628960976384931460572398604910733125431148458278081 920 5316160955490176479801773675331069966790179152987534696536518057760473554172669042152564809630709638125662989219274579479211021274513921629102995780215194474061054471467454118058297162290670043 921 8601729115648222457185922507045415708432873498023855519193629418813430498516611925416591714515326277461183317822625997876384671546781938916029867257965372114474570421514563995451219346313657866 922 13917890071138398936987696182376485675223052651011390215730147476573904052689280967569156524146048542617720911833737223254568115270294383800261451108457079289081316781744771113784289766678554687 923 22519619186786621394173618689421901383655926149035245734923776895387334551205892892985748238661387447109778834448199867029925209266074845971419906436698964104101579092022088109510282371066439331 924 36437509257925020331161314871798387058878978800046635950653924371961238603895173860554904762807456420692631851146597434684660004119947260203980209768057280210548309121950803417855258087826347466 925 58957128444711641725334933561220288442534904949081881685577701267348573155101066753540653001468864298767542790459457646114751892969600136607698968427657481132015301462156835721926226408974140245 926 95394637702636662056496248433018675501413883749128517636231625639309811758996240614095557764276353777456181351262552071098550999122123950499106640124743442268341493529033328384635365361398484865 927 154351766147348303781831181994238963943948788698210399321809326906658384914097307367636210765745251134219730851378506707512441994124300640794233070481429604326134677936115853351415472634970622264 928 249746403849984965838327430427257639445362672447338916958040952545968196673093547981731768530021658400637051017162216113310298774862579175413066059765645146881617754712816298948231088263363758047 929 404098169997333269620158612421496603389311461145549316279850279452626581587190855349367979295766963023817920683061880155522046550603034400327025479406546851494894015896599269511826811165329031229 930 653844573847318235458486042848754242834674133592888233237891231998594778260284403331099747825788707971412117224401750593830790209114344713547245385268234962133429523856565858689857714012600737664 931 1057942743844651505078644655270250846223985594738437549517741511451221359847475258680467727121555757542187183431641285074351281643366110251681424710770824777385241293000315418431484339761837717281 932 1711787317691969740537130698119005089058659728331325782755632743449816138107759662011567474947344605549517584994741847327879822517745340687155550347937967917514595218214275212491237201896639610399 933 2769730061536621245615775353389255935282645323069763332273374254901037497955234920692035202068900503127623052765081944061928854826376336660763855310607700872895760912571984566292616689780678483134 934 4481517379228590986152906051508261024341305051401089115029006998350853636062994582703602677016245335260016067622700257374504872893035294207653439813184013046115063350253380532311463937654725753523 935 7251247440765212231768681404897516959623950374470852447302381253251891134018229503395637879085146064970514550250658667421129923268325247728151329278430058174715531482292485852131690673412811896647 936 11732764819993803217921587456405777983965255425871941562331388251602744770081224086099240556101391766849324332074934202440028742375539044517465683589802258951027089805287579890708763508909605693454 937 18984012260759015449690268861303294943589205800342794009633769504854635904099453589494878435186538198438632596527168147505552611858042794827277927366420504855939116260321779249106063080164485633385 938 30716777080752818667611856317709072927554461226214735571965157756457380674180677675594118991287930558489626072666554093574671495996673958786138559700700231089363271609735392216976149236636026257953 939 49700789341511834117302125179012367871143667026557529581598927261312016578280131265088997426474469350129927813258173984709314249617808873054811435811598203227699453414183204543243534964362446822452 940 80417566422264652784913981496721440798698128252772265153564085017769397252460808940683116417762400868440016744190755099557469833591753453864005858903258417740104013957566183494610057470435079210167 941 130118355763776486902216106675733808669841795279329794735163012279081413830740940205772113844236871178390407415714956105540268171186832948941873158105816604390844756305396974772243965704234132162381 942 210535922186041139687130088172455249468539923532102059888727097296850811083201749146455230261999273599852556162236189970000312234518949144270329829292806801246834853157516618229369160815700355588788 943 340654277949817626589346194848189058138381718811431854623890109575932224913942689352227344106236146331265095580281624840443154635446144834676653799682355184753565692357467052964128264160965631967409 944 551190200135858766276476283020644307606921642343533914512617206872783035997144438498682574368235422443960246603114320596619525187682727342434490304889799012246271509111881861716507035328120069718771 945 891844478085676392865822477868833365745303361154965769136507316448715260911087127850909918474471571288067937043992451223238738140846505540598650780486791223245708165066247105203644909840539783848754 946 1443034678221535159142298760889477673352225003498499683649124523321498296908231566349592492842706997797892910510033756370936895875987228987985098573814904304560680312438277761231780792602131411762911 947 2334879156307211552008121238758311039097528364653465452785631839770213557819318694200502411317178573151825574416953192145254266564291730633535706842740009596875089115764673660747054549876142753807051 948 3777913834528746711150419999647788712449753368151965136434756363091711854727550260550094904159885577528425806650510438853445853305454589089960269581296104588867732350245475495648313895441430010333226 949 6112792990835958263158541238406099751547281732805430589220388202861925412546868954750597315477064157258958702790987121335954810734921949191935440588777304873174784388052673230064846998280728608903541 950 9890706825364704974308961238053888463997035100957395725655144565953637267274419215300692219636949745431956558027948035077733987453010163855287131823641153810660571618786298682529108389297016226600721 951 16003499816200663237467502476459988215544316833762826314875532768815562679821288170051289535114013913335487309405385631302022121600565738620613994065986203032453410887327121869409902883152602442868216 952 25894206641565368211776463714513876679541351934720222040530677334769199947095707385351981754750963675990723237743307631605344123331385157517732011708564476734988335220598268984748821492655108655845863 953 41897706457766031449243966190973864895085668768483048355406210103584762626916995555403271289864977606549489917458667228132954259209760151180176891593487799659316098822410239286968534596013201085091005 954 67791913099331399661020429905487741574627020703203270395936887438353962574012702940755253044615941310408064574098399299852219720231588189313131210775185325490621176549935681063667497976116133868927456 955 109689619557097431110264396096461606469712689471686318751343097541938725200929698496158524334480918944825405910453490968099095317131791221108530409841806174246254017879273093142586174459577159082009049 956 177481532656428830771284826001949348044339710174889589147279984980292687774942401436913777379096860300324601273758288673290824389331631546078714813910078093173008015882760447091836288787240573801986863 957 287171152213526261881549222098410954514052399646575907898623082522231412975872099933072301713577779290241137973418178046729429058431674902844298417044970860855394855215585213120005079598365013735046270 958 464652684869955092652834048100360302558392109821465497045903067502524100750814501369986079092674639663524721455279289565473684137422001465195288731722285021008794161290964157550196790868494659252756923 959 751823837083481354534383270198771257072444509468041404944526150024755513726686601303058380806252419026724841636800290457656543885512371384311862649534491948844580306699167868008557292949748744703526983 960 1216476521953436447187217318299131559630836619289506901990429217527279614477501102673044459898927058808299676089388801273923168064561320001436480075318744239573664640780396022120360383599461286882005694 961 1968300359036917801721600588497902816703281128757548306934955367552035128204187703976102840705179477953074630723498312982372651991700638537677671418915203458138535120269827886690523976330427914511254465 962 3184776880990354248908817906797034376334117748047055208925384585079314742681688806649147300604106536952383402018299158352542190787547600707315755689064795643716647285177200229048514343140777686393653377 963 5153077240027272050630418495294937193037398876804603515860339952631349870885876510625250141309286015096467127947209515431161213510533881413195031302810847047859629929574004435976668302682094085905301060 964 8337854121017626299539236402091971569371516624851658724785724537710664613567565317274397441913392552357909738168229939130742715070994071440641719880771118941052722699044678460097431066536873724408715015 965 13490931361044898350169654897386908762408915501656262240646064490342014484453441827899647583222678567763436074318160719908943239354440542173967684072477442238388798112912156691146347789932969762423776653 966 21828785482062524649708891299478880331780432126507920965431789028052679098021007145174045025136071120621414115894523968482971635929632845102941941036977546408674121607753518744826669398116629508126291036 967 35319716843107422999878546196865789094189347628164183206077853518394693582474448973073692608358749688884918493620817997835200556788271618765242162193183973876295520516462359029555907729696385291843867057 968 57148502325169947649587437496344669425969779754672104171509642546447372680495456118247737633494820810315460121126196541108497184995015284676647573202790287406734162252826362468092581141350906850822908059 969 92468219168277370649465983693210458520159127382836287377587496064842066262969905091321430241853570500009506126357869113734022734060397724250353205368603028404794202897899206191358492884585184193519525082 970 149616721493447318299053421189555127946128907137508391549097138611289438943465361209569167875348391311634162062503053539076130592836722061223796785627755373805580959923653064251798833632297873193938172495 971 242084940661724688948519404882765586466288034520344678926684634676131505206435266300890598117201961812952864003879910537043764000678428837770945998052720460204427757594479766035505086123244839537053436931 972 391701662155172007247572826072320714412416941657853070475781773287420944149900627510459765992550353126705349393012806535143830259573570772100002260709473625802633014055567371357133745216849813555979531146 973 633786602816896696196092230955086300878704976178197749402466407963552449356335893811350364109752314941776536723522559531211529926310419482976207735791191877799685068187481678462468656801401753918020889797 974 1025488264972068703443665057027407015291121917836050819878248181250973393506236521321810130102302668071909405258184196409612906525723719180478265480586032320065802155189307647265552048927327877073123514417 975 1659274867788965399639757287982493316169826894014248569280714589214525842862572415133160494212054983017113461123355586284081982791873867588856528700462591014328971296323047923173970352637805940590267497688 976 2684763132761034103083422345009900331460948811850299389158962770465499236368808936454970624314357651094568708849818455495976371323495735567842109142162999214970744476480465597044847506693141662485359049343 977 4344038000549999502723179632992393647630775705864547958439677359680025079231381351588131118526412634117228012441452714582339836121267751955205952803739966109875686797771623546824142964458955447897594584269 978 7028801133311033605806601978002293979091724517714847347598640130145524315600190288043101742840770285220770082901198673223855235790501365246957432391102719294205749027650874656009810855946805699201901786368 979 11372839133861033108529781610994687626722500223579395306038317489825549394831571639631232861367182919346971456952578890951734100257506994926072755640042439373440753578821283714974774205200469735918444523393 980 18401640267172066714336383588996981605814224741294242653636957619971073710431761927674334604207953204582260743931983740123409846399644386695446873437459306756578461221959367358604766951534063633479527353823 981 29774479401033099822866165199991669232536724964873637959675275109796623105263333567305567465575136123943751404962768807022964457008787408143936314483815894218951173416267860061199723047121321567757152921278 982 48176119668205166537202548788988650838350949706167880613312232729767696815695095494979902069783089328549504714582886226239733842105805699085709243772789121272817580844233535368439528674300953753133074325987 983 77950599069238266360068713988980320070887674671041518572987507839564319920958429062285469535358225452516748685233788712356057837811967011475971614108118935789056700466507703378274290397067843872786621298151 984 126126718737443432897271262777968970909238624377209399186299740569332016736653524557265371605141314781104265169583014793636971728966782641330423599138736154959410718624839486019933784561140399162596041379358 985 204077317806681699257339976766949290980126299048250917759287248408896336657611953619550841140499540233659025624583143361034209615827759583575137954504683188646003856405445436671428040447979844572059008432729 986 330204036544125132154611239544918261889364923425460316945586988978228353394265478176816212745640855014824795129620631688805720932540926059920630350752761391311555491042994208250181574098276658609648560278465 987 534281354350806831411951216311867552869491222473711234704874237387124690051877431796367053886140395248545325089658248583974470136115069478510837102366786627663700263461148930480429363635412918056701079177572 988 864485390894931963566562455856785814758856145899171551650461226365353043446142909973183266631781250263469636324499693661955910705451389304215278991486718212329246310160675715348490596527338458216463179976135 989 1398766745245738794978513672168653367628347368372882786355335463752477733498020341769550320517921645512114477519378755635106100478361852548509927632220675033346937129278357222446799618956400257823277799673805 990 2263252136140670758545076128025439182387203514272054338005796690117830776944163251742733587149702895775745134284553736220372270408355019453524086959183905534486628113437999843757829567581264877603291714934916 991 3662018881386409553523589800194092550015550882644937124361132153870308510442183593512283907667624541288020632244607778778788630111258649602832894926881092856644009916715323972167168538635191296990120249893697 992 5925271017527080312068665928219531732402754396916991462366928843988139287386346845255017494817327437064026303075057615311646879380950840422939673759908680950556702994631153072628223687842473916538203182313795 993 9587289898913489865592255728413624282418305279561928586728060997858447797828530438767301402484951978352307471865561494402921488353546661392355260560633456366626777875824306301498617808103682955473114649692674 994 15512560916440570177660921656633156014821059676478920049094989841846587085214877284022318897302279415416755331927190496950364605820376450782676506529862332242681620243754585310915413000404543474350786726456735 995 25099850815354060043253177385046780297239364956040848635823050839705034883043407722789620299787231393769484360779323378589082332259802061142413339299815983534806537492878017549202602312966613032163370270599675 996 40612411731794630220914099041679936312060424632519768684918040681551621968258285006811939197089510809186921786238981363087729155027394632259054109912842193387424305011561612871518460796001507003674250221691802 997 65712262547148690264167276426726716609299789588560617320741091521256656851301692729601559496876742202957088240550772229225093704234412813735431713295822054532166989779368640432121508591598470532997713716926869 998 106324674278943320485081375468406652921360214221080386005659132202808278819559977736413498693966253012145113677308792467096901314294902515295831659501148320580037524376310444069737634771234660789047359170404273 999 172036936826092010749248651895133369530660003809641003326400223724064935670861670466015058190842995215103305568378603571106073473562410398332609209089454447772650743741059275267956808746467814574420468119116744 1000 278361611105035331234330027363540022452020218030721389332059355926873214490421648202428556884809248227250204989738902400535335459837624103263750968966250718825344217649653304707224012395735198102619104905365111