0 1 1 2 2 4 3 8 4 12 5 18 6 32 7 40 8 48 9 58 10 80 11 92 12 182 13 292 14 488 15 686 16 1056 17 1702 18 3384 19 6306 20 6312 21 11208 22 15396 23 25438 24 50724 25 76456 26 120836 27 183926 28 367712 29 283100 30 241562 31 458512 32 295752 33 359288 34 552162 35 980830 36 1605822 37 2364730 38 1862174 39 3342496 40 3350770 41 6118008 42 10690616 43 15343180 44 19971290 45 28478130 46 55782036 47 89910488 48 131726740 49 209691232 50 354962128 51 467039552 52 869621170 53 786831906 54 1533477016 55 2312574662 56 3467707876 57 5240746692 58 7712877484 59 13512564802 60 13749490662 61 25000544784 62 37631628744 63 48905078622 64 58599469540 65 95575437096 66 179024288278 67 210848251308 68 358999720222 69 423451501242 70 839722826912 71 886278986000 72 1627379866096 73 1297470958452 74 1985705728888 75 2688615159630 76 4534907376300 77 6591842232936 78 12231770240948 79 12008678335642 80 19971327852318 81 33020783714066 82 41599373794404 83 70638024314398 84 134077506443952 85 215667122224700 86 368364881041646 87 557181351677804 88 880383349549238 89 1201534137488392 90 1723027207024752 91 2688878459919168 92 4557016176275874 93 6433666643887468 94 10850148218922090 95 20040450532079816 96 32120618976967448 97 49991521990730210 98 88682755667149282 99 125160512355404720 100 220560747983095478 101 389732022092975204 102 557995776730950408 103 875323736606074474 104 1267945882535560006 105 1969975888723748976 106 3910164258023504704 107 3758555342799451606 108 6366300390365331912 109 10750646589442762326 110 15213425187304184080 111 24800048895633433780 112 34527765882686966002 113 60871455236744760416 114 107890062024111620884 115 124265508713579147402 116 204132792796564268202 117 304432436682220082880 118 563562374676076650112 119 986796400795834598502 120 1792269185465988821308 121 3033335241519050212450 122 5057230811629785343394 123 9507836633841413463740 124 15400253208013083563212 125 24339333914740002588530 126 46646658488179287149438 127 75802220511643958494030 128 137697753240741281891604 129 259530613224057582493108 130 502845421402322939949542 131 767392382858859859221218 132 1443182820884480905016786 133 2870409912184979349653840 134 5512336707043991392141830 135 8624700658381614085353914 136 15442521093123379105989752 137 25170236668917413935620742 138 45368044073785873954539812 139 68727378047794327359429834 140 123648280302701924921585184 141 215709458002032384963909772 142 342749186090357100869730522 143 614607624550886215894200052 144 767652614352767479319776356 145 1412679364117562660048919742 146 2294909290049565585433522670 147 4589818579607648522137490580 148 6724019369457093390548204264 149 12647441345114569149356151578 150 17561696362254208889601311116 151 28113010435007860999846697882 152 20954680125955280085692025896 153 40653010417332821457132207008 154 50814439631377059777904595662 155 88924172474624562078262596172 156 160941335135544998892070575966 157 311886705468554866875193817246 158 488659390544639613528324634460 159 690569792175325833002436074240 160 1170014586613658648461784513372 161 1949877903272560382374463144802 162 3090230497716099809841975658314 163 4689305140986297124026102861264 164 8680504972710822626715101390082 165 14717933038775408629715734570982 166 28607857600398251472997427684342 167 46147863117601745957497164073736 168 91240414070300447697148120056876 169 167255886882635782285076799249800 170 218988419131906662162600901503600 171 399567069572434917553026710739834 172 653461625736390739186371829347344 173 1205670032051071392778792750718252 174 1806992030570758064080504645228426 175 3528719144272006308019975081504682 176 4270309009271799403994718389316234 177 6141867271495621046265447820025028 178 10371643555028896859986349068065868 179 14886716812247353766771795767163286 180 17564095450918783240399265738511146 181 29729176355112657335085831084624854 182 42710800547135268096478678872047568 183 77799839708641024513378487527542410 184 90754525490565946631135933690299652 185 164869020840755879162438251999574678 186 224599147167008121969413936568099702 187 355594564931976373996630651291638542 188 442493031588125108155828770544409892 189 729418719871980711098812796815012174 190 1235333421776363707167299448705390446 191 1854094477848720191295769063751513284 192 2180600094127511512533665498231376304 193 3552298916102939882060677447683215584 194 5404482640302914188003446686749975954 195 5532393725701030655776858300072607790 196 8281502520097149712790929269618986588 197 14279886971064071155101181262010712714 198 21605494653348805278171872886479202622 199 40015532283969537234608246035069272528 200 46785223381812530523494222752231018062 201 64516864203470323450021596552706029894 202 95405805147546733404405951793495859350 203 117930281808654367282268293950930633068 204 192065301044795183308427344256830709936 205 320098355444537615968281186567367183570 206 486932820339249399592421492969956202278 207 809470934543138356597693450937840724194 208 1240496993460365941464339264942544807466 209 1655485489030799616298996277118294444314 210 2318194128515457398472688224802004835042 211 3271585954815494172153113986675544500840 212 5162822446189972406237417506497599163654 213 7466374015930676203866728825423812033188 214 12101762609351988270790274918116078132578 215 16425539808704641894880795161274169985906 216 25656724576268954810888900279990414435860 217 30191794174608041551766736229480315737582 218 45861727118599460221671757598948367486786 219 73165160419246352174723684791642859258188 220 133200100550581515142894988882939935907800 221 134418442121586234524627037038383750505280 222 217970595257943326946077611334486873520710 223 228694873183725048455090484254574414919038 224 323152949340904563728224760480685071025526 225 592237467368765555852811152878775517299224 226 1022193064292161981471311105411379009409726 227 1836047866630154466405530592052411622762042 228 2615052022020464986288191123646563936851350 229 4428844031057263555382610505431203962104954 230 7830833521204587268830468364264433556901676 231 10930087963486011871117455486462659150337896 232 20348622168807552181446143151782489261198890 233 11742061464035553334870188082868980916588464 234 23208977618148221166656432006055191830892126 235 27460815785257899050496665536222763499106982 236 46513008662416240613962531618755762380078448 237 80177803397177440185994277138081455690503054 238 119999272038336507029893835854130412901825454 239 174706066740904752370779470504338588000786952 240 268974265248360434210780182123454295065393880 241 388814725083607413488735256054014574085000428 242 510052019965761876799081662143698271409718272 243 652997355405248546806780830311537640341136570 244 985211082487042459030250719403983665071758394 245 1703673544276979744402612382443313840287542860 246 3106606816871173129413503147030654727911973114 247 4146405164490537482316392509235415382226569444 248 7180986540568231137118514273853459873151603570 249 9933886445684484542022726650948482603660782054 250 19013756906675363921733512781683467671936853254 251 35292528398473476653636306935203943422403922102 252 47610408817988265866621591142768888955303610658 253 51686526315120194714623621041927206644923144520 254 70392555640943246257518432510013003076140087682 255 124140134398057064240053716621082351780293004804 256 195515453487531908064927862771091052269863942174 257 261596418369443311650196430661910679324662594808 258 426666151660147652676717202656069857564809551234 259 710918050825249447231317429376761970575562818310 260 878797542867809116300424076434700426189083206120 261 1591625455501043685069766963730975130717908781526 262 2096439205114378056513843398576151786595347707770 263 3519452903333002660492470596922750079707708751136 264 5233380026662988249167773508148606955670838789284 265 6709953979162510903415333560731960411590348564158 266 9116835193678806010618264853571550364026376200618 267 14390663408655785762153787376214851568332061410618 268 22311013208129758755751352911597622247409317635970 269 36703092872836085857057222876384659885758969780044 270 58151719997440887755324993222440340278709312888628 271 103283898946457810605698611125210351585513441463426 272 149754705362563470325131784419095106163835462088760 273 261712849581642797683959048688945026400365784791082 274 453312174794150382828423646372344771999740078686108 275 730506483355930075027983113169571701359720616319032 276 1320905662146538140659746689678144831147445608867840 277 1867400547587372367588009947509555555535787310945964 278 3422806238143275928918835468061689832734542152043726 279 5237066777596753991594624617627889655726353328799602 280 8434409137075711221560755828452101701141222865317540 281 13346922242525030272679771565263177145314175787484836 282 20857783531476203354498458386524343048558677711608100 283 23735632065965312608218708363733486753874154523667416 284 45524200397850131411624539035397253277218577485135922 285 77259955135937301446887617483036589428316901504683302 286 127408597290222308871577307500062455039210732771855448 287 232725195625300964749866158859839622019016070255199592 288 297721871805312353408213453571599036167355888258734966 289 355790630869098155246518839886628109212283642599183486 290 374314709252018713379340882321079479574008550655005220 291 703530222588037030907953091653024958155809391634025244 292 1344887550053411885467716668300293942867250930936167276 293 2331580182022057954641716718815578797571780921118917546 294 4000023626926367987909060322251425518690164965136617040 295 6322813957725462997807811210762839017096480503270629484 296 9487459426188593894742982444279028061738027131870457442 297 11135855403924552030471035424517863276722995939311857858 298 16184226458075855063676563717368710979849119900786758136 299 15796164324977027829946437972532019422508836834899565954 300 20670929063251315243183190469228528188097227980680944340 301 34130085822158648117675578660496300545101210389681614584 302 58963332088181483235909348786303253132854590918458049650 303 85952814167837510027909658655492308190871776222081427858 304 162627262144252129700842453266079167296471275704252550400 305 251078346625011040844227495190039428377919540777422491710 306 362456896984007370647815702950581467397545910709310131118 307 636959444345826946453866530848585023523099078490404650276 308 1087025300504574612436893145814281481126805306870883632256 309 2071921166903231497201763043807626071562550931578406931896 310 3591907581900810029400785434901081860225759678988264282960 311 5050120860012245077351649216090126958058585872724309777070 312 7651826400870972361767513771495017615532083093248823508196 313 10759506998579298440266402922755567808218623186919972273304 314 14229562399105837140420323772178839781244231245302646545398 315 16640279672069659183768247507420389811892930155581665790004 316 31303526274716417105008307352614991135093471055787319027430 317 34749368347534480510586426950959663341199442092346249802826 318 62395552334354218778374929909329484973219970824779967967742 319 107070942622681405120639043803917295298215866315031761010048 320 160930695587219681022204988445341034966536878934405084358262 321 243846380374115745297571749689987898427958353962179258482138 322 359733954362372650229382999816357528544883677988287593267826 323 532635448517143582093918203686902711515298010943644557840540 324 855688207864313317966048460436659003903564964703799109523084 325 1569348727573868371914674941391509397771177962478440062767006 326 2510937438949241331307369515540380718662481701928893635391052 327 4730098190288350916803978870111558464670986129470078310608366 328 7603977016737927115009381074610651684517009474140295469734466 329 14959543209732677670629613202816106483282977820220610363860748 330 29200359504907626706087276787777467858191812064876321619589662 331 57716227528112154868187777552235642540308488849062442724481244 332 68547268870093068147944324995818650291961636579998576197695524 333 114399731250635428229697964229785201275471669469963684812524432 334 90932536138793758041099106006503641958869500804825612275196198 335 102230373651100704540994727269260238348103475858729367785820432 336 173139536890789485999592609797443336003826398460915419592109166 337 327466955987802002607437716337745766499051419199994977811986960 338 440683583627672391853860273211512518855799928644819701931670582 339 619533232795356967709338208747929333464394556409116343232326862 340 1036208217411265790679064130285053057056110567857194262090169910 341 1573124903056836761826903653468457479779730987758383147150509558 342 2680692456637711277975934087687534044749103350362383177690462220 343 4556419482041560369291651815761908941140519054692287639474672672 344 7147423437911196626596808518872891754187697372571645048207895010 345 13262372265325145696865436676684527800284175381209701855668609278 346 15220355521251845018683077815161303941759647924684274878049089920 347 26078551527456011320835933747967430144876662799501102642014640222 348 45047382320903880196518441681661931687242939383831145116667096360 349 82863019935647902589890987952477164878835789899514059998726035044 350 121845440930743906333212302108046507134839685353367500599172613414 351 212813623299671367062739140645115718421831505436457905047214530218 352 340945627884641216994471409104277908213921214510995903300167172124 353 635454454483918479722590097703323215028064019662850547779309345108 354 785731118831747193964415792022769314550309210442765752327238062884 355 1339491590677704765195629091043586374830109977200146329181710732744 356 2156900258261301343416457436372757550158554927113578311747945848068 357 3234978154925294853845079133647021693655458022423918194645870826916 358 5336058609237068248552739165047094885840345113823862611030086510382 359 9088599901498666432703077470596088491859547703424660410619693188870 360 13880479747341647344350074663006273401452499908983908977378555556606 361 21988574702191725426979852940083813367410844841837563299652905989334 362 41602878488898534721418318489847295865032776156262650585743035367062 363 75257924707372169319867229477638567575670452145856919463257781196740 364 109751172993403622527676398793048570002957450917927725554576215289932 365 176290285321607758161950221467204592202501952981064623499084959624282 366 278918235055667067391428680140978466653732978622245029266291291867498 367 427226225646221644637033792771700477280985882017842013756384844225980 368 705153536547720106280272671947680238717039164873206073987239396193200 369 1295933363934649737077342456366020511294485652136553307883222911266042 370 2222253094054284372279704527413054747496890377883375969772212802065422 371 4120662871538937665237869880410145392172821129413069879532241797832632 372 7990371822671378552341293426532937549404061578006119009655688264750884 373 8675295303996268178052031622651456263740525818749306586866399834297662 374 14861287899769394456628116598576350338305018850661454015351877110442766 375 24385231734018243381534238653369862100971373622383253177618609403541618 376 47489487394687878850398157468748283245923293978623254745477507246909352 377 39489054187787052670067433452074519729121851508298332013683411821539488 378 60887022649413211482199159387686892362373504413800907865507326697285646 379 90551766986530022074691611985937364227254026863596568982384109897428276 380 142777458213532699809522150606170441773539900467623664826671390083496388 381 168027570429852422047324476121024793567884068258003822257577048312442538 382 239846286255230694295585500379178170251552475397846640606220880212264236 383 353492949747740609381299006895886838162519710406221762472164730422928584 384 617561883492944266125891732641164875547387750817915794238008217111372876 385 886095579313555287295847800779572814480138872322387017125366828562664998 386 1473598446692998128289896714748534738259751334794429328008554122254456668 387 2875125667393106977382043834820095972132132174272935456243552685243613784 388 5443043426413804553721341470281537251339179630476976533468818988535415188 389 9942058701394613560449849747688158252553593835309912971266870569188515358 390 16731285406170650903861170760948916274047266353357881815216758057845401738 391 20911228440087359588296538859390304685799167353091496701151524919768111086 392 31950139706170744469477309428688791836108820431894017539388868498600507566 393 55395283897787700262378111412090109745122067355162859550683571650533808992 394 76707549532280377780549177016217598289701471692719696806894593315738031946 395 115726463649021608509633768698834545131058835411638495171896738050918497896 396 218029653161068459007947784494147763755149596717304978462239596821997146664 397 338556041773101893790354372835970802069407331163813968779118315613372403048 398 378085557416537039456668453764749919771940921392599985139495143744211824638 399 700587348275853628013574088247857682406553143363144886640155903244877229112 400 1096165911976619346142086065367597683709040596425740022333192814930032330176 401 1357621050004243302696436468681826582765454350118160989926108752026431049942 402 2227443238654557015099833436643595615641240980463688171762915684830185527286 403 3782519631974366129082966103619977751996013202195929529288763680008494066874 404 6650341261228107364799354925727232428826079011394004809900217657202584003392 405 11778360870835450067011087885622961346702408409450809940055807132476655596744 406 19601616404068458506382061387268900658114161219280304980865880780303008544574 407 28922461087022787815362549197965595220935604713235337132761361233552110413596 408 32758084551960432202662065541195088423696108907634636455466886023773208102212 409 59462285666670045490350210398131910658845869937633465244752963584319913723182 410 114508892273780323479594883476540055188385709482605327318132961242453506127660 411 218512767682842150148472400967486000988427137093635681288103619358985060414562 412 348508822904601272412864841433397579206947824834992097234102634481023696221358 413 661257789184035062475443952305698437884858312568146162573586712586356654222672 414 1130605964609776564807524302304933415641875410123822992824700007614570217039694 415 2196995014668940944124465839944385688861524410662265187036560366168195653178718 416 2648803678982769430658064593083047478221741079486341105565165469752275696749756 417 3449736245816643578969253256385852805675734749000997779261609019762682568673292 418 5252604244883508024026024549222264709792486369316823130131369567805025466769124 419 9820012692755947602236973498119061609314894111709608595544975759124735352542006 420 18825227928417563736636943041290033983256177148909806744788596705589081949616318 421 29676044834557993819173649150446763640694347481531380858778366320122785410411606 422 47991682997162553824760862073164444925261131525396825961291971898683232324984604 423 94508978061608595370782681607189857321037979596054479301926248109113665974778180 424 186984159063964029582598579748638954163561252444590106485606900504311831881760616 425 362363782695224167216555276674241312332708224066193935338190838220096845129401564 426 602035270127371071148732971329198265846397042860331394647505833258612484101781518 427 974567171995946599175391582608841930572402849359226037754959162659377837521845980 428 1787421541951558178760180907421416124748883815641657172508601129386502687534342600 429 3228837129328366313605564842065719976490773218429647142384268449271292127020446466 430 6257613303010871247895333428908938905848649717844346583882559600078730682534921758 431 10963363031697802293119524817059383390082759835519723233956278701051568710179085850 432 16505267058023389847602135135464108303722318589302692169449077757405957688372588948 433 25753939053533004053838208668563198345061735521082611286948542191933584509845453600 434 40171813178370258618522130570439916792694036370350794907090993494823275022341143912 435 76704653172461214260377058935364945429297182061084706501280579675001996230464168668 436 142426381839993181114893550244477634908146296261817923016683731111655155823493695464 437 239952194273301875123429528997950715405539794330229653287697086624389847261226202284 438 284318718886643244095069040601424975289305464579227489565465286003952533121762812012 439 562972441645578998236016159876741996240030972557815907597740682181888615078496004262 440 612877948335515639215107606115538632295254537666105586912132416285754596839885429968 441 1208792460213843440064160799432341343053712571452856406009150077483957023950264506852 442 2292729064147130431010843841980755102514989069539618523503105222004603854364908116196 443 2335765784186214544488072711034752772774036252608327687381154378933675447639609372576 444 3635169662014201464677861974517407712398877309723397906687110009656858682543479122334 445 7165062975362999809321042099812749791598481190140095679841623864207399809423779948226 446 11791384587845966976591664233470983350431040002721638993882216573697273315868726146204 447 20866107011551649865567323033776224583386213226435998457835649004223608209180014937836 448 32948861549160124199965985933124608631827874788940498073073613391103494887125805724966 449 64781019254697182634457626548205528439542477227540356304825066997182134295639309630102 450 116161026547253217664320019379064561756832422014995824779695619920908724029764872686584 451 109800005527119556007989358255148257185277813744039278165941400885570092724579568768262 452 215983621128414608226759779219845728567551360229785461142506879867629411660114409206316 453 256751340967982528383180238385302456007607337577304689027418723151358944999712775124068 454 480469597930918519003421867495566525824147441455267619287919274993815912103178418482478 455 754369735550171464234254971500515765233245544843681191240446283694106353787239220984688 456 1159807838682942940955602648653280617431212251159322008542741530010877242194766995667852 457 2314910331108431496144114561766162734366123181200945710589574486801448670154824162574770 458 3734344029910687522082888612625054109164351342922410907649082251008814868792101822431786 459 6621804569110868026419682743453433980928850700294897717512147826485332276453713345639910 460 9813228319940304284853292005990601647583441684615087889835747574145083452552983539088730 461 16584917180009938203808288281555680132449703236843346826330469680621603732766270839685806 462 28599212592179394426372966613137795726023521278387555202573211796516526471565145264121062 463 42062724531898217089005409552626625402834354700767627492398092716033231296013341341615472 464 73846800441348396721250210713176513117838484485326916244115228833025270774215360136182970 465 107156018553718125089240708633805870195477313946203974578519431340097230399085203704295650 466 174518842330901421763196502708267819782732870832081883044517315000659069117476405423972500 467 303368700426169673691973686402987713935756861208566454010410976732512640942883687498159746 468 561156889735625266869987472676338533633938693098252516796902252565569993052382538247983400 469 1080700091649823403106235249462736118036194356950632356784590707695017247607913044466984120 470 1681797073356633735200367826143979530686347764113154804807056238325418670227398767541153142 471 3095700315093540917572280857561099794793441003420526961925142169607839042297357970014818328 472 3648617237632094846861791241235153314364443976971434153528029998992032931629790752920196436 473 5800630170460321474567222045498948406583302500408215156391318802896318906512746971316728870 474 10146496799462701650813495693662873390379714513094036336492694700316402092406985126673583422 475 16143363103780193147028883135826505568305751771734440912377586596322225770036454328095476050 476 23612319886355447592296529510831799182787990787541548843795700117992583946190592388480614642 477 46650035316223506330865271629714552991408259898163343005934441045189073520153735662672082442 478 76254481179778925406784046140619807026557750145028045058597614590390890131890030809057617754 479 148403875363381043294683609448523386308610139037345810623236556500360017052939798563738970152 480 199479639671386118307090417603228307824029620098971494070055817261103542349670278834990525782 481 333284828375472272932656181557506835160322191383093116787683156744230407431760719349422070634 482 608281329573343962449824218688168156521621558676487516349748503586995614914838339056750399802 483 727800350471741890393849991283549545898439682698407312569630153529937973329667296046712363742 484 1364675964002946729663995343608080338424505316384998930178994673387100519089816776592784285630 485 2555241827603486779053751995403236725904052563986872252197373078607559373892875293683611652350 486 4075940114260914432513947157583997886719455314180940121359742994948115512961309400816146813140 487 6854235875488925959700431412276138322252184707231821008706392700833403085148791729512465220914 488 13292752305695176372744223897840077784045371587234829905337697149450618655834623596424992938374 489 19411085714462010027088457951435245615101903103850569737466469396261973746718241993968393488570 490 37967353333766858956576182776518600226395974762602411876209493880047138234698963905424191706464 491 52933606894799804584877571128669075421063662892768031810917044375719122267257758121630659650696 492 102972661706499024104709306764068515889592847813041488037590382814011588080935692398919806214608 493 161935327701740632936703081747990595586399584914161386092981973357110141123133789294300166101324 494 254758050832828834298211756509981138348379195597095790315204646980200343069766828770968483176232 495 496713587608271601952084779192295245992665271314180192193410236447598280091464296505768832129092 496 946768746237339037867296888116515986530735009789739575311792259884986731829238953055873809331056 497 1861178622521468621281999800085097693952259695742868619891402483451181920966524492286339403180324 498 2353538799567731249889280524148290354716683414635248332024110648259955900791153949773390583362566 499 3110793372165326089773832809753550554492794853391961300146248794874093504579536185875016363102090 500 5544213742566812159772884701575362535862809594163360244202901577826371663927995675435298923421032 501 11083493829218643945209739657836112643316639647865238591811064405796760066685484594295378062702866 502 17167343475227863106056071311028462379341753852355220796041009952639689312559771804314653995332554 503 29241516255664819560178872823654958896150132478484498759280301532919383839280781252631100098768274 504 43785182351438976061209632992058421604207511409429024325362746046831187842752756314834002350152712 505 83562021214858931735996621887941520593543613377331697343348108481849921439521288311042357084648644 506 116684193720806813826895015301599234713958934393273237895386218007224980065036625288331233106056870 507 222514645087889872164030392503151878665263100231684203786425136883344793006530698755589449302355426 508 345373415948868701685968786661716221220828207641389120241471367380312390113380175650174216355539774 509 676954012176323046647135999044305029739440192589233994726425910508795185972949124035446081777052176 510 512674064884049096345221661541956853952056074693777011035975383378701742650361478327420555703284676 511 412669737050914694694430549918659352909806296588318148990817624010822858419465420673241653053802242 512 662031209543665530945590088979790281485176583176307178391258492353102980344547147859902743837864912 513 1311113023871447249220458708868336080786748892287215409230692029653345054818951053475314584246793394 514 2320637686092589336671243532818292936489225457497620428184333018740474275200341852393461848584358508 515 3508819618926103490349768305474556790191045245005310331079978913106281664545296432694743775571758982 516 6487138295384742160508740660428454809558828275812053360311684151797149612354635536039450926853003088 517 11975802059743785301294892806427245896744142552232658275997682661300340075245747403167452356348328774 518 19663731662340953268528503117152698626350866999694783937085213991938708748004697330558652793454508872 519 32303394316117484843070705318605055058561536677241033727944097911952091203864726893278794190023449486 520 44724869578232006513146409855925921598355045301540835568387640674233399187841464745227666838764252402 521 64013898834233091033425294854012001711799785027702100981865606024835303958700043318247318208023969374 522 123303491929035856628473589392211461202469882612085057907396375216773618576087875770048226159568158106 523 174313783000813540918205402720648961174345855323114832573763863801675749896482773122578418012300607016 524 340294257654089727376198300090787217246919848964578972013834800994132771897425043960441495668391643974 525 476349298024108619030901817377010508456763182060710919597731579444938885219992093412069051910983257960 526 757576973245703756378404840759190398776680649589162389936355843730863559689122497201564942784953729890 527 1468228244194509494828904778926975923615309189163265220356204022636688205107983514275561544966246049430 528 2197393065111974520541752422247279828714772929948387104033362150498190149824437702118825298299242963422 529 4370150258519421720649133797120679179347353604254693979742991193096417668078901467627848512901192233736 530 6755340825331093469069867296059087817780038154835248537155579106706289260739352887336491033856165060236 531 11168826836329933042685442350050589831074838373944882638872293392583657100752547210427644462767595463192 532 12858594292458333732818005454612009037549128016390949822928018942876017440868258257951488455384877269102 533 21467675989707016709167769428874479355242613252998691877317843387900595739762330056349713779711138586990 534 29856587963860770067306905843631887978235223880821111297077073280829382685020203955821265114408477763620 535 40647682954010137806279224146289538982783809429094721579558748828923859928347905163665692579140464113120 536 75948118449979394382512511277333169358468996077380146809498077477454907553849933737203534221966018676902 537 102087990116494083802220414276640526432368943013667197643258659684871897653030674431416402147517135864092 538 168244356124295047689490116855415255976661447903040230960764978656566396115523049420376950536560682437536 539 329610554993216605282611025720530154052686172023230346035505162587254998525391365137860943803180817322902 540 497648898440682968454554964098553563906689760519114881141082342669430182606666927262967062305122214239338 541 853030882823760742174909183724291320978237364068935596862921067360935540301271892362605602702691920441764 542 1660798390390505672270169878379637566872743296624572323925078104029651305597493670201989162429142789895490 543 2819593888102060531655227562031391522560320977983130063217544024533874869062175613289134053660496476228006 544 5596133930101289067892179503622140303539382070019663681714028956158855077844647789274158355046911635098770 545 8368371726421314541938359982442872083662020548154945824616408870316119410955698547312255761877055500051420 546 16218755939238964314961777638115250859206695110897234647262404309746927912247449899521339142801721822093514 547 18986034626399007618750041048016170256854874724350359200684218935080145847311754374113733918879518052307734 548 30437359397552654406858824614703330724012021663042979874763838620465679803792255304245110810445508835550550 549 34851454783522362599197658119834713896943714094832225309229766618049152491334656884287948849449715082630848 550 43575975074302710434031967600790600664007090145353403362088929829418047526738500268920587947182400404622716 551 65610398557058204353067076468982759405235017215940850582876048754403498910182931735403981441635529059751998 552 123738169381550474877193528812331070349363482764893643409098989060467553396598273524233818228997717425362756 553 160323592730378790123122181638491406382908595033830188512777675877969403362370247760951672814773014804731704 554 298545717751818143635643194450946309396841380561440525179252392469678854234827918395206856536788959422386530 555 526255295727855923720385528679832344167673201725908110682117634410418967368162168145528264271698534617930496 556 934776513886907407562364057549004659440208823554619967185342664634860257175054709915470656588089503321375286 557 1527931249628186354693226095830578023341349364429222084461536797404722018531587939926596255932385437996587942 558 2667366922804591245565645591195230262880987827923855681646765246344643592729653423765398333293780782436812414 559 3186214717853834423594161145372191397680154981131614196332265407144793982470940662734818258824022904329494526 560 5480936870010512675220437450518534077210580573410649784411792092958659267767312350955774600150506196047857354 561 8756185908872878696895200285698308290548480152752149694993014000962929900553334820679018532020796286160685980 562 17458986803729858834114162758509772150496785712674054401933859322735858093770788729652393077977011988358063272 563 23550526450950271192997176616772309864417839460793509323909662198282247516517346864031096711866281074438719628 564 41231398860128196140512204854396195287789435878380883456196358313507333496394447974408101044223384489044327420 565 73596058987792166021564317027816469178488006419726220678345835042487617353006363768474365118606173930783614356 566 118900448927792958885451802319461584865049043623132604497107919193234397938475876119174858896975476994878506592 567 202164211584101194270966863542355087001433617874786151211381779293238882061518631394512911412382254232064745886 568 263752697351375459907126491375523887728110643147978807181649914731273381476275217284310943344683475329391127064 569 237793158039361402751701448969331938855322156574735264110449228195651883299048246887532948032659258583473531024 570 465038473340396508899906280189230548905295921142197683720232032419916178604948705316255293728135566597425350468 571 675125519378822276913460591837379632483349337785479134253389855232629867669012720524329871006539953168043006504 572 1145854770526636816514056444097582096695850856848967527209637466432776327726828122102865710762484918505325540108 573 2082441682763521395463906010323797519713014415512605228573030524597186117045481758859219226571198279942521761906 574 3536595781142653705208068185028311514337585552870402474798113242955857793548063573734431839553304692920634640144 575 6844823929550720606203697406230188034282060336651942211324506097954876676486655513347195023903682167521371510002 576 12948732762693600510559411159431038564071997121443613247317318113450935135978114072649794231222366093136488697008 577 19863060520390636109406597734430427321116375915102308436316545498367672014596223162214748805035411483572255447164 578 37561081320563292314354125573356518153476073829615705215534670198393515539129446167306322756630435817941132009736 579 57410430286511521432091838139670936837192197595496810708477283442972360781218961018473904284417832923908385430758 580 74137232766628271500626101705796394051930207306810559743030273635578491614012069176070412265182644891821958061322 581 147989695563027363656955839522276821234030983273939650060678020922089562480209524614511335277887701740693390468680 582 161773470864718472243808109282645277050033394518797823445258868688032872340422209877625548257201415837530061663810 583 231519400180876933386525524015678932086404891578984781064721325383916621250922130353340964107019261185810847210504 584 341594892069794858234034117179939103112504880739812808674168116386044884669415204422631379711589437025958568326776 585 638116644395550454679332979463974377207717619406844916918089785943593077428532079432924286342417421536724608601484 586 1229685115077423782503384654306975588204579004364065363609090073949756717442766494334498695044210283139305147256438 587 2130679473264795982781788274585402701837389871689177228651575707390935010797015180928571990906381071153008289936236 588 2878864715621040402556011728377043511664873796499282485311037334181053507316215662654964763968814818189405751173662 589 5604547191056359525071434955595960517082233389133622614527811657373227145473632335944477538204299268912147584021168 590 5615652464224663370012350036579540052316640074981845733434572032911923216907547188987683693186738165844742630100292 591 10772929702537991866247300229037458105965087945198258590487130104111775984390721416514369522629579432629426067113012 592 12621668251213306841551046139914072527519518709026136499567152816771740389165613878692904545444637766765104974821218 593 21188831793016349991442685135016533123526973909294648652832478542219453528987932599590309257160649292441975601084762 594 41082360116600924972726182253295630541451112926073909439071849886278639094524219150634446653065999131340185773047110 595 68326174485994758314994236233040727231675514886604088556869488905308427484929726161319711374725380481987928834533366 596 123771345648828298320387481217383714896997684059347270090989176997227758622048355939379863352000769739090790751554216 597 199311607241671990962959451433138028979659413958731288759879316690638919664394588940472673235887301121239660308073252 598 330577184692031167963357424264650725956012885433820950679703979473542841526690080912054558407974766808609819329683050 599 526181101510219060655943934525031398431578873556680497793737833204803515315890485641693049083025045415207390708068138 600 756025146871195952372243556952576150507023586081761873768384895109524315809962965644997560410671887393458378034399046 601 1347584014907747804110524753452940899033477666091535206005727256789277813640440421586821776133532827178135656517246098 602 2467731207417622342293618487912967897065676680017901139487730563084770434418617762112021442759090658256733066752455940 603 4441854690591079250561469742971936817734092658444586836266722228731496491559695496929532178800052222700645436804982840 604 8526794958410968756983651011093490810801478534854859559919728623812886749991993273373776463265200911885565503513366726 605 13751093962074374953135800891940479364808324687790947528488553655548568562082937120433122891869434248256923244816362940 606 26794598915757914987558575609736942458469359859786757135213778362846130277014407824226424132549002513647247552307497290 607 46356156658311393046373411602610378348025487732970782572499043975098243782475273807596499999558557719171178198461923456 608 77036933205631905158184368276822922128727306821243526472358815509804993905173393186314598782322397949461432034784338586 609 102641148697330753607433675506065071607313942807408939834512275559408228493416971250595957694937079414681406622804639396 610 198969291677903032654426972875639798322248140890512914783427741532656857585964519428644400642708831236607817161246200014 611 247519920094103561711342529946418983404538379576140991013048198013334000414009698356670937574717318438860453330567364952 612 398953552573715222731419770557174566449873643572808433925202599267256386911294388783100898094122185417612706718676172652 613 794930246846011035767811984124114957935223419259683922298773340781811787188246539401105841654227913240176220554176559032 614 1586075488286915926871100383880331721157656470392185352069214360654616822455817904573809918243157160091998820637323432398 615 2718408182954394392754624941774038463235737604270555523162398034127902494061866652326634743138616164897958393608768380218 616 3827254177659403728086603151475607395835298364391540966603642313351241377880752695766430598354967805069672859027702681060 617 5912606701372353795906949500751963630881089624082568019163779426109473880714304835328732370291950388331029936875336650210 618 11800920876552325561052911120027066208235037998100050131640774737334037958164959411014598285210023870079670511027621340666 619 21992995171275830496807639225948235761931669993810026572398613186484258893379621070882985059050324730433788199127812491480 620 31140905921604284389360315935232360942326792598157565993503798938840511867186271971995644350429999145724325004501599726946 621 62213137223893748272011222353715000064400775297510993673740585001858193294717422360807376153405440768680490087897747877346 622 81177054892646450663178105709426750072618746179236645840229821524972008318933089489417233342419919570396133536158278450696 623 126462618800930936416841210568066249425145186932509290219029157777416463562839310476304566795832378556676259930475963957890 624 112324252633118481417748055942438909204119943510669184865770410341661438670340076423656471560630076459560522333083038685664 625 161500379351086048891106519804559066827052190260442594116396020874832999569880308050508317216847715268781203842777757875168 626 303698835227743065711625467503148230837701245923905491040442786421482231677348084698396601022615764649385108889022601737800 627 370255518781738950820689790853340731328398476331449476566242481350918386521317786932935315358988589115445118468943267517396 628 691622105705002989226854081097322358183255202546418060939493060368088940185389221310481618956520815050957547276003094530806 629 1026105504964818971281873252204689069194065674817995489288229415651081835657988208091011832789261961829522212980691581205488 630 1823054792136235016653181261578900131498126311514629369782747136020252829076883120515176512505636298928176071791818636463156 631 3405272253823949525871910445918103842448250915825299780689541424446585564771084111784158762949196920485025005248830673796786 632 6036554049698113222968012932798611031656574281108056115273381267803700968205546472766377107687396785423017201788989511248606 633 11328539547214934685527859357578188171099078272693626026168246719060035225631267857069592785407953107761003342106244861642254 634 17633692973867749675790623160990386621461369208097555145458158349055945630831494872236935548146303422181056033595581290766908 635 31842983219043446400201522974496093158414212203613339029666722215761400442098806862593640138979303535169827890685090765117960 636 56357452977269354143773487181406829691019196797793804911112234946802631096962666695612229130353475418197289911776820525665034 637 44725721245516767771251876555154411223680901980319039052198435879675806786573541788792700149104871874602583355613883898874464 638 65551033759405502914436685440475710061819821213347917611762557983361436762587811791356963992032033641368585865781447825094994 639 83220385987796214442800670105034102585196374308960102299970712642093622869795436420081286518953342427906380172020935082795912 640 140714312015913101343000308642228959219597333249044294678352305491384530806664125163792138313748010352329922240869002546668220 641 218793100674936471448955843042055081812330755060441361627282804040878132162965952981446269145922904059679806969554774589933432 642 327280940332719001099092251906242963992522667933565737001263914921831619686574700559313538124794488802678711705143365321037466 643 361053461448619133027655012860643244880861164438114740991763719297014545764821948469244483257835032119679635689538936844817536 644 624748035126689283472522631128191826175385500654200651472150813839385792214653496822175476070547683739105626510795818700475792 645 1069591008179848027212065726965392525519483843261157837794152499687739470989552921137792894167303063607919996613897273005290048 646 1768897885828727273764571925796553729034376525790375211217125544630304251349128433307890399883955753962003128937471343102403190 647 2378238304382456948798841445419386506456599468324853050477594321486549179462135664175806998840932173158305501996963603796634538 648 3825953032328282703010229524238960128389934510948258041682218780718670661050480676536697062063400295149465105287478218060223874 649 5382135501645740845762881082149684245381493452839272733802002685471032323173333435781761480261565719541949095649089329583500274 650 8807350457638330854957226830485401730400538088151020327515120996490345242139546497006176393933022919845811594941294474945191974 651 13403129025627287903721966325564318319636323732067964507672397685698737100992253258618692815932420972460703910512415016490763490 652 26634930148697940650263791032524595005854701577455285343670939370094190698519706609718847531980295716778734282299656736357868492 653 40803242657016048493476928693724668834428328026581021570591610727352969323315658470169973799847680721884490343794092247550247754 654 72950306037674869991749111055636474082305149744984176328246607856454238470994334831822925716281289413011280193157984899329934580 655 34806007146626401692736967924578019162995738250996308897858667115410280974236544908956130579259356768906454268718635673310387640 656 54932706459003264258078119277174556238402516001751854357331619799815123369861386406683896484794244365818901153131383035915740216 657 95200453286837454811335473772170779087604930630284734423390231716215100965969137311411981322619258051931741427267034279706123850 658 177163428890122216123666595057606280116983337451056509209007048542714848297060480987655074048405499878881593470637507823535587748 659 236273939363420799080301473032068277101988824698831458455157214127177813565136918544825377337162408898436434290668392205349705090 660 429981986067529917480932253643953989620108070796189007465561495056893526848125835480366592543221160371956476084464796892177077124 661 675718964809383565683506219896684539103163880647019701882611269955124018399539805982216507036343635124531887433377993358458509326 662 1264208080586730494535733553903710138645942158158919113346304290151663164718003362873941570272034866092097180860259316919433237516 663 1792792607964550182313742415499194036018893473006106294950546973446431271549354696432872348750682933690222117022305908216868822488 664 3132264103763076631639937875371468247191591006533965361835197149363569057052805914236693156345302217183474672411122954436472264608 665 4276177767338869706615968349563346919756870335838871575970090173246990131328967504573911109915718850868381926705016607501097516142 666 6700948927453142171246538275324726939175482231944676483764291775127714842571389467252237510888305369147661445685641345175186848666 667 11076679567991990694472795978261966248725809757118392283227845179767107885450521605080046975279371944379412433423940290796291795178 668 17209417828660320683674862810647892783193556678916997996100160822822482020155125206072530845116602021000172864450916068086958066796 669 17757661144142609303858644414253643988950250372436960203672131092572772460602441405171124623964645668364511042765411887194966966832 670 15111063284734353372491107433036992394648625389746730175844368284259013867046822953203239229927667917557262527171929545519779012456 671 24640239002601336853704792582833480480741968082593668035384618405992394159722953867673055253279687939185911124277470485961743433962 672 42628266746211323529195242501161978104056826216863173709296602696031460609039393342940053098086853580941797556579494985498437064258 673 63445540761245484720422153118952247171180554186716403728257922500491899658591780780219418589351849188412734147601501781769111827770 674 103944560771144703243819684408965232261458423869100892353770918920515441026228676948252977655112088743898931714438052969573771134736 675 171272758386934433707219061179600551692065897474644311503477209918875302698515744899562459313399649325491331622503415604443749163166 676 310236052957405491823496579229822587615640231551668276892336006478789270626731068795925064932616332002546498894775179688992042064984 677 549507488743570047406389565936561590879160386156278521246560265577834238634489551572681773334687362470766074158840762418173237144568 678 695802518490418896824657164165087815101360043899891140501933368246621120284080002150323959898921458676825970295049009535658971061792 679 1273482175346609104471912501651296563962532470196106646348906149294784058831213234507817578257324292715020592311833888427631182493768 680 2013131847033885144061824765001252744212330605933108512361956928605471105278033184560702520763948704179659868803405830836007871005980 681 3517568162236132599501245105540933762233113501787026920059916963563043023690945229541833027193460723625731762474885196820751834684278 682 5667525728686545189071744382856669130391140634006479508084827254225418556890111829135824760292538079444735882546943006280040072537862 683 8131509943317753432384678665844953019143874033222978882704874214266805045260694441517178860521179216287864828962195571120692586378824 684 12568540985804096844913279547114805525833941754344824478531748566454396707409405191208484030940806021471739041695404396382661618490190 685 21216793894591555105322318482645922556930738598981390886118323749359324930792708474375824998526021861963438806943064540465592248214104 686 36611835198928139513801117371775633793333944712918528508568110325563326692973597534909547125271492103260574757423547677797945584420148 687 60297845380468784849899043700334668834696897492189295400506236384608364446268816977118533410669782052738463700925689395978228518617168 688 59892822623077549548797130233057433437359420324807455086926568221210669637897961790344637336389989679779816879752821638125959985952818 689 105672270416011595590186290807223878899895188875460344421518207790016241495538651981374595920189740743546143262724786056755760680670070 690 153940648509074947059474674596477217573262107711581312835884411129129235817057804313007066860963628416212843815944511348017856525665008 691 241798113088519155725630073785780053388263058393370902573257509943714549629691507086426100492303767753599337403444294918805582257570002 692 395729897942417906910126216776774415393636821874804337003367068827672910756338818711839211841220906945179682470888716125448623845488230 693 617027006148569417306757516483619459058151666264581700810748101630090382923979563210990844736547078602326971129098627315618853892521338 694 1133885687000845366877132928930005106804115229455311824211399320916582697179890269153021979464510636307865367096955724505279224385772914 695 1348336180522877667469652366422253018864710992046811007543866420625008810564998949184859983675355711798477920362615111909631240763632408 696 2438361183839956745620839332815191324672007633883710106952739200905967070512970163068796852862405076873271453283441816719681693536588786 697 4292859376529614323892153655981592991050363349715522474043946211636583782855620848485539007699537555679194141818407623448472681394844494 698 6440753906189584784693073025794032662397713955384649150503043922612068045846173544549671480129821410316966175659672197399867675896522990 699 9472319361216085462068292653378196173034530787885465864513472950460731543688676824546107383672055657385667562370782878857363528763716564 700 7208936892275260171403880163123949851938437105423083146532454100036706326017755318972123030244249037674788665317271939472393748639617370 701 14073675175073583248222319316083449009516585398451078857285695810314931645236862403362421728709642651427362122045680845370591105182645830 702 26254471050963763930365722799503767303973202279648885286732445448749584673448871575249310928180297303011287900565972754094413560786851236 703 40578500936687878120505903740033516634080754146279519982035884877720254794922378899803814810473729219820949916202305624552865137166536028 704 79549628493859222138837180356591733499319403366534031640193382909236868863307478446717954956446721809186296012772503541650226483372239426 705 134836729791741145973856643130635778704070912133285267181251510094868761490895909748854596006784283584780860574401187866054681627768413922 706 204542064701669488181957366152242781993553536151148559376366364950307288536680086689245304722261450876212576679422462266435189303035191838 707 364579549409412905174860440931871148196875909346914251555285177376639571985163556278737279994791611731601669140161229649214693500780341982 708 560100160061634992586836381521373877069447037270537771823236044132338235607323151690398464521692345215295621050505640320552849193623674778 709 979725156977544655655094111126612158078399788302919585357402289351301942047474328207694580955879008533099528799990936407023066201555666414 710 1493747233511927512281322074442144935138704034198977422267304816849097132871340078957000144455850009348752585714443478092186332929617068324 711 2196007779546652875719259685066421174077160150726490518641077593441459933547559806444417442122845691935718658638734653515966708193854750882 712 2752863860647493964327912108085621801693432819419320324393641385295546829700531518472488833667490793202442691479147274367591842010964279972 713 4837815782282540098247040487983903718684171209186770243634559951207007109445632375166339636178805220570962626876102455128478247569628036052 714 9055574314876775181109171445897071763640579676633565406897158383596766632576299969268786573806068326489157062513507471308562912908794085450 715 12750399176294180312439890684029117331876917854520483888093746284615158222610679492650180400426980033200169761765433088472302628563242117970 716 23126005786859941401832459476597104794068182827593327205856235667817383647572535588325922869863075307453467272096116439580208617979009473232 717 41819450071574063451688390721109085710680469400733509607551898594339674967616640960346783532099235630145299809944215689211258586446377787134 718 75648701798394204561302980257968794021712462276522748925400802765020892091203682641587543635673613081527109287388329024122770243126730713232 719 145319614993759409748610013171033675212003152425068982812400117396678429797170429761719940744837885360378346354941200267387950532271733740618 720 175554497855358358346184609474203433763042920000146603607866677629915086200672413916990715973599374595955237032249434948980263744851236152238 721 280617666031027529303631714116554397408802920441530615997580195151754816403412413488187339693965061042854627225693317209785067913784106374528 722 300399734207875891670839794657066629975654627084614454064954297502645922814842290210954990595165492543188653318748415669520200860413769099328 723 575292513047028532097914752493908348964527835652723831072418312755596928554478198192006395217418413198739001358468739681578164514666827329044 724 1022433474368578471675945995919008495371494545184921042206999075303960145836621050871489223466750262071354090700992313294518872739994256241220 725 1784335074773629553030139949389142550528487697964375772834042947552877710242564322076072371179517525564469109699446502909471122097761093248052 726 2655139302146925484567337615347578384209550945682613339954544774424632210992442641210344786624549622350507935700159496298157092728173504272388 727 5259866274484973883772808643510695710192503162951872515023526648752914539448244484231927948775879631049501643503504687948695011248045325526256 728 8838349366556086894989377541722363769339587017582466606565931374234703330361429947229732643333484086423064174061536934162585965396480302742856 729 11045221027602843100382174212917644367722838808243072065683055379868906232428445405489709901736797836915378035387791180898157192456263151564544 730 15917675190200612484287420294219983393514362931200300481800410688485370834089920595640258035720773628034175625604620104056543056119334788879528 731 26547196518496401909618897724694022366171962121150460122827024301008145798038259836440334340345681177362130043523880196004064496871500678090440 732 41873512639684521991216215301579981024794579996975762852485682430884143521579867998980653066134142590108874840247570224357277643134659879110164 733 74310266519670987880021648954805408561683607253627379947097005346040719070986147269875486892094134482089928617237929951398077180180497482604484 734 129519666351824904180233064203930974573110386383921762959896288000350448876956805852236476254006462661389249106226363740480003461822917987991764 735 246731837653484579643718365621102002055541161660057398133861701457050870259678792230209107002205040960932211213717288923456955579362584317133610 736 391823309069641895258742540148757171861119281614104719676163610707887222930736763423500000340317173712646498803098620604444065926508843522388276 737 641377600414123293510817253462808426412586026899283016775938000998503951208506939533146051254580830102695094696282246037366858004710868205033320 738 1192195146607512898609819160163800116452712346210983598713424866900437939888395481782964093702642419021587248701312735466835802979478160073030092 739 1955586973134072942905342909624898110967806855083455102974950031866814662039919636041697820090843176349221002966178457389367909518582450063887416 740 3158678738648377392691543828732663193508475253255386307018702584783578719229087903108239080163994496897531605367240886646223608897573471716404166 741 4636654747106718470099403488634283711541520226170910002747455218512232992779499174950862436775373245191675790103432613788554720340503300379043240 742 8331789630547085245034307017915610816109160301137614103052083225906691796010571733296573232684616003067955695898713624978590975276991214374715810 743 15675369658018022618648438294961633474265050213231189192063244137133845757544234539570180335871513043380969061182507000910224137608289947304692026 744 26210400974362970750880138757745079265696479853364972724708794496722785137130967908878915423537204060255204479048814325608107151536693340889540360 745 38253697658579456367028364044704140966761896990942878411139431738185590453087808003274365726706334816230425224763155365289490513894520388517259918 746 71042903819876438459466784369716163472340093544628500252759175365897512645917900830412045886849478389797193542048886365990246851994609135392995702 747 115028286691658196664683617204056946435772249731943737114125516293515029505890690508810206378995238764221626884066196840420787756671385091027910972 748 82958959519248543633406039189567804742777280496620999727937948805136475706789195621418674574828141529884109050264446558650125366710616713521069916 749 162331349454584888650255585753697943790128885108037033790574283448479915249193766200423374750933189464994876985641070119384388166749647090758978820 750 226784957296438951615144659885368306143624105846001762809707276200397786666698311595686805017724320471792714986207365109157893602680452236633622886 751 438396471275432749340173647976384387324805985617598343898158992648545121580455262722145245750081211214974133140124957920292855799724520046618947008 752 733748155380985642273825306415123561798061397787318931084143720591891407699918915862433747531306876720360804467844475579578631983743317550058982398 753 1082166477702638145899910756138625253811423959635381557607123124180372939327361062287247010857318336548191113864077812632121341114199525830181224432 754 569131202651558288319587473661313206222768829359890712142318767332997512066680092530378377008040912728683926326035136597126589718927431736525240344 755 882040080593451422116885739415276901434404089179324089136561607019554845977168644711380960252703243386503630237793607439335421256427431602633430596 756 921306127637928558088958265944070483523969778452015753440669501376427654084574452195302732351042361745540007037656493827098058217678521424108296230 757 1663616761582428603646166481923090818379071381090831672360913980901053203362427021982465067017118297262057102938092922981900800928631797255916442872 758 2601304264653198798507627823827545340033261232135006081942845968732611406064692683288998828795713091094922782559638426408585959818847139356055658396 759 4186835503835792541690104657804635156952590552742197987588489824182758382491647782697234996578402347297930915111155667363185328033096998335567867210 760 7273231757597587765139784076365002831012894700919464505698657985977655153467458482391507231282929553700569288920031147629145770803360003714600475792 761 13267202019806277783093637263051388263607122397998361293587582522402732639490432375758522044306499100482265929020336372271987136548492495610229994884 762 22916445592369123247807302931861585393836078920828144154644826573545929141969885866242686417937939476031284371693998759850159908135290969774234969164 763 32506490659653165239825575376269268665060653605089089661254004823689077933155579564958654999226716004717885608619822345578712136295589926105183236976 764 56524088386527541087317289218464569885016785977631005306938280544483267763501390275748114173434240574428780883908290606089411503733438314673796410050 765 104919072302480437606493555026671378853506211905550944751672869896299391306697332871746119249387084136101557025564565607543907632425172440125902853262 766 178812084219202711626247992888579539527236072428358861189817852334321874308458477570405251491227612705958878271911298233193288815982193091035897713354 767 220977369429546256053900294944954792616198730028898878334521548858129338500337567827465906157900344264737121058203169701952229559258137280506075482816 768 318225148246149695745309563527150096303475812671660004378680600222093224774013794454606331905779505768173976322722916213057020122425227596392812350192 769 288622888546873409519039994665416406722688944902966808884167704664883186172007097996575822724373355491330282665573440613875516806889967955712452985936 770 470963413109731187528333533639044819371173206417227570698156997458307276251466053873474616386782368336493245405124800861510155441036403476570910774570 771 930528206425120356456279454562283900480864923955988623924602528873114427258460067568078997111165213521446282309329287635657456989661099712682016633922 772 1106041630821733664262045376033288131331237615376513260017695763058242043460052067715502055576844217698919326886821246466655089559324727998578450122092 773 1885514808378889264410546628906322345637334705324517590925467678595607760912411919545974174326600464773615244948931750582043627359676773726799726557722 774 2095636026336304657069400696608327927051020954030175634559514835608091365617206788879022074775643288880769413492206598705623274638951653604870332649698 775 2986117736983656682023178754638603230325222881858254841902403409957283688043958532005299799155868487907949631574373973497252067402346869294659758910618 776 2349421124200512025199282319442057953636182439958318590475988557611609916698277381003358317268534393309329424704324768040075882959554634672571317762188 777 3640346613113983281254723773700722101554529639990208076710341589029513147665455617750278541106408308890876644151193979303851948750954789617803810791828 778 2889759289446785939639546778008271191011329090601861984169001035848405178771602417507860883198548621894025470813964591444789320499421871780188060482598 779 5177199040726562663999894738580618065798524749773413722469966799454401910454671779006675530974814981076162084152793595899736814789969340971542541150816 780 7789677329882011804432310487255941026743837539669281720139792170010778412935509354928904470362796387697851600833932743376301863332368321126326992588652 781 10110578072699207770773460546309955577479489580961653356871683630970283198092757852202387606840856914681508608113650726038557545435353418759334090212970 782 13937011366622873984868730664181485221964604017666218321152160246921135056391777915836258114749437242533479546001756452960063708215828599615421947357376 783 15480462965698563098813223311786865819756656400849054385050878607095113655717732320757800689980520336824345391981511923610915943268421883783967221664148 784 25518842821135603807500822074792787949151633708911195912554303432933502502445343081572131724570936633706592068110858444106674114366684431125038311008192 785 44240180494676019713669568682056685431106205021610776017064610301118516917315308378625214697960831728981900469981321121310269766982684657844699666314192 786 68545752469984692000701486339648031565975890166971221844147565055861519194449950450448197396514529571361400739483651640315731044582131742874100652173196 787 118949543504743014366673883197849120276043072369174244609569407435449522979423545581228958093568001459416739338151777958130452625303470483560950170956894 788 156552605502930161731799231048317073649492213245567516537637862991140712477211468130105617954442322209545428292622218889853647526509152486173726180186472 789 294466288677056040153167343696012575791074157277988749193421894925656199227313459964363042173910696900191143932779678121096657908901670500536451499341166 790 319683326294925666653055862191467015645597140939052875001036668667441598551920896554425278710117520153802631839844320709435944748934640738602077512433544 791 580220967529197155147537335257952457579113633295127171025757837983058202510045947975486497577213559127801962780662854756839376956573162313291943734862724 792 708028063914540294384245034767255496186530164586360139637854963852481787728187460798868203538352489735446978525459918844560380030280220072857206985942850 793 1355979736240589670156396369558581039508056554907007499779227161298489689668514036840765973100589956973149092579966849924692782916644506278301678092030052 794 2100008371654712431932170430835599919150440387761447529381946250246477383448722044959595775474782119572943533468952021282455159340136266912852256412093014 795 2854860898825593701432322572178746254858941376865916723719106350376699350530640618278151859653310819894263009193146995179574443727454533560084442856156816 796 5114886011921484567239168942364528316557814033963109098528869127985254289678065261449609101827978507817121929879253756348333009162119730237866143573288692 797 8443076701678099399640702098095263737965445919540558967818829646491050747496756329905571739633642620120813261437379489068733389925807806966738077458308296 798 7676498125000761145532547530882805323349183094799773257362560625808374492652009353508400806180058936698018121731827674292394702298930176020178821421477848 799 13130893702273858313007357359851004497019424848168069661576130558137568132970146043220785951219897683057184147571623077895147808874350462476598535556051416 800 16234748710863600823218393098758638590750929361126498425884344903418201747716465152033803957317299294323498362566073175355822373757288827096847604144691862 801 27007349004328500760467891126134923508327431306564734598342895874311730889285664182955711551781422882413222355029682197888498593905752517492985742996948470 802 32863429808798113801027300046378137652035888140100161149560830945129134203885959508514859291215558390835293923469077196573051078867267407936198719282733620 803 54220182468895843964809087244435467803498781580526276818500212089355494437436262073000256276719316707663982204174710497283024181290536837386834243167847234 804 85723520796857229073682252307446872101733115932611913935337598642624745483197647870987963418083502608366720794195499566898046436483395623990415783375936128 805 142640582497320885043315934032142907854966345951183462374606276367562225018047821464395913477119837385547378829059472405435616998704127494024992333380633750 806 202760913082707815059159364287626800113208299410585118298699997446582693138864406778857858255796512153923391809383239955749123275608577251458654129714410340 807 364085079183609409028848709407453041837590646799838390401934077026422978423611262418799420862022604122369698439497627334487048772355438015243310296622523808 808 429397960287114727085379494405274786892874878262177811173904543033840137358839708995343120307144080630002620152167484503559318413770110216762639199331784906 809 755083856971414400806716005962423807119866676058891169099097047160269782615447962828237421936789434350598219232585716774292695665129162747255464446516053868 810 1356775448860512099805564512291616521114345487106721346393322766666376498983489908453590536460586910806400746888910403611405921482898626931776337924105782540 811 2373271884179468777254929584857696347109171645057719747318828639576619944562205787809078373007351553416078132045715861507905690438548877306768830019733151904 812 4246049238822303649139289014251855256389772020071971420646475733207637915296389088087662987707093433780087758527356184314223060307784562545443455790002253658 813 6240076669579855663510747487605769968394109914195355645104311830321840395958250300128539324870465432468404693505044481327826628899250869024809842869800242204 814 11432697715575977676811452364736753539118385414235270466905706055382660685995823263402067311434687877120418106618403720590908964710129478733382688290623015610 815 20721842202849019749945094494683001238978317173306214433253942372422024669735694128339052679248716690480740102816356091838338215743307919566925453755540746974 816 40010967224288274451077067241106972726018816892341363552901593383265908270653758892912279126847931271373254850941430214620145988200772756320273412728722108552 817 78168257245079457801617117985806862690535215968900665135030729745841828692891498382711177351374720106529765814345558292868179808935925976073314318865987282904 818 137904939305184066524914298912566284779780722076013656823567874977281730979268190080680312366826815001090420703092636950818830231354604608347414213313555556418 819 131971139864918329974190096145951170542527763163604016551545612070388866346630234857740698341718830481079971954903821637268650217517629875321677371466843605832 820 214475307828510636825695943267066879834498451024480880370195425192001946763405412234633126313451984990525584399285111816156675669792130522544932035481735398606 821 389695734322277547979096436239127884449790436173074493257946851696140425642484312456992771085592795768091977728796475871996247206862534547642805421539269387174 822 327086924739839473259616010956554641922437380140287742004033535286655442270463437581376756864331209028240048363125460850533820680255012496607569235593225667512 823 509266359800945522323978608059124491490724290037470832141162355272962684179847616073236080754372355762155332202872838057261963373685437459274909393839688557392 824 562653319699012437366135283931559794035400541710767223130563041834649767611242669361756741978248062232980194680843904658741480330260076917293523081957764454578 825 1108666508151688285911749992695658503174753278642721825229797623408187890566338051517132621467410166565297731292902704018537402678424606647733704677903670502970 826 1468109572907903495019705684303218690210947806155224396832113720441589948681392323372784670071044721901747624003801122974056872017784748561475128966545551220236 827 2506005742528408259976412139574631371791906841723602674530539523459542718381804863132339811399952002290658086166200270693498124396691592809911478113270375985124 828 3600455137300974240159506048395494311641095454689635086760320205779185252175038648300706821209519247666302245715585769619163323447677275522496253280187209746460 829 6303529663657169395252007102886830331502118061774259018504196824342205131019946502177003079312031192227842158312539563305197736295159238232594135587144357382884 830 9607590198287071000219496492783530153517137142440111527139514517256151366447119507303080562223214308091273139634558053195225984484241371518591806771597644177888 831 16952938412524303848779813553329445722573367693837375484888370599535802878532765290919766318192001851938255018411515199402594499053774642996260355924639432025684 832 24491581768976844903766703826763400748457207520243945701327313732927100097530614992774068500410593194041687678409247602939539167595909510891713304543121748607616 833 27722878562538194956042843727246926059269717960097009620415680931188215291331110983796874873769260253007844191905327790896168509887730649539581461873977436378544 834 49420080152002089945950397991237753861076959130327678667542052955217545899165682534951912282970649021260589271644344728273785210800971625425580537510673749896516 835 85460243445565428673950802562449425958542625910812171925680382547850934368752405835440493333386428914670561346824634246486366500704651762192210635996285101817140 836 161240274355123696701085122169542598221104186651317690580620103594876362973122938044146710384156794888627385208740672536267033581262249504135692949076615001074178 837 218545819774575038027325834288417754159235579247493091625000059573964824802547695062152671111830697302502131606627072581827814697807564946957279411182955598505788 838 376685872774723848847604039857505172058656259323631323638450955655489469460865673462002089223813591832933962185763348038171007313672527462790341328009821915789044 839 289761473749230279829357512487575082535938285981123294298293837660220769647607615308761601079150036869619577625838705676768289524026180992643567356640512824120054 840 366748626653719003244896025423004666241408068364008797982612604918578613571177971505719441185848156957170253923986949825237521270183000792316922284534389266334288 841 698291734014388402999838368125885492893289224112547576373465933526908527821758387914992908027248011161083996271928717397795510364056440565921207669451653929463524 842 968887410809105440867438185360604693227293761207840117152794618546553234429360914795100701193613411861464050571566731198115263717186445353210807258258182974587084 843 1325443505794235998530341103147544401946902886618787496033044416124472652549744268071810888482110295297076410552795128697191421757495573446816634594580541158835672 844 1258908170495458199015368782572333226614556815360188182752357876557068969330470966591296109004564966616214145349694507932800904466005869139487016524485218033345150 845 1686352350773303504554346178714370704805955052884534952843928108778473316940760444804705885019468439464023913772710297281560955557439112261955618107685452289457934 846 2633563494439680070301115000095617362418408481649612769407939794378041193397860231650171648660624158257748293468352739817531505259554822600545394262627320007601580 847 4365716061978744651782928794208616212603016283648904865046480822500256693072059255163883295668179110560403098253854454427150138018022499677819490119347144433735360 848 8409309475109698263530308307869774582227895142181545065131095455370479338586719366949261841558986532318585104066138873801108016814357419879344726534110325855549048 849 13814864213072617891645628150922304369377035792661952058968570371499768104567261182857612475714863063193014765222409451808866245124344011288773870541831620294934054 850 24410572023306167653530076752234720712990631937793614393820018067290269201313316651140060034773280918539384208237149860881448562081181921657743514816713376368912000 851 28719950771635879972795696333317261610442157517208833320375374166091944334228587274787504882356647961203274133333837425260293613511140659637151523923559470726825850 852 47725024552890342878438699775882204462904536778742815150471200081090215009980067496173857551416370726149235867408896540652754129524252034001897770030200778724048870 853 86661721622887337882397325897131600096646973139684529222806199256284487315626571283997480808246279671045203733456696643735673032494847239696694900743801275563081516 854 150607587306895044417644235231269009541335019581261642378435245487896748913849329743457090850305519294492691668073752270167346017745228033108699235681326032267778238 855 269018970385650692632545543549287152311419432042176343392267465286560346415235953522354817697245218561037497968677368231033699939091974590202932441802976101396806900 856 527955644490843313502128461505399824719805752104617097423349240119625696713789014881428918884737814613839266200405471123472873427629833648599557312415422837369508260 857 587844661069082465918070406042447834711463467920868728717992755167514928883277737066989791247962617955585288589790674763481731302418117967850447641125703994940155548 858 928503829712089482080649332834475155412471154896266366820295859133685275791961028478305863691476828889628352091528590669956661118291964852004683874093350740582094332 859 1736905019666316476256628262077157482866590217222082530356612735824823276978178827812117960701714599533693837279414533596399011662629081868995485716205513244864044976 860 3297804046325051421554103235372029278818238793266240578833436772558769930964216163016169796092923779156680143090305610979939665357843224713437756645542473921740920878 861 5877805262117744268128624084814933681634891993484352396762313433465051923697730900461949150512239886893794321719866998664172889493873035648500257306952758747263340680 862 8664285345728161265796283714451646207512348647197687846017463148070936920120371303180876804832278737160434825823655655857193105739210118751574616897637942626325517792 863 15348336537511271885531245184796371134227980970844168643507672976494607810613019441827225651164241091765594977834700698993136517776314651846135767714188749002126446780 864 18584105158972893726943286472307546924649262641138688396708511392720309547941749737981672407642823097996595018251142069374632432933206175128233447846772278732997726134 865 27107664125902374636926500271239334137747718686172955788520058225137068516495849135326589365529227293321770058052229412074211531496295411065812930342535989246562626130 866 41330723970414471703503536294067526376572559384691917291804215350760505162097571687364501159309371257612841457808448989892985645482403712173413267956743268282927249802 867 67129966747864412982801344730641250068119136107553349977292640909644933143245468693068725610950408233356335045548350978144546730814991365590720115582471294334466777230 868 84963985451032889850982970993712834661765216862521983782311992961259239263829939783540985148847664814664476813563233246592754718865297777052947117813963336169357362720 869 166744487609425197465332917990514494267902238000082419764459433915291455541187512695200238958308891954698551906601249660520361269247557548355507614975042674432223172658 870 243627392375883969218754004023630590277126007438808159114688349780958252235386991583474086083066848460188795008380742647972976919342351119272826576665942135797076104382 871 419469489244775219072454552138953560820128483383473129374608213665957051441724280247481396192191924970591108282771503819896872032605100141946249445178903200091104039382 872 626112796605135468752204517954245624129827065534721944552755617601268018740510641395481043695161490619933008346570927325568874050540193731606831522252244593282874896564 873 1055366396736523057226994805799138926226782839538582013926377649466037569748375521653318548183289606069310940770868129521854101714534912339271316372112708465350889649476 874 1696532238435304357158767595162711214194364060177569799172377567283735671898032457029624704573801423962486978377452627339684961788650854249379751894064386380579990827452 875 2642040965465606902181714461715196891676916058088131648722242615572710220941221691904432397022428613515159531864634885361652595109858292986022098334624037515900875087434 876 4755839526620144317386681196807426677569353968349544786129455645650003434659956685905703261168705583604219315907921408853364635745855365235404738973248127567262851596268 877 7868741314000859801704192135486493894057571836041877148245775301885443434397156709068938222765292627952447470787263001771416754621016382729343144763839675533045966316184 878 11767067692649181149044065668035172442442289193793838371610991792933024213255798113160024085946769788204584179083391920203781033393764321043794124957587121406258064243914 879 20074965956152403108883372441646328318324930544830903849978779223385905462626187497023259499927507100799306898254402517602865251982902169091347005951175559849789986270342 880 38819719158847502660668478511936339695600661953586124499792267356940305575250683242713293151110915164246551382679527437427772906568626700537912912818062044955324109292318 881 73406554250275157689769703768641620010080139628465084613327168708492329692411766082054001014395575086099911295241751294403610954870411086331776602430215921235859947241562 882 116913021166642843064490528966441153024021214723623919366336899345101882049899833659737473200918274924717376646055769861110945506206358733943523388409625511568676647707762 883 160034623072035353821934035415440774103936867507792324704672249698303033965786961944556434994346167764017076823247971892353752069510221081999183782333588982429403937794348 884 288044813518456990476080756616793115870597574132218641708224573279441724083000291468951175020232033346523230871832085293775980907521853264933035937785780519617284268998052 885 539350018358119788671843606997861254113624220192287716784802222539857211684707663187327159195036406076471222155492102218161046395929327783854645696092713731284094756170076 886 776689600452538600971143869109219734250413729705060808456976300397835611378617671111683852863644996054269353054961994523765728705999239743768184061900252601990036799154198 887 758401391403076211798586468410014458924896989869034202432716203483192980914778921946928723797936026162093360736777426099898795200071136557095233486171859539175669910642738 888 1200626295775326523807838620412915680687694061569619735813163023915013564294825832959183705067693003878910551670656951892078667618575293006858041463854358786548931511873234 889 1528560764572241004571304992488691754612434757746785937538122272991699225673468606874802181147367965355766988077192744872636476488042978226742633637989860936920788616846078 890 2879157630660188885315093875766045501939790704837232814960035264102376825463041113619465406552871794029856595067886859544160412675544331563694911043203920054716626837889066 891 4530334866891007262569642376141652563148810475374183971618808637923001858129764016218143633287619233147444972842034332001379054794892384186822297920605243589523848083761620 892 7729194844896029339993650787640655371367761604201746928980251462158752930530070064620318156651228042159961214542767906949094931138026075245271539141715172471316497725088790 893 13668641903373827478745356071154843904613851531832597530321110929243366617080579379117151843598495426577791514892373197763750096195539782375634085305740325246830354247491512 894 14334912201999243766125230551353492678968311684720775319169760513004223103523290988645780202454770959009911280486404336488037450426898822238917512959330562777640809326059928 895 24962537103446010393084739024827236013616137379026158051290740857990003108787809533716313890336342151914724825966099774088662556809276105456248897733188118878243841300303774 896 48661599960679541695566465619122584134005654911336290605441683364810789478422568102908001527643724863894576205147423387822285957417098141145411698166396037325343981553215194 897 68213282444364234851137185139402659536291424155579834559365793172948915414239297685350163359574074705888970066626919462914107798771431207012447542356105627732065971029364258 898 109513439519448035395006066989169689462393153276836424944459018620277311530081159752545274542241223068356686953565686181003601139100749596591419002606372892590403356348950502 899 172202283678426686119977509306266436477322872535802115972628974446046848550235505667612047005764002147295240686738309990763706018347776819017129639524628221619462804330883348 900 332914087469696289646685636933278243817366299197789387892895752088630184022653947928240270451906527860230109378849229741654045929125536220264062701407910667668271737780201302 901 539687086081079855526581866788331713133200486850595423371142375639052903781477756709498110079596065648098352921230054379941871086494211610457256993894991993183486323319378350 902 985553988577308896871106657810565376638379084768010894424186694929257467959521514838902509352221675964268298312004639469140119009623104660372995267260231538521289386436136076 903 1754484069232310464403199179456826351185216164032507849645500574192903074607519227176490464716574128894309349052415142183706964031504239440923993500777306470654865912763056764 904 1714333693240642252754815789796033214725340210219879010967392968368733558490090301617943016702650665791311868288159011972045253620761748035933397568827306846898455701324275074 905 2117090137065591400249474714862738587104789136628254313175135396542179031754558673015404899721068952107715750560285510351210049876907002558091085879345900279233675936032041106 906 4174094587403600262282993899698629217081958207737905585960944306740897287025968684894712029373699407187252858429644208044357998282511657091631915835513489945580756158349222746 907 5001066539724268275206542083064973725373355859944710257539584214433233717772718615169972894783969830097843951157758087766419410906255683783560570209757395450615475631303190896 908 7134229992718855834330822919513870157639004309394764045157614706140498120712419125860472830895290990201622563523044268260837750576262154685603388006454808898554451070269385904 909 6184771211961405969720962197209363445396479552425819988954368554190777411986007442274951579577525971522993212740593282284920586598717920974813280059382147842077977657782604200 910 10908400135258282181721514502083302055422437154081582346836737118689016175109536785099360879321036760737340172296085541427548501649280406900284345605560591500913188939030832758 911 18926384688193946898961758189427659189532778940853841368893015642294122604971449626223607421882320452205212538481309353978839472036525071765247470504048919466399753981281372632 912 27551099895842547875612867969401937189244848506795798146720876395857672592133208160773555469616415815243926211242211480945716981307761635946218815967335977273064624958173100528 913 40882583422111023312814247671731214982430808806955408499212400092418653175768037999554903587475118267216986669453209549980115169166519961542417286036664908498060259563308012254 914 66335863031274904206157907197823308689585963441198009444102913613354556601908483830860500488207316659318130865156456060072417776632148326352350415334145955965251275190812577646 915 95522218062820645996624158157731577332272062195429013225473806676888766520402170692340652339212958842171967112613646473104111545187133825949556410382371750838165649999682300992 916 179126622545310676601236582518289799115480906060529248166578957330184913910692777539600887907160578110617415962166340186287483954969334341625510374437171454853424401430021493764 917 262106000248717043582660904397099314111450767104623032266155118671412471501673795950585092208206480805309442872115846490438968021211724678999923998598851235207244822539943706172 918 500898484777473369854827000729243525383799240351685016338912614208652906711017569247726767159197864345412401383270566642252442298171231514755580633944050297186294783910439036028 919 818603411035205518485133455700467773861600434565897764504099904906169199497952304255104209666969111207920223973114385376845474633469646654807782654826929206832969455822435244982 920 1615658721575440056824982864375966170016043506685672343837447317787978580780432048159936810450697495538385721721858123750765006269607896365951146800216877304323150780070832069336 921 3160513047267467816581394846202127703420918317779807801928037116151324600057234548376867130425891063777709474408826620439020495024896932111215981152028793394693998120686311144204 922 5123613494423492850310262814750919975187504597591693779644546681844396054028923994229748128898037221200808868616172944801916786710056537407281538730026117537426320731463190618722 923 10146408437349917797449381539927721992063283425782981159541403174818706091488152409324777318361945874973688218096667786663249756457777536778343118238818009185866492064378826758002 924 10905265486988898937219195508758299742119669837370503365092326216344980597857683674000597519741272977210403847113008935220164073272605871355019056005364637375737605068478422992236 925 20673589468680100307878210533350573184212452862386055507004224273650009814067270181688421549216514266871556239142742555382980514989809322510798976282735146893218663246959250480980 926 20860600250152780169633000404129037977994524485906580033401268102055927832524803264453155661850079643029456071592246085328637696909475484580842092043272606127090589392035990996234 927 41176735843330197806214577768694774787391260641469662363488361685821407202098535817746178292575871621782339715239980123112970639849274806633104691162922868721037099832348504670154 928 75137244716473262334677965394684046020863637257172161577304790769366807828530707868817209325622264171327293034808437000250038721615322649342915250178586389002236125455288093245818 929 138557702946676165329241526669889931195354745406759407192261736183722364742655630292996173674260031457800653232614937548368105052612557159254799289966172341860579102194128032104906 930 208547438820761658396521582194077393643570744900664539903841545224678669688895914060033935570564843849409889331212108050935504470730149993490838274997071758324441656503370213507310 931 415943526484024094890280336662019563687313202126309632827722309920691508469122925142744646447833674524827685262980046374881436929578826645857939984352447619455365496427983018774724 932 750472625327002086520472039002373997464460045723162860798618315584902467879445039023715490259622855859201047098947108058021541456500986355708656600729588175437650180396995237129742 933 1214279959654954218573995750313198605571923224697013130408931399470608354807967710571301587660861109844882237804244884384949779300084210627095521762379741685182040292722165731870616 934 1737442614542022895484533974938318082483885654192817510217493802590177868101480622479842626164709295776882835175948739148617962075404263176814144879133541394444029470908850467730868 935 3328213081982266394498353591008168703479324826990446888939947296570962355253557012564579781817910018776346712114805943755976446604693079146631360458901547714918041724643083358805236 936 5663487845282614237796822819936160769932213587155074523748977507456164261622282194352687172638281163755351592845958928310834454331570064128273714585710898214763184624645424254922394 937 10365633570262469024138527438394876261110229253888600034595520698692802090147029788046298788824500322157455848423087762050862613268470495812821858888853658407136553938182540175945844 938 18622886448588393837417472745084801512021008688210056213247799884239889370781391370691941611986943508976949746157802589720959126525946043544260177038751489080462774509248734994157100 939 35196242382262950059197823692482844380438898047904223887639082637527576409164839980668753494293050625727472567228873785843530812582253988247385292173481140138659122905848301157128232 940 65917304812217295306245218074978798838369451141405830756964804830253458626556505043443270230298245410397102342522989964746399837059521089902185993051121515530007400945911405257427588 941 116265250039911464219408800138396607092562360077842568402003857400827028798140394285668940672953740690806798468510544250784069100786010972296002637061024044724418158297302847730632750 942 192560032388666494982190006426304568201778571183890339133665553587734122389380070999297531652393190513493109852801380130041972149432388744293828724097243500496824523019978866429176156 943 344538201343684205272581063415090694667101316749757869400158126330041442275248973461061676201131811713830671971699247060980744154450913698223153887630607621851672129630221266362803302 944 580014623625480186492384076023755584421990082721170611221296471971812897874262589593523619444262327890889653487868574929750808765709627333076891394248339582680644041484230278679378010 945 1152597518536579033256130924390129330306501247892984138378269385795095370540228095663300811048236379728598602815532562067289298259055976561448427950486727697911713161022885845835383336 946 1409797367098174947058923201050297170201993684456689709298808254723296069614260238073490996325731756846492917202070089398331811055288740063756914515768328346312336187811194158272883556 947 2671488164539235377911974861048364155513460825807284380734924260285844377854464792554430497229740622990792696540402671547343070306515952729742642379405857303862823195142832480542793772 948 2918139163082917335565883426266178984418071993238955295260441488048420375614385896997548968982450105276612772759933634025128844508651223629292687684033640364052477486432717215623829138 949 3611259754656611308219873484252779205386828393988719310910802812182294984488176010874755251934369091508989095728181067478013260345801472827346710643336746691916266704908226508702714830 950 6518447991497892284587268778532346537218445199261961451214578972165779560956665656819213117222902720052103265496956253535968958018739910089218676369386986084299488637159689845527937432 951 12708391413646097812971535372019030192779197295142525854782537576528879970669376884614975080648804303815085212647404642568234401667632772692051403739784787133979639208126830656079417922 952 21245895789609287223895899726898537193613328906772222184925575717129321883203990625652747656454908577196949780506216678197926595872151524333036283591592874870173655673797205393192622802 953 23143002791370367855117510843555915464649811705250804595242076303000368479913878322684827270982308819704719854127819908076327893820464254199993917100200420416825958582033499609793098700 954 41585227840057709219178241897503010610326356831506057343727454263409911989242403489989033075186447710880754759193198493068263082205543092427488890898038414241496101973129137619046789672 955 81079312617243141427016816101005046145929426495233855952530363542676428649227302028526331591807102606335468219238332045923348081622359535135077782252834787198308316072155490119828267506 956 144248822567852219823614448561712238577194534513207893459901317330081059377259440487967429384741254148481775925076116588047072813666244204954161554649609734367778631097866951674252390448 957 283223713106250090643499948522842095275409461649403423140583866570408785111067544282525878475172124422393712654296114253534497363100903078007667334889349800979745412077767794850716432686 958 502875414247777149842089329895743119503556299841330849267027398820967213140809363276338155708533129139443064901281913374403832847080579464914072626498663162684991596244014075935320785260 959 994363601845166465200320296059970160554080346626093001320677847627659408716907409035289643786241299623093279717005549235268858046837197852437264712764521565784399184145392805443812826210 960 1988191583707530310722722401412217287158731369008632854178716323754788655865615404816871470962809236657454627188725985052768369242024762603404119609637986414331650754673944888561731504502 961 2692441716678761019218177892671888592631673555084784136478760005617979642600974988735752295269416149553909701511886214872548302512674306566202603708946401938218651188308419620903162835518 962 5178190747212014112657008139402542072621614657877441905690665606729572871701943682274833859408550826229586908411606111320090312486026045853533592752009137914136066207818027857106234791164 963 9793548334847876638812664578482663004451189312346187847957344778993524800491241964957158582666874256070560341317168280271038541222027114741757380113469729998057415196514453236967330333558 964 17720459753777046018453706179756230890100300895085702373648006415833894541770649548542123395329802862806806338374584865763641759133652668102560771312907065786958968697832107962848386797560 965 24282087923516128238270530284932109955681514269787618856083156481624486641916794391854414229529007835323526336064433542853454767014975099670878641464193041329608044449161558042392496876114 966 45637780869490397939752745406600047610830920661639869694438979086648064639516566782330744998486927980942700305566095851016479389894588061704482207058081977991005930677047593664686227522104 967 71888284224970245948239191315798526064478227864986389718820441020378323319400546197101825369517781524874505194706734516486514447316850365336015731888748142152971340308571090202234900775044 968 97031213216415516458654533080208359954026564466044755084218582518581621877236695935203547064263934441916763103029451572118229473184502602919985468018174050270206891167061395352274004959988 969 162792324923253210857807026902824632347027232041330237026733302949179026247042318572542381380899009160806003946359233738091429596311918813133012570992072449541342731178203127037121535854922 970 237024457243747750103912349069525294029109879001550470733880345612870214208504988524064246535112018315824353312447803843441957734189757614218289534024852719933551896580127214781190477443178 971 316783797893299701003549170258015847904489435880106708896516259254655471618603109655283458555655589221597680278859369296683297380543098433100163370421116136982464399473354613453194587694220 972 531742246323026219725315449370358126588305455499851199737238048753458731686166752718115782808261678245132503079249210188800483514657273358238961851024054068573735319797587242428225046221242 973 579211724892689402955204323538850078410285231974906550880445576946035633325468773283982791281315094012404570155985674168043543396985453028210268112401947500734000938114588078215065149545046 974 939043752498114036883061197290109322094778034596486001111926386812643233312428791989584627149590573473429019948680306580900190629647953325921964044837036116931043549148192536546920939441690 975 1353060339326084026232483713771622359049303649153924687537162516323281762203571569343197038228450290511142523595840328398629900836673599621479326762181090240559644692431848912309906322352590 976 2238909918521345992523093784352373859783516412927523980370252527580573260709407450928339676914740784526578251496109151580520553942258522694958661068200279886038179072458315826008762511070800 977 2994981146866573257726715307079119109700513437049681260758795214921451037409523152460460564977684563861259252691604261670697361585487317302468174724108334740665264649651081111480029544021952 978 3690164411109405907489190696075388395882765246872995670717854407813364530655996853807086630100738891804238757239569868617313782542676775915477927192520975400171448410483235550037658123895572 979 4117529948218863715760410872987966860939260536200548087844427489276165416997179462217273673687500086078521352055041720043749572757433168395595639384620701181092572371093551854888357624970292 980 7801488560348546461875297093432371697990076222603176719481808258651395318281885994289599455758773579948133234168637250521412105556027143719476641035656953207349630735813698425088176034057934 981 12459095627077411738521349854913635223535478174423051026870345772567659994071239306904922343864237095489845415107071621970936003899099160166293235154490373051706725477204607500263064163902440 982 24755235064923530983502435417201172845722004576401332760982331438579298685065548656220405187903517989489740242207641312338801203464010693266064448945538143309669408866741864898913914575267474 983 34655687019454389306549324774554298838738059717060455267589252183826345424987940410108201644143484297695994956776684215944356523404231361283663645791901905497533730841285233245805888303763276 984 20374205544045820104486331564966622282278231022703658327031005513386083380827472890930844845266265042358158659174911180516291005872020067213878905906363298228133495360243891514281420063705550 985 40601458554496281985324676251981621117343104682165551843229216166948202305790682852731274759974782966000636506791877684394083457825740018271911132308604543982932875066816249376868664827965268 986 63305842217047468953496602763521481083123573466916824357732214459836801205833412490685970510638799593126732604953288946475964749696263364918445017315355314458100493838332850792249379427540270 987 72417532049881572688046617186634730724798059942851698283116206906741175559736742826227778894019854454479007563339938075511262254648514079998541975800797123191338028149955189103314625399568340 988 103123888590375713330121183564773956949523196753420175508537048660180872688803468348011957437761396453379753900467761766483008803221583810875210104668098515925707720760949164545348555549710454 989 186371266809649466231202498735892869080594250339679575297319722291640599568337054077371429712292360472567842806509797269602095372058310909895263653268933465543226327894044296244824738861498778 990 309186572818146465243893213458749813786066004677038357857199425205646603417855491454329667008341273084890523667481764656007540866122684730727235164459705867811458829323628615507717088998714806 991 494538174744814673067274447821051098034628207672213100751965883546869197707991878572141698622442682793247878980688978671454609947243177437903746505302061026473214425873449548736882735204021248 992 462029807414230646915232137855481205712191129101398380742428632553976908117677589848463541345153901761260653837697263178478506311589478618829267297920130656740727611981622821242970179052453374 993 796693414546522443632583731960084310279995390722768519988324771952718225576336677505859027785426486926650864972514554226610465344606039151256436568903836936512399652938142945561076467483725370 994 796625248106516536355805693365373497384379792043772073308492502575764929628635531715430811421055316047557685288700618512228961238835125239810346367248185411950524711712754013769357023712764128 995 1395472376951917042670495538232175556984025122979249234073870450660244824599568872316812437956178708500402908386150361140305920852140833927874619339762988732126369724752243858806127554655827936 996 1993525739739428296310817286512199091383026283878322937097655084166592646425917615831921688472157221320771182043810140091461126144007917048099407105739632360891042484799941598473984238456490530 997 3500206465691433141318395915532851793975462442062351883986663183592160773449230530590620058107498330181385191454265781351213324943102860354234684043631561091281869062761575972243591016018917878 998 5088989144118860553101238953136270754423584392951202536278942419393772129872905493081704411259610236360167713622220510612831039734260220396636418582760696651766090231156672123332987280421536500 999 8792850160551489262024933431951655308179853528637939890437200924731645749550896570977759013582441164763679986512079053335258561303713368252033084798496437311591133786416079535477183471303753416 1000 12296349605608408691488537884469669730516480716286364251073009870593531259530374211101472059255462548903740875678830008040967112688676922038595319126314693710146191172073165590375796470408427784