0 2 1 22 2 24 3 46 4 70 5 116 6 186 7 302 8 488 9 790 10 1278 11 2068 12 3346 13 5414 14 8760 15 14174 16 22934 17 37108 18 60042 19 97150 20 157192 21 254342 22 411534 23 665876 24 1077410 25 1743286 26 2820696 27 4563982 28 7384678 29 11948660 30 19333338 31 31281998 32 50615336 33 81897334 34 132512670 35 214410004 36 346922674 37 561332678 38 908255352 39 1469588030 40 2377843382 41 3847431412 42 6225274794 43 10072706206 44 16297981000 45 26370687206 46 42668668206 47 69039355412 48 111708023618 49 180747379030 50 292455402648 51 473202781678 52 765658184326 53 1238860966004 54 2004519150330 55 3243380116334 56 5247899266664 57 8491279382998 58 13739178649662 59 22230458032660 60 35969636682322 61 58200094714982 62 94169731397304 63 152369826112286 64 246539557509590 65 398909383621876 66 645448941131466 67 1044358324753342 68 1689807265884808 69 2734165590638150 70 4423972856522958 71 7158138447161108 72 11582111303684066 73 18740249750845174 74 30322361054529240 75 49062610805374414 76 79384971859903654 77 128447582665278068 78 207832554525181722 79 336280137190459790 80 544112691715641512 81 880392828906101302 82 1424505520621742814 83 2304898349527844116 84 3729403870149586930 85 6034302219677431046 86 9763706089827017976 87 15798008309504449022 88 25561714399331466998 89 41359722708835916020 90 66921437108167383018 91 108281159817003299038 92 175202596925170682056 93 283483756742173981094 94 458686353667344663150 95 742170110409518644244 96 1200856464076863307394 97 1943026574486381951638 98 3143883038563245259032 99 5086909613049627210670 100 8230792651612872469702 101 13317702264662499680372 102 21548494916275372150074 103 34866197180937871830446 104 56414692097213243980520 105 91280889278151115810966 106 147695581375364359791486 107 238976470653515475602452 108 386672052028879835393938 109 625648522682395310996390 110 1012320574711275146390328 111 1637969097393670457386718 112 2650289672104945603777046 113 4288258769498616061163764 114 6938548441603561664940810 115 11226807211102177726104574 116 18165355652705739391045384 117 29392162863807917117149958 118 47557518516513656508195342 119 76949681380321573625345300 120 124507199896835230133540642 121 201456881277156803758885942 122 325964081173992033892426584 123 527420962451148837651312526 124 853385043625140871543739110 125 1380806006076289709195051636 126 2234191049701430580738790746 127 3614997055777720289933842382 128 5849188105479150870672633128 129 9464185161256871160606475510 130 15313373266736022031279108638 131 24777558427992893191885584148 132 40090931694728915223164692786 133 64868490122721808415050276934 134 104959421817450723638214969720 135 169827911940172532053265246654 136 274787333757623255691480216374 137 444615245697795787744745463028 138 719402579455419043436225679402 139 1164017825153214831180971142430 140 1883420404608633874617196821832 141 3047438229761848705798167964262 142 4930858634370482580415364786094 143 7978296864132331286213532750356 144 12909155498502813866628897536450 145 20887452362635145152842430286806 146 33796607861137959019471327823256 147 54684060223773104172313758110062 148 88480668084911063191785085933318 149 143164728308684167364098844043380 150 231645396393595230555883929976698 151 374810124702279397919982774020078 152 606455521095874628475866703996776 153 981265645798154026395849478016854 154 1587721166894028654871716182013630 155 2568986812692182681267565660030484 156 4156707979586211336139281842044114 157 6725694792278394017406847502074598 158 10882402771864605353546129344118712 159 17608097564142999370952976846193310 160 28490500336007604724499106190312022 161 46098597900150604095452083036505332 162 74589098236158208819951189226817354 163 120687696136308812915403272263322686 164 195276794372467021735354461490140040 165 315964490508775834650757733753462726 166 511241284881242856386112195243602766 167 827205775390018691036869928997065492 168 1338447060271261547422982124240668258 169 2165652835661280238459852053237733750 170 3504099895932541785882834177478402008 171 5669752731593822024342686230716135758 172 9173852627526363810225520408194537766 173 14843605359120185834568206638910673524 174 24017457986646549644793727047105211290 175 38861063345766735479361933686015884814 176 62878521332413285124155660733121096104 177 101739584678180020603517594419136980918 178 164618106010593305727673255152258077022 179 266357690688773326331190849571395057940 180 430975796699366632058864104723653134962 181 697333487388139958390054954295048192902 182 1128309284087506590448919059018701327864 183 1825642771475646548838974013313749520766 184 2953952055563153139287893072332450848630 185 4779594827038799688126867085646200369396 186 7733546882601952827414760157978651218026 187 12513141709640752515541627243624851587422 188 20246688592242705342956387401603502805448 189 32759830301883457858498014645228354392870 190 53006518894126163201454402046831857198318 191 85766349196009621059952416692060211591188 192 138772868090135784261406818738892068789506 193 224539217286145405321359235430952280380694 194 363312085376281189582766054169844349170200 195 587851302662426594904125289600796629550894 196 951163388038707784486891343770640978721094 197 1539014690701134379391016633371437608271988 198 2490178078739842163877907977142078586993082 199 4029192769440976543268924610513516195265070 200 6519370848180818707146832587655594782258152 201 10548563617621795250415757198169110977523222 202 17067934465802613957562589785824705759781374 203 27616498083424409207978346983993816737304596 204 44684432549227023165540936769818522497085970 205 72300930632651432373519283753812339234390566 206 116985363181878455539060220523630861731476536 207 189286293814529887912579504277443200965867102 208 306271656996408343451639724801074062697343638 209 495557950810938231364219229078517263663210740 210 801829607807346574815858953879591326360554378 211 1297387558618284806180078182958108590023765118 212 2099217166425631380995937136837699916384319496 213 3396604725043916187176015319795808506408084614 214 5495821891469547568171952456633508422792404110 215 8892426616513463755347967776429316929200488724 216 14388248507983011323519920233062825351992892834 217 23280675124496475078867888009492142281193381558 218 37668923632479486402387808242554967633186274392 219 60949598756975961481255696252047109914379655950 220 98618522389455447883643504494602077547565930342 221 159568121146431409364899200746649187461945586292 222 258186643535886857248542705241251265009511516634 223 417754764682318266613441905987900452471457102926 224 675941408218205123861984611229151717480968619560 225 1093696172900523390475426517217052169952425722486 226 1769637581118728514337411128446203887433394342046 227 2863333754019251904812837645663256057385820064532 228 4632971335137980419150248774109459944819214406578 229 7496305089157232323963086419772716002205034471110 230 12129276424295212743113335193882175947024248877688 231 19625581513452445067076421613654891949229283348798 232 31754857937747657810189756807537067896253532226486 233 51380439451200102877266178421191959845482815575284 234 83135297388947760687455935228729027741736347801770 235 134515736840147863564722113649920987587219163377054 236 217651034229095624252178048878650015328955511178824 237 352166771069243487816900162528571002916174674555878 238 569817805298339112069078211407221018245130185734702 239 921984576367582599885978373935792021161304860290580 240 1491802381665921711955056585343013039406435046025282 241 2413786958033504311841034959278805060567739906315862 242 3905589339699426023796091544621818099974174952341144 243 6319376297732930335637126503900623160541914858657006 244 10224965637432356359433218048522441260516089810998150 245 16544341935165286695070344552423064421058004669655156 246 26769307572597643054503562600945505681574094480653306 247 43313649507762929749573907153368570102632099150308462 248 70082957080360572804077469754314075784206193630961768 249 113396606588123502553651376907682645886838292781270230 250 183479563668484075357728846661996721671044486412231998 251 296876170256607577911380223569679367557882779193502228 252 480355733925091653269109070231676089228927265605734226 253 777231904181699231180489293801355456786810044799236454 254 1257587638106790884449598364033031546015737310404970680 255 2034819542288490115630087657834387002802547355204207134 256 3292407180395281000079686021867418548818284665609177814 257 5327226722683771115709773679701805551620832020813384948 258 8619633903079052115789459701569224100439116686422562762 259 13946860625762823231499233381271029652059948707235947710 260 22566494528841875347288693082840253752499065393658510472 261 36513355154604698578787926464111283404559014100894458182 262 59079849683446573926076619546951537157058079494552968654 263 95593204838051272504864546011062820561617093595447426836 264 154673054521497846430941165558014357718675173090000395490 265 250266259359549118935805711569077178280292266685447822326 266 404939313881046965366746877127091535998967439775448217816 267 655205573240596084302552588696168714279259706460896040142 268 1060144887121643049669299465823260250278227146236344257958 269 1715350460362239133971852054519428964557486852697240298100 270 2775495347483882183641151520342689214835713998933584556058 271 4490845807846121317613003574862118179393200851630824854158 272 7266341155330003501254155095204807394228914850564409410216 273 11757186963176124818867158670066925573622115702195234264374 274 19023528118506128320121313765271732967851030552759643674590 275 30780715081682253138988472435338658541473146254954877938964 276 49804243200188381459109786200610391509324176807714521613554 277 80584958281870634598098258635949050050797323062669399552518 278 130389201482059016057208044836559441560121499870383921166072 279 210974159763929650655306303472508491610918822933053320718590 280 341363361245988666712514348309067933171040322803437241884662 281 552337521009918317367820651781576424781959145736490562603252 282 893700882255906984080335000090644357952999468539927804487914 283 1446038403265825301448155651872220782734958614276418367091166 284 2339739285521732285528490651962865140687958082816346171579080 285 3785777688787557586976646303835085923422916697092764538670246 286 6125516974309289872505136955797951064110874779909110710249326 287 9911294663096847459481783259633036987533791477001875248919572 288 16036811637406137331986920215430988051644666256910985959168898 289 25948106300502984791468703475064025039178457733912861208088470 290 41984917937909122123455623690495013090823123990823847167257368 291 67933024238412106914924327165559038130001581724736708375345838 292 109917942176321229038379950856054051220824705715560555542603206 293 177850966414733335953304278021613089350826287440297263917949044 294 287768908591054564991684228877667140571650993155857819460552250 295 465619875005787900944988506899280229922477280596155083378501294 296 753388783596842465936672735776947370494128273752012902839053544 297 1219008658602630366881661242676227600416605554348167986217554838 298 1972397442199472832818333978453174970910733828100180889056608382 299 3191406100802103199699995221129402571327339382448348875274163220 300 5163803543001576032518329199582577542238073210548529764330771602 301 8355209643803679232218324420711980113565412592996878639604934822 302 13519013186805255264736653620294557655803485803545408403935706424 303 21874222830608934496954978041006537769368898396542287043540641246 304 35393236017414189761691631661301095425172384200087695447476347670 305 57267458848023124258646609702307633194541282596629982491016988916 306 92660694865437314020338241363608728619713666796717677938493336586 307 149928153713460438278984851065916361814254949393347660429510325502 308 242588848578897752299323092429525090433968616190065338368003662088 309 392517002292358190578307943495441452248223565583412998797513987590 310 635105850871255942877631035924966542682192181773478337165517649678 311 1027622853163614133455938979420407994930415747356891335963031637268 312 1662728704034870076333570015345374537612607929130369673128549286946 313 2690351557198484209789508994765782532543023676487261009091580924214 314 4353080261233354286123079010111157070155631605617630682220130211160 315 7043431818431838495912588004876939602698655282104891691311711135374 316 11396512079665192782035667014988096672854286887722522373531841346534 317 18439943898097031277948255019865036275552942169827414064843552481908 318 29836455977762224059983922034853132948407229057549936438375393828442 319 48276399875859255337932177054718169223960171227377350503218946310350 320 78112855853621479397916099089571302172367400284927286941594340138792 321 126389255729480734735848276144289471396327571512304637444813286449142 322 204502111583102214133764375233860773568694971797231924386407626587934 323 330891367312582948869612651378150244965022543309536561831220913037076 324 535393478895685163003377026612011018533717515106768486217628539625010 325 866284846208268111872989677990161263498740058416305048048849452662086 326 1401678325103953274876366704602172282032457573523073534266477992287096 327 2267963171312221386749356382592333545531197631939378582315327444949182 328 3669641496416174661625723087194505827563655205462452116581805437236278 329 5937604667728396048375079469786839373094852837401830698897132882185460 330 9607246164144570710000802556981345200658508042864282815478938319421738 331 15544850831872966758375882026768184573753360880266113514376071201607198 332 25152096996017537468376684583749529774411868923130396329855009521028936 333 40696947827890504226752566610517714348165229803396509844231080722636134 334 65849044823908041695129251194267244122577098726526906174086090243665070 335 106545992651798545921881817804784958470742328529923416018317170966301204 336 172395037475706587617011068999052202593319427256450322192403261209966274 337 278941030127505133538892886803837161064061755786373738210720432176267478 338 451336067603211721155903955802889363657381183042824060403123693386233752 339 730277097730716854694796842606726524721442938829197798613844125562501230 340 1181613165333928575850700798409615888378824121872021859016967818948734982 341 1911890263064645430545497641016342413100267060701219657630811944511236212 342 3093503428398574006396198439425958301479091182573241516647779763459971194 343 5005393691463219436941696080442300714579358243274461174278591707971207406 344 8098897119861793443337894519868259016058449425847702690926371471431178600 345 13104290811325012880279590600310559730637807669122163865204963179402386006 346 21203187931186806323617485120178818746696257094969866556131334650833564606 347 34307478742511819203897075720489378477334064764092030421336297830235950612 348 55510666673698625527514560840668197224030321859061896977467632481069515218 349 89818145416210444731411636561157575701364386623153927398803930311305465830 350 145328812089909070258926197401825772925394708482215824376271562792374981048 351 235146957506119514990337833962983348626759095105369751775075493103680446878 352 380475769596028585249264031364809121552153803587585576151347055896055427926 353 615622727102148100239601865327792470178912898692955327926422548999735874804 354 996098496698176685488865896692601591731066702280540904077769604895791302730 355 1611721223800324785728467762020394061909979600973496232004192153895527177534 356 2607819720498501471217333658712995653641046303254037136081961758791318480264 357 4219540944298826256945801420733389715551025904227533368086153912686845657798 358 6827360664797327728163135079446385369192072207481570504168115671478164138062 359 11046901609096153985108936500179775084743098111709103872254269584165009795860 360 17874262273893481713272071579626160453935170319190674376422385255643173933922 361 28921163882989635698381008079805935538678268430899778248676654839808183729782 362 46795426156883117411653079659432095992613438750090452625099040095451357663704 363 75716590039872753110034087739238031531291707180990230873775694935259541393486 364 122512016196755870521687167398670127523905145931080683498874735030710899057190 365 198228606236628623631721255137908159055196853112070914372650429965970440450676 366 320740622433384494153408422536578286579101999043151597871525164996681339507866 367 518969228670013117785129677674486445634298852155222512244175594962651779958542 368 839709851103397611938538100211064732213400851198374110115700759959333119466408 369 1358679079773410729723667777885551177847699703353596622359876354921984899424950 370 2198388930876808341662205878096615910061100554551970732475577114881318018891358 371 3557068010650219071385873655982167087908800257905567354835453469803302918316308 372 5755456941527027413048079534078782997969900812457538087311030584684620937207666 373 9312524952177246484433953190060950085878701070363105442146484054487923855523974 374 15067981893704273897482032724139733083848601882820643529457514639172544792731640 375 24380506845881520381915985914200683169727302953183748971603998693660468648255614 376 39448488739585794279398018638340416253575904836004392501061513332833013440987254 377 63828995585467314661314004552541099423303207789188141472665512026493482089242868 378 103277484325053108940712023190881515676879112625192533973727025359326495530230122 379 167106479910520423602026027743422615100182320414380675446392537385819977619472990 380 270383964235573532542738050934304130777061433039573209420119562745146473149703112 381 437490444146093956144764078677726745877243753453953884866512100130966450769176102 382 707874408381667488687502129612030876654305186493527094286631662876112923918879214 383 1145364852527761444832266208289757622531548939947480979153143763007079374688055316 384 1853239260909428933519768337901788499185854126441008073439775425883192298606934530 385 2998604113437190378352034546191546121717403066388489052592919188890271673294989846 386 4851843374346619311871802884093334620903257192829497126032694614773463971901924376 387 7850447487783809690223837430284880742620660259217986178625613803663735645196914222 388 12702290862130429002095640314378215363523917452047483304658308418437199617098838598 389 20552738349914238692319477744663096106144577711265469483283922222100935262295752820 390 33255029212044667694415118059041311469668495163312952787942230640538134879394591418 391 53807767561958906386734595803704407575813072874578422271226152862639070141690344238 392 87062796774003574081149713862745719045481568037891375059168383503177205021084935656 393 140870564335962480467884309666450126621294640912469797330394536365816275162775279894 394 227933361109966054549034023529195845666776208950361172389562919868993480183860215550 395 368803925445928535016918333195645972288070849862830969719957456234809755346635495444 396 596737286555894589565952356724841817954847058813192142109520376103803235530495710994 397 965541212001823124582870689920487790242917908676023111829477832338612990877131206438 398 1562278498557717714148823046645329608197764967489215253938998208442416226407626917432 399 2527819710559540838731693736565817398440682876165238365768476040781029217284758123870 400 4090098209117258552880516783211147006638447843654453619707474249223445443692385041302 401 6617917919676799391612210519776964405079130719819691985475950290004474660977143165172 402 10708016128794057944492727302988111411717578563474145605183424539227920104669528206474 403 17325934048470857336104937822765075816796709283293837590659374829232394765646671371646 404 28033950177264915280597665125753187228514287846767983195842799368460314870316199578120 405 45359884225735772616702602948518263045310997130061820786502174197692709635962870949766 406 73393834403000687897300268074271450273825284976829803982344973566153024506279070527886 407 118753718628736460514002871022789713319136282106891624768847147763845734142241941477652 408 192147553031737148411303139097061163592961567083721428751192121329998758648521012005538 409 310901271660473608925306010119850876912097849190613053520039269093844492790762953483190 410 503048824692210757336609149216912040505059416274334482271231390423843251439283965488728 411 813950096352684366261915159336762917417157265464947535791270659517687744230046918971918 412 1316998921044895123598524308553674957922216681739282018062502049941530995669330884460646 413 2130949017397579489860439467890437875339373947204229553853772709459218739899377803432564 414 3447947938442474613458963776444112833261590628943511571916274759400749735568708687893210 415 5578896955840054103319403244334550708600964576147741125770047468859968475468086491325774 416 9026844894282528716778367020778663541862555205091252697686322228260718211036795179218984 417 14605741850122582820097770265113214250463519781238993823456369697120686686504881670544758 418 23632586744405111536876137285891877792326074986330246521142691925381404897541676849763742 419 38238328594527694356973907551005092042789594767569240344599061622502091584046558520308500 420 61870915338932805893850044836896969835115669753899486865741753547883496481588235370072242 421 100109243933460500250823952387902061877905264521468727210340815170385588065634793890380742 422 161980159272393306144673997224799031713020934275368214076082568718269084547223029260452984 423 262089403205853806395497949612701093590926198796836941286423383888654672612857823150833726 424 424069562478247112540171946837500125303947133072205155362505952606923757160080852411286710 425 686158965684100918935669896450201218894873331869042096648929336495578429772938675562120436 426 1110228528162348031475841843287701344198820464941247252011435289102502186933019527973407146 427 1796387493846448950411511739737902563093693796810289348660364625598080616705958203535527582 428 2906616022008796981887353583025603907292514261751536600671799914700582803638977731508934728 429 4703003515855245932298865322763506470386208058561825949332164540298663420344935935044462310 430 7609619537864042914186218905789110377678722320313362550003964454999246223983913666553397038 431 12312623053719288846485084228552616848064930378875188499336128995297909644328849601597859348 432 19922242591583331760671303134341727225743652699188551049340093450297155868312763268151256386 433 32234865645302620607156387362894344073808583078063739548676222445595065512641612869749115734 434 52157108236885952367827690497236071299552235777252290598016315895892221380954376137900372120 435 84391973882188572974984077860130415373360818855316030146692538341487286893595989007649487854 436 136549082119074525342811768357366486672913054632568320744708854237379508274550365145549859974 437 220941056001263098317795846217496902046273873487884350891401392578866795168146354153199347828 438 357490138120337623660607614574863388719186928120452671636110246816246303442696719298749207802 439 578431194121600721978403460792360290765460801608337022527511639395113098610843073451948555630 440 935921332241938345639011075367223679484647729728789694163621886211359402053539792750697763432 441 1514352526363539067617414536159583970250108531337126716691133525606472500664382866202646319062 442 2450273858605477413256425611526807649734756261065916410854755411817831902717922658953344082494 443 3964626384969016480873840147686391619984864792403043127545888937424304403382305525155990401556 444 6414900243574493894130265759213199269719621053468959538400644349242136306100228184109334484050 445 10379526628543510375004105906899590889704485845872002665946533286666440709482533709265324885606 446 16794426872118004269134371666112790159424106899340962204347177635908577015582761893374659369656 447 27173953500661514644138477573012381049128592745212964870293710922575017725065295602639984255262 448 43968380372779518913272849239125171208552699644553927074640888558483594740648057496014643624918 449 71142333873441033557411326812137552257681292389766891944934599481058612465713353098654627880180 450 115110714246220552470684176051262723466233992034320819019575488039542207206361410594669271505098 451 186253048119661586028095502863400275723915284424087710964510087520600819672074763693323899385278 452 301363762365882138498779678914662999190149276458408529984085575560143026878436174287993170890376 453 487616810485543724526875181778063274914064560882496240948595663080743846550510937981317070275654 454 788980572851425863025654860692726274104213837340904770932681238640886873428947112269310241166030 455 1276597383336969587552530042470789549018278398223401011881276901721630719979458050250627311441684 456 2065577956188395450578184903163515823122492235564305782813958140362517593408405162519937552607714 457 3342175339525365038130714945634305372140770633787706794695235042084148313387863212770564864049398 458 5407753295713760488708899848797821195263262869352012577509193182446665906796268375290502416657112 459 8749928635239125526839614794432126567404033503139719372204428224530814220184131588061067280706510 460 14157681930952886015548514643229947762667296372491731949713621406977480126980399963351569697363622 461 22907610566192011542388129437662074330071329875631451321918049631508294347164531551412636978070132 462 37065292497144897557936644080892022092738626248123183271631671038485774474144931514764206675433754 463 59972903063336909100324773518554096422809956123754634593549720669994068821309463066176843653503886 464 97038195560481806658261417599446118515548582371877817865181391708479843295454394580941050328937640 465 157011098623818715758586191118000214938358538495632452458731112378473912116763857647117893982441526 466 254049294184300522416847608717446333453907120867510270323912504086953755412218252228058944311379166 467 411060392808119238175433799835446548392265659363142722782643616465427667528982109875176838293820692 468 665109686992419760592281408552892881846172780230652993106556120552381422941200362103235782605199858 469 1076170079800538998767715208388339430238438439593795715889199737017809090470182471978412620899020550 470 1741279766792958759359996616941232312084611219824448708995755857570190513411382834081648403504220408 471 2817449846593497758127711825329571742323049659418244424884955594587999603881565306060061024403240958 472 4558729613386456517487708442270804054407660879242693133880711452158190117292948140141709427907461366 473 7376179459979954275615420267600375796730710538660937558765667046746189721174513446201770452310702324 474 11934909073366410793103128709871179851138371417903630692646378498904379838467461586343479880218163690 475 19311088533346365068718548977471555647869081956564568251412045545650569559641975032545250332528866014 476 31245997606712775861821677687342735499007453374468198944058424044554949398109436618888730212747029704 477 50557086140059140930540226664814291146876535331032767195470469590205518957751411651433980545275895718 478 81803083746771916792361904352157026645883988705500966139528893634760468355860848270322710758022925422 479 132360169886831057722902131016971317792760524036533733334999363224965987313612259921756691303298821140 480 214163253633602974515264035369128344438644512742034699474528256859726455669473108192079402061321746562 481 346523423520434032238166166386099662231405036778568432809527620084692442983085368113836093364620567702 482 560686677154037006753430201755228006670049549520603132284055876944418898652558476305915495425942314264 483 907210100674471038991596368141327668901454586299171565093583497029111341635643844419751588790562881966 484 1467896777828508045745026569896555675571504135819774697377639373973530240288202320725667084216505196230 485 2375106878502979084736622938037883344472958722118946262471222871002641581923846165145418673007068078196 486 3843003656331487130481649507934439020044462857938720959848862244976171822212048485871085757223573274426 487 6218110534834466215218272445972322364517421580057667222320085115978813404135894651016504430230641352622 488 10061114191165953345699921953906761384561884437996388182168947360954985226347943136887590187454214627048 489 16279224726000419560918194399879083749079306018054055404489032476933798630483837787904094617684855979670 490 26340338917166372906618116353785845133641190456050443586657979837888783856831780924791684805139070606718 491 42619563643166792467536310753664928882720496474104498991147012314822582487315618712695779422823926586388 492 68959902560333165374154427107450774016361686930154942577804992152711366344147399637487464227962997193106 493 111579466203499957841690737861115702899082183404259441568952004467533948831463018350183243650786923779494 494 180539368763833123215845164968566476915443870334414384146756996620245315175610417987670707878749920972600 495 292118834967333081057535902829682179814526053738673825715709001087779264007073436337853951529536844752094 496 472658203731166204273381067798248656729969924073088209862465997708024579182683854325524659408286765724694 497 764777038698499285330916970627930836544495977811762035578174998795803843189757290663378610937823610476788 498 1237435242429665489604298038426179493274465901884850245440640996503828422372441144988903270346110376201482 499 2002212281128164774935215009054110329818961879696612281018815995299632265562198435652281881283933986678270 500 3239647523557830264539513047480289823093427781581462526459456991803460687934639580641185151630044362879752 501 5241859804685995039474728056534400152912389661278074807478272987103092953496838016293467032913978349558022 502 8481507328243825304014241104014689976005817442859537333937729978906553641431477596934652184544022712437774 503 13723367132929820343488969160549090128918207104137612141416002966009646594928315613228119217458001061995796 504 22204874461173645647503210264563780104924024546997149475353732944916200236359793210162771402002023774433570 505 35928241594103465990992179425112870233842231651134761616769735910925846831288108823390890619460024836429366 506 58133116055277111638495389689676650338766256198131911092123468855842047067647902033553662021462048610862936 507 94061357649380577629487569114789520572608487849266672708893204766767893898936010856944552640922073447292302 508 152194473704657689267982958804466170911374744047398583801016673622609940966583912890498214662384122058155238 509 246255831354038266897470527919255691483983231896665256509909878389377834865519923747442767303306195505447540 510 398450305058695956165453486723721862395357975944063840310926552011987775832103836637940981965690317563602778 511 644706136412734223062924014642977553879341207840729096820836430401365610697623760385383749268996513069050318 512 1043156441471430179228377501366699416274699183784792937131762982413353386529727597023324731234686830632653096 513 1687862577884164402291301516009676970154040391625522033952599412814718997227351357408708480503683343701703414 514 2731019019355594581519679017376376386428739575410314971084362395228072383757078954432033211738370174334356510 515 4418881597239758983810980533386053356582779967035837005036961808042791380984430311840741692242053518036059924 516 7149900616595353565330659550762429743011519542446151976121324203270863764741509266272774903980423692370416434 517 11568782213835112549141640084148483099594299509481988981158286011313655145725939578113516596222477210406476358 518 18718682830430466114472299634910912842605819051928140957279610214584518910467448844386291500202900902776892792 519 30287465044265578663613939719059395942200118561410129938437896225898174056193388422499808096425378113183369150 520 49006147874696044778086239353970308784805937613338270895717506440482692966660837266886099596628279015960261942 521 79293612918961623441700179073029704727006056174748400834155402666380867022854225689385907693053657129143631092 522 128299760793657668219786418427000013511811993788086671729872909106863559989515062956272007289681936145103893034 523 207593373712619291661486597500029718238818049962835072564028311773244427012369288645657914982735593274247524126 524 335893134506276959881273015927029731750630043750921744293901220880107987001884351601929922272417529419351417160 525 543486508218896251542759613427059449989448093713756816857929532653352414014253640247587837255153122693598941286 526 879379642725173211424032629354089181740078137464678561151830753533460401016137991849517759527570652112950358446 527 1422866150944069462966792242781148631729526231178435378009760286186812815030391632097105596782723774806549299732 528 2302245793669242674390824872135237813469604368643113939161591039720273216046529623946623356310294426919499658178 529 3725111944613312137357617114916386445199130599821549317171351325907086031076921256043728953093018201726048957910 530 6027357738282554811748441987051624258668734968464663256332942365627359247123450879990352309403312628645548616088 531 9752469682895866949106059101968010703867865568286212573504293691534445278200372136034081262496330830371597573998 532 15779827421178421760854501089019634962536600536750875829837236057161804525323823016024433571899643459017146190086 533 25532297104074288709960560190987645666404466105037088403341529748696249803524195152058514834395974289388743764084 534 41312124525252710470815061280007280628941066641787964233178765805858054328848018168082948406295617748405889954170 535 66844421629326999180775621470994926295345532746825052636520295554554304132372213320141463240691592037794633718254 536 108156546154579709651590682751002206924286599388613016869699061360412358461220231488224411646987209786200523672424 537 175000967783906708832366304221997133219632132135438069506219356914966662593592444808365874887678801823995157390678 538 283157513938486418483956986972999340143918731524051086375918418275379021054812676296590286534666011610195681063102 539 458158481722393127316323291194996473363550863659489155882137775190345683648405121104956161422344813434190838453780 540 741315995660879545800280278167995813507469595183540242258056193465724704703217797401546447957010825044386519516882 541 1199474477383272673116603569362992286871020458843029398140193968656070388351622918506502609379355638478577357970662 542 1940790473044152218916883847530988100378490054026569640398250162121795093054840715908049057336366463522963877487544 543 3140264950427424892033487416893980387249510512869599038538444130777865481406463634414551666715722102001541235458206 544 5081055423471577110950371264424968487628000566896168678936694292899660574461304350322600724052088565524505112945750 545 8221320373899002002983858681318948874877511079765767717475138423677526055867767984737152390767810667526046348403956 546 13302375797370579113934229945743917362505511646661936396411832716577186630329072335059753114819899233050551461349706 547 21523696171269581116918088627062866237383022726427704113886971140254712686196840319796905505587709900576597809753662 548 34826071968640160230852318572806783599888534373089640510298803856831899316525912654856658620407609133627149271103368 549 56349768139909741347770407199869649837271557099517344624185774997086612002722752974653564125995319034203747080857030 550 91175840108549901578622725772676433437160091472606985134484578853918511319248665629510222746402928167830896351960398 551 147525608248459642926393132972546083274431648572124329758670353851005123321971418604163786872398247202034643432817428 552 238701448357009544505015858745222516711591740044731314893154932704923634641220084233674009618801175369865539784777826 553 386227056605469187431408991717768599986023388616855644651825286555928757963191502837837796491199422571900183217595254 554 624928504962478731936424850462991116697615128661586959544980219260852392604411587071511806110000597941765723002373080 555 1011155561567947919367833842180759716683638517278442604196805505816781150567603089909349602601200020513665906219968334 556 1636084066530426651304258692643750833381253645940029563741785725077633543172014676980861408711200618455431629222341414 557 2647239628098374570672092534824510550064892163218472167938591230894414693739617766890211011312400638969097535442309748 558 4283323694628801221976351227468261383446145809158501731680376955972048236911632443871072420023601257424529164664651162 559 6930563322727175792648443762292771933511037972376973899618968186866462930651250210761283431336001896393626700106960910 560 11213887017355977014624794989761033316957183781535475631299345142838511167562882654632355851359603153818155864771612072 561 18144450340083152807273238752053805250468221753912449530918313329704974098214132865393639282695605050211782564878572982 562 29358337357439129821898033741814838567425405535447925162217658472543485265777015520025995134055208204029938429650185054 563 47502787697522282629171272493868643817893627289360374693135971802248459363991148385419634416750813254241720994528758036 564 76861125054961412451069306235683482385319032824808299855353630274791944629768163905445629550806021458271659424178943090 565 124363912752483695080240578729552126203212660114168674548489602077040403993759312290865263967556834712513380418707701126 566 201225037807445107531309884965235608588531692938976974403843232351832348623527476196310893518362856170785039842886644216 567 325588950559928802611550463694787734791744353053145648952332834428872752617286788487176157485919690883298420261594345342 568 526813988367373910142860348660023343380276045992122623356176066780705101240814264683487051004282547054083460104480989558 569 852402938927302712754410812354811078172020399045268272308508901209577853858101053170663208490202237937381880366075334900 570 1379216927294676622897271161014834421552296445037390895664684967990282955098915317854150259494484784991465340470556324458 571 2231619866221979335651681973369645499724316844082659167973193869199860808957016371024813467984687022928847220836631659358 572 3610836793516655958548953134384479921276613289120050063637878837190143764055931688878963727479171807920312561307187983816 573 5842456659738635294200635107754125421000930133202709231611072706390004573012948059903777195463858830849159782143819643174 574 9453293453255291252749588242138605342277543422322759295248951543580148337068879748782740922943030638769472343451007626990 575 15295750112993926546950223349892730763278473555525468526860024249970152910081827808686518118406889469618632125594827270164 576 24749043566249217799699811592031336105556016977848227822108975793550301247150707557469259041349920108388104469045834897154 577 40044793679243144346650034941924066868834490533373696348969000043520454157232535366155777159756809578006736594640662167318 578 64793837245492362146349846533955402974390507511221924171077975837070755404383242923625036201106729686394841063686497064472 579 104838630924735506492999881475879469843224998044595620520046975880591209561615778289780813360863539264401577658327159231790 580 169632468170227868639349728009834872817615505555817544691124951717661964965999021213405849561970268950796418722013656296262 581 274471099094963375132349609485714342660840503600413165211171927598253174527614799503186662922833808215197996380340815528052 582 444103567265191243771699337495549215478456009156230709902296879315915139493613820716592512484804077165994415102354471824314 583 718574666360154618904048946981263558139296512756643875113468806914168314021228620219779175407637885381192411482695287352366 584 1162678233625345862675748284476812773617752521912874585015765686230083453514842440936371687892441962547186826585049759176680 585 1881252899985500481579797231458076331757049034669518460129234493144251767536071061156150863300079847928379238067745046529046 586 3043931133610846344255545515934889105374801556582393045145000179374335221050913502092522551192521810475566064652794805705726 587 4925184033596346825835342747392965437131850591251911505274234672518586988586984563248673414492601658403945302720539852234772 588 7969115167207193170090888263327854542506652147834304550419234851892922209637898065341195965685123468879511367373334657940498 589 12894299200803539995926231010720819979638502739086216055693469524411509198224882628589869380177725127283456670093874510175270 590 20863414368010733166017119274048674522145154886920520606112704376304431407862780693931065345862848596162968037467209168115768 591 33757713568814273161943350284769494501783657626006736661806173900715940606087663322520934726040573723446424707561083678291038 592 54621127936825006327960469558818169023928812512927257267918878277020372013950444016452000071903422319609392745028292846406806 593 88378841505639279489903819843587663525712470138933993929725052177736312620038107338972934797943996043055817452589376524697844 594 142999969442464285817864289402405832549641282651861251197643930454756684633988551355424934869847418362665210197617669371104650 595 231378810948103565307768109245993496075353752790795245127368982632492997254026658694397869667791414405721027650207045895802494 596 374378780390567851125632398648399328624995035442656496325012913087249681888015210049822804537638832768386237847824715266907144 597 605757591338671416433400507894392824700348788233451741452381895719742679142041868744220674205430247174107265498031761162709638 598 980136371729239267559032906542792153325343823676108237777394808806992361030057078794043478743069079942493503345856476429616782 599 1585893963067910683992433414437184978025692611909559979229776704526735040172098947538264152948499327116600768843888237592326420 600 2566030334797149951551466320979977131351036435585668217007171513333727401202156026332307631691568407059094272189744714021943202 601 4151924297865060635543899735417162109376729047495228196236948217860462441374254973870571784640067734175695041033632951614269622 602 6717954632662210587095366056397139240727765483080896413244119731194189842576411000202879416331636141234789313223377665636212824 603 10869878930527271222639265791814301350104494530576124609481067949054652283950665974073451200971703875410484354257010617250482446 604 17587833563189481809734631848211440590832260013657021022725187680248842126527076974276330617303340016645273667480388282886695270 605 28457712493716753032373897640025741940936754544233145632206255629303494410477742948349781818275043892055758021737398900137177716 606 46045546056906234842108529488237182531769014557890166654931443309552336537004819922626112435578383908701031689217787183023872986 607 74503258550622987874482427128262924472705769102123312287137698938855830947482562870975894253853427800756789710955186083161050702 608 120548804607529222716590956616500107004474783660013478942069142248408167484487382793602006689431811709457821400172973266184923688 609 195052063158152210591073383744763031477180552762136791229206841187263998431969945664577900943285239510214611111128159349345974390 610 315600867765681433307664340361263138481655336422150270171275983435672165916457328458179907632717051219672432511301132615530898078 611 510652930923833643898737724106026169958835889184287061400482824622936164348427274122757808576002290729887043622429291964876872468 612 826253798689515077206402064467289308440491225606437331571758808058608330264884602580937716208719341949559476133730424580407770546 613 1336906729613348721105139788573315478399327114790724392972241632681544494613311876703695524784721632679446519756159716545284643014 614 2163160528302863798311541853040604786839818340397161724544000440740152824878196479284633240993440974629005995889890141125692413560 615 3500067257916212519416681641613920265239145455187886117516242073421697319491508355988328765778162607308452515646049857670977056574 616 5663227786219076317728223494654525052078963795585047842060242514161850144369704835272962006771603581937458511535939998796669470134 617 9163295044135288837144905136268445317318109250772933959576484587583547463861213191261290772549766189245911027181989856467646526708 618 14826522830354365154873128630922970369397073046357981801636727101745397608230918026534252779321369771183369538717929855264315996842 619 23989817874489653992018033767191415686715182297130915761213211689328945072092131217795543551871135960429280565899919711731962523550 620 38816340704844019146891162398114386056112255343488897562849938791074342680323049244329796331192505731612650104617849566996278520392 621 62806158579333673138909196165305801742827437640619813324063150480403287752415180462125339883063641692041930670517769278728241043942 622 101622499284177692285800358563420187798939692984108710886913089271477630432738229706455136214256147423654580775135618845724519564334 623 164428657863511365424709554728725989541767130624728524210976239751880918185153410168580476097319789115696511445653388124452760608276 624 266051157147689057710509913292146177340706823608837235097889329023358548617891639875035612311575936539351092220789006970177280172610 625 430479815011200423135219468020872166882473954233565759308865568775239466803045050043616088408895725655047603666442395094630040780886 626 696530972158889480845729381313018344223180777842402994406754897798598015420936689918651700720471662194398695887231402064807320953496 627 1127010787170089903980948849333890511105654732075968753715620466573837482223981739962267789129367387849446299553673797159437361734382 628 1823541759328979384826678230646908855328835509918371748122375364372435497644918429880919489849839050043844995440905199224244682687878 629 2950552546499069288807627079980799366434490241994340501837995830946272979868900169843187278979206437893291294994578996383682044422260 630 4774094305828048673634305310627708221763325751912712249960371195318708477513818599724106768829045487937136290435484195607926727110138 631 7724646852327117962441932390608507588197815993907052751798367026264981457382718769567294047808251925830427585430063191991608771532398 632 12498741158155166636076237701236215809961141745819765001758738221583689934896537369291400816637297413767563875865547387599535498642536 633 20223388010482284598518170091844723398158957739726817753557105247848671392279256138858694864445549339597991461295610579591144270174934 634 32722129168637451234594407793080939208120099485546582755315843469432361327175793508150095681082846753365555337161157967190679768817470 635 52945517179119735833112577884925662606279057225273400508872948717281032719455049647008790545528396092963546798456768546781824038992404 636 85667646347757187067706985678006601814399156710819983264188792186713394046630843155158886226611242846329102135617926513972503807809874 637 138613163526876922900819563562932264420678213936093383773061740903994426766085892802167676772139638939292648934074695060754327846802278 638 224280809874634109968526549240938866235077370646913367037250533090707820812716735957326562998750881785621751069692621574726831654612152 639 362893973401511032869346112803871130655755584583006750810312273994702247578802628759494239770890520724914400003767316635481159501414430 640 587174783276145142837872662044809996890832955229920117847562807085410068391519364716820802769641402510536151073459938210207991156026582 641 950068756677656175707218774848681127546588539812926868657875081080112315970321993476315042540531923235450551077227254845689150657441012 642 1537243539953801318545091436893491124437421495042846986505437888165522384361841358193135845310173325745986702150687193055897141813467594 643 2487312296631457494252310211742172251984010034855773855163312969245634700332163351669450887850705248981437253227914447901586292470908606 644 4024555836585258812797401648635663376421431529898620841668750857411157084694004709862586733160878574727423955378601640957483434284376200 645 6511868133216716307049711860377835628405441564754394696832063826656791785026168061532037621011583823708861208606516088859069726755284806 646 10536423969801975119847113509013499004826873094653015538500814684067948869720172771394624354172462398436285163985117729816553161039661006 647 17048292103018691426896825369391334633232314659407410235332878510724740654746340832926661975184046222145146372591633818675622887794945812 648 27584716072820666546743938878404833638059187754060425773833693194792689524466513604321286329356508620581431536576751548492176048834606818 649 44633008175839357973640764247796168271291502413467836009166571705517430179212854437247948304540554842726577909168385367167798936629552630 650 72217724248660024520384703126201001909350690167528261783000264900310119703679368041569234633897063463308009445745136915659974985464159448 651 116850732424499382494025467373997170180642192580996097792166836605827549882892222478817182938437618306034587354913522282827773922093712078 652 189068456673159407014410170500198172089992882748524359575167101506137669586571590520386417572334681769342596800658659198487748907557871526 653 305919189097658789508435637874195342270635075329520457367333938111965219469463812999203600510772300075377184155572181481315522829651583604 654 494987645770818196522845808374393514360627958078044816942501039618102889056035403519590018083106981844719780956230840679803271737209455130 655 800906834868476986031281446248588856631263033407565274309834977730068108525499216518793618593879281920096965111803022161118794566861038734 656 1295894480639295182554127254622982370991890991485610091252336017348170997581534620038383636676986263764816746068033862840922066304070493864 657 2096801315507772168585408700871571227623154024893175365562170995078239106107033836557177255270865545684913711179836885002040860870931532598 658 3392695796147067351139535955494553598615045016378785456814507012426410103688568456595560891947851809449730457247870747842962927175002026462 659 5489497111654839519724944656366124826238199041271960822376678007504649209795602293152738147218717355134644168427707632845003788045933559060 660 8882192907801906870864480611860678424853244057650746279191185019931059313484170749748299039166569164584374625675578380687966715220935585522 661 14371690019456746390589425268226803251091443098922707101567863027435708523279773042901037186385286519719018794103286013532970503266869144582 662 23253882927258653261453905880087481675944687156573453380759048047366767836763943792649336225551855684303393419778864394220937218487804730104 663 37625572946715399652043331148314284927036130255496160482326911074802476360043716835550373411937142204022412213882150407753907721754673874686 664 60879455873974052913497237028401766602980817412069613863085959122169244196807660628199709637488997888325805633661014801974844940242478604790 665 98505028820689452565540568176716051530016947667565774345412870196971720556851377463750083049426140092348217847543165209728752661997152479476 666 159384484694663505479037805205117818132997765079635388208498829319140964753659038091949792686915137980674023481204180011703597602239631084266 667 257889513515352958044578373381833869663014712747201162553911699516112685310510415555699875736341278073022241328747345221432350264236783563742 668 417273998210016463523616178586951687796012477826836550762410528835253650064169453647649668423256416053696264809951525233135947866476414648008 669 675163511725369421568194551968785557459027190574037713316322228351366335374679869203349544159597694126718506138698870454568298130713198211750 670 1092437509935385885091810730555737245255039668400874264078732757186619985438849322850999212582854110180414770948650395687704245997189612859758 671 1767601021660755306660005282524522802714066858974911977395054985537986320813529192054348756742451804307133277087349266142272544127902811071508 672 2860038531596141191751816013080260047969106527375786241473787742724606306252378514905347969325305914487548048035999661829976790125092423931266 673 4627639553256896498411821295604782850683173386350698218868842728262592627065907706959696726067757718794681325123348927972249334252995235002774 674 7487678084853037690163637308685042898652279913726484460342630470987198933318286221865044695393063633282229373159348589802226124378087658934040 675 12115317638109934188575458604289825749335453300077182679211473199249791560384193928824741421460821352076910698282697517774475458631082893936814 676 19602995722962971878739095912974868647987733213803667139554103670236990493702480150689786116853884985359140071442046107576701583009170552870854 677 31718313361072906067314554517264694397323186513880849818765576869486782054086674079514527538314706337436050769724743625351177041640253446807668 678 51321309084035877946053650430239563045310919727684516958319680539723772547789154230204313655168591322795190841166789732927878624649423999678522 679 83039622445108784013368204947504257442634106241565366777085257409210554601875828309718841193483297660231241610891533358279055666289677446486190 680 134360931529144661959421855377743820487945025969249883735404937948934327149664982539923154848651888983026432452058323091206934290939101446164712 681 217400553974253445972790060325248077930579132210815250512490195358144881751540810849641996042135186643257674062949856449485989957228778892650902 682 351761485503398107932211915702991898418524158180065134247895133307079208901205793389565150890787075626284106515008179540692924248167880338815614 683 569162039477651553905001976028239976349103290390880384760385328665224090652746604239207146932922262269541780577958035990178914205396659231466516 684 920923524981049661837213891731231874767627448570945519008280461972303299553952397628772297823709337895825887092966215530871838453564539570282130 685 1490085564458701215742215867759471851116730738961825903768665790637527390206699001867979444756631600165367667670924251521050752658961198801748646 686 2411009089439750877579429759490703725884358187532771422776946252609830689760651399496751742580340938061193554763890467051922591112525738372030776 687 3901094653898452093321645627250175577001088926494597326545612043247358079967350401364731187336972538226561222434814718572973343771486937173779422 688 6312103743338202970901075386740879302885447114027368749322558295857188769728001800861482929917313476287754777198705185624895934884012675545810198 689 10213198397236655064222721013991054879886536040521966075868170339104546849695352202226214117254286014514315999633519904197869278655499612719589620 690 16525302140574858035123796400731934182771983154549334825190728634961735619423354003087697047171599490802070776832225089822765213539512288265399818 691 26738500537811513099346517414722989062658519195071300901058898974066282469118706205313911164425885505316386776465744994020634492195011900984989438 692 43263802678386371134470313815454923245430502349620635726249627609028018088542060208401608211597484996118457553297970083843399705734524189250389256 693 70002303216197884233816831230177912308089021544691936627308526583094300557660766413715519376023370501434844329763715077864034197929536090235378694 694 113266105894584255368287145045632835553519523894312572353558154192122318646202826622117127587620855497553301883061685161707433903664060279485767950 695 183268409110782139602103976275810747861608545439004508980866680775216619203863593035832646963644225998988146212825400239571468101593596369721146644 696 296534515005366394970391121321443583415128069333317081334424834967338937850066419657949774551265081496541448095887085401278902005257656649206914594 697 479802924116148534572495097597254331276736614772321590315291515742555557053930012693782421514909307495529594308712485640850370106851253018928061238 698 776337439121514929542886218918697914691864684105638671649716350709894494903996432351732196066174388992071042404599571042129272112108909668134975832 699 1256140363237663464115381316515952245968601298877960261965007866452450051957926445045514617581083696487600636713312056682979642218960162687063037070 700 2032477802359178393658267535434650160660465982983598933614724217162344546861922877397246813647258085479671679117911627725108914331069072355198012902 701 3288618165596841857773648851950602406629067281861559195579732083614794598819849322442761431228341781967272315831223684408088556550029235042261049972 702 5321095967956020251431916387385252567289533264845158129194456300777139145681772199840008244875599867446943994949135312133197470881098307397459062874 703 8609714133552862109205565239335854973918600546706717324774188384391933744501621522282769676103941649414216310780358996541286027431127542439720112846 704 13930810101508882360637481626721107541208133811551875453968644685169072890183393722122777920979541516861160305729494308674483498312225849837179175720 705 22540524235061744469843046866056962515126734358258592778742833069561006634685015244405547597083483166275376616509853305215769525743353392276899288566 706 36471334336570626830480528492778070056334868169810468232711477754730079524868408966528325518063024683136536922239347613890253024055579242114078464286 707 59011858571632371300323575358835032571461602528069061011454310824291086159553424210933873115146507849411913538749200919106022549798932634390977752852 708 95483192908202998130804103851613102627796470697879529244165788579021165684421833177462198633209532532548450460988548532996275573854511876505056217138 709 154495051479835369431127679210448135199258073225948590255620099403312251843975257388396071748356040381960363999737749452102298123653444510896033969990 710 249978244388038367561931783062061237827054543923828119499785887982333417528397090565858270381565572914508814460726297985098573697507956387401090187128 711 404473295867873736993059462272509373026312617149776709755405987385645669372372347954254342129921613296469178460464047437200871821161400898297124157118 712 654451540255912104554991245334570610853367161073604829255191875367979086900769438520112612511487186210977992921190345422299445518669357285698214344246 713 1058924836123785841548050707607079983879679778223381539010597862753624756273141786474366954641408799507447171381654392859500317339830758183995338501364 714 1713376376379697946103041952941650594733046939296986368265789738121603843173911224994479567152895985718425164302844738281799762858500115469693552845610 715 2772301212503483787651092660548730578612726717520367907276387600875228599447053011468846521794304785225872335684499131141300080198330873653688891346974 716 4485677588883181733754134613490381173345773656817354275542177338996832442620964236463326088947200770944297499987343869423099843056830989123382444192584 717 7257978801386665521405227274039111751958500374337722182818564939872061042068017247932172610741505556170169835671843000564399923255161862777071335539558 718 11743656390269847255159361887529492925304274031155076458360742278868893484688981484395498699688706327114467335659186869987499766311992851900453779732142 719 19001635191656512776564589161568604677262774405492798641179307218740954526756998732327671310430211883284637171331029870551899689567154714677525115271700 720 30745291581926360031723951049098097602567048436647875099540049497609848011445980216723170010118918210399104506990216740539399455879147566577978895003842 721 49746926773582872808288540210666702279829822842140673740719356716350802538202978949050841320549130093683741678321246611091299145446302281255504010275542 722 80492218355509232840012491259764799882396871278788548840259406213960650549648959165774011330668048304082846185311463351630698601325449847833482905279384 723 130239145129092105648301031470431502162226694120929222580978762930311453087851938114824852651217178397766587863632709962721997746771752129088986915554926 724 210731363484601338488313522730196302044623565399717771421238169144272103637500897280598863981885226701849434048944173314352696348097201976922469820834310 725 340970508613693444136614554200627804206850259520646994002216932074583556725352835395423716633102405099616021912576883277074694094868954106011456736389236 726 551701872098294782624928076930824106251473824920364765423455101218855660362853732676022580614987631801465455961521056591427390442966156082933926557223546 727 892672380711988226761542631131451910458324084441011759425672033293439217088206568071446297248090036901081477874097939868502084537835110188945383293612782 728 1444374252810283009386470708062276016709797909361376524849127134512294877451060300747468877863077668702546933835618996459929474980801266271879309850836328 729 2337046633522271236148013339193727927168121993802388284274799167805734094539266868818915175111167705603628411709716936328431559518636376460824693144449110 730 3781420886332554245534484047256003943877919903163764809123926302318028971990327169566384052974245374306175345545335932788361034499437642732704002995285438 731 6118467519854825481682497386449731871046041896966153093398725470123763066529594038385299228085413079909803757255052869116792594018074019193528696139734548 732 9899888406187379727216981433705735814923961800129917902522651772441792038519921207951683281059658454215979102800388801905153628517511661926232699135019986 733 16018355926042205208899478820155467685970003697096070995921377242565555105049515246336982509145071534125782860055441671021946222535585681119761395274754534 734 25918244332229584936116460253861203500893965497225988898444029015007347143569436454288665790204729988341761962855830472927099851053097343045994094409774520 735 41936600258271790145015939074016671186863969194322059894365406257572902248618951700625648299349801522467544822911272143949046073588683024165755489684529054 736 67854844590501375081132399327877874687757934691548048792809435272580249392188388154914314089554531510809306785767102616876145924641780367211749584094303574 737 109791444848773165226148338401894545874621903885870108687174841530153151640807339855539962388904333033276851608678374760825191998230463391377505073778832628 738 177646289439274540307280737729772420562379838577418157479984276802733401032995728010454276478458864544086158394445477377701337922872243758589254657873136202 739 287437734288047705533429076131666966437001742463288266167159118332886552673803067865994238867363197577363010003123852138526529921102707149966759731651968830 740 465084023727322245840709813861439386999381581040706423647143395135619953706798795876448515345822062121449168397569329516227867843974950908556014389525105032 741 752521758015369951374138889993106353436383323503994689814302513468506506380601863742442754213185259698812178400693181654754397765077658058522774121177073862 742 1217605781742692197214848703854545740435764904544701113461445908604126460087400659618891269559007321820261346798262511170982265609052608967078788510702178894 743 1970127539758062148588987593847652093872148228048695803275748422072632966468002523361334023772192581519073525198955692825736663374130267025601562631879252756 744 3187733321500754345803836297702197834307913132593396916737194330676759426555403182980225293331199903339334871997218203996718928983182875992680351142581431650 745 5157860861258816494392823891549849928180061360642092720012942752749392393023405706341559317103392484858408397196173896822455592357313143018281913774460684406 746 8345594182759570840196660189252047762487974493235489636750137083426151819578808889321784610434592388197743269193392100819174521340496019010962264917042116056 747 13503455044018387334589484080801897690668035853877582356763079836175544212602214595663343927537984873056151666389565997641630113697809162029244178691502800462 748 21849049226777958174786144270053945453156010347113071993513216919601696032181023484985128537972577261253894935582958098460804635038305181040206443608544916518 749 35352504270796345509375628350855843143824046200990654350276296755777240244783238080648472465510562134310046601972524096102434748736114343069450622300047716980 750 57201553497574303684161772620909788596980056548103726343789513675378936276964261565633601003483139395563941537555482194563239383774419524109657065908592633498 751 92554057768370649193537400971765631740804102749094380694065810431156176521747499646282073468993701529873988139528006290665674132510533867179107688208640350478 752 149755611265944952877699173592675420337784159297198107037855324106535112798711761211915674472476840925437929677083488485228913516284953391288764754117232983976 753 242309669034315602071236574564441052078588262046292487731921134537691289320459260858197747941470542455311917816611494775894587648795487258467872442325873334454 754 392065280300260554948935748157116472416372421343490594769776458644226402119171022070113422413947383380749847493694983261123501165080440649756637196443106318430 755 634374949334576157020172322721557524494960683389783082501697593181917691439630282928311170355417925836061765310306478037018088813875927908224509638768979652884 756 1026440229634836711969108070878673996911333104733273677271474051826144093558801304998424592769365309216811612804001461298141589978956368557981146835212085971314 757 1660815178969412868989280393600231521406293788123056759773171645008061784998431587926735763124783235052873378114307939335159678792832296466205656473981065624198 758 2687255408604249580958388464478905518317626892856330437044645696834205878557232892925160355894148544269684990918309400633301268771788665024186803309193151595512 759 4348070587573662449947668858079137039723920680979387196817817341842267663555664480851896119018931779322558369032617339968460947564620961490392459783174217219710 760 7035325996177912030906057322558042558041547573835717633862463038676473542112897373777056474913080323592243359950926740601762216336409626514579263092367368815222 761 11383396583751574480853726180637179597765468254815104830680280380518741205668561854628952593932012102914801728983544080570223163901030588004971722875541586034932 762 18418722579929486511759783503195222155807015828650822464542743419195214747781459228406009068845092426507045088934470821171985380237440214519550985967908954850154 763 29802119163681060992613509683832401753572484083465927295223023799713955953450021083034961662777104529421846817918014901742208544138470802524522708843450540885086 764 48220841743610547504373293187027623909379499912116749759765767218909170701231480311440970731622196955928891906852485722914193924375911017044073694811359495735240 765 78022960907291608496986802870860025662951983995582677054988791018623126654681501394475932394399301485350738724770500624656402468514381819568596403654810036620326 766 126243802650902156001360096057887649572331483907699426814754558237532297355912981705916903126021498441279630631622986347570596392890292836612670098466169532355566 767 204266763558193764498346898928747675235283467903282103869743349256155424010594483100392835520420799926630369356393486972226998861404674656181266502120979568975892 768 330510566209095920499706994986635324807614951810981530684497907493687721366507464806309738646442298367909999988016473319797595254294967492793936600587149101331458 769 534777329767289684998053893915383000042898419714263634554241256749843145377101947906702574166863098294540369344409960292024594115699642148975203102708128670307350 770 865287895976385605497760888902018324850513371525245165238739164243530866743609412713012312813305396662450369332426433611822189369994609641769139703295277771638808 771 1400065225743675290495814782817401324893411791239508799792980420993374012120711360619714886980168494956990738676836393903846783485694251790744342806003406441946158 772 2265353121720060895993575671719419649743925162764753965031719585236904878864320773332727199793473891619441108009262827515668972855688861432513482509298684213584966 773 3665418347463736186489390454536820974637336954004262764824700006230278890985032133952442086773642386576431846686099221419515756341383113223257825315302090655531124 774 5930771469183797082482966126256240624381262116769016729856419591467183769849352907285169286567116278195872954695362048935184729197071974655771307824600774869116090 775 9596189816647533268972356580793061599018599070773279494681119597697462660834385041237611373340758664772304801381461270354700485538455087879029133139902865524647214 776 15526961285831330351455322707049302223399861187542296224537539189164646430683737948522780659907874942968177756076823319289885214735527062534800440964503640393763304 777 25123151102478863620427679287842363822418460258315575719218658786862109091518122989760392033248633607740482557458284589644585700273982150413829574104406505918410518 778 40650112388310193971883001994891666045818321445857871943756197976026755522201860938283172693156508550708660313535107908934470915009509212948630015068910146312173822 779 65773263490789057592310681282734029868236781704173447662974856762888864613719983928043564726405142158449142870993392498579056615283491363362459589173316652230584340 780 106423375879099251564193683277625695914055103150031319606731054738915620135921844866326737419561650709157803184528500407513527530293000576311089604242226798542758162 781 172196639369888309156504364560359725782291884854204767269705911501804484749641828794370302145966792867606946055521892906092584145576491939673549193415543450773342502 782 278620015248987560720698047837985421696346988004236086876436966240720104885563673660697039565528443576764749240050393313606111675869492515984638797657770249316100664 783 450816654618875869877202412398345147478638872858440854146142877742524589635205502455067341711495236444371695295572286219698695821445984455658187991073313700089443166 784 729436669867863430597900460236330569174985860862676941022579843983244694520769176115764381277023680021136444535622679533304807497315476971642826788731083949405543830 785 1180253324486739300475102872634675716653624733721117795168722721725769284155974678570831722988518916465508139831194965753003503318761461427301014779804397649494986996 786 1909689994354602731073003332871006285828610594583794736191302565709013978676743854686596104265542596486644584366817645286308310816076938398943841568535481598900530826 787 3089943318841342031548106205505682002482235328304912531360025287434783262832718533257427827254061512952152724198012611039311814134838399826244856348339879248395517822 788 4999633313195944762621109538376688288310845922888707267551327853143797241509462387944023931519604109438797308564830256325620124950915338225188697916875360847296048648 789 8089576632037286794169215743882370290793081251193619798911353140578580504342180921201451758773665622390950032762842867364931939085753738051433554265215240095691566470 790 13089209945233231556790325282259058579103927174082327066462680993722377745851643309145475690293269731829747341327673123690552064036669076276622252182090600942987615118 791 21178786577270518350959541026141428869897008425275946865374034134300958250193824230346927449066935354220697374090515991055484003122422814328055806447305841038679181588 792 34267996522503749907749866308400487449000935599358273931836715128023335996045467539492403139360205086050444715418189114746036067159091890604678058629396441981666796706 793 55446783099774268258709407334541916318897944024634220797210749262324294246239291769839330588427140440271142089508705105801520070281514704932733865076702283020345978294 794 89714779622278018166459273642942403767898879623992494729047464390347630242284759309331733727787345526321586804926894220547556137440606595537411923706098725002012775000 795 145161562722052286425168680977484320086796823648626715526258213652671924488524051079171064316214485966592728894435599326349076207722121300470145788782801008022358753294 796 234876342344330304591627954620426723854695703272619210255305678043019554730808810388502798044001831492914315699362493546896632345162727896007557712488899733024371528294 797 380037905066382591016796635597911043941492526921245925781563891695691479219332861467673862360216317459507044593798092873245708552884849196477703501271700741046730281588 798 614914247410712895608424590218337767796188230193865136036869569738711033950141671856176660404218148952421360293160586420142340898047577092485261213760600474071101809882 799 994952152477095486625221225816248811737680757115111061818433461434402513169474533323850522764434466411928404886958679293388049450932426288962964715032301215117832091470 800 1609866399887808382233645816034586579533868987308976197855303031173113547119616205180027183168652615364349765180119265713530390348980003381448225928792901689188933901352 801 2604818552364903868858867041850835391271549744424087259673736492607516060289090738503877705933087081776278170067077945006918439799912429670411190643825202904306765992822 802 4214684952252712251092512857885421970805418731733063457529039523780629607408706943683904889101739697140627935247197210720448830148892433051859416572618104593495699894174 803 6819503504617616119951379899736257362076968476157150717202776016388145667697797682187782595034826778916906105314275155727367269948804862722270607216443307497802465886996 804 11034188456870328371043892757621679332882387207890214174731815540168775275106504625871687484136566476057534040561472366447816100097697295774130023789061412091298165781170 805 17853691961487944490995272657357936694959355684047364891934591556556920942804302308059470079171393254974440145875747522175183370046502158496400631005504719589100631668166 806 28887880418358272862039165414979616027841742891937579066666407096725696217910806933931157563307959731031974186437219888622999470144199454270530654794566131680398797449336 807 46741572379846217353034438072337552722801098575984943958600998653282617160715109241990627642479352986006414332312967410798182840190701612766931285800070851269499429117502 808 75629452798204490215073603487317168750642841467922523025267405750008313378625916175921785205787312717038388518750187299421182310334901067037461940594636982949898226566838 809 122371025178050707568108041559654721473443940043907466983868404403290930539341025417912412848266665703044802851063154710219365150525602679804393226394707834219397655684340 810 198000477976255197783181645046971890224086781511829990009135810153299243917966941593834198054053978420083191369813342009640547460860503746841855166989344817169295882251178 811 320371503154305905351289686606626611697530721555737456993004214556590174457307967011746610902320644123127994220876496719859912611386106426646248393384052651388693537935518 812 518371981130561103134471331653598501921617503067567447002140024709889418375274908605580808956374622543211185590689838729500460072246610173488103560373397468557989420186696 813 838743484284867008485761018260225113619148224623304903995144239266479592832582875617327419858695266666339179811566335449360372683632716600134351953757450119946682958122214 814 1357115465415428111620232349913823615540765727690872350997284263976369011207857784222908228815069889209550365402256174178860832755879326773622455514130847588504672378308910 815 2195858949700295120105993368174048729159913952314177254992428503242848604040440659840235648673765155875889545213822509628221205439512043373756807467888297708451355336431124 816 3552974415115723231726225718087872344700679680005049605989712767219217615248298444063143877488835045085439910616078683807082038195391370147379262982019145296956027714740034 817 5748833364816018351832219086261921073860593632319226860982141270462066219288739103903379526162600200961329455829901193435303243634903413521136070449907443005407383051171158 818 9301807779931741583558444804349793418561273312324276466971854037681283834537037547966523403651435246046769366445979877242385281830294783668515333431926588302363410765911192 819 15050641144747759935390663890611714492421866944643503327953995308143350053825776651869902929814035447008098822275881070677688525465198197189651403881834031307770793817082350 820 24352448924679501518949108694961507910983140256967779794925849345824633888362814199836426333465470693054868188721860947920073807295492980858166737313760619610134204582993542 821 39403090069427261454339772585573222403405007201611283122879844653967983942188590851706329263279506140062967010997742018597762332760691178047818141195594650917904998400075892 822 63755538994106762973288881280534730314388147458579062917805693999792617830551405051542755596744976833117835199719602966517836140056184158905984878509355270528039202983069434 823 103158629063534024427628653866107952717793154660190346040685538653760601772739995903249084860024482973180802210717344985115598472816875336953803019704949921445944201383145326 824 166914168057640787400917535146642683032181302118769408958491232653553219603291400954791840456769459806298637410436947951633434612873059495859787898214305191973983404366214760 825 270072797121174811828546189012750635749974456778959754999176771307313821376031396858040925316793942779479439621154292936749033085689934832813590917919255113419927605749360086 826 436986965178815599229463724159393318782155758897729163957668003960867040979322797812832765773563402585778077031591240888382467698562994328673378816133560305393911010115574846 827 707059762299990411058009913172143954532130215676688918956844775268180862355354194670873691090357345365257516652745533825131500784252929161486969734052815418813838615864934932 828 1144046727478806010287473637331537273314285974574418082914512779229047903334676992483706456863920747951035593684336774713513968482815923490160348550186375724207749625980509778 829 1851106489778796421345483550503681227846416190251107001871357554497228765690031187154580147954278093316293110337082308538645469267068852651647318284239191143021588241845444710 830 2995153217257602431632957187835218501160702164825525084785870333726276669024708179638286604818198841267328704021419083252159437749884776141807666834425566867229337867825954488 831 4846259707036398852978440738338899729007118355076632086657227888223505434714739366792866752772476934583621814358501391790804907016953628793454985118664758010250926109671399198 832 7841412924294001284611397926174118230167820519902157171443098221949782103739447546431153357590675775850950518379920475042964344766838404935262651953090324877480263977497353686 833 12687672631330400137589838664513017959174938874978789258100326110173287538454186913224020110363152710434572332738421866833769251783792033728717637071755082887731190087168752884 834 20529085555624401422201236590687136189342759394880946429543424332123069642193634459655173467953828486285522851118342341876733596550630438663980289024845407765211454064666106570 835 33216758186954801559791075255200154148517698269859735687643750442296357180647821372879193578316981196720095183856764208710502848334422472392697926096600490652942644151834859454 836 53745843742579202981992311845887290337860457664740682117187174774419426822841455832534367046270809683005618034975106550587236444885052911056678215121445898418154098216500966024 837 86962601929534004541783387101087444486378155934600417804830925216715784003489277205413560624587790879725713218831870759297739293219475383449376141218046389071096742368335825478 838 140708445672113207523775698946974734824238613599341099922018099991135210826330733037947927670858600562731331253806977309884975738104528294506054356339492287489250840584836791502 839 227671047601647212065559086048062179310616769533941517726849025207850994829820010243361488295446391442457044472638848069182715031324003677955430497557538676560347582953172616980 840 368379493273760419589334784995036914134855383133282617648867125198986205656150743281309415966304992005188375726445825379067690769428531972461484853897030964049598423538009408482 841 596050540875407631654893871043099093445472152667224135375716150406837200485970753524670904261751383447645420199084673448250405800752535650416915351454569640609946006491182025462 842 964430034149168051244228656038136007580327535800506753024583275605823406142121496805980320228056375452833795925530498827318096570181067622878400205351600604659544430029191433944 843 1560480575024575682899122527081235101025799688467730888400299426012660606628092250330651224489807758900479216124615172275568502370933603273295315556806170245269490436520373459406 844 2524910609173743734143351183119371108606127224268237641424882701618484012770213747136631544717864134353313012050145671102886598941114670896173715762157770849929034866549564893350 845 4085391184198319417042473710200606209631926912735968529825182127631144619398305997467282769207671893253792228174760843378455101312048274169469031318963941095198525303069938352756 846 6610301793372063151185824893319977318238054137004206171250064829249628632168519744603914313925536027607105240224906514481341700253162945065642747081121711945127560169619503246106 847 10695692977570382568228298603520583527869981049740174701075246956880773251566825742071197083133207920860897468399667357859796801565211219235111778400085653040326085472689441598862 848 17305994770942445719414123496840560846108035186744380872325311786130401883735345486675111397058743948468002708624573872341138501818374164300754525481207364985453645642308944844968 849 28001687748512828287642422100361144373978016236484555573400558743011175135302171228746308480191951869328900177024241230200935303383585383535866303881293018025779731114998386443830 850 45307682519455274007056545597201705220086051423228936445725870529141577019037516715421419877250695817796902885648815102542073805201959547836620829362500383011233376757307331288798 851 73309370267968102294698967697562849594064067659713492019126429272152752154339687944167728357442647687125803062673056332743009108585544931372487133243793401037013107872305717732628 852 118617052787423376301755513294764554814150119082942428464852299801294329173377204659589148234693343504922705948321871435285082913787504479209107962606293784048246484629613049021426 853 191926423055391478596454480992327404408214186742655920483978729073447081327716892603756876592135991192048509010994927768028092022373049410581595095850087185085259592501918766754054 854 310543475842814854898209994287091959222364305825598348948831028874741410501094097263346024826829334696971214959316799203313174936160553889790703058456380969133506077131531815775480 855 502469898898206333494664475279419363630578492568254269432809757948188491828810989867102901418965325889019723970311726971341266958533603300372298154306468154218765669633450582529534 856 813013374741021188392874469566511322852942798393852618381640786822929902329905087130448926245794660585990938929628526174654441894694157190163001212762849123352271746764982398305014 857 1315483273639227521887538944845930686483521290962106887814450544771118394158716076997551827664759986475010662899940253145995708853227760490535299367069317277571037416398432980834548 858 2128496648380248710280413414412442009336464089355959506196091331594048296488621164128000753910554647061001601829568779320650150747921917680698300579832166400923309163163415379139562 859 3443979922019476232167952359258372695819985380318066394010541876365166690647337241125552581575314633536012264729509032466645859601149678171233599946901483678494346579561848359974110 860 5572476570399724942448365773670814705156449469674025900206633207959214987135958405253553335485869280597013866559077811787296010349071595851931900526733650079417655742725263739113672 861 9016456492419201174616318132929187400976434849992092294217175084324381677783295646379105917061183914133026131288586844253941869950221274023165500473635133757912002322287112099087782 862 14588933062818926117064683906600002106132884319666118194423808292283596664919254051632659252547053194730039997847664656041237880299292869875097401000368783837329658065012375838201454 863 23605389555238127291681002039529189507109319169658210488640983376607978342702549698011765169608237108863066129136251500295179750249514143898262901474003917595241660387299487937289236 864 38194322618057053408745685946129191613242203489324328683064791668891575007621803749644424422155290303593106126983916156336417630548807013773360302474372701432571318452311863775490690 865 61799712173295180700426687985658381120351522658982539171705775045499553350324353447656189591763527412456172256120167656631597380798321157671623203948376619027812978839611351712779926 866 99994034791352234109172373931787572733593726148306867854770566714391128357946157197300614013918817716049278383104083812968015011347128171444983506422749320460384297291923215488270616 867 161793746964647414809599061917445953853945248807289407026476341759890681708270510644956803605682345128505450639224251469599612392145449329116606710371125939488197276131534567201050542 868 261787781755999648918771435849233526587538974955596274881246908474281810066216667842257417619601162844554729022328335282567627403492577500561590216793875259948581573423457782689321158 869 423581528720647063728370497766679480441484223762885681907723250234172491774487178487214221225283507973060179661552586752167239795638026829678196927165001199436778849554992349890371700 870 685369310476646712647141933615913007029023198718481956788970158708454301840703846329471638844884670817614908683880922034734867199130604330239787143958876459385360422978450132579692858 871 1108950839197293776375512431382592487470507422481367638696693408942626793615191024816685860070168178790675088345433508786902106994768631159917984071123877658822139272533442482470064558 872 1794320149673940489022654364998505494499530621199849595485663567651081095455894871146157498915052849608289997029314430821636974193899235490157771215082754118207499695511892615049757416 873 2903270988871234265398166796381097981970038043681217234182356976593707889071085895962843358985221028398965085374747939608539081188667866650075755286206631777029638968045335097519821974 874 4697591138545174754420821161379603476469568664881066829668020544244788984526980767109000857900273878007255082404062370430176055382567102140233526501289385895237138663557227712569579390 875 7600862127416409019818987957760701458439606708562284063850377520838496873598066663071844216885494906406220167778810310038715136571234968790309281787496017672266777631602562810089401364 876 12298453265961583774239809119140304934909175373443350893518398065083285858125047430180845074785768784413475250182872680468891191953802070930542808288785403567503916295159790522658980754 877 19899315393377992794058797076901006393348782082005634957368775585921782731723114093252689291671263690819695417961682990507606328525037039720852090076281421239770693926762353332748382118 878 32197768659339576568298606196041311328257957455448985850887173651005068589848161523433534366457032475233170668144555670976497520478839110651394898365066824807274610221922143855407362872 879 52097084052717569362357403272942317721606739537454620808255949236926851321571275616686223658128296166052866086106238661484103849003876150372246988441348246047045304148684497188155744990 880 84294852712057145930656009468983629049864696992903606659143122887931919911419437140119758024585328641286036754250794332460601369482715261023641886806415070854319914370606641043563107862 881 136391936764774715293013412741925946771471436530358227467399072124858771232990712756805981682713624807338902840357032993944705218486591411395888875247763316901365218519291138231718852852 882 220686789476831861223669422210909575821336133523261834126542195012790691144410149896925739707298953448624939594607827326405306587969306672419530762054178387755685132889897779275281960714 883 357078726241606576516682834952835522592807570053620061593941267137649462377400862653731721390012578255963842434964860320350011806455898083815419637301941704657050351409188917507000813566 884 577765515718438437740352257163745098414143703576881895720483462150440153521811012550657461097311531704588782029572687646755318394425204756234950399356120092412735484299086696782282774280 885 934844241960045014257035092116580621006951273630501957314424729288089615899211875204389182487324109960552624464537547967105330200881102840050370036658061797069785835708275614289283587846 886 1512609757678483451997387349280325719421094977207383853034908191438529769421022887755046643584635641665141406494110235613860648595306307596285320436014181889482521320007362311071566362126 887 2447453999638528466254422441396906340428046250837885810349332920726619385320234762959435826071959751625694030958647783580965978796187410436335690472672243686552307155715637925360849949972 888 3960063757317011918251809790677232059849141228045269663384241112165149154741257650714482469656595393290835437452758019194826627391493718032621010908686425576034828475723000236432416312098 889 6407517756955540384506232232074138400277187478883155473733574032891768540061492413673918295728555144916529468411405802775792606187681128468956701381358669262587135631438638161793266262070 890 10367581514272552302758042022751370460126328706928425137117815145056917694802750064388400765385150538207364905864163821970619233579174846501577712290045094838621964107161638398225682574168 891 16775099271228092687264274254825508860403516185811580610851389177948686234864242478062319061113705683123894374275569624746411839766855974970534413671403764101209099738600276560018948836238 892 27142680785500644990022316277576879320529844892740005747969204323005603929666992542450719826498856221331259280139733446717031073346030821472112125961448858939831063845761914958244631410406 893 43917780056728737677286590532402388180933361078551586358820593500954290164531235020513038887612561904455153654415303071463442913112886796442646539632852623041040163584362191518263580246644 894 71060460842229382667308906809979267501463205971291592106789797823959894094198227562963758714111418125786412934555036518180473986458917617914758665594301481980871227430124106476508211657050 895 114978240898958120344595497342381655682396567049843178465610391324914184258729462583476797601723980030241566588970339589643916899571804414357405205227154105021911391014486297994771791903694 896 186038701741187503011904404152360923183859773021134770572400189148874078352927690146440556315835398156027979523525376107824390886030722032272163870821455587002782618444610404471280003560744 897 301016942640145623356499901494742578866256340070977949038010580473788262611657152729917353917559378186269546112495715697468307785602526446629569076048609692024694009459096702466051795464438 898 487055644381333126368404305647103502050116113092112719610410769622662340964584842876357910233394776342297525636021091805292698671633248478901732946870065279027476627903707106937331799025182 899 788072587021478749724904207141846080916372453163090668648421350096450603576241995606275264150954154528567071748516807502761006457235774925531302022918674971052170637362803809403383594489620 900 1275128231402811876093308512788949582966488566255203388258832119719112944540826838482633174384348930870864597384537899308053705128869023404433034969788740250079647265266510916340715393514802 901 2063200818424290625818212719930795663882861019418294056907253469815563548117068834088908438535303085399431669133054706810814711586104798329964336992707415221131817902629314725744098988004422 902 3338329049827102501911521232719745246849349585673497445166085589534676492657895672571541612919652016270296266517592606118868416714973821734397371962496155471211465167895825642084814381519224 903 5401529868251393127729733952650540910732210605091791502073339059350240040774964506660450051454955101669727935650647312929683128301078620064361708955203570692343283070525140367828913369523646 904 8739858918078495629641255185370286157581560190765288947239424648884916533432860179231991664374607117940024202168239919048551545016052441798759080917699726163554748238420966009913727751042870 905 14141388786329888757370989138020827068313770795857080449312763708235156574207824685892441715829562219609752137818887231978234673317131061863120789872903296855898031308946106377742641120566516 906 22881247704408384387012244323391113225895330986622369396552188357120073107640684865124433380204169337549776339987127151026786218333183503661879870790603023019452779547367072387656368871609386 907 37022636490738273144383233461411940294209101782479449845864952065355229681848509551016875096033731557159528477806014383005020891650314565525000660663506319875350810856313178765399009992175902 908 59903884195146657531395477784803053520104432769101819242417140422475302789489194416141308476237900894709304817793141534031807109983498069186880531454109342894803590403680251153055378863785288 909 96926520685884930675778711246214993814313534551581269088282092487830532471337703967158183572271632451868833295599155917036828001633812634711881192117615662770154401259993429918454388855961190 910 156830404881031588207174189031018047334417967320683088330699232910305835260826898383299492048509533346578138113392297451068635111617310703898761723571725005664957991663673681071509767719746478 911 253756925566916518882952900277233041148731501872264357418981325398136367732164602350457675620781165798446971408991453368105463113251123338610642915689340668435112392923667110989964156575707668 912 410587330447948107090127089308251088483149469192947445749680558308442202992991500733757167669290699145025109522383750819174098224868434042509404639261065674100070384587340792061473924295454146 913 664344256014864625973079989585484129631880971065211803168661883706578570725156103084214843290071864943472080931375204187279561338119557381120047554950406342535182777511007903051438080871161814 914 1074931586462812733063207078893735218115030440258159248918342442015020773718147603817972010959362564088497190453758955006453659562987991423629452194211472016635253162098348695112912005166615960 915 1739275842477677359036287068479219347746911411323371052087004325721599344443303706902186854249434429031969271385134159193733220901107548804749499749161878359170435939609356598164350086037777774 916 2814207428940490092099494147372954565861941851581530301005346767736620118161451310720158865208796993120466461838893114200186880464095540228378951943373350375805689101707705293277262091204393734 917 4553483271418167451135781215852173913608853262904901353092351093458219462604755017622345719458231422152435733224027273393920101365203089033128451692535228734976125041317061891441612177242171508 918 7367690700358657543235275363225128479470795114486431654097697861194839580766206328342504584667028415272902195062920387594106981829298629261507403635908579110781814143024767184718874268446565242 919 11921173971776824994371056579077302393079648377391333007190048954653059043370961345964850304125259837425337928286947660988027083194501718294635855328443807845757939184341829076160486445688736750 920 19288864672135482537606331942302430872550443491877764661287746815847898624137167674307354888792288252698240123349868048582134065023800347556143258964352386956539753327366596260879360714135301992 921 31210038643912307531977388521379733265630091869269097668477795770500957667508129020272205192917548090123578051636815709570161148218302065850779114292796194802297692511708425337039847159824038742 922 50498903316047790069583720463682164138180535361146862329765542586348856291645296694579560081709836342821818174986683758152295213242102413406922373257148581758837445839075021597919207873959340734 923 81708941959960097601561108985061897403810627230415959998243338356849813959153425714851765274627384432945396226623499467722456361460404479257701487549944776561135138350783446934959055033783379476 924 132207845276007887671144829448744061541991162591562822328008880943198670250798722409431325356337220775767214401610183225874751574702506892664623860807093358319972584189858468532878262907742720210 925 213916787235967985272705938433805958945801789821978782326252219300048484209952148124283090630964605208712610628233682693597207936162911371922325348357038134881107722540641915467837317941526099686 926 346124632511975872943850767882550020487792952413541604654261100243247154460750870533714415987301825984479825029843865919471959510865418264586949209164131493201080306730500384000715580849268819896 927 560041419747943858216556706316355979433594742235520386980513319543295638670703018657997506618266431193192435658077548613069167447028329636509274557521169628082188029271142299468552898790794919582 928 906166052259919731160407474198905999921387694649061991634774419786542793131453889191711922605568257177672260687921414532541126957893747901096223766685301121283268336001642683469268479640063739478 929 1466207472007863589376964180515261979354982436884582378615287739329838431802156907849709429223834688370864696345998963145610294404922077537605498324206470749365456365272784982937821378430858659060 930 2372373524267783320537371654714167979276370131533644370250062159116381224933610797041421351829402945548536957033920377678151421362815825438701722090891771870648724701274427666407089858070922398538 931 3838580996275646909914335835229429958631352568418226748865349898446219656735767704891130781053237633919401653379919340823761715767737902976307220415098242620014181066547212649344911236501781057598 932 6210954520543430230451707489943597937907722699951871119115412057562600881669378501932552132882640579467938610413839718501913137130553728415008942505990014490662905767821640315752001094572703456136 933 10049535516819077140366043325173027896539075268370097867980761956008820538405146206823682913935878213387340263793759059325674852898291631391316162921088257110677086834368852965096912331074484513734 934 16260490037362507370817750815116625834446797968321968987096174013571421420074524708756235046818518792855278874207598777827587990028845359806325105427078271601339992602190493280848913425647187969870 935 26310025554181584511183794140289653730985873236692066855076935969580241958479670915579917960754397006242619138001357837153262842927136991197641268348166528712017079436559346245945825756721672483604 936 42570515591544091882001544955406279565432671205014035842173109983151663378554195624336153007572915799097898012208956614980850832955982351003966373775244800313357072038749839526794739182368860453474 937 68880541145725676393185339095695933296418544441706102697250045952731905337033866539916070968327312805340517150210314452134113675883119342201607642123411329025374151475309185772740564939090532937078 938 111451056737269768275186884051102212861851215646720138539423155935883568715588062164252223975900228604438415162419271067114964508839101693205574015898656129338731223514059025299535304121459393390552 939 180331597882995444668372223146798146158269760088426241236673201888615474052621928704168294944227541409778932312629585519249078184722221035407181658022067458364105374989368211072275869060549926327630 940 291782654620265212943559107197900359020120975735146379776096357824499042768209990868420518920127770014217347475048856586364042693561322728612755673920723587702836598503427236371811173182009319718182 941 472114252503260657611931330344698505178390735823572621012769559713114516820831919572588813864355311423996279787678442105613120878283543764019937331942791046066941973492795447444087042242559246045812 942 763896907123525870555490437542598864198511711558719000788865917537613559589041910441009332784483081438213627262727298691977163571844866492632693005863514633769778571996222683815898215424568565763994 943 1236011159626786528167421767887297369376902447382291621801635477250728076409873830013598146648838392862209907050405740797590284450128410256652630337806305679836720545489018131259985257667127811809806 944 1999908066750312398722912205429896233575414158941010622590501394788341635998915740454607479433321474300423534313133039489567448021973276749285323343669820313606499117485240815075883473091696377573800 945 3235919226377098926890333973317193602952316606323302244392136872039069712408789570468205626082159867162633441363538780287157732472101687005937953681476125993443219662974258946335868730758824189383606 946 5235827293127411325613246178747089836527730765264312866982638266827411348407705310922813105515481341463056975676671819776725180494074963755223277025145946307049718780459499761411752203850520566957406 947 8471746519504510252503580152064283439480047371587615111374775138866481060816494881391018731597641208625690417040210600063882912966176650761161230706622072300492938443433758707747620934609344756341012 948 13707573812631921578116826330811373276007778136851927978357413405693892409224200192313831837113122550088747392716882419840608093460251614516384507731768018607542657223893258469159373138459865323298418 949 22179320332136431830620406482875656715487825508439543089732188544560373470040695073704850568710763758714437809757093019904491006426428265277545738438390090908035595667327017176906994073069210079639430 950 35886894144768353408737232813687029991495603645291471068089601950254265879264895266018682405823886308803185202473975439745099099886679879793930246170158109515578252891220275646066367211529075402937848 951 58066214476904785239357639296562686706983429153731014157821790494814639349305590339723532974534650067517623012231068459649590106313108145071475984608548200423613848558547292822973361284598285482577278 952 93953108621673138648094872110249716698479032799022485225911392445068905228570485605742215380358536376320808214705043899394689206199788024865406230778706309939192101449767568469039728496127360885515126 953 152019323098577923887452511406812403405462461952753499383733182939883544577876075945465748354893186443838431226936112359044279312512896169936882215387254510362805950008314861292013089780725646368092404 954 245972431720251062535547383517062120103941494751775984609644575384952449806446561551207963735251722820159239441641156258438968518712684194802288446165960820301998051458082429761052818276853007253607530 955 397991754818828986422999894923874523509403956704529483993377758324835994384322637496673712090144909263997670668577268617483247831225580364739170661553215330664804001466397291053065908057578653621699934 956 643964186539080048958547278440936643613345451456305468603022333709788444190769199047881675825396632084156910110218424875922216349938264559541459107719176150966802052924479720814118726334431660875307464 957 1041955941357909035381547173364811167122749408160834952596400092034624438575091836544555387915541541348154580778795693493405464181163844924280629769272391481631606054390877011867184634392010314497007398 958 1685920127896989084340094451805747810736094859617140421199422425744412882765861035592437063740938173432311490889014118369327680531102109483822088876991567632598408107315356732681303360726441975372314862 959 2727876069254898119721641625170558977858844267777975373795822517779037321340952872136992451656479714780466071667809811862733144712265954408102718646263959114230014161706233744548487995118452289869322260 960 4413796197151887204061736076976306788594939127395115794995244943523450204106813907729429515397417888212777562556823930232060825243368063891924807523255526746828422269021590477229791355844894265241637122 961 7141672266406785323783377702146865766453783395173091168791067461302487525447766779866421967053897602993243634224633742094793969955634018300027526169519485861058436430727824221778279350963346555110959382 962 11555468463558672527845113779123172555048722522568206963786312404825937729554580687595851482451315491206021196781457672326854795199002082191952333692775012607886858699749414699008070706808240820352596504 963 18697140729965457851628491481270038321502505917741298132577379866128425255002347467462273449505213094199264831006091414421648765154636100491979859862294498468945295130477238920786350057771587375463555886 964 30252609193524130379473605260393210876551228440309505096363692270954362984556928155058124931956528585405286027787549086748503560353638182683932193555069511076832153830226653619794420764579828195816152390 965 48949749923489588231102096741663249198053734358050803228941072137082788239559275622520398381461741679604550858793640501170152325508274283175912053417364009545777448960703892540580770822351415571279708276 966 79202359117013718610575702002056460074604962798360308325304764408037151224116203777578523313418270265009836886581189587918655885861912465859844246972433520622609602790930546160375191586931243767095860666 967 128152109040503306841677798743719709272658697156411111554245836545119939463675479400098921694880011944614387745374830089088808211370186749035756300389797530168387051751634438700955962409282659338375568942 968 207354468157517025452253500745776169347263659954771419879550600953157090687791683177677445008298282209624224631956019677007464097232099214895600547362231050790996654542564984861331153996213903105471429608 969 335506577198020332293931299489495878619922357111182531433796437498277030151467162577776366703178294154238612377330849766096272308602285963931356847752028580959383706294199423562287116405496562443846998550 970 542861045355537357746184800235272047967186017065953951313347038451434120839258845755453811711476576363862837009286869443103736405834385178826957395114259631750380360836764408423618270401710465549318428158 971 878367622553557690040116099724767926587108374177136482747143475949711150990726008333230178414654870518101449386617719209200008714436671142758314242866288212709764067130963831985905386807207027993165426708 972 1421228667909095047786300899960039974554294391243090434060490514401145271829984854088683990126131446881964286395904588652303745120271056321585271637980547844460144427967728240409523657208917493542483854866 973 2299596290462652737826416999684807901141402765420226916807633990350856422820710862421914168540786317400065735782522307861503753834707727464343585880846836057169908495098692072395429044016124521535649281574 974 3720824958371747785612717899644847875695697156663317350868124504752001694650695716510598158666917764282030022178426896513807498954978783785928857518827383901630052923066420312804952701225042015078133136440 975 6020421248834400523439134899329655776837099922083544267675758495102858117471406578932512327207704081682095757960949204375311252789686511250272443399674219958799961418165112385200381745241166536613782418014 976 9741246207206148309051852798974503652532797078746861618543882999854859812122102295443110485874621845964125780139376100889118751744665295036201300918501603860430014341231532698005334446466208551691915554454 977 15761667456040548832490987698304159429369897000830405886219641494957717929593508874375622813082325927646221538100325305264430004534351806286473744318175823819229975759396645083205716191707375088305697972468 978 25502913663246697141542840497278663081902694079577267504763524494812577741715611169818733298956947773610347318239701406153548756279017101322675045236677427679659990100628177781211050638173583639997613526922 979 41264581119287245974033828195582822511272591080407673390983165989770295671309120044194356112039273701256568856340026711417978760813368907609148789554853251498889965860024822864416766829880958728303311499390 980 66767494782533943115576668692861485593175285159984940895746690484582873413024731214013089410996221474866916174579728117571527517092386008931823834791530679178549955960653000645627817468054542368300925026312 981 108032075901821189089610496888444308104447876240392614286729856474353169084333851258207445523035495176123485030919754828989506277905754916540972624346383930677439921820677823510044584297935501096604236525702 982 174799570684355132205187165581305793697623161400377555182476546958936042497358582472220534934031716650990401205499482946561033794998140925472796459137914609855989877781330824155672401765990043464905161552014 983 282831646586176321294797662469750101802071037640770169469206403433289211581692433730427980457067211827113886236419237775550540072903895842013769083484298540533429799602008647665716986063925544561509398077716 984 457631217270531453499984828051055895499694199041147724651682950392225254079051016202648515391098928478104287441918720722111573867902036767486565542622213150389419677383339471821389387829915588026414559629730 985 740462863856707774794782490520805997301765236681917894120889353825514465660743449933076495848166140305218173678337958497662113940805932609500334626106511690922849476985348119487106373893841132587923957707446 986 1198094081127239228294767318571861892801459435723065618772572304217739719739794466135725011239265068783322461120256679219773687808707969376986900168728724841312269154368687591308495761723756720614338517337176 987 1938556944983947003089549809092667890103224672404983512893461658043254185400537916068801507087431209088540634798594637717435801749513901986487234794835236532235118631354035710795602135617597853202262475044622 988 3136651026111186231384317127664529782904684108128049131666033962260993905140332382204526518326696277871863095918851316937209489558221871363474134963563961373547387785722723302104097897341354573816600992381798 989 5075207971095133234473866936757197673007908780533032644559495620304248090540870298273328025414127486960403730717445954654645291307735773349961369758399197905782506417076759012899700032958952427018863467426420 990 8211858997206319465858184064421727455912592888661081776225529582565241995681202680477854543740823764832266826636297271591854780865957644713435504721963159279329894202799482315003797930300307000835464459808218 991 13287066968301452700332051001178925128920501669194114420785025202869490086222072978751182569154951251792670557353743226246500072173693418063396874480362357185112400619876241327903497963259259427854327927234638 992 21498925965507772166190235065600652584833094557855196197010554785434732081903275659229037112895775016624937383990040497838354853039651062776832379202325516464442294822675723642907295893559566428689792387042856 993 34785992933809224866522286066779577713753596227049310617795579988304222168125348637980219682050726268417607941343783724084854925213344480840229253682687873649554695442551964970810793856818825856544120314277494 994 56284918899316997032712521132380230298586690784904506814806134773738954250028624297209256794946501285042545325333824221923209778252995543617061632885013390113996990265227688613718089750378392285233912701320350 995 91070911833126221899234807199159808012340287011953817432601714762043176418153972935189476476997227553460153266677607946008064703466340024457290886567701263763551685707779653584528883607197218141778033015597844 996 147355830732443218931947328331540038310926977796858324247407849535782130668182597232398733271943728838502698592011432167931274481719335568074352519452714653877548675973007342198246973357575610427011945716918194 997 238426742565569440831182135530699846323267264808812141680009564297825307086336570167588209748940956391962851858689040113939339185185675592531643406020415917641100361680786995782775856964772828568789978732516038 998 385782573298012659763129463862239884634194242605670465927417413833607437754519167399986943020884685230465550450700472281870613666905011160605995925473130571518649037653794337981022830322348438995801924449434232 999 624209315863582100594311599392939730957461507414482607607426978131432744840855737567575152769825641622428402309389512395809952852090686753137639331493546489159749399334581333763798687287121267564591903181950270 1000 1009991889161594760357441063255179615591655750020153073534844391965040182595374904967562095790710326852893952760089984677680566518995697913743635256966677060678398436988375671744821517609469706560393827631384502