0 0 1 5 2 5 3 10 4 15 5 25 6 40 7 65 8 105 9 170 10 275 11 445 12 720 13 1165 14 1885 15 3050 16 4935 17 7985 18 12920 19 20905 20 33825 21 54730 22 88555 23 143285 24 231840 25 375125 26 606965 27 982090 28 1589055 29 2571145 30 4160200 31 6731345 32 10891545 33 17622890 34 28514435 35 46137325 36 74651760 37 120789085 38 195440845 39 316229930 40 511670775 41 827900705 42 1339571480 43 2167472185 44 3507043665 45 5674515850 46 9181559515 47 14856075365 48 24037634880 49 38893710245 50 62931345125 51 101825055370 52 164756400495 53 266581455865 54 431337856360 55 697919312225 56 1129257168585 57 1827176480810 58 2956433649395 59 4783610130205 60 7740043779600 61 12523653909805 62 20263697689405 63 32787351599210 64 53051049288615 65 85838400887825 66 138889450176440 67 224727851064265 68 363617301240705 69 588345152304970 70 951962453545675 71 1540307605850645 72 2492270059396320 73 4032577665246965 74 6524847724643285 75 10557425389890250 76 17082273114533535 77 27639698504423785 78 44721971618957320 79 72361670123381105 80 117083641742338425 81 189445311865719530 82 306528953608057955 83 495974265473777485 84 802503219081835440 85 1298477484555612925 86 2100980703637448365 87 3399458188193061290 88 5500438891830509655 89 8899897080023570945 90 14400335971854080600 91 23300233051877651545 92 37700569023731732145 93 61000802075609383690 94 98701371099341115835 95 159702173174950499525 96 258403544274291615360 97 418105717449242114885 98 676509261723533730245 99 1094614979172775845130 100 1771124240896309575375 101 2865739220069085420505 102 4636863460965394995880 103 7502602681034480416385 104 12139466141999875412265 105 19642068823034355828650 106 31781534965034231240915 107 51423603788068587069565 108 83205138753102818310480 109 134628742541171405380045 110 217833881294274223690525 111 352462623835445629070570 112 570296505129719852761095 113 922759128965165481831665 114 1493055634094885334592760 115 2415814763060050816424425 116 3908870397154936151017185 117 6324685160214986967441610 118 10233555557369923118458795 119 16558240717584910085900405 120 26791796274954833204359200 121 43350036992539743290259605 122 70141833267494576494618805 123 113491870260034319784878410 124 183633703527528896279497215 125 297125573787563216064375625 126 480759277315092112343872840 127 777884851102655328408248465 128 1258644128417747440752121305 129 2036528979520402769160369770 130 3295173107938150209912491075 131 5331702087458552979072860845 132 8626875195396703188985351920 133 13958577282855256168058212765 134 22585452478251959357043564685 135 36544029761107215525101777450 136 59129482239359174882145342135 137 95673512000466390407247119585 138 154802994239825565289392461720 139 250476506240291955696639581305 140 405279500480117520986032043025 141 655756006720409476682671624330 142 1061035507200526997668703667355 143 1716791513920936474351375291685 144 2777827021121463472020078959040 145 4494618535042399946371454250725 146 7272445556163863418391533209765 147 11767064091206263364762987460490 148 19039509647370126783154520670255 149 30806573738576390147917508130745 150 49846083385946516931072028801000 151 80652657124522907078989536931745 152 130498740510469424010061565732745 153 211151397634992331089051102664490 154 341650138145461755099112668397235 155 552801535780454086188163771061725 156 894451673925915841287276439458960 157 1447253209706369927475440210520685 158 2341704883632285768762716649979645 159 3788958093338655696238156860500330 160 6130662976970941465000873510479975 161 9919621070309597161239030370980305 162 16050284047280538626239903881460280 163 25969905117590135787478934252440585 164 42020189164870674413718838133900865 165 67990094282460810201197772386341450 166 110010283447331484614916610520242315 167 178000377729792294816114382906583765 168 288010661177123779431030993426826080 169 466011038906916074247145376333409845 170 754021700084039853678176369760235925 171 1220032738990955927925321746093645770 172 1974054439074995781603498115853881695 173 3194087178065951709528819861947527465 174 5168141617140947491132317977801409160 175 8362228795206899200661137839748936625 176 13530370412347846691793455817550345785 177 21892599207554745892454593657299282410 178 35422969619902592584248049474849628195 179 57315568827457338476702643132148910605 180 92738538447359931060950692606998538800 181 150054107274817269537653335739147449405 182 242792645722177200598604028346145988205 183 392846752996994470136257364085293437610 184 635639398719171670734861392431439425815 185 1028486151716166140871118756516732863425 186 1664125550435337811605980148948172289240 187 2692611702151503952477098905464905152665 188 4356737252586841764083079054413077441905 189 7049348954738345716560177959877982594570 190 11406086207325187480643257014291060036475 191 18455435162063533197203434974169042631045 192 29861521369388720677846691988460102667520 193 48316956531452253875050126962629145298565 194 78178477900840974552896818951089247966085 195 126495434432293228427946945913718393264650 196 204673912333134202980843764864807641230735 197 331169346765427431408790710778526034495385 198 535843259098561634389634475643333675726120 199 867012605863989065798425186421859710221505 200 1402855864962550700188059662065193385947625 201 2269868470826539765986484848487053096169130 202 3672724335789090466174544510552246482116755 203 5942592806615630232161029359039299578285885 204 9615317142404720698335573869591546060402640 205 15557909949020350930496603228630845638688525 206 25173227091425071628832177098222391699091165 207 40731137040445422559328780326853237337779690 208 65904364131870494188160957425075629036870855 209 106635501172315916747489737751928866374650545 210 172539865304186410935650695177004495411521400 211 279175366476502327683140432928933361786171945 212 451715231780688738618791128105937857197693345 213 730890598257191066301931561034871218983865290 214 1182605830037879804920722689140809076181558635 215 1913496428295070871222654250175680295165423925 216 3096102258332950676143376939316489371346982560 217 5009598686628021547366031189492169666512406485 218 8105700944960972223509408128808659037859389045 219 13115299631588993770875439318300828704371795530 220 21221000576549965994384847447109487742231184575 221 34336300208138959765260286765410316446602980105 222 55557300784688925759645134212519804188834164680 223 89893600992827885524905420977930120635437144785 224 145450901777516811284550555190449924824271309465 225 235344502770344696809455976168380045459708454250 226 380795404547861508094006531358829970283979763715 227 616139907318206204903462507527210015743688217965 228 996935311866067712997469038886039986027667981680 229 1613075219184273917900931546413250001771356199645 230 2610010531050341630898400585299289987799024181325 231 4223085750234615548799332131712539989570380380970 232 6833096281284957179697732717011829977369404562295 233 11056182031519572728497064848724369966939784943265 234 17889278312804529908194797565736199944309189505560 235 28945460344324102636691862414460569911248974448825 236 46834738657128632544886659980196769855558163954385 237 75780199001452735181578522394657339766807138403210 238 122614937658581367726465182374854109622365302357595 239 198395136660034102908043704769511449389172440760805 240 321010074318615470634508887144365559011537743118400 241 519405210978649573542552591913877008400710183879205 242 840415285297265044177061479058242567412247926997605 243 1359820496275914617719614070972119575812958110876810 244 2200235781573179661896675550030362143225206037874415 245 3560056277849094279616289621002481719038164148751225 246 5760292059422273941512965171032843862263370186625640 247 9320348337271368221129254792035325581301534335376865 248 15080640396693642162642219963068169443564904522002505 249 24400988733965010383771474755103495024866438857379370 250 39481629130658652546413694718171664468431343379381875 251 63882617864623662930185169473275159493297782236761245 252 103364246995282315476598864191446823961729125616143120 253 167246864859905978406784033664721983455026907852904365 254 270611111855188293883382897856168807416756033469047485 255 437857976715094272290166931520890790871782941321951850 256 708469088570282566173549829377059598288538974790999335 257 1146327065285376838463716760897950389160321916112951185 258 1854796153855659404637266590275009987448860890903950520 259 3001123219141036243100983351172960376609182807016901705 260 4855919372996695647738249941447970364058043697920852225 261 7857042592137731890839233292620930740667226504937753930 262 12712961965134427538577483234068901104725270202858606155 263 20570004557272159429416716526689831845392496707796360085 264 33282966522406586967994199760758732950117766910654966240 265 53852971079678746397410916287448564795510263618451326325 266 87135937602085333365405116048207297745628030529106292565 267 140988908681764079762816032335655862541138294147557618890 268 228124846283849413128221148383863160286766324676663911455 269 369113754965613492891037180719519022827904618824221530345 270 597238601249462906019258329103382183114670943500885441800 271 966352356215076398910295509822901205942575562325106972145 272 1563590957464539304929553838926283389057246505825992413945 273 2529943313679615703839849348749184594999822068151099386090 274 4093534271144155008769403187675467984057068573977091800035 275 6623477584823770712609252536424652579056890642128191186125 276 10717011855967925721378655724100120563113959216105282986160 277 17340489440791696433987908260524773142170849858233474172285 278 28057501296759622155366563984624893705284809074338757158445 279 45397990737551318589354472245149666847455658932572231330730 280 73455492034310940744721036229774560552740468006910988489175 281 118853482771862259334075508474924227400196126939483219819905 282 192308974806173200078796544704698787952936594946394208309080 283 311162457578035459412872053179623015353132721885877428128985 284 503471432384208659491668597884321803306069316832271636438065 285 814633889962244118904540651063944818659202038718149064567050 286 1318105322346452778396209248948266621965271355550420701005115 287 2132739212308696897300749900012211440624473394268569765572165 288 3450844534655149675696959148960478062589744749818990466577280 289 5583583746963846572997709048972689503214218144087560232149445 290 9034428281618996248694668197933167565803962893906550698726725 291 14618012028582842821692377246905857069018181037994110930876170 292 23652440310201839070387045444839024634822143931900661629602895 293 38270452338784681892079422691744881703840324969894772560479065 294 61922892648986520962466468136583906338662468901795434190081960 295 100193344987771202854545890828328788042502793871690206750561025 296 162116237636757723817012358964912694381165262773485640940642985 297 262309582624528926671558249793241482423668056645175847691204010 298 424425820261286650488570608758154176804833319418661488631846995 299 686735402885815577160128858551395659228501376063837336323051005 300 1111161223147102227648699467309549836033334695482498824954898000 301 1797896626032917804808828325860945495261836071546336161277949005 302 2909057849180020032457527793170495331295170767028834986232847005 303 4706954475212937837266356119031440826557006838575171147510796010 304 7616012324392957869723883912201936157852177605604006133743643015 305 12322966799605895706990240031233376984409184444179177281254439025 306 19938979123998853576714123943435313142261362049783183414998082040 307 32261945923604749283704363974668690126670546493962360696252521065 308 52200925047603602860418487918104003268931908543745544111250603105 309 84462870971208352144122851892772693395602455037707904807503124170 310 136663796018811955004541339810876696664534363581453448918753727275 311 221126666990020307148664191703649390060136818619161353726256851445 312 357790463008832262153205531514526086724671182200614802645010578720 313 578917129998852569301869723218175476784808000819776156371267430165 314 936707593007684831455075254732701563509479183020390959016278008885 315 1515624723006537400756944977950877040294287183840167115387545439050 316 2452332316014222232212020232683578603803766366860558074403823447935 317 3967957039020759632968965210634455644098053550700725189791368886985 318 6420289355034981865180985443318034247901819917561283264195192334920 319 10388246394055741498149950653952489891999873468262008453986561221905 320 16808535749090723363330936097270524139901693385823291718181753556825 321 27196782143146464861480886751223014031901566854085300172168314778730 322 44005317892237188224811822848493538171803260239908591890350068335555 323 71202100035383653086292709599716552203704827093993892062518383114285 324 115207417927620841311104532448210090375508087333902483952868451449840 325 186409517963004494397397242047926642579212914427896376015386834564125 326 301616935890625335708501774496136732954721001761798859968255286013965 327 488026453853629830105899016544063375533933916189695235983642120578090 328 789643389744255165814400791040200108488654917951494095951897406592055 329 1277669843597884995920299807584263484022588834141189331935539527170145 330 2067313233342140161734700598624463592511243752092683427887436933762200 331 3344983076940025157655000406208727076533832586233872759822976460932345 332 5412296310282165319389701004833190669045076338326556187710413394694545 333 8757279387222190477044701411041917745578908924560428947533389855626890 334 14169575697504355796434402415875108414623985262886985135243803250321435 335 22926855084726546273479103826917026160202894187447414082777193105948325 336 37096430782230902069913506242792134574826879450334399218020996356269760 337 60023285866957448343392610069709160735029773637781813300798189462218085 338 97119716649188350413306116312501295309856653088116212518819185818487845 339 157143002516145798756698726382210456044886426725898025819617375280705930 340 254262719165334149170004842694711751354743079814014238338436561099193775 341 411405721681479947926703569076922207399629506539912264158053936379899705 342 665668440846814097096708411771633958754372586353926502496490497479093480 343 1077074162528294045023411980848556166154002092893838766654544433858993185 344 1742742603375108142120120392620190124908374679247765269151034931338086665 345 2819816765903402187143532373468746291062376772141604035805579365197079850 346 4562559369278510329263652766088936415970751451389369304956614296535166515 347 7382376135181912516407185139557682707033128223530973340762193661732246365 348 11944935504460422845670837905646619123003879674920342645718807958267412880 349 19327311639642335362078023045204301830037007898451315986481001619999659245 350 31272247144102758207748860950850920953040887573371658632199809578267072125 351 50599558783745093569826883996055222783077895471822974618680811198266731370 352 81871805927847851777575744946906143736118783045194633250880620776533803495 353 132471364711592945347402628942961366519196678517017607869561431974800534865 354 214343170639440797124978373889867510255315461562212241120442052751334338360 355 346814535351033742472381002832828876774512140079229848990003484726134873225 356 561157705990474539597359376722696387029827601641442090110445537477469211585 357 907972241341508282069740379555525263804339741720671939100449022203604084810 358 1469129947331982821667099756278221650834167343362114029210894559681073296395 359 2377102188673491103736840135833746914638507085082785968311343581884677381205 360 3846232136005473925403939892111968565472674428444899997522238141565750677600 361 6223334324678965029140780027945715480111181513527685965833581723450428058805 362 10069566460684438954544719920057684045583855941972585963355819865016178736405 363 16292900785363403983685499948003399525695037455500271929189401588466606795210 364 26362467246047842938230219868061083571278893397472857892545221453482785531615 365 42655368031411246921915719816064483096973930852973129821734623041949392326825 366 69017835277459089860145939684125566668252824250445987714279844495432177858440 367 111673203308870336782061659500190049765226755103419117536014467537381570185265 368 180691038586329426642207599184315616433479579353865105250294312032813748043705 369 292364241895199763424269258684505666198706334457284222786308779570195318228970 370 473055280481529190066476857868821282632185913811149328036603091603009066272675 371 765419522376728953490746116553326948830892248268433550822911871173204384501645 372 1238474802858258143557222974422148231463078162079582878859514962776213450774320 373 2003894325234987097047969090975475180293970410348016429682426833949417835275965 374 3242369128093245240605192065397623411757048572427599308541941796725631286050285 375 5246263453328232337653161156373098592051018982775615738224368630675049121326250 376 8488632581421477578258353221770722003808067555203215046766310427400680407376535 377 13734896034749709915911514378143820595859086537978830784990679058075729528702785 378 22223528616171187494169867599914542599667154093182045831756989485476409936079320 379 35958424650920897410081381978058363195526240631160876616747668543552139464782105 380 58181953267092084904251249577972905795193394724342922448504658029028549400861425 381 94140377918012982314332631556031268990719635355503799065252326572580688865643530 382 152322331185105067218583881134004174785913030079846721513756984601609238266504955 383 246462709103118049532916512690035443776632665435350520579009311174189927132148485 384 398785040288223116751500393824039618562545695515197242092766295775799165398653440 385 645247749391341166284416906514075062339178360950547762671775606949989092530801925 386 1044032789679564283035917300338114680901724056465745004764541902725788257929455365 387 1689280539070905449320334206852189743240902417416292767436317509675777350460257290 388 2733313328750469732356251507190304424142626473882037772200859412401565608389712655 389 4422593867821375181676585714042494167383528891298330539637176922077342958849969945 390 7155907196571844914032837221232798591526155365180368311838036334478908567239682600 391 11578501064393220095709422935275292758909684256478698851475213256556251526089652545 392 18734408260965065009742260156508091350435839621659067163313249591035160093329335145 393 30312909325358285105451683091783384109345523878137766014788462847591411619418987690 394 49047317586323350115193943248291475459781363499796833178101712438626571712748322835 395 79360226911681635220645626340074859569126887377934599192890175286217983332167310525 396 128407544498004985335839569588366335028908250877731432370991887724844555044915633360 397 207767771409686620556485195928441194598035138255666031563882063011062538377082943885 398 336175315907691605892324765516807529626943389133397463934873950735907093421998577245 399 543943087317378226448809961445248724224978527389063495498756013746969631799081521130 400 880118403225069832341134726962056253851921916522460959433629964482876725221080098375 401 1424061490542448058789944688407304978076900443911524454932385978229846357020161619505 402 2304179893767517891131079415369361231928822360433985414366015942712723082241241717880 403 3728241384309965949921024103776666210005722804345509869298401920942569439261403337385 404 6032421278077483841052103519146027441934545164779495283664417863655292521502645055265 405 9760662662387449790973127622922693651940267969125005152962819784597861960764048392650 406 15793083940464933632025231142068721093874813133904500436627237648253154482266693447915 407 25553746602852383422998358764991414745815081103029505589590057432851016443030741840565 408 41346830543317317055023589907060135839689894236934006026217295081104170925297435288480 409 66900577146169700478021948672051550585504975339963511615807352513955187368328177129045 410 108247407689487017533045538579111686425194869576897517642024647595059358293625612417525 411 175147984835656718011067487251163237010699844916861029257832000109014545661953789546570 412 283395392525143735544113025830274923435894714493758546899856647704073903955579401964095 413 458543377360800453555180513081438160446594559410619576157688647813088449617533191510665 414 741938769885944189099293538911713083882489273904378123057545295517162353573112593474760 415 1200482147246744642654474051993151244329083833314997699215233943330250803190645784985425 416 1942420917132688831753767590904864328211573107219375822272779238847413156763758378460185 417 3142903064379433474408241642898015572540656940534373521488013182177663959954404163445610 418 5085323981512122306162009233802879900752230047753749343760792421025077116718162541905795 419 8228227045891555780570250876700895473292886988288122865248805603202741076672566705351405 420 13313551027403678086732260110503775374045117036041872209009598024227818193390729247257200 421 21541778073295233867302510987204670847338004024329995074258403627430559270063295952608605 422 34855329100698911954034771097708446221383121060371867283268001651658377463454025199865805 423 56397107173994145821337282084913117068721125084701862357526405279088936733517321152474410 424 91252436274693057775372053182621563290104246145073729640794406930747314196971346352340215 425 147649543448687203596709335267534680358825371229775591998320812209836250930488667504814625 426 238901979723380261372081388450156243648929617374849321639115219140583565127460013857154840 427 386551523172067464968790723717690924007754988604624913637436031350419816057948681361969465 428 625453502895447726340872112167847167656684605979474235276551250491003381185408695219124305 429 1012005026067515191309662835885538091664439594584099148913987281841423197243357376581093770 430 1637458528962962917650534948053385259321124200563573384190538532332426578428766071800218075 431 2649463555030478108960197783938923350985563795147672533104525814173849775672123448381311845 432 4286922083993441026610732731992308610306687995711245917295064346506276354100889520181529920 433 6936385639023919135570930515931231961292251790858918450399590160680126129773012968562841765 434 11223307723017360162181663247923540571598939786570164367694654507186402483873902488744371685 435 18159693362041279297752593763854772532891191577429082818094244667866528613646915457307213450 436 29383001085058639459934257011778313104490131363999247185788899175052931097520817946051585135 437 47542694447099918757686850775633085637381322941428330003883143842919459711167733403358798585 438 76925695532158558217621107787411398741871454305427577189672043017972390808688551349410383720 439 124468389979258476975307958563044484379252777246855907193555186860891850519856284752769182305 440 201394085511417035192929066350455883121124231552283484383227229878864241328544836102179566025 441 325862475490675512168237024913500367500377008799139391576782416739756091848401120854948748330 442 527256561002092547361166091263956250621501240351422875960009646618620333176945956957128314355 443 853119036492768059529403116177456618121878249150562267536792063358376425025347077812077062685 444 1380375597494860606890569207441412868743379489501985143496801709976996758202293034769205377040 445 2233494633987628666419972323618869486865257738652547411033593773335373183227640112581282439725 446 3613870231482489273310541531060282355608637228154532554530395483312369941429933147350487816765 447 5847364865470117939730513854679151842473894966807079965563989256647743124657573259931770256490 448 9461235096952607213041055385739434198082532194961612520094384739960113066087506407282258073255 449 15308599962422725152771569240418586040556427161768692485658373996607856190745079667214028329745 450 24769835059375332365812624626158020238638959356730305005752758736567969256832586074496286403000 451 40078435021798057518584193866576606279195386518498997491411132733175825447577665741710314732745 452 64848270081173389884396818492734626517834345875229302497163891469743794704410251816206601135745 453 104926705102971447402981012359311232797029732393728299988575024202919620151987917557916915868490 454 169774975184144837287377830852045859314864078268957602485738915672663414856398169374123517004235 455 274701680287116284690358843211357092111893810662685902474313939875583035008386086932040432872725 456 444476655471261121977736674063402951426757888931643504960052855548246449864784256306163949876960 457 719178335758377406668095517274760043538651699594329407434366795423829484873170343238204382749685 458 1163654991229638528645832191338162994965409588525972912394419650972075934737954599544368332626645 459 1882833326988015935313927708612923038504061288120302319828786446395905419611124942782572715376330 460 3046488318217654463959759899951086033469470876646275232223206097367981354349079542326941048002975 461 4929321645205670399273687608564009071973532164766577552051992543763886773960204485109513763379305 462 7975809963423324863233447508515095105443003041412852784275198641131868128309284027436454811382280 463 12905131608628995262507135117079104177416535206179430336327191184895754902269488512545968574761585 464 20880941572052320125740582625594199282859538247592283120602389826027623030578772539982423386143865 465 33786073180681315388247717742673303460276073453771713456929581010923377932848261052528391960905450 466 54667014752733635513988300368267502743135611701363996577531970836951000963427033592510815347049315 467 88453087933414950902236018110940806203411685155135710034461551847874378896275294645039207307954765 468 143120102686148586416224318479208308946547296856499706611993522684825379859702328237550022655004080 469 231573190619563537318460336590149115149958982011635416646455074532699758755977622882589229962958845 470 374693293305712123734684655069357424096506278868135123258448597217525138615679951120139252617962925 471 606266483925275661053144991659506539246465260879770539904903671750224897371657574002728482580921770 472 980959777230987784787829646728863963342971539747905663163352268967750035987337525122867735198884695 473 1587226261156263445840974638388370502589436800627676203068255940717974933358995099125596217779806465 474 2568186038387251230628804285117234465932408340375581866231608209685724969346332624248463952978691160 475 4155412299543514676469778923505604968521845141003258069299864150403699902705327723374060170758497625 476 6723598337930765907098583208622839434454253481378839935531472360089424872051660347622524123737188785 477 10879010637474280583568362132128444402976098622382098004831336510493124774756988070996584294495686410 478 17602608975405046490666945340751283837430352103760937940362808870582549646808648418619108418232875195 479 28481619612879327074235307472879728240406450726143035945194145381075674421565636489615692712728561605 480 46084228588284373564902252813631012077836802829903973885556954251658224068374284908234801130961436800 481 74565848201163700639137560286510740318243253556047009830751099632733898489939921397850493843689998405 482 120650076789448074204039813100141752396080056385950983716308053884392122558314206306085294974651435205 483 195215924990611774843177373386652492714323309941997993547059153517126021048254127703935788818341433610 484 315866001780059849047217186486794245110403366327948977263367207401518143606568334010021083792992868815 485 511081926770671623890394559873446737824726676269946970810426360918644164654822461713956872611334302425 486 826947928550731472937611746360240982935130042597895948073793568320162308261390795723977956404327171240 487 1338029855321403096828006306233687720759856718867842918884219929238806472916213257437934829015661473665 488 2164977783872134569765618052593928703694986761465738866958013497558968781177604053161912785419988644905 489 3503007639193537666593624358827616424454843480333581785842233426797775254093817310599847614435650118570 490 5667985423065672236359242411421545128149830241799320652800246924356744035271421363761760399855638763475 491 9170993062259209902952866770249161552604673722132902438642480351154519289365238674361608014291288882045 492 14838978485324882139312109181670706680754503963932223091442727275511263324636660038123368414146927645520 493 24009971547584092042264975951919868233359177686065125530085207626665782614001898712484976428438216527565 494 38848950032908974181577085133590574914113681649997348621527934902177045938638558750608344842585144173085 495 62858921580493066223842061085510443147472859336062474151613142528842828552640457463093321271023360700650 496 101707871613402040405419146219101018061586540986059822773141077431019874491279016213701666113608504873735 497 164566793193895106629261207304611461209059400322122296924754219959862703043919473676794987384631865574385 498 266274664807297147034680353523712479270645941308182119697895297390882577535198489890496653498240370448120 499 430841458001192253663941560828323940479705341630304416622649517350745280579117963567291640882872236022505 500 697116122808489400698621914352036419750351282938486536320544814741627858114316453457788294381112606470625 501 1127957580809681654362563475180360360230056624568790952943194332092373138693434417025079935263984842493130 502 1825073703618171055061185389532396779980407907507277489263739146834000996807750870482868229645097448963755 503 2953031284427852709423748864712757140210464532076068442206933478926374135501185287507948164909082291456885 504 4778104988046023764484934254245153920190872439583345931470672625760375132308936157990816394554179740420640 505 7731136272473876473908683118957911060401336971659414373677606104686749267810121445498764559463262031877525 506 12509241260519900238393617373203064980592209411242760305148278730447124400119057603489580954017441772298165 507 20240377532993776712302300492160976040993546382902174678825884835133873667929179048988345513480703804175690 508 32749618793513676950695917865364041021585755794144934983974163565580998068048236652477926467498145576473855 509 52989996326507453662998218357525017062579302177047109662800048400714871735977415701466271980978849380649545 510 85739615120021130613694136222889058084165057971192044646774211966295869804025652353944198448476994957123400 511 138729611446528584276692354580414075146744360148239154309574260367010741540003068055410470429455844337772945 512 224469226566549714890386490803303133230909418119431198956348472333306611344028720409354668877932839294896345 513 363198838013078299167078845383717208377653778267670353265922732700317352884031788464765139307388683632669290 514 587668064579628014057465336187020341608563196387101552222271205033623964228060508874119808185321522927565635 515 950866902592706313224544181570737549986216974654771905488193937733941317112092297338884947492710206560234925 516 1538534967172334327282009517757757891594780171041873457710465142767565281340152806213004755678031729487800560 517 2489401869765040640506553699328495441580997145696645363198659080501506598452245103551889703170741936048035485 518 4027936836937374967788563217086253333175777316738518820909124223269071879792397909764894458848773665535836045 519 6517338706702415608295116916414748774756774462435164184107783303770578478244643013316784162019515601583871530 520 10545275543639790576083680133501002107932551779173683005016907527039650358037040923081678620868289267119707575 521 17062614250342206184378797049915750882689326241608847189124690830810228836281683936398462782887804868703579105 522 27607889793981996760462477183416752990621878020782530194141598357849879194318724859480141403756094135823286680 523 44670504044324202944841274233332503873311204262391377383266289188660108030600408795878604186643899004526865785 524 72278393838306199705303751416749256863933082283173907577407887546509987224919133655358745590399993140350152465 525 116948897882630402650145025650081760737244286545565284960674176735170095255519542451237349777043892144877018250 526 189227291720936602355448777066831017601177368828739192538082064281680082480438676106596095367443885285227170715 527 306176189603567005005593802716912778338421655374304477498756241016850177735958218557833445144487777430104188965 528 495403481324503607361042579783743795939599024203043670036838305298530260216396894664429540511931662715331359680 529 801579670928070612366636382500656574278020679577348147535594546315380437952355113222262985656419440145435548645 530 1296983152252574219727678962284400370217619703780391817572432851613910698168752007886692526168351102860766908325 531 2098562823180644832094315344785056944495640383357739965108027397929291136121107121108955511824770543006202456970 532 3395545975433219051821994307069457314713260087138131782680460249543201834289859128995648037993121645866969365295 533 5494108798613863883916309651854514259208900470495871747788487647472492970410966250104603549817892188873171822265 534 8889654774047082935738303958923971573922160557634003530468947897015694804700825379100251587811013834740141187560 535 14383763572660946819654613610778485833131061028129875278257435544488187775111791629204855137628906023613313009825 536 23273418346708029755392917569702457407053221585763878808726383441503882579812617008305106725439919858353454197385 537 37657181919368976575047531180480943240184282613893754086983818985992070354924408637509961863068825881966767207210 538 60930600266077006330440448750183400647237504199657632895710202427495952934737025645815068588508745740320221404595 539 98587782185445982905487979930664343887421786813551386982694021413488023289661434283325030451577571622286988611805 540 159518382451522989235928428680847744534659291013209019878404223840983976224398459929140099040086317362607210016400 541 258106164636968972141416408611512088422081077826760406861098245254471999514059894212465129491663888984894198628205 542 417624547088491961377344837292359832956740368839969426739502469095455975738458354141605228531750206347501408644605 543 675730711725460933518761245903871921378821446666729833600600714349927975252518248354070358023414095332395607272810 544 1093355258813952894896106083196231754335561815506699260340103183445383950990976602495675586555164301679897015917415 545 1769085970539413828414867329100103675714383262173429093940703897795311926243494850849745944578578397012292623190225 546 2862441229353366723310973412296335430049945077680128354280807081240695877234471453345421531133742698692189639107640 547 4631527199892780551725840741396439105764328339853557448221510979036007803477966304195167475712321095704482262297865 548 7493968429246147275036814153692774535814273417533685802502318060276703680712437757540589006846063794396671901405505 549 12125495629138927826762654895089213641578601757387243250723829039312711484190404061735756482558384890101154163703370 550 19619464058385075101799469048781988177392875174920929053226147099589415164902841819276345489404448684497826065108875 551 31744959687524002928562123943871201818971476932308172303949976138902126649093245881012101971962833574598980228812245 552 51364423745909078030361592992653189996364352107229101357176123238491541813996087700288447461367282259096806293921120 553 83109383433433080958923716936524391815335829039537273661126099377393668463089333581300549433330115833695786522733365 554 134473807179342158989285309929177581811700181146766375018302222615885210277085421281588996894697398092792592816654485 555 217583190612775239948209026865701973627036010186303648679428321993278878740174754862889546328027513926488379339387850 556 352056997792117398937494336794879555438736191333070023697730544609164089017260176144478543222724912019280972156042335 557 569640188404892638885703363660581529065772201519373672377158866602442967757434931007368089550752425945769351495430185 558 921697186197010037823197700455461084504508392852443696074889411211607056774695107151846632773477337965050323651472520 559 1491337374601902676708901064116042613570280594371817368452048277814050024532130038159214722324229763910819675146902705 560 2413034560798912714532098764571503698074788987224261064526937689025657081306825145311061355097707101875869998798375225 561 3904371935400815391240999828687546311645069581596078432978985966839707105838955183470276077421936865786689673945277930 562 6317406496199728105773098593259050009719858568820339497505923655865364187145780328781337432519643967662559672743653155 563 10221778431600543497014098421946596321364928150416417930484909622705071292984735512251613509941580833449249346688931085 564 16539184927800271602787197015205646331084786719236757427990833278570435480130515841032950942461224801111809019432584240 565 26760963359400815099801295437152242652449714869653175358475742901275506773115251353284564452402805634561058366121515325 566 43300148287201086702588492452357888983534501588889932786466576179845942253245767194317515394864030435672867385554099565 567 70061111646601901802389787889510131635984216458543108144942319081121449026361018547602079847266836070233925751675614890 568 113361259933802988504978280341868020619518718047433040931408895260967391279606785741919595242130866505906793137229714455 569 183422371580404890307368068231378152255502934505976149076351214342088840305967804289521675089397702576140718888905329345 570 296783631514207878812346348573246172875021652553409190007760109603056231585574590031441270331528569082047512026135043800 571 480206003094612769119714416804624325130524587059385339084111323945145071891542394320962945420926271658188230915040373145 572 776989634608820647932060765377870498005546239612794529091871433548201303477116984352404215752454840740235742941175416945 573 1257195637703433417051775182182494823136070826672179868175982757493346375368659378673367161173381112398423973856215790090 574 2034185272312254064983835947560365321141617066284974397267854191041547678845776363025771376925835953138659716797391207035 575 3291380910015687482035611129742860144277687892957154265443836948534894054214435741699138538099217065537083690653606997125 576 5325566182327941547019447077303225465419304959242128662711691139576441733060212104724909915025053018675743407450998204160 577 8616947092343629029055058207046085609696992852199282928155528088111335787274647846424048453124270084212827098104605201285 578 13942513274671570576074505284349311075116297811441411590867219227687777520334859951148958368149323102888570505555603405445 579 22559460367015199605129563491395396684813290663640694519022747315799113307609507797573006821273593187101397603660208606730 580 36501973641686770181204068775744707759929588475082106109889966543486890827944367748721965189422916289989968109215812012175 581 59061434008701969786333632267140104444742879138722800628912713859286004135553875546294972010696509477091365712876020618905 582 95563407650388739967537701042884812204672467613804906738802680402772894963498243295016937200119425767081333822091832631080 583 154624841659090709753871333310024916649415346752527707367715394262058899099052118841311909210815935244172699534967853249985 584 250188249309479449721409034352909728854087814366332614106518074664831794062550362136328846410935361011254033357059685881065 585 404813090968570159475280367662934645503503161118860321474233468926890693161602480977640755621751296255426732892027539131050 586 655001340278049609196689402015844374357590975485192935580751543591722487224152843113969602032686657266680766249087225012115 587 1059814431246619768671969769678779019861094136604053257054985012518613180385755324091610357654437953522107499141114764143165 588 1714815771524669377868659171694623394218685112089246192635736556110335667609908167205579959687124610788788265390201989155280 589 2774630202771289146540628941373402414079779248693299449690721568628948847995663491297190317341562564310895764531316753298445 590 4489445974295958524409288113068025808298464360782545642326458124739284515605571658502770277028687175099684029921518742453725 591 7264076177067247670949917054441428222378243609475845092017179693368233363601235149799960594370249739410579794452835495752170 592 11753522151363206195359205167509454030676707970258390734343637818107517879206806808302730871398936914510263824374354238205895 593 19017598328430453866309122221950882253054951579734235826360817511475751242808041958102691465769186653920843618827189733958065 594 30771120479793660061668327389460336283731659549992626560704455329583269122014848766405422337168123568431107443201543972163960 595 49788718808224113927977449611411218536786611129726862387065272841059020364822890724508113802937310222351951062028733706122025 596 80559839288017773989645777000871554820518270679719488947769728170642289486837739490913536140105433790783058505230277678285985 597 130348558096241887917623226612282773357304881809446351334835001011701309851660630215421649943042744013135009567259011384408010 598 210908397384259661907269003613154328177823152489165840282604729182343599338498369706335186083148177803918068072489289062693995 599 341256955480501549824892230225437101535128034298612191617439730194044909190158999921756836026190921817053077639748300447102005 600 552165352864761211732161233838591429712951186787778031900044459376388508528657369628092022109339099620971145712237589509796000 601 893422308345262761557053464064028531248079221086390223517484189570433417718816369549848858135530021438024223351985889956898005 602 1445587661210023973289214697902619960961030407874168255417528648946821926247473739177940880244869121058995369064223479466694005 603 2339009969555286734846268161966648492209109628960558478935012838517255343966290108727789738380399142497019592416209369423592010 604 3784597630765310708135482859869268453170140036834726734352541487464077270213763847905730618625268263556014961480432848890286015 605 6123607600320597442981751021835916945379249665795285213287554325981332614180053956633520357005667406053034553896642218313878025 606 9908205231085908151117233881705185398549389702630011947640095813445409884393817804539250975630935669609049515377075067204164040 607 16031812831406505594098984903541102343928639368425297160927650139426742498573871761172771332636603075662084069273717285518042065 608 25940018062492413745216218785246287742478029071055309108567745952872152382967689565712022308267538745271133584650792352722206105 609 41971830893898919339315203688787390086406668439480606269495396092298894881541561326884793640904141820933217653924509638240248170 610 67911848956391333084531422474033677828884697510535915378063142045171047264509250892596815949171680566204351238575301990962454275 611 109883679850290252423846626162821067915291365950016521647558538137469942146050812219481609590075822387137568892499811629202702445 612 177795528806681585508378048636854745744176063460552437025621680182640989410560063112078425539247502953341920131075113620165156720 613 287679208656971837932224674799675813659467429410568958673180218320110931556610875331560035129323325340479489023574925249367859165 614 465474737463653423440602723436530559403643492871121395698801898502751920967170938443638460668570828293821409154650038869533015885 615 753153946120625261372827398236206373063110922281690354371982116822862852523781813775198495797894153634300898178224964118900875050 616 1218628683584278684813430121672736932466754415152811750070784015325614773490952752218836956466464981928122307332875002988433890935 617 1971782629704903946186257519908943305529865337434502104442766132148477626014734565994035452264359135562423205511099967107334765985 618 3190411313289182630999687641581680237996619752587313854513550147474092399505687318212872408730824117490545512843974970095768656920 619 5162193942994086577185945161490623543526485090021815958956316279622570025520421884206907860995183253052968718355074937203103422905 620 8352605256283269208185632803072303781523104842609129813469866427096662425026109202419780269726007370543514231199049907298872079825 621 13514799199277355785371577964562927325049589932630945772426182706719232450546531086626688130721190623596482949554124844501975502730 622 21867404455560624993557210767635231106572694775240075585896049133815894875572640289046468400447197994139997180753174751800847582555 623 35382203654837980778928788732198158431622284707871021358322231840535127326119171375673156531168388617736480130307299596302823085285 624 57249608110398605772485999499833389538194979483111096944218280974351022201691811664719624931615586611876477311060474348103670667840 625 92631811765236586551414788232031547969817264190982118302540512814886149527810983040392781462783975229612957441367773944406493753125 626 149881419875635192323900787731864937508012243674093215246758793789237171729502794705112406394399561841489434752428248292510164420965 627 242513231640871778875315575963896485477829507865075333549299306604123321257313777745505187857183537071102392193796022236916658174090 628 392394651516506971199216363695761422985841751539168548796058100393360492986816572450617594251583098912591826946224270529426822595055 629 634907883157378750074531939659657908463671259404243882345357406997483814244130350196122782108766635983694219140020292766343480769145 630 1027302534673885721273748303355419331449513010943412431141415507390844307230946922646740376360349734896286046086244563295770303364200 631 1662210417831264471348280243015077239913184270347656313486772914388328121475077272842863158469116370879980265226264856062113784133345 632 2689512952505150192622028546370496571362697281291068744628188421779172428706024195489603534829466105776266311312509419357884087497545 633 4351723370336414663970308789385573811275881551638725058114961336167500550181101468332466693298582476656246576538774275419997871630890 634 7041236322841564856592337335756070382638578832929793802743149757946672978887125663822070228128048582432512887851283694777881959128435 635 11392959693177979520562646125141644193914460384568518860858111094114173529068227132154536921426631059088759464390057970197879830759325 636 18434196016019544377154983460897714576553039217498312663601260852060846507955352795976607149554679641521272352241341664975761789887760 637 29827155709197523897717629586039358770467499602066831524459371946175020037023579928131144070981310700610031816631399635173641620647085 638 48261351725217068274872613046937073347020538819565144188060632798235866544978932724107751220535990342131304168872741300149403410534845 639 78088507434414592172590242632976432117488038421631975712520004744410886582002512652238895291517301042741335985504140935323045031181930 640 126349859159631660447462855679913505464508577241197119900580637542646753126981445376346646512053291384872640154376882235472448441716775 641 204438366594046252620053098312889937581996615662829095613100642287057639708983958028585541803570592427613976139881023170795493472898705 642 330788225753677913067515953992803443046505192904026215513681279829704392835965403404932188315623883812486616294257905406267941914615480 643 535226592347724165687569052305693380628501808566855311126781922116762032544949361433517730119194476240100592434138928577063435387514185 644 866014818101402078755085006298496823675007001470881526640463201946466425380914764838449918434818360052587208728396833983331377302129665 645 1401241410449126244442654058604190204303508810037736837767245124063228457925864126271967648554012836292687801162535762560394812689643850 646 2267256228550528323197739064902687027978515811508618364407708326009694883306778891110417566988831196345275009890932596543726189991773515 647 3668497638999654567640393123506877232282024621546355202174953450072923341232643017382385215542844032637962811053468359104121002681417365 648 5935753867550182890838132188409564260260540433054973566582661776082618224539421908492802782531675228983237820944400955647847192673190880 649 9604251506549837458478525311916441492542565054601328768757615226155541565772064925875187998074519261621200631997869314751968195354608245 650 15540005374100020349316657500326005752803105487656302335340277002238159790311486834367990780606194490604438452942270270399815388027799125 651 25144256880649857807795182812242447245345670542257631104097892228393701356083551760243178778680713752225639084940139585151783583382407370 652 40684262254749878157111840312568452998148776029913933439438169230631861146395038594611169559286908242830077537882409855551598971410206495 653 65828519135399735964907023124810900243494446572171564543536061459025562502478590354854348337967621995055716622822549440703382554792613865 654 106512781390149614122018863437379353241643222602085497982974230689657423648873628949465517897254530237885794160704959296254981526202820360 655 172341300525549350086925886562190253485137669174257062526510292148682986151352219304319866235222152232941510783527508736958364080995434225 656 278854081915698964208944749999569606726780891776342560509484522838340409800225848253785384132476682470827304944232468033213345607198254585 657 451195382441248314295870636561759860211918560950599623035994814987023395951578067558105250367698834703768815727759976770171709688193688810 658 730049464356947278504815386561329466938699452726942183545479337825363805751803915811890634500175517174596120671992444803385055295391943395 659 1181244846798195592800686023123089327150618013677541806581474152812387201703381983369995884867874351878364936399752421573556764983585632205 660 1911294311155142871305501409684418794089317466404483990126953490637751007455185899181886519368049869052961057071744866376941820278977575600 661 3092539157953338464106187432807508121239935480082025796708427643450138209158567882551882404235924220931325993471497287950498585262563207805 662 5003833469108481335411688842491926915329252946486509786835381134087889216613753781733768923603974089984287050543242154327440405541540783405 663 8096372627061819799517876275299435036569188426568535583543808777538027425772321664285651327839898310915613044014739442277938990804103991210 664 13100206096170301134929565117791361951898441373055045370379189911625916642386075446019420251443872400899900094557981596605379396345644774615 665 21196578723232120934447441393090796988467629799623580953922998689163944068158397110305071579283770711815513138572721038883318387149748765825 666 34296784819402422069377006510882158940366071172678626324302188600789860710544472556324491830727643112715413233130702635488697783495393540440 667 55493363542634543003824447903972955928833700972302207278225187289953804778702869666629563410011413824530926371703423674372016170645142306265 668 89790148362036965073201454414855114869199772144980833602527375890743665489247342222954055240739056937246339604834126309860713954140535846705 669 145283511904671508077025902318828070798033473117283040880752563180697470267950211889583618650750470761777265976537549984232730124785678152970 670 235073660266708473150227356733683185667233245262263874483279939071441135757197554112537673891489527699023605581371676294093444078926213999675 671 380357172171379981227253259052511256465266718379546915364032502252138606025147766002121292542239998460800871557909226278326174203711892152645 672 615430832438088454377480615786194442132499963641810789847312441323579741782345320114658966433729526159824477139280902572419618282638106152320 673 995788004609468435604733874838705698597766682021357705211344943575718347807493086116780258975969524620625348697190128850745792486349998304965 674 1611218837047556889982214490624900140730266645663168495058657384899298089589838406231439225409699050780449825836471031423165410768988104457285 675 2607006841657025325586948365463605839328033327684526200270002328475016437397331492348219484385668575401075174533661160273911203255338102762250 676 4218225678704582215569162856088505980058299973347694695328659713374314526987169898579658709795367626181525000370132191697076614024326207219535 677 6825232520361607541156111221552111819386333301032220895598662041849330964384501390927878194181036201582600174903793351970987817279664309981785 678 11043458199066189756725274077640617799444633274379915590927321755223645491371671289507536903976403827764125175273925543668064431303990517201320 679 17868690719427797297881385299192729618830966575412136486525983797072976455756172680435415098157440029346725350177718895639052248583654827183105 680 28912148918493987054606659376833347418275599849792052077453305552296621947127843969942952002133843857110850525451644439307116679887645344384425 681 46780839637921784352488044676026077037106566425204188563979289349369598402884016650378367100291283886457575875629363334946168928471300171567530 682 75692988556415771407094704052859424455382166274996240641432594901666220350011860620321319102425127743568426401081007774253285608358945515951955 683 122473828194337555759582748728885501492488732700200429205411884251035818752895877270699686202716411630026002276710371109199454536830245687519485 684 198166816750753327166677452781744925947870898975196669846844479152702039102907737891021005305141539373594428677791378883452740145189191203471440 685 320640644945090882926260201510630427440359631675397099052256363403737857855803615161720691507857951003620430954501749992652194682019436890990925 686 518807461695844210092937654292375353388230530650593768899100842556439896958711353052741696812999490377214859632293128876104934827208628094462365 687 839448106640935093019197855803005780828590162325990867951357205960177754814514968214462388320857441380835290586794878868757129509228064985453290 688 1358255568336779303112135510095381134216820692976584636850458048516617651773226321267204085133856931758050150219088007744862064336436693079915655 689 2197703674977714396131333365898386915045410855302575504801815254476795406587741289481666473454714373138885440805882886613619193845664758065368945 690 3555959243314493699243468875993768049262231548279160141652273302993413058360967610748870558588571304896935591024970894358481258182101451145284600 691 5753662918292208095374802241892154964307642403581735646454088557470208464948708900230537032043285678035821031830853780972100452027766209210653545 692 9309622161606701794618271117885923013569873951860895788106361860463621523309676510979407590631856982932756622855824675330581710209867660355938145 693 15063285079898909889993073359778077977877516355442631434560450417933829988258385411209944622675142660968577654686678456302682162237633869566591690 694 24372907241505611684611344477664000991447390307303527222666812278397451511568061922189352213306999643901334277542503131633263872447501529922529835 695 39436192321404521574604417837442078969324906662746158657227262696331281499826447333399296835982142304869911932229181587935946034685135399489121525 696 63809099562910133259215762315106079960772296970049685879894074974728733011394509255588649049289141948771246209771684719569209907132636929411651360 697 103245291884314654833820180152548158930097203632795844537121337671060014511220956588987945885271284253641158142000866307505155941817772328900772885 698 167054391447224788093035942467654238890869500602845530417015412645788747522615465844576594934560426202412404351772551027074365848950409258312424245 699 270299683331539442926856122620202397820966704235641374954136750316848762033836422433564540819831710456053562493773417334579521790768181587213197130 700 437354074778764231019892065087856636711836204838486905371152162962637509556451888278141135754392136658465966845545968361653887639718590845525621375 701 707653758110303673946748187708059034532802909074128280325288913279486271590288310711705676574223847114519529339319385696233409430486772432738818505 702 1145007832889067904966640252795915671244639113912615185696441076242123781146740198989846812328615983772985496184865354057887297070205363278264439880 703 1852661590999371578913388440503974705777442022986743466021729989521610052737028509701552488902839830887505025524184739754120706500692135711003258385 704 2997669423888439483880028693299890377022081136899358651718171065763733833883768708691399301231455814660490521709050093812008003570897498989267698265 705 4850331014887811062793417133803865082799523159886102117739901055285343886620797218392951790134295645547995547233234833566128710071589634700270956650 706 7848000438776250546673445827103755459821604296785460769458072121049077720504565927084351091365751460208486068942284927378136713642487133689538654915 707 12698331453664061609466862960907620542621127456671562887197973176334421607125363145477302881500047105756481616175519760944265423714076768389809611565 708 20546331892440312156140308788011376002442731753457023656656045297383499327629929072561653972865798565964967685117804688322402137356563902079348266480 709 33244663346104373765607171748918996545063859210128586543854018473717920934755292218038956854365845671721449301293324449266667561070640670469157878045 710 53790995238544685921747480536930372547506590963585610200510063771101420262385221290600610827231644237686416986411129137589069698427204572548506144525 711 87035658584649059687354652285849369092570450173714196744364082244819341197140513508639567681597489909407866287704453586855737259497845243017664022570 712 140826653823193745609102132822779741640077041137299806944874146015920761459525734799240178508829134147094283274115582724444806957925049815566170167095 713 227862312407842805296456785108629110732647491311014003689238228260740102656666248307879746190426624056502149561820036311300544217422895058583834189665 714 368688966231036550905558917931408852372724532448313810634112374276660864116191983107119924699255758203596432835935619035745351175347944874150004356760 715 596551278638879356202015703040037963105372023759327814323350602537400966772858231414999670889682382260098582397755655347045895392770839932733838546425 716 965240244869915907107574620971446815478096556207641624957462976814061830889050214522119595588938140463695015233691274382791246568118784806883842903185 717 1561791523508795263309590324011484778583468579966969439280813579351462797661908445937119266478620522723793597631446929729837141960889624739617681449610 718 2527031768378711170417164944982931594061565136174611064238276556165524628550958660459238862067558663187488612865138204112628388529008409546501524352795 719 4088823291887506433726755268994416372645033716141580503519090135516987426212867106396358128546179185911282210496585133842465530489898034286119205802405 720 6615855060266217604143920213977347966706598852316191567757366691682512054763825766855596990613737849098770823361723337955093919018906443832620730155200 721 10704678352153724037870675482971764339351632568457772071276456827199499480976692873251955119159917035010053033858308471797559449508804478118739935957605 722 17320533412419941642014595696949112306058231420773963639033823518882011535740518640107552109773654884108823857220031809752653368527710921951360666112805 723 28025211764573665679885271179920876645409863989231735710310280346081511016717211513359507228933571919118876891078340281550212818036515400070100602070410 724 45345745176993607321899866876869988951468095410005699349344103864963522552457730153467059338707226803227700748298372091302866186564226322021461268183215 725 73370956941567273001785138056790865596877959399237435059654384211045033569174941666826566567640798722346577639376712372853079004600741722091561870253625 726 118716702118560880323685004933660854548346054809243134408998488076008556121632671820293625906348025525574278387675084464155945191164968044113023138436840 727 192087659060128153325470142990451720145224014208480569468652872287053589690807613487120192473988824247920856027051796837009024195765709766204585008690465 728 310804361178689033649155147924112574693570069017723703877651360363062145812440285307413818380336849773495134414726881301164969386930677810317608147127305 729 502892020238817186974625290914564294838794083226204273346304232650115735503247898794534010854325674021415990441778678138173993582696387576522193155817770 730 813696381417506220623780438838676869532364152243927977223955593013177881315688184101947829234662523794911124856505559439338962969627065386839801302945075 731 1316588401656323407598405729753241164371158235470132250570259825663293616818936082896481840088988197816327115298284237577512956552323452963361994458762845 732 2130284783073829628222186168591918033903522387714060227794215418676471498134624266998429669323650721611238240154789797016851919521950518350201795761707920 733 3446873184730153035820591898345159198274680623184192478364475244339765114953560349894911509412638919427565355453074034594364876074273971313563790220470765 734 5577157967803982664042778066937077232178203010898252706158690663016236613088184616893341178736289641038803595607863831611216795596224489663765585982178685 735 9024031152534135699863369965282236430452883634082445184523165907356001728041744966788252688148928560466368951060937866205581671670498460977329376202649450 736 14601189120338118363906148032219313662631086644980697890681856570372238341129929583681593866885218201505172546668801697816798467266722950641094962184828135 737 23625220272872254063769517997501550093083970279063143075205022477728240069171674550469846555034146761971541497729739564022380138937221411618424338387477585 738 38226409393210372427675666029720863755715056924043840965886879048100478410301604134151440421919364963476714044398541261839178606203944362259519300572305720 739 61851629666082626491445184027222413848799027203106984041091901525828718479473278684621286976953511725448255542128280825861558745141165773877943638959783305 740 100078039059292998919120850056943277604514084127150825006978780573929196889774882818772727398872876688924969586526822087700737351345110136137462939532089025 741 161929668725375625410566034084165691453313111330257809048070682099757915369248161503394014375826388414373225128655102913562296096486275910015406578491872330 742 262007707784668624329686884141108969057827195457408634055049462673687112259023044322166741774699265103298194715181925001263033447831386046152869518023961355 743 423937376510044249740252918225274660511140306787666443103120144773445027628271205825560756150525653517671419843837027914825329544317661956168276096515833685 744 685945084294712874069939802366383629568967502245075077158169607447132139887294250147727497925224918620969614559018952916088362992149048002321145614539795040 745 1109882460804757123810192720591658290080107809032741520261289752220577167515565455973288254075750572138641034402855980830913692536466709958489421711055628725 746 1795827545099469997880132522958041919649075311277816597419459359667709307402859706121015752000975490759610648961874933747002055528615757960810567325595423765 747 2905710005904227121690325243549700209729183120310558117680749111888286474918425162094304006076726062898251683364730914577915748065082467919299989036651052490 748 4701537551003697119570457766507742129378258431588374715100208471555995782321284868215319758077701553657862332326605848324917803593698225880110556362246476255 749 7607247556907924241260783010057442339107441551898932832780957583444282257239710030309623764154427616556114015691336762902833551658780693799410545398897528745 750 12308785107911621360831240776565184468485699983487307547881166055000278039560994898524943522232129170213976348017942611227751355252478919679521101761144005000 751 19916032664819545602092023786622626807593141535386240380662123638444560296800704928834567286386556786770090363709279374130584906911259613478931647160041533745 752 32224817772731166962923264563187811276078841518873547928543289693444838336361699827359510808618685956984066711727221985358336262163738533158452748921185538745 753 52140850437550712565015288349810438083671983054259788309205413331889398633162404756194078095005242743754157075436501359488921169074998146637384396081227072490 754 84365668210281879527938552912998249359750824573133336237748703025334236969524104583553588903623928700738223787163723344847257431238736679795837145002412611235 755 136506518647832592092953841262808687443422807627393124546954116357223635602686509339747666998629171444492380862600224704336178600313734826433221541083639683725 756 220872186858114471620892394175806936803173632200526460784702819382557872572210613923301255902253100145230604649763948049183436031552471506229058686086052294960 757 357378705505947063713846235438615624246596439827919585331656935739781508174897123263048922900882271589722985512364172753519614631866206332662280227169691978685 758 578250892364061535334738629614422561049770072028446046116359755122339380747107737186350178803135371734953590162128120802703050663418677838891338913255744273645 759 935629597870008599048584865053038185296366511856365631448016690862120888922004860449399101704017643324676575674492293556222665295284884171553619140425436252330 760 1513880490234070134383323494667460746346136583884811677564376445984460269669112597635749280507153015059630165836620414358925715958703562010444958053681180525975 761 2449510088104078733431908359720498931642503095741177309012393136846581158591117458085148382211170658384306741511112707915148381253988446181998577194106616778305 762 3963390578338148867815231854387959677988639679625988986576769582831041428260230055720897662718323673443936907347733122274074097212692008192443535247787797304280 763 6412900666442227601247140214108458609631142775367166295589162719677622586851347513806046044929494331828243648858845830189222478466680454374442112441894414082585 764 10376291244780376469062372068496418287619782454993155282165932302508664015111577569526943707647818005272180556206578952463296575679372462566885647689682211386865 765 16789191911222604070309512282604876897250925230360321577755095022186286601962925083332989752577312337100424205065424782652519054146052916941327760131576625469450 766 27165483156002980539371884351101295184870707685353476859921027324694950617074502652859933460225130342372604761272003735115815629825425379508213407821258836856315 767 43954675067225584609681396633706172082121632915713798437676122346881237219037427736192923212802442679473028966337428517768334683971478296449541167952835462325765 768 71120158223228565149053280984807467266992340601067275297597149671576187836111930389052856673027573021845633727609432252884150313796903675957754575774094299182080 769 115074833290454149758734677618513639349113973516781073735273272018457425055149358125245779885830015701318662693946860770652484997768381972407295743726929761507845 770 186194991513682714907787958603321106616106314117848349032870421690033612891261288514298636558857588723164296421556293023536635311565285648365050319501024060689925 771 301269824804136864666522636221834745965220287634629422768143693708491037946410646639544416444687604424482959115503153794189120309333667620772346063227953822197770 772 487464816317819579574310594825155852581326601752477771801014115398524650837671935153843053003545193147647255537059446817725755620898953269137396382728977882887695 773 788734641121956444240833231046990598546546889387107194569157809107015688784082581793387469448232797572130214652562600611914875930232620889909742445956931705085465 774 1276199457439776023815143825872146451127873491139584966370171924505540339621754516947230522451777990719777470189622047429640631551131574159047138828685909587973160 775 2064934098561732468055977056919137049674420380526692160939329733612556028405837098740617991900010788291907684842184648041555507481364195048956881274642841293058625 776 3341133556001508491871120882791283500802293871666277127309501658118096368027591615687848514351788779011685155031806695471196139032495769208004020103328750881031785 777 5406067654563240959927097939710420550476714252192969288248831391730652396433428714428466506251799567303592839873991343512751646513859964256960901377971592174090410 778 8747201210564749451798218822501704051279008123859246415558333049848748764461020330116315020603588346315277994905798038983947785546355733464964921481300343055122195 779 14153268865127990411725316762212124601755722376052215703807164441579401160894449044544781526855387913618870834779789382496699432060215697721925822859271935229212605 780 22900470075692739863523535584713828653034730499911462119365497491428149925355469374661096547458976259934148829685587421480647217606571431186890744340572278284334800 781 37053738940820730275248852346925953254790452875963677823172661933007551086249918419205878074314364173553019664465376803977346649666787128908816567199844213513547405 782 59954209016513470138772387931639781907825183375875139942538159424435701011605387793866974621773340433487168494150964225457993867273358560095707311540416491797882205 783 97007947957334200414021240278565735162615636251838817765710821357443252097855306213072852696087704607040188158616341029435340516940145689004523878740260705311429610 784 156962156973847670552793628210205517070440819627713957708248980781878953109460694006939827317861045040527356652767305254893334384213504249100231190280677197109311815 785 253970104931181870966814868488771252233056455879552775473959802139322205207316000220012680013948749647567544811383646284328674901153649938104755069020937902420741425 786 410932261905029541519608496698976769303497275507266733182208782921201158316776694226952507331809794688094901464150951539222009285367154187204986259301615099530053240 787 664902366836211412486423365187748021536553731386819508656168585060523363524092694446965187345758544335662446275534597823550684186520804125309741328322553001950794665 788 1075834628741240954006031861886724790840051006894086241838377367981724521840869388673917694677568339023757347739685549362772693471887958312514727587624168101480847905 789 1740736995577452366492455227074472812376604738280905750494545953042247885364962083120882882023326883359419794015220147186323377658408762437824468915946721103431642570 790 2816571624318693320498487088961197603216655745174991992332923321023972407205831471794800576700895222383177141754905696549096071130296720750339196503570889204912490475 791 4557308619896145686990942316035670415593260483455897742827469274066220292570793554915683458724222105742596935770125843735419448788705483188163665419517610308344133045 792 7373880244214839007489429404996868018809916228630889735160392595090192699776625026710484035425117328125774077525031540284515519919002203938502861923088499513256623520 793 11931188864110984694480371721032538434403176712086787477987861869156412992347418581626167494149339433868371013295157384019934968707707687126666527342606109821600756565 794 19305069108325823701969801126029406453213092940717677213148254464246605692124043608336651529574456761994145090820188924304450488626709891065169389265694609334857380085 795 31236257972436808396450172847061944887616269652804464691136116333403018684471462189962819023723796195862516104115346308324385457334417578191835916608300719156458136650 796 50541327080762632098419973973091351340829362593522141904284370797649624376595505798299470553298252957856661194935535232628835945961127469257005305873995328491315516735 797 81777585053199440494870146820153296228445632246326606595420487131052643061066967988262289577022049153719177299050881540953221403295545047448841222482296047647773653385 798 132318912133962072593290120793244647569274994839848748499704857928702267437662473786561760130320302111575838493986416773582057349256672516705846528356291376139089170120 799 214096497187161513088160267613397943797720627086175355095125345059754910498729441774824049707342351265295015793037298314535278752552217564154687750838587423786862823505 800 346415409321123585681450388406642591366995621926024103594830202988457177936391915561385809837662653376870854287023715088117336101808890080860534279194878799925951993625 801 560511906508285098769610656020040535164716249012199458689955548048212088435121357336209859545005004642165870080061013402652614854361107645015222030033466223712814817130 802 906927315829408684451061044426683126531711870938223562284785751036669266371513272897595669382667658019036724367084728490769950956169997725875756309228345023638766810755 803 1467439222337693783220671700446723661696428119950423020974741299084881354806634630233805528927672662661202594447145741893422565810531105370890978339261811247351581627885 804 2374366538167102467671732744873406788228139990888646583259527050121550621178147903131401198310340320680239318814230470384192516766701103096766734648490156270990348438640 805 3841805760504796250892404445320130449924568110839069604234268349206431975984782533365206727238012983341441913261376212277615082577232208467657712987751967518341930066525 806 6216172298671898718564137190193537238152708101727716187493795399327982597162930436496607925548353304021681232075606682661807599343933311564424447636242123789332278505165 807 10057978059176694969456541635513667688077276212566785791728063748534414573147712969861814652786366287363123145336982894939422681921165520032082160623994091307674208571690 808 16274150357848593688020678825707204926229984314294501979221859147862397170310643406358422578334719591384804377412589577601230281265098831596506608260236215097006487076855 809 26332128417025288657477220461220872614307260526861287770949922896396811743458356376220237231121085878747927522749572472540652963186264351628588768884230306404680695648545 810 42606278774873882345497899286928077540537244841155789750171782044259208913768999782578659809455805470132731900162162050141883244451363183225095377144466521501687182725400 811 68938407191899171002975119748148950154844505368017077521121704940656020657227356158798897040576891348880659422911734522682536207637627534853684146028696827906367878373945 812 111544685966773053348473019035077027695381750209172867271293486984915229570996355941377556850032696819013391323073896572824419452088990718078779523173163349408055061099345 813 180483093158672224351448138783225977850226255577189944792415191925571250228223712100176453890609588167894050745985631095506955659726618252932463669201860177314422939473290 814 292027779125445277699921157818303005545608005786362812063708678910486479799220068041554010740642284986907442069059527668331375111815608971011243192375023526722478000572635 815 472510872284117502051369296601528983395834261363552756856123870836057730027443780141730464631251873154801492815045158763838330771542227223943706861576883704036900940045925 816 764538651409562779751290454419831988941442267149915568919832549746544209826663848183284475371894158141708934884104686432169705883357836194954950053951907230759378940618560 817 1237049523693680281802659751021360972337276528513468325775956420582601939854107628325014940003146031296510427699149845196008036654900063418898656915528790934796279880664485 818 2001588175103243061553950205441192961278718795663383894695788970329146149680771476508299415375040189438219362583254531628177742538257899613853606969480698165555658821283045 819 3238637698796923343356609956462553933615995324176852220471745390911748089534879104833314355378186220734729790282404376824185779193157963032752263885009489100351938701947530 820 5240225873900166404910560161903746894894714119840236115167534361240894239215650581341613770753226410172949152865658908452363521731415862646605870854490187265907597523230575 821 8478863572697089748267170118366300828510709444017088335639279752152642328750529686174928126131412630907678943148063285276549300924573825679358134739499676366259536225178105 822 13719089446597256153177730280270047723405423563857324450806814113393536567966180267516541896884639041080628096013722193728912822655989688325964005593989863632167133748408680 823 22197953019294345901444900398636348551916133007874412786446093865546178896716709953691470023016051671988307039161785479005462123580563514005322140333489539998426669973586785 824 35917042465891602054622630678906396275321556571731737237252907978939715464682890221208011919900690713068935135175507672734374946236553202331286145927479403630593803721995465 825 58114995485185947956067531077542744827237689579606150023699001844485894361399600174899481942916742385057242174337293151739837069817116716336608286260968943629020473695582250 826 94032037951077550010690161756449141102559246151337887260951909823425609826082490396107493862817433098126177309512800824474212016053669918667894432188448347259614277417577715 827 152147033436263497966757692833991885929796935730944037284650911667911504187482090571006975805734175483183419483850093976214049085870786635004502718449417290888634751113159965 828 246179071387341047977447854590441027032356181882281924545602821491337114013564580967114469668551608581309596793362894800688261101924456553672397150637865638148249028530737680 829 398326104823604545944205547424432912962153117613225961830253733159248618201046671538121445474285784064493016277212988776902310187795243188676899869087282929036883779643897645 830 644505176210945593921653402014873939994509299495507886375856554650585732214611252505235915142837392645802613070575883577590571289719699742349297019725148567185132808174635325 831 1042831281034550139865858949439306852956662417108733848206110287809834350415657924043357360617123176710295629347788872354492881477514942931026196888812431496222016587818532970 832 1687336457245495733787512351454180792951171716604241734581966842460420082630269176548593275759960569356098242418364755932083452767234642673375493908537580063407149395993168295 833 2730167738280045873653371300893487645907834133712975582788077130270254433045927100591950636377083746066393871766153628286576334244749585604401690797350011559629165983811701265 834 4417504195525541607440883652347668438859005850317217317370043972730674515676196277140543912137044315422492114184518384218659787011984228277777184705887591623036315379804869560 835 7147671933805587481094254953241156084766839984030192900158121103000928948722123377732494548514128061488885985950672012505236121256733813882178875503237603182665481363616570825 836 11565176129331129088535138605588824523625845834347410217528165075731603464398319654873038460651172376911378100135190396723895908268718042159956060209125194805701796743421440385 837 18712848063136716569629393558829980608392685818377603117686286178732532413120443032605533009165300438400264086085862409229132029525451856042134935712362797988367278107038011210 838 30278024192467845658164532164418805132018531652725013335214451254464135877518762687478571469816472815311642186221052805953027937794169898202090995921487992794069074850459451595 839 48990872255604562227793925723248785740411217471102616452900737433196668290639205720084104478981773253711906272306915215182159967319621754244225931633850790782436352957497462805 840 79268896448072407885958457887667590872429749123827629788115188687660804168157968407562675948798246069023548458527968021135187905113791652446316927555338783576505427807956914400 841 128259768703676970113752383610916376612840966594930246241015926120857472458797174127646780427780019322735454730834883236317347872433413406690542859189189574358941780765454377205 842 207528665151749377999710841498583967485270715718757876029131114808518276626955142535209456376578265391759003189362851257452535777547205059136859786744528357935447208573411291605 843 335788433855426348113463225109500344098111682313688122270147040929375749085752316662856236804358284714494457920197734493769883649980618465827402645933717932294388989338865668810 844 543317099007175726113174066608084311583382398032445998299278155737894025712707459198065693180936550106253461109560585751222419427527823524964262432678246290229836197912276960415 845 879105532862602074226637291717584655681494080346134120569425196667269774798459775860921929985294834820747919029758320244992303077508441990791665078611964222524225187251142629225 846 1422422631869777800339811358325668967264876478378580118868703352405163800511167235058987623166231384927001380139318905996214722505036265515755927511290210512754061385163419589640 847 2301528164732379874566448650043253622946370558724714239438128549072433575309627010919909553151526219747749299169077226241207025582544707506547592589902174735278286572414562218865 848 3723950796602157674906260008368922590211247037103294358306831901477597375820794245978897176317757604674750679308396132237421748087580973022303520101192385248032347957577981808505 849 6025478961334537549472708658412176213157617595828008597744960450550030951130421256898806729469283824422499978477473358478628773670125680528851112691094559983310634529992544027370 850 9749429757936695224378968666781098803368864632931302956051792352027628326951215502877703905787041429097250657785869490716050521757706653551154632792286945231342982487570525835875 851 15774908719271232773851677325193275016526482228759311553796752802577659278081636759776510635256325253519750636263342849194679295427832334080005745483381505214653617017563069863245 852 25524338477207927998230645991974373819895346861690614509848545154605287605032852262654214541043366682617001294049212339910729817185538987631160378275668450445996599505133595699120 853 41299247196479160772082323317167648836421829090449926063645297957182946883114489022430725176299691936136751930312555189105409112613371321711166123759049955660650216522696665562365 854 66823585673687088770312969309142022656317175952140540573493843111788234488147341285084939717343058618753753224361767529016138929798910309342326502034718406106646816027830261261485 855 108122832870166249542395292626309671492739005042590466637139141068971181371261830307515664893642750554890505154674322718121548042412281631053492625793768361767297032550526926823850 856 174946418543853338312708261935451694149056180994731007210632984180759415859409171592600604610985809173644258379036090247137686972211191940395819127828486767873943848578357188085335 857 283069251414019587855103554561761365641795186037321473847772125249730597230671001900116269504628559728534763533710412965259235014623473571449311753622255129641240881128884114909185 858 458015669957872926167811816497213059790851367032052481058405109430490013090080173492716874115614368902179021912746503212396921986834665511845130881450741897515184729707241302994520 859 741084921371892514022915371058974425432646553069373954906177234680220610320751175392833143620242928630713785446456916177656157001458139083294442635072997027156425610836125417903705 860 1199100591329765440190727187556187485223497920101426435964582344110710623410831348885550017735857297532892807359203419390053078988292804595139573516523738924671610340543366720898225 861 1940185512701657954213642558615161910656144473170800390870759578790931233731582524278383161356100226163606592805660335567709235989750943678434016151596735951828035951379492138801930 862 3139286104031423394404369746171349395879642393272226826835341922901641857142413873163933179091957523696499400164863754957762314978043748273573589668120474876499646291922858859700155 863 5079471616733081348618012304786511306535786866443027217706101501692573090873996397442316340448057749860105992970524090525471550967794691952007605819717210828327682243302350998502085 864 8218757720764504743022382050957860702415429259715254044541443424594214948016410270606249519540015273556605393135387845483233865945838440225581195487837685704827328535225209858202240 865 13298229337497586091640394355744372008951216126158281262247544926286788038890406668048565859988073023416711386105911936008705416913633132177588801307554896533155010778527560856704325 866 21516987058262090834662776406702232711366645385873535306788988350881002986906816938654815379528088296973316779241299781491939282859471572403169996795392582237982339313752770714906565 867 34815216395759676926303170762446604720317861512031816569036533277167791025797223606703381239516161320390028165347211717500644699773104704580758798102947478771137350092280331571610890 868 56332203454021767760965947169148837431684506897905351875825521628048794012704040545358196619044249617363344944588511498992583982632576276983928794898340061009119689406033102286517455 869 91147419849781444687269117931595442152002368409937168444862054905216585038501264152061577858560410937753373109935723216493228682405680981564687593001287539780257039498313433858128345 870 147479623303803212448235065100744279583686875307842520320687576533265379051205304697419774477604660555116718054524234715485812665038257258548616387899627600789376728904346536144645800 871 238627043153584657135504183032339721735689243717779688765549631438481964089706568849481352336165071492870091164459957931979041347443938240113303980900915140569633768402659970002774145 872 386106666457387869583739248133084001319376119025622209086237207971747343140911873546901126813769732047986809218984192647464854012482195498661920368800542741359010497307006506147419945 873 624733709610972526719243431165423723055065362743401897851786839410229307230618442396382479149934803540856900383444150579443895359926133738775224349701457881928644265709666476150194090 874 1010840376068360396302982679298507724374441481769024106938024047381976650371530315943283605963704535588843709602428343226908749372408329237437144718502000623287654763016672982297614035 875 1635574085679332923022226110463931447429506844512426004789810886792205957602148758339666085113639339129700609985872493806352644732334462976212369068203458505216299028726339458447808125 876 2646414461747693319325208789762439171803948326281450111727834934174182607973679074282949691077343874718544319588300837033261394104742792213649513786705459128503953791743012440745422160 877 4281988547427026242347434900226370619233455170793876116517645820966388565575827832622615776190983213848244929574173330839614038837077255189861882854908917633720252820469351899193230285 878 6928403009174719561672643689988809791037403497075326228245480755140571173549506906905565467268327088566789249162474167872875432941820047403511396641614376762224206612212364339938652445 879 11210391556601745804020078590215180410270858667869202344763126576106959739125334739528181243459310302415034178736647498712489471778897302593373279496523294395944459432681716239131882730 880 18138794565776465365692722280203990201308262164944528573008607331247530912674841646433746710727637390981823427899121666585364904720717349996884676138137671158168666044894080579070535175 881 29349186122378211169712800870419170611579120832813730917771733907354490651800176385961927954186947693396857606635769165297854376499614652590257955634660965554113125477575796818202417905 882 47487980688154676535405523150623160812887382997758259490780341238602021564475018032395674664914585084378681034534890831883219281220332002587142631772798636712281791522469877397272953080 883 76837166810532887705118324021042331424466503830571990408552075145956512216275194418357602619101532777775538641170659997181073657719946655177400587407459602266394917000045674215475370985 884 124325147498687564240523847171665492237353886828330249899332416384558533780750212450753277284016117862154219675705550829064292938940278657764543219180258238978676708522515551612748324065 885 201162314309220451945642171192707823661820390658902240307884491530515045997025406869110879903117650639929758316876210826245366596660225312941943806587717841245071625522561225828223695050 886 325487461807908016186166018364373315899174277487232490207216907915073579777775619319864157187133768502083977992581761655309659535600503970706487025767976080223748334045076777440972019115 887 526649776117128468131808189557081139560994668146134730515101399445588625774801026188975037090251419142013736309457972481555026132260729283648430832355693921468819959567638003269195714165 888 852137237925036484317974207921454455460168945633367220722318307360662205552576645508839194277385187644097714302039734136864685667861233254354917858123670001692568293612714780710167733280 889 1378787014042164952449782397478535595021163613779501951237419706806250831327377671697814231367636606786111450611497706618419711800121962538003348690479363923161388253180352783979363447445 890 2230924251967201436767756605399990050481332559412869171959738014166913036879954317206653425645021794430209164913537440755284397467983195792358266548603033924853956546793067564689531180725 891 3609711266009366389217539002878525645502496173192371123197157720973163868207331988904467657012658401216320615525035147373704109268105158330361615239082397848015344799973420348668894628170 892 5840635517976567825985295608278515695983828732605240295156895735140076905087286306111121082657680195646529780438572588128988506736088354122719881787685431772869301346766487913358425808895 893 9450346783985934215202834611157041341486324905797611418354053456113240773294618295015588739670338596862850395963607735502692616004193512453081497026767829620884646146739908262027320437065 894 15290982301962502041188130219435557037470153638402851713510949191253317678381904601126709822328018792509380176402180323631681122740281866575801378814453261393753947493506396175385746245960 895 24741329085948436256390964830592598378956478544200463131865002647366558451676522896142298561998357389372230572365788059134373738744475379028882875841221091014638593640246304437413066683025 896 40032311387910938297579095050028155416426632182603314845375951838619876130058427497269008384326376181881610748767968382766054861484757245604684254655674352408392541133752700612798812928985 897 64773640473859374553970059880620753795383110726803777977240954485986434581734950393411306946324733571253841321133756441900428600229232624633567130496895443423031134773999005050211879612010 898 104805951861770312851549154930648909211809742909407092822616906324606310711793377890680315330651109753135452069901724824666483461713989870238251385152569795831423675907751705663010692540995 899 169579592335629687405519214811269663007192853636210870799857860810592745293528328284091622276975843324389293391035481266566912061943222494871818515649465239254454810681750710713222572153005 900 274385544197400000257068369741918572219002596545617963622474767135199056005321706174771937607626953077524745460937206091233395523657212365110069900802035035085878486589502416376233264694000 901 443965136533029687662587584553188235226195450181828834422332627945791801298850034458863559884602796401914038851972687357800307585600434859981888416451500274340333297271253127089455836847005 902 718350680730429687919655954295106807445198046727446798044807395080990857304171740633635497492229749479438784312909893449033703109257647225091958317253535309426211783860755543465689101541005 903 1162315817263459375582243538848295042671393496909275632467140023026782658603021775092499057376832545881352823164882580806834010694858082085073846733705035583766545081132008670555144938388010 904 1880666497993889063501899493143401850116591543636722430511947418107773515907193515726134554869062295360791607477792474255867713804115729310165805050958570893192756864992764214020834039929015 905 3042982315257348439084143031991696892787985040545998062979087441134556174510215290818633612245894841242144430642675055062701724498973811395239651784663606476959301946124772884575978978317025 906 4923648813251237502586042525135098742904576584182720493491034859242329690417408806544768167114957136602936038120467529318569438303089540705405456835622177370152058811117537098596813018246040 907 7966631128508585941670185557126795635692561624728718556470122300376885864927624097363401779360851977845080468763142584381271162802063352100645108620285783847111360757242309983172791996563065 908 12890279941759823444256228082261894378597138208911439049961157159619215555345032903908169946475809114448016506883610113699840601105152892806050565455907961217263419568359847081769605014809105 909 20856911070268409385926413639388690014289699833640157606431279459996101420272657001271571725836661092293096975646752698081111763907216244906695674076193745064374780325602157064942397011372170 910 33747191012028232830182641721650584392886838042551596656392436619615316975617689905179741672312470206741113482530362811780952365012369137712746239532101706281638199893962004146712002026181275 911 54604102082296642216109055361039274407176537876191754262823716079611418395890346906451313398149131299034210458177115509862064128919585382619441913608295451346012980219564161211654399037553445 912 88351293094324875046291697082689858800063375918743350919216152699226735371508036811631055070461601505775323940707478321643016493931954520332188153140397157627651180113526165358366401063734720 913 142955395176621517262400752443729133207239913794935105182039868778838153767398383718082368468610732804809534398884593831505080622851539902951630066748692608973664160333090326570020800101288165 914 231306688270946392308692449526418992007303289713678456101256021478064889138906420529713423539072334310584858339592072153148097116783494423283818219889089766601315340446616491928387201165022885 915 374262083447567909571093201970148125214543203508613561283295890256903042906304804247795792007683067115394392738476665984653177739635034326235448286637782375574979500779706818498408001266311050 916 605568771718514301879785651496567117221846493222292017384551911734967932045211224777509215546755401425979251078068738137801274856418528749519266506526872142176294841226323310426795202431333935 917 979830855166082211450878853466715242436389696730905578667847801991870974951516029025305007554438468541373643816545404122454452596053563075754714793164654517751274342006030128925203203697644985 918 1585399626884596513330664504963282359658236189953197596052399713726838906996727253802814223101193869967352894894614142260255727452472091825273981299691526659927569183232353439351998406128978920 919 2565230482050678724781543358429997602094625886684103174720247515718709881948243282828119230655632338508726538711159546382710180048525654901028696092856181177678843525238383568277201609826623905 920 4150630108935275238112207863393279961752862076637300770772647229445548788944970536630933453756826208476079433605773688642965907500997746726302677392547707837606412708470737007629200015955602825 921 6715860590985953962893751221823277563847487963321403945492894745164258670893213819459052684412458546984805972316933235025676087549523401627331373485403889015285256233709120575906401625782226730 922 10866490699921229201005959085216557525600350039958704716265541974609807459838184356089986138169284755460885405922706923668641995050521148353634050877951596852891668942179857583535601641737829555 923 17582351290907183163899710307039835089447838003280108661758436719774066130731398175549038822581743302445691378239640158694318082600044549980965424363355485868176925175888978159442003267520056285 924 28448841990828412364905669392256392615048188043238813378023978694383873590569582531639024960751028057906576784162347082362960077650565698334599475241307082721068594118068835742977604909257885840 925 46031193281735595528805379699296227704496026046518922039782415414157939721300980707188063783332771360352268162401987241057278160250610248315564899604662568589245519293957813902419608176777942125 926 74480035272564007893711049091552620319544214089757735417806394108541813311870563238827088744083799418258844946564334323420238237901175946650164374845969651310314113412026649645397213086035827965 927 120511228554299603422516428790848848024040240136276657457588809522699753033171543946015152527416570778611113108966321564477516398151786194965729274450632219899559632705984463547816821262813770090 928 194991263826863611316227477882401468343584454226034392875395203631241566345042107184842241271500370196869958055530655887897754636052962141615893649296601871209873746118011113193214034348849598055 929 315502492381163214738743906673250316367624694362311050332984013153941319378213651130857393798916940975481071164496977452375271034204748336581622923747234091109433378823995576741030855611663368145 930 510493756208026826054971384555651784711209148588345443208379216785182885723255758315699635070417311172351029220027633340273025670257710478197516573043835962319307124942006689934244889960512966200 931 825996248589190040793715291228902101078833842950656493541363229939124205101469409446557028869334252147832100384524610792648296704462458814779139496791070053428740503766002266675275745572176334345 932 1336490004797216866848686675784553885790042991539001936749742446724307090824725167762256663939751563320183129604552244132921322374720169292976656069834906015748047628708008956609520635532689300545 933 2162486253386406907642401967013455986868876834489658430291105676663431295926194577208813692809085815468015229989076854925569619079182628107755795566625976069176788132474011223284796381104865634890 934 3498976258183623774491088642798009872658919826028660367040848123387738386750919744971070356748837378788198359593629099058490941453902797400732451636460882084924835761182020179894317016637554935435 935 5661462511570030682133490609811465859527796660518318797331953800051169682677114322179884049557923194256213589582705953984060560533085425508488247203086858154101623893656031403179113397742420570325 936 9160438769753654456624579252609475732186716486546979164372801923438908069428034067150954406306760573044411949176335053042551501986988222909220698839547740239026459654838051583073430414379975505760 937 14821901281323685138758069862420941591714513147065297961704755723490077752105148389330838455864683767300625538759041007026612062520073648417708946042634598393128083548494082986252543812122396076085 938 23982340051077339595382649115030417323901229633612277126077557646928985821533182456481792862171444340345037487935376060069163564507061871326929644882182338632154543203332134569325974226502371581845 939 38804241332401024734140718977451358915615742780677575087782313370419063573638330845812631318036128107645663026694417067095775627027135519744638590924816937025282626751826217555578518038624767657930 940 62786581383478364329523368092481776239516972414289852213859871017348049395171513302294424180207572447990700514629793127164939191534197391071568235806999275657437169955158352124904492265127139239775 941 101590822715879389063664087069933135155132715194967427301642184387767112968809844148107055498243700555636363541324210194260714818561332910816206826731816212682719796706984569680483010303751906897705 942 164377404099357753393187455162414911394649687609257279515502055405115162363981357450401479678451273003627064055954003321425654010095530301887775062538815488340156966662142921805387502568879046137480 943 265968226815237142456851542232348046549782402804224706817144239792882275332791201598508535176694973559263427597278213515686368828656863212703981889270631701022876763369127491485870512872630953035185 944 430345630914594895850038997394762957944432090413481986332646295197997437696772559048910014855146246562890491653232216837112022838752393514591756951809447189363033730031270413291258015441509999172665 945 696313857729832038306890539627111004494214493217706693149790534990879713029563760647418550031841220122153919250510430352798391667409256727295738841080078890385910493400397904777128528314140952207850 946 1126659488644426934156929537021873962438646583631188679482436830188877150726336319696328564886987466685044410903742647189910414506161650241887495792889526079748944223431668318068386543755650951380515 947 1822973346374258972463820076648984966932861076848895372632227365179756863755900080343747114918828686807198330154253077542708806173570906969183234633969604970134854716832066222845515072069791903588365 948 2949632835018685906620749613670858929371507660480084052114664195368634014482236400040075679805816153492242741057995724732619220679732557211070730426859131049883798940263734540913901615825442854968880 949 4772606181392944879084569690319843896304368737328979424746891560548390878238136480383822794724644840299441071212248802275328026853303464180253965060828736020018653657095800763759416687895234758557245 950 7722239016411630785705319303990702825675876397809063476861555755917024892720372880423898474530460993791683812270244527007947247533036021391324695487687867069902452597359535304673318303720677613526125 951 12494845197804575664789888994310546721980245135138042901608447316465415770958509360807721269255105834091124883482493329283275274386339485571578660548516603089921106254455336068432734991615912372083370 952 20217084214216206450495208298301249547656121532947106378470003072382440663678882241231619743785566827882808695752737856291222521919375506962903356036204470159823558851814871373106053295336589985609495 953 32711929412020782115285097292611796269636366668085149280078450388847856434637391602039341013040672661973933579235231185574497796305714992534482016584721073249744665106270207441538788286952502357692865 954 52929013626236988565780305590913045817292488201032255658548453461230297098316273843270960756826239489856742274987969041865720318225090499497385372620925543409568223958085078814644841582289092343302360 955 85640943038257770681065402883524842086928854869117404938626903850078153532953665445310301769866912151830675854223200227440218114530805492031867389205646616659312889064355286256183629869241594700995225 956 138569956664494759246845708474437887904221343070149660597175357311308450631269939288581262526693151641687418129211169269305938432755895991529252761826572160068881113022440365070828471451530687044297585 957 224210899702752529927911111357962729991150197939267065535802261161386604164223604733891564296560063793518093983434369496746156547286701483561120151032218776728194002086795651327012101320772281745292810 958 362780856367247289174756819832400617895371541009416726132977618472695054795493544022472826823253215435205512112645538766052094980042597475090372912858790936797075115109236016397840572772302968789590395 959 586991756069999819102667931190363347886521738948683791668779879634081658959717148756364391119813279228723606096079908262798251527329298958651493063891009713525269117196031667724852674093075250534883205 960 949772612437247108277424751022763965781893279958100517801757498106776713755210692778837217943066494663929118208725447028850346507371896433741865976749800650322344232305267684122693246865378219324473600 961 1536764368507246927380092682213127313668415018906784309470537377740858372714927841535201609062879773892652724304805355291648598034701195392393359040640810363847613349501299351847545920958453469859356805 962 2486536980944494035657517433235891279450308298864884827272294875847635086470138534314038827005946268556581842513530802320498944542073091826135225017390611014169957581806567035970239167823831689183830405 963 4023301349451740963037610115449018593118723317771669136742832253588493459185066375849240436068826042449234566818336157612147542576774287218528584058031421378017570931307866387817785088782285159043187210 964 6509838330396234998695127548684909872569031616636553964015127129436128545655204910163279263074772311005816409331866959932646487118847379044663809075422032392187528513114433423788024256606116848227017615 965 10533139679847975961732737664133928465687754934408223100757959383024622004840271286012519699143598353455050976150203117544794029695621666263192393133453453770205099444422299811605809345388402007270204825 966 17042978010244210960427865212818838338256786551044777064773086512460750550495476196175798962218370664460867385482070077477440516814469045307856202208875486162392627957536733235393833601994518855497222440 967 27576117690092186922160602876952766803944541485453000165531045895485372555335747482188318661361969017915918361632273195022234546510090711571048595342328939932597727401959033046999642947382920862767427265 968 44619095700336397882588468089771605142201328036497777230304132407946123105831223678364117623580339682376785747114343272499675063324559756878904797551204426094990355359495766282393476549377439718264649705 969 72195213390428584804749070966724371946145869521950777395835178303431495661166971160552436284942308700292704108746616467521909609834650468449953392893533366027588082761454799329393119496760360581032076970 970 116814309090764982687337539056495977088347197558448554626139310711377618766998194838916553908522648382669489855860959740021584673159210225328858190444737792122578438120950565611786596046137800299296726675 971 189009522481193567492086610023220349034493067080399332021974489014809114428165165999468990193464957082962193964607576207543494282993860693778811583338271158150166520882405364941179715542898160880328803645 972 305823831571958550179424149079716326122840264638847886648113799726186733195163360838385544101987605465631683820468535947565078956153070919107669773783008950272744959003355930552966311589035961179625530320 973 494833354053152117671510759102936675157333331719247218670088288740995847623328526837854534295452562548593877785076112155108573239146931612886481357121280108422911479885761295494146027131934122059954333965 974 800657185625110667850934908182653001280173596358095105318202088467182580818491887676240078397440168014225561605544648102673652195300002531994151130904289058695656438889117226047112338720970083239579864285 975 1295490539678262785522445667285589676437506928077342323988290377208178428441820414514094612692892730562819439390620760257782225434446934144880632488025569167118567918774878521541258365852904205299534198250 976 2096147725303373453373380575468242677717680524435437429306492465675361009260312302190334691090332898577045000996165408360455877629746936676874783618929858225814224357663995747588370704573874288539114062535 977 3391638264981636238895826242753832354155187452512779753294782842883539437702132716704429303783225629139864440386786168618238103064193870821755416106955427392932792276438874269129629070426778493838648260785 978 5487785990285009692269206818222075031872867976948217182601275308558900446962445018894763994873558527716909441382951576978693980693940807498630199725885285618747016634102870016717999775000652782377762323320 979 8879424255266645931165033060975907386028055429460996935896058151442439884664577735599193298656784156856773881769737745596932083758134678320385615832840713011679808910541744285847628845427431276216410584105 980 14367210245551655623434239879197982417900923406409214118497333460001340331627022754493957293530342684573683323152689322575626064452075485819015815558725998630426825544644614302565628620428084058594172907425 981 23246634500818301554599272940173889803928978835870211054393391611443780216291600490093150592187126841430457204922427068172558148210210164139401431391566711642106634455186358588413257465855515334810583491530 982 37613844746369957178033512819371872221829902242279425172890725071445120547918623244587107885717469526004140528075116390748184212662285649958417246950292710272533459999830972890978886086283599393404756398955 983 60860479247188258732632785759545762025758881078149636227284116682888900764210223734680258477904596367434597732997543458920742360872495814097818678341859421914640094455017331479392143552139114728215339890485 984 98474323993558215910666298578917634247588783320429061400174841754334021312128846979267366363622065893438738261072659849668926573534781464056235925292152132187173554454848304370371029638422714121620096289440 985 159334803240746474643299084338463396273347664398578697627458958437222922076339070713947624841526662260873335994070203308589668934407277278154054603634011554101813648909865635849763173190561828849835436179925 986 257809127234304690553965382917381030520936447719007759027633800191556943388467917693214991205148728154312074255142863158258595507942058742210290528926163686288987203364713940220134202828984542971455532469365 987 417143930475051165197264467255844426794284112117586456655092758628779865464806988407162616046675390415185410249213066466848264442349336020364345132560175240390800852274579576069897376019546371821290968649290 988 674953057709355855751229850173225457315220559836594215682726558820336808853274906100377607251824118569497484504355929625106859950291394762574635661486338926679788055639293516290031578848530914792746501118655 989 1092096988184407020948494317429069884109504671954180672337819317449116674318081894507540223298499508984682894753568996091955124392640730782938980794046514167070588907913873092359928954868077286614037469767945 990 1767050045893762876699724167602295341424725231790774888020545876269453483171356800607917830550323627554180379257924925717061984342932125545513616455532853093750376963553166608649960533716608201406783970886600 991 2859147034078169897648218485031365225534229903744955560358365193718570157489438695115458053848823136538863274011493921809017108735572856328452597249579367260820965871467039701009889488584685488020821440654545 992 4626197079971932774347942652633660566958955135535730448378911069988023640660795495723375884399146764093043653269418847526079093078504981873966213705112220354571342835020206309659850022301293689427605411541145 993 7485344114050102671996161137665025792493185039280686008737276263706593798150234190838833938247969900631906927280912769335096201814077838202418810954691587615392308706487246010669739510885979177448426852195690 994 12111541194022035446344103790298686359452140174816416457116187333694617438811029686562209822647116664724950580550331616861175294892582820076385024659803807969963651541507452320329589533187272866876032263736835 995 19596885308072138118340264927963712151945325214097102465853463597401211236961263877401043760895086565356857507831244386196271496706660658278803835614495395585355960247994698330999329044073252044324459115932525 996 31708426502094173564684368718262398511397465388913518922969650931095828675772293563963253583542203230081808088381576003057446791599243478355188860274299203555319611789502150651328918577260524911200491379669360 997 51305311810166311683024633646226110663342790603010621388823114528497039912733557441364297344437289795438665596212820389253718288305904136633992695888794599140675572037496848982328247621333776955524950495601885 998 83013738312260485247709002364488509174740255991924140311792765459592868588505851005327550927979493025520473684594396392311165079905147614989181556163093802695995183826998999633657166198594301866725441875271245 999 134319050122426796930733636010714619838083046594934761700615879988089908501239408446691848272416782820959139280807216781564883368211051751623174252051888401836670755864495848615985413819928078822250392370873130 1000 217332788434687282178442638375203129012823302586858902012408645447682777089745259452019399200396275846479612965401613173876048448116199366612355808214982204532665939691494848249642580018522380688975834246144375