1 0 2 0 3 0 4 3 5 6 6 21 7 36 8 93 9 150 10 345 11 540 12 1173 13 1806 14 3801 15 5796 16 11973 17 18150 18 37065 19 55980 20 113493 21 171006 22 345081 23 519156 24 1044453 25 1569750 26 3151785 27 4733820 28 9492213 29 14250606 30 28550361 31 42850116 32 85798533 33 128746950 34 257690505 35 386634060 36 773661333 37 1160688606 38 2322163641 39 3483638676 40 6968850213 41 10454061750 42 20911269225 43 31368476700 44 62743244853 45 94118013006 46 188248608921 47 282379204836 48 564783575493 49 847187946150 50 1694426223945 51 2541664501740 52 5083429666773 53 7625194831806 54 15250590990201 55 22875987148596 56 45752376950373 57 68628766752150 58 137258338810665 59 205887910869180 60 411777432351093 61 617666953833006 62 1235337128891481 63 1853007303949956 64 3706021050350853 65 5559034796751750 66 11118082478405385 67 16677130160059020 68 33354286089921813 69 50031442019784606 70 100062935579176761 71 150094429138568916 72 300188961356352933 73 450283493574136950 74 900567193306704105 75 1350850893039271260 76 2701702198395402933 77 4052553503751534606 78 8105107832136790041 79 12157662160522045476 80 24315325970311532613 81 36472989780101019750 82 72945982858736922825 83 109418975937372825900 84 218837958471815418453 85 328256941006258011006 86 656513895206655555321 87 984770849407053099636 88 1969541725202385265893 89 2954312600997717432150 90 5908625254771992997545 91 8862937908546268562940 92 17725875922645653392373 93 26588813936745038221806 94 53177628084596308976601 95 79766442232447579731396 96 159532884887107624528773 97 239299327541767669326150 98 478598655927960268784265 99 717897984314152868242380 100 1435795970317155596748693 101 2153693956320158325255006 102 4307387916018016371037881 103 6461081875715874416820756 104 12922163758187148274697253 105 19383245640658422132573750 106 38766491294827643147258985 107 58149736948996864161944220 108 116299473925015326088111413 109 174449210901033788014278606 110 348898421856110771557003161 111 523347632811187755099727716 112 1046695265730461901256347333 113 1570042898649736047412966950 114 3140085797515644876939717705 115 4710128696381553706466468460 116 9420257393195452977160504533 117 14130386090009352247854540606 118 28260772180883395624164216441 119 42391158271757439000473892276 120 84782316545244260257858055013 121 127173474818731081515242217750 122 254346949640920927544304976425 123 381520424463110773573367735100 124 763040848933139076174376552053 125 1144561273403167378775385369006 126 2289122546820169815606052901721 127 3433683820237172252436720434436 128 6867367640502014620984005196293 129 10301051460766856989531289958150 130 20602102921589054211283708571145 131 30903154382411251433036127184140 132 61806308764933183330514511677973 133 92709463147455115227992896171806 134 185418926295131591384870306963001 135 278128389442808067541747717754196 136 556256778886058856941264464747173 137 834385168329309646340781211740150 138 1668770336659504736397100481957865 139 2503155504989699826453419752175580 140 5006311009981170540337915621306293 141 7509466514972641254222411490437006 142 15018933029948824283306975214784281 143 22528399544925007312391538939131556 144 45056799089857098174507382346083653 145 67585198634789189036623225753035750 146 135170397269592545172695060441712585 147 202755595904395901308766895130389420 148 405511191808820136816431008132061013 149 608266787713244372324095121133732606 150 1216533575426545413045984678010029561 151 1824800363139846453767874234886326516 152 3649600726279806244331337341257781733 153 5474401089419766034894800447629236950 154 10948802178839758743380778638228731305 155 16423203268259751451866756828828225660 156 32846406536519956250915869143596966133 157 49269609804780161049964981458365706606 158 98539219609561228794294673888612442841 159 147808829414342296538624366318859179076 160 295617658828686406465978154581480417413 161 443426488243030516393331942844101655750 162 886852976486064659564122729575727430025 163 1330279464729098802734913516307353204300 164 2660558929458204859024744720389754645653 165 3990838394187310915314575924472156087006 166 7981676788374636337738987224494408648121 167 11972515182561961760163398524516661209236 168 23945030365123952534546467800133515366693 169 35917545547685943308929537075750369524150 170 71835091095371944646298415653701124944745 171 107752636643057945983667294231651880365340 172 215505273286116008024213271467704532523573 173 323257909929174070064759248703757184681806 174 646515819858348372243275863416315912949401 175 969773729787522674421792478128874641216996 176 1939547459575045813071099688275352369605573 177 2909321189362568951720406898421830097994150 178 5818642378725138831895843260878866370331465 179 8727963568087708712071279623335902642668780 180 17455927136175419281052618174742217634023893 181 26183890704263129850033956726148532625379006 182 52367781408526263413888031308437889948130681 183 78551672112789396977742105890727247270882356 184 157103344225578801383124447493736143936510053 185 235655016338368205788506789096745040602137750 186 471310032676736426432294049618053379993766185 187 706965049015104647076081310139361719385394620 188 1413930098030209323862723563127850036349770613 189 2120895147045314000649365816116338353314146606 190 4241790294090628060719853517930929901786255961 191 6362685441135942120790341219745521450258365316 192 12725370882271884360422926210887549290832656133 193 19088056323407826600055511202029577131406946950 194 38176112646815653437795509946852167043445744905 195 57264168970223480275535508691674756955484542860 196 114528337940446961026439992468935539472232787733 197 171792506910670441777344476246196321988981032606 198 343585013821340884505426902663564695100489469241 199 515377520732011327233509329080933068211997905876 200 1030755041464022656368494558504210238669050619813 201 1546132562196033985503479787927487409126103333750 202 3092265124392067974809911376539663022742316283625 203 4638397686588101964116342965151838636358529233500 204 9276795373176203935838589531673053681697277699253 205 13915193059764305907560836098194268727036026165006 206 27830386119528611830333479399127290272032490794521 207 41745579179292917753106122700060311817028955424036 208 83491158358585835536635859805598129269978787777093 209 125236737537878753320165596911135946722928620130150 210 250473475075757506701178422633226904717698994118345 211 375710212613636260082191248355317862712469368106540 212 751420425227272520286076954332545747968622243929173 213 1127130637840908780489962660309773633224775119751806 214 2254261275681817561223314235863367311536917254935801 215 3381391913522726341956665811416960989849059390119796 216 6762783827045452684400109453321562069872852811103973 217 10144175740568179026843553095226163149896646232088150 218 20288351481136358054660661851427606480142760525905065 219 30432527221704537082477770607629049810388874819721980 220 60865054443409074166902652537208659981476685762901493 221 91297581665113611251327534466788270152564496706081006 222 182595163330227222506549291577477661026526865659077081 223 273892744995340833761771048688167051900489234612073156 224 547785489990681667531330542664136345243774213717976453 225 821678234986022501300890036640105638587059192823879750 226 1643356469972045002617356963855815760059709874635419785 227 2465034704958067503933823891071525881532360556446959820 228 4930069409916135007898801563294260728835904090869240213 229 7395104114874202511863779235516995576139447625291520606 230 14790208229748405023789866033336409083821261206533682361 231 22185312344622607535715952831155822591503074787775844116 232 44370624689245215071556520786916481046090881487452970533 233 66555937033867822607397088742677139500678688187130096950 234 133111874067735645215043407734563950727526840198062758505 235 199667811101603467822689726726450761954374992208995420060 236 399335622203206935645877913951320867361088912065595969333 237 599003433304810403469066101176190972767802831922196518606 238 1198006866609620806939129123349220632440283519139603295641 239 1797010299914431210409192145522250292112764206357010072676 240 3594020599828862420820378133038177958034884123304440662213 241 5391030899743293631231564120554105623957004040251871251750 242 10782061799486587262467115925095565995532719501684583537225 243 16173092699229880893702667729637026367108434963117295822700 244 32346185398459761787413310827248762229454292768596273712853 245 48519278097689642681123953924860498091800150574075251603006 246 97038556195379285362263858585670415174075146832873867340921 247 145557834293068928043403763246480332256350143091672483078836 248 291115668586137856086839427964859502493649977552791694427493 249 436673502879206784130275092683238672730949812013910905776150 250 873347005758413568260613988310275021423799006766715268091945 251 1310020508637620352390952883937311370116648201519519630407740 252 2620041017275240704782033373762218092157095168516826173894773 253 3930061525912861057173113863587124814197542135514132717381806 254 7860123051825722114346482938949440332242681801983839260922201 255 11790184577738583171519852014311755850287821468453545804462596 256 23580369155477166343040214452173893108270837998818239261242373 257 35370553733215749514560576890036030366253854529182932718022150 258 70741107466431499029122174627172823547898099182188160740678665 259 106111661199647248543683772364309616729542343835193388763335180 260 212223322399294497087369586422820759089865467918031368135939093 261 318334983598941745631055400481331901450188592000869347508543006 262 636669967197883491262114884351066854161938744497027876235623481 263 955004950796825236893174368220801806873688896993186404962703956 264 1910009901593650473786356903218409716270500914976951172362482853 265 2865014852390475710679539438216017625667312932960715939762261750 266 5730029704780951421359095209985647456380872107902588604398673385 267 8595044557171427132038650981755277287094431282844461269035085020 268 17190089114342854264077334630617778984281355049651235987818469813 269 25785133671514281396116018279480280681468278816458010706601854606 270 51570267343028562792232101893175010183121542600840648312700308761 271 77355401014542844188348185506869739684774806385223285918798762916 272 154710802029085688376696501682168377009919582706295825636590724933 273 232066203043628532565044817857467014335064359027368365354382686950 274 464132406087257065130089897051791823950868657926435238306751772105 275 696198609130885597695134976246116633566672956825502111259120857260 276 1392397218261771195390270475165948857694825793394401237714214510933 277 2088595827392656793085405974085781081822978629963300364169308164606 278 4177191654785313586170812993518993344768917019413394758730561922041 279 6265787482177970379256220012952205607714855408863489153291815679476 280 12531574964355940758512442116599273577675630336700566367367522544613 281 18797362446533911137768664220246341547636405264537643581443229409750 282 37594724893067822275537332621882407819764649567022463284454241190825 283 56392087339601733413306001023518474091892893869507282987465252971900 284 112784174679203466826612010409816397632769465814908918218066070686453 285 169176262018805200239918019796114321173646037760310553448666888401006 286 338352524037610400479836056317787541245259431672409811383604906287321 287 507528786056415600719754092839460761316872825584509069318542924173636 288 1015057572112831201439508219130039320429680363472595547609628107317893 289 1522586358169246802159262345420617879542487901360682025900713290462150 290 3045172716338493604318524757743471354676845227328518869746511098865545 291 4567759074507740406477787170066324829811202553296355713592308907268940 292 9135518149015480812955574473937120850806143955807021063074786850420373 293 13703277223523221219433361777807916871801085358317686412557264793571806 294 27406554447046442438866723823224776125969648415063992096894867658908601 295 41109831670569663658300085868641635380138211471810297781232470524245396 296 82219663341139327316600172272501155525011378340477834106025617192020773 297 123329495011708990974900258676360675669884545209145370430818763859796150 298 246658990023417981949800518423157120869239001212005217948758880006652265 299 369988485035126972924700778169953566068593457214865065466698996153508380 300 739976970070253945849401558480778671196126736017159085107640696881136693 301 1109965455105380918774102338791603776323660014819453104748582397608765006 302 2219930910210761837548204681864950630765199672813764117845650204365769881 303 3329896365316142756322307024938297485206739330808075130942718011122774756 304 6659792730632285512644614058440081126649237947965866078582406840542029253 305 9989689095948428268966921091941864768091736565123657026222095669961283750 306 19979378191896856537933842201010701848654991702946745685838132976515526985 307 29969067287845284806900763310079538929218246840769834345454170283069770220 308 59938134575690569613801526654413022483379530826938531957696223839325459413 309 89907201863535854420702289998746506037540814813107229569938277395581148606 310 179814403727071708841404580066000901324967703917012185673452321337534135161 311 269721605590607563262106870133255296612394593020917141776966365279487121716 312 539443211181215126524213740403526371724561334623429736621084263651717919333 313 809164816771822689786320610673797446836728076225942331465202162023948716950 314 1618329633543645379572641221621626450673000449615075569064707390233384785705 315 2427494450315468069358961832569455454509272823004208806664212618442820854460 316 4854988900630936138717923665686974023017634240334799425597031369256616412533 317 7282483350946404208076885498804492591525995657665390044529850120070411970606 318 14564966701892808416153770998705111411050168503983543713596912504882773348441 319 21847450052839212624230656498605730230574341350301697382663974889695134726276 320 43694900105678425248461312999403712917145037077908922014402374308874168267013 321 65542350158517637872691969500201695603715732805516146646140773728053201807750 322 131084700317035275745383939004787896119424174365643347790430396515074201244425 323 196627050475552913618075908509374096635132615925770548934720019302095200681100 324 393254100951105827236151817027517203094250649360763206865737736722125996620053 325 589881151426658740854227725545660309553368682795755864796755454142156792559006 326 1179762302853317481708455451108858638754708200609955947586106304520184775633721 327 1769643454279976222562683176672056967956047718424156030375457154898212758708436 328 3539286908559952445125366353379189975208037106885200496736105102268167898448293 329 5308930362839928667688049530086322982460026495346244963096753049638123038188150 330 10617860725679857335376099060242798043511936330766266798163887684219730838439145 331 15926791088519786003064148590399273104563846166186288633231022318801338638690140 332 31853582177039572006128297180938850366311459012520131010402807807489646801505973 333 47780373265559358009192445771478427628059071858853973387574593296177954964321806 334 95560746531118716018384891543237463570485677078003054263030712932129848976895001 335 143341119796678074027577337314996499512912282297152135138486832568081742989468196 336 286682239593356148055154674630554215654559631314894485252736717815711364075439173 337 430023359390034222082732011946111931796206980332636835366986603063340985161410150 338 860046718780068444165464023893346296849884094106454100685499311485777726515825865 339 1290070078170102666248196035840580661903561207880271366004012019908214467870241580 340 2580140156340205332496392071683406190322062682642903591911076250534620448126494293 341 3870210234510307998744588107526231718740564157405535817818140481161026428382747006 342 7740420469020615997489176215056953170511008848575793355442385383758435881537516281 343 11610630703530923996233764322587674622281453539746050893066630286355845334692285556 344 23221261407061847992467528645184328710622668147021545225745469415584456718928615653 345 34831892110592771988701292967780982798963882754297039558424308544813068103164945750 346 69663784221185543977402585935579924530047287643652965996073034775371668305417980585 347 104495676331778315966103878903378866261130692533008892433721761005930268507671015420 348 208991352663556631932207757806793650386500429336135558625892357383351601213518209013 349 313487028995334947898311636710208434511870166139262224818062953760772933919365402606 350 626974057990669895796623273420488704752218420818759997153023578264527996235083161561 351 940461086986004843694934910130768974992566675498257769487984202768283058550800920516 352 1880922173972009687389869820261681621442089528076986634009763747022530373894306553733 353 2821383260958014531084804730392594267891612380655715498531543291276777689237812186950 354 5642766521916029062169609460785475878697137115472373187130677265525483892061033799305 355 8464149782874043593254414191178357489502661850289030875729811239774190094884255411660 356 16928299565748087186508828382357289664833148408899946131594803845492237216939329674133 357 25392449348622130779763242573536221840163634967510861387459796451210284338994403936606 358 50784898697244261559526485147073593051982919351665491535189955634308282732330445574841 359 76177348045866392339289727720610964263802203735820121682920114817406281125666487213076 360 152354696091732784678579455441224227270915706304927780886380955098587990360016249829413 361 228532044137599177017869183161837490278029208874035440089841795379769699594366012445750 362 457064088275198354035738366323679578042681015414645955220765041687090255406098575698025 363 685596132412797531053607549485521665807332821955256470351688287994410811217831138950300 364 1371192264825595062107215098971052526587910839243663090785539477843923334870395379513653 365 2056788397238392593160822648456583387368488856532069711219390667693435858522959620077006 366 4113576794476785186321645296913185164683468103730439722603107139097075141915385443380121 367 6170365191715177779482467945369786941998447350928809733986823610500714425307811266683236 368 12340730383430355558964935890739610663889875483190220068302298828421835700354554939818693 369 18511095575145533338447403836109434385781303615451630402617774046342956975401298612954150 370 37022191150291066676894807672218942331348568793568462005892851307526727650280462038812745 371 55533286725436600015342211508328450276915833971685293609167928568710498325159625464671340 372 111066573450873200030684423016657047673403591068700989619650463567102624049274980555151573 373 166599860176309800046026634524985645069891348165716685630132998565494749773390335645631806 374 333199720352619600092053269049971584378926542582094176062895209990352754344692130542881401 375 499799580528929400138079903574957523687961736998471666495657421415210758915993925440130996 376 999599161057858800276159807149915635854211166498264942596573268549148027427810769383497573 377 1499398741586788200414239710724873748020460595998058218697489115683085295939627613326864150 378 2998797483173576400828479421449748672997496576998759656605495082803623611070901063660199465 379 4498196224760364601242719132174623597974532557999461094513501049924161926202174513993534780 380 8996392449520729202485438264349249549862215886004208627448035802723229890787640702000011893 381 13494588674281093803728157396523875501749899214008956160382570555522297855373106890006489006 382 26989177348562187607456314793047755711326099968028485197607208516794407787512797128038862681 383 40483766022843281411184472189571635920902300722048014234831846478066517719652487366071236356 384 80967532045686562822368944379143281257457204524117174223347827767632659592838141428194242053 385 121451298068529844233553416568714926594012108326186334211863809057198801466023795490317247750 386 242902596137059688467106833137429872019329422812414959931095887737396851239113924372738034185 387 364353894205589532700660249706144817444646737298643585650327966417594901012204053255158820620 388 728707788411179065401320499412289672551903886917371754315392472081188298638540773294524718613 389 1093061682616768598101980749118434527659161036536099922980456977744781696264877493333890616606 390 2186123365233537196203961498236869130643542897712369011990387033981560385758020320236195387961 391 3279185047850305794305942247355303733627924758888638101000317090218339075251163147138500159316 392 6558370095700611588611884494710607617906291167057614534059580337420672136958856961413828628133 393 9837555143550917382917826742065911502184657575226590967118843584623005198666550775689157096950 394 19675110287101834765835653484131823305670198449013858598355579483213998370246162885651970812905 395 29512665430652752148753480226197735109155739322801126229592315381804991541825774995614784528860 396 59025330861305504297506960452395470820913245242723605787420415391545959029477672659776882295733 397 88537996291958256446260440678593206532670751162646085345248515401286926517129570323938980062606 398 177075992583916512892520881357186414270545035519534877346968600058445804925911385984972586601241 399 265613988875874769338781322035779622008419319876423669348688684715604683334693201646006193139876 400 531227977751749538677562644071559246427245706141332752010320507942953270452690893966201639231813 401 796841966627624308016343966107338870846072092406241834671952331170301857570688586286397085323750 402 1593683933255248616032687932214677746512958317589454495969790939364091522707986153921172676551625 403 2390525899882872924049031898322016622179844542772667157267629547557881187845283721555948267779500 404 4781051799765745848098063796644033254001317351099275967787031649162737990823785405808653547367253 405 7171577699648618772147095694966049885822790159425884778306433750767594793802287090061358826955006 406 14343155399297237544294191389932099790928836849959652863116412609629140817871010105516231677526521 407 21514733098945856316441287084898149696034883540493420947926391468490686841939733120971104528098036 408 43029466197891712632882574169796299430636280143202608508859873153169276144412338092729237103429093 409 64544199296837568949323861254694449165237676745911796069793354837847865446884943064487369678760150 410 129088398593675137898647722509388898407608379616255125365600890108071535814835629830548795451986345 411 193632597890512706847971583764083347649979082486598454661408425378295206182786316596610221225212540 412 387265195781025413695943167528166695454224217222059975774845211621342022207704120596368554639357173 413 580897793671538120543914751292250043258469351957521496888281997864388838232621924596126888053501806 414 1161795587343076241087829502584500086825470808412769126680620717458280896149506823998550000484867801 415 1742693381014614361631744253876750130392472264868016756472959437052172954066391723400973112916233796 416 3485386762029228723263488507753500261402008738731485778754032317563352347501309396414538674588195973 417 5228080143043843084895232761630250392411545212594954801035105198074531740936227069428104236260158150 418 10456160286087686169790465523260500786057218843180814133686437283067076360609506038081393370031773065 419 15684240429131529254685698284890751179702892473766673466337769368059620980282785006734682503803387980 420 31368480858263058509371396569781502361874041783515155995907992509955267718039673811919734802629689493 421 47052721287394587764057094854672253544045191093263638525478215651850914455796562617104787101455991006 422 94105442574789175528114189709344507093026895858490895177421338851373880426541332831110313792957809081 423 141158163862183763292171284564016760642008600623718151829364462050896846397286103045115840484459627156 424 282316327724367526584342569128033521293890228591363539911658739197137795824468621284033160149010908453 425 423474491586551289876513853692050281945771856559008927993953016343378745251651139522950479813562189750 426 846948983173102579753027707384100563911289767805872328493765662877445696563095109433503917987307687785 427 1270423474759653869629541561076150845876807679052735728993578309411512647874539079344057356161053185820 428 2540846949519307739259083122152301691793107467481180402998875879204401707868663819463320629042472988213 429 3811270424278961608888624683228452537709407255909625077004173448997290767862788559582583901923892790606 430 7622540848557923217777249366456905075497798730570668044031785418757334359964748440715579637288518814361 431 11433811272836884826665874049685357613286190205231711011059397388517377952066708321848575372653144838116 432 22867622545673769653331748099370715226730348847966257802165671818560261552611759286797974412187756142533 433 34301433818510654479997622149056072840174507490700804593271946248603145153156810251747373451722367446950 434 68602867637021308959995244298112145680664951856407280746637646580257301603270305789696394237207667826505 435 102904301455531963439992866447168218521155396222113756900003346911911458053383801327645415022692968206060 436 205808602911063926879985732894336437042942666194238856920194201989924938700680973227694124712911802277333 437 308712904366595890319978599341504655564729936166363956940385057067938419347978145127742834403130636348606 438 617425808733191780639957198683009311130723619832750600121145130468080883883783031400292258141313004427641 439 926138713099787670959935798024513966696717303499137243301905203868223348419587917672841681879495372506676 440 1852277426199575341919871596049027933395962101998319859084560440400854787214829317635296542429094208474213 441 2778416139299363012879807394073541900095206900497502474867215676933486226010070717597751402978693044441750 442 5556832278598726025759614788147083800195468790995095694695931419195788632771448399774729163297593015805225 443 8335248417898089038639422182220625700295730681492688914524647161458091039532826081951706923616492987168700 444 16670496835796178077278844364441251400601571342985559318972294453573814440568266093061866561913399828180853 445 25005745253694267115918266546661877100907412004478429723419941745689537841603706104172026200210306669193006 446 50011490507388534231836533093323754201835043968957222426685883752694340406212640066660957829781441046072921 447 75017235761082801347754799639985631302762675933436015129951825759699142970821574029149889459352575422952836 448 150034471522165602695509599279971262605565791786872756219595652042028815387653603774933589777426806261279493 449 225051707283248404043264398919956893908368907640309497309239478324358487804485633520717290095501037099606150 450 450103414566496808086528797839913787816818695120620446537862957693978034500992178474702201908445385029959945 451 675155121849745212129793196759870681725268482600931395766486437063597581197498723428687113721389732960313740 452 1350310243699490424259586393519741363450698724881865695371740876217717280179039269723909470877666087582122773 453 2025465365549235636389379590279612045176128967162799994976995315371836979160579816019131828033942442203931806 454 4050930731098471272778759180559224090352581453685605797631526634924718193889243277771334142937658127730854201 455 6076396096647706909168138770838836135529033940208411600286057954477599408617906739523536457841373813257776596 456 12152792193295413818336277541677672271058714919136834815927187917317287288371980770513213889422294113161534373 457 18229188289943120727504416312516508406588395898065258031568317880156975168126054801502891321003214413065292150 458 36458376579886241455008832625033016813178085873570539293846779777038127278524444185938064589485521799422546665 459 54687564869829362182513248937549525219767775849075820556125241673919279388922833570373237857967829185779801180 460 109375129739658724365026497875099050439538139853031687573670771381286912662390336306611039610893844318143527093 461 164062694609488086547539746812648575659308503856987554591216301088654545935857839042848841363819859450507253006 462 328125389218976173095079493625297151318622184023735202105273178244205799640805016417426810517556090794182355481 463 492188083828464259642619240437945726977935864190482849619330055399757053345752193792004779671292322137857457956 464 984376167656928519285238480875891453955882081000485885084341262933307522229683064247467814922417388062050614853 465 1476564251485392778927857721313837180933828297810488920549352470466857991113613934702930850173542453986243771750 466 2953128502970785557855715442627674361867677300860018212790067245201302813303585222732778211506750395545158941385 467 4429692754456178336783573163941511542801526303909547505030782019935747635493556510762625572839958337104074111020 468 8859385508912356673567146327883023085603094018297175753444288648406668933139827728179084167999247649353491017813 469 13289078263368535010350719491824534628404661732684804001857795276877590230786098945595542763158536961602907924606 470 26578156526737070020701438983649069256809406286325769490481039770825527785877627304498751570955735873496501440761 471 39867234790105605031052158475473603885214150839966734979104284264773465340969155663401960378752934785390094956916 472 79734469580211210062104316950947207770428467321845792931739466963687625330549170153419252846783193471361561096933 473 119601704370316815093156475426420811655642783803724850884374649662601785320129184643436545314813452157333027236950 474 239203408740633630186312950852841623311285898891274347715811096193484959937480086940103754808181552115828796840105 475 358805113110950445279469426279262434966929013978823844547247542724368134554830989236770964301549652074324566443260 476 717610226221900890558938852558524869933858690525296980988618679185299047704105413780003256960208599750974617618933 477 1076415339332851335838408278837787304900788367071770117429989815646229960853379838323235549618867547427624668794606 478 2152830678665702671676816557675574609801578059278838818648226818765585478895646547259393755951953686059900307054041 479 3229246017998554007515224836513361914702367751485907519866463821884940996937913256195551962285039824692175945313476 480 6458492035997108015030449673026723829404738153242412207309422018716133108253600253616949237998516831793653829556613 481 9687738053995662022545674509540085744107108554998916894752380215547325219569287251038346513711993838895131713799750 482 19375476107991324045091349019080171488214222410539028124657749180987152667894121984528383654280862042608867305458825 483 29063214161986986067637023528620257232321336266079139354563118146426980116218956718018420794849730246322602897117900 484 58126428323973972135274047057240514464642683133240667379432213792638964689949008400940222843413209222282413549954453 485 87189642485960958202911070585860771696964030000402195404301309438850949263679060083862024891976688198242224202791006 486 174379284971921916405822141171721543393928081202969168149214573877271907442380310097530812291380873855758863917019321 487 261568927457882874608733211757582315090892132405536140894127838315692865621081560111199599690785059513275503631247636 488 523137854915765749217466423515164630181784307215401836469479586630525749072207500082012724396425113945099838285369893 489 784706782373648623826199635272746945272676482025267532044831334945358632523333440052825849102065168376924172939492150 490 1569413564747297247652399270545493890545353048859194173452110489888997300706755639824878748233840326590946007924733545 491 2354120347120945871478598905818240835818029615693120814859389644832635968890177839596931647365615484804967842909974940 492 4708240694241891742957197811636481671636059401003559848443674929661832009100533198632317394790650949284131009911448373 493 7062361041362837614435796717454722507454089186313998882027960214491028049310888557667703142215686413763294176912921806 494 14124722082725675228871593434909445014908178711862634201505711708975176241262132154212314484550212786874979002008840601 495 21187083124088512843307390152364167522362268237411269520983463203459324433213375750756925826884739159986663827104759396 496 42374166248177025686614780304728335044724537153291811916866508966904889151707461579267668054007158238670108950575512773 497 63561249372265538529922170457092502567086806069172354312749554730350453870201547407778410281129577317353554074046266150 498 127122498744531077059844340914185005134173613495283254375298274580673388310964514971064453362734514472100670740824520265 499 190683748116796615589766511371277507701260420921394154437846994430996322751727482534350496444339451626847787407602774380 500 381367496233593231179533022742555015402520844556665400375292319101937606644577805379716258489629622928482700000669524693 501 572051244350389846769299534113832523103781268191936646312737643772878890537428128225082020534919794230117612593736275006 502 1144102488700779693538599068227665046207562541811627475624671948025647703357101937072194572271741027809809475558400501881 503 1716153733051169540307898602341497569311343815431318304936606252278416516176775745919307124008562261389501338523064728756 504 3432307466102339080615797204682995138622687641718144975871605825516612876918042853082675310420927401478151177787985361253 505 5148461199153508620923695807024492707934031468004971646806605398754809237659309960246043496833292541566801017052905993750 506 10296922398307017241847391614048985415868062957720960025609997439429178164447602642980209118474190840531899035589523794985 507 15445383597460525862771087421073478123802094447436948404413389480103547091235895325714374740115089139496997054126141596220 508 30890767194921051725542174842146956247604188938295930272820352244046213560729756096404993729845389793790588111219706807413 509 46336150792381577588313262263220434371406283429154912141227315007988880030223616867095612719575690448084179168313272018606 510 92672301584763155176626524526440868742812566945153891210441776583655998816963164624143713938381803925761546342561391267161 511 139008452377144732764939786789661303114218850461152870279656238159323117603702712381191815157187917403438913516809510515716 512 278016904754289465529879573579322606228437701095993874415286769454002712720437286542288607312836680866064203045488715491333 513 417025357131434198294819360368983909342656551730834878550917300748682307837171860703385399468485444328689492574167920466950 514 834050714262868396589638720737967818685313103809046024813783187768077570700407444966580752933892580775751737172075229853705 515 1251076071394302594884458081106951728027969655887257171076649074787472833563643029229776106399299717222813981769982539240460 516 2502152142788605189768916162213903456055939312469266877577195322116371577179413505579172120792442818682373467587443856320533 517 3753228214182907784653374243320855184083908969051276584077741569445270320795183981928568135185585920141932953404905173400606 518 7506456428365815569306748486641710368167817939492058239003277483973392461694622858096376086358858608757356914904767902480441 519 11259684642548723353960122729962565552251726909932839893928813398501514602594061734264184037532131297372780876404630631560276 520 22519369285097446707920245459925131104503453822644689929553215487168732845396633257006847707039636131692543768999176374479013 521 33779053927646170061880368189887696656755180735356539965177617575835951088199204779749511376547140966012306661593722117397750 522 67558107855292340123760736379775393313510361476271100213746412532003309456815429136455982017045029005918577355567274457512425 523 101337161782938510185641104569663089970265542217185660462315207488170667825431653493162452657542917045824848049540826797627100 524 202674323565877020371282209139326179940531084445487361491412769737004150211697346140238823842987328239437624163841314040688053 525 304011485348815530556923313708989269910796626673789062520510331985837632597963038787315195028431739433050400278141801283749006 526 608022970697631061113846627417978539821593253369810206174585373493000894317594155882458227112666467161676656685802923458365721 527 912034456046446591670769941126967809732389880065831349828660415000164156037225272977601259196901194890302913093464045632982436 528 1824068912092893183341539882253935619464779760176126861924450249042979570317786702570858192505408366371757538445966733047700293 529 2736103368139339775012309823380903429197169640286422374020240083085794984598348132164115125813915537853212163798469420462418150 530 5472206736278679550024619646761806858394339280661773072574739004256892485683368577559541599851043028888727752115016124488307145 531 8208310104418019325036929470142710287591508921037123771129237925427989986768389022954968073888170519924243340431562828514196140 532 16416620208836038650073858940285420575183017842252104191326993527026585006510122672372558844222764946213093529899280224155333973 533 24624930313254057975110788410428130862774526763467084611524749128625180026251856321790149614557359372501943719366997619796471806 534 49249860626508115950221576820856261725549053527289882521186533609591570118450401896505544622007566557733101136806304373846827001 535 73874790939762173925332365231284392588323580291112680430848318090557960210648947471220939629457773742964258554245611127897182196 536 147749581879524347850664730462568785176647160582936787457970706885798340553191273448292370044701243111386944504635840524302131173 537 221624372819286521775997095693853177764970740874760894485093095681038720895733599425363800459944712479809630455026069920707080150 538 443248745638573043551994191387706355529941481750944642162734332771442282055253955862428582491460816210536115702341376378429693865 539 664873118457859565327991287081559533294912222627128389840375569861845843214774312299493364522976919941262600949656682836152307580 540 1329746236915719130655982574163119066589824445257102486065847422542421366957122138622388692189096622384358911483891838746335682293 541 1994619355373578695983973861244678599884736667887076582291319275222996890699469964945284019855216324827455222018126994656519057006 542 3989238710747157391967947722489357199769473335779844577352831116083453142454086957937371965996718214658577863205410935461100248281 543 5983858066120736087951921583734035799654210003672612572414342956943909394208703950929459912138220104489700504392694876265681439556 544 11967716132241472175903843167468071599308420007356607970369071045162737510527701957952527676849011338986735847123703644827487147653 545 17951574198362208263855764751202107398962630011040603368323799133381565626846699964975595441559802573483771189854712413389292855750 546 35903148396724416527711529502404214797925260022103972387728368529312968697913988042138406588264747406982212056386052611370834248585 547 53854722595086624791567294253606322196887890033167341407132937925244371768981276119301217734969692240480652922917392809352375641420 548 107709445190173249583134588507212644393775780066380214116427416375588418426403728462976866880229669000990645199188041187889248357013 549 161564167785259874374701882760818966590663670099593086825721894825932465083826180806652516025489645761500637475458689566426121072606 550 323128335570519748749403765521637933181327340199277236255766870702064279944534714062053894871559860563059953657623890271221236293561 551 484692503355779623124105648282456899771991010298961385685811846578196094805243247317455273717630075364619269839789090976016351514516 552 969385006711559246248211296564913799543982020598104896580269855256790889164251199532408273076421288809355897092991204228770691325733 553 1454077510067338869372316944847370699315973030897248407474727863935385683523259151747361272435212502254092524346193317481525031136950 554 2908155020134677738744633889694741398631946061794861065366748052071568766154047713289717996152747280668419763519212679516526038867305 555 4362232530202016608116950834542112097947919092692473723258768240207751848784836274832074719870282059082747002692232041551527046597660 556 8724465060404033216233901669084224195895838185385675947352121128817098495784731369254140342305208670485963435038116172210006046382133 557 13086697590606049824350852503626336293843757278078878171445474017426445142784626463676205964740135281889179867384000302868485046166606 558 26173395181212099648701705007252672587687514556159213344560117331656079881999370566532393734609559668419298594075304783950873998706841 559 39260092771818149473052557510879008881531271834239548517674760645885714621214114669388581504478984054949417320766609265033262951247076 560 78520185543636298946105115021758017763062543668482011038687859885377808435288464617137126619216546319180712360147826886494333715241413 561 117780278315454448419157672532637026644593815502724473559700959124869902249362814564885671733954108583412007399529044507955404479235750 562 235560556630908896838315345065274053289187631005454775126078595436952562884446099686491270688425373585387770236287305728766424583966025 563 353340834946363345257473017597911079933781446508185076692456231749035223519529384808096869642896638587363533073045566949577444688696300 564 706681669892726690514946035195822159867562893016381809398265817872495963810499710729633593726827590011854577020549567324866120628381653 565 1060022504839090035772419052793733239801344339524578542104075403995956704101470036651170317810758541436345620968053567700154796568067006 566 2120045009678180071544838105587466479602688679049180396234857516740764441745821955529220344503585708546946263685024002251732055638112121 567 3180067514517270107317257158381199719404033018573782250365639629485572179390173874407270371196412875657546906401994436803309314708157236 568 6360135029034540214634514316762399438808066037147611124784692676468846425866111513268300160156963002663603856301822607309463554420270693 569 9540202543551810321951771475143599158212099055721439999203745723452120672342049152129329949117513129669660806201650777815617794132384150 570 19080405087103620643903542950287198316424198111442973246514318281899645478855625833166178733763300762036341699398969023036925438272680745 571 28620607630655430965855314425430797474636297167164506493824890840347170285369202514203027518409088394403022592596287268258233082412977340 572 57241215261310861931710628850861594949272594334329199483863435350685148839081460086221092707874725794200085359183909471327845864841779573 573 85861822891966292897565943276292392423908891501493892473901979861023127392793717658239157897340363193997148125771531674397458647270581806 574 171723645783932585795131886552584784847817783002988157940231267062027871322273545432108391136793824398782376599525733218417676694572813401 575 257585468675898878692697829828877177271726674504482423406560554263032615251753373205977624376247285603567605073279934762437894741875044996 576 515170937351797757385395659657754354543453349008965592797975723206028463576878966643215399436720767228711370842525209264121308283813389573 577 772756406027696636078093489486631531815180023513448762189390892149024311902004560080453174497194248853855136611770483765804721825751734150 578 1545512812055393272156186978973263063630360047026899016348491013657975089950753560623426650362840889750862594615471647010100481251630067465 579 2318269218083089908234280468459894595445540070540349270507591135166925867999502561166400126228487530647870052619172810254396240677508400780 580 4636538436166179816468560936919789190891080141080701524954600729053704668292494003257840855193879845382044748022206979465774556555269999893 581 6954807654249269724702841405379683786336620211621053779401610322940483468585485445349281584159272160116219443425241148677152872433031599006 582 13909615308498539449405682810759367572673240423242113526682057563320672801757948652548644373792353888405048172418205015268269895266569594681 583 20864422962747809174108524216139051359009860634863173273962504803700862134930411859748007163425435616693876901411168881859386918100107590356 584 41728845925495618348217048432278102718019721269726358483682683442281135999034779243196176737798490369732972373957783199546702137001227974053 585 62593268888243427522325572648417154077029581904589543693402862080861409863139146626644346312171545122772067846504397517234017355902348357750 586 125186537776486855044651145296834308154059163809179111258321071831481643184626204300689017446238328518234572835279685906123891313406722302185 587 187779806664730282566976717945251462231088745713768678823239281582101876506113261974733688580305111913697077824054974295013765270911096246620 588 375559613329460565133953435890502924462177491427537405389509258503721399928922346044268026804400700372775029932651730333339243745026243666613 589 563339419994190847700930153835754386693266237141306131955779235425340923351731430113802365028496288831852982041248486371664722219141391086606 590 1126678839988381695401860307671508773386532474282612359397619861529717140536854504417206029344573530754467712651580536229952870844690884519961 591 1690018259982572543102790461507263160079798711423918586839460487634093357721977578720609693660650772677082443261912586088241019470240377953316 592 3380036519965145086205580923014526320159597422847837364651043756626257303110738445820421985896463451535688383661992299149728891753296960600133 593 5070054779947717629308371384521789480239396134271756142462627025618421248499499312920234278132276130394294324062072012211216764036353543246950 594 10140109559895435258616742769043578960478792268543512666869499613952983672332565202598873753414876073151635642400478278368927233698339495880905 595 15210164339843152887925114153565368440718188402815269191276372202287546096165631092277513228697476015908976960738884544526637703360325448514860 596 30420328679686305775850228307130736881436376805630539146441235530007374542998395338071836851695599656544047910030437596946262817971915715803733 597 45630493019529458663775342460696105322154565208445809101606098857727202989831159583866160474693723297179118859321990649365887932583505983092606 598 91260986039058917327550684921392210644309130416891619730989179966318970680996585474765941737988741843810425695749318314517750687669541603733241 599 136891479058588375991326027382088315966463695625337430360372261074910738372162011365665723001283760390441732532176645979669613442755577224373876 600 273782958117176751982652054764176631932927391250674863776298486651550606146992555345398687579770111279787841018563965990911176530516213723843813 601 410674437175765127973978082146264947899391086876012297192224712228190473921823099325131652158256462169133949504951286002152739618276850223313750 602 821348874351530255947956164292529895798782173752024600495557353459839206648983263878397787470918105336076650918323920067449378526563818996819625 603 1232023311527295383921934246438794843698173260628036903798889994691487939376143428431663922783579748503019352331696554132746017434850787770325500 604 2464046623054590767843868492877589687396346521256073819819995847389892396362960987319596811875969859001656208480235804391779833449721812641035253 605 3696069934581886151765802739316384531094519781884110735841101700088296853349778546207529700968359969500293064628775054650813649464592837511745006 606 7392139869163772303531605478632769062189039563768221496126635116190426741920905353327597334554340662991821136891235501554202896089226149224258521 607 11088209803745658455297408217949153593283559345652332256412168532292556630492032160447664968140321356483349209153695948457592142713859460936772036 608 22176419607491316910594816435898307186567118691304664561713200496612779331426760842720405801515884160949168433574762681420335479747799870275081093 609 33264629411236975365892224653847460779850678036956996867014232460933002032361489524993146634891446965414987657995829414383078816781740279613390150 610 66529258822473950731784449307694921559701356073913993831806191785921336205608372093636445000253376826794915346526400397776460022203642456029854345 611 99793888233710926097676673961542382339552034110870990796598151110909670378855254662279743365615306688174843035056971381169841227625544632446318540 612 199587776467421852195353347923084764679104068221741981788751755949930005039481295411859790192171579168279566131183425900360287232531413058498785173 613 299381664701132778293030021884627147018656102332612972780905360788950339700107336161439837018727851648384289227309880419550733237437281484551251806 614 598763329402265556586060043769254294037312204665225945952921629034122007963756244497480280959337634880628338576758727115142676029435210556314799801 615 898144994103398334879090065653881441055968306997838919124937897279293676227405152833520724899947418112872387926207573810734618821433139628078347796 616 1796289988206796669758180131307762882111936613995677839032097609471030009581893450016242663643658699393464296096693080173551656751987574430581287973 617 2694434982310195004637270196961644323167904920993516758939257321662766342936381747198964602387369980674056204267178586536368694682542009233084228150 618 5388869964620390009274540393923288646335809841987033519442958273150418000126929783096331632462267687683551449022913038176902227583326608815017641065 619 8083304946930585013911810590884932969503714762980550279946659224638069657317477818993698662537165394693046693778647489817435760484111208396951053980 620 16166609893861170027823621181769865939007429525961100563022205708925909943143288215384202180449386242056971468534406709843201197404707597491600477493 621 24249914840791755041735431772654798908511144288941650846097752193213750228969098611774705698361607089420896243290165929868966634325303986586249901006 622 48499829681583510083470863545309597817022288577883301698453278905727041714954862378343021107473325084183548648534555320154592621523578334567896541081 623 72749744522375265125206295317964396725533432866824952550808805618240333200940626144911336516585043078946201053778944710440218608721852682549543181156 624 145499489044750530250412590635928793451066865733649905114133160275079748915914582599409892454670307968575914431466336341713755923189646087889879840453 625 218249233567125795375618885953893190176600298600474857677457514931919164630888539053908448392755572858205627809153727972987293237657439493230216499750 626 436498467134251590751237771907786380353200597200949715379946127941036494289843738726991335628511589337778280266124349787641223886806760432042019955785 627 654747700701377386126856657861679570529800895801424573082434740950153823948798938400074222864267605817350932723094971602295154535956081370853823411820 628 1309495401402754772253713315723359141059601791602849146214931678054703977953731198038497323414536098877435914741823730887923583894895925632870820736213 629 1964243102104132158380569973585038711589402687404273719347428615159254131958663457676920423964804591937520896760552490173552013253835769894887818060606 630 3928486204208264316761139947170077423178805374808547438794981622627300924029593557830538603301610958360509892112372555713770576153639065572101983946361 631 5892729306312396475141709920755116134768208062212821158242534630095347716100523657984156782638417324783498887464192621253989139053442361249316149832116 632 11785458612624792950283419841510232269536416124425642316685318044808280752425580600921709076020838198537933972110920393241311377398819774063284995314533 633 17678187918937189425425129762265348404304624186638463475128101459521213788750637543859261369403259072292369056757648165228633615744197186877253840796950 634 35356375837874378850850259524530696808609248373276926950656700488277598217950341657625313760294525242526610507880366631923933430072264476883813072894505 635 53034563756811568276275389286796045212913872559915390426185299517033982647150045771391366151185791412760851959003085098619233244400331766890372304992060 636 106069127513623136552550778573592090425827745119830780853171594172538306575198224682596314345347597021405448706736310800171798885968403740039355392585333 637 159103691270434704828826167860388135638741617679746171280157888828042630503246403593801262539509402630050045454469536501724364527536475713188338480178606 638 318207382540869409657652335720776271277483235359492342561917767933025943568289073467229689164970833651867580486399354209315393849408431838893898525559641 639 477311073811304114486478503581164406916224853039238513843677647038009256633331743340658115790432264673685115518329171916906423171280387964599458570940676 640 954622147622608228972957007162328813832449706078477027690559274629899878390256019240570559752768586130905210191578906245546175931231736754233360272286213 641 1431933221433912343459435510743493220748674559117715541537440902221790500147180295140483003715104907588125304864828640574185928691183085543867261973631750 642 2863866442867824686918871021486986441497349118235431083081289765551343730541545655399474663774017928743320568039498405971838516559708092737803410208073225 643 4295799664301737030378306532230479662246023677353146624625138628880896960935911015658466323832930949898515831214168171369491104428233099931739558442514700 644 8591599328603474060756613064460959324492047354706293249263093179977319382366192161553949960353478126931171579048018592385915527211150043163616889406648853 645 12887398992905211091134919596691438986738071032059439873901047731073741803796473307449433596874025303963827326881869013402339949994066986395494220370783006 646 25774797985810422182269839193382877973476142064118879747827727306578534528581686875372901819123283062195934487003102526098546536697501659391263985784804921 647 38662196978715633273404758790074316960214213096178319621754406882083327253366900443296370041372540820428041647124336038794753123400936332387033751198826836 648 77324393957431266546809517580148633920428426192356639243560077453028756348711281407540809333495546549392642960727401076177239520220608037974618592484131493 649 115986590936146899820214276370222950880642639288534958865365748023974185444055662371785248625618552278357244274330466113559725917040279743562203433769436150 650 231973181872293799640428552740445901761285278577069917730834023425672574572066285785466635752738034373787607881618390224294918380918030233525509047711827945 651 347959772808440699460642829110668852641927917865604876596302298827370963700076909199148022879857516469217971488906314335030110844795780723488814661654219740 652 695919545616881398921285658221337705283855835731209753192809652410190334768063740482088322762716892572582181643727544664411154783266502939779833683654350773 653 1043879318425322098381928487332006557925783753596814629789317005993009705836050571765028622645576268675946391798548774993792198721737225156070852705654481806 654 2087758636850644196763856974664013115851567507193629259579044121496916226407920987697641799297156256620185260928927381976286263630824333297746114132000786201 655 3131637955275966295145785461996019673777351260790443889368771237000822746979791403630254975948736244564424130059305988958780328539911441439421375558347090596 656 6263275910551932590291570923992039347554702521580887778738362693023439123431222495595679059909479927665433214782271641894964389454522648850051568558077826373 657 9394913865827898885437356385988059021332053782371331668107954149046055499882653587561103143870223610766442299505237294831148450369133856260681761557808562150 658 18789827731655797770874712771976118042664107564742663336217548736135698258708586551792544503764462098606054508337793917617104365487667244463781157998384414665 659 28184741597483696656312069157964177063996161347113995004327143323225341017534519516023985863658700586445666717170350540403060280606200632666880554438960267180 660 56369483194967393312624138315928354127992322694227990008657567522537856552955597785388648159365430927037673252995339736715735490711200329218596378643455115093 661 84554224792451089968936207473892531191988484041341985012987991721850372088376676054753310455072161267629679788820328933028410700816200025770312202847949963006 662 169108449584902179937872414947785062383976968082683970025982545195875093212526469616187973774240382043552039214949935177876051260629998179310294945226969087481 663 253662674377353269906808622421677593575965452124025955038977098669899814336676263177622637093408602819474398641079541422723691820443796332850277687605988211956 664 507325348754706539813617244843355187151930904248051910077967320844148326744898761368607979915009324655534156556777637469085843358882788921239896454274114746853 665 760988023132059809720425867265032780727896356372077865116957543018396839153121259559593322736610046491593914472475733515447994897321781509629515220942241281750 666 1521976046264119619440851734530065561455792712744155730233941333045491074449334989145912056929604331016358547494188576278172909230633955530337712600008759209385 667 2282964069396179429161277601795098342183689069116233595350925123072585309745548718732230791122598615541123180515901419040897823563946129551045909979075277137020 668 4565928138792358858322555203590196684367378138232467190701902740162565411777282377517912405157965707148587798130277056576349485999873044124249184274399107565813 669 6848892208188538287483832805385295026551067207348700786052880357252545513809016036303594019193332798756052415744652694111801148435799958697452458569722937994606 670 13697784416377076574967665610770590053102134414697401572105865702539880612190401952714089684212202549644787705686253825212709974615561487439219645771942982572761 671 20546676624565614862451498416155885079653201622046102358158851047827215710571787869124585349231072300533522995627854956313618800795323016180986832974163027150916 672 41093353249131229724902996832311770159306403244092204716317912071724010590288315498462973990113218505332411739649606786605452957078569172450603123213320267468933 673 61640029873696844587354495248467655238959604866138307074476973095620805470004843127801362630995364710131300483671358616897287113361815328720219413452477507786950 674 123280059747393689174708990496935310477919209732276614148954366143380769278299165776030331845292877228793332464130510981751004937699476937617697741434943441908105 675 184920089621090533762063485745402965716878814598414921223431759191140733086593488424259301059590389747455364444589663346604722762037138546515176069417409376029260 676 369840179242181067524126971490805931433757629196829842446864358286559782849765935889373815285785075111972191882754914189122306946025969653384869967894795604726933 677 554760268863271601286190457236208897150636443795244763670296957381978832612938383354488329511979760476489019320920165031639891130014800760254563866372181833424606 678 1109520537726543202572380914472417794301272887590489527340595594572514298579034684790687085357168112187100964628991505055105505103932986641218163390864317372186041 679 1664280806589814803858571371708626691451909331385734291010894231763049764545130986226885841202356463897712909937062845078571119077851172522181762915356452910947476 680 3328561613179629607717142743417253382903818662771468582021791823143212795796577808617192535071130110263671671848428040140793683843509115285781597146952813232568613 681 4992842419769444411575714115125880074355727994157202873032689414523375827048024631007499228939903756629630433759793235203016248609167058049381431378549173554189750 682 9985684839538888823151428230251760148711455988314405746065385548280978187508680934341840163212641878195752571468191170373335388593947656581599005389578161929726825 683 14978527259308333234727142345377640223067183982471608619098081682038580547969337237676181097485379999761874709176589105543654528578728255113816579400607150305263900 684 29957054518616666469454284690755280446134367964943217238196176802545614162763937820006045605636428729396732826250387611021914839908683591193305444066173930253222453 685 44935581777924999704181427036132920669201551947414825857294271923052647777558538402335910113787477459031590943324186116500175151238638927272794308731740710201181006 686 89871163555849999408362854072265841338403103894829651714588570723042201688767603493979187048906292377809148702442791032869561867979732016476933187993400679687751321 687 134806745333774999112544281108398762007604655842244477571882869523031755599976668585622463984025107296586706461561395949238948584720825105681072067255060649174321636 688 269613490667549998225088562216797524015209311684488955143765792799937323467254390549859661610712889512665346554711629498216320300446558535224833275569959816919421893 689 404420236001324997337632843325196286022813967526733432715648716076842891334532112514096859237400671728743986647861863047193692016172291964768594483884858984664522150 690 808840472002649994675265686650392572045627935053466865431297539661433407203666331785423185760126693296471840558901401293864230294354400577262567249889395006470601545 691 1213260708003974992012898529975588858068441902580200298146946363246023923072800551056749512282852714864199694469940939540534768572536509189756540015893931028276680940 692 2426521416007949984025797059951177716136883805160400596293892941507543095214805315627957959136356129406367123466237229480023229669092651674963836596027216130836476373 693 3639782124011924976038695589926766574205325707740600894440839519769062267356810080199166405989859543948534552462533519419511690765648794160171133176160501233396271806 694 7279564248023849952077391179853533148410651415481201788881679469569115032852028587427250681121020487253004573977777739636930766579336854911243779480799710615358772601 695 10919346372035774928116086769780299722615977123221802683322519419369167798347247094655334956252181430557474595493021959854349842393024915662316425785438919997321273396 696 21838692744071549856232173539560599445231954246443605366645039698800316592971311043368505650786965659826820129091465321304514454882128364506435877827835256291775004773 697 32758039116107324784348260309340899167847931369665408049967559978231465387595374992081676345321749889096165662689908682754679067371231813350555329870231592586228736150 698 65516078232214649568696520618681798335695862739330816099935121676586892767744383692279024167208705375616073201590660168700987674934620693064716712254378017766722388265 699 98274117348321974353044780928022697503543794108996224149902683374942320147893392392476371989095660862135980740491411654647296282498009572778878094638524442947216040380 700 196548234696643948706089561856045395007087588217992448299805370190132564280894052201184086931321732919119445233404508915677851645380333278284968294304878551082961912693 701 294822352044965923059134342784068092510631382326988672449708057005322808413894712009891801873547804976102909726317606176708407008262656983791058493971232659218707785006 702 589644704089931846118268685568136185021262764653977344899416120891141464798003958852246289653356432341900786957478583566183332177293942233036541197998124648814475233881 703 884467056134897769177403028352204277531894146980966017349124184776960121182113205694600777433165059707698664188639560955658257346325227482282023902025016638410242682756 704 1768934112269795538354806056704408555063788293961932034698248383314911938304655481054126926678851764194787263386965864336849551014187711495472896224161351937574604693253 705 2653401168404693307532209085056612832595682440942898052047372581852863755427197756413653075924538468681875862585292167718040844682050195508663768546297687236738966703750 706 5306802336809386615064418170113225665191364881885796104094745191227710902735253652157156895474120226922531595189957820287147762007174904079145233932818011794986172062985 707 7960203505214079922596627255169838497787047322828694156142117800602558050043309547900660715023701985163187327794623472856254679332299612649626699319338336353233377422220 708 15920407010428159845193254510339676995574094645657388312284235656249082883848335374461022917297490549443934395627993915414641503950748251422888792319121947349483232155413 709 23880610515642239767789881765509515493361141968486082468426353511895607717653361201021385119571279113724681463461364357973028328569196890196150885318905558345733086888606 710 47761221031284479535579763531019030986722283936972164936852707133879149002830154959362173213642731385684482407000222655350320947710691832639572557998701665977499128399161 711 71641831546926719303369645296528546480083425905458247405279060755862690288006948717702961307714183657644283350539080952727613566852186775082994230678497773609265169909716 712 143283663093853438606739290593057092960166851810916494810558121731901247711060762550044728564428713631758805661233149784263755714848969654660530036078776645790596249063333 713 214925494640780157910108935889585639440250277716374742215837182707939805134114576382386495821143243605873327971927218615799897862845752534238065841479055517971927328216950 714 429850989281560315820217871779171278880500555432749484431674365856231344538322882994050603540287179844687133864164412989216852887980697277465214832401673233087986474921705 715 644776483922340473730326807668756918320750833149124226647511549004522883942531189605714711259431116083500939756401607362633807913115642020692363823324290948204045621626460 716 1289552967844680947460653615337513836641501666298248453295023098889749236425249839669984646314863617432882835353423166240501730150809668459362893945535706290696354880228533 717 1934329451767021421190980423006270754962252499447372679942534648774975588907968489734254581370296118782264730950444725118369652388503694898033424067747121633188664138830606 718 3868658903534042842381960846012541509924504998894745359885069299311358114896311900385619610332595008096291373582129353267207533426164158632023180733268492054953855551612441 719 5802988355301064263572941269018812264886757498342118039827603949847740640884655311036984639294893897410318016213813981416045414463824622366012937398789862476719046964394276 720 11605976710602128527145882538037624529773514996684236079655207903218295155930060463908190173773793335884159855790107768893027286225962782403938539993128222530591148476691013 721 17408965065903192790718823807056436794660272495026354119482811856588849670975465616779395708252692774358001695366401556370009157988100942441864142587466582584463249988987750 722 34817930131806385581437647614112873589320544990052708238965623720223327090272430917227233206873396630843051037457762724861891230572828960227553615566030160323232609073780425 723 52226895197709578372156471421169310383980817485079062358448435583857804509569396217675070705494100487328100379549123893353773303157556978013243088544593738062001968158573100 724 104453790395419156744312942842338620767961634970158124716896871181806864515781791802687024991724223138910296052548167010951292435508368106714136837871381466432616154508756053 725 156680685593128735116469414263507931151942452455237187075345306779755924521994187387698979277954345790492491725547210128548811567859179235415030587198169194803230340858939006 726 313361371186257470232938828527015862303884904910474374150690613587694360037274373510071725717380735909493174037994258705585114794104866772205362495960726370223685118101097721 727 470042056779386205349408242790523793455827357365711561226035920395632795552554559632444472156807126028493856350441307282621418020350554308995694404723283545644139895343256436 728 940084113558772410698816485581047586911654714731423122452071840847630613091681116734236478636558340714004093874682291462217819357474125220741991452575343052522728663452952293 729 1410126170338158616048224728371571380367482072097134683678107761299628430630807673836028485116309555399514331398923275641814220694597696132488288500427402559401317431562648150 730 2820252340676317232096449456743142760734964144194269367356215522711986905234759342610752038878507288113061425145445905077578408022741425470477782287112357041271532608658175145 731 4230378511014475848144674185114714141102446216291404051034323284124345379838711011385475592640705020826608518891968534513342595350885154808467276073797311523141747785753702140 732 8460757022028951696289348370229428282204892432582808102068646568474150847623710012648341322573186396281282562479135776614585123968862376027936962720109726891221291062573161973 733 12691135533043427544434022555344142423307338648874212153102969852823956315408709013911207052505667771735956606066303018715827652586839597247406649366422142259300834339392621806 734 25382271066086855088868045110688284846614677297748424306205939706098832806709994007577194379594888252728044261523003452607455171707863327316818119877874492208477259660916759001 735 38073406599130282633302067666032427269922015946622636459308909559373709298011279001243181706684108733720131916979703886499082690828887057386229590389326842157653684982440896196 736 76146813198260565266604135332064854539844031893245272918617819119649258947807709961995923962535322885952525932740202603349765114726142380416468823068714099695058551929144823173 737 114220219797390847899906202998097281809766047839867909377926728679924808597604140922748666218386537038184919948500701320200447538623397703446708055748101357232463418875848750150 738 228440439594781695799812405996194563619532095679735818755853457361653297898778585764516453535107284913394364094562992301104094543383531938181435396076323545224429201680223561865 739 342660659392172543699718608994291845429298143519603728133780186043381787199953030606284240851828032788603808240625283282007741548143666172916162736404545733216394984484598373580 740 685321318784345087399437217988583690858596287039207456267560372090370935807046669050606723900324487251256664876373745885421882028560805408408364041969333127951794696826248870293 741 1027981978176517631099155826982875536287894430558811184401340558137360084414140307494929206948820941713909521512122208488836022508977944643900565347534120522687194409167899367006 742 2055963956353035262198311653965751072575788861117622368802681116281934891642561830665934898290978726775917139814490775620484842882502835412953207833388724368412398274049902980281 743 3083945934529552893297467480948626608863683291676433553204021674426509698870983353836940589633136511837924758116859342752133663256027726182005850319243328214137602138931906593556 744 6167891869059105786594934961897253217727366583352867106408043348867448843370529139026034148052946710372045709814211402789892922241149344614315854915127623074351223189292021679653 745 9251837803588658679892402442845879826591049875029300659612065023308387987870074924215127706472756908906166661511563462827652181226270963046625859511011917934564844239652136765750 746 18503675607177317359784804885691759653182099750058601319224130046645634866997274711134561350518861191204725710184112360226555553910729710593860027575305769161281726302160690516585 747 27755513410765976039677207328537639479773149625087901978836195069982881746124474498053994994564965473503284758856661257625458926595188458141094195639599620387998608364669244267420 748 55511026821531952079354414657075278959546299250175803957672390140023481274763198721516601864276625693791354292035293384393420236106752485283405008385763107360301292375051322505013 749 83266540232297928119031621985612918439319448875263705936508585210064080803401922944979208733988285914079423825213925511161381545618316512425715821131926594332603976385433400742606 750 166533080464595856238063243971225836878638897750527411873017170420243597171832345340775641218269961321728417199071792760607767857069384162853864876476980921833816104062292469425561 751 249799620696893784357094865956838755317958346625791117809525755630423113540262767736572073702551636729377410572929660010054154168520451813282013931822035249335028231739151538108516 752 499599241393787568714189731913677510635916693251582235619051511261077098210582534374778594905690052445893960243147203496678317868706405902568894332070325965007272766061154412097733 753 749398862090681353071284597870516265953875039877373353428577266891731082880902301012985116108828468162410509913364746983302481568892359991855774732318616680679517300383157286086950 754 1498797724181362706142569195741032531907750079754746706857154533783923908021918599829239127218830494299099298021305260919744982201115724535721282401489744294033467205932017243935305 755 2248196586272044059213853793611548797861625119632120060285731800676116733162934898645493138328832520435788086129245774856187482833339089079586790070660871907387417111480877201783660 756 4496393172544088118427707587223097595723250239264240120571463601353156950846097792897524066660012156820132728647643083618655003793340187263193046015026765680123699433293159747090133 757 6744589758816132177641561380834646393584875358896360180857195402030197168529260687149554994991191793204477371166040392381122524753341285446799301959392659452859981755105442292396606 758 13489179517632264355283122761669292787169750717792720361714390804062241306098977365512185569987077818306067855110383852574805125760006589101637535666195362636417693930873695271838841 759 20233769276448396532924684142503939180754626076689080542571586206094285443668694043874816144982963843407658339054727312768487726766671892756475769372998065819975406106641948251281076 760 40467538552896793065849368285007878361509252153378161085143172412192264825418300070175783449975316150609542903666060761162095606039991821929029402240816219101346273054609517876653413 761 60701307829345189598774052427511817542263878230067241627714758618290244207167906096476750754967668457811427468277394209555703485313311751101583035108634372382717140002577087502025750 762 121402615658690379197548104855023635084527756460134483255429517236587876290497636157805803829954113843211307387668000690361647275639919575035321797206908919688225201687805417752234025 763 182103923488035568796322157282535452626791634690201724883144275854885508373827366219134856904940559228611187307058607171167591065966527398969060559305183466993733263373033748002442300 764 364207846976071137592644314565070905253583269380403449766288551709785792499978380367974318449918672312399279516343638884835662741959646943602432572589647283833048370111369981501249653 765 546311770464106706388966471847606357880374904070605174649432827564686076626129394516813779994896785396187371725628670598503734417952766488235804585874111100672363476849706215000057006 766 1092623540928213412777932943695212715760749808141210349298865655129401704756906084893036769269868678502728553255710190282008430055958717267800232079706782901035890640430017400992844121 767 1638935311392320119166899415542819073641124712211815523948298482694117332887682775269259758544840571609269734785791709965513125693964668047364659573539454701399417804010328586985631236 768 3277870622784640238333798831085638147282249424423631047896596965388293768784660142257337935649831358639247089180489118101028173828035704677386564962996030802181162981481867115956722693 769 4916805934176960357500698246628457220923374136635446571844895448082470204681637509245416112754822145669224443575186526236543221962106741307408470352452606902962908158953405644927814150 770 9833611868353920715001396493256914441846748273270893143689790896165058615381864201928469062629944722179864126368184448813090288804426219780131432336739456604690471064829231173826548745 771 14750417802530881072502094739885371662770122409906339715534686344247647026082090894611522012505067298690503809161182371389637355646745698252854394321026306306418033970705056702725283340 772 29500835605061762145004189479770743325540244819812679431069372688495530464201360156098317699250735459063838096757987535459282401053916870836337771905721098210365377435254953173392407573 773 44251253407592643217506284219656114988310367229719019146604059032743413902320629417585113385996403619437172384354792699528927446461088043419821149490415890114312720899804849644059531806 774 88502506815185286435012568439312229976620734459438038293208118065487300628715615568920774120474008962240005725580830984417870272443027035500900265508168751423684060787299378824002745401 775 132753760222777929652518852658968344964931101689157057439812177098231187355110601720256434854951614305042839066806869269306813098424966027581979381525921612733055400674793908003945958996 776 265507520445555859305037705317936689929862203378314114879624354196463320358369916908013964406865632056817000047356229709333656955891633952486474696106517167856228039324967175079659281573 777 398261280668333788957556557976905034894793305067471172319436531294695453361629232095771493958779649808591161027905590149360500813358301877390970010687112722979400677975140442155372604150 778 796522561336667577915113115953810069789586610134942344638873062589392798019555891126545177311484106510644965883296162640161063144800007549426971887483573330739035831901039602454279935465 779 1194783842005001366872669673930715104684379915202413516958309593884090142677482550157318860664188563212698770738686735130961625476241713221462973764280033938498670985826938762753187266780 780 2389567684010002733745339347861430209368759830404827033916619187768184067947559954184642100116226740212322829132343434944803373988650234032216011260778763646557810923555394961793443987893 781 3584351526015004100618009021792145314053139745607240550874928781652277993217637358211965339568264917211946887526000134758645122501058754842969048757277493354616950861283851160833700709006 782 7168703052030008201236018043584290628106279491214481101749857563304563551620464424163939436712229061997744350361940198883050491074451124864518224978992378248354839626370737194241540326681 783 10753054578045012301854027065376435942159419236821721652624786344956849110023291490115913533856193206783541813197880263007455859647843494886067401200707263142092728391457623227649379944356 784 21506109156090024603708054130752871884318838473643443305249572689913713350416962395711844582863784868714784777015640384746432211440354220129295057330289309362427332590521316200447037706053 785 32259163734135036905562081196129307826478257710465164957874359034870577590810633301307775631871376530646027740833400506485408563232864945372522713459871355582761936789585009173244695467750 786 64518327468270073811124162392258615652956515420930329915748718069741185442362025433575586294045549971587457782906560730433858110755064351459365936777492277322007625194382157836785946570185 787 96777491202405110716686243588387923479434773131395494873623077104611793293913417565843396956219723412528887824979720954382307658277263757546209160095113199061253313599179306500327197672620 788 193554982404810221433372487176775846958869546262790989747246154209223647109308352793606863973045040645648580252438961343690697285133196436521059339905725530435474130428782891981247506614613 789 290332473607215332150058730765163770438304319394186484620869231313835500924703288021370330989870357878768272679898201732999086911989129115495909519716337861809694947258386477462167815556606 790 580664947214430664300117461530327540876608638788372969241738462627671122892369611366580802100951903398718154564755442335850337761135596073849101078863673988245324900977621512885521853651961 791 870997420821645996450176192295491311314912958182559453862607693941506744860035934711791273212033448918668036449612682938701588610282063032202292638011010114680954854696856548308875891747316 792 1741994841643291992900352384590982622629825916365118907725215387883013731805997940071262826666489273119699291309143443617107505094878801750119149354884016758613779722315410212540124228572133 793 2612992262464937989350528576886473933944738874547678361587823081824520718751959945430734380120945097320730546168674204295513421579475540468036006071757023402546604589933963876771372565396950 794 5225984524929875978701057153772947867889477749095356723175646163649041921675772032156829320726734945206187529157184564070435498907580432307501140301238039863596949205711321985387490020948905 795 7838976787394813968051585730659421801834216623643035084763469245473563124599584118882924261332524793091644512145694923845357576235685324146966274530719056324647293821488680094003607476500860 796 15677953574789627936103171461318843603668433247286070169526938490947127217542872520356569643634739087312741897931062158649532463968629351036790805376886098766302067694664148651696704733311733 797 23516930362184441904154757191978265405502649870929105254290407736420691310486160921830215025936953381533839283716429393453707351701573377926615336223053141207956841567839617209389801990122606 798 47033860724368883808309514383956530811005299741858210508580815472841384557659730408841872293813285765326584314712203408825049326397664161338947185077002254649928643239052811346158583540865241 799 70550791086553325712464271575934796216507949612787315762871223209262077804833299895853529561689618149119329345707977424196391301093754944751279033930951368091900444910266005482927365091607876 800 141101582173106651424928543151869592433015899225574631525742446418524159483041416922069943607257994302756470185974644092228051848176544700473991093123694680651830810027279164820612689304455813 801 211652373259659977137392814727804388649523848838361947288613669627786241161249533948286357652826370456393611026241310760259712395259334456196703152316437993211761175144292324158298013517303750 802 423304746519319954274785629455608777299047697676723894577227339255572490069248702157298484273410256921822845041600000008189963282496738534336272355156459875359582190702078956026111945277087625 803 634957119778979931412178444183413165948571546515085841865841008883358738977247870366310610893994143387252079056958689256120214169734142612475841557996481757507403206259865587893925877036871500 804 1269914239557959862824356888366826331897143093030171683731682017766717493447995009254072759723503318792575404092152135487581505323424424468837415217040131292886926093346719791206883590558703253 805 1904871359336939794236535332550239497845714639545257525597523026650076247918742148141834908553012494197898729127345581719042796477114706325198988876083780828266448980433573994519841304080535006 806 3809742718673879588473070665100478995691429279090515051195046053300152526824482833326572892977055052431939950211160677388767746922141691138169441954261897212277137322521125219877746281130990521 807 5714614078010819382709605997650718493537143918635772576792569079950228805730223518511310877401097610665981171294975773058492697367168675951139895032440013596287825664608676445235651258181446036 808 11429228156021638765419211995301436987074287837271545153585138159900457673434444111108427906544255349404247326502890574018349702670161908877822718469068698304064130052525307352147429862302733093 809 17143842234032458148128817992952155480611431755907317730377707239850686541138664703705544935687413088142513481710805374978206707973155141804505541905697383011840434440441938259059208466424020150 810 34287684468064916296257635985904310961222863511814635460755414479701373206225323555582702174858946432429596931247488805759142031817959397560096940619772108246657826327499785441470671624727722345 811 51431526702097374444386453978856466441834295267721953191133121719552059871311982407459859414030479776716680380784172236540077355662763653315688339333846833481475218214557632623882134783031424540 812 102863053404194748888772907957712932883668590535443906382266243439104119990519953111262943435029200065722500697220100584685611943068825534533548392284448351408904351322347083094468778949822213173 813 154294580106292123333159361936569399325502885803165859573399365158656180109727923815066027456027920354728321013656028932831146530474887415751408445235049869336333484430136533565055423116613001806 814 308589160212584246666318723873138798651005771606331719146798730317312360715247824222818504125992321734034921898615570088873207524436371287307160317703609107564574798646736702823519865000744731801 815 462883740318876369999478085809708197976508657409497578720198095475968541320767724630570980795956723113341522783575111244915268518397855158862912190172168345792816112863336872081984306884876461796 816 925767480637752739998956171619416395953017314818995157440396190951937083633119402446514860019786408275839605309757246936252365963768903229334511234811355429369447885299601015550786651304790379973 817 1388651220956629109998434257429124593929525972228492736160594286427905625945471080262458739243616093438337687835939382627589463409139951299806110279450542512946079657735865159019588995724704298150 818 2777302441913258219996868514858249187859051944456985472321188572855811253874110066895663275342978110974988495157092814148022584672226288422829594267835122501459790634617584860812814066519483509065 819 4165953662869887329995302772287373781788577916685478208481782859283716881802749053528867811442340128511639302478246245668455705935312625545853078256219702489973501611499304562606039137314262719980 820 8331907325739774659990605544574747563577155833370956416963565718567433767571833919799227216596172105219904843926920589122598727578518022738140903930307479931082265861290318210759350424768675265493 821 12497860988609661989985908316862121345365733750056434625445348577851150653340918786069586621750004081928170385375594932576741749221723419930428729604395257372191030111081331858912661712223087811006 822 24995721977219323979971816633724242690731467500112869250890697155702301314614509197622156430922991860249593248692046060724858129859232383153726954044526664646652585498746081888919867724726475273081 823 37493582965828985969957724950586364036097201250169303876336045733553451975888099609174726240095979638571016112008497188872974510496741346377025178484658071921114140886410831918927073737229862735156 824 74987165931657971939915449901172728072194402500338607752672091467106903967641542469315418855037926669928537179898706768888698283825053779339789346640788443646769332325988500180043236075020324772453 825 112480748897486957909873174851759092108291603750507911629008137200660355959394985329456111469979873701286058247788916348904422057153366212302553514796918815372424523765566168441159398412810786809750 826 224961497794973915819746349703518184216583207501015823258016274401320711950520657160844155689651682188145126407341257480094342639969874597776585008936782230353931148637466009566696974026742772223785 827 337442246692460873729619524555277276324874811251523734887024411601981067941646328992232199909323490675004194566893598611284263222786382983250616503076645645335437773509365850692234549640674757637820 828 674884493384921747459239049110554552649749622503047469774048823203962135946754030988328265318030850921154408957314046787139523496899050312844188964839180489889039749231399046753225453683591912484213 829 1012326740077382621188858573665831828974624433754571204661073234805943203951861732984424330726738211167304623347734494962994783771011717642437761426601715334442641724953432242814216357726509067330606 830 2024653480154765242377717147331663657949248867509142409322146469611886408030646211976576392452244161476901286342522689055131561644676003977561434770575209067321611854332199176365945424257502929078361 831 3036980220232147863566575720997495486923873301263713613983219704417829612109430690968728454177750111786497949337310883147268339518340290312685108114548702800200581983710966109917674490788496790826116 832 6073960440464295727133151441994990973847746602527427227966439408835659224472706873952912370353035701857579977968729164552820667241985718010742040063840962397273820776272601601310374399185963170486533 833 9110940660696443590699727162992486460771619903791140841949659113253488836835983056937096286528321291928662006600147445958372994965631145708798972013133221994347059568834237092703074307583429550146950 834 18221881321392887181399454325984972921543239807582281683899318226506977674179657097905103497051713540426492171788509688433313966341872566188341591695753557582439432755369812948356199450384798277962505 835 27332821982089330772099181488977459382314859711373422525848977339760466511523331138873110707575105788924322336976871930908254937718113986667884211378373893170531805941905388804009324593186167005778060 836 54665643964178661544198362977954918764629719422746845051697954679520933024062044245808043263140353490986980991130173454849645828257448522877255718095722013528554239119213455133918750856808212366893333 837 81998465946267992316297544466932378146944579134120267577546932019281399536600757352742975818705601193049639645283474978791036718796783059086627224813070133886576672296521521463828177120430257728008606 838 163996931892535984632595088933864756293889158268240535155093864038562799075232278641609595333391486212375951924919809143648345343236007217256229040304088722148134599063848397979456557581732272166691641 839 245995397838803976948892633400797134440833737402360802732640796057844198613863799930476214848077371231702264204556143308505653967675231375425830855795107310409692525831175274495084938043034286605374676 840 491990795677607953897785266801594268881667474804721605465281592115688397231789127733199717088115310115957873677818004989143851746635344949017610892946111529569347560603961259093770282767812086632098213 841 737986193516411930846677900202391403322501212207082408197922388173532595849714455535923219328153249000213483151079866669782049525595458522609390930097115748729002595376747243692455627492589886658821750 842 1475972387032823861693355800404782806645002424414164816395844776347065191707551966816341013440227633305533656839571170083829186673760681441550680222906025314957930208636715907592112068348666800160341225 843 2213958580549235792540033700607174209967503636621247224593767164520597787565389478096758807552302017610853830528062473497876323821925904360491969515714934881186857821896684571491768509204743713661860700 844 4427917161098471585080067401214348419935007273242494449187534329041195575147025067682506764672446305831921042130947820484282822888991337513647735756853457397373565679559811983397938645136461481009116853 845 6641875741647707377620101101821522629902510909863741673781301493561793362728660657268254721792590594052988253733833167470689321956056770666803501997991979913560273537222939395304108781068179248356373006 846 13283751483295414755240202203643045259805021819727483347562602987123586725489813537514487742720865729326403269617312081918438994402392598918934597446831135097120247145978764471437020815590306604083536921 847 19925627224943122132860303305464567889707532729591225021343904480685380088250966417760720763649140864599818285500790996366188666848728427171065692895670290280680220754734589547569932850112433959810700836 848 39851254449886244265720606610929135779415065459182450042687808961370760176566917281477398125569650811640490095300873486686498034678014969512786572693034931101359841652534950456797472207132764134362983493 849 59776881674829366398580909916393703669122598188773675064031713442056140264882868145194075487490160758681161905100955977006807402507301511854507452490399571922039462550335311366025011564153094308915266150 850 119553763349658732797161819832787407338245196377547350128063426884112280529895705182300064171523059682244030858800494941921856206975719254050325278784187844924077725386802165455365236142121981047313695945 851 179330645024488099195742729749181111007367794566321025192095140326168420794908542219406052855555958605806899812500033906836905011444136996246143105077976117926115988223269019544705460720090867785712125740 852 358661290048976198391485459498362222014735589132642050384190280652336841590077022222635932104197393541377213722197233789490292826810506453174906957762729638012229577018801124536041347467813320430390578773 853 537991935073464297587228189247543333022103383698963075576285420978505262385245502225865811352838828476947527631894433672143680642176875910103670810447483158098343165814333229527377234215535773075069031806 854 1075983870146928595174456378495086666044206767397926151152570841957010524771010880019379275491848609613421883458183199295920326892198216741572583116108521120516681532773192629948015320486334715868070718201 855 1613975805220392892761684567742629999066310151096889226728856262935515787156776257812892739630858390749896239284471964919696973142219557573041495421769559082935019899732052030368653406757133658661072404596 856 3227951610440785785523369135485259998132620302193778453457712525871031574314592266761080784834058686818846134957732593742659877500128044988813473833966227774510030201753156402523828517624793656758010118373 857 4841927415661178678285053703227889997198930453290667680186568788806547361472408275709268830037258982887796030630993222565622781858036532404585452246162896466085040503774260774679003628492453654854947832150 858 9683854831322357356570107406455779994397860906581335360373137577613094722946896053689128271219201776413699374039563772937777426147450924494631870473180012149450061812126626232931050665205959988581626282665 859 14525782246983536034855161109683669991596791359872003040559706366419642084421383831668987712401144569939602717448134323309932070436865316584678288700197127832815083120478991691183097701919466322308304733180 860 29051564493967072069710322219367339983193582719744006081119412732839284168846926667879156647091656761155420060451423302232927865736486352540278509362102694100190127850114192749512282220281038002360070703093 861 43577346740950608104565483329051009974790374079616009121679119099258926253272469504089325581782168952371237403454712281155923661036107388495878730024008260367565172579749393807841466738642609682411836673006 862 87154693481901216209130966658102019949580748159232018243358238198517852506553257017261013608143073147294904058019733873537974771797726215733601323971433397604250268377811206349975107110169430080310595819481 863 130732040222851824313696449987153029924371122238848027365037357297776778759834044530432701634503977342218570712584755465920025882559345042971323917918858534840935364175873018892108747481696250478209354965956 864 261464080445703648627392899974306059848742244477696054730074714595553557519684725079030128158165425169541999927390129554292306664569712963426335563684550823420110574788370875252801842229160922387392554878853 865 392196120668555472941089349961459089773113366716544082095112071893330336279535405627627554681826872996865429142195503642664587446580080883881347209450243111999285785400868731613494936976625594296575754791750 866 784392241337110945882178699922918179546226733433088164190224143786660672559104083291584559141968686963940575288832244530233684692062207522730069874594153731475051263674987138164158568484788031455099199477385 867 1176588362005666418823268049884377269319340100149632246285336215679991008838672760955541563602110500931015721435468985417802781937544334161578792539738064350950816741949105544714822199992950468613622644163020 868 2353176724011332837646536099768754538638680200299264492570672431359982017677412065983742026760850883802450876879820445325414583472892759833092335990863463716854592869644710439303981789048974622951140668113813 869 3529765086016999256469804149653131807958020300448896738856008647039973026516151371011942489919591266673886032324171905233026385008241185504605879441988863082758368997340315333893141378104998777288658692064606 870 7059530172033998512939608299306263615916040600897793477712017294079946053032435830169202778952442297228610932666108759445670809212090554029081260706752396195422656766173629367534957534336144926025108143704761 871 10589295258050997769409412448959395423874060901346690216568025941119919079548720289326463067985293327783335833008045613658315233415939922553556641971515929308086944535006943401176773690567291074761557595344916 872 21178590516101995538818824897918790847748121802693380433136051882239838159097706754943561734197106183328349402051621125275866545223096211146852287588581198675985726612999884201850896937386876892418696709840933 873 31767885774152993308228237346878186271622182704040070649704077823359757238646693220560660400408919038873362971095196636893417857030252499740147933205646468043884508690992825002525020184206462710075835824336950 874 63535771548305986616456474693756372543244365408080141299408155646719514477293918793702591997270877133270081414261453069705307870842937731559773873702391616207392692467957644804044739480917514905942834686976105 875 95303657322458979924684712040634558814866548112120211949112233470079271715941144366844523594132835227666799857427709502517197884655622963379399814199136764370900876244922464605564458777628567101809833549615260 876 190607314644917959849369424081269117629733096224240423898224466940158543431883353438851589581171748566380310658997538596871340082876111390917755642980470888981049102661788918809118315780266313175201993175834933 877 285910971967376939774054136121903676444599644336360635847336700410237815147825562510858655568210661905093821460567367691225482281096599818456111471761805013591197329078655373012672172782904059248594152802054606 878 571821943934753879548108272243807352889199288672721271694673400820475630295653254432042395922233480032281064809418974566124853189322930565230134972688004747660889358501198725221323142015826476440352957757318041 879 857732915902130819322162408365711029333798933009081907542010101230713445443480946353226136276256298159468308158270581441024224097549261312004158473614204481730581387923742077429974111248748893632111762712581476 880 1715465831804261638644324816731422058667597866018163815084020202461426890886966151527102442124136908763123460093109641249396225449357984480644141005557198404418152176535260113251905815397534503150552829731580613 881 2573198747706392457966487225097133088001396799027245722626030303692140336330451356700978747972017519366778612027948701057768226801166707649284123537500192327105722965146778149073837519546320112668993896750579750 882 5146397495412784915932974450194266176002793598054491445252060607384280672660911231043257835087283663621930911609034358850232008110852339011839895191657963536125424731669108214931590224892713657110646402113994825 883 7719596243119177373899461675291399264004190397081737167878090911076421008991371105385536922202549807877083211190120016642695789420537970374395666845815734745145126498191438280789342930239107201552298907477409900 884 15439192486238354747798923350582798528008380794163474335756181822152842017982759246053674522691596865530913797486513946754782687858113788175334629924946627254118210599133980395146516232078361266649915032180490453 885 23158788729357532121698385025874197792012571191245211503634272733229263026974147386721812123180643923184744383782907876866869586295689605976273593004077519763091294700076522509503689533917615331747531156883571006 886 46317577458715064243396770051748395584025142382490423007268545466458526053948328844008825602934282345922983517778363580672521390625454906805633778474785355053838504605655252686143039811035524390585696748218483321 887 69476366188072596365095155077622593376037713573735634510902818199687789080922510301295839082687920768661222651773819284478173194955220207634993963945493190344585714511233982862782390088153433449423862339553395636 888 138952732376145192730190310155245186752075427147471269021805636399375578161845088743722080878521830536429434803972734222833910825978591804976161112824247011744483259433472381059836101662707454353028993548009473893 889 208429098564217789095285465232867780128113140721206903532708454599063367242767667186148322674355740304197646956171649161189648457001963402317328261703000833144380804355710779256889813237261475256634124756465552150 890 416858197128435578190570930465735560256226281442413807065416909198126734485535470654557450775003458606609272913193489630134425786140229584047002893272522928399385269533430389182322269447324125421630787250736469545 891 625287295692653367285856395698603340384339422163620710598125363797190101728303274122966578875651176909020898870215330099079203115278495765776677524842045023654389734711149999107754725657386775586627449745007386940 892 1250574591385306734571712791397206680768678844327241421196250727594380203456606820810454768603886309814469755742131042813668663974829597090378047789417132571530026791066317659552594737260375900989979974965625504373 893 1875861887077960101857569187095810021153018266490862131794376091391570305184910367497942958332121442719918612614046755528258124834380698414979418053992220119405663847421485319997434748863365026393332500186243621806 894 3751723774155920203715138374191620042306036532981724263588752182783140610369821280124929138369410797432693141231494276287536765157306607947608221587450525287253822338131005962669040069617934752420115151323708704601 895 5627585661233880305572707561287430063459054799472586395383128274174710915554732192751915318406700152145467669848941797046815405480232517480237025120908830455101980828840526605340645390372504478446897802461173787396 896 11255171322467760611145415122574860126918109598945172790766256548349421831109465475761917080223736128276647171704685124555671841937555457195772821200749831007088950944257123856029631924527418356160695906824790496773 897 16882756983701640916718122683862290190377164398417759186149384822524132746664198758771918842040772104407826673560428452064528278394878396911308617280590831559075921059673721106718618458682332233874494011188407206150 898 33765513967403281833436245367724580380754328796835518372298769645048265493328399698060010570902215856787077011134459965053138618743937638293214776479046003311921820692499583504133919204929483266282788626181700256265 899 50648270951104922750154368051586870571131493195253277558448154467572398239992600637348102299763659609166327348708491478041748959092996879675120935677501175064767720325325445901549219951176634298691083241174993306380 900 101296541902209845500308736103173741142262986390506555116896308935144796479985205635728550373168662514275502025444189077931662042094355448291436955190731030517075397796955174384491804477482906194449767689959758300693 901 151944812853314768250463104154760611713394479585759832675344463402717194719977810634108998446573665419384676702179886677821575125095714016907752974703960885969383075268584902867434389003789178090208452138744523295006 902 303889625706629536500926208309521223426788959171519665350688926805434389439955629990282688440430017430655048060414185599339478498008151411697896117079379132713846064829778370897655507157837631374552106692708589965881 903 455834438559944304751389312464281835140183438757279498026033390208151584159933449346456378434286369441925419418648484520857381870920588806488039259454797379458309054390971838927876625311886084658895761246672656636756 904 911668877119888609502778624928563670280366877514558996052066780416303168319866916137042139963138112067622228149405793529107420237474624368740858854252509480466777937367160808181326708924290719706061927323784400025253 905 1367503315679832914254167937392845505420550316271838494078100170624454752479800382927627901491989854693319036880163102537357458604028659930993678449050221581475246820343349777434776792536695354753228093400896143413750 906 2735006631359665828508335874785691010841100632543676988156200341248909504959600800743514569173110455754180852384543854049500230199324213373516917568786272606050813297857133815520700501674427810282996996462670460330985 907 4102509947039498742762503812178536516261650948815515482234300511873364257439401218559401236854231056815042667888924605561643001794619766816040156688522323630626379775370917853606624210812160265812765899524444777248220 908 8205019894078997485525007624357073032523301897631030964468601023746728514878802506895320006086723606365170893026284509072856629571773320655139434718416306147453398865082704228515542254826394733178613418370645901503413 909 12307529841118496228287511436535609548784952846446546446702901535620092772318203795231238775319216155915299118163644412584070257348926874494238712748310288664280417954794490603424460298840629200544460937216847025758606 910 24615059682236992456575022873071219097569905692893092893405803071240185544636407730015512615394955297300769350824159421067281766662921323034595668179363895100962114538270718249453508264085406804195085113077206745531161 911 36922589523355488684862534309606828646354858539339639340108704606860278316954611664799786455470694438686239583484674429550493275976915771574952623610417501537643811121746945895482556229330184407845709288937566465303716 912 73845179046710977369725068619213657292709717078679278680217409213720556633909223608705643040454434848312821395963090050899269055883966691242141732586321638620090179500857365876174287791468665621903745055162158318635333 913 110767768570066466054587602928820485939064575618018918020326113820580834950863835552611499625438175257939403208441505672248044835791017610909330841562225775702536547879967785856866019353607146835961780821386750171966950 914 221535537140132932109175205857640971878129151236037836040652227641161669901727671663435139509902442457759490874870493728092654679442305518003134653855424822494678210274662519884150389372830887284348214597347551119989705 915 332303305710199398163762808786461457817193726854056754060978341461742504852591507774258779394366709657579578541299481783937264523093593425096938466148623869286819872669357253911434759392054627732734648373308352068012460 916 664606611420398796327525617572922915634387453708113508121956682923485009705183016664941839306785603198920525998573928335067659061907727442562822873759194280752849974368168404163706220115342442690318602655764805688136533 917 996909917130598194491288426359384373451581180562170262182935024385227514557774525555624899219204496740261473455848374886198053600721861460028707281369764692218880076066979554415977680838630257647902556938221259308260606 918 1993819834261196388982576852718768746903162361124340524365870048770455029115549053344098359474513361248045684743646679306782367232884804104795306445663422468796180610192866901513628764339726889745503725694738721720744441 919 2990729751391794583473865279078153120354743541686510786548805073155682543673323581132571819729822225755829896031444983727366680865047746749561905609957080245373481144318754248611279847840823521843104894451256184133228276 920 5981459502783589166947730558156306240709487083373021573097610146311365087346647166730840761531853187046705267726789826523505881792977655868599594985761946659463803204755324082585906501006579792585607012539104774474903013 921 8972189254175383750421595837234459361064230625059532359646415219467047631019970752329109703333884148337580639422134669319645082720907564987637284361566813073554125265191893916560533154172336063328109130626953364816577750 922 17944378508350767500843191674468918722128461250119064719292830438934095262039941513589613650812185767745252230172069056776835205567579454714226136254829198484541932362619419003847759918994537624455012708527091542050048425 923 26916567762526151251264787511703378083192691875178597078939245658401142893059912274850117598290487387152923820922003444234025328414251344440814988148091583895529739460046944091134986683816739185581916286427229719283519100 924 53833135525052302502529575023406756166385383750357194157878491316802285786119824567563023684869809716446029544499606324743140737080031338359533111359574312465926842584565150523723360588933209366761421467400829063400824053 925 80749703287578453753794362535110134249578075625535791236817736975203428679179736860275929771449132045739135268077209205252256145745811332278251234571057041036323945709083356956311734494049679547940926648374428407518129006 926 161499406575156907507588725070220268499156151251071582473635473950406857358359473756277436519475933975758634341465617283054692451994679963512308739268896371422382618747109238595530243430698821087077031085841596064703829721 927 242249109862735361261383087605330402748734226876607373710453210925610286037539210652278943267502735905778133414854025360857128758243548594746366243966735701808441291785135120234748752367347962626213135523308763721889530436 928 484498219725470722522766175210660805497468453753214747420906421851220572075078421376009040488160811580116994440330448466814617837493211787404345028187035982316352038228155289835311053619894849234816626624803005943114204293 929 726747329588206083784149262815991208246202680629822121131359632776830858112617632099739137708818887254455855465806871572772106916742874980062323812407336262824262784671175459435873354872441735843420117726297248164338878150 930 1453494659176412167568298525631982416492405361259644242262719265553661716225235264342380583323948454046033166152858538635744934475497979155947872705321801683047464478658121017603373807515281319651620946608965453327348043145 931 2180241988764618251352447788447973624738608041889466363394078898330492574337852896585022028939078020837610476839910205698717762034253083331833421598236267103270666172645066575770874260158120903459821775491633658490357208140 932 4360483977529236502704895576895947249477216083778932726788157796660985148675705793455848673690777400749463864122310002377836965352530625055313293357486792521339210163921673349005002715857037502849204973296009230978054989973 933 6540725966293854754057343365343920874215824125668399090182236694991477723013558690326675318442476780661317251404709799056956168670808166778793165116737317939407754155198280122239131171555954102238588171100384803465752771806 934 13081451932587709508114686730687841748431648251336798180364473389982955446027117381224959868510196279471120323694398780074715219909665250340879230555503152508411263947659640639404770734193499596336299186826253434926186691001 935 19622177898881564262172030096031762622647472377005197270546710084974433169040676072123244418577915778280923395984087761092474271148522333902965295994268987077414773740121001156570410296831045090434010202552122066386620610196 936 39244355797763128524344060192063525245294944754010394541093420169948866338081352145389707300406316992858818433738133886106554307433142501372516392632595007414021058754768163102993837375825272964586266094355211788762603515173 937 58866533696644692786516090288095287867942417131015591811640130254923299507122028218656170182234718207436713471492180011120634343717762668842067489270921027750627343769415325049417264454819500838738521986158301511138586420150 938 117733067393289385573032180576190575735884834262031183623280260509846599014244056439598777290970407287467370226524276750084480217707721004817306579829956122019637710087882971678540562473965367244913535350818538334255897429865 939 176599601089934078359548270864285863603827251393046775434920390764769898521366084660541384399706096367498026981556373489048326091697679340792545670388991216288648076406350618307663860493111233651088548715478775157373208439580 940 353199202179868156719096541728571727207654502786093550869840781529539797042732169325655642652414134480183940530192580433783075243939750015851434543354210565614062197910805879774739788114875198437050080187961420938703866058293 941 529798803269802235078644812592857590811481754179140326304761172294309695564098253990769900905122172592869854078828787378517824396181820690910323416319429914939476319415261141241815715736639163223011611660444066720034523677006 942 1059597606539604470157289625185715181622963508358280652609522344588619391128196507990685549516248228676115481291817241668408494913452424050353333237791316095952484729026731568802455565730583788715769188834895874687983945712281 943 1589396409809406705235934437778572772434445262537420978914283516882929086692294761990601198127374284759361108504805695958299165430723027409796343059263202276965493138638201996363095415724528414208526766009347682655933367747556 944 3178792819618813410471868875557145544868890525074841957828567033765858173384589523999493891666756336499473763277930725739344023103623620156658058928831317086078050457668822565363839099963667752956545463046710847807696532211653 945 4768189229428220115707803313335718317303335787612262936742850550648787260076884286008386585206138388239586418051055755520388880776524212903519774798399431895190607776699443134364582784202807091704564160084074012959459696675750 946 9536378458856440231415606626671436634606671575224525873485701101297574520153768572053356161236292310440675928638750178686269146037403556481170295217408688854675343914183723414004462105434836032488112182224178990910578986784585 947 14304567688284660347123409940007154951910007362836788810228551651946361780230652858098325737266446232641765439226444601852149411298282900058820815636417945814160080051668003693644341426666864973271660204364283968861698276893420 948 28609135376569320694246819880014309903820014725673577620457103303892723560461305716269817456180923533206537063526166538995281591565276061465903122514055541756908416824905681677839275927392173644701288132840629867706715740653013 949 42913703064853981041370229820021464855730022088510366430685654955839085340691958574441309175095400833771308687825888476138413771832269222872985429391693137699656753598143359662034210428117482316130916061316975766551733204412606 950 85827406129707962082740459640042929711460044177020732861371309911678170681383917149028950313486863803388629745798331622858793081601958968442493841265825575656490020639426067905169607004351852028577767570858075393070104782557561 951 128741109194561943124110689460064394567190066265531099292056964867517256022075875723616591451878326773005950803770774769579172391371648714012002253139958013613323287680708776148305003580586221741024619080399175019588476360702516 952 257482218389123886248221378920128789134380132531062198584113929735034512044151751447525846830348777817703926347834658880322275858618138473417050471244794627740999602247696249458812379457406218274681109057246597759110229468869733 953 386223327583685829372332068380193183701570198796593297876170894602551768066227627171435102208819228862401901891898542991065379325864628232822098689349631241868675916814683722769319755334226214808337599034094020498631982577036950 954 772446655167371658744664136760386367403140397593186595752341789205103536132455254343455532270822706268187853264383304664458620803478938556430289308629019684766057887401924839863044255260919979201938939861084536437130518649003305 955 1158669982751057488116996205140579551104710596389779893628512683807655304198682881515475962332826183673973804636868066337851862281093248880038479927908408127663439857989165956956768755187613743595540280688075052375629054720969660 956 2317339965502114976233992410281159102209421192779559787257025367615310608397365763032122580372020864434715708234908570040359448865685861941649143715676330657384291823523446702562346999560162586361608044961943095630991216431798133 957 3476009948253172464350988615421738653314131789169339680885538051422965912596048644548769198411215545195457611832949073742867035450278475003259807503444253187105143789057727448167925243932711429127675809235811138886353378142626606 958 6952019896506344928701977230843477306628263578338679361771076102845931825192097289099879708235168084564451421588243022215045519507555678369663982726607535178325111793205684473633469466235293056596406585643208259532172970264970841 959 10428029844759517393052965846265215959942395367508019042656614154268897737788145933650990218059120623933445231343536970687224003564832881736068157949770817169545079797353641499099013688537874684065137362050605380177992562387315076 960 20856059689519034786105931692530431919884790735016038085313228308537795475576291867306663058943715236213962858531763690833070904343663220198425051338979691947319808024887742152793265333815489764812384658444382723874917552734065413 961 31284089534278552179158897538795647879827186102524057127969842462806693213364437800962335899828309848494480485719990410978917805122493558660781944728188566725094536252421842806487516979093104845559631954838160067571842543080815750 962 62568179068557104358317795077591295759654372205048114255939684925613386426728875601934037045307567673683105763129360320875081404672982030774141360335253248666648369365204603922165509871665690484483483778362664062181549942080502025 963 93852268602835656537476692616386943639481558307572171383909527388420079640093313402905738190786825498871731040538730230771245004223470502887500775942317930608202202477987365037843502764238276123407335601887168056791257341080188300 964 187704537205671313074953385232773887278963116615144342767819054776840159280186626805830206872875546951131751664456219459376981597302930832680156493642388091649322998676696566694067957355435513833543110941147023967658244393998117653 965 281556805808506969612430077849160830918444674922716514151728582165260238920279940208754675554964268403391772288373708687982718190382391162472812211342458252690443794875405768350292411946632751543678886280406879878525231446916047006 966 563113611617013939224860155698321661836889349845433028303457164330520477840559880417546812092532328713560123743504935371634419558476761978755934306200420966246724777192255209937346727547183426260814652035559135465201922317507576121 967 844670417425520908837290233547482492755334024768149542455185746495780716760839820626338948630100389023728475198636162055286120926571132795039056401058383679803005759509104651524401043147734100977950417790711391051878613188099105236 968 1689340834851041817674580467094964985510668049536299084910371492991561433521679641252752819225408361861010108730787360101910208208566224897698732569147776281337685893901096649522325893603304048302814594530913533520060145223549174693 969 2534011252276562726511870700642447478266002074304448627365557239487342150282519461879166689820716334698291742262938558148534295490561317000358408737237168882872366028293088647520250744058873995627678771271115675988241677258999244150 970 5068022504553125453023741401284894956532004148608897254731114478974684300565038923758483223571847837023689801192907188279744523691970552615958057008536355609208080806351951987987549102733419683949185060441212854809089192212700416745 971 7602033756829688179535612101927342434798006222913345882096671718462026450847558385637799757322979339349087860122875818410954751893379788231557705279835542335543795584410815328454847461407965372270691349611310033629936707166401589340 972 15204067513659376359071224203854684869596012445826691764193343436924052901695116771275899202506789013952388353579811780787261369208455413693597889627795120358014288668353180042803790152047274129929037735020583072925085089722207035573 973 22806101270489064538606836305782027304394018668740037646290015155386079352542675156913998647690598688555688847036747743163567986523531039155638073975754698380484781752295544757152732842686582887587384120429856112220233472278012481806 974 45612202540978129077213672611564054608788037337480075292580030310772158705085350313828596671102858047619802960741615774257839703890453752772241106087757468134822958503654188286093656143835852545950078312455638235770890295334832677401 975 68418303811467193615820508917346081913182056006220112938870045466158238057628025470743194694515117406683917074446483805352111421257376466388844138199760237889161135255012831815034579444985122204312772504481420359321547118391652872996 976 136836607622934387231641017834692163826364112012440225877740090932316476115256050941487588140473556154384684682229208186565630304201536281699618192672016618526029060508151861173645539806895617950176165152154692741303940938340921173573 977 205254911434401580847461526752038245739546168018660338816610136398474714172884076412231981586431994902085452290011932567779149187145696097010392247144272999162896985761290890532256500168806113696039557799827965123286334758290189474150 978 410509822868803161694923053504076491479092336037320677633220272796949428345768152824466360675750632486204605646696346287281113297664958891864644326833538283821207551518834176151665762171462974475180355886039634291894362919695609803465 979 615764734303204742542384580256114737218638504055981016449830409195424142518652229236700739765069270070323759003380760006783077408184221686718896406522803568479518117276377461771075024174119835254321153972251303460502391081101030132780 980 1231529468606409485084769160512229474437277008111962032899660818390848285037304458473406274535911825504714920140106482317011784663115576769125512478135591707949863394545259713716455572015941164674844788517270015011648168968432521975893 981 1847294202909614227627153740768344211655915512167943049349491227586272427555956687710111809306754380939106081276832204627240491918046931851532128549748379847420208671814141965661836119857762494095368423062288726562793946855764013819006 982 3694588405819228455254307481536688423311831024335886098698982455172544855111913375420233208625055332606346966820354333861372243529588130494439696429676728836822071663613293511672283287050927976523141807270112269306874667323988951058681 983 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130354607943356284273587852363876463095503995141129329137347264309605077826223934655412445057682730454244093458950915191477935812050955387792213888298356 984 11083765217457685365762922444610065269935493073007658296096947365517634565335740126260728395909805710003445313261132775404790509669247191857445407279570093936411177950794909276062683003158992894566640305246941256464484322809349623438053 985 16625647826186528048644383666915097904903239609511487444145421048276451848003610189391102183876255135733302774158389087714077024197365054577543550249535110046598421246177373494442635552073892330182365419015946700878013257826485358577750 986 33251295652373056097288767333830195809806479219022974888290842096552903696007220378782242727798696554379144765383537873855719087168707176320588857819790096661123459772294785310279715293489396613694350682614032666481173610102814410838185 987 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173383271721137973024986756608686659997361150140049298063634165390045083275648498298412197126116795034904900897206335946212118632084333962379143463098620 988 99753886957119168291866302001490587429419437657068924664872526289658711088021661136346843263534648511875051947350892716849852377828052730458271845421529919687150231156704470895022478448493025701071911581588515793618962113657974313562613 989 149630830435678752437799453002235881144129156485603386997308789434488066632032491704520303255348159050725117138093098773702343605516056162852909525453014756098651964014996744663928161862081150504937487216964912955153590264936805164026606 990 299261660871357504875598906004471762288258312971206773994617578868976133264064983409040759950881063233100391144453236341114947366128020594367826080188909018469010397149753642613434100481528748823193453812258382969207768907672985102783961 991 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561216646413967415475665150813373908527551126739985025882742634924803280839368830284510540562940039100976347141449420407551852983261947550409165041541316 992 897784982614072514626796718013415286864774938913620321983852736606928399792194950227122740173197425094251644038160825404475622563671786589089499328415365574222150598808541387697035631716685589909535799571760820084325071856417079632544133 993 1346677473921108771940195077020122930297162408370430482975779104910392599688292425340684263699980882773027622925508276900423694000603588152296256021905927867604932367332572234831131224332394832677622178735969787185388196162424994223546950 994 2693354947842217543880390154040245860594324816740860965951558209820785199376584850681369141160700746072655873324084708975688428621590809379240540160943373760296690611144185082804573555694255456608518274985253802606378745836047487546016905 995 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022054018621420609372284123722661141050953163242578030606184824299980819652988448854955797930778015887056116080539414371234537818027369295509669980868486860 996 8080064843526652631641170462120737581782974450222582897854674629462355598129754552044109264764319179797769502391458592451588407725923327361665704834224675356150549462869677087840653988171163743585376577495704092525943298041734959934819733 997 12120097265289978947461755693181106372674461675333874346782011944193533397194631828066164510907217750223254881060256043852223652209268624117146585368468531059312650070783556244903292089286211406631338783756870367024517300573799939001152606 998 24240194530579957894923511386362212745348923350667748693564023888387066794389263656132331476857391422552912272012784708403811466900071780532885283205463134218972603647483274942375828606690285978275773237566997646991444015192389874397997241 999 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198498442807565094882569662965313372955399281590874936948623981042457737378632557224182993639848365124094360549920207691377124926958370729810979809794841876 1000 72720583591739873684770534159086638236046770052003246080692071665161200383167790968397001795701042033977944345715171987309526888144818938494432187021967618957959721460198312184835219104424447429866606722860763679801560287711539612381067813