0 1 1 31 2 32 3 63 4 95 5 158 6 253 7 411 8 664 9 1075 10 1739 11 2814 12 4553 13 7367 14 11920 15 19287 16 31207 17 50494 18 81701 19 132195 20 213896 21 346091 22 559987 23 906078 24 1466065 25 2372143 26 3838208 27 6210351 28 10048559 29 16258910 30 26307469 31 42566379 32 68873848 33 111440227 34 180314075 35 291754302 36 472068377 37 763822679 38 1235891056 39 1999713735 40 3235604791 41 5235318526 42 8470923317 43 13706241843 44 22177165160 45 35883407003 46 58060572163 47 93943979166 48 152004551329 49 245948530495 50 397953081824 51 643901612319 52 1041854694143 53 1685756306462 54 2727611000605 55 4413367307067 56 7140978307672 57 11554345614739 58 18695323922411 59 30249669537150 60 48944993459561 61 79194662996711 62 128139656456272 63 207334319452983 64 335473975909255 65 542808295362238 66 878282271271493 67 1421090566633731 68 2299372837905224 69 3720463404538955 70 6019836242444179 71 9740299646983134 72 15760135889427313 73 25500435536410447 74 41260571425837760 75 66761006962248207 76 108021578388085967 77 174782585350334174 78 282804163738420141 79 457586749088754315 80 740390912827174456 81 1197977661915928771 82 1938368574743103227 83 3136346236659031998 84 5074714811402135225 85 8211061048061167223 86 13285775859463302448 87 21496836907524469671 88 34782612766987772119 89 56279449674512241790 90 91062062441500013909 91 147341512116012255699 92 238403574557512269608 93 385745086673524525307 94 624148661231036794915 95 1009893747904561320222 96 1634042409135598115137 97 2643936157040159435359 98 4277978566175757550496 99 6921914723215916985855 100 11199893289391674536351 101 18121808012607591522206 102 29321701301999266058557 103 47443509314606857580763 104 76765210616606123639320 105 124208719931212981220083 106 200973930547819104859403 107 325182650479032086079486 108 526156581026851190938889 109 851339231505883277018375 110 1377495812532734467957264 111 2228835044038617744975639 112 3606330856571352212932903 113 5835165900609969957908542 114 9441496757181322170841445 115 15276662657791292128749987 116 24718159414972614299591432 117 39994822072763906428341419 118 64712981487736520727932851 119 104707803560500427156274270 120 169420785048236947884207121 121 274128588608737375040481391 122 443549373656974322924688512 123 717677962265711697965169903 124 1161227335922686020889858415 125 1878905298188397718855028318 126 3040132634111083739744886733 127 4919037932299481458599915051 128 7959170566410565198344801784 129 12878208498710046656944716835 130 20837379065120611855289518619 131 33715587563830658512234235454 132 54552966628951270367523754073 133 88268554192781928879757989527 134 142821520821733199247281743600 135 231090075014515128127039733127 136 373911595836248327374321476727 137 605001670850763455501361209854 138 978913266687011782875682686581 139 1583914937537775238377043896435 140 2562828204224787021252726583016 141 4146743141762562259629770479451 142 6709571345987349280882497062467 143 10856314487749911540512267541918 144 17565885833737260821394764604385 145 28422200321487172361907032146303 146 45988086155224433183301796750688 147 74410286476711605545208828896991 148 120398372631936038728510625647679 149 194808659108647644273719454544670 150 315207031740583683002230080192349 151 510015690849231327275949534737019 152 825222722589815010278179614929368 153 1335238413439046337554129149666387 154 2160461136028861347832308764595755 155 3495699549467907685386437914262142 156 5656160685496769033218746678857897 157 9151860234964676718605184593120039 158 14808020920461445751823931271977936 159 23959881155426122470429115865097975 160 38767902075887568222253047137075911 161 62727783231313690692682163002173886 162 101495685307201258914935210139249797 163 164223468538514949607617373141423683 164 265719153845716208522552583280673480 165 429942622384231158130169956422097163 166 695661776229947366652722539702770643 167 1125604398614178524782892496124867806 168 1821266174844125891435615035827638449 169 2946870573458304416218507531952506255 170 4768136748302430307654122567780144704 171 7715007321760734723872630099732650959 172 12483144070063165031526752667512795663 173 20198151391823899755399382767245446622 174 32681295461887064786926135434758242285 175 52879446853710964542325518202003688907 176 85560742315598029329251653636761931192 177 138440189169308993871577171838765620099 178 224000931484907023200828825475527551291 179 362441120654216017072405997314293171390 180 586442052139123040273234822789820722681 181 948883172793339057345640820104113894071 182 1535325224932462097618875642893934616752 183 2484208397725801154964516462998048510823 184 4019533622658263252583392105891983127575 185 6503742020384064407547908568890031638398 186 10523275643042327660131300674782014765973 187 17027017663426392067679209243672046404371 188 27550293306468719727810509918454061170344 189 44577310969895111795489719162126107574715 190 72127604276363831523300229080580168745059 191 116704915246258943318789948242706276319774 192 188832519522622774842090177323286445064833 193 305537434768881718160880125565992721384607 194 494369954291504493002970302889279166449440 195 799907389060386211163850428455271887834047 196 1294277343351890704166820731344551054283487 197 2094184732412276915330671159799822942117534 198 3388462075764167619497491891144373996401021 199 5482646808176444534828163050944196938518555 200 8871108883940612154325654942088570934919576 201 14353755692117056689153817993032767873438131 202 23224864576057668843479472935121338808357707 203 37578620268174725532633290928154106681795838 204 60803484844232394376112763863275445490153545 205 98382105112407119908746054791429552171949383 206 159185589956639514284858818654704997662102928 207 257567695069046634193604873446134549834052311 208 416753285025686148478463692100839547496155239 209 674320980094732782672068565546974097330207550 210 1091074265120418931150532257647813644826362789 211 1765395245215151713822600823194787742156570339 212 2856469510335570644973133080842601386982933128 213 4621864755550722358795733904037389129139503467 214 7478334265886293003768866984879990516122436595 215 12100199021437015362564600888917379645261940062 216 19578533287323308366333467873797370161384376657 217 31678732308760323728898068762714749806646316719 218 51257265596083632095231536636512119968030693376 219 82935997904843955824129605399226869774677010095 220 134193263500927587919361142035738989742707703471 221 217129261405771543743490747434965859517384713566 222 351322524906699131662851889470704849260092417037 223 568451786312470675406342636905670708777477130603 224 919774311219169807069194526376375558037569547640 225 1488226097531640482475537163282046266815046678243 226 2408000408750810289544731689658421824852616225883 227 3896226506282450772020268852940468091667662904126 228 6304226915033261061565000542598889916520279130009 229 10200453421315711833585269395539358008187942034135 230 16504680336348972895150269938138247924708221164144 231 26705133757664684728735539333677605932896163198279 232 43209814094013657623885809271815853857604384362423 233 69914947851678342352621348605493459790500547560702 234 113124761945691999976507157877309313648104931923125 235 183039709797370342329128506482802773438605479483827 236 296164471743062342305635664360112087086710411406952 237 479204181540432684634764170842914860525315890890779 238 775368653283495026940399835203026947612026302297731 239 1254572834823927711575164006045941808137342193188510 240 2029941488107422738515563841248968755749368495486241 241 3284514322931350450090727847294910563886710688674751 242 5314455811038773188606291688543879319636079184160992 243 8598970133970123638697019535838789883522789872835743 244 13913425945008896827303311224382669203158869056996735 245 22512396078979020466000330760221459086681658929832478 246 36425822023987917293303641984604128289840527986829213 247 58938218102966937759303972744825587376522186916661691 248 95364040126954855052607614729429715666362714903490904 249 154302258229921792811911587474255303042884901820152595 250 249666298356876647864519202203685018709247616723643499 251 403968556586798440676430789677940321752132518543796094 252 653634854943675088540949991881625340461380135267439593 253 1057603411530473529217380781559565662213512653811235687 254 1711238266474148617758330773441191002674892789078675280 255 2768841678004622146975711555000756664888405442889910967 256 4480079944478770764734042328441947667563298231968586247 257 7248921622483392911709753883442704332451703674858497214 258 11729001566962163676443796211884652000015001906827083461 259 18977923189445556588153550095327356332466705581685580675 260 30706924756407720264597346307212008332481707488512664136 261 49684847945853276852750896402539364664948413070198244811 262 80391772702260997117348242709751372997430120558710908947 263 130076620648114273970099139112290737662378533628909153758 264 210468393350375271087447381822042110659808654187620062705 265 340545013998489545057546520934332848322187187816529216463 266 551013407348864816144993902756374958981995842004149279168 267 891558421347354361202540423690707807304183029820678495631 268 1442571828696219177347534326447082766286178871824827774799 269 2334130250043573538550074750137790573590361901645506270430 270 3776702078739792715897609076584873339876540773470334045229 271 6110832328783366254447683826722663913466902675115840315659 272 9887534407523158970345292903307537253343443448586174360888 273 15998366736306525224792976730030201166810346123702014676547 274 25885901143829684195138269633337738420153789572288189037435 275 41884267880136209419931246363367939586964135695990203713982 276 67770169023965893615069515996705678007117925268278392751417 277 109654436904102103035000762360073617594082060964268596465399 278 177424605928067996650070278356779295601199986232546989216816 279 287079042832170099685071040716852913195282047196815585682215 280 464503648760238096335141319073632208796482033429362574899031 281 751582691592408196020212359790485121991764080626178160581246 282 1216086340352646292355353678864117330788246114055540735480277 283 1967669031945054488375566038654602452780010194681718896061523 284 3183755372297700780730919717518719783568256308737259631541800 285 5151424404242755269106485756173322236348266503418978527603323 286 8335179776540456049837405473692042019916522812156238159145123 287 13486604180783211318943891229865364256264789315575216686748446 288 21821783957323667368781296703557406276181312127731454845893569 289 35308388138106878687725187933422770532446101443306671532642015 290 57130172095430546056506484636980176808627413571038126378535584 291 92438560233537424744231672570402947341073515014344797911177599 292 149568732328967970800738157207383124149700928585382924289713183 293 242007292562505395544969829777786071490774443599727722200890782 294 391576024891473366345707986985169195640475372185110646490603965 295 633583317453978761890677816762955267131249815784838368691494747 296 1025159342345452128236385803748124462771725187969949015182098712 297 1658742659799430890127063620511079729902975003754787383873593459 298 2683902002144883018363449424259204192674700191724736399055692171 299 4342644661944313908490513044770283922577675195479523782929285630 300 7026546664089196926853962469029488115252375387204260181984977801 301 11369191326033510835344475513799772037830050582683783964914263431 302 18395737990122707762198437982829260153082425969888044146899241232 303 29764929316156218597542913496629032190912476552571828111813504663 304 48160667306278926359741351479458292343994902522459872258712745895 305 77925596622435144957284264976087324534907379075031700370526250558 306 126086263928714071317025616455545616878902281597491572629238996453 307 204011860551149216274309881431632941413809660672523272999765247011 308 330098124479863287591335497887178558292711942270014845629004243464 309 534109985031012503865645379318811499706521602942538118628769490475 310 864208109510875791456980877205990057999233545212552964257773733939 311 1398318094541888295322626256524801557705755148155091082886543224414 312 2262526204052764086779607133730791615704988693367644047144316958353 313 3660844298594652382102233390255593173410743841522735130030860182767 314 5923370502647416468881840523986384789115732534890379177175177141120 315 9584214801242068850984073914241977962526476376413114307206037323887 316 15507585303889485319865914438228362751642208911303493484381214465007 317 25091800105131554170849988352470340714168685287716607791587251788894 318 40599385409021039490715902790698703465810894199020101275968466253901 319 65691185514152593661565891143169044179979579486736709067555718042795 320 106290570923173633152281793933867747645790473685756810343524184296696 321 171981756437326226813847685077036791825770053172493519411079902339491 322 278272327360499859966129479010904539471560526858250329754604086636187 323 450254083797826086779977164087941331297330580030743849165683988975678 324 728526411158325946746106643098845870768891106888994178920288075611865 325 1178780494956152033526083807186787202066221686919738028085972064587543 326 1907306906114477980272190450285633072835112793808732207006260140199408 327 3086087401070630013798274257472420274901334480728470235092232204786951 328 4993394307185107994070464707758053347736447274537202442098492344986359 329 8079481708255738007868738965230473622637781755265672677190724549773310 330 13072876015440846001939203672988526970374229029802875119289216894759669 331 21152357723696584009807942638219000593012010785068547796479941444532979 332 34225233739137430011747146311207527563386239814871422915769158339292648 333 55377591462834014021555088949426528156398250599939970712249099783825627 334 89602825201971444033302235260634055719784490414811393628018258123118275 335 144980416664805458054857324210060583876182741014751364340267357906943902 336 234583241866776902088159559470694639595967231429562757968285616030062177 337 379563658531582360143016883680755223472149972444314122308552973937006079 338 614146900398359262231176443151449863068117203873876880276838589967068256 339 993710558929941622374193326832205086540267176318191002585391563904074335 340 1607857459328300884605369769983654949608384380192067882862230153871142591 341 2601568018258242506979563096815860036148651556510258885447621717775216926 342 4209425477586543391584932866799514985757035936702326768309851871646359517 343 6810993495844785898564495963615375021905687493212585653757473589421576443 344 11020418973431329290149428830414890007662723429914912422067325461067935960 345 17831412469276115188713924794030265029568410923127498075824799050489512403 346 28851831442707444478863353624445155037231134353042410497892124511557448363 347 46683243911983559667577278418475420066799545276169908573716923562046960766 348 75535075354691004146440632042920575104030679629212319071609048073604409129 349 122218319266674563814017910461395995170830224905382227645325971635651369895 350 197753394621365567960458542504316570274860904534594546716935019709255779024 351 319971713888040131774476452965712565445691129439976774362260991344907148919 352 517725108509405699734934995470029135720552033974571321079196011054162927943 353 837696822397445831509411448435741701166243163414548095441457002399070076862 354 1355421930906851531244346443905770836886795197389119416520653013453233004805 355 2193118753304297362753757892341512538053038360803667511962110015852303081667 356 3548540684211148893998104336247283374939833558192786928482763029305536086472 357 5741659437515446256751862228588795912992871918996454440444873045157839168139 358 9290200121726595150749966564836079287932705477189241368927636074463375254611 359 15031859559242041407501828793424875200925577396185695809372509119621214422750 360 24322059680968636558251795358260954488858282873374937178300145194084589677361 361 39353919240210677965753624151685829689783860269560632987672654313705804100111 362 63675978921179314524005419509946784178642143142935570165972799507790393777472 363 103029898161389992489759043661632613868426003412496203153645453821496197877583 364 166705877082569307013764463171579398047068146555431773319618253329286591655055 365 269735775243959299503523506833212011915494149967927976473263707150782789532638 366 436441652326528606517287970004791409962562296523359749792881960480069381187693 367 706177427570487906020811476838003421878056446491287726266145667630852170720331 368 1142619079897016512538099446842794831840618743014647476059027628110921551908024 369 1848796507467504418558910923680798253718675189505935202325173295741773722628355 370 2991415587364520931097010370523593085559293932520582678384200923852695274536379 371 4840212094832025349655921294204391339277969122026517880709374219594468997164734 372 7831627682196546280752931664727984424837263054547100559093575143447164271701113 373 12671839777028571630408852958932375764115232176573618439802949363041633268865847 374 20503467459225117911161784623660360188952495231120718998896524506488797540566960 375 33175307236253689541570637582592735953067727407694337438699473869530430809432807 376 53678774695478807452732422206253096142020222638815056437595998376019228349999767 377 86854081931732496994303059788845832095087950046509393876295472245549659159432574 378 140532856627211304447035481995098928237108172685324450313891470621568887509432341 379 227386938558943801441338541783944760332196122731833844190186942867118546668864915 380 367919795186155105888374023779043688569304295417158294504078413488687434178297256 381 595306733745098907329712565562988448901500418148992138694265356355805980847162171 382 963226528931254013218086589342032137470804713566150433198343769844493415025459427 383 1558533262676352920547799154905020586372305131715142571892609126200299395872621598 384 2521759791607606933765885744247052723843109845281293005090952896044792810898081025 385 4080293054283959854313684899152073310215414976996435576983562022245092206770702623 386 6602052845891566788079570643399126034058524822277728582074514918289885017668783648 387 10682345900175526642393255542551199344273939799274164159058076940534977224439486271 388 17284398746067093430472826185950325378332464621551892741132591858824862242108269919 389 27966744646242620072866081728501524722606404420826056900190668799359839466547756190 390 45251143392309713503338907914451850100938869042377949641323260658184701708656026109 391 73217888038552333576204989642953374823545273463204006541513929457544541175203782299 392 118469031430862047079543897557405224924484142505581956182837190115729242883859808408 393 191686919469414380655748887200358599748029415968785962724351119573273784059063590707 394 310155950900276427735292784757763824672513558474367918907188309689003026942923399115 395 501842870369690808391041671958122424420542974443153881631539429262276811001986989822 396 811998821269967236126334456715886249093056532917521800538727738951279837944910388937 397 1313841691639658044517376128674008673513599507360675682170267168213556648946897378759 398 2125840512909625280643710585389894922606656040278197482708994907164836486891807767696 399 3439682204549283325161086714063903596120255547638873164879262075378393135838705146455 400 5565522717458908605804797299453798518726911587917070647588256982543229622730512914151 401 9005204922008191930965884013517702114847167135555943812467519057921622758569218060606 402 14570727639467100536770681312971500633574078723473014460055776040464852381299730974757 403 23575932561475292467736565326489202748421245859028958272523295098386475139868949035363 404 38146660200942393004507246639460703381995324582501972732579071138851327521168680010120 405 61722592762417685472243811965949906130416570441530931005102366237237802661037629045483 406 99869252963360078476751058605410609512411895024032903737681437376089130182206309055603 407 161591845725777763948994870571360515642828465465563834742783803613326932843243938101086 408 261461098689137842425745929176771125155240360489596738480465240989416063025450247156689 409 423052944414915606374740799748131640798068825955160573223249044602742995868694185257775 410 684514043104053448800486728924902765953309186444757311703714285592159058894144432414464 411 1107566987518969055175227528673034406751378012399917884926963330194902054762838617672239 412 1792081030623022503975714257597937172704687198844675196630677615787061113656983050086703 413 2899648018141991559150941786270971579456065211244593081557640945981963168419821667758942 414 4691729048765014063126656043868908752160752410089268278188318561769024282076804717845645 415 7591377066907005622277597830139880331616817621333861359745959507750987450496626385604587 416 12283106115672019685404253874008789083777570031423129637934278069520011732573431103450232 417 19874483182579025307681851704148669415394387652756990997680237577270999183070057489054819 418 32157589298251044993086105578157458499171957684180120635614515646791010915643488592505051 419 52032072480830070300767957282306127914566345336937111633294753224062010098713546081559870 420 84189661779081115293854062860463586413738303021117232268909268870853021014357034674064921 421 136221734259911185594622020142769714328304648358054343902204022094915031113070580755624791 422 220411396038992300888476083003233300742042951379171576171113290965768052127427615429689712 423 356633130298903486483098103146003015070347599737225920073317313060683083240498196185314503 424 577044526337895787371574186149236315812390551116397496244430604026451135367925811615004215 425 933677656636799273854672289295239330882738150853623416317747917087134218608424007800318718 426 1510722182974695061226246475444475646695128701970020912562178521113585353976349819415322933 427 2444399839611494335080918764739714977577866852823644328879926438200719572584773827215641651 428 3955122022586189396307165240184190624272995554793665241442104959314304926561123646630964584 429 6399521862197683731388084004923905601850862407617309570322031397515024499145897473846606235 430 10354643884783873127695249245108096226123857962410974811764136356829329425707021120477570819 431 16754165746981556859083333250032001827974720370028284382086167754344353924852918594324177054 432 27108809631765429986778582495140098054098578332439259193850304111173683350559939714801747873 433 43862975378746986845861915745172099882073298702467543575936471865518037275412858309125924927 434 70971785010512416832640498240312197936171877034906802769786775976691720625972798023927672800 435 114834760389259403678502413985484297818245175737374346345723247842209757901385656333053597727 436 185806545399771820511142912225796495754417052772281149115510023818901478527358454356981270527 437 300641305789031224189645326211280793572662228509655495461233271661111236428744110690034868254 438 486447851188803044700788238437077289327079281281936644576743295480012714956102565047016138781 439 787089156977834268890433564648358082899741509791592140037976567141123951384846675737051007035 440 1273537008166637313591221803085435372226820791073528784614719862621136666340949240784067145816 441 2060626165144471582481655367733793455126562300865120924652696429762260617725795916521118152851 442 3334163173311108896072877170819228827353383091938649709267416292383397284066745157305185298667 443 5394789338455580478554532538553022282479945392803770633920112722145657901792541073826303451518 444 8728952511766689374627409709372251109833328484742420343187529014529055185859286231131488750185 445 14123741850222269853181942247925273392313273877546190977107641736674713087651827304957792201703 446 22852694361988959227809351957297524502146602362288611320295170751203768273511113536089280951888 447 36976436212211229080991294205222797894459876239834802297402812487878481361162940841047073153591 448 59829130574200188308800646162520322396606478602123413617697983239082249634674054377136354105479 449 96805566786411417389791940367743120291066354841958215915100795726960730995836995218183427259070 450 156634697360611605698592586530263442687672833444081629532798778966042980630511049595319781364549 451 253440264147023023088384526898006562978739188286039845447899574693003711626348044813503208623619 452 410074961507634628786977113428270005666412021730121474980698353659046692256859094408822989988168 453 663515225654657651875361640326276568645151210016161320428597928352050403883207139222326198611787 454 1073590187162292280662338753754546574311563231746282795409296282011097096140066233631149188599955 455 1737105412816949932537700394080823142956714441762444115837894210363147500023273372853475387211742 456 2810695599979242213200039147835369717268277673508726911247190492374244596163339606484624575811697 457 4547801012796192145737739541916192860224992115271171027085084702737392096186612979338099963023439 458 7358496612775434358937778689751562577493269788779897938332275195111636692349952585822724538835136 459 11906297625571626504675518231667755437718261904051068965417359897849028788536565565160824501858575 460 19264794238347060863613296921419318015211531692830966903749635092960665480886518150983549040693711 461 31171091863918687368288815153087073452929793596882035869166994990809694269423083716144373542552286 462 50435886102265748231902112074506391468141325289713002772916630083770359750309601867127922583245997 463 81606977966184435600190927227593464921071118886595038642083625074580054019732685583272296125798283 464 132042864068450183832093039302099856389212444176308041415000255158350413770042287450400218709044280 465 213649842034634619432283966529693321310283563062903080057083880232930467789774973033672514834842563 466 345692706103084803264377005831793177699496007239211121472084135391280881559817260484072733543886843 467 559342548137719422696660972361486499009779570302114201529168015624211349349592233517745248378729406 468 905035254240804225961037978193279676709275577541325323001252151015492230909409494001817981922616249 469 1464377802378523648657698950554766175719055147843439524530420166639703580259001727519563230301345655 470 2369413056619327874618736928748045852428330725384764847531672317655195811168411221521381212223961904 471 3833790858997851523276435879302812028147385873228204372062092484294899391427412949040944442525307559 472 6203203915617179397895172808050857880575716598612969219593764801950095202595824170562325654749269463 473 10036994774615030921171608687353669908723102471841173591655857286244994594023237119603270097274577022 474 16240198690232210319066781495404527789298819070454142811249622088195089796619061290165595752023846485 475 26277193464847241240238390182758197698021921542295316402905479374440084390642298409768865849298423507 476 42517392155079451559305171678162725487320740612749459214155101462635174187261359699934461601322269992 477 68794585619926692799543561860920923185342662155044775617060580837075258577903658109703327450620693499 478 111311977775006144358848733539083648672663402767794234831215682299710432765165017809637789051942963491 479 180106563394932837158392295400004571858006064922839010448276263136785691343068675919341116502563656990 480 291418541169938981517241028939088220530669467690633245279491945436496124108233693728978905554506620481 481 471525104564871818675633324339092792388675532613472255727768208573281815451302369648320022057070277471 482 762943645734810800192874353278181012919345000304105501007260154009777939559536063377298927611576897952 483 1234468750299682618868507677617273805308020532917577756735028362583059755010838433025618949668647175423 484 1997412396034493419061382030895454818227365533221683257742288516592837694570374496402917877280224073375 485 3231881146334176037929889708512728623535386066139261014477316879175897449581212929428536826948871248798 486 5229293542368669456991271739408183441762751599360944272219605395768735144151587425831454704229095322173 487 8461174688702845494921161447920912065298137665500205286696922274944632593732800355259991531177966570971 488 13690468231071514951912433187329095507060889264861149558916527670713367737884387781091446235407061893144 489 22151642919774360446833594635250007572359026930361354845613449945658000331617188136351437766585028464115 490 35842111150845875398746027822579103079419916195222504404529977616371368069501575917442884001992090357259 491 57993754070620235845579622457829110651778943125583859250143427562029368401118764053794321768577118821374 492 93835865221466111244325650280408213731198859320806363654673405178400736470620339971237205770569209178633 493 151829619292086347089905272738237324382977802446390222904816832740430104871739104025031527539146328000007 494 245665484513552458334230923018645538114176661767196586559490237918830841342359443996268733309715537178640 495 397495103805638805424136195756882862497154464213586809464307070659260946214098548021300260848861865178647 496 643160588319191263758367118775528400611331125980783396023797308578091787556457992017568994158577402357287 497 1040655692124830069182503314532411263108485590194370205488104379237352733770556540038869255007439267535934 498 1683816280444021332940870433307939663719816716175153601511901687815444521327014532056438249166016669893221 499 2724471972568851402123373747840350926828302306369523807000006067052797255097571072095307504173455937429155 500 4408288253012872735064244181148290590548119022544677408511907754868241776424585604151745753339472607322376 501 7132760225581724137187617928988641517376421328914201215511913821921039031522156676247053257512928544751531 502 11541048478594596872251862110136932107924540351458878624023821576789280807946742280398799010852401152073907 503 18673808704176321009439480039125573625300961680373079839535735398710319839468898956645852268365329696825438 504 30214857182770917881691342149262505733225502031831958463559556975499600647415641237044651279217730848899345 505 48888665886947238891130822188388079358526463712205038303095292374209920486884540193690503547583060545724783 506 79103523069718156772822164337650585091751965744036996766654849349709521134300181430735154826800791394624128 507 127992188956665395663952986526038664450278429456242035069750141723919441621184721624425658374383851940348911 508 207095712026383552436775150863689249542030395200279031836404991073628962755484903055160813201184643334973039 509 335087900983048948100728137389727913992308824656521066906155132797548404376669624679586471575568495275321950 510 542183613009432500537503288253417163534339219856800098742560123871177367132154527734747284776753138610294989 511 877271513992481448638231425643145077526648044513321165648715256668725771508824152414333756352321633885616939 512 1419455127001913949175734713896562241060987264370121264391275380539903138640978680149081041129074772495911928 513 2296726640994395397813966139539707318587635308883442430039990637208628910149802832563414797481396406381528867 514 3716181767996309346989700853436269559648622573253563694431266017748532048790781512712495838610471178877440795 515 6012908408990704744803666992975976878236257882137006124471256654957160958940584345275910636091867585258969662 516 9729090176987014091793367846412246437884880455390569818902522672705693007731365857988406474702338764136410457 517 15741998585977718836597034839388223316121138337527575943373779327662853966671950203264317110794206349395380119 518 25471088762964732928390402685800469754006018792918145762276302000368546974403316061252723585496545113531790576 519 41213087348942451764987437525188693070127157130445721705650081328031400941075266264517040696290751462927170695 520 66684176111907184693377840210989162824133175923363867467926383328399947915478582325769764281787296576458961271 521 107897263460849636458365277736177855894260333053809589173576464656431348856553848590286804978078048039386131966 522 174581439572756821151743117947167018718393508977173456641502847984831296772032430916056569259865344615845093237 523 282478703033606457610108395683344874612653842030983045815079312641262645628586279506343374237943392655231225203 524 457060142606363278761851513630511893331047351008156502456582160626093942400618710422399943497808737271076318440 525 739538845639969736371959909313856767943701193039139548271661473267356588029204989928743317735752129926307543643 526 1196598988246333015133811422944368661274748544047296050728243633893450530429823700351143261233560867197383862083 527 1936137833886302751505771332258225429218449737086435598999905107160807118459028690279886578969312997123691405726 528 3132736822132635766639582755202594090493198281133731649728148741054257648888852390631029840202873864321075267809 529 5068874656018938518145354087460819519711648018220167248728053848215064767347881080910916419172186861444766673535 530 8201611478151574284784936842663413610204846299353898898456202589269322416236733471541946259375060725765841941344 531 13270486134170512802930290930124233129916494317574066147184256437484387183584614552452862678547247587210608614879 532 21472097612322087087715227772787646740121340616927965045640459026753709599821348023994808937922308312976450556223 533 34742583746492599890645518702911879870037834934502031192824715464238096783405962576447671616469555900187059171102 534 56214681358814686978360746475699526610159175551429996238465174490991806383227310600442480554391864213163509727325 535 90957265105307286869006265178611406480197010485932027431289889955229903166633273176890152170861420113350568898427 536 147171946464121973847367011654310933090356186037362023669755064446221709549860583777332632725253284326514078625752 537 238129211569429260716373276832922339570553196523294051101044954401451612716493856954222784896114704439864647524179 538 385301158033551234563740288487233272660909382560656074770800018847673322266354440731555417621367988766378726149931 539 623430369602980495280113565320155612231462579083950125871844973249124934982848297685778202517482693206243373674110 540 1008731527636531729843853853807388884892371961644606200642644992096798257249202738417333620138850681972622099824041 541 1632161897239512225123967419127544497123834540728556326514489965345923192232051036103111822656333375178865473498151 542 2640893424876043954967821272934933382016206502373162527157134957442721449481253774520445442795184057151487573322192 543 4273055322115556180091788692062477879140041043101718853671624922788644641713304810623557265451517432330353046820343 544 6913948746991600135059609964997411261156247545474881380828759880231366091194558585144002708246701489481840620142535 545 11187004069107156315151398657059889140296288588576600234500384803020010732907863395767559973698218921812193666962878 546 18100952816098756450211008622057300401452536134051481615329144683251376824102421980911562681944920411294034287105413 547 29287956885205912765362407279117189541748824722628081849829529486271387557010285376679122655643139333106227954068291 548 47388909701304669215573415901174489943201360856679563465158674169522764381112707357590685337588059744400262241173704 549 76676866586510581980935823180291679484950185579307645314988203655794151938122992734269807993231199077506490195241995 550 124065776287815251196509239081466169428151546435987208780146877825316916319235700091860493330819258821906752436415699 551 200742642874325833177445062261757848913101732015294854095135081481111068257358692826130301324050457899413242631657694 552 324808419162141084373954301343224018341253278451282062875281959306427984576594392917990794654869716721319995068073393 553 525551062036466917551399363604981867254355010466576916970417040787539052833953085744121095978920174620733237699731087 554 850359481198608001925353664948205885595608288917858979845699000093967037410547478662111890633789891342053232767804480 555 1375910543235074919476753028553187752849963299384435896816116040881506090244500564406232986612710065962786470467535567 556 2226270024433682921402106693501393638445571588302294876661815040975473127655048043068344877246499957304839703235340047 557 3602180567668757840878859722054581391295534887686730773477931081856979217899548607474577863859210023267626173702875614 558 5828450592102440762280966415555975029741106475989025650139746122832452345554596650542922741105709980572465876938215661 559 9430631159771198603159826137610556421036641363675756423617677204689431563454145258017500604964920003840092050641091275 560 15259081751873639365440792553166531450777747839664782073757423327521883909008741908560423346070629984412557927579306936 561 24689712911644837968600618690777087871814389203340538497375100532211315472462887166577923951035549988252649978220398211 562 39948794663518477334041411243943619322592137043005320571132523859733199381471629075138347297106179972665207905799705147 563 64638507575163315302642029934720707194406526246345859068507624391944514853934516241716271248141729960917857884020103358 564 104587302238681792636683441178664326516998663289351179639640148251677714235406145316854618545247909933583065789819808505 565 169225809813845107939325471113385033711405189535697038708147772643622229089340661558570889793389639894500923673839911863 566 273813112052526900576008912292049360228403852825048218347787920895299943324746806875425508338637549828083989463659720368 567 443038921866372008515334383405434393939809042360745257055935693538922172414087468433996398132027189722584913137499632231 568 716852033918898909091343295697483754168212895185793475403723614434222115738834275309421906470664739550668902601159352599 569 1159890955785270917606677679102918148108021937546538732459659307973144288152921743743418304602691929273253815738658984830 570 1876742989704169826698020974800401902276234832732332207863382922407366403891756019052840211073356668823922718339818337429 571 3036633945489440744304698653903320050384256770278870940323042230380510692044677762796258515676048598097176534078477322259 572 4913376935193610571002719628703721952660491603011203148186425152787877095936433781849098726749405266921099252418295659688 573 7950010880683051315307418282607042003044748373290074088509467383168387787981111544645357242425453865018275786496772981947 574 12863387815876661886310137911310763955705239976301277236695892535956264883917545326494455969174859131939375038915068641635 575 20813398696559713201617556193917805958749988349591351325205359919124652671898656871139813211600312996957650825411841623582 576 33676786512436375087927694105228569914455228325892628561901252455080917555816202197634269180775172128897025864326910265217 577 54490185208996088289545250299146375873205216675483979887106612374205570227714859068774082392375485125854676689738751888799 578 88166971721432463377472944404374945787660445001376608449007864829286487783531061266408351573150657254751702554065662154016 579 142657156930428551667018194703521321660865661676860588336114477203492058011245920335182433965526142380606379243804414042815 580 230824128651861015044491139107896267448526106678237196785122342032778545794776981601590785538676799635358081797870076196831 581 373481285582289566711509333811417589109391768355097785121236819236270603806022901936773219504202942015964461041674490239646 582 604305414234150581756000472919313856557917875033334981906359161269049149600799883538364005042879741651322542839544566436477 583 977786699816440148467509806730731445667309643388432767027595980505319753406822785475137224547082683667287003881219056676123 584 1582092114050590730223510279650045302225227518421767748933955141774368903007622669013501229589962425318609546720763623112600 585 2559878813867030878691020086380776747892537161810200515961551122279688656414445454488638454137045108985896550601982679788723 586 4141970927917621608914530366030822050117764680231968264895506264054057559422068123502139683727007534304506097322746302901323 587 6701849741784652487605550452411598798010301842042168780857057386333746215836513577990778137864052643290402647924728982690046 588 10843820669702274096520080818442420848128066522274137045752563650387803775258581701492917821591060177594908745247475285591369 589 17545670411486926584125631270854019646138368364316305826609621036721549991095095279483695959455112820885311393172204268281415 590 28389491081189200680645712089296440494266434886590442872362184687109353766353676980976613781046172998480220138419679553872784 591 45935161492676127264771343360150460140404803250906748698971805723830903757448772260460309740501285819365531531591883822154199 592 74324652573865327945417055449446900634671238137497191571333990410940257523802449241436923521547458817845751670011563376026983 593 120259814066541455210188398809597360775076041388403940270305796134771161281251221501897233262048744637211283201603447198181182 594 194584466640406783155605454259044261409747279525901131841639786545711418805053670743334156783596203455057034871615010574208165 595 314844280706948238365793853068641622184823320914305072111945582680482580086304892245231390045644948092268318073218457772389347 596 509428747347355021521399307327685883594570600440206203953585369226193998891358562988565546829241151547325352944833468346597512 597 824273028054303259887193160396327505779393921354511276065530951906676578977663455233796936874886099639593671018051926118986859 598 1333701775401658281408592467724013389373964521794717480019116321132870577869022018222362483704127251186919023962885394465584371 599 2157974803455961541295785628120340895153358443149228756084647273039547156846685473456159420579013350826512694980937320584571230 600 3491676578857619822704378095844354284527322964943946236103763594172417734715707491678521904283140602013431718943822715050155601 601 5649651382313581364000163723964695179680681408093174992188410867211964891562392965134681324862153952839944413924760035634726831 602 9141327961171201186704541819809049464208004373037121228292174461384382626278100456813203229145294554853376132868582750684882432 603 14790979343484782550704705543773744643888685781130296220480585328596347517840493421947884554007448507693320546793342786319609263 604 23932307304655983737409247363582794108096690154167417448772759789980730144118593878761087783152743062546696679661925537004491695 605 38723286648140766288113952907356538751985375935297713669253345118577077661959087300708972337160191570240017226455268323324100958 606 62655593952796750025523200270939332860082066089465131118026104908557807806077681179470060120312934632786713906117193860328592653 607 101378880600937516313637153178295871612067442024762844787279450027134885468036768480179032457473126203026731132572462183652693611 608 164034474553734266339160353449235204472149508114227975905305554935692693274114449659649092577786060835813445038689656043981286264 609 265413355154671782652797506627531076084216950138990820692585004962827578742151218139828125035259187038840176171262118227633979875 610 429447829708406048991957860076766280556366458253218796597890559898520272016265667799477217613045247874653621209951774271615266139 611 694861184863077831644755366704297356640583408392209617290475564861347850758416885939305342648304434913493797381213892499249246014 612 1124309014571483880636713226781063637196949866645428413888366124759868122774682553738782560261349682788147418591165666770864512153 613 1819170199434561712281468593485360993837533275037638031178841689621215973533099439678087902909654117701641215972379559270113758167 614 2943479214006045592918181820266424631034483141683066445067207814381084096307781993416870463171003800489788634563545226040978270320 615 4762649413440607305199650413751785624872016416720704476246049504002300069840881433094958366080657918191429850535924785311092028487 616 7706128627446652898117832234018210255906499558403770921313257318383384166148663426511828829251661718681218485099470011352070298807 617 12468778040887260203317482647769995880778515975124475397559306822385684235989544859606787195332319636872648335635394796663162327294 618 20174906668333913101435314881788206136685015533528246318872564140769068402138208286118616024583981355553866820734864808015232626101 619 32643684709221173304752797529558202017463531508652721716431870963154752638127753145725403219916300992426515156370259604678394953395 620 52818591377555086406188112411346408154148547042180968035304435103923821040265961431844019244500282347980381977105124412693627579496 621 85462276086776259710940909940904610171612078550833689751736306067078573678393714577569422464416583340406897133475384017372022532891 622 138280867464331346117129022352251018325760625593014657787040741171002394718659676009413441708916865688387279110580508430065650112387 623 223743143551107605828069932293155628497372704143848347538777047238080968397053390586982864173333449028794176244055892447437672645278 624 362024011015438951945198954645406646823133329736863005325817788409083363115713066596396305882250314717181455354636400877503322757665 625 585767154566546557773268886938562275320506033880711352864594835647164331512766457183379170055583763745975631598692293324940995402943 626 947791165581985509718467841583968922143639363617574358190412624056247694628479523779775475937834078463157086953328694202444318160608 627 1533558320148532067491736728522531197464145397498285711055007459703412026141245980963154645993417842209132718552020987527385313563551 628 2481349485730517577210204570106500119607784761115860069245420083759659720769725504742930121931251920672289805505349681729829631724159 629 4014907805879049644701941298629031317071930158614145780300427543463071746910971485706084767924669762881422524057370669257214945287710 630 6496257291609567221912145868735531436679714919730005849545847627222731467680696990449014889855921683553712329562720350987044577011869 631 10511165097488616866614087167364562753751645078344151629846275170685803214591668476155099657780591446435134853620091020244259522299579 632 17007422389098184088526233036100094190431359998074157479392122797908534682272365466604114547636513129988847183182811371231304099311448 633 27518587486586800955140320203464656944183005076418309109238397968594337896864033942759214205417104576423982036802902391475563621611027 634 44526009875684985043666553239564751134614365074492466588630520766502872579136399409363328753053617706412829219985713762706867720922475 635 72044597362271785998806873443029408078797370150910775697868918735097210476000433352122542958470722282836811256788616154182431342533502 636 116570607237956771042473426682594159213411735225403242286499439501600083055136832761485871711524339989249640476774329916889299063455977 637 188615204600228557041280300125623567292209105376314017984368358236697293531137266113608414669995062272086451733562946071071730405989479 638 305185811838185328083753726808217726505620840601717260270867797738297376586274098875094286381519402261336092210337275987961029469445456 639 493801016438413885125034026933841293797829945978031278255236155974994670117411364988702701051514464533422543943900222059032759875434935 640 798986828276599213208787753742059020303450786579748538526103953713292046703685463863796987433033866794758636154237498046993789344880391 641 1292787844715013098333821780675900314101280732557779816781340109688286716821096828852499688484548331328181180098137720106026549220315326 642 2091774672991612311542609534417959334404731519137528355307444063401578763524782292716296675917582198122939816252375218153020338565195717 643 3384562517706625409876431315093859648506012251695308172088784173089865480345879121568796364402130529451120996350512938259046887785511043 644 5476337190698237721419040849511818982910743770832836527396228236491444243870661414285093040319712727574060812602888156412067226350706760 645 8860899708404863131295472164605678631416756022528144699485012409581309724216540535853889404721843257025181808953401094671114114136217803 646 14337236899103100852714513014117497614327499793360981226881240646072753968087201950138982445041555984599242621556289251083181340486924563 647 23198136607507963984009985178723176245744255815889125926366253055654063692303742485992871849763399241624424430509690345754295454623142366 648 37535373506611064836724498192840673860071755609250107153247493701726817660390944436131854294804955226223667052065979596837476795110066929 649 60733510114119028820734483371563850105816011425139233079613746757380881352694686922124726144568354467848091482575669942591772249733209295 650 98268883620730093657458981564404523965887767034389340232861240459107699013085631358256580439373309694071758534641649539429249044843276224 651 159002393734849122478193464935968374071703778459528573312474987216488580365780318280381306583941664161919850017217319482021021294576485519 652 257271277355579216135652446500372898037591545493917913545336227675596279378865949638637887023314973855991608551858969021450270339419761743 653 416273671090428338613845911436341272109295323953446486857811214892084859744646267919019193607256638017911458569076288503471291633996247262 654 673544948446007554749498357936714170146886869447364400403147442567681139123512217557657080630571611873903067120935257524921561973416009005 655 1089818619536435893363344269373055442256182193400810887260958657459765998868158485476676274237828249891814525690011546028392853607412256267 656 1763363567982443448112842627309769612403069062848175287664106100027447137991670703034333354868399861765717592810946803553314415580828265272 657 2853182187518879341476186896682825054659251256248986174925064757487213136859829188511009629106228111657532118500958349581707269188240521539 658 4616545755501322789589029523992594667062320319097161462589170857514660274851499891545342983974627973423249711311905153135021684769068786811 659 7469727943020202131065216420675419721721571575346147637514235615001873411711329080056352613080856085080781829812863502716728953957309308350 660 12086273698521524920654245944668014388783891894443309100103406472516533686562828971601695597055484058504031541124768655851750638726378095161 661 19556001641541727051719462365343434110505463469789456737617642087518407098274158051658048210136340143584813370937632158568479592683687403511 662 31642275340063251972373708310011448499289355364232765837721048560034940784836987023259743807191824202088844912062400814420230231410065498672 663 51198276981604979024093170675354882609794818834022222575338690647553347883111145074917792017328164345673658283000032972988709824093752902183 664 82840552321668230996466878985366331109084174198254988413059739207588288667948132098177535824519988547762503195062433787408940055503818400855 665 134038829303273210020560049660721213718878993032277210988398429855141636551059277173095327841848152893436161478062466760397649879597571303038 666 216879381624941441017026928646087544827963167230532199401458169062729925219007409271272863666368141441198664673124900547806589935101389703893 667 350918210928214651037586978306808758546842160262809410389856598917871561770066686444368191508216294334634826151187367308204239814698961006931 668 567797592553156092054613906952896303374805327493341609791314767980601486989074095715641055174584435775833490824312267856010829749800350710824 669 918715803481370743092200885259705061921647487756151020181171366898473048759140782160009246682800730110468316975499635164215069564499311717755 670 1486513396034526835146814792212601365296452815249492629972486134879074535748214877875650301857385165886301807799811903020225899314299662428579 671 2405229199515897578239015677472306427218100303005643650153657501777547584507355660035659548540185895996770124775311538184440968878798974146334 672 3891742595550424413385830469684907792514553118255136280126143636656622120255570537911309850397571061883071932575123441204666868193098636574913 673 6296971795066321991624846147157214219732653421260779930279801138434169704762926197946969398937756957879842057350434979389107837071897610721247 674 10188714390616746405010676616842122012247206539515916210405944775090791825018496735858279249335328019762913989925558420593774705264996247296160 675 16485686185683068396635522763999336231979859960776696140685745913524961529781422933805248648273084977642756047275993399982882542336893858017407 676 26674400576299814801646199380841458244227066500292612351091690688615753354799919669663527897608412997405670037201551820576657247601890105313567 677 43160086761982883198281722144840794476206926461069308491777436602140714884581342603468776545881497975048426084477545220559539789938783963330974 678 69834487338282697999927921525682252720433992961361920842869127290756468239381262273132304443489910972454096121679097041136197037540674068644541 679 112994574100265581198209643670523047196640919422431229334646563892897183123962604876601080989371408947502522206156642261695736827479458031975515 680 182829061438548279198137565196205299917074912383793150177515691183653651363343867149733385432861319919956618327835739302831933865020132100620056 681 295823635538813860396347208866728347113715831806224379512162255076550834487306472026334466422232728867459140533992381564527670692499590132595571 682 478652696977362139594484774062933647030790744190017529689677946260204485850650339176067851855094048787415758861828120867359604557519722233215627 683 774476332516175999990831982929661994144506575996241909201840201336755320337956811202402318277326777654874899395820502431887275250019312365811198 684 1253129029493538139585316756992595641175297320186259438891518147596959806188607150378470170132420826442290658257648623299246879807539034599026825 685 2027605362009714139576148739922257635319803896182501348093358348933715126526563961580872488409747604097165557653469125731134155057558346964838023 686 3280734391503252279161465496914853276495101216368760786984876496530674932715171111959342658542168430539456215911117749030381034865097381563864848 687 5308339753512966418737614236837110911814905112551262135078234845464390059241735073540215146951916034636621773564586874761515189922655728528702871 688 8589074145016218697899079733751964188310006328920022922063111341995064991956906185499557805494084465176077989475704623791896224787753110092567719 689 13897413898529185116636693970589075100124911441471285057141346187459455051198641259039772952446000499812699763040291498553411414710408838621270590 690 22486488043545403814535773704341039288434917770391307979204457529454520043155547444539330757940084964988777752515996122345307639498161948713838309 691 36383901942074588931172467674930114388559829211862593036345803716913975094354188703579103710386085464801477515556287620898719054208570787335108899 692 58870389985619992745708241379271153676994746982253901015550261246368495137509736148118434468326170429790255268072283743244026693706732736048947208 693 95254291927694581676880709054201268065554576194116494051896064963282470231863924851697538178712255894591732783628571364142745747915303523384056107 694 154124681913314574422588950433472421742549323176370395067446326209650965369373660999815972647038426324381988051700855107386772441622036259433003315 695 249378973841009156099469659487673689808103899370486889119342391172933435601237585851513510825750682218973720835329426471529518189537339782817059422 696 403503655754323730522058609921146111550653222546857284186788717382584400970611246851329483472789108543355708887030281578916290631159376042250062737 697 652882629595332886621528269408819801358757121917344173306131108555517836571848832702842994298539790762329429722359708050445808820696715825067122159 698 1056386285349656617143586879329965912909410344464201457492919825938102237542460079554172477771328899305685138609389989629362099451856091867317184896 699 1709268914944989503765115148738785714268167466381545630799050934493620074114308912257015472069868690068014568331749697679807908272552807692384307055 700 2765655200294646120908702028068751627177577810845747088291970760431722311656768991811187949841197589373699706941139687309170007724408899559701491951 701 4474924115239635624673817176807537341445745277227292719091021694925342385771077904068203421911066279441714275272889384988977915996961707252085799006 702 7240579315534281745582519204876288968623323088073039807382992455357064697427846895879391371752263868815413982214029072298147923721370606811787290957 703 11715503430773917370256336381683826310069068365300332526474014150282407083198924799947594793663330148257128257486918457287125839718332314063873089963 704 18956082746308199115838855586560115278692391453373372333857006605639471780626771695826986165415594017072542239700947529585273763439702920875660380920 705 30671586177082116486095191968243941588761459818673704860331020755921878863825696495774580959078924165329670497187865986872399603158035234939533470883 706 49627668923390315601934047554804056867453851272047077194188027361561350644452468191601567124494518182402212736888813516457673366597738155815193851803 707 80299255100472432088029239523047998456215311090720782054519048117483229508278164687376148083573442347731883234076679503330072969755773390754727322686 708 129926924023862747689963287077852055323669162362767859248707075479044580152730632878977715208067960530134095970965493019787746336353511546569921174489 709 210226179124335179777992526600900053779884473453488641303226123596527809661008797566353863291641402877865979205042172523117819306109284937324648497175 710 340153103148197927467955813678752109103553635816256500551933199075572389813739430445331578499709363408000075176007665542905565642462796483894569671664 711 550379282272533107245948340279652162883438109269745141855159322672100199474748228011685441791350766285866054381049838066023384948572081421219218168839 712 890532385420731034713904153958404271986991745086001642407092521747672589288487658457017020291060129693866129557057503608928950591034877905113787840503 713 1440911667693264141959852494238056434870429854355746784262251844419772788763235886468702462082410895979732183938107341674952335539606959326333006009342 714 2331444053113995176673756648196460706857421599441748426669344366167445378051723544925719482373471025673598313495164845283881286130641837231446793849845 715 3772355720807259318633609142434517141727851453797495210931596210587218166814959431394421944455881921653330497433272186958833621670248796557779799859187 716 6103799773921254495307365790630977848585273053239243637600940576754663544866682976320141426829352947326928810928437032242714907800890633789226593709032 717 9876155494728513813940974933065494990313124507036738848532536787341881711681642407714563371285234868980259308361709219201548529471139430347006393568219 718 15979955268649768309248340723696472838898397560275982486133477364096545256548325384034704798114587816307188119290146251444263437272030064136232987277251 719 25856110763378282123189315656761967829211522067312721334666014151438426968229967791749268169399822685287447427651855470645811966743169494483239380845470 720 41836066032028050432437656380458440668109919627588703820799491515534972224778293175783972967514410501594635546942001722090075404015199558619472368122721 721 67692176795406332555626972037220408497321441694901425155465505666973399193008260967533241136914233186882082974593857192735887370758369053102711748968191 722 109528242827434382988064628417678849165431361322490128976264997182508371417786554143317214104428643688476718521535858914825962774773568611722184117090912 723 177220419622840715543691600454899257662752803017391554131730502849481770610794815110850455241342876875358801496129716107561850145531937664824895866059103 724 286748662450275098531756228872578106828184164339881683107995500031990142028581369254167669345771520563835520017665575022387812920305506276547079983150015 725 463969082073115814075447829327477364490936967357273237239726002881471912639376184365018124587114397439194321513795291129949663065837443941371975849209118 726 750717744523390912607204058200055471319121131697154920347721502913462054667957553619185793932885918003029841531460866152337475986142950217919055832359133 727 1214686826596506726682651887527532835810058099054428157587447505794933967307333737984203918520000315442224163045256157282287139051980394159291031681568251 728 1965404571119897639289855945727588307129179230751583077935169008708396021975291291603389712452886233445254004576717023434624615038123344377210087513927384 729 3180091397716404365972507833255121142939237329806011235522616514503329989282625029587593630972886548887478167621973180716911754090103738536501119195495635 730 5145495968836302005262363778982709450068416560557594313457785523211726011257916321190983343425772782332732172198690204151536369128227082913711206709423019 731 8325587366552706371234871612237830593007653890363605548980402037715056000540541350778576974398659331220210339820663384868448123218330821450212325904918654 732 13471083335389008376497235391220540043076070450921199862438187560926782011798457671969560317824432113552942512019353589019984492346557904363923532614341673 733 21796670701941714747732107003458370636083724341284805411418589598641838012338999022748137292223091444773152851840016973888432615564888725814135858519260327 734 35267754037330723124229342394678910679159794792206005273856777159568620024137456694717697610047523558326095363859370562908417107911446630178059391133602000 735 57064424739272437871961449398137281315243519133490810685275366758210458036476455717465834902270615003099248215699387536796849723476335355992195249652862327 736 92332178776603160996190791792816191994403313925696815959132143917779078060613912412183532512318138561425343579558758099705266831387781986170254640786464327 737 149396603515875598868152241190953473309646833059187626644407510675989536097090368129649367414588753564524591795258145636502116554864117342162449890439326654 738 241728782292478759864343032983769665304050146984884442603539654593768614157704280541832899926906892125949935374816903736207383386251899328332704531225790981 739 391125385808354358732495274174723138613696980044072069247947165269758150254794648671482267341495645690474527170075049372709499941116016670495154421665117635 740 632854168100833118596838307158492803917747127028956511851486819863526764412498929213315167268402537816424462544891953108916883327367915998827858952890908616 741 1023979553909187477329333581333215942531444107073028581099433985133284914667293577884797434609898183506898989714967002481626383268483932669323013374556026251 742 1656833722010020595926171888491708746449191234101985092950920804996811679079792507098112601878300721323323452259858955590543266595851848668150872327446934867 743 2680813275919208073255505469824924688980635341175013674050354790130096593747086084982910036488198904830222441974825958072169649864335781337473885702002961118 744 4337646997929228669181677358316633435429826575276998767001275595126908272826878592081022638366499626153545894234684913662712916460187630005624758029449895985 745 7018460273848436742437182828141558124410461916452012441051630385257004866573964677063932674854698530983768336209510871734882566324523411343098643731452857103 746 11356107271777665411618860186458191559840288491729011208052905980383913139400843269144955313221198157137314230444195785397595482784711041348723401760902753088 747 18374567545626102154056043014599749684250750408181023649104536365640918005974807946208887988075896688121082566653706657132478049109234452691822045492355610191 748 29730674817403767565674903201057941244091038899910034857157442346024831145375651215353843301297094845258396797097902442530073531893945494040545447253258363279 749 48105242363029869719730946215657690928341789308091058506261978711665749151350459161562731289372991533379479363751609099662551581003179946732367492745613973470 750 77835917180433637285405849416715632172432828208001093363419421057690580296726110376916574590670086378637876160849511542192625112897125440772912939998872336749 751 125941159543463507005136795632373323100774617516092151869681399769356329448076569538479305880043077912017355524601120641855176693900305387505280432744486310219 752 203777076723897144290542645049088955273207445724093245233100820827046909744802679915395880470713164290655231685450632184047801806797430828278193372743358646968 753 329718236267360651295679440681462278373982063240185397102782220596403239192879249453875186350756242202672587210051752825902978500697736215783473805487844957187 754 533495312991257795586222085730551233647189508964278642335883041423450148937681929369271066821469406493327818895502385009950780307495167044061667178231203604155 755 863213549258618446881901526412013512021171572204464039438665262019853388130561178823146253172225648696000406105554137835853758808192903259845140983719048561342 756 1396708862249876242468123612142564745668361081168742681774548303443303537068243108192417319993695055189328225001056522845804539115688070303906808161950252165497 757 2259922411508494689350025138554578257689532653373206721213213565463156925198804287015563573165920703885328631106610660681658297923880973563751949145669300726839 758 3656631273758370931818148750697143003357893734541949402987761868906460462267047395207980893159615759074656856107667183527462837039569043867658757307619552892336 759 5916553685266865621168173889251721261047426387915156124200975434369617387465851682223544466325536462959985487214277844209121134963450017431410706453288853619175 760 9573184959025236552986322639948864264405320122457105527188737303276077849732899077431525359485152222034642343321945027736583972003019061299069463760908406511511 761 15489738644292102174154496529200585525452746510372261651389712737645695237198750759655069825810688684994627830536222871945705106966469078730480170214197260130686 762 25062923603317338727140819169149449789858066632829367178578450040921773086931649837086595185295840907029270173858167899682289078969488140029549633975105666642197 763 40552662247609440901295315698350035315310813143201628829968162778567468324130400596741665011106529592023898004394390771627994185935957218760029804189302926772883 764 65615585850926779628436134867499485105168879776030996008546612819489241411062050433828260196402370499053168178252558671310283264905445358789579438164408593415080 765 106168248098536220529731450565849520420479692919232624838514775598056709735192451030569925207508900091077066182646949442938277450841402577549609242353711520187963 766 171783833949463000158167585433349005525648572695263620847061388417545951146254501464398185403911270590130234360899508114248560715746847936339188680518120113603043 767 277952082047999220687899035999198525946128265614496245685576164015602660881446952494968110611420170681207300543546457557186838166588250513888797922871831633791006 768 449735915997462220846066621432547531471776838309759866532637552433148612027701453959366296015331441271337534904445965671435398882335098450227986603389951747394049 769 727687998045461441533965657431746057417905103924256112218213716448751272909148406454334406626751611952544835447992423228622237048923348964116784526261783381185055 770 1177423914042923662380032278864293588889681942234015978750851268881899884936849860413700702642083053223882370352438388900057635931258447414344771129651735128579104 771 1905111912088385103913997936296039646307587046158272090969064985330651157845998266868035109268834665176427205800430812128679872980181796378461555655913518509764159 772 3082535826131308766294030215160333235197268988392288069719916254212551042782848127281735811910917718400309576152869201028737508911440243792806326785565253638343263 773 4987647738219693870208028151456372881504856034550560160688981239543202200628846394149770921179752383576736781953300013157417381891622040171267882441478772148107422 774 8070183564351002636502058366616706116702125022942848230408897493755753243411694521431506733090670101977046358106169214186154890803062283964074209227044025786450685 775 13057831302570696506710086518073078998206981057493408391097878733298955444040540915581277654270422485553783140059469227343572272694684324135342091668522797934558107 776 21128014866921699143212144884689785114909106080436256621506776227054708687452235437012784387361092587530829498165638441529727163497746608099416300895566823721008792 777 34185846169492395649922231402762864113116087137929665012604654960353664131492776352594062041631515073084612638225107668873299436192430932234758392564089621655566899 778 55313861036414094793134376287452649228025193218365921634111431187408372818945011789606846428992607660615442136390746110403026599690177540334174693459656445376575691 779 89499707205906490443056607690215513341141280356295586646716086147762036950437788142200908470624122733700054774615853779276326035882608472568933086023746067032142590 780 144813568242320585236190983977668162569166473574661508280827517335170409769382799931807754899616730394315496911006599889679352635572786012903107779483402512408718281 781 234313275448227075679247591667883675910307753930957094927543603482932446719820588074008663370240853128015551685622453668955678671455394485472040865507148579440860871 782 379126843690547660915438575645551838479474227505618603208371120818102856489203388005816418269857583522331048596629053558635031307028180498375148644990551091849579152 783 613440119138774736594686167313435514389781981436575698135914724301035303209023976079825081640098436650346600282251507227590709978483574983847189510497699671290440023 784 992566962829322397510124742958987352869256208942194301344285845119138159698227364085641499909956020172677648878880560786225741285511755482222338155488250763140019175 785 1606007081968097134104810910272422867259038190378769999480200569420173462907251340165466581550054456823024249161132068013816451263995330466069527665985950434430459198 786 2598574044797419531614935653231410220128294399320964300824486414539311622605478704251108081460010476995701898040012628800042192549507085948291865821474201197570478373 787 4204581126765516665719746563503833087387332589699734300304686983959485085512730044416574663010064933818726147201144696813858643813502416414361393487460151632000937571 788 6803155171562936197334682216735243307515626989020698601129173398498796708118208748667682744470075410814428045241157325613900836363009502362653259308934352829571415944 789 11007736298328452863054428780239076394902959578720432901433860382458281793630938793084257407480140344633154192442302022427759480176511918777014652796394504461572353515 790 17810891469891389060389110996974319702418586567741131502563033780957078501749147541751940151950215755447582237683459348041660316539521421139667912105328857291143769459 791 28818627768219841923443539777213396097321546146461564403996894163415360295380086334836197559430356100080736430125761370469419796716033339916682564901723361752716122974 792 46629519238111230983832650774187715799740132714202695906559927944372438797129233876588137711380571855528318667809220718511080113255554761056350477007052219043859892433 793 75448147006331072907276190551401111897061678860664260310556822107787799092509320211424335270810927955609055097934982088980499909971588100973033041908775580796576015407 794 122077666244442303891108841325588827696801811574866956217116750052160237889638554088012472982191499811137373765744202807491580023227142862029383518915827799840435907840 795 197525813250773376798385031876989939593863490435531216527673572159948036982147874299436808253002427766746428863679184896472079933198730963002416560824603380637011923247 796 319603479495215680689493873202578767290665302010398172744790322212108274871786428387449281235193927577883802629423387703963659956425873825031800079740431180477447831087 797 517129292745989057487878905079568706884528792445929389272463894372056311853934302686886089488196355344630231493102572600435739889624604788034216640565034561114459754334 798 836732772241204738177372778282147474175194094456327562017254216584164586725720731074335370723390282922514034122525960304399399846050478613066016720305465741591907585421 799 1353862064987193795665251683361716181059722886902256951289718110956220898579655033761221460211586638267144265615628532904835139735675083401100233360870500302706367339755 800 2190594837228398533842624461643863655234916981358584513306972327540385485305375764835556830934976921189658299738154493209234539581725562014166250081175966044298274925176 801 3544456902215592329507876145005579836294639868260841464596690438496606383885030798596778291146563559456802565353783026114069679317400645415266483442046466347004642264931 802 5735051739443990863350500606649443491529556849619425977903662766036991869190406563432335122081540480646460865091937519323304218899126207429432733523222432391302917190107 803 9279508641659583192858376751655023327824196717880267442500353204533598253075437362029113413228104040103263430445720545437373898216526852844699216965268898738307559455038 804 15014560381103574056208877358304466819353753567499693420404015970570590122265843925461448535309644520749724295537658064760678117115653060274131950488491331129610476645145 805 24294069022763157249067254109959490147177950285379960862904369175104188375341281287490561948537748560852987725983378610198052015332179913118831167453760229867918036100183 806 39308629403866731305276131468263956966531703852879654283308385145674778497607125212952010483847393081602712021521036674958730132447832973392963117942251560997528512745328 807 63602698426629888554343385578223447113709654138259615146212754320778966872948406500442572432385141642455699747504415285156782147780012886511794285396011790865446548845511 808 102911327830496619859619517046487404080241357991139269429521139466453745370555531713394582916232534724058411769025451960115512280227845859904757403338263351862975061590839 809 166514026257126508413962902624710851193951012129398884575733893787232712243503938213837155348617676366514111516529867245272294428007858746416551688734275142728421610436350 810 269425354087623128273582419671198255274192370120538154005255033253686457614059469927231738264850211090572523285555319205387806708235704606321309092072538494591396672027189 811 435939380344749636687545322295909106468143382249937038580988927040919169857563408141068893613467887457086634802085186450660101136243563352737860780806813637319818282463539 812 705364734432372764961127741967107361742335752370475192586243960294605627471622878068300631878318098547659158087640505656047907844479267959059169872879352131911214954490728 813 1141304114777122401648673064263016468210479134620412231167232887335524797329186286209369525491785986004745792889725692106708008980722831311797030653686165769231033236954267 814 1846668849209495166609800806230123829952814886990887423753476847630130424800809164277670157370104084552404950977366197762755916825202099270856200526565517901142248191444995 815 2987972963986617568258473870493140298163294021611299654920709734965655222129995450487039682861890070557150743867091889869463925805924930582653231180251683670373281428399262 816 4834641813196112734868274676723264128116108908602187078674186582595785646930804614764709840231994155109555694844458087632219842631127029853509431706817201571515529619844257 817 7822614777182730303126748547216404426279402930213486733594896317561440869060800065251749523093884225666706438711549977501683768437051960436162662887068885241888811048243519 818 12657256590378843037995023223939668554395511838815673812269082900157226515991604680016459363325878380776262133556008065133903611068178990289672094593886086813404340668087776 819 20479871367561573341121771771156072980674914769029160545863979217718667385052404745268208886419762606442968572267558042635587379505230950725834757480954972055293151716331295 820 33137127957940416379116794995095741535070426607844834358133062117875893901044009425284668249745640987219230705823566107769490990573409941015506852074841058868697492384419071 821 53616999325501989720238566766251814515745341376873994903997041335594561286096414170552877136165403593662199278091124150405078370078640891741341609555796030923990644100750366 822 86754127283442406099355361761347556050815767984718829262130103453470455187140423595837545385911044580881429983914690258174569360652050832756848461630637089792688136485169437 823 140371126608944395819593928527599370566561109361592824166127144789065016473236837766390422522076448174543629262005814408579647730730691724498190071186433120716678780585919803 824 227125253892386801918949290288946926617376877346311653428257248242535471660377261362227967907987492755425059245920504666754217091382742557255038532817070210509366917071089240 825 367496380501331197738543218816546297183937986707904477594384393031600488133614099128618390430063940929968688507926319075333864822113434281753228604003503331226045697657009043 826 594621634393717999657492509105493223801314864054216131022641641274135959793991360490846358338051433685393747753846823742088081913496176839008267136820573541735412614728098283 827 962118014895049197396035727922039520985252850762120608617026034305736447927605459619464748768115374615362436261773142817421946735609611120761495740824076872961458312385107326 828 1556739649288767197053528237027532744786567714816336739639667675579872407721596820110311107106166808300756184015619966559510028649105787959769762877644650414696870927113205609 829 2518857664183816394449563964949572265771820565578457348256693709885608855649202279729775855874282182916118620277393109376931975384715399080531258618468727287658329239498312935 830 4075597313472583591503092201977105010558388280394794087896361385465481263370799099840086962980448991216874804293013075936442004033821187040301021496113377702355200166611518544 831 6594454977656399985952656166926677276330208845973251436153055095351090119020001379569862818854731174132993424570406185313373979418536586120832280114582104990013529406109831479 832 10670052291128983577455748368903782286888597126368045524049416480816571382390800479409949781835180165349868228863419261249815983452357773161133301610695482692368729572721350023 833 17264507268785383563408404535830459563218805972341296960202471576167661501410801858979812600689911339482861653433825446563189962870894359281965581725277587682382258978831181502 834 27934559559914367140864152904734241850107403098709342484251888056984232883801602338389762382525091504832729882297244707813005946323252132443098883335973070374750988551552531525 835 45199066828699750704272557440564701413326209071050639444454359633151894385212404197369574983215002844315591535731070154376195909194146491725064465061250658057133247530383713027 836 73133626388614117845136710345298943263433612169759981928706247690136127269014006535759337365740094349148321418028314862189201855517398624168163348397223728431884236081936244552 837 118332693217313868549409267785863644676759821240810621373160607323288021654226410733128912348955097193463912953759385016565397764711545115893227813458474386489017483612319957579 838 191466319605927986394545978131162587940193433410570603301866855013424148923240417268888249714695191542612234371787699878754599620228943740061391161855698114920901719694256202131 839 309799012823241854943955245917026232616953254651381224675027462336712170577466828002017162063650288736076147325547084895319997384940488855954618975314172501409919203306576159710 840 501265332429169841338501224048188820557146688061951827976894317350136319500707245270905411778345480278688381697334784774074597005169432596016010137169870616330820923000832361841 841 811064345252411696282456469965215053174099942713333052651921779686848490078174073272922573841995769014764529022881869669394594390109921451970629112484043117740740126307408521551 842 1312329677681581537620957694013403873731246630775284880628816097036984809578881318543827985620341249293452910720216654443469191395279354047986639249653913734071561049308240883392 843 2123394022933993233903414163978618926905346573488617933280737876723833299657055391816750559462337018308217439743098524112863785785389275499957268362137956851812301175615649404943 844 3435723700615574771524371857992022800636593204263902813909553973760818109235936710360578545082678267601670350463315178556332977180668629547943907611791870585883862224923890288335 845 5559117723549568005427786021970641727541939777752520747190291850484651408892992102177329104545015285909887790206413702669196762966057905047901175973929827437696163400539539693278 846 8994841424165142776952157879962664528178532982016423561099845824245469518128928812537907649627693553511558140669728881225529740146726534595845083585721698023580025625463429981613 847 14553959147714710782379943901933306255720472759768944308290137674730120927021920914715236754172708839421445930876142583894726503112784439643746259559651525461276189026002969674891 848 23548800571879853559332101781895970783899005741785367869389983498975590445150849727253144403800402392933004071545871465120256243259510974239591343145373223484856214651466399656504 849 38102759719594564341712045683829277039619478501554312177680121173705711372172770641968381157973111232354450002422014049014982746372295413883337602705024748946132403677469369331395 850 61651560291474417901044147465725247823518484243339680047070104672681301817323620369221525561773513625287454073967885514135238989631806388122928945850397972430988618328935768987899 851 99754320011068982242756193149554524863137962744893992224750225846387013189496391011189906719746624857641904076389899563150221736004101802006266548555422721377121022006405138319294 852 161405880302543400143800340615279772686656446988233672271820330519068315006820011380411432281520138482929358150357785077285460725635908190129195494405820693808109640335340907307193 853 261160200313612382386556533764834297549794409733127664496570556365455328196316402391601339001266763340571262226747684640435682461640009992135462042961243415185230662341746045626487 854 422566080616155782530356874380114070236450856721361336768390886884523643203136413772012771282786901823500620377105469717721143187275918182264657537367064108993340302677086952933680 855 683726280929768164916913408144948367786245266454489001264961443249978971399452816163614110284053665164071882603853154358156825648915928174400119580328307524178570965018832998560167 856 1106292361545923947447270282525062438022696123175850338033352330134502614602589229935626881566840566987572502980958624075877968836191846356664777117695371633171911267695919951493847 857 1790018642475692112364183690670010805808941389630339339298313773384481586002042046099240991850894232151644385584811778434034794485107774531064896698023679157350482232714752950054014 858 2896311004021616059811453973195073243831637512806189677331666103518984200604631276034867873417734799139216888565770402509912763321299620887729673815719050790522393500410672901547861 859 4686329646497308172175637663865084049640578902436529016629979876903465786606673322134108865268629031290861274150582180943947557806407395418794570513742729947872875733125425851601875 860 7582640650518924231987091637060157293472216415242718693961645980422449987211304598168976738686363830430078162716352583453860321127707016306524244329461780738395269233536098753149736 861 12268970297016232404162729300925241343112795317679247710591625857325915773817977920303085603954992861720939436866934764397807878934114411725318814843204510686268144966661524604751611 862 19851610947535156636149820937985398636585011732921966404553271837748365761029282518472062342641356692151017599583287347851668200061821428031843059172666291424663414200197623357901347 863 32120581244551389040312550238910639979697807050601214115144897695074281534847260438775147946596349553871957036450222112249476078995935839757161874015870802110931559166859147962652958 864 51972192192086545676462371176896038616282818783523180519698169532822647295876542957247210289237706246022974636033509460101144279057757267789004933188537093535594973367056771320554305 865 84092773436637934716774921415806678595980625834124394634843067227896928830723803396022358235834055799894931672483731572350620358053693107546166807204407895646526532533915919283207263 866 136064965628724480393237292592702717212263444617647575154541236760719576126600346353269568525071762045917906308517241032451764637111450375335171740392944989182121505900972690603761568 867 220157739065362415110012214008509395808244070451771969789384303988616504957324149749291926760905817845812837981000972604802384995165143482881338547597352884828648038434888609886968831 868 356222704694086895503249506601212113020507515069419544943925540749336081083924496102561495285977579891730744289518213637254149632276593858216510287990297874010769544335861300490730399 869 576380443759449310613261720609721508828751585521191514733309844737952586041248645851853422046883397737543582270519186242056534627441737341097848835587650758839417582770749910377699230 870 932603148453536206116511227210933621849259100590611059677235385487288667125173141954414917332860977629274326560037399879310684259718331199314359123577948632850187127106611210868429629 871 1508983592212985516729772947820655130678010686111802574410545230225241253166421787806268339379744375366817908830556586121367218887160068540412207959165599391689604709877361121246128859 872 2441586740666521722846284175031588752527269786702413634087780615712529920291594929760683256712605352996092235390593986000677903146878399739726567082743548024539791836983972332114558488 873 3950570332879507239576057122852243883205280472814216208498325845937771173458016717566951596092349728362910144221150572122045122034038468280138775041909147416229396546861333453360687347 874 6392157073546028962422341297883832635732550259516629842586106461650301093749611647327634852804955081359002379611744558122723025180916868019865342124652695440769188383845305785475245835 875 10342727406425536201998398420736076518937830732330846051084432307588072267207628364894586448897304809721912523832895130244768147214955336300004117166561842856998584930706639238835933182 876 16734884479971565164420739718619909154670380991847475893670538769238373360957240012222221301702259891080914903444639688367491172395872204319869459291214538297767773314551945024311179017 877 27077611886397101366419138139355985673608211724178321944754971076826445628164868377116807750599564700802827427277534818612259319610827540619873576457776381154766358245258584263147112199 878 43812496366368666530839877857975894828278592716025797838425509846064818989122108389339029052301824591883742330722174506979750492006699744939743035748990919452534131559810529287458291216 879 70890108252765767897259015997331880501886804440204119783180480922891264617286976766455836802901389292686569757999709325592009811617527285559616612206767300607300489805069113550605403415 880 114702604619134434428098893855307775330165397156229917621605990768956083606409085155794865855203213884570312088721883832571760303624227030499359647955758220059834621364879642838063694631 881 185592712871900202325357909852639655832052201596434037404786471691847348223696061922250702658104603177256881846721593158163770115241754316058976260162525520667135111169948756388669098046 882 300295317491034636753456803707947431162217598752663955026392462460803431830105147078045568513307817061827193935443476990735530418865981346558335908118283740726969732534828399226732792677 883 485888030362934839078814713560587086994269800349097992431178934152650780053801209000296271171412420239084075782165070148899300534107735662617312168280809261394104843704777155615401890723 884 786183347853969475832271517268534518156487399101761947457571396613454211883906356078341839684720237300911269717608547139634830952973717009175648076399093002121074576239605554842134683400 885 1272071378216904314911086230829121605150757199450859939888750330766104991937707565078638110856132657539995345499773617288534131487081452671792960244679902263515179419944382710457536574123 886 2058254726070873790743357748097656123307244598552621887346321727379559203821613921156979950540852894840906615217382164428168962440055169680968608321078995265636253996183988265299671257523 887 3330326104287778105654443978926777728458001798003481827235072058145664195759321486235618061396985552380901960717155781716703093927136622352761568565758897529151433416128370975757207831646 888 5388580830358651896397801727024433851765246396556103714581393785525223399580935407392598011937838447221808575934537946144872056367191792033730176886837892794787687412312359241056879089169 889 8718906934646430002052245705951211580223248194559585541816465843670887595340256893628216073334823999602710536651693727861575150294328414386491745452596790323939120828440730216814086920815 890 14107487765005081898450047432975645431988494591115689256397859629196110994921192301020814085272662446824519112586231674006447206661520206420221922339434683118726808240753089457870966009984 891 22826394699651511900502293138926857012211742785675274798214325472866998590261449194649030158607486446427229649237925401868022356955848620806713667792031473442665929069193819674685052930799 892 36933882464656593798952340571902502444200237376790964054612185102063109585182641495669844243880148893251748761824157075874469563617368827226935590131466156561392737309946909132556018940783 893 59760277164308105699454633710829359456411980162466238852826510574930108175444090690318874402487635339678978411062082477742491920573217448033649257923497630004058666379140728807241071871582 894 96694159628964699498406974282731861900612217539257202907438695676993217760626732185988718646367784232930727172886239553616961484190586275260584848054963786565451403689087637939797090812365 895 156454436793272805197861607993561221357024197701723441760265206251923325936070822876307593048855419572609705583948322031359453404763803723294234105978461416569510070068228366747038162683947 896 253148596422237504696268582276293083257636415240980644667703901928916543696697555062296311695223203805540432756834561584976414888954389998554818954033425203134961473757316004686835253496312 897 409603033215510309894130190269854304614660612942704086427969108180839869632768377938603904744078623378150138340782883616335868293718193721849053060011886619704471543825544371433873416180259 898 662751629637747814590398772546147387872297028183684731095673010109756413329465933000900216439301827183690571097617445201312283182672583720403872014045311822839433017582860376120708669676571 899 1072354662853258124484528962816001692486957641126388817523642118290596282962234310939504121183380450561840709438400328817648151476390777442252925074057198442543904561408404747554582085856830 900 1735106292491005939074927735362149080359254669310073548619315128400352696291700243940404337622682277745531280536017774018960434659063361162656797088102510265383337578991265123675290755533401 901 2807460955344264063559456698178150772846212310436462366142957246690948979253934554879908458806062728307371989974418102836608586135454138604909722162159708707927242140399669871229872841390231 902 4542567247835270002634384433540299853205466979746535914762272375091301675545634798820312796428745006052903270510435876855569020794517499767566519250262218973310579719390934994905163596923632 903 7350028203179534066193841131718450626051679290182998280905229621782250654799569353700221255234807734360275260484853979692177606929971638372476241412421927681237821859790604866135036438313863 904 11892595451014804068828225565258750479257146269929534195667501996873552330345204152520534051663552740413178530995289856547746627724489138140042760662684146654548401579181539861040200035237495 905 19242623654194338135022066696977201105308825560112532476572731618655802985144773506220755306898360474773453791480143836239924234654460776512519002075106074335786223438972144727175236473551358 906 31135219105209142203850292262235951584565971830042066672240233615529355315489977658741289358561913215186632322475433692787670862378949914652561762737790220990334625018153684588215436508788853 907 50377842759403480338872358959213152689874797390154599148812965234185158300634751164962044665460273689960086113955577529027595097033410691165080764812896295326120848457125829315390672982340211 908 81513061864612622542722651221449104274440769220196665821053198849714513616124728823703334024022186905146718436431011221815265959412360605817642527550686516316455473475279513903606109491129064 909 131890904624016102881595010180662256964315566610351264969866164083899671916759479988665378689482460595106804550386588750842861056445771296982723292363582811642576321932405343218996782473469275 910 213403966488628725424317661402111361238756335830547930790919362933614185532884208812368712713504647500253522986817599972658127015858131902800365819914269327959031795407684857122602891964598339 911 345294871112644828305912671582773618203071902440899195760785527017513857449643688801034091402987108095360327537204188723500988072303903199783089112277852139601608117340090200341599674438067614 912 558698837601273553730230332984884979441828238271447126551704889951128042982527897613402804116491755595613850524021788696159115088162035102583454932192121467560639912747775057464202566402665953 913 903993708713918382036143004567658597644900140712346322312490416968641900432171586414436895519478863690974178061225977419660103160465938302366544044469973607162248030087865257805802240840733567 914 1462692546315191935766373337552543577086728378983793448864195306919769943414699484027839699635970619286588028585247766115819218248627973404949998976662095074722887942835640315270004807243399520 915 2366686255029110317802516342120202174731628519696139771176685723888411843846871070442276595155449482977562206646473743535479321409093911707316543021132068681885135972923505573075807048084133087 916 3829378801344302253568889679672745751818356898679933220040881030808181787261570554470116294791420102264150235231721509651298539657721885112266541997794163756608023915759145888345811855327532607 917 6196065056373412571371406021792947926549985418376072991217566754696593631108441624912392889946869585241712441878195253186777861066815796819583085018926232438493159888682651461421618903411665694 918 10025443857717714824940295701465693678368342317056006211258447785504775418370012179382509184738289687505862677109916762838076400724537681931849627016720396195101183804441797349767430758739198301 919 16221508914091127396311701723258641604918327735432079202476014540201369049478453804294902074685159272747575118988112016024854261791353478751432712035646628633594343693124448811189049662150863995 920 26246952771808842221251997424724335283286670052488085413734462325706144467848465983677411259423448960253437796098028778862930662515891160683282339052367024828695527497566246160956480420890062296 921 42468461685899969617563699147982976888204997787920164616210476865907513517326919787972313334108608233001012915086140794887784924307244639434715051088013653462289871190690694972145530083040926291 922 68715414457708811838815696572707312171491667840408250029944939191613657985175385771649724593532057193254450711184169573750715586823135800117997390140380678290985398688256941133102010503930988587 923 111183876143608781456379395720690289059696665628328414646155416057521171502502305559622037927640665426255463626270310368638500511130380439552712441228394331753275269878947636105247540586971914878 924 179899290601317593295195092293397601231188333468736664676100355249134829487677691331271762521172722619509914337454479942389216097953516239670709831368775010044260668567204577238349551090902903465 925 291083166744926374751574488014087890290884999097065079322255771306656000990179996890893800448813388045765377963724790311027716609083896679223422272597169341797535938446152213343597091677874818343 926 470982457346243968046769580307485491522073332565801743998356126555790830477857688222165562969986110665275292301179270253416932707037412918894132103965944351841796607013356790581946642768777721808 927 762065624091170342798344068321573381812958331662866823320611897862446831468037685113059363418799498711040670264904060564444649316121309598117554376563113693639332545459509003925543734446652540151 928 1233048081437414310845113648629058873335031664228668567318968024418237661945895373335224926388785609376315962566083330817861582023158722517011686480529058045481129152472865794507490377215430261959 929 1995113705528584653643457716950632255147989995891535390639579922280684493413933058448284289807585108087356632830987391382306231339280032115129240857092171739120461697932374798433034111662082802110 930 3228161786965998964488571365579691128483021660120203957958547946698922155359828431783509216196370717463672595397070722200167813362438754632140927337621229784601590850405240592940524488877513064069 931 5223275492494583618132029082530323383631011656011739348598127868979606648773761490231793506003955825551029228228058113582474044701718786747270168194713401523722052548337615391373558600539595866179 932 8451437279460582582620600448110014512114033316131943306556675815678528804133589922015302722200326543014701823625128835782641858064157541379411095532334631308323643398742855984314083089417108930248 933 13674712771955166200752629530640337895745044972143682655154803684658135452907351412247096228204282368565731051853186949365115902765876328126681263727048032832045695947080471375687641689956704796427 934 22126150051415748783373229978750352407859078288275625961711479500336664257040941334262398950404608911580432875478315785147757760830033869506092359259382664140369339345823327360001724779373813726675 935 35800862823370914984125859509390690303604123260419308616866283184994799709948292746509495178608891280146163927331502734512873663595910197632773622986430696972415035292903798735689366469330518523102 936 57927012874786663767499089488141042711463201548694934578577762685331463966989234080771894129013500191726596802809818519660631424425944067138865982245813361112784374638727126095691091248704332249777 937 93727875698157578751624948997531733015067324809114243195444045870326263676937526827281389307622391471872760730141321254173505088021854264771639605232244058085199409931630924831380457718034850772879 938 151654888572944242519124038485672775726530526357809177774021808555657727643926760908053283436635891663599357532951139773834136512447798331910505587478057419197983784570358050927071548966739183022656 939 245382764271101821270748987483204508741597851166923420969465854425983991320864287735334672744258283135472118263092461028007641600469652596682145192710301477283183194501988975758452006684774033795535 940 397037652844046063789873025968877284468128377524732598743487662981641718964791048643387956180894174799071475796043600801841778112917450928592650780188358896481166979072347026685523555651513216818191 941 642420417115147885060622013452081793209726228691656019712953517407625710285655336378722628925152457934543594059136061829849419713387103525274795972898660373764350173574336002443975562336287250613726 942 1039458069959193948850495039420959077677854606216388618456441180389267429250446385022110585106046632733615069855179662631691197826304554453867446753087019270245517152646683029129499117987800467431917 943 1681878487074341833911117052873040870887580834908044638169394697796893139536101721400833214031199090668158663914315724461540617539691657979142242725985679644009867326221019031573474680324087718045643 944 2721336557033535782761612092293999948565435441124433256625835878186160568786548106422943799137245723401773733769495387093231815365996212433009689479072698914255384478867702060702973798311888185477560 945 4403215044107877616672729145167040819453016276032477894795230575983053708322649827823777013168444814069932397683811111554772432905687870412151932205058378558265251805088721092276448478635975903523203 946 7124551601141413399434341237461040768018451717156911151421066454169214277109197934246720812305690537471706131453306498648004248271684082845161621684131077472520636283956423152979422276947864089000763 947 11527766645249291016107070382628081587471467993189389046216297030152267985431847762070497825474135351541638529137117610202776681177371953257313553889189456030785888089045144245255870755583839992523966 948 18652318246390704415541411620089122355489919710346300197637363484321482262541045696317218637779825889013344660590424108850780929449056036102475175573320533503306524373001567398235293032531704081524729 949 30180084891639995431648482002717203942961387703535689243853660514473750247972893458387716463253961240554983189727541719053557610626427989359788729462509989534092412462046711643491163788115544074048695 950 48832403138030699847189893622806326298451307413881989441491023998795232510513939154704935101033787129568327850317965827904338540075484025462263905035830523037398936835048279041726456820647248155573424 951 79012488029670695278838375625523530241412695117417678685344684513268982758486832613092651564287748370123311040045507546957896150701912014822052634498340512571491349297094990685217620608762792229622119 952 127844891167701395126028269248329856539864002531299668126835708512064215269000771767797586665321535499691638890363473374862234690777396040284316539534171035608890286132143269726944077429410040385195543 953 206857379197372090404866644873853386781276697648717346812180393025333198027487604380890238229609283869814949930408980921820130841479308055106369174032511548180381635429238260412161698038172832614817662 954 334702270365073485530894914122183243321140700180017014939016101537397413296488376148687824894930819369506588820772454296682365532256704095390685713566682583789271921561381530139105775467582873000013205 955 541559649562445575935761558996036630102417397828734361751196494562730611323975980529578063124540103239321538751181435218502496373736012150497054887599194131969653556990619790551267473505755705614830867 956 876261919927519061466656473118219873423558098008751376690212596100128024620464356678265888019470922608828127571953889515184861905992716245887740601165876715758925478552001320690373248973338578614844072 957 1417821569489964637402418032114256503525975495837485738441409090662858635944440337207843951144011025848149666323135324733687358279728728396384795488765070847728579035542621111241640722479094284229674939 958 2294083489417483698869074505232476376949533593846237115131621686762986660564904693886109839163481948456977793895089214248872220185721444642272536089930947563487504514094622431932013971452432862844519011 959 3711905058907448336271492537346732880475509089683722853573030777425845296509345031093953790307492974305127460218224538982559578465450173038657331578696018411216083549637243543173654693931527147074193950 960 6005988548324932035140567042579209257425042683529959968704652464188831957074249724980063629470974922762105254113313753231431798651171617680929867668626965974703588063731865975105668665383960009918712961 961 9717893607232380371412059579925942137900551773213682822277683241614677253583594756074017419778467897067232714331538292213991377116621790719587199247322984385919671613369109518279323359315487156992906911 962 15723882155557312406552626622505151395325594456743642790982335705803509210657844481054081049249442819829337968444852045445423175767793408400517066915949950360623259677100975493384992024699447166911619872 963 25441775762789692777964686202431093533226146229957325613260018947418186464241439237128098469027910716896570682776390337659414552884415199120104266163272934746542931290470085011664315384014934323904526783 964 41165657918347005184517312824936244928551740686700968404242354653221695674899283718182179518277353536725908651221242383104837728652208607520621333079222885107166190967571060505049307408714381490816146655 965 66607433681136697962481999027367338461777886916658294017502373600639882139140722955310277987305264253622479333997632720764252281536623806640725599242495819853709122258041145516713622792729315814720673438 966 107773091599483703146999311852303583390329627603359262421744728253861577814040006673492457505582617790348387985218875103869090010188832414161346932321718704960875313225612206021762930201443697305536820093 967 174380525280620401109481310879670921852107514520017556439247101854501459953180729628802735492887882043970867319216507824633342291725456220802072531564214524814584435483653351538476552994173013120257493531 968 282153616880104104256480622731974505242437142123376818860991830108363037767220736302295192998470499834319255304435382928502432301914288634963419463885933229775459748709265557560239483195616710425794313624 969 456534142160724505365961933611645427094544656643394375300238931962864497720401465931097928491358381878290122623651890753135774593639744855765491995450147754590044184192918909098716036189789723546051807155 970 738687759040828609622442556343619932336981798766771194161230762071227535487622202233393121489828881712609377928087273681638206895554033490728911459336080984365503932902184466658955519385406433971846120779 971 1195221901201553114988404489955265359431526455410165569461469694034092033208023668164491049981187263590899500551739164434773981489193778346494403454786228738955548117095103375757671555575196157517897927934 972 1933909660242381724610847046298885291768508254176936763622700456105319568695645870397884171471016145303508878479826438116412188384747811837223314914122309723321052049997287842416627074960602591489744048713 973 3129131561443934839599251536254150651200034709587102333084170150139411601903669538562375221452203408894408379031565602551186169873941590183717718368908538462276600167092391218174298630535798749007641976647 974 5063041221686316564210098582553035942968542963764039096706870606244731170599315408960259392923219554197917257511392040667598358258689402020941033283030848185597652217089679060590925705496401340497386025360 975 8192172783130251403809350118807186594168577673351141429791040756384142772502984947522634614375422963092325636542957643218784528132630992204658751651939386647874252384182070278765224336032200089505028002007 976 13255214004816567968019448701360222537137120637115180526497911362628873943102300356482894007298642517290242894054349683886382886391320394225599784934970234833471904601271749339356150041528601430002414027367 977 21447386787946819371828798820167409131305698310466321956288952119013016715605285304005528621674065480382568530597307327105167414523951386430258536586909621481346156985453819618121374377560801519507442029374 978 34702600792763387339848247521527631668442818947581502482786863481641890658707585660488422628972707997672811424651657010991550300915271780655858321521879856314818061586725568957477524419089402949509856056741 979 56149987580710206711677046341695040799748517258047824439075815600654907374312870964493951250646773478055379955248964338096717715439223167086116858108789477796164218572179388575598898796650204469017298086115 980 90852588373473594051525293863222672468191336205629326921862679082296798033020456624982373879619481475728191379900621349088268016354494947741975179630669334110982280158904957533076423215739607418527154142856 981 147002575954183800763202340204917713267939853463677151360938494682951705407333327589476325130266254953783571335149585687184985731793718114828092037739458811907146498731084346108675322012389811887544452228971 982 237855164327657394814727634068140385736131189669306478282801173765248503440353784214458699009885736429511762715050207036273253748148213062570067217370128146018128778889989303641751745228129419306071606371827 983 384857740281841195577929974273058099004071043132983629643739668448200208847687111803935024140151991383295334050199792723458239479941931177398159255109586957925275277621073649750427067240519231193616058600798 984 622712904609498590392657608341198484740202232802290107926540842213448712288040896018393723150037727812807096765249999759731493228090144239968226472479715103943404056511062953392178812468648650499687664972625 985 1007570644891339785970587582614256583744273275935273737570280510661648921135728007822328747290189719196102430815449792483189732708032075417366385727589302061868679334132136603142605879709167881693303723573423 986 1630283549500838376363245190955455068484475508737563845496821352875097633423768903840722470440227447008909527580699792242921225936122219657334612200069017165812083390643199556534784692177816532192991388546048 987 2637854194392178162333832773569711652228748784672837583067101863536746554559496911663051217730417166205011958396149584726110958644154295074700997927658319227680762724775336159677390571886984413886295112119471 988 4268137743893016538697077964525166720713224293410401428563923216411844187983265815503773688170644613213921485976849376969032184580276514732035610127727336393492846115418535716212175264064800946079286500665519 989 6905991938285194701030910738094878372941973078083239011631025079948590742542762727166824905901061779418933444372998961695143143224430809806736608055385655621173608840193871875889565835951785359965581612784990 990 11174129682178211239727988702620045093655197371493640440194948296360434930526028542670598594071706392632854930349848338664175327804707324538772218183112992014666454955612407592101741100016586306044868113450509 991 18080121620463405940758899440714923466597170449576879451825973376309025673068791269837423499972768172051788374722847300359318471029138134345508826238498647635840063795806279467991306935968371666010449726235499 992 29254251302641617180486888143334968560252367821070519892020921672669460603594819812508022094044474564684643305072695639023493798833845458884281044421611639650506518751418687060093048035984957972055317839686008 993 47334372923105023121245787584049892026849538270647399343846895048978486276663611082345445594017242736736431679795542939382812269862983593229789870660110287286346582547224966528084354971953329638065767565921507 994 76588624225746640301732675727384860587101906091717919235867816721647946880258430894853467688061717301421074984868238578406306068696829052114070915081721926936853101298643653588177403007938287610121085405607515 995 123922997148851663422978463311434752613951444362365318579714711770626433156922041977198913282078960038157506664663781517789118338559812645343860785741832214223199683845868620116261757979891617248186852971529022 996 200511621374598303724711139038819613201053350454083237815582528492274380037180472872052380970140677339578581649532020096195424407256641697457931700823554141160052785144512273704439160987829904858307938377136537 997 324434618523449967147689602350254365815004794816448556395297240262900813194102514849251294252219637377736088314195801613984542745816454342801792486565386355383252468990380893820700918967721522106494791348665559 998 524946239898048270872400741389073979016058145270531794210879768755175193231282987721303675222360314717314669963727821710179967153073096040259724187388940496543305254134893167525140079955551426964802729725802096 999 849380858421498238020090343739328344831062940086980350606177009018076006425385502570554969474579952095050758277923623324164509898889550383061516673954326851926557723125274061345840998923272949071297521074467655 1000 1374327098319546508892491085128402323847121085357512144817056777773251199656668490291858644696940266812365428241651445034344477051962646423321240861343267348469862977260167228870981078878824376036100250800269751