6 1 7 0 8 7 9 7 10 35 11 63 12 176 13 371 14 861 15 1862 16 4032 17 8512 18 17851 19 36848 20 75286 21 152334 22 305466 23 607313 24 1198443 25 2348388 26 4571728 27 8846314 28 17021480 29 32579029 30 62048589 31 117627699 32 222018034 33 417326148 34 781395064 35 1457684326 36 2709797693 37 5020734691 38 9273107977 39 17075614388 40 31353134422 41 57411059338 42 104851013835 43 191012235239 44 347141890676 45 629438110483 46 1138778965010 47 2055909551634 48 3704096258820 49 6660512897969 50 11953959549035 51 21415310514920 52 38297781026323 53 68373235786374 54 121867298085557 55 216870607088220 56 385344703095177 57 683683136037692 58 1211260765691445 59 2142975896695852 60 3786277119718557 61 6680988698761072 62 11773870347823079 63 20723548076061285 64 36432652520887721 65 63975556745894206 66 112214276400174874 67 196610389796968694 68 344113821279563675 69 601654993748552989 70 1050883671242536915 71 1833728123341326422 72 3196682132938951855 73 5567481245595370123 74 9687753099816467090 75 16842329325369631271 76 29255362263957773229 77 50774087631620144526 78 88048276462861622335 79 152563315645640529680 80 264142359598479879770 81 456975086363995317989 82 789989136643216333511 83 1364681077503911651623 84 2355753023492488443923 85 4063719540845222626670 86 7005186464391693398493 87 12067688145411946873722 88 20775097019602543185733 89 35742312323867933046136 90 61453785925556810762332 91 105595809215107292882346 92 181335243076143653723290 93 311215013512251373144201 94 533810084909484227857084 95 915094399032240513879945 96 1567843594691527821689202 97 2684738415436333269256324 98 4594816483981655028254466 99 7859695763960014089457336 100 13437515124169864211475965 101 22962122777643502169806736 102 39218321096952256010244123 103 66950496154152189591725895 104 114237917251321214947859720 105 194832839715041560623976246 106 332133806908903063848086451 107 565935035235279128646906204 108 963886935606266234736885822 109 1640948591744310616769601981 110 2792392677144601150126543903 111 4749783559419560503541241885 112 8075883852435661322733328958 113 13725502257216510004535164630 114 23318000653791264211528365176 115 39598809674471973443151091834 116 67220774493176455465124207264 117 114066518428343011580515954548 118 193485677249330435842453975991 119 328078691139225899040500503053 120 556094158961364883887904755489 121 942241510733922295014985094539 122 1595960533122710162040632633157 123 2702280599879891835887078663749 124 4573929163907942193824659906994 125 7739294639771194524403688352380 126 13090869441399000705300463647844 127 22135682953470115699324698460782 128 37417674671452120124480896688701 129 63229851569283562587784571610218 130 106814705515798658828742789722286 131 180387078495318815836031809645898 132 304542021644405412397107323528296 133 513994346639561940887546979504989 134 867242639239105736904905430064370 135 1462836801278133848580233797083036 136 2466754221829927840651174732677031 137 4158458442706062265639767863351249 138 7008370190876828971038797373310657 139 11808141494567459830221784635501499 140 19889668305604581724728507528456389 141 33493197236612647880970749354973089 142 56385873498385167660146372652711312 143 94900869444451881825023160971706608 144 159682655340944525331522502595714756 145 268617590773283971473674275033148689 146 451753729866287410356435705597618347 147 759558195498752981325569386247474977 148 1276773204429830096097030349610652844 149 2145661583233062427952067931442815606 150 3604996004000560867818104017839891296 151 6055440714602578775349548270014560729 152 10169167900263554202248694100128489507 153 17073597276974825346985033326905706344 154 28659317301047492130330061728064115230 155 48096010690823851712820625603570551366 156 80696717636108051792242199198225678383 157 135365332819666698914871736375019824624 158 227020440039357207588715681585626198579 159 380653227159477363889088655424926389910 160 638119812174621252211438765446392033185 161 1069508369980873399884460856237040495594 162 1792158690342762107915553446274228446925 163 3002479864761779516311289647200829968077 164 5029167994959804470494616070379854527571 165 8422200867279301404324656141518401596134 166 14101634561031375518311141979410808713591 167 23606342560824241884113279480632554544276 168 39509752124382788926959063460825755872962 169 66114573693063669416436266979950455288200 170 110613548797043238351008585878484687600035 171 185028484405909549425703731884234310148395 172 309448867515395890891210300489051622952822 173 517440155388395366156037586665309078639858 174 865073790018496044053403085432437369064242 175 1446001784232994954057712027411670114209277 176 2416617935788989851652630881033105451813574 177 4038048010994903018693026400569078396641779 178 6746213702411428691581751117034104974120164 179 11268721451537944338319155159301495443441948 180 18819839471603476782322607522720139960579828 181 31425679906469704920775202499983490612562769 182 52466453741334976323205476201577467113297688 183 87580566616414694579008813513617965671638152 184 146171781973855746736166890200845488340415435 185 243921347934382917833314448048347966913273710 186 406974573611720759814643760664013313355395316 187 678916937597826486657174818805131187222603327 188 1132396729251475956987058389625583474182089531 189 1888486345936444810270811196292020714907843494 190 3148930285601149534654725008832493628881792040 191 5249849578977634940944505850039833602851924210 192 8751166464971605318310702742011143072360821635 193 14585487350341873654731892080753549486156591335 194 24305944044449500061358594058249917414397459300 195 40498712464826018848475288829392081891443497178 196 67469536749055470655365068167388931938036151723 197 112386109164507120386283240537001290507759440747 198 187178747771518003271212587201560371571755058766 199 311702310532973916621779414972355089216887625090 200 518995591338904605700241971629262418428251453020 201 864028466564653767064116071772636318903455607962 202 1438247847611656104115593564492579994343525633074 203 2393763659572726780171982958328897888339283062373 204 3983558593389172142456608790089712043189795112984 205 6628329553514053320650095780481553548353188390639 206 11027585980253405178748118959793416017891681869633 207 18344286040805759999578609016913612229925993799542 208 30511650020286069535239638438299122344237406477080 209 50742937511554919771336141628265532777283043827818 210 84378354085659155314731840470866163167507528971032 211 140291876770004355246220429046330963047792578612189 212 233227910463321343012857426285979056401485100944931 213 387681896973664615361795112555144456528859722305292 214 644344318357084033934862266929496172033828464564718 215 1070800182131034098796424348640096230474014780205400 216 1779292241120233097188062509643614698647447970153871 217 2956208129731375009942835312633444394259222153803212 218 4911023975385182526326419361860259840383424780614514 219 8157533629370515945610174978767608698151798422207684 220 13548646212546576876140516088533688074667176995115705 221 22500054879862886915858411542792441823663885937712598 222 37361329846543042932349645044902058285290328716588088 223 62031541239857319131367310283035375124589285202056537 224 102980437305577178455523078149839413358641389062390183 225 170942172085863340540464925678085243104511141128633342 226 283724237537038175302957305807283876335623058597353238 227 470865414170720579046753182304293557438274433226904968 228 781359105844818119847338439685899357797125430199651911 229 1296458102567479938098071882241924545004817455822091999 230 2150901905339055595093739802191142082590956481502397643 231 3568103252396896416413272627787960982443418796261945270 232 5918467817091655990785508486771475584885634914476586334 233 9816046514209202481024911018139485777335190525683059744 234 16278700492692624308428384129306487975398028486711141113 235 26993489408227132652940754997774822900935483921047262869 236 44756369876261619905127908908575027330123577078015655453 237 74200625017367348212649143524715004912040282060357021205 238 123003510499777656178523918248704514016063043752514090155 239 203884883954780791890499954436928776146356601460620046062 240 337917334682855651271012080185115375900608399619039351715 241 560007923393582413705500474898526927748938577888433079982 242 927975400556734401429394641992157072537651567979508951092 243 1537579841062067619533795523716938000554864033712796897163 244 2547405810125846600330545853652425210963585265086913240280 245 4220055485604441512635196133028217396052163845008537170953 246 6990336342672934702391060420484560605199495568652715396543 247 11578123642326075122795781277874692430173680122226486061011 248 19175151466693449969706870588030875308207621525971416399755 249 31754131540048793491342682410853935427037550074183721344122 250 52580267974181843889989465053686125916945807042615691035307 251 87057615909201937962176796511402960805699193962619785033411 252 144129360415182426713807323075912300069520479701686480601543 253 238594350953353465747617285846188314162253780757996126960541 254 394939117772779541440914438211963518076177616162133347744864 255 653676285717281186780806815129115226300039453961850641732745 256 1081827891175484041348363968668851588908715346596164650135636 257 1790262703409250732071213717607479672812320811763582576980905 258 2962366422397903911479382320863361581549089737648330186834660 259 4901448959305005339974354087946647351198992287015007626603342 260 8109128054497266301941396914699660911532439895399700199109224 261 13414919347897284940673930330101762546866870906352177374387357 262 22190468479575198138393885355120430365391362868799034354150835 263 36703682140814161238474665318166418123540205861331394092806458 264 60704070968772816389766648305646769348951291785483542831189765 265 100390189033705828834402412573202082641451005706675232303562542 266 166008472414797587803427525412507243474950601334863515887284405 267 274495362051500534411069692254959630438825935428074332407931815 268 453843157716505370299087465605247459777101897199879149493556312 269 750313640978777312680215564180370388382322816157997013242374427 270 1240356145201004351517592024234895753317799055355689270619883722 271 2050296702694687771033927203167346544975122245436822796111496849 272 3388862990213260296271794533965431018628967056389331515729371420 273 5600909173339721814329069771128618121747773467490001430790339028 274 9256152527214323547188874727875185795792373780122101272183581889 275 15295728203291481399502193030199065392989863148539523951564247890 276 25274217760210097342519054833701537180223048751870672514563083185 277 41759320444190343623927376085956926554550589117330895530077023892 278 68991800534138389385476067576179131843579423865794238372381904382 279 113975134275500829329053643864100345771031350104485658486528793873 280 188274516198600134329328779588644749313020868120375956746137740928 281 310986816027873518701734547108779620662774842507461499272567705692 282 513643313206414925660669831222402345306663224964952654299605257739 283 848302473871929610803792014497856784591312192797727657805339195199 284 1400907535216108951569995652928504131955785144081544023734837687080 285 2313332496691569457811139413916132342775995715516795238241676990713 286 3819765485954617284822362367218088615327337650466737121552220341765 287 6306749749294220463263252621337473149635426010935116817217979500511 288 10412258800896903196428507097498730378486655188403348785093917180380 289 17189172317056522488703759210645942198102647011873195190809107089224 290 28374997277710600998127592158128267068483267317673392777190676597735 291 46836856395505980222334774810303215943199413212208298764258808490851 292 77305587885943918452724968833882886942547470049441812912484903280781 293 127586717952903180406379198510390131355698418708243220696512465970112 294 210557959263478760669942578419256666086193685481998172725593053302076 295 347463880057172407957432200688558561532704947228165510138402319903734 296 573349789739933773866839448045573926905149109625702013324150151198520 297 946023279681222442241723010658895772619595218250415080961958591558894 298 1560832662102422757869122779604449771893473990446038628311648458954800 299 2575036563244339896765197091438523357787361372081900233858163752128866 300 4247986891107526136460863773043640117440011680112507620373749465404188 301 7007382501315327230593224982615137954006164492115225975860995340922069 302 11558501767831912768309216628673338517811615039231589155524922854478177 303 19064283997816636862329283633130666167032897069640277857361506789537272 304 31442195315622481928334242829225511985287726834986564957750189715918588 305 51853586449589838202404958782285427894469524081445167563489929269877865 306 85510310319790596521417009032296591738033729985719131450020412922196092 307 141004208740544041587709978483110448120505539131121237692900601471650917 308 232498279975861217512411887256788554532791833038716297127514532586994345 309 383337804487168561126783407078577493275771709750265776812216372095278677 310 632001280088153398288504859810262695776586933081858122692879558728919790 311 1041906685389759013182747078522015737633366258198576823333731956181625053 312 1717569858228643384046801631881759540250649195449058067336611639812591319 313 2831228171739318065691782373972853136185314803240263127012886694800044951 314 4666705161108887829154795657120486163438103608880233500512033376685189994 315 7691677048614433405302319502478697468314547799174722829584839937954690240 316 12676724652816446194364790787191491759300713755798027391175265317525004813 317 20891448995747584953107958696747482536055126770078740081397477983129140307 318 34427517542090599196988205921452313087037559149830912884770743057321757288 319 56730765230869605022898046616440032141594603551392628613132835998346155892 320 93477590762630282516304000255288923533389498241960886745042502518150315884 321 154018347988054254400608759980911441007757824693394411496143684058597376802 322 253754432371116233248393821168223769614875049752978808968769042271367433108 323 418052843834617971354110400223505328110554973665238185993137247247718650637 324 688692317585502984717978371967974916046063697618700039853247329744422131055 325 1134477655618163020306080871816668300653506183748519378616360518927828298531 326 1868716610400527566999075516316444260648626630095441542071042199288680288492 327 3077994749594091739168749695663435902715020024623548542682121199110569774335 328 5069549521905258160264212301465144052435781473196536924850337479037550247602 329 8349261569660467522603452490363937551032954684671607387787914489865827488728 330 13750044411853313334680568319875998545438849728812536647592593778180420250927 331 22643189686613426514198025213495774034038251386377270324987673853448876751102 332 37286250306983801494101374768106615143518218903073405280271220907038906587132 333 61395642677194433500693551900776195005573850856782464033627867101954895622945 334 101089081826912423819278420111529972730017652063685202071395292882026276334609 335 166436642321305975759977989380192787667921029741767153475323111178200416838081 336 274013373147918681628043552743391689940073491144476666887364664429404315996030 337 451099990507882027707880433608769914740953315763395277459789168654876522218940 338 742595388916656492335242462329550130463181655339947715087531814735735035184924 339 1222391085155920909100574667038978134905448691478391247526626826896503927894641 340 2012086830440156855399900285025837109375008264297832534579133277176464931902283 341 3311784003234212296453809708634969571632418630869325834324935385383626204343209 342 5450748597738307507838944694232466481388607831307758553263170424652747715076449 343 8970760903695335683780986117839261232606572191797830686821654815063169985638117 344 14763234320570686225368476881753067569906603265725233972070659771503088621354744 345 24294779599803183195111532923803056219737655751621130081031057608107440467079701 346 39978247347892212717312409856280661313055022945239018319637699882685749681930958 347 65783047713686400127066283101929842781147607441966599248311862986170691366745790 348 108239006614247703061926205275987339618744460470372652286169465999462039241494460 349 178087438374397786109004138726187969101925438099720076647527812895359720076380288 350 292996593642655470342842189517853055696342311087842726939354445008788054096001229 351 482027441318887200365141285086023450155505017697678156018801356010048019773877718 352 792977697658930981326593278142317905230220888954913285809674628450730617918022359 353 1304458635705684696122008919021370755061890509192103970657631467056156656426600065 354 2145753797708971028627868381511498996123092141872025380154534543745312458794741506 355 3529472598371692792923410496206873165785900320597026038976227544932681337339221423 356 5805240199404442230397768661032148914936815660586132781534029315219230376215608966 357 9547971959469027190966047586329229459087795122176630021876552829996092733069422586 358 15703004071927831372810971722233185119410947278987323939516179676851326346807311538 359 25824690433094543309437809668474889201653027345328900715715164158280043419992406895 360 42468642771982557845651118856013862696911412542537686350172266181330449397129837115 361 69836524751563050964241899697761432461550884726376863030345988523064963776420858589 362 114835969147481703354579893235167225517984740420169869795115676989317864591506830326 363 188822804870709109542032012308658428103187391411065672743161212766070088196939498024 364 310464704708617942992309922218829150410311627535180953331878930252324103532485028609 365 510447885902575254509739861421821645327948047771767225130008795295282325073108009065 366 839212741586198800063140135083447934665586271514026760892914181919956411075364249256 367 1379667111152503158866840317677205434900430536931899293324743312134595571791508666676 368 2268079299430860554294008143181573492345962920146230532372618114551955317300746404782 369 3728412331079733128826188674532006052146776585016598202973716874313999444969381943827 370 6128744411131310814854702631128582097194470579936804210158166344181477297885393985070 371 10073979294380062992214153540315617340000108940508620801740495587944663326189646652835 372 16558182361075910048014507124619614595154157225470201743354168274791875832992687234084 373 27214880168662590528616343245542954663725104206757478231051180472514922937996163864483 374 44728305161260925963293221984978535932718987036708507349567249703404098108636634146720 375 73509048510482393839733631457819526470308104086108214047828721594262194831684325684159 376 120804078080848245289457891342682923172709997752578220311512801287068282309761557986742 377 198520296559303525035383865219239144412224621538592416507222720565720452261469419276148 378 326220201344606749788189159790604200230167444371227690003199563166173859779312665824074 379 536042832481870999224619889273621605970427088042042545602899465551049136346211340344967 380 880787068852629752522167680295394765658634781976624267028497960855405232470679860419458 381 1447188988925086108501854003993342836325509094476263727117604045835041424056196816116903 382 2377730011475107495158985681918156182093939439451971842220936599431422132454359434465696 383 3906455547059363676732106142068565916835783422556764979484365865438245037820777655167492 384 6417802933529176782225930315998646953711112567301112713514652309767740216421559591626985 385 10543215833804545034572468694839225564807840533945914686302662136035223318147080806803740 386 17319810297427520945158971717362431831832289474461331865194827660838453220966133575616409 387 28450936268528730938193238363925672545998027091384228275551152149097361603868749269283169 388 46734056201398753624339862093684285134296232548434102248032824022063934396326837707502814 389 76763356293795298683857265379847987108858386380924293051297292276426865520632570609214406 390 126083449051243837859128782098688902722451205134177689258987144016510897107804600525510673 391 207083709083439705185833410627976916746351966785524644942902511995995669422787832528935852 392 340108588928460674183853461577983736989667060892111676070237896150033642562082127396604996 393 558564273904143296479220438378636407841795185180198338039459081548943069484081998379899019 394 917302717232208753807795683596882260224370238659123073544591695081512314145153873847476819 395 1506385945907370062073275569516205020111580603282062527728051257791982023138554880857319461 396 2473682512920390697503456448382657310403459783220417121697434828364945857671134728034782502 397 4061962122797661041322180308777099586042256812786819617229443381753532625970931455664334578 398 6669788522013616988474664711454037130559482062289458141191103718556802034014763504693937288 399 10951475097578747752188448242766515336947708178635161602126993903332902816614417623922812652 400 17981156195765526082683209254773937255645525909194490198951792255956397824846398038636697437 401 29522091426192161628432696842426453419343021930102913302729357772041268593144345255266281761 402 48468682763638954420872372235690096312623097888095056980737365458279030212658397911918412584 403 79571945577498151649511123904202453598774366861243592983195704744325766467170288187421181639 404 130630164808781981901506466927873924147192808432932748713113333875515842448154167865353281025 405 214442955569245446327871215096373418664399919359626373077291135313294334414647579804389501685 406 352018087095678901623680363182554107669364158766845514102076012148052652737194629715062641332 407 577834050640787668022061348752286432422288911742092909306822974041589628841992406599358050483 408 948475925055068565090666643552205993784714023701838826780382207112440059092057441172518856565 409 1556806349889093897575890416013149811482308415366854037056829273212617048684913473699181499227 410 2555218535395889289115158385747167847110277004360884104803317976251480203391461209193312207769 411 4193790647285932881595503123036738955941393632720216090795172047907353910756284292730152492130 412 6882888867838964497856181218416019463076623339112720030046395008312224506619074023909292927109 413 11295882092627842100169290045626777788969621485545851319687671425338778252051528942751330168745 414 18537663531536776042355435347759708160920418902771494595371596258591658154036284284129098722338 415 30421131268003194871236583231397454304071436034734525893424433032861298308865803495339587080290 416 49920774342244394243349996483952781297467740687911508488583152872817704789011414897949855189073 417 81916789374220647080622003750799344497553194481820501988819500226506770798377792554134372818785 418 134415779366289962022323665003109225691591352161235575067889632962529431051816175327765984278968 419 220553206654591054154908749791866760223545941452236708553377254657817993551248443124875731481595 420 361878144080666762609816821203770582438210077982600465092174387520290496674793722628181276236211 421 593741293102363518341180770788374338006367471268490154008022873505950651771362111635710806453049 422 974132741579718298448142538945542315716343491516660534923676645760641360053546512294307958868991 423 1598177746858028792581673641007301735564726683229981367003544403464815719775950797770050658601460 424 2621912137733288670935178600031948990725216882024647579101439193562925417653955010016558746273161 425 4301276577357567760748528805046910137326409355918793649962471607108275406890116472326566886766837 426 7056069469252627659153823401485249420382307037727413068182984274231629365864707817249642477829016 427 11574830327122483366248375399956001814035804081616284934208754948493464303546173352431622976779018 428 18986844279744890795089856365312172982746251169574722239219953714559007536517514563905157126909282 429 31144214026745935195557733457680345942831807114089178150077599112321907648495170988758788326654780 430 51084418647488365013710538514431653419361207838656155891336307812463586102142752096480700990354823 431 83788823090432984642970744302143627633326776008544949478041513573509027098833980031890286981334538 432 137426454123080098409894368016661205744315433933823582752387397465619078085095436596303141807737645 433 225393437936915270045208677751392674646123912047804240855421580112883898759853331738590664571047760 434 369656997151359141660178056119430515654792146171180544372694095524278655148469445363045935267111689 435 606238328805096868135712443339268555913762617973104789140609020399158725481482137401150775446725197 436 994202167465746310800006984054172461522955325424616917728957095238306301172806979938243633453633071 437 1630395375552139110950438305947832997629245434453694979804067670584585011943725291359000844779237650 438 2673610492387597517322161782819969535213420183104335729206667315547190717643748442165203113218667659 439 4384200123552154883833377113711534684386425060188140916783420104339565614963000220012687271958943629 440 7189019998612340009321721869987413650023485279804750557554825972123911691867466118360045080793980308 441 11787892308889852842207018146378769697453963646182818600503246095560399771127012468672748981997418256 442 19328129665944487577897406313875282210102557764222406864312390866651140556406268972876520534240946486 443 31690621834416496941889205117737639121069924888766528090003529499896118206425846826128405389466321432 444 51958787438524945655353370978985506671441717445091734845919432846696534791268901431598417866041490195 445 85187255261540490556412966373371126743489449448863101163853944581071992837714855919851242092529751042 446 139661811475661307512507982223341070413560110685651406144568483564701567018742964684616017205301447370 447 228964524403854686308752324907288734760597467703478005508053754992710951004159035761858226917223110925 448 375358506873782879731509876689009496591826584849534644185736549443328018332183773196500005286867788344 449 615335425933312475920712437609410747142310849338710423304250862944473328533388098633340732049396354795 450 1008707431396893951611836858455691493373259996293725620569055089835564263143259883217747583316132069515 451 1653507697656583574594898276085339183781337366461173894887709282669816492189470849054395120260548471808 452 2710409895255437853245896217973174013636475595413729173402144625048348804157104991783000532813313055239 453 4442746493903900588283395292462589844300094018944311817381256667642869657605914026630491197113352982648 454 7282088448086802411057648941858676181048265302868998064922163655434660113826530113532156503713577247606 455 11935710507460392474439009259662040015799734047980394960458111243888743179573618809926133189397354638810 456 19562689701645059574933789084370348289006163685063312270562033593381607137443396705454307814161847074816 457 32062462161209543270623219229919560711316356439501376192985359548275301470538363008682854783194524163498 458 52547642773964822778333297510678502421407401016790621583869302581439607728651132619501480109396766249627 459 86118751311852850268557885143179893639206474915416838113935639318620487793417150660533096736628824553542 460 141133585941718544150360879003596837788631465434644478071994662828733785164470044283144790254262827135459 461 231287012132300053487980792342399631322493919820779478129112851605975947747585909996021790885143429758922 462 379018477280975432387344506915450119817279977842287573663898953153748394186928042003358146806890881873743 463 621094718448511042084837643401840998573366903502468077828719630716102451934334317452886117653561747986449 464 1017755964495087606566622725532857993120070490837898208717154258198248409391587468944341581114096732990266 465 1667699857417620429213219056177178428186006551696929272513366819164988229869177284289269295597637904211079 466 2732628485330864471700639321310201540328447517407224017874174415268798300793414360651165406710066663808572 467 4477460913271206644078265086818082385365773353095259819679275786852202296373643279054188462299919301216065 468 7336206985441717550715561144208047983899015216009531241218626042899060908844602009117572386728314890767407 469 12019875172104600867373749149797852424026871573715967321310357614676010184007513473506085695703266761078831 470 19693231896021809783339304332674681273750821240741407761970493436772000879579066653763030738173831030088831 471 32264336291925888945798801852331477224805105734793924652197692072041873316174177512366922803952115201220037 472 52858791131215063624235785269839438851530187177513406923828502233628707677649146247411297640939319495278185 473 86596534945081647398449629802533602538849288279793250371090984430628034793969288735227193198618626638498169 474 141864145266568910210414538908178185751403914225360364548582635567771879601510073751428021268988299193170213 475 232398684975852703467510564683802470933373169086256211146826103114437251750074506403492027684671396620185028 476 380700653142793829209798106380806295386652278244241119386749926567857412963557897017044564857348318282321731 477 623623623231991305638657643804742916126114715108912577654139638473282717343992078764043155819916039334616481 478 1021528576652603891250035142159102811215680205702710307836228729571872951854627937527146355597739830928741996 479 1673275889082861088976530891112270292347466821943627300771357755925656414783508739982291420696908789431278832 480 2740777002617365402012696250746791386648884701775184669539743544576658515044124245044946769898258689387776684 481 4489200574130158299884078250368305637653325011937083702966942914530108084440897819499764286090122925588562596 482 7352813018278403734893512794616441563828923806703335585599767484072884311429738762237678629026061275089944551 483 12042794681718888497796408172249258718500100592545354671215163710761691453651019796626230336360513236977458566 484 19723788351223809578749258245097759075923946452506055818889109653015603542669042986741524521569980327916593125 485 32302989773456278480793020763810697898081426675161949441648745214029606991568515484319006708523246464870103948 486 52903509612367304345351493180943499730817337121026258589217096753506541163267811895050994825270464647890573562 487 86639446433175576766268415807669875543030636478062938281482327717873579940852828280275476596400696626606232388 488 141884945173004763004812599786608757457956878370579991208528934244794847682085539367147983772557620810425000878 489 232352029431921681977600091137379526434085619287416283225894819388588837876007873761999229237514116544129870129 490 380492561579067623988615608347458502339725662243412327434795561439572850743575228243675051551126815317065070188 491 623068020270072235998583022565362754033004262484724449622965299294471332651033444386574505297537299988889745716 492 1020268273873323850793090193242367693145058080956694268394653958803248490371435783102890442964367446046363190059 493 1670640383477062814982450025647150932462354536251945950125616343909622666451250441277786365957851931199255120018 494 2735528736409856917198168320273395081087956145256470128027460352075837417559080394369493810641173528582049797399 495 4479085384632209759006487164948079513372998738972753017306827388600781899974944989513971044806827280541630544418 496 7333768487841571654179157480920311985449729349171141394929138011298809882138626307873763242380708593491276533835 497 12007563317610411372115213571376445161769025607834125381462748329140792584309951604352770665178221568131896565216 498 19659499158426077093716315795876648933239881953202522000953708296606965416295847271832199631266080520852842810899 499 32186957646816520298781789283921687481264016248407997042661328479245828507427135779743493646939980975774586097452 500 52695964971273419495136619101544383683252042094392678081462850425787674271624810332624694569716291955791036968212 501 86270991350745368233562572811583063335823215997324872550208976416124640415817105565220044957915961331809028754219 502 141234972023039278779774094452775022588422971876772517767026554422284536330959357712366849507816995970632520179698 503 231211685463093393436101228089821338564655962905427044939876542224764824568496869203255921749759344356739212162033 504 378501339960970297440066295216660530875317293801278822406425180602372388902471793233750674378571416722530222266703 505 619605425390823580224819701326106709205016079645744642403139651236763368100635397856462268168502531090695350317534 506 1014269087652192893873471803277915608981066450560152571216419150501196665854165164156180301777189738812220484696271 507 1660280213427893061455859674308904157758101858363414316487477141148251191615264940869972957320214231838132529851760 508 2717689633135702821711635611070637300884842905332131864291456073472188940167778976034021018610455699213327180968558 509 4448449079953428108677959755497126955950273104802678810917123584801599549842170343370283768140862167323219918855628 510 7281279922372378653996851904456579258315428435865047756518044636285738007850009936594275555398576583506764976993550 511 11917830545751748397027911144365371879109985588794100993945961942391986737763456995910685783656111362595453248552919 512 19506398694360140013297205456626235614104163533639149673261571917200404604168715700171039895619735528059021655581751 513 31926215120316963863555759855554872241225027317742605191707746174581132148704581273362335666380650491597850415701444 514 52252642665940055390853167752164271025412901946276387814266974621478480490147295500666096918239272262039484739151429 515 85518407524700946845530707721861255693709953962878635580218077511425050113655119266977699048585409349691110616404449 516 139959218207109422035989295319922086659610458845586653822115116310687430851452433028584325983128072507220606194449844 517 229051955584419364395806505578034297318576516652893987548043364765912379499575400531836974797821551945200317036696079 518 374849666756700065915477042272741760415536505380049788872256084864400668050253588052007952073141165643390263350917507 519 613438343711436973501721841703810801549079858917976646636064042151323721314100369333943244579130815004173089933206566 520 1003865219824511488285127433136901436100384460690059589637345657248980673852149813017372893576774243641915524602360098 521 1642746807271515715293208729878015006284573661331278292464316267037904997692466691906276015183475440691537644367942499 522 2688169352397785118928491044989352315399126513246639134340806528867270668672828999750658258915355185790004818516356407 523 4398791967984032838204557505153337587297702069997448380012447671913121692620169958697901368528621098816504329587349146 524 7197821298133837341670765042681875804760271705185494709622844780249994087087427075114001822543748962532958496793923185 525 11777675108120212579009971956232149924727465625835861238746630231473925544774728863360262525778630952590298742765940258 526 19271210133036579178031833229211537740546313265966967557687676503938108490537412244070925086326170277869488803578646405 527 31531842242517199072710353622515450988493859299306356556132696026757240981294497870662048249392568656377681618567833648 528 51591799715889275336585035390121213875225080411981129425809867376997610549079119303165679087973803694485255958898835364 529 84411772379872594668432017527199124209945242741304245204768624307371329274413340693793111232856580845285307251371260561 530 138107225956717753373093536634563131353735885370238133828308008255501105595879917769660961265067284731576176260290356889 531 225954429650005705156774456288784800040408335619692866681835279605571373727341911070670967947363543581015943578264245485 532 369671887708303353208303264828186491619364686246644054550774543487053868092206588309126926005473641222511198228673535333 533 604787952374227856558286918453657748352179402963525405544692768986504746976586354727542154835488031121050803984249010374 534 989420741773767751162777732092505853978914962955033692594313526772609466513555468151169551201844171312313522942723167286 535 1618639354438208408241367968172160758215835727629983228479699719636182363166964662960512073274110615385734907643157984416 536 2647953888325697300063247121277516162715166641690154850750304011588750571811604913168416982394011316266413511334286875830 537 4331736300825627700396111108901084628237733704654349089783636014278665678784590980762420459483711690691003430064163775211 538 7086061300628753145120643241955021010099767908596580284683464170269953068054394942932053833964307148660040026198407045310 539 11591486480393344623039298740418045359377253785409488279955198621464051481851582322549126137073603090390124298403477953557 540 18961152278022322489472797075460414528025327414283053545908352310310252822677963721714415571789385076922548390805118200846 541 31015709163765325791139197533856512829190561426465770628342620519227922526373511971831510662415124135030624128081762353630 542 50732951936023889953228244580559352024692870339430179134264934832989599573576954329542244340682071537252771195908457576787 543 82983167637430629653876803690423107486501831459349166191379160835630848057418525460530523687238300011234278704204530215550 544 135731726771271420313775905747933254512315602105303629464052008996470678065808367026912855207543862749431264229356234837759 545 222005768926810955154312082903567612038360255662529707293830999178532216092136430660135666644828527712999415121960987456452 546 363110407190995827794504270985439725973049348846391457554322098794531682508737374049792025725189955645941493268548209788124 547 593888224474876013529051963834118277237844030200880729457642345964635594293468302662903395526086023287556203756621886020523 548 971320027211164219028234107512926193470204818537245015703218431745342662838652513823137390524138510886937142367538962166967 549 1588589230029605082527474515910167099921481411857912871227041530762298468667500240564462320656690107465266367641565941750712 550 2598080215406020888377411991038875987373845076618263881685401721354140772652304944751529955916781305199329827090474078118508 551 4248985006684836773327538276646218480191925084409948464026043328345787135242176061552647618716654725731221962851722105010581 552 6948796160779988241710969780610161702286119534255629978251073163803204039156517125786198163692013853696675188352587085516591 553 11363855573997472331405869325671248138830232078917452547172298652985102785196000269709835590527029008812984635582486175004493 554 18583761716266650852308710727176875887238919114286714494530148525133122513708522171240345990492806654828582591539680361935455 555 30390186779877742165945105320665855651666471329223482940423824826975337583186890373443441943334779701793912214826887331205354 556 49696403200616171524620356289828376229511239567540184379868954559491840916463815871901197795240359701749671106865662503732893 557 81265913580885818229354426316663035360314015252650010997386677040331995360023390360521600795414671001148112795520330394046551 558 132887395944443430155485116254556958943116475038931316613436269798519118723801154565109200836736661122552193955872828345228512 559 217295680524511285366461106281480055863612778412378040687059720021977099543841168236784339929369355754274386983459201600711493 560 355312394269309391814987373938698545493098706231823205986898621004970143624043690101559346594897531759450713730580882758298982 561 580980573053683039043640154298389925568468399695330517416381508381086330991308052847259394289515355399417264730532158709531358 562 949959044092863642119842040839345246680257584191203847975912323387062704097123955976811151948414846717200012608110680637717496 563 1553245838184799575898864262792614617736843531396898515187102665149376087945035703223229214654962322537135837130438219638694086 564 2539613276521499911466822240118777401893595205224010069180652389555830521127214194285932407221602995079314571041391585042380972 565 4152284287134702799187990428869819923291209946090205746085450775785849286366427978240816007313646112474761215906446614151039051 566 6788888868127985299010266723673251242299741293522305095130531785594972760450739082995450274782769182192927581457441546592281159 567 11099475955594620185563950140507419058682372295169174562180678958035166843902977097017782528667400524875156501610448016064202394 568 18146732312834010423573831327463390126986456474690060917066887800785178722900747562008465271967034251825365021546623411401293368 569 29667885958748107875943269053737553215003737997236150877209981000304296190238670788898735964831513125381833779362612822262400168 570 48502821807007626505038707281330925591425825723966058012253206194093431831809275774717193593940421717722147982461127702615138078 571 79293880912786768631740455831780985350131286192815191407146441026091986293907429723261467629106601870937087288476495706463398124 572 129629734876785748826236031124856722512100800729043304552211856418493074105708087661628960534403531615769159906984442427799814722 573 211915102224866186415813847858481502553594319758682353578164510669766213011538724744521012611377745176248832393591215904166759866 574 346426835086547929967860329470905231221642876070708537388408057547557608106342881372173601585804427089145326035106952147694454192 575 566309065035269492048993817692343027130889823824560982162753618680248541113501868303987395221390009613173418597718492749376844723 576 925737584253114319243206772640858865608812362789858704238883369221102519371895357849403913166061825986453804340429898519831883168 577 1513263997870891483527884316476460540529447139328317471925811983617240616889083113925616358548737965192571221485548870546762086187 578 2473625507496130152514035568334621692781545282897576797001776169555016550769828849153100239523418976834536941104956412022396356066 579 4043390384697588853476643564680596858948276317843600170959457862497023482690931308180382071270609070061781677160692011432150506560 580 6609215239022660924634691442189153832449867104728267725017156004026039589433141951955906510891112085792282760427211308616472478530 581 10803056332075689786302038592987312141484145395260986018919016552255155764635709315707688907719676133812735178584062262848675100667 582 17657773215466595437805168044899441456949176300327698684065666397798195186779984347552168486089039662389842100975769970228694964484 583 28861427173300540041849265856157742946016832319631438192948228008654927408322498120605618705179621121169524689790108926620718173866 584 47172866778092221606912696691813860156155989257378302470192062212623979182853427472360254085166867349861220679804063813802656190616 585 77100884613616218649285931131439497850352728743037218580011342775385138422478455443416532354285283352322017785407843340058041933554 586 126014088014229925713672266793574722474205151853827203003712271881443293825937748981073462455013092114522987868818445671097578793525 587 205954608289007558087617736568508890529330562719167141661254391437225204603366082512532538535104151385301466074950847272259965720377 588 336601947904547933555535508551079391840783645903263349470946641812723588767997921262737775699332742386096910461005814363660315775609 589 550116230210269183667142983955018982908246069414344120987306959758991983175193970573583864756582937390384655531164699682225543080394 590 899052469215584066900936622074437199384572657561607735878702236707739094243735060244435332198548006530085591599301510865013419798687 591 1469292929830713206576792413326087254968135343129980311428062369433173917629226665074107112330114204959397378737353157386431986964854 592 2401178987452037218887109002949835743630011026484812288779202218528668929875927680507518674380556059540085206359731140829585839823301 593 3924040655885872950407688759013116838894222677142073053582252555073689445586396413871489091337442576742060066793485617068987981717590 594 6412617043154015555356437109437116243002860763019738556689558276872215959808334415588169129954810716250113074774103711559685685874037 595 10479244605046632332096472061883718118247751542799152090188741594895574129242573909820417264799720044624137863976752330856273833891846 596 17124485819920136563461808619307341838421472749854140969312270188662596971650624885215251074745923808972117572438249622771576635800668 597 27983241203552918345342139931062903313943266729996229211532587093499037968794647541008175391384832440816384022552522170322560310058058 598 45726865066673375888772596908606622234175720751164308774691962849748012936268168582812605731332516197256357912630711137536462807708993 599 74720161182628493053549485585990801890596034681621146738917100370366215931549011947030604524098420510156960796486108342658071043924350 600 122094796353209048574811290542140515818862780271479597888308212382140238962428197563985599228973319861122972893277853767176588667882214 601 199503038906271926810505412458284841564693977498437737394001480895680258808870307600524166609112801289413456190434415182897568498957444 602 325982964325220509651709911978825444044505624355632423449796806380021219906995733543919014736566440182207139248177260383461897051428640 603 532639469701963176359671198047608981859733021094072398967386359262448196967460154663529997244350721018570195760537773411370672130376379 604 870291737296189665164961690522278501889217244050800862817218656619245094494858024973341778309517558791649938646961715727149640780737850 605 1421966849572558191463019201515273167999140852380775892392010809506595334687070860324715011570153038955363736336931603525174169948225783 606 2323310217350142683606275105753867342262208122762699026043492195963506756911882972735799608917167450824757342965960884535208836033631259 607 3795928944509138581669235562305733624917744682607778503393111371430496577902016953096164455945041042313510610972041513380143969052997472 608 6201862165285575263638404254539611598141019883391414717961131311512637821018596431758727534758019169940263114002665653164364263691148885 609 10132563433325744525066333384932556503326231901240643082684887409912313780462042979614228090477937123233326461275523848940612115783828127 610 16554259557356439889513312085868078872311868896909738716785864313728906915027263845402550215423169882307825861877760176345389022758103508 611 27045400619329296651780531365346900793133745039506832488513066763870728936288593087535136403400448159936205177015148954888639281260955106 612 44184539090532565918840207848782125300937113849567909506062006408758192350689896185082654115265869783384845026402833178284557813185204316 613 72183928166147109183305808347979559467858363920284486841419338519216792830381798564122777680142494602120562809897179399221253631023569290 614 117924485463717955461360738566637849380243395193116965225465667689833283313527496636599015700533866261419386937690060895207365768992705197 615 192646349516766224074436604273022749037124259770897555982160791091438599285889277114273560493025532868985990972237021616183641438117329234 616 314710269858850798787824701669389416341968019000507923155655974128365750992564809898537576701375785961986360702796498504397952387556460845 617 514108051654412698935272331059365703921829909809586155860577606223704414025043718326464509060459795206345179517906034671305624758355236196 618 839829790191810841915162395661214604861706221439698372020705027190919949818968988715089887094750267026087463699714957051933515177924408834 619 1371897127920109796797984900477255117152681191647770450135183588227473701073927655770690378503346005689305291418724371164821513695698876455 620 2241017459235037320389484464051028949479938727165151890485410886405356224410284181942638357268572160694294954332119468300160075739137854458 621 3660685137565490171460119004135882752183295481465309539088450150932115988554795011688933441159045400331330625948853221260615019491937202994 622 5979611597929180778192611232601927217886371541480614509295174513971983778004005712492607878456415779314096173209779579741411226510720123194 623 9767356950388507950035443845121773531847690793152891443351106169064300912807037168107592600840114455019158600945824375953092156816184151261 624 15954185895768110767945372559146983047737432477026565694135201172292119096328930411182715968510933888100160017765797285485450997001812821931 625 26059480999943367359720484489514653400777858635818662184140792689750077034344248180662544170225528250497356000998810708204647695245695892484 626 42564782811980989324617867829784373289936882430892222608418568694511581681527051248483841525365676637544125312618652131664092467626274784802 627 69523022924316529268271151436847130010782410421561942745207995182805896018576093689536550743688114067851253537681667516270219757576544888732 628 113553482838270603270984561002717483723659746831278937258787053526012119945851199340212482747756319218509758367410992211487395111670404707096 629 185466671185613132539847812003435964550306091550258360313350790519717902779001055223407525314462492568053678708095506279207480052935596446647 630 302917888879068864118541465557466734976959384373321531506365130882910040746647319960891061719492681039513751261569398016351537653090477905492 631 494740668819846906908877327220607155000392239587053912461929878301178078103645830977718066330279482078746078368618151310084177775143814965419 632 808023456265462179286984214027372783101805075787622584508384269443802073103306605806140036867760363775707070019790975847077374186713576728866 633 1319665946930054309258738203789804435316953269655822960723710532341910511920358140466160771679865031020269830307751006048618789006087244050305 634 2155250514560288740691186330803815220336362045147032830163449753105332347042887459245612615179106854847145102965205599940897482462524735017297 635 3519858699091742224402370999781344099232423501884327450472011578587864001613444833176974221812766529181047366364949790281498295016017974844236 636 5748392921123176712060030643098696780773867175999854933698474479106767745248169376195724003029750824998363686450644380571510799629944543655639 637 9387748059677818855781883493247216554703468477333224324729061272240480508213271977904723935560724248411918421368296112407273705030281376302458 638 15330989587953771859565932660787418352369676167146059484091752532702288616377854007043079310932599810078726520407351382929795553439574413335604 639 25036450270542801783396596733780033192826302385137831268897053382221124393519349760800099872063344048697522206496240567325019269419490740048153 640 40885483650889734122752638570218782340572429571514351623898209843795267691620374025726600080768511533454152081624813765811851027619493163735291 641 66766616104587908463551601718201762846847742165782451599788207021832517603143321525416454527853359868615874209243093276309125846915784118322399 642 109029356998100168058262970459853245704057110867111478686230848298782259623606527875391365433304556801294381011222882200352366190960579647168631 643 178041569398473037544608759066653123706871665466541809016182583195841851583180673648013258363329810998571622082190519758938622867113350057629533 644 290732292903577766380951586730782216108485437358329350776913983528113813550232885009798694876100675793208060960437868008657242493808287071328583 645 474743522952684576473013548184165894152805518690024599839562604733604484319473117647659640896558326641455324484551308770005849355319665984366292 646 775208912096194283254869681179071495478901657996596977980657694958587296619991194078342847607623874092018557936994555928988499677548632101217699 647 1265821353949545409237350402718158544370568753287502744662198520426314851285207515689787906736497640599073510429942553680496341262065468366757599 648 2066902779914688003436580435660550411596358507797253257850374779093103334448650923748830007226298610809699533512339239549068549869965331674382696 649 3374905913280739239309473563457436659691767722841651533314668323520880402568105176996659345528580040439134895685102270081035251210540106909893457 650 5510579823041197000953869670409679487247014641803878280831716094731087955126426907664987406350331059705124063949593767376519718515737917667752459 651 8997605566974200887362133430437075277690351998613247039659314455079680068378988354691163305113096445266440553451582296212645907498184245125315429 652 14690975936976494422847288675544189947182115325536525265330776051171041926844014699289874511957461911666796767414159230156071430555525683228062946 653 23986584117019243213478821764129058556033839137625449057545782574703162878332862817945477368594077961222525753645509900710180661523639675428365894 654 39163386853199680033335411122830480127841834614379981817081701305949935155945415734221432359677800711840709975832603584158790920831693048565286891 655 63941994225792609969294478913333647223662016994936638146528044715449878905293188182006922112433996019950826592724015491555923486750867841911084270 656 104396569089989258767685815309973868618043828438431963461244842401617197742778921771767141430615901690264776128408038409386057627462654551669010551 657 170443485940555057627844836132555875969353294578947064153666792015777434560391542436769004097987724980948978011003574801400674578253112057101125678 658 278271506824758562138565030508854775719644878748978631865209442539305782834402184347750478994018213189746690510554936471490779162327535923189179787 659 454308894043690647511652445376322998060924012543679241503571672678426788291915994935473039718753246574855519993089903011763715605126639410137310606 660 741699392917005164527578137482208331264026672729908336306759593135257741760519810861120441516234306030481922258348221455108133461674427633823190679 661 1210873599167234399722016767872730293958301416652695072338835154871940605858235181213586448825186934986523796936314353266284723842417304540441135545 662 1976805390763840409423075374831737500946042194369685964822650964926585540841429875673048294702169082173099046002420434010088525185940609795568045642 663 3227180524128401042627783832045155018907469811302371756430384937112645677398307528484574487191763824545708360671437295190977361142173121998824601772 664 5268377145177361038189750623439444743461230430901427061539801729285677338140367892705288117545784036409017587620142520288464335084048918748613334932 665 8600520297897994763895298665525625280627963334987313022616219471912368960461132755016885757399656827105661919993794234461324956666285231173501786107 666 14039992673698154334914866190019358982825872426709415603066642765876455013614924145294320680033682471725576463799536688077667557279418188982848953634 667 22919405161738563628420534625651188094660042048336663203026562868304980521390169369570013577652434753688895846003823622972463410160701201085375029590 668 37413998493731254931580794547629471611042090090651762460423887931670994563356795925504930331288303522892536186643513302187890327420954064482814875637 669 61074405074823306906218165485787457127143462568498366820140537750308891381745303584251714240434549982147647743356730171285422279073327772235302184161 670 99696226596515936781479670825128293285765719057503636141462867551517348419754575493586366622888759774650826985112981213772818332531285708600484751544 671 162739346765284933523706023489031723745823031799991625571174042338406598279451414271644268728447865149418910365992954047315893368230305928737217987999 672 265644484940012866477933266901628585144509180682759456469977231208437626351550338962456572781500007681560969071045296238154021731048504949685926201528 673 433614148048799000955871269442506801598826251068507295365600154110063363771466424966164239951195430175641911903274145807798868749706593838141371016512 674 707783615658662533050737861359721120367691884783117674562455366471617716686139330849549594983811312659984605908901409694050807169748838640162452219800 675 1155292631133075741449206116478297128164734586162453049515467784445689930301196979737394466926441800913344317438872127176331419890940216308905417381586 676 1885723246702068792354463997466775576590268858497095257274224678397004270853547757496968302033070341233986406580085345041177143958694387772050640402563 677 3077927431962798855925518011651790151018082223598065886162052699042381982340251971432018303800851389766754399469387585305865835095953351502823261864683 678 5023810893604086051377000495330193300516239845820217172622945212558390371050093089572329238739013108521520116899638344154544454523448742917330308752388 679 8199789282368603662124329556614963487024165773121187245574130589915264454677964369015980373378235138827148239050367547472819999768144469197758591530791 680 13383404937251958619615911540413070211567369674962739531999147250123714811610686324176163049943933264891753102454954476408334232171449777643485431903931 681 21843643420165372209817786716948395410963816465326978574723800004136032155028999437649449196609991984371543637848670650712798872722311405895140440124959 682 35651523038955812742136228891934693519135265115047251315558494808711057565145767495712104486343695043765399363900629934309368087714072402887075848647011 683 58186959223459365167425693821139661597960132001678184328325951640280234857841318094504802894112755727646212746207470899215207084180440916208980325061391 684 94965928168962504377564256780753963470407934304763783449912631496226481515339621068129867266069299028855787147586595444121194100762245190633151082511817 685 154990317806531320980032470655385340146010014009266936397043935760440903349487764197366264275113493920018807630233345302123757894853469510078411556167850 686 252950727157042357614192382604829253515108781014447635213467926216793841274234044126489270197755552259730911344730368228902769831449380590973286546265684 687 412821134489177282452849602110023617074071527078141752967636255779847990544566323032693355223134209351144200919442711874044399807370874497830544110973444 688 673724834808178248555832223696076976666713909562375769408335831454782174842901942776266971430272741591524195695219573057017096597704399962869141993694124 689 1099506619332819199565951509079751458566969862829430977045415380113022478389299546924940842338662182835253184154037193488731997753499481481926074985470846 690 1794352703461098759882033459478051569670847968889779597265957425448683135652529788262302101723699339415663530640267848864362275428661571746434255646927012 691 2928279094631544173806681301556921167070187902140711553919664400824100853461192558794952308884873374871405152653195009007144934834307067991156440043684616 692 4778722638708492205616611239505308640440111412936194679020041590600911440441971090556876623711587227686812340870562635290359974381964931025211406197607236 693 7798407059012043204455311555056390210379985387358122921613945109984299501908132885456617425440995779184075609325428349436859528035199399908915871317676693 694 12726081806016624542915708100760399987271402706215567389792023112191469923678355489286725678294127366179592518670106504792656400467650815145665231919787808 695 20767215493875266875794016138519457773359408705713650730862342076796140243748710052904911020855698752823120691217701292942400973083710626636979082187999442 696 33888831299840568861670997004465655169271450502495899017518693484250207362873533468327052554825220035937496018907306227776477867705441973838398551405285148 697 55300580832869297696151483302566377237784611166900343663984678631720565143791677563052446217974574997148088859510710541029369870747550027415923957719562741 698 90239688389430565945942353540172923004479315022797261460872412778431595364112440328115855766675609606381711596826608895837093075038599956000719971338431196 699 147251690399196532381451158951980697298575309313650269720795124533583894625655889440274576517039537606496836304197255421964914722839075650692775951323914646 700 240280105344950507221931936472357684006334752791441011083422589541611180761193741425380535224002133057989681366259244747872969929851959320286929429914167083 701 392075924748443294793047681905581538125992739600329269703964404336526885820203341902146421201764827587727852964978926774758411665194997746218837917804320860 702 639760450568574589362683209329000906667741641337853412109515374986638141154769256588344845749357134975397296875163056075315134160855383631800121711599294046 703 1043901372010220558045026409563162599745811787068621147837648157509283335147548583958222695197541866456775733914943716743183005821112210745320336345878875607 704 1703320715926648007480121643501340889723690891301769759237832671869620140009848284790824871393268855094426449414531763687966267468867778577403203186163530665 705 2779254280246116981306028451936291540888005956429095670373299370113257662693122382659227243472905841036460947678768952774813099591769782245709279227151927532 706 4534767725588356198724072694976409700208767005199864565801982727386362087093297855250901776688550262772800318818138626621718490928177013489264109645538970886 707 7399063154092521356174750945257681493645749594838489634957923844928165552512670288192207535987985011756212769761065024527549317238086137366577049949707220541 708 12072392832396286808172481133780505673779834039497105532080156206329098706558276495634610364935930142136049522184331843579685811907587203491672142527035703481 709 19697219969915667347315349402152364620434435815490092881496943797067977574254979113555668457896585249096379367122470107045266298703982882444929958251978714723 710 32137454636729362479358057281330551176336921566917099642060331178984469899742859550266812568196258252008032972859718110308991378817357783306453822631208532296 711 52434000978616729598303929673607323302285355525352113007403036545431083525951851831298737547693560743086059924192458956291472732469836111306517927423726553771 712 85547931396775745030772883238239041476698221962442760303218076295088515241564327957490803889788494805971213236496488781221174284469893717069851606163240701465 713 139572878216737495721363489986984427610991407216864884687375760914817283210491391246172764243576371650782252347087923714820015129046146976423708841791939442937 714 227712870255997977268992086552715943568914879131656441247494194282117654566563477406170575741275275047457111084525073412725783557320074338014455848605671776139 715 371508842724437735607970123652466973957705385760909841399216389742205663893286810369527465564632389960344233080701239790155480486372265730025374112411107465498 716 606102090309980434970160553098914445436425279329196894861093760018643121680773961545874324373562253965928808411236413497313628501023040351892067334350240893223 717 988820520119937823078495394158088705416170812839451388689199458098930641143122008608146964826493717023902155761709309346190146764749361645702235159622852023173 718 1613185221185665578387494508007051219380089347371483967305188783352157677315485402497846577629695551725125141616089373048134220127139254941996155633195414589607 719 2631758826785148585236025243125290804558875996932559398159036077226999285441351187481720449418018411902099095772265876805068560630499713325392447277729299466027 720 4293416731997347119991088552945735926639981554229482594088178375788663755577355138301357325419108381580622684989486909655565126659066758756729353424873498944425 721 7004144815153440862489468889165307356246389404847336119843161226047747450348629698849445739690099751610414820456362512609092720935948396195298317721181487744794 722 11426213079095078647583627899717066856070670861667089782741547549668102259146126083315234564771599539680756979055564359564234043049572692231103404405899674249768 723 18639946573090953308090701353095226761811164543583381594196711256588220277324683620198325658472062603250459533420020240287283990110677621601303450733456506002006 724 30407601409998570810795041772920948390282210583280715882029366757134616766634172966227953934755607176043037149361515213497218970889057860008973914140707975024170 725 49603786954931125408083430922618044320403908213069956556709675230279163029413710129438314482056317013106939488864884879727525892508679274220294762393019268111158 726 80917542697240400184885328433200964004149533154585842655349504328796213239773784268935391295612417679147000501059364689410527919373400014920389783261766400508744 727 131997508292851939229017525230732800460937407884641067756373019068344401838799108077366793847286920501287151793605708807636593178633566166408869992263167402178282 728 215319810563398704881666336746483110194982510366898998283433011078730824011863888322421154896299823350998804234170767449344623287902073210071927533850526697973783 729 351234741395233590683154636022427054751745456640480930371275087812196716663033240901508545812489386256342250949524018697835376544133427905932434362035516247440960 730 572936087525136936792072063584125404411466493903492574052210647433004720044395627194970183150091749945910705071802230866839445711561031583235015361729273028219080 731 934566343745122619152758280670263941402259946786503877140671706523757668341474969979697333627296396681057246405709959451562491063537377543469635174017071852072689 732 1524436559830935528495710236316375608635087534792049845310384199013182599727287887548047435188852182012601403256212974799016625692177683089311309026403170328224857 733 2486588079375618986587214856369691011831086452226070465140870964379460005803577975815907239092111196311585262765342302321224326071644454105220708580737135602735050 734 4055959636852133717962817696455119122882820870984500349871586974210145816294567495128882308673397641040526527729101219854441381154683438293704463343227868459401946 735 6615744123473099611493454006595234159833569793315703020353717854320621012983397843803765685660008991440846685945334618374893883347925375618381220570338072671987803 736 10790935228326033930758794088754616071027253389627578435296193694890623381903391905501284561662695488069195136906426153017285720384762803151477500295438688446098280 737 17600896741447762860145111790396114886646153707682039210370782035548562258119662704838257294852595327167549921461755159536123212937310957665180172669074251761782149 738 28708191877482230140032232795010371509755638316027136336588790107384343275108444847487822565488609680606732451032938534649243358703649823981548871465147542226021196 739 46824401363898999451678020646041714879767607019557512810862103967670793590419743520245883206872990773231871490669945341741994315310972234062197747005297298453091399 740 76371969060725116386012720742390961534852827743196235198271860586894182301552535486667565425265518636841873081866654174061190998988447915808147774476088811087850820 741 124563589663645835065995028984165782335470774943595063705299526494726861359238381030174233295430576488348269037314272806209471579334322133914850429324183515541476438 742 203162537178157974975781433993269433471630332930682449022967154469294483223133360725671988393075520760443582181423831962468991345949151114886951281961281627643437626 743 331353481557045141944693046368737072432794852813526447125760864694345880695543590025429078108289443122186178839510459561872848842435181449781025336695855789167911246 744 540424286998853036933834930782077511073441470697581353346838631562833640272983840589996016963131775955656940505841172619746039476623605727497611344519174629511196795 745 881401124802076236934452577843720611097213376472564771201946631308157912798249878202769668877398091270387597817382218785183731077438099773374868186216915715390836980 746 1437499746212177074458571584575172648016264130834812511473231166803306641474277909595016626421188401970833434942537330353203392493996795307073265412616381170327604137 747 2344430696797713394062160941738758234294505802302685975043566505249740190996655549451865625789935514575205147630252589031216690905508206776019617928993445780325702122 748 3823512196763925682330782877047812034024106711147586007023068183615000405374830722639924986613593553483328715205031940773443362562971546690065527049068989464105909228 749 6235668666665326279239837239630742507755151232408266047003787390131337443175407269943295276563687394949269534585417000282103368498685428272728785832006851699231162042 750 10169487430396075526538350421974948309885217301043684943874690973145004722611272638787570046592838007821083682823248389265051559947322206062849088479510714387899194285 751 16584813452867778007157941978986231164614057608985456478063852436297643433495744415955678217740028102222664942340116088170324936875553395802951808514622523384254817654 752 27046908001071768872127335824227984930536452456738473210785239747712513490379077349053860368159267822014454897057916757971703229270497781358165302270430361281827214427 753 44108285228529819717381385636614155909688321665266085892530545938818340459345025820439163069477469601123187224511721068115644977401027099990466787657745834283171257409 754 71931357121499981765501070152998789737243127157152997084902591103375488507703917149757320296174674100418623401148769542965817728151761458541665880587501638999346672264 755 117303744355348929554767765650407362806420994549507948776908206606573453262869893293530589875179361481443424147158688651540083715502353118757933599076088118568432896852 756 191293867975602949534471417541926851515929378530386433044322459919552420772391541313109323926214210073942946575875496611959394472297055552840087002966944004857173717799 757 311950572247199498112544030714356715829077218801676938349351366625504685186318928647433131602694789179916488978107723932743656761998811050433564489415068186009461013803 758 508705110284984437121169286099524994753671600726965654307835067319476532951440142849653308696907849542423812276789256468392529372078015975851522416456909678153695773005 759 829548918755041107046772057960754260835923477773034505046637954043257862073447922395916705641216569866827175841476861198996294909585432353138094674207591449498731792694 760 1352737413031438288810115005322025032472834672399012103256750064577703726728254951619834251369659761054888525648535260727380978994024819576575984474630470953788080361147 761 2205873543056524936754093706870893821382805815954106230534524981116706860610225319694815259556186293719667022509273814282186130180280138799042885960574234274030574834081 762 3597024068179843319029730612962149178401088131522790768520935160376707094922284202537395295717758464910353879353003641567600221919639887817756304877259669892786424240297 763 5865455018987833434217982139557332914336307281626410880881498264494833770257299650021229496943700658823500378381893227137241880982022122387781161701710541628377137325562 764 9564355667405046997448313698200067309969229034229758680438614316887054705093279786990689952107379375820272163294910863188947917451426912748142258914595194530838859146545 765 15595718310975837238196325242075078877251204370647559236221346954655151421382692125863873543297454312769350771945706534603324832496799115694317095617119262066114842403776 766 25430254922234587949741789150819695150082144219734801836795391621532649760826033622355761898685138521214414292414351921751908675931959277066263969212675040546705176002701 767 41465959858850689161490549387006486484311662371460294628771144882751790548924169709338698927214337003438932566500114576059354655130794740219995928414931955393696154975700 768 67612722110071577179300021101976164964850950691195293269822801790885805611375544291699890915476218418223890512410129898650970103375778990630796769616251410016189607214783 769 110245486773812666201916313987091821731138262019227545839658897872262080901704255074143405817058453112045591502240466103951652692082259433354516354525961171402493615337342 770 179758290254950001869908054333126707549876562416651054367685291492221690706987929346352741182072090783725430019333830516018793259280723715330920055766317127733174686223993 771 293097935976146323311326299594009442692148071903034065682246620469172058412411268447916716907028739935971598793559466858858086798621810552642778267998574353810905724235709 772 477894821529030576654089281161145585260900146310389674248792513164267372806462102018277999680217042642720280317690195513739261026951764229666219370391257707605611336204790 773 779197647848206571732365367721447818810323814274296767123224978244382825796559225930131367530809414198939341763036438353022500435417163942490384197172901405751755096410217 774 1270453271779909306659195079081226174599879932730868884068523664648011855170407476104684604618075080606472908794078178847153824459001932930861712232428774343119513007103685 775 2071407406348341939244688871624574948834980394134030059948873177111107866376244515215635596951523161191047895068492108369078810119524546055425173082984713031642090525708311 776 3377288256278125644585336910453678993667507346572943319633024007970693569774030425819002372569840436206168774482940462375294676829364959346080941087405280888373222538047658 777 5506384348544436533268441374855329977861446110078886239437766400217438474013588015519616356509856068908080974496556607250231934282206499031171809969558826170360841064410846 778 8977609525540286979883747088591450996861240896092447922982231982403339736956338298548750771360740759596238594713795043314504958967969138800785374979997542984253313327370524 779 14636954092090196096459840756288054822708306445659354520653882547451971234643422154353756837207693975668188311278258223444541318827233599945963560900230728498149567359169976 780 23863631184187901240261548939049310520582825393945970637298482532085834228420409956397189952373318206426450052032182183315321956150790302892126304650167858747422255165277079 781 38906142722601613300575324575772419510555595718664320216698935437015476212734672625327219519582437915356041950476395737675110209210375912796979762756478563898161004238676841 782 63430139001006157574763838901661414713726363940536453441172772592417837564320405235880746577001959155741749727255857435746147786406835698737109101289559959351292817708737503 783 103411538961167603955723632944712764451535493601361281643799747481384480756868656433624441667614066440201289556465118799952093620688057793440991537194287796413579121244540659 784 168592480568886993768883438974875146126687771689554589100830105153092824363801691803139650579972577684171220204386462478322715800730465553920895727958382282427338908936488245 785 274854765690445041564470700957805928530469360319802562132169516006903912521269634493510165485811215339651396407036412527801140265778103065488455595522214549049397856956208849 786 448088939907849219447336400011865488875418209984604987913845611264969753696728735005238979576742491527423383673583981995665573121324525976165654860432285207087485557302316736 787 730501428590697468388186778792115820578029806703248750873557218249734872354581859531562880373621928379344029561007750037346963084208524109139750852035276605648010535201958682 788 1190895947294999401566414945167027581415972460373904778965901398522657215335709078968937390502161044287478254544198189706099745342054647009219067444091550098765380133825391351 789 1941433315277358228483082812688355835169114198659390913004208258566497063501180128774395672774390024690755157079995703737111656364211510796941997674353995524363870302056818683 790 3164951516909443076959880500273107598458854027738175882989223169172692097684064823982273219539504589521958727450936331072793293414626118972521971250356796643083226653611382488 791 5159499544601446155459814512189917113416542120323059156092022778528091707983136620173693948463605709124048267107797996963604783339751191984976276095872640039226344811296435949 792 8410930390829376166218462708801771328505631214224532291638970933876871856130094863980150895141929550519211854213351063163244537388583514671077571160131591904875096601695950324 793 13711231153917192002028710680674733490403404969720138802644306563340119963055204530035709549848921362894559235335089631333757118922512019750782005365723681721516542583297550481 794 22351405104584931627406187811739645885377237922793619532810878649768717601041264144899806626790259804038596995774356003700213116031175317999777076505529277773663302283937298029 795 36435873106531048964523844122625251608682325354162377264033410004577762049753801058430851078866737710996858481006162802480684828141958536354864341620389108275134554176638073252 796 59394949237164473239482932119507928718164744236471227522930446086457451223050737282983684845094504815363374338667538517285755171989938460242570152146030472437066259789433112316 797 96820170619552821441338112839704503685392661722472553829314047970652378706135631443130623008631834302708922581450028370916193381167555767263123986695402454054123962624788338115 798 157825863909916857537611964192520120640280069783140623488560809157811811026457593531615646145307203204524944976042537923521238395741092471812289203618181289313008941986155323670 799 257268444237026427071737941943833436255265795265516022569690080791688534645796942931827641494607195451148479405950937685162949331664914817561183487066811930284231759049859667948 800 419363751259772793238180263697142213650541679070686408073623153286181463511617522975778183563953044749057039750769263497160126568981129249591034911365587845710655732684596111929 801 683583056548193706249915258551511857833662892524402192420954787375911535608870299980942552370606483314358181217253184985586262017823520036110392305533746998546435702124223733911 802 1114263061607592550735313355821101879296255623798107689483333827427626342523927079319404769289397463299627305123973561093904379008822514645984997763850156020638609470737164741217 803 1816269249826705201097032979755965426200526158273915454556135977878082342853682314509018577162446220301826275926927527225744983975943364517957090113808625924079469384984804076050 804 2960525383126094027376607668363648879250383761494647781564964374392968453245908183907066339226431072342704100040978229152307783381818992311189101494263899051433185834979198603219 805 4825623332285260478433000845682881499502540741971646481423514180253456998061449834636334574548837502586105877508297635698613985356564126124103484376892880385559220830630680039906 806 7865641204368675724046491678793174397176801101233604293336336368499415488995567830606404111433120009527708903805195595815237404643935470371872609671028877246637081839391321663397 807 12820676304900585659343669818821350847090964788850258921446427635767446141371525934704902438194714739634441691387376084834710382032299354016429180447492759948084565510281342519627 808 20896995026795485961082557670367214476016702810605917158399573448225015522958907563262657233039020941188865007008453924617934715100081440073712660510842643896761337528397589443374 809 34060643884586608183688312697318081186201627565015880917993870405441368981477678108778088998360472002435698794827887404360470024496676324650201983547636474911710538426966504901041 810 55515977058036761609090672618992945152661015557125206635809539682219653093576803197944101763933071460548510090522355178177457030919764123655002277902628089846520203846792730782132 811 90485554219912766508662917756243518546865674347229140389519818315021974745789165926704145118790166959282546372413062606406164003765791747054496395077951147775230572521178423039217 812 147481196558755479047998801140682779566553754581889115229324439257558846774105301457907328900841963942575148357376846111855424876096673378512454996403140270733815757183383224304959 813 240375500889373974338937810152868366047669582421204137051223504435342703390822143365768412935781736244943670648633290231682144182490473589289325113032404884466161582520606797812427 814 391777877674137382283023910377016540411332965950265225469423319735272345145045618020330863956866927974220739000442221056959363134111323711197679759063398709370437476399128300698131 815 638536581621247269399368038546382925387069840828746136401584809498787206300895484275399932460039818246092240472733634319515389180813929987929755667018833447407134659827922451155498 816 1040705458798352580405240053887519697375140586791365458906391691718313657885307562181991961404537630429911871121218275529403596626144739957460537132453535883951962061971890094560783 817 1696157071629601326100389091097611332009830288217588412906420093986494405834175569387582546565897760136868516551844786163030773573785610142937080651899061412654809600792438163020840 818 2764397532023956299545098703276973385659624900571135703577937793676601930961683017795965774035921178694580883497636444616735367036468909883794541667166133338516094372373188435311757 819 4505376914110043531163056109927512600475447194750380734438175825596891645099410369637355406794879240001314850605614642024508908817048820221902026060865610334816217880765564131849751 820 7342737030956083888347226462002662218873025581324016406026410779322123836612885240285987630425371986953636909734230503644335128057532601772146943943617682516363908882334289813240349 821 11966882925725674810230836353000586583851328202864610881866273033252699837636614611469043163496257572060613845361792816778900992401393520423829660415499454523752855802741695214138350 822 19502951492397058112205169627105922880264756854162933667425487554648390752905769982879033304046966505333513739685941195453199100737390443827490974535724530828235215685748286189681090 823 31784536222934165745567926089442703391662809631546802806328994510064088900575394271913487070942646090664598679046594411404179384035202625484013954423814166361292331433749127753892334 824 51799750298559267662370557607288970770480043496952901124662682127565702426337055221809040106395791296781107682904120221414654813394617122788121385791616972666927194332129965978712054 825 84418126883176143333005285235248815015079406833948256935281971538472723683629772776169667309247216513403497634621228042385041218168235309105177757740630683641467701607920252699858300 826 137575159135517804819985212102608313403036073663943503769880854732318233713391359550240215374338825436637990994968547923055391443531735209025153315480124853330314619172201176648045155 827 224202583145313361863559210493980166266930048541738318085723424453427556440396521687533518234622893318129560360031371569227751544025765955406410479864284011207641319413472433863411093 828 365373869765204738508980110701017552548543551754199996233768625672050347174766002357290098601897887384322059546436892045930029776404539560170569310808159622975717838288847055852768633 829 595429916710762761347175407692018837827909886273004128944240358279473176159934138048090697490678466955122216182610936258697445274651676601835893770705972632418797687896204609303247929 830 970331478444549645501880359613909799915203156521041503379031431475344312452970200705841469680917223703084073104348525756309108424111765766105681466156011398581821293725012010285688082 831 1581269523969956080269108820097294621727540017732925401151570031931858869306308116431070848348273674945112468934337940463585929174300834950844843873545877693493359598345078124612347137 832 2576843249853169655645157735848371946306666896466900449966909588398513461174497954892298348910003929882025567163024585629281182151106062227894979681433583725724737903890140773981015317 833 4199198746681493229549583463438589523904660913348736893206355978780773426898829492411882347562578694827309187697152466509573741780743140934724399710855910035823930346422413597324359197 834 6842915807447017775447034684188834727660886870053858991015878734732533900710269881635069176658531026697564853273394011156624226086275625845453310814380592880080795297180818714060287905 835 11150961317802306415200925466276425489817446700207523768351675974298913755787384916201753987117162113838181316094521554772602979035231952778198022771224946318960801873904753432777225391 836 18171039676491707146765108795370088536572079754023473002584405218988667043033957989596300690165341536711973736311602673467970881390015772652475486513789365807291375907898233030199022302 837 29610354539358852359740817804506064897654215778145413222596852816427331307551475295273202907614334531890808363061459806931416662484309829783882952468899423686275017652067657261356628513 838 48250721319955010046677857000501405516703080895027061551909493928067281804534522008697194567754178299328484419301700293711837322226418448556544967062893683871842233291873751074666093107 839 78624952017686196601279627174516998299168608466622888783361639782973356390126837089923717930657387267850129283662392003046401495211745488627783813013174053927558030170998214206009178129 840 128118948508347548442353169724911578488430769623333774910558994234143167337475503336090431315850366714632357929059009641809806717028873911936437580716840027274194355182619673147154431948 841 208767425452370136676766802225359367265010224595474215449735885667101943634125935042417286531247946754117796273498196119239486450947026540739910850465635297432869515356174808049932359586 842 340179791973347594238419398643426587153068626548116725572368288482072881771455748638170764571779934325041551332521420102190452114273056524593372429684706721095429307417841454475192292628 843 554307431828255760143480231809215827183592049015745250472858934002566541434895407936721864572258183481875656673299464876063292544541760303756491990483696132059374296897430768680839730007 844 903211200163760565295568176796996037813885338578728690167374435228324658036427285602856743489166293357534835358723256381731015622506895128110381688448529356528917174541245075426466716715 845 1471717176265227969170909933850638579244528876042044507139726769451948588185157495526390822331061973120248217568396441703263502386251173096050061282946539417013476446545253614851862913045 846 2398036792990830141216461318844703955188218858797447082335894272706044534085632635270271780145887428128803575917371803040685116635584189502216001480433801647329687194133543083276122084229 847 3907363125510023960924248091961414902344738722407717720351052582424873905718491224784199163320837169485791661473781576015350474058849809343881047032621843616975866368360981683997511122213 848 6366608742386400311559413236467084896762680442576348668817726083956390291114895301808521280387996478623808751479715661358660079869574533352459023142605189250297889323623023735895591640903 849 10373588424997159348171587931715974525189365673193894871833319027873000054372188595931559915448818232903513593808520006475541478153989923732794641788986173685755215157337083094530225190875 850 16902320706760805623833372815403308531792028412057336560573697731322598845404190592219220851015204309773699292363962410146300885429207139119132924431981022406710507306396157637973941920332 851 27539759489557569537741057639863021736877447912301091472786566215889571683626867158617522420451938686919448524479589140227906341388475343434402684065841952904985578424758751527740888008339 852 44871484475176546514858398213741814076064024836346440802916989799990813102403939760875015442508789621687021703198609427903934178448027842591281322766620078356834135761988718527277666845507 853 73110074903658886765981799667887858512929726121293043080486361240674074595357965340683221020262383556850009276213893497603347212878600601651935466890112682088946349618357314491937402471055 854 119118859179655161069134204131168777356289286117849430715584166291905882280584357441875522497520079545260261442478473825683808304034286528095886472963198905962215602190613409198333955821250 855 194079799717338967503888270583617089527141273340364271572168720520313782466979045173312039194556486847977772543967664348598623776069499278425277970524299677755955319296111691088678426913279 856 316210776448037705621672594579343470270587420657133854614857463827383295807198192068905362328172745184232327855145520127870463351271476749852902381457035470676875612832794796827255889322314 857 515192494194009027482712223314812260956172775841095330524485766355300773662788136901134825859275034452875854429599202272011514993835527355647987268911328216689937083070769637808506862148747 858 839380595575626451256985047871297004807382764988517622813146306133593019309451472299624918994009933888691502726648101360840078615331762719431136017209260054047650108577844106965762069601625 859 1367555210273874895203853551166002478104534556658025653139837964710507574642911799459557476924158271976125690890233757557148742233669735154060652457359077918705805331740051542948571446305204 860 2228062478977552220088061898542493519687456170307591603335880069634848722806115867062545075177982255146507771832092137793769126721997452535491373892264824316078307427602769188005640289661133 861 3629998310453836630191243878719834899637271454683258953866745488811898902438205869273288170492071933172951835473722053416405051228568472493524994233586448432221556682734395892234730517548257 862 5914009935451184531346899351854848664118130204574432913283088785814400074769737908623096559482309290820734082503891786078195219845902947148831691669025638131449974857602294337377058971441493 863 9635056232717746988322926266082254003633325012512489036527530339598446484904134233583990213070270039881961509290990435617150379116245283183903016564586260956320965757370136680626251835417870 864 15697230744013202501398018633490039114262359144997236468419278402275902944833382387972366833730252445807147326072943565756449826412834482165320239924305478633408227798809067825376236660714252 865 25573397170768721419887248896558002653073380843420152334158025243522185001025045875501310848719625834980716618616566691926400304986550066777112411183836137931676202424954213914164310347953717 866 41662987191545017251714950664256327495859223070408348977181709299548401298877782994570696416290834828248353015246439926783888095634895213440569536656083911704826088003503152275052883871572611 867 67874867521808097106990534853779107428782302044809802810983224632246100397296006592518734024984811725459112751027831999193101548012569440195322994428962456544150419379708935993846286440807481 868 110576846570010975301785792091749398236357398206868185567811607180001451889423088084389733558043343488102919387313387786892874890115228372491523481285523558460609708455930991200431528600200824 869 180142435384628858427044856116128197131596695559902917981808321095323183909510780209280873646606595430949607523111259886470560414479588999074250381421012789660422252507621820457646140454949061 870 293470525829768674780597961218335063166960836094145620695579538734526052670568873563046029454491388823262620445609977685204700252044489402834106163622566063648699744410183049134480615711467382 871 478089922612584435261965377622171742017277139156492710879923822376978946992013295655731921352434019771830628596397584890714397995526635381004967592048172349487773851621138398887074478025911209 872 778845536601340332123094053028155049734088885880565097961250447001757319367192280321314060926294547402733895869446223797472151184397469299279080537408130483361899078696896473120505400826088043 873 1268789965758211212914608524694700242801887106905936562565957452489937320144447148467540798709176828554054443931739891410634224041189028047174992434150821095744961826749840916087064297906872535 874 2066925375137077627068226600548929300317565849931814046729565831394570040378421735725579199583002503122761944337344500775024031017286678047147787548812228376218433812430143102124004427353096422 875 3367103978487470204404815638210687813961573045959758435173760601509712308184190398447238586055770394325295820602137851659346510755337940091635509652404732872827165420984623505987733015552051330 876 5485104873322374370054203334522634963977851194867604700713328311754335862915843918139536867115402367868399063419886709551932858746355651005196239602388506842001777269662759843374477109750742356 877 8935318291658798005822368479361677759975814928742481314316803485549379594185000849074463958565619784242078246739700047964758999794758950624527351395159447943229628446120152160472093756924821037 878 14555656934794857188376956695709629612778723583379508102199908782762196351690059856620487779749516885701047082532138418475459424865669429385240906795195821147099279768756184313053740371775014397 879 23711023111640013500656803335226009931176313834360823670223239861298195649676008845744450635561505977506074989806372804534172629347528614990993164060425770108832746543573236396906001119761400904 880 38624732368345728745620156169525165996743249063998203851229341940794575074008414417909245717924501697720179904457710582828018028706607142236156760951601252423991789919742940058649950590783935566 881 62918358923138988077451295194850731281954979546292966976879188751436035481326574256400950345971636076221160940262837540785801465733110182284431187413721655640963629959379568514299552447696019231 882 102491066244756686595206006669364433022762137519659249713047784096888274710212708689002619522773739248847431886148723826589298284989230133288584208815999013778096103986924036608543832403606737591 883 166951899508808521919035215772066961973426003066922344716197010862508638206017080959405811590068190821380679172749506993316169453875691958522407532613117048084986285958390462200737667832433857858 884 271952749539485368535317323685328255550138694978330820945656768603432352241945938541839050061418939317632809684741197073194175603421508011144541730559052180612952294818099810896367161764662289864 885 442988331388327044586253480686230443520557300182909738424406006895814418333526194203410503596742717277518181790851529195239675543869759038142614335698438909632552972876306679595589121434330563604 886 721585620350505688824660148676682410116283105697330735457761931971377094982971755051901005035297571940602335648058896713850139340341579078626548183928454251419772517411690049043317917966949032084 887 1175385181741069284678607921610729582124934711051523247794614042132967702683527641659834796975860236105209292544780354518536240170562483851550521072512795037842173478061366611070210321754377939821 888 1914561482202509521251509995546007828216032343027427419158107355901110442048809088999119265678256234154174860940632622359734697714640650823432993947683162548308720377234967868306538117371257679481 889 3118567839069879070765221507553217129501329873120203465004755178914653841513422014254790638337497645052220224854887465166629436762666400019147560999357427337168498004741417196422786472478615118091 890 5079697537513769284473188334713006438198430044174612604803981238634860352603200654341342416327210620151514273099628340070744606538687323131522780863014383614989190260334820760814555560649806305838 891 8274033941687334957679906995297106738151143929172421952853018119580644042268017206963549223392545973290379057168025747432826744545700643190493520969038811787003619813075790622988803478642935468544 892 13477009554785082699881504375439613737478643475725077615241030369232443318555895476972111213311822820777708791598510331561703542547038284025352876808063067524358081146805341812608903832658973299868 893 21951619955285254567228786521966027396517937348338717000697237573151962797636853032224267849924520521448358507389549762496633807843719049472706885323746096547645112237514496525015501929022527580939 894 35754970336101272497535733458805031512743932312294225463684889946137342898074372436058698662882541102012590860121535450682534380030050303642664918837259940808245823716437885978951651801570035133129 895 58237548328309082866783444574665562747599453287547841466478624948252256139075428384230847121874734139730218153002531828666311538984254037266063885501497379525856079013282848926031782631035748589406 896 94856384575746010751689808507349452262834844486062561959705586591711378362762824259629838330641223842342956657246436354624961649159917675465223239902095123677310100818368579566951194074873078402964 897 154499429596648246254599714838941458700792713244884774371701263662711907503296565411289477193761362138927779189502584794201569523614418708780126227790872451872816875558456426412938620025436191169817 898 251642521999016458214778456079816398559016554296550248664419506088414972843581751311896821645988730236477210277789399849899785007595496302388402142386500608772971976048573716566427864159722218774853 899 409862345236454944298391269230733680594997923662160484196847448616023563345085138256120904590455627058770353736006063646303597505717341506990427760720585683363317513173982891641085145872057987861449 900 667557780897656192164768636807425451016979571827952533502969826501136552359293024406902433512056489116859482203489011583642816420332589456457357283055790646730742159220380522782341030197960603907884 901 1087267885811400943995193260743186632002382335190092654593830836805100559708597403327802335485810802973577752925566936536053866360205399777927800451631411287979698206727719059465154478570605477522644 902 1770847336855095342157534101939673789132814659505271097830173589957877775029170880343956807523329537451706668394560820868241691409737683986617766594260386491431109646605634622293255678377929949668475 903 2884181290364439506378792948230557092093350762112847205300689491851463259551619565490094421265583573426276548878896605471571578731097383541358109419940820230931958635704719158665406833026769905245040 904 4697435929429724006403224616216503913359885727729453569677394179311508979494511029791950151787895145794038854927021321024184838344183926355073810316618340421267618717078831145212218648322138575083497 905 7650609924516947024050323935426633366069770310102281754239714015527248092112848360625825579891081092311206732903168387469118775623302561924552523588495782473545181266017907558882168529691930379306301 906 12460289845337815079517443061470771373031207425923596472083904722202635932227549232568674120798625263193294300363429971972107381349080440907913987330125647625891103830695377771797286118124339456410194 907 20293508040418872559015742250907242283008256740454427310134298105434074432334752463199191832925030139111116853594558584332175673995841578343903876789058485557302219241729648813108930746374416348380070 908 33050879107602199288991151057094136988408073851236685060184759286402555354632325815471212882486770072183265768634426041955168611231052472865768185028560722584138899478091105040966961512679772072579808 909 53827698929079549785209231496961832650842685074592913776689987038767474363267678608622134037237935317259319564727026621904755153498189050665829865622761746711797308287327704910981379394505785334052182 910 87664857602570532542640989197443154526867322217028442386517816593181191065640761466133703765190123688114513756648769896124729429965421008422219444550380689961954756864344638474358268187164744235406863 911 142771714057065455668944620330426650297486087607553392132389826456712445225226007841670184427168980621502017165203726346409616582915236264584964250037055691867832950519927763106355081657526664154576625 912 232517554552165642286806110358279440937703109960366552815014568818434095611558322928530553717018541456025354626287621701119998474128991297686048265762170688832558401666511440101067756762884231595641784 913 378674672072085231595051770115719521840470300117819031612228131918199372989020193551485554246838104892810201741459135975104019876252716885458333013738729984647117895294512659651447086908651706939383943 914 616699667051155543541147249772667422599596297252658206055550473325081783260452942116166012577992018180695349031729689954262740408829048574758515802441664805459765876150909164542801693130685225163465706 915 1004333898204378909686688835656408122299791197448109542055719064821762498959233520565962782739460889666752033633116804406497486461647631466866052742071630515108380077147827830804126112570941316608234251 916 1635608980220210037079229721796043590434312544089630360382774058452452064639046191680632113244867052156104902308716512246475120481508893284302040184643468780754658988754715651600227958454029975552263904 917 2663654032078854280877784856010975144483001748171274126071697233534578926291702212114686661027706726940441935396070302512831747429112468977992978007756282498619115733283656956496284228561273535333817549 918 4337835878745114428734020011289332766981907660822063306513689557986729558881820042261759868853645039111707328839956933622304805251717714009303005510717436058328447828480958410558294996747819974033253553 919 7064239172418685732685090726932009470503280901683816596828083837667037521257098990697152168128490344938278633845691590779176605906353571679924128527690475204893986612309006463633578451292966560825770952 920 11504153205350725951903113183498714189541947228925154445538431192638443079335287771155762646918913073437234448121314964160632303782984201736086817485060772433967308006549012105040606696203866220480153885 921 18734448344511725115114664239604153943402567199120817574295106851853499577184231227829546076049271072848534216768706616437092955777378029103967877774173254344295296431475129827030832443846482572801972615 922 30508732070639930403838641565793815504603997679888547883183678308279579467644764823729841066993508572281076718813604472906937739808677945934193133539283373384128571866130393781541922544858768877962324076 923 49682611044828242148027512983518443174562725202883060035722982765104301132003540936209464116270140505078174778434139035488341782956916069677049103009464882880917799493332444335289484592122988544881596052 924 80906175960309525674292461181676370657293372854440480476638602262311545424839548889113795300116142412167076614983872010719807099664871039361877312679340211264271684475285608154870813987811061750752132860 925 131751616884173263074352859353753409162660505962515544099650689979861109135021095837918398654115770629102259504828739206235037911772474818732490013500435805461900809411101677187226552559188162016317789656 926 214549375751232059940568726034751297540082756141915564352878864237920012252757085959385949742407919396763149819321136164259813912225326130022583431473822591573959648810153744335522803892556463032214236333 927 349378025250118463327868479198528004716648332120040000123700502033884680374192606560681635643576221263708712912552459084756639452324560780186182636095961012214286752638034634746220697440425235326766362962 928 568932772816150777312636608553795494543387968247939526740379361125356219259786901091950705606965049092650838634478420636808309263082108628051482298549448396955451382751991979800760367728591842674718318657 929 926452929691323480266722487375692124793481798155491407349215691303284922422361396799877850021824602785676941975333218943899011463516956930846772232900154102146250691205032696141149988149075888059250217534 930 1508630259304652945331693371773860184973295527412466168389926616077369830419513161737995921906696177294726831026144552406967101052898244303365368029101545022705346270652196742470282065976896815139365059074 931 2456627582988619567106231412448515996915623019273317074993398685371508445055053959767650867853458815691269478623253079145371692070929716280364336887090518743140616407934624300997523468467121094601428973059 932 4000303053505702487832742880102802333504957243919942690547962955333584294051255681482730997762849134391949079011531482245225101737799599395358562119151232671636536685377971455024827688994146248495237890929 933 6513936644921003008955685571308743595898447727481850102158674490373487997050649276015493679497354929850412242712967863202024154182928403769261275461352189673718355189658481673537249354624272905704013735631 934 10606967537809510750959581652075251024072661966299213716273966745743755438728964331073512163196707493637085641751222658868232706190075599942533852394374835368275298097572731914418651674752279791993593031346 935 17271737475008100726327679264923653104264061342639058880766717484840295810828440778137294105157861105697392072101757688880671697015141155105658312947960507876883607057311647251825218822655112851196230161931 936 28124052631976524182436184831994445659667195602669550414794930874037237793238900930019435031402920007881563632304517484671471114293890383047810590761807310579808371260633750131717211393136951306848787925053 937 45794873869253013788778391463510462258789194454543800953229508204890183575304360496672876824129952135390255062631536686244104177592626118099064621899589413430924763526026760657763096939131329473561517966243 938 74568074683250215379202536159587836544538258455086887156609779070396843445873950689727184206231407081317928505819180908485826309731325537868660474291564656041656849012124256905372071907326466768797971937295 939 121418844724100686496177620251213374284602568583485861517181761223427878525013589135658608251162605892115519187366404083560243633698374661311494431286899280038826570639661571633334852223140623232822841712251 940 197704417142803058975698226661911747888594923675224741698219518454193844812237102409441626703389462176724666875597224231009934847233762412710164473155546762257836136221478344197740145499266776348392116231971 941 321916890824942857258266943993706046824126546095716068332473891555994213472506214267037336007160169069978969908676657792143550628873342901099574837979666629948072831993504677634605763106423687951137543765158 942 524165313720072372427576920304868055773536905671257185105077203683355071629971475902138745073493267211932556079648573715740781161286296411428812607199948948305084743622100769398879944183652614349144338913784 943 853473262779239063703209926080860117716575259589815365475159218527658304874486754288943211364852923050260806866379496878252250388507764448969290872817166595484222200416051085785119272551426315908175931637505 944 1389660445291342054431251617396299485366060043362633426679204788644126281634707608750994042811173444254830053998545933219575762912476881697421756063315604674368024051161341624541764506964116765875193554888206 945 2262687678602171239409657015285515761022700058008034819948986762633823142973258347478282693485972109795876004892971438403305074061221726780494205599105769410996061085355984918672479925419062087796201385010471 946 3684153134665270957699514071414271107309902603943153076798085576911216309286282709719302501083176739556409705069642990517076726995173766355057192221057198330040178336291544863028536043020932776192929648039973 947 5998572157142212068426449387920641752099902095018563673014550189606392019854546178843177432100204308949108670879814126249337603640787423598283258311772046654437922683008006154440451902624621910059628126579814 948 9766866666315608188646322089815657816376730361612215318952850215985948649210411183253730010225711419693606533001581422485488065285808091534079022516287212279664708988621008563943969725625507396488853366891123 949 15902294582195742523251539006377808665918007085852861986326017957137915224401343346408364274660918840085046112669088400774738594590544757596411353964431944785951552351288573144731564897226919316902034711789640 950 25891755625401241390492772304594489377499923869879541318368196518459959632216915531831327078373173801491102900341963546202262704972294515924245389430889118216659342760470530819098884665997495364588139690414857 951 42156095532883356581534937559712831744234064395936776616948706594717988827789356627330006645692319954430643745600448906926269834761035222579258787918350115311282751263650739734284612023029440062091113756437719 952 68636707487123896322916457446155028134529887233707163582765708623665897958983549113759764648676490735278062034883685987085659159035541600895489422444511539323677775330402963040945635486483357969334026686024926 953 111750555758545087933200422547298768191074334825394296245740475384181626399733387404911271316051137914319658872007538447193707324620172631286279505635850746901628749703557852970277077365112646102813958470478804 954 181945003759703771759895749105467744227075293243187007349600887458475712010088633465967275738663824742177680690258456116569636476773694095058488587278931570664947714328879083670917538084808205334307779085404280 955 296229138750041000307784786378760046361436050844817858551715114155521892274527984782637859332179428861934321695938751788937530292424732194962480400654989933166768811558995529797153017703635534677992184522833757 956 482294847585854376316358802025515885851473431993321557681119328519938770254479226272587075204056706010982934591417842326279453597977888944408312691138515728423347084753910448934042749749630024505724027313849385 957 785226014474349933727329411632030628843325674375031977612835769504600025298311737090723409387569213740317226271319255426389212003983119781682593990353199151220764580750218827633166751048113457236276422423051580 958 1278421166755647414835679945771412682920581081951511268711294893382455696266755268639564832644699520617442885363100791691301948827282726029185820169328195669722276285662587267082256100823107834568830633824401099 959 2081375547288280103656413279090450655115144654856915127557501373129922208205211912868214681476215587436098176597475995320144871255652436411672026692132921823162323955937022795633289506102566163848789523346400355 960 3388630154716576210551406344699909207314934840667011041715464437109524047293441241306650047532373597784090237579487919932459664820308705441817768489828300467979860732605457553232638636384654907592132529198732711 961 5516900203081253885189378035183150066814314580104450425057055188891035809331145460500463758272879444363866926900132356816798963321601691456989059377942077029882187458736900058633609013065996477040856383682127600 962 8981798833320583774214722790898308292476162173869138599509318761244521856454962295572740898456685386691207154522225681153408058161393738641963216625852953269209068599327730409641334156686042991387261701542292284 963 14622740223061090901098536856252368660313657320832483822231771562465145873887956003026785661442473477300584259463823897782709774519623916515346433934090364312663721179513426342166241725834000784378367074247601701 964 23806275548268528100197728592999394120730308657101036607816774398670297453695864287597178779366720436196804380149995293169821425159907163450770056407264280806535452338420413771616226937328074026679975144827143770 965 38757111613261348214833628209112931606787401796817901180341063457547896465580173992178636772900160401365638828722663422201702748633300856903440320912299931920786109716169437550617401512139076074772067247331930713 966 63096985788416805875827789141618032240589682471942343447261093444626988355372378870204615090534299146363725152408763070599493384754670024812597442346046716267913292298906699350935759368804504405381885880588339915 967 102721910897259933964522599224339008967661254854045501083013754547312827787541576483073335610997882174477687375854755247412014313589640875690687477956877897958504913863077761793619852332864359880928443464161992275 968 167230250236134060277073534207026128643509934458972962120995579154177434236452840481984720066649668090006559193226384066931198805213122283947781357624270923603840564818657592415612980763993655834905702070197954665 969 272247479698322450432676349017148889365534940888438475025780710326247952441590829178286884343961036072170953043282958880017483980900628839524932838893071820031513853955442234819576369045248404668293635321936526874 970 443210642794322925621945852320297682612378983281921800184449551944295460681683439200829098683739793474739026814135357768308542839880806379357620819087951483581208273483418530373980159201786559359174709295005168264 971 721528986056390891706409137319342692095567918640650900694044253228066924751856363623907703297814305247790623696601741750260778664190949267129450622908937217207620798355089071995847233514331789206437702111202023402 972 1174612667474722738128758611192734100017029497579844264302150109208113687295736109122251451533895483505492305080809303986306060982040397214969624807280009692443857034464817611572572849341967144603151644157015523625 973 1912198081915890632647096113902610164535283294027667269594229020895782463340310766816101786946582757265880242082130782754727722456604923225800117793845370907373353687408355170881969665129569417578290337459970486698 974 3112923030292527536296133081993745081502669714469561600827190187895392136529210447624167073583024533120733134580609671063003382025955216284949711578975723986134135839145041108250841653841691288267094847635999986577 975 5067586825944531016436626278270378473453140172985399862008139481053900225233157489845544303046219625791790493147766706401719368922706555099491406683144457326459097356857302239245103969789911902444731233423728038739 976 8249570370431462906354696881953364548902945459930616170405194499147911941972806058687083326246014736764630762534598792847372785652059583755302331567868954432823105031522547269675952323425409287269198352298614879684 977 13429467332301799304499994813533893994886668561423379567514585642374261007951071859967189896375651551747031756353685626898588789271511547227081045417269980879585341779370447224483408050324749284634250449206440880979 978 21861681895467358495870173288722510135457085143232847545366444547712797932644892311078157475716382555400774405589074964180010605205761805224795270710211706894893203127177966211213107275838543518614159692759523529833 979 35588172554500751127159381240490850005116967258277676274805026648065644728131107956244507800197865040019037800982568171815961398117953479408662874019784371901984474090739829129886480322187825909150892817174939415472 980 57932883251133311080691317651335894173362274734691814005158811108468804582333019373247406881405052379643141800084557353985986940298070276991083817365303989743425151063025033486772384206159505668366720485546389509463 981 94306568629034006701035916382061391104788576740935031364204372236329420266834575636420623870497582303813030381864388660765844874614773078797141513655686052551740387510545135551282160960612467920437322571211123307707 982 153516864845001478808948280508665350581711238225812987754062907990344134903706474526169570841323412468453268762694613898946610574874941227756156813853710841164392291547730062303720497150416448906162278997235780570748 983 249900771411348602414251139985980666967143280935207962008089813197508199231850593908942612645020351737276151479631163231488981976602014701454246100638739909552008847352907384585225474850406547315962749631402530689599 984 406795800666558072842898500585422548156482153140429776526946940135974203883823424118277092955289695257831562577065996121785731049101099307860317725424529330002448769480794437555245688633010754096849398537798255586382 985 662190111093881529361912996286897031572826302426991208464410877116043450427116806996770470919181846390421514516084952533367445459616759744700635059143566839037312877170946911405695014325726873421292967841450607460612 986 1077919407818760023198778677542587068569505777066839487790492473250278576759765825643074462813476683075864421962491471082342238584526405107519119350134005735363795420768270833701208666336630468692243693415276403766337 987 1754636939065773990958631974367834865345683965294826326376329350146480615524768865392944528495923135475559523619214253791168921151354731885435411332974641130829996003624404243811258597695752008047967069239430255353993 988 2856180342788130369281845846085954940567615362398147092277353751115582659409715708060128636290186193684613224111822662682501497538344731965605924481218835082727446994313087869331158283381886855074686427320980874397341 989 4649233626516472775428048356683043494111428224046182383957441627942594228095893949419429944979153327125871912085720813902488290272464133278946128138000639661460042192254823182714771331260783334947310579579384643834191 990 7567884693834791258734106219927485804501502788892419111061895559198330586946416161602298438200096318648989352347798810648768871745995794051958552263103440286945980816005834877287554098422727455196647773418418583980704 991 12318704557584404955152251955362279427365630343099095115793255609856546783814181987584756046112764884609109868336232098559837563065757405637306767064301868222321880140577195151158067016281311931599674424571471817613078 992 20051782022214662060444671365138399811362067819199858739359828837908375009364130370813195502115569038417894410030711875688073040546166179365173684993216815630445652965166132398778483769470980176709495256180635967639971 993 32639110719375093328433155213252135671457069194970877021043684357517511905216316051968666936183965324851756971464494980070196683120147701594314532355431773898712192362178972630963855458902085205741763464636813074490254 994 53127707072098896542168258957846429373348803879102791273805178203483808891838098306374011068303447021117974273291073792589413182443544566009690167698421275237167590255171522932069869920816851522997592344838255360645878 995 86477125557613257277958529027409143911481397450354880635050195991349987925315918650777277190438898521475763934689024957788136390246086165861430929462266059702092846822578491523260035461427480961973698252335668532947366 996 140759864845363196645383605817830822031018950116281359693105109368386217923603047260663503501804888428887392154556159866013353556407956265129490071951214217440706757598841441980019164703774297295750082161509928616907406 997 229115180237020497376683694513250815751459334925269668628727736778599078457382199330097801374191261421909118117251333849036503919369797739759336084858026620688303155308110211674106788223117730339535102660403620580415285 998 372929141413535187807233627112311734870958866156954757187661178573985319557218865413015121876615940073008499060829395548788050306731309596200558818007568227181287659776271609214995087765154214434594408892115809639399678 999 607010517459159106261206075441726751097257731950034761235718103774605697945780829841235184518893887065976057674270028435658131726776071089377625656067566178747634943858085290901819472216083496673731478216288484422486239 1000 988015035993091570706364395857763961617093423990700987281261549369493407480497863360962627177793344280808178270184306816895735687732343723891062779794665093368320621882713557794819461576791716512850794844465530023254567