1 0 2 0 3 0 4 0 5 1 6 4 7 11 8 26 9 57 10 118 11 235 12 454 13 857 14 1588 15 2899 16 5228 17 9333 18 16520 19 29031 20 50702 21 88077 22 152290 23 262239 24 449930 25 769461 26 1312104 27 2231591 28 3786456 29 6410857 30 10832908 31 18272195 32 30769154 33 51733857 34 86859598 35 145642579 36 243907918 37 408005393 38 681773980 39 1138094971 40 1898045252 41 3162632157 42 5265345680 43 8759138079 44 14560312310 45 24186439221 46 40149568954 47 66605814471 48 110428007186 49 182976251757 50 303019312848 51 501553048655 52 829744899504 53 1372027970257 54 2267675429908 55 3746335982459 56 6186546554858 57 10212050262153 58 16850299684390 59 27793220538811 60 45826093682902 61 75532758273737 62 124454869468420 63 204997089306019 64 337557437850140 65 555669467795781 66 914447325361304 67 1504452153512151 68 2474455258943966 69 4068798552881757 70 6688700732321938 71 10992837346125615 72 18062323059865754 73 29671283448331557 74 48730514531955768 75 80014829046386039 76 131355282668199048 77 215593081870541113 78 353781273784553500 79 580430235056864051 80 952100297489000402 81 1561475200595216817 82 2560408954781152510 83 4197662280122657059 84 6880682816347032670 85 11276734802659200641 86 18478418906638967404 87 30274544703120413131 88 49593355891214359796 89 81227683869611997357 90 133021215317558560928 91 217808858019179986575 92 356590207725480179654 93 583719158965411226757 94 955389594300384099178 95 1563509074096039079319 96 2558379216836159624738 97 4185769160202178903773 98 6847509794748055174560 99 11200521241929930924191 100 18318634741367399590752 101 29957001974966440852897 102 48984086412692364273700 103 80087384075686439294699 104 130926215872764961566650 105 214014641020865193027801 106 349796643350430104759254 107 571668111900509040118411 108 934177369236952837373926 109 1526414922652689312320057 110 2493874347390883277018068 111 4074140767060041151490035 112 6655148666968634117984204 113 10870274483562853521102357 114 17753541752583375580190888 115 28992919887732295294025799 116 47343683893953625008053678 117 77302929686909940628649133 118 126210161739725540097109570 119 206042965490721475512735231 120 336346549453394984857228202 121 549012811231150424404323477 122 896076079194527342543295240 123 1462428905222693664263722439 124 2386561717724218837404865080 125 3894387371050926229582538761 126 6354402570186156625499202604 127 10367640170752108141507491491 128 16914346451864301611944243106 129 27593140563057471884815033857 130 45010944666288872473060125358 131 73418696821154505465539306995 132 119747710730618638022564428654 133 195299088386756564679732879857 134 318497549195533883977891449148 135 519380068495432551124847613979 136 846911798682267218845556488868 137 1380909479082142656180444813693 138 2251473070660153544978859439280 139 3670651954542482757322203100671 140 5984046222898566528416819524502 141 9754888779937166068017678457557 142 15901046803027779604828910799130 143 25918237985653109463519657906279 144 42243698991561099867416050172210 145 68848653582782583920676258195021 146 112203483382792269176900339950704 147 182849984379591813076125179845871 148 297962445984849627620382133080336 149 485519256000923946042412507910257 150 791097505844721624376056449258548 151 1288939391341076126477635960420955 152 2099975330540176357626121221199754 153 3421175784731061646935352996393257 154 5573350611475425774165498843885958 155 9078986955260484353536472281344859 156 14788997621994094829741616192589558 157 24089105191566760817753353982358953 158 39235883483131221984009880750731940 159 63903889958580530772753410817299011 160 104076455395164667064268378228022652 161 169495928591080660115517051789521637 162 276024649177033703765785779421736120 163 449488426196238202745798443359649719 164 731933188992184121962080184333969790 165 1191809577235458379022870201394595581 166 1940550841893590770750437920982125554 167 3159556456842033473853787231331257551 168 5144111412114556838450191796521479866 169 8374868020048507230230424781015370757 170 13634183696633913580453028974907580888 171 22195456132245187240382311906456315415 172 36131248508912716762306611429267990504 173 58814717736754286373859052034161764057 174 95735588021297001448807062709771307068 175 155827940629277668506477642688712081939 176 253630785297431048951737632589603952498 177 412803617444791477138479730414215608913 178 671846550907161664766934745330839699550 179 1093407208034975040262396313207975021251 180 1779422946790097742063030278328754571902 181 2895756382356055717716107648789589157217 182 4712274744525097432203518204161143144460 183 7668052769791080057734687187246391281259 184 12477444572605048370177647002745992820820 185 20302636043594926215966837135626501476941 186 33034336375687643254438428695345070067904 187 53748366879969035926753713333578264690031 188 87448353475830814305834534088502603673446 189 142273765036660451813579086984266830424357 190 231464813413526002825046852694534665074378 191 376558318032081792925250010862752688536375 192 612585565928537870742554166363003777625154 193 996526058025445076946685551215424083213757 194 1621056232501738435960378394373811901905728 195 2636909073139764414457083996374287643238719 196 4289236696801839240238621118328535244330688 197 6976743943714520946066883893068310244875073 198 11347850205449613867497842517342768545697860 199 18457061887870305786128242694722489204370891 200 30019249396959344307381939002322591220359002 201 48823116327175245719829551771613824308818297 202 79403508070119610307286714638762492883556150 203 129134571785625471933510860349771138430841899 204 210007169590060718427267392792754529907244550 205 341518778498332442453642664886141388169400601 206 555372074945355049160244287226732536500806004 207 903114017423295631986085593404326262925681811 208 1468555383205220709797862751470347756106124076 209 2387961855444694510807679857005415313966917557 210 3882878984302663418280806991445793321687789768 211 6313495040216284295787482743551980182204567335 212 10265389970640622278442550013068575302056965454 213 16690555157447507505303288929792128828976001357 214 27136631220800405279193355394103079273912043938 215 44119542617550789211017416948309156590481591199 216 71729216170366346412179061418068559494866258378 217 116614157359235163971685540066447988203414018933 218 189581814432934690654321952260243143446819070120 219 308199811266821063244953904802487999516838051431 220 501023906077740142788679620314254606578800876952 221 814469837197196803541983700844062937577387646377 222 1323982143505556932728417260137161339253080996940 223 2152186500786009320176505075687388403409109835139 224 3498391564605441823208780389509557664337724497730 225 5686535505788582297595247633588118116001009190561 226 9243107431105030845317848245173855750268442211854 227 15023780738001751021636878269229325884453334783891 228 24419206330925926470192329126946713622835368901006 229 39689443031854959973790592399186923513586178971857 230 64507423487527313529181909141688053130832615065308 231 104842096607055983070132874159440276645127336516795 232 170393524307003433251674143535248045771079561254404 233 276924855214153262541326750547373338412035049923357 234 450051618033670678664879987169426116174062373002448 235 731398946060431770297605563656289202572873336902879 236 1188606275419224260925763469852009798724659385707318 237 1931583405617385672278045778474083229262032312389493 238 3138923576499461386221763912318171735928914963678330 239 5100819061717428152572441099750117901097670131428871 240 8288788613280322085884791085018231280875531216050002 241 13468965729661763879620449666676153761728870323782957 242 21886158372669532153759044306552131266209016637080080 243 35562886186722755862796515009993835831298171034414479 244 57785210673511194034226383908169264124472086842293360 245 93892025058744315744110744546551947786095441121058321 246 152557330044884781643095798674733356767857610378501204 247 247873377614768735099053059069686297241568317159059771 248 402734824483422426318754043812832791554331275612210986 249 654336341433099708706258804799333219028420206505421257 250 1063103422075199591890069736597393278360177443926432998 251 1727200159001885304749837131298767895398544225974805755 252 2806096232729348357658472345783429839546094207252991254 253 4558849438877083127580383544871507798741957546122501257 254 7406291370404544411429495436331516367872743403621949508 255 12032039555225589930372592594668912959996711712885612259 256 19546575370372209659355441190142896850836157529895180508 257 31753758116283837298644100557420166127181582419309573253 258 51583721122084159984468961679313886817333155539121153240 259 83796010064482148018498548941093233100178866724875906711 260 136121649648108571764822417256517123912491566620358639902 261 221118109000247134280561359538079541163314106468041307037 262 359182126397554384304479076771175853221428890567568287570 263 583443052434656611341376129626303766681009887637584695919 264 947710363618264766661286199691107180344328886286296425690 265 1539381417875830241774429015928086879763495772606999665381 266 2500404968103057643222912895523497553287871765657558077304 267 4061327574410759383556306277966563858969571643711938272951 268 6596586917554651160125381219909344331355694621581138867016 269 10714310055438116175586813910810170535341721582952100187257 270 17402146911506307100963483590073060130812122734403904618588 271 28264102468930668673706712373171038275285006164885693417715 272 45905144820936760937077899294885451279342997276689952212754 273 74555788232353460170348729871985650037005033666505688419057 274 121086369436276036829398450702441614671970929545526037597118 275 196654134994101343281283120313926938546975892039292165770339 276 319377918138835042114189332291438740412569649014409040087198 277 518681444166865893680516153619935539991168297310552482331713 278 842346167048088106083256948201014328628983530011403635613100 279 1367963806991270678337368265125159777877020167265249507613451 280 2221532974558062633282771838920024063988117620906388646089652 281 3607655977844353839055881892943243708604120051744667046235117 282 5858571149216140848636542146355177596813333859853820087720160 283 9513768520169239591426054242688390996377532362374280421882959 284 15449263259307849720094115006925448108372040860206658192926470 285 25087496762508303495285318070885688310890826311335289586060741 286 40738148594769836679176100516964865140585294898274856433562154 287 66151498913263037822023234848276131378939802025097405645449431 288 107416889636971455612557819064820303168311205465592430359413346 289 174421484235157972193501353873101319123500796848397263911091357 290 283218711685991487676337956597505813516847900213917290457135328 291 459873629419934998499038394090196208441634384319949578461086175 292 746706112418574084674854217966875288984803869691429489197711904 293 1212426946649942220302569562955833840254045526426576712031148257 294 1968594035192597040605578599100644739092778253690766465880701028 295 3196329162778053133664979931133176532028359910105301086936040619 296 5189692355030244782655545117488454833656603151356785726492774138 297 8426098855803406397462343404952962880901964179010762896129038873 298 13680637705888354269644693466027382792311033435476942878998069910 299 22211660394741572237775660170897642266182464837145776114203590091 300 36062068428734441167615781880428286729215431600390183588654398502 301 58548422984630339636255493594746487259089296987961494637387208697 302 95054955902623621694930755262098593922718062466544677756023566100 303 154322537537667128453109780187189459379912093883124706857921954099 304 250541116579962758161023546566556251435148224656480918608438658700 305 406746435907715061749039869201358287145683121275035693925364930901 306 660333957417435003057952969332795313043972216973758214987301046504 307 1072009580044992423089788934546646950983419012026465579825167752711 308 1740319129112026967578427553456816389284295773820137068178468031726 309 2825233487526461290381698233593330816318383004444187592282136792557 310 4586432986657529699104293182217388806910251541681822878105105065218 311 7445451622572474330343640556567828700586875528141093632310243107135 312 12086550127637528811449750274709568186162940815255497889982849662954 313 19620452417006011264652856507958856642773871070844256063783595510357 314 31850118729847072980963888995274235263626680358979999874824449404488 315 51702137998852625273337493392520362097114474630152166401156551886599 316 83926939765902772186883412489687677986144946662340322659587512494328 317 136235327653958012420523683873388390899377136166028555906899082556233 318 221143200346266473500291904456149500327043589375113101796248124429420 319 358965710815832789774003174413791673484059946961421947779063754540131 320 582677026904113256020367473047268387510264264303559562880989955903202 321 945798036277568342393630627722641056951124160652286314041648334931777 322 1535198477481317887759330475208817654117349102310175193609910992257390 323 2491875226616144816097553457631947916681233889704095627720426653100339 324 4044675831254357579146808661980162986067304296110234258086477672691630 325 6565031897884655856478879203451997523630020116651927442631911679037361 326 10655790696310061772150129678411444545847527647695722694299536732308604 327 17295386401379919426387967778682612726509232930118808687337603145171291 328 28071823872046231332821498166892511965538648978519250925624441991885156 329 45562420854967602691251825552192750042261455475113937707355501985287357 330 73950102082911536090399084035501342051195566420813786271360702939809008 331 120023590875318292780019029510727797487066057429584199711490420735964095 332 194800618251566684935111993785678924975266121351235059354006098449277654 333 316162202357660987778193023458890213292945711815312808169425709769614357 334 513127739133340538841060897646502414535829863701878489998515973576769498 335 832792853245890402810071801669809394927007139087015469746955039288634279 336 1351588422658232683969706460282661852828686596894048753799568534165532018 337 2193552017938013705289169903483238058219774893656043189179634450696545293 338 3559979012909138750086841766263016764878392242330225702666411383404584880 339 5777540345193935434713368713774138487392179045441381617166365109886017071 340 9376367244762749524965532926562155770394513949006853804840304167617996752 341 15216764790963143279181581130889178440204647565138594632334516227616295857 342 24694837123392026463815115994529218911141058746071054132510195019673969780 343 40076164203027761722167378553049166234305558113825613670507932821842225179 344 65037268702758513824821177912287038728948365894438238404016724040507832010 345 105544262570797593164997921257675627429715524845421387581186474635893654121 346 171278628314906150246667147327010742208627240611558732092863612648936720454 347 277950817592065104286522481534073868154767716165836761288372319030909206171 348 451054469654682658664895089967520184929783257357951241103218577398459992886 349 731958237700820527957980445557417126167364224813200391727895773894062097257 350 1187790681557287355761143870687195958746349034041119769889401874475829054948 351 1927479843913964817863955525462694805645728062013700688011890049017891015555 352 3127779424328893276908198940530231132773293451084169121354171847325026899004 353 5075499091756356132200085219591348027532252671286598999213534220822224606757 354 8236027238456388549819314458100341617799993635588845973868058316457865026808 355 13364514876097381860158360729268874191939924978282252016229417110070009847159 356 21686279382809546728827666536925162813842044798495982886545652247628408608958 357 35189520073047342085974979667327168556491774632809926842371070751588872405053 358 57100262538253078630641589954941409925145750471962486564960901214208268698290 359 92652971507837024029444465774090788587159261001460682182972151574678582736911 360 150340886025022895788752895631543487172638678410768014359617410612759280753402 361 243944698408329316259692097459967774525653342246261810929914099620191734442437 362 395824077287754401618606569048356049124481090428407785288540405489577315466520 363 642258109425955303889954978519502109842178905280080670604787937799149221132119 364 1042110013297983481090379435535881232584893538085277490278670671234733008092840 365 1690885283038084146573808614034584702237350458347558269655134369669268871942681 366 2743540283234486764839480137517690368250755553791824903090823129485394994247804 367 4451487713485135410182055039478700863726895584480572424674651348371443623120851 368 7222635130830605810965593552870041458644952267972575722851186415655011488511666 369 11718792125639289355860473256148818342277938554494515794540243551041407739706257 370 19013703671904426937482949848692586047496282654208637559491547691509544727435038 371 30849441494301796198713130808315206656253703742486067043146314754379030594432515 372 50052367278398834812222671400155321216802860762219164333852503682529778948376254 373 81207976581651322592332100655091858652588921404012604797327983185378091296609057 374 131755733781193460661977661245016039161977013431063602282724292853018355625294668 375 213765268092938778093128949536498087886683522999215413651925246771976214056013739 376 346817949525369536851348687607673176413363355859250055658066316343684822195728148 377 562681722999639607879538901606720503736867286451575715605281310567931055900272013 378 912895125557577735762190930503101968951753869332907057282054151082576150258950400 379 1481070806971117227608094437861080000926964790399674305201331733273737497970703151 380 2402855343975163438367953315404147786918585521369854180816088680150504212204084902 381 3898309520806649024940080306056451133123760808021992836664119480841662565960700517 382 6324437646088649297269734121291788082360423687281584186459610024203778197925129610 383 10260403318062503515135547479970651723080472349445778542749830435674473039432087159 384 16645769896625194839292715153716041475355261248759301417814943253718894932663818370 385 27004758298328945574241429238762707375946386664379220168796377413863043942948764541 386 43810042211069429660234744550008364698726666191344600483448427185892258541772043904 387 71072899609154911700989940551376702099608724200104039757313514842535298121733128831 388 115300554936096167074439052021520312670696080014034938242667758789517871966676954496 389 187049166760879440955157126255637890667601165181105495106955800635923481028594185857 390 303443047028475795922538678880034325107954295784693248458503903190401979238627025028 391 492261251336483786950366439421289213442508872522318075781314574595156397450761198475 392 798566661243588320838518253189816657987073630453083471564553692319349940116284096154 393 1295459313005829395827168461785215988533146376677993026886458352217128838177481155257 394 2101519737553803742669583619037635883060394342979740125316337344372892842331096985078 395 3409104214289776452538932754059565225237278929208988258608711081729058245156345735019 396 5530242878878109535254593950396517698481585817588647117196289111077401716172542048838 397 8971091183932558641881784954992112867546515501748809215482156262920947154661754707673 398 14552697080609870171270714733223977100039664619688548905626842129088286692852263009460 399 23606895373106303461375093766587466445425394176739624533734551217213658862864850894291 400 38294062580079250275002738406018166557315836152081532424935342926596308393085913334252 401 62118535188112505026957356157183732492431221739776782356869396549308755108670396836597 402 100764645129481783234896548453986721551287826658467299165578191461698214191844742209800 403 163452804913811267485369882486533376034949808575808691304420542402298907843323203693799 404 265139122000800057876718862706667842079009164178449584635745140241082211268064442590350 405 430083223468335311742057154834711884597961261875996479887885043411758146887092207618701 406 697635313980366363155196858949038137653744244120357862637095950798302475163757708230754 407 1131622802513656654813643264832919099712481613184004344586166122123899766835155535206111 408 1835575350070208991421650216238784725803775782557924007397912967981503503791819920815626 409 2977419651225006599604492824577700391414583428183140154219915113078543677204187752757557 410 4829533733512542517848152476779309171554235168435837764028314999092488849366126647688168 411 7833713615596016997643854080825830183203020586754963322894553053176614601517645671296935 412 12706546312184354322505224773036784029327333703021560093979677911307127194201222563951704 413 20610319121714634007353505848763079507334634227743267828577363764527347613983649751066857 414 33430223590909045824076375832131973506036325816562331341316984334916104369767104075803788 415 54223960063568000012851953886127628277549597868069847000357423558568687363597767103474499 416 87950959162431423512568047133824287017138919394193929590897426011691656674794116216667778 417 142655112084898121382481790640749175792420150795589775670940943147592444359668141634136033 418 231383039614182620427751344810935408540843699432671455590747480854823066297167761202187470 419 375295312924832515199996432108843790562280113004474980670283629275286576240817664501701331 420 608712482131619984550212580613300351063424704456247935998535427098519673384672690720650702 421 987299085874809122062437113072824499815021972256038165814918578615087346056159381904492177 422 1601336988417390577847342597730326361028064723526702850697057844923298146718188364324045340 423 2597252785521517793456700715198032729182021897392473014541679784989357716482373064609580539 424 4212531905579187936085657221367442468698639869343324612152044830573319214185943039013571780 425 6832343533970303387870892849399440444708150216769678371636735177674312505361723032084141661 426 11081376414059368547066698892039931538722831784571032475645097771019930645226454609638649104 427 17972779765409146816376275475546385855574512149832621084081161273578177650960373108724716191 428 29149716971357867467991806922966379891756915781353593288381905132254341722237811723906226806 429 47277117346035841270355598687999842116934529926628064337918040818372687299621364305175730357 430 76677015718551887828883754455833360875754119550373447320410566450823430374333339507169606458 431 124358935075014735175763218278187418229354425314835151317894202181932686952852046762977773895 432 201690934205151808171707186713242133208836994545434027991980984045689087958556892698867467154 433 327109654702178734591054484105005120778585645378328248323116996553291314821677788841197765357 434 530515357740927919173405963911044177431545315122046774682016006337582913321875037348137844048 435 860399566698716221418688820222421790994647861216718590385292838955146278595462031376760745679 436 1395404247528851084656967449432635384654832752253393430814386707095603752910886629720396337968 437 2263067691572383817794757307160599084662637090101083654326917243917896642951807427280079968593 438 3670225139535258358235698459397945794559265894900076784015619510683521568301702384178896940180 439 5952309908886482143533530506868798113476855514177731770344090012138585995137976904820320427771 440 9653305326634603925056277409381708467532869990799979585235578340029296519763154709538981521002 441 15655402591512789459379931099675724374761426615876453718457090426912239255109074128260409621257 442 25389265552351960198513380135597615195542746299297346697445959658893081471403646772240262968230 443 41175013134061019862760606045238739717304323718693456172533763052501223163252081348842652088379 444 66775181310813817080218452617341937413095670514131372020363726570041752767926506503865766381910 445 108291442059471944166790819909051659777648745532485053099912206447886326501188726683833249294921 446 175618773609283705489765500209370162338241767842417219177674653701918877972396150401606697827204 447 284803613522350701123124309047869369910636616470363291242000297659139353746875933130472460097571 448 461867935224227402322214025869663645191121839204042323441487109554383179695844056791019353051036 449 749010494692766150621230540459404675838748013661128446669713002916181630692583019225464521250757 450 1214662923955774595828660988483364094709102865743155415119237866366548855614862078579396777530648 451 1969796858633509836511000156638936204964073450268991338783214218881373628783743129671746910112855 452 3194367716613034565285986194972763507768631899754838875904753188742549672101338242680942202204254 453 5180195949255263624804420029158330355244383504631229813684531860717193631064112438649373238209757 454 8400502973900767546044164951528187713620149142736160410588150606047640821047214782056798080867858 455 13622669605197219749809777385630242561983344540324881544268112476446002300172122387729338085424559 456 22091082569171645230768893469499248619329439314368624995850558648762708487161896437535785573093658 457 35823632846483711494454814392414034018157541378958580901108396701158944001337373260037939831666853 458 58092506077843861174014802531538643818057683848899863298942976492140951068445183400096190984710840 459 94203810258630923631136855130862581853630685907696175963025119911469426863731824797429412569477111 460 152761778332966640216609990538936490869674533592006428426925864263999208306072190037343350887238152 461 247718721922392770221872416753244241938706844014950725317882498754026997337648464811885792542865337 462 401699095582646472224066311252161167221769165957615663837697645456973398185460286666159919849304220 463 651389546163121510605648203048831012789265422838473020176400941228505950232692833272089517897520819 464 1056278965731137312775007893304398218053211790012653825127808666141932095669476833549224019671377490 465 1712830564537710421485658950400060872513443826933598617438740483844396347863077462226331924998802481 466 2777461906897668662310963076754696770279799432245289355814790105916739492744785804791548914024637054 467 4503806900707651609951921114251826964177353688560396658636302422165505191781002571438892195807801251 468 7303135613506413726468479511153830735554407365486231613082105316417025084911159189667445435971257566 469 11842323749387431316781295032650034022213125728108682555732192359321680028250671878964353314702240257 470 19202707403968304477816264271195548081346152012337514051459095084812635265105711999926818759735498988 471 31137660429603561209524943438481641749619261333250850773849869473947395196858774928044207766422922315 472 50490245150894150536835081571704932800604015857135618874612343997647040517410758908419082227205606004 473 81870412174067822010781283006850377165921863294738377864424174940294525673218196866064381386660896557 474 132753041235854367661531496437246855551863067767773159004301859845528666205023890784532610707946055968 475 215258343914384695050649169299452580918820705782762607349953337162110381851585685690247230581718874639 476 349038659565593963204432187450746330257056736886685999100747840291513338044348109524479226870856406598 477 565959168399796064125669268319601153163286180725849909678421123113785199857015926304076081520878679813 478 917687267300562333692940889053796619194124619005087444753381552349334307850184699967604318041229961450 479 1487998039955348110052037502226249150118601239179890193633735210067316757617103421500079033279906915351 480 2412726350846072462341245169416346282847697999026482013563261885964884085326011580835130994688430026402 481 3912117038646572303222976794631747324262461818496829421575074754184631112711741256931056305053428365917 482 6343277080927958514990182865173546011941294538655273024692559421850178487665102551729481220194242966560 483 10285220458854996298468814683919897632331053658574521250199934615887903159772819777219677722785147331359 484 16676757570498734043140613474333500345230780219784174668379017259291838496461248011471593060969250871520 485 27040064399349975051546699107608058974647563202335495115997775536586592064653369439772845099281734775841 486 43843168370560733034306199456536277017922504768650849375282139678839037818557244784848446593768182794404 487 71087665540618976735409056388093714687699958641494323279604085759793087549072543209306874442094451290731 488 115261613082600002358890300543174088098796515427184331034115742865960190290934344312444912218424364953146 489 186884490565347540333030559453761277874800416756225791481273516597448800429173372824726960592125080832857 490 303012094761496396519827107217972937455074926887996418062172464862432578232578758758436637924717441243478 491 491297788382521351919495116415265261899657281036355642257782874830600488763389658507403537562616782123275 492 796577077313244017333865920597806817405992140021071788581075438462775764610076985811344879647276478871654 493 1291543262920669053214542183721171743926691290546280591814315305433838061089212739788493060415609776547257 494 2094055931628043023404132947991646844004985232152925269631967834806818331029144389615087287428545026476628 495 3395203183167745713435581122093586535225020193773631911658317223291322705163957888888574338415530089634419 496 5504798694808952326512344904138669609195650898586556120738896232059011854568557702003904963781109173779788 497 8925145446608895266437462850666460321679660236094613022057858712361871691153571773877716630705048607693973 498 14470627290063208409111975413292770338099945751075593071906011375393291495518641082367102260931601183422760 499 23461599453949661718201142746881075244263229747299055012733771775739108267889780645715536886590502537345991 500 38038736609935788986126990301583330574071433874897920932518941270088752794422501124038837808921399868947502 501 61672672647085927605793709672795735394526545758849097711901772852768159174543928955181291351865051300701997 502 99990255706145112352200148740119880536498120146922413258948932048753563112212156660603244478538896212237250 503 162114111385554912619738883802987760075116688555599027352027982634358671542233459382594567804509541449935999 504 262834396573147293393963506698920599323606971865524351606682410341845835053168716391390959574906476641758250 505 426129720472473347097471890047793462254807846233953806335593166367775056249602649888988706645379651008276501 506 690875359040839049997229370448412123146491167075311496314863845759925041355694940743575992778107799546202504 507 1120097534022301947684264733743788749825459548097929068399928054569574797312421639210764205247272755367229511 508 1815976589567348957776851551141482098964187598937737668836851211821678688428164202995736030406987531622350776 509 2944170274602848416146037205082135239206044565588827607108309620325307035207757513826095573859652568511250057 510 4773246711687602844703167123369762954578866466844223249938750497573218122863141011482822774853639358364189868 511 7738612984821054242314403615794908200609942753303869700912180137258811106765289491589504857505683466627699235 512 12546155542556665539263048393653826778422475243336569768709640319618547577550040764013905311738713622974737954 513 20340260371956331215288128951280900609091115740699735131345650161024162980931331482825574357416179427337545857 514 32976203605139616640507331941256048640805954751284077379637829869576033203018983735003221536706066186030241838 515 53461743512301179175462292430690436133248132003290880652289849123680323125103927933214701949845201086820854899 516 86673014343272647021592610506421292910697512033129798652816587475269805913814135871767571409825395882022122478 517 140515104616610908722344720609740024063940130826282588067301714174043705565762900723917827338667681051467070833 518 227803532946752489474850134923264420131275554927829136103202487706420537592113097718170600650764289625284313020 519 369314398311269414453397477012735842371848084612390382315783665512664845797256896483509183870700267451170597531 520 598729105992796853915363037222834763836393950466914925947349802908393012141286953365585742305004066542669244452 521 970650439786747234612078561002136505718144744864279373936776581742566089329841707054421639840512140234473390077 522 1573597655997000004757875070278371670397711716042863773086133147661774961614343476789240053593863522483990517040 523 2551073141483884121843705150100474476468932191403786685898559605736665142478697857418221078547530784665945338239 524 4135713953398476925305765211252212848062892658654963471062349392741580055770768824151253188702896744804265169430 525 6704655296500090728327406871046020326081149331763706707914215514153709241461706845087825708925085089072021253461 526 10869280607433890133515293582864932876889615223331939742007528061913893292122443322701222395864141831132426483354 527 17620715463087033022902758464170985907265662269713872563906013246761670571686357984769543044700044477062398543591 528 28565686987209297797360231557862651191195748440577307982928774134388235896800976777913403878711163862308915894706 529 46308872926137757622265227543120402209796779372440902337834289877556646539581718050106080301469003450343356113357 530 75072721305876856862569876132896550919368367422699427788777799334064294540469253585885255996384939977738404551408 531 121702226100385842729781758229017215758876355066971269385626327030147093255231913681280241492116511204139934883695 532 197293740667163729280242705946827526826331770371182853901433099504856952074968668070320174498968791623022646197904 533 319835391896821829942862190313758765363006381591497219273102637494175761784649024600043998195815211044365062063857 534 518487350954158846843833693983414075115223455997535325887607921098849994593333636321962431909981251325734496007348 535 840520386370426222340262408157914646181913397777230893859825953652014753566147047422048271525723619245648826799579 536 1362563599234203902358391423724898309926705717997819821159621453909671026081361013895650804070829276105279379281418 537 2208837491033694503426515677327124350441871540186302665130750381779481054757552777969381017651604457760373531284393 538 3580710457606581617687064268079903643331398546818428037813862389065753633870838838668353864412609701808994292244230 539 5804610821408023711743598957879220371069343800050288204579406298439631516770361380092738866809441689922154530410971 540 9409693519121036131962839405459197374659637348548579295551552768476383531815095029019418758657454890027276911216502 541 15253739453403238236868633555310683483283949863324288054924036675481410257901320982825487637647527608598346237071657 542 24727240325504883564525844332242219955757450928278150958426951133494187380206175395816562435921017025570666032294180 543 40084222244762909390251044450997508274410233222733143176095427107077386437913120336327036125365210189762969948816579 544 64978512389103189739327826718156672163350380298547281905218179228209756208414679073800240652698927297872636544568060 545 105333026918556283502986375667515729206312142099947117014753846621027113836428806709468904921273503125768564736293221 546 170748881411185054400272644818950894071396747124697078624108067122615023625239876424267415808594496144313160087227704 547 276789542717957103434624967418106664747994642529513567276438195302760262232166081074076219107699430628886641872796471 548 448683400620883504524222001601976092991411367685282697242258585257871564208299746079681803528747423852676677815666686 549 727325554218797720179537305316641333381711741550737687497985384952246229561857013675436089626731782919845112593381757 550 1179006542211379683613774032580094536187448818603033859061244897434228475242441734858134128758217632290280459169610098 551 1911182294681832974924016399854771555025792000856726443859519814002199789397974910158264520977972769166166033428472655 552 3098036622516566688578510220054378886484197969529728674542055170276264030706377781744109187931952180930245623024125754 553 5021916901073409264673951469486698922237578561159378387323154974734024670763989990254778549698710083526251248544122757 554 8140499293088339584464606326738139084720322271531998702408080594305685318195966207079003116615209177360135594085816408 555 13195659947535122081522127282999447763684035164307191999195686008790667456345191930766301886087251307219865157239031959 556 21389948763495198529582447733709257881129037508297897251611087492142706858651992306357940601460339443817117788451509608 557 34672641987275430707083858627454986434263887076679610710278544829730685866493254139069398306078801756607578297426296153 558 56203413549887476196241304095882196137568419061510735971368724539717058360752150515885130324828231165232408474740222140 559 91103911612524863958879444068801415183458615018798096150598132916088721414348378627357475866727333892218294512764689811 560 147676004036891144170250027244865795754828837437449809600396813220290422597810407186103344844664955992636723116965500402 561 239376450599256769199813031739313627983715564693996632698375765447504764021971637828724506600321981790419345499788950737 562 388017668460467478455875898490008025217774317726336146724583353743405449452304775072952275987026020623806416616273800670 563 628955867833884573812185330160796671726147910252971210796150713577646096316611994975064893018316777160540437985640862019 564 1019500498892831943510370468088108316947810171406835493319736436783397691443775082179529703978350655371411878471012123390 565 1652545078099356734721361437617683627202504052919973271288081114210125816277580971359495242400644064865332016195328557281 566 2678661250963308786872846784511874202682748139014503467579013884304951681913408259875438126755979210157188618274113713804 567 4341910714406425847634128740304418726946232077882338009010485295675587700900235331776247194937584397276345057815890876651 568 7037892024684615069188010921797236085222394017532397449704085810452477759714941898529412327851509219607802823044226229716 569 11407827183749681677543095577257458864823019781998152701972548033760514040225721637724700354728000351312241451160787351757 570 18491063712407817942133097811191442158293221286749523368049197402317378756452506250550880520676361917522406991459905466688 571 29972259844789661575799140615741452284018442242550066529652285921814728332800615009991389545440121349865104730176254949615 572 48582037009803162669457176966362192911461672190320953573704587367973329581887351096554846574249094695020330726446614433254 573 78746379255830669352904203348825494925532324267694774238990517819366115943444583064274621297857586553548710748988885531557 574 127639212119477360281534204621338836036196214953860845624331853760758726046722780954570429558407663184865135772611970131018 575 206888469630389403001259118043037328890982967552224491810592764683122180540314827770314397720734602183373216111143341978039 576 335341355858791664908786857043400311055635829332599327193831760120297525658575919270095135829912599749493815770474268591298 577 543546377853187342902860219538334784004329872042006680710602059582833663820576521337089188965886888759081865357879053367613 578 881017960184910184430454855412656385246133423358302859369518496158961766172376525449074288761809509716045978491333721240000 579 1428011116875034978944937098233809603494342092541189253251382766977039964307862905924733097108946106508812974688454616687551 580 2314606082369813791605821755760205713170522035024068677257248150827076841488373375354266969218015345466014381382010579289152 581 3751640983391654850392810679390573475338789443830714208316240016730436451119280084398029269055470889249667915111929279418817 582 6080847855218143350071114062661077071613283314244815728017444154174908048938831206851785024349255401231678283737626183512260 583 9856113412213278988378458194958506588729969909731019056585249256449058901712332841468332282209004894272182745134705871178059 584 15975186630491577834436587338036737585225122211021356747298214482785076108636563345638124081438308065810693562401168787742170 585 25893149979368493106716594066319254140614858259453386886830549896938958569988517034642981127331639334180545387349861800219641 586 41968411909583862721041745018097155617381615596221276679771371609589967396250100525135636747334321544395740563093854462313654 587 68023487125339783891548451231481583616197875120122207695191614894099682243503258552169674176914661397078456643600527278185131 588 110253899571034866456268872010385076983322527106537561549195287121126338634643020214550898765062057604380869513194016630503046 589 178701312468873298255286111149738172207464839881301390547208896020233466150300580896357217085038494182868169156450989814344857 590 289641138348518032462702446828801098548474841032674650573458477763803939051987564377790347833975401631564553975801087240509428 591 469452302898499846376604809555088631721571592613453360900543662411488984741486410670666441045950520840157081438064603756173075 592 760889219636736262249070971629116940593365819390441029730932723425188637599716203711857896990737397341761509025834298493663404 593 1233247153006063007694055748005982143603888709447684728668283257714024915686643108442444322274436018077682822381680036448136757 594 1998837781503344552421270401702102865809525212026229114692953436266456560438042034877623311613732990185248436937264076637081928 595 3239691973840779741661849798596865362314635902105807537691781020985071776621808360103308710474476682924499596766474988978801319 596 5250838203536041758107787531254752362637653777952033703009016239383361644708656334487494191023076922537120476681019683204748238 597 8510445664900111145340828309696182212367004324509731985655623369504857029476393850880606147018728529550560853872306165665997773 598 13793507804151360013044474151751283196932865410733653484243747500156475589979785281164465752497847625603994553955417959942059810 599 22356092892289967913552351752092378518642791687967164010433304870066013143396843384131240559493793252759809411654627730161820191 600 36233964055395031791359733505288923446846786359696483830790094261895426173112028013178240386424900149485371192839041405728957002 601 58726559729877200324842042149471476806103629261383092717870375024039057280184934997278183680329169770972001835549568456069617397 602 95181389926418136600894640148295836824835596095794687761420487069685038856708425958307660875597805560305761486673504897602492200 603 154265318579633442030359503683392925043438457045612336568697855769552269503980887503405784099181187339852973011563867709654868199 604 250024943570535588220569829710849809852658465304556691632285354298816037131188302957384621326876940548582332645863061999044037400 605 405225866137991144944867840659029394292980566201753251592557215203775208772755706504281521321410287545434113494393413456468341801 606 656764648760832857448691863513826911526907087521043833918583586097576876812029515000828434895737335399438852124848648595068493004 607 1064439957938952241370752404581590672598039353589115199596455823031744618630457243087763364359949889907294179440800718938862385411 608 1725167888792219462079891161648099658284366196991211038294095447454699659396244285210407499645939599574576651371800197560812543426 609 2796020571863734305688283160191106771819977006327696356754922330542214975026131077002639972538944130712135664440310403413882145057 610 4531564467880950733266260809353304945201334414947329518692444876378063495375562438039332281108190745784820769245970917915783570318 611 7344373772102244606690270051019926673055874088650818117955165365357198028354310139572726171103496533225329720747851125184961814035 612 11903102979565751873190343429362845089388762382602362002798835498553329942635676277969097178591355951236632230489252163897130365454 613 19291430223608112580850152130847900189610753017633186729413024279165515947848406742429615993530882813416816978794103213733773259857 614 31265651414696537088243846779665487177297185825619769707022108449791902286248307045643544542337937765834785977335785423078969687388 615 50672153321767438404266888780433257692371725815017184019904404816285462606719358138205784549920549909387794751739318606912490090299 616 82123994631449436861886976649473357093430369037785402285206034025478465661354533559226784476525916006540109292736964045539272983428 617 133097409531665125370702996389201097335027339221715262446859231688493073409083404422942648424765623577381624403747572638099323423133 618 215708855636548273706515345087343549201444410025561789432093579320101784979834319083056967683878125576692982619417686684833969962320 619 349594978220095360655692844484508223858683695382250852720729917461454249439323617332397230289549492808299576305369699309776227291231 620 566579998381959307414608064628484445155326753308847567694628916840545671378960211342739346936919948031988777129924975982648504715702 621 918239854179252302701175287177588918431421042727107146798941360813848948828491997428819340370867514141509540922636705267305973375477 622 1488160894663724917799057604927302285099357037972998366418958224225233285177462652452526599415677865121715723745041301212874026922490 623 2411806668522688162814381523290716374460797916673157891526870058121769926986173262315996615038833855512663857847499656417980790498439 624 3908714524968637330610862012525072752002784032556252288180186702000529570113864970884141801814690599832035580464842227531575156453330 625 6334674074953260685736815051308668389836230863112558588250385652858513548030485901750407679465991810791794030364464803788077076185261 626 10266288443166057458656671463633674497654292887462055315208259667248783527025027597300437331253328645268580201753731221058893700905104 627 16638015242825412779014052430235155506678450656251006750779661525233251534866637892267002123304434046152219415094743134424733374590991 628 26964256253941724314600284208961575979335948441182699352086624709997729930583466607449484417115522516157395390749445654800631141263856 629 43699276789423485805164462869582290080205530900579736236286005957872630793953030010814688615562829977138055762721707198120131179123857 630 70820490903971812908244433624022170628735816042378103007891053908027704921731223247244420070378985732860487884249642561132533049425108 631 114773730846658250213438709269468323872326815446719536797115202828699329241381905398137557798785322364392021334627357876359201620855995 632 186005142764499617410192642214832662233642436693475004777462822939683371886005507414440674019708447991211023637311498262810042791626154 633 301443757778290373412170663581507017001934525848333604099972734934138032375977443721715377081881416903955037078029362081594089926134857 634 488524705723792050899412117214887877864122041454325036375286833242533073233465360814351892515521651337476567239865864112147286352759398 635 791709152850216990177170904312149124390566919923314130498505552711138105829515245123400256274722501232094102948510735903909375427545979 636 1283050353103145667019219956461339430407744392910811084394889645856849848254535456203280976881495372002543675343517113493967814563956118 637 2079316689830633849004615919223545212475877096987952622437738443005633623495677992179543047924788525658273282077783872585956341923805193 638 3369740721340187333774697869069243728714242705585763031898068593203307810353395589501214667666105769517425466362197522745914461203715780 639 5460988273454500192338400840127204684698306802414542386945590784987411441863883013652010173219286819455942761166633955185940259775779171 640 8850033535484774353423047754415223242751357723528131476518883631310013598835270176242867941373606985110220749196380574451914482343708252 641 14342257211913040382630484691595618500296659741311326653749482418195189395331954194955773672709500724983260044757216186011983960131959557 642 23242830691061667400232517588282807145233820895735936978228598304522261695418016949349180272687929026647429850015347513358087421852353880 643 37666863249612326283911023519203581620563279283312395270223320979632274146633564727516388162118857988601735485228516108638389579373472279 644 61042009230975464849370547489083510143015702256209942734657391796086417599185967838227541310133036568774159981761566784158984177991671710 645 98922963117526880799556598629209369115830382262949080129331425544565396558837512310317336564299572347871935703963738464228199131520149021 646 160311378275742906480429180120812277988316087319747375474645002621430400728175846054480257841806536260667130569216663981980515860432671954 647 259794837957449437777762840373463323185867873106711550339083326215621088670183704015306381465527713743056141393645416751232872917028677871 648 421013118724612555587471116120236675985375366751062373159491412167455367351682261626230806334129782482261381966818453771830879253458058586 649 682275355737661855192290113743102750064156049706392465579444719763105625358359022848490141885874633838372708484885257866705400571559302757 650 1105662776009294483936096482738703251753635632630676828165569196640994039999857053238118069333017086412227385580081472020795418702086637048 651 1791779832349576274111778006606572578414808708358909825252516962494561881984524902056958286418121527955248574317765877613401606551787782455 652 2903658610508510766187601152345406232469565583184649174352222269936451185900506550028823552063381092163717735279024257742356951409085538504 653 4705496145610346983422497232076875789782512559760462052046378389322370548427464872789879109992974905619856565230766191189819271394226283257 654 7625428461020757700872943120547309403451337653357076799774375926951074478786529438256547129880070761080706331524943412874396862391875903708 655 12357256014285264578681403161874109553331247991746407477638168740857055252214985747188367979208232715498585183404838623840497486808019231859 656 20025289587862082125203153827796370698079242934144318476605734360083992700461064637024701316247205288674445832594064020433396341810376263058 657 32451482122357566443919327344295356352804545993560428779254507217800521147136591271934797241949526865066207620312313647768677174250793667953 658 52588313342985928154806059072091554893574501284415284280064035387019850011517746248261012711849722826728984374884070655415358854304049232190 659 85220273618319993924443734671011615190463814702355952908532940530815180517034968747219052053946329225676699521487488293892104712430120375011 660 138100606747048700990651719897727701870813795767862014062015167652965176050853436561804821019596122259275522344640355927228817588852326383902 661 223793378304087973152215728977988552792137857675688983693180697844905311448569758102371871427489601225703567840687745189750345007275881011137 662 362658502775598731291389649439590022180587380430112791351246646894125587902405269023849447054832943432600274608156799063529939324239798424620 663 587688896742868039829247853390701578221221212297834585363110715796410954634638454279242071444016914346676372846233143168460483765620704718219 664 952348932906110163654802178367288371167940293906541980629091515144171698223689224815785026068291447415270362274607239093721399252077119455540 665 1543276378699802931403857182268109723403789181575003980225619754451597863828636607760741358043444321086312980338446278039093058614019465769581 666 2500865394044381215512631186682514639352488852030767979002862945560419928709280262754934152212313317461943302650876709771456609624634843134304 667 4052620404233476995290267345507860681551665085525621391610051899487683370165180229359797538887471146832982488244752076226102995593514208409551 668 6567204512205619179630649334794728184480300366025460821142635720488419243158678281137261487832075521540011956188881067051755084331547208959366 669 10642022261856149992122446459464178048403498931940003095663977694892084135235339658363710852083551233902806814982314512747606886393319474290757 670 17245142833406583957782376376024848278831479206823456250247624365736800844589716876390153962011922378217717307013129230323306256306522897588138 671 27945278500024602553135633196416557555554191528010372562263903085901163967932236619509698261555773800425235028386058763064606234749756643139415 672 45284450797537869900178100515134879108652564032938734362304839427266541266824832517544867293124291989722561777631736663905549868687850026326754 673 73381872166431024445804635015172441166792862248300925690714355514068560677167128243455414071696961789532117154640959117481486573119091426326557 674 118912495296944129727733727776621798052298426266696384368958119917864533840704898889046144951394745589718608723128408142416004289119996695113568 675 192692682665218941547780256341729721498530395187805853141757013409363381856995024366948271126682095189098976017248243311437789179233628120761439 676 312249665496982094031506869914601479607120928112767504908738596281187634933535858618486991768240720399129764670711239866423059632661220057657248 677 505985150898863845709521905602516643441382536631647168530603610621941023365489815582374550688677083018389170757772947641970413293196983419522913 678 819922106667327772627256440659553525440526784733753751317473670788478384109820542160293405940835950467991545428632240385072303571467933960067300 679 1328637350574336261353240790750691013609663854685813808206316746227159139861064158299039107907185447967013756256366705367831111991576783103582251 680 2152976840521290509883187341041300786169968492729319525760161345717726982167433368975135528609611959966110951755108515970370641335566313270529402 681 3488761667383397890155580685911668891627164734045298188561088485463715312610799996346348802556060383944863398151546308896457374226576558304984217 682 5653303367472085994860610690703703016764443466714534535152231153402360943557084502909461511966525881453818690116835482642550862234097929713266710 683 9160777370710652598757186594485782339206450827329914399138911354605824095529038105915961661362702778953265118618633536872986704032063008086877259 684 14844357933605304902180635166810629125753047160554447430547715545968851527226127353073551700970198711504511179295901422625238880509504516006524070 685 24054124835593692523241654860787965665556493480964442001368791654275089950256323809897793236813988055109786698825219107941905366356299622368408441 686 38977749495899298756288961008711292761688689001108968099855244991905022293123614258127753339906243382363735649592237082120525342923879814856320404 687 63160130589471027632701119950103510598221326334743568940844939191541607386522259514090234853323374617874970520799256890059491587152987211981124531 688 102345403070048664073027256020531753501265307548112774548259824520469205638429358313439084871954817796389592114244411223730458904007750478075229196 689 165841312902176065742936055112956466411818069947786739836285306594394884126877423814815104680606535390816896751278386065337453342964428916050534357 690 268730018199559441537208165337526372366770105773090148239285314334270736826016072656761071186614895959909708925610432492165857072706754071357729128 691 435450412571726593038596753796842193544606340062997918277491347030456339115528592987368842456603317099982159853211171712148758093209448890634410375 692 705602814468611832055502306684766073131081338455399730573437570685924441164889052688429461866653641581850643015231592562058007669189043542450252654 693 1143354692207655308332248981378365128661410735479830343109510553139368863666397129235890519136074272953047131281175105786595605943209598916768923757 694 1852681355540909821105598596510285570997920023515974431998190668569478753440610052528711744038980657328070876945549028218785846296482589523361550978 695 3002061361780524693393844807232561930850481765537981827681525401876021149102310535929086241024124987345505439288598805387902525104587241987957110719 696 4864491880218036759173287941533913102244980745176877670568782795356858883147547813226673725948428444531136849945164834859341676950048832123287672938 697 7882327718927123261196974515901451864683192473379957961713199102311412544849788928089119685706946288798590254006655312882418580468510128271040431573 698 12772343238970324073673948762361407398912482137344855506633939527658162921201894545018028871275090390109235602435728821629587941381412015166092764360 699 20695969074651173196804451350323878527167713492177931806161987165037999471856171855742743735336145192609282319699184481035008584226649252368693504391 700 33535134070200387185715614489672347621636543429763925524962732857754477892067112587098603244585059753199482883875622323075426271947641431238111237752 701 54339223018184176159690808289044307107932643603636113881106374722919216868736819011814772796249137629991186628572316171044266664890597956241690020297 702 88049298718296069037814379604751797384253921515335434168217568445858749764626512354224632495135954237854055899186156881464354491894126823818011505900 703 142671583239724366667083887168879328105999686282601199361454058734089761141999446690324087562014781406691050339494200806787114520556919489032797052899 704 231178885091176062866884922874749491758751463443501679603950203610445360419084655124144658782082182038054300437154303829874623931279128458162114334050 705 374591532967300178165534165419830409747062126535297576351812954340343765582178913218349367339658099377100352786858178532563386734436324801479312689601 706 606969485828031616825971099771899857656622422433558999416450426377094619534817075825970585842232863741018849432696102399962813867143812259237134102254 707 983501151201286919416622632045251813436804358232811016615359341139552522671644307931677133897944681376338400438447574865952652085608772914596555173811 708 1593609837204829036461263110147993173277355422385084200339592996365066773294663210128481460176723845701440644298720591236866720638209580027309504737326 709 2582190320987581580521672487377608034931208231600563842109831526775153064609157663318349515227268545920081637383638374007197078893303983649261983755057 710 4184018690949386741845391721040805758609540746687030851912086941259173237634872845075855636993138711047908268756406087119392760386456189237403227798268 711 6779506877275410071873307077117981392158774521971646128639460075423813470617932625281420734962153595236678485860561790906296506304188429154852874703835 712 10985041966320214688087397790373559299787317905044111224631751042191427276357759558873516616286184963979661321411532329680724894570015500221275504959204 713 17799363107029484383835646728405880439583120607085243031968956750513168483454548389558393178320977555180102953787175902021763695778003067473335445271357 714 28840735734878976570166685371908551636026469328584274179378657451110964064396118242351605866010694172818601988508354464792266513131188587620837418296688 715 46731243766871598076120914814357883719902648932193922812823309492928428588913333131233150942807842377621305802120258381338550426596160813117606397243199 716 75719455088242989266649823753438998896878208073757522516455611893750056998955928166827604778698238853721346363762987093745115080197488578688103817281878 717 122689319366570139085251544849012897802023005815455176455008261627693445974578404590626755589861954184246691598842347737222483864950757727778803749942933 718 198794870552761094714744398450840475425092452511695755621446858712169127705889952843263208206795768294153515968698811340720715443775493820389661104385370 719 322108906528734751905319779429457967138548845759137719852167445771603158799533120812264811503249170687489725006593737849835134165510607398064311926907431 720 521914589788847331088231043858291615201265924325303319899309615106238496356843457119711715254871962446918236420438604472200900964697704582272573641033202 721 845659025634337085567041525395347348888872783570897671952884696932048450126861724774535070009539604808772474311230976375573021342404271194051333250260877 722 1370219957447290903696930137339229903276821347437127468479297258714959951305610712200989024060657062395330219061014270182955959874709538353856955183355440 723 2220160854422489478879119932927765957901434784035408249260692538377888201224863114124824876117860634018106714585788569947248004996917331339155784407998639 724 3597309025234748359232855908545775506100679424040845303195603326500400957144770033781856921022427158367080463189690852854105026219037954061793283857798480 725 5828679964363067304383929949945509814660278153671946246740419977016721762776320032512025600031861221152834728531910758913973116343169891560977108506624561 726 9444127287668613106545545805242033316341544815876793829675760945063108128942073158355269344789771270241206272020920960604599289036833536151578976871695604 727 15302155634808307320130189810410259477240574153308435050440042675764247905146063167534025571448688810882979631608582404467713636981843724401392710126420891 728 24793769603324344778805209617625757135401457391108926133879403016057759456536789394617412366600999291334415614984573398857975304095143247770616896253490506 729 40172760301756703360265587485232197300700121150100753412106906840736828797559175607546286015039283631916563589003976522060492550755293256078491440383386857 730 65090851649552523752530459162027599465979006568816769027537370400939813112420941116286663908992417663160377257754440673438933842605208774973235379895727558 731 105464768759404753987585896763625622484614645352208004148982798934736688204181415883350763528373431564685507242935128666754695990793580586082335697541440795 732 170881098961524280228365868101188692698406597581922344367409751572881772469128632273278206569059714237363848950632171563969365418586640187210306997958345654 733 276872503081591563578991127156715611648769706228318401416620654437883778120037622589787562833468741081175887039686613925755066592001150154477987493283290857 734 448605715956345375658645869725341071560737712765326369875148092178236139188420104569865141270257915607184231286380701408531172778396570549028375209546318948 735 726856968311829000451965233641394746888817291242918448283114536713855823354439151299610668707491712256131144468248544948123985320827430292031788218917797379 736 1177693547455295969176228214593510649342426285212604119240726105157298457188094529716233146449244143719730897192872391889299644817462490636925669662856987068 737 1908160128228138623908138796221018290803424729909155545597649908234096681233750379002559116231995427400048589241545311983905862806958120313348389632255843493 738 3091694151331569840429929470027416665610903449779751943994648756019544033758296880552264900227993658400381555453085224552332227011327300130530497279986761080 739 5009304367668857365963576073447435576451561767800532746822380673244732011019715929375011955082002744505218761293722432361847041873860309008526256647597594871 740 8116289082757711355364575809886740587564751240349902227203384180883516236142133451580937431478764148890991002364567073418914940327669186883960561647813277502 741 13150334102293001771924729956945065129555832619031677767642201614738579734553638692429797901351548298086389065875140818111106605699585962202037995750994784957 742 21306654400674430326856954106854583028162389493032440324848377307851667649451682097138244423789861597652950056074318620365101840967793193140453542574620897330 743 34521760370457582348945910477433314434299547356596221216109807195430150550153020054169399930891740451105088412000921479641633365105973665706497700957012430479 744 55933217854245880125534739337944341050085067727811624994580204288351293044508311369036511051391481754799357745961312870007240419452899413265412391338842911610 745 90624553175307480174376750982667765348589071207122912787931259541690821605712639905536135284743432467311514725899769160814803916376600143754377402734461674821 746 146832149063271245449539466241558659850501725935832567813374731673020967506175868974631737335305004189559260317684689611988479681026359176220718252319120503704 747 237900655222900628473440294312463088515122840266568577209410507115600019978894735062557187921678736885726231457345601165135649074417546003958491423738004429271 748 385451135304211661922131813563204965133484196326912271661753022532488071208031747919637331557784131271589336034615040750622929577655351483363533902987363101736 749 624514074529473981244248237973087933732498709841605072118235829292843405776893853047032241081893558582474868165306534281589744951298930474489745322340027951257 750 1011845824854087122014208234642895995717734209541152693666028935213953875297854114913955700542908770475527349132852217371542641650391761248205323447872289642748 751 1639402798406324272954960785820006906385875896003517338917377147540174993977643851973111791130464100104624662904435286358293520022354204000214832988371876604755 752 2656172137303576043513501516773528975891004385538064955602558549176128980491322364846477469082265722248237602576494680774327262214846956816291964876948623848754 753 4303541348775828134709299112108184932999917538155736790672200546171681798587686498791123087127284445067570301626413678882273016199965664661898370524184517066257 754 6972603413188496645007969934706989033401353460301351165446176411225188714413553543568544360532997641698601530887599248450743612919678116891453716500701615129758 755 11297001102139345064743275162155098141634739791678791871442059122729626272454505004262145078898284183863673495344187527876812197587273780812007040783318623024259 756 18303350782611954461562420518027286474779993581809396371383335015164948681655868189664110874992731397042570315746652265665494713479447392375379092142021203197758 757 29654954492210432563142877216687508091392102496539145492644175784437464408351447797662155020690467249484040763435879883424041382506846667117959421541773282094753 758 48046654149565632813353654692385117340893365531228752448341391927355436239036200232895586398044099886584703321042437728309209470398915048095830137158228906209740 759 77844560123978444201982070403248071681984106603699065775118230486088813250657606879862960987894920044704633278683263280834658698758508197746854470790870065095211 760 126122514630489701629469620547478958047297380163739196641906166315493185241992650207633087457460274079983318035790552257464949389422790716978241143514401269013652 761 204341326593616149271071124896748245003400033372180808669603603477926846848219059031675808086036801182017821944743612455722097154299412868393717061961441508609037 762 331069393420199478954294074842094187349235868169473929982535520371813816198079354278363195255699936468024992046868812878930616830105685010176136188697315249832320 763 536390524049057259718737963082730631925292902779951209575744081104479295509734860293273062694621205913396536688216870417818773336906693257042652681536399405151919 764 869045273700591998220158130666580003145724226821275535152910309309425528279118306593924617015408471850799103498024776545659019805897455070495766284332829773905190 765 1408000958016226148979394949834954018514869586711373611246890055501775872823593705892720098128001475496926937645785185295553482134190820509288195810845986944689381 766 2281196748214730297787178029328932588975641726514646408512666737732204866708756643514455492626469074549834913366292593422197820570360024564810716354254689603148554 767 3695913382995445488394696784076928558249411683318164148390658831242855254173135519440508786655501474981602020694103948630812310326209266240875443269153307198024951 768 5987976324472576978397623567146301665299001692906951947647293979904938101128721964016108252666060601668385975964905343547056457148499460957489444986536500335915266 769 9701471577494912700636192909876712692381262029391401615413023260086545850189472454551094208606683053721777208245544263584976101348297318516944704722870941718869757 770 15717895965256781105093437789416937344587060658538780473179356099860114426452639190722823603941954684598901437701493380033186218622315540944817251539717079774457088 771 25465397476067875465633124570341055492707968277336894518086488668754043246664171388524016124502969744601206111024616387926423313969720212250724874560078793397929215 772 41257771437930129656689677543199321279941471461522814330878992937290171118273315094652559183068467464689373267294732285169024186716661867454888146227596282796661504 773 66843676843919659868189411168029110671035527853913560618072739083527610780116050741832393074149312251060372561965549934613123148810115546753921959212966257723469057 774 108296434208376917356708812949158494292009529956137366057672137666977191758724434610546489478419197793008804731475105998509237637775136995516465063993654131673284868 775 175455604908745359802594557409606401202463676565805769553572539874147608814354118385096237540347803163098029379301680973367126736957345590626350920185003162078787339 776 284262518900098187568829427889113754074924355918398969597792746310927016708927254802421619227747712152394745098852635790848220627352935215806434839710131657587260698 777 460544097448268240358646376121487810097257800636415416015741018078519647934643708027014103964855519630809537552091190623431969567302826484452368512404991956183270713 778 746143069770767031324224252363718077572503074103480896464457565052693903190781999475710862598343947294808956712956549092468668650268760007942004960156455114122943350 779 1208849594280860568066841467661090055889951560440773500195498115687905812083999078988496353165700186752539931400997336253305738876177130478097157833112635707175849451 780 1958491544535853499171785007553808815082966237793798095226179013960539214780565486596253741772285569385874999311916204561367986640664432779425148761861610958520840902 781 3173002446362765263403316601919783720813620087184992481703199995425076787328922345202568007548727911303862479046825456567672405289665649536611076924117955439788374617 782 5140654178928895858520511023707478067357800217178755161777125208382187262079630019548686187939997071193711137890615896097632650817372710888510981983715795309622948660 783 8328478120867989414033927166566032169473336485514133114609594268580467069843052332118936546718450728166994824803227503386895994766905075276685585534713688434816741459 784 13493113983403490660609947145446166149594266776043238332363734740732428612327324506785169524507157135534100830091503785174711843131187129589234850443045650341158842220 785 21860395283454413754809482808123624613132649516058106974079613337855872983009518961389335212304042945543911730158177824973381974104868263141522245529255443058100154741 786 35416294129647443483640547404853872969555092619952430889526647670901053176580627745777280667738344499094223502910788532250051150989740794430397188448413364278102720904 787 57378277455074329986836756160373006083580964718362358973795844929612655041673073107254620952047966944497162250993519815737164595055070517547161336005277182497171171431 788 92958944489483785287085146963906469760857456248517696556595376113682188681580411530722682622719035361466623714489968728602904549758958173652440518957411192815085912846 789 150603182891292599838916472470354575053053042459434783333853688477319053068663121715756089649705305723698050943993702383469489418488637012849725751494017396513037401357 790 243992461232272881507604032179015734730246519110710114387184415538193931558979881001948339350295368420774177597579545331817503045636350369827172161486478256568715652578 791 395291938921796462293117486740200098908250203465457260021235922396729883781788987550952782152810004897815996459179335774161521815188350887652027700546874341523125710175 792 640411028803796821128920913754800312679783384874237371205353507263333404303651201141619041733785731407543444913460843384598663289276819945779335540634780953773806358154 793 1037525891173551741696834777421414679754270892533076990323720417369689776202468506114538097270085425147656480146948229496254352883980653026706628707349462339420269720757 794 1680886472075034498428751462938213739641578243898766717423138081671059257586030357266841332618041203486450234691419085496966822381225073854061365392753478692999378727528 795 2723184838794230634003378389048041434769610407116678422738053643788411598985437830814029896885786364407654063243685377946829149252688809955618660711039983476348288750119 796 4411793338512595461912917772436666936992473888191732211046451027245169498848317805524205890115657350598901955971432539013517751829364567766106093859499740013081610428888 797 7147472680495800819274876230623533149717130803169532419660959117566942305307544221214220914610933233484901025656764055483676655264987144753001488937183043777092482432873 798 11579482549840701334027161992649436627245936436398673487469123893131171653906500229057746592947909885266945646106170808590245941472736163506810384919032381921570619067660 799 18759666264357781929499986282001031095454445492466736549768251205550535016438471237467272423389651938413334342682555216690303885299041526278791410345208344117722210961091 800 30392076379052068092564464322967765581728091926801349536637257041853187577320036456039643720389689944524910324186320591989982649711480358792284133875583242589748465696002 801 49237381242284714627299714712014155854701625670102556228443558385427624557957999470216845763662278823444362673186090728006100646511542772096737419321127021676985421785697 802 79768023785065232154136759190344578472976515845674315406518747508476195006452592692481043807987033829320021339087220806031330230663746686921365766908388215786704268278350 803 129229609789953260820944318164766750541744028015381751418438288113123104399784640705632373515467314654621250360305335939398491923117033902076109275041528623953174815990099 804 209360404501350256448861501772882002265333228609431356249870949922013967112785838707272455591207415547148886389139390636826130134163248588087825344473608177749334590991950 805 339176989980238594783094088617827442271755827872793276876699134554771024054493133264998351318245799266834617787223584872981991083604494932312291010850841526201450039632401 806 549487141096855692219024283488658807252380312478580091759873895296833611415750231133523367388777350942255599903888667697961798224474423961638823049183845766459180769999004 807 890200853381296205502475333884614301704105967595708996478266737191287208260637277411867801397918355402426794456416803055854835341109811777338177145229788079667967581657211 808 1442174463397620657208925272249350523851747363314980174713138150647852012715252680719989811956915047666291066853135713426881356605321809063602769973468130695642881263057476 809 2336398508002587540699183222788170292631084241395715885508096113338552986805149043319802339215947949583663110567687309640711961019200087048953779982947516411833918528142557 810 3785082631543347635383316766567803698453323598436413861012923007645549958388525981402335520204196885086508099171788058898633809737027935645195152599719741593515602386029968 811 6132013990912745291545490877540462340130130744042874261629399090142661669891058367272625954312593269021670380748575197528362031941502528434800368090220950127911393192431135 812 9934139133966042479867006803823037269599669240415750438542390810605915311845091948587992938440572476296231572680428121247052594976311009353285558840798478330027670451550454 813 16093728487755547439813687729262759189791737786605831531180238582724839389999041258324138451569396501857454217198168012584487641400868588802027400589430907189101610795330357 814 26072485496108299141020083740699827270469559727105251116631146788124720793672531749288682412749982056881291146407825692460670004158015194442544471239498650858892503271319738 815 42238407221127315470574350725475876851401388015941958625728351447619788683762862492452891445875622394005902983904387957483360427822774430545744857296610302118919883242438599 816 68427703828885792722674402929303025324089190945361754867184981707308704069355082268958195462921861364881957107139837461011362982025515868576693825813058962388501377713986578 817 110855115398926755194069301373419513768848912665849134595655782703262915845128922273467779094649984508149780688170243482000258742156907190012016165854300017989036021332442733 818 179588634688376373028644220484490471888514680518070855690408697430470237598414670081699288347720603536288421369263722817584489606535766193066691971688939743269841150622675920 819 290938569896780600335434585758318530046298503795325377616374862701966194219485235406497073418371846456956806228513626237663151563354633408446267600309451277632795683907383631 820 471327839855198270588700386324985479119324671831661586864661875720568090277772214078799681532242466069020515342810650867898912266905702761358501014786183300168859098058571952 821 763561864831497640261477616065889030739069573756657705369225436578898983733071401127230080692765587014271213487437238856291738141937599355017869520649638373441795557446733777 822 1236985795036255977412142226455636008616352131236255386679954326043963431706529875438566407733309343647360908491394153287571595817535868461435012883777617748517017694514597140 823 2003939205296832453572926710568871559686825988770519927383435474523723472371101488440266459676527495713995193556090617457973953679843297346724625658323055992505317066451401339 824 3246412636111727333446340029136615587392540289432318243843712526213044318704817835985839484168590694977788353285890259623037114626441561683490024144338269686475201614465361130 825 5259231022616277525379844699864941686500132731405987936341726438282986262634606008407582531854324611360578869657645591272613253155717084435816778658794721494979889348906196361 826 8520010475714361499648033781273119832402801643466998875080340127687606467525297000481905220790875582623594796997606053964744117760653267400239317261503982942907328484860354854 827 13802487496524713404210305493569078616833829450704829271431546166708387087904462848959447545422366890938196563524986562498053305744297198522590739234803092015338826023244783291 828 22360110787419505923862615339544778105677654792632363301416267058325363799360192845599795763758369446801041831446397736792587108311371933890297214269182454297150000219072168406 829 36223457097318724727259623910247453476883403017629570187761673589700915488939648530787646099503030007932511762764924336881126033690017447066889754591365313228844280142762214857 830 58682039513293167070313218391628407993374000283014846258996181776622814133905267208774287651128820098166077432928667231593988446442159163578655927720802913781253579973246677508 831 95064827052541333615950524520845634635442264547689706831489956859587429070125334408177182328821564419724386402204476763985875404207294707921016442259803140181712613627866450595 832 154004668636318878923832404273279992204814068550502756245036481258070477496916446117953564346007519474948784880361374349010900079165341751396612088788496113389840246724382981404 833 249486628201274032595729272373901349581438998065035956615808882232781840307208043695748089619075933165357289534304966661938572635963642436490039009803824226170041666987376844357 834 404166231420491109813076681587763014103433535302180409554678150227836485837176597484321091275387436868048513711633686913322306096235878044956001296155735371585244773470157092248 835 654744926717077160758267302482021758743235667020701556403602263312726427917603012020305961149014203531832360794645115026575509265897420315687800982278499602379138106851058616279 836 1060678159815778487214320337530723840222212804663008852885228431129655183561050088015483269989256458126049871351952609293585279276938092051954913152316590010613597406473137655518 837 1718282155306377882965025341994042061399355207677322486448893942883581983058141949386882228957676312882477786540977993125162882991338205893195585684796384654265801705869642899293 838 2783586385573888821814759734967001431431018350674070303421133640043529808004951365264314714331193239959292209132984678577437720631583785162014481261196624742801679831040149130130 839 4509353680105521391407636834384575485073730632678743831117102097398604804028341491864239156492535673017130101308397016666292256434732171797626920920277954516262828448152607233071 840 7305051275356397351485662382217344438557556396013904139872321517943920266384300362203545299411655502102546967315870116366111188241433624918922238579843174456182135909132940143002 841 11834001304364160567784416786891219437927451515681089017570583910315803737728897536355818097695783884421161831133189899118476308663093645418246849872774669288757938898468546360357 842 19170760138299786882424462552263630912833979811344524209358151503734788325780461085922388467486958684951318217832471202693041572066572786998147615223639979258370676978724669268280 843 31056065350145418238254380292599216901406567713663585325425141784498935052492877491929265277353854577101574230857995055106044819878639797779070682240090324376872192589499397378679 844 50309836954505904871878727181462281401234655811295612685194945734157130688924120634865737527391444568209596049966211398302067406256231466800873041378428114978417048451653431162760 845 81500217678193493649378492764105298440280468197884673259528146335027816041051299053460145299467042459196968063992285547205620179594863511966274684676891926528206996636888374808121 846 132027381472302268811702489572210813566148476968393264344042803331480104340260502672005109104130861647449065498402321179808176553622106108177133431028391340022715979567706716754204 847 213879241363640803290771637253003145868701542798416391251798719745174828291231185635809623175592022040574332730006510055111793654447972996939724781736728052239932666279495548613171 848 346475591888690983222610051368544227021755970358161087643389004417616998151696155201838327328989376241994198780464558797318456097072093611323160583769635476467750270401267633202386 849 561275444518224738463208268081564674339636061380067364590962975582420799873051191642015914325842008770467631230138699742926732561753084491265504402542324398601794251309729006702257 850 909240616725556584755780823453456470397476530553069769977674712760628836975075664542245800525358488054331730282326616993140157358060210491797586394352436829168757460894027832627198 851 1472926252828315138238778174998386015222375638971468338007735672523269649228579024687021237542988210354568361503856306079458341429281345255274631241971199051763875966015753856939555 852 2386066641457046401084310585918554925141199715377710629167831102224709537534435175430418119630661514980538992049297270868884918996044638408492679489440550659025170619904809899900254 853 3865302857773070032432629431847018250370185947240682691797085475869010250474246854821349961427752255436515253807658914088021132143497116597399313029605102312874908032727588984784257 854 6261579234620999604716232276162362925039343801363069566768855996155561903050695171156829766874831117090101046374575869892870343066415970600944456670355920352078477292434452322963308 855 10143401791272661301457694637336248234944098480239932228991399591207445332278187821587152018373103249301071000954359806056533638854958435727028236149464642647217645411771119973971659 856 16431710460163135741682052101222267969045969151983858011989653124607722529124141929258015761134871589838673548618680382961010437493293970451709623420634450361738781430616704401438708 857 26618361384583863542956704855609040072587163234240826427635908372242756333950834482968174045465431939361700751634909918104792695565217318831159256620416600353663345655408035146139053 858 43120050412164540619963840261605488719292754858622576842509814690522782629418740080863230048444697852869832003605204737164658207847395766059027207692182445422551704625456082422811040 859 69851639497314011998062586539039233338136636167278331859684831912865431202261842964591450601711981216122946660653598820455554597418462474318766189014047947828071546633315671214912911 860 113154896177461701788493551527243607281345731572713729694618008647160409836916615114851767399802924816553650273023902158905171574060592106582531449058810690009629325150654650158920902 861 183302969643324470792165304214706430389655426361219811136265311453897929283306758549600351258963003204128882447856083745831788634279637836534615415126887836648563442028304771540994437 862 296937506057318078756735146616972512665090557101974111405269153038702623369587706204006338665860270939695689843823667272492981439935547064955202693592308022228061411315176768388273770 863 481016549905723212730585907855125007819008441252462242697882768324116925146387097763318043189365714234290014928802015152551853768611085278961191715179834553257356067724033336784788119 864 779209770404653860845082802370566060242450855311745244833886058131980205258831769516589955126862768183464304532691627927027940134537849843225823844639390765436017337555979248716941090 865 1262258108957070306115115915147605672584073611310784698418851267056774159641568465838884924852407705517698361858681852715789982523536052998967818602147112203024704478177333525901129181 866 2044755382450029968857407670338554877107490638326416044870553902558592050879606799463717379787086479810585308548627635781011216204452238218283874924981638042742652747147402858561350304 867 3312332783142099309409179743228458298495144736087664055794304187585880925736731427969821730983489414537650354961751853271204680894753744470122729047651772204380619229636147408805160351 868 5365694960415434114600452524129694068687182032568429514787573685484825377811100954209001036922387129667024990222076008964812672812349771317367871971351567280018464912509051375652472416 869 8691953830115837294780153535663131009070453913260906297209492486381573419958151271621504120401683008732831356449966746923017611587012757669322904538244518475907539082182110917086276257 870 14080181671912880116484992438660484612730309748588497952747396380517618315374333842048648435971687838246801684649878160487427317992415559497484348027555421780329651870453575533653354788 871 22808594469968629989140053621496253798661564609213379117334833688861278369347885619330977187516795011354734390343819196697042221052390589559433127603000455272149293768435011824282881515 872 36947767991203031390604340086197036123225349107925014078210505099992202836342701583258593533279524713823582762215507051070663864110821451960336922185715728092794696330450325972394093754 873 59851813278433095242598595380906225810581189414625505071051558641428873991326469830129363261730785753775465189025110230940497701702189616815815371381076549421171843606246401784678084057 874 96954023936219081781036431166356495534334288970160768032896558624609775764925536162806717245735818360418242674928210959070147507418003946975617061714312494610510144135619530359531144918 875 157055730698496566034322723919728890834137504529883633863088832001802741479144253369894633499126578035610050624106698850242422767264164017286942522835269627184453445448149798734669305739 876 254414090785142991973880348157804789458221570092752011538760600245365307904218401659078664187247878210263830782875881146603333774431131295957534442436982922044278651488975998287119495398 877 412124051117911291177411962521719252871330877360440615803765356601884931766403514532309164120419911981525761650976928994368297599588229098434961912899533932630818616548616332805167923513 878 667596707687753360479022394195429017998274026783705207387217090820919912713811387821101008184098727741677010161688130475784935931661257511277956160851199038326498849554289536068585586900 879 1081433554224635462153373330677238819117298286212463373637589505751191399906445233486459218614995033008742069784494728802489079146784317511788862826892696538010805567231093609633430801651 880 1751801623116058710457064782348663361031987274394998711516104788874167541089676424070322452986001091585845795645847848945423165251622303042028223546400541327042194099430268091437991848652 881 2837719333963334870932046144461988252313393904074609766091599545255801724891771791452592944098379848715553879101837236747397240187118179474854435685091847182811377450434434387567075402517 882 4596776474905704167535388015722733209425904483335586289036907777062468278346518152181488895768671995257792404118844734359454551400628769456881413101947643578316839016282660111236695464360 883 7446235483317990322935319280532889129983930035743321547495616015881211799499010014188466611048726623050705026263336278772970933338346794792771951969293355147349861716908124817531051833159 884 12062007150498956361084869505515871603734989472278011140328835929439120886471318173582913776683364452342248902795994969465178772451463697050688222123950118180351613449799772879726656477870 885 19538977500541159839102236115657177666288706109553561483987872775378715290856838265538723428779731688504064144515799512237022135252898470505531134328206457168608033133507915966943898458541 886 31650714710039591225883315160041715466918637136562904724276441671371659590840456524101938516376702587991174735182076702033826624879938279019325173739828678644551117266716695067315654265154 887 51270157136304439245763808144175976262672071402380027104387468243362580900096104952388306297117681336751210783024626698601346906771500839650033085590670222949657179050433635524590842200831 888 83051066831067193678121589711563441055950378249937824824746796677900269922847671724218190476369237432143219109403736105297297395465679320257640854140806092026297795650768361302882885272746 889 134531883877818484311138121131562249774446847519576305821340305481041086273253697087082086788323019336551235386952145992891266312690084451621133312064418592544542502685029052028781405758357 890 217923805604055692582986900526294272612581293347767477534376029481885621078322399469503812942403210843752093582076697991843309582422908265180516133348474152571517325653242499243948358123528 891 353007204287491042875104934616847936625036606312855584136211302845649207684107047625265025423273284823017773549273443067381943779833041501816850784889084490685324383639543692386321509259975 892 571823379592333616032798937785302205257810432684388209339371227533201593977181428821651499735934504384541950797315556035527367121243143045314310224856999856826783291911503418656145679854904 893 926274468386228405463590888003301552141048037466520741924861393467240067208571409242478312222012852568046252592799013161858792544783426610463305655841717306651313813471036479181934746965257 894 1500434102185752648626783944031915163677252001643951047382295379294497691947787752586574260391010429030846815302289998232637755068721004997426703833413791336187244825921246493003423797142828 895 2430488709285575427776455965879679532354894569072790833874498394144183055465677009147058808108891417037638208053474454488697624659906109012871242088066215774686912497850978935490169472282019 896 3937039204392113077219715161999368918847134632172103021942198153115182074484817523574083752428833053585488775426325324850788052177723226756928266473005788415431658902769627986963747567922338 897 6377424445312067879498727513811285490553611792662574041069442548318311753331165141879599479962523813578875875708746094563139426333127125921411061711408492626524426838076705444228882266876673 898 10330476574259345332037474313830665671567317077707718388949791082168941778268006036452590835745087417637117295434578606767033900455444255576581201886276550782919442757299834511437749359969710 899 16733810475760956961357789851594199463639082114661013941210130012281648105431865158489554838486141124644494707671778203906933498228663074547845690449883801586813082049286139557686716378690291 900 27106209430765010418535883827397124698891123089532495167288967856980432407984588546098417800363488986182866183934317500603833992068792926072522192890221380288065094276949074751389670015675502 901 43907851743460219254855881364915832027733082345647993456819041013586317611533865035901609287760420448157116608962509897017394255122233289618316610746364967970579958250507914593361675423226097 902 71123815391904189673494592540209724155511806473798735809556998777420829641920582264469935863166960215570992691081202280057721605400489100636882831596907162272679403922092790311301838744778300 903 115209253189977620803415508938946831477335366999519460800144972842185463973973987314155090574881221782288874915584501252018235983556962564199192197709852730352995495491509206155499296502742299 904 186620408854173982352077963860874598355825252692009175328919894577638689958816238274878480637045073897651643120390867489455571070201154723726111812633661306749445384127146298684187410888136100 905 302294588371056986905726370215360747850229177090292346382051723429034866996231434299070570834877028698293059165241321773796540658036060520759333549036996051335947497651108308307908765366232701 906 489667263824428524883205093873492706946101066399756210683176396973916666361410549980239505293869727514089018928623306252954458813758861536209511683691040786442669984524251712677704509870339504 907 793179045121588451164565121301650133553445437506266956290419755379405355827446070395637529573645114148878935866121698048776080161594511581526941093441902280369401202953809930139443666827898111 908 1284815768471317471048804632185196879996708334539696255170992566297018954065023583898494942134360824517609129209993191313457966750674608934018614959867191937760132011002508657656586901905535126 909 2081181466044309356590037827709697731804430796695854698884000370596575064238440703933077832419750279457626097263620146395986555377389945856385814096757208531668377758259215511789299685532057557 910 3371153346492330757016544951127799369552577986519115529674977399757441704525602300993136042532701427621014433076366781754924458368506615947526849282806763653915415137089068108278594429443515418 911 5460677576964747477360953344293252577362724663148426291601550282138015209332152067726722503642786371515557769130245629230143458451459448301875341649194449683609542807478524482893871073780120935 912 8845329799861889527509571352109712180672457384884562459939084656543303040648001444681930442844412787219268647599624556109780297765971011904487289427814054020037613224525177392831150304034107954 913 14327849017659555661756968318547380467798052663183465453245764425113162817338509651171233471846458811254440100913141031543868581868998294359410407842451821884185561224091527540209683137429249357 914 23208519334759175139285056349490168591990535398435525253552535542736156552135114310577816336719056239076018878089048578982306086232542088072030572531522034767274234920662115399184180001888850288 915 37593550510489379407946984969015040713071484027136964748871115915360854630980583315236282755952959343452382792761743448058776700350680998392621632400673333695049261808886879070021871459358613999 916 60894592520556933104155518298315776901864940741457961384864153866688237138771260194025984462087644516252635614186628855902342025429936484233965732220151004368964022865727641065977406341713472528 917 98637847864425339675930940548118876865022242049998371558248588138151852986914365430961385534843677086551176164043762970354979996876471496357081543935479451014243276474926402863398641001578610033 918 159774667893669678500838373107033280613775921388745249750066562769534077298503710114898373683150023763374203478661619321512442532248975392090854982758241204240077817277144573253546765424264615220 919 258804448100161451061349665196538843575772719317435983539782290028482678675398681957469881221015476237341929100232000453516404310163868313678238412610986517061421603488873388168515487707322282331 920 419213275844584968167520304105557437133411935182162512328269812683507491536701082973889380593405977548703073736851465431932949133393832542499202987889104331965470448439310902797803052494038488202 921 679043816137566690718782586645468279750022504854272137137940201718277654164879062244490509506683706721448493452567929704002437515577111118137852878937233321497963589338279644393629420845291419177 922 1099917344025725768981547773896383028868135584867089569774519073293563365217158133433032263481592414753541998962861704611392573011971342759327576937783356736598476602860978841994484153345712147590 923 1781647504399686841285487861030580619643697084906690268490656432909906722850394481205306394062041104893784414804356407609405280962568263238116362366114751613702554294692742134618476134841316456539 924 2885911444705381101947438018561050271522072809789763320151681722993314011051487888380774651998901233549510767929587194990265310772559814456785392924249288989042187565130592919646374528843723735030 925 4674591889621430816498485763714446825201549029897765632107041530591130360354174928856300661589975035764273459285239458663148318968168095514894141460109382797092012629893690645528627464992048213161 926 7571882871123143283391886050032399653769641114904824477609932845062197920841890650249730923573176680536946857928491592486358813771788136251013374174455194619222627632671511099472193035799475101604 927 12264887238057268338101893965626564970052988555221197678532887341818991457084585971388906810676484824845361224478691846045930044004056475865233741594406442443750338470282784870561788344062234490691 928 19866562123289437224651264435295585671950447355761925250309942744524606103251224846934168569747295025149611620385809172261656953071005082494907181518800024923497091748319106629892140265096123922556 929 32179653852768425404122164972438490181213052007037633591825865610152677461549079435901481441434746478306417290108087546933378003634322272838127214822986720255207254071684285285873055337663483920357 930 52124212481588608073299920398887036440500933144489972599285966436129780191338321125709586907690641651534776893716108981550194058559748540189680753801505385927188295318450596361042481216499147681208 931 84430067331309498763317582933994826748261035029272530611245025651544034180638686022063411306644954906231386612289995319464522170607752712362440617793990999818839322741664479877611948896407296947895 932 136758477315381317567039491886704123902646451833197841387814343774387887526266309451099278068363763482235103917694115354350825439435604336743400378224713920130955340910091878914628128068890649814654 933 221518943146126492346674560937190511491339020399650634596475914717907571388945583236941312186556452089325623370137920518132406928725142032631752651817421347971166159853262759698910187263526817295357 934 358812016463426696660453527494208456948301489429464076758990155470985181751541782755145492920496116196888800539673856770136400897110634437092343692470069230508420719814837842196182123586630542829298 935 581195954110907751770185049218204350834388060562910574727582512459558125658857843822970330584176202612401630001807408030239035673467449520967198662514140968907257594921090206384406229402599306377679 936 941407561077607897940435012169532011731753117922786115633389007179898402765099994476104251647371853760805709885318716439998832947159645077019835335638794552249648249040400856652546079795884871180218 937 1524868100193143661983473457631660948909952297149904017879904301159476996297028684027946535851371225650909825322959206851831492844840328768190429297034170264418546493518953475598223954557581145785093 938 2469939836778653021706558301502236750934580101667308925179042429108750962289899892130911169261265783640933299987948457313047346392794769134373952912208783912763805326421289552883999406519218007166680 939 4000736697484326157745534987078866076481218204076039062243628632557623989687770635514590040494982882798763375526411280567689484062643127361931465787660008016539603053359640661676724378601648111381271 940 6480269470283410115290246348227114994345358797596792898273102084725146546306283800628093926901117244175834690509533888304764495881240721244836190557821664864756270197062263068388454174811467067179752 941 10496527864300696682929437622896961614392823298785102990551843642630938161423509768481009019923314578217656331246622935699292290194694702814665511781851599656105986301122634217087409960628565085623257 942 17001911967137498143951493318361069319233988885347611829710489675763023927487862174430020716496514851372687301962008741254922761752549103015930329633996064231125231366166960626325825932346083008497980 943 27539076160524546582506396576086004187688865270210701791182990192149068934098895880570272558619126909812598178625161361031919337874668338994922324146540390372304305585972388671285429097096148856879379 944 44606739089301787827815164876512039471480714030602016532699680690074138926532350597980453866987022270386736306209551703615412361231255654131607763805551980798765599738804206466333410030469783483831410 945 72252202540552429267304302069490982877789492261934408206609528578140360770764362959190129839676827169623039855873624350053606246637386738411611680707800623851479056030124246134213187332714984721923921 946 117031079882220055053459482544960927532447979128701817533842267786293698672375422580790147712605907938634932358744468940403863417004143349949056147294076383525989869260940960765863100569361372205423454 947 189561807965864417136086540830302754812035157187923308417711712578430411328351611044239244972295471596306833782318297462598589020308493791051586123538309038933623289488425366061987139313402013308229571 948 307043551643542242963208795190072431929458594950077601423346955096799660861017568152907924110856174521615783905424263461878416603115101801097397269149541232891512736438738994155077594500265645894204286 949 497334548947956363688280864051034780728266896568740467990111558621301974934871539229284667929119177592645497019804262155494089145893023954936656686541438113813189967813897186706202939842495575963868257 950 805557953725506081014137959086575556229474094583010103034304379396249089401682001942208622311897678575658178021651723907265553437280018778918482247861722999124656223828741674677646094989091399000059148 951 1304801545146019622654052651013738274516262738646682162794314694641770420687848795763646819358906714104423451469940885583669773793914364119527240520427492607345853653105477181689352801506745068867349355 952 2113448394478090355982472737821910111876007183788815891219363696340386320046618946858025001060616577077598303016500707301738506130207597307002252646484290753298470857973162670488868223817324738912818004 953 3423247877703231808902441344433372605081062020489553271174321769908742907042851146365994908927225333515658204439834590217121590033876497220758124631131190001880292953580421986605594119320716172728999757 954 5544783105867008647465112165574603216776131652891548004945073467478082203354941646120512557885356137324409630934636392661376585172851844730545538620029962543242693235094310605643704764456175547636060608 955 8981115755335048769213667548925020540365048220048335335831426617542364252971647749127323203217797739904857408806165075352727974325250627948317456057795040974422884054717240675225914399091672721308136559 956 14547070466652552212105091836735988975468096868220296243039919466404938575165915904785144145405884373025209736650796655630850847625392508878661948826873373735029404579394785312395477100180763905881517158 957 23562442599202904089591185546814419452667916630216278540846796845487334089550745120090591469331628877790799415798651011074554909196455459023792151840350673356116013789737768102123864951220133265070050853 958 38164941048521254205395015666940183583297702035664634648125586454816796044969169000591168119748190511472684119701132134413128132194950326299065801771954675955172970814341529560547673439981509445769286090 959 61817068007605259306957365658297788127962078745056620015186704204768684776185603562575316214798443414780890773093156893286381504010320465916282401672718236821980262204914015923202343231729951623537453111 960 100127121398673412428022284053170931958417929397125021353765481706974558843072969980775473465275935212427657097639347243205930474197287831205384352609816429151872063065299239890309152900820382256822574402 961 162178986108706671662620716883944865425534616837761114885619697863596876282842460402853335436522303938900037313170936099797431278818540016705127351508091069859262432917091668480601437202187563980573979837 962 262686016552354982933953970837524902970265303546869376446505882569814145811417514660740343788975465749193266058093773521814901891618776606484008450508607419271263433675313015444559667401754097525126342720 963 425479708408464553367526724794355019321267286392193205055913795384507365443345946200207759869122921597650364460986631763728992609651197101346093145632954813276064911932205203665900122972325042893644064319 964 689160339753197333915743702605174278803312713258608535433328595904660565289351516274673719188900765854266263256085817606472094079086802944560555686148518476952996328640240845924847886041208673094443938240 965 1116249368701442583668485471445708905561827488977910408143939524190603328116371489025221175232451217868896321543799783833245945705768709760794060265404685858780268268944969196145875123049046630051705276481 966 1808013643786798411583707225070357148314167814883173565162874170947038344823985087263960206126581892647564911363618348223691098379703051656972481475183373148690139608990455815440238218792897749885440020804 967 2928476268360180185636885791581719625262270405834847262547116878890851521742292684803586389238690549857843253297878213303954961697350010084271818697841440388978489917713193931510755665580099740740053378251 968 4743307103351076281604764162737204308911740935338438738535900284442874166786475962546016914950159790771192511615689389558637036283778849359367442653908363732133586577886664440245151417813795298167692287066 969 7682813818787293342010514195469705040895589157767467201149229581691919837550902946342478631653395128236202132258220512140600891799732895728267680789886735697085115586560641984974706940572848207252852635257 970 12443968560418504182768313745442817991864210624320505050577251519097972453579711398359841193652987054880345358172755639008237798108841568990386685362815581199656698306591104731732815749006394481307850781238 971 20155660464561968958700727569299212781538258129896752562684815172111264889395081133166540799820359106596664572074474797735847453752508324906034347509859730243152849126256328636439279937377946832793116246315 972 32646354748616779134543976330364629164237807633240637035112522415493788390481591809461948615036755220830077726189574820640093885730613577986552576148853206559658578808095813594416810324802796434220685717254 973 52877619022171225520241538543673130085389862989969549330606127383210976925647939009028277010934500310259927175849892648858958737196319447170098448292048245266071494542705104376832562148397902531365933484057 974 85646303303416788074857284533669645780076806729065725520377895318595240009407596162825579843612050573276257575567654883878078654509394253524294092350414655405839171334402260343470558997836313350058469412468 975 138721855667209274442167427380983950535529603051722973738452058017302615274104866582588998668264731908555622302531577977599080821001372473339547133185311412715279830469061669238500779557086989530248384629139 976 224688421844876106784165085877926657516118479219331937300957234171284728315839859500485074543235758549037570102741450720718228936388886727876638885988087783744597264379019576472390183490411690913602685986348 977 363928473727956686340541491525824843922223085042285847969004608339470614961321454248879711056577647549818320181029277002420422647564037974874138272168609424126724522015591197119507466393839842125970884293813 978 589455354662954142506055929633938798509428636471391960241684439497025487680865438670240919476249539258286708284169193886482833935004823477421527071604269151161647476137676371890932998166081082754989215904200 979 954740483696903483342155751656865175373313796494682920112006960973649518417267746005802402254340477059760974241353185356350551823794539000624367510215660746245545115063843118718092316188091636278495559501351 980 1546390952755971629725119364018092803895491580156854167226731910594098566276918162683601227328539439729134446302075559873624863351076938801045346661710284011654691397855160638615712514264172980146435880333902 981 2504683206154981771439741128899348342223216598823321486113097294828325060648051739783643306902342630451638130096136640328214188008374731672997868418259081043104908436483220455048143881990435588935418004067917 982 4056821043009174063414234188869120339085868548342739338987228138806424163057620711569042117148294207254602049727473275930869301785232500668370821406192855454211770564556238939384882647702779802705291553563810 983 6570802902964483155475815026944538237230656738700408909522082790279326735792189091548722684287511688442812362705578887086352513052891316407024450397008563181973521654821533937868391832679557597774633791027359 984 10642669483872205201761262620941407325205257247940060018578467219114328947068977252415599644590092883507816068644282209573521088523188731335378638701981535720294305603377705266409666034816850840237287247149770 985 17237816578535563660730130762189763867246217539071728782591463656066811243166850433458194432268766410497602270443060114043441898520429046068042216570326842671033683295981246136869814724917264083903207174132341 986 27919875792005192148855659902562738246150510300339960425730000811882873798760679224665501023404308120362793834391771387556830557673031689989043349642425239244202858321140890725027629171589484009789142459796904 987 45221426291837054399443110298487887471906066905171120687372448051324574210758065286409274505609685195764745439232459582923708323767223646968347188054205686536877267076686083116237349165782972825232283808400231 988 73244425734735968424520356354217578130264951784598684216713502383284070786874131678152061525496052807389264103326288115743842319643432160454274653908201391255595720279172859417353032018504050652210008481183896 989 118632709598763043290042372439607803372888732334616839486747987538060156943818119759924201077524408159320083706658432925254289949187595541830767580015431147888629307696768774364018340134694842026170808677042857 990 192147116556582754056863220733894671686079772343150161389734580544872362454233561400516413645921190614137146803786463412848175012811144260190072088188227074714896943198197351187887384784738305044297915758673228 991 311216664950619560155284990900474103012612306546548673145417695809912166067778913918243630812764998577051103668346323936539247011755796094334015260521276828270354486458131674788849696501380377985114339423622275 992 504070601525559819362828101301409692835261968982415144490360494705292309915281018039003211590906318642209922623835957319674246818304113204742292795291717044222751580441750292620197065499605326309974968770649154 993 816430925289810647477172379595896341938087967490461799859921536592691904046055707435293025625210846473876571601786878824937100673554138441607689094712825619397434453248468783289450717796419578490297636770532257 994 1322352005647359239949739657958359499000133518527091236529633595725979423417601043672585587569876823821723711686930603683621779129089653639099568375486587551762014570824227158433511723304945422276043647705796878 995 2141777068582789928495710502009321851255218760033265310793050042824153964982916844784214146770386858255853046059629847616292918283369423215988224994581289806205605947555290840127230336905719392437320655217206419 996 3468973690707757982623987801483800824799133134630283113905530113483611235376042300331424618269322528743466737978780583946659167530416109983118347379931798881155605978996120979488873896023939723860114715828497038 997 5618589513413776766367034409464308160915130024749187265684921541746725684853743650666599182544067421625462527041542929317430594412468197462418093908758886845595354310650609698948503964547288417115165154692075473 998 9100246574722372418416895958435413945118822145535035787159639515602775251700094868423609102246806831660961988255676143665312740659524004836878516832800405408173088134362531538697909428002132350939760067072439260 999 14739358212860215709457140221358212550299289286525427301400090303160899752518931942066754003728649169204599981535704201138444822387314563953950207819914810093424712673828139977239344691597954278837135201962754491 1000 23872810282907492321973119780739421899088007534457232744684446924947512151654429150892494126346647798075770159265218103360682029078800627836824397275180453022676198881721471115790716986079524350523585445785301252