0 1 1 3 2 5 3 8 4 13 5 22 6 39 7 69 8 120 9 206 10 353 11 607 12 1046 13 1803 14 3106 15 5348 16 9208 17 15856 18 27306 19 47025 20 80982 21 139457 22 240155 23 413566 24 712196 25 1226463 26 2112073 27 3637166 28 6263503 29 10786276 30 18574872 31 31987488 32 55085136 33 94861220 34 163358969 35 281317834 36 484452887 37 834268473 38 1436680228 39 2474083754 40 4260579565 41 7337075071 42 12635058162 43 21758629047 44 37470182718 45 64526794856 46 111120548456 47 191358896980 48 329536057574 49 567488708157 50 977263114258 51 1682928983009 52 2898144747847 53 4990848136954 54 8594658753552 55 14800722655347 56 25488084798009 57 43892618069954 58 75586766769755 59 130166746982368 60 224158047024068 61 386018942706240 62 664756969942924 63 1144767212690864 64 1971385078315957 65 3394890318243502 66 5846285639307399 67 10067793823175997 68 17337584702410944 69 29856773846650838 70 51415866732930377 71 88542431458816159 72 152477487335986430 73 262579011681082131 74 452183063742954346 75 778697131301206748 76 1340981719389256792 77 2309282902752335752 78 3976778689699844946 79 6848346180540230745 80 11793426053603154654 81 20309268021090894593 82 34974261565534435043 83 60228609459688253542 84 103718712992710428524 85 178612315996842222519 86 307585376883706469545 87 529687796413570867046 88 912166776301409130583 89 1570827633601844244652 90 2705096829433117772736 91 4658403442922800280928 92 8022161129656353167736 93 13814833768410426976748 94 23790301511556462652673 95 40968892966700442516226 96 70551867117010978977911 97 121496227826857457170065 98 209226686399012416011532 99 360305888376180409643282 100 620476935485039303846965 101 1068513282433374672331711 102 1840069419895581969810426 103 3168753749437815536345823 104 5456859516281732874640998 105 9397169403181755708465536 106 16182713249005722149641928 107 27867988419031395196402636 108 47991011554937140179869102 109 82644543819792501817448133 110 142320830544755315044077946 111 245088397500453561844992545 112 422062760310064238526649519 113 726827444535480613598271874 114 1251657771801243098925835992 115 2155459579146334389205764843 116 3711882035172993863203223193 117 6392171941585090737736552154 118 11007855784103175891219704195 119 18956450181714926102953714696 120 32644595872230198868706747852 121 56216729896463210125143614592 122 96809920166305159205584372948 123 166714795753283642096481020696 124 287096849943821812558502260381 125 494404835966947403735424039430 126 851406561497747699184822947559 127 1466193451655233273382268226677 128 2524907999176106563744012953288 129 4348103176362140132575680088094 130 7487798065695732270517138320497 131 12894615789578745693454563135199 132 22205609032460511532803368590502 133 38239919711372849364199389958107 134 65852346467716374319940183363314 135 113403259421970989523488378776724 136 195289916568599701674824583507640 137 336305602746914216154053755689568 138 579146432269768533032426534610618 139 997338692163311461337816495031105 140 1717500810611394508849472201823654 141 2957680332297560287065661475775809 142 5093373402802497724220523638019947 143 8771215853548141058797840820588302 144 15104768778036804561234553732560404 145 26011677702089883057187256715392847 146 44794288930872330952999127630521609 147 77139519557450877512623097257886558 148 132840717412376286961574927871240607 149 228762848198609612370009896044255924 150 393948796237564445891208793542861480 151 678412842291099467710170520200471456 152 1168283769314897239009814281916348256 153 2011882559644951540241183699615425268 154 3464630375013383801069959708189383497 155 5966383861682133112610787169520685562 156 10274613027025571214912116295409146071 157 17693744704076136588351679473503789865 158 30470111217770457114804623230244238004 159 52472085087190031805457631829636488378 160 90361327982011054293701818237975370173 161 155609779582895406625612393824352306687 162 267973081434326035609967220661719927234 163 461472103912042464723823800894411115719 164 794693636947252852665701597142507979470 165 1368529042710725946373880224874286715736 166 2356721702135695228153438402249485883688 167 4058472277881631562469196423371869463172 168 6989029385780799884330813453353134083126 169 12035694323087400728579568054100202714253 170 20726474284614136947226139528575720376866 171 35692725715600705997667324612657187711073 172 61465864937521443789142218741979976719063 173 105849370614648886005456114829112682092746 174 182281486983156898845039518655174126146016 175 313903996819726522641970527613609597246755 176 540568989480010863703323942355916428766457 177 930905102668245399184877873795587470066482 178 1603096601984825886685132825109939369933675 179 2760666697313355626931364113647833671519856 180 4754099412486416049098050870197444082753556 181 8186957609116352163529669935159629654140608 182 14098627116931297952873952093894968038480348 183 24279017441220710538570308785604208103854656 184 41810502754781944605875879944461361713722053 185 72001189703817600933790470888800908201916446 186 123992082782888958125362707524971509981012807 187 213524757800267793126458749572629571792796653 188 367707527532192407579736048041940628262003856 189 633223178411531557897767034250740801833896870 190 1090463380961102800478599124340339491907684569 191 1877869329104558972829643457060391350210788639 192 3233848360945000923626273567609531015690366222 193 5568957892599131139036749114759521055974942563 194 9590212201687588235014067015089103929968412858 195 16515149126127161324847446240397764651422933004 196 28440470859468879775271988802636858621675922200 197 48976874294684498196096752943364206147092325496 198 84342282078592951061202120971309725490222767842 199 145244478106619167707723416476913025607568082537 200 250123163620427737189750301588950098623207253678 201 430733049510955357762579086093808643573905778561 202 741758409159409311598850683188362042314458346931 203 1277370144184173238843456654394207758904003296630 204 2199738439234110171015136122087428346169160168444 205 3788133943066737363694864373576189503813716033447 206 6523484117325611461954606466869463566572421151593 207 11233986355442285757821150308138873657651294056854 208 19345865976600524412455485026497098381868271073447 209 33315202506301684268536377427929246102278270248444 210 57371570721018882976858406295695754575225414227152 211 98798652848478805900029118441983225401720661492192 212 170139560099198848732968417139111127697356074894344 213 292994581162394853341319564448860861572023880365244 214 504561223389053624997458693734259460095875202524625 215 868896711802168521171717556880248223963534496292018 216 1496312956254418150777527397924257417934077504287543 217 2576776310283245443605384084089904240421463322738945 218 4437424754950778490557170345160150422223200120793884 219 7641617309686273563768364270294063856615206451528354 220 13159505418665879347153391301619861101325792390773637 221 22661771173019685957873541832984171139742735640356927 222 39025469146421060378238127059737945675460534361865034 223 67205128428420352119496695924047914059913855941467247 224 115732863329195219108454973515150169773791333552915574 225 199301689731016945648316254665951858369422988215890928 226 343214212342211456498029797045411996527667643348408712 227 591043636974003269135304329302466110610968109175747964 228 1017826675718036452173195407498679795734267407187132030 229 1752782835303234232158213279180606044503480171495397781 230 3018438935653062496968683218936339954321048044509869066 231 5198004809700329912164787576313159683947827514016650913 232 8951399904938590189118488666931425887038088322834785727 233 15415060814988748366093746183000319480803483709865907922 234 26546026593974605970408339207308565097468351502207475496 235 45714482504201614613455786480927150781362096020891518235 236 78724170008226378760839383204304609472595842910130115929 237 135569618291413850978609762709540005870622806723363201738 238 233462244209867238382496593187463201027112394152177360403 239 402041550005305853508489952620380665588968947764779159832 240 692349242498360564108756925313079263014108305730189606044 241 1192283418422119805021133708411383123759566840923782924544 242 2053211966715918984255883993157379851335531700266574330020 243 3535803077631093499877284674261461572520237899155767700776 244 6088949220270771725045545450517145284601228134615935349293 245 10485680846195664404157580409524603584697430893114494455542 246 18057221177381610644824526541145830590483365226619623175591 247 31096048166216953274150367726926117887261786355194285279653 248 53550000969523456598086929227079406777841354340312467561496 249 92217589466926356112904243085626751670889075029011881561198 250 158806417425285155340317013498486445745508850497899011226753 251 273477959695518014777157818084266486306977493512029075069791 252 470951965618206069632292145441300276945534064698627500296246 253 811018753272082883636862733938426457327131333679543705031595 254 1396642261160521812705995683965506774834134041392301269170882 255 2405135020355292751197992745260967022799821946258443399428932 256 4141844069169691377908559017723599978015553256631660873335160 257 7132602597413423058175684713011647318322377910602861836903376 258 12282939425777885374576240792030707544303619072100664840496586 259 21152251072005707059462491777504987817841728293076744151306193 260 36425949026027324114305858264823742702452172019148609955370998 261 62728536926397493490168906121347790746275141473723157110270401 262 108023797598652639289361015371645813722265422713847846376451003 263 186026032479071749834373287980312359353151007913642869290786206 264 320352417978094558499597351208482221119239400082065262822136612 265 551673711129421454133162748439092603448380689235832821379103423 266 950028363987935123177772372256241370198505674517693107115575241 267 1636028460616379385976159183923503835412974755921948322026029070 268 2817378117755641404787496953410355587940621719593408987698571119 269 4851761231230534459808265761151008190103721460797217595461072004 270 8355139445614620127394149526228626243258812261794881798070096952 271 14388250333984416606013753056866486185890180686263560059203711008 272 24777772893073929788428671390835765031312092689262250465036308848 273 42669401441442432062028308212779869270357364176523474726849044804 274 73480285222886158329076583134253494244300825290254403453018967705 275 126539209223418103573519809681002642360080101469776568585700610346 276 217911122994672764176196029637200240843426198247292196300532314007 277 375261215999534594016764114239676508177449760830799693612402847257 278 646231262994739303437403370423625897136655235257614055045616803908 279 1112864392765528558056843704619500003797451092865929376372851354826 280 1916445748765129691334815159645602168268129890707050928730338691981 281 3300280188525862958812298120449051561024786457999794666536404003455 282 5683359067061781904766553614290527835953712206315160916593977246354 283 9787220611587245996856823189765681561449177462156077135487868586967 284 16854414118409761169100859764859658790159546235763981789887911144798 285 29024713608532926111911938448466816626537649446235425175433352974664 286 49982989271468151373103067788801629142192660937840323184215155460072 287 86074896386823592657259042812362422997440679157683653014048550992564 288 148228185148414908973173189284771209976011443305995419583809148282502 289 255261357198173726891623361437468445489107133955283970606639501760477 290 439581449461944077148952525745800449320366595481122720020282045575474 291 756996095421709120356490033655677681788044493584718457196682144625889 292 1303610716933412015423892731554175366621506779715129728239794543679335 293 2244926904618891486037711929518185052240810734825686934850119232120218 294 3865952267512068544669142168982237651329995412644412400266313874849968 295 6657493793642662925774256796398920388404268433600510606159545506023635 296 11464762248840210941057218163345167725353567801355480213036184069314489 297 19743281405376050925462905199208140712847020912774716284611924218067874 298 33999585180346856247625237989969991175274861735086294703541339918556027 299 58550135040920455188371104556124379225071182015615980595029902699914752 300 100828239377803151420402029581957343387839496862121511370146982767224164 301 173634678193694411930935466928843573075338519700049070384106301167627072 302 299013467432071162292083363076955304512974336842700267645741846716209964 303 514926249962648270455049755031631841751081171389254868804965227951146448 304 886746156210610693257666555455473375951554531069882695464666393067759317 305 1527051195411635714073864206635216949140271519601788761531267166567488654 306 2629710134152823515494497154045366862329932885218226058155156940870184455 307 4528581235812421652370978161104425345670677764500642646346125272554285981 308 7798596409166270188681672966329535781189327638250774770567882986924199776 309 13429836583719879642473284074844111040049666768367854713537898033781181558 310 23127304094545747968031438048232705304579739285901046072296749352389482857 311 39827155851619476146815416928301926780148055928019032910056405100540578207 312 68585700120718833568638466085049207343588134344037158925323169499787042846 313 118110323483164178041012036986739728388266262789589383194138425918935922355 314 203395875360956739788434481951858157207422713775744528957221251166874060554 315 350264743113220275251269568095345166159129054981352038166626441485056447548 316 603185241836622359512077620948893844411229897202648791392662949071079387608 317 1038735536827635196510769634009357439389515403170155975322372215804073973352 318 1788789646416521091485682341101738292752451641578412275924440355193335747954 319 3080445681967558372257260027964644410394067886969865004472849078583432661369 320 5304785623375092300741634382126846298124805034515784464326998700509762995070 321 9135285414931536567973807117183871561881809159893905769401915918482457431041 322 15731727073857666149487019186173623977648230439801142962277323342382317339523 323 27091352430196736645945200657519697427260776747240968191533388882791105104262 324 46653579295610847062664392578750346668666011312420232458885629443146116879756 325 80341373384733713290122805305259796511693209339568437843294425749837081892503 326 138354578036683630849245379355356216629971766959428495531436120733391986537001 327 238258178286831454556087376581846662383070210864176197642082787043584080204998 328 410300550412637951632791168663712328856069175850752898557927704083667031754743 329 706571933351419323748001119295655411357417944334789153888152186110806016604236 330 1216776084014205099087634285185858185966585564090289754556726556504665142026976 331 2095390389491430919912339196563379263797002473411655609360723659655554110180960 332 3608437856444417391115183432381180532264936805985981619247674698187358237057432 333 6214032396598634086367155794834762570671106899153137829276972728236771472661132 334 10701084558520277298307044138593464180766460614460485303328644529575018677872545 335 18428164422071897855877044169246028019905501846187949142492568296343594277410146 336 31734843520746391849436060670293074239078132553815590655850510855968026190886391 337 54650060104739932917252993183297803869078988115310887272394750953649867673507953 338 94111983489037945324259053884243441947296161900853941767409185576386469463931948 339 162068722692452372235071063568588292035547780723792470553161879089660769050916146 340 279095922765483858627147049965836463612844798186141708937115304763729079997469653 341 480626568842234243269224174235370393726609752695477233985291618476126450838809791 342 827679230811132528807183233885551707427706169704557471708159616753129830423263642 343 1425332999726398258468483394518170272731612939862383944077404660903324592208626943 344 2454542876614281171917743752673255910273084064076276940833740591368851793473230726 345 4226928538309577715924186206841607496705793420947741122634013250549179765266311520 346 7279125183839124617503230120147481972282784255181844535836998886068226320524905544 347 12535263599036585246876676685144175106530048800343478655227348067082933287055820844 348 21586774444571006408386349259460008665245542412396787372864619612331487579373807182 349 37174234689137138556842069857910058247352582046974369441294953314933467421688222053 350 64017147548905605594601865682366760046845389004532790933549922108279661967592944538 351 110242893083577165312953608114592651852913464663560469092482146968461683681599152929 352 189847500877048903056011194395409461481865893302670842094462402779343325491506512335 353 326933306820394535406724598334458815134272164923789732679199518541151203719010387746 354 563006553232114998181087535162094168422206133885488252932594146180676550924523108472 355 969544467845981271330869719777369793185430727448388358613773920532709396453440855627 356 1669636827021441901862670658878513315260043132954995502131105182475193825605467839513 357 2875254541279143635967903315483518461733407829365082380998273730647428569264421415866 358 4951429282914451810980356158977307401756675555882977988810558687474655240398807002531 359 8526776183369056077480060413561969385564695790754667513326163680064568238815255402280 360 14683823180541209622565649229144281933794736043047732381003890915711458222873015981164 361 25286774105545573875058162486200040259382699560320295502142339552603253132822656970112 362 43545944186541387764123515969928984176985455838239717407661835460904624354112121351028 363 74989765289259115184267267271711336984598195650853077777481902249154767470992538900024 364 129138660400804867200883296498696079487171615006365358306282186346951186735054301239997 365 222387595771059796274215917254136360389372566935137857989283584504407325427336304520934 366 382970077274582390895242965054614792684156921754116576665385837639608655279271023309927 367 659506568157187939186074911535735895576102908044766715183469706241812399970669090170837 368 1135725580802025259154650497345790969162460781727655791531856942038877193942222116761704 369 1955814630462735792961752456682005297033348044591401225391428901415890923764825925721534 370 3368076702147366600407234900508917369087754812609707155441369712056971862398446109344145 371 5800110345254939713337562943000977739707460730883997457181185849269927580134825061656543 372 9988276097063016847551899802846109436666102806357450046482127520703913172355874979960518 373 17200648514002587368334945189673999248427970305259753433713254180614921691124320225239675 374 29620958254173177328817173035012169055713779029891493781935197838531790581216574157512594 375 51009772519983841831366455084531300001100391410624699804949393690580697864561944301056244 376 87843103191096589680966673506371358868576037939418496974115718189023496964546963703847992 377 151273185451251021472815356436240828676962238074674937127287055537521063719201161937177152 378 260505102908158275656331311992131318490924888394826640124416969578593467967093495784568794 379 448611619030522044978746886850212206035362772998295374420870349614557330786279677124537697 380 772546804198834752426926881772212994334673861528378454698458656541648365508027371142435654 381 1330390340686264051589189724178315690183999284846825532116458920197278100542199382114364993 382 2291043661007462573338532180808609572063111030978672721111370956774890328869412934596769547 383 3945369186862039332375901899908926050546421404355581333505418183899259464133360010729032494 384 6794256384356931204876696923123638318458857858652701132034789404329779528036944956297731380 385 11700278891540169059001941279662858250884391009140129654535119624806651220497518519509168431 386 20148860801751677022916007921886813047826559241169739398963956256260799883798410551939162761 387 34698026890786737954418744224764383566623386704606988852028447101497971168199514017017030078 388 59752910199721652831459996503190416546875479096264156773492733578235642744458498132167629887 389 102899519000719898749792807370178754910441034032900755369950017311187762575958904181614654292 390 177201595289476612512755540176246741976113340592602161596507241734660576604818505778860151496 391 305155997599131426139589599824851529866806467017160084887921545522586010757036394075625405600 392 525504201689606284570677950868086610206485362546398845080886070990198707193355305903932581504 393 904962275577494424473230283499006127138964136123260336195364840936257531979251301576803484308 394 1558420879576755522670742294015697525236142625094217104567665215714381673324824495777501319913 395 2683731359244724805575060928557938732714785656746716200955994582118251901740394709182611980122 396 4621610312709368468148355555204555774883407055417794796638138567778692399851115200632984202839 397 7958800275953354371920928494279185905695371201135467765966433524675068442937083104016294018569 398 13705721068330692122973602684025982888057421288205761658992901458857631071203768518054388881620 399 23602400297748690157467825804951785835921413888012308020641478969193140012251572113521055122906 400 40645311329323368184214001428052398854790799321935742648962675384947147126541308534958753820253 401 69994632419449396092734501422750981673074263297018344562630622288322849767059566062517903806207 402 120536622978190762311442725971729183475729055218760633573241875183605505834648678192943323867746 403 207574166429214836430923403017580778167672703949702412764193693887682362715997980676898926371303 404 357460110497531626650886628984008544461685223143545648251103515974663571191164916397401400225006 405 615576267485487829300518256550567524432012719014990350025908462757628589974752009204725746657848 406 1060073921434043530070885562580427663585641590889477777467963797436369018047266228086082749386408 407 1825536132987848149591367045097422954311666829098311362980782082280978816497185173011310969897956 408 3143726211409847882311884235244409597867635915859233842223550826500312853328038493904718065717206 409 5413759998346251732673618586371692691332931616832032632646388243460032097897737885797386038343725 410 9322948421309904234505984304133097579926592770900100060382757354804954749675695324627332324572482 411 16054898498078155699900120080651776914815493474493055172271914342484320884404286531318125458735457 412 27647880706324463784767838735912157588207381946365954023077509114248994878649681247838125755934455 413 47611967627366271986500324534325339391616536574927076623085792568078238414831925217986197500898666 414 81991798410458987236662299046756176314712819224885985758052458670006599428210197672515116390996096 415 141196748246071567308030342236341896379721244271685961231943846009849511837287517607021314189093763 416 243152633577572362746425127081511254497843218125133069590004588133685354801679959249684502325054073 417 418729212606736645304617443830283987800660745046777939956915100245463227652345749311234735404245266 418 721086796019921588122410614101380962363512388218710985020811075718991494863103028495425435527397003 419 1241771893958159028865422842776834308282295107118936033335786918088290565479841219449323359067602576 420 2138435269007244899546025773626988003948625022259291888723508505919059933193610038006299027674190772 421 3682564746378588871229241786674919286793771772550160967123191399480878765884208536639813086864945088 422 6341685113324071211518279788977360636661179513709677904161675747769237769694556765600010038079341436 423 10920913234751745953428124506502433619121281201400194726672588735080885903292534120796798793550874720 424 18806727825447161136629620308527725538627607465400741709233947376411942505677689385030322890820970469 425 32386761427144389430346782817332600507616296407960453372945020459781187412780571734787318635586241534 426 55772717374019225308886247843385399028704005561051711904689880823504778052056238475014430281878745287 427 96045293391859029922434526462743291455826628233012712260196259924617022067221965474035273014735082573 428 165398044367575483525037936814933565453519322736624135828597213831491045026381086298806699041379098928 429 284829293706309349326011928303729655430433660122728106620538334119831657732878718513069083702406685254 430 490499914091724637464598143738021113311075605531313242804641927052434946774425531810896625476642121465 431 844681958773750440393213482393941042739201960157652772993581215079140627466463371148737135205692823071 432 1454613122204208943658785617620758246027191903075069986590164262419916186947386535173896145343362530862 433 2504965701363374672190585315448990746647035808641307895767849070431660103455396719620460822323290790147 434 4313760868249609418777986271725668922102354066342717412546952620878281971094821094132197477395704022618 435 7428657733043442594234143722401476872037379817901442521911384738650717634031140977777817309856664520556 436 12792771180452217741543929691955378294759577789810397843636022167540743521633972256356579464232296802456 437 22030224080381895082365474370633533342252275865413249882326510456638083023304537608646133429161374555480 438 37937892125627945999365561513264719586946879406782372835326964741951262207874829748648332725854631855874 439 65332229653418616229040821853452154351921353244104578039378112627479371118782198635873228309391638693257 440 112507574678976239569227928045395028986360930726489802913395565658527972828327593736811115000175348302158 441 193747472377640906715268837041478369582976887511963503905774132571320523131680084512686542606260244295809 442 333649384584407816514172025427060833334312292075775512023220846115376604870915047136722553189972599435347 443 574572201987606346569627968660482077551728757070124240803012431717745729712140526750346982487016553340054 444 989461484270678830229840903083626251482657005931373453818611844745914884886408064662944963283074048769052 445 1703935598465052086598372060129690792785721167565309702739070990007716696337783554037327956353802957248647 446 2934319900138929446883668906446738288485794638491031885337474420356000706065417098313897348933920959922409 447 5053144780887054017142253900999573255202444054917590801092144823391886557577468190263823286083781412600054 448 8701938795220356720394453964492376084991302855042558935350078389009689075094260777952103628088431281002055 449 14985467877781288097822004711808996835893820380885871919040626642749859642399362512492496306752330696275868 450 25806231553749769388475043670854207887601772652354989770145375434795434569005674382394525871990622429955568 451 44440493445864360189549248446156007553284451833365829823443935643163096728921829482575302520747602994633440 452 76530254082175060955451842864326836191788742011564132577279859331698701865232605599510221071402124839862824 453 131791511204007902435654130269528054796781146116399080251828543766907373520760746951987553157388019568175964 454 226956027178297554192180177909156690654252567308974052882406963306973737545909507651678550877547124972716657 455 390837299018616157393736902596855574089538003603571435888071430762416716202981030720601022585589666386122002 456 673054583318746553066119367911213483348782975017380436445027078504599125404418679724756905549122686087151799 457 1159056398311652362216382318147697693295792399813526844963676928807082205632548471145048925854871457877814497 458 1995992253470717518484058410746610060079860811125504664414368474767124309694038673938728303112036685378371644 459 3437265936082500276372823194208665662634898182352840509935001051316388924528024794087933111930441162957215938 460 5919260004546123604007144555191759932661768418274491582868019376385996314450193259446953435348226620126250277 461 10193461795787689036647643841999337962080735011939309912253711973662427343039708256328565924535833010584023359 462 17553995482945595398543553180653153497297540801441137340642363926597688272323887635924724168702464108289117930 463 30229451347196907762825518383635585729405146049302098325829094225329723005285764357612310416656082576042175631 464 52057648621384068594009570851096317256121653444408053995857150749203842306199166990418647074546153074789066646 465 89647633655738882718730998573385718520743605283211979750074896927468826240769110727627115735368866748536336848 466 154380738141374263677022534627464468008972863975480994731118777975404703279930154439733349057868638291078461192 467 265856569071300307226937585668310918056432976653798930151221731426747648821612667800166801451127575538361689052 468 457827292247029385028681548018064787330027792468083850636558255580417336036112765977108619169818927503187420446 469 788416965803965073213910669740454454874690027814151795768823868055100861896886477489381653943446274584091233845 470 1357720088980920501792507268799365692252177932960553581825485077086861143474681756826923725506524139334561882154 471 2338107777960614652808161900889574016400462776588990298079645469295631692586068332493247197168661765883478847393 472 4026417540498470842785898291411329376197302944895611825037396158857176361921523800832443957448813252298944542943 473 6933828441636040924172656791359814629975253626631003909173702837184568336085387412663233226180552882932894038642 474 11940633671114205917974209714861352330320841415155052450465259388250515247118297789162000655291503761780755546824 475 20562771875288103032124602896742922320092935210092677886596712914996628252539140670164430641752208131129115281019 476 35410816447539879031485571111552759904191727306983122421198278981574535473821302071157220565775451523543820323545 477 60980393552306147057411726931797219924630250305599848849086548447637110637393353117820418636638610533520797112746 478 105013348204019923203047691225231549818594071407520596706416280955957759116635498069980069188874766426412977170483 479 180841786328577846259820386371838607327323113810010890090104395470172776975311012588793277749536620352348479325752 480 311424711637364037488794233417314617166355708216148213224408945892193111255518561705436545009274545788738433285436 481 536299452617655659894250584082587554387642643128079851171843073870686536710071719246389473311047322033979092668928 482 923552602379577620439817512646509229062727393746718357779940134277094665824265795470639226880983721748653028109636 483 1590434980306019471563041943774572793289402631280935532086087758569801536814545063833671967451768969219022074738248 484 2738862323665888714408315807086354959573416959939585527813462020825389628093364016845264122634525467212915762231373 485 4716550453733830146516924679424849427537904341839159566507646839801599294022103156903185843656230836146611772410326 486 8122295155326160712048464917639267951337996539312962268627256484919695793105746442111482706861541550829896581270311 487 13987272952419860101410663460375899545159915209810771830862277586976883178406668552026260705700528884970402041173765 488 24087256237813962245567737250353661964462399131023308138183718890872788637441154134195665133583775804733994632623032 489 41480273891826152912509940948943980033422406538307882671165606122967768314931465971430222702489615404387681482656782 490 71432507926733814547439876742034273591706724339829000371584346115897744337673542215540665834912378543262181575183265 491 123012765103954069604106891480956016044431614799349419350071393542761418111639493769140292965285240867413455649289311 492 211838290684700074818488971921580607705098346546462994254637626890754142126803347821915516369103459010329324074506326 493 364803289823561806057525799195626917307814279147333531305127760426445536261184917835166252466811463016617279816322123 494 628221837685482135932681785856129267465637516153316944538252434744063352161954217210681395966287784351097877964934498 495 1081850653089789947204589665492380776434118527047764050747946428518501612438302989098622871836917465510631026206473636 496 1863037489914133814376308278622556353502471975801951532336688996798256358734638776322555003900913253868016859913223928 497 3208306690865844091456053930775439480094413739855698996317760099634375787073711064796693019237307040713128484268309936 498 5524972996184285717104270089034247342565366726552097634864143090207070406084698613007189499008849975740678492423073002 499 9514466523874473675732042632939862399728133915161984112770645758121200939454745465027814650310152804811192810398133233 500 16384708721010469669916058374126992868885442405767829211615859951164390773878516366509142164655396567396982927176292246 501 28215841550203384971296317165325663131084529307626211962932888699858286332344249379747453294737092307235725745729188545 502 48590043798904042599840148083358271057132738902003927652455251318936807639592812598277220610693791703703222990880541019 503 83676127546243423565320480989871064657374576700235984714233354211838283806360832879506001419776127773524738853387888574 504 144097304174340381466540887864428005976706402504098295118005634279468987004419378491021533160551615217066704662821325892 505 248147633969284462660405199772331678560129188798711995521761351110385792118028774589057301896284442387058940761360566943 506 427331021890964225092426420543272478137077429101042347701545088282756255289216173361307615865918393673947161286689240393 507 735899832488345645654052027190161098016538443703616653627078719460772750605303493561880449502978323504548067857483244654 508 1267281184174253951940342759641337248737038659099272701732379524574445811008129063021223834104629544348487465242711726095 509 2182364404584279360026416007602439146330525343105219707539241981207589024784619955355354597577241819139923753625523644196 510 3758214399355914732528384373890665014947025016807066715197155136960051331108836338577151265318931293319012125439029374552 511 6471960155626102398841091113944280311998050575307942470841697923281313416296281863391849247497824333302875276449781500192 512 11145257775392042539455548735796047224538562276120956191845715516874507961181609094303131276289367901413323690271622792848 513 19193067925789780310798608216028553405153112525130745670345326595908283683802107340916777191528881708895287338534910023396 514 33052071457452010516566863691878215926742700359752577617835584899104053730171161960034606449997142650292474179817284941881 515 56918437003007730967979929529758536244436324585696337009184929088605531958858596531862665670317567927298209932174036257930 516 98018318610857479255889852701869258351793575194458704105520125066743361411650256738510918035554224385072647760254608430359 517 168795759145527440429638037707477457117819487614776873062195312458544663416877907889491412964340053253768044533711019606777 518 290680443301940640136940956247227035787306687035179336559064781714789503057215599199830390220214702915846428046322379353188 519 500576084055317828854488917126815215012483425258718576717595290151471995926885167295970055549791412627388910408113971132394 520 862033967891928430165178058379650449565816024714216082233335259258062800989328417646780940698791944411930735227892761661997 521 1484494736103659458726969894046215243247786649393337122447800018665779636556551276253089973504458006701398029148618092540799 522 2556424344748965077609695913305453872038779412331092444839665786360524930415549261996010579532826660824871246738302445982002 523 4402376964689235137647354948604504349839898661179927072803205774132895372034543788599911438186285199310811100706699329052407 524 7581262077649931243818842697576523015560648698190140557857336319901137138017315909202231050524777922425149641365727105913214 525 13055568650984472000348923665440265994191540122307822953052407861728777803910857683545063094739431775859433959662110788406824 526 22482783348574673304205425398315839487553308069346798138873284169402285383547168119351195003917668236770523454996234777390440 527 38717237112519841410725836812728124147465598228664834576979822576899304953440797923498577710995592735744295955317373342658068 528 66674327034429055471461343178907706613649797722129315111048178288129231002881507817192604759127914825949103728609991802542118 529 114818778844539098186043681724511404254477163897833124873848877172702043535958616176497314379301744022604489179261489134183805 530 197727559642913321764025436317831395528039251779280476423003593868328294108733753797837301845507583347527365408192619501993554 531 340503428409361634010804624408522382248700615170578081830920826752260263694133079868028643272941649460336662360746727096061409 532 586375439862384998489412399271957475417567233125562368016725119505161370335943942025170654738623062004519413219590843929696647 533 1009787649070120856078198778273799848939829936177587801396800662953047884602852159514539285477770550789778951809268701393567802 534 1738938957698954166814390365636448311078058532694447774821443015342141224524195427609901281643827678907107661981413652917332304 535 2994598618222098387371196918773683253186755086827019862404047971048090215768858449281582578587279642241069364649526471144535347 536 5156949785128788411774373663411973937787076322573493070605566529838117954559962094380852490970254809933436565220617981525738809 537 8880699711979720109881762169548305653112060005917372906434256853275301510250163811757797065723591580291834640042289404194038658 538 15293309157631652742212942386097514533007832882623438064622428338819368456054788927810330853637298353559232907931020203946980507 539 26336360036518062876497881300284110870720214124287284179258203750884697705096056384667397831743865101543434748544401118522222624 540 45353419121000647316818212192517957119053030690254602079709322413141249716841047029854673260134500225461065731297092745137502980 541 78102388603170642825647273709351276869669017691247951417155697649570014367741728530574604879792072100271898747730224663412667456 542 134498858603057700276750424816055830326434429623166399611500795474776593333624043017286345118033139073717166319640698323125412556 543 231618306290710927542718029417640953444436263880381668929107611786603159713110762193048225426215846297906696050123614613153360368 544 398866134375938623328297515750530103521486680504541417878054782497808517697635486711054502163906557246434695386197444854553937397 545 686880910666536608322118696274875610422688356316841535001507492109618256376628563390814467828363470517786659008231533127420042862 546 1182866492730128458916383816626990837062176871078598222197169090919253340453750769277630850300452734988410884124911894272001928071 547 2036995231481892763024081999234755597561915644019599506147623753740076954814904057186451594866506916454725542469217257640822547965 548 3507876500502619206934286996386091941525294190910497845468245554271140033947647903143842410831416564714488390216163240185690581504 549 6040857314048103820552634115972962765726698349691854038811530906820852072839674166217110388170012745639838157802060858971095014678 550 10402862553302487331594619294966819467751731313543353168230231123912815721148475357269773543567483491820641206362529462525606216073 551 17914601136371317596057458408091118577441808210126105546362383831264730873120893369444274747702405885720242211911536304041569264287 552 30850444503219289541270424822644808869394943682450814907935900307727258633161394989787316268608485558466233185859963385352579913534 553 53127050878844990648369868409729784148861784856428419583716984356083953154591089550284254171708362190367278446331968292948660379219 554 91489233965133110454103132345498892127946805435461986869785037371163126939724902552246071644451770142733112637740938519817203340970 555 157552128210826073047685967169782366568761725764215115815075538203709607854356493722873367337066212005846382058021333894076874369436 556 271317968551584884608888543102366233976175372373654707360641659623229429315511090835616376884617858780480539956234277321490158176088 557 467232279848699077462307774207917708524022118716903390461785250842018210955001397560451561694427478738692756205664581442435575507272 558 804613142645976924664779152134567416941012411419311226767717411297794121185144079566695234271659779382286565582179254138185404711826 559 1385611262835434813688289502275068992872448176745654208775068783559332153601300074239889805513638904895613479686056779008034264025753 560 2386138716778525931206487885515187884361307334508214118643929786075915056425934460531420224595108304236112261517666337267165086068766 561 4109130842411238592097248765716906585650745803956276163724930730091023120257377216777553702685979509775319550580237788970949179299073 562 7076267679379222412327247001372596045943488903790833264376211888428476209099467671982168498523066939524758726201781651107963124681763 563 12185925975733552121942694150329621523083093865509669337970003621036082232181479275051252620290515848640577058613628998338043126023846 564 20985185780745487195160702031903936270316021238748564647427216453479666505112389703279554596904453993704543073877982101149790343935916 565 36138248593447023137333394417889247253691858204092791086048501232853201826135959433535422013032057272094559308113154961624847415342455 566 62233092670546840042109543598750209001147484404560191807069509418940474354330360739884060731703960174914920714402984410004717760620457 567 107170601069005798252660945898213771002072269981891878202575223484237260453397230601647784721349955592073446037780492474441312393874982 568 184556756552254174236943181882949290986595591351796296448266017682551270128751161071787712869181519045378382986418649744921087225901975 569 317822201698359789394380276962024023736123487534155575371862249352875803110342792979784136309203377540272190430488971667742269965054956 570 547316466649072921841874861144436876723643864463283558215633981100723859338160823913335573168030892002809098740285129477099951824211456 571 942524823830681087220537374091196420444290673367343551833187024651913672123857547363259637625065832996386226119412258415321996621293408 572 1623106735625859624219849330314708029917462434012986388972417237422962064443610003184591634233118583494089132303767709815243131184657848 573 2795125824407253843887881288588317303349273484309457923649375993822723792795285581481402708717011930953012266732976126039922809665107756 574 4813440917214721633486393131849784876987382727226504306239346274796875670024592308115918407407165455440678526415870964793387985646847553 575 8289148653417154014373586376661613789809827972181605067027952481390647855139630345418653112732230136891393699333202542233231929875319746 576 14274608659413269867528011466785007940229021749704580907944257512587285253515898231831382594623288939790995360178281923251299594002617207 577 24582072405637891671500109686708089303676958964803232357562180274952084985884835303884551406045672601170055319194379304237996699859676753 578 42332388801253593919915314398304926156728425959462914026295043994133142424515771573018668705994026222411765852289992804929140238090766156 579 72899921212887601444569849175136409610824578701789122224773529300281864808776874763315949593930757626481422832329451490185204602077740370 580 125539773760365817168457261793364417131000941876350687700686496056779806965661583408387787111347167510272248643635541676101041946025566069 581 216190011368869120861442315680097663594876987572799491594192889076242729213069394440837854005226278757995382009060606666977390086334395839 582 372297317540868945554554112250293564179974082191476387493357870439171258562992081039522922004510177672337287632735607028334496396346936122 583 641127181457216282139883840548619235295027432938837444563463726271911929932946184125432613527152866314123495453102303881227723826629157663 584 1104074736606588531387423006685646045938877560826762635950327989730546110743346076197405602425542155234183916451262975900438568363284923558 585 1901309224235804638220418643804461181819002088384276976412956697365386570026214946921523283951978920462649317528040280143023398499926621504 586 3274213824758740506193171378788432898872932999958400669433390542928673352139515126204838577900163764338619441799669952896355194293493766600 587 5638470604143917393661129188729920891335785216230602837233211503752694102976129965198334850750531973721329180325870905058589437330076153996 588 9709918916531874006687296204637168926088842743746517847129230754316207914398513962127291110177132503288414023202318162197529461760211618542 589 16721294121198727268321178128351061534478558871551244377382876103632188799487944106608941254875849320885713327799818740009450694883854917637 590 28795469817115778162476432142929718453030253831569964392311927818772417464723072907729728637903350033556837089528337854369214399680648923578 591 49588212250702462043823777287188028022261870230637123779590823172968120075633401011267626152205799884009635260204603851517605118994639305761 592 85395057272485093467934091353831639083681840190011814702156396341056518425445904063479004934807866735163771654330442283698740751798931528431 593 147057445219104606405913122655598324024495405380667658496676271229164867166314433875867418470041167331844530676263565249576109575590364840130 594 253245244925176383755194559153688272677408861969746632586111562924417088202670666042884320919151483917461100501270273530423241046703286750744 595 436109535166063621585217995875930207763324237309788982005353407321670353718797602970963118171794718100459767571659677212180486255097943813547 596 751017168037859518278391586331385165381546664470191458385984845134195790662336798826235852626179502614601627094863073708481096125592663875993 597 1293314502909994917212891018705405321797784358369059414480773544151118365417490633964215873247084537300677964491529459201508713851803529600154 598 2227195961188741673321306041759032422265246398179293222286000233682567421595954369718530523125907274098278258656781936591747055185790850538947 599 3835418096970532487227370650919892701681253183708755113147405215646211223956984199538019130827376595913098082671514792289556378908089100201544 600 6604911393031409559483176125052945280362737275786916291528194148345701220308092404394529674574188904697452678724963114374331051820090816464652 601 11374210948280688802818961799026465082511452499305905212480826053523361500443540339686863455280388237408151055561730384054125772062167237604992 602 19587344477093889176208202533240270642290196560622283394870425183832706523112662573900881737556046463920423558301426354126266147604556303732244 603 33731048721435455051282969806399788303483133152006349785732040170055558019907311118444255736583247010112929209916605060265166592578725257600344 604 58087692753778623470826958013613578747922044936147622101555097259065924823155421627637471254845492806744051145054798684071227460425357982472925 605 100031875004027278895499168554227172611183922149470350069676736559430827865731854980295745273704398043369252857711099714408534428546472306200518 606 172263272002147468241400893841000269020298903677002038562093448804719604185681925152476590527577091396305809654381077104618662333945999242541543 607 296651791038517915556444050602441232075921737610613660947593242453160798854661890641965551319543735236306184447230370442833257630339104273614645 608 510859245290914039222517154984055094959482518500938427477808330558245306082920249147100415865979731869237195814267748577789226932406217839883784 609 879742433327552144124862930873269423444519237639083776917818285256694881257532209961246812439396160458479937058168096410832612468144849049839454 610 1514990197654836630662423242618765481459624590073633826781126409463381382009432424597836189097342536167717507665285138326836434696944171920796337 611 2608940085234784898453359277873648767787704608603042370229159782825160770495222993064217866083174693259128456090490612872625016467156134536904927 612 4492813470926259634018128296381628577732365917814821546450296146986991727679267378476200451753933658016088704999676099032504836699838937667656934 613 7737001320488329019009047886000773403535175878852413966542764054018838998926390586177007694495054726984454731697283753821133675395794395075518747 614 13323764678994536920818112217637285267595621815196644056441093574367610115091448533119589823234820542091954385122165327399427093865845295359284274 615 22944639385174340675391929122146038481075459003260837199204993992548280071201883504708580103400634233833369365728634567380440589494322493565555028 616 39512591913730946981200960929402468574473890779495073675738555473947737457540455245528977169376575844893689777548407549568496522056123246332701112 617 68043994657411495558401954383185018919609795719100140964841878986844788644907396697180139401516975893834558796701923690527230530020496640182021664 618 117177461277322246294176732217096240707563523686659407783344334878973196058558286914298106851059365430469663554856800480076740547705097084720993530 619 201789408463290348158387718407537689720571751181993785224719775347217442089804255352298643318552282935364542763378497152792027010287394477670161281 620 347498272484293143029765444078416480773271179808258260297167433739087689335729483718247912401752048414775075337388813773827501565956864956240475366 621 598421147567494241923927940319865392281796658957811312340389664978433538839184629287664523169846720886774722858922187716169038593928859878449608513 622 1030531367237755486817904370588723322068076066261403950078932539185765474206160081443912972039091686806444677404832698162711826622468022227639251627 623 1774661378826252523613210036579467505402572153845479737491769862556069260291269939097526764292138173172629932837765202499916339772066352584659174222 624 3056115621147209109325276903409639738979173699256436739613924632981180584000885166110856347099324532451074257764131274604969703422506369734507558996 625 5262887219643722877832463370257965174168025260405509114844237369744581779659130557364631560260707671543374145147806987551428831223111884668356376335 626 9063132852379429023953045939658349096481695047246021641870999326096066149745125581129101699613078690360633658344870766493603047795216584759883857929 627 15607474314344108487497576176746486504226321853062487758837391466265759253113871365507062842680972721182452128419043826150085242668768486578088619038 628 26877378765220051279957808583253161035896868461457581775938703529125226598517242337889939755455434550635385674147590305590147418264590586271821294303 629 46285098712299865913575967329400031462436860101360582061802856951742470221717108727161472737488778290635097315763697910682406877505463772941437394932 630 79706818939484596657078306149741329906078355368634629954707952621037389923603096849429373636012106872092301459985461275929036490643606261031463450344 631 137261822102660405363114505885648035900185762078390306033612121635639327490723576548973723286275346992180332321477705666051505543744892133666633520544 632 236376360989224816653810970781536236232804109086927936274184227679293961037526539787674629904320797604272345423079274547072801493629371581367713071520 633 407059903319069952760427815487525570576631366432592290200701444984228208230136104458916254089119473177909881888778743578370936650512406203124372647476 634 700991267471470578120274986004968512803542882229275902553789841678124106834783123946135233643703510902270258173350262515566207197243063657127255789193 635 1207165709677104942171399266388382283712792595670405822995063392706006948611722191643752394350868434692272153163730574974958439797639949307952707987642 636 2078840519478420656398291097099340130860162735245346079475370451689065302639114880261129252179370621168179947802780306521822782151766047586836623352791 637 3579937593307926223929537534005165356799866846712435514823522241088968149855484091392100626084823093584812477251082400433976492496136654348792214482153 638 6164952554991981244378952911487919258569279295398911514740166243805916294271538039350847038971358638542994320044243019415191507248299587586454290033396 639 10616564958101223182535382276204042462516516281686287286043995543877942798154414819360324522884683918603714591934375151396032342098562340214130419880698 640 18282614586922709994445581624597786947025499688552288236132313577083761939642322069842142935761495029563341441426920264723377559691232534562540301043453 641 31484194506707988197430379278284583311311428418925051522092953123678652882212790837161213871532714493125237876154456035100624916541957808014332796475391 642 54218421496739940130032390267598493462284165093764715529529096000834441325737989687012834291207534802749299589471508431804843311083453095204549227366146 643 93368665632269415139372968894276821258104576919555768001710367157718913349438687774655866575617060406834164315118509580232813445218081097567291905004295 644 160788667048794633472390156815562111084674670743693246817200102705148245617747146228987771802595814673145360339317553782414904113152259466223633627802382 645 276891559671096000544365136699152842493751984338088678826346612740022947410711032853495258797887695389603586367753115759351935952911835850981141963697432 646 476830470855420109026095872141393281374247066907572978115727986602055665052158877170126062884893035666833811432717670690194810200198723319567518269137960 647 821142031943041327903478196761831413694569145069799135757564334889507944731178368477953226909759485322748593824669830651728836821044737539205001955633476 648 1414075395420762804001549048786815426477893525571767545882438831526438311576301132272586776789944401706040631285823063318860678861003037243530028560666486 649 2435156338548128240386757980990887279052957753211050980929384540277978973948927345067170807786709227306019450175457448901432389929334662251321406821740493 650 4193543295056512263265689354398140837851173356945044684453659720091869565204247968647584748601520078667974863853232672181827095411183713714488919068902498 651 7221632997082361979750518187414012129687455490658064075507918757006778905998298077509389106268414222357286351489843353750391327380476675670135352495676001 652 12436257235266239679401416474016224820113693075242392195008524185850189133575172258951557885866699126625240034232710411514790133859992014392415649825652503 653 21416277188856985682030866034837490508599364169634449974040718122670858630828790960041360932949924200344481799400328988545576166722317741525718514568490506 654 36880624126149075077917111341869586620549339378589861560103501345435957105198013327854723176483517470659033321269650081628930532551602717873780597820916512 655 63511525553189938459598875663309289819574941132808639653644824896950225963603678469338252889031726575271468803412846127938905505753435798121779409719383523 656 109372169632929759540145436566000142128609951605790558992780520179206852566055310498282779112598469119649743889850114786598622071167364243128862872283138041 657 188348042123411787395630557536341528060134867947554610232488128298922177004028211335434394245163788965235764215132282007620881942750085017598704365254947570 658 324351113183382410317457758423781373387770421307563947318809972029643298428489186975200703070310467189497943587125592840529478987119282340975566049436552619 659 558559799386534018793634876862813753756940299728100476890433795610822102034969030339579623539040998699111982888695143506810077495283295803581353877255254704 660 961886785060398456966577756256936513076235637377428475448951375760180724901431118151931941741916785734195946801102903568361816353985298919026761419663616852 661 1656449655506903098682039834007190112160811490465538289425707015101723948360861124131277874106104462657570109061791357908080490893637792045984976981100476608 662 2852545126770453164124794708703159005606217006263503294446282214443083476868772085647588736316751779901380095164463812142722905755787104427617526228582795548 663 4912321767951220700979777422104471877086323834378369582430506809694166048096095297591218928625732029594034168138662930112355135508126899589047910752091634304 664 8459429765168178506820034208557884481777116693729982690853544663478792748424297389218153597306671486418788425563815196594796715803566497143623652542111289605 665 14567847004382949273242566505358325252308846043906317278304626672514318325028303648325683388143050833256632579805150580941794266173842709114304112541685242846 666 25087053410731895316917583427317522605566069565751166257142395931244193644679924249487467177758702569368075078343164895506223211729749001419358149607305371207 667 43202008412331802396000406719129260462565708469009096643870060457543138670036429989440085234582692859449461915573467742930459058199031308088238003939010269357 668 74397479062278468479340522443247223838663507384936597488463538397822857891320360498035082203177774775655381148157968022783679820299056521478276613545889593808 669 128118693880959216919015946084335681654486439375790543111171368114095871881008411088636951227376119371216285562269450080278567824053994121871568654550519991526 670 220631127944837592477439291819394643350149585663985070986362571038217674797685277326624651487377884436953053547657720950486483490822332950018725122428114483481 671 379945292475743475479795353627848288380733823955703114942127417092593265899977618923856599683349085724375258342511671310618272076976352285280332386585513799455 672 654297635239261816396910069088331389546706341610542131551197817847083954687350946841083120194925314756889216304280874318599643571553622835692349550018258680654 673 1126755361778883667435128768451238639623103311854439774368516437863799023504005432002927420138276165547001242632180816499425831315298313949119838404481366972067 674 1940367161549051366834394899348023674200393891756699949875479101765258569293648720441242488529172681591312663731315641178157263473005956120073795218657024968698 675 3341474866091453375186638383259745414989469721265978740853065940383548281585027480361396429179025076170827864325265660685564466282881540619605650786571136821964 676 5754299754180126593059251981970676339266260583266576333545863662165521919695330685964483217651548608552252554384481244044547917499632187853106934859691270082072 677 9909386420041747667645156496127206788833020884434815249905892266450529747070001454764194715221470200767391839808881729408843815940221370643666542460438064900664 678 17064793878764276269056651962009604868888357297210670374429342767234341379056710900648831873522871203899159594787312992960798936249729142996305332888043446836002 679 29387005186894697154574422056847742581998169043646083217028032755466844764237015561016113377216864937047976124655410305728626203406701160873473159421601644996777 680 50606885731520594498216978533013877900453286642024992507817404126986193970668397230464656748309657733162275004867123784053721038097019486660338099910391886651374 681 87149298377137820254202896055744018562506792098446930849368887383236850366892122237365407283827923673342018884500965353334302361813228419886450049759598913583489 682 150078395416788835637937644683596034176069890486907336199784981498455547722740824128197345535831575139653110419236186450155850667067219924423955976203548998395635 683 258447574338552553235783097215506188057031800183733176339943240253211747296064328035011296190752291609109428183948865281815247863570766670097270966451938153633718 684 445068382400958614629706659421832362895155196127062450881279705007917951415028877170109392262102132688942282482818893301251679854354195527747338892504694178961468 685 766445053779162183249224505265190566565750094699256032571639039376348396066941907095952626704858075764362802201502979679888476023178953702382115785400582417407335 686 1319882615101884515476776617218933083341867200523144323593077003139022547055294288172875969621880924922761402449034551812799553074036695975802769668153665751606889 687 2272948476943452760119924684690449824745740691165729630706052507270077147241200744403926692398088841766957058949407559512124461087999078535834953379607004194341974 688 3914207763423540844216219147752741111758202790261067535989488844777530138948408062502645896462725709765138981117126197703560810330860532686272499940656558184394727 689 6740593801689715936563695944396933453280060587250685457716979315810281437177961187983495931777837400690494640314065329348596348469717353495528107203016645712936252 690 11607867426954825025423063159621191306442136868154338300819443664718866176312275706717192551016771027299829277931564534751482066814540268741832790855126542340066064 691 19989720515124629046083053567080416046734659554500361663819859318036600605197444212799407686859245295988505840413348502291514764527119076387798444619192742043055072 692 34423973980345629163853593523345799694698654219644317886366793453788218079739273044997450273191128014213690777541852168688032369480516165938886842736679371911662664 693 59280968120735367298796014305650473594595390055048332393289117120733403424071031776530554579289306936811531255572699876382432852352458157572989971007982010581847548 694 102086795189250800483309598236455498029586566961038673642656326227839355932695473327610219988322909219713898595596336012610497919545553131157842467508727582196499217 695 175802016775207167899876152498371355272145951681230962258492377484324376831308333936338817153944098874750614788297539555389448376851408378281920836634196222646954354 696 302745806104847706518128171517131527201629254477673650408071027379108918108335565995482141448365187017062353861924723275694346779268903501073866432414226443513638455 697 521353649948570307602517907946307906908766383064894953915930613970539247448268341482900624011342888174715335990245898967311860223313406852940639765549168237775244481 698 897814677639374381537212633725355291352955022262760892939837692606133186455216768087111362625329264846814406044871825785785157459888165601138584567088863321739338076 699 1546112116917585227757982560690423370191204708124098535005346956471456975180512341629155310931093241163841481108744908473401916085619067576871169928418061780381266658 700 2662534638400682210379584930844955041251296858974080731453044235669020490975661885203685156119400207168308869281937909950804586989551736529876527828641866896382210757 701 4585107783009071512072262217314425795886690206296045205482298270776071405163122653437051205664479825004249420445308745242679800311745562854945642558599623760727571007 702 7895939860687964568672617075124448915976236751131463579000851770310415684864080112182780310089644008489585364791119737881101145927028201360554755748570689115751710346 703 13597470165180133063366481662593406382923019108277490980930847320284050605822352309194361360942430799498302173409621484601183617142706433168505756207394117992480225455 704 23415983170476486933731776024187326053534649206730919033960953125701517204873893189610507720577154425823828089364112057774159976391928460854129626685922563972577296054 705 40324285413335513053698612544590755556547214859843828388410353945519912090397202957550598185944749408807466207119544535013764939149917532528244496083287747320081660848 706 69441798888304168482124253156247039077028646423720774824301302621195064216229368344172686957374690625640011105102158339508007386757524225190325123228033740169387472008 707 119584597306936035406188160062431714304187491382018031265741762372132442905678112182139431502954163660773003228176193447694748685156663785404193489789849933469566203452 708 205934698438099230008279249739082182884228703458851715444492465813145902007430790294252208925696449269396652451033784264442361034672177082268633482415248856986458040254 709 354636809220003920842893050413170180708897626404746693146125176860953497038941067863013729200080554147002200577192591516631352167436447560334907599349844783305330054869 710 610714306076735017775236207058437038820285174821895665032058102425036777735820601995232682671356476451531845151300410889260454500507764202817409448326909833591966826570 711 1051701216427902133220220347148257688109224013303476042356933982727003733876514347970359189294179316207157694951350593222639419017459725060016757040302153540414188718241 712 1811117633286541841830070354880782724754178111071266685090624796199848106643845227534353392239919897536295088228809811364088864650731759740900440605563659300325027559423 713 3118896346571175071982633858674307270974789672791891699333491704490935121217239109636931535005375136047982427754268223959357386001262801443399699494842877891025853049362 714 5371000890208884029257688353644910645017906622344738761748992380992750184001778083146411433868117873339903365783128217656825215168946522041499487692381780898173102500456 715 9249313653638698809850172220051742952637650392904421103816174898956529677986348072347337171819233590717023186814855659757632046803481358165782870752486164549109794391003 716 15928093257132216069260424077490178143876168576969784879808034188240366876561520037596326748452806702568613892123442290009725783322958921909781617334147164037983722381401 717 27429511454408623836385650792512524470556935919427053046039709763698711617332407083453143819134783030577558016967157943464825659294124000673664276284172231594240766223498 718 47235917474970654686238558736409534922052848266956520267914926469902857987878497110250396305538705450523291730122327675575358274251617758707729276678423779283161180495443 719 81344208532872795782034461386360494583848302370448937089946495522885406803786076158952529701307061592952440452398072249292277670065219323125392299544257010366275874709336 720 140081544205119858235398246837792375832581917979862725524093097568246609532435460315059743077527743371484676307364115578322735820288002160597004235172705857205694099046876 721 241232158758554684867285616168049880867926132697841129835914809797336162706767626500809525265238727384382850472917357559725546105310715241756461535111214415260890388028160 722 415421994021576684198479765655793216362303504781196272182039476418565321055110665864571401738534826898296675502557217711765201321412318966771128793149753503549699181288932 723 715391488452378431519129167275274978478963253088451190452100888261262686490527676521488140379994236061211761830440618600521205576945817045999202263889416765650007793654632 724 1231964097027389942349496302261325699876610972587625866945962076908917560719970508571809324306240046972406611498551078293689217183380849093929788356977678827254903263924845 725 2121545420742790373199819619024344013849951597759432199744187631791409405558841224457059341159530382547532198358631557046250077976428269864943657878905634681193719850840246 726 3653479012200982062869965322905151475843222318654312984960211120543024331714228743685785404107229838682853896185066036228695299415342617038101519706622976770548931727130791 727 6291597041518783946900152076915546211090821635912919861198259940982088611502512800193165929193006032141580944211808052968113388998205918950975763678616873513347547048241253 728 10834657377435166440620440716583716000907384579739039178956696616407604788055612259764201350153526206399560427256954567949369549206595956760091152907167806137835295362287448 729 18658188010412142077190738497380069673991476936546839825370980046141308325713512579186093342294231694676463069295197100099928159643716222884224778413502021740538054286819246 730 32130963417165110401841365967974180410146460833544485880565725482987977393557408895457675217533534094534750544578893684788715798433175481557190175292663724621171964970217153 731 55332211763493634972752393105022419873954500713917445023695142204554801895824020934214803980788285963469193096919237299869900118285281742250530342934716678986197767571082591 732 95286705813635721011164056853792953957185053904269731550675151117276482827039330149094371190462525546280846283536373516809174527155577489931854143733714619210072491465831542 733 164091692983882324308567077429409484567294538515184822629565038758677953790707247399580757046490113909608326855739307401367862284230318490855349883547593001076904169720312043 734 282579647143846569890642161420250677988287632299827513323369606597521261120013189587432257000207391324823615691616024533258221131238002241480544194923360574652002463787009026 735 486625834177870980237620902598430696638812724005364622479914654268920895841935746201892581256371744817243595733972468151565357824338616480017217879269951515952781357402070020 736 838010468491964153425666084594297905237209840916107226882174148507843627925616853039811224112606724505394691997791426569382266712651359722421257814007190472471615499443559544 737 1443124256829799379245362071183569795297015658706114540055893370615607831096858541429555305322695746737853576567640611852837983383997659953063670004652909561999495150912326544 738 2485180912355787943018006896956047719184750591327758876094612566794851093744397951083826853691466824735668248607788482040527386789749633914021601503006690975771889543970947082 739 4279689803499680495451414150135484723080163366944616020552765431649381656924937599351300801870397551161672921439248052311182279062060037109489311442396839494290218836924763153 740 7369984504193303664289117033680804332324719776062382209821097220551996953840577238824871736771953398129800054616885719635165382523155971254153325136049249559589988032364477238 741 12691730963218972723513176009588766979292618075628642566412581848380621873413054247830444087011122027289287648096281642134037064990967982324600568076799870467652601262347860929 742 21856224358556168940235700296449008315512750627307881920691831933787149390434171134922789771962006151845092375544626932039857339786434356774221603152239268545760918587666154235 743 37638250022468764832586579189583094904049925112054290676372745571070386560762865022226804793874684026102507156818546241497877508238498273243486184922691549078713289045453729246 744 64816220840050602832046338461940065866530574038928432953656062132686160870769513166155166916075858807107087125842569096036606530492744641088155031015681438532536820863103267172 745 111618964257856563881355441938383402106800631702661962984308057789163074948553495075474317394901426957765399010109460627440304313526709288781262251013812385689358427233875289727 746 192217210761819762605752659293457554561868380226336804693645033559132472989651702128933499332889963639129900917225949032934931012471517846338681863799946104754847618554766131913 747 331014145837258164486567860504197927631149660855872909955236407909911322248211845348336178849992565377899879896359432514913964348252473502964612960906748379898029577606290959566 748 570034100016883888141629623274098818433288098745943244679533437125520709315647529386588828661708097167688092697852273079252593143757955996996402044704825431809698802531829114031 749 981646492358105251352594701133370898519505508125490996344106820805401429604957581788384189449689199226952474501328193999661184190955238057518434618397707530773217571459010915780 750 1690477527450427541375039525618210090022074887500970346285231632281700988179165254394375697628499898133410546178313950560892810670494149711140767760209335237726098333042364857464 751 2911143973988158516382695989521481879343718833516531677353635482302711804851558520221012536889904629150151233481134985124892623656954870262690991462405119820410985129426913927712 752 5013233893779807420968700592998964049452011130397049775303440498264293513320033827017183595306385629342826161462924856606194025374646302034353791796307337157100602231396460586928 753 8633208902860288227373841407005285120298299343289060802598200792043304876745800019844187640375100957399435466621045598292318275511140083950667116400524084684464468122406728456324 754 14867109243177826623350198463907520959071954419701671908970045140328609206738227112688008074942891317759002315386791489462512113872247106536571131899027206424249957150187738113497 755 25602408065829763755310044474390288249478546059871250809518050948333495791952502439328366773734473275351112709989626959236131791101078622258901048633453508445404042374564013229034 756 44089492318088071185065383752304130279396788692464933745782856382441116362116495744843378893746079921166724330534539190384768155109819510711785505136697462397017865415762019211927 757 75925800724235373336351785283596654367648989828748795661672751679059916484061425277015566102048343556877403889289912040791093784572005155556590569268654092582207396818107042098137 758 130750591864975381653377015046383551937452370161383308308003613869505919431392196348499303694586005435636238614427286700949481616910656181990705991139777857000379347458245336425604 759 225163476841469062419484139607894048335019602622725786905941170982673456485617614931029881916645955638329254124262110972889211765491402226000181016911675903534200567317550384506634 760 387750377112591746224147556185570124360724173920392957129834680148798176038954740811701372819534224709676172297444770524245019011864244052835692072183410390719769446178140743818445 761 667738645094800816960656925556251070265547156875753256682106713321917635471903126814214992328717842226764261146844256157292618609694297305269988510966210058672141964135829422652543 762 1149901907183886243950911606303331691023838563257488692409878950583883348565083286208446943370312017139133448954123850953477367770139287402115155608921518495925732630173275214552018 763 1980227452549809744716231948437258837315090291430909119315879173071925703590323538903333426601918128437244628274150766662125793626206426534220655175159463041783443473169694996516375 764 3410117627715905059403652924111271474243751837643758111278030156828928511588355211114293989481413763093466166077674103248650760994175767188770107222863781205661548621300658889902494 765 5872508342354800231110139553295610932317133535456402666321681567162819928271858909411859367124926066443079982159104464706961303780827183819835929495978552684698582760507799678318344 766 10112951515436628791279112819540809552852137101273581204505711946479790794885454373221039839837945940834657327556805483664260490631070090140711536285080278436217842224804878350185192 767 17415350032957524337076673348510433122097932182942832862789544497399613531155344954843859769842367641933958847519433284957746761779866614615096917828763149284794530133443641921889652 768 29990692263033048300062272797235582133023450982029058622338907854213295742724303026362464987323825886118229991157669130080317795197588121386874276386958199200049406497455661060490694 769 51646485469072401197307919411991213875656386730789070023312482730929880140493243445015505229879213402443766184074803433995363743827697642322846801004823074236363196095196381654247197 770 88939576249626345043167752738196419577925632794487380303935223136062998619487437053000790147207460989661297695195100365369167810174082288184106458935464144284989290501290806286442354 771 153161403948774270203461271598912782464507538324362676086797069223806560971549638569534900594568132636289335022908139644487102587419501437278730618498482268436607362960499207079290593 772 263756773404439968143874670951864833785066106867610067791705867236586143988806016041188730984330981142276168911020374313771316346223693246398809602051811287757910443059530733959489447 773 454211268133768182193195775876982821951842891255671054159125676865525823439349848218708916496227361365783035445048810889632222999989579329538799878480934626243143900426124365670975194 774 782189869237356075497363965689564018623490903653156417733693390189855529780218065776431757927919014154687241683782224482521474123458691725032233640095764038152672415944863500423312880 775 1346996506826789955630973140919498891895892363452074863597727865068160936236824291466794504813909224026457111016943270041437910882252462863691112502130027683717119396470019392974486931 776 2319640870793474245177658211534180898686160051493292267698841064886956145467586189420746448253724618404651219234753931099820291659477040671863336418654915060355025269781476525109285561 777 3994615978723852094112799542266260987253700427342852494871136643279446788045278698445263794499325495220012536490430614734147453665198615931047882682399772155981673181770235052836110178 778 6879063487106760219424066929030376759212261938635063208434012183044708339969471113556372989639040323496433625058345591392884182083469427741570097963088950861901145432076867470496569787 779 11846323829797296603083551541911319753256230054019133107406262026142950337245511709955588727578181213094640269766586867185414016525892621480790204562013610394520724487158559655467478592 780 20400362424834434671442759801673776601036032368503756543012569787580149319792675332536479063462822413406435212080609142212625360615083624481544848788847418352048517831224185653690872996 781 35131133763014639399837578730349212126250823933815100363981707353488361208962379457603176986180718454777496570415110986056776105559247057772857268631550207452488714568689377726818811200 782 60498756530539610454939823144903931721330824417702926805966526984166752526031095386538871787582681757782138427203961404061931300616753875993622224019322285337156811454995255565480593004 783 104183928888591387923136610135015600695361450666002650605554542099092312717540638466722939109648041412871429939933094665145918750265191936767234136877706300747173319367750259290522798608 784 179413456757311203106471252208594967941907066649016921232490206649167277132741437978328508819948619212024629725471557913052000795826109246052168780739731375184770327560210706929131329813 785 308965008413427562084710106758165288232348517798907398280029568378937981167350792373987142730998623927900701522193502996203074741148808001040167873005209753816611743814266844058315910222 786 532063637528790542659378145956871925148286210696224043312107790143030818491601773432499718873012602795014622760394194170339062986623355307865948566603325144411398579287232554712489445639 787 916258173810937919927422894788616580627180344478145712219073023072043764074153365318092431314311804522068524068126160414448219773333080618191051083470559972665607331293959846409413887069 788 1577873362995844821565039895295058826065908006324260232578720174944845286600364493146250784098374412032959218625242299667938356705279134681044998742339363495708847326835248538251087913120 789 2717230165922145722067130829282382043609026043699722589829871419780981887998768839522855791554700195422141663931569151256522564724086762606061830519408038858969241493602174095314675335606 790 4679298065200137920900215473409185525153828183805904491315556827654840120181684924554699288094373809182154783864543417168570078216075622597431931778614637182932297572444149925262687690153 791 8058143420307190544604963303198009814201581889351741601505075399308623530706664891905713432433136612115187142353228707678582779872108439266347709956891479564944779061587612712419037051807 792 13876798288433629366007269710594518556898528110533108450071783471799600252286754162837017727983836204686524371524098976435737066106991689788796473512574792111137470800798688194745312164446 793 23897009608018812109445317657919331852644912139991031953062544278982082015176335139774574656956646430561724633810301950026367359471088989046514284728672870000045305941228276737112361570803 794 41152653251559494099157335198302674698591193956069977513323846322435465677988069269962606529279245438181281363823086216972117127234113495504226536419524504493195258231170427719014023096906 795 70868317727704745030004959263618515293933052317242376314953098673908524414744493680668485481786591461314343226804258435755638772940085735073189584703880687039433255911609779938452659780348 796 122041182298849421872600342409246003288270630302770277331267705803526471855622143927568648940038647125370824852913547626318386193538296529835133932339503269421536349283209796199833732283608 797 210165143670094848892317319213247861428149964436091599206482106520888379933178371738425166294147837594304724809730590329019774734241406771366035768734235590954119557484761727120188053590056 798 361921990445089521695765285687809705311762453100034275339379064675887910525556940076699694186693830742808611525625310174121682573485675540770132749358095042921893904448410875539460422557106 799 623259998686329047430677988046685054734249995521653775562175778326394237899612962062025023939093724001169817961465189693704204728325293106898112865727953216258116555304772618921029548650425 800 1073305950502663996146160250538496618185891782755009372776769243719644056502726129949581235479896745212912329443907542570527275842514078889199147451480780580712593667954735425380844292513982 801 1848322795963987716380286205059743516803754266940605824471841980201037824994717660349880787311536462362586034121267452109333388410083640765501357297832593248938484570223157192721146210131457 802 3182966754707891238261359157957115484412133592117234697471407937571188208871499812284787352543833100833859570001014874199443186407437337220828484865683232002987300889034254361483559628738755 803 5481335502488213903357127625508670564667529646291196119157843383165475852469330640522224351396172584408188115604724679185599645931709763768630876749268652616380262571907374360664520582733766 804 9439319102657428861852612737987032947697525722594027268324324057218057829832821983207311255771645402391721390283099462923848944906716662865761571461303697287593454363210050489488382129089996 805 16255298563889546287090813316393075479973434694061852260481733397753684066178934775664442172400114625271183041767571564199558388835780123089719575778422988658022533253928522018915316130431063 806 27992986414327297814039194521931663507926356470829840950492492900566029539609587587109190427024099511237232977654380832109563793266769212503283539123312106559008949300011692507584659213516073 807 48206268578386059059625492950803101370929787241194524360140706972372295583152013705458719503799686954491949294100327180047371481077556234690133809613770139888244674345242890655323836890303366 808 83015234453945474298902888051140807411132052683492190302790609213473951359107714085025040847452255688608643923239180113432644718273388907417375353054201537817682702535973054692335430105160503 809 142959190882769284885476762207482496810014761701454703352942075688658592415690380601928508605875927529066643153226316561390021603781934231521073126012860795606913792927299115836328610078548876 810 246187707500773520429965948687494742084150245155311577065380898973938809818340520805303078530103770660930003392911443022760474009866110161125298749557520366753832220508503368676403217860496672 811 423955864259102220554720105995314944934367272299063946360972876903699058009986601786797908479632266924113341175276612517535768850843877065373613419010812560290184041626532648549743421153902688 812 730087528188699551571259928839151376417400226472338036476505242352822508884909789109004454768159709425501343798175191988253619746218532550602609941526992184833247352526362078370139818987787736 813 1257271909065806007670469221314478566625902982225258856549916942541801784297546531099176933172019819481478045213136930967159841003146585545580448984082464316270349821734098979759957847923638220 814 2165127594012834259366483307461450145893520235841349262322014162824384541374102401189676217889708025170162726793677292450188755590342885000431373595062748694639948995378490338003437870204831969 815 3728531167008237598053492351619765144002456172239882208987463470815309776546572119611059697350255287153028774629712802888066447488864126031240819101661392635453362128012418747583792115962355234 816 6420843141898178313519184951556542480104479163834152291382889333828673593333311262790908393643823422379168202838351834317161424336135064026650031739279613461530413592598645986977048015103037687 817 11057229993853444163268691389323279203374552589690124906142450024926566126956439252492467375711766915220881659048604998688256786412195489512741775451921290475353374894255456092804320153346586673 818 19041476708747025815474885385038136681587967689922810144190788666746164955462220233704759248816137599582915909722992343443295902646851794570201252697799547877697201619488030489361722414207147628 819 32791018677490410694209269374298193221064543271207205132728664554686094899205398629377075320821472650029936996980236373560647665906318222078352240787339059179127627978329713821559298466694416754 820 56468882238192702359433661197103066625922584386985987891679013912530152388290746852783393551705553742454566362913481881375038930629230442134645237197780284070647790899474554416748293019145113365 821 97244147630576694705849124567116117325200542758425878262456017109035846116001926463372760745631397076846537610568105599690725712770204969270456955230997600652119245603036842634864993746700091071 822 167462571837512781944017169753479240490599702726696261142672906909505928448035851711828470369342285869748125060738831511183116406658901838913253180518317396024197462861353080383810862818332473562 823 288384583028791768315090686143400231220658286600900922164079273376385832053123126398607549345857764039019292037240182618688233384152019028240003132159756221567836871385534763613864851117483261247 824 496622420258688542605523319266892522410535947699037073677529183482397454228870157721025386909125893243159388345633637848187036572951895394289068030711290934173505788950450132215792414663370712518 825 855225427494416398158782050596655876796593394268208378721825346659253368614027209368088645878694546075080267833044546378367660650992611292171867388158366951113420877594301133578603134852486356256 826 1472769858944383927135378886253469389937187925841450113420760896608530726447984641775893111764335917487510823155179535334059814201437623875787685370511096710830566075068932949024449537815007856456 827 2536233123668697099584593569973617557923658981207794643656036153373795717237758882466399595206298592766731187296617536941926278041230111534008617657220998374549655870228149451204980236213381663980 828 4367605989848808882273231187556850302246904353618416062121093213159182358070900575889355965940203163086162889939207980806166716320708451307679102385179171102320137033940933401592240494217505164174 829 7521383544967473510834421593187281373311157866399452440476064916482255433142616890763560027032143127265324632557960506703785147912383575425303538024752899236586938101643714668243067133393408328357 830 12952452799540595565556867464464279843544533275384213032832433386406702782003291707343422476414308965630707886638606489117818328072884514391203572696641972002626164930743864572015838326009287300058 831 22305209210688180859079926675234793961178936514194286891773555362674344855979050291529938874180356663215464221839157439685843914264746429590177595449353043966983584196100363190646165717406819128609 832 38411439565347441053197984545329504875787723302359536302960960452404120713054058313747565411686605593025333851096516454701280673929306068099005603785568744103876550194547009029312830682592009592847 833 66147718030608743967000357091841297307200035225538583787090884285002912917893783421857366735249128094606181327016319876801157768354553436655083233906810860836899361219747522123731767592614707693154 834 113911914007103770313721400847941316300622161766708193948992966713674675704923600319791448544701781385216271513313387282070464028475721419953062860445090676905133330679651029771674925666604249114552 835 196165862392371774474839815809877324522430983780412027147271256088407364479892391763866441817457158409632322469587066173887058556494834495116974102688117237878925657897845197734073358224404147271947 836 337814054864736847702363589204330433254465457470299268580394146634680832389655717191767691685721462296429441458820256878057399679395803283626114593254450031517081799602696740600167220801031094486809 837 581744113233603648523924448770307776770318567791880905889567485151759959656577925853568215312631273996671854114704390457213764496011805762041068322480847085464241426960445445982183737099424783180154 838 1001812116483608500387406452936574218246592847275884007668239921161173480821202434489410900271108113317517346529798326227087758703426722120831094157978323677955115553781336354544749390458255775824355 839 1725204422189577222138854675101335103748945888757652154990930296859206908387543685770880365452003691200986319633735907388471864322339496671381302971025503557057513122446633343393026990134307506219368 840 2970946597042052523347821987603886665511391846355117799968343556537459516475668328922091789350021616218746078819418367194715987842382221270627350858230224288959788303585718403319792896890956970737068 841 5116219022481634597350158666871488210736612014596773056737946289406079946027836523328814839760502146740577890868248210353061846372136634300798679664753204438508175552853242655275385540384095469600640 842 8810557925229655842449428876640135761750356902433659004028980221641572890069846103532376094291419340842792942791604158709161939833431630121976239336030608606570361425104258047443456036951104170732724 843 15172519122563765741008554856014175534249414874627897705744339770725905444185807270012402357949939412601130592845534828868467909725610989022020966887988533776980812159096585762645607484091849104851064 844 26128349473233003657460320411921912841224991945303211966542922725236098763807821567951501502651839283965755347685968830735975708088797032174168535030542122533099560833468368062044656164536091774447357 845 44995207498544790643568145477704735926488151707767995619578296428197497152035638418167465115132695890669100992454859607960543711275703017017367061589808060478142558864815969216858334145194949580430502 846 77485518169111904199587591869000688540212201625265446287836578702517928469959421152598992881443055246393193990194759108855825389256679408091580324172308108181652570432276664994105141756871786288996199 847 133436556018325932759607502902613161773675930403708756168213458085225618941617073868705557141277651008426919737490052718683876898895568468261094953904669757415913877971464416510362524582510978539022997 848 229788932212749623945302919837396673399151291791438986109085410490704945799804311871520513635201562861523459372453702604764270291339153861195873804636243803542609446435088682659281344320041622634002344 849 395715798901642670260929869131305787786551272112645192945557150850250996059345168474657598542789573225674472107683654824343428868215698720531182021123413608662033335974013794946890676514229437881591038 850 681455768963606322766252700002314934419166292682527488935019440723663632330807133062284676437825731849231657227432651038935750669193741641896570455492019061438904089948290229122429403659910252765620177 851 1173523944059672684212877986068404233831192926182902911821448543979393955248339539539757231474539216928002668970079955749359572929853025755362531327347006716227632994385928290218238899911670334742190559 852 2020906579712172053294757635364628282637759199186636607592939725062603637838687529205178992819952959141385338932742559007874482175923312256594409999326195582785960973873143631628277635765768402755399430 853 3480170493833808390012958452304041663101567145939421815403850558915410229358489033332563302189528334692945193022571510971826376906754380933322329761041807751790464722233348356022055262823119552381619131 854 5993145248642046804754341373734759245151352978626433845883219387233744190114708969015214850046194778913101543697961374690124681343336977303382700632222990989365154600544130048746142394840648037113588946 855 10320698378128354563849179475335024957059486397569589357058561127232364102063545992013199913581136855819429406683195488920465967496161644737936909065243987607713947302264693746178236393517865657508416948 856 17773107540892037705321721666009197582674647322948808410752691348318914883698056465155799072996907010284090804470985815574542543570329690718047529459182590766083605651169028519318156415415864844248225592 857 30606780673828630683912284062774940121783919553205409798290621303869612946517822392851650534434710310323676561829571168213306815503073931826044809395607761611372242831744503958220479940951258986488612352 858 52707441344206976148328843830384403416366700295097373720218654392187147742164715881005434670966559397514095229285791098018190645226228289978646547287811348995804641184634096174970730355044341451131665946 859 90766631180799289973713670083833516163765780773682002572203405917143311470317048746999684364817039862302433188903152592885574036803470267784801977077357713765546542365282934906331130317893599624360086945 860 156307745657942859100633076310983662119241753299035977679959990264881157275301530555700970497221402559856114175547529043542528953962442798871445804301594233606639820730492506520204184198473335217732139654 861 269175037509120494538763306162426641577590314814609944174091429270342003541265472790854438998570291509348966031906901566232986820489067424808849519271155534756618761448665033643285564930460017306735280193 862 463541973003655667464781208726859416444231148592230550706036171060179324544719336212549659189642174533993418167071792104642899166028752201486450753362296133133000483359806378894850149091782610697695840843 863 798258124989919731130463921116436203977297435932194469987884184678259173890969290812105384320616828740896065185623070121532840903676792157381944099857688187730712523173680984152008767902822363597803173742 864 1374667389844753034033375359694738599879877146039998987188051794743899344701652569259808512011607892224382335209054234748866197936232168984805798568189545622013691947251659890169940297726591656384502155124 865 2367292450329207938089857183375607578723815415749814063707880721211995839596075723493609116523296603989922852529842195408808951185448645918865343902138374408120786192336482219573513649790736613373265889519 866 4076675992160225035788915255459922966136758849129776970177780529573975033643978247352973353665879150421207834757447708174565090859328854859566635816823312084732190179402016715000612566328368022657875377545 867 7020377707344266276781683877413832940763153974987395551085828860851611044050737249294285597880166817894616957310721068210707399077332877605855834187293543927135955795816477840592057745942873928817840248446 868 12089678759988946216627080956554624885743851093826987597783438316893682572589138650881059556057734680081365309388956737045215243185878209399482015338065684797975240220303316884996243664335386908464479360383 869 20819440009164229591107822906052773213919948502194346055339166986107272810687778424034709391080484044407267248927283318021678781937091295946039141440044166401722600003185329221015400326815892246566929096852 870 35852820484337217048727672484561308074290194721878952234030653634278591393683676076857081191352506391962041680869513415103036333340973528091810355148580083042101605839903107231603089170765785061191373328136 871 61741561546146126579680892469754873233190840342912890336067430076427935732909855902478564540610558298556057281875032401959222959386610155831475677739396390314663490267575275497022675415974190287404941536928 872 106324143279658627002889306903814329635657132473159201027653812379920117364692171752489295566985814054844000902282872398038722831478796770469843158989954954960512455890360395064644921249220480686698764601536 873 183099085300977741040190048952077737729218219035756697542412729104519371680597925307790231907868394700954832616100134897079303342269289158447090050437887261915554951994653448572255285509144563788728150369748 874 315311969642445277574032575841085632523775997129949836672103317926588833384516276885901010824112260662392849119388526281974212799793722556656598532018658524148629292312686011902319793003573449701640483180073 875 542993636676935519037431039227222826655460508295952844906102429334600386696896518043701973758355911119635625355896501175133016014155198329742056063707104350710033209930124580042197324345964303889662456614426 876 935080548340699910648764357116571867272797591988500178092964663985788474397318548484903920923350752428139306189102289956147809324739413274375901487173695181813704998347103645452127481609461836693332325562711 877 1610287069359102966220037923232802588722815878378646162128757682142458322798133418106716673597950529509212948048287182516175734796419045002327466032461570794756812548595260788824389313449855026495907114987465 878 2773049284734293118332200743735511650127297981533149348455721457536258350507832207749421557455544932394595030473897447365482347335519934049788825051323711803131921464559803002416394326401707717377261413984532 879 4775423265757160476163571984857663279467450943604342843771341374329904761006387656297340178218490303212311659355390418662672875442523193996750136507251873428992405801572042856650713797115060276676838397920282 880 8223679071509856650067046294709405651044767211527638176262855850022832959915034733668574488348635012687980331688472758588183148249722759774490526103863460845067434816380003002439369955357161183856674601329565 881 14161864552642207278342781100069777991916700258286484206361160999746537748631121179608619550424719718785674073469473442100162636231346842818702021629977475282434949533916588072682088765424074151414867298246911 882 24387917605174931286241198635901335272301620431885315877939636766563017119044711361825112659536300102291371034039439171985536312588072862540153859189769097753362868687308830929355778191494587894571118883512226 883 41998037963569834738487454045822855635795636958095095416792312242002483066584479618804966520091164530552713779841994954011209221626619271136596270416358160451872847236033379147826523115160762953165822385168423 884 72324141049877116653004387487084563248969190436739257324830254158289204974345277426570124241703549338941778555662434809508725022196316216720961625132241272642603230640878795147425020116722263815295133965597998 885 124548232065979675399390259068738976165149747568433184413201042167108167411343347227591583870906294253000189296074395493405307920179661507579009733108391055565403997030304417151925232657953540511617207936031736 886 214482493474251695504640901965745059777612954531382221276883971800836838333228392911141561973164708020203310597539386084939705851414524132896413769467221390906517206219907760517820997698341979385507045403285928 887 369356828626538652818548094475745743555936255578459567598122955884231727652332537946498303565683387081592564669434221433842529572163882586059788857291495558662651586655057593669344727357857020759253564919747236 888 636063413116892907069574868023145216249729767241535715963377715693887528422559000658661325168050840015854286007385568202678818321561752009814250734734866732491969559264390976191665937597430276841082684293466902 889 1095354503151703579993373605395897043418129229782944320425183601211847926996776584288709606835992640864649971978284780228055745824960497221191443628385192626495734355109051913226906429995675736474226086680468333 890 1886292251420883444376855665929042943446182298071557382709800300989130344738439729982727673596562159941893512057565183779637387867271607684169069450944333526743838294808592722570096097252621054689055290490396546 891 3248353339062941278621256044872339459558105039517577851500238662010634072505442776983600302034922253740805205373801310776529422441629974329114974956772897327068890622526978018319323737487870047245110496544584545 892 5593936680518635395921910448174134230172686800130543838671844848517724815818100090596376257299426214531494403402265706581543737812300327224661237301367556747816493713180231677924660327138736561567309189421982519 893 9633227767850756538926648553579619589758844907936734752456700210305641306065206013273994626094917987349543148855347420909654802296241412016753838080699594975133488275406750505587173731883551927027248889776495274 894 16589225536011449769092959380697050336043454449513299059918983419844869849650309150871243511832704295679949245573849254488090574682900105886360980887895715523275034316305367479261061699257537481150613285252665792 895 28568036645317900425320262337578464696416881118062999799547289816657601899028172477758014093192126243820181592457661071202759692349811870798661081313189969919156125682365371644453572020791955922500060867906559043 896 49196553268661471337417959823681000392046493675382489773251128598290388238925587551306875973820322312318179583484592040018961331516653061477114662980417723669748154560897257951377147124794308769110613853513737593 897 84720587682140064992904532988376895834747984335022053880260701624487218681538863166662138952750234864468767272660754944800156796253123626145382887100803814137045826284161246569504607112960250245734039116896467154 898 145895952060107986986549795768939310587167904678954244393140136619590338969842314044855785507929979124927179203029158801533787245436688452534797650506515792202675072211118508686074264559288977456194100553064097995 899 251245056365591622891552026243418742117545501571295788247104677025710343991278592285066786341308410057893944466716844715150145680856653269358634119274547360090312927373811641562502446776251580548538692655567743696 900 432665042839178203533588395177053948147414896909889596747254386671497513403734181945277834828168301734971711358922166421465128391029812286561699993901449242760285671308194138866704171323706499481356218472014571252 901 745085463582737748418785684201035105017380318825117575507238498692310977683316225108538267724656456053324067756007414993348904521070030382309748876581708580916227844608963042545776275546286807240354972563749945792 902 1283099610727399587857376309852568484695172812627348716108457425769928496108486685294027103386203188721262544378617267328430391347519807485695285339251189391564151371079850314288908629086955909814055783138268162748 903 2209605060783723916918198362987238795742422526791060100115845634108026643204258500062776419597719536451664379026830004028094278578762996885208100090459799855150351959623195854138886629180697635987228281518464936096 904 3805125092254683049660771961863788437307560761333636794984287171898768603592327228520063955880410879491279279802532519928408446056323022466651434312391248584870445504003815072106867362490233853560282818748468473381 905 6552744300183068806017560950502560612727775781926928035701351733084412765221756188768329211139677148610882135451972376291584211461535796455245070865520529250668720990097898197988886345211600592121211910841451626430 906 11284374842494076184739154965501019361082586257424276214693027113321279515909855232057142483231604375832563249902717632919656544749102008321409319929120388299125367082645058809945731707795576171854667227970116873159 907 19432639174148104123499289514880129615375500273893780945262820384196434241519680149282759230653972867483060286130392525111554923688197830358097725016572366279514181617123576225902598786316712981548933676041572036877 908 33464633224570566064595233469019921151878301551911348400672912058703357919058964341588166969144843512435226391682550014394387233842512612668100681498822035244437824185862718161730349476833655891964529996104672063088 909 57628902941029677566816116998898509515608612301302477524927407823136658911266743534159739471890743607139967792263687796134014490818276654892362655578994260572408651895533454999589793625734344453246918989274909346694 910 99241800497254271570171485017297540921779827869683330656170113152715171555935532792973523188457955611225691220173912702720300103599885089597151742165268273797235290615874690577277010181089137154905715433451036573497 911 170902697488706411078083545970335841973891241449003375636507612650358754144741560519438670398839569863317825117989757988137146904572476526799517354226512203334567585080147287512694554497340424518568230742789045946399 912 294308767702419794150475914517511971259401380068077835416932221567507226692884872504983766090043425569248257738744808472597074265148125658620931070471952702459773703405692714927831008827330250234756335169410319803502 913 506824362747350799231914828506246844639463837085462064184682539547444493482295222283236220205450207436651806284644791367320506782502210620125237511284738919019167927206181238018212779880025467454983362356375492976707 914 872794027441222732890302803976797116950976630732859944581952260612595302763986122514685133505875247257992197921205445125334427848622927715948534193817935551016273925076146549881461333023607005053402212835123822153114 915 1503024460402286915194610001030220090875950606437396468547059409077188268794424656783466449402529310400574436826605286977114861991700787467895185421348114969160647970607873215314810567233622298224573679618120588986924 916 2588334082888440653166351718995752081206989694187640641896761987669720838347821129076404037023811339525970183293710714997172722357677800145348026055978836736736316119484508288286653671309924520498202919640209584313240 917 4457328207984599502019349695496522444394453094272434990841091117812059916423936686091319399726765689747885011756876655732301505415499304709066508159860148337894070087962346815464712791687128356321195449737078502476568 918 7675892723834104337490008611545697499526416764164612156702960253946373720802196349436504752647231092416437433955987212581254661916254964606361185443369164492774760252978581769184715697207068169990569836160284853623618 919 13218530554304857577481100025007751934251908946187291320893753950350966206779529507820761739995278811289718192179969296333614027697731281992880534237860034598244498489817563657621271592970498748585394525919452351426505 920 22763417403235120763824106613054219796965789110436697826541043334439679005657841414272181855345464253928070454599122449649997472671807751162960201785110510692177012711273983953984046410554770754398956892176606123213454 921 39200512473389483176775865554111146786349661726516166313296666420924959016815630585438128948261208467886341068978202302832564656870294693053135413306479561445302201366107782565325320909045209316653725804519264825787009 922 67506567707095357180591063580627421018040943018975543304028503451769230508450805158094567790954720440687692281801306836234921495323578761602614963886080942242948952314220748407745923215363410649647507386455038446803347 923 116251967029415103543709935722785035667104484909741116122972459256782902324144747649984116854566114351212385613198662292383869597167949923825830044739810979782183667901784951269434018941992891972114795557231457044377302 924 200195629806664823137252758244469383674529300544796127913756585795037412843753341979244631738436579005858348509379048981801358276690015627318620220147260972778257808870839498288521216655846741184017071856029154193754204 925 344753652069785800684777891993770693573325066746996621027460882082664586659533264201885187435696205329872085335400815807587584712311249619693929815466673333358088227720737415400375837904157834489125648995196384859147847 926 593694681198770370185149522380397691896917909182558321760161423682715671318980548673019368237744178246255127176177220245537891090845636409235765116467664343675580752179141116550585150286634056995610009022001957650476009 927 1022391996045805890463470236895852733477667791564609954578406432303634768498122407204165070557310848230773175407758422742542964482678951732422485107341787670029743120868933078970048185904645740696637934315996039659000758 928 1760644699507697238196144893025551735273381466949368769452272152273977613632882878099824994492314652801042039409957409813867082009145822134033559819128864374285154291897972112632487957439590890997356520477165227974870407 929 3031977724682487698159986760308031467074642100949540424763379126177663466790452569775124245851673473948198256658492236994360352870359160655997880227471643054632389937225308892752745455726712854200478814819966840425199324 930 5221319739037220456634452367849038243928773450280960827033896287072560177602477306406094942663554796733758344300030849305232508271338298113218160037474630755271706597813072967804696448784315428898863260591126150408594480 931 8991550167181599502527113784286768712799129226615260066671141133220566489527690347076879112450232075252225464960722073370916978668164329170827114976733350514159507706067420894219881676045973433400060661572262179149663456 932 15484202931393610419125408019418286688529163310896392549016144394196812520287737345158273306473145693133140026509287749856642757800715965806009595422550759949778449949207830642144835623117410825502046216506189942008586856 933 26665095112929942680126987411246062178182423886843073017957802688312275720627452428866123115735259091170925579111548435538431891869859432434056990209287098164577274315863015611416668292220986833600491323849611431141645468 934 45919528472467932145145056847102079335581942974073764806611191928657094552840402814695180591995082062822532726281527409460759120067401429297675540571096577873243525373325194179976689142600055663603734941336937401891301297 935 79077276349609885741870338493479659489494400945197970306913997877945616304227902241642697901753254771874372866941641521484916791069812498366915011226201085473439741932328619539318311381892479889306211820120476595891870162 936 136177697003614150148016974732409514314729604495218415582466848100718174057408020140045728303010450232734691145825429616627465045206357394292637946584034001561482091672308998688566833193596111561008391868800835486916230071 937 234509406712762025354905382661745190961623524527647077678034235219008609193848872767517483681023527976260671159937050112034709064473711889523171508172044566743588084662099796796445165425867660280317847306408638053557756065 938 403844851593518129099647639040532285430265586993989698760803889269015305002644392334510729293792150918047202446422593840686331780682480352885048925411183075905266392893412220844353620858756196067028716053993012734474555004 939 695454678960284418860699657941207331217124315071657221714390974710796471949673383000431243376072874355168191885243432047863589099292737138333943368941060558736896827295492396790047308096327488019048743409082009679056670978 940 1197631240262950423167235704911075293294283822098075582570762251098102212088758627962413728047878103016741374345777646383957164899242571986449525855940254199824269213178695415742279261187355232805386914900682824980172751973 941 2062421364103990945772677619231069718980050199636075425367922879858905379847227530529838217036719600313696097517506622160472376714744077588145346642120453267722844348705500236580235024716571256611146527057349209340146221887 942 3551662431733707658700965343042820058061192749811818530892272216398788758883015149158172459166878426767558461302105106751606798932596906360043766941590584950378743996286275828268207973141497781368553469313121031264901089834 943 6116260357140364608780179009243757739118402456474312317116566372644999878869327924649993160875403255742827741280145943248172751447290818796304696070710231859188960730874979083800674950949096782766038167862071055906163392719 944 10532712912715112790086586266606572222865361583824130690805999217804591805510811976375590109031123179807340925753980025776294762195389230758044283798481015877466279862688059732906838687619810587940351249331858471531037952470 945 18138214337485194111795052999662080301064906590474186113446914926989475063415927519653917512036685262004031030818724453615601935860532878326247400168661379419311140241143814408395486586993833895463796359449701349361956213136 946 31235525175606963851960852932469590204987477880960810590477208301040277988913052271521328322776333270786641236550745315888462650570616021520552613096262042205587636838420577396834792252421243484801632307330509845534256468488 947 53790192068666906145062313189494484989799343598784815077613556073189344978970463842900842782968738456855185451843303852032186597179247311808539600992694205643176096211377472454336442576085791185439741748249998610521087241372 948 92631218669043951318731632855019583272986366486395681090731680083414506225788631657700498508750633809838516793458793595759956421415006980897295330459136611390608593428253804526659882727881057977764819165698351333886261970526 949 159518721575832627203959745977321578166708281375667120645375529530654654130256220252468752102459020275476312451034118310065003733304337435900140144379431479820061186236908039969435630969394258752542396861829158440579649467253 950 274704607137936520815792839089366056224506513579886806223243557386218227346102263481548765071402059271383373459785470441968684101327975707085422462735000254648258239038118739553597164020939864430945325468446998539452742210666 951 473064355314146193193421904732212732674401817843164792881737210927098042723176651548817172899642974899843017252435078495761457658868072812074318336580874140215751922491903111595356235142129389975812799747724509703397566407073 952 814656465358871389894442856943880783792630246312323038659624617760556417973746503625134191564753420636864186369795873652035189072085378974162585613236169263293462754338676086591729147404582455181535702912302315349543696114463 953 1402906706235121476699697854788137994524830296359707517119229856543218033912769198403031377433339434532614264630982304279700327098977090057422186268172612178337411729631789897771246915598257450835751431266644665151814355264946 954 2415922919770202538971769777374865454767355846935308542437348127844654267263590090095433976826333770797938094793427785985528289728602566136573667755254655327198368167424250356404735134124029431562154608458224491665302875575816 955 4160421736050049212372488584374671500410414571764174305334465391221330676426929140574782372924783651067573528541770885421502348240796962356084121300082562628613490728902813229172354961984739947603628942889446962463263360548155 956 7164594896696501838149513359593794165909970468746867326231418757848646559629541925448113535619703435761261701596385102034695775996291239575917389710273660870855807871620177396756607864302444374819999279702013803930836895274457 957 12338032846281632112794073866555193126562910591086642656884002420371413469407291957715298507937481423094159060300601469162026086866713678011152992497438266648330255038315451084562451044812956303150031399783040592907588776133482 958 21247126559257980624344306033148793338115939784662375746012538441596736438200172933642760439655634739125056195645329670632695921375199313806580835752539834820601185471414191354086678736976111194011505013916276867636386156380275 959 36589332566186065362915404674923109130178406272731711423793494228595465790810077676231390110288035946912903429000545356407915435997407269037567096660169199711173757652447006606233382684106771924377906750511884302011548467240056 960 63009897075029176261904271215033301428947286179733862500458616332714969138788000642141335522261448673370856983350091394167941668243029021279383535199873640309249390290556471648125904601593395046719443884509187958624686504479356 961 108508323354191590136369908056550010770678721646041307013380646582535757898390959294300187564267637936314657547695364952046526938748921926112378475115144408192694078376102218523883514977863321861958824249154308535365032351966208 962 186860426436148851136845277913357627991688474313844505191620218702249456389788864679030152757161487817473361764400672031989688121614158902622748271222647413392516040847691505424156123526587377639044669870259103928364881167305348 963 321789314299183552172204052510017831061136075866887963281665987388904717636157746939240285733402538480245972866445583021796241292608702580976943184877496262183285751861903188989932160421937322623345031253410716120343051556510856 964 554148167014494817183514967264892168394555985647039912986208236340974962785549570270429290532570215560663135195191528611664514684728754388432686396015414443459246480795140441289845894324794627077629081488314940625448278571303053 965 954289584395635630356194389631717616676701814181731074446113795849593378913105222594399541458866603922067812278342418713403917160202693945919999377000413710842354195128632917180050663295456005478059958362830452138791178943153046 966 1643366639273165148575068131493269988140705401381814445522367800877223602945023675125038964967677870145503558575578858314874985015925992012706880686670677003092370386937985042035672594515600577539989401234297004956217627903661607 967 2830015076384112043942573435879861942150827125343697469673023845678887227007520721050627511225712151147988533182667222618147175568248737766082623274809008895210685310999855211515636991713913887472333409832031681600114033861606853 968 4873523133038418005690320989739957378573678355260203076655297206064729246080100048499636727119686409654896768841396971034761563059648669336276816942464685165686163412271332729441514355200175843412753687940844198069674562137118456 969 8392615264300059567851768167481371692188509067803983917404575056771246697119539222080903661854209827026321048321300633254379806483620705169146321526943957353146864915080540065812773278134234302947016540644342432487215044959233870 970 14452786834449424468909594461607921024772309147026070018210528307637639567262136316506128935231930517683702791769785968592413560095592120258798881057546974410951343251413742964734252030532723456292114237182921307200786013054297569 971 24888910155403789998509110182949388153383669444746559542597376724794728283454254866036041812980114603216932075749816350263407754070612756998139396252146608034573686267765760548472902672153219715179551055936076256157561586289043039 972 42860789121114856029580151822298723491770809304316410401557182883138885301755830356123437682946568538272059146999505981075439557590176913089807781894172854632985731021988710849578413625620001631005928145822495797775888082165456022 973 73809870846668010929147088299374660977738278828285056044960512858800006455352682316584704769304403832146372966197807666676881065272761085177599737676922479725363895626087674296972795050171710499530576898297150928647020636549562763 974 127106783288737232488326755843014851598120448430321955970904544159095980473300631222238055329999156455951661397177344029423314816837958635006748034765694967981971969664428402730289859317412208389423941862872801675379684291949764258 975 218888533101116309448544885781738847914245867118176862874824863176240143946954889028910155969270014223153161434624841326912227685630283876276016158084643694305747910044739027328368165321050700804780895851056372145645031424375740004 976 376944398115406696836438578101829636998333785072467464489132737310997245573852372211609478385627005972979136651000487041936984010150826683370556148633088287380098044313266393506052406063014618062729486466403828951895848270709611000 977 649129843658592227844163131427208675532961821792681227289901631787533363538755210146172984915591772819937586516604864731595645447346308109475720603806504469942454028396346149267737635651305816757403747282035851844273543350485552496 978 1117855991586378001640819839467762308847421025553003598682954688115674772586261840164454563940489636560118223205052849071021542326289460034115544875758541483646328013089923167371868347717958927235490187736623251266434738753621139242 979 1925041700259260616872876663215061773464470765299975427587164194037965237751914533493326871272438401129881784938033359517641944098156310950685805470113490546663132175754796682817290224111228661250842525634006559916959098950440562737 980 3315083137388824149521421056008203120846519827573192789070887776630176128303079211592344941742892804536958458008690586278322147861641252410906514801045448212871816172927799605950843801417478787181006974186261834075771532783837643478 981 5708850985575870540190954427263818527625449796633490588051105026996282775102500375103953392040229069407020879635171930135389988838740715286232144543110975773238822333376173306872264737595360558909935940274855793414891827137413792961 982 9831119831637577304944432307019321113089019363953655206026202309548749368571232280025170641115070638513742899376843026860332538472248818613708919938511373049127442668968846428268530415406109080106295252358500936141187720118070859931 983 16930012254343011377783931127076280988096518222860363155561030919137243034224897333228142103625754111327840452082672183756402731074474475360161773812554306488574948999518022658274348730307719764946395641185612003714891981088881733630 984 29154899934167635073397896805351217507964467555874316160567450479052099049595550776764921195038161014711645773085996554473803110523822756849196323493131207098069397828935242787464300081891710616781619859632706899195199995560528743044 985 50207181034572353215935305812183001081524555346054843934103578680741808677289180014914280547738756695146208244910339834955148391231805335536834872701085910862532967164045938567134914490010178902924374812901964045636387869630067543647 986 86460973391445422362172701437591178464496521760835868044205857769382401392538395844882173205287601182671951570702165546325021694357853749132484050068260051400049871323530357584605032886803500204546095061361782012405292126161407160393 987 148893042105842399273721972928049116065889026439904664983315856010039066085198229303333232844438764781201965136615829751997570465039007366158353472449922862872077287316993516280929898728397669959305694092710840953521988010263121713454 988 256406296597692539778432083372472078103945635990921060801057841981111177105430254386364765402426961644308479179142338578803937440104843693978476071726137618036590727975634569645205546023319638449994544107341880112368468010494067674447 989 441553131060408008198391451925929371552806628845606749894475977079790835905877699519665890904414570913036187641549994042171381208269899473732478721543234621446184919452112504943605563148510629710921958448512539032659360277288529004644 990 760391496372497524888372806788859387258144769515596607634643817301558677703967787364481715945992696155874680386605996826647867419055896784736824215651035050954803063421210233285135975013424437915676101587203478086144524171884311232152 991 1309457881924755673591474369159211720849008007912219753346861780352421624630077511967179139408395463932017382070682499695625615602391632586289425536470484427565501423531963791593017185456857036117286910050347056277650364449403786197792 992 2254996212759968666899806544501528401556013770282502050074923732752659961134492744464961980856375769356619770919696151985640926789612585150780252401938616481929898678429651960176553177595472465293890425978721193284085780888082558760144 993 3883292459996813857181262268523670138110359918864711661161953353326849427562660344276956945306349358531475645735434654465743028602790215048074023432516901339004018245930713480111100774917243309615931479167759188615221309232082127185444 994 6687355058309040672784170375395550873257236927543836856949095049130372335623262813344616349625127895664238118339207309320361703575738536000406877155274967197544615284471118998595535162956148373111432713609623960090812930397684160911225 995 11516185849141067523273764819261537692074602608778830814839110354857460099690338390119356136379457559620316152923655616076120043365749703612971727453260000590913030785299520647290171930012007111903967708705757285712469656068445060659018 996 19831837154686953386339390918679230301886185684904877282875235024562021901741768803275967450454559044459410146078601427876583848754665869510672375639113252645531765637271701165820254690289926329337441475504419241134418114810128789995543 997 34152085602140247725216063844812648729107665302362833293501487075223004909492709662462982991152795141212488771606029698807322567093363894075976956815131319094985393461111627331594861008340838504736910418652041298322479392044175884380345 998 58812753547659227962045049207357865849811216668502704534266737405512114575301554042513690228361683849627976952269079433439664755638040931199214182752229605133885574599211730146109752465686623572866886889252593865078554232525065574123684 999 101280490455345361550326739151588207188730465046991584295804349150439681286845694118133284533589580475679559717030054944047451128120320991172891787753214176283489702912295537996234696234305381295037271074703297118822982083310925187840554 1000 174413492450457883851248461285079491465763161332952244840697338606612778869898189019833990302649500422060615294826562648417854602097059946937410551681461847866828905335347194308119055018042917043303626907103513041089597593070037856349037