0 10 1 5 2 15 3 20 4 35 5 55 6 90 7 145 8 235 9 380 10 615 11 995 12 1610 13 2605 14 4215 15 6820 16 11035 17 17855 18 28890 19 46745 20 75635 21 122380 22 198015 23 320395 24 518410 25 838805 26 1357215 27 2196020 28 3553235 29 5749255 30 9302490 31 15051745 32 24354235 33 39405980 34 63760215 35 103166195 36 166926410 37 270092605 38 437019015 39 707111620 40 1144130635 41 1851242255 42 2995372890 43 4846615145 44 7841988035 45 12688603180 46 20530591215 47 33219194395 48 53749785610 49 86968980005 50 140718765615 51 227687745620 52 368406511235 53 596094256855 54 964500768090 55 1560595024945 56 2525095793035 57 4085690817980 58 6610786611015 59 10696477428995 60 17307264040010 61 28003741469005 62 45311005509015 63 73314746978020 64 118625752487035 65 191940499465055 66 310566251952090 67 502506751417145 68 813073003369235 69 1315579754786380 70 2128652758155615 71 3444232512941995 72 5572885271097610 73 9017117784039605 74 14590003055137215 75 23607120839176820 76 38197123894314035 77 61804244733490855 78 100001368627804890 79 161805613361295745 80 261806981989100635 81 423612595350396380 82 685419577339497015 83 1109032172689893395 84 1794451750029390410 85 2903483922719283805 86 4697935672748674215 87 7601419595467958020 88 12299355268216632235 89 19900774863684590255 90 32200130131901222490 91 52100904995585812745 92 84301035127487035235 93 136401940123072847980 94 220702975250559883215 95 357104915373632731195 96 577807890624192614410 97 934912805997825345605 98 1512720696622017960015 99 2447633502619843305620 100 3960354199241861265635 101 6407987701861704571255 102 10368341901103565836890 103 16776329602965270408145 104 27144671504068836245035 105 43921001107034106653180 106 71065672611102942898215 107 114986673718137049551395 108 186052346329239992449610 109 301039020047377042001005 110 487091366376617034450615 111 788130386423994076451620 112 1275221752800611110902235 113 2063352139224605187353855 114 3338573892025216298256090 115 5401926031249821485609945 116 8740499923275037783866035 117 14142425954524859269475980 118 22882925877799897053342015 119 37025351832324756322817995 120 59908277710124653376160010 121 96933629542449409698978005 122 156841907252574063075138015 123 253775536795023472774116020 124 410617444047597535849254035 125 664392980842621008623370055 126 1075010424890218544472624090 127 1739403405732839553095994145 128 2814413830623058097568618235 129 4553817236355897650664612380 130 7368231066978955748233230615 131 11922048303334853398897842995 132 19290279370313809147131073610 133 31212327673648662546028916605 134 50502607043962471693159990215 135 81714934717611134239188906820 136 132217541761573605932348897035 137 213932476479184740171537803855 138 346150018240758346103886700890 139 560082494719943086275424504745 140 906232512960701432379311205635 141 1466315007680644518654735710380 142 2372547520641345951034046916015 143 3838862528321990469688782626395 144 6211410048963336420722829542410 145 10050272577285326890411612168805 146 16261682626248663311134441711215 147 26311955203533990201546053880020 148 42573637829782653512680495591235 149 68885593033316643714226549471255 150 111459230863099297226907045062490 151 180344823896415940941133594533745 152 291804054759515238168040639596235 153 472148878655931179109174234129980 154 763952933415446417277214873726215 155 1236101812071377596386389107856195 156 2000054745486824013663603981582410 157 3236156557558201610049993089438605 158 5236211303045025623713597071021015 159 8472367860603227233763590160459620 160 13708579163648252857477187231480635 161 22180947024251480091240777391940255 162 35889526187899732948717964623420890 163 58070473212151213039958742015361145 164 93959999400050945988676706638782035 165 152030472612202159028635448654143180 166 245990472012253105017312155292925215 167 398020944624455264045947603947068395 168 644011416636708369063259759239993610 169 1042032361261163633109207363187062005 170 1686043777897872002172467122427055615 171 2728076139159035635281674485614117620 172 4414119917056907637454141608041173235 173 7142196056215943272735816093655290855 174 11556315973272850910189957701696464090 175 18698512029488794182925773795351754945 176 30254828002761645093115731497048219035 177 48953340032250439276041505292399973980 178 79208168035012084369157236789448193015 179 128161508067262523645198742081848166995 180 207369676102274608014355978871296360010 181 335531184169537131659554720953144527005 182 542900860271811739673910699824440887015 183 878432044441348871333465420777585414020 184 1421332904713160611007376120602026301035 185 2299764949154509482340841541379611715055 186 3721097853867670093348217661981638016090 187 6020862803022179575689059203361249731145 188 9741960656889849669037276865342887747235 189 15762823459912029244726336068704137478380 190 25504784116801878913763612934047025225615 191 41267607576713908158489949002751162703995 192 66772391693515787072253561936798187929610 193 108039999270229695230743510939549350633605 194 174812390963745482302997072876347538563215 195 282852390233975177533740583815896889196820 196 457664781197720659836737656692244427760035 197 740517171431695837370478240508141316956855 198 1198181952629416497207215897200385744716890 199 1938699124061112334577694137708527061673745 200 3136881076690528831784910034908912806390635 201 5075580200751641166362604172617439868064380 202 8212461277442169998147514207526352674455015 203 13288041478193811164510118380143792542519395 204 21500502755635981162657632587670145216974410 205 34788544233829792327167750967813937759493805 206 56289046989465773489825383555484082976468215 207 91077591223295565816993134523298020735962020 208 147366638212761339306818518078782103712430235 209 238444229436056905123811652602080124448392255 210 385810867648818244430630170680862228160822490 211 624255097084875149554441823282942352609214745 212 1010065964733693393985071993963804580770037235 213 1634321061818568543539513817246746933379251980 214 2644387026552261937524585811210551514149289215 215 4278708088370830481064099628457298447528541195 216 6923095114923092418588685439667849961677830410 217 11201803203293922899652785068125148409206371605 218 18124898318217015318241470507792998370884202015 219 29326701521510938217894255575918146780090573620 220 47451599839727953536135726083711145150974775635 221 76778301361238891754029981659629291931065349255 222 124229901200966845290165707743340437082040124890 223 201008202562205737044195689402969729013105474145 224 325238103763172582334361397146310166095145599035 225 526246306325378319378557086549279895108251073180 226 851484410088550901712918483695590061203396672215 227 1377730716413929221091475570244869956311647745395 228 2229215126502480122804394053940460017515044417610 229 3606945842916409343895869624185329973826692163005 230 5836160969418889466700263678125789991341736580615 231 9443106812335298810596133302311119965168428743620 232 15279267781754188277296396980436909956510165324235 233 24722374594089487087892530282748029921678594067855 234 40001642375843675365188927263184939878188759392090 235 64724016969933162453081457545932969799867353459945 236 104725659345776837818270384809117909678056112852035 237 169449676315710000271351842355050879477923466311980 238 274175335661486838089622227164168789155979579164015 239 443625011977196838360974069519219668633903045475995 240 717800347638683676450596296683388457789882624640010 241 1161425359615880514811570366202608126423785670116005 242 1879225707254564191262166662885996584213668294756015 243 3040651066870444706073737029088604710637453964872020 244 4919876774125008897335903691974601294851122259628035 245 7960527840995453603409640721063206005488576224500055 246 12880404615120462500745544413037807300339698484128090 247 20840932456115916104155185134101013305828274708628145 248 33721337071236378604900729547138820606167973192756235 249 54562269527352294709055914681239833911996247901384380 250 88283606598588673313956644228378654518164221094140615 251 142845876125940968023012558909618488430160468995524995 252 231129482724529641336969203137997142948324690089665610 253 373975358850470609359981762047615631378485159085190605 254 605104841575000250696950965185612774326809849174856215 255 979080200425470860056932727233228405705295008260046820 256 1584185042000471110753883692418841180032104857434903035 257 2563265242425941970810816419652069585737399865694949855 258 4147450284426413081564700112070910765769504723129852890 259 6710715526852355052375516531722980351506904588824802745 260 10858165811278768133940216643793891117276409311954655635 261 17568881338131123186315733175516871468783313900779458380 262 28427047149409891320255949819310762586059723212734114015 263 45995928487541014506571682994827634054843037113513572395 264 74422975636950905826827632814138396640902760326247686410 265 120418904124491920333399315808966030695745797439761258805 266 194841879761442826160226948623104427336648557766008945215 267 315260783885934746493626264432070458032394355205770204020 268 510102663647377572653853213055174885369042912971779149235 269 825363447533312319147479477487245343401437268177549353255 270 1335466111180689891801332690542420228770480181149328502490 271 2160829558714002210948812168029665572171917449326877855745 272 3496295669894692102750144858572085800942397630476206358235 273 5657125228608694313698957026601751373114315079803084213980 274 9153420898503386416449101885173837174056712710279290572215 275 14810546127112080730148058911775588547171027790082374786195 276 23963967025615467146597160796949425721227740500361665358410 277 38774513152727547876745219708725014268398768290444040144605 278 62738480178343015023342380505674439989626508790805705503015 279 101512993331070562900087600214399454258025277081249745647620 280 164251473509413577923429980720073894247651785872055451150635 281 265764466840484140823517580934473348505677062953305196798255 282 430015940349897718746947561654547242753328848825360647948890 283 695780407190381859570465142589020591259005911778665844747145 284 1125796347540279578317412704243567834012334760604026492696035 285 1821576754730661437887877846832588425271340672382692337443180 286 2947373102270941016205290551076156259283675432986718830139215 287 4768949857001602454093168397908744684555016105369411167582395 288 7716322959272543470298458948984900943838691538356129997721610 289 12485272816274145924391627346893645628393707643725541165304005 290 20201595775546689394690086295878546572232399182081671163025615 291 32686868591820835319081713642772192200626106825807212328329620 292 52888464367367524713771799938650738772858506007888883491355235 293 85575332959188360032853513581422930973484612833696095819684855 294 138463797326555884746625313520073669746343118841584979311040090 295 224039130285744244779478827101496600719827731675281075130724945 296 362502927612300129526104140621570270466170850516866054441765035 297 586542057898044374305582967723066871185998582192147129572489980 298 949044985510344503831687108344637141652169432709013184014255015 299 1535587043408388878137270076067704012838168014901160313586744995 300 2484632028918733381968957184412341154490337447610173497601000010 301 4020219072327122260106227260480045167328505462511333811187745005 302 6504851101245855642075184444892386321818842910121507308788745015 303 10525070173572977902181411705372431489147348372632841119976490020 304 17029921274818833544256596150264817810966191282754348428765235035 305 27554991448391811446438007855637249300113539655387189548741725055 306 44584912723210644990694604005902067111079730938141537977506960090 307 72139904171602456437132611861539316411193270593528727526248685145 308 116724816894813101427827215867441383522273001531670265503755645235 309 188864721066415557864959827728980699933466272125198993030004330380 310 305589537961228659292787043596422083455739273656869258533759975615 311 494454259027644217157746871325402783389205545782068251563764305995 312 800043796988872876450533914921824866844944819438937510097524281610 313 1294498056016517093608280786247227650234150365221005761661288587605 314 2094541853005389970058814701169052517079095184659943271758812869215 315 3389039909021907063667095487416280167313245549880949033420101456820 316 5483581762027297033725910188585332684392340734540892305178914326035 317 8872621671049204097393005676001612851705586284421841338599015782855 318 14356203433076501131118915864586945536097927018962733643777930108890 319 23228825104125705228511921540588558387803513303384574982376945891745 320 37585028537202206359630837405175503923901440322347308626154876000635 321 60813853641327911588142758945764062311704953625731883608531821892380 322 98398882178530117947773596350939566235606393948079192234686697893015 323 159212735819858029535916355296703628547311347573811075843218519785395 324 257611617998388147483689951647643194782917741521890268077905217678410 325 416824353818246177019606306944346823330229089095701343921123737463805 326 674435971816634324503296258591990018113146830617591611999028955142215 327 1091260325634880501522902565536336841443375919713292955920152692606020 328 1765696297451514826026198824128326859556522750330884567919181647748235 329 2856956623086395327549101389664663700999898670044177523839334340354255 330 4622652920537910153575300213792990560556421420375062091758515988102490 331 7479609543624305481124401603457654261556320090419239615597850328456745 332 12102262464162215634699701817250644822112741510794301707356366316559235 333 19581872007786521115824103420708299083669061601213541322954216645015980 334 31684134471948736750523805237958943905781803112007843030310582961575215 335 51266006479735257866347908658667242989450864713221384353264799606591195 336 82950140951683994616871713896626186895232667825229227383575382568166410 337 134216147431419252483219622555293429884683532538450611736840182174757605 338 217166288383103247100091336451919616779916200363679839120415564742924015 339 351382435814522499583310959007213046664599732902130450857255746917681620 340 568548724197625746683402295459132663444515933265810289977671311660605635 341 919931160012148246266713254466345710109115666167940740834927058578287255 342 1488479884209773992950115549925478373553631599433751030812598370238892890 343 2408411044221922239216828804391824083662747265601691771647525428817180145 344 3896890928431696232166944354317302457216378865035442802460123799056073035 345 6305301972653618471383773158709126540879126130637134574107649227873253180 346 10202192901085314703550717513026428998095504995672577376567773026929326215 347 16507494873738933174934490671735555538974631126309711950675422254802579395 348 26709687774824247878485208184761984537070136121982289327243195281731905610 349 43217182648563181053419698856497540076044767248292001277918617536534485005 350 69926870423387428931904907041259524613114903370274290605161812818266390615 351 113144053071950609985324605897757064689159670618566291883080430354800875620 352 183070923495338038917229512939016589302274573988840582488242243173067266235 353 296214976567288648902554118836773653991434244607406874371322673527868141855 354 479285900062626687819783631775790243293708818596247456859564916700935408090 355 775500876629915336722337750612563897285143063203654331230887590228803549945 356 1254786776692542024542121382388354140578851881799901788090452506929738958035 357 2030287653322457361264459133000918037863994945003556119321340097158542507980 358 3285074430014999385806580515389272178442846826803457907411792604088281466015 359 5315362083337456747071039648390190216306841771807014026733132701246823973995 360 8600436513352456132877620163779462394749688598610471934144925305335105440010 361 13915798596689912879948659812169652611056530370417485960878058006581929414005 362 22516235110042369012826279975949115005806218969027957895022983311917034854015 363 36432033706732281892774939788118767616862749339445443855901041318498964268020 364 58948268816774650905601219764067882622668968308473401750924024630415999122035 365 95380302523506932798376159552186650239531717647918845606825065948914963390055 366 154328571340281583703977379316254532862200685956392247357749090579330962512090 367 249708873863788516502353538868441183101732403604311092964574156528245925902145 368 404037445204070100206330918184695715963933089560703340322323247107576888414235 369 653746319067858616708684457053136899065665493165014433286897403635822814316380 370 1057783764271928716915015375237832615029598582725717773609220650743399702730615 371 1711530083339787333623699832290969514095264075890732206896118054379222517046995 372 2769313847611716050538715207528802129124862658616449980505338705122622219777610 373 4480843930951503384162415039819771643220126734507182187401456759501844736824605 374 7250157778563219434701130247348573772344989393123632167906795464624466956602215 375 11731001709514722818863545287168345415565116127630814355308252224126311693426820 376 18981159488077942253564675534516919187910105520754446523215047688750778650029035 377 30712161197592665072428220821685264603475221648385260878523299912877090343455855 378 49693320685670607325992896356202183791385327169139707401738347601627868993484890 379 80405481883263272398421117177887448394860548817524968280261647514504959336940745 380 130098802568933879724414013534089632186245875986664675681999995116132828330425635 381 210504284452197152122835130711977080581106424804189643962261642630637787667366380 382 340603087021131031847249144246066712767352300790854319644261637746770615997792015 383 551107371473328183970084274958043793348458725595043963606523280377408403665158395 384 891710458494459215817333419204110506115811026385898283250784918124179019662950410 385 1442817829967787399787417694162154299464269751980942246857308198501587423328108805 386 2334528288462246615604751113366264805580080778366840530108093116625766442991059215 387 3777346118430034015392168807528419105044350530347782776965401315127353866319168020 388 6111874406892280630996919920894683910624431308714623307073494431753120309310227235 389 9889220525322314646389088728423103015668781839062406084038895746880474175629395255 390 16001094932214595277386008649317786926293213147777029391112390178633594484939622490 391 25890315457536909923775097377740889941961994986839435475151285925514068660569017745 392 41891410389751505201161106027058676868255208134616464866263676104147663145508640235 393 67781725847288415124936203404799566810217203121455900341414962029661731806077657980 394 109673136237039920326097309431858243678472411256072365207678638133809394951586298215 395 177454862084328335451033512836657810488689614377528265549093600163471126757663956195 396 287127998321368255777130822268516054167162025633600630756772238297280521709250254410 397 464582860405696591228164335105173864655851640011128896305865838460751648466914210605 398 751710858727064847005295157373689918823013665644729527062638076758032170176164465015 399 1216293719132761438233459492478863783478865305655858423368503915218783818643078675620 400 1968004577859826285238754649852553702301878971300587950431141991976815988819243140635 401 3184298296992587723472214142331417485780744276956446373799645907195599807462321816255 402 5152302874852414008710968792183971188082623248257034324230787899172415796281564956890 403 8336601171845001732183182934515388673863367525213480698030433806368015603743886773145 404 13488904046697415740894151726699359861945990773470515022261221705540431400025451730035 405 21825505218542417473077334661214748535809358298683995720291655511908447003769338503180 406 35314409265239833213971486387914108397755349072154510742552877217448878403794790233215 407 57139914483782250687048821049128856933564707370838506462844532729357325407564128736395 408 92454323749022083901020307437042965331320056442993017205397409946806203811358918969610 409 149594238232804334588069128486171822264884763813831523668241942676163529218923047706005 410 242048561981826418489089435923214787596204820256824540873639352622969733030281966675615 411 391642800214630753077158564409386609861089584070656064541881295299133262249205014381620 412 633691362196457171566248000332601397457294404327480605415520647922102995279486981057235 413 1025334162411087924643406564741988007318383988398136669957401943221236257528691995438855 414 1659025524607545096209654565074589404775678392725617275372922591143339252808178976496090 415 2684359687018633020853061129816577412094062381123753945330324534364575510336870971934945 416 4343385211626178117062715694891166816869740773849371220703247125507914763145049948431035 417 7027744898644811137915776824707744228963803154973125166033571659872490273481920920365980 418 11371130110270989254978492519598911045833543928822496386736818785380405036626970868797015 419 18398875008915800392894269344306655274797347083795621552770390445252895310108891789162995 420 29770005119186789647872761863905566320630891012618117939507209230633300346735862657960010 421 48168880128102590040767031208212221595428238096413739492277599675886195656844754447123005 422 77938885247289379688639793072117787916059129109031857431784808906519496003580617105083015 423 126107765375391969729406824280330009511487367205445596924062408582405691660425371552206020 424 204046650622681349418046617352447797427546496314477454355847217488925187664005988657289035 425 330154415998073319147453441632777806939033863519923051279909626071330879324431360209495055 426 534201066620754668565500058985225604366580359834400505635756843560256066988437348866784090 427 864355482618827987712953500618003411305614223354323556915666469631586946312868709076279145 428 1398556549239582656278453559603229015672194583188724062551423313191843013301306057943063235 429 2262912031858410643991407060221232426977808806543047619467089782823429959614174767019342380 430 3661468581097993300269860619824461442650003389731771682018513096015272972915480824962405615 431 5924380612956403944261267680045693869627812196274819301485602878838702932529655591981747995 432 9585849194054397244531128299870155312277815586006590983504115974853975905445136416944153610 433 15510229807010801188792395979915849181905627782281410284989718853692678837974792008925901605 434 25096079001065198433323524279786004494183443368288001268493834828546654743419928425870055215 435 40606308808075999622115920259701853676089071150569411553483553682239333581394720434795956820 436 65702387809141198055439444539487858170272514518857412821977388510785988324814648860666012035 437 106308696617217197677555364799189711846361585669426824375460942193025321906209369295461968855 438 172011084426358395732994809338677570016634100188284237197438330703811310231024018156127980890 439 278319781043575593410550174137867281862995685857711061572899272896836632137233387451589949745 440 450330865469933989143544983476544851879629786045995298770337603600647942368257405607717930635 441 728650646513509582554095157614412133742625471903706360343236876497484574505490793059307880380 442 1178981511983443571697640141090956985622255257949701659113574480098132516873748198667025811015 443 1907632158496953154251735298705369119364880729853408019456811356595617091379238991726333691395 444 3086613670480396725949375439796326104987135987803109678570385836693749608252987190393359502410 445 4994245828977349880201110738501695224352016717656517698027197193289366699632226182119693193805 446 8080859499457746606150486178298021329339152705459627376597583029983116307885213372513052696215 447 13075105328435096486351596916799716553691169423116145074624780223272483007517439554632745890020 448 21155964827892843092502083095097737883030322128575772451222363253255599315402652927145798586235 449 34231070156327939578853680011897454436721491551691917525847143476528082322920092481778544476255 450 55387034984220782671355763106995192319751813680267689977069506729783681638322745408924343062490 451 89618105140548722250209443118892646756473305231959607502916650206311763961242837890702887538745 452 145005140124769504921565206225887839076225118912227297479986156936095445599565583299627230601235 453 234623245265318227171774649344780485832698424144186904982902807142407209560808421190330118139980 454 379628385390087732093339855570668324908923543056414202462888964078502655160374004489957348741215 455 614251630655405959265114504915448810741621967200601107445791771220909864721182425680287466881195 456 993880016045493691358454360486117135650545510257015309908680735299412519881556430170244815622410 457 1608131646700899650623568865401565946392167477457616417354472506520322384602738855850532282503605 458 2602011662746393341982023225887683082042712987714631727263153241819734904484295286020777098126015 459 4210143309447292992605592091289249028434880465172248144617625748340057289087034141871309380629620 460 6812154972193686334587615317176932110477593452886879871880778990159792193571329427892086478755635 461 11022298281640979327193207408466181138912473918059128016498404738499849482658363569763395859385255 462 17834453253834665661780822725643113249390067370946007888379183728659641676229692997655482338140890 463 28856751535475644988974030134109294388302541289005135904877588467159491158888056567418878197526145 464 46691204789310310650754852859752407637692608659951143793256772195819132835117749565074360535667035 465 75547956324785955639728882993861702025995149948956279698134360662978623994005806132493238733193180 466 122239161114096266290483735853614109663687758608907423491391132858797756829123555697567599268860215 467 197787117438882221930212618847475811689682908557863703189525493521776380823129361830060838002053395 468 320026278552978488220696354701089921353370667166771126680916626380574137652252917527628437270913610 469 517813395991860710150908973548565733043053575724634829870442119902350518475382279357689275272967005 470 837839674544839198371605328249655654396424242891405956551358746282924656127635196885317712543880615 471 1355653070536699908522514301798221387439477818616040786421800866185275174603017476243006987816847620 472 2193492745081539106894119630047877041835902061507446742973159612468199830730652673128324700360728235 473 3549145815618239015416633931846098429275379880123487529394960478653475005333670149371331688177575855 474 5742638560699778122310753561893975471111281941630934272368120091121674836064322822499656388538304090 475 9291784376318017137727387493740073900386661821754421801763080569775149841397992971870988076715879945 476 15034422937017795260038141055634049371497943763385356074131200660896824677462315794370644465254184035 477 24326207313335812397765528549374123271884605585139777875894281230671974518860308766241632541970063980 478 39360630250353607657803669605008172643382549348525133950025481891568799196322624560612277007224248015 479 63686837563689420055569198154382295915267154933664911825919763122240773715182933326853909549194311995 480 103047467814043027713372867759390468558649704282190045775945245013809572911505557887466186556418560010 481 166734305377732447768942065913772764473916859215854957601865008136050346626688491214320096105612872005 482 269781773191775475482314933673163233032566563498045003377810253149859919538194049101786282662031432015 483 436516078569507923251256999586935997506483422713899960979675261285910266164882540316106378767644304020 484 706297851761283398733571933260099230539049986211944964357485514435770185703076589417892661429675736035 485 1142813930330791321984828932847035228045533408925844925337160775721680451867959129733999040197320040055 486 1849111782092074720718400866107134458584583395137789889694646290157450637571035719151891701626995776090 487 2991925712422866042703229798954169686630116804063634815031807065879131089438994848885890741824315816145 488 4841037494514940763421630665061304145214700199201424704726453356036581727010030568037782443451311592235 489 7832963206937806806124860464015473831844817003265059519758260421915712816449025416923673185275627408380 490 12674000701452747569546491129076777977059517202466484224484713777952294543459055984961455628726939000615 491 20506963908390554375671351593092251808904334205731543744242974199868007359908081401885128814002566408995 492 33180964609843301945217842722169029785963851408198027968727687977820301903367137386846584442729505409610 493 53687928518233856320889194315261281594868185613929571712970662177688309263275218788731713256732071818605 494 86868893128077158266107037037430311380832037022127599681698350155508611166642356175578297699461577228215 495 140556821646311014586996231352691592975700222636057171394669012333196920429917574964310010956193649046820 496 227425714774388172853103268390121904356532259658184771076367362488705531596559931139888308655655226275035 497 367982536420699187440099499742813497332232482294241942471036374821902452026477506104198319611848875321855 498 595408251195087360293202768132935401688764741952426713547403737310607983623037437244086628267504101596890 499 963390787615786547733302267875748899020997224246668656018440112132510435649514943348284947879352976918745 500 1558799038810873908026505036008684300709761966199095369565843849443118419272552380592371576146857078515635 501 2522189826426660455759807303884433199730759190445764025584283961575628854922067323940656524026210055434380 502 4080988865237534363786312339893117500440521156644859395150127811018747274194619704533028100173067133950015 503 6603178691664194819546119643777550700171280347090623420734411772594376129116687028473684624199277189384395 504 10684167556901729183332431983670668200611801503735482815884539583613123403311306733006712724372344323334410 505 17287346248565924002878551627448218900783081850826106236618951356207499532427993761480397348571621512718805 506 27971513805467653186210983611118887101394883354561589052503490939820622935739300494487110072943965836053215 507 45258860054033577189089535238567106002177965205387695289122442296028122468167294255967507421515587348772020 508 73230373859501230375300518849685993103572848559949284341625933235848745403906594750454617494459553184825235 509 118489233913534807564390054088253099105750813765336979630748375531876867872073889006422124915975140533597255 510 191719607773036037939690572937939092209323662325286263972374308767725613275980483756876742410434693718422490 511 310208841686570845504080627026192191315074476090623243603122684299602481148054372763298867326409834252019745 512 501928449459606883443771199964131283524398138415909507575496993067328094424034856520175609736844527970442235 513 812137291146177728947851826990323474839472614506532751178619677366930575572089229283474477063254362222461980 514 1314065740605784612391623026954454758363870752922442258754116670434258669996124085803650086800098890192904215 515 2126203031751962341339474853944778233203343367428975009932736347801189245568213315087124563863353252415366195 516 3440268772357746953731097880899232991567214120351417268686853018235447915564337400890774650663452142608270410 517 5566471804109709295070572734844011224770557487780392278619589366036637161132550715977899214526805395023636605 518 9006740576467456248801670615743244216337771608131809547306442384272085076696888116868673865190257537631907015 519 14573212380577165543872243350587255441108329095912201825926031750308722237829438832846573079717062932655543620 520 23579952957044621792673913966330499657446100704044011373232474134580807314526326949715246944907320470287450635 521 38153165337621787336546157316917755098554429799956213199158505884889529552355765782561820024624383402942994255 522 61733118294666409129220071283248254756000530504000224572390980019470336866882092732277066969531703873230444890 523 99886283632288196465766228600166009854554960303956437771549485904359866419237858514838886994156087276173439145 524 161619401926954605594986299883414264610555490807956662343940465923830203286119951247115953963687791149403884035 525 261505685559242802060752528483580274465110451111913100115489951828190069705357809761954840957843878425577323180 526 423125087486197407655738828366994539075665941919869762459430417752020272991477761009070794921531669574981207215 527 684630773045440209716491356850574813540776393031782862574920369580210342696835570771025635879375548000558530395 528 1107755860531637617372230185217569352616442334951652625034350787332230615688313331780096430800907217575539737610 529 1792386633577077827088721542068144166157218727983435487609271156912440958385148902551122066680282765576098268005 530 2900142494108715444460951727285713518773661062935088112643621944244671574073462234331218497481189983151638005615 531 4692529127685793271549673269353857684930879790918523600252893101157112532458611136882340564161472748727736273620 532 7592671621794508716010624996639571203704540853853611712896515045401784106532073371213559061642662731879374279235 533 12285200749480301987560298265993428888635420644772135313149408146558896638990684508095899625804135480607110552855 534 19877872371274810703570923262633000092339961498625747026045923191960680745522757879309458687446798212486484832090 535 32163073120755112691131221528626428980975382143397882339195331338519577384513442387405358313250933693093595384945 536 52040945492029923394702144791259429073315343642023629365241254530480258130036200266714817000697731905580080217035 537 84204018612785036085833366319885858054290725785421511704436585868999835514549642654120175313948665598673675601980 538 136244964104814959480535511111145287127606069427445141069677840399480093644585842920834992314646397504253755819015 539 220448982717599995566368877431031145181896795212866652774114426268479929159135485574955167628595063102927431420995 540 356693946822414955046904388542176432309502864640311793843792266667960022803721328495790159943241460607181187240010 541 577142929540014950613273265973207577491399659853178446617906692936439951962856814070745327571836523710108618661005 542 933836876362429905660177654515384009800902524493490240461698959604399974766578142566535487515077984317289805901015 543 1510979805902444856273450920488591587292302184346668687079605652540839926729434956637280815086914508027398424562020 544 2444816682264874761933628575003975597093204708840158927541304612145239901496013099203816302601992492344688230463035 545 3955796488167319618207079495492567184385506893186827614620910264686079828225448055841097117688907000372086655025055 546 6400613170432194380140708070496542781478711602026986542162214876831319729721461155044913420290899492716774885488090 547 10356409658599513998347787565989109965864218495213814156783125141517399557946909210886010537979806493088861540513145 548 16757022829031708378488495636485652747342930097240800698945340018348719287668370365930923958270705985805636426001235 549 27113432487631222376836283202474762713207148592454614855728465159866118845615279576816934496250512478894497966514380 550 43870455316662930755324778838960415460550078689695415554673805178214838133283649942747858454521218464700134392515615 551 70983887804294153132161062041435178173757227282150030410402270338080956978898929519564792950771730943594632359029995 552 114854343120957083887485840880395593634307305971845445965076075516295795112182579462312651405292949408294766751545610 553 185838230925251237019646902921830771808064533253995476375478345854376752091081508981877444356064680351889399110575605 554 300692574046208320907132743802226365442371839225840922340554421370672547203264088444190095761357629760184165862121215 555 486530804971459557926779646724057137250436372479836398716032767225049299294345597426067540117422310112073564972696820 556 787223379017667878833912390526283502692808211705677321056587188595721846497609685870257635878779939872257730834818035 557 1273754183989127436760692037250340639943244584185513719772619955820771145791955283296325175996202249984331295807514855 558 2060977563006795315594604427776624142636052795891191040829207144416492992289564969166582811874982189856589026642332890 559 3334731746995922752355296465026964782579297380076704760601827100237264138081520252462907987871184439840920322449847745 560 5395709310002718067949900892803588925215350175967895801431034244653757130371085221629490799746166629697509349092180635 561 8730441056998640820305197357830553707794647556044600562032861344891021268452605474092398787617351069538429671542028380 562 14126150367001358888255098250634142633009997732012496363463895589544778398823690695721889587363517699235939020634209015 563 22856591423999999708560295608464696340804645288057096925496756934435799667276296169814288374980868768774368692176237395 564 36982741791001358596815393859098838973814643020069593288960652523980578066099986865536177962344386468010307712810446410 565 59839333215001358305375689467563535314619288308126690214457409458416377733376283035350466337325255236784676404986683805 566 96822075006002716902191083326662374288433931328196283503418061982396955799476269900886644299669641704794984117797130215 567 156661408221004075207566772794225909603053219636322973717875471440813333532852552936237110636994896941579660522783814020 568 253483483227006792109757856120888283891487150964519257221293533423210289332328822837123754936664538646374644640580944235 569 410144891448010867317324628915114193494540370600842230939169004864023622865181375773360865573659435587954305163364758255 570 663628374675017659427082485036002477386027521565361488160462538287233912197510198610484620510323974234328949803945702490 571 1073773266123028526744407113951116670880567892166203719099631543151257535062691574383845486083983409822283254967310460745 572 1737401640798046186171489598987119148266595413731565207260094081438491447260201772994330106594307384056612204771256163235 573 2811174906921074712915896712938235819147163305897768926359725624589748982322893347378175592678290793878895459738566623980 574 4548576547719120899087386311925354967413758719629334133619819706028240429583095120372505699272598177935507664509822787215 575 7359751454640195612003283024863590786560922025527103059979545330617989411905988467750681291950888971814403124248389411195 576 11908328002359316511090669336788945753974680745156437193599365036646229841489083588123186991223487149749910788758212198410 577 19268079456999512123093952361652536540535602770683540253578910367264219253395072055873868283174376121564313913006601609605 578 31176407459358828634184621698441482294510283515839977447178275403910449094884155643997055274397863271314224701764813808015 579 50444486916358340757278574060094018835045886286523517700757185771174668348279227699870923557572239392878538614771415417620 580 81620894375717169391463195758535501129556169802363495147935461175085117443163383343867978831970102664192763316536229225635 581 132065381292075510148741769818629519964602056088887012848692646946259785791442611043738902389542342057071301931307644643255 582 213686275667792679540204965577165021094158225891250507996628108121344903234605994387606881221512444721264065247843873868890 583 345751656959868189688946735395794541058760281980137520845320755067604689026048605431345783611054786778335367179151518512145 584 559437932627660869229151700972959562152918507871388028841948863188949592260654599818952664832567231499599432426995392381035 585 905189589587529058918098436368754103211678789851525549687269618256554281286703205250298448443622018277934799606146910893180 586 1464627522215189928147250137341713665364597297722913578529218481445503873547357805069251113276189249777534232033142303274215 587 2369817111802718987065348573710467768576276087574439128216488099702058154834061010319549561719811268055469031639289214167395 588 3834444634017908915212598711052181433940873385297352706745706581147562028381418815388800674996000517833003263672431517441610 589 6204261745820627902277947284762649202517149472871791834962194680849620183215479825708350236715811785888472295311720731609005 590 10038706379838536817490545995814830636458022858169144541707901261997182211596898641097150911711812303721475558984152249050615 591 16242968125659164719768493280577479838975172331040936376670095942846802394812378466805501148427624089609947854295872980659620 592 26281674505497701537259039276392310475433195189210080918377997204843984606409277107902652060139436393331423413280025229710235 593 42524642631156866257027532556969790314408367520251017295048093147690787001221655574708153208567060482941371267575898210369855 594 68806317136654567794286571833362100789841562709461098213426090352534771607630932682610805268706496876272794680855923440080090 595 111330959767811434051314104390331891104249930229712115508474183500225558608852588257318958477273557359214165948431821650449945 596 180137276904466001845600676223693991894091492939173213721900273852760330216483520939929763745980054235486960629287745090530035 597 291468236672277435896914780614025882998341423168885329230374457352985888825336109197248722223253611594701126577719566740979980 598 471605513576743437742515456837719874892432916108058542952274731205746219041819630137178485969233665830188087207007311831510015 599 763073750249020873639430237451745757890774339276943872182649188558732107867155739334427208192487277424889213784726878572489995 600 1234679263825764311381945694289465632783207255385002415134923919764478326908975369471605694161720943255077300991734190404000010 601 1997753014074785185021375931741211390673981594661946287317573108323210434776131108806032902354208220679966514776461068976490005 602 3232432277900549496403321626030677023457188850046948702452497028087688761685106478277638596515929163935043815768195259380490015 603 5230185291975334681424697557771888414131170444708894989770070136410899196461237587083671498870137384615010330544656328356980020 604 8462617569875884177828019183802565437588359294755843692222567164498587958146344065361310095386066548550054146312851587737470035 605 13692802861851218859252716741574453851719529739464738681992637300909487154607581652444981594256203933165064476857507916094450055 606 22155420431727103037080735925377019289307889034220582374215204465408075112753925717806291689642270481715118623170359503831920090 607 35848223293578321896333452666951473141027418773685321056207841766317562267361507370251273283898474414880183100027867419926370145 608 58003643725305424933414188592328492430335307807905903430423046231725637380115433088057564973540744896595301723198226923758290235 609 93851867018883746829747641259279965571362726581591224486630887998043199647476940458308838257439219311475484823226094343684660380 610 151855510744189171763161829851608458001698034389497127917053934229768837027592373546366403230979964208070786546424321267442950615 611 245707377763072918592909471110888423573060760971088352403684822227812036675069314004675241488419183519546271369650415611127610995 612 397562888507262090356071300962496881574758795360585480320738756457580873702661687551041644719399147727617057916074736878570561610 613 643270266270335008948980772073385305147819556331673832724423578685392910377731001555716886207818331247163329285725152489698172605 614 1040833154777597099305052073035882186722578351692259313045162335142973784080392689106758530927217478974780387201799889368268734215 615 1684103421047932108254032845109267491870397908023933145769585913828366694458123690662475417135035810221943716487525041857966906820 616 2724936575825529207559084918145149678592976259716192458814748248971340478538516379769233948062253289196724103689324931226235641035 617 4409039996873461315813117763254417170463374167740125604584334162799707172996640070431709365197289099418667820176849973084202547855 618 7133976572698990523372202681399566849056350427456318063399082411771047651535156450200943313259542388615391923866174904310438188890 619 11543016569572451839185320444653984019519724595196443667983416574570754824531796520632652678456831488034059744043024877394640736745 620 18676993142271442362557523126053550868576075022652761731382498986341802476066952970833595991716373876649451667909199781705078925635 621 30220009711843894201742843570707534888095799617849205399365915560912557300598749491466248670173205364683511411952224659099719662380 622 48897002854115336564300366696761085756671874640501967130748414547254359776665702462299844661889579241332963079861424440804798588015 623 79117012565959230766043210267468620644767674258351172530114330108166917077264451953766093332062784606016474491813649099904518250395 624 128014015420074567330343576964229706401439548898853139660862744655421276853930154416065937993952363847349437571675073540709316838410 625 207131027986033798096386787231698327046207223157204312190977074763588193931194606369832031326015148453365912063488722640613835088805 626 335145043406108365426730364195928033447646772056057451851839819419009470785124760785897969319967512300715349635163796181323151927215 627 542276071392142163523117151427626360493853995213261764042816894182597664716319367155730000645982660754081261698652518821936987016020 628 877421114798250528949847515623554393941500767269319215894656713601607135501444127941627969965950173054796611333816315003260138943235 629 1419697186190392692472964667051180754435354762482580979937473607784204800217763495097357970611932833808877873032468833825197125959255 630 2297118300988643221422812182674735148376855529751900195832130321385811935719207623038985940577883006863674484366285148828457264902490 631 3716815487179035913895776849725915902812210292234481175769603929170016735936971118136343911189815840672552357398753982653654390861745 632 6013933788167679135318589032400651051189065821986381371601734250555828671656178741175329851767698847536226841765039131482111655764235 633 9730749275346715049214365882126566954001276114220862547371338179725845407593149859311673762957514688208779199163793114135766046625980 634 15744683063514394184532954914527218005190341936207243918973072430281674079249328600487003614725213535745006040928832245617877702390215 635 25475432338861109233747320796653784959191618050428106466344410610007519486842478459798677377682728223953785240092625359753643749016195 636 41220115402375503418280275711181002964381959986635350385317483040289193566091807060285680992407941759698791281021457605371521451406410 637 66695547741236612652027596507834787923573578037063456851661893650296713052934285520084358370090669983652576521114082965125165200422605 638 107915663143612116070307872219015790887955538023698807236979376690585906619026092580370039362498611743351367802135540570496686651829015 639 174611210884848728722335468726850578811529116060762264088641270340882619671960378100454397732589281727003944323249623535621851852251620 640 282526874028460844792643340945866369699484654084461071325620647031468526290986470680824437095087893470355312125385164106118538504080635 641 457138084913309573514978809672716948511013770145223335414261917372351145962946848781278834827677175197359256448634787641740390356332255 642 739664958941770418307622150618583318210498424229684406739882564403819672253933319462103271922765068667714568574019951747858928860412890 643 1196803043855079991822600960291300266721512194374907742154144481776170818216880168243382106750442243865073825022654739389599319216745145 644 1936468002796850410130223110909883584932010618604592148894027046179990490470813487705485378673207312532788393596674691137458248077158035 645 3133271046651930401952824071201183851653522812979499891048171527956161308687693655948867485423649556397862218619329430527057567293903180 646 5069739049448780812083047182111067436585533431584092039942198574136151799158507143654352864096856868930650612216004121664515815371061215 647 8203010096100711214035871253312251288239056244563591930990370102092313107846200799603220349520506425328512830835333552191573382664964395 648 13272749145549492026118918435423318724824589676147683970932568676228464907004707943257573213617363294259163443051337673856089198036025610 649 21475759241650203240154789688735570013063645920711275901922938778320778014850908742860793563137869719587676273886671226047662580700990005 650 34748508387199695266273708124158888737888235596858959872855507454549242921855616686118366776755233013846839716938008899903751778737015615 651 56224267628849898506428497812894458750951881517570235774778446232870020936706525428979160339893102733434515990824680125951414359438005620 652 90972776016049593772702205937053347488840117114429195647633953687419263858562142115097527116648335747281355707762689025855166138175021235 653 147197043644899492279130703749947806239791998631999431422412399920289284795268667544076687456541438480715871698587369151806580497613026855 654 238169819660949086051832909687001153728632115746428627070046353607708548653830809659174214573189774227997227406350058177661746635788048090 655 385366863305848578330963613436948959968424114378428058492458753527997833449099477203250902029731212708713099104937427329468327133401074945 656 623536682966797664382796523123950113697056230124856685562505107135706382102930286862425116602920986936710326511287485507130073769189123035 657 1008903546272646242713760136560899073665480344503284744054963860663704215552029764065676018632652199645423425616224912836598400902590197980 658 1632440229239443907096556659684849187362536574628141429617468967799410597654960050928101135235573186582133752127512398343728474671779321015 659 2641343775512090149810316796245748261028016919131426173672432828463114813206989814993777153868225386227557177743737311180326875574369518995 660 4273784004751534056906873455930597448390553493759567603289901796262525410861949865921878289103798572809690929871249709524055350246148840010 661 6915127780263624206717190252176345709418570412890993776962334624725640224068939680915655442972023959037248107614987020704382225820518359005 662 11188911785015158263624063708106943157809123906650561380252236420988165634930889546837533732075822531846939037486236730228437576066667199015 663 18104039565278782470341253960283288867227694319541555157214571045713805858999829227753189175047846490884187145101223750932819801887185558020 664 29292951350293940733965317668390232025036818226192116537466807466701971493930718774590722907123669022731126182587460481161257377953852757035 665 47396990915572723204306571628673520892264512545733671694681378512415777352930548002343912082171515513615313327688684232094077179841038315055 666 76689942265866663938271889297063752917301330771925788232148185979117748846861266776934634989295184536346439510276144713255334557794891072090 667 124086933181439387142578460925737273809565843317659459926829564491533526199791814779278547071466700049961752837964828945349411737635929387145 668 200776875447306051080850350222801026726867174089585248158977750470651275046653081556213182060761884586308192348240973658604746295430820459235 669 324863808628745438223428811148538300536433017407244708085807314962184801246444896335491729132228584636269945186205802603954158033066749846380 670 525640684076051489304279161371339327263300191496829956244785065432836076293097977891704911192990469222578137534446776262558904328497570305615 671 850504492704796927527707972519877627799733208904074664330592380395020877539542874227196640325219053858848082720652578866513062361564320151995 672 1376145176780848416831987133891216955063033400400904620575377445827856953832640852118901551518209523081426220255099355129071966690061890457610 673 2226649669485645344359695106411094582862766609304979284905969826222877831372183726346098191843428576940274302975751933995585029051626210609605 674 3602794846266493761191682240302311537925800009705883905481347272050734785204824578464999743361638100021700523230851289124656995741688101067215 675 5829444515752139105551377346713406120788566619010863190387317098273612616577008304811097935205066676961974826206603223120242024793314311676820 676 9432239362018632866743059587015717658714366628716747095868664370324347401781832883276097678566704776983675349437454512244899020535002412744035 677 15261683877770771972294436933729123779502933247727610286255981468597960018358841188087195613771771453945650175644057735365141045328316724420855 678 24693923239789404839037496520744841438217299876444357382124645838922307420140674071363293292338476230929325525081512247610040065863319137164890 679 39955607117560176811331933454473965217720233124171967668380627307520267438499515259450488906110247684874975700725569982975181111191635861585745 680 64649530357349581650369429975218806655937533000616325050505273146442574858640189330813782198448723915804301225807082230585221177054954998750635 681 104605137474909758461701363429692771873657766124788292718885900453962842297139704590264271104558971600679276926532652213560402288246590860336380 682 169254667832259340112070793404911578529595299125404617769391173600405417155779893921078053303007695516483578152339734444145623465301545859087015 683 273859805307169098573772156834604350403253065250192910488277074054368259452919598511342324407566667117162855078872386657706025753548136719423395 684 443114473139428438685842950239515928932848364375597528257668247654773676608699492432420377710574362633646433231212121101851649218849682578510410 685 716974278446597537259615107074120279336101429625790438745945321709141936061619090943762702118141029750809288310084507759557674972397819297933805 686 1160088751586025975945458057313636208268949794001387967003613569363915612670318583376183079828715392384455721541296628861409324191247501876444215 687 1877063030032623513205073164387756487605051223627178405749558891073057548731937674319945781946856422135265009851381136620966999163645321174378020 688 3037151781618649489150531221701392695874001017628566372753172460436973161402256257696128861775571814519720731392677765482376323354892823050822235 689 4914214811651273002355604386089149183479052241255744778502731351510030710134193932016074643722428236654985741244058902103343322518538144225200255 690 7951366593269922491506135607790541879353053258884311151255903811947003871536450189712203505498000051174706472636736667585719645873430967276022490 691 12865581404921195493861739993879691062832105500140055929758635163457034581670644121728278149220428287829692213880795569689062968391969111501222745 692 20816947998191117985367875601670232942185158759024367081014538975404038453207094311440481654718428339004398686517532237274782614265400078777245235 693 33682529403112313479229615595549924005017264259164423010773174138861073034877738433168759803938856626834090900398327806963845582657369190278467980 694 54499477401303431464597491197220156947202423018188790091787713114265111488084832744609241458657284965838489586915860044238628196922769269055713215 695 88182006804415744943827106792770080952219687277353213102560887253126184522962571177778001262596141592672580487314187851202473779580138459334181195 696 142681484205719176408424597989990237899422110295542003194348600367391296011047403922387242721253426558511070074230047895441101976502907728389894410 697 230863491010134921352251704782760318851641797572895216296909487620517480534009975100165243983849568151183650561544235746643575756083046187724075605 698 373544975215854097760676302772750556751063907868437219491258087987908776545057379022552486705102994709694720635774283642084677732585953916113970015 699 604408466225989019112928007555510875602705705441332435788167575608426257079067354122717730688952562860878371197318519388728253488669000103838045620 700 977953441441843116873604310328261432353769613309769655279425663596335033624124733145270217394055557570573091833092803030812931221254954019952015635 701 1582361907667832135986532317883772307956475318751102091067593239204761290703192087267987948083008120431451463030411322419541184709923954123790061255 702 2560315349109675252860136628212033740310244932060871746347018902801096324327316820413258165477063678002024554863504125450354115931178908143742076890 703 4142677256777507388846668946095806048266720250811973837414612142005857615030508907681246113560071798433476017893915447869895300641102862267532138145 704 6702992605887182641706805574307839788576965182872845583761631044806953939357825728094504279037135476435500572757419573320249416572281770411274215035 705 10845669862664690030553474520403645836843685433684819421176243186812811554388334635775750392597207274868976590651335021190144717213384632678806353180 706 17548662468551872672260280094711485625420650616557665004937874231619765493746160363870254671634342751304477163408754594510394133785666403090080568215 707 28394332331216562702813754615115131462264336050242484426114117418432577048134494999646005064231550026173453754060089615700538850999051035768886921395 708 45942994799768435375074034709826617087684986666800149431051991650052342541880655363516259735865892777477930917468844210210932984784717438858967489610 709 74337327130984998077887789324941748549949322717042633857166109068484919590015150363162264800097442803651384671528933825911471835783768474627854411005 710 120280321930753433452961824034768365637634309383842783288218100718537262131895805726678524535963335581129315588997778036122404820568485913486821900615 711 194617649061738431530849613359710114187583632100885417145384209787022181721910956089840789336060778384780700260526711862033876656352254388114676311620 712 314897970992491864983811437394478479825217941484728200433602310505559443853806761816519313872024113965910015849524489898156281476920740301601498212235 713 509515620054230296514661050754188594012801573585613617578986520292581625575717717906360103208084892350690716110051201760190158133272994689716174523855 714 824413591046722161498472488148667073838019515070341818012588830798141069429524479722879417080109006316600731959575691658346439610193734991317672736090 715 1333929211100952458013133538902855667850821088655955435591575351090722695005242197629239520288193898667291448069626893418536597743466729681033847259945 716 2158342802147674619511606027051522741688840603726297253604164181888863764434766677352118937368302904983892180029202585076883037353660464672351519996035 717 3492272013248627077524739565954378409539661692382252689195739532979586459440008874981358457656496803651183628098829478495419635097127194353385367255980 718 5650614815396301697036345593005901151228502296108549942799903714868450223874775552333477395024799708635075808128032063572302672450787659025736887252015 719 9142886828644928774561085158960279560768163988490802631995643247848036683314784427314835852681296512286259436226861542067722307547914853379122254507995 720 14793501644041230471597430751966180711996666284599352574795546962716486907189559979648313247706096220921335244354893605640024979998702512404859141760010 721 23936388472686159246158515910926460272764830273090155206791190210564523590504344406963149100387392733207594680581755147707747287546617365783981396268005 722 38729890116727389717755946662892640984761496557689507781586737173281010497693904386611462348093488954128929924936648753347772267545319878188840538028015 723 62666278589413548963914462573819101257526326830779662988377927383845534088198248793574611448480881687336524605518403901055519555091937243972821934296020 724 101396168706140938681670409236711742242287823388469170769964664557126544585892153180186073796574370641465454530455052654403291822637257122161662472324035 725 164062447295554487645584871810530843499814150219248833758342591940972078674090401973760685245055252328801979135973456555458811377729194366134484406620055 726 265458616001695426327255281047242585742101973607718004528307256498098623259982555153946759041629622970267433666428509209862103200366451488296146878944090 727 429521063297249913972840152857773429241916123826966838286649848439070701934072957127707444286684875299069412802401965765320914578095645854430631285564145 728 694979679298945340300095433905016014984018097434684842814957104937169325194055512281654203328314498269336846468830474975183017778462097342726778164508235 729 1124500742596195254272935586762789444225934221261651681101606953376240027128128469409361647614999373568406259271232440740503932356557743197157409450072380 730 1819480421895140594573031020667805459209952318696336523916564058313409352322183981691015850943313871837743105740062915715686950135019840539884187614580615 731 2943981164491335848845966607430594903435886539957988205018171011689649379450312451100377498558313245406149365011295356456190882491577583737041597064652995 732 4763461586386476443418997628098400362645838858654324728934735070003058731772496432791393349501627117243892470751358272171877832626597424276925784679233610 733 7707442750877812292264964235528995266081725398612312933952906081692708111222808883891770848059940362650041835762653628628068715118175008013967381743886605 734 12470904337264288735683961863627395628727564257266637662887641151695766842995305316683164197561567479893934306514011900799946547744772432290893166423120215 735 20178347088142101027948926099156390894809289655878950596840547233388474954218114200574935045621507842543976142276665529428015262862947440304860548167006820 736 32649251425406389763632887962783786523536853913145588259728188385084241797213419517258099243183075322437910448790677430227961810607719872595753714590127035 737 52827598513548490791581814061940177418346143569024538856568735618472716751431533717833034288804583164981886591067342959655977073470667312900614262757133855 738 85476849938954880555214702024723963941882997482170127116296924003556958548644953235091133531987658487419797039858020389883938884078387185496367977347260890 739 138304448452503371346796516086664141360229141051194665972865659622029675300076486952924167820792241652401683630925363349539915957549054498396982240104394745 740 223781298391458251902011218111388105302112138533364793089162583625586633848721440188015301352779900139821480670783383739423854841627441683893350217451655635 741 362085746843961623248807734198052246662341279584559459062028243247616309148797927140939469173572141792223164301708747088963770799176496182290332457556050380 742 585867045235419875150818952309440351964453418117924252151190826873202942997519367328954770526352041932044644972492130828387625640803937866183682675007706015 743 947952792079381498399626686507492598626794697702483711213219070120819252146317294469894239699924183724267809274200877917351396439980434048474015132563756395 744 1533819837314801373550445638816932950591248115820407963364409896994022195143836661798849010226276225656312454246693008745739022080784371914657697807571462410 745 2481772629394182871950072325324425549218042813522891674577628967114841447290153956268743249926200409380580263520893886663090418520764805963131712940135218805 746 4015592466708984245500517964141358499809290929343299637942038864108863642433990618067592260152476635036892717767586895408829440601549177877789410747706681215 747 6497365096103167117450590289465784049027333742866191312519667831223705089724144574336335510078677044417472981288480782071919859122313983840921123687841900020 748 10512957562812151362951108253607142548836624672209490950461706695332568732158135192403927770231153679454365699056067677480749299723863161718710534435548581235 749 17010322658915318480401698543072926597863958415075682262981374526556273821882279766740263280309830723871838680344548459552669158846177145559631658123390481255 750 27523280221727469843352806796680069146700583087285173213443081221888842554040414959144191050540984403326204379400616137033418458570040307278342192558939062490 751 44533602880642788323754505339752995744564541502360855476424455748445116375922694725884454330850815127198043059745164596586087617416217452837973850682329543745 752 72056883102370258167107312136433064891265124589646028689867536970333958929963109685028645381391799530524247439145780733619506075986257760116316043241268606235 753 116590485983013046490861817476186060635829666092006884166291992718779075305885804410913099712242614657722290498890945330205593693402475212954289893923598149980 754 188647369085383304657969129612619125527094790681652912856159529689113034235848914095941745093634414188246537938036726063825099769388732973070605937164866756215 755 305237855068396351148830947088805186162924456773659797022451522407892109541734718506854844805877028845968828436927671394030693462791208186024895831088464906195 756 493885224153779655806800076701424311690019247455312709878611052097005143777583632602796589899511443034215366374964397457855793232179941159095501768253331662410 757 799123079222176006955631023790229497852943704228972506901062574504897253319318351109651434705388471880184194811892068851886486694971149345120397599341796568605 758 1293008303375955662762431100491653809542962951684285216779673626601902397096901983712448024604899914914399561186856466309742279927151090504215899367595128231015 759 2092131382598131669718062124281883307395906655913257723680736201106799650416220334822099459310288386794583755998748535161628766622122239849336296966936924799620 760 3385139685974087332480493224773537116938869607597542940460409827708702047513122318534547483915188301708983317185605001471371046549273330353552196334532053030635 761 5477271068572219002198555349055420424334776263510800664141146028815501697929342653356646943225476688503567073184353536632999813171395570202888493301468977830255 762 8862410754546306334679048573828957541273645871108343604601555856524203745442464971891194427140664990212550390369958538104370859720668900556440689636001030860890 763 14339681823118525336877603922884377965608422134619144268742701885339705443371807625247841370366141678716117463554312074737370672892064470759329182937470008691145 764 23202092577664831671556652496713335506882068005727487873344257741863909188814272597139035797506806668928667853924270612841741532612733371315769872573471039552035 765 37541774400783357008434256419597713472490490140346632142086959627203614632186080222386877167872948347644785317478582687579112205504797842075099055510941048243180 766 60743866978448188679990908916311048979372558146074120015431217369067523821000352819525912965379755016573453171402853300420853738117531213390868928084412087795215 767 98285641379231545688425165335908762451863048286420752157518176996271138453186433041912790133252703364218238488881435987999965943622329055465967983595353136038395 768 159029508357679734368416074252219811431235606432494872172949394365338662274186785861438703098632458380791691660284289288420819681739860268856836911679765223833610 769 257315149736911280056841239588128573883098654718915624330467571361609800727373218903351493231885161745009930149165725276420785625362189324322804895275118359872005 770 416344658094591014425257313840348385314334261151410496503416965726948463001560004764790196330517620125801621809450014564841605307102049593179641806954883583705615 771 673659807831502294482098553428476959197432915870326120833884537088558263728933223668141689562402781870811551958615739841262390932464238917502446702230001943577620 772 1090004465926093308907355867268825344511767177021736617337301502815506726730493228432931885892920401996613173768065754406103996239566288510682088509184885527283235 773 1763664273757595603389454420697302303709200092892062738171186039904064990459426452101073575455323183867424725726681494247366387172030527428184535211414887470860855 774 2853668739683688912296810287966127648220967269913799355508487542719571717189919680534005461348243585864037899494747248653470383411596815938866623720599772998144090 775 4617333013441284515686264708663429951930167362805862093679673582623636707649346132635079036803566769731462625221428742900836770583627343367051158932014660469004945 776 7471001753124973427983074996629557600151134632719661449188161125343208424839265813169084498151810355595500524716175991554307153995224159305917782652614433467149035 777 12088334766566257943669339705292987552081301995525523542867834707966845132488611945804163534955377125326963149937604734455143924578851502672968941584629093936153980 778 19559336519691231371652414701922545152232436628245184992055995833310053557327877758973248033107187480922463674653780726009451078574075661978886724237243527403303015 779 31647671286257489315321754407215532704313738623770708534923830541276898689816489704777411568062564606249426824591385460464595003152927164651855665821872621339456995 780 51207007805948720686974169109138077856546175252015893526979826374586952247144367463750659601169752087171890499245166186474046081727002826630742390059116148742760010 781 82854679092206210002295923516353610560859913875786602061903656915863850936960857168528071169232316693421317323836551646938641084879929991282598055880988770082217005 782 134061686898154930689270092625491688417406089127802495588883483290450803184105224632278730770402068780593207823081717833412687166606932817913340445940104918824977015 783 216916365990361140691566016141845298978266003003589097650787140206314654121066081800806801939634385474014525146918269480351328251486862809195938501821093688907194020 784 350978052888516071380836108767336987395672092131391593239670623496765457305171306433085532710036454254607732969999987313764015418093795627109278947761198607732171035 785 567894418878877212072402124909182286373938095134980690890457763703080111426237388233892334649670839728622258116918256794115343669580658436305217449582292296639365055 786 918872471767393283453238233676519273769610187266372284130128387199845568731408694666977867359707293983229991086918244107879359087674454063414496397343490904371536090 787 1486766890646270495525640358585701560143548282401352975020586150902925680157646082900870202009378133711852249203836500901994702757255112499719713846925783201010901145 788 2405639362413663778978878592262220833913158469667725259150714538102771248889054777567848069369085427695082240290754745009874061844929566563134210244269274105382437235 789 3892406253059934274504518950847922394056706752069078234171300689005696929046700860468718271378463561406934489494591245911868764602184679062853924091195057306393338380 790 6298045615473598053483397543110143227969865221736803493322015227108468177935755638036566340747548989102016729785345990921742826447114245625988134335464331411775775615 791 10190451868533532327987916493958065622026571973805881727493315916114165106982456498505284612126012550508951219279937236833611591049298924688842058426659388718169113995 792 16488497484007130381471314037068208849996437195542685220815331143222633284918212136541850952873561539610967949065283227755354417496413170314830192762123720129944889610 793 26678949352540662709459230531026274472023009169348566948308647059336798391900668635047135564999574090119919168345220464588966008545712095003672251188783108848114003605 794 43167446836547793090930544568094483322019446364891252169123978202559431676818880771588986517873135629730887117410503692344320426042125265318502443950906828978058893215 795 69846396189088455800389775099120757794042455534239819117432625261896230068719549406636122082872709719850806285755724156933286434587837360322174695139689937826172896820 796 113013843025636248891320319667215241116061901899131071286556603464455661745538430178225108600745845349581693403166227849277606860629962625640677139090596766804231790035 797 182860239214724704691710094766335998910104357433370890403989228726351891814257979584861230683618555069432499688921952006210893295217799985962851834230286704630404686855 798 295874082240360953583030414433551240026166259332501961690545832190807553559796409763086339284364400419014193092088179855488500155847762611603528973320883471434636476890 799 478734321455085658274740509199887238936270616765872852094535060917159445374054389347947569967982955488446692781010131861699393451065562597566380807551170176065041163745 800 774608403695446611857770923633438478962436876098374813785080893107966998933850799111033909252347355907460885873098311717187893606913325209169909780872053647499677640635 801 1253342725150532270132511432833325717898707492864247665879615954025126444307905188458981479220330311395907578654108443578887287057978887806736290588423223823564718804380 802 2027951128845978881990282356466764196861144368962622479664696847133093443241755987570015388472677667303368464527206755296075180664892213015906200369295277471064396445015 803 3281293853996511152122793789300089914759851861826870145544312801158219887549661176028996867693007978699276043181315198874962467722871100822642490957718501294629115249395 804 5309244982842490034113076145766854111620996230789492625209009648291313330791417163599012256165685646002644507708521954171037648387763313838548691327013778765693511694410 805 8590538836839001186235869935066944026380848092616362770753322449449533218341078339628009123858693624701920550889837153046000116110634414661191182284732280060322626943805 806 13899783819681491220348946080833798138001844323405855395962332097740846549132495503227021380024379270704565058598359107217037764498397728499739873611746058826016138638215 807 22490322656520492406584816015900742164382692416022218166715654547190379767473573842855030503883072895406485609488196260263037880609032143160931055896478338886338765582020 808 36390106476201983626933762096734540302384536739428073562677986644931226316606069346082051883907452166111050668086555367480075645107429871660670929508224397712354904220235 809 58880429132722476033518578112635282466767229155450291729393641192121606084079643188937082387790525061517536277574751627743113525716462014821601985404702736598693669802255 810 95270535608924459660452340209369822769151765894878365292071627837052832400685712535019134271697977227628586945661306995223189170823891886482272914912927134311048574022490 811 154150964741646935693970918322005105235918995050328657021465269029174438484765355723956216659488502289146123223236058622966302696540353901303874900317629870909742243824745 812 249421500350571395354423258531374928005070760945207022313536896866227270885451068258975350931186479516774710168897365618189491867364245787786147815230557005220790817847235 813 403572465092218331048394176853380033240989755995535679335002165895401709370216423982931567590674981805920833392133424241155794563904599689090022715548186876130533061671980 814 652993965442789726402817435384754961246060516940742701648539062761628980255667492241906918521861461322695543561030789859345286431268845476876170530778743881351323879519215 815 1056566430535008057451211612238134994487050272936278380983541228657030689625883916224838486112536443128616376953164214100501080995173445165966193246326930757481856941191195 816 1709560395977797783854029047622889955733110789877021082632080291418659669881551408466745404634397904451311920514195003959846367426442290642842363777105674638833180820710410 817 2766126826512805841305240659861024950220161062813299463615621520075690359507435324691583890746934347579928297467359218060347448421615735808808557023432605396315037761901605 818 4475687222490603625159269707483914905953271852690320546247701811494350029388986733158329295381332252031240217981554222020193815848058026451650920800538280035148218582612015 819 7241814049003409466464510367344939856173432915503620009863323331570040388896422057849913186128266599611168515448913440080541264269673762260459477823970885431463256344513620 820 11717501271494013091623780074828854762126704768193940556111025143064390418285408791008242481509598851642408733430467662100735080117731788712110398624509165466611474927125635 821 18959315320497422558088290442173794618300137683697560565974348474634430807181830848858155667637865451253577248879381102181276344387405550972569876448480050898074731271639255 822 30676816591991435649712070517002649380426842451891501122085373617698821225467239639866398149147464302895985982309848764282011424505137339684680275072989216364686206198764890 823 49636131912488858207800360959176443998726980135589061688059722092333252032649070488724553816785329754149563231189229866463287768892542890657250151521469267262760937470404145 824 80312948504480293857512431476179093379153822587480562810145095710032073258116310128590951965932794057045549213499078630745299193397680230341930426594458483627447143669169035 825 129949080416969152065312792435355537377880802723069624498204817802365325290765380617315505782718123811195112444688308497208586962290223120999180578115927750890208081139573180 826 210262028921449445922825223911534630757034625310550187308349913512397398548881690745906457748650917868240661658187387127953886155687903351341111004710386234517655224808742215 827 340211109338418597988138016346890168134915428033619811806554731314762723839647071363221963531369041679435774102875695625162473117978126472340291582826313985407863305948315395 828 550473138259868043910963240258424798891950053344169999114904644827160122388528762109128421280019959547676435761063082753116359273666029823681402587536700219925518530757057610 829 890684247598286641899101256605314967026865481377789810921459376141922846228175833472350384811389001227112209863938778378278832391644156296021694170363014205333381836705373005 830 1441157385858154685810064496863739765918815534721959810036364020969082968616704595581478806091408960774788645625001861131395191665310186119703096757899714425258900367462430615 831 2331841633456441327709165753469054732945681016099749620957823397111005814844880429053829190902797962001900855488940639509674024056954342415724790928262728630592282204167803620 832 3772999019314596013519230250332794498864496550821709430994187418080088783461585024635307996994206922776689501113942500641069215722264528535427887686162443055851182571630234235 833 6104840652771037341228396003801849231810177566921459051952010815191094598306465453689137187897004884778590356602883140150743239779218870951152678614425171686443464775798037855 834 9877839672085633354747626254134643730674674117743168482946198233271183381768050478324445184891211807555279857716825640791812455501483399486580566300587614742294647347428272090 835 15982680324856670695976022257936492962484851684664627534898209048462277980074515932013582372788216692333870214319708780942555695280702270437733244915012786428738112123226309945 836 25860519996942304050723648512071136693159525802407796017844407281733461361842566410338027557679428499889150072036534421734368150782185669924313811215600401171032759470654582035 837 41843200321798974746699670770007629655644377487072423552742616330195739341917082342351609930467645192223020286356243202676923846062887940362047056130613187599770871593880891980 838 67703720318741278797423319282078766348803903289480219570587023611929200703759648752689637488147073692112170358392777624411291996845073610286360867346213588770803631064535474015 839 109546920640540253544122990052086396004448280776552643123329639942124940045676731095041247418614718884335190644749020827088215842907961550648407923476826776370574502658416365995 840 177250640959281532341546309334165162353252184066032862693916663554054140749436379847730884906761792576447361003141798451499507839753035160934768790823040365141378133722951840010 841 286797561599821785885669299386251558357700464842585505817246303496179080795113110942772132325376511460782551647890819278587723682660996711583176714299867141511952636381368206005 842 464048202559103318227215608720416720710952648908618368511162967050233221544549490790503017232138304037229912651032617730087231522414031872517945505122907506653330770104320046015 843 750845764158925104112884908106668279068653113751203874328409270546412302339662601733275149557514815498012464298923437008674955205075028584101122219422774648165283406485688252020 844 1214893966718028422340100516827084999779605762659822242839572237596645523884212092523778166789653119535242376949956054738762186727489060456619067724545682154818614176590008298035 845 1965739730876953526452985424933753278848258876411026117167981508143057826223874694257053316347167935033254841248879491747437141932564089040720189943968456802983897583075696550055 846 3180633697594981948793085941760838278627864639070848360007553745739703350108086786780831483136821054568497218198835546486199328660053149497339257668514138957802511759665704848090 847 5146373428471935475246071366694591557476123515481874477175535253882761176331961481037884799483988989601752059447715038233636470592617238538059447612482595760786409342741401398145 848 8327007126066917424039157308455429836103988154552722837183088999622464526440048267818716282620810044170249277646550584719835799252670388035398705280996734718588921102407106246235 849 13473380554538852899285228675150021393580111670034597314358624253505225702772009748856601082104799033772001337094265622953472269845287626573458152893479330479375330445148507644380 850 21800387680605770323324385983605451229684099824587320151541713253127690229212058016675317364725609077942250614740816207673308069097958014608856858174476065197964251547555613890615 851 35273768235144623222609614658755472623264211494621917465900337506632915931984067765531918446830408111714251951835081830626780338943245641182315011067955395677339581992704121534995 852 57074155915750393545934000642360923852948311319209237617442050759760606161196125782207235811556017189656502566575898038300088408041203655791171869242431460875303833540259735425610 853 92347924150895016768543615301116396476212522813831155083342388266393522093180193547739154258386425301370754518410979868926868746984449296973486880310386856552643415532963856960605 854 149422080066645410314477615943477320329160834133040392700784439026154128254376319329946390069942442491027257084986877907226957155025652952764658749552818317427947249073223592386215 855 241770004217540427083021231244593716805373356946871547784126827292547650347556512877685544328328867792398011603397857776153825902010102249738145629863205173980590664606187449346820 856 391192084284185837397498847188071037134534191079911940484911266318701778601932832207631934398271310283425268688384735683380783057035755202502804379416023491408537913679411041733035 857 632962088501726264480520078432664753939907548026783488269038093611249428949489345085317478726600178075823280291782593459534608959045857452240950009279228665389128578285598491079855 858 1024154172785912101878018925620735791074441739106695428753949359929951207551422177292949413124871488359248548980167329142915392016081612654743754388695252156797666491965009532812890 859 1657116261287638366358539004053400545014349287133478917022987453541200636500911522378266891851471666435071829271949922602450000975127470106984704397974480822186795070250608023892745 860 2681270434073550468236557929674136336088791026240174345776936813471151844052333699671216304976343154794320378252117251745365392991209082761728458786669732978984461562215617556705635 861 4338386695361188834595096933727536881103140313373653262799924267012352480553245222049483196827814821229392207524067174347815393966336552868713163184644213801171256632466225580598380 862 7019657129434739302831654863401673217191931339613827608576861080483504324605578921720699501804157976023712585776184426093180786957545635630441621971313946780155718194681843137304015 863 11358043824795928137426751797129210098295071652987480871376785347495856805158824143770182698631972797253104793300251600440996180923882188499154785155958160581326974827148068717902395 864 18377700954230667440258406660530883315487002992601308479953646427979361129764403065490882200436130773276817379076436026534176967881427824129596407127272107361482693021829911855206410 865 29735744779026595577685158457660093413782074645588789351330431775475217934923227209261064899068103570529922172376687626975173148805310012628751192283230267942809667848977980573108805 866 48113445733257263017943565118190976729269077638190097831284078203454579064687630274751947099504234343806739551453123653509350116686737836758347599410502375304292360870807892428315215 867 77849190512283858595628723575851070143051152283778887182614509978929796999610857484013011998572337914336661723829811280484523265492047849387098791693732643247102028719785873001424020 868 125962636245541121613572288694042046872320229921968985013898588182384376064298487758764959098076572258143401275282934933993873382178785686145446391104235018551394389590593765429739235 869 203811826757824980209201012269893117015371382205747872196513098161314173063909345242777971096648910172480062999112746214478396647670833535532545182797967661798496418310379638431163255 870 329774463003366101822773300963935163887691612127716857210411686343698549128207833001542930194725482430623464274395681148472270029849619221677991573902202680349890807900973403860902490 871 533586289761191082031974313233828280903062994333464729406924784505012722192117178244320901291374392603103527273508427362950666677520452757210536756700170342148387226211353042292065745 872 863360752764557183854747614197763444790754606461181586617336470848711271320325011245863831486099875033726991547904108511422936707370071978888528330602373022498278034112326446152968235 873 1396947042525748265886721927431591725693817600794646316024261255353723993512442189490184732777474267636830518821412535874373603384890524736099065087302543364646665260323679488445033980 874 2260307795290305449741469541629355170484572207255827902641597726202435264832767200736048564263574142670557510369316644385796540092260596714987593417904916387144943294436005934598002215 875 3657254837816053715628191469060946896178389808050474218665858981556159258345209390226233297041048410307388029190729180260170143477151121451086658505207459751791608554759685423043036195 876 5917562633106359165369661010690302066662962015306302121307456707758594523177976590962281861304622552977945539560045824645966683569411718166074251923112376138936551849195691357641038410 877 9574817470922412880997852479751248962841351823356776339973315689314753781523185981188515158345670963285333568750775004906136827046562839617160910428319835890728160403955376780684074605 878 15492380104028772046367513490441551029504313838663078461280772397073348304701162572150797019650293516263279108310820829552103510615974557783235162351432212029664712253151068138325113015 879 25067197574951184927365365970192799992345665662019854801254088086388102086224348553339312177995964479548612677061595834458240337662537397400396072779752047920392872657106444919009187620 880 40559577678979956973732879460634351021849979500682933262534860483461450390925511125490109197646257995811891785372416664010343848278511955183631235131184259950057584910257513057334300635 881 65626775253931141901098245430827151014195645162702788063788948569849552477149859678829421375642222475360504462434012498468584185941049352584027307910936307870450457567363957976343488255 882 106186352932911098874831124891461502036045624663385721326323809053311002868075370804319530573288480471172396247806429162478928034219561307767658543042120567820508042477621471033677788890 883 171813128186842240775929370322288653050241269826088509390112757623160555345225230483148951948930702946532900710240441660947512220160610660351685850953056875690958500044985429010021277145 884 277999481119753339650760495213750155086286894489474230716436566676471558213300601287468482522219183417705296958046870823426440254380171968119344393995177443511466542522606900043699066035 885 449812609306595580426689865536038808136528164315562740106549324299632113558525831770617434471149886364238197668287312484373952474540782628471030244948234319202425042567592329053720343180 886 727812090426348920077450360749788963222815058805036970822985890976103671771826433058085916993369069781943494626334183307800392728920954596590374638943411762713891585090199229097419409215 887 1177624699732944500504140226285827771359343223120599710929535215275735785330352264828703351464518956146181692294621495792174345203461737225061404883891646081916316627657791558151139752395 888 1905436790159293420581590587035616734582158281925636681752521106251839457102178697886789268457888025928125186920955679099974737932382691821651779522835057844630208212747990787248559161610 889 3083061489892237921085730813321444505941501505046236392682056321527575242432530962715492619922406982074306879215577174892149083135844429046713184406726703926546524840405782345399698914005 890 4988498280051531341667321400357061240523659786971873074434577427779414699534709660602281888380295008002432066136532853992123821068227120868364963929561761771176733053153773132648258075615 891 8071559769943769262753052213678505746465161292018109467116633749306989941967240623317774508302701990076738945352110028884272904204071549915078148336288465697723257893559555478047956989620 892 13060058049995300604420373614035566986988821078989982541551211177086404641501950283920056396682996998079171011488642882876396725272298670783443112265850227468899990946713328610696215065235 893 21131617819939069867173425827714072733453982371008092008667844926393394583469190907237830904985698988155909956840752911760669629476370220698521260602138693166623248840272884088744172054855 894 34191675869934370471593799441749639720442803449998074550219056103479799224971141191157887301668695986235080968329395794637066354748668891481964372867988920635523239786986212699440387120090 895 55323293689873440338767225269463712453896785821006166558886901029873193808440332098395718206654394974390990925170148706397735984225039112180485633470127613802146488627259096788184559174945 896 89514969559807810810361024711213352174339589271004241109105957133352993033411473289553605508323090960626071893499544501034802338973708003662450006338116534437669728414245309487624946295035 897 144838263249681251149128249980677064628236375092010407667992858163226186841851805387949323714977485935017062818669693207432538323198747115842935639808244148239816217041504406275809505469980 898 234353232809489061959489274691890416802575964363014648777098815296579179875263278677502929223300576895643134712169237708467340662172455119505385646146360682677485945455749715763434451765015 899 379191496059170313108617524672567481430812339455025056445091673459805366717115084065452252938278062830660197530838930915899878985371202235348321285954604830917302162497254122039243957234995 900 613544728868659375068106799364457898233388303818039705222190488756384546592378362742955182161578639726303332243008168624367219647543657354853706932100965513594788107953003837802678409000010 901 992736224927829688176724324037025379664200643273064761667282162216189913309493446808407435099856702556963529773847099540267098632914859590202028218055570344512090270450257959841922366235005 902 1606280953796489063244831123401483277897588947091104466889472650972574459901871809551362617261435342283266862016855268164634318280458516945055735150156535858106878378403261797644600775235015 903 2599017178724318751421555447438508657561789590364169228556754813188764373211365256359770052361292044840230391790702367704901416913373376535257763368212106202618968648853519757486523141470020 904 4205298132520807814666386570839991935459378537455273695446227464161338833113237065911132669622727387123497253807557635869535735193831893480313498518368642060725847027256781555131123916705035 905 6804315311245126566087942018278500593021168127819442924002982277350103206324602322270902721984019431963727645598260003574437152107205270015571261886580748263344815676110301312617647058175055 906 11009613443765934380754328589118492528480546665274716619449209741511442039437839388182035391606746819087224899405817639443972887301037163495884760404949390324070662703367082867748770974880090 907 17813928755011060946842270607396993121501714793094159543452192018861545245762441710452938113590766251050952545004077643018410039408242433511456022291530138587415478379477384180366418033055145 908 28823542198776995327596599196515485649982261458368876162901401760372987285200281098634973505197513070138177444409895282462382926709279597007340782696479528911486141082844467048115189007935235 909 46637470953788056274438869803912478771483976251463035706353593779234532530962722809087911618788279321189129989413972925480792966117522030518796804988009667498901619462321851228481607040990380 910 75461013152565051602035469000427964421466237709831911869254995539607519816163003907722885123985792391327307433823868207943175892826801627526137587684489196410387760545166318276596796048925615 911 122098484106353107876474338804340443192950213961294947575608589318842052347125726716810796742774071712516437423237841133423968858944323658044934392672498863909289380007488169505078403089915995 912 197559497258918159478509807804768407614416451671126859444863584858449572163288730624533681866759864103843744857061709341367144751771125285571071980356988060319677140552654487781675199138841610 913 319657981365271267354984146609108850807366665632421807020472174177291624510414457341344478609533935816360182280299550474791113610715448943616006373029486924228966520560142657286753602228757605 914 517217478624189426833493954413877258421783117303548666465335759035741196673703187965878160476293799920203927137361259816158258362486574229187078353386474984548643661112797145068428801367599215 915 836875459989460694188478101022986109229149782935970473485807933213032821184117645307222639085827735736564109417660810290949371973202023172803084726415961908777610181672939802355182403596356820 916 1354092938613650121021972055436863367650932900239519139951143692248774017857820833273100799562121535656768036555022070107107630335688597401990163079802436893326253842785736947423611204963956035 917 2190968398603110815210450156459849476880082683175489613436951625461806839041938478580323438647949271393332145972682880398057002308890620574793247806218398802103864024458676749778793608560312855 918 3545061337216760936232422211896712844531015583415008753388095317710580856899759311853424238210070807050100182527704950505164632644579217976783410886020835695430117867244413697202404813524268890 919 5736029735819871751442872368356562321411098266590498366825046943172387695941697790433747676858020078443432328500387830903221634953469838551576658692239234497533981891703090446981198422084581745 920 9281091073036632687675294580253275165942113850005507120213142260882968552841457102287171915068090885493532511028092781408386267598049056528360069578260070192964099758947504144183603235608850635 921 15017120808856504439118166948609837487353212116596005487038189204055356248783154892720919591926110963936964839528480612311607902551518895079936728270499304690498081650650594591164801657693432380 922 24298211881893137126793461528863112653295325966601512607251331464938324801624611995008091506994201849430497350556573393719994170149567951608296797848759374883462181409598098735348404893302283015 923 39315332690749641565911628477472950140648538083197518094289520668993681050407766887729011098920312813367462190085054006031602072701086846688233526119258679573960263060248693326513206550995715395 924 63613544572642778692705090006336062793943864049799030701540852133932005852032378882737102605914514662797959540641627399751596242850654798296530323968018054457422444469846792061861611444297998410 925 102928877263392420258616718483809012934592402132996548795830372802925686902440145770466113704834827476165421730726681405783198315551741644984763850087276734031382707530095485388374817995293713805 926 166542421836035198951321808490145075728536266182795579497371224936857692754472524653203216310749342138963381271368308805534794558402396443281294174055294788488805151999942277450236429439591712215 927 269471299099427619209938526973954088663128668315792128293201597739783379656912670423669330015584169615128803002094990211317992873954138088266058024142571522520187859530037762838611247434885426020 928 436013720935462818161260335464099164391664934498587707790572822676641072411385195076872546326333511754092184273463299016852787432356534531547352198197866311008993011529980040288847676874477138235 929 705485020034890437371198862438053253054793602814379836083774420416424452068297865500541876341917681369220987275558289228170780306310672619813410222340437833529180871060017803127458924309362564255 930 1141498740970353255532459197902152417446458537312967543874347243093065524479683060577414422668251193123313171549021588245023567738667207151360762420538304144538173882589997843416306601183839702490 931 1846983761005243692903658060340205670501252140127347379958121663509489976547980926077956299010168874492534158824579877473194348044977879771174172642878741978067354753650015646543765525493202266745 932 2988482501975596948436117258242358087947710677440314923832468906602555501027663986655370721678420067615847330373601465718217915783645086922534935063417046122605528636240013489960072126677041969235 933 4835466262980840641339775318582563758448962817567662303790590570112045477575644912733327020688588942108381489198181343191412263828622966693709107706295788100672883389890029136503837652170244235980 934 7823948764956437589775892576824921846396673495007977227623059476714600978603308899388697742367009009724228819571782808909630179612268053616244042769712834223278412026130042626463909778847286205215 935 12659415027937278231115667895407485604845636312575639531413650046826646456178953812122024763055597951832610308769964152101042443440891020309953150476008622323951295416020071762967747431017530441195 936 20483363792893715820891560472232407451242309807583616759036709523541247434782262711510722505422606961556839128341746961010672623053159073926197193245721456547229707442150114389431657209864816646410 937 33142778820830994052007228367639893056087946120159256290450359570367893890961216523632747268478204913389449437111711113111715066494050094236150343721730078871181002858170186152399404640882347087605 938 53626142613724709872898788839872300507330255927742873049487069093909141325743479235143469773900811874946288565453458074122387689547209168162347536967451535418410710300320300541831061850747163734015 939 86768921434555703924906017207512193563418202047902129339937428664277035216704695758776217042379016788335738002565169187234102756041259262398497880689181614289591713158490486694230466491629510821620 940 140395064048280413797804806047384494070748457975645002389424497758186176542448174993919686816279828663282026568018627261356490445588468430560845417656633149708002423458810787236061528342376674555635 941 227163985482836117722710823254896687634166660023547131729361926422463211759152870752695903858658845451617764570583796448590593201629727692959343298345814763997594136617301273930291994834006185377255 942 367559049531116531520515629302281181704915117999192134118786424180649388301601045746615590674938674114899791138602423709947083647218196123520188716002447913705596560076112061166353523176382859932890 943 594723035013952649243226452557177869339081778022739265848148350603112600060753916499311494533597519566517555709186220158537676848847923816479532014348262677703190696693413335096645518010389045310145 944 962282084545069180763742081859459051043996896021931399966934774783761988362354962245927085208536193681417346847788643868484760496066119939999720730350710591408787256769525396262999041186771905243035 945 1557005119559021830006968534416636920383078674044670665815083125386874588423108878745238579742133713247934902556974864027022437344914043756479252744698973269111977953462938731359644559197160950553180 946 2519287204104091010770710616276095971427075570066602065782017900170636576785463840991165664950669906929352249404763507895507197840980163696478973475049683860520765210232464127622643600383932855796215 947 4076292323663112840777679150692732891810154244111272731597101025557511165208572719736404244692803620177287151961738371922529635185894207452958226219748657129632743163695402858982288159581093806349395 948 6595579527767203851548389766968828863237229814177874797379118925728147741994036560727569909643473527106639401366501879818036833026874371149437199694798340990153508373927866986604931759965026662145610 949 10671871851430316692326068917661561755047384058289147528976219951285658907202609280463974154336277147283926553328240251740566468212768578602395425914546998119786251537623269845587219919546120468495005 950 17267451379197520543874458684630390618284613872467022326355338877013806649196645841191544063979750674390565954694742131558603301239642949751832625609345339109939759911551136832192151679511147130640615 951 27939323230627837236200527602291952373331997930756169855331558828299465556399255121655518218316027821674492508022982383299169769452411528354228051523892337229726011449174406677779371599057267599135620 952 45206774609825357780074986286922342991616611803223192181686897705313272205595900962847062282295778496065058462717724514857773070692054478106060677133237676339665771360725543509971523278568414729776235 953 73146097840453195016275513889214295364948609733979362037018456533612737761995156084502580500611806317739550970740706898156942840144466006460288728657130013569391782809899950187750894877625682328911855 954 118352872450278552796350500176136638356565221537202554218705354238926009967591057047349642782907584813804609433458431413014715910836520484566349405790367689909057554170625493697722418156194097058688090 955 191498970290731747812626014065350933721513831271181916255723810772538747729586213131852223283519391131544160404199138311171658750980986491026638134447497703478449336980525443885473313033819779387599945 956 309851842741010300608976514241487572078079052808384470474429165011464757697177270179201866066426975945348769837657569724186374661817506975592987540237865393387506891151150937583195731190013876446288035 957 501350813031742048421602528306838505799592884079566386730152975784003505426763483311054089349946367076892930241856708035358033412798493466619625674685363096865956228131676381468669044223833655833887980 958 811202655772752349030579042548326077877671936887950857204582140795468263123940753490255955416373343022241700079514277759544408074616000442212613214923228490253463119282827319051864775413847532280176015 959 1312553468804494397452181570855164583677264820967517243934735116579471768550704236801310044766319710099134630321370985794902441487414493908832238889608591587119419347414503700520533819637681188114063995 960 2123756124577246746482760613403490661554936757855468101139317257374940031674644990291566000182693053121376330400885263554446849562030494351044852104531820077372882466697331019572398595051528720394240010 961 3436309593381741143934942184258655245232201578822985345074052373954411800225349227092876044949012763220510960722256249349349291049444988259877090994140411664492301814111834720092932414689209908508304005 962 5560065717958987890417702797662145906787138336678453446213369631329351831899994217384442045131705816341887291123141512903796140611475482610921943098672231741865184280809165739665331009740738628902544015 963 8996375311340729034352644981920801152019339915501438791287422005283763632125343444477318090080718579562398251845397762253145431660920470870799034092812643406357486094921000459758263424429948537410848020 964 14556441029299716924770347779582947058806478252179892237500791636613115464025337661861760135212424395904285542968539275156941572272395953481720977191484875148222670375730166199423594434170687166313392035 965 23552816340640445959122992761503748210825818167681331028788213641896879096150681106339078225293142975466683794813937037410087003933316424352520011284297518554580156470651166659181857858600635703724240055 966 38109257369940162883893340541086695269632296419861223266289005278509994560176018768200838360505567371370969337782476312567028576205712377834240988475782393702802826846381332858605452292771322870037632090 967 61662073710580608843016333302590443480458114587542554295077218920406873656326699874539916585798710346837653132596413349977115580139028802186760999760079912257382983317032499517787310151371958573761872145 968 99771331080520771726909673843677138750090411007403777561366224198916868216502718642740754946304277718208622470378889662544144156344741180021001988235862305960185810163413832376392762444143281443799504235 969 161433404791101380569926007146267582230548525594946331856443443119323741872829418517280671532102988065046275602975303012521259736483769982207762987995942218217568793480446331894180072595515240017561376380 970 261204735871622152296835680989944720980638936602350109417809667318240610089332137160021426478407265783254898073354192675065403892828511162228764976231804524177754603643860164270572835039658521461360880615 971 422638140662723532866761688136212303211187462197296441274253110437564351962161555677302098010510253848301173676329495687586663629312281144436527964227746742395323397124306496164752907635173761478922256995 972 683842876534345685163597369126157024191826398799646550692062777755804962051493692837323524488917519631556071749683688362652067522140792306665292940459551266573078000768166660435325742674832282940283137610 973 1106481017197069218030359057262369327403013860996942991966315888193369314013655248514625622499427773479857245426013184050238731151453073451101820904687298008968401397892473156600078650310006044419205394605 974 1790323893731414903193956426388526351594840259796589542658378665949174276065148941351949146988345293111413317175696872412890798673593865757767113845146849275541479398660639817035404392984838327359488532215 975 2896804910928484121224315483650895678997854120793532534624694554142543590078804189866574769487773066591270562601710056463129529825046939208868934749834147284509880796553112973635483043294844371778693926820 976 4687128804659899024418271910039422030592694380590122077283073220091717866143953131218523916476118359702683879777406928876020328498640804966636048594980996560051360195213752790670887436279682699138182459035 977 7583933715588383145642587393690317709590548501383654611907767774234261456222757321085098685963891426293954442379116985339149858323687744175504983344815143844561240991766865764306370479574527070916876385855 978 12271062520248282170060859303729739740183242881973776689190840994325979322366710452303622602440009785996638322156523914215170186822328549142141031939796140404612601186980618554977257915854209770055058844890 979 19854996235836665315703446697420057449773791383357431301098608768560240778589467773388721288403901212290592764535640899554320045146016293317646015284611284249173842178747484319283628395428736840971935230745 980 32126058756084947485764306001149797189957034265331207990289449762886220100956178225692343890843910998287231086692164813769490231968344842459787047224407424653786443365728102874260886311282946611026994075635 981 51981054991921612801467752698569854639730825648688639291388058531446460879545645999081065179247812210577823851227805713323810277114361135777433062509018708902960285544475587193544514706711683451998929306380 982 84107113748006560287232058699719651829687859914019847281677508294332680980501824224773409070091723208865054937919970527093300509082705978237220109733426133556746728910203690067805401017994630063025923382015 983 136088168739928173088699811398289506469418685562708486573065566825779141860047470223854474249339535419442878789147776240417110786197067114014653172242444842459707014454679277261349915724706313515024852688395 984 220195282487934733375931870098009158299106545476728333854743075120111822840549294448627883319431258628307933727067746767510411295279773092251873281975870976016453743364882967329155316742700943578050776070410 985 356283451227862906464631681496298664768525231039436820427808641945890964700596764672482357568770794047750812516215523007927522081476840206266526454218315818476160757819562244590505232467407257093075628758805 986 576478733715797639840563551594307823067631776516165154282551717066002787541146059121110240888202052676058746243283269775437933376756613298518399736194186794492614501184445211919660549210108200671126404829215 987 932762184943660546305195233090606487836157007555601974710360359011893752241742823793592598456972846723809558759498792783365455458233453504784926190412502612968775259004007456510165781677515457764202033588020 988 1509240918659458186145758784684914310903788784071767128992912076077896539782888882914702839345174899399868305002782062558803388834990066803303325926606689407461389760188452668429826330887623658435328438417235 989 2442003103603118732450954017775520798739945791627369103703272435089790292024631706708295437802147746123677863762280855342168844293223520308088252117019192020430165019192460124939992112565139116199530472005255 990 3951244022262576918596712802460435109643734575699136232696184511167686831807520589622998277147322645523546168765062917900972233128213587111391578043625881427891554779380912793369818443452762774634858910422490 991 6393247125865695651047666820235955908383680367326505336399456946257477123832152296331293714949470391647224032527343773243141077421437107419479830160645073448321719798573372918309810556017901890834389382427745 992 10344491148128272569644379622696391018027414943025641569095641457425163955639672885954291992096793037170770201292406691144113310549650694530871408204270954876213274577954285711679628999470664665469248292850235 993 16737738273993968220692046442932346926411095310352146905495098403682641079471825182285585707046263428817994233819750464387254387971087801950351238364916028324534994376527658629989439555488566556303637675277980 994 27082229422122240790336426065628737944438510253377788474590739861107805035111498068239877699143056465988764435112157155531367698520738496481222646569186983200748268954481944341669068554959231221772885968128215 995 43819967696116209011028472508561084870849605563729935380085838264790446114583323250525463406189319894806758668931907619918622086491826298431573884934103011525283263331009602971658508110447797778076523643406195 996 70902197118238449801364898574189822815288115817107723854676578125898251149694821318765341105332376360795523104044064775449989785012564794912796531503289994726031532285491547313327576665407028999849409611534410 997 114722164814354658812393371082750907686137721380837659234762416390688697264278144569290804511521696255602281772975972395368611871504391093344370416437393006251314795616501150284986084775854826777925933254940605 998 185624361932593108613758269656940730501425837197945383089438994516586948413972965888056145616854072616397804877020037170818601656516955888257166947940683000977346327901992697598313661441261855777775342866475015 999 300346526746947767426151640739691638187563558578783042324201410907275645678251110457346950128375768872000086649996009566187213528021346981601537364378076007228661123518493847883299746217116682555701276121415620 1000 485970888679540876039909910396632368688989395776728425413640405423862594092224076345403095745229841488397891527016046737005815184538302869858704312318759008206007451420486545481613407658378538333476618987890635