0 1 1 2 2 4 3 8 4 14 5 26 6 48 7 88 8 162 9 298 10 548 11 1008 12 1854 13 3410 14 6272 15 11536 16 21218 17 39026 18 71780 19 132024 20 242830 21 446634 22 821488 23 1510952 24 2779074 25 5111514 26 9401540 27 17292128 28 31805182 29 58498850 30 107596160 31 197900192 32 363995202 33 669491554 34 1231386948 35 2264873704 36 4165752206 37 7662012858 38 14092638768 39 25920403832 40 47675055458 41 87688098058 42 161283557348 43 296646710864 44 545618366270 45 1003548634482 46 1845813711616 47 3394980712368 48 6244343058466 49 11485137482450 50 21124461253284 51 38853941794200 52 71463540529934 53 131441943577418 54 241759425901552 55 444664910008904 56 817866279487874 57 1504290615398330 58 2766821804895108 59 5088978699781312 60 9360091120074750 61 17215891624751170 62 31664961444607232 63 58240944189433152 64 107121797258791554 65 197027702892831938 66 362390444341056644 67 666539944492680136 68 1225958091726568718 69 2254888480560305498 70 4147386516779554352 71 7628233089066428568 72 14030508086406288418 73 25806127692252271338 74 47464868867724988324 75 87301504646383548080 76 160572501206360807742 77 295338874720469344146 78 543212880573213699968 79 999124256500043851856 80 1837676011793726895970 81 3380013148866984447794 82 6216813417160755195620 83 11434502577821466539384 84 21031329143849206182798 85 38682645138831427917802 86 71148476860502100639984 87 130862451143182734740584 88 240693573142516263298370 89 442704501146201098678938 90 814260525431900096717892 91 1497658599720617458695200 92 2754623626298718654092030 93 5066542751451236209505122 94 9318824977470572322292352 95 17139991355220527185889504 96 31525359084142335717686978 97 57984175416833435225868834 98 106649525856196298129445316 99 196159060357172069073001128 100 360792761630201802428315278 101 663601347843570169630761722 102 1220553169830944041132078128 103 2244947279304716013191155128 104 4129101796979230223953994978 105 7594602246114890278277228234 106 13968651322398836515422378340 107 25692355365492957017653601552 108 47255608934006683811353208126 109 86916615621898477344429188018 110 159864579921398118173435997696 111 294036804477303279329218393840 112 540818000020599874847083579554 113 994719384419301272349737971090 114 1829574188917204426526039944484 115 3365111573357105573722861495128 116 6189405146693611272598639410702 117 11384090908967921272847540850314 118 20938607629018638119169041756144 119 38512103684680170664615222017160 120 70834802222666730056631804623618 121 130285513536365538840416068396922 122 239632419443712439561663095037700 123 440752735202744708458710968058240 124 810670668182822686860790131492862 125 1491055822829279834881164194588802 126 2742479226214847230200665294139904 127 5044205717226949751942619620221568 128 9277740766271076817024449108950274 129 17064425709712873799167734023311746 130 31386372193210900368134802752483588 131 57728538669194850984326985884745608 132 106179336572118625151629522660540942 133 195294247434524376504091311297770138 134 359202122675837852640047819843056688 135 660675706682480854295768653801367768 136 1215172076792843083439907784942194594 137 2235049906151161790375724258586619050 138 4110897689626485728111400697330181412 139 7561119672570490601927032740858995056 140 13907067268348138120414157696775795518 141 25579084630545114450452591134964971986 142 47047271571463743172793781572599762560 143 86533423470356995743660530404340530064 144 159159779672365853366906903111905264610 145 292740474714186592283361215088845557234 146 538433677856909441393928648605091351908 147 990333932243461887044196766805842173752 148 1821508084814557920721486630499779082894 149 3350275694914929249159612045910712608554 150 6162117711972949056925295443216333865200 151 11333901491702436226806394119626825556648 152 20846294898590314532891301608753872030402 153 38342314102265699816622991171597031452250 154 70522510492558450576320686899977729039300 155 129711119493414464925834979680328632521952 156 238575944088238615318778657751903393013502 157 438809574074211530820934324332209754574754 158 807096637655864611065547961764441780110208 159 1484482155818314757205260943848554927698464 160 2730388367548390899091743229945206462383426 161 5021967161022570267362552135558203170192098 162 9236837684389275923659556309351964560273988 163 16989193212960237090113851674855374192849512 164 31247998058372083281135960119765541923315598 165 57474028955721596294909368103972880676439098 166 105711220227053916666159179898593796792604208 167 194433247241147596242204508122332219392358904 168 357618496423923109203273056124898896861402210 169 657762963892124622111636744145824913046365322 170 1209814707557195327557114308393056029300126436 171 2225196167873243058872024108663779839207893968 172 4092773839322563008540775161202660781554385726 173 7527784714753001394969913578259496650062406130 174 13845754721948807462382712848125937270824685824 175 25466313276024371865893401587588094702441477680 176 46839852712726180723246028013973528623328569634 177 86151920710699360051522142449687560596594733138 178 158458086699449912640661572051249183922364780452 179 291449860122875453415429742514910273142288083224 180 536059867533024726107613457015847017661247596814 181 985967814355350092163704771582006474725900460490 182 1813477542011250271686747971112763765529436140528 183 3335505223899625089958066199710617257916584197832 184 6134950580266225453808518942405387498171920798850 185 11283933346177100815453333113228768521617941137210 186 20754389150342951359219918255344773277706446133892 187 38173273076786277628481770310978929297496308069952 188 70211595573306329803155021679552471096820695341054 189 129139257800435558790856710245876173672023449544898 190 237524126450528166222493502236407574066340452955904 191 436874979824270054816505234161836218835184597841856 192 803538364075233779829855446644119966573548500342658 193 1477937470350032000868854183042363759475073551140418 194 2718350814249535835515214863848319944883806649324932 195 4999826648674801616213924493534803670932428700808008 196 9196114933274369452597993540425487375291308901273358 197 16914292396198706904327132897808610991107544251406298 198 31110233978147877973139050931768902037331281853487664 199 57220641307620954330064177370003000403730135006167320 200 105245167681967539207530361199580513432168961111061282 201 193576042967736371510733589501352415873230377970716266 202 356041851957324865048328128070935929709129474087944868 203 654863062607028775766592078771868859014528813169722416 204 1204480957532090012325653796344157204596888665228383550 205 2215385872096443653140574003186961993320546952486050834 206 4074729892235562441232819878302988056931964430884156800 207 7494596721864096106699047677834107254849400048598591184 208 13784712486196102201072441559324057305101911431968798818 209 25354039100295760749004309115461152616883275911451546802 210 46633348308355959056775798352619317176834587392018936804 211 85772099894847822006852549027404527098819774735439282424 212 157759487303499541812632656495484996892537638038909766030 213 290164935506703322876261003875508841168192000166367985258 214 533696522705050686695746209398398365159549412940717033712 215 981620945515253551384639869769392203220279051145994785000 216 1805482403727007560956647083043299409548020464253079803970 217 3320799871947311799037033162211089977927848928339791622682 218 6107903221189572911378320115023781590696148443738866211652 219 11234185496863892271372000360278170978172017836331737638304 220 20662888590000776981787353637513042546796015208410395472638 221 38004977308054242164537674112814995115664181488480999322594 222 69902051394918911417697028110606208640632214533223132433536 223 128569917292973930564022055860934246303092411230114527228768 224 236476945995947084146256758084355450059388807251818658984898 225 434948914683839926127975842055895905003113433015156318647202 226 799995777972760940838254656001185601365594651497089504860868 227 1471421638652547951112487256141436956428096891764064482492968 228 2706366331309148818078717754198518462796804976276310306001038 229 4977783747934457710029459666341141020590496519537464293354874 230 9155571717896154479220664676681096439815398387577839081848880 231 16839721797139761007328842097220755923202699883391613681204792 232 30973077262970373196578966440242993383608594790506917056408546 233 56968370778006288683128473214144845746626693061476369819462218 234 104781169838116422887036281751608595053437987735374900557075556 235 192722617879093084766743721405996434183673275587358187432946320 236 354472158495215796336908476371749874983737956384209457809484094 237 651975946212425303990688479529354904220849219706942545799505970 238 1199170722586734185094340677307101213388260451678510191041936384 239 2205618827294375285421937633208205992592847627769662194650926448 240 4056765496093534774506966790044662110201957299155114931492368802 241 7461555045974644245023245100559969316183065378603287317185231634 242 13723939369362554304952149523812837418977870305528064443328526884 243 25242259911430733324482361414417468845362892983286466692006127320 244 46427754326767931874457756038790275580523828667417818452519885838 245 85393953607561219503892266977020581844864591956232349587854540042 246 157063967845759884702832384430228326270751313606936634732380553200 247 288885675780089036081182407446039183696139734230586802772754979080 248 531343597233410140287907058853288091811755639793755787092990072322 249 977293240859259061071921850729555601778646687631279224598125604602 250 1797522513872758237441011317028882877286542061655621814463870656004 251 3306159351965427438800840226611726570876944389080656826154986332928 252 6080975106697444737313773394370165049942133138367557865216982593534 253 11184656972535630413555624938010774498105619589103836505835839582466 254 20571791431198502589670238558992666118924697116552051197207808508928 255 37837423510431577740539636891373605666972449844023445568260630684928 256 69593871914165710743765500388377046284002766549679333271304278776322 257 128003086855795791073975375838743318069899913510254830036772717970178 258 235434382280393079558280513118493970020875129903957608876337627431428 259 433031341050354581376021389345614334374777809963891772184414624177928 260 796468810186543452008277278302851622465552853378104211097524969579534 261 1464934533517291112942579180766959926861205793245953592158277221188890 262 2694434684754189146326877848415425883701536456587949575440216814946352 263 4955838028458023711277734307485237433028295103212007378696019005714776 264 9115207246729503970547191336667623243591037353045910546294513041850018 265 16765479959941716828151803492568286560320868912845867500430748862511146 266 30836525235129244509976729136721147236940201369103785425421280910075940 267 56717212441800465308675723965957057040852107634995563472146542814437104 268 104319217636871426646804256595246490838113177916945216397998572587024190 269 191872955313801136465456709697924695115905486921044565295566396311537234 270 352909385392473028420936690259128242994870772472985345165711511712998528 271 649101558343145591533197656552299428948889437310975126859276480611559952 272 1193883899049419756419591056509352367059665696705005037320554388636095714 273 2195894842785038376373725403320780039003425906488965509345542380960654194 274 4038880300177603724326514116382431835011981040504945673525373250208309860 275 7428659042012061857119830576212564241075072643698916220191470019805059768 276 13663434184974703957820070095915776115090479590692827403062385650974023822 277 25130973527164369539266414788510772191177533274896689296779228920987393450 278 46223066754151135354206315460639112547343085509288432920033084591766477040 279 85017474466290208851292800345065660853611098374877949619874699163727894312 280 156371514747605713744765530594215545592131717159063071836687012676481764802 281 287612055968047057950264646399920318993085901043229454376594796431976136154 282 529001045181942980546322977339201525438828716577170475833156508272185795268 283 972984615897595752241353154333337390024046334779463002046438317380643696224 284 1789597717047585790737940778072459234455960952399862932256189622084805627646 285 3291583378127124523525616909744998149918836003756496410135784447737635119138 286 6054165711072306066504910842150794774398843290935822344438412387203084443008 287 11135346806247016380768468529968252158773640247092181686830386457025525189792 288 20481095895446446970798996281864045083091319541784500441404583291966244751938 289 37670608412765769418072375653983092016263803079812504472673382136194854384738 290 69287051114459232769639840465815389258128762868689186600908351885186624326468 291 127438755422671449158511212401662526357483885490286191514986317313347723463144 292 234396414949896451346223428521461007631876451438787882588568051334729202174350 293 431122221487027133274374481388938923247489099797763260704462720533263549963962 294 792957391859595033779109122312062457236849436726837334808017089181340475601456 295 1458476028296518618399707032222462388116214987963388478101047861049333227739768 296 2682555641643140785453190635923463768600553524487989073613527670763937253305186 297 4933989061799254437632006790457988613953617949178214886522592620994610956646410 298 9075020731738913841484904458603914770670386461629592438237168152807881437691364 299 16691565435181309064570101884985367153224557935295796398373288444566429647642960 300 30700575228719477343687013134047270537848562346103603723133049218368922041980734 301 56467161395639700249742019477636552461743506743028992559743505815743233127315058 302 103859302059540486657999134496669190152816627024428392681249843478678584816938752 303 191027038683899664251428167108353013152408696113560988964126398512790739986234544 304 351353502139079851159169321082658755766968829881018374205119747807212557930488354 305 646239842882520002068596622687680959072194153019007755850495989798681882733661650 306 1188620383705499517479194110878692727991571679013587119019742136118685180650384548 307 2186213728727099370706960054649032442830734661913613249075357873724579621314534552 308 4021073955315118890254750788215406129894500493946208123945595999641946684698580750 309 7395908067747717778440904953743131300716806834873408492040696009485211486663499850 310 13603195751789936039402615796607569873442041990733229865061649882851737792676615152 311 25020177774852772708098271538566107304053349319552846481047941891978895964038695752 312 46019281594390426525941792288916808478212198145159484838150287784315845243378810754 313 84642655121033135273442679624090485655707589455445561184259879559146479000094121658 314 155682114490276334507482743451573401437973136920157892503458109235441220207511628164 315 286344051205699896306867215364580695571892924520762938525868276578903544450984560576 316 526668820817009366087792638440244582665573650896366392213586265373491243658590310398 317 968694986512985596902142597256398679675439712337287223242912651187836008317086499138 318 1781707858535694859296802451061223957912906287754416553982367193140230796426661370112 319 3277071665865689822286737686757867220253919650988070169438866109701558048402338179648 320 6027474510914370278485682735075489857842265651079773946664145954029624853146086048898 321 11086254035315754960069222872894581036009091589822260670085379256871413697975085598658 322 20390800212095815060841643294727938114105276891890104786188391320602596599523509827204 323 37504528758325940299396548902698009007956634132792139402937916531503635150644681474760 324 68981583005737510320307415070320528158071002614504504859211687108977645448143276900622 325 126876911976159265680545607267746475280132913639186749048337994961083877198311468202586 326 233363023740222716300249571240765012446160550386483393310487598601565157797099426577968 327 429221518722119492301102593578832015884364466640174647218037280671626680443554171681176 328 789461454438501474281897772087343503610657930665844789576862874234275715438965066461730 329 1452045996900843682883249936906940531941182947692502830105387753507467553679618664720874 330 2670728970061464649466250302573116051436205344998522266900287908413369949562137902863780 331 4912236421400809806631398011567400086988046223356869886582538536155113218680721634046384 332 9035011388363118138980898251047456670365434516047894983588214198075950721922478201631038 333 16617976779825392595078546565187972808789686084403287137071040642644433890165337738541202 334 30565224589589320540690842827802829566143166823808052007241793376875497830768537574218624 335 56218212757777831274750287644038259045298287424259234127901048217595882442856353514390864 336 103401414127192544410519677037029061420231140332470573272213882237115814163790228827150690 337 190184851474559696225960807508870150031672594580537859407356723831587194437415119915760178 338 349804478359530071911230772189937470497202022337267666807471654286298891044061702257301732 339 643390743961282312547711256735836681949105757250276099487042260355001899645267051000212600 340 1183380073795372080684902836434644302477980374168081625701870638472887985126743873173274510 341 2176575296116184465143844865360418454924288153755625391996384553114188775816072626430788842 342 4003346113872838858376458958530899439351374285173983117185297451942078660588083550604275952 343 7363301483784395404205206660325962196753642813097690134883552643529155421530900050208339304 344 13543222893773418727725510484217280091029305252027298644065234648585422857935056227243404098 345 24909870491430652990307176103074141727134322350298971896134084744056656940054039828056019354 346 45816394868988467122237893247617384014917270415423960675082872036171235219519996105507762756 347 84269488254192538840270579834908805833080898017750231215282191428813315017509092160807186208 348 154995753614611658952815649185600331575132490783473163786499148209041207177083128094370968318 349 285081636737792664915324122268126521423130659216647355676864211674025757414112216360685917282 350 524346878606596862708410351288635658831344048017870750678645551311880279608704436615864071808 351 964424268959001186576550122742362511829607198017991270142008911194947244199899781070920957408 352 1773852784303390714200284596299124692084081905252509376497518674180853281222716434047470946498 353 3262623931868988763485245070330122862745033151288371397318173136687680805031320651734255975714 354 6000900985131380664262079789371610066658722254558872043957700722063481330453936866852647879620 355 11037377701303760141947609456000857621487837311099752817773392532932015416707973952634374801832 356 20300902618304129569694934315702590550891592716946996259049266391683177552193231471221278657166 357 37339181304739270375904623561075058239038152282605621120780359646678674299355142290708301338618 358 68677461624347160087547167332778506411417582310652370197603018571293867268256347714563954797616 359 126317545547390560033146725209556155201347327310204987577432644609655719119804721476493534793400 360 232334188476476990496598516103409719851803061903462978895816022827628260687416211481765790929634 361 427329195648214710617292408645744381464567971524320336670851686008577847075477280672823280520650 362 785980929672082261147037649958710256517718360737988303144100353445861826882698213631082606243684 363 1445644313796773962260928574707864357834089394165771618710768062282067934645591705785671677693968 364 2658954439117070934025258633312318995816375726428080258525720101736507608603767200089577564458302 365 4890579682585927157433224857978893610168183481331840180380588517464437370132057119506331848395954 366 8995178435499772053719412065999076963818648601925692057617076681483012913381416025381581090548224 367 16544712557202770145177895557290289569803207809685612496523385300683957892117240344977490503402480 368 30430470675288469356330532481268260143790039892943144734521050499631408175630713489865403442346658 369 55970361667991011555227840104557626677411896304554449288661512481798378981129369860224475036297362 370 102945544900482251056736268143116176391005144007183206519705948282113745048877323695067368982046500 371 189346377243761731968294640728942063212207080204680800542888511263543532205637407045157247460690520 372 348262283812234994580258748976615866280624120516418456351255972027455656235644100600449091479034382 373 640554205956478977605289657848674105883836344728282463413850431573112933490158831340673707921771402 374 1178162867012475704153843047554232035376667545449381720307994914864112121931440338986280046861496304 375 2166979356781189676339391454379522007541128010694082640073101318464680711657243270927402846262302088 376 3985696429750144358098524159782428148801631900871746823794946664901905767078842441254356601045569794 377 7330838653543809738591758661716182191719427457015211184176042898230698600667526051168039494169368186 378 13483514440075143773029674275878132348062187368581040648044090881597285079403611763349798941477240068 379 24800049523369097869719957097376742688583246726467998656015080444729889447149980255772195036692178048 380 45614402616988051381341390034971057228364861552064250488235214224557873127221118070290033472338786302 381 83897966580432293024091021408225932265010295647113289792294385550885047653774710089412027450508204418 382 154312418720789442275152368540573732181958403925645538936544680220172810228145808415474255959539168768 383 283824787918209786680584779983770721675333561124823079217074279995615731009141636575176316882386159488 384 522035173219431521979828169932570386122302260697581907945913345766673588891062155080062600292433532674 385 960172379858430750935565318456914839979594225748050526099532305982462130128349600070713173134358860930 386 1766032340996072059595978268373255947777230047570455513262519931744751450028553391725952090309178553092 387 3248239894073934332511371756762741173879126534016087947307965583493887169047965146876727863735970946696 388 5974444614928437143042915343592911961635950807334593986670017821221100749204868138673393127179508360718 389 10988716849998443535150265368728909083292307388921137447240503336459739368281386677276073081224657860506 390 20211401359000815010704552469084562218807384730271819381218486741174727286534219962826194072140137167920 391 37174562823927695688897733181406383263735642926527550815129007898855567404020474778775660280544303389144 392 68374681032926954234752551019219854565835335045720507643587997976490034058836081418877927433909098417570 393 125760645215855464934354836669710800048378362702519877839935492616520328749390776160479781786593538974634 394 231309889072710114858005120870337037877949340674767936298652498491865930212247332358133369501046940781348 395 425445215321492534027112508559267692492163038423008321782175989084876293020474189937491078721549578173552 396 782515749610058113819472466099315530418490741800296135920763980193262551982112298456104230009190057929534 397 1439270854004260762704590095528920260788603120898072394001592467770004775214833820751728678231786576884434 398 2647231818935811410551175070187503483699256901121376851704532437048143620217420309145323986962526212987520 399 4869018422550130287075237631815739274906350763819745381626888885011410947414366428353156895203502847801488 400 8955521095490202460331002797532163019394210785839194627333013789829559342846620558250209560397815637673442 401 16471771336976144157957415499535405777999818450780316860664435111889113910478407295748690442563844698462450 402 30296310855016476905363655928883308072300380000439256869624337786730084200739394282352056898165163183937380 403 55723603287482823523652074225950876869694409237058768357621786688448757454064422136350956901126823520073272 404 102491685479475444586973145654369590719994607688278342087910559587067955565282223714451704241855831402473102 405 188511599621974745015988875809203775661989396925776367315156684062246797220086040133154718041147818106483754 406 346726888388933013126614095689524243251678413851113477760689030337763510239432685983957379184130473029030128 407 637730173490383202729576117153097609633662418465168187163756273987078263024800949831563801467134122537986984 408 1172968661501290960872179088651825628547330229242058032239601988387088570484319675948675898692412413673500866 409 2157425723380607176728369301494447481432671061558339697164047292711930343748553311764197079343677009240517978 410 3968124558372281340330124507299370719613663709265565916567405555086097177257673937544436779503223545452005828 411 7298518943254179477930672897445643829593665000065963645971054836185116091490546925257309757539312968366024672 412 13424069225007067994989166706239462030639999770889869259702507683983143612496774174565943616386213523058548478 413 24690712726633528813249964110984476579847328480221398822240968075254356881244995037367690153428750036876578978 414 45413300894894776286169803714669582440080993251177231727914530595422616585232316137190943527354276528301152128 415 83528082846535373094408934531893521050568321502288499809858006354660117078974085349124577297169240088236279584 416 153632096468063678193828702357547580070496643233687130360013505025337090545451396523683210977952266653414010690 417 282573480209493827574407440604110683561145957987152861897786041975419824209657798009998731802475783269951442402 418 519733659524092878862645077493551784682210922723128492067657553355417031834083279882806520077597290011601732676 419 955939236201650384630881220455210048313853523943968484325457100356173946589192474416488462858025339934967185768 420 1758246375935237091067933738552872516557210404654249838290900695687010802632933552309293714738098413216520360846 421 3233919271660980354561460036501634349553274851321346814684015349398601781056209306608588697673721043163089279290 422 5948104883797867830260274995509716914424338779919565137300373145441786530278335333334370875269844796314576825904 423 10940270531394085275889668770564223780534824035895161790275289190527399113967478192252253287681664252694186466040 424 20122294686852933460711403802575575044512437667136073742259677685367787425302022832195212860625230092171852571234 425 37010670102044886566861347568649515739471600482950800669835340021336973069547836357781837023576739141180615863178 426 68073235320291905303462420141789314564518862185982036202370306897232159608817337382229303171883633486046654900452 427 125206200109189725331035171513014405348502900336068910614465324603936920103667196572206353056085602719399123334864 428 230290105531526517201358939223453235652493363005001747486670971522506052782032370312217493251545975346626394098494 429 423569540961008147835856530878256955565515125527052694303506603023675132494516904266653149479515211552072172333810 430 779065846601724390368250641614724596566511388868123352404642899150118105380216471151076995787146789618097689767168 431 1432925493094259055405466111716434787784519877400177794194820473696299290656765745729947638518207976516796256199472 432 2635560880656991593609573284209416339916546391795353840902969975870092528531499121147677783784869977686966118300450 433 4847552220352975039383290037540575724267577658063654987502433348716509924568481338028702418090224743821860064267090 434 8916038594104225688398329433466426851968643927259186622600223798282901743756746204906327840393302698025622438767012 435 16399151695114192321391192755216418916152767977118195451005627122869504196856726664082708042268397419534448621334552 436 30162742509571393049172812226223421492388989562441037061108284269868915865181954207017738300751924861381931124368654 437 55477932798789811058962334414906267260510401466818419134714135191021321805795427076006774183413624978942002184470218 438 102039827003475396429526339396346107669052159006377651646828046583759741867834107947107220526433947259858381930173424 439 187680502311836600537661486037475796421951550035637107842650466044649979538811489230131733010599497100182315239012296 440 345198262114101808026150159848728171351514110508833178624192647819431043212441024253245727720447069338982699353655938 441 634918591429413804993337985282550075442517819550847938113671160447840764619086621430484681257480513699023396522841658 442 1167797355855352213557149631168754043215983480095318224580514274311921787370339134913862141988527080138188411115509892 443 2147914209398867826576637776300032290010015410154999341318378082579193595201866780597592550966454663176194506992007488 444 3950630156683633845127125392751336408668516709801165504012563517338956147191292536941939374212462257013406314630359038 445 7266341721937853885260912800220122741894515600051483069911455874230071529763498452453394067167444000327789232737876418 446 13364886088020355556964675969271491440573047720007647915242397474148221272156657769992925992346360920517390054360242944 447 24581857966641843287352714162242950591136080029860296489166416865717248949111448759388259433726267177858585601728478400 448 45213085776600052729578302931734564773603643349919427474320270214095541751031604981834579493240072098703764888826597762 449 83159829831262251573895693063249006805312771099787371878729084553961011972299711511215764919312700197079740544915319106 450 152954773574504147590826710157226522170052494479567095842215771633773802672442765252438603846279039473642091035470395268 451 281327689182366451894300706152210093748968908929273895195265126401830356395774081745488948258831811769425596469212312136 452 517442292588132851059023109372685622724334174508628362916209982589565171040516558509143317024423551440147428049598026510 453 951724755345003450544150525682122238643355577917469353953690880625169330108733405507070869129534402683215115554280733914 454 1750494737115502753497474341207017955116658661355371612065165989616564857545024045761703134412789765892788140073091072560 455 3219661785048639055100647976261825816484348413781469328935066852831299358694274009777917320566747720016150683676969832984 456 5921881277509145259142272843150966010244362653054310294953923723073033546348031461046691324109071888592153939304341639458 457 10892037799673287067740395160619809781845369728191151235954156565520897762587329516586311779088609374501092763054402545002 458 20033580862231071381983315980032601608574080795026930859843147141425230667629634987410920423764428983109397386035714017444 459 36847499939413503708865983983803377400663813176272392390751227430019161976564995965043923526962110246202644088394458201904 460 67773118601317862158589695124455788791083263699490474486548531136965290406781960469041155729815148603813134237484574764350 461 124654199402962437249438995088291767800321157670789797737142905708409683050976591421495999680541687833125175711914746983698 462 229274817943693803116894674196550933992068234546552664614442664275394135434323547855581078937318946683140954037793779949952 463 421702135947974102524923364409298490583472655916832936838134101120769108892082099746118234347675783120079263987193101698000 464 775631153294630342891257033694141192375862048134175399189719671104572927377382239023195312965536417636345393736901628631650 465 1426608107186298248533075072299990616951402938597561000642296436500736171703787886624894626250531147439565611761888510279602 466 2623941396428902693949255470403430299910737642648569336670150208726078207973252225394208173563743348195990269485983240609252 467 4826180656909831285373587576397562109238002629380305736502166316331387307054422351042298112779810913271901274984773379520504 468 8876730160525032227855918119100983026100143210626436073814612961558201686731462463061400912594085408907457156232645130409358 469 16326852213863766207178761165901975435248883482655311146986929486615667201759137039497907198937639670375348700703401750539114 470 30029763031298629720408266861400520570587029322662052957303708764505256195545021853601606224311535992554707131920820260468976 471 55233345405687428155442946146403479031936056015943800178105251212679125084035621356160914335843261071837512988856867141417448 472 101589960650849824083029974173705975037771968821261164282395889463800048481339780249260427759092436734767568821481089152425538 473 186853069087835881958881187181509974640295054159867017417804849440984429760920423459022948319247233799159788942258776554311962 474 343676375144373134197354107501619428710003078997071981878305990117463603326295825064444290414182931605764870752596732848154948 475 632119404883058840239265268856835378388070101978200163578506729022248081568556028772727666492522602139692228516336598554892448 476 1162648849115267856395500563539964781738368235135139162874617568580696114655772277296194905225952767544616888211192107957359358 477 2138444629142699830832119939898419588836441416110411308331430287720407799550624131133366862132658301290073987480125439360406754 478 3933212883141026527466885772295219748962879753223750634784554585323351995774952437202289433851133670974383104207654145872658560 479 7234306361398994214694506275733604119537689404469301105990602441624455909981348845631851201209744739809073979898971693190424672 480 13305963873682720572993511987927243457337010573803463049106587314668215705306925413967507497193536712073531071586751278423489986 481 24473483118222741315154904035956067325837579731496514789881744341616023611063226696801648132254415122856988155693377117486573218 482 45013753353304456102842922299616914902712279709769278944978934097908695226351500956401006830657696574739593207179100089100487876 483 82793200345209917990991338323500225685886870015069256783967265754192934542721653067170162460105648409670112434459228485010551080 484 152280436816737115408989164659073207914436729456335050518827944193717653380136380720372817423017760107266693797331705691597612174 485 280087390515251489502823425282190348503035879181173586247774144045819283149209534743943986713781105091676399438970034265708651130 486 515161027677198522902803928264763782103359478652577893550569353993729871072067568531486966596904513608613205670760968442316814384 487 947528855009187127814616518206027338520832087290086530317171442233266807601413483995803770733703378807556298907062708399623077688 488 1742777273201637140220243871752981469127227445123838010115514940272815961822690587271234724044388997507845904016793711107648543202 489 3205467155888022790937664318223772589751419011066502433983255736499812640496171639798525461374996889924015408594617387949588435274 490 5895773284098847058972524708182781397399478543480426974415942119005895409920275711065563956153089266239417611518473807456860056164 491 10844017713188506990130432898159535456278124999670767418514712795778524012239137938135324141572475153671278924129884906514097034640 492 19945258153175376840040621924566089443429022554217696826913910651284232062655585288999413559100561309834711944242976101920545526078 493 36685049150462730889143579530908406297106626097368891219844565566068651484814998938200301656826125729745408479891334815891502616882 494 67474325016826614719314634353634031196813773651257355465273189013131407559709722165335039357499162193251399348264195824326145177600 495 124104632320464722448498835809108526937349422302843943512031665230484291107180306392534754573425849232831519772398506742138193320560 496 228264006487754068056957049693650964431269822051470190197149419809684350151705027496070095587751137155828327600554037382355841115042 497 419842963825045405224770519856393522565433018005571489174454274053300048818595056053939889518676148581911246721216739948820179613202 498 772211602633264195730226405359153013934052262359885622883635359093468690077480389942544739679853134970571094094169284073314214048804 499 1420318572946063669011953974909197500930755102416927302255239052956453089047780473492554724786280420708310668415940061404490234777048 500 2612373139404373269966950900124744037430240382782384414313328686103221827943855919489039353984809704260793009231326085426624628439054 501 4804903314983701134709131280393094552295047747559197339452203098153143607069116782924138818450943259939674771741435430904429077264906 502 8837595027334138073688036155427036090656043232758509056020770837212818524060753175905732897222033384908778449388701577735543940481008 503 16254871481722212478364118335944874680381331363100090809786302621469183959073725878318911069657786349109246230361463094066597646184968 504 29897369824040051686761285771765005323332422343417797205259276556835146090203595837148782785330762993957699451491600102706570663930882 505 54989836333096402238813440263136916094369796939276397071066350015517148573338074891373426752210582727975724131241764774508712250596858 506 101142077638858666403938844370846796098083550645794285086111929193821478622615396606841120607199132071042669813094827971281880560712708 507 186029283795995120329513570405748717515785769928488479362437555766173773286157067335363330144740477792976093395828192848497163475240448 508 342161197767950188972265855039732429708239117513559161519615834975512400482110538833577877504150192591994487340164785594287756286550014 509 629332559202803975705718269816327943322108438087841925968165319935507652390883002775782328256089802456013250549087806414066800322503170 510 1157523040766749285007497695261809090546133325529889566850218710677193826159150608944723535904980472840983831285080784856851720084293632 511 2129016797737503449685481820117869463576480881131290654337999865588213879032144150554083741665220467888991569174333376865206276693346816 512 3915872397707056710398697785196006497444722644749022147156383896200915357582177762274589605826290743185988651008501968136124797100143618 513 7202412236211309445091677300575685051567336851410202368344602472466323062773472521773396883396491683915964051467916129858182793877784066 514 13247301431655869605175856905889561012588540377290515169838986234255452299387794434602070230888002894990944271650751474859513867671274500 515 24365586065574235760666231991661252561600599873449739685339972602922690719743444718650056720110785322092896974127169572853821458649202184 516 44815299733441414810933766198126498625756477102150457223523561309644466081904711675025523834395279900999805297245837177571518120198260750 517 82428187230671520176775855095677312199945617352890712078702520146822609101035950828277650785394068118083646543023758225284853446518737434 518 151609073029687170748375853285465063387302694328490908987566054059389765902684107221953231339900133341176348814396764975710193025366200368 519 278852559993800105736085474579268874213004788783532078289792135515856841085624769725256405959689481360259800654666360378566564592083198552 520 512889820254158796661237182960411249800253100464913699356060709722069216089344827775487288084983682819519796012086883579561611063968136354 521 943351453277646073145698510825145187400560583576936686633418899297315823077653704722696925384573297520955945481150008933838368681417535274 522 1735093833525604975543021168364825311413818472825382464279271744535241880252623302223440619429246461700735542147903252891966544337468870180 523 3191335107057409845349956862150381748614632156867232850268751353554626919419621834721624832898803442041211283641140145405366524082854541808 524 5869780393860660894038676541340352247429011213269552001181441997387184622749898841667762377712623201262902771270193407231171437101740947262 525 10796209334443675714931654571855559307457461842962167315729465095477053422422143978612827830040673105004849597059236805528504505522064359250 526 19857324835361746454320287975346293303501105213098952167179658446418864964591664655002215040652099748308963651970570358165042466706659848320 527 36523314563666083063290619088542204858387578269330671484090565539283103009763707475282805248405396054576716020300000570924718409330465154832 528 67176848733471505232542561635744057469346145325391790966999689081179021396777516108897848119098168907890529269329807734618265381559189362402 529 123557488132499334750153468699632555631234828807821414618269913066880989371132888239182868408155664710776208941600378663708026257596314365554 530 227257651429636923045986649423918817958968552402543877069360167687343113777674111823363521775659229673243454231230186969251010048485968882788 531 417991988295607763028682679759295431059549526535757082654629769835403124545584516171444238302913063291910192442160373367577301687641472610744 532 768807127857744020824822797882846804649752907746122374342259850589627227694391516233990628486727957675929855614990939000536337993723755859086 533 1414056767582988706899492127066061053668270986684423334066249788112373466017650144228798388565300250641083502288381499337364649729851197352618 534 2600855883736340490752997604708203289377573420966302791063139408537403818257626176634233255354941271608923550345532811705478289411216425822448 535 4783719779177073218477312529657111147695597315396848499471649047239404511969667837097022272406969479925936908248905250043379277134791379034152 536 8798632430496402416129802261431375490741441723047574624601038243889181796244944157960053916327211002175943960882819561086222216275859002209218 537 16183208093409816125360112395796689927814612459410725915135826699665990126472238171691309444089121753710804419477257622835079782821866807065818 538 29765560303083291759967227186885176566251651497855149039208513990794576434686850166748385632823302235812685288608982433964681276232517188309188 539 54747400826989510301457141844113241984807705680313449578945378934349748357404032496399748993239634991699433668969059617885983275330242997584224 540 100696169223482618186784481426795108478873969637579324533289719624810314918563120834839444070152058981222923377055299674685744334384626992959230 541 185209130353555420248208850457793527029933326815747923151443612549954639710654003497987578696214996208735042334633341726536408885947387178852642 542 340652700404027548736450473728701877493615002133640697263678711109114702986621156829226771759606690181657399380657701019108136495662257169396096 543 626557999981065587171443805613290513002422298586967944948412043283879657615838281162053794525973745371615365092346342420330289715994271341207968 544 1152419830738648556156103129799785917525970627536356565363534366942949000313113441489268144981795431762007806807637385165974835097603915689456706 545 2119630531123741692063997409141778308022007928256965207575625121335943360915572879480548711267375867315280571280641428605413261309260444200060770 546 3898608361843455835391544344554854738550400854380289717887571531562772018844524602131870650775145044448903743180625156191718386122858631230725444 547 7170658723705846083611644883496418964098379410173611490826731019841664380073210923101687507024316343526192121268903969963106482529722991120242920 548 13188897616673043611067186637193052010670788192810866416289927672740379759833308404714106869066837255290376435730170554760238129961842066551029134 549 24258164702222345530070375865244325713319568457364767625004230224144816158751043929947665026866298643265472300179699680915062998614423688901997498 550 44617721042601235224749207385933796688088736060349245532120888916726860298657563257763459402957452242082040857178774205638407611105988746573269552 551 82064783361496624365886769888371174412079092710524879573415046813612056217241915592425231298890588140637889593088644441313708739682254502026296184 552 150940669106320205120706353139549296813487397228238892730540165954483732674650522780136355728714339025985402750447118327867179349402666937501563234 553 277623173510418064711342330413854267913655225999113017836076101684822649190550001630325046430562379408705333200714536974819295700190910186101128970 554 510628625978234894197935453441774739139221715937876790140031314452918438082442440002886633458167306575328625544250299744000183789275831625628988388 555 939192468594973164029984136995178303866364339165228700706647582092224819947642964413348035617444025010019361495411955046686658838869408749231680592 556 1727444268083626122939261920850807310919241281102218508682754998229965907220635406046559715506173710994053320240376791765506138328336150560961797950 557 3177265362656834181167181511287760353924827336205323999529433894775109165250720810462794384581785042579401307280039046556192980956481390935822466930 558 5843902099335433468136427569133745968710432956472771208918836475097299892418999180922702135705402778583473989015827793368385778123686950246015945472 559 10748611730075893772242871001272313633554501573780313717131025368102374964890355397432056235793361532156928616536243631690084897408504491742800210352 560 19769779192068161421546480081693819956189761866458408925579295737974784022560075388817552756080549353319803912832110471614663656488672832924638622754 561 36362293021479488661925778652099879558454696396711493851629157581174458879869429967172311127579313664060206518384181896673134332020864274913454778578 562 66880683943623543855715129735066013148198959836950216494339478687251617867319860753421920119453224549536939047752535999977882885918041599580893611684 563 123012756157171193939187388468859712662843418100120119271547932006400860769749366109411784003113087566916949478968828368265680874427578707418987013016 564 226255733122274226456828296856025605369497074333781829617516568274826937516938656830006015250145625780514095045105546264916698092366484581913335403278 565 416149173223068964251730815059951331180539452270852165383403978968479416154007883692839719372711937896967983571826910633160261852712104888913216027978 566 765417662502514384647746500384836649212879944704754114272468479249707214440695906632257518625970651244399028095901285266342640819506168178245538444272 567 1407822568847857575356305612300813585762916471309388109273389026493013568111642447155103253248828214921881106712833742164419600764584757649072089875528 568 2589389404573440924255782927745601566156335868284994388929261484711200198706346237480200491247510804063248118380561938063922503436803030716230844347778 569 4762629635923812884259835040431251801132132284299136612475118990453920981258684591267561263122309670229528253189296965494684745020893956543548472667578 570 8759841609345111383871923580477666953051384623893519110677769501658134748076673275902865007618648689214657478282692645723026849222281744908851406890884 571 16111860649842365192387541548654520320339852776477650112082149976823255928041704104650626761988469163507433849852551549281634097679978732168630723906240 572 29634331895111289460519300169563439074523369684670305835235038468935311657377061971821053032729427522951619581324541160499345691923154433621030603464702 573 54506034154298766036778765298695626347914607085041475057994957947416702333495439352374544802336545375673710909459785355504006638825414910698512734261826 574 100252226699252420689685607016913585742777829546189431005312146393175269918914205428846224597054442062132764340636878065284986428428548076488174061632768 575 184392592748662476186983672485172651165215806315901211898542142809527283909786706753041822432120414960758094831421204581288338759177117420807717399359296 576 339150853602213662913448044800781863255908242947132117961849247150119256162196351534262591831511402398564570081517868002077331826431080407994404195253890 577 623795673050128559790117324302868100163901878809222760865703536352821809990897263716150638860686259421455429253575950648650657014036745905290295656245954 578 1147339119401004698890549041588822614585025928072256090726094926312468350062880322003455053124318076780778094166515023232016327599644943734092417250859140 579 2110285646053346921594114410692472578004836049828610969553647709815409416215973937253868283816515738600798093501608841882744316440112770047377117102358984 580 3881420438504480180274780776584163292753763856710089821145446172480699576269751522973473975801520074803031616921699815763411301053794459686759830009464078 581 7139045203958831800759444228865458485343625834610956881425188808608577342548605782230797312742353890184607804589823680878171945093552173468229364362682202 582 13130751288516658902628339416142094356102225741149657672124282690904686335034331242458139572360389703588437515013132338524327562587459403202366311474505264 583 24151216930979970883662564421591716134199615432470704374694917671993963253852688547662410860904263668576076936524655835165910808734806036357355505846651544 584 44421013423455461587050348066599268975645467008231318928244389171507226931435625572351347746007007262349122256127611854568410316415817613027951181683839010 585 81702981642952091373341251904333079465947308181851680975063589534405876520322645362471898179271660634513636707665400028258648687738083052587672999004995818 586 150275211997387523844054164392524064575792390622553704278002896377907066705610959482485656786182931565438835900317667717992969812888706701972979686535486372 587 276399207063795076804445764363456413017385165812636704181310875083820170157369230417308902711461599462301594864110679600820028817042607367588603867224321200 588 508377400704134692021841180660313557059124864617042089434377360996133113383302835262266457676916191662254067472093747347071647317669397122149256552764803390 589 935051819765317292670341109416294034652302421052232497893691132457860350246283025162061017174560722689994498236522094665884645947600711191710840106524610962 590 1719828427533247061496628054440064004728812451481911291509379368537813633786955090841636377562938513814550160572726521613776322082312715681448700526513735552 591 3163257648002699046188810344516671596440239737151185878837447861991807097416540951265963852414415428166798726281342363626732615347582823995308797185803149904 592 5818137895301263400355779508373029635821354609685329668240518362987481081449779067269661247151914664671343385090590979906393583377496250868468337818841496418 593 10701223970837209508041217907329765236990406798318426838587345593517101812653275109377261477129268606652692271944659865146902520807391790545225835531158381874 594 19682619514141171954585807760219466469252001145154942385665311818496389991519595127912886576695598699490834383316593208680028719532470865409002970535803028196 595 36201981380279644862982805175922261342063762553158698892493175775000972885622649304559809300976781970814870040351844053733324823717358906822697143885802906488 596 66585824865258026325609830843471493048306170496632068116745833187014464689795519541849957354801649276958396695613097127560256064057221562776925949952764316558 597 122470425759678843143178443779613220859621934194945709394904320780511827566937763974322653232474029947264101119281534389973609607307051335008626064374370251242 598 225258232005216514331771079799006975249991867244736476404143329742527265142355932820732419888252461195037367855246475571267190495081631804608249158212937474288 599 414314482630153383800559354422091689157919971936314253915793483710053557399089216336905030475528140419259865670141107088801056166445904702393801172540072042088 600 762043140395048741275508878000711885267533773375996439714841134233092650108382913131960103596254631561561334644669117050041856268834587842010676395127379767618 601 1401615855030418639407839312221810549675445612557047170034777947685673472649828062289597553960035233175858568170056699710110102930362124349012726725880389283994 602 2577973478055620764483907544644614124100899357869357863665412565628819680157300191758462688031818005156679768484866923848953015365642616893417204293547841093700 603 4741632473481088145167255734867136559043878743802401473415031647547585802915511167180020345588107869894099671299592740609104974564839329084440607414555610145312 604 8721221806567127549059002591733561232820223714228806507115222160862078955722639421228080587579961108226638007954516364168168092860844070326870538433983840523006 605 16040827758103836458710165871245311915965001815900565844195666374038484438795450780166563621199886983277417447738976028626226082791326016304728350142087291762018 606 29503682038152052152936424197846009707829104273931773824725920182448149197433601368574664554367955961398155126993085133403499150217009415716039495990626742430336 607 54265731602823016160705592660824882856614329804061146176036808717348712591951691569969308763147804052902210582686577526197893325869179502347638384566697874715360 608 99810241399078904772352182729916204480408435893893485844958395273835346228180743718710536938715646997577783157418638688227618558877514934368406230699411908907714 609 183579655040053973085994199588587097044851869971886405845721124173632208017566036657254510256231407011878148867098301347829011034963703852432084111256736526053410 610 337655628041955894019051974979328184381874635669841037866716328164816266837698471945934355958094858062358142607203517562254522919710398289148128726522846309676484 611 621045524481088771877398357297831485907134941535620929557395847612283821083445252321899403153041912071814074631720457598311152513551617075948619068478994744637608 612 1142280807563098638982444531865746767333861447177348373269833299950732295938709760925088269367368177146050366106022276508394686468225719217528831906258577580367502 613 2100981960086143304878894864142906437622871024382810340693945475727832383859853485192922028478504947280222583344946251668960361901487734582625579701260418634681594 614 3864308292130330715738737753306484690863867413095779643521174623290848500882008498439909700998915036498087024082688985775666200883265070876103030675997990959686704 615 7107571059779572659600077149315137895820599884655938357484953398969413180680571744557919998844788160924359973533657513953021249252978524676257442283516987174735800 616 13072861311996046680217709766764529024307338322134528341700073497988094065422433728190751728322208144702669580961292751397647812037731330134986052660775396769104098 617 24044740663905950055556524669386151610991805619886246342706201520248355746985013971188581428165911342125116578577639251126335262173974925687346525620290374903526602 618 44225173035681569395374311585465818531119743826676713041891228417205862993088019443937253155332907647752146133072589516477004323464684780498590020564582758847366500 619 81342775011583566131148546021616499166418887768697487726297503435442312805495467143316586311821027134579932292611521519000987397676391036320922598845648530519997200 620 149612688711171085582079382276468469308530437215260447110894933372896531545568500558442420895319846124457195004261750286604326983315050742506859145030521664270890302 621 275180636758436221108602239883550787006069068810634647879083665225544707344151987145696260362473780906789273429945861322082318704456126559326371764440752953638254002 622 506136100481190872821830168181635755481018393794592582716276102033883551695215954847455267569614654165826400726819133127687633085447568338154153508316923148429141504 623 930929425950798179512511790341655011795617899820487677706254700632324790584936442551593948827408281197072869161026744736374278773218745639987384417788197766338285808 624 1712246163190425273442944198406841554282705362425714908301614467891753049624304384544745476759496716269688543317791739186144230563122440537467909690545873868405681314 625 3149311689622414325777286156930132321559341656040795168724145270557961391904456781943794693156519651632587813205637617050206142421788754515609447616650994783173108626 626 5792487278763637778732742145678628887637664918286997754732014439082039232113697609040134118743424649099349225684456100972724651758129940693064741724985066417917075748 627 10654045131576477377952972501015602763479711936753507831757774177531753673642458775528674288659441017001625582207885457209075024743041135746142099032181935069495865688 628 19595844099962529482463000803624363972676718511081300755213933887171754297660613166512603100559385317733562621097979175232005818922959830954816288373817996270586050062 629 36042376510302644639148715450318595623794095366121806341703722503785547203416769551081411507962250983834537428990320733413805495424130907394023129130984997757998991498 630 66292265741841651499564688754958562359950525813956614928675430568489055174719841493122688897181077318569725632296185365854886339090131874094981516536984929098080907248 631 121930486352106825621176405008901521956421339691159722025593086959446356675797224210716703505702713620137825682384485274500697653437222612443820934041787923126665948808 632 224265128604251121759889809214178679940165960871238143295972240031720959053933835254920803910846041922542088743670991373769389487951485393932825579709757849982745847554 633 412487880698199598880630902978038764256537826376354480250240757559656370904450900958760196313729832861249640058351662014124973480478839880471628030288530702207492703610 634 758683495654557546261697117201118966153125126938752345571806084550823686634181960424397703730278588403929554484407138662395060621867547886848274544040076475316904499972 635 1395436504957008266902217829393336410349828914186344969118019082142201016592566696638078703954854463187721283286429792050289423590297873161252728154038365027507143051136 636 2566607881309765412044545849572494140759491867501451794940065924252681074131199558021236603998862884452900477829188592726809457692644260928572630728366972205031540254718 637 4720727881921331225208460796166949517262445908626549109629891090945705777357948215083713011683995936044551315600025523439493941904809681976673633426445413707855587805826 638 8682772268188104904155224475132780068371766690314345873687976097340587868081714469743028319637713283685173076715643908216592823187751816066498992308850750940394271111680 639 15970108031419201541408231120872223726393704466442346778257933112538974719570862242847977935320572104182624870144858024382896222785205758971745256463663136853281399172224 640 29373608181528637670771916392171953312027917065383241761575800300825268365010524927674719266642281323912349262460527456038982987877767257014917882198959301501531258089730 641 54026488481135944116335371988176957106793388222139934413521709510704830952663101640265725521600566711780147209321029388638472033850724832053162130971473189295206928373634 642 99370204694083783328515519501221134145215009753965522953355442924069074037244488810788422723563420139875121341926414869060351244513697848039825269634095627650019585635588 643 182770301356748365115622807881570044564036315041488699128452952735599173354918115378728867511806268175567617813707971713737806266242189937107905282804528118446757772098952 644 336166994531968092560473699370968135816044713017594156495330105170373078344825705829783015756970255027222886364955415971436629544606612617200892683410096935391984286108174 645 618307500582800241004612026753759314525296037813048378577138500830041325736988310019300305992339943342665625520589802554234787055362500402348623235848720681488761643842714 646 1137244796471516698680708534006297494905377065872131234200921558736013577436732131227812189261116466545456129699253190239409222866211302956657421202063345735327503702049840 647 2091719291586285032245794260131024945246717816702773769273390164736427981518546147076895511010426664915344641584798408765080639466180415976206937121322163352208249632000728 648 3847271588640601971931114820891081754677390920387953382051450224302482884692266588324008006263883074803466396804641401558724649387754219335212981559234229769024514977893282 649 7076235676698403702857617615028404194829485802962858385525761947774924443647544866628715706535426206264267168088693000563214511720145938268077339882619738856560268311943850 650 13015226556925290707034526696050510894753594540053585536850602336813835309858357602029619223809735945983078206478132810887019800574080573579497258563176131977793032921837860 651 23938733822264296381823259131969996844260471263404397304427814508891242638198169056982342936609045227050811771371467213008958961681980731182787580005030100603377816211674992 652 44030196055887990791715403443048911933843551606420841226804178793480002391704071525640677866954207379298157145938293024459193273976207243030362178450825971437731117445456702 653 80984156435077577880573189271069419672857617409878824068082595639185080339760598184652640027372988552332047123787893048355172036232268547792647017019032204018901966578969554 654 148953086313229865054111851846088328450961640279704062599314588941556325369662838767275660830936241158681016041097653285823324271890456522005796775474888276060010900236101248 655 273967438804195433726400444560206660057662809296003727894201363374221408101127508477568978725263437090311220310823839358637689582098932312828805970944746451516643984260527504 656 503904681552502876661085485677364408181482066985586614561598547954962813810550945429497279583572666801324283475709385692816185890221657382627249763438666931595556851075598306 657 926825206669928175441597782083659396690106516561294405055114500270740547281341292674341919139772345050316519827630878337277199744211046217461852509858301659172211735572227058 658 1704697327026626485829083712321230464929251392842884747510914411599924769193019746581408177448608448941952023614164103388731075216531635912917908244241715042284412570908352868 659 3135427215249057537931766980082254269800839976389765767127627459825628130284911984685247376171953460793592826917504367418824460850964339513007010517538683633052181157556178232 660 5766949748945612199202448474487144131420197885793944919693656371696293446759273023940997472760334254785861370359299349144832735811707021643386771271638700334508805464036758158 661 10607074291221296222963299166890628866150289255026595434332198243121846346237204755207653026380896164521406220890967819952388271879202997069311690033419099009845399192501289258 662 19509451255415965960097514621460027267371327117210306121153482074643767923281389763833897875313183880100860418167771536516045468541874358225705471822596482977406385814094225648 663 35883475295582874382263262262837800264941814258030846475179336689461907716277867542982548374454414299408128009418038705613266476232784376938403933127654282321760590470632273064 664 66000000842220136565324076051188456398463430630267748030665017007227521985796462062024099276148494344030394648476778062081700216653861732233421094983669864309012375477227787970 665 121392927393218976907684852935486283930776572005508900626997835771333197625355719368840545525916092523539383076062588304211012161428520467397530499933920629608179351761954286682 666 223276403531021987855272191249512540594181816893807495132842189468022627327430048973847193176519001166977905733957405071905978854315166576569355528045244776238952317709814347716 667 410669331766461101328281120236187280923421819529584143790505042246583346938582230404711837978583588034547683458496771438198691232397548776200307122962835270156144044948996422368 668 755338662690702066091238164421186105448380208428900539550345067485939171891367998747399576681018681725064972268516764814315682248141235820167193150942000676003275714420765056766 669 1389284397988185155274791475906885926965983844852292178473692299200545146157380278125958607836121270926590561460970941324420352334853951172936855801950080722398372077079575826850 670 2555292392445348322694310760564259313337785872810776861814542408933067664987330507278070022495723540686203217187984477576934725815392735769304356075854916668557791836449337305984 671 4699915453124235544060340400892331345752149926091969579838579775619551983036078784151428207012863493337858750917472183715670760398387922762408405028746998066959439627949678189600 672 8644492243557769022029442637363476586055919643755038620126814483753164794180789569555456837344708304950652529566427602617025838548634609704649616906551995457915603541478591322434 673 15899700089127352888784093798820067245145855442657785061779936668305784442204198860984955066853295338974714497671884263909631324762415268236362378011153910193432835005877606818018 674 29244107785809357454873876837075875176953925012504793261745330927678501219421067214691840111210867137263225778155784050242327923709437800703420399946452903718307878175305876330052 675 53788300118494479365687413273259419008155700098917616943652082079737450455806055645232252015408870781188592805394095916768985087020487678644432394864158809369656316722662074470504 676 98932107993431189709345383909155361430255480554080195267177349675721736117431321720909047193473033257426533081221764230920944335492340747584215172821765623281397029903845557618574 677 181964515897735026529906674019490655615365105665502605472574762683137687792658444580833139320092771175878351664771644197932257346222266226932067967632377336369361224801813508419130 678 334684924009660695604939471201905436053776286318500417683404194438596874365895821946974438528974675214493477551387504345622186768735094653160715535318301769020414571428321140508208 679 615581547900826911844191529130551453099396872538083218423156306797456298275985588248716625042540479647798362297380912774475388450449701627676998675772444728671172826133980206545912 680 1132230987808222633979037674351947544768538264522086241579135263919190860434539854776524202891607926038170191513540061318029832565407062507769782178723123834060948622364114855473250 681 2082497459718710241428168674684404433921711423378669877685695765155244033076421264972215266463123080900462031362308478438127407784591858788607496389813870331752536019926416202527370 682 3830309995427759787251397878166903431789646560438839337687987335871891191786946707997456094397271486586430585173229452530632628800448622924054277244309438894484657468424511264546532 683 7045038442954692662658604227203255410479896248339595456952818364946326085297907827746195563752002493525062808049077992286789869150447544220431555812846433060298142110715042322547152 684 12957845898101162691338170780054563276191254232157104672326501465973461310161275800715866924612397061011955424584615923255549905735488025933093329446969742286535335599065969789621054 685 23833194336483615141248172885424722118460797040935539466967307166791678587246130336459518582761671041123448817806923368072972403686384193077579162504125614241318135178205523376714738 686 43836078677539470495244947892682540805131947521432239596246626997711465982705313964921581071126070595660467050440617283615312178572319763231104047763941789588151612887986535488882944 687 80627118912124248327831291558161826199783998794524883735540435630476605880112720102096966578500138697795871292832156574943834487994191982241776539715037146116005083665258028655218736 688 148296391926147333964324412336269089123376743356892662798754369794979750450064164403478066232387880334579787161079697226632119070252895938550459749983104549945474831731450087520816418 689 272759589515811052787400651787113456128292689672849786130541432423167822312882198470496613882014089628036125504352471085191265736819407684023340337462083485649631528284694651664918098 690 501683100354082635079556355681544371451453431824267332664836237848624178643059082976071646692902108660411783958264324886767219295066495604815576627160225181711111443681402767840953252 691 922739081796041021831281419804926916703122864854009781594132040066771751406005445850046326807304078623027696623696493198590604102138799227389376714605413217306217803697547507026687768 692 1697181771665934709698238427273584744282868986351126900389509710338563752361946727296614587382220276911475606086313289170549089134024702516228293679227721884666960775663644926532559118 693 3121603953816058366609076202760056032437445283029404014648477988253959682411011256122732560882426464194915086668274107255906912531229997348433247020993360283684290023042595201400200138 694 5741524807278034098138596049838567693423437134234540696632119738659295186178963429269393475071950819729418389378283889625046605767393499092050917414826495385657468602403787634959447024 695 10560310532760027174445910679872208470143751403615071611670107437251818620951921412688740623336597560835809082132871286051502607432648198956712458115047577554008719401110027762892206280 696 19423439293854119639193582932470832196004633820879016322950705164165073489541896098080866659290974844760142558179429282932456125731271695397196622550867433223350478026556410599251853442 697 35725274633892180911778089662181608359571822358728628631252932340076187296672780940039000757699523225325370029690584458609005338931313393445959998080741506163016666030070225997103506746 698 65709024460506327725417583274524649025720207583222716565873744941493079407166598450808608040327095630921321670002885027592964072095233287799869078746656516940375863457736664359247566468 699 120857738388252628276389255869177089581296663762830361520077382445734340193381275488928475457317593701006834257872898769134425536757818376643025699378265456326743007514363300955602926656 700 222292037482651136913584928805883346966588693704781706717204059727303606897220654879776084255344212557253525957566368255336394947784365057888854776205663479430135537002170191311953999870 701 408858800331410092915391767949585085573605565050834784803155187114531026497768528819513167752988901889181681885442152052063784556637416722331749554330585452697254407974270156626804492994 702 752008576202313858105365952624645522121490922518446853040436629287568973588370459188217727465650708147442042100881419076534605041179600156863630029914514388454132952490803648894361419520 703 1383159414016375087934342649380113954661685181274063344560795876129403606983359642887506979473983822593877249943889939383934784545601381937084234360450763320581522897467243996833119912384 704 2544026790550099038955100369954344562356781668843344982404387692531503607069498630895237874692623432630500973930213510512533174143418398816279613944695863161732910257932317802354285824898 705 4679194780768787984994808971959104039139957772635855180005620197948476187641228732970962581632257963371820265974984868973002563730199380910227478335061140870768566107890365448081767156802 706 8606380985335262111884251991293562556158424622753263506970803766609383401694087006753707435798865218596198489849088318869470522419219161663591326640207767353082999263289927247269172894084 707 15829602556654149135834161333207011157655164064232463669380811657089363196404814370619907892123746614598519729754286698355006260292836941390098418919964771385584475629112610497705225875784 708 29115178322758199232713222296459677752953546459621582356357235621647222785740130110344577909554869796566538485578359886197479346442255483963917223895233679609436041000292903193056165926670 709 53551161864747610480431635620960251466767135146607309532708851045345969383839031487718193237477481629761256705181734903421956129154311587017606969455406218348103515892695440938030564696538 710 98495942744159958848979019250626940377375845670461355558446898324082555365983975968682679039156098040926314920514381487974441735889404012371622612270604669343124032522100954628791956498992 711 181162282931665768562123877168046869597096527276690247447512984991075747535563137566745450186188449467254110111274476277593877211485971083353146805621244567300663589415089298759878687122200 712 333209387540573337891534532039634061441239508093758912538668734360504272285386145023146322462822029137941681736970592668990275076529686682742376387347255454991891137829885694326701208317730 713 612867613216399065302637428458307871415711881040910515544628617675662575186933258558574451688166576646122106768759450434558594023905061778467145805239104691635678759767075947715371851938922 714 1127239283688638171756295837665988802454047916411359675530810337027242595007882541148466224337177055251317898617004519381142746311920719544562668998207604713928233487012050940801951747378852 715 2073316284445610574950467798163930735310999305546029103614107689063409442480201944730186998488165661035381687122734562484691615412355468005772191190793964860555803384609012582844024807635504 716 3813423181350647812009401064288227409180759102998299294689546643766314612675017744437227674513509292932821692508498532300392955748181249328802005994240674266119715631388139471361348406953278 717 7013978749484896558716164700118146946945806324955688073834464669856966650163102230315880897338852009219521278248237614166227317472457436879136866183242243840603752503009202995007324961967634 718 12900718215281154945676033562570305091437564733500016472138119002686690705318321919483295570340526963187724657879470708951311888632994154213711063368276882967279271519006355049212698176556416 719 23728120146116699316401599326976679447564130161454003840662130316309971968156441894236404142192888265340067628636206855417932161853632840421649935545759801074002739653403697515581371545477328 720 43642817110882750820793797589665131485947501219909708386634713988853629323637866044035580609872267237747313564763915178535471367959084431514497865097278927881885763675419255559801394684001378 721 80271655472280605082871430479212116024949196114863728699434963307850291997112629857755280322405682466275105851279592742904715418445711426149858864011315611923167774847829308124595464406035122 722 147642592729280055220066827395853926958460827496227440926731807613013893288906937796027265074470837969362487044679714776858118948258428698086006664654354340879056278176652261199978230635513828 723 271557065312443411123732055464731174469357524831000878012801484909717814609657433697818126006748787673384906460723222698298305734663224555750363393762948880684109816699900824884375089725550328 724 499471313514004071426670313339797217452767548442092047638968255830581999895677001351600671403625308109022499356682530218061140101367364679986228922428618833486333869724382394208948784767099278 725 918670971555727537770469196200382318880585900769320366578501548353313707794241372845446062484844933751769892862085467693217564784289017933822598980845922055049499964600935480293302105128163434 726 1689699350382175020320871565004910710802710974042413292230271289093613522299575807894864859895219029534177298679491220609577010620319607169559191297037489769219943651025218699386625979620813040 727 3107841635451906629518011074545090247136064423253825706447741093277509229989494182091911593783689271394969690898259218520855715505975989783368019200312030657755777485350536573888876869516075752 728 5716211957389809187609351835750383276819361298065559365256513930724436460083311362832222516163753234680916882439835906823650290910584614886749809478195442482025221100976690753568804954265052226 729 10513752943223890837448234475300384234758136695361798363934526313095559212372381352818998969842661535610063872017586345954083017036880211839677019975544962909000942237352446026844307803401941018 730 19337806536065606654575597385595857758713562416681183435638781337097504902445186897743133079790104041685950445355681471298589023453440816509794848654052436048781940823679673354301989627183068996 731 35567771436679306679633183696646625270291060410108541164829821580917500574900879613394354565796518811976931199813103724076322331400905643236221678107792841439808104162008810134715102384850062240 732 65419330915968804171657015557542867263762759522151522964403129231110564689718447863956486615429284389272945517186371541328994371891226671585693546737390240397590987223040929515861399815435072254 733 120324908888713717505865796639785350292767382348941247564871732149125570167064514375093974261015907242935827162355156736703905726745573131331710073499235517886181032208729413004878491827468203490 734 221312011241361828357155995893974842826821202281201311694104682961153635431683841852444815442241710444185703879354632002109222430037705446153625298344418599723580123593779152655454994027753337984 735 407056251046044350034678808091303060383351344152294082223379544341389770288466804091495276318686902076394476558896160280142122528674505249071028918581044358007352143025549495176194885670656613728 736 748693171176119895897700600625063253502939928782436641482355959451668975887215160319034066021944519763516007600605949018955250685457783826556364290424698475617113298828058060836528371525878155202 737 1377061433463526074289535404610341156713112475215932035399840186754212381607365806262974157782873132284096188038856741301206595644169994521781018507350161433348045565447386708668178251224288106914 738 2532810855685690320221914813326707470599403748150662759105575690547271127783047770673503500123504554124006672198358850600303968858302283597408411716355904266972511007300994264680901508420822875844 739 4658565460325336290409150818562111880815456152149031435987771836753152485277628737255511723928322206171618867837821540920465815187930061945745794514130764175937669871576439034185608131170989137960 740 8568437749474552684920601036499160508127972375515626230493187714054635994668042314191989381834699892579721728075037132821976379690402340064935224737836829876258226444324820007534687890816100120718 741 15759814065485579295551666668387979859542832275815320425586535241355059607728718822121004605886526652875347268111217524342746163736634685608089430968323498319168407323202253306401197530407912134522 742 28986817275285468270881418523449252248486260803479978092067494792162848087674389873568505711649548751626687864024076198085188358614967087618770450220291092371364303639103512348121493552395001393200 743 53315069090245600251353686228336392616157065454810924748147217747572543690071151009881499699370775297081756860210330855249910902042004113291795105926451420566790937406630585662057378973619013648440 744 98061700431016647817786771420173624724186158534106223265801247781090451385474259705571010016906850701583791992345624577677845424393605886518654987115066011257323648368936351316580070056421927176162 745 180363586796547716340021876171959269588829484792397126106015960320825843163219800589021015427927174750292236716580031631012944685050577087429220543261808524195478889414670449326758942582435942217802 746 331740356317809964409162333820469286929172708781314274119964425849488838238765211304473525144204800748957785569135987063940701011486187087239670636303325956019593475190237386305396391612476883042404 747 610165643545374328566970981412602181242188352107817623491781633951405132787459271599065550589038826200833814278061643272631491120930370061187546166680200491472396012973844186948735404251334752436368 748 1122269586659732009316155191405030737760190545681529023717762020121719814189444283492560091161170801700083836563777661967585136817467134235856437346245334971687468377578752022580890738446247577696574 749 2064175586522916302292288506638102205931551606570660921329508079922613785215668766396099166894414428649875436410975292304157328949883691384283654149228861419179457865742833595835022534310059213175346 750 3796610816728022640175414679455735124933930504360007568539051733995738732192572321487724808644624056550793087252814597544373956888281195681327637662154396882339322256295429805364648677007641543308288 751 6983055989910670951783858377498868068625672656612197513586321834040072331597685371376384066700209286900752360227567551816116422655632021301467729157628593273206248499617015423780561949763948334180208 752 12843842393161609894251561563592705399491154767542866003454881647958424849005926459260208042239247772101420883891357441664647708493796908367079020969011851574725028621655278824980233161081649090663842 753 23623509199800303486210834620547308593050757928515071085580255215994235912796184152124316917584081115552966331371739591025138088037710125349874387788794841730270599377567724054125443787853238968152338 754 43450407582872584332246254561638882061167585352670134602621458697992733093399795982760909026523538174555139575490664584505902219187139055018421137915435286578201876498840018302886238898698836392996388 755 79917759175834497712708650745778896053709498048728071691656595561945393855201906594145433986346867062209526790753761617195688015718646088735374546673241979883197504498063021181991915847633724451812568 756 146991675958507385531165739927965086707927841329913277379858309475932362861397886729030659930454486352317632697616165792726728322943495269103670072377472108191669980374470763539003598534185799812961294 757 270359842717214467576120645235382864822804924731311483674136363735870489809999589305937002943324891589082299063860591994428318557849280412857465756966149374653069361371373803023881753280518360657770250 758 497269277851556350819995035909126847584442264109952832745651268773748246526599382629113096860126245003609458552230519404350734896511421770696510376016863462727936846243907587744877267662337884922544112 759 914620796527278203927281421072474799115175030171177593799645941985551099197996858664080759733905622945009390313707277191505781777304197452657646205360484945572676187989752154307762619477042045393275656 760 1682249917096049022323397102216984511522422219012441910219433574495169835534595830599130859537356759537701147929798388590284835231664899636211622338343497782953682395605033545076521640419898290973590018 761 3094139991474883577070673559198586158222039513293572336764730785254469181259192071892324716131388627486319996795736185186141351905480518859565778919720846191254295429838693287129161527559278221289409786 762 5691010705098210803321352082488045468859636762477191840783810301735190115991784761155536335402651009969030535039241850967931968914449615948435047463424828919780654013433478986513445787456218557656275460 763 10467400613669143402715422743903616138604098494783206087767974661484829132785572663646991911071396396993051679764776424744358156051595034444212448721489172893988631838877205818719128955435395069919275264 764 19252551310242237783107448385590247765685774770553970265316515748474488430036549496694852962605436034448402211599754460898431476871525169252213275104634848005023581282149378092361736270450891848864960510 765 35410962629009591989144223211981909373149510027814368193868300711694507678813906921497381209079483441410484426403772736610721601837569819644860771289548849818792867134460062897594311013342505476440511234 766 65130914552920973174967094341475773277439383293151544546952791121653825241636029081839226082756315872851938317768303622253511234760690023341286495115672870717805080255486646808675176239228792395224747008 767 119794428492172802947218765939047930416274668091519883006137607581822821350486485500031460254441235348710824955771830819762664313469785012238360541509856568541621528672096087798631223523022189720530218752 768 220336305674103368111330083492505613066863561412485795746958699415171154270936421503368067546277034662973247699943907178626897150068044855224507807915078289078219476062042797504900710775593487592195476994 769 405261648719197144233515943773029316760577612797157223300049098118647800863058936085238753883474585884536010973484041620643072698298519890804154844540607728337646084989625532112207110537844469707950442754 770 745392382885473315292064793204582860243715842301162902053145405115641776484481843088638281684192855896220083629199779619032634161836349758267023193965542585957487089723764417415739044836460147020676138500 771 1370990337278773827636910820470117790071157016510805921100153202649460731618477200677245103113944476443729342302627728418302604010202914504295685846421228603373352650775432747032846866149898104320822058248 772 2521644368883444287162491557447729967075450471609126046453347705883750308966017979851122138681611918224485436905311549657978310870337784153366863884927378917668485825488822696560793021524202721049448639502 773 4638027089047691430091467171122430617390323330421094869606646313648852817068977023617005523479749250564434862837139057695313549042377048415929572925314150106999325565988019861009378932510560972390946836250 774 8530661795209909544890869549040278374536930818541026837160147222182063857653472204145372765275305645232649642045078335771594463922917747073592122656662757628041164042252275304603018820184661797761217534000 775 15690333253141045262144828277610438959002704620571247753220141241714666983688467207613500427436666814021569941787528943124886323835632579642888559466904286652708975433729117862173190774219425491201613009752 776 28859022137398646237127164997773147950929958769533369459986934777545583658410916435375878716191721709818654446669746336591794336800927375132410255048881194387749465041969413027785588526914648261353777380002 777 53080017185749601044162862824423865284469594208645644050367223241442314499752855847134751908903694169072874030502353615488275124559477701848890937172448238668499604517950806194561798121318735550316607923754 778 97629372576289292543434856099807452194402257598750261263574299260702565141852239490124131052532082692913098418959628895204955785196037656624189751688233719708958044993649337084520577422452809302871998313508 779 179568411899437539824724883922004465429801810576929274773928457279690463300016011772634761677627498571804626896131728847285025246556442733605490943909563152765207114553569556306867964070686193114542383617264 780 330277801661476433412322602846235782908673662384325180087869979781835342941621107109893644639063275433790599345593711357978256156311958092078571632770245111142664764065169699585950339614457737967730989854526 781 607475586137203265780482342868047700532877730560004716125372736322228371383489358372652537369222856698508324660685069100468237188064438482308252328368041983616829923612388592977338881107596740385145371785298 782 1117321799698117239017529829636287948871353203521259170987171173383754177625126477255180943685913630704103550902410509305731518590932839307992314905047850247524701802231127848870157184792740671467418745257088 783 2055075187496796938210334775350571432312904596465589067200413889487817891950236942737727125694199762836402474908689289764178011935309235882379138866186137342284196489908686141433446405514795149820295106896912 784 3779872573332117443008346947854907081717135530546852954312957799193800440958852778365560606749336250239014350471784868170377767714306513672679706099602029573425728215752202583280942471415132561672859223939298 785 6952269560527031620236211552841766462901393330533701192500542862065372510534216198358468676129449643779520376282884667240287298240548588863051159870836017163234626507892016573584546061722668382960573076093298 786 12787217321355946001454893276047244976931433457546143214013914550746990843443305919461756408572985656854937201663358825174843077890164338418110004836624184078944551213552905298298934938652596094453727406929508 787 23519359455215095064699451776743918521549962318626697360827415212006163794936374896185785691451771550873471928418028360585508143845019440953840870807062230815604905937197124455164423471790397039087159706962104 788 43258846337098072686390556605632929961382789106706541767341872624818527148913897014006010776154206851507929506364271853000638519975732368235002035514522432057784083658642046327047904472165661516501460189984910 789 79565423113669113752544901658424093459864184882879382342183202387571681787293577829653552876178964059236338636445659038760989741710916147606952911158208846952333540809392076080511262882608654650042347303876522 790 146343628905982281503634910040800941942796936308212621470352490224396372731143849739845349343784942461617740071227959252347136405531667956795795817479793509825722530405231246862723590826564713205630967200823536 791 269167898356749467942570368304857965364043910297798545579877565236786581667351324583504912996118113372362008214037890144108764667218316472637750764152524788835840154873265369270282758181339029372174774694684968 792 495076950376400863198750180004083000766705031488890549392413257848754636185788752153003815216082019893216086921711508435216890814460900577040499492790527145613896226087888692213517611890512397227848089199385026 793 910588477639132612644955458349741908073545878094901716442643313309937590584283926476354077555985075727195835206977357831672791887210885006474046074422845444275458911366385308346523960898416139805653831094893530 794 1674833326372282943786276006658682874204294819881590811414934136395478808437424003212862805768185208992773930342726756410998447368890102056152296331365897378725195292327539369830324330970267566405676694988963524 795 3080498754387816419629981645012507783044545729465383077249990707554171035207496681842220698540252304613185852471415622677888130070561887639666841898579269968614550429781813370390365903759196103439178615283242080 796 5665920558399231976061213110020932565322386427441875605107568157259587434229204611531437581864422589333155618021119736920559369326662874702293184304368012791615204633475738048567214195627879809650509141367099134 797 10421252639159331339477470761692123222571226976788849493772493001209237277874125296586521086172860102939115400835262116009445946766114864398112322534313180138954950355585090788787904430357343479495364451639304738 798 19167671951946379735168665516725563570938159133696108176130051866022995747310826589960179366577534996885456871327797475607893446163339626740072348737260462899184705418842642207745484529744419392585052208289645952 799 35254845149504943050707349388438619358831772537926833275010113024491820459414156498078138034614817689157727890184179328537898762256117365840477855575941655829754860407903471045100603155729642681730925801296049824 800 64843769740610654125353485666856306152341158648411790944912657891724053484599108384624838487365212788982300162347238920155238155185571856978662526847515298867894516182331204041633992115831405553811342461225000514 801 119266286842061976911229500572020489082111090320034732396052822782238869691324091472663155888557565475025484923859215724301030363605028849559212731160717417596834082009077317294480079801305467628127320470810696290 802 219364901732177574087290335627315414593284021506373356615975593698454743635337356355366132410537595953165512976390633972994167281046718072378353113584174372294483458599311992381214675072866515863669588733331746628 803 403474958314850205123873321866192209827736270474819879956941074372417666811260556212654126786460374217173298062597088617450435799837318778916228371592407088759212056790720513717328746990003389045608251665367443432 804 742106146889089756122393158065528113503131382301227968968969490853111280137922004040683415085555535645364295962846938314745633444489065700853794216337298878650529597399109823393023501864175372537405160869509886350 805 1364946006936117535333556815559035737924151674282421205541886158923983690584519916608703674282553505815703107001834660905190236525373102552148375701513880339704225112789142329491566923927045277446683001268209076410 806 2510527112140057496579823295490756061255019327058469054467796724149512637533702476862041216154569415678240701027278687837386305769699487031918398289443586307113966766978972666601919172781224039029696413803086406192 807 4617579265965264788035773269115319912682302383642118228978652373926607608256144397511428305522678457139308103991960287057322175739561655284920568207294765525468721477167224819486509598572444689013784575940805368952 808 8493052385041439819949153380165111711861473384983008488988335257000103936374366790982173195959801378633251912021073635799898718034634244868987342198252232172286913356935339815579995695280714005490163991012100851554 809 15621158763146762104564749944771187685798795095683595772434784355076224182164213665355642717637049251450800717040312610694607199543895387185826308694990584004869601601081537301668424466634382733533644980755992626698 810 28731790414153466712549676594051619310342570864308722490401771986002935726794724853849244219119529087223360733053346533551828093318091287339734219100537581702625236435184101936734929760487541428037593547708898847204 811 52846001562341668637063579918987918708002839344975326751824891598079263845333305310187060132716379717307413362114732780046334010896620919394547869993780397879781751393200979053983349922402638167061402519476992325456 812 97198950739641897454178006457810725704144205304967645014661447939158423754292243829391947069472958055981574812208391924292769303758607593920108397789308563587276589429466618292386704149524562328632641047941883799358 813 178776742716137032803791262970850263722489615514251694256888111523240623326420273993428251421308866860512348907376471237890931407973319800654390486883626543169683577257851699283104983832414741923731637115127774972018 814 328821695018120598895032849347648908134636660164194666023374451060478310926045823133007258623498204633801337081699595942230034722628548313969046754666715504636741918080519296629475037904341942419425680682546651096832 815 604797388473899529153002118776309897561270480983414005294924010522877358006758340955827457114280029550295260801284459104413735434360475708543545639339650611393702084767837614204966725886281246671789958845616309868208 816 1112395826208157160851826231094809069418396756661860365575186573106596292259224438082262967159087101044608946790360526284534701564962343823166982880889992659200127580106208610117546747623037931014947276643290735937058 817 2046014909700177288899861199218767875114303897809469036893485034689951961192028602171097682896865335228705544673344581331178471721951367845679575274896358775230571582954565520951988511413661120106162916171453696902098 818 3763208124382233978904689549089886842093971135454743407763595618319425611458011381209188107170232465823609752264989566720126908721274187377390103795126002045824401247828611745274501984922980297792900151660360742707364 819 6921618860290568428656376979403463786626671789926072810232267226115973864909264421462548757226184902096924243728694674335840082008187899046236661950912353480255100410889385876344037243959679348914010344475105175546520 820 12730841894372979696460927727712118503834946823190285254889347879125351437559304404842834547293282703149239540667028822387145462451413454269306341020934714301310073241672563142570527740296320766813073412306919615155982 821 23415668879045782104021994256205469132555589748571101472885210723560750913926580207514571411689700071069773536660713063443112453180875540692933106766973069827389574900390560764189066969178980413519983908442385533409866 822 43068129633709330229139298963321051423017208361687459538006825828802076216395149033819954716209167676315937321056436560166097997640476894008476109738820137608954748552952509783103631953434980529247067665224410324112368 823 79214640407128092029622220947238639059407744933448846265781384431488178567881033646177360675192150450534950398384178445996355913272765888970715557526727921737654396695015633689863226662910281709580124985973715472678216 824 145698438919883204362783514166765159614980543043707407276673420983851005698202762887511886803091018197920661256101328069605566364094118323672124774032521129173998720148358704237155925585524242652347176559640511330200450 825 267981208960720626621545034077324850097405496338843713080461631244141260482478945567509202194492336324771548975541943075768020275007361106651316441298069188520607865396326847710122784201869504891174369210838637126991034 826 492894288287731923013950769191328648771793784315999966622916436659480444748562742101198449672775504973227160630027449591369942552374245319294156772857318239432260982239701185637141936450304029253101670756452863929869700 827 906573936168335753998279317435418658484179823698551086980051488887472710929244450556219538670358859495919370861670720736743529191475724749617597988187908557126867567784386737584420646237697776796623216526932012387061184 828 1667449433416788303633775120704072157353379104353394766683429556791094416160286138224927190537626700793918080467240113403881492018857331175563071202343295985079736415420414770931685366889871310940899256494223513443921918 829 3066917657872855980646005207330819464609352712367945820286397482338047571838093330882345178880761065263064611958938283731994963762707301244474825963388522781638864965444502694153247949577873116990624143777608389760852802 830 5640941027457980038278059645470310280446911640419891673949878528016614698927623919663491908088746625552902063287849117872619984973040357169655495153919727323845468948649304202669353962705442204728146616798763915591835904 831 10375308118747624322557839973505201902409643457141232260919705567145756686926003388770764277507134391609884755714027515008496440754604989589693392319651546090564070329514221667754287279173186632659670017070595818796610624 832 19083166804078460341481904826306331647465907809929069755155981577500418957691720639316601364476642082425851430960814916613111389490352648003823713436959796196048404243608028564576889191456501954378440777646968124149299330 833 35099415950284064702317804445281843830322462907490193690025565672662790343545347947750857550072523099588638249962691549494227815217997994763172600910531069610457943521771554435000530433335130791766257411516327858537745858 834 64557890873110149366357549245093377380198014174560495706101252817308965988163071975838223192056299573624374436637533981115835645462955632356689706667142411897070418094893804667331706903964819378804368206233891801483655812 835 118740473627472674410157258516681552857986384891979759151282800067472175289400140562905682106605464755638864117561040447223174850171306275123686021014633277703576765860273387666909126528756452124949066395397187784170701000 836 218397780450866888478832612207056774068506861974030448547409618557443931621108560486494762848734287428851876804161265977833238310852259902243548328592306759211105127476938746769241363866056402295519692013147407444192102670 837 401696144951449712255347419968831704306691261040570703404793671442225072898671773025238668147396051758115115358359840406172248806486521809723924056274082448811752311432105939103482197298777673799273126614778487029846459482 838 738834399029789275144337290692570031233184507906580911103486090067141179809180474074639113102735803942605856280082146831228661967510087987091158405881022485726434204769318073539632687693590528219741885023323082258209263152 839 1358928324432105875878517322868458509608382630921182063055689380066810184328960807586372544098866143129572848442603253215234149084848869699058630790747411693749291643678362759412356248858424604314534703651248976732247825304 840 2499458868413344863278202033529860245148258399868333677563969141576176437036813054686250325348997998830293820081045240452635059858845479495873713252902516628287478159879786772055471133850792806333549715289350546020303547938 841 4597221591875240014301056647090888785989825538696096651723144611710127801174954336347261982550599945902472524803730640499097870911204437182023502449530950807763204008327467605007460070402807938867826303963922605010760636394 842 8455608784720690753457776003489207540746466569485612392342803133353114422540728198619884851998464087862339193327379134166967079854898786376955846493180879129799973811885617136475287453112025349515910722904522127763312009636 843 15552289245009275631037034684109956571884550508050042721629916886639418660752495589653397159898062032595105538212155015118700010624948703054853062195614346565850655980092871513538218657365626094717286742157795278794376193968 844 28605119621605206398795867334690052898620842616231751765695864631702660884468178124620543994447126066359917256343264789784764961391051926613832411138326176503413833800305956255020966180880459383101023769026240011568448839998 845 52613017651335172783290678022289217011251859693767406879668584651695193967761401912893826006343652186817361987882798939070432051870899416045641319827121402199064463592284444905034472291358110827334221234088557418126137043602 846 96770426517949654813123580041089226481757252818049201366994366170037273512982075627167767160688840285772384782438218743973897023886900045714326793161061925268328953372683272673593657129604196305152531745272592708488962077568 847 177988563790890033995210125398068496391629955128048360012358815453435128365211655664682137161479618538949664026664282472829094037148851388373800524126509503970807250765273673833649095601842766515587776748387390138183547961168 848 327372007960174861591624383461446939884639067639864968259021766275167595845955133204743730328512111011539410796985300155873423112906650850133768637114692831438200667730241391412277225022805073648074529727748540264798647082338 849 602130998269014550399958088900604662758026275585962529638374947898639997724148864496593634650680569836261459606087801372676414173942402284221895954402264260677336871868198337919519977754252036468814838221408523111471157121074 850 1107491570020079445986792597760120099034295298353875857909755529627242721935315653366019502140672299386750534429737384001378931323997904522729465115643466596086344790363713403165446298378899876632477144697544453514453352164580 851 2036994576249268857978375070122171701676960641579703355807152243801050315505419651067356867119864980234551404832810485529928768610846957657085129707160423688201882329962153132497243501155956986749366512646701516890723156367992 852 3746617144538362854365125756782896463469282215519541743355282721326933035164884168929970003911217849457563398868635670903984114108787264464036490777206154544965563992194064873582209777289108899850658495565654493516647665653646 853 6891103290807711158330293424665188264180538155453120957072190494755226072605619473363346373171755129078865338131183540435291814043632126643851085600010044829253791112519931409244899576823965763232502152909900463921824174186218 854 12674715011595342870673794251570256429326781012552366056234625459883209423275923293360673244202837958770980141832629696869204696763266348764972706084376623062421237434676149415324352855269031649832527161122256474329194996207856 855 23312435446941416883369213433018341156976601383525028756662098675965368531046426935653989621285810937307408878832448908208480624915685739872860282461592822436640592539390145698151462209382106312915687809597811431767666836047720 856 42878253749344470912373301109253785850483920551530515769968914630603804026927969702378009238660404025157254358796262145512977135722584215281684074145979490328315621086586226522720714641475103725980717123629968370018686006441794 857 78865404207881230666416308793842383436787302947607910582865638766452381981250319931392672104149052921235643379461340750590662457401536303919517062691948935827377451060652521636196529706126241688728932094350036276115547838697370 858 145056093404167118462158823336114510444247824882663455109496652073021554539224716569424670964095267883700306617090051804312120218039806259074061419299521248592333664686628893857068706556983451727625337027577816077901900681186884 859 266799751361392820040948433239210679731519048381801881462331205470077740547403006203195352306904724830093204355347654700415759811163926778275262556137449674748026736833867642015985950904584797142334986245557820724036134526326048 860 490721248973441169169523565369167573612554176212073247154693496309551677067878042704012695375149045635029154351899047255318542486605269341268841038128919859167737852581149057509251187167694490558689255367485673078053583046210302 861 902577093739001107672630821944492763788321049476538583726521353852650972154505765476632718646149038348822665324336753760046422515809002378618165013565890782508098254101645593382305844629262739428649578640621309879991618253723234 862 1660098094073835096883102820552871017132394274070413712343546055632280389769786814383840766328202808813945024031583455715780724813578198498162268607832260316423862843516662292907542982701542027129673820253664803682081335826259584 863 3053396436786277373725257207866531354533269499759025543224760905794483038992170622564486180349500892797796843707819256731145689815992470218049274659527070958099698950199456943799100014498499257117012654261771786640126537126193120 864 5616071624599113578280990850363895135453984823305977839294828315279414400916463202424959665323852739960564533063739466206972837145379671094829708280925222057031660047817764830088948841829304023675336053156057900202199491206175938 865 10329566155459226048889350878783297507119648597135417094863135276706177829678420639373286612001556441572306400803142178653899251774950339811041251548284553331555221841533884066795591839029345307922022527671494490524407364158628642 866 18999034216844617000895598937013723997106902920200420477382724497780075269587054464362732457674910074330667777574700901592017778736322481123920234488736846346686580839551105840683640695357148588714371235089324177366733392490997700 867 34944671996902956628065940666160916639680536340641815411540688089765667500181938306160978735000319255863538711441582546452889867656652492029791194317946621735273462728902754737568181376215797920311729815916876568093340247855802280 868 64273272369206799677850890481957938143907087857977652983786547864251920599447413409896997804676785771766512889819425626698806898167925312964752680354968021413515265409987744645047413910602291816948123578677695235984481004505428622 869 118216978582954373306812430085132578780694527118819888872709960451797663369216406180420708997352015101960719378835709074743714544560900286118464109161651489495475308978441605223299235982175238325974224629683895981444554644852228602 870 217434922949064129612729261233251433564282151317439357268037196405815251468845757896478685537029120129590770980096717247895411310385478091113007983834566132644264037117332104605914831268993328063234078024278467785522375897213459504 871 399925173901225302597392581800341950488883766294236899124533704721864835437509577486796392339057921003318003248751851949337932753114303690196224773351185643553254611505761454474261481161770858206156426232640059002951411546571116728 872 735577075433243805516934273118725962833860444730496145265280861579477750275571741563695786873439056234869493607684278271977058608060682067427696866347403265692993957601535164303475548412939424595364728886602422769918342088636804834 873 1352937172283533237727056116152319346887026362342172401657851762707157837181927076946970864749526097367778267836532847469210402671560463848736929623533155041890512606224628723383651860843703610864755233143520949558392129532421381066 874 2488439421618002345841382971071387260209770573366905446047666329008500422895008395997463043962023074605965764692968977690525394032735449606360851263231743951136761175331925342161388890418413893666276388262763431331261883167629302628 875 4576953669334779389085373360342432569930657380439573992970798953295136010352507214508129695584988228208613526137186103431712855312356595522525477753112302258720267739158089229848516299675056929126396350292886803659572354788687488528 876 8418330263236314972653812447566139177027454316148651840676317045010794270429442687452563604296537400182357558666687928591448652016652508977623258639877201251747541520714643295393557050937174433657427971699171184549226367488738172222 877 15483723354189096707580568778979959007167882269955131279694782327314430703676958297958156343843548702996936849496843009713686901361744554106509587656221247461604570435204657867403462241030645256450100710254821419540060605445054963378 878 28479007286760191069319754586888530754125993966543357113341898325620360984458908199918849643725074331387907934300717041736848408690753658606658324049210750972072379695077390392645535591642876619233925032246879407748859327722480624128 879 52381060904185602749554135813434628938321330552647140233712997697945585958565309185329569591865160434567202342464247980041983962069150721690791170345309199685424491650996691555442554883610696309341453714200872011838146300656273759728 880 96343791545134890526454459179303118699615206789145628626749678350880377646701175683206575579433783468952047126261808031492519272121648934403959082050741198119101441781278739815491552716284218185025479456702572839127066233823809347234 881 177203859736080684345328349579626278392062531308336125973804574374446324589725393068454994815024018234907157403026773053271351642881553314701408576445261148776598313127352821763579643191537791113600858203150324258714071862202563731090 882 325928712185401177621336944572364026029999068650128894834267250423272288194991877936991139986322962138426406871752829064805854877072352970796158828841311546581124246559628253134513750791432705607967791374053769109679284396682646838052 883 599476363466616752493119753331293423121676806747610649434821503148598990431418446688652710380780763842285611401041410149569725792075555219901526487337313893476824001468259814713584946699254714906594129033906666207520422492709019916376 884 1102608935388098614459785047483283727543738406706075670242893327946317603216135717694098845182127744215619175675821012267646932312029461505399093892623886588834546561155240889611678340682225211628162778611110759575913778751594230485518 885 2028014011040116544574241745386941176695414282103815214511982081518188881842546042319742695549231470196331193948615251482022512981177369696096779208802512028892494809183128957459777038172912632142724699019071194893113485640985897239946 886 3730099309894831911527146546201518327360829495557501534189696912613105475490100206702494251112139978254235981025477673899239171085282386421397399588763712511203865371806629661785040325554392558677481606664088620676547686885289147641840 887 6860722256323047070561173339071743231599982184367392418944572322077611960548781966716335791843499192666186350649913937648908616378489217622893272690190111128930906742144999508856495704409530402448369084294270575145574951277869275367304 888 12618835577257995526662561630660202735656225962028709167646251316208906317881428215738572738504870641116753525624006863030170300444948973740387451487756335669027266923134758128101313068136835593268575389977430390715236123804144320249090 889 23209657143475874508750881515933464294617037641953603120780520550899623753920310389157402781460509812037175857299398474578318087908720577784678123766710159309162039037086387298742849098100758554394426080935789586537358761967302743258234 890 42689214977056917105974616485665410261873245788349704707371344189186142032350520571612311311808879645820115733573319275257397004732158769147958847944656606107120212702366144935700657870647124550111370555207490552398169837049316338874628 891 78517707697790787141388059632259077292146509392332016995798116056294672104152259176508286831774260098974045116496724612865885393085828320673024423199123101085309518662587290362544820036884718697774372026120710529650764722820763402381952 892 144416579818323578756113557633857951848636792822635324823949980796380437890423090137278000925043649556831336707369442362701600485726707667605661394910489866501591770402039822596988327005632601802280168662263990668586293321837382484514814 893 265623502493171283003476233751782439402656548003317046527119441041861252026925869885398599068626789301625497557439486250824882883544694757426644666054269573694021501766993257895233804913164445050165911243592191750635227881707462225771394 894 488557790009285648900977851017899468543439850218284388346867537894536362021501219199184886825444698957430879381305653226392368762357230745705330484163882541280922790831620370854766951955681765550220451931976892948872285926365608112668160 895 898597872320780510660567642403539859794733191044236759697936959732778051938850179221861486819115137815887713646114581839918852131628633170737636545128641981476536063000653451346989083874478812402666531837833075368093807129910452822954368 896 1652779164823237442565021727173221767740829589265838194571923938669175665987277268306444972713186626074944090584859721317136103777530558673869611695346794096451480355599267080096989840743325023003052895013402160067601320937983523161393922 897 3039934827153303602126567220594661096079002630528359342616728436296490079947628666727491346357746462848262683612279956383447324671516422590312578724639318619208939209431540902298745876573485600955939878783212128384567413994259584097016450 898 5591311864297321555352156590171422723614565410838434296886589334698443797873756114255797805890048226739094487843254259540502280580675614434919826965114754697136955628031461433742724801191289436361659305634447363820262542062153560081364740 899 10284025856273862600043745537939305587434397630632631834075241709664109543808662049289734124960981315662301262040393937241085709029722595699102017385100867412797375193062269416138460518508100060320652079431061652272431276994396667339775112 900 18915272547724487757522469348705389407127965671999425473578559480659043421630046830273023277208776005249658433495928153165035314281914632724334423074854940729143270030525271752179931196272875097638251263848721144477261233050809811518156302 901 34790610268295671912918371476816117718176928713470491604540390525021596763312464993818555208059805547651054183379576349946623303892312842858356267425070562839077600851619002602061116515972264594320562648914230160569955052107360038939296154 902 63989908672294022270484586363460812712739292016102548912194191715344749728751173873381312610229562868563013878915898440352744327203950071281792707885026370981018246075206543770379508230753239752279465992194012957319647562152566517797227568 903 117695791488314181940925427188982319838044186401572465990313141721025389913693685697472891095498144421463726495791402943464402945378177546864483398384951874549239116957350818124620555942998379444238279904956964262366863847310736368254680024 904 216476310428903876124328385029259250268960407131145506507047723961391736405757324564672758913787512837677794558086877733763770576474440461004632373695048808369334963884176364497061180689723883790838308546065207380256466461570662924991203746 905 398162010589512080335738398581702382819743885548820521409555057397761876048202184135526962619515220127704534932794179117580917849056568079150908479965027053899592326916733726392061244863475502987356054443216184599942977871033965811043111338 906 732334112506730138400992210799943952926748479081538493906915923080179002367653194397672612628800877386846055986672459794809091370909186087020024252045027736818166407758260909013742981496197766222432642894238356242566308179915365104288995108 907 1346972433525146094861058994410905586015452771761504521823518704439332614821612703097872334162103610352228385477553516646153779796440194627175565105705103599087093698559170999902865407049397153000627005883519748222765752512519993840323310192 908 2477468556621388313597789603792551921761945136391863537139989684917273493237468081631071909410419707866778976397020155558543789016405948793346497837715158389804852433234165635308669633409070422210415703220974289065275038563469324755655416638 909 4556775102653264546859840809003401460704146387234906552870424312436785110426733979126616856201324195605853417861246131999506660183755329507542087195465289725710112539551597544225278021954665341433475351998732393530607099255904683700267721938 910 8381216092799798955318689407206858968481544295388274611833932701793391218485814763855561099773847513824860779735819804204204228996601472928064150138885551714602058671344934179436813062413132916644518061103226430818647890331894002296246448768 911 15415459752074451815776319820002812350947635819015044701844346699147449822150016824613249865385591417297493173994086091762254678196762751228952735172065999830117023644130697358970760717776868680288409116322933113414530028151268010752169587344 912 28353450947527515317954850036213072780133326501638225866548703713377626151062565567595427821360763126728207371591152027965965567377119553664558972506416841270429194855027229082632851802144666938366402529424891937763785017739066696748683758050 913 52150126792401766089049859263422744099562506616041545180226983114318467191698397156064238786520202057850561325321057923932424474570483777821575857817368392815148277170502860621040425582334668535299329706851051481996962936222228709797099794162 914 95919037492003733222781029119638629230643468936694815748620033526843543164910979548272916473266556601876261870906296043660644720144366082715087565495851233915694495669660787062644038102256204153954141352598876533175277982112563417297953139556 915 176422615231933014629785738419274446110339302054374586795395720354539636507671942271932583081147521786455030567818505995559034762091969414201222395819636468001271967695190876766317315486735539627619873588874819952936025936073858823843736691768 916 324491779516338513941616626802335819440545277607110947724242736995701646864281318976269738340934280446181853764045859963152103956806819274737885819132856094732114740535354524450001779171326412316873344648324747968108266854408650950938789625486 917 596833432240275261794183394341248894781528048598180350268258490877084826536864240796475237895348358834513146202770662002371783439043154771654195780448343796649081203900206188278963132760318156098447359589798444454219570772595073192080479456810 918 1097747826988546790365585759562859160332412628259665884787896948227326109908817502044677559317430161067150030534635027961082922157941943460593303995400836359382467912130751589495282227418380108042940577826998012375263863563077582966863005774064 919 2019073038745160566101385780706443874554485954464957182780398176100112583309963061817422535553712800347845030501451549926606809553791917506985385594982036250763663856566312302224247139350024676458261282065121204797591701190081307109882274856360 920 3713654297973982618261154934610551929668426631322803417836553615204523519755644804658575332766491320249508207238857239890061515150777015739232885370831216406795212972597270079998492499528722940599649219481917661627075135525753963268825760087234 921 6830475163707689974728126474879854964555325214047426485404848739531962212974425368520675427637634281664503268274943817777751246862510876706811574961214089016941344741294333971718021866297127725100851079374036878799930700278912853345571040717658 922 12563202500426833159090667190196850768778237799835187086021800530836598316040033234996673295957838402261856506015252607594419571567079809953029845927027341674500221570457916353940761505175875342158761580921075745224597536994748123724279075661252 923 23107331962108505752079948599687257663001989645205416989263202885573084048770103408175924056361964004175867981529053665262232333580367702399074306259072647098236779284349520405657275871001726007859261879777030285651603372799414940338675876466144 924 42501009626243028885898742264763963396335552659088030560689852155941644577784562011693272779957436688102227755819250090634403152009958389058915727147314077789678345596101770731316059242474729075118874540072142909676131610073075917408525992845054 925 78171544088778367797069358054648071828115780104128634635974855572351326942594698654865870132277239094539952243363556363491055057157405901411019879333414066562415346450909207490914096618652330425136898000770248940552332519867238981471480944972450 926 143779885677129902435048048919099292887453322408422082185927910613866055569149364074735066968596639786818047980711860119387690542747731992869009912739800791450330471331360498627887431732128785508115034420619422135880067502739729839218682814283648 927 264452439392151299118016149238511328111904655171638747382592618342159027089528624741294209880831315569460227979894666573513148751915096283338945519220528935802424163378371476850117587593255845008370806961461813986108531632680044738098689752101152 928 486403869158059569350133556212258692827473757684189464204495384528376409601272687470895146981705194450818228203970083056391894351820234177618975311293743793815169981160641182968919115944036960941622739382851485062540931655287013558788853511357250 929 894636194227340770903197754369869313826831735264250293773015913484401492259950676286924423831133149807096504164576609749292733646483062453826930743254073521067924615870373158446924135269421591458108580764932721184529530790706788136106226077742050 930 1645492502777551639371347459820639334766210148120078505360103916354936928950751988499113780693669659827374960348441359379197776750218392914784851573768346250685518760409385818265960838806714397408102127109246020233178994078673846432993769341200452 931 3026532566162951979624678770402767341420515641068518263337615214367714830811975352256933351506508004085289692716988052184882404748521689546230757628316163565568613357440400159681804090020172949807833447257030226480249456524667648127888848930299752 932 5566661263167844389899223984593275990013557524452847062470735044207053252022678017042971556031310813719761157230006021313372915145223144914842539945338583337322056733720159136394689064096308938674044155131208967897957981394048282696988844349242254 933 10238686332108348008895250214816682666200283313641443831168454174929705011785405357799018688231488477632425810295435432877453096643963227375858149147423093153576188851569945114342453992923196285889979729497485214611386431997389777257871462620742458 934 18831880161439144378419152969812725997634356479162809156976804433504473094620058727098923595769307295437476660242429506375708416537708061836931446721077840056466858942730504410418947147039678174371857331885724408989593869916105708082749155900284464 935 34637227756715336777213627169222684653848197317257100050615993652641231358428142101940913840032106586789663627767870960566534428326894434127632135813839516547365104528020608661156090204059183398935881216514418591498938283307543768037609462870269176 936 63707794250262829164528030353852093317682837110061353038761252261075409464833606186838856124032902359859566098305735899819695941508565723340421731682340449757408152322321058185917491344022057859197718277897628215099918585221039253378230081391296098 937 117176902168417310320160810492887503969165390906481262246354050347221113917881807015878693559834316242086706386316036366761938786373168219304985314217257806361240115793072171257492528695120919432505456826297771215588450738444688729498588700161849738 938 215521924175395476261902468015962281940696425333799715335731296260937754741143555304658463523899325188735936112389643227148169156208628376773039181713437772666013372643413838104566110243202160690639056320709818022187307606973271750914428244423415012 939 396406620594075615746591308862701879227544653350342330620846598869234278123858968507376013207766543790682208597011415493729803884090362319418446227613036028784661640758807067547976130282345137982342231424905217452875676930638999733791247025976560848 940 729105446937888402328654587371551665137406469590623308202931945477393146782884330827913170291500185221504851095717095087639911826672158915496470723543731607811915129195293076910034769220668218105486744571912806690651435276056960214204263970561825598 941 1341033991707359494337148364250215826305647548274765354159509840607565179647886854639947647023166054200922995805118153808517884866971149611687956132870205409262590142597513982562577009746215516778468032317527842165714419813669231698909939240961801458 942 2466546059239323512412394260484469370670598671215730992983288384954192604554630153975236830522432783213110055497846664389887600577733670846602873084026973045859166912551614127020587909249228872866297008314345866309241532020365191646905450237500187904 943 4536685497884571409078197212106236862113652689081119655345730171039150930985401339443097647837099022635537902398681913286045397271376979373787299940440910062933672184344421186493199688216112607750251785203786515165607387110091383560019653449023814960 944 8344265548831254415827739836840922059089898908571616002488528396600908715187918348058282125382697860049570953701646731484450882716081799832078129157338088518055429239493549296076364607211556997395016825835660223640563338944125806905835042927485804322 945 15347497105955149337318331309431628291874150268868466650817546952594252250727949841476616603742229665898218911598175309160383880565192450052468302181805971626848268336389584609590152204676898478011565619353792605115412258074582382112760146614009807186 946 28228448152670975162224268358378787213077701866521202308651805520234311896901269528977996376962026548583327767698503953930880160552651229258333731279584970207837369760227555092159716500104568083156834230393239343921582984128799572578614842990519426468 947 51920210807457378915370339504651337564041751043961284961957880869429472862817137718512895106086954074531117632998325994575714923833925479142880162618729030352741067336110688997826233311993023558563416675582692172677558581147507761597210032532015037976 948 95496156066083503414912939172461753068993603179350953921427233342258037010446357088967508086791210289012664312295005257666978964951769158453682196080119972187426705432727828699576102016774490119731816525329724121714553823350889716288585022136544271630 949 175644815026211857492507547035491877846113056089833441192036919731921821770164764336458399569840190912127109712991835206173574049338345866854896089978433972748005142529066072789562051828872081761452067431305655638313695388627197050464409897659078736074 950 323061181899752739822790825712604968479148410313145680075422033943609331643428259143938802762718355275670891658285166458416267938124040504451458448677282975288172915297904590486964387157639595439747300632218071932705807793125594528350204952327638045680 951 594202152992048100730211311920558599394255069582330075188886187017789190424039380569364710419349756476810665683572006922256820952414155529760036734735836920223604763259698491976102541003286167320931184588853451692734057005103681295103199872123261053384 952 1092908149918012698045509684668655445719516535985309196456345140693320343837632404049761912751908302664608667054849008586846662939876541901066391273391553868259782821086669155252628979989797844522130552652377179263753560186856472873917814722109977835138 953 2010171484809813538598511822301819013592920015880784951720653361654718865905100043763065425933976414417090224396706181967519751830414737935277886456804673763771560499644272237715695908150723607282809037873448702889193424985085748697371219546560876934202 954 3697281787719874337374232818891033058706691621448424223365884689365828400166771828382192049105234473558509557135127197476623235722705435366104314464932064552254948083990639884944427429143807619125870775114679333845681042177045902866392234140794115822724 955 6800361422447700574018254325861507518019128173314518371542883191713867609909504276195019387791119190640208448586682388030989650492996715202448592195128292184286291404721581277912752317284329070930810365640505215998628027348988124437681268409464970592064 956 12507814694977388449990998967054359590318739810643727546629421242734414875981376148340276862830330078615808230118515767475132638046116888503830793116865030500312799988356493400572875654578860297339490178628633252733502494511119776001444722096819963348990 957 23005457905144963361383486111806900167044559605406670141538189123814110886057652252917488299726683742814526235840325352982745524261819039072383699776925387236854039477068714563430055401006996987396171319383817802577811564037153803305518224647079049763778 958 42313634022570052385392739404722767275382427589364916059710493558262393371948532677452784550348133012070542914545523508488867812800932642778663085088918709921453130870146789241915683372870186355666471863652956271309942085897261703744644215153363983704832 959 77826906622692404196767224483584027032745727005415313747878103924810919133987561078710549712905146833500877380504364628946745975108868570354877577982709127658619970335571997205918614428456043640402133361665407326621256144445535283051607161897262996817600 960 143145998550407419943543450000113694475172714200186899949126786606887423391993746009080822562979963588385946530890213490418359312171620252205924362848553224816927140682787501011264353202333226983464776544702181400509009794379950790101769601697706030286210 961 263286539195669876525703413888420488783300868794967129756715384089960735897929839765244156826233243433957366825940101627853973100081421465339465025920181062397000241888506287459098651003659456979533381770020544998440208024722747776898020978748333010808642 962 484259444368769700666014088372118210291219310000569343453720274621659078423911146853035529102118353855844190737334679747219078387361910287900266966751443414872547352906865785676281618634448727603400291676388133725570473963548233850051397742343302037912452 963 890691982114846997135260952260652393549692892995723373159562445318507237713834732627360508491331560878187504094164994865491410799614952005445656355520177702086474735478159574146644622840441411566398449991110860124519691782650932417051188322789341079007304 964 1638237965679286574326978454521191092624213071791259846369998104030127052035675719245640194419683158167989061657439776240564462287058283758685388348191802179356022330273531647282024892478549596149332123437519538848530373770921914044000607043880976127728398 965 3013189392162903272128253495153961696465125274787552562983280823970293368173421598726036232013133072902020756488939450853274951474035146052031311670463423296315044418658557007104951133953439735319130865105018532698620539517121080311103193109013619244648154 966 5542119339957036843590492901935805182639031239574535782512841373318927657922932050599036934924147791948197322240544221959330824560708381816162356374175403177757541484410248228533620649272430743034861438533648931671670605070693926772154988475683936451383856 967 10193546697799226690045724851610957971728369586153348191866120301319348078132029368570713361356964023018207140386923449053170238321801811626879056392830628653428608233342336882920596675704420074503324427076187003218821518358736921127258788628578531823760408 968 18748855429919166805764471248700724850832526100515436537362242498608569104228383017895786528294244887868425219116407121865776014356545339495072724437469455127501194136411142118559168458930290552857316730714854467589112662946551928210516970213276087519792418 969 34484521467675430339400689002247488005199926926243320511741204173246844840283344437065536824575356702834829681743874792878277077239055532938114137204475486958687343854163727230013385783907141370395502596324690402479604786375982776109930747317538555794936682 970 63426923595393823835210885102559170827760822612912105240969566973174762022643756823532036714226565613721462041247205363797223329917402684060065918034775570739617146223917206231493150918541851997756143754115731873287538967681271625447706506159393175138489508 971 116660300492988420980376045353507383683793275639670862290073013645030175967155484278493360067096167204424716942107487278541276421513003556493252779676720512825805684214492075580065705161379283921008963081155276743356256417003806329768154223690207818453218608 972 214571745556057675154987619458314042516754025178826288042783784791451782830082585539090933605898089520981008665098567435216776828669461773491432834915971570524110174292573009041572241863828277289160609431595699019123400171061060731325791477167139549386644798 973 394658969644439919970574549914380597028308123431409255573826365409656720819881826641116330387220822339127187648453260077555276580099868014044751532627467654089533004730982290853131097943749413207925716266866707635767195555746138686541652207016740542978352914 974 725891015693486016105938214726202023228855424249906405906683163846138679617119896458700624060215079064532913255659314791313329830282333344029437147220159737439448863238047375474769044968956974418095288779617683398246852143811005747635597907874087910818216320 975 1335121730893983611231500384098896662773917572860141949523293314047247183267084308638907888053333990924641109569211142304085383239051663131565621514763598962053092042261602675369472384776534664915181614478080090053137447870618205165503041592057968003183214032 976 2455671716231909547308013148739479283031081120541457611003802843303042583704086031738724842500769892328301210473323717172953989649433864489639810194611226353582073910230632341697372527689241052541202619524564481087151495570175349599680291706948796456979783266 977 4516684462819379174645451747564577969033854117651505966433779321196428446588290236836333354614318962317475233298194174268352702718767860965234868856594985053074614815730282392541613957434732691874479522782262254538535795584604560512818931206880852370981213618 978 8307477909945272333184965280402953914838852811053105526960875478546718213559460577213966085168422845570417553340729033745392075607253388586440300565969810368709780768222517409608458869900508409330863756784906825678824739025398115278002264505887616831144210916 979 15279834088996561055138430176707011166903788049246069104398457643046189243851836845789024282283511700216193997112246925186698767975455114041314979617176021775366469494183432143847445355024482153746545899091733561304512030180178025390501487419717265659105207800 980 28103996461761212562968847204674543050776494977950680597793112442789335903999587659839323722066253508104086783751170133200443546301476363592990149039740817197150865078136231945997518182359723254951889178658902641521872564790180701181322683132485734861230632334 981 51691308460703045951292242661784508132519135838249855229152445564382243361410885082842314089518188053890698334204146092132534389884184866220745429222886649341227115340542181499453422407284713818029298834535543028505209333995756841849826435058090617351480051050 982 95075139011460819569399520043166062350199418865446604931344015650217768509262309588470662093867953262210979115067563150519676704161116343855050557879803488313744449912861845589298385944668919226727733912286179231331593928966115568421650605610293617871815891184 983 174870443933925078083660609909625113533495049681647140758289573657389347774672782331152299905452394824205764233022879375852654640346777573668786136142430954852122430331540259034749326534313356299708921925480624901358675827752053111452799723800869970084526574568 984 321636891406088943604352372614575684016213604385343600918786034871989359645345977002465276088838536140307441682294588618504865734392078783744582123245121092507093995584944286123501134886266989344465954672302347161195479090713925521724276764469254205307822516802 985 591582474351474841257412502567366859899908072932437346608419624179596475929281068922088238088158884226724185030385031144877197078899972701268418817267355535672960875829346390747548847365249264870902610510069151293885748847432094201598727093880417793264164982554 986 1088089809691488862945425485091567657449616726999428088285495232708975183349299828255705814082449815191237390945702499139234717453638829058681787076654907583032177301745830935905799308785829610515077487107852123356439903765898072834775803582150541968656514073924 987 2001309175449052647807190360273510201365738404317209035812700891760561018923926874180259328259447235558269017658382118902616780266930880543694788017167384211212232173160121612776849291037345864730446052290223621811521131704044092558098807440500213967228501573280 988 3680981459492016352010028347932444718715263204249074470706615748649132678202507771358053380430055934976230593634469649186728694799469682303644993911089647329917370350735298939430197447188424740116426149908144896461846784317374259594473338116531173729149180629758 989 6770380444632557862762644193297522577530618335565711594804811873118668880475734473794018522771952985725737002238554267228580192520039391906021569004911939124161779825641251488112846047011600215361949689306220641629807819787316424987347949139181929665034196276962 990 12452671079573626862579862901503477497611619944131995101324128513528362577602169119332331231461456156260236613531406035317925667586439954753361350933168970665291382349536672040319892785237370820208821891504589159903175735808734777139920094696213317361411878480000 991 22904032983698201077352535442733444793857501483946781166835556135296164136280411364484403134663465076962204209404429951733234554905949028963027913849170557119370532525913222467862936279437395775687197730718954697994830339913425461721741381951926420755595255386720 992 42127084507904385802695042537534444868999739763644487862964496521943195594358314957610752888896874218948177825174390254279740415012428375622410833787251466908823694701091145996295675111686366811257969311529764499527813895509476663849009425787321667782041330143682 993 77483788571176213742627440881771367160468861191723264131124181170767722308240895441427487255021795452170618648110226241330900637504817359338800098569590994693485609576541040504478504176361133407153988933753308357425819971231636902710670902435461405899048464010402 994 142514906062778800622675018862039256823326102439314533160924233828007082038879621763522643278582134748081000682689046447343875607423194763924238846206013018721679836803545408968637115567484895994099155976002027554948464206654539028281421710174709494436685049540804 995 262125779141859400167997502281345068852794703394682285155012911520717999941478832162560883422500804419199797155973662942954516659940440498885449778562855480323989141081177595469411294855532396212511114221285100411902098073395652594841102038397492568117774843694888 996 482124473775814414533299962025155692836589667025720082447061326519492804288599349367511013956104734619451416486772935631629292904868452622148488723338459493739154587461264044942526914599378425613764259131040436324276382251281828525833194651007663468453508357246094 997 886765158980452615323972483168540018512710472859716900762998471868217886268957803293594540657187673786732214325435645021927685172232087884958177348107327992784823565345987049380575325022395717820374529328327564291126944531332020148955718399579865531007968250481786 998 1631015411898126430025269947475040780202094843280119268365072709908428690499035984823666438035793212825383427968182243596511494737040981005992115850008642966847967293888428689792513534477306539646649902680653101027305424856009501269630015088985021567579251451422768 999 2999905044654393459882542392668736491551394983165556251575132508296139381056593137484771992649085621231567058780390824250068472814141521513098781921454430453371945446695679784115615774099080683080788691140021101642708751638623349944418928139572550567040728059150648 1000 5517685615532972505231784823312317290266200299305392420703203690072785957824586925602032971342066507843682701074008712868507652723414590404049075119570401413004736305930095523288704633598782940547813123149001766961141121025964871363004661628137437665627947761055202