1 1 2 1 3 0 4 1 5 0 6 1 7 0 8 2 9 1 10 4 11 2 12 9 13 6 14 21 15 18 16 48 17 50 18 114 19 135 20 277 21 358 22 681 23 935 24 1693 25 2425 26 4235 27 6258 28 10643 29 16085 30 26852 31 41226 32 67921 33 105456 34 172125 35 269375 36 436785 37 687409 38 1109411 39 1752966 40 2819711 41 4468025 42 7170045 43 11384240 44 18238260 45 28999047 46 46403135 47 73855998 48 118082013 49 188075714 50 300518592 51 478895279 52 764883307 53 1219327988 54 1946904639 55 3104421911 56 4955783476 57 7903635023 58 12615161431 59 20121623430 60 32113112010 61 51226189859 62 81748239784 63 130411547015 64 208103306769 65 331998753756 66 529764408168 67 845189928701 68 1348617702753 69 2151643739636 70 3433179824963 71 5477534608687 72 8739878435255 73 13944372758471 74 22249232935657 75 35498678765859 76 56640263849666 77 90370135739381 78 144190251490273 79 230058007053266 80 367068247893098 81 585665362876669 82 934454032134129 83 1490944790862794 84 2378861788581549 85 3795539077328677 86 6055926293277885 87 9662406162258814 88 15416721379059743 89 24597844543150836 90 39246733643830771 91 62619381524688908 92 99911400936239125 93 159411799994630970 94 254346991536147010 95 405818775696511625 96 647497625094506159 97 1033103402920220381 98 1648351271913181228 99 2629998114865673088 100 4196250098430808249 101 6695254264740539362 102 10682501631975910846 103 17044281843726374989 104 27194719011376211510 105 43390068479272781840 106 69230295781706579188 107 110459217246001462006 108 176241345886554477315 109 281198879112671070751 110 448662132185529637221 111 715855239057439318286 112 1142170745370211936276 113 1822371140915145435486 114 2907653489053717481459 115 4639257197309927746977 116 7402088398822944825302 117 11810276642124664705132 118 18843687159595716069314 119 30065725680015049131083 120 47970859962329216676917 121 76539092821523159702345 122 122120654367587963062071 123 194847541348628166773931 124 310885696857304629914480 125 496028407959183870061113 126 791429730165059852836173 127 1262752302391525138758052 128 2014763059953626505131666 129 3214621080936267393945306 130 5129034244642562343794490 131 8183543734894482492220627 132 13057114659218493991952711 133 20833058195662664160495851 134 33239833290726229253316313 135 53035253164377821010384899 136 84619500255581646248285879 137 135013210815789046231630904 138 215418042596529448438840026 139 343706610352673758742491578 140 548395262758179581534240730 141 874982776012719110027801522 142 1396063953582118238722304725 143 2227466203002440410660880853 144 3553995985869752631761316709 145 5670518119319950956462657957 146 9047499174566193339315223101 147 14435584117050356828073895115 148 23032451820339205029282785527 149 36749038520747102414369536598 150 58634306190333690745593738356 151 93552974458432975400690440097 152 149266864389803868262724656802 153 238160218125405868598651681496 154 379992503577721004077065898595 155 606290605144254659724760413182 156 967356709513135103608930961805 157 1543449618828461801093415512707 158 2462624906097917480747738678596 159 3929199472409708366221400394796 160 6269167690158712424261803332373 161 10002664360171499745426404567697 162 15959581757672104142435204218524 163 25464040450163984223357222504270 164 40628718590467463333730538181992 165 64824464032729007001764444245365 166 103429575998148141482716739552624 167 165025308742888139563367652285039 168 263303337203170636956677069260129 169 420109181495612278211044267600634 170 670298091365824786345110330022794 171 1069482770378400337686183553315170 172 1706395126097539377220395221253693 173 2722609851239634199732502574902950 174 4344014049684160172626430182277522 175 6931018065343880155567180415655384 176 11058668520115990889700916169319550 177 17644471314995331746828891131698983 178 28152337455423257975509710125641450 179 44917985359519973923245833183620695 180 71668131001699663039846458008418623 181 114348872955083307954237318504429846 182 182447408120543337881184462742882409 183 291100872878447925137755756121124281 184 464461068883114163809783107569386324 185 741062994332087542373333981711447663 186 1182390513136351811986900162248760245 187 1886543163330702814593878057881926957 188 3010042001833924462678920599507989378 189 4802621550840666014571580577567374248 190 7662741498805976044080425604126982663 191 12226157455034015405473882290774543378 192 19507238517518566495241740988107001203 193 31124444125546018418636193068552130116 194 49660079834176325908985200520631507268 195 79234299548904282457872976845370995942 196 126420945072366648530207549944815712951 197 201708798386302076007835938799135611353 198 321833057988587643998269929234935650024 199 513495286486803683377147355262253519245 200 819298709996162342286159434715273626776 201 1307218184598885626866105828637579057261 202 2085709840985878239997264504228477504759 203 3327819022132193305064539266118464004133 204 5309645295066698767801094212955487660734 205 8471714649121860575962178688540826848633 206 13516900867715098567415118428310988250467 207 21566662315116409429703311433254805906181 208 34410322896219396440188625222244465058639 209 54902808071147029751393682620946339103483 210 87599245819003822148236328635904083912452 211 139767493460702282673952978228648141737944 212 223003657687308355295662221345100001494889 213 355809710187731196087584762871979172745097 214 567706158620027973506918013700910270212402 215 905793949145069934249801366659555418524158 216 1445224198909857829677485879954909251585040 217 2305903000440689429980919839306083156087384 218 3679144489451650223461678292403918010183259 219 5870196695904164141557809199815601484254722 220 9366092945629347464470292267113013782940721 221 14943911015345633116912082325285045957667270 222 23843504194433638117635291117077534430381104 223 38043099405917154181780421426716000677367477 224 60699023122044591720213832708216853865602372 225 96847298603579143544388384953461425985609133 226 154523067495701211475301321910012695477444372 227 246546664001618333924722454124965475816702902 228 393373355288963083815985606697838225532832531 229 627640196544216990734130432027451578409550706 230 1001420688568725682278002533214859265346184211 231 1597799823872196294358550472628842248665936622 232 2549342455481751725878713718871621595716649150 233 4067560190093985195735501839014424819549506691 234 6489926790518571004378334244716008848622861731 235 10354892804995584117863836697420962108062293533 236 16521573888876134977657628189852284751227785203 237 26360717479750877079843578485126449610743355180 238 42059396442557237369381652331563929337012968078 239 67107157856043085252976458168741017593929513829 240 107071689477674243674948272930190064051341315737 241 170836421238351075404759786159947510326499681246 242 272575159352582901089501876840534648292186387581 243 434902680339026999891920044321468531027165369040 244 693901607964987234233508574519781143611382810283 245 1107142961641541215688541739909143444641626919943 246 1766483206613714426863876774344437775371753866490 247 2818482370715355400957255918978628014228414890943 248 4496981824843562929055971481464777456760127502719 249 7175083208996835654773542303463707942489485020028 250 11448082527622675791801589886089179111948209872878 251 18265794241232665305405060600251392995537026107472 252 29143678730304573820034966141143235514100816305301 253 46499703145560488002328247753477743498761338175868 254 74191814033994845041651998164407530959123933542464 255 118375492686998021253705027286763919366478463144874 256 188872013056168800673592177098252521434634894845572 257 301351542503930496548507047754396567837586315906379 258 480816351242528192563216907207657366248003948747323 259 767158388177697575918436454408338553458598077599705 260 1224026576946718608703425541404526994427911031967756 261 1952974879973367830964059449707895879807166466151490 262 3116036002519753475193394707613226872858511148272509 263 4971738483974608655376550367023138890769697495600513 264 7932573158027061058284987612703431104797663461861108 265 12656682790190939332923721521187384801145137003301008 266 20194155926493508431646356089308455537951034630577236 267 32220443566744453412267011431773036816267640684689345 268 51408783185424700225561502397817747176001976719105199 269 82024413572436727542828400937218093560042001980476778 270 130872664261185056701962707938483155700023523634295991 271 208811663562766356389210562033790536999363069872190565 272 333165914257174199725983346692743701788873830609417178 273 531577233421415583879067562435749247954608875900640960 274 848149054269231440518422854709970311754212636149140175 275 1353249862917870897765030734568138312939194095980823455 276 2159154905932282028771803034393636984266887444589771115 277 3445003051956249608048040187661177627165728077116502062 278 5496616289725390337753502658635761483686212663761460716 279 8770033053909238916123420970897733296626030703971251852 280 13992877747430172343089744511839241891793333642919643416 281 22326099166439109179059066619847635008934190991032249154 282 35622029505775933927233996599221130318412851934448940051 283 56836126035749328215822967909365159754213765703710560378 284 90683918563028485651286355003713888433975875605383360237 285 144689190828619124984729953875604396237665915435114612616 286 230856388589891295181795081892411857291661117923439227404 287 368339002019115251342666888844601481072929620384182144933 288 587697058059144590155972422014376872430932698606311688784 289 937690090264862545040818614476858609414807658038085073423 290 1496115546817045537473195256222935708227707691303500385160 291 2387101828916004979629308076457877567631798219198069254305 292 3808699905389696850487829099658277597370319591784651604718 293 6076906646208227440271730850994907606942493100075871775834 294 9695905506882213370073866307943877658766441619773867816998 295 15470137863159058931091944338712754850243102650566341692586 296 24683116531537261717906546899874921395014094005478906276157 297 39382728654302741970257577372068988692446057244958130042059 298 62836445887080297258547733863649371142732380950883719435234 299 100257627306090374329625843586715436954746866624492592546913 300 159964359714265924548311030431340534723600149666834386568137 301 255228425670518799621463168421333348788622139039112569764724 302 407225393122628759146887696723816116215913461928374813209146 303 649741580970911031369600696026646961290235040796190942443496 304 1036684178276308132033923363553878484951293392823405006453692 305 1654063887803633171024696871711524775172461388865834875232037 306 2639113630040239145503112775858629676267484751517796087227895 307 4210793067680483897297559956549959831549066252752418468690393 308 6718459583172883378512783753956312315111176903186811884426171 309 10719524432862159955673249844937136393427092409472779496250390 310 17103355708878412125168817310325648517665326015442916615058871 311 27288969612089253410974277983377362677087340392527626686560197 312 43540453415405528182114502237352293645762967366601160504670916 313 69470233232230786390877495590693480288001311192628125353269966 314 110842054383222438883978619092586650194693945783846233836176806 315 176852163124639638952632983319120557353512054879475840053582744 316 282173474462399816520126212759223813207979488040056002252125465 317 450217109496521699000985914609686052045754610000579666231728204 318 718336286107617763215450340156478754716106566886054045415278866 319 1146129298630912798234343903611375703697629681859190647526897804 320 1828687196491406065167131430556733475827658315991489202293549782 321 2917730893544233097962723435054716854896785076557278276780530439 322 4655336124995085538904794030561444669920689709290531592271763763 323 7427742731393095357297136502296514456298109361370430471393433154 324 11851209150622008638090410108959706962567371154582910237358323864 325 18908996098932575273786459117693974574405160727568040562661068436 326 30169928563844592503358993358364391653884401647287687832766156101 327 48137118691291526930498446092899737909910228875688206345842272800 328 76804364683726205074674774828175090383856770265961119896932720478 329 122543903641203589818524955380969861874630145753716964528989191489 330 195522850575788815978237211953392735763130964074446300561180697925 331 311963173698248651843711101367081669664146140243934169184214474102 332 497747559721465707786811793757464599735859462153559759346970334433 333 794172691191803144247829057648861172134693810707591979337544255023 334 1267128790722288905489952976289634429917843391852490958996899204235 335 2021745887368409921995337372912676737221767880574596290197937554757 336 3225762418957544837430764947595516001817347824303683893958005850806 337 5146810609865083865448156420345485281610870339097500272908335956095 338 8211906524219579960629487826352523096813096030426105287682343691781 339 13102368413025367509738933540628006516462886763618048046202873564925 340 20905262075783281390660273848136083945394237776064820057472758617658 341 33355036942994298392849376156331247615239575557027520462111012049567 342 53219064436283988935040523578415300087802158701070912198554368831724 343 84912777171071933963399376757290164613242697948589951246095522092110 344 135481143896026827980486889240401998228767259304402974734866313051400 345 216164645214656252714502932443613931544917368669195753906119778469411 346 344897839633228464512693029790714696374461635560735996265923270049149 347 550295908313515939878638699984781921833660304214417064360682037896334 348 878015319053980066865817682144224506956513246038295625356030776374430 349 1400902476007975614124729484453283606429010332638612752961846661390488 350 2235186225907547279614067885549937064993663791110815286103681855772538 351 3566313537201844049751180701518711203263721815858078079994220106007064 352 5690171180463958580298329136170392899203986471450110089363315020687362 353 9078856282610153120050478705487896156762727387295170008719867280067555 354 14485615421075807236570122832359214123640430817225290449037988051130299 355 23112278418728603396842521621849432780674465768728555504825084491854889 356 36876404500400304637699887142015868565249752001257001603484213444891601 357 58837522819697395638132765899524598809177274743081905295781286981359845 358 93877213314569002692286290244120467506184688947948990568682658165506792 359 149784198201470389309481053439773956384930809813113723648517045600776306 360 238985641336411324381303963809982486214379692352446417470212991755416256 361 381309493596602633508200144374098350309775165095238148662929676913510417 362 608391906282886752310762575051859512714247545439370583589677587975233899 363 970709404948900838294425242269549785452785125163249941012170391777770111 364 1548798955287407201056057471058590836391464780354259313212866767624698781 365 2471159949280225807888825869499553507642300850448563760658964262601655334 366 3942817416088361235695412369538399416176952918698863946550879257885813854 367 6290895569563486074725529583845694138267036939396848422672820386239272882 368 10037331910341390967418520539723296967476369559733312662326075412623279067 369 16014894980262449607460372238764295840215465650235381974072805552771512590 370 25552294526057182426489613253960344552506333418834308731851295941217830264 371 40769530886781494317683738375367191973199430944989003360685280445084771359 372 65049134708166152697743423486656291480637042250548916282385939034915237018 373 103788045489948703156764364502801914117314732984137591179895109982126056492 374 165597258671472671276941267283807258737162166823057146514910030357055729439 375 264215902227028095308494811291839388952320869938653762899701028416051953769 376 421565209168940181944334176956329291861714916113486924101955468661413151970 377 672621231665868355490228529090571648289916423157447952433847294155351489992 378 1073189417550832407256774507248792083106256938170957379175996775695307264798 379 1712309204231649350670161838412681534059545857255515687161081112488590559360 380 2732045958473633359093934792349535202056810263113392359392816623399194571452 381 4359069670808321085231215657998781859181268100879607438210277823617271822030 382 6955039806715735302016589474106324903544490771472751351026535082965709424951 383 11096996002826106887360449027262128317423147078076221542676985904474302003295 384 17705624081091859312089910647731940694105028803495237516319010186629628300492 385 28249908715935617699421108459542794939157199035011093814236225570699220075706 386 45073663532196775363244251261920600053766196392212974992054847090822148212896 387 71916520674194296009037400939605919171382555564726191314919737762289153678385 388 114745186891395916682519324379395637084664321021165286089851737659929941588045 389 183079740111313239509846830228409968663781775805101995671795296630627396906226 390 292109779479903699463385561295560785054159292392736381323649436287601449128160 391 466070812728476217016572498794706162866609641662765180853056206151060319329632 392 743631393868915602277989307652552869336512085672515064390123410898542957817509 393 1186488479529796536789421280511941021595590534805180248669019816090716654401027 394 1893081604224312613459326595764910268047478514676772953577991909655344866992551 395 3020474300494459463147412246281310904935089268291451865487494852335001682915841 396 4819266628332030376405858764093257821163548089500518768377751838823181149077052 397 7689299270367150423989630281446342218155747693677016979844108089826517492465231 398 12268531257780258847922428219935546519781670961292053727097165142242767148001172 399 19574847321028297899079590133899620959369175651444149160838522691571527690678697 400 31232316207253678115412584762561891886909573832350693387654385648329279789754986 401 49832193307683915942541734494193058432436226452227195125477772466978372393258638 402 79508912287384103844311378583132193008475579292334629108805756972350032856686858 403 126859098777580080476781444431617901410532058844010975231009623709203315562099611 404 202407887111963129618004617444567008199275989520863616023187512356333478043153594 405 322948477168038094690958069131351428590961540865354208433193424883449156670078379 406 515274974672617494232850079533540658154315161922849076264431383571163383739958214 407 822138261347849778367397687173938471664038738573814269749295844280822675975566807 408 1311748782679595391342398301955827252993917119082333576221605364082010942111130523 409 2092938560042727611124785341455804563623054428129196860301956266771456710048656389 410 3339352682428728519113565145134273817528805424382133219490188401940997947848089043 411 5328047631468116215143768449420435422766609623663796069862794275531272008688341686 412 8501076185383987943698947060020410754464457081909362508318262409256619062420065236 413 13563748169756811488191095519268721878090675859010535625886445800340487430638921239 414 21641408734683773851775377717733122206126565211152245679303083876954330135044753766 415 34529583280374656170248584832165180492304085345666171600910537282351878191056612394 416 55093091957802758884386921811678034079724380998376537691559685988476361755878458414 417 87902850052523937751057765418886310379175954226573914158259777373193438482422783354 418 140251904054953950636327031259348352804915999308752764085166219753404677547354662686 419 223776550809062309086816731616248029491341004826505616348217685445896286427466083051 420 357042886721736968416391551705663464739571070178081196875126184912121240207155582075 421 569673732559061936128349864033551245386186688830797469063868320440544889212364145039 422 908933278429087296233467702045923509089928962720730022615622120912653548003744319068 423 1450233102594729790766213755291071177365801104783960003035577065417971120545354245444 424 2313894871905738683525875140387285322723229978891374427283268737338402795368278576652 425 3691895784651586599102112671634863362440599480300220286103862590094574074037065161690 426 5890541809059078341033776562331473110261087859506228061344815046077768709540349638760 427 9398554246445930381337305212337697146773557312763358685476979109530182929817435512381 428 14995704094237914092284838423481882420812011087598678083469515173479351597757250994746 429 23926141764514357410718335904906047188936132334568821204274985915033159183341485823540 430 38174950381663342634947977863189786113862509040156239567601970583466858002009586342069 431 60909395713932751002280852728760319988965671464049772080073598929511150936199501962896 432 97182955030596711038252568890239378204514632714176670696797006422406550106941893753902 433 155058618424588794001541707487032361788142068304457333823479503757835594190741293933411 434 247401153218407135459639865810584192235025120357313627808925228376509512185370258330959 435 394736721090839175181501449701484563850633544372059946672433453911879013878347567149964 436 629815491765273866297117920961103871613683624701636586736667068585449558584916014664263 437 1004891444027195644070927612617031559422671874560030997228653471700351744009391898151129 438 1603337528978102201526016391468938919036480849461827042753385147269823660132678671231060 439 2558178047100613404336873663683438855571371292793430202369859447008189958542167550454864 440 4081657668699706168043016333682545626381153133137059650847279746305418310381163737930265 441 6512419783813383491148638467002964821762019512140434132796548372054816269020301735793373 442 10390781119602081956701493280919377807547963274764685965530274482785405468948370725429718 443 16578834881595676342745716244914317629710422465166990344602174859035943361064937419913241 444 26452079287157507100897905118566849553893734938431647680334557330970997219847528512540679 445 42205167227452440983897773571100264279754536710592272759571169835048696786991309831482056 446 67339739963732669462106556076868238470069945842265319707219276090639768374460543826316935 447 107442781921583482167454623263377829240141462181472547018881536577356551017410653158568068 448 171428511503997503333412419552122455302526091100693129272146890495725957069289223825067661 449 273519858950829095614029470935014698310308889332590974390230375894326835474917714263565052 450 436409979787620643164576718036301958459770889130886000964823866446029689832346369369293213 451 696306554079020204895357289729627500791062272014780694400970581387563307449470908870295245 452 1110980132693914871467493426651798742165871341640673922594555495773412499188165458362445358 453 1772605539916427445429608980640009765699861337099911741459166530151366735714149632062985551 454 2828250755954872461899132365904293052724840085838644926942778797025454881683803546843634007 455 4512567606516921046658725486674537744245237591815483893540391678982582735208384877505829944 456 7199950839051687548494177659067629636104519971057315379460832530138498709312201241018759712 457 11487759653704972058725237156706963778766582283507352063647872756273580446917602593707968347 458 18329100407951326192206324585474381276076773238458790259252487399989085906201050064349673445 459 29244685812730311470353427217138311633225483618562723968273087061621027802420863321729400675 460 46660863285701343746294786026386820383878626510232670639869033453768821821234301936469843916 461 74448950366878391072936347974154390839535674272269612871436557407371833556909308540788780546 462 118785762209170247015168609387654892469528994792557272183725242355081301894588174368538242597 463 189526611645702458617907853713679396804940279160208019973983883781726339222329517410166128433 464 302395976199981591827715063300712859567121509977748152276257310882133575907959917940547075787 465 482482779742204730317261771298120300991463458780211734897186176140785482373928317195578306158 466 769817229954857495289319943099311860153556408626557785514548188724220200572659308832039667404 467 1228268846925504455878878912893236770522667402199352990562042970711068969703645579619818435612 468 1959743562009096665473044938854858569473890957776951632966179582191235936431126307607178693401 469 3126835658536438831418976585810223375568018087353967255517278075352554535184834628716059732076 470 4988969692275290714171200222662413573138573861759797817719140898649189370610842712375922155152 471 7960066120677238469454670181656947444119909605343592024591944345838534050365717375983669957904 472 12700548721244313637404781228199888314334184935120192753149728496791583081373743673941990198836 473 20264145470060104411323369758154712523039129334444483069755280544116039835703503918389471437789 474 32332114197938855617119392010651311306093142114459048315869967114635740738491458864080430583431 475 51586957370251188053654300612568644683776728753741184246066537670548605115578397343251993495367 476 82308696376241411362131520963153962002506262151879467578140806672232087836347664831790415460037 477 131326246875399088070785797759272114514027625101865634050161435359275187856328995532861176041537 478 209535369622942216766758713683404213134056731129772403758225149564857525569161245162360824387398 479 334320611207900191749903488575383465383455998569056021476342540992272731669293990123915957076535 480 533419590590142216419187051552182400909110846031790062175126766751172727087270117978088196026668 481 851088596055519461467475111884842760227141412858500970213074157900921095825043376498537712045694 482 1357939999043487428396375506444888331413497571652565601245054856586509413357692524530095913458180 483 2166638173215442841365799670769556398407967667566154532128651939947493059033244097595409733315009 484 3456942852365318493493516110114868071078875689118358933506168327972407146081823880285094373583246 485 5515666636106735539176581436861312142496178852224001820855336828462896667472438834150106060706669 486 8800428511522883721280547365139341946478122238145593622409358838062705578696134786167895606471073 487 14041374705178278116430748804032501902411474569705844442078617284659084412861114617779536307576978 488 22403477666237241583598558453407922552124625089994908879479684266138324086229815092434075901622488 489 35745489460977833940886311916338355981752359879805056016128495291848452294111601992588778996959816 490 57033110476882458656096793180200770166385477783568589457386838199289442716538474622331072949147398 491 90998213752793260217302160987469454674513340173707994328520036569398551189142989059573423820433070 492 145190659197090495526663747361260256080336513956476461607250894508591377990715846221087323398893682 493 231656497954484321021461655248067872306306877883484503337174920433474772209432504817091596497099148 494 369615602968564775686360216897796650823114007530475318596346370596841582069577151116554998612674761 495 589733917088990311308747081389493749862028426837220659964878941094068389859253200198505439103416823 496 940939966202408283173787556474061917401403049269196430699211552748250618461846053403395810829356281 497 1501300831343210693894989368068067490723959956965320751654279128164534516422336749367347044012979607 498 2395375121845947603264012569626986942282484716916309643400656426117617220199078592528590002696377622 499 3821900217842996252233946698979432195124279884193200551454911711041629244381228460292821234804741328 500 6097968181239108995779464745724231205093723394305737607859652231093512974956226490188348037540952144 501 9729509882492744966960167132249772653046875521742757262233807533018927386542300642412286533817634462 502 15523754755684599818441358652403631957974223033695486734928979122355442279388188483689307665106596308 503 24768664056580234104629272258157333709923661291037343201960103553911593558031823884833421108035040893 504 39519222559418407004459790768855567692970149538752179449416505288842098465398715391659259743126906793 505 63054226426311158932640455106393241874120214119489804364661798638658290676805800826120884657687052987 506 100605103358061296044157593585716136612594064228954617674025227961704701329905086227930867126251603454 507 160518769245621280298293310124934886363975892754583290916080511774622763901168796388626652704699664810 508 256113004411166478051083385464262712829277468476855907009444631797574202743825801688140321006318726711 509 408636767754830550511424088932262186280511210970031682470251204640191999680987823804432167721791049062 510 651993475868322016059536919721399856172891975293521686603547250182624672110579302658380873967736048248 511 1040277151051420755980848605827091044496430859095788287539901511474835304330777718287122311483838320558 512 1659796594679758951160682316847891223082501410489858114579234432670251757965596535073823564761690829876 513 2648260353431860074382737627305122226303374909654517645979175543010403240363634275484026174773527747479 514 4225386967318235033139918251360464367602065449887313860498416884294960119888824958346444442743177582225 515 6741744632640090380692396099183387111244110266831468746091732201245162235932404086075761126232015253317 516 10756676499283649136659155946990570228291626156660767783057632712718376480683421043623661592986963565873 517 17162633059408872708681661770713058807845213317454499101239771925551083977756860573289416359829261473125 518 27383548585060691439897526064296676452217485128516252770797957497495460064720692324025710784285148066662 519 43691357294345518676648027901516089975410337986876528298253957783223432357879815440388283474999564803336 520 69711005361211423908315985900076009624632907223293236735704496106614745236345526422531518095229393622502 521 111226214276931479948076979479784408920694066481503819297728461673195979353012914465726805070537565663111 522 177465102938559753288609777007408444500159680542104893588926035044356759910950617570269842795732783752210 523 283151440204375401976581213291147903512891068584114888385268643684012363763360695579422874154782859579192 524 451777486177489773815765889332746205501876898583522815160946780038960510460349990466924389736715209911313 525 720825918701076981110257619388034570030119487335877200383492857780752045360601956345470815043760654974872 526 1150101589761647331081260640269793091291718069058499528900805725082291552422703766385627871111128801465191 527 1835025118347332598015710375236724210087764531645852306934075619564933226616505414975971094753289054687599 528 2927843257449545184984507097287588825625185772143802245622264891037356565257370413441938662830048612184350 529 4671470736004502832673867363992122734392226325261903438597462350095696721207951093212939603777980287084931 530 7453486036802472393738652995967834373785842519410592787438816268014286100529127196621454046308539553693171 531 11892283445689528535706727169778170021939076087305657789697418387996251077221332094211962229262717772973979 532 18974531494969137136345271596525466800604339738221278583817655045075382597748498871187465380449301475031769 533 30274492455363822840341366140134563381663827507789727237497437660101533592935753047796899533059613579867529 534 48303953837958613008492639790352410078148182892660489840938104627008337818673231870063990098617018043024116 535 77070555677185062527130329422766565738461833012725509492945926689271698977073719808979477728176956606418635 536 122968620173745785724218413036522376642492607747651885977300569854843542307100662628821593248114660799450390 537 196200499848105560876520050669856999180846049200723766386309506074682235801665905730002182682879663436920905 538 313044385520926619227659280574788736972346511718899485569125950551638290605348665868591894603514209703127407 539 499472668938364848559349266060259731180311885827576174222231437068665447795624848343756737757786664214804345 540 796925159993762176702913413194338164463712517221646089232079558146734127285300973657688792792402458893979237 541 1271520445715226509367654119868273100782490563483870569041674743333847486124085867717072798683182739433577245 542 2028752918134123518778389256269671232408134128093779798850095867140861818626622503263800072872009189827477830 543 3236942368254703677324732112235875458159391117112445175547332186944052807942565166588916478071720816585287151 544 5164648588670406452588136053241762161746492774408855277159408108211317381884423164444802844910431883678131896 545 8240367609274768925805713174018977756654265474237838621558637072244024834684512436844290918859809948542829899 546 13147779015390081541844748503493795337413455308748200704376993990157358472839527431731530715017222703146655777 547 20977716193506744985412416997892477290780801075719574731324858688228651662848142382306470380819833475125779042 548 33470639883755213800974159477923438612456188619295266052233992217799105453257461445696766321558082329553442166 549 53403512751058566565560114133796202975568295618946275024209622760419963442616127493761052591195018651341261214 550 85207070556683487622863764172608092114109388429697733420685107754550145253312792255180813665677098661018820803 551 135950698724546453006747897361780913129182539027443291560743709857964180984079365316222985528438723450004620436 552 216913835470930359660778682622517035873352621794424082554938494060344586026722800736362108861048278524431055648 553 346093197461547768258935817761431353437238429001781804589867858514325955129198375657606603483843395295675835041 554 552203141257028029885428003021055049420973048478257207405940559829294079089370572978741826650503590708883074728 555 881058372284268640183525515613843770371717973443406684462236105746369487082593719330166679277312396263989134328 556 1405757768065440549749269866934582443485179269061190192388948286244802076651842969516161891569589288855896830847 557 2242933004941394996438779120454329900129770286673127831837038349817607923640366634650485258715259020186356438465 558 3578673779323014526653520511359798584466326009405012303085988057069009127010017680840055567511043874552208851394 559 5709892355500246578463773221621356067719736611475421025898971643895407257122705562106065322801384733806263447238 560 9110322069525909665842058377650156185154228687430943168386536685639773592008706158932038493908849924306192946879 561 14535820124619382487257680888343850064867193399110272452304214381763086986119704314452765183561403125838873397436 562 23192381683415625305556230020022162358904710943666967531024254428684567328305151731835852879378186944127453802182 563 37004211908085719039108239629166068635605266478450754028070369951359938017644017819742924019376574480275048925400 564 59041443765030753928115591630734775281666118860723772383947913682278091442800493970525170628582971882504406253063 565 94202575926163511299116743079521227779735139445041387695963824392907959545626585551128269925387044712541951117113 566 150303325007451716250604816715228374155589576926027659556465442193757841287614712695993388883257283890860177228666 567 239813925321985660416034248232730990541892673711599472271054164311100129431269432954848229812617984800239781918694 568 382631048085514123794949971201541800172514131199050863101590445752280961002826886881478463107898299920792326823356 569 610500490171480317950939832699876567694419788111549050074779074866088334306999479689456634190233096743288330046325 570 974073720270396550772336873492526856264253320123670794982882261988318255135931082199344693758508732216268662324471 571 1554166831634978254984695509853073395196134654189407822527611707731684637518072432068083783006738235704523852472351 572 2479724573499219211530060276843876451197788851019234533756766248061362007929373391278042564241070444286992769779217 573 3956482557247166106494122846712378232595529016382085321883030443581106218483241685479851363222231607663541137503000 574 6312698754165087887134151099223459686418738980430027936611052643307284084028861054196264320044957468380682344674836 575 10072119612367083190990012685180224956265465982252983938334894250146016199825679973898538538156338731186444486485976 576 16070399909213949763605947983747707856935953754675062160597887030409132075614037039922949456728377071557114040693137 577 25640854475651892022385975358116539690861505908259673035341683459723040352675299269058648721366707849547929683323690 578 40910831214885157834991741449546173737059188572631088042287433166825503249203887141391991166407837804290100985386983 579 65274584054214512239162492360110970363756748952170629329403933471451530060426140206257470159539543572730407670057931 580 104147757376791201997717690802691322463512720231938294886870992357054664250090272270592860659288308537975777381799374 581 166171190881983654938291656079887505417699653501193420371443906078346433172796042288409190586527797464308583568037910 582 265131630047850019543312446684245626505849539437327563912687321778118326552269595269326698934831595320026326366192507 583 423026283188606520629371502342753369082548945517027477662794421853247224192925121693598276454664566910953636285667076 584 674952423579452338897856959096161304589755060019819550205857725844089812018733552399179896554549337420704343614296738 585 1076908911337465069133524286072163488301813220384554851441675471113551843641403343791458194491671842692858783330191102 586 1718243779565487720977058791831812349535115916182703084111803559302134522163339524252385907718725900438782795957438551 587 2741514769664977623519399888371919037966132117935073512144589361911892120553470347094357496601076054167378214788896213 588 4374177472181420692002426725532674925865136891974310855589575441155464094064498145841683123715159458666910325257456377 589 6979144803395537814188777210084465234465718930930256942277789501026220479710611703992386406492481577681838888707863487 590 11135456322139537089637835796592073087187349038958373258269705766854005697265603579008555541246456090856343746513834756 591 17766988792373086130720585979808867117075519418591573534182444360235322928153159598478431904893156651454333481131898799 592 28347818142010335248203493000967313891959299031603301650419715530049854764974677486006852011598904937830018277494210982 593 45229881259195407626905731577018441443865619117144455755664825141185766050722395915891086722147361091927403043474189878 594 72165771223472317612405880044528147273404683261594685566844995881849199012130420077026663326402598835594967151655636892 595 115142874385056219442273710985176664041497376866914968209415930629421470328023414999596770497510818624712372698566555135 596 183714263658290069213142102349254117083750822809298876817761525949701876278004965034375356716783293398764183778386402786 597 293122182781708225453681923156055014329882608957310964389425065487216987836248007325077665517614665505059963625699571877 598 467686135674942274091399222829328996854440969349299385816595450264378984333296914189368217491905092644733025237838848786 599 746208695045955401863445003373099366152390237215255400526993381083944258141111762699720532643984897835043567316794420744 600 1190600648784683250193265199210758273595047246723356601430909511061708752724907554930580918578581222590856023447985001687 601 1899642706252853074785748875000956397794228666244570839632310292191686280107339863403871113286050064759133263807955393375 602 3030942755745361749331731439086460411156871032825822919465636378654973458776033153315922513220201147295836983469416248125 603 4835969394858665533958599182928658230561607149022643582343526148844669093859919247429888790893904855365514890290024592221 604 7715949086692174894454170621355300770308715953040384478108130358579403099510022754424968867317944230779048476235337549784 605 12311051920990451974225503129635529051247133459455673436448001722607158943573325249913476348642901601623706187151252576502 606 19642690445265403164318755664950555037045550729434478839363537888543800589744226603484536241929636350062860564770115650074 607 31340562155429480210051928216190330977399656051118912579854099812170308900575661126208368082666940395720949404807410536014 608 50004903297505846679014996110251779117585287371301352413713354522519034310710916438448295343308738162776360055140073276015 609 79784476787367480610343923289963875643209029560359915939441264684549523789473741269483063338151486169788541536208589249878 610 127298771049747895270732142470214926205415017319226332478643769076438740647241541791446179156833364291575295612173094095672 611 203109398761413150937045696808365589045126003831934080098783102724513999812190289285172224329496531300896665388857031768531 612 324067762202519998541788498373501354285988166139307342236567706820245732501966228364971616091358465796118120933649088582978 613 517060830957965484642635936568051436135554542551925817636862418227107005962213972974388527629260532530552732583563643189709 614 824987654106320083799139495438938918369060803988802117254222747653847418535171586409476369771517668957128877672814828174483 615 1316295083050255367163314917350748256389634864812408150471493113204766498295452539532149865377480565314153880972879025498178 616 2100192332622454068369195503231210248515338443618100310302901795796728006549334310564474151766117757934751579615424865350651 617 3350926316449472534297571873124260252058383281617511583970032908229135719951281564169959698159240018413664558041493183574700 618 5346513747268396040223649407966333927675234494748234865928589012915183107391278958307145806650510731445277089894756349569812 619 8530539483786041878982765639744788865091988881324743889510222972360624870859900970557325817794983236543285500433645753538776 620 13610757836657921221973405569459354208831041502047316766530206101692205255367085041639716849090231730536428822269891680207125 621 21716414212753372320187948513410535563279052681287238959198564415361825706980147669222892197359201489711697835167711059897243 622 34649257000936930795023405460384696736080798390029633711929946631275399202406129093050911319040462489419964349361116021267911 623 55284035336364095772761606849985229458171956166833183476697935441141004201218315029876825948417604727042973456223036097810523 624 88207506527187860646266210436774405753348301104411298474049764287255930486464521059375637397540401544873442440724798366321656 625 140737993534746172270254086248112816583463555954199891135439928193400481106141744172339402866265222166322478024011437908262955 626 224552122648214339525243989212015549829423471424117223299813568761979610677791658206188315944379502174987714866401089612701159 627 358280337237931596658097511629898986332022192560275332016705884145601666144429758459574580368412107184380535596030064524052642 628 571648125778011939837274540895111913523345126207175237873982918321490557749787756024670104930899751709382867575751338186739895 629 912083488099711925489879261406502854598559962474293270073667285216294769639072941032801182927683994691648729280760604125428138 630 1455259366296230190667484341244670790000268537575444849017270534587741007280054806930711545208330394441616754092891272473809180 631 2321914441851383362823949460127482559191226001393459194808381545989533890274322805536007573459099778037466901527611279284956227 632 3704691273693255673085753340995115739205846360171177710307018876660470431230199117506711949330086265732294700949879127796558876 633 5910957434949889350845724340745188107153170000714026218797618967958477356137181366399185996292390933050811257649678874258915800 634 9431128052664374435853957770373836027435706026825621073065783227618515780090224829704233578007814238175740549532426108390648116 635 15047676679219220990571825191101239009572082882544266090076302547541658032003499709071724856498223571620113159890651089835607081 636 24009065742496080436820529161844632783756650613622299416221868716574236535243146342837113645947921464675179966223676677520750652 637 38307258330686592703922788907226880111837793359105909540169588789346130622884164156910034171170998474111886258794736580436089515 638 61120497421795792006961879420916656791460261203569192689428410630817958559554050560194788881398206200155947998080247459419896960 639 97519774786262802013571395789064413352090833754854977419302933353857144168546701555566183810186633684507986802353579811759275875 640 155596025482804390980242642468802839485208484012125589047839645415946742798988240119146817880932429472444037360347058619871634422 641 248258603950917768173019009555169571473049663212555985796808666363193994815525612058403074012723594914880373207297206057282586046 642 396104812088981712278983065419914558832726208852160846868444629665298536067133693204473993158764290523151934431733098945974978932 643 631998326193227934189975016274132624289229063750484664046807033577767307310024980520599607960747755787699878209588085673375144781 644 1008374228539578742741684939260719197523254411905649853928888138420720092172620017660041998590114693805049039933877382784933439906 645 1608894426837306582008767659019515025095755162394694143179809362186696672836328082003801922941641223381255406725588546073616630829 646 2567044261392034254638792268595446453287077202563974155922981237279563107698343908018277285595256695312756905813768806991047950448 647 4095804006792134311627357282579381560477028580798637976022492090758957327681065866586349035847341280146905456507910953873496157396 648 6534990734034936684266793432130460739653916886321858688802912645219596914823146888773862138934304821208334956210052385223529203456 649 10426793817063095921285135178271145842554758577116719876089835041808794151915236668574848361049307776055069393710945198664095141518 650 16636294331272725696025507606919105773985156109868390968026707656350018822745308491639912427317909719451589219249382040810509981030 651 26543757739202471141907718165528945951714397265081468245547305784921817004458699582518277769913822317292663754090851442106050676962 652 42351443229339000997295415456436373049844016668369685560137520564777351740545431880065466923973566954112051298166135628215143531267 653 67573128161838619506810335580990753887676770839355362748427323961879031717717781056382052404474671571175059798022134441330175243023 654 107815160509408057835361648742597261660278998949772453328358789944294078753983781792658223807785103110009334785842275060637719996955 655 172022653854791418821943248488003244551945636839162480183901209130353112662943145930845381497012560182696910934424449934980843885165 656 274467832718787036831181821151930942659351451382769594457514335967634553007263122285770705655383811049126835729009702853963586789257 657 437922503282260540066612430355380250058908457146846711124420999485343102979234613456515394596961726885975267242559564921103194820818 658 698719835331270199543607743774787748330100646966653645679507092539397968073958514079514866915987893709941777203937157197670786756212 659 1114830602734942477779090938028716660748882165528670663313700246070663437664908792337462840676936193467685749543267185133656738783261 660 1778749092195312542839519188504614351436453964264132252831572610834667930242249330710461524181845223953978616376821335983544856155433 661 2838052996772547134462109551866418237828848185851007290851576594516715662258099545622788678194347111606000538291042703466228986775492 662 4528207405884775418719674346502380456537733918930163808868716174244167572858567934666648747034272342173948948168129816142985396430056 663 7224904656124380505595320592656555596243464503149655846743217285096154156918165873397128363262146913110600137146795343489926128885523 664 11527574294024290292237730721013352575192177771640819343350096533556815172508748109574678765443731420768093526757306994901171104091566 665 18392625983182515040482707663079270242854885661853038292722473418308282038830636678364265594304565455893603329858621656300565910917878 666 29346042968693249879395992339588093946607856866811748515816319639455885614777378472791059662380026111041875807224527079601771319218673 667 46822581979747133374607553840771837353385668376434757091036441995380180553193161162705180148198891210013572850642337366351625816770301 668 74706977890987676699847260599246300207095428167706021936065091609698994782517677768516539217606686818208671493249442629252044753219454 669 119197453656413302150800359544601060395972335451191556046236596344961145864378902766165914415761111990527784735691938571465527868346338 670 190183478963707242841592711898061067834490358584804800097646955087158625560230792691887827006165264507665765471464364229147440236931121 671 303444029727331319674069545277760997554337785229541223987077919287690534406622346773401005362654250714135709286725977413336947940192062 672 484154983802419835335738836549448471242835559202441764307887109257343361734722578631071226966868525343599088743340051283410220773169886 673 772485286829844557649211436080634313286075315180433394900291175741385603019610788464767422990076293686186625914324292582029096074887967 674 1232525819897600955068042122287395833315696754735091762584668312315067176963939808873753093409098154206299635545745401799337697301503780 675 1966535703156855360063062099284689108230880692064176363348772944023532510622878855724583736911675214028334655093551456734001512428151762 676 3137672744342120340242556433444139980726303871749630568787666957995399103499110387369554363063570026769964497533576877832995035344120508 677 5006260621042054916268213445218357578190737056515268584110878225649911204146470943429237319860136572258039919199032256686739669312377007 678 7987654369305903099275196119014606188272428616376431262069572904402468022396120983282719825582403053524956882384351241663043310889435816 679 12744566684227307815812183749994198656701657851728753725367553883775872952738103237263613684345946292137114650229148940215178974698559881 680 20334377585597843481703951504958951148319158700673833120072737976745573054417243703344374235683373567605908157317909689156001671331095307 681 32444171860734654740597148981434312102459176972948919356064845243811830958815810084630704157090770628816843257275313294754023028485960147 682 51765749076796174445722530361933736091330812238965026867927642199251188603028480767516177589954020776526298623900977401076864880296028656 683 82593964456368341386293046324844846196880381380197791396136471985867736896347951583476161399244437304774817275528309119854758058312931215 684 131781401530566657618095235925233195003101262678775591573123437466274196245927722294878994575134201202233987972989506252545833509001672871 685 210261583926444139396610613745400978204437373967917470691904983629716620784477618191916084829575931379877918871353141934734443606890441261 686 335479310143796211397756044965774012781569544708963933883819885752647142074377997711675475223846537011600727225715093360846042947514780784 687 535268333058546398438656578807179887139638222402497680292290836962500675402712523147510437380893930317945854396443238016877109202244117023 688 854038325798593897060103175726502467642495261866038259589558747022930496279945422967013778831226421568342695622774832625379945968630544262 689 1362646390391054902057481165810582377264131226972737267736529337276194514325773710761781913512109606911207741975055805866671520871274419532 690 2174147376242758631864772001808981744874982841667028131470950272735305431478147305058407802687035551805344221213232590787246981664870467527 691 3468924034111837123492304486662195514252668574010431793750025088492240641038845546063653800826691538106052314960439731085863924690706677571 692 5534783007780391505772106437942883306308695828045806145873994044521450318408660361393985218894982985492038673069955314086158183127162996159 693 8830929314673753275740146918404151160669854458984124143139239063827334117045289313391567814582253401060087536887486362511239328342633477616 694 14090039745214621811382506246795054295335735167167105143106035349201658426664700612717008252575706231964820160575475687668898886328543948394 695 22481124346884449941488672893002015383139615405419249468813022447790189039079830999553581682459992980783623425651994080410610741239888446095 696 35869377307592714332027790722604991510278465272672960978772098600868804729131758021947602285583471253289628417231516209437812653410851210751 697 57230777632914632798326647965854736021954418422133727553839832987432531701162533742012018394333877035145321505838079124539527901218213997680 698 91313598236755667179522706176683042114624683473983961688584791029488425483386675144082299637093123097053828124927511517994799036054194986206 699 145693865570475275246613935734712854643841331035116468546826715952029850944122604498731258940030378286348696878261665864964731159768318528738 700 232459380363389526175557531949459788630234582100250633966920926981972132880553138112020148034320164460676710327539704606064257030073630853992 701 370896628401914190847751976141852697660062309151399579452497094266282080505252351266432208003016390768240645126173568542913447509504345174623 702 591777835529208385434643699304716332694249605883938828965866790726304841604108898934921666518722104502675516738022312146025301586625388474769 703 944201105662645676824067746168987500786323878926778619539633616650674569446409812644079249195424924028785487827164411581840750695854762198271 704 1506504087192295720854242696869920667146277132771739717074454495646579354013740934324955425617809620810542741317566246812433740192811928501843 705 2403677088615889637773355813018538777793838492833560694413185343579901854725366945175551237061265678566229019811099179006481978219524338510121 706 3835146280356209314367180091935632866518790417328709445572617411072156401230702893896043919295923958512455579979546219654581982517462963963886 707 6119102712003458636423295768370405335089364939475602561768214223331432768772877589153304325051645328292282172137289758233015768971075309173390 708 9763230725209868324605245705877881631149525329075951859450568091481327361191974461495432160503859462290835092466452329322702289018365138297553 709 15577557475330074875748269934837654163335938143215255699408474871662250739023861623059651538246968326470064907634932056498935209703580896332054 710 24854508074938044891137044017557342024104443759873431634378579767913315868878207343000763609543656569861805654308042313399347806751243374361991 711 39656189529422420974658365212485579522909515301176382243290677030228646940378082175728153117298010260030149564898989709825423517729148823498356 712 63272761756214824024353524874175677632510484159364318928898226053628495997136851248567616577896418552702613772697779116989032139214222390315078 713 100953783703510305725453831515143042262596384059814670777815335124970085838313549063458442786053765390026282571471944691344140646522138751522028 714 161075100267044840618233555816045144822547615198224382281610802575764499245265593715366932819478428856204570094606102943390754329104709462126135 715 257000648952758350512233378206866000178125439746323426527039994865813787695176607374728392507476401520741875351659986626107711778651488323890018 716 410053033973819570767281460588071305788703696265667721652226275086746481936931237141981381508722865205511515702794382166507768924300302611896515 717 654253175454208391182523224463992586998694425649555622680503681933379701926704960957474233202031504996071118187441054027433554942396095158746055 718 1043882576465083497497869821521807222817358605336851750884630970153785320099257313010941226805942564808948655227821258109938502788519592392693690 719 1665549170152478795463683372819405299977505259323406364690951743174892642959237984520947772834612226277940356706093008558813311930190073644900844 720 2657438777826367169193533435004202775241819034103964643533560492172270050674958465039700856083930884232793660145498637166262105985715473366962037 721 4240031446954388720227557220521592141250904438709578817206542844680237836241231636219702293946416293825543096168819184051305409261718150769259904 722 6765110384167342256859749103060386175024700527893573719915839743783055273398544570092765098942522366683515698521740443412445485311685186594831583 723 10793957328510618318232081280931450090001954486487970850614878672751690171077036994123249707247959241481114691334894024290051970098489775915420283 724 17222115855253441275545485849791266739305878524357880596015831919911505968342743667031149367165338426734190300995293543954495671092276070827275238 725 27478455352824512146798095964921993495005034943677223551320250142014594481126410894011108747351798696187258076957971235844653840471982883940316502 726 43842784180716366060260713251829761456015072011973371673358534225588810023489464203176899171950885207472953568767497176000163554610323476487426974 727 69952611965842950315273474204157266219373794248332025229669948558224455438046652811048851271788806319025845223505761366798107858265493494293847070 728 111611705604136189601435491234745002166696622180682049508934317439926494605938558630872188566233547976739295049727264236148001251060184339284730281 729 178080167098650423913727643632242257114872331927236266907947831672972834483030913008263462445953007217088811627612230016362009504247502779450320637 730 284132795410914586241044847038302645076118687362245357320567631373155093937193710364651854173681532193047833376538201347496034674692914751885049772 731 453343270861252837379839070154694118358567061611559904895891259600785428893099485115116972448758365927739548088793934308133836600008730563470496631 732 723324179941828959983044845924150001215373639719623435315293891945085336803352845792075520797823613904096650536604228614872831834530920621414333246 733 1154087648184471997961852036105372413013104657252128815927615507056631432533360569508295379170328502971968840475695285758705529332925738700598726683 734 1841385006373049624064395343837680347977499022736979328464110406266932064807122156812918971178794060176881441299478405862682949391742095136782291591 735 2937990669105141480474705498454787765154488717846914728206578986470440138409900489822569873017309156039228058285558571810449971381241740284823950179 736 4687661266858467438171013934487781075181498405369531649220464358050297660253907176402327681744453051182881255236298250511244211135472836079228607567 737 7479318564172997802679846611715284495202082797629543730166178213119619117633082909909815478451022966088269546502470060963267077401453095014683566206 738 11933500097346477550128623922298641109711318453797305476279349582293286850928071809569967892534231171589376559804315962006589193432390407328356499387 739 19040294025651620865555716308745441525450833347799074228865212366993971480249831954273040784385465428761640532385637253766463944763824975434854361434 740 30379418747721573826656174354941271448107138569691447040933375752599940591853985386797467523061294582553462057819898456193672147528109194347973876420 741 48471367207147531569122208125304153997671264660526123617023810715475073888494703021051571845167987040498831664778952522779614984172019065235721078863 742 77337669243798328576072396867071257487439051218184635292587781341400349140802159273476207467406866085482125363157480262072905009337117223157031936081 743 123394808702263748919206384567647616418166906557074173700545327754883021317445760395914123073594685921121053522293940742528585037199768148281273762917 744 196880497738678019139041150737343099494714209190346182319411589402613151940861363862032480032780479994576107189377957695699664156733238988308589437135 745 314129344641696345880079424168888159037193011779775872085965300419772215172051387012084565553566147156043758679265292736734901319487880222449592023992 746 501203757093286097779778484771146901108735387151331986242159295842001721808838478077989257352452322273371004173295374655712719531369069051446128450095 747 799687168389048686175751424903482528883080842236918927118532081544659332857103644575329320682442537466795890428427849823419861077796312054238066001917 748 1275927321444776056232127290302567121127374470978092827957326517911578726217213859032192827969258107706898108514435833022558550044744981157438526827446 749 2035784234088425066906691486969434536240212065115774092406914062158000576348086741359281243157095565366240324296214947626876062463762021827369142698701 750 3248161065373324035548575176480233901140511663694388769940502785778582456004603633915644579642127803093305642739479395373540722409517233973288088211301 751 5182548390906194742994281322082172321256904076197337856427423019263299348630622962463378234974725748939670984138029784447156370680330876544821832296356 752 8268927335657660495625236593620394933213333592165504996730046612866038715089274818270153357288859958386382189298469095371628701644320313565455952748875 753 13193347003255044228816891844004445175467250210262718613078722105859946944495324002772987846311287851122588225118019000056002669905110258883578465175809 754 21050421425000323266883177694473692450929131881667664738478814083025730564407190080529494045579992171085441819482632137269719719357493876177223884078760 755 33586643484840247921364272758033796009095934266386529950158747407128270775167229773971986203544180434935831689282553688726493238194496534177410949416010 756 53588600332629423811308348869895577330057466701630745244776574230537987797478312548147437232180440680395429140343570788759474654587577794303335136646018 757 85502383913607959503733053432759613765723809638600744452930111306558179810755011712761738429921505141157047340426791677634379291662619900022357476653483 758 136421880951024537109733349547392927805073071462052550320667393369159126067856834738060923941346428265907476182050901325305234706156029530591958817743066 759 217665622294462441159947009391065376667193027354402256006658018970484116336539716668647900930373839434655113722296566823511885637449160169279421815553402 760 347292698198791186296867854861718221819549076647853287092386509504391486600303626746561262181944322322708934665868138700160573577192006415959672229955973 761 554116984348727420976580500867242458139157079182445406611672741549346182035323321946576754740693631383719367436061312352035790796900326073158734758665274 762 884111972224576290524559355681523906009261907300802069684413038807629425615578403563953433145275837163615144510900346895661484459406863079402919116647955 763 1410629887747502493993201414924473203982939237421368206330488882934574715961233405321808057793123114109939903867277870340081277644700315827540484931554427 764 2250706633006747860356741735479913551507068976645667297936988794389116129984765957255538681459921501845761747673124722965916038301624994424545093498481959 765 3591076859961802785895657255840201792035357540588826105707806688618717422794375392098439487948786489770821511107031545121324553919665410759158255463607029 766 5729681880807989889372699804222272474620585377064236480087962788558136499010898429903891355692498585405520924074904554173950748290654081270170240777486030 767 9141896911559999150513158301814357585728920101167795828987976319043890333377126432615436729348426623428726850468413896246648455230549599187861866245471679 768 14586198829210523246608120039876298508815717948382147900903022516488873594995832165821765336657102025889231755888711196492829684505016957127662520420080241 769 23272762572527953529954164113869606121747178174991804604209403739778242543107138218337294633521317478086350425302703812644340763733277582939958941550348380 770 37132462274722272193907700840202570128793360956423090239936160386198489517480712455985958707721559562300201805646531360108332265894531304579288680675887141 771 59246071466018545195932759653799843736597848697001976918580106776225879983858922611694309319635221185365649806441956718114350541409062290045185111469250730 772 94529066189775862347604230593697039857578607199491785695931708534737775238550778035307530101387994653414970116753820206887158814665504901076436647574806651 773 150824251019517024677645987244307900185828070751369279225028946472270250540201175305012216056788843410579599347834227883712040510534890533188757052474536884 774 240645080000363641391660856488077804344249012952916265949842864316819130809099210447436611520827616379205409545702313780623481538153510951087679867178045649 775 383957182859722706068950195507571512243501272961106776887731595729133868963071334180508876717981868813949902961718541472222314855155649521677472595190472183 776 612616382056727555421846203967454473556690386654822097133750026502639855388852119468937411949478195345539316281179724723695525056663239728867030244964922345 777 977449695742216084026577182759394881997111997443377193070563678876818676717468711017593471404567608228035267476416003482071656997422018963996861809303249973 778 1559553312137972093137722473833220493623019128186890051205158788292052625297965093135713014644426278413172597375014734677261940597714106755185342641194937227 779 2488318881263397107910846840307382362881343406597256107696422606379443088281623607302977016402725552051328978758024503694145493772882104355808522168031800474 780 3970195059483896650644315739461084079220979444348835069979070730392312129723697756747059569926405186404901632896995080227056764848037820363804474153793219134 781 6334577504932669547793061055532619750261467439343817978855306336060486776490561472056958348259639678255262591550569846393994001815968021943067851459685336662 782 10107027882709439478119510569339475289519891332049635777492032855100493395430936028927299360791339103625596444347788403868319729171246084608777233182042586930 783 16126097208901674416217053543639487801050168175642478259600003409228016002024830444807209175207818422074565825267417512969434166102250388139169724567106119051 784 25729721359117617376669457597536738576277231190866946584098785393664886311214844800187600244877610439465465586326347574693772774310674821779211944460698802235 785 41052621266129802510121383210246490001569648801955468370205247206805467631952520714006551741493366943693768093785085305018672485286122455677768242310162554325 786 65500814769728609688200543739597629324889976832230010297603815745341925451164816743524500545756906153442537784932867256642581897986622382550179327340271232962 787 104508715964454830779409731094158110740036864788732777902816416159306199792608125111927462167998108552651637811867486394147382806517215076181290705555747067050 788 166747112244881004577983766518733255321938793768308056797111279151338601853228848993751116411780060675846796277430835892421234057003103947944291007776108969486 789 266050531627082240891319453646579671489532606329293992154821149903627775724663789613337652251214470823981525264894791742167022394626205164324822193123583816396 790 424492421044767223504656498612464027804064321214450961101766685099777017623390877880963606374075301608785101344317609438111348385398880661100213173875601162792 791 677291695011615448837122158596950707159079978752934208473822394683006894114129325759478337746047367334394813652531717976687862226871198818203733786505306082471 792 1080641296263166518641143218511590804175505658766473041319306534603903342736265710751439456383846556417583593772958061794313146046533423241861169815466755523590 793 1724198923137998151931971365655047213124578177224194440862254373044331146747795287114340818198519458692878342322500118534840608365627803175083781763657188056219 794 2751016398161279458141708162775796666510942832838530847754617559164327456770262753232388916884489383041828828066126936354349949334090314980609566615352273764828 795 4389337634649791966176559766427334418148418994249503282555168544360172194514410041053048225031845829477898532903341747893677037998338827630657047957292125965545 796 7003333343934337687050748096244232925440097093444407072019352114905436770090580228219273683342584818533467450900310941022733251789784259568279685548548944937030 797 11174049938442649391528962998642780506707808832422088050531284777887481476070040830970782333670243698622882079068998440711739641872889733028448526606990137795278 798 17828566183409253059296801610747617339218177411156309664589640910665357828623862391081516851754568564500717749063806575655426286355067906566996007390434602461764 799 28446066905667013655735669855022150443169084191112168764931962227280287072222923467703107654843208813821724646848979312945201517679180771632291387526365051673539 800 45386640410527368977119933159431786100877494011655557934535591986756120657189424499484457158694586346879939530749940437019034807438998222533467746496288383748208 801 72415885633178137803673974818388933891698895515566804941677037504162489706383496725858380378350017556882059797913076057099235860301584964207757567834162761906120 802 115541940196595454276952450794352700697054964424040819288118110008340163728897934038436734633564938126124217131841874314356997130483274717135680622397959189788021 803 184350986357021338060306269514203405981448209347222951870615576186674770614788501571881456781813508633288423377185856646532824981262402162016813934205463168689373 804 294138094902859127419817167824516619232843340060647518614209230350098848701064886179131975545621478673858818369939807100605769722986658558495376566913062240202857 805 469307057058706098390204267451578493610297728366533028610566568396589646423067667055169989837978801910820781799693006573946814214996678274829856368951592424853223 806 748794928714834487145704926927949119191534699761168650263297743937217867421814757253350185534656810090773180103161185932955892029054950236710079598902246495613997 807 1194727070125681694684424260557131708181697450072768935602340764715307294607511596320224522901819908523247939670971396858896853792039707330255839721019624013128605 808 1906226547956076792376456613758392288761433888906828701935659725056744284786007138640099949489775389768036461738320703472805747453641096629831048582122899062802769 809 3041447492899183124652928224960484986736113003019132547249681120608589881429770633165928909120853179838261750723409696855340658384028822223543588520512116588247558 810 4852730050361188261554049428274772243719585081866988983842274317552505240942362446396989821590978652174600315263786668382430739834600507934454942528565302135507008 811 7742691266792516908174265203219298709649284086200961346254150541699244032682927186284589518673421539064426949305441865318686937645407250673298877319445250293816355 812 12353719953658475523277257221438673130013319665243631090278301382456210195703470363402530393404154263929099102004871589673941065103551216669975456027774111704111339 813 19710768702345731521081317823056207921518869211396196134746670586556245019956428932224057075105045653669732808227389428798840192146857182820138550669445550425052819 814 31449183265832083694681869632151578045473463270716739129196469026490696441753896013797075618658592811139887547259070658208850720492808605054438700078618559546737122 815 50178211871066608994299217542996360615849172224740125609339708042276418793183132297891122711794524548287593006948161639148978796191686771243098369658978477512218927 816 80060996347500298477375592243056245973274594012295228873263495525970807897472970013995954609849587821914944756564723556664357145780050537210004138785863562587206140 817 127739967151966340797640509883106760113946494701176004827290590314197914055955099236935278960137592984879938451087408394817656556240995285223324245350959299613912349 818 203813341732099394001051189254565623396106090102164057779258119001518418450480804119637895170238460844846479701986053516725871980050068920639898957475867861085831162 819 325190926490433908186957501174565557787743191835844265875526225341570334893621647243584823910663183687540117969136874500006807461296192800880961334050529205836474243 820 518852876720444483111717765783047434115259825785082621451151549493368997035700859873411264629641162382965344765277062816309026804800957430315237121493283344975261428 821 827846922380228282007033699211120238121763631142363615173932944883385461206994464663964168927069292185530845588618994891174954899457649056864117099015849663781191540 822 1320857140132362821076919913052700392840132745065980157981904882208068377961842480896193654498757915031317739722941426863200352248815699008615692981861818252846748011 823 2107471245556342339725933930881894726134915878979815704573855446227273977022138856812053368475110475761958140308731971225501500230223495838869582633580661904860189859 824 3362540062736630021410481272978122926213279193448702419028711512783772502866335796500427903783354926623051912477375133371298446379006088308299284193257127484310410772 825 5365043863516182259706745777549602002507591877506807504876561463998228218459255472549001719589974658997973503608776503385761744170088506520755828615277619764165947290 826 8560104897018477053005310783543474889430724361233646869095002565365442775914713616002444427011465801531783384685650218942984042846531560622749599657306878969578029160 827 13657930431147666134180642258417931715101010736942561229949820895902072683587897557586160581937699037783666925804544563128175017574283598000387815392979930578721863625 828 21791679647178373510113071759296977171817191311497827668439973945067097157136399092621466258505805034001471176357521322105157722664317216308022401800237457485012291015 829 34769345490460560287228944975899017002331155557524316369648448075295816057801535882998078342087053089812480815401651642491049904453661695267816198651847982422792785147 830 55475640492518970943509680674925356782568226429864059020823746934623662798817414329968648483377984101180281618660728026321828682383870009499211447314411239261549897906 831 88513218889886121337070330693825149195250630797484167266416348543325373831692850862176248661530528656970762730364950114335698340306917181885222690215108206797125965855 832 141225767718813582150385830001004657537686340044967546217864001071369776656071685094699320713670496224531568193645177455585115949074221132897548083660139047479382224082 833 225330382488747707294906533918588177597693108009075090425605365288427660431953518169521497415018165220637704898239401817513612257309696073822156447802052889620069555196 834 359522076549217733794689526153881134767794072477048899454041630679030120580481756194937487842125231992139387219040745801175417840246422566077312455041198307947124187475 835 573629361911353527506957188048340090954652399216274158267705371169091660391753418418461314647158596138930698386340556068210747949437725477504682788886766623887871093422 836 915244615866531743364713706780152143560670472079448107837048275614922773647700286305660188224727726286778713158959536843082570235376658893466172221180233552897929590919 837 1460303050181252687693675969851504006067725409274543421070419671631577232031712550728419807609214775717141683550009127849871977735480541326993134787928675821911323767170 838 2329961806275893073008630086623394914988390654063185809634213361195918784240246721819055795957378328555450323756997287881696008186877293858915326495301537519369577038808 839 3717531109745069543030896546084970098043820313225163381761020444985429031253750212106264094753880061614320197745424428778385718698629508527775089910946853063982129396113 840 5931443817961865778503294538562793746352095256490356923502690112374813456566441540254677815547204398992794027367707357852109068168319537723994996709849963336411915233457 841 9463814754209454284637112626998875544535574769050001167702248214485063325137345551257953214556595197580126279346110887577555971943915351950138106601758859027587653230278 842 15099829392427429690801061244130270945057476094348116080601332646884474459177565765058012412049963585339523752889889404375970446476698311263251997528327924068864651556874 843 24092277121020356122966328228097931623239932813707373822186185997434224624056328524789013923659859278019930999998939580561079268655060410194435106576510616701409725463787 844 38440024836779327461546896407652889515390125137787010951275292436880293354229604400781051045235802496952223725524848929088129213879754938554121969312985926266175912212434 845 61332330772626889890740241386848539273430106429339969320343446083965947352774163757243939175539782009458654118965355630735247097027640501541257279877986281574077474333970 846 97857761902478603046896340525271965160174734635930397055618830316926174444255731103862828161163699866650951817372785382203776348699927880448726683240105408677799617721837 847 156135295103379657119248337833375673259455421392005259591102093596515632255184800653931741181871861503326590237081894395942774754059818936050357837595868323515353862614285 848 249119026463264988643491892806600748325619591104991899738511442699675583512407617926101782846521735158284042019067137934210925201727922269162537499243567655902655774579213 849 397477644660125176044403042402604622658801902926260041841063300127360643812204844231127154656009444932888737046957012575496459915747198641303678719325481815586612545193773 850 634188725957700649269436313364390931494132737077900764069939689376429293242772564546798924800644256257082719303412793363083925705422549765192636524912843437842223005720900 851 1011869083796550017353469402826746179519602522799576249677165916609769879869724535342017226236177041433695537013290794036725096026803957953024265715156417604118111166843985 852 1614470583968660171918821843880382036815788947642372445362115128092118959472916104037062642801217138570503457566014532681468511833698610019765687240113893879144408026742084 853 2575941204489040193131745037383326331241450314698850683019698002765707942929727310403649259988104960911358365300217355153349952995291251672521912819027223151900519257126426 854 4109999373710022243319697415265618409490051763476413490615666329726026195811748893800094915158154854781086773152233602072099355455140709121799218570773336822239607678820969 855 6557639911368809949933899574062595320980635859783598144709770831123667424442520970084657334956695495729986067409521979181860971357733654096284210861774166360814073769821897 856 10462931328468652698774431041856725912170360224387627184209939478591482857084517958582742047357230156179167041721112335307755650762099987374918870682531182880124636547341393 857 16693952925725675706349615708031490446469417243094890112452969495398075646929503978822081050900230037557724193608319365128826636746519981088035511446675665803241673616829988 858 26635753933322760103469202792200756975116251088847628959130309070923839378272159639296511778904861001603783982912260321381871519336864923061763033216774359984323733857565523 859 42498226199213926174658508841656832003472061646290241901014040868170739680435109029478668453444118578712247742997469361373877050724064931796815640279645007965233857196230094 860 67807325244134566101163988630276938695197299154950313843313896967219970491205233146315740855011821909173215528966068154383325664227011909808786156752568933416979222227531002 861 108188829698706182742596122082286338014604163574289627278238694796882290448694314751133369585135765406376644283741074168201638385267388579065079888968695051223012101975877467 862 172618855402914354392880600562688213216605029954657141341623324801787715943442388636389942821570705850459409233566193091093137123223120638324571080336984900251659456095888828 863 275419092004177545635471710177222539337167600099252377720517942363157571122938240552797421058289090915937738946463903653627715871970163200761290905211377732429406444108146671 864 439440268928610512460141629321683312636949267701447300067550254256679466163778879903574745701445659572574986550790708590241374141513913054195302370356351854600312171600578164 865 701141480609922565776054780331709394355577923610161452404903898659311518046887743841113190972894793241510504387930692058822007302633006390452141792230587372825181656897747143 866 1118694417856679043867358530369279964270798545513680239543689503100803444176414741766666754186670016984504912438351178528116454005853890199247263261771694816052314292871503185 867 1784913936991767665300682004346629423833483122657415515353787139648115166232498960810936064892994637062111037823876524043893418452934211397102089235919753515912090279066148295 868 2847889210506111737595095759173923413941234535103745334713034755435074858511334783408799489855234873287862182610342298987022045435705346775551639815007943442173772523245170819 869 4543901410163358106272754146219816074474717619860043910542000307410743887446982840943554168113200555754791252911780724072751503061547811181838943397335529091757642162557688803 870 7249944958924603713166195939715143642716582817988979086161760542100185208841332352041989403125782278743214766532623941088011991577633047273668978186602520079175250059822795505 871 11567526925181817386511644547434262948976154727257679138365862596180098033215207587395523255084091371097844127800511821970355025502656599773796149805460994727082864570877687466 872 18456371727359185948478247296978664102886778210337281541450025151424982705534044097363308557192514952175077605677753566128865393379364145531461422679612910127570685072253961443 873 29447751411489313485847506676947469136071815757822023533381680504143921847072884605853857018420877091250035735506045415959579117059833447806173168289564562165637585030264697277 874 46984861163551625987830043317348123897023456877576473970391825592228160097550806564402447029934775285315835655517594918943520989281328408368240764459004865609486869705901834774 875 74965899695041405814386500323780053218712311395725722170753020584688159021521704660485702253742936874079212705700880007388930276154288634440359562762813518226407711857439096820 876 119610571956880017425168179163464632295123104716805276055673060485973499692102795639379400464218855138525133310854467007131313223768713778652977311957683830811434840320415722744 877 190842622873213960256043558589651570361479344464243131759961013561265720460979086184308435847132081174371386948601756868886407452323440643355605758750762734976558588245700587924 878 304495715631705349583872807479091808251164120095939315158531689799319278532980636008080234626523020208698423119783365858598436807135743419536038924314993514817820648633862266322 879 485832983440293678672453902781050120729201330304804193406175938313831576009719171896244296510703338931312697094721574168473952015008703386212273381977621394660171296841620368967 880 775162590740635927952772987486193589632727742706723363734705724797463711796607455384693589643346864234092049516893034651896858031591569315533162468938908428526379171694830627242 881 1236797546821106806582252423745630282582513318342677547751066651602205100963793292796252850945214390789597237725181632495917000197483166451462644081747632950246009583512874262552 882 1973351384721975488320997831245347339935874205056095294583636525215636036234408572703600568763760008145380401776979721261542249736979303914457143479532345950491059708575278971340 883 3148547389662143154193736802151455348918014505215195440271932969280385161012599711722285454483985343308561614076292067516013364934493139093303986651061032253288299988267337105376 884 5023611477255979247623649507289481940943387350884990734157770826370241450896090474787797367125229593164631886337770871263559485056777456338412167823827704864070310633418913086798 885 8015338234158209381565174010964706708748034603081756209345257890727522728159991724119305257245165053750104085537942709316922524336272745382199999341874690424214908376307789912575 886 12788737206056986408552163071059448118475135302203450613462479271746390590663596524663376118752022480903160471552394791351092812476882323885090608194775472066807466859432808393355 887 20404853113820326356362748510868691959422299215289412562316774070023324481360113617638683714981588326997413242530203419169103752878042404150302465161403768939086484964426091827958 888 32556617896518201677851729390530635840083924624808771401415838403156916165048149685673998923453829218351522870184636150370599706813452321864672230381352999998906574793213828870046 889 51945160445285939591820007579672769312892879573905915336078771108456566867250925050560209752289985930805456525095655831685391713921138466596276528581026104312058980477908702130203 890 82880221227619321268135176958450381870127063384433338408321837525415741475555403983529176599081547146363668037719886583520875606862683192917730810123789711187147314234797288769664 891 132238133675116964690521523698632593136858718236703280245616475368839198182506939765431463684381372402468073431434091181073519482686042975803293937951081774163789566209885967608303 892 210990315166421082034218996677216657943317520254894110170441867615622042575462036070546288284597323464407197812287327940630430829269942038643505802677690868049148531952420865954435 893 336642024935068888248315040541637690258068647007497095228761741783674336281448818881937082436385305023468600083992702529781935880444751741806424981258468559245858063237920739339533 894 537123482957001471339319221503866908948074928001428104372110477950085575658204736719990160103850204520882040259126114590700182648014956519330319326237613113661369473630291305244945 895 856998278808197226884983305288700713024190058804121957519136711301928958550613611340991579896485780725659230904846653847594786632341571950892488271194595419480663522951579500830876 896 1367369093298435077452602460527491800233646214804990770011405062429214181789440457758836061400874057307681328217695028265445250016353356251203572769503135152637066133503177937564891 897 2181682604903150832485838279693173694118020568514866936400260361044979261318105434106458720272989180322118715609513878294493571853936147596559377240126663823387408274650586052356603 898 3480946740616552115322925110731982463472984579356130276745915114868433692905664267345139572567975856539846541382542489964118165706393272332641013310792609007548382905868269224625491 899 5553965633578902142890485832077218972902218526423000542533534236409889747972775648335323120293619443492656245939853782241251498892853183639742648183658101276291837461965849709984626 900 8861535828471738479471425312067287006801262248469569610946002238163383580263241206842401439428463211713230727412175472866600341972590484868123048096366048710912145869985462146974502 901 14138873450084107915198546631362359004859250575371897891362491001933712183487180459871140754207230860173673886178932841737246461931536401858805117320738088071086077226376887948245377 902 22559040137850393120964746802302370434548145577645450729612310740914959268265032599360965928497817100282463735040036983862503044581102936496912310569665022748023637490271339641654538 903 35993694528620151788597586706434631284924248616899285668862299562108900439595291024904270260915429347445223217803993880522893823000984334634469291474526944441945601328644882326579912 904 57429129870020715495279880000682088084877470232325212750976733845081528260176186341703992119772701786797384015883550539582060440288598856748737880138504090577560430527113687737973868 905 91630075790225948745565199347066147230329258894349144174132893499623811712096950207953282511708817130251917091276735287293563091939025246730884771220373178932409114049398202364525830 906 146198815972405798607643781818956133173814608659149812066890442951477225049911152406764737796335086914013791396292855508209663935588007809290989157599038570132490941880569111216158844 907 233265045427511491446151770039205148266424771384263568610309780252809909722351813100617329149712927310035654690575403364640356048699407898873478391542476277341486308839630569346156710 908 372182093653679571591618826634797118338971427216907311816785918923020759381919882855610947106054972137807627827834914933833773086461344753628553051020150457863872509382264895086131331 909 593828837846526295906948173855408748576661410363208783212939919612918042405619872567282216873927217577227313596180791222147705473061755347108234912651912933656068722179536987946801333 910 947473547683047498336903696837335122303086654482112597400853946317572377026027895921521540128334768380628931890613342129307559584035195969976955417959522599930439007999580945648081160 911 1511725376649879328746847213449528124158239909982108588755015799726366571000696536768980075508229486513810173316578541638567847979297473409765032031981695926788685707653903890932527406 912 2412007828604531592620707833868994762555821645158242270710736647459244006521317802132352027532561836622741924559598073642875849468456532948083630447282884726083884879978645119928223053 913 3848438251491338982531894302749003528651809840801786004266807623605001970894184082072767328466832572268401304594738237197683886823446711881512054731431574632713176434105683753353022704 914 6140310491492195434865032093859640251206428299906433005882239554991360441753455278457916768141843031985314431916000790563813032191920114539011631415823402254439601569883575771780964643 915 9797068438688960798251252886382003191215039821606748971730940339953936862575233515533452118384672451304194163501188005926140497678703848088414485273234971397721230909875012971458376872 916 15631546666140986862785279924176481588133404674211136969468443345787790562125085238453782210436599133496550500219993394098090102360858144264250376045547515439749981093254817622994136230 917 24940649614206591208335640455917672032204253243096135067149645335586426187865031155328348435081397661473371370877614239201892095339639050484952246653953711182759369218231918696998474102 918 39793631203878018583182833559837097064617862973636318332730349903761298924491445916152082000327351693566418560680531748059210982825792890316827607292760971567888750662304726338357143425 919 63492054492768651039095345386940442487223822187083603095353923382304696580703195646982283649101481102161975419946542954806498412017973125081195677907841182192820480539017853285626044433 920 101303672516315784743484236562962363895748517809326190089581950741581190227764547787784638947092880337808608583912820637862551782253427511906912876143936395622012663243693916249226977108 921 161633359438097585967316076975784318274534211625001375198876196509789457997977991730514538028310189162705755739697046169246020271303828995147959940448333802905211397568227038133082478340 922 257891369920844181561886211550634478596349281234211129420036307391456666093372586484370827892146902861784659976086550246137629309067832145854584298830054310168458269867934130840142527763 923 411474208733011837931109134544752013127174515789842799627903291318705746881410195666006925886814313464309952972081011999603607808239566517635093689627763982052792248276994016036446557098 924 656520706778306033810154510973183375368719425649580511300639464583089102656674731533183435134846461982507097011608228130777447611916907906209899056022327516190398379930359799570886007799 925 1047500497676044436721284013044759699271649432186857412049626105848015370970387423835961502333006516247640870898837569276432450807280534616519949527965910172856644927521534581326096079450 926 1671321683083002451403341633811136785995621884530025611350311551950086867428139263638839715860976519897440590756669855376525024108399200016741258549956567651563721553188471821551125303458 927 2666649013094097703861461280764515383469218456692662668730666340336820650697461351110054585727848311337573673902722902403308604843234988472266366958928771265709096518202457741701356059783 928 4254726681890701302303504232437524007594496636120043731099701054597397607701600034721487700542487851014189868424250778625545667946767796590777738808629974516809082810977109066753544509403 929 6788557117454388181206374234206234114175341858868088858753990428283604589933679206285897920461191734222123683254183196821633039855733218915169276112736187342871059252988244721779862483753 930 10831367366813266497735027982793537331987801896409647657963308520241623346814018085448078818982512407393309896649333413813023172368893152263481611188494988225704101883751837692055184160490 931 17281804808450977714391731174091847390409263841936941318569656475567868098204601004762318572256801201391211899034258766930252073041591073903460887134659295855915091301543143536543796193219 932 27573691051462262385137230948687776010868804861788854766213735997761721826228910464148156072892804315880384928585963124362415774244095384911434207462790282622354552638462054723686011399472 933 43994735887173746601553038420366038988218222904881950901225386397606387108231258649955345647888510697991286858048059168047205384726161104815851954890182989272799075090568091111948539258217 934 70195055938277438505682494487573324943872641502397194334140502959901715668912858627057422803833439732160361432187539415187435114849542280519289532236645669633858612275879462816142935799044 935 111998532979360838643951348204635086952363556581310931965943858500766933553148266448556062646116784796597266569425463347502545875187596356951676516749011474289875331570698192986206483482967 936 178697362967537719274797903538465236029112287987809541333625269327243523842500156604187974136284146557657102462867466488223918927761607769334581761300811483182472585932337692681587895523651 937 285117551829330730908611423686101623248521270276958837668928658405390439084240567224262878778075913638890412889208133791615514735875353637667538467150784079797661231871576331240494461872678 938 454914482291037821578193611151703161166732949264535791029211226837696217516119572379874575681586394320572810687104431127768809893331421424155575207694786794017169138310441563954616367519651 939 725831099735312075952560886722999043777413808594954071585405643905048762692835502278820135046964286105331558815084548243542252969804342233547114644995855912024426537826815638198743190115957 940 1158087521614502649415208703675118083315916305197048984742054625169501952946160166957551493339068911763528053804578364516053397353735884042903993057276492606042370566267394029711973182421974 941 1847766936699602339710311917958389758294660460329648023560165306460080196651012066837839911136811755689190184926866219742653095901214830757550941655136097998091395147290953260709880901024544 942 2948173249980622118085333475122658653708209656078123522900592564496739223766412932081569835126733911144583434533525078267899326168182407104183302898647408910382075560836640290450837819370741 943 4703907911365743159516140292266404126613195415915061091524570486291536235037186494497476638887751714072095618585824453176978317303801014461607910861047765512539704736491119563567168478760962 944 7505240622732963156268533465009696622378472654355066666057777392081447728174080157419381108292602518586222305268786947535729683625016440537738243249634446493859189427185549937908037599022944 945 11974859598976820532777036023412603065044283464337237083735462237801244494817898210775105734958020271488179649024103969926675925152206657233483705712339040804184822634972529913405586541869639 946 19106284478190457741482966852370650493731134142381305253081596795302440685287299671386385333813595781213837310360053726291924616248437039921494151693726265190008073503610911313251182587996794 947 30484708696938120265446667032181813034178221690283018977575369216872790001725207147321674321051598124190343443195059339497338517985949196524612648315093248234661535183410181581645101393285808 948 48639360802880165492273690704288934176511399930898121763359056988172696077171758651350610659603936863034306516913214768170921200690610181532234446647357459924212362427414979063740550460686210 949 77605708581049186915244522615748851491580585598849726196835260328811542246723209910940758789056603224149823739782709537589063573724964166239854377391396198088957597984286058764993083436587413 950 123822474328447634259478018180950947548939916631254596477028685405320810346412792161074701425726524581428822205035915800491375441779600209597371835521155067240483837388649790257071783079820879 951 197562852387421536962481439630219654136613651168509648015093418221581383244591570128576553604449451230684418763749347766550954753049871919528782184531361189225117781895174789324761663270288254 952 315218064048061939666295012005033031474227351314495340715216527709028028812336511443616054878329400912899309665065497087565282160116055752135900380957425149097033470947289754770120136617284528 953 502940844908221733983402496407146654856430060696440745117442853174093639251037343590953283385541410971489094262002980351105350759540215146065308262013201046041964390148887713618092719953726465 954 802458749440286593734326674396478753943488884532002529687595936634485492484416891759772068250001801652189105246600074903423140366048453297063972841005223160545777774822286120298125640073533392 955 1280349470663447336287928650248127659243837615761519374878405280955953626397447725526199526318678798192965901157901737263140837420745059082197827910222524159660082205664752191477395611389720024 956 2042839919399688371472275585893286392649597628522686626084630693966726239679158572153482775209565477644556766525664116758416470540561568090201664951928669623792505883390031775660451630979386357 957 3259418644606829621568453213624005808108826287108402761416293237790177055689688620211919218952667753983126196421584443572615770220576417035928222907044828593094219089578540406967119435431420619 958 5200510230842047117800344029812689563852484301716099241837505280329696328639682034318205613010462028400678141727204536596293119723576736488220394449696654873689249577111067555896503310100717580 959 8297586045242484414490045076465882821913605249602024618929565274773383364977767839570045419167824719934784655859203220746167965938087670982067580064977013490586842142690706939051560134042193915 960 13239072922091894320967027139486863457867929161370715399518893920289175012753990613305497207349046973517013448185876150829704210752412169374749042691530920508844282887385071974826081168889015882 961 21123378640582053670658340569974448253072045440974096854452969814112731697628257505371284578062954867525720007209603584932775757036981124387317116210232242915737541108552204025631155182363775166 962 33703049134870609403975263654550566981131929459549222310731876368888919618147639768773753577788081957640383126517147002184898123886622613173486912122728387889309765315541507005561465425909667097 963 53774329396587618389710641528740815929522025500581055870090273710707160357535786220001248328787637078433851220468757353486483746162936927308961340781190387657549590897913923228884691424127350122 964 85798720776894147981982634592579423936095556212521677098379687482471926535278399545540921633193085920908789542955474979242354426557479066847920531375761406620225507833417979099478346096309631087 965 136894696215748336085557419218318313846052133102719216524122050032194309315729761952245805755145341421997765135890852832228299978552213847129580847852571002208522418564372770888177927993487637445 966 218420014684517328438973738309750639855032398828146360027161195365560874414174603371193819398917787158960061741358227296761398421133293345096025961297788564073430305859852322699948260574771103263 967 348496356203583347067936246826844893965514232054733662991458705184242060585544718332045832017720318537237564978561177566474536803471944019742331923961172251089719876250642792227050218173146374412 968 556037460498274522865354474544043319049665694249044049317111926736719765906099262406741512014155779443594333814976989270367632995667602921125904166582957840592347235965764881048284086248728505762 969 887176155428023784675969553704357654973799919574640930865797998460579813347909692951973242678288423560424235227023789617996691905857046656527610471393676650035710376344429236004236553323036909092 970 1415518893375874379136605577927344030912422597882044375089619163263699284624647722092049737725247814392967152596168058783084121232613118710073369513061721961803119579593666280016845004677506856826 971 2258507203157827453616299948581688820294401784629726307785341966429303715727152579153321006351918947033063289528958295890890512799278079343347161457811656985811600175176207778021849273312479027759 972 3603522927589296505108450746953946296336947049288312542665574046915652571617644001481090800091512812818087647333763187758259392989113973612580294780521874292600090681036652715726847846713578372565 973 5749539993277718586342591132649154055906563622235181181490561863031700182475232452025649935546925076101374510939643679816841020946145511533623092746148175118968689016787561576703297098194747026291 974 9173581186679095868672075403759648613669090709764460489849200360541195691504719324367120566699140599451483856151495948337022890592584128345163074681669661194368609510869584594464135356428153885739 975 14636752137907557059887998141495164967732117873047898591726499479483293421678847905845053790187686576667493381868170420569308510989524558234813621111379146734633838960844002892269588012956365097999 976 23353422048265091770783361161270949099176550625576713945095431606882614661701808952672479666850922660382929875191928494083688933263256312638841447556182030402507421377645703217785278601031631515141 977 37261157135531090540269766677758965404318207835455752115056019602880342745008790896445540830588068734573799205595712032902210815571516023891083542997773916682255977243072270590651758672093375742963 978 59451408372156843797393863609586430078892684814296030503451219717983814811331284095964256533330660534664160216172112064674332244886256266257307418792760751157691880394494607254646348913760609257557 979 94856688013658043097098945702538548596772280362785518260233600342755463489674384392691963534867436710722029973274612894976419021299988970177753764306845694044174898546144427126408914498355532046411 980 151346982473411599438087850668332475989038630590639262727146195976273053925869710348268631999103143772344548903474185826736733704574325867475493569128542105277983220507240211440541608223922636273251 981 241479115320883074660076464434928852326777441845035241839164470865011451185485082133629285896685515907013195589390458796782514224683146562613105942339306791898004446261191760058611713426168341630679 982 385287913793725859459176128103158465459233587156269119182114721525988586587501781501448481661034376511200356644412617278924141411198943095252734261103963653432231104596899517388896996850517991010581 983 614739607266914135018177474748637165103081489652686891854634786675212826883669374563051672879646262852589670418472859923077044054130487443748867707316937528941025697182421609950053818253716685841120 984 980837371776476787881789511815612555742138357195447102767635044609534750628646663823081547195072336340814879265560009739221779131456320060909119622460000878275006607963251430058600729980271113189886 985 1564958461275258306415338565516418939501402288637488096473229032835158749866767191364379462925425298736756575764541159370505911214435056302641150730488313569238519919267110637229475056374764684158502 986 2496942975450928134694881839152113303533722830265100365147570578009975092027001245702300760022792246921916089265787717661922773934844998604287238247149451965510968591041043690265793716695622261179914 987 3983955086944072933734447353320465198642771180985105451292191774830809719075951351860962541800876006492072196203162536165956714933873653146091584556796913430009082110981227150737035260867040029323109 988 6356532083765836331541836570217384983847385187565465915395254499499189476980660295528541306699267998553063646408063695105360379383254968716949048495429688369989194153697854953074369740760312936209537 989 10142057139237940614571768872936438278751524446210397285859201389653866783742658687201888761885797592497343038557045040430318533847811378242730361081218693608389653932638930048117908322441482666039768 990 16181987546050198384420733125639694358352345189895298062040853739291770544626197506010639415925831935857858677980729208387457706276501343670392385149416940712885530406864449634075400284088963086486462 991 25818896240235465048890749336797829881206927358812400439189513643962796431677506090165512890255831614000264091643036389507349511686821574889658512428335516306222336910136975318869875112618390809516362 992 41194902737813361271459820811789803100442979005905170485730962566476319709314888784459566570757126415159117158364798243141807039783903892654326831843435470220797655618355780689400667821354740004284719 993 65727829562803423757197497977411159226000585566943423666764534623327776742206438105688936955822617582294008933821700733540327542995469704369733775343504638873365960625867717257484361995807274231439408 994 104870925573794680083287345230218667237906475459269357732751625963625222477889193396124990012436564216586720830554983381707816115074800280207962515605502092482829908582814222986322515332710354225155669 995 167325029654231900469295326017257816496729885519955734044113215495447115776630066182523149120143572443986511263200664105889795639310434678885041590733239895237305669016377535702837842444242729064867623 996 266972617964436920429733149820950393146066816184538249278826908453910064558472165769638243667050238853986355528510668570459771596063595849895444141198964758799186918895480367827464147802059856266625653 997 425963640287826785142273071243855321871343705563544219001599359597245747878544044510044557131379808131432708062597613865886209355193684869666482290618292988120167106381188873581504450239882152540248135 998 679639073964608418106426237289051633113033090410999323457842588864380451394225071039966115165326947789615509291379865670184237796553841745268800464036380048672317114067221135403990954062991098861130550 999 1084386617006453786257184662106547600585672756871016066520593435374872581700315480508386591006084181822653840280255102702067614727571717127226603959401156354057025571985845289445918338550540689809769800 1000 1730174706235232007420595902600227105986792408858743957940273571629700459585547909448598366862612559216742854016423922138541930182948049570687815148509412566925009945400999744362680203367295015738407189