0 1 1 1 2 3 3 7 4 15 5 32 6 65 7 131 8 260 9 501 10 965 11 1825 12 3419 13 6326 14 11652 15 21230 16 38405 17 69015 18 123334 19 218980 20 386809 21 679757 22 1189360 23 2071761 24 3594325 25 6211826 26 10698409 27 18363038 28 31420994 29 53605525 30 91198970 31 154746133 32 261929303 33 442310873 34 745264674 35 1253081340 36 2102754561 37 3521945021 38 5888490266 39 9828584604 40 16378888138 41 27253284345 42 45282275980 43 75135303317 44 124507996656 45 206070429874 46 340664435667 47 562543439554 48 927956873064 49 1529201753583 50 2517613593916 51 4141154013677 52 6805835223621 53 11176035090470 54 18338263201257 55 30068356195817 56 49267244994845 57 80671323050473 58 132010032249505 59 215891404694953 60 352872298480168 61 576455870162333 62 941223456944011 63 1536062514969409 64 2505678068392146 65 4085564920311429 66 6658848926257708 67 10848649112128673 68 17668123336547703 69 28764167997228272 70 46813144316054178 71 76163339762033966 72 123877809074610237 73 201426805281174055 74 327433968528261103 75 532131658157969789 76 864588059062087100 77 1404428772369051026 78 2280845414037707306 79 3703417422671986110 80 6012082578515332639 81 9758143542996919949 82 15835572364253000087 83 25693821958607498544 84 41682706784996235481 85 67611263167601535972 86 109653274618478572672 87 177814382570242108248 88 288308883567347317961 89 467409989844469229318 90 757686584354282041834 91 1228105037206860746795 92 1990390364379735005214 93 3225523667520664307341 94 5226653314222650983802 95 8468583771353477079215 96 13720297969592808571454 97 22227155103794972023057 98 36005895364827313567057 99 58322276387987727310639 100 94464376016745984207991 101 152994540126498937708113 102 247776170751563365183502 103 401254805665219779021448 104 649769558119055652485336 105 1052151080050054982811165 106 1703639261081376471973221 107 2758411532307237752280119 108 4466048131026188546025375 109 7230555016755888885369478 110 11705896763081933325186137 111 18950620478957289133725969 112 30678116380582987327232021 113 49661660333868884774598438 114 80389957702804627957799612 115 130128096397488031666555462 116 210634602191741753003802651 117 340940297528033133960822328 118 551845510745464965807515422 119 893198116300837863036213189 120 1445671787347085313626473378 121 2339826861338600060151586247 122 3786956420872036473713287207 123 6129003841248477055153930588 124 9919342559245192164931693914 125 16053497962616350873988432892 126 25980686458997587219805129062 127 42046133387211178317896863694 128 68045016698500114763323922729 129 110118860532892280645681307511 130 178206073388736440024854263384 131 288389185698418613068275576649 132 466693091099094735510310448782 133 755231233872519359259765497835 134 1222151116207824100388930294702 135 1977727634537353741165188996394 136 3200404421767522673591682933387 137 5178932328791499553062387381663 138 8380555036252284186419429243821 139 13561341956931892789453049347348 140 21944720156764628911952396492804 141 35510359582224768576255612421000 142 57461621261201761927137657007226 143 92981937988796478867899021498146 144 150458715132354851395194238232090 145 243463721569000275069750520680046 146 393957547984087683720608682833424 147 637474709568671897219687140608785 148 1031513592723614413691293792227804 149 1669112091410833139440286179754107 150 2700814083387075915999555934373026 151 4370212901950622148974654428228876 152 7071463352156204171200099805928944 153 11442340345976679760933320593792531 154 18514814342681959111439015393079945 155 29958692711602148370761953290919258 156 48475847623837653169427627969584963 157 78438102179468312977802592427874234 158 126919370100400341813023408244372269 159 205365720616159460277770124995929974 160 332297642484990465893624760714612854 161 537682463347859230804481720335841947 162 870009170726203029482576954072169877 163 1407735861776515782051404145495071273 164 2277812332662458682780806466929342881 165 3685650602479248646483670470738316017 166 5963618764192962407546348087742389786 167 9649506481857371620861636151812583151 168 15613486046467370463129994571691313150 169 25263541527335188037305859906062480130 170 40877862932693203856096372912907206090 171 66142675536782548179164924620777327023 172 107022472519577229000460931110316205234 173 173168090858428398703296685048142694700 174 280195041046008683692881380676050058785 175 453369944935081247777931948257527931294 176 733575352346582924410478164795906172644 177 1186961070144076767232669074464307186205 178 1920560421451298187939456302791686688588 179 3107558006684508517741103890206865436365 180 5028173986621313394025895560237251630044 181 8135816526371360496558709610183720869385 182 13164119130801431283798023098481422094957 183 21300131349563476775277091991953111629963 184 34464548225853828111507768838007714520557 185 55765132592867494128423361262046340782072 186 90230370078965328679068054445899986573282 187 145996551369131321692202061963565156017946 188 236228517017693548376454423178541137064987 189 382227496003420591843014462472789292463270 190 618459706564814307145811238724379665878372 191 1000692822166090672947638808434575456150980 192 1619161078731369120292017560138071883430535 193 2619866909360621361967470095179514629658918 194 4239047779871516221223385229057661367165842 195 6858944801449876350810462582109675537529973 196 11098038395481302359575575523563249626169841 197 17957052900632661087166915787152089636865377 198 29055197346223743357442701226078710217639960 199 47012411595607709283248749909498865629122871 200 76067854423652099150625691181678098013861444 201 123080639503548626438369665464572268341487185 202 199149062157838504927167004220235027658310912 203 322230566183873121511672403225372984335564037 204 521380943649249980289000036664181180607371662 205 843613510974266996576301482293545468404875928 206 1364997499204686544572335774625964756721357154 207 2208615642267388746568475229266503445961876958 208 3573620188818197902447332866870752773065215322 209 5782246553037607621866839588709752002611162436 210 9355883054397608230019797122960130935758345657 211 15138154425559656654137329681246996770445825470 212 24494075238553565370149791089354369473118299689 213 39632287110445518963781340938608291514182055953 214 64126449748383254921982589609596498617012881723 215 103758869828947994717545064206083852753477603022 216 167885521878960319129905872537737619533046945092 217 271644699490714186670831646930494799873309160815 218 439530689631762515550319107464711833864814053260 219 711176101537916898722287217501814096116464721151 220 1150707875040056493957228471307370277476521322755 221 1861885625579590409565979874414539751040966262361 222 3012596009410977619015053171877865486602949289923 223 4874485451863794932386470549379584158006764228298 224 7887087268259439949354586405546159962624677749425 225 12761581554855296806507653781018804338853723744760 226 20648682264247070705787740708290863101117208831488 227 33410284268386626498888359004109233023757466263167 228 54058997644076906269747654818471697485706846096025 229 87469329245242571237539539574535872535842868002421 230 141528398901118234960984463377751255187116007395044 231 228997837704622343607108374887908214813454978451404 232 370526403286868819384412202880842924493236294056138 233 599524494578829039605994002646848398823440246364942 234 970051283671308391796668280064667852474588378300734 235 1569576365211294304903450210591522891467151743625737 236 2539628541879686043771435271477275076244558951544751 237 4109206265687759608575183993511225039414927437118827 238 6648836874522290804932902940490325127621669907788610 239 10758046284852492034949228466523112853059860353584810 240 17406887943597994517934726181265356689835161309306427 241 28164941507111292226423022221246419448492803754475474 242 45571840524375251957552882206168735882272466396685766 243 73736798878823110896319652445312425249812635689658559 244 119308665034519096986632319546931970988770675433847261 245 193045502908494680375556134837065484916917609158168174 246 312354227269710710952090835292117254133783580241623641 247 505399820437020667341169008772673511409880473923540105 248 817754185025216935669197139916705188822147802105271098 249 1323154214376602061654632764783268446720932928682575703 250 2140908717241066093246906793867753496287356368780753658 251 3464063415173552047951198345328902377059637247261104052 252 5604972868089201396294249708545050225769450395057316713 253 9069037402506729709327285353953244600846160073430574668 254 14674011973396225174039605304305455880652480734531381111 255 23743051966516352309167605461888756357521723546705836654 256 38417067881230247420628203945399092679510190921461096244 257 62160125844003327671222347869937210320062342770836053507 258 100577202847840130355192206895749209674012389376329549774 259 162737342570825722581441994601618966821287724504363685008 260 263314566533916889718881449404769880166231951482680483039 261 426051941229128323548012678855946012040898977141908906176 262 689366556636537273323800051278286672558004290593495428230 263 1115418572220955033975941940500242309010778774174892482125 264 1804785241980339253991283081851173322157227875860684994462 265 2920203986304415419408210919056805365015308764091906037075 266 4724989490119411729366610987020934852471435293585740897018 267 7645193874774430735143464421410276805759492415872211126875 268 12370183970937339946930208145951584419682752633948918354402 269 20015378767735462614079202594584293471767818272287478917914 270 32385564141422989869634668422134595451879281013398818290323 271 52400945043277103770689397610648961881245497413305320744997 272 84786512431509234296790937509685351570349538605065247504290 273 137187462414422170390468497811301675067088906410117859010215 274 221973982361002261759476460842082251194469534973288453002985 275 359161456208714010529822353187692955333894988849314061157539 276 581135455964110311806120761078280979779274560130612183820625 277 940296938636330452061901290163813384290923544782329820573817 278 1521432434861522672164299051726546116438835834169317259679272 279 2461729434750305253074277772608452562906714701702678402150560 280 3983161962800151494875951856140270565500405402949524181833206 281 6444891539325405932838459435367703791055696506312396395018248 282 10428053717819269333368139443118942091504729522169224453364294 283 16872945585296974783594489348917233417728834633616286784920812 284 27300999802360875881046415715721001179058460252078868786944435 285 44173946147199057851009066902582565477536411483005195562359474 286 71474947105111320044592603778940715651753030939049600193358205 287 115648895010343979798264098120692767388565843333852314403974091 288 187123844790093649019634577323349315372783106691059860161433495 289 302772743869580610667564630731993102921065430491595845276565048 290 489896594850389410728087443385334556773121223437564770511594679 291 792669348138403644116653934083396702414421809808964071697333305 292 1282565957317814423028644122574004733104485725857571265706486779 293 2075235327256111412879605599946340571058222051134663035747217688 294 3357801317739857187499177945045468107787378629307264849030065087 295 5433036695453966765258763449873594214535307551907933873283306110 296 8790838089959632179575488206887529997964653710194955798124093248 297 14223874902203590817152435496014035302797544521292863350902198983 298 23014713169845217854878190275831148705462921408868194550181568977 299 37238588342370693436941415384638623830283085125515708735336758649 300 60253301923478291459757474285752086130173756572251321306135458783 301 97491890891535442705733283404464041729295333446136913763933257724 302 157745193766920731225816623088984427543442172752186477674186002871 303 255237086106668622984954262723225904893783169116782367219950007467 304 412982282076871054949533948464481277613131541580507677603297790903 305 668219371535568718506554405692020523442420244293314976235983353466 306 1081201658712150145370682516541713019229226324877047808783273296127 307 1749421038006316786814731267837268998882235816097768075827666352469 308 2830622708522243346966253609031774591659927912443240788473238262469 309 4580043764486590366011094607714395794727618142455010739185804462100 310 7410666500329822774008918113734411007600869934859830377401658918505 311 11990710306382020606591049803930655447635672499123253375432343132419 312 19401376869948928357272809951738831979473124907105254881304611151876 313 31392087272538586050036539780147602114023880560265349722885441497887 314 50793464288855889124113163235944984013389080876977699138445776117054 315 82185551784076390880703592202891146313410861078962683761031170557161 316 132979016411716086747172878228337907611762888899950987828066883493566 317 215164568711211372070620410382076687704340770799040005654119181977137 318 348143585907075430065432289925103661597306599530363184422951541721293 319 563308155811273793923669570296773542049730331360325832313209184765748 320 911451743533335686992625210356234296128363160523629254983365744632634 321 1474759902105893436210592544593554025488291215112403119548083386528058 322 2386211649840191052934747619827926013628023539480908061408244792327596 323 3860971558337343524920104346495678807807103648058002186218951441780668 324 6247183217901067547829154901882167564864172666413818156681844281893697 325 10108154791031598514218322557425418045973857906368733503471817199412488 326 16355338031438723707565061985548516734666399370399710721743736347840134 327 26463492856710585196362387371138017160888306091771884171860163603220593 328 42818830940241755367698694256374989412907364203461010602395928982826275 329 69282323876204739072533339784877484638003226873943052948883985672641119 330 112101154937019496258542946590620007526024404721505148060442819539465834 331 181383478996661569482225556244253885727716344273124622351784056425268729 332 293484634212758926625298008968753535491898892089761281079040343421592591 333 474868113634003924029908297493513912488493949570262992367214279206747627 334 768352748492715510774235462805170231651967214331177846983584553705585330 335 1243220863109458774691556511117745660945074611965486042596430755472925294 336 2011573613097294077713835940548866173747774353806124066051560056879026218 337 3254794478481397913869441000869748099848359636926801499163805140806264211 338 5266368095039291046602271471680156965962128920517226356885654781844328998 339 8521162578785574453308979441305892526591810891000820279757387124886997031 340 13787530681834755908056631468156456129552615750138005494451684024743729292 341 22308693272806415751262498472743313248276399080856688825385067779029968701 342 36096223973180835649018245561677313555967024180293833356180131512688853006 343 58404917274193121377317263308138648399348765386119154518175061266679125312 344 94501141290285797273471787449024996746363341685823976403589795753404427588 345 152906058629764124564205574847693269264375217027669051935298369066160422531 346 247407200019373513597425947939359551821080001372990336217827654428970814065 347 400313258800246541359584579811917727993526824353437136881964479689930976470 348 647720459049514082933607754612205027029806339243080760863224279015487378158 349 1048033718199516746440272395503150266080933664523256921021074859728830165272 350 1695754177781142715212468788619430366811842952894862972387330729251622461846 351 2743787896790203714514108387657691017286751588497198934849052917403271905727 352 4439542075802970668459402128553780723141400360501193302094800913289491181044 353 7183329974466942565267589686173656358182028380214494578785196076780947304771 354 11622872053120626207342684281531796527620641457316634486025893637893709036994 355 18806202031924585765254456581899047928867612190458973105361910365934024568614 356 30429074091643461794358295253536684191655787625609233303633982881011968722945 357 49235276133606491201917214861119001611488428925961156478528825667411163247642 358 79664350240522237823692906817339085662909587916547675804381150468661930390763 359 128899626397363673793651795238636684589844061590780284194254884790067896901404 360 208563976673235085882477768710891796030637992089259711196848953536393161819108 361 337463603124378277226668914319579471833200577899811360130567947678931391538599 362 546027579879432431453693287662736683136873819893512737543339137356075147326695 363 883491183128288581360935469837162831707828807076335683448217343585844199883442 364 1429518763197099125847260066636737694868596659501046174329961783118308280448424 365 2313009946613503730504212926299603539157855129858466707425448005196128356730296 366 3742528710248936734975054133365479716993259301823784390700648477226156305252592 367 6055538657529312744226919392425605424034315783248201488798005038821554900364190 368 9798067368792815447105046601241744985962980366743579691357805422372928616159848 369 15853606027865668289335760270884854371582308722163120759823145461816148440198328 370 25651673399006794351915140054831030657703873598107520387259319587426923801797622 371 41505279430445134805907657613636489574346127664364926213854420848348692496060874 372 67156952834887320159376410649334430205423919296911932914354614884253779214836203 373 108662232273601748636992862916678112637878923165600384949800072653334187981364831 374 175819185121069804528311752074607894798360230255974827425401012919133188310010678 375 284481417413811629422733713104710213860136925814903727681266247023330406943055066 376 460300602564000757872725288794153709371534176980183144218527997870429540124353951 377 744782020022113936246160358049238868158953336553568219554527360635309373571863498 378 1205082622653514172341265371135288700231828382802692335870995090788820236755821386 379 1949864642778168307975649327679087624288614664397235921976851048942939838798416654 380 3154947265587685060209048757697926308827810479366990648790188516112555960830238210 381 5104811908603192529491691821447673245317741782621443527217735939957169933065297754 382 8259759174551960576321019466047064316573928258830148101360731393439060612467514647 383 13364571083704497438454826452447359297854287521683099144094619324505969487589985261 384 21624330259092219340789197314934659973158600350435670150313142278824383230304922138 385 34988901344068227109500453701629530700723445431947081902660990890664042363401026780 386 56613231605094896476993217196292921628300388839477830818367224991841478133104595351 387 91602132952106156620208502190462775337807990038181738435222774817563419694969543425 388 148215364561678523859129232639391038716321089647277217997724569336723830671810763506 389 239817497520596613674987059147059791258891650823330563653007708785835096512853482962 390 388032862092638674521123266991215017175469555869677299359762456719295961147132068242 391 627850359629002163144621066456009700387980167383226481826475918756178441288813598711 392 1015883221745628241376710869044623602033516127217425801830614271173306216318227158287 393 1643733581411124353927088913208777853101751245231197013139587795035646339855046287940 394 2659616803212273749613744154433655130924796032394391614268199655441434514663483049590 395 4303350384707866861388203993160952528888543953553579655172474305829404351455513614471 396 6962967188048649665604622613319926782679398530154004595264967797057061683474508952092 397 11266317572952027595611741056807692730220051050588456454342843312604439691785559318922 398 18229284761298123834639332122199336012356754323293180622957246404266035520543373954333 399 29495602334702680612615598398573352389212327700066505909444102517030085692052068210667 400 47724887096689273164511035369743223173298048350171977055895848145466135767348815214807 401 77220489432439376115917618395799858925374015778705126366588691383050264440310082857748 402 124945376530722176376330735742541349256548158163311973194735566334473586303897869924563 403 202165865965585912285767653306727208229965709411116032615155920183089192745065143587937 404 327111242499996460464948901854583944375663693750951034655325196533655106311827648840374 405 529277108471193786778698535716915292583920853932689000119629666925860727949974110536303 406 856388350979727338695503466177222721045733668777557946257378586296475401310356267666326 407 1385665459463909283197899829777117052264708155566724832959797631311617610627145331607135 408 2242053810463396541531981251739393041342651946531104531289110684804319140504686563265724 409 3627719269957368165547233525931435606104090605000675979612108605664731568302999699023663 410 5869773080466500942441104088816630880776375379854580883607561493117746035508206674644208 411 9497492350493451288483648577783449899024018043849559991402525354433687201929707860131858 412 15367265431065813148503563570475566312083342121098664541991848055574945569243437178499612 413 24864757781720319089052045456361723863779717948313574472828761384230264840930416359625164 414 40232023213031157517353592046338063653634602187305222314679560969085520022640541703196239 415 65096780995124253095412717821390164062950292626210128099391865652780996991160016077191658 416 105328804208722545199286354287619751422141301521769181909425620168177047285134321156635141 417 170425585204709625347067901155312569330223232636652929763887020328394581632565314554851904 418 275754389414744858116358738136315644446518913723312057055001583292783797652410964500790566 419 446179974621451579696781830183092402749457411416018235370268109566252314772409791170659957 420 721934364039234779499425679807441360724615400489426753654400680702222309400111707620694501 421 1168114338665308830586339297100310823536107536798841329541967384379617063320275996698100576 422 1890048702711576144263117583279998039241722454324975394415749440104554039632108616164134407 423 3058163041387584129647540690255520900487915326544047285866236996863423026225984168817630303 424 4948211744115437750919671011176693769036111576590685731648773049394269085912096020396889912 425 8006374785527786103794660749421070912087809924785014464101453976726412036239265336068237778 426 12954586529680899641427965284788725290169112705406241509162837369357516619231693723021990991 427 20960961315266004922625642552720173228601333435802971520634629436041030879217351650834363766 428 33915547845034108797450989208591585842287522328723923174147084534090652756249000911473086182 429 54876509160432784471239348647331278935756419373934260854785812049193553966919112713264675913 430 88792057005668735857376653866463158807679547417928100316400489100431310907625107076622552999 431 143668566166408599547274958028257845383156424098400007411829403710346574973277612916249942260 432 232460623172544519496682344458854099151154889620948880424390194614459123665023196233980735906 433 376129189339663883441469091876283163061107185866143317079662595375145725026243621964881363943 434 608589812513289745469650261033469293028957155278694009047613953500830307153572258454173678047 435 984719001854598761495816018444427045497730369305897769750084620304356244337767759834983020412 436 1593308814370391378296525833961135167359000204867571478916416733597374398788707358160632850420 437 2578027816228797957446626955135605995127429145725202297178764055306213882159711909113687351725 438 4171336630604982472253179630569306912229250547485707280472913035479082746901479103969991738787 439 6749364446842593990030118183683298944116444593652072669849543568991573367514581055914094341723 440 10920701077460985234122097105119336487151533921080126078218274962736000919030383450437670675995 441 17670065524323979057531926893407916825683306727145985924709343738654635540353636207968600199919 442 28590766601816000184196075745509705136151540575546649722534319880863325354672855706379469386668 443 46260832126187196618847237236607350791584587307678857673309267920121000404863987865338487955621 444 74851598728075032362434741005804140481292485592669285941269697351259104779570561184873044707806 445 121112430854371518143615984582098806376223616242472895545983947969064405737324203123239157201310 446 195964029582612820819870435022377231383071173793868390146566495378565940921619508391514842865764 447 317076460437237299244879008326124572224070590872730197248845484466661888366592531491498164720547 448 513040490020234968703637692959161083410590031710788856474363296808250612323540035227029040726587 449 830116950458057768858130525900257475957792567729203371799748329069433699367315672799728461126603 450 1343157440479183506764286808985079117914596129267017037000319641683642161509201451770083726949952 451 2173274390938596473811035365349558495169244067080017108951626045609368213614615797441519401964184 452 3516431831419841751598851813383503658620912129894269843272315077492024261451991501790139718843520 453 5689706222361574962006133003843484995452959152925485785419696539230888546587463342301128341426446 454 9206138053786188881009513713397713171354450665020603564186597040743641213927429465281239320330167 455 14895844276155024121664418340517346442873421828360083265177172318233926330236290538172663998814926 456 24101982329952258643278893414469192862780128692556824245745087456324828851035858385783624424728477 457 38997826606124087378412676210946068573245680356994182441796541399894124291478261445708892239573335 458 63099808936101912219610830342520507976688657286427431568681225231433979276762612464082451186415835 459 102097635542264895492727134106793338507909689029684028055102519652056063405970144988999411744417023 460 165197444478425983137231311563819423671752198551350559252147532579026569403154300021060829643368262 461 267295080020780906920551955892890106004072544590468979387251431923690983995550197078479151610050805 462 432492524499343857272158478389330148217135575305768608789789098414428539276372940107796551192053822 463 699787604520333143333199017355061677890529673582635536440954889181072613017756357163592647694657947 464 1132280129019994024401077160822972400091720956170093035565467223915438881613943529635248786187903256 465 1832067733540809481303743875546120628883290849679556623640373288963153315901825365452286489180316237 466 2964347862561537287781850072369361969385920192085069890946120204382211340472730425179177750626080406 467 4796415596103463130246983545034913548656726831270997072351724676274888016404212660639318882088075419 468 7760763458666698827245499041714337701506892273180633919643318069249665247981365494479226488121646791 469 12557179054772745882808948537990444917704861001104325726652021077817387846141206725726387591962539133 470 20317942513443375841595371382253263101115859722084631400496322643232437762123393545831974542974702104 471 32875121568222102468156265422569587487901979885561391550481740396947074922459750317610367630369879783 472 53193064081674577291928613772847681169403451850262788113979301592171479610043082659560611219496286578 473 86068185649910522766923206333416149742632374878631117634149458806446429867129616408640830304340740186 474 139261249731606160528539274333701838653644003167702605265224103629572455357964088079155377051499244180 475 225329435381548724266664329111971996174812962244565129716242779934724998199704563809513985830307259449 476 364590685113203631278581609769252978118963623255211232233602634800202315355661414545240150352508179682 477 589920120494826517455842884128264858552694162487357344045010756489988453535221050282192961897533141469 478 954510805608142977160235523247044143739250857847314255047406444552872794652911854471631642228779804620 479 1544430926103141149493473965203677513914367116158696208847039738292317373339718227250802779938958600510 480 2498941731711545278900776290104324435335217722487116765384697705461815540048299927899237896059253599218 481 4043372657815083740123357763016753908409421546669716153995233264342779157334601177105249010384435376793 482 6542314389527233481026122548778736646342387845971228773709909091611305893467146688080517892363801895117 483 10585687047343236837372911104430164083327734209047691115960623937295689601563157186256709333352407479855 484 17128001436871869403859512700904082903629481868723847087809032495859180132847991487965178720999106970350 485 27713688484217234781460231841187737121121998235559833079738745429111506595255963273955710841264654739791 486 44841689921092342503227666591734099916892072190462504886483216955886077169569216702442182727651769804810 487 72555378405314503995837509145665790692923452522430992254171450772105681909193415288084638367793588532627 488 117397068326414341897429940720546242833038185267196838016506910749125521105821462417903137161452013451243 489 189952446731740249240234686850675782722085180726951699225550634207303519454833155159628618898989506502191 490 307349515058171939958331202811455471438367083525266647624616539604060497902024242751242253035457597800265 491 497301961789938583342266417219277345209036459397878448423269867879536329677955249199775276093952343208683 492 804651476848150678815204131997849529889775993891338422654209071119894618896223002527893815604388027533414 493 1301953438638150353942512162603825865589493559779925148716652777083309525509453449756763727324045266745478 494 2106604915486393976559735388784525263048646175137982385288614452630322494304741845774493132919233833258933 495 3408558354124685733316518933286763815672715416732549085647661112065757250287867125293474421972842864631869 496 5515163269611294837248380966650988490539821029154535575370941265752718289075731672817178056157246631446306 497 8923721623736307860983244803351261866288412015069544319822186763629037754011492508342505468614349506441576 498 14438884893348100631232346504261556562142888958066972357719746557354923020660670091648879701310058217059183 499 23362606517085166037378264057542989878491138323795723900226022621400194932531235610041279385184620252291349 500 37801491410434419182448129406912544199266948616406284913438293039472736557718039901296663067067014962899260 501 61164097927521338630990665008237981910725736798023633378173436419217941371462773870687125697507228236111756 502 98965589337958425417601887295128244898993078747345374564546226482332853636399158974705346183668710694036272 503 160129687265483822487432193513463415418984692933361418085024619380082634936974417042863749529297620183204785 504 259095276603448422331526199013540359426128347546264388287901495263658890686808467082443057397308041566883096 505 419224963868941638466124920008077144646396526743391540264249134180238738845187710364211049512284077434664466 506 678320240472404352101823537227901995419272252531852741411057655996373624859349890632042391068374026167161195 507 1097545204341367733068100699292672595373886800293489918215084333398140400908476502246585206582872988076294914 508 1775865444813805163768431856912273357219868614910797079528246770956265918786286945752153950309991497772497855 509 2873410649155223221945032753788452023570679856658331169941938138991183371884872222387950451651928712109926201 510 4649276093969104949312281246115014019850335346751242360589073303686655821435023118234081806135482459078120754 511 7522686743124444653562836019990883752979959629616004480212648230004967363658220428524707421574338297883754100 512 12171962837093726816690943857471354798647837578023629590745830657447220083619350074528333129496681843135293849 513 19694649580218441079756949056630321539046711794601902957503976646974379320962998297465169764010232678573837181 514 31866612417312578074874783720090307752622108399869592897294921332988069158961682510392769621852839210553464383 515 51561261997531643191766584444565627519884952441202754326590535610517258931708943174244218207666921544644764271 516 83427874414845170664074639899585713435515072603591273828115185879795680333041225782726728013329981075064437724 517 134989136412378258249829919463178799143309377705312436322502788578486248528422229289175941192418914731551857234 518 218417010827225626385607624262676137831136868300431145461645915823146480855578640793933035201637318707306680491 519 353406147239607227824292912803186102369573331037154497247644754208716857631181173221405573604007498047886048258 520 571823158066837940469581181754850555826794392161357021803210856305638608554997054876672025591715608909980613684 521 925229305306452906426135868782100806436319017400854405562867448289695810676616254917940487607491356409788238035 522 1497052463373302619533108833356924920636627183875143538201423059806993604647095018147286403060743536087554328434 523 2422281768679773436610868346757425229883561958498137303084667599253073390402025227174823760011135904712284727545 524 3919334232053103305045893355382433360420025514179593867052526943283644630239062762405461316356573252741635440200 525 6341616000732918197583170138415266147353201798007201786270906871573997987002965034541630345638763047339510419877 526 10260950232786084572834228739247921552936787104643143878818403473949587418624992385910650136638306449903125505705 527 16602566233519098724147642251523836535532806298798160898647044402659723359161199463377725975774925500678218212147 528 26863516466305329279039856866789824537790879109197088172066786759839972854762625056285552977199931769854014900748 529 43466082699824650097328078442071310672385407610736606827616919836137434078128204866464894116714153473216767966521 530 70329599166130317265886415862485641361826726945226455147136816330990733866997681167533907790384341963101641449908 531 113795681865955481421471056899515055212375058467303925976306042374915487630881132640240068419691503279674177647004 532 184125281032086580765157128696188240088661259909676472607363484357553986986013988962925739982725491323854443843393 533 297920962898043252023921733604785354015934872128207405228946715755981766821618464779877424671489464423361369209012 534 482046243930131642983391678733897274561432182103757563529301681997369393333083055085196428958644677905223188660286 535 779967206828177649000206323506680732080617574184396881380084107862696684335539569742923880260262983650770473685768 536 1262013450758313481852497989197684323138155226488440823441966569627030359667166376054371938607491741085829532838880 537 2041980657586497505234222964967655785587354288763452841435933350851668127448375990699146437212921787558182510037952 538 3303994108344820684941406920675444090280382480987682054716521407146336727534487553609683598382576280130535129963667 539 5345974765931332944294948740198245623910130900709965393187335385066007589390033850633972890792414209823923296729215 540 8649968874276176075854079263657877369358381527423020647401305835632611919155025676450604915922464244765087648868049 541 13995943640207543169977719273336815909521516629146683271948544983182309388425768748982941248899180741393359632632910 542 22645912514483771200688160548917821920167388788451069331150948488566800850933623554449666434744402120994863054979378 543 36641856154691393413730019314184139250131568636865712179624851754806310342798885412732941841403057943799943156941964 544 59287768669175284868931925891134326850092888716488252306549928480782284649037214273839578489520331421403279916425610 545 95929624823866861235438810866838899422157527853053496092826855155613791545866526877865781298020777480173290923322989 546 155217393493042424445012764886830986984860858479521477372581694357612702262324424210023968010507168815466263608696988 547 251147018316909709142255937999044216627823044287429017922777369549648323549507550823310757894219174017540882300389216 548 406364411809952777833464468914962079876085833357462496958265479591830509682452381749287441095126031252455247241579269 549 657511430126863467118808834971296593161282811108373440350524385854273591619278700616540053054291444900601405093794561 550 1063875841936817736122077808284782592439748246173043506461407635785660368249139488107655197258169021855736795226837584 551 1721387272063683471876366623532099037173606538647418529182446726658885005846325639309789363503110155991810111297863937 552 2785263114000504659454425821615751413739513123801263637202989500132792810604772215300346367656530839542955750907762623 553 4506650386064193382305881476762207970664589250295057822725866269351982815825713148120133415417923433212679351975317498 554 7291913500064706030487248710525489978588910926500507012131519021717361137038508222155105814792857164957112490113350307 555 11798563886128911566680182088267227935024325390551204903893358624169119671152024595902359650679161705870342290616200995 556 19090477386193636087844550404567549498033642865045446263206335647036132331274223013489419962963263716466782660225746356 557 30889041272322575785865667407529859632584716386728257446212235660303693812681400606003208706517324234725316099884453749 558 49979518658516254672161441494988597508091909425660541499768592974237064602687564260288623217549980671876401367753194103 559 80868559930838895570722283428464087998002865135845481675242991919534011693690483410457724415419730591287668075354901567 560 130848078589355249304016819016350288344108932701200431947358708957420355968783464005915573992380609838884957130266596717 561 211716638520194295584336725179961155510931863142293733253275285033413674683919806191485111977323883662284435866318330708 562 342564717109549774174876988566273086685606410031055427362195842803471756676165312539638789082766732586075454276107817313 563 554281355629744418591077526446895136826690877373255593698554276462242212273912291521961543021834461319686609630489937512 564 896846072739294723471673207438690950985114006075588121458500630174384148217228761341832618488464519508493723818558969468 565 1451127428369039949467661439081599367445116148215770519589530688465402728273636019101694324731262013114373088501062757405 566 2347973501108335901308780969802372088742265194084261077093615389717133550170848201558224447999461115013149214320986752318 567 3799100929477377719592790506855454458981415237002171508732583987281649254222665179842157519172917949773693251303641309685 568 6147074430585716464080839221843166573149567201045730561016909953000553093391667483156587273373776348273768652723804935143 569 9946175360063098509228870489955792151802983966990648198316200959434647929164026712766426756324655269262998264442272082109 570 16093249790648821554121673677217400819456202342622706033335792620351450583789062089821398372340702765898018684122596473053 571 26039425150711930075264320454085548690669675643411939631845688383255688253718559126092536066782171187098434258999523246514 572 42132674941360766861308439670490953575578754011808892275626244986252316999884303630914421064758414568305945921488769413064 573 68172100092072720110110464416780452061931995754299238515016738409123614047964872484094667277987645248267287880819332427245 574 110304775033433522227168902308439034014273895586956826124058773225529191022109152552858684911621528360059148184641517549057 575 178476875125506295974661962252908177567606277994179765632101459014000787946244053198086101950926771589998798921588595872884 576 288781650158939899804656271595143108893478417158107113548680877143718373321294594988935255396188459659856444543585591480221 577 467258525284446319928200826149594277606550945613290688752920509417528565388723981283830434923753302157350901303777654905342 578 756040175443386408610447696315484139489898384639997449952927537084746699428297724971912576906002053334408820122181413528274 579 1223298700727833015893181929533759773622092939287196487532676035512850987164298447277013319711277291207980498784194775730042 580 1979338876171219861678985410039256800331305722821535451332821186285880086629598277145363820827986307137012954324355486690822 581 3202637576899053542681881945259322039267668186831353205303443275582967291319183743693980775546150524155054741501477071003539 582 5181976453070274416245289955770221430691169429257032613286221805831158162301643225282412209228295901434282604360184224493787 583 8384614029969329498387598078210694576693035547788663474681712450011158718235566704490461016027092971608662207155968307062606 584 13566590483039606256736739850349840591613254481092907832734827866915758162914852176498783345925707280242681128859654352809780 585 21951204513008939318353609313257630261915213605514406234981486702988529975711571180915167997110579045455660107779488827485901 586 35517794996048550996115053343886318498297394808154584862117814901378869941331907364306434747335350727393618702839645834620133 587 57468999509057498561905637688448023696416501514995974783833780276228673087053902628193759460309272780793835047676396292137328 588 92986794505106062105503938002154052033887215294812078192957352645510435698180419216291621109917067013605709089249404070163538 589 150455794014163579756895959111729443238165580408076572559122358418754573454030671917834451362451957293524884412372334570086169 590 243442588519269670904757094188823348228378925279982870163372536123978263998122886287597345934951876439433301302582479016507877 591 393898382533433294846105930723073642723536422735663271437058389932788803306501458406669188173601349459609286971592329628356648 592 637340971052703032972192988918797192285354852500350293372674206307201886515097929630345783962059886563769107958718297656984142 593 1031239353586136430087466191344580177350503525256029074555515874688038013286676351879374646308791865005771504214368938966876204 594 1668580324638839618649894899304609317401604447341641770002199290396190434503791888705148663748348798300781432840327531253614941 595 2699819678224976285449188290640667045493100230691114650702939446398008099707581945090929309125231574312622811072036049955845754 596 4368400002863816264227653452791352620822267204560954391116561473074056092479987318807040726398937564896852353507826461090098251 597 7068219681088793097569140382086177512333781077148058936208817572647540237227727898810933441112147826595479072529151416266913854 598 11436619683952610195349018498549399430489819568799654282488014798345750105376623551190223352623105437728062661037454795949572583 599 18504839365041404561067598046206216347985212392224852474610991869609369018279409097180809656827773945856177680414272217914007989 600 29941459048994016685753438487514294044884835038103130586862882690860910075475264949375359532166390861694641877562582346100857912 601 48446298414035424182074925029218375531062735823783352957384770386362633429145945618174168610138270792470349319606808243122579122 602 78387757463029445333464063794385469511424907495102337802878866357695619811104443448177729782991557410296237875248166009234152854 603 126834055877064876309466521210070547122762359912006107634503874275937322693709994249931704562580728202886792280334290120184874679 604 205221813340094331979074062281023513818836540305929709837655577829573713246167370093811085733693709213956490609752068309821437563 605 332055869217159224013739516444369667171294722164966766615665269226924454347467939405206472974938864318545693385201693184571079085 606 537277682557253579916812120791604091327314973650016524266911059365382073091860276354600250439665625961365114161777177093290517711 607 869333551774412840328037524766657767307271144948664129358441401711122361933611541441629712979153579318298974963917925101166144403 608 1406611234331666475619246053566284186640728989994031582792248863419914176827289782774421198892769318242681620618765910656961695333 609 2275944786106079400192766550047267705276266475648299632875960939361601906390497201696793905950288439169748097783160530032972956928 610 3682556020437746003981380786757345672751099064739481945242593626678345409173574838057508835173333753618927837388061030461342758112 611 5958500806543825599168423124643064215241538252511835052444244571008557978556863539019395395810084662799356103050417709825925258325 612 9641056826981571899810138038129855709006328046104397464528860708893472138426562766682422272193573217100802706336252448620849360845 613 15599557633525397950311573317127021523945415238791463175075405974162949862022086641533698528678876561064943584693932645223746917819 614 25240614460506970536770597057994515463995741961474698852872739022820183293375840792742645859028796523354035713655169052666229457812 615 40840172094032369531735850783415772056945118734772163724545298766231299752981034199562285058174875969099267425354079743855561695051 616 66080786554539341657821357853555193764953611535148704226826642910004572513376715943758626838211321924380064371928506815342687508878 617 106920958648571713607508660451755957691303435290010923268855944575254453033721243412923868638672056506916153687856000956022453916109 618 173001745203111058943952289135519641872734343025886801414819782241372957464330610681373522474643115208807307114726398310781089773121 619 279922703851682778148042221428493194217399561145224296581750081598997865830547302257029943950988347531613130952429616043861162980339 620 452924449054793845606519685026903985025184100522008423665107681472207133640610272019911055698614917683152878472271179479531371944623 621 732847152906476636708387719961553309779317461756198259202108529420361398102565774148385556441890235391470840575099441635863746448227 622 1185771601961270502022595123140351765447009576988650443065393290629843547789169551955817890488222496140199337523231793214174457811849 623 1918618754867747168713859005543384549302727092860283514857422890772246158578090700999692151326472951803439358282876345741785856190580 624 3104390356829017716351793473861802625858233274866877019920340400761015960915036661117471946340623740881318433301443247979611861199290 625 5023009111696764954463904078170588388078304667303601617626299845841471463179801335926887449191646405826330156623893048792232411410073 626 8127399468525782776396789222122661716075126341305312806295944028542852846960306156595319598306630390228800149427494449707118397964921 627 13150408580222547891489623589457266655696725974038994334022856411935703499496551086109449914926153774390876643340769464559559869896836 628 21277808048748330912264007679262713035489464166460342871170731424745623605233064609525402878975918998243955577122482076778912034362673 629 34428216628970879175544744898154181482566932306976093186286497924112277147432771862117284317304999617545978750460211828514646203095468 630 55706024677719210653444208023557931329922720590732905577110089202855556939811665946174050146238458892039576131895887649307270959130097 631 90134241306690090689535256286701043616306657134693486793903704970835624459831236201448031312608254568089964886281440093990565698593098 632 145840265984409302652197147015543193783692260330800560489777406070584673658045459797108595594344689527590767657579446390844981681187399 633 235974507291099395333549617559914392379350072215916387144898834909517687527403118616317752460112612263903226378125456533585994226077557 634 381814773275508701016057054011299483428408695098346546870560092539105508419875540281117852049765071793654505604508230620021314586939530 635 617789280566608100959859251240294725959988866972285315236787892667646024800312268851449048051438125618383544538098090970334488726833931 636 999604053842116808989861023203999902492934082655242939202367395844060787603656542377302505877387953184778519435106914220529732235664222 637 1617393334408724920620593432986836541611785518211105881912055630028949966229911813357245005656288376148232558761037969894990351175137069 638 2616997388250841745844904333483985545472794255923395580461219381833841128916092435302929999865284802282330347717000032014981111557274185 639 4234390722659566691164260360921925644827286026344341590574753940647343058699102171834632686543333152925072288360030924931071305497263848 640 6851388110910408474585360888789591844103804449453310707159058917657216433869758915500298722595261834847954867739175388513063116841288677 641 11085778833569975222917283598756832762797593465419741071101115487494286552773752878159510579433594176319212629623628100816826240087947264 642 17937166944480383784476365870843807758443758437514334165562762131711530033237090092308233568731801176392320283838187716384234155506758867 643 29022945778050359139713704207430015603959248148282888674035818585144078641543676197085702055669438028958027467530869457972104986809163976 644 46960112722530743125499116159686093753422187744769536362930186087475522509851401493275846591689625560206663047417849441870336595999734429 645 75983058500581102571480317871575486665603573919493217252162346636853374734142506624087677977341597924087512214226159588821315541459324909 646 122943171223111846162928589588383785623489052234251119087828624116568833835864488140973328280108440425093738338751053370276479921615758541 647 198926229723692949443294497127317542574835362150807544726865949134498964643446042796922689197370215458935247498634992751187534650576199202 648 321869400946804796684707237281850294016892174296079710838534461070383265340661933816488250751753435245195662294618512132786789490544216689 649 520795630670497747768785635190927409701676663734285728711703232064554223812364117713366322023534563383427261337973787063026212728824181358 650 842665031617302546949748202373871116248147375206672418625896659265506497845359441029886883761997108480755849932888954214021030885494197853 651 1363460662287800298516286039479187093281040974311738788826726522830225578935711150286303000147057942849031419532177814944176058043621749360 652 2206125693905102851243857373318151678686961104791793957015353965131507073098860382265506150130015788582916094555398579001448024507580157049 653 3569586356192903158550406274514612747743790669896492295628737645558509345636943231659780908077398671764110515420192797798335442064533096494 654 5775712050098006023167591183127649811253736447726558426051723330932633637449536062447708871359491486803734996434690389653086273578453751074 655 9345298406290909202063906582291197571249651910715065296022802027056254845535507338118119562576487995910478266045756940092880481938543887097 656 15121010456388915256185351024150422033488389810271298262035367965248815237928163976894866150160002216450885850755484964917003159893506612325 657 24466308862679824505341821801683435917795349789765494167160490738760982343365375445028974637094503619091433347989959422321857671034221233252 658 39587319319068739833172844333867821067942384695212437726131752388833348892437955376380024144400189221038741267414709410935607839260709343380 659 64053628181748564447514936848262786209858234365121294976778304176127176044690931411000223453211720244815046042537371186897053454179032014921 660 103640947500817304446518581080657737495564941593651111544549185430752401259789644365524814188970954845404476595657589236037821282686086857237 661 167694575682565869146325131657713829197508742516920230675561316714622739053178905922536220013023142592125280677585179485307543299634991515686 662 271335523183383173976675054062341874291681415265226330793384903443990565585123734497713234029411170403159648202888441513416562489968078053838 663 439030098865949043706953399245932494719076451563237061151687209113024662618066033333410019213549693914768392779250077803575822432933439482724 664 710365622049332218572043022089873741053159729009155890346668169272942835509901948461649541642376003009216755340448852950985541318261554509257 665 1149395720915281263630612317509685311235886529945905062510386276604923882612026367862145291019218648847671152185963171593342470088632627665834 666 1859761342964613484258976335433001588891304017785914922862357886435885424655395029390476125927282498504762386366180332380239123427800457205664 667 3009157063879894751018033686679894849042089471105462706519219269087218522308564748111235670101071727237877669076137566383467019670232609673003 668 4868918406844508240036562810294286154878377387532410653200396756886030504855467582333834245420358019015131398141580828743915613398556861006664 669 7878075470724402998295683522378548615249621393651048393849986481143064576411254409759856311456099233145499971274287230700596505407587193207024 670 12746993877568911249348689188329039260569490723659463810806336723053979016600270473397970677687578152198614281563901341360215428756382262650594 671 20625069348293314264404565312475314338553016046239405854590709266959070769999252796135504314112127191441288045245563764220964948415903458793163 672 33372063225862225539251871407270134989678354474659788839158455184989991672468430459717643293970369319683905195719678066844009386432586882934761 673 53997132574155539842449515032826807415144231235045224403599944797708774068781672558847101014076556304703285014805626167619562638514332386783330 674 87369195800017765440720388550099952765361212900567721888826550999205580000690737152840711026663335948956595909924820007706950672422795817914072 675 141366328374173305372960215708942260978530475028834942083745399027390581320546151128420205293232687986814459159039711486968335707926438273251620 676 228735524174191070950285762995211687953920266227307043974039179964027136352144102283526396304029746666560876976470968967799923410522016178942010 677 370101852548364376531074295050180914425956080381738494204239826364930503364706264964718303754780123261648030883013067708516011294637599837064817 678 598837376722555447797545841033600986249500605473004080190188316084246954695392433092165949165768197040179602209254018500438850481586362267160694 679 968939229270919824809658769902159302054685156612344799992878749753980767178085389296561473615783636692968721027900633629593222519373513049892572 680 1567776605993475273339047026616039290162216891938687209462937901799117476320898339964621040882469422732458930040455232219974442377632447928807610 681 2536715835264395099262115996313017001322134447696555869424491513209207636001404581471001129443216757563074547266579550474953403127570615596420245 682 4104492441257870374295082706246125307757143125590579228326482029114067144173448331074325575486498625589300484549535983950338787157533954644901866 683 6641208276522265476134293733714569871298967587536198465041128056298289498941666250620115163889857930618617894679210749885296336814358384944129983 684 10745700717780135854350116522867475314530313020294160694154958893085460248550970769698818109118434246822493393746269246409628262657044986209032348 685 17386908994302401336449344654371718712211126570290511894384557110734120619124771818092778578769064657910662164949428391767543572904418947419883678 686 28132609712082537199874391322456986071022331829932989895509560859555558798855681275752746767430931738803252981320371445359565815417632243496589385 687 45519518706384938550130150540432166329749845536527171081213605828906473000445139047906753995247856540361822486102943926944280697006761867510238991 688 73652128418467475771009340803686622332406177760038992460043700618614025073021679387015819374438429857321182961543943239942245849398247090868688522 689 119171647124852414353095766198158314876451231310069899417656074761469958012033731332067819292680956367206666559176790143504010511711561947768201260 690 192823775543319890172722735069850028335812263130312275512865764824215478340513452231275698904337546035450091662133757781258852809633097312638565120 691 311995422668172304599784374003643823371974547537379503790036163988744384351929132244079658955336934252298897888557884380562395478053559158934849807 692 504819198211492194885037286849579468346317391607172204284621955788757909124330382655059229227489843106822246153966932519940480955161959652879411279 693 816814620879664499656022789724871093971851925054389953355825012733012753436908235246363982139540559785455872360694477413635890135777954423643549215 694 1321633819091156694801521999821810247665134136860562465970063452751219502961859550355846138881769849093775274442087599399958290553353341153428324827 695 2138448439970821194853806273970504892497036124327368670902207606130567177401494044014655890568397362669649672225350132194353411997791218261865050686 696 3460082259061977890258192454782976989105150309775684409534083392747678097810987638489394004703751862672650463480260672716236137849814909779042460738 697 5598530699032799086029184059672034331064996083222546614727499746697365777239622467094643900709757955254460694601268820064419415449077539869260973286 698 9058612958094776977682763664293334111329692075229774265151959154790258627021086716764147618356609469081088650113869481494845061837340994191512881582 699 14657143657127576065834861416865264694820640178418139887928681610840980143138495082489696488635413645324255507086840171082953578514255184958637416929 700 23715756615222353046747382892834055701411013332983944127527596829533119640555364990427064393469745381105969763487536744591463392056784996421555308005 701 38372900272349929117495932302275904655199652780022761479808031354550311164698580008836895452046038750174458698353304819905164726843869521173918459098 702 62088656887572282171718900392585271383289830784065826961303799343103909590584160544096053014940234120723293418164121840814513027261997742542101654639 703 100461557159922211300588036310788763608385908964485233772439565045219001523669492509706586142329221189502329610509152308508227460876718697628732525936 704 162550214047494493489609897886002644576040408613412568166897987267429049725645379027577287816507248499689593795640195084073136655463443908842631235056 705 263011771207416704816522308207669806706916521592621821709130875603449456227739748691233971851748928676827654258145239339520183613937933069584317721699 706 425561985254911198346181574508156510407221255397613560995110359269368864480629058982334936992451379904071138856594191165234090198110105552469315236500 707 688573756462327903223634179091962333406328020370436178582717076030257686044129014750950219946860916683271420132562224456175032737131807373278709228782 708 1114135741717239101662513870036360279001277980919645750605495218831702811027108308909249610900146630645152639901557250824068527102375368020106786980948 709 1802709498179567005027177082333427588046138056366926251121683651428563468236057061269349460740946825071916731862344721617598710293462300902751336637460 710 2916845239896806106904249661558302556620816358580912056538660014405973965462880325329032360463148109695850875819723792999335437602687745083857698838345 711 4719554738076373112257852009969319765502339972815370185181777428776335012124462526363495956666998703647631543723928777694724393360673832941932404063175 712 7636399977973179219658718447126349541126885861877703157221314004135734464957544204610412931738689044573991632808186326689427308622946743463924416328397 713 12355954716049552332672113141550292051706142679197723092063657477018287372956414974297099757104413646532639765892967621026862109144401525945620601731137 714 19992354694022731553480298896430553493732798710978983101672595467121537977939990391046736282751520989258089562223978493004116543450423765440190831320281 715 32348309410072283887901188273632930631140770732465004407211089909846839438822191202278548210335554076243956819089776336355328668264563779596989597200656 716 52340664104095015444042039846726652995481699328032320810887748138246135338454121968911340659274334481218480956465007500256405911951224670674742347235257 717 84688973514167299335990938971519509189633301316863565038931535189472431138757691968314438142126550080556195546023926304142653113225292935992586958963915 718 137029637618262314786191083966213525450420051387897947284996965819351386080800995627347017929375017146939603656648925590733186121216054198706516513616549 719 221718611132429614131550839142219333131687330298977440853368909764230614328594014511109986227032269376664412204370868686727074472875512266089426734825438 720 358748248750691928931995449958720124087607134919733762137195501215548994190443818329051719283441385466707450946447358935655307728345354761617265941135753 721 580466859883121543085231315601360556491360191652126762889921357198997141927110836936842557106599996356746440482377718711855575490717139986133100221876750 722 939215108633813472050217924819340650925021708723044052253631999363687385209555036151908402267753777887839401647675828212544023968703665718448196730234348 723 1519681968516935015185641320621696994375840833853801582576019291859090320660183495542864761281189038346419012628184298836151942521765778556949797463833603 724 2458897077150748487312220457701140041783389146135394365581407375175920783636307425217532069322845412239201678141989978306851435308306194759034487082129752 725 3978579045667683502614036177042353094417549295319525783197469475518066068673153602956939399422328017155058964340799436792368482791233089417733861575266149 726 6437476122818431990103002007405587586850636636205801216076659120350171697360180704160358997131673475810953694366116917655620362096122481601782818667107611 727 10416055168486115492985935007687662230113080327706974837433010357423009295485523791598058718129574417606084919977773321919087512421634270255570398096455094 728 16853531291304547483498031185194377397513827717336640377238070768689950233015153259634259351227137089658439415587985081681857746581339991859678304949372582 729 27269586459790662977106353761445951549839707414393812531831759114958915923369204795130751577121930343272382722340193611389916440042222474810722150271073314 730 44123117751095210461551272763220901763959717733462347083434572194247410417113742104575624927446805958608102890472179114817526442489592641989793966091715145 731 71392704210885873440098202433433023503360785586587831695908022747617990533631030982093778746535960031867132915808215051479651476179521895897581368617262107 732 115515821961981083903841138150362326440572115046848379345590084653539214097337703799541474753192233326246502603824610209350360576337608106343051471707365021 733 186908526172866957347273692125722672321278435108726045490093683652347463346912544604973169053121739455154893434848716266205117288869626486273975204540533110 734 302424348134848041256187645047325749835572071526844101470614666194857656908460451503271519133367930874824991757574311534171176223399235506457088580428678887 735 489332874307714998611179014622392560711664113689763498500625074244101731712410793277175643570917758097649469946614679512432468929518304550644437940045297586 736 791757222442563039879108177524813726466880075602586252120035558463763178186060735341314773880425777697220343929517880081433677638655835551681510222609016625 737 1281090096750278038508150499139031957065863454456171601893512721739656890815290977183809743685136950203841642899655224817955683928345862738883290502643588485 738 2072847319192841078414435549417629418957021050120692015533519153343731657362445999353300823823084565590907321766835294453839557728204996584218012065137356685 739 3353937415943119116963932391258677939333617398150594126547014511083858274458156947501019045784241906371177136583614260377531614942542436432831210870262066948 740 5426784735135960195441271427413742522948311014497638133373132560002863706163476466919971549718112926436806198077479581662501352867962488153679038990604369018 741 8780722151079079312500903906882004626391410608403214019797668616717001090887143046573459630139222486825734162710827493564297780292149840985455541948669614316 742 14207506886215039508087771506437215629388005071159751800055899020394459150918295693192794835331177249669886274963033066016032309952329304099962343137923693392 743 22988229037294118820810182475003675023415377067284129628134117302748208880294449924754425983338116876245163274024329424389298028507957457926295738395158299477 744 37195735923509158329234950330001527859397093788849349761973149502760013947372873051027099571454611780704606159678711816913888099102541012205198896519607346705 745 60183964960803277150557832210972595189164727022927412839179554111166688066053733595759881127568567081048795056745615748255055397536308725252693282297309990528 746 97379700884312435480572793012903670630946024583891912123570926596937829938025154184629906364370942943325812679672781689101697032228916507278813685063217005405 747 157563665845115712632317317326964933760610297066541799783170209065699953283346237948244441776846095640778276837612474828165661647950174566678819631123988334471 748 254943366729428148114695519623732938360244157074721813547346142280535606810542395460874617993875099656349220191321867216312553599137217348513243893574228600817 749 412507032574543860749759549997645637802500160144921986169234309413341953391414571150635584041342915090637717451044140170431486829411690274161986710431420223521 750 667450399303972008868633863111420249754946817602386071722141593668400059898408784818138738692532942021475459716175826200874369018877234106570811877517615510182 751 1079957431878515869624750944723742326612947071905815561063909315522309497665768199989977785987893131982690768979388876932611310889152768590663933302996654140489 752 1747407831182487878503057027419099789220562912869604065838100605214865594830428568029790106553017553698959706965723326378973099355630435008121465063323476020314 753 2827365263061003748142523090737601913545063912759792223586568093376910853954850329048649307204352643681766432325101024702192940338820318466859799507758545122592 754 4574773094243491626667967400969991810393321476762297210805364894368362723650304254922817433384168406409118827951068235722376826002474850316970171043138382514737 755 7402138357304495374844550049470227971561888627163122342663125740741735509601779545488235186396042757492329230266310274067132228993137283636417638450887798933062 756 11976911451547987001564334970443029520169186777062699135471197937375280322409930645916558169474864129569408938242154232289408901366880951518762153516035742270901 757 19379049808852482376487719143302472005688939882854066134484790953223122859346078293143621386072308735771431423387376434915783979124838228997692046446377938717121 758 31355961260400469378171990749273579833517797389753617580163961268188341799984656752027268210659986524860471778238591523716024625473249144238940618512155137171413 759 50735011069252951754842179055970885937375563052516112158757068030276232114167723460903222887559793820434183954298507541081814656759419046578627355955352658544947 760 82090972329653421133291774687550973263037254566427377336458084288065025430599184779502024940909595029968749644793712716650078879207268212708320764002413807240049 761 132825983398906372888556296177972850141336588256438034648881324613272550656115809638540774002892002648705654379445003264217110552055123160994283498743960958359102 762 214916955728559794022490614074619999423234459206561401949545947844766961494761940498570112625291244632287001721315330976366504901905657351206287680805759551981284 763 347742939127466166912024462451656855969700124651539685694235427347871118896081828315635284667568365413888470844010754027712229559853118747919476033345315695205465 764 562659894856025960936002304604275013990783828226801192876394598157350963048629502975553922501711190444723831600028482403739117463727538236726825321687770401288797 765 910402833983492127850289405673188229416020143729006487472854493470307715761719061745666922607788663102269859860584895348281111046367261597166214822109367793707114 766 1473062728839518088789734042753589416285966101105269190922253241883501570840136669555575736403126914170262107394571142151291788749599125703959586954520868500116628 767 2383465562823010216645260543200030324490114566043050338345594208625139516755276281716518795693069197375315706710693032202402645649103983480334615360400269944445439 768 3856528291662528305442962195664258635670424319027397322960295503683529904193830591046494847469178412744017568205146562933257206619297546612992607034072640945690080 769 6239993854485538522100344498589793989216103837670939827110834397051163849377349115027708170965040731602632738410078947563225066737648433226627063620981318614156402 770 10096522146148066827561748493511196883907186283833600500190593363491180100182722592839397861905718235974469509027919426847973018459929329035429291318022597232208696 771 16336516000633605349690149971247773701482332443763246424804020092043083106237089282617124900912876149641229381945211987912466708182711314576914928252333107743808720 772 26433038146781672177294583783467124916342746556124261255457602607730208223408794298720661368670634750117531683235429417374660930677990022835088252687309530430964466 773 42769554147415277527049674332375969984302832528552700048799905936283804029966803616202216125787960305241023216992647259202819718719653992484447859015152923879777378 774 69202592294196949704443057392844814917481855122164293309822210892272659871347924475118233893770765939814076773474498622388554038377058422688956974803782276626973200 775 111972146441612227231643042940298164972534706830365541525002232713964239178109857155839650235962826914659463185481452944005188646982589772034474173702943030255849624 776 181174738735809176936314780765466842701350059388109115091549867360858219333536963741561516218005089410698757855505098900164978568107340204748609500731455073619884957 777 293146885177421404168305733474845827867704485894021260739030519038521245768812242066320340437791785418703218117400109090060739180830613872248729337729414005996807672 778 474321623913230581105149817102791293651748781764365093944080261878935312678195175761239203086461714816778585850833388529719324483560612993389237981537725537234355754 779 767468509090651985274260821211365667524579126527782003403967788084305925865655079091181575875829141079917965664941094900286061595309400628267708007821402796895111246 780 1241790133003882566380635760714797224920683875568883952011828564467645820276210577833824341560179784215414992154743768003802818312080904014616158291398642340449384674 781 2009258642094534551656760458284848685013829479880940981463456619086534777861151950738954409621660638847414404520482201926240647766225180767943154257105357715662324247 782 3251048775098417118040231882667743266267342286850512923194561509219189697606481260375424919103444507322042593465258855275563852116846797514267085744233117029255907967 783 5260307417192951669701306462112558272178389903481235551540778733543361468069893601295493260964226029416787108111983118915126734887891779184350867496149138116112714261 784 8511356192291368787748101761165770481135813097582397445024336219295449650085753419206892522271549687153385503405705999009162650923928916185533611433301020198038200936 785 13771663609484320457459393671774489788649456684852265090813100283289207287323156669689998217198421331691412215370538107413244478488187208546516121300554090949455543174 786 22283019801775689245222687091645661856844390426753907248161435258242569779175177731611119466756656691305075074655109102698296431608767946727727364308812830398598030586 787 36054683411260009702705193044687250569949200803415741883572554985264917685950809800283724288621353747832703013864629819489738434947989897861091061398656654563423759130 788 58337703213035698947963042692030636089955953987150849612152655106350514617779828107926703248292689073552459477942960073795823335236605944760766677181858298617292772046 789 94392386624295708650721731335395788766370486287300287933869344809194659461674684389576632388200754898574409048149865844408075651193754725594487398673863540260897599718 790 152730089837331407598766161145658346379863258999284073222192582201050855819147091104556781398793509680721628126177745333665147664675511630741260491793037566970814514903 791 247122476461627116249611713191127484595676351622932278606416818100949359487606329836198961964856765063043951054718139138241692852027663977410688299494354713081679747463 792 399852566298958523848566252652373556736197033092067896302113005332983808518807366145459405247036780828181311389277248907068102515205690632104082959884201321837061170854 793 646975042760585640098464560790038233863528586634119591146322243842244686184264263075722180229826934819740916472558252901854488416976638603649852209002361628998579750371 794 1046827609059544163947466833178146215310312049947107060913062576928879763010317900852076608637566907025806988725866599598452396958533427022330634455788236086835542637970 795 1693802651820129804046594745545897093300958272168587480269713748663987517345263748010375046767995960924430051566779217563779580150426602272457257243657292061613041794562 796 2740630260879673967995070788352852118492875936562656565804409658031136186777541762899528862016820258635924322256654455451523908664592927625949819472278298425697839761978 797 4434432912699803772043200924947930705498585374238195231384665938038883031632105921759038108161700497491334916120296821786074941053087725256179338130243777378226666034512 798 7175063173579477740040607626085016922354581170386277444934905635882423966574722621048869817589075111631745194173028377172747556598965023026895551652135656279748569178847 799 11609496086279281512087362361339746741651280485598888488459259654708381511331969439739384709407461127061844336949646184527403481029253554977801820564483866106944694473317 800 18784559259858759252133376682307360750258070857225826949260969554933368685166276849531583487499277305641643961380734142987974939447913908086509000043460844687016043577969 801 30394055346138040764228964679522374803130365985367217650276037170363425347946764158567340651440586866411059544544329645738532491129536725346758919484426517202997671366149 802 49178614605996800016374855677325930868248862394247639313887509414638418724231068232349230089484641447144771728587926534868871350312714305906041976181337452430422133644976 803 79572669952134840780622859382488767156574703075001106174165477888124678081734143953829202640396992369210003256418186682068874872818075406721221855667538381876833474361689 804 128751284558131640797026680647061427964261442320310237615535444899306421181436446379290364348355441622466560336151454043604776241599539770216081993835704695094259321791825 805 208323954510266481577693607686183047238854442609664513050228361509628463573000919875680859006051012154488488258970962708889424356747234162253753088902886381996327699799395 806 337075239068398122374787331971772128117450718227567766028915733126461126786882241043855801256997674277526462784890787565254209531998213200215708561788815425741977002389177 807 545399193578664603952582938489081487359744758719119413101280793886557891131872252958862163105416011268193742408155350106591873614246712853647063790686682367668204150367508 808 882474432647062726327525449412646972637075142131612482432705243299297778965337706170529738257947129477646257557325731925192805219097064318135739297167200088061155361344212 809 1427873626225727330280344474009910077842741086630540835758797656544779562233824818339673196408605283609779423228511670914499635198179256031800362508070507354800671899332474 810 2310348058872790056608229100036603031666638657843545931050653923627058974738023467529406065973696643800425378132791700252943915458401875466194479439077057831682343916111349 811 3738221685098517386889120018058281441704205138978612191708363110361419375758611999869073240191621171848758648559242140240699605761287733579994263245542820736995275211378479 812 6048569743971307443498180466925293690291845231141792030117431114244780225870482661670636846433350486855295916467354559801324571685085626374623697266089729790997191874590861 813 9786791429069824830388565282223435426626019954828628958509388491424727017791773769719886039822388659129152917945379016123837165425857170239235832802786421150984788816310539 814 15835361173041132273888669986002674998317852992052069970128902945848879996773026446887578578182138823435653242375634432842508531379265216232915336643572050713531086456232284 815 25622152602110957104280162763126789153545616668971439461661361575738526423975713423948356669464794404079743339345154373523401509854154144904217107033123470214565600223151666 816 41457513775152089378173286580463130622711905869598429953716592330039302535487733140474181730065685111199221847632789294878704470811634671380249764144407026634318218890335507 817 67079666377263046482460225312198490267933075451699667273348533247051179994369208044145131606299350112035345583252717358890847849669720566854513845373118618044365640601072587 818 108537180152415135860643820713796644819094682991056713563937036209973013556120167842889134239318749711418140410565726628256657680447914318918999619996986017856119510777188098 819 175616846529678182343119729657271038520978006812342689571358198620582183682141663336178801331434131238211074255572453781705027021735986520628344049141878811352009734442027104 820 284154026682093318203787411129419848252712858577523986223527621221233911344690624145793519177693638391277254642408699361208311292831958776656121950258547345159312807286843281 821 459770873211771500546943442060236838065759795852599913872197130228066209351495163629843801421806781132012274888864265184413479281689771530273052459365513723937576008411967906 822 743924899893864818750786081210560658100784477033734700342882808177836128819065728141358172685038380034576993375562566217197980442738137586575928310919332236877310130692831450 823 1203695773105636319297813546061047777286466371293343799198304964360605046669299896561997353620675346244229367343522628101575276687868460060515123412223762276574889158501527297 824 1947620672999501138048727457839604309757437894444105146472323679838212131184102021135922954947220412109487364201875624986355831419029716184318904408873806637529238636481089692 825 3151316446105137457346735482732710311733879002702883206571419434959666347368048848127633985537857678857982263490574229356656174207868077983051308016685986758229182547048518545 826 5098937119104638595395758816720811058109234441745002050694013560385533456233459746276595662063116188195900811521409487883211003329335861860963722975154915963546619983663253671 827 8250253565209776052742944439421571343284918127423404067390809941600682892189954011105071780058807460744356798669960921341661335763098264923832410717062270432921173968860489177 828 13349190684314414648139388089954995287408660668812342086090719168358415911835581086521930998589603783024852951163510820475952459647309314527524326852228920005390444439294049064 829 21599444249524190700883374421641609477395391850127874494668274868102262926945438836102775726389048224114815155914883167779694060564077369467692426154714448109639036690114743436 830 34948634933838605349024347625345317597737284743312131710482844540022590400869222740904032492508062662164597823587082136834563821608748462791523293680590900731081214166975096976 831 56548079183362796049910133606877195693914514489063159943438832945109748037195495027132334016699845194099391159798136492737796209248041988598459351454855533198386095524285739281 832 91496714117201401398938150130501311818062754089597215179563156142067243372088475636983851455158634655894196525554396499626260115808634505425320976343788110055545342045814851589 833 148044793300564197448853865524766201796733205526966058744396396514916887163302308361262246527552113612061460895073063417302834673182849429401182654885185226475566141033047006517 834 239541507417765598847800507673326849378926943183805499370467649417765650142865589641311931172116269239956020365113702181401475678367065158806641617324743799975514585720580137767 835 387586300718329796296667292782038342513465117825916323806188599943406238916417006556981123496798011609385132517723148135900513748112490008297738209934047738913705255352236288436 836 627127808136095395144487456048199916226364842652711402748158501974778722382716758727153785243626820189818947109104672483334831122352207678848361297044954801712338646051896846158 837 1014714108854425191441184652450302221606376153458847081457350040227415803847556708059048424177897533327757355294672928915499146798183708830257059931685969014731497044053905865127 838 1641841916990520586585717603259227444843019897193554876569618312001095654689520700662689026608669222067510364568058363372430655128141842675908711585881915360964999620641795846300 839 2656556025844945778026971470515263077984899098454922252368159878058592106164826374683575844397205322737229707264312470132570732125780676669210644625528969608182955662725697018775 840 4298397942835466364612794375775343755572759311958910453878428085974162013688723329209213914970178374497910070509281224593761008140749888643340493811252495477396806144830520579408 841 6954953968680412142639926050617790859115853211780833655156993790783545409012821390635145761235758069495016431962805915636961291418643305324657742816990228974335016652749034211184 842 11253351911515878507252964158005454670507558770817691890255527873368691383861696588637937296562930694608688414858747607589056494685054083798476229748075723364419318219034641334788 843 18208305880196290649893261016952136020675790320463357048451101550792529680665545988224225206159722136097582940598897713480944351665404642165567952061738610689397304203779130872112 844 29461657791712169157146789315224278798125225980297481633133549328708685336025391673602915241963734900545066315580404218339736279063122168499279411721366118525901563492627552141803 845 47669963671908459807040908603729945421500788822145503892879574035441238122804473136794984416956405302697431304127348122830832845370704652387911419392966681634180694553254317210203 846 77131621463620628964189003675878693308686450776553467670527509343387573682482719447237931390058961143623609500894036035037321780768963248569259090784383725210445628365033575693441 847 124801585135529088771231898831695545546790815648951878204561314168840104640492213796081148102626166113639764543484161096976386721562243291244916045328445342019784472689322466504906 848 201933206599149717735423924807605769149966372249362547473763749725358664319195899704044943702675763508828932836424038759695562015023061777279699880149178615233115940081542825540788 849 326734791734678806506660421705237159691523943374244500067596459763686162701560126333201879615700638263033497110276252865489916220644496441890661995900993893607135129642298577789238 850 528667998333828524242091341917048272769248030526898601407136492764949882555070760766364312466597990973881119138871802832755097252788212249234744130161972511039790503618183034103167 851 855402790068507330748762406288284338044606215084271101276708992661983111719769643329478243544408872370273934200940263729138854837818295991350112842874243496493195048964719063455725 852 1384070788402335854990869939741409644731275153364709782973076962452975609583144058182394310407606925346139071670296430038369680178825275278369976898887132169965737361361850541267608 853 2239473578470843185739656979504103576215419418849989151081388553407393903021664358232726587021933794380804659308678754235856114172506812903178995091680585101659140393183566614132792 854 3623544366873179040730564396113588066032057607330764167039657832484139244516112322459243166541401995280337612457314842245134439221589134555209046773346202656502119162962485078080623 855 5863017945344022226470278392164255303522254396165680709329882445658878799547176589566150965076154294729936466169864925020762384747828389745621128650707170289158185170921825884172409 856 9486562312217201267200929532094737401519328564520988962584931694483581638205203897639955246344595284832177212249302499255028977707426377312875382053454684106027239288609116640049342 857 15349580257561223493671339894541706056487925184133888198380729193390955195535007017977614882262242312935064196771956289585284671148287321141312847870557518863752269387502694984674055 858 24836142569778424760872470203546464812523043488714922506339860158376896762891885745065171246200898879238344104953729062394702865746203329091318271263804758897170884107620212052429963 859 40185722827339648254544115556004672284389113955682096689777487518701882997523453700868438443401533590192496629989568323817145123511930399994812628875708292763155419650146423106158652 860 65021865397118073015417050477026585154323202689901049327776410750869186772568381187642593296113566446341304584422484133323054869156478667183937468217752040521008821346668597116224600 861 105207588224457721269961873044767801563125776197292651325597608243707682554727444344924236433665682690409884220566507558089633767986184332548927623777156757354608237480459204510534416 862 170229453621575794285379999155102837605621739952898221678398679344500011767920492195928367702159190291536732908891665705026042644802201146628039582025476757156392533942233707868594854 863 275437041846033515555343508646558079407990947063468924457054008907411693326811732734709981471305031502708842567625699266326589356338607956989330686571042639111839340800187041462475827 864 445666495467609309840725997458442456150623815149895450015015219963380759485687003248943110495665515306211359127234804394719122746635940523398772958131509819348657353514005115656597144 865 721103537313642825396073293818304877574220344878853773364241936599914762085142449026333345520813427622149200380247057653099979744597509388469370019730847486924685754872904428278428544 866 1166770032781252135236805053826903753340366306622995873613803390211511597648141399405085359518030696009297364941170101542289078558046351317490261420116119851152945020276110975750705219 867 1887873570094894960632887114672076051204249581010481884630216229474384845396079875036319455180485323247202592088051592387271228672853132993961265074099541290692919707437026710648779299 868 3054643602876147095869705506475744908191400173072719829932930228454135566235957608474786039855013143551235770709562179298306147964958543363773956708717039947943400840111833252369809431 869 4942517172971042056502612913275001218916431022276896414494185457545778228299442590408499315869936549197886331014097236047132597046578846705009388196207593932124988689205656115138509424 870 7997160775847189152372349291781246071334048900284695755841657480696215327724983128462900489760399397438459937520938426834203951080016775674390827960808687156681064051391159516881865320 871 12939677948818231208875009173136957757064986006876046334624344419253287055107646409162690545031517525893795742095439284373414220570263513569017793956159149388705360365174876827435610008 872 20936838724665420361247429921203064291667042114521830040597396240340039449992973152753066873653913279612784687627604372077152719776386075127944597900901960183127949680849955381864211890 873 33876516673483651570122547806481732403999299312550770020646060131764130947124195890131745042112720808089797360698296646056127411120892360849292383143343179482552989067821935998846364974 874 54813355398149071931370143120131078092563839729740590566044016044450346250484918817930022269140128479612036212787757933753941907979141164994099967849835210355876496404071904867172360364 875 88689872071632723501492942551324241778367120349931875150773131461858529318138517903191040842455989478236164913059958811857371641706108414715864336352262977080806338682978993315894147699 876 143503227469781795432863468488185021978364011359730381110600357840899853969229018507412703990850448310545445058765021407129522332775079861147649734115490089700177197890927429866173324709 877 232193099541414518934356993449113257832331577640221587468665915792178186683274882565932237894565264375954471853056524558690542799091015559621140446456338323878760181754590281227068255519 878 375696327011196314367221348003450844481738735377090340843561154275016281457958940741116375031777680788961530236113810301174269473661535249016172584549102088577218133727735923074814167404 879 607889426552610833301579689495627500604539959208367563024404630994239012765095116029057832689748989684398020322234401814941097378428486902881642309325225525207926471608810768370284726221 880 983585753563807147668803088384438897908527232626550187064527754759212046236413294052148570933911506548365419066894001631488643551574550729518020023390905044360945352233425322398943862354 881 1591475180116417980970385898055434926145629667314798064098517724269906716680752130844676716284935853745601348385132348848442753484457529569535881733641823289024370881625991049057641000416 882 2575060933680225128639193733411361173457354225510330559904374633980584929613075394074520783771261224156499039120529046236817420349199881550171692528820905481196953254016147447983470360541 883 4166536113796643109609586853412885732880057237291170171321929375550598547991950195935003848817043085845600309670946162504857779952007811759525680246186778218595934771563238286993702137524 884 6741597047476868238248791574146471311005753775273297348654327956898268203459542770381297621902981688303428822584505315044758375639388917221527918182443168598793626734103773199071041922296 885 10908133161273511347858395143448421375969308112917896245689154268598324132009506284653772790107441018579373765187611385449083857091238897062858267155494686042883879021917471608912836264455 886 17649730208750379586107212148809296358197593167936386242365791612695886254079630708350274813770423708924070123211260905540387728422462310863320252014652165132347690785204358781221697272490 887 28557863370023890933965645982791230875587144420806288130991314092132757901585459713913078761028566450715012106916182360701009002433357207816929466708865209207696858385326231625125855500004 888 46207593578774270520072916994593059569174352281773308077051399761419615338991782613212669901567682546953366459361646947250841264288692877336620624354541724066543999972024375258723919891943 889 74765456948798161454038652530346610928626931994611567767580490133177574111641743753841224493994761121915452586899220081451191157302563886526054938262269088577178692112095169690710819691105 890 120973050527572431974111705768999229116031573498998443327050967428833348321463237726191838037969694591967101258413709470859719182532125748496156371953693035755409066848892010195715274878954 891 195738507476370593428150565578293225199303443628246784716571788835389997422555381575658176864584468996700739600360531063392495033393501425328812803022668543036686071341796634909125638907531 892 316711558003943025402262586697276653901296574164248070083548829066058529903025958996826860797051577246298349324382749631985134395216009253711796649992547974281951558813492564382031472407635 893 512450065480313618830413632042636381491706111399806427748618159612796427621685262607634016545882882100832389708336383945712516924934398439679074717092737654839286800929003030534897710581193 894 829161623484256644232676948647792005288254957075911189259627713785583152122130946985536318861988103267586641823627043376007379891523724433074284768340920110625229847206163824935056923326118 895 1341611688964570263063091691157463288342991493756990809454198367848446421860114237880543567200802127256730568745515162246324675902722586661268462856245492212996991945170856522716454967377624 896 2170773312448826907295770329247267268308712678277805494735093378455273334119226868435902050452173758601041129047363468434925214166730243062546989552916211843966097339176057682411909955740785 897 3512385001413397170358864590687523398005241709627706174746717811355147819312207748634269595076414139299913767156508413608211613559836147315439879310645423134557165295682278444753495617646341 898 5683158313862224077654638830310872444117485198129658392282418695372622024049648763482407896252668960002190174652832347515647458847177628296939258561390469307743336339989163613840039912448978 899 9195543315275621248013509370165212632831202321758372894633182065742616433009116921409602885183449017764624391569187431981723080707907102470363989921368509658160048269185505773218036282268126 900 14878701629137845325668157251417752537459301280741192022254362941981345601850015672906222992525442111899480449325072284990993824981567846448538511672308877436221721366375172971490576994294954 901 24074244944413466573681680391501945516606052077029333417856830542578780792743093774193635826601079107024886498903548966109880092167705227157527708197467626800910751179849819248742304709674091 902 38952946573551311899349858592194999095992934564794084821474271644816694655916489725901713560278655039692043429633379383064166003423040330282220406986879080655461368312282345777886599983670752 903 63027191517964778473031570855499259879935786778057576877623416094496988757260432483415518368969132332667542833989957075496339081057932418286820075795314350525406290660055656193217872877318407 904 101980138091516090372381477936807520710487434565344807624727445492033778661793166136404393965546166881739456828232618028406224800178956951503406899026445750896722675868396880348105012386531982 905 165007329609480868845413122562659697941615234832093444077889828793116878885560042223777769993249305611928265644207523246446660186746114760743060726561374177592198517465892782426103152949415710 906 266987467700996959217794712732185110921335056886902929544503406283035062741537315807239846936263198615947570457334720746336845674261670133983320479312895956767325015922331894631925712048751111 907 431994797310477828063208006043424249683259839139077980592265622312899764680903729521763017169247830881109793244308279099755553249119622508892851555626105690040450270202890640971601479506715202 908 698982265011474787281002978549033087576211466630467637932371880534067866001020254298985677039809987728211050411770825940629026796679621569608225234484259699611313186190269332111743081596759461 909 1130977062321952615344211379806472562618245854978289142343104292360572162129527636672416300915613461589831534629794854652727187773441536061547988522900268918668484748252665263110488145081904764 910 1829959327333427402625214959626088258806693316523320621475139299854104821140337096300431870880240651348578461199032430294741665939083514550434243892803304377709682312280538901099590950990583341 911 2960936389655380017969427254193423500726947340516179440662896140021684785186555017475168436183942196036243929407801819008527447740749539705519240213942312244524952316892291468443465117992733914 912 4790895716988807420594643605518124818863426445594203304551741739586339735385017542617627384438587329687061731427061894285915596049109447430566563961392965158137952204805679391680879103728725315 913 7751832106644187438564072977013576216116854954853191687423523349557673061291883785597604859865197143997045010574995362547297238199191335006482848302263043208105512390287790028688687029291990343 914 12542727823632994859158719803752039452914084994037831983914785000912339094218588901711994117829200873043722171159981281273034820390371757503408729468360350601119559364179535781779240652934470036 915 20294559930277182297722797681464869684216994825756449544268681159052916149076144877754664070952289813717701220059293456643688536820600532196912416122178702576875896553200100820357261116802457859 916 32837287753910177156881524941041303348117848846437405048253841781153428190032712666309127799617121855028396785503344100622218232617059083765537362113378897509828358972928500941475274108794021052 917 53131847684187359454604333965646103883388510232944083594086773241719732135095714098328717153845058157303363385316469679799075927223426640818581537086104004497698861414847152857456436851215261978 918 85969135438097536611485876163910309472865244391788457541708417521484260095145464749213366115515705338799003751885363532305826134114080752376787538815822839633898987768199307676866302308319585931 919 139100983122284896066090236384345132629280968727375717158941854118020233984124376338551251970933688290863107535870574966186179946305946080249230099415808937689007552588512399989390983787304215226 920 225070118560382432677576152491758206045612445336476736679105615968170753437164076611031226820734463499264050405436257176006520747311572872869819698839494156215647523638981777591666384466922098111 921 364171101682667328743666449645337862430638418813454348727721939135448123178389398824731452794135812287481484589559013419051517753988485319899613815742950416194124887365301635805472144821234763937 922 589241220243049761421242694590176270965771553657235680313455449298445331864391542925114496478221124135513621784804205548067178444116209544201169735907223734734773887835460377490127547042040593790 923 953412321925717090164909284891754185039087483904142282908225249510915806200094443334573107998232061220262622532385436428138438729354518062400577127103421423565409396939883984963736785446070492472 924 1542653542168766851586152193473479706005869797940246534203577216025157359895615733149802467308186330426613382211370558726705480789358463831561482918902117738326211086991812287397086788086510634036 925 2496065864094483941751061803927634347666676261443590284877712743676004973919708200642777920118420068778549728410486647664086214973445027156178926698552184827015228813467506289510162166210083975648 926 4038719406263250793337214492705143406958911972132952175463874115190970699680207901485696258356185154782422780180424378406220361164844534997063365155613652941791208369720695679485722880648925917835 927 6534785270357734735088277050178276711249328922053516961429286713442199639262745631961534285210657917555702517907902619276976988341617907894583011723633587687687898602773108647480646151872984895484 928 10573504676620985528425492689312250384738045039402208011781896291230118807847774734390814002596648667236969261800790676370389479192583663556929554006689193908493751181853709357961039467256927890046 929 17108289946978720263513771483644084759183846872387692536988815217968579181440870575379122297523942522193613285669729958191866629044790793419181993955521277936567189315751770353648841262594951742116 930 27681794623599705791939266826476163323699178010589651150194513728289943954783371386422892646994020973408155311169038693363264519220573626297411817951576310399569095336835238670705508025873262185088 931 44790084570578426055453042347131466279139106921969117257789407381676815691186867587884022401283878012815401088153415458040546775527320214205441881974969558896577521752943306115560135751314860288109 932 72471879194178131847392315315434573109008518069983878235814464111140223661071276715893222139523043993435665285554869155469190190475455612588868362782917267808723963163817969233751160861635268380386 933 117261963764756557902845367006616913943958280996044620041196726072134242695087888315216305261291803367005927367753027758165079327431230294591701310770197771039144161863613622010835421106789125542476 934 189733842958934689750237696537900866951649198848955671676191170233631195291526210653792853385587727482748167264885345262747648855373250916849336351869192334632158074705872524324944786638741243881127 935 306995806723691247653083085172222542463758605853588544790656473081714442921374270216981221716971015204967514787717335319842952047969755950664488887750051372117757060972576285594625828042024601401080 936 496729649682625937403320814614074538425711521911439261031921273032147797801682551842510057879550968032041603303700028787531807689854121782898463825424033031840911431630207880144513447012041175013054 937 803725456406317185056403949845700602254986061209489971446781171022234779988771097749202135643173720596103894731797174917714857573460463040780835427443175416852645036424690881875885130032793889435468 938 1300455106088943122459724840619135792827303563779202741350767857852387951144409301242756039571898102436711843322033275531352870300750681443636896593877447140888143020685454222144007722755188065728840 939 2104180562495260307516128906332142174468413009457668816232691011212824070367634048771513266332824477227590290163093466104040012585813508263841313579964469440441419853443398739087622302100864779587505 940 3404635668584203429975853923229445662173354444907442829668685117762774333828650768474060214847667570922127499763225606389053235019105542533465005836770626172269126716572390325453018623597370926262825 941 5508816231079463737491983097747614920321102835192895422498905685212962271119442076061042476036703798016588439041460881924773204296545024737837268076013970343801654051059015283947244461701745750299721 942 8913451899663667167467837428989839836144341971612191454285364730678678738375773657346130206553798668655983616331233043613038021398764014482891368089199409257497909577967608507260326833272625184692820 943 14422268130743130904959821147479817229900056004917558175559532412701095074409748271702263703789576255094018741589686469705182839039692470295769298247304007003151302946288485708121410812510706559142244 944 23335720030406798072427659520854490487052953537109551336470461956258935467573555606508860004330863293900294403661073798722526368601141019690994182019828567126102774367591926135684132409033718815339617 945 37757988161149928977387482105102228697687390279193398904458136728203193057078694010146049268564448334848035678893764472923998793688015610160561363203424946623714860068252115224452991745190729223004758 946 61093708191556727049815143811826277552618121999761228692599176908583798434541204063480997301386680521488456140033748078870361443189180336123466885138346634887318679180951299576208838280986387427727355 947 98851696352706656027202629242466094073057004466523536288071743387105695224798898160994386215164241233814793839855741288489803555580471439225139650244326961607399254304390565531876384119735943061430305 948 159945404544263383077017778113697771955021666602342876760554132391001614918264954652193320842426059510194753121804612242490426649207185563268544967423247092810559863154801445239743875779271663794272762 949 258797100896970039104220415053440570586585720318095747858729099753765437492605097650425416351819233078978327856432914725391779239048659341885200426549793650828473072680527980034719682801999477546775300 950 418742505441233422181238204877618918516456912440838172109015542305521871680287057641376237527285870167582229721380188588600727964027312771447428571343271512613023806203758218840756983843435097006293116 951 677539606338203461285458637747146994320242763746275780536978372163149104173351549455343620665713978124535798758287855797201586722562508311654327822873408157309061319501054130571103862997168728031033004 952 1096282111779436883466696869729799897928563302335517802601752523795861661296647125687432692260543021550155605943629238957684608682143263501083384648722285515999527530974976585327369954284330438805928104 953 1773821718117640344752155548713995549415705251203369764662496834429152065070496978682766280671257375129748707378652090982478151409901037959497375825196366587299779608971611861753605908224085893122361370 954 2870103829897077228218852481181004442870532446155582295541306441292096623371955482197744529890206331288696583897913138719570922591625106257516718296877570528702668123649235121854023783166693004894217201 955 4643925548014717572971008125342116619636864141304870481083007239549021990888670734600041018060377379238511104510702770402031897195390350590891087286737468239091396884531885284875085157882455833944116567 956 7514029377911794801189860751734427372367458859802371992461441986474218554943491363597404291159964343924643039723644102929476259741581466980576156946576427219550374002534561661824393907244912912248929188 957 12157954925926512374160869097998078610407477244060463186085818233719978801349277151657964362823939275062111997427354760985879026506053425034041967891853642826105863399444326954831383806154009911739864369 958 19671984303838307175350730185838045547336251284104947247135234261277479047452859881683919701967429276223891084941366415978038879384135887549493214861372098614743498434074930484351884117221851252041769780 959 31829939229764819549511599795180271395867007344867145320281013452971968407929406348924370530811868033367053760405606542365891212091347087198763068580726239152001262772186174446956664522473350676900654669 960 51501923533603126724862330758966925744570882337340775269732675727975384925614647203767547631172161508801637802180615705843506216919427340553531903711326223190962035258505792837453404705760791542536925916 961 83331862763367946274373931737702423507683798920723974130566254577898203882752544969417059302407555498710150487019864600812325343692983088915881158451774064085307972553469171365576745011915754626416691418 962 134833786296971072999236264297306252529868862688926645652557021358712187756947005822421103316033646505889094410625182296990458644971712817667029874994382429627153468718153550157272739103747440570963471869 963 218165649060339019273610198774461120007533818394318195165487548750552614470959382999338378177160207975430457353946163547484550906437493849780239444588660281941918391684591245589439292228640807904563208251 964 352999435357310092272846467239514728549508681179129326293661777520303937965686417999883317550481403905792356405683505812196846634765511551020193378152204387450441325603191119242793426586986882443142475935 965 571165084417649111546456672354702099082252019492918916670801745470428394674928574559501249862081194210257578515148198211403963169961446045043044164283102687673731402296924562133404130034379097112451454785 966 924164519774959203819303149240869071583829014733951266969453706812697471229596782795974256524168670063722233171470762819516023565426999127403452978061902380097790086329786243368241046380279261420975486131 967 1495329604192608315365759836271792133215502554914343501256933324896021558588519133727816459860902043894549625741666886325616685212304571220001090002913698080349397442885224545991680453890797754301103041132 968 2419494123967567519185063007840765949801818924386192056406216673899440706575625349534847177173659332758319875690539831527590709587135597302956849508364004554906948668081600358189913707035220719719516107527 969 3914823728160175834550822878082083533470879629327738393028769542104512594008088865669374445788522985167373217714062609031892995252170016710296329987775740608837928923361570854273619578085432691544478528237 970 6334317852127743353735885937603396153374028951593057487595897306730285558436533741123365055224782829823729632008219369772195978760956287903062024114417893979163798368896933748037903466472857306341773608146 971 10249141580287919188286708894311214627303441442989543620462855335223014233250191218022896784100513227304338512749330184792855102936812137586420761896061867960371989483443881985029976093270809514816309934864 972 16583459432415662542022594951534208351685917096243211707944470676688872559485668991162096122922909202386654601350492720671387543207415178470496501680309659074764922874261044656196523621587129921290087085582 973 26832601012703581730309304027832251259650552202473810668531950067635640902443724506906372910645175703186168446829174129632974486524960099542831963522100165593927679277189236517591257861843949827495810670867 974 43416060445119244272331899256237527063261981732379728128394607810550449475053529009250867910282473790312757682030465988169346875195236507712529869389933935218942632472523619413297678318205179703002268977637 975 70248661457822826002641203705295801745590621012840144212154922249297465664236086755253040062063822393559816167560363305656645691435669031314858072875137957656925580297923870476083244401686320331262796227281 976 113664721902942070274973103602378052822100502521959975969662292583825220612492079322646197332990276409673389364085115990861957711490744307686613829157469068490305654888106280781753740429226223704480696929524 977 183913383360764896277614308282642012894220235504218897345131900112185174192027874257706689244067711472703227024124635810137959646011420805950321886047660229285856907418379333030387405466812677420607126935643 978 297578105263706966552587413368316836574924811993910315666764284776020995817135869528830334480513916492307076995592578980191676308986540547482723896055463107233902579308431722815356057055989779236265843855891 979 481491488624471862830201723907616455822169959071896471256378663872055730039949979814891794004989591327041458685252300200526209982765243694290474320947096107811988540325669529736901816186979729457728164873319 980 779069593888178829382789140709166379908757069046268405436828380136599369595056753204592783544844843247028252101246288700559448797047798430964538058730464214081630805810573944840449082889710430170156015868442 981 1260561082512650692212990869840033983801160087734733428266780204390961090158917719127856270034973481264551064335717943285487691956799984357079861679483832057986252822549531414996320532134892029077943254055610 982 2039630676400829521595780018495748663927629278064920626206403123686345351655055982188851427097646911953376809521586127019029295489293431055273368629545584246421781536360272545590616967052744133436385043121847 983 3300191758913480213808770900425499970822347021603643286378040236397330447574989150653650359029586428330635957680202580817958193276312869286464645103276611716913760444653886324152746749445635782635643052374568 984 5339822435314309735404550937314299231108154540514636082364792778123762036001893100746860560531554021631902188587239062404006572578840673336918696801080516223831076511611114469040788969833901232502954248663638 985 8640014194227789949213321865722613125459483460968044069028874858818587018736255446616820682461164666342603713526025628859456560224398832485993393768172067846704167659768428994649491666025954855055487004318571 986 13979836629542099684617872845609397599112931554630996200788076508687652294067895814679373764809484105681658929805603286633137892906088197023683265180382733917243331913683104969883475221068306407864208344050227 987 22619850823769889633831194776100925840817753397149457913705839685439598274322895134433598824997879656385486853340768987549161956196559847228279206672211571432594873378977071507565030602649416521778501814207249 988 36599687453311989318449067720248436529533942304093286270227230881363757759499618695487009702500861284590905288877506831027723921779405635649813764756201400227273899813556428824803440380915576303065619299310197 989 59219538277081878952280262646263247971687621191217872992541910671822596372991174485959395899041292256102421651393826056280202250740704615546123771946466056540983093576367408850978542687761544332540108925653883 990 95819225730393868270729330594587627823315497613816131557735418593005712780427782398207888960441644864179223528392700523417473685233590062920142206969973435351939163604231962733668481998603612886999504087389617 991 155038764007475747223009593587840987575545559004125310188246065420428066537028293097485150787654296633462327806854726360049888116216960161262481826842424708045805403628320484830123141493488681330004051784634910 992 250857989737869615493738924710332329923626841722919710841397043980689721855322393338285486928078207325669173253078319636582980428657965800476674156559248288364837026573055745668652109687543538518594253038678146 993 405896753745345362716748519101315315923902709172621813306792990696953609152688423296086610423859268454053817949253317414713599727397975476733874836247312411236196248642733053687717289706610046594139214219707269 994 656754743483214978210487445033531583933380216412466831591801895284521240871053332640645025047625850332267853090518188391750480671375119695695214473976309666718828750860220426970327215148985529909634983859075066 995 1062651497228560340927235965993796327331544804260616552103487296265947117414351086041103809515278605996402267683295838688037890308467677569470258392790043605294536447688424351233616172536959378949530945154071237 996 1719406240711775319137723413855495846200236303110206935292144222801100596745629091875942816014106417116868578351932574512300921987372190085383267028777767661413347243687098758400408076374678206806690512121996563 997 2782057737940335660064959384152009477177744317122393062707752264461042414604788723521065426608956395209348698276690210368050033958409532873573621685463047015623090325912007171842154811890319822225886600724929845 998 4501463978652110979202682804553572113261815660082067221960224250475659804521291922182385473364457062609019599070267464532853308684011895786555188885064427463201711842612784847921779130537240603924588770290412158 999 7283521716592446639267642198664634763956145751919305352983484982363487915773747576215064776950905788103075703450066531340344384850080200826861641353368108336306512090921091939090063200996033747712239824633306704 1000 11784985695244557618470325018369708274393722871483303981545113358965575421710801443203280650868739244980349480051040439279133151231731137070227721230571447400930964331509248179261036939109039676247854766876511345