0 5 1 15 2 40 3 100 4 236 5 535 6 1175 7 2515 8 5270 9 10846 10 21980 11 43950 12 86850 13 169840 14 329042 15 632135 16 1205205 17 2281925 18 4293270 19 8030558 20 14940700 21 27659095 22 50968455 23 93518940 24 170905555 25 311159365 26 564521620 27 1020800470 28 1840124050 29 3307314163 30 5927828905 31 10596728125 32 18895693370 33 33614234460 34 59662758598 35 105669543690 36 186769559800 37 329467419150 38 580104975470 39 1019585332241 40 1788942182755 41 3133686568865 42 5480626675600 43 9570782280560 44 16689093184624 45 29060975007725 46 50536184170585 47 87766940205240 48 152235509679345 49 263740383937355 50 456384744711520 51 788854010419960 52 1362038967981960 53 2349228884685775 54 4047797715136779 55 6967612561594615 56 11982137443327550 57 20586497980259210 58 35337897056302080 59 60606695446851174 60 103856407040419070 61 177823596683781500 62 304227912076918250 63 520082242014762635 64 888418550465680193 65 1516508236600477565 66 2586795307753066970 67 4409381954008797650 68 7511032545922534180 69 12786021449244890547 70 21751658469136151675 71 36980902649124885780 72 62834415982607904095 73 106698695509557725985 74 181079112665543736460 75 307136456198733067210 76 520659707727780244430 77 882148666943462474155 78 1493826740586831835325 79 2528334607812126617857 80 4277103907343683371170 81 7231874371420504877800 82 12222005966397486977930 83 20645681623486328433090 84 34859046021388809885012 85 58830912684130356769210 86 99243856717535043460550 87 167345350699996465721525 88 282058717356383832985455 89 475209404589181933574489 90 800301818493223632143220 91 1347253742194198758422660 92 2267123857245218872339000 93 3813595997556600155882665 94 6412552633178268243996141 95 10778719449364813616300400 96 18111166001890457449531165 97 30420870466474554260910535 98 51079392852217114260806680 99 85737631287466483257406540 100 143863831825321400463348580 101 241317492128965196495207815 102 404655639046945521333108415 103 678335446417322246334384475 104 1136757919545636349887951206 105 1904401011142150137661045110 106 3189466685273009417499360100 107 5340098191951367919782396190 108 8938283327167702840718104570 109 14956667269815442903071418056 110 25020355425730921168646320130 111 41843892482035673780959852175 112 69960454680695019622575340525 113 116938372749919534027934483765 114 195410201454291735997772041822 115 326456276706841418063759199110 116 545245656473120892639372311980 117 910438386713941017405560173775 118 1519853657973294848518285432495 119 2536573926918295807108115238348 120 4232426710383476615125879980075 121 7060397223995970446121867990845 122 11775196133868808802657162366980 123 19633964985125367188599005374590 124 32730316998791760961251548824650 125 54550181912936445671387631951715 126 90896552146431751536177593552145 127 151427664276393895822098930275845 128 252215053935192038667704801703050 129 419996899993676189768625088765748 130 699248859433836259265797732959630 131 1163936599742540220757325426326650 132 1937046322402585063625417548321520 133 3223035086087657341215147450195110 134 5361738147941754365579753564958878 135 8917905759924938098108857450634265 136 14829892884006119270517867212236475 137 24656539822175927158340207601009425 138 40987018275298780816971354286292120 139 68121104132321292916390065927165656 140 113198128072775970835988656964663680 141 188070231769893937896608818684118565 142 312410150969002290694256087165305025 143 518866306733609057940262075206648360 144 861612586687624299254803319609144969 145 1430526099982026015601987556978969475 146 2374694034096312847053183910694650960 147 3941382459942459750464825118164921440 148 6540627900861349847402198563396641920 149 10852283609577091600520563434015530815 150 18003399729517892183928837598641782195 151 29862108018963159472068138059047713535 152 49524464030552941616488871543672925710 153 82120826315883047116767927723031151650 154 136151317029869796542222093085489970184 155 225697205991454553587982991403417592790 156 374082244115558254573457910162665757750 157 619933841828656957107818354000302840660 158 1027215777522118993011385656370813893530 159 1701832601820320926531543115657817728339 160 2819106872214034982917988526409154563545 161 4669243189029002342640069144328815692525 162 7732543947930036762081499081697784252450 163 12803831025250012984541592316235884697210 164 21198238685990491992617035113126328676788 165 35091553087377974155168495136550168684715 166 58082997292162562163688842677146843164195 167 96125742150964090853493300999053662791300 168 159065237026288748299186248617472827750455 169 263182101361547635003274080522101094895257 170 435395095524901393919546615989147587970300 171 720207137916485577014534723549405747948530 172 1191183319645295176959276817537767074712070 173 1969915765813430176152585554481393280791835 174 3257355413206085160214587559733381758067365 175 5385569519648431370250380999515289323686985 176 8903231632527627789303292421907128895660530 177 14716813845728678494911817758326078489993280 178 24323750539174199634814861414851059836426450 179 40197443066858813200390601498966454785097522 180 66422921912291670790108035541201658361231820 181 109746250117579164893124295072117064808061650 182 181306790278821937794170145294117060916727030 183 299496400035975108104738631502604159291221565 184 494678214658982811164158485788739512254881607 185 816973708642020757880768930792154275856733385 186 1349111869235217357854995475376179248994933500 187 2227629160972112386909493286640720898458875500 188 3677844212621541826822814898243668988515588680 189 6071551956662462904137701938896723805084900449 190 10022186847723774157709709341729688877855609045 191 16541774730731639654213786919762934599973044960 192 27299768547236205686996052421088559195675542325 193 45049866203666125815067748714496917282918207615 194 74333766518977830527786797899789902784441548296 195 122641449773658884893057862946039040258565038900 196 202323960938057382196464157404882740541456120540 197 333746458275984130673544480904349161054553561335 198 550485277696732980626351408180674330326914874855 199 907893347358395424868694211739093465448277609955 200 1497215870545813666043147512632444059287628543030 201 2468850820118736282363822237088162912971977390990 202 4070675501120485385244419712504506489267762562540 203 6711192428737116934743273182160673715187954718350 204 11063558387892072737903574963916688250461957333426 205 18236952220855524995238441775613389393681262838560 206 30058847524589955523271731328366562599576764137650 207 49539928159445963782228376592414964487097211814615 208 81639764149437303526009479998214985610056705194245 209 134527715642122355825014403085505848985579659647141 210 221659210538215393057537679949789124492465428533030 211 365194401425924263966626188274569517861076423103150 212 601626664519647801736971126019891853883231516624700 213 991048698196995528071978610201593980314118071103815 214 1632405997543173086565027645936658678966955621632727 215 2688604643358469807115269357157411525707927842758460 216 4427836625160964089670129199586087891126562122810755 217 7291592916598025657772962460414100259475411337507125 218 12006591079912323258846593255963977418765645918223220 219 19768958845625207870107649775537396056650183839833638 220 32547297712090319844275882376605211739922704437128450 221 53581321748143680075973146600012013936788847721808595 222 88202224337499185034328680107020536079853981221552505 223 145182262291413184481123850941254747972565229927740365 224 238954802246840517819630268337093944704560958409009370 225 393266016325945603680127239516285798293729873190972940 226 647181054243567673149434335065876322339668761341795670 227 1064962108404621253464894194524748930836451898946580970 228 1752313317778530046918945873952965293649180753216141800 229 2883094452438902576904964820404235900876264981796432958 230 4743246954018131886294159929118963655626032352404673230 231 7803018040394525578628731933366021358287491401351835425 232 12835705436737523747016547921607408329916482384294635795 233 21112874910331389407192512691241611322190147693302304385 234 34725279555494222818493824562447786957292136460715765408 235 57110387823754315128995657202631936077082397806374827840 236 93919481583887525162354893916269625868574167892682976400 237 154442817518200006137139524824647038819361993480843839325 238 253951877175133469711870622019739857431127339060401647145 239 417548616314699355511939729587303439897961361642553164696 240 686490932239390853648413991419196403532431449799564451105 241 1128586674932367798636462725744391919595486109299766755515 242 1855272076415102839157608732539849120743443101971178875200 243 3049671711861423901095261015796250386145182857553399593160 244 5012698484745184355906973057200758369942929354216529299064 245 8238787345748957193990633260301353031079408440327265036975 246 13540304565199912096392710289803741026087496054064712191835 247 22251905606878359316328376352888473092174960871009376363015 248 36566199576951456352209345725690842883860775201491644539870 249 60085057926898855749245267252766074289042835887181443358650 250 98725055261375354094745029583728947031977936990298185935120 251 162204435805871151041622394869971192834072818920368137591110 252 266484959907384115743058271818141580590959727328590622873710 253 437781603252917759614441445089595155270523735886744911289900 254 719146433101908525964965042587395822192348318294266715856714 255 1181278668667451749485390118203536719010516632193564515282715 256 1940272760068613040586884552425665133960969891372231334931825 257 3186755837186021976499899633938484264513017514472208353275485 258 5233720840072099688954568564261542815799898203188783772922730 259 8595047073272552014083844363868969884750128817854398515486754 260 14114389055283052916189200518593577546717887788272312009662020 261 23176732318453099740833938497248836458166001811530310645632675 262 38055619447230253498185591933615817124766552950486590086659275 263 62483022384559875498123058876520989664854577172471338761500660 264 102584577741201495866117059115925250256720969558673106573498383 265 168414353850946994782820324973499338880182764631804977478958865 266 276473353498954546708425717122467442867343461302126761980269420 267 453842090590235977136034645633099576141438775371310769161543450 268 744961345884983597240147456198625576252845485166371964738215230 269 1222757528102866657551397143439731431598956460301448722076387467 270 2006895457951869299571611688588866080970349798937579106501654925 271 3293723294038400772851702463389243282627192033772502420917365905 272 5405396863253589459849872559871892658563820098496384895432911170 273 8870463779337287076805345889907914747299646580129376352625297560 274 14556048338757648556259674893243094333338262185839200258334335770 275 23884668806516550465168875368442254672047897530299719214154831010 276 39189857114216235525110548435327507882202077946864497927624557380 277 64299412807205512610142506716302437737374070016579856947604279530 278 105491957440826580718815044492456370210121185180781460179204710950 279 173065641815484392657735812835795071743607909288037390051219658437 280 283910640755833742937825534643615533233105974278145708441088472095 281 465727551679610265056649712900901275008955821420947839440773869625 282 763944451631017263607384000455942132814345910150111690492262549380 283 1253058537535519078929123785393518120052940992617000223810866739540 284 2055231772292208630968684815889067950358723476159701003168143396952 285 3370778797754693866377038236176720018598554500805353417357296060185 286 5528150273760233889009593252719062989670457531821472980502692571325 287 9065874414415858861358903463147055803564822772654819168700671083600 288 14866884302041081184746167214078847112238427993846257477707685475405 289 24378712186708221275770908009995060363604069434606858902592069295159 290 39974424858452903839262472745997005387260294527003723808361305712120 291 65544232374182854341881996206943506692524058024959436186724557311260 292 107465152717577413815711129364897950866897853819264834831492193154900 293 176190255689448780900470652405921381702612197122306725924791773811815 294 288853266503204324650515031853297550334359453956398177793030771687951 295 473537062366329364587421976422813931545811490714862771566532000487275 296 776268718412979159449085872887158818776112257245984440207145630358790 297 1272482253097179510926140981910841056805282136208632257476769192505510 298 2085801814912066527279384603606005174369712325619290309443814983185780 299 3418819127807212687759676549369611813480519066003940808676313991375870 300 5603522291602947661202775842414485377289678669569272164489905321242730 301 9183920042740803124860020699771534626974449046914960277599803306962040 302 15051410849189984874027910341323928367974406952647736987336136340584290 303 24666558916806987218987250900079623803640736709731750646308898084882975 304 40422417106347488885975450880550814634563520033237853901890311628725021 305 66239715158235397868067303226057613393220922371775475413334958863780885 306 108541847705711147759303946214641553353715402263958325678472483588211950 307 177851958176650554596737861219240175377709642948544740901296789603032790 308 291408951199137312118060850316507276885122990255414085207759328168777420 309 477452342154196965373300783762709206978871307312983462319535690272604351 310 782240286323023995423258742583698287119980126922802034767411664092845055 311 1281543776701062780081764387299949297651929396076466434371333227119587500 312 2099471262075381222223158807877690751623739631894056923272800863020326875 313 3439297529677668794817659427972046148818436694231282995829868073140664365 314 5633950011214851601894589318761595334336781495101562798329641039123836132 315 9228683687267023771903529433880514417969096658894046699223935600570863310 316 15116462236523902712366305201849749916583990303213461484866691727777401530 317 24759638373327244336682116754744614908563278555300832653659857669215569475 318 40552932201467497155892689405669308928763992456822767158636788976382302945 319 66417749299186747870185172185534583264729184994902460584040055116006332053 320 108775245878325394411427088809639636970875330831365723444626207325433201450 321 178139453397002296301330818476073616140922422471226046413223578835219509220 322 291725488276138380590815082039048966367548568652343572201227189897947200030 323 477719477373309517590661045815377400727777860643079967829394456495213356890 324 782268654856652448047397114171308114857082776556123701905066627134678287840 325 1280924135505991198826630937813444656049631610714897539500218883407528216790 326 2097372074966448761468406175883431953641139274276030606282240195982944099070 327 3434094466511238363926624897770318444399852237498286167236284550184450178345 328 5622555726597156974921432026873828777343380641468787224618695829761946349675 329 9205346989092948982876714410762241406710198335271249107968770827164021815793 330 15070633620090357891883785316600106043377812957710338382770476221411806279080 331 24672201411802835955208151910557018028256834919681846940482861370539912748200 332 40389587768083181913357747006329631085020657225016935349391525806686423164320 333 66117459091314577017573956850257787554323317526561041910664928298066278587285 334 108230132822655537145335021683301923247586033569036973719926100247294826631313 335 177159976714438079977508521118791092289283282018081604411483082582071777740040 336 289980309445069435441468571728419797595976235422110911681632281372354971760825 337 474631937912250712082951831300211387814718517452246096549991634885610074399475 338 776839045669056590901946143736582459482130815831890172075785087000654811599920 339 1271425314197125591762748477925229660039821839781389231474424064552057933938736 340 2080829345319239914728064052323047731115771173635634880170678293306487299751280 341 3405398628265195236401436830717662845744822005095215929340507782835933007517215 342 5572953413346638808511830265631761429202992750127599868454622713005631787279875 343 9119875531173652716606789885394221633092038339134554626315302148508891304824335 344 14923769441901934536653133850527420391466351944981605252225968724980419938287534 345 24420488686518177655282596135684524752211574805729603519687574546796160588000850 346 39959168928053169466990184577028394680989101119850195061226034775955320658311960 347 65383008163146265266842816859921697934932047441942878505649633683732225892945590 348 106979306642122250010573083058193932103373669038422415108176981932076597816220070 349 175033495354090296294363001568044563377552875409778768169930262746470153199545860 350 286371064013987939886912243020208516413678579481811633709827687301452193481042170 351 468515276168119203662773916970323757621135489839081382961565017884298079146046435 352 766487554148941280546678304335147034911656034441928392890079434924892120643416585 353 1253929907584478720085889784930177457633830368030492271572074120130198345607000525 354 2051295790852769785930987518765498537415321312863862105788614396436771520765186994 355 3355600598937636324259620802820112310793178597717503255136829017191805602027826890 356 5489076143866649623881712245856094312950123886018818612732379798942362635494002900 357 8978738761005445069083182204398376532052931839465163838838029246309331329832257435 358 14686508972105628879409777751493734313957543059826674854822113362355867794675261555 359 24021993341287467729238694009854588073415638006021976792368803846963951853905267044 360 39290432259131443854504734485446463431247492029123692507262068936686255077424139495 361 64261659558021390214800419766754995257126855263226307169205561878973748281088498825 362 105100431933178459669962329935555924165159602413266618972918983248244854927368923100 363 171887607099733179338824247272111549370837472676159384600826776674076293664315788610 364 281107348206928814680161204851082345359644566624791599006893890284993289918092207478 365 459713719707890120685025769771867067188063143415791122498347604975723781736513387515 366 751779418152962608304708472995525742079641339173295291452460756427608591009072182645 367 1229365902283370674094022705635608752540304117157005321880225817992768610929832907225 368 2010294687170445704626486031768316780685173758974558807934988265525497457047429994130 369 3287200395399587192666169157481823926006101461657103958733367016490012250052021101552 370 5375026303007097831051757072144522457904548561293924746564579249599095305667526718050 371 8788667377301184576606947753831502205140833809925417391480415484890454238661404928530 372 14369893389241472883889806870033076059083681577092545237193953914231814830726984217020 373 23494824750392815528487942377138958071505587370264138280606315237656552259853804049410 374 38413075634367594191316731697489495221354054787622594377727231228087216283241423838550 375 62802108039246300862340705985501218115812593549446407926893037403254485222108546974285 376 102673340375720206780733180514340776179619003355896659958685929811675428027340067556855 377 167853171501786810529837578519719600457834496516500199017290348841353348739377998932905 378 274403635575274825604032808373841793102398675313885402638380913184964340834243745810700 379 448578732825610094067981471512052736176526753326370363644912701140848665414831702081852 380 733290513417598965197018135007219157504179434259186640853832615424155567167904896470120 381 1198676745010022703930701684423235169364960863616380376765504788030263888341862144214225 382 1959371459139572464025816930957146717781770111445660501754783751686681285283300033885605 383 3202729187018391706211357495243307689910169972651968665061442353845179591849830217352640 384 5234949020701774327371572442331197193081063414786665565836778955516259659118799965149797 385 8556448719054999362025774522032512738688344867190659408952850863314282026977520314602735 386 13985035050026987783597406313839621478328654522321695654688670941343881686033841991783400 387 22857174007833252729555985566430274142979189286350528035948427856991494103135136477917700 388 37356874495807760910668430157653127222726815374602165751153129510543239553941205940914380 389 61053084581439289307340123344292152663720433327022514845906257208581436261044745039196119 390 99777776363289967256335674343352441873597991633768874328381950979704560721440098185808695 391 163060668601928547052218937929085966425111530956884692059835054770651078134120724432168435 392 266473396458867791848879004772186241604961346656149037607319913499166084876403889134267350 393 435459521095304852421282418362755176989853458048658246857779530769913265121005247119923390 394 711592023358744292665505329192077538585711825377290578141908799387932873458599371429071356 395 1162796596082326381546307575320384177578082152665591676519187682055790754389322854395511150 396 1900053740473582469565063572157769153379648566373217101281988031602444662604317880307680290 397 3104684842578196635568589960907868564115653050816249265782025793989269810896355945583780560 398 5072928178446476476644915698140348115157049745521320071786963740922228385756109912910861330 399 8288759001175938608288252077046615932784412887916180792400720632164468977099758195198610535 400 13542846892207730290582540462684415334373667797284572288147140986779537707787021681949450805 401 22126877536127003462320192786016260015157542094702024046873148672718856025663384047266520965 402 36150978203696402575077754295260810751710410091255713748213636225461114819402224202992676790 403 59062221971211897019681118560351012359798944451687117821511433240652501405509664318544228350 404 96491568476017891692586499238466349989962898311072393668895613418223583101927620376963329116 405 157637252052493410761401834421286902160907045039686908535459129496927060066510757399375553335 406 257524349573823309447965889542350121905414420246390038399425041351638689599213369482993742375 407 420695381432017377347633491293541337721429727526539001186046729882026639902661006617179341340 408 687238116818284222211240093391664186301953830494189068431167356329737392104174030616704716595 409 1122630484754406226204660719972223105918026064051435168283785716841789948501981190338107649061 410 1833819420284150821477640343425353368938538201197363235299083080278575019031348720166611690580 411 2995480489121286241483846386078089202123496572499513708123845076352121820869644768440778783350 412 4892903610975630918779901974586592388519798546013499330654259139874179037366830401471171272050 413 7992030070142709663692887857213130868926569497647401263719199973148115655563725914453823252915 414 13053828051196426506236827428672830378553214247763839054709481316181504652121381506090277214537 415 21321072223039988912989504685383554501616805609301810756450764014512337690513905868576546504285 416 34823355391778334557886469038946025125971700870788216794851988797972968305537256992581411799930 417 56875162954234716006481825392421634721442158901441473447808466038997896637969242075225229632700 418 92889195707561965271341664703779166909227543492367729467121338987650765210614494254464782621670 419 151704444627498063406701934926908410409679027119368310719678066963248025279780231467880892374218 420 247754758838843469415479776459364343649787308985562171999792600304443926117603827591725412202200 421 404609752641338687961088051916813878495158177681222962975993011454106436420021519379863528911470 422 660756391958103218072683473857479532424516120704221339052444790831375018978759674836035956656430 423 1079038963601061226572199157906592108484032287019411225971712175216701642874944371914529390511665 424 1762072006256045306318289303733298642262938993108487103076073048721823515215815612859058912394435 425 2877404968006261338911099616264757330725630650218942638138338878246477536615922337213969052583265 426 4698607651009870801552068585898918781723337487277656638292633723654126896539317948434636329996720 427 7672347604633667893230038672068985223680035144132457598907303388153117540962925733498830192936720 428 12527900588763059635028502155779562895682857472566878881037761896555669529136362310340307436954800 429 20455933627890127417619027114235468138186286394992949939136317604300437697142954838767731918914253 430 33400374314500357871043368909251217019012543666470362771614742301453303827393452129662070257805305 431 54534887723816940896696135872638826100984001685689737542103990483478885880556797352664635200980600 432 89040710046130842773164622234961223176770678530117028293148306858390191177208362450971991198763345 433 145376412616620365960255550964079934915106654149455872383042187537862593309164180825626291022459435 434 237350670462129109178859328071732086019541732732538460213741600460036151268002728569010424425415968 435 387505793023234785591542966914770928806486236387469185768051660002354947307408242985415304391705240 436 632640799914860580122993480641859022257526954898226839373930570109482787314340399304674296222321000 437 1032826789279224551772895354803941664419003833833410973714313155071226017131461225143725779801727375 438 1686122524674816101093690473365970877122098030404550956057512948316880122120493603819413039937569195 439 2752593902370156634335474963115047147496316455356177449679239870106285100188259424728324554899472151 440 4493518897729047470766745475126801082378900122422454929934360216634541436125350029873408494086504830 441 7335377269365887938067865652947594938577451834613669531793271404574238461931448340302915488208269290 442 11974291583160969239766464399924845977392352561222077807209888264354414778675229328736356679682912800 443 19546487790366724189877160534788511051258247016876275442398728078322025024685622324766658055172457510 444 31906502606615449312683461783335812882016035672147713261416353820336687075943315328526054540971532254 445 52081235121834924384921005227855143743218509575645945174611822269265516441394336120693058351886011100 446 85010973262917224817259590919446711797983527833999375142289630013525782281584522236281854503008983210 447 138758749816253827970680110037327779858914615516084465465670596612891457215679635744887826139996287915 448 226483976425696896346222406079791290646389969076650579086462401841728198171469399379176904595087498145 449 369663297969071180351135207634782435517476370866322730226057546229387847852830729349555829316300592445 450 603346740995740032581702692341351885830847293480234863376061821447198342582268608474380192289228318970 451 984735125255598186426306807484093967877885410587254108982137717889532775363507194116932129021286417010 452 1607177129378788739226951460893655344446162936438448674634939235147628763966511341442662565559964207460 453 2623010017436924928206772860870088232719226379466205352059923344716027776431293106333859935481003152275 454 4280830980312967023647515845093807773044443122409086254323385320657364409766004292224351354699233007899 455 6986315167104089759322899374890402682273719709986031300795589076035820940286565311989430466863843465940 456 11401454587925634089567715546048895453990336046190121375090840592016067318741116569658332439323631670975 457 18606486818697322558592820530671186442036330671365394273661172484845417475775620999868951206166621808385 458 30364110357330164325226842237900208324987623174640771510157298839640213006755381609886116015366450594380 459 49550591177795852547479193179818215381258886885592291305832113242277966230659363980683414305466227209834 460 80859164707488634245468703466528131700451147741612222622887869210981893614462034671624185104086372983470 461 131947700372447228499092587363161838859678334228493382901911386502072366769640141451033192848771639578475 462 215311188540660298378004815141948234461433321236216571071661816881990861315130045906525526925061894968925 463 351336767958554632298046652083060572636872335836486236090914247795325392319677493413003486649172653489185 464 573288023141619172117354739624440956140213770152137374029403899593594455926336826437420117647735122569698 465 935436758837782561038706094548872102696159116068696696211768416453094657571106686560705288577375288980040 466 1526329589179869640138224487508355490758718886570724725891176637723842192427938580782875762299921883891370 467 2490431355452559077933844468866900952613095112263449969851054556303105350256010993374461147086544083173250 468 4063434095603385953258841453293076961634346849742549411182536740873218292649810293218423436715768764777780 469 6629858957872539982133771315812134329518296081218872572095110193995861436650623464946917183014167790068762 470 10817024524297024502425507077384061234161408124481889673889976763697963609091693829576833022242011404156550 471 17648338557741107024523611779535004366921108332159496164961953266443461518368447455457793176160796214536405 472 28793360650489611053302304825130839761879278599166994341696350629639319062855864873139507336277782164876495 473 46975719094766101065180659092406982823964147872951386029825967344786743182114758342204611815728133598447385 474 76638517819678187253790685337570482751104091722539443810719946995075386165756557179950537332862060459122580 475 125029751410926162191365904125071210856936367002494561856396339420297274659919089065506012833105381943873060 476 203972810302354034543745139744707440008233114328704753671907413781887265198631374033485225843410399432937080 477 332754442850980065150812225032547577548522705630623469849315491552046693589446271434560386038786260242240905 478 542835382143164423976808458515484046144883894494351349678005019786927305239333244927991095268987831194941325 479 885533842059409512460862301519945738372341189295429240090239755482327422698900898120003188451295634900633392 480 1444557853449539888606237225356313817573816657870675063815112321178226292849673456188560291773214269412619645 481 2356446079532948360410712962822446564807995058437758492044455537375042410574039182699700661890012199288273575 482 3843907189909333223303139914775184856598848380854357373658715551434897810930278252382277378629518572480645080 483 6270196171312023304648918906140391253948935425997269047638429296730202762883125130251459854323357286139957740 484 10227800341809381928553905802294403993791953616303852125462343981386718267430901768906781650424298497506733892 485 16683081099187434801305972874331685360265274938557328316494350838505507469116557823349283624849836129751198535 486 27212172510208344657815754773397880265892528060864554989324913098920940699474051896946585660398138545626650975 487 44385706132067970478194273456329696674314648697160977334224265100437322087131685093189061611831468600966199675 488 72396245344715195843937637416347135468588444559568497309390610365175641263588130117826967860638333361995096230 489 118081530247065572439022259508878145923193197133429335678308125790265353253297797576904163523089646729219306454 490 192593200295659116707460124635499326959422596484594136857667996905575157489700883670018394168034974242378630020 491 314118129368861501006742711751437690310448344138361242295322749906233538115907647608111157009858721533287782110 492 512316281629348651534413122868408156473747194290658735956863955756233850289550387774388238365840782211709689050 493 835557697136888429635275376153196325475229200206482566659753456965584431814045886805090569862167544840229004840 494 1362723947899072564661186121272151684801998517180417511559086201447474893880435195139712792706331810901618120386 495 2222452648460040424125270391399079209634267121500601486457925630731503721528564076363293810091948885159805241775 496 3624518801922242986324385105910121987287327795159255431057470241017081356293007375504754876173793660363017113165 497 5911006483897906905508639189140029122967247067024369342094863132983865713449544884649799995004908347566054986485 498 9639750192199270409067113056523913683985400161203317994934373589290971788134328707699480263044967230895389429630 499 15720393581297647928837396053259596394960115985040184249620002996062700317282241926334411437432878141218398438950 500 25636242333838645117151467703440313474586094241694691357513525191172691165623436984680128757338693599198413670380 501 41806004737634273181461319810927982370466539745667575806097658066654137168230018538692057651772109428809916324015 502 68173616405242797716675267040593932444429085463610725230389485044217599429251617254649677796248741826408611374415 503 111169946234554284864548362577891306152467501158261578349649200612163272321770663632222842501026046862160948745100 504 181280829649910872325052027583226468478835870489627143398016738388454230081229175453315456506318947031465450083211 505 295603663197197521006409917025016422961647524909158596620632298208876471279748880875953667145326968103342983040285 506 482015734945361339021066515209182673584609470132021174196803053401111881271234754840025539730017954003326477263300 507 785970267166177364376012801743204126717019267887964436577975359893690684754313109699330997281817879992174039343390 508 1281576518773761173170713892646979083565869081657455918029713991130401317457406176347280169187251274115311283561770 509 2089664254059208053721484585768577704978981730462343784497374277239149713760345320478621418981509141563445848468771 510 3407234765069071641466802626022612395084486542486920404410755071718239736834210983728698244094374772287302216957105 511 5555475032682889549632285404945297071196704327641402094520867276239897032008361956808423416844333167392229317356325 512 9058034357586550897593997565265856450361848435409568933190607472945268812004079193836676587272901071744974319675850 513 14768635544750906431511657054401325565643641727651314002833851778548459425172740846242034661213300820231142439816340 514 24079111246774759317345411011635409976029912299138334959899721921566695033068575586968564451726984855929388119392942 515 39258547515386045254310302882728543976319159826815942022491361212929212925168378571328528393151885740561294351422010 516 64006152266874312747110806483973664632543230273005731358308511764502373443137989116178673010217327862934005400784080 517 104352523384806364476441934783231216010102030932837292874985849263784293561173812084814546190775660869861025936140550 518 170128846053469167299241337865110160103619589161084087707643849633990296581709492464834425527553712583777691433426270 519 277361863615573826508945108210505420571383746916176032381213878146528373972919826156061745380738625282930181789272633 520 452177918202106660090475414622817070171451840231301738356158081943263444377375923105290429712741380814057585508290075 521 737166837451517306487137951628634145819788206709733427702739417134166291506991649365571171603229379317609069361115345 522 1201755417284462221515457165324786075100650107113982083307587168277405484021891728550186939724087252116516860760081080 523 1959116533880142546834726401864398223250789019857597337171864865304620252160713413528001980912845235644899546262648440 524 3193731166774115949751905618105716852774839032221816881329101052216201947524168771733241861438252470207048772225657280 525 5206314164626668018479107270649302393379135704374147125563455907988779869890204467753116494686259854687153813084847365 526 8487041711965872374558064060139082487956551300813803038914013734092738475896045819817889972711773750283944407774491745 527 13834907995222280057372203357433978350381451344457992821639812850699786491394715693616358355959065936167332410042271720 528 22552267265668430703433305427949178654824571727331709001574767759321497578156579633130906170090298195889901395673288425 529 36761917997324258450903984868341525324619601438900314060628444107581408576732924204844717880680140158460846195760868963 530 59923911547906611570750107216010696642322565101032413745531100806281236373719629466363539281231100235429218150668811280 531 97677876312319616919151703028671503872654493466902388994774100178851661257970232024654560081178788017323116639905792000 532 159215867376094972316848532387496324784117331950922828038057665199160794376717908549808351273781606541295762139876289120 533 259519855864918413564135307249319977525186231521761062345753243569896251076609713007779817926930153112039136526419758335 534 423008372122574610355828433092790631117723840232162946904313091708578175959772879068517816447386186150033980788061463123 535 689479699323117488235744647202480181444409752231584854037834449878685499902890501936368341402623396577716580174412182815 536 1123797792255048292729918868246558555375478827934540577089190398720520825888461003189433820084265976622535726023375497550 537 1831677696691054174194232276543452767715750364641474325574315159302234409282258864594779046429719442452378492061075563650 538 2985411166528778256374494195344598844801396801934765128929027871571950513279332716271889283669192361727660866686537223720 539 4865791355396949995322301487075034112815090535091543584591899474611208882020475876335588520366265045795854955031986780566 540 7930436043312509981110659551555099587340116486424794745212702468016009002526307739745377445956954757167726328350118308630 541 12925130220906239317369056930065918532053471939255585306712739005521813324126308178417401629205767095334227666373137986740 542 21065272625789077308433377732325585935232465702702797154406261629317634531292892486351250286201350213501493209382648245850 543 34331561594236984260478294828771737098380337245516661385988246720046095119221075783456265461151986348840915590766978936435 544 55951839557402429179363636127457913512311092569518938612344834307490610451401636451894593900625499786337732264662088673849 545 91186288495779248392123074299850932815532709701880790694937725280154353550313910825244027710753724999065410561348930967725 546 148606938471016106352265177873466600093088452092524423068512414950101450417730435338030915230966807008476426090798460646210 547 242182653658995618168051495302758546729524910767200756073078526125245527954227813900613602829256012243187193486896019102490 548 394676618443925865051764693279260508790261021574459758899227254696768443987160946674144937996170490035896679314492540127220 549 643182474287650777246973007187993059122962013857686520115811339689744642621526467688641471209977268455156340534832040342155 550 1048145234120864519707743444580363094990742485550947303029889089875038499265346021665101744961357030799163469599080390387395 551 1708060321103245033668339584281965299747154692704437951889101718763702771063911422998244724473080549159805232078806125243460 552 2783424475304186638260722095560297587868165975617899287599230545089038270696793298138425428046267818236748960634614349821335 553 4535761359259059036232972483169063741098774170411448534021522133165488520329693838074738633129440311158576993779532949692025 554 7391209098861573043955030387775100322801465952874769043153103291212779786284300967400660348789273074858984425744940800303804 555 12044127287240706439584804621609156263118845988155210577004355897770073846898178923482539529408125106393495807535287251065490 556 19625908055299719514447177578183909267441610418264781365133210357905037036856595761067965694535731532260759274305700379448550 557 31980023428470831626683302991427907316811495751620673525540462199860651271944741688654143875346068308039105665637032871215835 558 52110160248112993662451853657511558073634218910179584595274247103637485606680596824321558159661391581744096198729542593371205 559 84910358049781961729673961086603311644945502506881251735481923544236227140067785699802811295001063783772481054514329260518249 560 138354594853423924479115892937113587874430537440907249782639610157725724526724848800783408109187626717302108729224011341259570 561 225434910769132412554674060184917836874897642515332170156014702697295238510953679541066551845739984177306267021842007565956000 562 367319043579601365837990389702799396406876987660358423148545661329218832394003449318077100382001385277365795089215793899659250 563 598494860303788664766713351626781376643862090349856403816874044387036090161008721793796893719290093757275627480936902034593010 564 975151585083733296920530280389859762349783184299544942180712805685037807552509746816303869431996802469093174475839668339850668 565 1588834204506592959555175726464917967976895792857388623328394839878912062698831274288214977987870599069211628133688719435792690 566 2588688489369929052654009177583708715077728118909529394388809745774688065780495333460642422901376642922612184171010341832492470 567 4217700962258512667483501557394968946181848097474912950394764086457993840706524570290343672609611154289236092935624857238866525 568 6871737722353461056427310384534539794899255901185050164839679846862584725621630817388110972047793857661000230474850591600038055 569 11195723956105132094650440896390039819975694920047863904940431013716781956303949337506307703207444759954920183929225351037289097 570 18240327123597893576165058060457528590073424644966777014426613296123769486894697989681522721664410701559258037288905239304342300 571 29717201942625961637791860355297830519056144679582709026482544020045077566199200262031360271080371886520369595074258156377120780 572 48414792839136920339270089031045061462086042211291353941833331462695570672845103568278350487167069119230867190020199702545667720 573 78875682014719350194550218699030452542714734247544500851383601290844929163694607626638371917087476339438849300786494674963953985 574 128499986419356690418834549012767223875731610431076055507893746699471489773578865051114219566111583723350055035164278277587578485 575 209342766028320961209627317362895825346520594155330556544891319300879469164158315813130307564917141351399387057958729498898892960 576 341041927350977308196451243150758464937330730027836655794717326092873237667780243001783938901690945865780961904824700101339366805 577 555587602850194325490342170666568546754382238649373425058904257545020128527435680600240200903939209670500316350659766920513506655 578 905091096772693850739286970981053646449180608504569478224996768198487336247964000829552022019803216605246257021223581136650912200 579 1474439747815527508885282231827977124535583281786122908563889179150913459934484714401642384302343638660223142494505698783768734932 580 2401910247883283677312678118632522080692541326197970110743747660324007431422179045937375332963115852907665073497161518658897439420 581 3912744997819033599234344107303625413507290757393388898015039125357344678766683899934889027740997596441220006842095497716136085175 582 6373842918927667750601728173823502345782978964461053433109010876642467503599855288816046319834978654452207666673040328580142034055 583 10382841536433298619138743863556643681392698570861339084250256097821167826951984083108159742587970221537215224292411870727046451715 584 16913215026781373129226414785424580634268683167969078624156773603080938054645277360270376170690211363915823170597018240101959039862 585 27550609188539647472347184984836122948056979415710510606953983772040199068255468711488178042730538669050575046598397503548178825710 586 44877778433443659315621723002804956465550570583303618871703199153593595309829713973605577253047816584965448513803194686206274380300 587 73101555491083112829779955489838662661427798397488729891471572498034040219014252429841263488457145472751544804169683701749742595150 588 119074023018449072126601441910193851858938488320406702416384076686409783230885604955477106011974545537320818280483273984248939805330 589 193955720165633976933110493155862648446672425357083495235078668494251548156590189836400353456312810529848906332153377178729293313664 590 315924517466247614961599960312562070285463690238187176492308875501111861090692139291212031687483168802428349075477420128368862297970 591 514587530631419835865435983727409756632888849098779044222052927716507038816235414361097120138485048817053613682891083520233409708535 592 838166677196121320249306151085039061890446182662554704179938358265828674515841093832575682907731329151446448236738471209160335073125 593 1365201459760835835716714672351828577597657847011624838123441732666750702537646294759752170900168244951384827191771696869292594456165 594 2223608543274192886243147369635105772606472987640338213324451893747747457321190630748665529494414888540587182455762776397525062788166 595 3621722543347766485634925055923500452066524766379117240684665816758840405055221892866545134319328251150757102875517951685017087779150 596 5898849104977998228393554168956690862960852900631674985383871494873584572642944341620593295142020472096700768727310804007880532060540 597 9607594858256826580385559887811106785008199237243263197977360011664238726471593007898852026534667019789042315051247619408670335754535 598 15647947286320403259348051581136409983076852986370364131479139027426062629890319805807031722818158266284651773749084228858873216200055 599 25485630509050740636899922299126180140572919689291228755665016324603900661493738502944370089232055985560876986242270553110989474751740 600 41507704892461527596512196227676584652371372646140639906846252349226887481109521623971138866866395523621815224413281534946809581513955 601 67601666714918060891433538572786307442926913011520323262222223660946642270365438080210737384016255784021498258268390640469100373580565 602 110098511441630028027865474484689480276124550521873559143982414751903479604498159094147453242139510061992111315462396503454900911711540 603 179308495463468356828753255955554578860944768331945421406254121294760774101684354616162183051961570791784701187517551785646497365361350 604 292022070854020797805994781230878014578213239364175398995851713837742814908091839337011790762678408816862518776177236042582218038862306 605 475582528937866389923241263667465105397635104475447919924530134157699625014060774767844997604003620289950216121889822225095202394329235 606 774518022623527309632830339305664955013812270625413259098353988407024341077365635308213341689871468194238798410382699143117125730387225 607 1261341251884778637950817012967685667485934658809203157220122772926890864727166075718561955903391270193977525960391009059742189172579565 608 2054135655356307349657819406826668049904512864998723999432190647339408493420079798432319374070371425103862431748901928325651385955628570 609 3345192446762218137287945136911124258221287842610798939966491782008035213739455741551404809528529543968863306637287924354151230606485356 610 5447642174081413929106120494168854367270680925110493989052971769814013477857578381758266117286843123071168537909781579927250015593344630 611 8871387168795591596002032068352819440024406168035970896681164685167782495657776332623854942394992115054218641976572259363127161456347050 612 14446744821323384481403122681010372940757101495268289434814157391707479923258742999761235377175556051210450789518201804426697861516691400 613 23525777922093429671383813543234771869538670438342482960109501568710740585173063360410709628172205267218709209575732718736516553616223390 614 38310120820968511107853229110168633486366573732183046565517245069938394468783893516495159812292366531964225977778923672123686794107918222 615 62384773374454040100457764388815942162444007675774226916394934071847018390510813193816104176864061792878667413417538206986139638919153985 616 101587260203081189964458487584558808087318413198850743345899028457341486884576011301953140702085420325065559438888311849961787848070538355 617 165422840289138705449250831281339487087156499741852859190412623011539022903011593747964515639801906071920438387045782706122145579809193025 618 269368800895070353922965446887398738900938109356002459258087326036571187801678222096164629940785539565961984970574386988598294350539901120 619 438626352762822522295280466219696464826461994053390467464850014007954677732990904219846496985839989178549288652842184706406824888367246048 620 714229477201800408925474828049558839133007617360150362961192801809973728879657726492187659553071205244124901604741229183751458322891093200 621 1162991271874543515043661129181216753982374477666571913032122334558394741484377596002302214941518105817163692345603458491302310405388470845 622 1893698304087946214330501069158526224241074546106013933382509390344416022671286393939019358513015163602610725000800138009443528654701852105 623 3083477532868434839090869764420269323203733231674419065006208824883109941442003308790185394419085561951778317668510316246710705740011882840 624 5020725335966264150590884206509258085425286886512599531430066945398552442056503205107161168952716516113167940945133317866727183160937482625 625 8175001277390153781540344461671953165524231337109406321393482258349901939618337527827343398435403440163619646256030396901768288137648674715 626 13310822710843166774267004885469962528647684639914310560367981457702970399669838141750990950725060296829548106310471221757300675536015243520 627 21672932904038800673353833459548270080730679809369700290583898496573553190220787004100230262470015261199128036129991679389028009148963567720 628 35287931763776933813526143348977454297051454520458266603993501069922416009232803013320242332796362342847318932858366367240392973774866931800 629 57455349110978767750269296883611704557605281497589992168514367983506203736468550747628396047434417198826825708142993171030921200486975117423 630 93547134398396294567150620516036182462777768220669648831134635306091525569210550074593631640499598153276985916071276198560788193434430965755 631 152309250115316641119526246612644801735522691035220184565745409478500392368272722263554672345931978496892696224823176692989410123824083316775 632 247980685087607271602300232961656029813909686974025844540344934330836774410478927272314864862075419445558410813486620756918540313082847082270 633 403743206874354841601960219035024530476316800486318465099980965540498666667320639153262597335056320421334922314811127420826670900416008899610 634 657337503757373155556456183812740294325339527863856085435899523184337804338591112424201665332966728842583409138635063358064405108714784116528 635 1070206088700476847411371668580901559107234869018195473913307927033255914786685150314851810028204004609527039841114944360778753862314642288390 636 1742377522518751912802982053005933087345542624909431480596697652929407713269541681538114037707225033800203488168395572548150021505915776662350 637 2836697012160751129076127062373799196729298376991292182857057906909360978255980540278283979143760531732124052628648623985012859169761896508300 638 4618271965027104958391273297402617630801102281683860127646615876048115098182453683005405841962773263288830959035962800508112840240280393935370 639 7518685728670655546968751713123516291356109816885877703725077742416866085771014442059746713441500705866890042049907158231585900573727922332731 640 12240530695405635774505778675191605416411455574384662335641866105239799544790555988882235406210123904290336810441416563826921079786903624228305 641 19927575455365632471152801994741642502330887313953899682246086610990376665648919680578547325730130027275643083743236799289780724944027448769565 642 32441773635728464900490031379968546394641580166050997271033403534990266262664326184965711375519763467310287257608241009276609333666780409344650 643 52814192254680610940733015157836918579836967749382370260530037424077685359502256810362261059972196315148335441154929671486311360143708655548610 644 85979047950405584413927702621127853451036815380963625015342260293898168632363069640913123589100137949562183836831561916532851072706970257165444 645 139968584783053808216291627439602149826201527333331128948318666151186155819115256187926581017738275466674225096022985872381124224196835746489475 646 227858100852050880557386551748467332587981959345928153591025958356362353666734602436419932674969635129644260639078175651009083451413542609897835 647 370932041350260504426109603322218945445583397737330259699037424114938133661691441091495746233567702612339245495470206692216243372714401585429940 648 603837683713905787084563124117894077396457148189092293589354399333918092878138717181239155661926955488461346246844549895320448904322743980157295 649 982974098803019343175347340815691482470074544347428604109750392644448255776404243737733425856637753492834181331148747481762749492040444261466865 650 1600147241685304081949305482982886770157551079040074747175105466597646127991588249080289334433778079958855982662420480515180679129612120413931820 651 2604796760556381119840672185601918690095696273518988917381938976270422438720107393502631897540728020500504635418724881710287737804870167455316410 652 4240174930936502263809091672902825255305520959162849450768210132460062532359059254475196934785475382022010067724013258662518136605334048093895710 653 6902235165093379908035767182351401640288217554911620194992469121673365812608642604337489205857671193699353954867351152407033085774166335550707275 654 11235484084248088204647834388510477533609869465544373437017116653089402733733730425733650975671443673666530779963351135828312521310860142298449709 655 18288997329902843258679793447986382265699894599408198879955216804611787097777722850600612674188176873570234362140454028211381376049916842182303665 656 29770360020370830142303587145077807747937596576257178788799189416945317514168625446835241495816487209683146033781032792639305443859215728943301250 657 48458991455297404432699665051686953179541096070501165573100466886908771805913412440470125568310102192054358152024154258021200292194419199938439160 658 78878884771897118680458140180253705158331794706825346936799221384386693064778869925002519480016939599256286968969439751537100409239453930082729530 659 128393568578807613040577395404907110896142348923000159431344248028380346266992561243226937595587194983142765030106248144347031703299846928714082914 660 208988268200566754303754097834750245125538019323377739335960100452965340591313704305145973550483936803988505525955318204636621716571161900103408420 661 340170528893046978619526265574811346330557683527305500005071051815954841077928552253029887684166576357884312958139852531031508235174714603531512650 662 553691192834106178245530660794777741662336870591033381367481862758917197173643527223655516827508438877395530680424975827929675666392776461930590950 663 901228069075289625497324529947480271051645348764528431522763444776211755022672287535704697398203573848868012509343729046132643792579993422027450085 664 1466891454355018138742065491123787398813011127634567496507681785159575108035130315915806816762867756333462824488481389824879670324375205529876347263 665 2387577259966678394123040979293847585400383830826543203872697520603896265044744695204707642126902277003710418398923103431851268819377644129101225465 666 3886092080000280461175388166354545470584405877362677499150907384513888514611214864490358157300916482235199385653041041161234446301488449934012582820 667 6325064356729790131709228623028193049088551132380558983176134662127243608113916041200674914496032659903087485026358083922938293547381001577357293300 668 10294684246360928868564237725417616899306257459552459695975168356207577501814780599916096733485894027436963367768860155137855834780650032626054653080 669 16755498135134734623271303595463773298971924654409275161781286781217187443986462310579997752755923254326664265545418191865089916919654142165690200057 670 27270801306966960911952127450850438997991525337761900610488392446298381625475159243514336144983298745476200257101100421740589175189671966413901240925 671 44384845021891448504396973816720569055556760499497659063374862853729028217764816831735936233309023306110469305706955236791368626066298614703046347280 672 72238343853031370347357525087181752505890546397940003396713612890185261880905436912335662282664255016617070186282637325269118699452598907450822134445 673 117570165312755352700988196628419217398647672367543821838529545552384545593312187305856870858024253234113990955526725334348990024702489009688250797335 674 191347487062169899329128229959659293865039662569461223252487910407933323048318116422984633665427619548058908044618813060603584868292884594868843315640 675 311418704874754050588387118734620993790436397705911766997687877564584859813399939182777871679739776093874673107276542869096605407969272145433401180860 676 506830723111245833595689838073458150092955835696895311108300732972750861743544465886086910992583168197935938052695907174422506120775338732521774889780 677 824854770501602056986398075951002599633924460982908194186429641119634672573080370592742950285848150756517064157900998563450056854775113104887614767655 678 1342419886019582347007812392831069809401396190412178831397780164887516515722779104782690033737736176366386960763028543817280147429302109253829812454575 679 2184719088840405553313009123876534714807875348378299747702448718161673482996996544458987026796620087341137633482492184444612747893778588972469978558347 680 3555487696000556560293527979191282178625445487827575388996440662499159025201782620316449830965015972107333564481288410658062037605289342689186805120070 681 5786275634460481900802066208114935443676575163577689275229304139825514059476006701049698148757133499363217926271283145157240376859061908746548713702150 682 9416628280018358622058885533359487033696632530532662453407669853098432556348616182774355083418537401705233354631197262499645401446241488011396364133780 683 15324563682966193031665585433699924949616922978739408111049691066453732904120991772535838170091566328900729121436912683577551614388639694624215319200190 684 24938894719069576076127203833087931561025825118403495796542042584372672304356062096205567243134388372653953917662528762963294449557009733761900868427082 685 40584732533383766410704603458571504266399458964071127064742275770210076736262684036696736341746147682427934112472120333246014955509568320560882213196760 686 66045706098554465511970886335424449784399877489764296186199901243111222713014645523686103778418727127227583528744000164623427037543734724599341893193250 687 107478825127741322506315131171690815373937843784375504366381041235659042043862872969337800932946887107499747123734345024347178050870343016208167322285375 688 174903164376112579931041239689263427479221532152205421384644320630679525919013502978816417456898898739196869319375633060224659297807941259655867682919805 689 284622262863302581165108316497472252094793436323998859831423097727235458418548543154752933176091772715952905191515747009300995726944800397713179765217749 690 463165840156764382020532380253034434688808171361391805048800786442159905350929726316255051345895911822536726281397077805685029752632401297172965907590670 691 753703686964333146440697969984167932169318879882786513945321315817644523247198246285054518695612566342384517370754240802959001954214664790347889790222710 692 1226482150929703814359243324158712327913176064307268283519172994415972207104438677945652539159370711886945716177587834757941072368078990117213704322322700 693 1995805931389555028856870143348749491158219518770570325143441173289415647483406747888833482843199755087435998734720341673228400224286010961633856536083615 694 3247669897463377542866066327123425923794199930734253850163571313656956452617749191833963063249474140050120121501514695839901853463768256053704662131559071 695 5284719669215678015004970956471586422008785698915575373135406461755143027247813223416103943364916971852437518023146201697214410624126248874680011574113900 696 8599407788052506334101833117329796374821022120032383520505977334500500158679978756315859458965806768070773148611248536165141100798477151609763765032409915 697 13993026505912609668799645808846374384353560061489689381858552296413117182897664568092643379115534368680533393202542876647132841982321075328336140196419085 698 22769385150267063699919535537774091708234646192763126257985188470111201765921851147308017492836928670941637961642233709178303485733989541302006247259106980 699 37049938669907956658208186092637222802943569445767424866862474965564388533947285202705701974308804667295237443605412348076263185453015428720336909038002030 700 60286522975019157034489514477614859861027078882273835926363331509810577984084960389449033441151927157744099489366984290444318704779181420989300948867781530 701 98095603365843761298112175659684065555858241501798162629688015237269062941706334407376881986943184644740965251717354806682359148725462722484540144015578115 702 159615631856338108103017301299752073856401056729970744539331082087949755004268500318882266500179517829631145033517779344094915635606557730715267842839425665 703 259715507699407838697067203984595025433837462669380852634056489069134881622857329063601233430024751840480975059685432122725287594426948105968628832655692725 704 422587780421858165848371116551661671517273007335748387237691220080737921375027638921271322005663901401984871931843569992837742623261947067847092175673682026 705 687594807849488972734608062806890114753720339256498166562348754777215334735404366825913289123989803854271636140998626157567613256955344510130114314032117060 706 1118780409758012594363279304942834791697238716078796001454907140584563807798137831616103843108810960320309626866854796259191072707438116692506373970911289150 707 1820345136603812940891703893518798228464935601728827927826512293051483025669003100512980659318989901854807892324832813363904648847114337739086695561498590490 708 2961824028626864116326375069212299130456077856950019789611795732689044340352120109995013464824243434309100265120661105863969937931995275919237541060974045120 709 4819049701237628235726801617223472430794929948884411235170141586672957470367935081815803588022925940080468213594419994745026268240741546623367647886381792566 710 7840796945494236432958870181040117584619262748698181840401575376956048223310530622866410461291125157605415041015307926311856676843909112738406115451556100030 711 12757208870593389720063925478574841725733061008661429841125356915284540643302332850493133706801809297040634070590041878353015946396362774662168861372906718025 712 20756197392761977660996567884099776403191320557248226958637038010111569089588078273286124078003262072105403419890901932176401715195965535414551138014526128075 713 33770430291779327665170271885477907050881858924578788086512029125989527496874360856426825144711914324973371318477649341501697023636411083824468386808570374065 714 54944228758198584755132278708130013451436796830713401525898486310326779399184235629818513070760348187990183038714423060447491796539550436262632950835489399752 715 89393154598639507353194558546966664736749153449320496861158953492327852764650302443308866859115735453730934289270390332148572171883124926225516963620665893960 716 145439759793489857203062984095985924457740738591402923074037941618130477863300004680901731103755467304252011805777838138288083950190169191746220087606159590880 717 236623975361420635517145669007736164591453799415688150678938023917848404136619408815834888252926220782602553408254200680683594863167769815039792997050033515125 718 384973704100732819026491971464576918534652793158814143629681732862412727205375446138732775281260168119754319737553750998695076525602670115109492102243030199345 719 626325531558805455533796138110406543343045108973773982474360766396946500025997325252458677246991188134750851149181288428107478028391017647271716913138638310088 720 1018980575135038291655723486125892593046645980603244561102948505270888002028824147730420881182790107737526720972164733725411209826179134856025009979668099692825 721 1657785905755255410837251844644211854508925230670820907735110609420345994619988470281165379027634546498715245762981658891030749229438160842325042752458769968595 722 2697042177753558924840281316483966327087910837524384080629278068806805724253171515342209296763276473399210651242854002561083972955662459148264686109698562128880 723 4387769445851039179175255837791350270997922820764332359580612254854387975160519406489474553611682576217790640805335293214759286993156327697934405938548118924240 724 7138330242700928315977547701074539582423549882746951381135037575212126322147297537669562152561391367006472250774162336573788159489264222434543214062030429776720 725 11613048935511890754062758206387989401886528458657282781852248569599489924339601211483239457666043275214021950300305893547733210010238632351532838251048333902815 726 18892640849646241990234921700464668704210637674830630755634621641605481167854709018372439668722484805739496613073506845312668731749510598624550150239796832645795 727 30735188602697106811159846193792434076200513821614305892335738513799950191000656158106902751891337560419960093551361996675232052143122020551402152598739992834095 728 50000679468724785848585422033526338707489688788427411112121348061453647858790925498375910543037883946260708663928997329744380480298488664298730712934928805325550 729 81341607006773645103440082061913623994569424154470200589513665022508654682449101768780596518164949119147295294489826145424810966669721153731468258129601053550258 730 132326375592252449749516619378985186712003266654492135588591464276633010906420535318765747857485347313632188903032046680596497755261381798196261058318962599687480 731 215266734190802030264708385371547851394001714177972738140842889352357550648481003870362400140838414775559915494257850995798833275292173857932636601824047597970550 732 350190428106252273199550539418252429927019404582918051994799536626202582318258034130710287871619759827983727409265382567693285840531140858840651658844641933889670 733 569676720712300150524715325204735908253417954924824351693043146472373400632154585724851468464098156645500289377455731902634833091758943942947307292266452062908260 734 926722133191164662556416423377284951050847185953990650859703217675801712179169273135394953236124883320750570856436670643297560607884396712516954799583549504048058 735 1507535222116983329101889836835981495769517790925210385530240030477902462144304687885885672046733156035961733076258431074596021439016360687862104968158799037715715 736 2452349012453930766397075297140080947295401809672281231947428871699033296407306340870073952135017648515154952810464924413545582272591031279738071444773570917906025 737 3989274991822002134083044271727385709675868707801501507229306950203384558612253076128373018999939145096525090711878194675494551316243839685417299415897255897661325 738 6489370430335346001002088416736833540152506807186666083298238015716412513767384897708758378442837716393798168313024264128694507684779921171951028776982291857794770 739 10556210929059993950581725796897302468984389268190312277173745331996997207630085692513363272994801240005264337992210456636703558726485800492665840261891952491191146 740 17171588187586049046622073486446851455316669594165591423569364354420178399618950663579836162036677015280072244072506459631085065262659001776790597032170744443016980 741 27932498818217253498587872547005003190768733869725973523886460467610598873378922823247125988022464845946686983584144713161905630847878954483263082051701196718811515 742 45436622517273077795586732030738807455460726644155966289088671911068102222566796512768271679502961766821475245821280022996136226271341580786029588473240024831181075 743 73909323784391046722122251670724685770999875957977555269933078243121021444635045914509077883358072623813599712045144784050723940777284076893577882705954841063034660 744 120223498119663502586718431917383695625915889737551958484290498943208699867071141537577396780046796403956854442755696130522539839713935909893373260060473220458132039 745 195558385844580121921530194042242830934322139321596240789285658305409223868121780043834052939525542449860035831574272791450535644215381190336464867742898515488773225 746 318097669559008581107778250868971346439242803359997186984033393254555897092293211464659518803455278125828639537311503411456924259204144648374079295327582219035522460 747 517417959471056235594307084629157293181173200369004980575403923112620479636632449129174248079568774217605507913591260313287952046476274846295982694626692284671185890 748 841626664609987965028804854419553861658227136189476000309436514164367176415252406761673345883783954912617879594964052545952381363547593256370982497370850168728950870 749 1368971661109053221260492362583030708472554523215823529070879362354263109207202730368091748637810822928921711715061170686138312558305657051037255047613179181347654075 750 2226724160686448682464368692932216251713817380899724652020574909669587757954094844327321991326437874522986138300875279787935848830835815590470715001720569306981652245 751 3621891070463236603228495697793276357222392528700719761746344114647704402663498584154635294545811917503993970465470677846222088681285504248912682286031703209615988985 752 5891167291331461346692976592203313801191818865253818371297892344022571067422216198666633280400220536218394619290740140575004501432156254822402780241842907254028896210 753 9582180380771982651173932983430362264499938202208507440185405226551785797576637861423910467549585568685293249394827704642132036890842278948245208096173973788855832400 754 15585629636343781347308888354487634039030633423249505614017718710261062056801810677562074681643696990774561307471344302062870559523309457353477376629475012692957258114 755 25350200157303090805517024910998631773288979520909068894033046367585374704603409203819452788195991041682177477177399832377849681361806569365419263687086014127774171090 756 41232101710721210749862338433326089233819387801226231967291574753620066419841608945076423435618396280147937704479627334114323470524276820445614192853682576469570444700 757 67063559244131827123839092105873604961315807477897832594249421499382235001722318966540979907557250868900460139391156014911745022823711475881249369752979869227561984610 758 109077400526653914438233611658813074472040003138256223965598889766410681962993146166915279739678858867953780893855751780044156526542070603895583492381744176287771166230 759 177410786856689412391688412638501828017835103144462482630667667771032100076232542026334766486197680608140540589089464276353046620967245530785317100462846984535693278829 760 288550834216794770348204509351881039942613007980290961431708730660612034877824555030611406827358735267315791879466298294827888834372764406502434433476128844755352151895 761 469312069721894651543035257699562210591280021598417454171655010915475357612709610297880576109095813640516822434988762588501833284365690561836338311309249687377141848425 762 763305158686925309029005561072108983798722030741786870606391133601292494371598789887933836235152007076288348892509863408137467801504757697936454011740064624913560985900 763 1241457234880556657702796074557891430639213560343964742331978271407814118132964949194694421633331571071282120198672689687707028542157133289975255025382132252112834941660 764 2019121391060053620782550778870204908005853034501270871818524148094693854902567500556753160288455441160697279266913730259875254398421691867168025138428447392535352637608 765 3283902113056081922000858250645941084844958852495154242278173361823345049017742574433621622475803001217696602536699123481871655278033341855935309531667343767643305490865 766 5340907927165129970892321954670111258371356474972171750946760972117814265873738627922930929730197255635462553322549457951438934619170144507270494309632775576622411103045 767 8686345536873713286138688276160576628062964445803825475491342850105182177565327243725171957600977895358722414292436027075292799821533718268641825344991281690417931619200 768 14127204795940273579964529832716265908508245892160447286335862747360242556313844964321757798578574781329637776170646138892327387108552143647675890088632415629084186641605 769 22975899217655853984842811082144960862363485187463349488535256790010299721018024678251269002213043532848258706408269653953507768863784364243829115445858101374015654754767 770 37366802652489143552840979737272978382924138669228131270069157791768375865100078425671080083237807162660542693532216109627971430772571143116787161547522693910940778661800 771 60771017897803380459605072479715700710798241243557860603601051107725538881206567340550462935814822852641913812019132706285161658440247920488319136340454166725405262287780 772 98833515145079802450448199420975845505056077638697787562125366272356628049544227813152474328177119911842062749143583684019753364802206597404809494500094574885411195445420 773 160734513162375728948674129258653137461326019467680475240631053324830984440927403276647306621131372052973003665905948102264122248644646079999611303090467301151295793814935 774 261403386574322251545358163907019409619061810641246582569434941858100358361548678368061121746163674532369254910173807149566974152940733147806385812230131480627076070990295 775 425118946462375627089133488183273487108739150218550439230623495417297212729667722231870680336378812807623668621825946546891476411999636502196524698057529235627985262383635 776 691364219495883181204879723004759442803478797721055882594817145000821078616345020996495622396312238773920561107137453097249258242767070723296994809285060060522078610596630 777 1124347434068741224997881175829768460749793891639217770514603254208394472671922646328522870856907939382663729265565966615045617762277589418119074612129793585924096505952030 778 1828484859633935159605070030560797147455820129328061445092628236803189858186317785786608396909118386590544583969983631122128796835613084063732087045245063894319277448924700 779 2973578535203001549635568308411397657296634697914836848291257093355777100673774709080328592050146873966960354544154823770891980638585500662140324591647922896504931323369262 780 4835759278310613311663337434091626132517454923546595262457093948853940995675928258588179960780342248017921896850022715362911567332015636899957665530018702832472245422195970 781 7864066141440764697974672667350615896352078351482785646628620616847071674779286921193345728947885066841113650449644151972898724231894092076317590854614835397466508873662000 782 12788713889652488020209815413065594594059226668666891035379084967749794496485034217405973930255189129667333256831760142953971323644013690680702133069857016939542466059666130 783 20797149914326708429835751872214361926643368713753643140142852247713640065580289676422469675702705526226050876513535786569423324722480004480761978728169692159087722262209415 784 33820343752024848438284830529274986157269642934894217135754049540888073355811472906280873335219244388043128297998057162659640577347867823158133804752791900159046386808598677 785 54998325064895159555582753990491277786379664685305043740205066201568467437631296202388394794591936471406594123823101976820579309319695160263987115551931447800653111389711685 786 89437194483040253201914620280247751572981061581041863805289656561522132414174765322475489141110819243520599500505350494752444248711507891783456836392018836092030942607092950 787 145440090575090799703602882302484719508668922711528349372628955915597675958166136792310719022381169059244437572874438141955506322736438853618304316040675676841033301630920350 788 236508839317274698438285139613340673588881443365889322014389855355998330547065625511258552839205687356780553719202197222720371948802473094095269213085289426345544509780442780 789 384598774148752072757330716032947502158314533704886453690064666088736061785540598662490978881903943650245951236932299830233501965017862914774600301756263067626011748689799959 790 625411265376066493729284458347211543964464108697030893108441427429177795496301779489606601318333172860816862927691339668732042886170562865374752526478442445720595637968567495 791 1016999632571290770483634267001540903206232615001282348459227632314690458374085853746584658165691687447220018840297677057583243247402195358283152302718202638935671153282615260 792 1653762694900574808288616565781497076609388709130772211101518792423993791293835677314183101174314591767091681666938914243843964948243639967509838885438012089393011812729200275 793 2689198693149220246739148423799922742508598716606625798513907453112571152955116613613488099897537390169067148708950710554523285984495375348535106994818215417693689018198146565 794 4372903607789263132301687156305327814676307785238664270608089992570135191478215451600793009636974112621161969231570583901277453523094056501219980944000965837870704293411667476 795 7110730776852081681543529181831029491378349819455011384671924543185338182793315369105505247932513757430580034497495691994786391872732882206396639444088101428536930570097424150 796 11562610417431060488865732007690413578844238331454968871967499704366279953187213900185170989794659832691147371163672030198203154511988118996278514731006511135537669021731486290 797 18801603181722087466990474718877647881405139753226889100144367197682990742793171450614956716280732895843140770457932937860097980482545848677817241741364728510482905452104267635 798 30572518082134525475550131598781214709759829443963404541831286020959238838584032403947293751101506241564854036903624103464584349308387851595276058759431539014874712771552412905 799 49712417583856191442460993097400644519734628380372709808332065382649572919114639056500571867247511476972081112374674911581769159237371303363817450496687223142785944463597080445 800 80834342352630505930288108459501455121459986920318375288615639503599541925367507844201615246588625018632592959604266159012115294272377399769764220481760792624064931421095788730 801 131439014182245704565467083614841092980750060803978734997289605894947487795317906816087942865810260999361445467722706184702440673550372479033654031095263167773413921914921088540 802 213722399710081190576503663224705342707044912611504124319586272642635425295810110119952820891845557652716036804376582894665714755029124664274546251820679980206098796723420566790 803 347514685490409050042718946756322582283514346550753269663525540795721766610472940324305965680706858868110830077635278491683523956228383995268691738118258924965297658609436979850 804 565058822321024163678989404407022028319167686993402420392579842518204995475597391378112015293698817090866879058655550814942309577184739999989924836239588048323768406855103245496 805 918780019858314491199899453649425726054135864379027272285462323253964878966467674833163578104714747611872345120772209013220570079943226617999772940889482612565392356619791522510 806 1493918190046976367867690852512081283749044776145823222262427269622624066323684865753424318105008665178156897634989733262090825483006842961027818466466681848127670598832119315950 807 2429066952151781637803546206441811007416103573499842641432819058421581472788960205073773051440371090436073032902169875963938005369448793391562196224066882447777186834302864963665 808 3949567667441636551372101568443570830202667068674216260444693959844351163181527209456440224807418568018312759515922473199107484364977346533287091367389686009091965880880665845795 809 6421803940186783645148659657983835702472872779651989554124527381410539892861919298329609193886742420325369957216374378025857638800388989493837128482326030393929254434038740890401 810 10441477133448836038089696470096793915958935053836252052496513110209325093141093121703944009542217431812413437997815726986042380824163341264317978391082500464561075163753107657680 811 16977129583787098967455155135097516541814518345276677370497090286818211499049277744460343152184714009269652988745060587920635014582747583471126283867074065330213450722192765838000 812 27603491224597081310931916637544691518109758793648405528998112021574956200529412562143052885442015682760520602988448898368543904705188075447313394249993378449980323417718801014000 813 44880863027861922157516916549195333796627311893149372333236699648243042147664878188078933932064196276471335885251875763509687139261222588112976752878042119993650646013487280168365 814 72971928860945489036754106840695031991162237552959710771172960938834197510095909693987552596978517433028408994290811914139942734342212687994231592762833191455492758615513522165657 815 118644579097824686546285947473804700337103216365001920709065028395655345866937853873221706127342842384780847208863803437886255634846693351548054282716810045965012120670025812757560 816 192902309580804764569389379818486783202768003214439301770490036174007001725484714766140234904185022614433008858963071720317943014687019515213569253011430181217907921725656840297905 817 313634922592941264258663985178529864449305260942581034044782596824716067948428013889534141401969135050398040624648884648877114190668344898817466807321037204428165442858713264222475 818 509928009131891637896544818008443735224558259988350779167617942736315516815852885796309014861350901363230407195233376018163097944528774225598261990794686858413419139728217141380320 819 829069220686941713294894756389995844668750695083533333408715293507086616330946501791197195899103231605917409115715852783312191702761415359928918352499805528196030381396257813699128 820 1347938863616548935258640246842544370859438632804285366764737754656240427972722172540760078054973047790362843167655877769728208657617101713524024589125085176111786039503942571920200 821 2191528293381348032744391268414384678825213288992439853585028341980167968392095393012648126501200305508088942479774936594721719718865351409713622019247588668782314576791877342646095 822 3563046243433622633051870512621375399496603394456677249424223296055683708395586615925133962276479799698246600230692914804925355247860640364924141868180991064080403153823810824430155 823 5792863992970363555735271708811206848934661120603040884880911328730824072780379999801896257770359125596672391902997006890517579978353558672753722030001197009355262930378414038857015 824 9418087205021122694676857941123628090015084704989660605606944466490833840984392424122721158986787810408434856509919342587044489965838886753743902667272640897271429348855754199680190 825 15311917864763340895497821023356623388588734784113658754553992522584192271759345867811413139998109678379542618707373268173764775150503169516964924662572271234861897465935958706697290 826 24893960054793941416235342094147001235041035450326063558999061674840347046964407389612619039418575611719450771981595264320718828564016233904422520792640240483999955361823287434592320 827 40472115507068476132982267576248354333536474802607031108539673385724120278312308471213477875967620982617165235660705923114413654878914883050829137321451111462812208640180733474986470 828 65798402457061629219439524551424895327261712914399496022778575264894531282975556178004443688512429856173108530257526767594454683158792237290697946841162810838344932368379793834191550 829 106972544105493561230607888211414736801318849122747610628891812502780571303384137493628223246724384457936755911888849043455522454072263626436345541213274519402111807818176142806417468 830 173910914048451696106759668153648394757908187664986014579147010863385068482080183113468839722079368982342108727095821989940517695114114661025915665541112419321993798555781197427348330 831 282734557806674818357130638490253329290827742612578768451306387325424279143055590886349013601665142180672311857606165907319561179943234555058145986667218760022461158107200577729872075 832 459651307933706198386777958295506929911978652981550089378831445422490477432264278994778352948817783583805497155291508836159668859476458142478711113490414759135922559606306202617426945 833 747266754948647404303114242672696093034830536118358609997696576046869400280905160265074738008466788192284945241896943410938370569091818588806165103087821193488679609045929126536684285 834 1214843637771360795780383959108485326852985639018394374932573732971968492787923487948976288795459921600245189293664984387814914882518480001236266571888932497080595152022912117221773338 835 1974979865930651624037957226957672547609471608251775630457368987413943275178790027002590777545577049936874321244082522899497188867465787219361718958684210071032997551062970747716502290 836 3210720744282729490257700708658005704470130116278030345533319470607556005791216386286226906079885527995945724672405654406139940656658998101245751005150082050299887641900947815902881700 837 5219633066282465812054812071257992768362600643669560850992435320307699742394856472246553918587321486618700493852968438486062230802144102061970493430326147347462081777726209072012591475 838 8485452317852145509179302146491750081080996713021785153552594842960499503434886307354518065390055809357604726347576425061169372288066318092258214662922934877260821137417068632056548795 839 13794552319280199782334591442532568990818349265879482120613844489608122826529836898723965403398798501941555525294565609576641867280928336892982878903557990601811297177022500240745996436 840 22425277160487194263600766732756859313445745981708992023177010370382572762091899936337313608828056357855756321943894101484037593298394896557688112079808427308011039127292304862216474655 841 36455715714405589401628137498193232038290400557182988602190599309309256455235496950025355036184127329236424911207527724455960492947693137352898758733971870010465046319176593677442634465 842 59264011521665573041642590450824948370447729696244211879591912023608287022406593341976139308418141243896091108275002321100276046174772836492160506736949803222306287031247358647359039500 843 96341648553399000320051424702541311175702194664293557070250356151642134196947247246602297273267071493435670478552308146198858958254365725278792345311888038975260842493928764003239635210 844 156615492192232779544475823863091339931466388048371062047466412664099588765721101175510317572409727649240372931842660218674771740647874839193000416815191681370424056256597550320774261134 845 254596828409988319938515215851356222335290803404068795646319793208314934415159427540131316847401474715333019664174192727639810684784451180795603514987957079557915499308425169015641906475 846 413874708303078652131301938539139218581828916223534208924203483796310245159671588188995247326143481296774141267113483222471626637007945795066624806111573397170194448837511124599737945085 847 672794481513418582387209790521108196047530492600047280601216239472990073208798045838873977792707502025204502930091319742492618337824483111138566500706001645937172567121458779534502598465 848 1093688368670346774680025992349239531543101331810143552063338149625504211304363951046125790589299995812758129141202111131316697359840478902799613354937003373527093443616181021026711073570 849 1777879866194343197109305761564526440344546218441746795683279580606640117266329349390631293174329012938572609027318307374714765621842066213038470505750380215033273219235412496643665013160 850 2890073454465208899679800194823423858575670717835656791077704557968951870378687420407827979224661276247858743098479711720331529616160200279659686237635657764012058868928074482550088436170 851 4697999936703580536992292161413013916262698737142829241705166219830621906073911277322627521346342976854928685397708608959100772284488401560264921613880574141478048898088707951367727551810 852 7636859382554993732938697394951806716484982173736933881009888948901916860964143797803482728595036003470579083083803265115863742374619118962055620731361025097031176901164764639046680413460 853 12414071678726378701667736938836020863475259531842177840971384376102865354379895422044597667314363258589086790244805941161370939222897136546206504134230290654799603119530766715513078998650 854 20179545289505208332942716210217973905644708672525753999375306852480604336936015953134179895094304343351790738774960523137918942052929649921547946694527412202341377027982561477638340525894 855 32802442375889075567441334485836870609153164172177544096743809532187498122632323308097354583549485319777161180690048707652833578081970417224629747223526299628025199414561043028491148267765 856 53321047167020181027988817004448784283408565980784470500282443542859511705339640344561301901990556791081866157632427074288326023329400762186569935488081152476127181410282465572596287625775 857 86674001510235126950303460108550506874082199214876524812599411621502954751647159941590179449692253970497629746378478796176161112989431764859689163655503507932880816125323471978221546452185 858 140888880632359660544267893378487496060977475422549957689129838406351310131761631903434020680081475315200963700683101873032288444811945103283596284458939236639938080550246524596051784928180 859 229014135578906955389990631415836210397337657989301085359041195194788139467146434998881601231683707751135541099072279152899663222665778315359317611565330076370325642797724606587647041762244 860 372259307191383919625782658947193553695683066156636816796290759577503681197232346897406241339364671300181023481671612159493983048106316122657169406960555266746756065948713495193023995368120 861 605099159939259337167687376989725339732998858580073814393748812481299575140205781596070918201578014909560681789739944856636298719061339782117552748231847418170222735148763502558665174750825 862 983569947007808296238719101140786152962193396688099367283488013129951837799071923837813952317351732888206625826824409205896132061173298552675247028116456386235413465994144023383897245159725 863 1598754099750435279603286248430638939312105104185691502581585914408214944102699507314387562436617655731613941177872907457798914074176616870242158796356909627504744952107920575414070108933360 864 2598698031975582162465639268232940892938499417869407936968380802300960986197075846119965459844190165351292237629068319143054743192357788424595776647324192909714577050732188350683773242815453 865 4224036814996729304489858305897072634984301574047167363148761624104910589836558476183572927686919996870358596340049245007453555765832453615237971898587777845181483325471456014020141631067015 866 6865897376270525836727779754086413738153932500659538350143757447252865694191194578417923769968658813812963339042824442754370384816965133253663453901044660906126358176745875396117049047962520 867 11160012011519420442056877237387881764942708706728897500317642749915529800803483123441908627598127561601543031068694999917229485301035841978969016144370737001702623902751197929667224092041100 868 18139685893139796714733116171952346135374704263988858517580948655774530907847209103398894862503057691709526995426124076701564699153798160597810287173564547551329262892364645774515125295897380 869 29484421726976477433494159744209608875945906738981907368513138451716640170646020795051221887641569258273448681899183502370983773031704556715543013895914368597482121327459258061188714483390727 870 47924018027799745927181946705370749340538332164687654143118164763539446718939777247254180675702268762276067352410994986320691250379954062096805902183447289470638574168936449343181535041586175 871 77895360733509182180339955796112370910003946170375971400365504235472058086282005774655466177125804330323927789221115183422167668690166244825222041697611534557421928205477459746517395791264155 872 126609918594205697425238907516355663424922575129072110549702956575019186734861830848243619709149562473169395109024943562230612275333425807291997440548198136776385180798137332820774465339191270 873 205788754153785469933401783619527252520766325591449930533558208376786587469817643441579345091686943479060279507649100712025473096764044173523117460116294767730466339526234265869721885447609910 874 334482440352565184140568094936587537201241265971526262852578529899407746253754766008225055775615098228473656560430202843900226785088505332238699803069446009207357060870645826087332633849633700 875 543654253278177866736212817503109551206661660863236473589803617070380688200282484716145794393623906438014482152642400793712813792162323449168285100717171805067756982568568805833026448065866910 876 883629169284700827384535851918038800575527700848383524607841105807924341753379474421971677967326752051698281567736563087239367374396643299404197252752248289411641101803270062711977175926796730 877 1436200552181473281720863412504396560083664000021081415108631659790546718068323852924567546252724094908346801340448228174289875852491407547050642351448642754821126949370417000074384836957222280 878 2334306781101045166031581149477701597965031268452463189090272913597120239016241292176986980404251268993542602967119179241387089308891694335911536436002472300187280806345819537378279507081944450 879 3794010912086418269015359315330403149033074835560239590640742087947603203802204124673516003205475184796098927595431155700084154220030796757971418665842953615028578407274589721111867718231198927 880 6166475726282643325089172478547954564198660310723956751040686085297013942070536117266728881874626076084982175292889694525844486587046536675578314200096451053639816657107969084939473732273795245 881 10022435926599627123620770079538124614289490278051570352856549685465932975059173500105729057255496217939391829146579814498920067447753556817114440366815175586030093728693272241133032579187564725 882 16289485490306287781572531977855956981854602919640350977685672973154699457965534346891121070292852366061232882972806248498671799261031320537551830539157700947120525653490297424937667807280259230 883 26475201075853034125103863719392057296500470538050231693380471942544348251219510504284471701443164733299152200060936597310182953345874682791758423824216875419215479329961647594703502150493704390 884 43029766903764259664017457633985848258478242211087551078967344081596420718655639566117404095565576237517929544168996781541904125632311906137170522598756406500669309325902428751215806586853257772 885 69935317492899056025852106166390977551226631704802502127031730173847001286302125961349636890506101645868569209323629522626204056532911849992376088958461841115483395669247638013818569520018926735 886 113663740554927316141206634341168978621249029967999336226809003987070192879267372832039933695552284179338903088126186044564983204060317959410806087208822386144625200186109045657271684370862113775 887 184733295659961331762206161839321414451982496633977468374971010625573698469750961335270708151166649652249073929963338227552388789283711397513856928915710129849624751979094425126109281476143290700 888 300238414339382553359639500905601647073489585791483930985834906373822040980951084239001858301226276438011316060505551540117314362028421778627632159007734260067994148829536501798217556642973611755 889 487961084318365024087355774925740740782126026513820434492909288447855550404573562024149931677868247430966300016313280809713246684665078845824872890080715823939149003866714321440022136326530044669 890 793052562536916376058747615717126822108326423297093380870582814561810852574101130446123497672095817337249628676603481803102178805300516605399630244389668547316420590928177460159030469296366162820 891 1288892266028819479875976179973648967662465865042771587162520650913225644796228633575914238480138250559301009278004492858003255792977626290030505226319315587220431019093780694354396122340317989310 892 2094735183761670682342003927805064614949334593533512003609773401316495393201738166285265177159748262616880860170045628030231228772199988391068898976966972196716679115822657774094345598567533155850 893 3404391568414252174738326627553304428244152341824243141598979547193569975582671905868948850567383606771128450741243271176322295079708609610096290085423844098461560992246432286445687172977158732515 894 5532835513983018071546636487139306648576400529497428405112505924629805099138935757712107996770579059248496401228643022344015406323925479878499988464986168252882099634006279125310758099317492300881 895 8991950158963536396043560946499209870747071644032947976368062010675538528175759058954851298957436680276492998799264691576667292385047202602149289439511031095042550447388504082795391430818493075525 896 14613623232816395248862815881104054243741428400409035228265316624164210977617509934908313270035593913096455907777695076030789074848738678874527715122576785522956492893457714735773063724245565505290 897 23749791950173516935736916105006463185022552492686423051678468518947778672491528604369460699076587899202592483972827963883467360844113253145416985129132986519970270367800845347914950871115914947060 898 38597538191354823989456367602003374998927662005001217069692991148281266120991895804549530426283948846408479833760698857167188299161158059489924084465787420204343393517161876118153787201519224442830 899 62727401779325382366901550291993944944138200447963928023753941630840795950990178002220627466849587320123717193636695131712986504195152325933839769357615883452175240509178081170191146478507942127610 900 101941940096564025985843995599928390834246178733921934259603167437541590698925303322169853669767031982817952013183815521020314311670658508239400407272875718618426846438163697786667045130772995413680 901 165670962988853287082851116674764303554417091760936637384972024187746736945614742436687318133336543182353266574834727061256053707801332359908239212499510660448551950326905742715085692804184425055590 902 269238901504290257171360665459077041814095524653680006552669719666477149756620204137705409107194668477298352217360600883678208084613280902648886106459544969572359075526502306507879742975213532981790 903 437549446758708707959658499333834478918316607714059238356560455309803521910145916741324867006190258444287573270220739928661332248528667610792802618004461421274138924890428216700380190456208892635225 904 711073327505424126033418835382043777263025829378786865191174152526668881344564204123289182800174078613003727431688983240541449109404514613959287897753670234351733795626787261450450314729005111412091 905 1155578792056162232663201017848061798938772553614068054599434445829524737782238192303484655144392963092724898116672548716464035419954096357395593407320834618678971988084550300818006475327929608445585 906 1877944125307087355452251981797596218714006238611695614703970661567393030789229304481619516915650764818736701668622584070838808780338796467099253562606883722760629010532065840882317276247512139127000 907 3051853655133342784507231075438843571217343719105881041187014394623895255423252244158626927593569253583002275753738789796080041010453553199201852234040191573188996581331931221106114662779099209442840 908 4959554650614727634054674261556271091311077762366565242557364002910704290092919737348149399184448421354406983565725397538062232357193558106207647794042286497130101273437621944533250667909890424158720 909 8059713408521028326132211536601753762275230448238709341277999664441801734935123165339447417083264403512253684779186544670832102460565449456813647692601706014104279524083788564632012404674861359653861 910 13097682712816003283553401926331734381232173650216702695400968234762794832361732187864391851689380767903379554639272941997692025884290261202559490427746104640564638259221674666806430026884367550920705 911 21284687769112874486598190583541361306292793953141925115617960705457264971334384171867123824694420770432069516249871650944683538267373020219362211182048043700181772952020334863818576495110049699122600 912 34589004134618779663022441106795849708230732972703984537460022470620441832930948330787959238448869337805498096568980717356920102752308038746176819503507641138575927358657077014753837975507550192580425 913 56209120948442547092483595095026133240445361055229290014966306388891121677717544698561208172825312860456158994133314167129528708354513821437513868460032957327306125328185123248585721986854814977646915 914 91342626167728782832797479059210943485342656729033935577901928066694231898877060943135105567592603728142277392817992646906062935316302648477705897493312528458158162854509903334914404386491680546575312 915 148435631188208147189335989335176295331481256086451647613068669578112747746371515641436573957944303752667373550397089624066289889917150446032399441628357006733000423528568062272201883386726776180704160 916 241213053974091772089411947856237763009042318720252897549499890970898355562532152098908160076509423645731679804730626079319016914433390517391583571990846560206632212095736226944554655691129461420015680 917 391977762245534051303840562663135453364032463379686424311776409109076907906966557274038384253838831949003088645083750521765435907257020295487794975977479347441492318855163700045287347520710334646352575 918 636971547970819130559229131755049469507636149108346987721726445573035511115774905115361973641541927883864625095155667074665001836713957521152102553132330612007054170229047082782035761175407062374487795 919 1035086454798985908543047313168773995449495629666474499904980348842108084760283674391270427608238326326858671941542975277139279410565460925688404596523585311218718462311130732346715045871248374182772543 920 1682020204598276637919418804507366094620157713540179221927358054403135981394304260747084283905386015472651120691556916257850950419969844349523235391811612527494805555822182288083158717607088680900215950 921 2733277880370292075926819746481010405560929240408826198518469290055201449144939418089728365555480044418717778112431254099221011239386141177152237428319602985658236936057952316679616253979313432531743970 922 4441548053355397003392103444483365464714524151705955540289806008038569543677801288186649350796897011226898666668593425651939058227397489116032774903165297780228610290460457944785750264115589977763524680 923 7217436102910756029180883610332821342666484293507620718894973428088281398073186362673562452561593915511925477021744869065804527184026312504924810692919489917856576174435941336661512326739696680736296790 924 11728150725798469840240200438963365362330419594694459338153382809132221436442321771221566144118439901895305753662055207819616772538839882291796919013338134876021032081041754276879181248955025105529489910 925 19057860447613380507809050271965186325788167674454562993499445255712534970110963195920870701177398064112658601533980000300095612183301078689654141007454930332474896224663411056540160272911548844235333140 926 30968257052463009959294987160871418826082044765203719005587670123117852665531535227474591957632827040428601747124964669037180078655338751730062732675514032982213416324365963683318443584244851801661554970 927 50321943421391568058772810644200284878556395193900617070914454241778273400403377631699956556399201000796767375241610971861614324586720161511480867916871677742594381382164322952328752270476602918733768595 928 81770390628427605396613151583179146102306444733403598879136553322799869093961757696760906735713428784065764484520894387117636660115350669326872273618558155959456832720188574482463283107545415560068470425 929 132871785010960481962169743462539613439599355183672852023224139479495790994587229219414522801726368175433044732388454210981570169439495717155773785283569836192382075108440187969642018536625962967075219053 930 215907386366583151354481405431038371460177404028017063678320596152308405571428522460586828021791204870688890580118342946623631652430943401956081825291025546167155300184830320859931720512695784501279288930 931 350832864081319574648517808994742705277413477616148903819714794660714079513298653237334384046641572789757616177373146389357473577971850568454879402198964756951311503560726604535271554913769628675825233850 932 570073797459621198327164987585257013229490529608006392248558977038877447609514562676040381221011480461471531655733935372616203660672396877717782706295152110249017396257441078590155469877334390150891847220 933 926317645427253880938597763888509752222065484580355459637444728005427645488655689991390000529405227237213971059305276514443240487495131824125239821917037883256019081910783587412471261959729982661359971435 934 1505174474230130899111909058535804312728514824993839341614951402228193367975801134645552140059887252626880352478900635364837497083828350344915719077585526520777092011826460160539836854084393801697754214243 935 2445748562038584379421439563573903377692420606918624219395474519970915399767134654369844458269929895555644817964867509947925446706907912969406702955106928828699785973376830957089108541617848475663902388740 936 3974063733251768675500151881233219626524521893862843941622208076376774864479171407225676788658454671031166824644173053797945866029529389004995798395204108334314285704652900695623847597699113857920327664375 937 6457373563961960756532358421345281334555845469432986081783763464075891575266051246177627516042018589988240587708181531072913201633120979293103195399165658604441619490875458621538570569266848146289074945625 938 10492405391125504838537064337956733547987552034466236942550522409560552518923617804232699263012000287436505908944549244719346167648413614400153995383683383435620167005477660822742550515539565533826196381820 939 17048739831655693151201153349638691488814952263868517808774437590803833175730193145745098025965767032464755202553955067932876790709202353250623625681618696972248938159825590389913292041068166699539442514226 940 27701773870579077024303256134177082661909321756166717874386253271962268962660337234669438073362392151189925590210443677874386159904937386277558113917066157007091820942694643037070711271862574493338274213830 941 45011237714196358047163565084266239035567486185654906943322696609506125752415315329012863040887307102106946071036127363342585743193084285672046457615934253648302963149367225956115881661256784602992929525915 942 73136203748577785674064944203677464043259237789862247375039748310770252853326670819487690871200468090113778077582595848925045176044515795646569113548903570495429076478283807687258362199750956855954145469925 943 118834340278156050554017787959315371700196738460545339536106077768016370432486950008563113065524057484922359928540965859079496544627436613207311909984836038761141526273540956080112889985279918292533377653385 944 193085471157006239986230413793976597003058434859498620575025187369244970897277977695842524217905815452065583679954786805298706037067648762287067338356351201403777001792170242115801357969672653247310055818354 945 313729478859805094281399028328791681267225389319509069991590844297188543439486042450959814432365816968588005291071759116718236856504466634765929456561123114643984659919315979522151080438823697351314209273600 946 509752258950706499339725462231712433581450463016909551583668856782761963600859881283196936258661828673930050144523162782261491873472505338213913014921599519858148292165358675518605707296155918929949543528210 947 828249329550272835909046646458578465885306569103296993321872168277818973843689050059750950132485242417132444426786548364548540066540491514281896604365350554748215367322684179558167334281221870558412962458290 948 1345739915346259886053716810167742645892112776625484187597183566457030267922634589028865418317583466978195410912538094880062050795332331232889125880770200034857558776335121326682187807391622757185666296091020 949 2186549361194429564853235170909664434302205567855135406844338685958157387579014771073100960123672780691531764633951510262586790540887884675966975501230006600944360241646393853821695721769156509060548327700370 950 3552675596504369252395208300287312206866833527019348992159345943392455185899586198286083424051519022640862326557410984353898266339813405354695708099189501210965591024385363366354406384523861808757069023780470 951 5772313878179690333649664989665915390291447838351756603726577860232013901257718696534133111355919817562727638419499118828646063775918581684915732755017599307427043934199891350721540390640671260834196783029885 952 9378695739744950049010630737563408378386604053570561804150874851811444503215005832183444250591130071935619656395145351228547095850965106294118594692231896924965363553318347129657603789004202160800478614819335 953 15238179387108963462101368891481833930111282559244926623466540188477574610077148227814096650752356189180865950787956858258328105118728070702446962570974729474829474419458010247677062849272108800821237924606025 954 24758358510240365286466386506743538560047358652677341398265311290572424322419078729243428310964557952639139650005690214513154286718159441939587289285474218753490849456552066791741734945209479994068400433924924 955 40226175802436584850000610755281457700868025569784312618018960288814448831071486057251660791412389402694542000074187591422577866354159845848753553293370754200615211502836587895227601066889520604099976268224940 956 65357252269965843276656274809604441918439484626332566072703693866146803412699084898231341694997156659814967893145055388578122531969058997461177323958864197037464553841026512016647031677900418158817670963622600 957 106188372753586214300998675393588297545122437179954488476465637270976035243959787903390209857550809379131768927756026526144239218745167360676124271849104216959095573704179180988779803296323974815734146868004385 958 172527485131409183902456573980600299029692764076042712753818430901559642967236830885616013188156050169193800017813037543391548487092520134533191430029541155273146367214436367484444800540744943289566846520106005 959 280309468369179981215316918615230587596556450413662051303696964378765843142134780315396514364814839296249438433757603071453602077087301140136459827139646038314047728915161407876897218812215918013932359765298784 960 455423458690714383301853010109893644217668498155189291696401804105679273038370033843320380500074322459561827742820168247547338984468434196640636593013099903704556848027548990587026619910291065489542961208825845 961 739930933940494494240850508215020492907590397365075723860941217034962219785350122060169747940209708625900756281283751762868947004948015678944351497171674426781890187921565777612576906111275143532150256754022975 962 1202167912970324954531651521443613190969690547053301996976191015729602234170157774723298535528022650434422426089699415772720220456067458244688309151837482088391882789570591532626799194177509750102275036693521800 963 1953157407172251276455144534260827084282239727639549267290554558374354438903107073982286970829664011432586509669580490732886217194852333569115939338757676923204001136299308478367552706045598832316889204588947060 964 3173273658391634814478156689038091240073959432851677211529044958457975884543399958000928206965351229819946093571550091373541258043925823357535370463229324359520306023825467542225912061411180332555781117599099548 965 5155561605167349090215642136621109700043305733346699506275306785086334752012184712517542801202541892498013757423217148301442804180756451031582788909645742336882410932408485813594206734082462155911140826468791415 966 8376114607698799641373078491206081629115110317336840401680109502082845545975854864311040128926227975011238945143254704601518238154327820940323811257715102794739391339487358433114678746873813470198539495274867495 967 13608411123240219050939528046384597504405448091213942871715889866135113722429558485221495845736643843356327674453239072940042669488865356780114640029619940260573714282159013197487891285770633455213092355398755875 968 22109066967273954149959794935923767568712215360198729635059643355415659971695741223423955330823398005975855258998760267261964851571765354865082665719355370780065133775101279675632063061706652683735169383844111030 969 35919608657237104070650056446261946271138222476013199870836952282077666178745086976540805669669531297365402314543942839628063999606462567962672143290058370616790152286510370975065837414162844414752004893910186062 970 58356732735384170352464835438991772224950856944875650105998506146466578158356838123651734969049936022167315281326411060762225597270205890899682823931187552059414160099372282593266113322319432093109956135193120300 971 94808775124512662879831361550486978536067015043351409655205506009405932482814028384874645484943211272010833895313051423802346626740591423778378325964425524899529805872932005267672699207765943946221430037121942030 972 154029640311657413626509357547579538298932699394570948455554393570426483498639366074300624626809375948669366919375167504457563271768777650781516903581344585812063008906762480931154179842210455343785003191413056370 973 250240885879827995540150649639362766815363299426779102753742607744414972190866869821529942739289002910400036070604258878948384718267234793384605144218187300350311128289409486406689514768460256543554959691660769760 974 406546701837307856547645552773275908889394479507955628616322655477453959549297658122694577052971698736239265459784594399331175921064761378755975863911917267082761782761308655992076074627058770150502596405596167730 975 660481754356307325839394432051392135509744165537991762211527046554005987485801460473934276555257136430601713823695236351726643099963122847156736754166541612249070349470918208740707600600686430538756652532242886935 976 1073023962298353956785419837621255164237901440918952826116383008190534307418194028676383754634335206505479958999649356299080282570837397167487014696554292954343024256127743045737039247609958268691701919220653643205 977 1743236187987069935679404185040463244678694608740461952191421915296864881165877226400965900733465303161589102753322254119448136458757908578703779731785614241987273183489081572907161960892424985017887751701957178405 978 2832052275128624928301898129857877615620934641154097223929798559189647385568876415521946825142681614686008559699420392207299206648899860642757072868031170573810233798074402019671515469297715416084061766063245166950 979 4600918304921958905738066630478856057618138607605788918295682007311603616697554516752938892196481689750517260091981908150644628501459157251831836224895934629367208332826604828342701275950393721170963736511548047342 980 7474566425048997215669415612520958772280180421803402709865272817032882360518834977868144691897551304003449688236928983800053346428545988737878813781413436003670118734650564306127045986577783752407537880663736921020 981 12142992326801136082114203990054050276465637371663176035067068535757754265656277581339338122515059815134632120918443881327277359173841745675276195354502025362142306020294106439846946414235947070015835939497926541575 982 19727119255187202555735442050968180968682317311601551867549643097900244491138000543976729654851581635511997439605232810445476076397958688703378049640844972753043725316982615401686320394732852705840522158771138322455 983 32047920715742933313234002486923763050635578632799813814280991207687201429637487136567357355658920735922151570329683781982133429728574709177047803831645611193996737383991286148546385339658694847341703500742569175740 984 52063611042954340152859932505182921589638820707150868821612324915664913066267638108899678820036721659522512835555530924417800624812893572477500065383232148634450068817701175943742723083681128401204208073662800716867 985 84579859842408813163925394959753650809870881358732086335701602547034607046576173727881105140992368025587362838674405393545029654000693177087353130104676488559625394958703047604326226649558010758309388355499403351285 986 137403528115385848146545192978243300471513242979508982702405449493829243960790760686356610302215390308450199583268518126522573462201235303945786887528439788649737197658991546814362604750775638446269638050776719290100 987 223216893414277976913571576915829258567950467011548296413316996310642747057942385124638999874726975406843540263582457763341424539497408048453760993875230282088529070758185674413503553714034583999110561362849287624550 988 362622285417023887312516623704092234255272378538481706479636726488085223988041354963920048363121722123503995319866173598720310289272785143064243678325654713070338488576141901010849545030763531016142970693872409601730 989 589088006744657609808405192942014419210557750966144032134049857903707414861804672273464879635969199028847041574831580383040481756421949691785451545774764577803047812052978826602320941977561022475109839028600219639379 990 956982804025919765324762949632908665725282388564382226123649109569979986567692839208655196422705259671671202867674198271596016922606294247914288162264494791803075088548538282557537692380032220479385742976931758889145 991 1554627526835262104211674500143043866055405770195377182270416835243800255595076158433105219607551841167955958870163555993556122946535755774203924827447881976130259739305676541516820104179783702204818309972164233385485 992 2525496913306349368136315797506352756620227069429190678288296361907251861069896913414582748223538737250900934294790104666112284705070915159464476757423515999187308082091615210088915430293197857779856805803741648905050 993 4102660725627896138667472801654423402351439692934604788516699586465258005009513534113249581404504647463578850742449693634800461204265771088385361673295229387412997401879865646981970612556141997581110197146216371163340 994 6664731263268932566184689133641194743785345598872264126451559575534787863445623636775121124007531151184930486386375710105802122662109260578061400782281269430446396462377516989025078784454088800565927397027774470459286 995 10826746314106362356183698746236960270072551043972293063314927758334845466985103255997001163397729609939781935120392399694838181008650682325512352734567723619583491215679661584811950174437423871168168856754988903308650 996 17587801787127833823014966532767444070437313942343591262420814506538983847253824349224478130733285123346147716976320094550463478880744729386578439848577215906165448657021503536683256717729516649731611587318246379120040 997 28570869074640873047916447055298320799877642336834216014124598057544256055503039910373760929658813243828664396803193834122190683903016065735106580258336033107171986112973050248965051295745461900042260034196377724026110 998 46412357598764467779599828345654337178199161470894288696566247038627304137320362299473691625440757438071110316301934919424748431846404968838233707426273806339425427846455128545775539871257306378795262484809530065943630 999 75394923000461960195169645229655085896601655950497714592162093711851970379060754812373917743109954168646007550965897188120221431309895804773163260798199572742677131520752882910030391379322922864577539687057068767581025 1000 122475401323587252109549447483856496219402685322781273716486501328099671067428132820785488411552298183473869111729300730790531935799964998064376109704621848690003783710630685550194374740000063793415565298330170292940755