0 1 1 1 2 2 3 3 4 6 5 10 6 17 7 32 8 56 9 97 10 181 11 322 12 567 13 1053 14 1892 15 3369 16 6241 17 11286 18 20255 19 37463 20 68044 21 122809 22 226896 23 413376 24 749159 25 1382990 26 2525162 27 4590351 28 8468738 29 15487526 30 28218889 31 52035094 32 95273724 33 173898941 34 320537246 35 587410632 36 1073642367 37 1978327870 38 3627914042 39 6638065351 40 12228194812 41 22436242826 42 41087123313 43 75670888888 44 138898203288 45 254536779089 46 468696947565 47 860603569842 48 1577972104503 49 2905176785445 50 5335791431332 51 9787991657321 52 18018112141109 53 33100098832814 54 60741870120079 55 111803444042867 56 205424443433460 57 377092309767745 58 694022205339803 59 1275363518808078 60 2341769645224443 61 4309576804616725 62 7920423015202464 63 14546391891640781 64 26767979030808103 65 49201003683596630 66 90378046482403987 67 166301955320982853 68 305698603487516076 69 561632789022754369 70 1033390698937362321 71 1899733626285593242 72 3490693419898463339 73 6422505925179798343 74 11807557457074987772 75 21698549290178033977 76 39921493611398380681 77 73398273785641747542 78 134896625972531498039 79 248177626566195532331 80 456312068806306019820 81 838717829243075432953 82 1542995764328905995973 83 2837145409989658842378 84 5215178301528930954011 85 9594159487544021744711 86 17641642508726428176156 87 32430671476798577369017 88 59660102870072518788469 89 109705737431600212326366 90 201684234721899711491879 91 371015005322631393274383 92 682257630718618670768324 93 1254335015337066967608593 94 2307414175718382581001752 95 4243191490688050960803128 96 7801490626532938663562815 97 14351026767280302214112118 98 26391189303631660001371826 99 48524535360836050024543191 100 89260828145006306405535170 101 164151458186123459742454654 102 301830131448871887600388209 103 555209556528694481819543174 104 1021051594669288728661406372 105 1877496712186283946551570981 106 3453575261870751941273033378 107 6351346396752238249196756808 108 11679100555402961231783402743 109 21483006016981543954442545266 110 39509118956686023062374098730 111 72652688569305228882275050743 112 133639150320808858585196521752 113 245776757664870873849625502242 114 451964907687575788437549298417 115 831349212977029292586621808428 116 1528955586765840553708499318784 117 2811689069343606283313388099305 118 5171817295513426948582325735592 119 9511704739962985253158747336432 120 17491956237242143534320563936651 121 32174490544485184251101034112420 122 59173908925879066602885845254570 123 108822091864113905995039617292999 124 200164959983324499928874098666938 125 368137165578671327213379337210814 126 677021637946970986296134935449129 127 1245292754981887648648887816525978 128 2290317970501312050527743416663396 129 4212055705493197968359603095340021 130 7747492425300494696344753936253512 131 14249115437682129026927456982682564 132 26205419074401258997407060626608591 133 48201049573823998457295756669859272 134 88651362228272939524022006015797526 135 163039561261934540362408404957681651 136 299886478426302536953135036799934570 137 551553637664217418832657898575426130 138 1014376721883971039835565604458348325 139 1865785921254366734488099510994045250 140 3431582408613947475710428249313461904 141 6311164431592668473159257230505923137 142 11608358660255947742398288055303017242 143 21350350779097911973433640465352056892 144 39266597119758563348321245026996314243 145 72224325380773632678366155903837090466 146 132837015350103352773664083028206480662 147 244309432795392777484040308137293233395 148 449365239810568979026536720298342264456 149 826487649185121554058396108871100786470 150 1520057748543381759851628700139868749165 151 2795879405930040068342959585160126389564 152 5142288998801809606942038012855042979516 153 9457634833268210005051573700262802777093 154 17395626850695291776821233611082616756466 155 31994782975453522055214455039112871782216 156 58844698971033477593344687248381538397359 157 108234111961908443045504996704235881147222 158 199069251384738048070446184695312392619562 159 366129121481434962472220540514907861316583 160 673426847789529334965536524337545780687376 161 1238600642780905220648492723837833729379970 162 2278049323359363546498339824583399349962001 163 4190044917705592697115136242945959853252716 164 7706555698929150087676825997447485904396128 165 14174041887829555554629663784412459220678089 166 26070461920998603195097478088726840039113930 167 47950270872127062916419181653943334338042388 168 88191326808029349939353909472932827162862195 169 162211036643869211983668770907641902623258766 170 298348163493813949045447649672407158772431390 171 548730966574175354550477079152846913143950219 172 1009284368838244616985984561293463673561569000 173 1856338140661082865570307100779150469085277102 174 3414242453643884750291185095703700017097362069 175 6279832085313320627798941382492320692682496468 176 11550268779358778551796314558169416673109989684 177 21243712876691992871238389301912599525468302365 178 39073627209685533850699222630447888413898914942 179 71866791892433756014951452143950618277693787560 180 132180550415147958041777596727653362679473024279 181 243119910728216328661433452770278931352249659842 182 447162612683083798777056215561452230753012424154 183 822442718054115912170796783261025562498970122711 184 1512719228808637150891050553106612559966474272020 185 2782298191116725799811197171644587226294933898634 186 5117344397999496306438447264782703413962488169265 187 9412327658021629520943344674261631293871660371992 188 17311820347254639334561041552187128092978956347864 189 31840834057233976843233336420057430839084495315985 190 58564787905281839644630615034116019983217210859533 191 107716589806500261449608388322796376710834151773938 192 198118465538935948602494265711950540846630879523831 193 364398739245806383996689994226913538845817233070405 194 670228944356250799013771299354691771021912276855652 195 1232724823666278262833192160483291546736737903435625 196 2267346227218959356590840571104301797713262684196709 197 4170272389717397460405227749171425752603085649308750 198 7670222000559646514585305710951742801702209426844431 199 14107804880000850019194963575204430872959666722016515 200 25948142092739752116555131809497283652855193949739668 201 47725477175468532690840688519634695299613923970083233 202 87781220702369177964518737637369442222703486165539299 203 161453944726905789950347799123515691544544159480544702 204 296956700338819346747453220933010011852700455281064635 205 546190707171954454791322766967718858423788714724449213 206 1004596251375615577759872791950558457410712828948256528 207 1847721186063223489426958689133382417400715220741488893 208 3398501544229261947693486442495575432315638959982045215 209 6250789908463403550723960027305527095921002427027359734 210 11496884491264234807923429483406245396637735873444016099 211 21146138329476636188724266164770503167043397326173890573 212 38893646967232356249834070211517191352771534958058858188 213 71535938818426046127971527045483144385332887170354115777 214 131575509685048197600648805473045018167725878887151324845 215 242004150071072577894063105967108737637288579460806110034 216 445111427756218871353084590822378978678393690450428674171 217 818689864708556681078182543484236451639286320658441631523 218 1505800048913737214286117433832169963598893107361849061716 219 2769577536149936814285775692482206437359798707331618712753 220 5094060474451675299207272711162371796834763287772074477101 221 9369407278966217964904754003183928185473465843746606668022 222 17232909380333608168580294655812917105961232009127780812831 223 31696337331830352912622985263860125578084758943868233435063 224 58298478279974808616221190065542290045627958770241873347980 225 107226948838529358796361813872641396941557037048146834174569 226 197221537268996794109408378640095724506639589428566404648345 227 362745961052553824405131115903757387647077507238173522440322 228 667190013471129434007292462793858308122655017223847144890059 229 1227156214713573525416683127027233434046202926800082505461875 230 2257086458469199713420349029791734942613147147680558989902228 231 4151407352964945319696146889111108003896752285893772550198257 232 7635642618470413426107451741304283271797719674747930442332385 233 14044103688538295973650042625079614428663983616885062289146990 234 25831008868065556223509944023833691859973790671023045442721679 235 47510712857949514841341458226804549192045325756576152793214339 236 87385638305520517760631767480643501267908266931900655305140340 237 160726532280213045280059010835559821698099598095777653063422769 238 295622641638498311327416468752324082243119395497794582831373651 239 543733742667724564268067320382121694672365679975290812391879374 240 1000078183304092350292633825615331348884494466949150350537406491 241 1839433185548699226702041644013706400830098362470174025734749557 242 3383238996176556571493757844920414469687987122822840770888856160 243 6222723292478242986296727641902004178653221993004295623985340605 244 11445387572901912802030251830333066132438229749567328144785710151 245 21051314887704021215166756344004977823297003177426612740660999142 246 38719270872276737368169494858797318378793985620246289915862731475 247 71215928149731451821491679627125600445445261787124723970462908013 248 130986313845753551205628866466475405002857824524930173202570787452 249 240920626599534342358827991234266674057252198790276483903339629313 250 443122610155839979241676592098185203351997153962241993721757734415 251 815028405893721108625399454851113156488704172995334560287495763190 252 1499066570062089467999794116592590537998124379334680916819958478707 253 2757216107542764736570322640387804067023858794368638573078850835493 254 5071304532342683531672858767086448434795891288361863031343309288360 255 9327558170506069556457926119623519457233204051011967338383690168197 256 17156070349353327010564695018294094695526823682581203910426326869179 257 31554895551722421104774017991757061741445118159740554064915374468502 258 58038357791891790218065499713644726597340006492205725849559129557419 259 106749275264332194161191893726037855922429559151067297056645648697801 260 196342313899621033858087953017751667852467155218425390738698708577964 261 361128994641802404464978526901788767732291379810897683338645528891249 262 664220306553570182769686536149957993553126683859219549105538868153083 263 1221690385528765557605814359018232648543878467516571070848174129666430 264 2247034231543669291305263562336956091337777900645484527514348823411411 265 4132943336031213936377096623801493852108964264326079837607325842498801 266 7601660910328388836449290851720006392173283214251736350331103113545168 267 13981607222579850116034831417369218441798563484866691263232166246932285 268 25716202376212687691112493628450257594759447102925784131680911070036623 269 47299430161070739497751071012609783443588468047168878973533884765051350 270 86997060648611423456851968069835312921800811030818818763688652410623907 271 160012641098057342912913633280808170185650580705291663134720663584479645 272 294308900708650144286668344944572136218196046703515006533002106427526316 273 541317575849170882349567768184322707730746724486688062999505788290607153 274 995638819210938589488250223613077181408882488749782223745126892026704427 275 1831263970717671807756720635834453281037213682841335358923627486336906494 276 3368214480524527353126977557185333075918612390094426761903339195378028307 277 6195115560139023391355735163520022478934878956558172624165568794645232449 278 11394586415813854266755659032980447682202644918383184140821089725987570704 279 20957882711821864783140593485909872141115503953354566392542527628927697101 280 38547574884539253969143807338379474235905194423582188930233721774463584783 281 70900000464283944318834101245462994896934877578924988101954404667198802758 282 130405264542500520769679455036330437736656678725158965792918600952103477603 283 239852783690448920846712350156940137369279434347138667996338509225427713301 284 441157798978214045422841845942078896965354777039992369430631243557905234780 285 811414737235165150423714561018244630419240592604632608032447452173957315057 286 1492424997652251814721997175224566349885039340067732835134493076581891437137 287 2744996101638056371981762910175087720748748948280669607085206742376876050346 288 5048829468876755689612091433237148591992224065798444356482229136698201453211 289 9286248720074730375538586961561562229090193474721786767835716260952090572055 290 17080066074848491288839793534717807999234542794221250006767021310887766357644 291 31415107728163624370025333016942048984205145694277871516572220738744370621257 292 57781411922564123158842877635348961720556788752107666477137128604288290913689 293 106276538589417162958182029396561891375911569389029936571925794977830803493670 294 195472848575679337989269356240206537843615795477770252697464619945175297969671 295 359530738273556879898171495334250244782636314060071917867991189554908061234059 296 661279854960084064139719229224505163607658131010390947390674726129839664495484 297 1216282238431188406052238791694533266207451669145877417611596971088822209666441 298 2237092482722853356772003967934505767906439686341089100041146904257829747884397 299 4114653023794017957670915151430332611003784487219750581869769054419650620501962 300 7568020837030864521423810561767088834022111491222480779110357032918244209572299 301 13919764341047813038644189913623869638648682981943360576002478551159554241908127 302 25602429291455577521445028510020950698295361926061395731551654301213220367451356 303 47090174809006060783137232086800593883918585538549593979403536048471851083918649 304 86612356947786015528892289156180593625778032768156460836912568934575153564908653 305 159304909893996023720764591500126002325859811693691917990561705481171585152896046 306 293007213913100587624173517897061359900621726615479335652652104180237565875233095 307 538924414774243060226516368675844695482095330233870059316682434100078700982412167 308 991236244863012592515519853349462967403477924314665020642226592981601224473425428 309 1823166565648731686344565317983779518994917012790300778605239296596766646194250177 310 3353326846461115503017368549211069145428323518649951712124942063320632915833521825 311 6167727970246363391786576307807704091583273738692319727926879857876036285547810970 312 11344213869972403349977085625381532497558483837405058634805823110986833869772496563 313 20865266511349036430867046668766243173687795900751353982033055825326507703625675587 314 38377198663853150127545300238700396943499237850125242668089931480525780513614742940 315 70586635889116962330689472150972127404592382424475039486017731837055879438339771529 316 129829088571060176868055158464320493152191952197166308867853166205741388506552114297 317 238792867474713689727543309877998697920542973329774647954762198006373026660805409446 318 439208343983873148918672673089859130374900174020061102761383854395268079391363011479 319 807830228268641098221766835401881758768909307539299959647908187554657203126866041907 320 1485831120015204339567863244936010836283199528950078716880713967249670802532845685724 321 2732868267483748948538607700547335602266725788505364255751998101174424929497715363081 322 5026529203515909168626064435746506311543746928170560266202883800434655092713622659513 323 9245226753979207600860666983210714741158301326797745049219851505289481826747019901090 324 17004616036748893074219558498384801687206305791372212198465608526538432529876861997659 325 31276369625618849829360527981106805618238732398318523832088181249613737107965566074907 326 57526201859491817846289210905347349957171249616365030025264353818432689804136013564276 327 105807140457966072162690299952172147111096283927482272299232113605226711087604038213681 328 194609698332106738443645619443103313538008750730222709878626076535346084393285797443377 329 357942979974701138470751713472433011306258765183553402168577941831720283324231625388686 330 658359548218575649923765287631484065816757378361393855230422245816337907445966660709551 331 1210912148301467953977546751387121540869191828228309346413603491916220480839761857453411 332 2227214327724630870358125538094915362061768484246531453832567021141139705927083117127252 333 4096484468817212114515134581892290371724410520352340051895971838413515479006361378107537 334 7534610495222206922925101087448838060759670618182345451488070324971549946884396241681045 335 13858307286715483532128352428289323983626842237652486952981916237566696797722580368726002 336 25489393307165712012696289207039632180330413241931041110260190607021164486250351266408451 337 46882308504407571503324189163218299406818803852338173961633953253455097499930691134403647 338 86229997570003745526850978348396940517097426952237871125674068388008047315613999305020116 339 158601647950370677708171385550257242601243978218636593086586864029720392225935645004473921 340 291713939164508588274423326489589772397091193020502072257507302913764008860261431115175653 341 536545518393403253710822392647563615884360916360795477442399304355309003144732774394589366 342 986860809711510539775488557365129979105201244668848904001024853735197038228924380832721919 343 1815120181822234863230292421800479468329650006554844578391199750142042758474041631577860407 344 3338526128683189158268232969789088512484713977158101845739423579806725142085816362359028140 345 6140505418798687043510594899768824911003719294434193565473873479117478036564444536361250505 346 11294151237919672048779798800265671139530977809240313811757022629578186029971735470388607293 347 20773180592598861716565886129544989761816459677978181282465070804447842399245091470790994218 348 38207827461659139070100021785345978095458262604123912544781756027611311810528030073703785979 349 70275156466017677829151858318805505439488633784782150642071207019982751217295114672801611511 350 129256151906457601870767659793111832022553395582795211357471180524855121749365252471377549692 351 237739079522818883928378552405820982954861126421239706616509092915211944931745848579513409081 352 437270371638949533714836001852737149039681682194681615417340658052464430395693881310470070701 353 804265530500565854758879157895226460037235565054119512264795058427708869728650099309768991790 354 1479274657650484335882374401626096307659015762995832450948443261470061495668048436321838330087 355 2720810466271189791625923040482050552789923245614069564660447072978600220183557629544287025047 356 5004350236891580113017290768583675672167402198359249130553351939979412260583379984900189837908 357 9204433496264997217649827895005531234106598628276225124733235629110112466680413039943293567169 358 16929593661375949725277425870341937008017158275534536676723028845298017196490872663905406951877 359 31138374991932452636053168384515532164734650726762077767356603972299472663043614687443505252834 360 57272391418749342491571235731585100548627477736145365950752143375663172296836411062173530014339 361 105340356976082715428216600525607711197565935262635081524301397491025079036490321815254582346359 362 193751109559965424043746588762595585528883782355308152753819041065707710847111281637485081983300 363 356363796190365633738454119265933704080659332699812119361817654255351184535493494865950342296785 364 655455244910086114036368059547629161272453069956538691365498199956541509334350339133571829294005 365 1205570071079657664419439212815795918152922341996165820339640074745013161987265836802926224194438 366 2217388756639677550725577534584627059063136844434882035830190641249625162828831286728325208892975 367 4078413970091259140707634871346532097047230506294158004108312460201137645980932728628384754529191 368 7501372339732000305910217826100703308379110042414142721614361432738453089599236734049074492872124 369 13797173019622608769461985485727218832168378723049734892325154355343535460448522325510105269087257 370 25376958739246576339482926291264462813034406804603172106630150304662314778609696771246892656218405 371 46675501461561565310376772964877749896700484432818738339924277970277811473277982389969721370700586 372 85849621435619413404580200571911498133310260471327062018445294807507103070764469040054883647626539 373 157902078238947656030632913732241110166180382012039481766759652464773194430182554114047470947026479 374 290427185953837398707041417003259824110733347730331208106454866802107515440183679010176213589454844 375 534178817769898203742043843306392561222346624102575889512990366717158043270259759249332775688814585 376 982508062403107822944236156452963560916782388915228062857416501632576199649440935062040500844178629 377 1807113978708761725457628711172666140479507029707294781569403903443149435197828373095087738246037502 378 3323800468105430193369266419889145030601861742761492379584785043122636504400622977951642228365947719 379 6113422396599887351775317377439416301905096303560674519349268286846074592534087803194063567098543855 380 11244336340020329321831756307382991810876635918242514621486094343389325811701828581871267846939826084 381 20681556954148790018685526449917311045132734768070913780158149857882574556228886016110306060950054257 382 38039315042292043535069640071574037183304091200337157228372529435559059476241177272123127303273829176 383 69965205437407342870073149110914415966452226900619872197133792768796582007540613394145523457994851096 384 128686064471000775450027557599379237944320173126316617936236931647864740790423105009709152175821570719 385 236690581216257806952151596501477438613669970167258881653473930553500674142696570864883365379874806550 386 435341834427376169395432794898354313793466969391469280809147791257068813559564392784973798810078620114 387 800718405444438027705650542585758011021280657287310306940451167684551576433133052920713813649409520375 388 1472750799580147927166018624866636168148391342241613166822002041415295985418310651736995037620658743106 389 2708810943273841323287924246818341918352936258918232978532122666503208644634373716870254207145077202654 390 4982279718134605427972877728857747471192022560468152272283043135491100160791647665512834012027089188369 391 9163841337105484318394488230967494713101450930336189206961980292423122955527331718020258673998801584070 392 16854931444466998859436242151655364631723924820451761067090425803318993879942183028288393263988888147268 393 31001050021374685447850409614161887210565675757939632233520968453821525852608201552268532074724062552005 394 57019822089328936098851727934312938003486206685890813736450584843816043248395906672376083321234088525650 395 104875800363219984721355769140339661688419239888128967953124708617797272397611520767178954093178659099528 396 192896658194071290247800413938606751649376344642147694350123593559454491478574596318713380672156699309911 397 354792276535507540766128958777047504700181004405649580081742535428565977244324853006471062619217854570082 398 652564716701833829413148696869574336143781024435596626854061817657335561220212766667455853100221509747242 399 1200253569145445278655543577760138649023351304009901313775908923995528604534819638540797547783462219082743 400 2207610538696781725364144885585619902168388090799476346403990196754211770955471637624205490852233697522664 401 4060428718572088528190626320569102356166608107719810525216218835430030139258325844790097170477115695930754 402 7468292352210359200293359509695780113439476782695038631598556605086954610788956515892211271837431172235185 403 13736331473001229926500627834219170448986132002797469340749521229718969448195955643946544796723097226476572 404 25265051933101721795720155508633640201885005194961312781297490911590911221476779045205995165318580315129504 405 46469673025302571699257840948320929237170017258414073621064949671530899984906937245549999876013429470983113 406 85471055644955201767530366112472873578646186897490442140180756884581021781041522732974299727456508245887472 407 157205777083898434385303802486498915181165645070143667807031373464577138818332335862507303300324240022440224 408 289146490001502418442660941109440946883814473131968603214422984093513615320379322930609457512740434819974475 409 531823318198071340852351974811788516305456221523458820678021679726283919930483279121358180974759008881103916 410 978175564998533690527742515073252387919098880055347618862008506640811372816023562599319916831007766596984026 411 1799145282394770570460396664170058208047020820577504360968894326498426369832649139213286994441144441875299127 412 3309144139469776525195906766372572501477267962195499879259824723081986628988458928856457279048423351293406706 413 6086464869938144830177102791108932843587730948734270256056068922475506799812197553153555816244724925282946206 414 11194753768340817294402083271891206896776368117373045291618297415744160013210600279352821069222692315241771193 415 20590362627185663697295712003387748402109701152482894667975385582855106100736455422798948300294738827830814402 416 37871580591439676237964194290642567646406482728636060252024455886316465787061746574870960301029453901158341252 417 69656693969079257075301631748652873620462612751345836097558971008920479315951578786152190939230320394992757877 418 128118636319798378647336499943829563868153104031838766582080571743129414259029566891803385190924410566870702624 419 235646906994524193443016930067002730009366567664048474382126590027408469832265454869937283350237517656672421876 420 433422219883170605759841305806756911800673076997446486061580594583596798779343718852537672014092637719979923919 421 797187758194127893111208494362665740475784253769005903795582856866509219606161449561468016618458150822449314096 422 1466256862668226184169266732828773661386106196056386450008899603794027460325390450535777460579692280179471967110 423 2696866740413229952666119778120054340196258260935876199522745295331028949253478864806561324913741889157543755107 424 4960311332429544209800844416758234719752159309882561711643192481372451233977117203094659277278867976787848664338 425 9123434806332665796116283584275661725562229100109154879147484345965288718890656202484628713640776623188890564562 426 16780612300600447742301770951028892092332402044419905228481320051531628581366660929559654241734834103221331376181 427 30864358273042738874715880034845771312677865061652997688352880056502245602465615446701827469267643859016993468314 428 56768404635080941323349438824808249212425326186915746103230465560494899650199522349482800587157867355333186664464 429 104413371872069242454847835213986320162891948146612932694886150595608463381121249417931583259935903312788341685985 430 192046133821154691587883463741051660213877191218347975816373706626540407119422302059354632661887859708549344128870 431 353227906032611758815531792850560956660532872228667237619216018123658258183468439364194738816283633553298524966452 432 649687392481843162219932284187236582194015875068899838491889659846290853078734323838065029369802540598807197180339 433 1194961426805156837509603507654106276950648156633330877404589466724645645446010028999739370374622714679416894334382 434 2197876700545166452792992743948798538844132985523585471354219011323234608167320088936708182719052713674455430938926 435 4042525408835258780633035776899540029516351079242864833757278920435762333287888836051105903788918421634638558703659 436 7435363504290912962234870182273447836440617460432153551472080791152925215752123926015872649662808095044138185129212 437 13675765470779761415070644098002188027458140826248024872046152898122796012654062217308599250276433928090818512174054 438 25153653743643605308063480882074594899157103919167176204101532887454327400105718944957902650784065125336883403725397 439 46264782534760929937738397620720212949906162508976930673681630657385940546958383303476448405394325492432401439985240 440 85094200924968619063366855884066397069113702110765840742717200801361799716576286646519349008181747570387952842559740 441 156512633509891404715852408982974265912791705174074566661532247909989344130461731902226086689404713883879314307213397 442 287871615908587592655117294725787240859532840159566955930131208480483066815890380776572999135115907421018881984146230 443 529478445588932505779179866426967329763774254445321600227612669867367469551643721256941936489882065045327439149250240 444 973862673699323497839466116626987553751461350842536725701988265926167414067278286350265480788186928813235063029185215 445 1791212729076417223772447432863832118264099668389081969435199355426784558540600341094717727967102167540794627556371314 446 3294553820936158849579094117493135712884029047682170585822979642041413583834592753827386915272872670123579800717171746 447 6059629100774758620997302130979914236950158784070341613195298527608916941940442574512513012904316045911933455290308895 448 11145395615479979497564388055993683472487852372206424041345267968369358380414724208691287295235431630352463633095786572 449 20499578378946400821162623143119493678762173793180318445490467845526483587786819269527999751379915372598456602622782450 450 37704602385866067151593990275710803059271946165543752239734954997070990517668326710068782683559306535895987646225585209 451 69349576176598021567578675757466045389896363049309612374713216206183449392440253464207286419285792370412541849518349808 452 127553756028380991849462640404556118978376634942499468847785085099563772011992123377060268167375796597505754021157620336 453 234607930497776156253063148213499475400112725559214501752512431069105610611391074965833133709788197711318831522234709001 454 431511261527524437971630814687212785900410494578952840343465106296956485430139444783511268816835234375826401664947539766 455 793672942785381930060110795392726034383492407510457736602496171154016920157129007517312047653951978588744809485709883372 456 1459792111190916374692571164646920750248433085357236474284537243064976357848027420192377469022702509356279664817250145395 457 2684976308722775547909804417104519408893157289204412638720640911475681258979560251214151969131958538528221866924104017730 458 4938441332298260508255744425875308486450321541538483832683880251199303374178348950570513688289208941361006954327618508950 459 9083209615901029424706369227459465416725062887670335115219349159834663113006785776553676806292645406274090694260753752899 460 16706627217792986002888677668794231385544732547177514754101181605314327030747794037323604306949492470844321408916962669724 461 30728277990552273451715800140316660133329458776720819039012013053247674924516876978009690324615801820189003159101602402542 462 56518114037537722779546049890290059686124787955355623477303907406233969396115108936819789706680102503409122109351829024861 463 103953019020079131540945089518664422223119428119517056117874138900390029983838347057849097990713161246407279578051732174144 464 191199410035656710979236704222254315811219657435643552050618459783303037264772552223307409943298992828071944594259011878260 465 351670538552551830743880874563933331322307854814240067719560245229880412204816210089894978851053974878416201205626178540461 466 646822966305146326443277300266289462446231717956789728262024479958275230596704786980063009642589448495493589824606729086858 467 1189692909049491786789762541946639036271187989097786236479938560156113806769661428774195602504827454045107754995125331462768 468 2188186387697412907442801944628838481901589009900259302306000491543686883113516357768905131368083376776192181497173175639111 469 4024702255530978082027788010366380052394132562294432492149075178786695874542936496949910200909664564648722456422704268535782 470 7402581518547032801078179948318447294203894854663518525880603083814533952031502138844508932546352180159125958492616744533730 471 13615470010478937808887889336188029714314849735344835637843517486270574466609892219338091283595377329128789091407576722577631 472 25042753741146346960908806774351034261083171392375503599124589712292722894332653918926146604478809363125253655287498774774312 473 46060805075465229858128944971210052355587443530943200023607942977924407671044308566677150026819231369146533349147375814881850 474 84719027953674629194216205879417550569498415166944412070887386397487778756988170083037987184059422967264066255458271598816713 475 155822586519710373431791606389865476955192151811855227804822528214601700365915423001012543455665450261056100721470778093419236 476 286602418424858514468964970803048353887814082739615824820831802937910751562499507461195539576018096064850437947269877698647080 477 527144027855815316360894893294571141889794559746086707700159577679917293326480383466601036228648357282642159114128985943446257 478 969569031353913715401034107406442564450080244354008540583603362661961998602759805317491498711697157186056164397938847278621024 479 1783315471145688856636198718645259412422258246923833096366002057239239359480681470555325419980634252100527782264336975016386040 480 3280028501242588325503452034420403251192675082871246184311771132544229151471580422823422830922351877828316323040331704210709587 481 6032912995391803053408923976208117986652634503122055912551615691870787359697314732960033080741730705472400838487666708630598124 482 11096256930316862828522138160083923541285730793737421124181634156042723220853528424086579538773136365017835729841321465954831490 483 20409198258856235259464177933488390401312610265277968577913356720634827629806444800007535647998030102899162572874869503114182975 484 37538368136355686898762107354717930674323273773726986652821636868503039808092054791950755932966248334971663847488144478336401554 485 69043823109224551796144954496003688984175482929879162749959993785312380154270816071078978982751577119051536537994171872360248758 486 126991388533813241404441854655120616891504862554881194880191270111018505075822731561971326261728318585190654842771923562235507201 487 233573579501051019143518459564373960079069371189915827174977873562209032147234826457357604490501154194191883456586907047843006050 488 429608789895123118838345426644940596315508964192101744596630392992483281970031014021698508746048523081680394950100407325774284460 489 790173752325039006602105840815457368808983001812223862950196441746550473969586630457401086943830907680541938024809268862781089885 490 1453356120114070034847236596111681686481004703154978079537804883564081781363233706587408352655801348465904963128801750669707831976 491 2673138655122140677766754832610011608405839838995365428199028798646794185355730645133832748266654454557097047576366625218500950076 492 4916668495193139898539182187700480976849841945165449717268006570490322969468261479386827934212052845259656110324529101202550510679 493 9043163261149200583629377272967442801543037633263885719369326464688720621412184832149443509014646931808387504338259308933006378712 494 16632970369816221311734602867986534229759084964575675705781824492346255990240846454919664411719258649706982207142268323647865564190 495 30592801939224885956293682225882528425123012692384522883807193330114491857617025520033739891254865839740034468124924341460902044443 496 56268935516600711132293413952461728932457433696406461077897186890302668667551146342009878643974460471027116227330678552566700249066 497 103494707585118545843347970529184085480342877908928548177813083118505808990185840605448117815243181423210853596642965403877873710282 498 190356443961296750510126426404140985036078726982299652690650431008586003098136369168952004798265517975884118063548323913867517421773 499 350120086753537340612174669456965271886427878700511729171057354821640389856614214118926345728367469673958583120460909873569032758498 500 643971236910826577670247284658081457038553726389197117815350490422641144628459638597303081260553489118796163785040896810533406685912 501 1184447761389745057200180803073830453660534616720048715431141702702345494068585134193301356080793237451838167324375210880960443162185 502 2178539083266776359090987039480205229549060435158254838612479789601104327725314068145945942526370259074772051429144833569478185602936 503 4006958073544099765977431832058087926911167276264038163807985650830046222079388834481085463617979809158784822093153837548377824743376 504 7369944882180752372304032672620347135466647757064669676082595256775664146516082468573593604254712230905967926032222045886127296145539 505 13555442028668669982267911241571371855914544037886986457154103625729237746041390801274285946331381519389874476475265266843096356571448 506 24932344938050694795480268441670762007625913069538046033926715575499539267000261966155886792165961704925549786706933864004025370177002 507 45857731640831131319129257242994851493619111064438851693342780806179184720332757930291490673076870848865151191552969091843427240130071 508 84345518547925710554408842323243410385591597940741229090541596163827993898815352835617624976996771159275693663549449752806511114883210 509 155135594859113765295626818292047819409880658043544621250108455050101493612364337564248688337986976192805271852962182153880104090431054 510 285338843845895084956868348633081448484120866186128439450318392591812492037923717796394692014365261492445659981874598678056329132087209 511 524819956908526713376709480023281704530029653551794333796323360759625796948429385152313133737087054849936724408200337447298914970163282 512 965294394067152193986713548498115365869497208300251175918430685927127419804454686935245530523481981832097298426661222821317605512086228 513 1775453187877622564089535805217103752666023335802344575402842453691757898130282222113180276492758185736076889228269360734802510686024901 514 3265567536863807963449802897934299098608708830775040664263556216245359003375016970842859400115466153014072672771365399935069224083516820 515 6006315109875137785292140743907941726469763615762457620968559086144284399141078988762632586711669138739805827546063664210969194268558540 516 11047335794498479468131575973450538518768517509420610430008727946007318053979950021051437891455959297286666125363753743833983597977753583 517 20319218429744382584359840608590341299714146523098922560676066549908753435254711561162970388792595448349667072755964337489164638190160468 518 37372869282506868360569974845637577441843605942503572026462347073498064620467977990815847005605790563481972208558618593996402721236457438 519 68739423274959009909233630608813227943230030323629412620135903716970528768556648281233370590638573311857033976228551553367040286621491227 520 126431510920812988077294533067580432610752939230131289183001947171263718006773366989046589293765507857842297296331857787554854711755269870 521 232543803180090873066401464707705294604695492285769963408316589940175075237146031125133323503522648270073656089457966115668034114537499010 522 427714736036575278561945237854050380669431204149546232497602574705154740088050712145394355814758446931338148727975978643069383248506555581 523 786690049753870896443635956488994860700867033266273756434228447794542168639563522751531039153425388701976132070615433295402867393841994830 524 1446948587247641212318992989380360714301733869612431790971603082294566037347928344263996561439916987037675128210856611989730334211521015264 525 2661353365299291674952986727554308089560044196770533321687462293032250907119162979300687396616890526885308081602726461969131232137467371297 526 4894992000084405399058679897473065379993168728550065067971490232110286357547793129978136860971647753961929971392828584377696684534120359084 527 9003293942676144189302136382288038033173482513576137921292780204664018507499643137344508122998659823436202483308320173500919148957996528960 528 16559639263340601976791009327878044765638910645242746436021163731558604022649318081477998699639976393037232356470679458361752492124371908827 529 30457925193294674797140797276635515700631987259112982795360546960351043557460838012474218076441722021180888860331876578140772425875752934916 530 56020858341785704908700120976360599284183020996021910647819034690343849007856601729824965610964574577153639569437728810417853593712173160234 531 103038422539994702186134160218699746637344156051188010427830877328355215874095205073086060412617370496785388390902213547786517650789549760567 532 189517206001074829427672022443711900631628412262154362701909672745797631683224639302163407863985302420184158152037713717687171188308091123574 533 348576486550428704561705480248613872449515074416006113157088930477345939095116887841161475677099980324601055048405479558099709089817681068822 534 641132113598016397835409999462188797706931309276994312611993993737790473369894430229175953297556718485882027037782906932701396162595830457977 535 1179225805721899760849820256718233775771132918876124183896164888698948350317423228284318488468140087615773811046685139710276645254568538760710 536 2168934403949242853931866827543918928899081092037739831415584617838390755669079515279238578416148938055674889387770065811994117554509494902860 537 3989292314637704580009424467966959500164855707479577927590377914496492210292014913124883516345115190732127774205526493723161823289658830247597 538 7337452521837667276188545200429234411083418934391374916319557390321600394188754552516940412737729626968875531205511033683803546192674021792088 539 13495679229321980358919597528382853044183415337195345248409584306165615068995703616081712833170588612896774298097625308925520111448764470949516 540 24822424015910218513697906086174655889631969247338234856849749342862256404689712548680838571027889573810620492333782196150457223134530633618551 541 45655555752788442206397966363114590868396036347335354279167451345367086765589860273343525639771304658599496171941950857334156864315042559620736 542 83973658933852083435187726415195556259908933028551270406545575032291121868204205461127412675579335833442959701503510040802481924640844408078734 543 154451638414205079215854157396889218065783138941036844923086677236834495494211185591871122116001666942091835489621397415397874381857625844511851 544 284080853018306570722698495120648878839074446474149993766362963293751076591199595792492989013759841961168484752824843772835525213679759875991274 545 522506149995479034299569582410587581857599056918776618634082376758449096872536738620361797617371516139976232457549891009447671932811685435555642 546 961038639761287056011347125388609767568574142276256846249098773782910930295001641247210801134902010607010867079016132696851070269996886083891453 547 1767625642298018434771133588015087278194909883457739449144156287133648988485089186494140843830993351549973257122419924652548423341057209204270194 548 3251170429911026670592793571370009766356862820383622293447516367467423161716032898438273591035995846702552343871035006031431320210082473460381800 549 5979834702335964984061361571436007230355695312300921167016698399707883450334796060222067823686546877667215670846267044349840657386000019292190489 550 10998630771787631629071090249666594287769132497765267590395924323472968231846009712053060847694323260016425943240521002516528950127194001742380612 551 20229635891642877646057134197980401715578703578256098309823619331136187845045602571654423439242308837290557832132418061349519320478194244824138072 552 37208101310072572064768647299271508049214083063516075986358499179035205927669642372040712810866473132897702062318724755248195172860486707184706499 553 68436367957564669250271178890171613920701675522046219486534331493341037272780984276967795574345815763497611895608715070276443222188311134957805844 554 125874105087647804677050328810865138369144770221520960301794995787927272714159192869993691001240602424902300464076427785068663739118526709499228402 555 231518574033317921474847155747762548151855769316960758339115401394489504648642104125092861569394577788769529877526758394530264470596845882860122175 556 425829046986397749194865687431145875740895421236067337621997309665146992589544896141784081838503048216724498907977823999599033652066155265895165662 557 783221725693263704622217196719574425373884407459965958321887862771138936640341092612691030285601967137423301375869823712858586418373520728050906910 558 1440569344851601160761738142858925935365425439887704356659784137093803606897262947671490255976933485465129630578418398447874425637540405057710314689 559 2649620116998662025209135927612714390773098799052528220257241557153705343276708330095913868584983031824544748133097729284557686817460321147683795886 560 4873411185149548086693214270754725991904092018743699405269269367905291866982606618841965937614896907754577297775261626910402881079358370210376546052 561 8963600636238214042664372799110022163187668967364129013145425656270326756472070415045729851813323636018890447097316337548938251246195405715517808517 562 16486631935307428110362273615873014847199706899868780174598237629731144267248721390343256666224512667478854022051753575377312397239417456712089284792 563 30323643742854596965515695762016971148771367710365229159898364296426109130536226969026959253500552514107802066580948004376170365373210901576241925588 564 55773876252179144551488258396001757188049931098556819677743206376978007941804356436573477543125359578128976261775985421754252143583836611737708111343 565 102584151912540522139404926520115385528662173417488806576394047393576968823493458187216989920340162289667211903280961612155407235158345370893856345744 566 188681671827552521601393495643359505239015827456067514308291035951973221167285532646248254946042782672378999510556137153385333202802286132809482499142 567 347039699632508634267329334910483808308412450700759213740633491767240438936575795593718048945371733168698665313699499671853277734421699479722496261123 568 638305523269686022942436599230966318953835401351857973527426521756844839384126288549517954102532938855324934221187487195635876295321905747596686675786 569 1174026894267067969720510926292824412731693148014873213656664198164824950948751567235498244820589144049506134177180428263674630508362697488580966310722 570 2159372115089014733575919183600829015675586972829237588283199730767857633897121344093738915879108030883343316951385279097283534802316271279283596750997 571 3971704532030729143591951020096221039494207594420469461093998007332407735067455518747860027912376585381957892196299340799125636782295761809942636988658 572 7305103538711524370887107764128030235716225760250828136019045011986918035378452441661206769732834446718404433410729058368735147533479586435672034804896 573 13436180173802221004718128600568371602769478824378953126320544155028250292744779199541410941378360088100280650015078097095597555919323958812716603751441 574 24712988241103916856431133389773689467766075089221934425195064393610448937594117914914287728252669621763074493124372880306628563075512627007527444276746 575 45454271938148057325933466392194449207921401080901817330220432184829557028522530206119320656447003683260766101509110838644584726169961831492930586771724 576 83603440283493263094355889087191622726573475232384476170825769494701625012542185862761046473528829520505231471651501869217871097983777545600297656043219 577 153770700442850866884441388925534897952224592594226561781857110650787854882713747974490985391253138405990056226687560702249457461025429306601128772860914 578 282828412575036884819724805165951218884799630337112960427608885669198629581514136576253710201704403317598148187253688577363346611794325114481853122688390 579 520202552899111252036149681884838668916484582352742405243075383203446528411480490993705340040174468925416166335770853447387841794576823942767515933852579 580 956801665801958774603308361851837786825147809090788028782272646805583160138198329581423550562314891181960718115127482303707804417364010564738707594610104 581 1759832630758796919559802933484301605050957909776367902645471800349136884328393331768555713707064741639254110453745506203723317997475883798960522798619350 582 3236836847133452772388548559078578717520037461920165411553150691334364384442312628849233782867881765607830457341409921423325923068964237182779687813482717 583 5953471143028954816032439516491047102291584807280304399335801524629422498636990251483081941094332174416009269095239110897659464869983604332569542774243340 584 10950140617929536683650858252987857074485468966170087844771661263429459648700022649890289510184677121511257282512116818960118084182150716976713319440277260 585 20140448594637240274591644320522814719292230251340912428834208643495184965879510643053457422924142697532969014274388682048404960506198700368668098493805973 586 37044060351748550974557637799153007709862037005305043088799730916487605002893122437995859126857295933061379143805966799372551313267001825478728739312410642 587 68134649547013443135602634073780300142427628219300136551437255472447725941249439737339488501397511327704621023842317318614744650049120188501493484316380600 588 125319158415581506231587159889995922610799038489409958261496124704203409496569837905263239058967629949866406601019807491897702220641843011182811511054243839 589 230497868292094241729933280378456034483777370047611366675150212444792602120538783323037722642707967083679579604611863269505702159330005663318913103804719254 590 423951676154622204332144166654298861296909846103381556453925623644870492824732209294954020166347318225865217484514894431500854302212531797993018657228674490 591 779768702412207232962096101998169827795552474479445650300540215283822708030667024223291497365301692255702869172661092193391881123835995880676431967071683255 592 1434218246730245197687434882535170946984433257806299111593408761696516483841184532639193657266135466567353566781842061366836062554839654751139422907022175920 593 2637938624718305434313367979767304868889155365404029625421635565438196569150656475655386107386841743047319219441586786464654045392000919247141621405223678258 594 4851925571257372225411330342316190257950091220239538355510729355033421141364811121082965189864918130089374285548902466286978610195206137764473415582543869793 595 8924082441961681901781698972901797790715178063775893308446957448053211067910655562518720874757672527334899662793320310335627228012348644668044672853877029708 596 16413946634589732966324394441283969248726872992295251473495650947024791032322429680963342020095848816321444388957611085566515014594387202470465862103958215856 597 30189954632749870885431149928701913458231392253437148856737259985180018091439911715687212414929598076901654409053870724651501834478934761277756962798627746073 598 55527983704996631407502354280294699852597911695318497284817995171548482530987844987561466971683176133600190518111003681467356120136555259503459363463361357922 599 102131884952972664705136735759887558075319895303987566980472955130112348843907049763726397398819838343021417445182723915061465993937754650713647066331094316852 600 187849823203609666232031815157321579607724672071166846528074715248512294001387231791204952938780690849251075361463437265546152692096428885152492912519863019939 601 345509691836680076775774342963225565639117547132242798839763210014356400793929555152439107568363008696748355563607453913811049112052119830238885801474644065158 602 635491399881254021378007906834593839647212655387590733800754929818835763591923690641546624318390919555624333598219743090520570847510868614631941759412706371486 603 1168850914417632852793818432905247881435428873123040050204162430961488580042306339008651059080215028577907883301603041207105512001964782048491953672340676685451 604 2149852005991541823112363455561382851212598217194650454545134563965505349416252695122283884551628933042553791744848146310345620131054382532783039339569282039184 605 3954194319642492657856956936109647033327452885789097781286075493796438419693641696515589035789575266864643346704401245644107930500362009953795826076597383242078 606 7272897237136535054384080622534197263651650391553350732718017390514885014655829139247067941248473925445402748063678635600678634685304159134520626373306735382261 607 13376943561937438723755700362874943958470734618380311555070508274885444520441794734953867438721893172014889997372265522512033329030315092532885276376264117699020 608 24604035114968203345019979068146424563405041435012535102278526887596836356970965183385994954719212107947523929312509101152840609981498787132437320697758346774404 609 45253875897177467227426077813197712959971266205429637751247521971126592582387129518383100001276218718451884253692985354531916444091545429456354614266876478521613 610 83234854569263581116237845748197755981729686948835917670970458492565676577929650371205344857817489182630171897462716726305219022684516363693044769374477318644454 611 153092765559725013612986308893162715179432479039774964148050878128375335325736046468252991943499724706289521376497700025364768586733145025509715653192237798255816 612 281581495928596258749258230101747863150204758182887349588557834768414624360216049146253185955804214430557362733261556352381838758786920385720270882671663672535047 613 517909116029703613204389061875845104988034838560217920364936306746711634623266995869098334395824180518218853480605090067920494757028719132663643353971151124319386 614 952583377392573842085148275650682133023411316160446753077191131177204612542767564155403073087041653676993320269355617655715705196650635468695397784405897007107482 615 1752073988786368741076169241534021076990069731615740753301877428946699718124033473891247959745152565019884377264272642178107850468302277389068127451411764997279447 616 3222566482047345690035472057934904400048300066451909678571406250228571221270478615236430041662933732014398277192803145568603434359027150719832314880278192678196588 617 5927223847500482793903928727899709670936984113055790167049068349964799654515473099324255115236525799904692541686051579171376185716861584708989801836948287425391322 618 10901864315068050054169920241552004623085298566492961335179988564893629714611049278796307459770583562724503206426639437917158855644110698130677415659406175345132049 619 20051654643682677334920246128295090907251692312183333849528693202202368957326754997429627169898098601178256225800131395470501163141750005004180563105308682357897728 620 36880742802051861808959370412838646889565029213284278756743616689929725814084095469967198641259234936127642184690971716371470277024392544601315982821107102281863560 621 67834261741904442747486742655553490073923773286461885599942811023232590088876610121854696169902856932088291894702485506002145641574887389657983500875512820211130913 622 124766659182239767023929889329350584418018814177577572382103839090668795880524583346752328579037702439471338592779928046832479458521528690892577095023067347973967414 623 229481663701898710262376738403273825582807689237473122573169497545342088406577122071736592887152246109822311237544467654437473099665941518702783166230516873816274676 624 422082584516693117487317297183296993500854674718273981583486997049193863045716023909944354835773340886818536867677320623848684007359413189538011913028042620120416843 625 776330907369592277095268027666043647802454764428232592364073189008071307363026731637111641541443072187732855218466328634241547625041404576476315104924503219970599234 626 1427895155447594984620130092797855804612995112695649013374313388315424207515266588297071691703528977341430966986803168638227201599158336052344721265724884670086274894 627 2626308646701130630947434776706945082156849229007815729294153466012513880790947289514925811473735554934080376761082497915413990086206816316220911252930802587661865499 628 4830534709337563889697968999636931212792259272138677254835835893912100409288656304482249960327799115744725846851808599416659323971682580653791303210811010397318508892 629 8884738510672785754045389330667567414022608457014782059279878490455954014081223822998186402507145323819816856173286550218173657172971419228968154285950889652150993078 630 16341581863049963751964200342080805243823998069692568810164081584148821171026568898427747469789443203114770861001809539063306878373696198431543544385060655963337322485 631 30056855082014414716377077588217089395635425211380277673402772585711616239190149397269461625212680896468273123124585686356081929292710187660989101316169960516414693920 632 55283175451029749020329593411866609113330872262153171858723923011279384935957383971489058585578325885807968180612994664808564441756573176900750075056896863961716833964 633 101681612374905398254185988424903831661018117415365365736351953069092704455954072918725670594677041304134013963760487560179555145133099556576730526241057056620310217893 634 187021642901897456850278645401602271827726957544370013320197460817087872786611142868056712165099028612312386724944866684395499478484090339333404055347383793979919056474 635 343986430700591769749695330297726782168046311749499096361053324936417011443812106990383365619081967646899502125786245352386518923385590484589266814861527203622264786552 636 632689685854773984827424722410017227206533016322788797925477921601042587041003418031451473185272892220898282311314187311730470510992398629147710098478472826350396765823 637 1163697759422241422397174658632577572856620328423211956685193828223588899012266226209542630480029514950803370345784370086675063297720076822714592244611740364940146039190 638 2140373875819964747917335430149337215435255328915608222558065378408534923592547404805314273601374855946846733463446461203723524080945681554744089135904601708028275726810 639 3936761320387342159006221448996735583388797822802837424441956736239644751577481768988783399994719151888837940370761941210663923917750319289175257094338324885132176493047 640 7240832955426880385507850851780267263477761328241611144752184492452591241776356906411331404124510972564086905449409757504882593851637642133095333322924031569951667899128 641 13317968150721881352482813682732760521989291477201238780092394764688071926472112306555595200497034318947659994803252067531624990433647369726044940016579832760776547720290 642 24495562422429104675833308019601906528597577692648125496844654868385931092030907440745598583832643399906507796912642135426074124407338742471813239683093151905404894482017 643 45054363527405005470075128804710900509623414097222817164483287583110143476608577081961205859684348882363176115125960933862490089020352348226564244809162520721536714343668 644 82867894095276131333478828793733676915510793930606461331772509548773318883645753716300968894460565748668188281091730479399000200393370465643530865544651972562666263157760 645 152417820021340376109024577511320129421124273801462237545480860090691381592656419260281906014253354278347325806720079857877331703259964960707177018683279383758624919381961 646 280340077637233813871454658750873752909840411521832302167861205086060027259534541760839514813734601561505339541682272456505347432465733959947261104765151444000143316228766 647 515625791723292756902471500590310250777449897027426620723619530679431899182831687460991956444060650488056956581828330288337972065350018976033226633367512105847766965512380 648 948383689244290834967640837903403564894727618913400489449294658473801864833111537387301305791853569085911487940024632297130836922249497245422291566797088953992606430133475 649 1744349558565533642545668313058492652721511960376562062472129620063356111888745296965862277973867891683928322350977974419839185968796832008210553036383309048055214545872994 650 3208359039356257359304572068417010984319496545793971151788731097658270753316044941076072969653806144564353171170067626077583210226301709405208471777982612672496357004527590 651 5901092286369787884269915450171535606737457943320691602007973745264205750973665369247680651103349951490168803083567374110774724927753129786461528434933352080946684839816499 652 10853800884064216871542107432003683812904213162544791894501257250102096580530755271501011440129774446923948673016615045385065445183458008783250342362171441764218813673600500 653 19963252208766606147990580781741503377888636182949779624828203249209614070108528839854604699969503348319944845304749257666513196208524276685910343741729915886784919660610446 654 36718145374591493721275629120866529666736654739515196190641393246190647061804247720577303305877117907652985079843764781673439096024047252816518745382547727665264207466102797 655 67535198466106374227869589618223353497553569308758197998334988248690498231274846953953986974562354767208905933066159241449044812011170168379679168876312029274970065648725304 656 124216596043539414401670097261392830051409272905671537171472678248893630542210236876380969023669425248412785951554536542024109908543194165537004526234165634719035106915925460 657 228469939857557892063881777849366611213386717554000050647781112922285208382996614791701858908551583655769672477180801230098191962089477079886362091476930042487806407967735981 658 420221734359586925818123216874458249906436986639804708367078426953434453400252720928341111049599679509612302124017741591251883308402008587674675714222146624849645616569566986 659 772908270226388087121443305979577044313007624570906338023153918836688841116937878143517834729079689984510693827685664606006319950303912500122831910551885871252858195427391088 660 1421599944289097190218767862664484705607421112114446152000182610477423603985967745657574728886326969117966680842661161132433492033237139885097056697628892832111962296683044391 661 2614729948830984551743544378564829823749222963328400967330144673667997176743695480731916876442245543104297808420748220548217357277733855603433385214163957934786880700679676662 662 4809238163147946462884285102216284197766598723366732281255380072147575001172918772329506566033987422667057327131255653210259928059507444336605281695483699538245767861508136674 663 8845568055374037194377686499095666093814474911966253785468629927939483282488040040760822483545982949671342159032026878134063191927016637293272267077493527012261518224345973407 664 16269536167097769928050392521987846764455484955014585918608966540969344400395392040713566846960936835444104966694730963472290505769809634771835284508957964194363550316874085640 665 29924342384470564293888329821060931071852979059857445254770710979917179124632546642737041129663051142565932467606075549639516068818423611408373727273968947161057127298543610298 666 55039446601767113419986455898976723321097562062723967518031695211724507695726831354875710985478011765447021203084150209992706723315406453813397918181409463610117770820992573001 667 101233325151858203779657156079115478429652276840545856140637735873407895716850577824886544125899641220844444945305293130208973904298460540187479524743979668572431903715830501604 668 186197114131443379634933966693075389485823691861962808921849892968744947921516616239723801930146386444010426533667172115692494259627268015943040404299990398192935832096015821224 669 342469885855108533198901788971994822233879453141420745766797928235190556760620590800801679200074373949007413461236476786984439903370470714472211496792464483184787405467244582001 670 629900325129858658187726672689398609678157258443404624910629656221527055465344489678821498892862710180457827276160277112243623855447406004515138686899258480685213257479376862466 671 1158567325077898948960120399600508971923968162422451506866900180750959420640364966914072075818376113658776730386195122425368538822725687173371091498621622245607296510077328909500 672 2130937535889418035071246186494025311744046160578892193172162004496228480648732628575839676369124076569790418254076828224730603453231294619224256717376826147901796247139422992475 673 3919405186047671492530191638370242538050380296385766357605251165487075668775657508516833711876850714522835173655161380760392453521844913780637605451893805298128834080593532878614 674 7208910046792036221597153929283209374330644620899743405927706914041175729868373108536990347318649597646760967164647436308675284059930152283625887251951833053996953977823161533270 675 13259252767724953942482996834940252857945180392192264133529859402367425725743817527607869097242068314850658477224443780435256253016564377698648497144592467036081476941974743295011 676 24387568000278074764484127095002854459807224900858346813994742912980145696507187190650594322771248320799972297652178654232482149957649912727251480404545112562623584840500124786288 677 44855730813504306229722467632428242015384178819658789447208973978816161570689771154762560295343089853188381339799754062846029758375012928689026103080566422363172228236825342584614 678 82502551575693543389747611890312367111977002469075098788059648611723000262303108546433241657432235309269037850541813495587133928604627443031718215734688187427011674838752107780621 679 151745850387816779844664256616968376066579865613179390373955887450933577391747474121750690281028796562064793529589869969243121312771945104872062805251549012145394055195495700126124 680 279104132769541693377902406466874915452192924681866132327243104306446276356350093726263004181362173623759640497392998282327126242841640520933666265203537097193298910369943172580668 681 513352534699391270223044345910861448825241418009452258903029030475144531031931204254775764274554445455909266681067525866465935767824231265637817153736346010809959722153030444996997 682 944202517847144128243424194220344879255951079842357773603474873670332193550575554669867231109652116284887013602478596633268595854703043232967970978391092385990847523672467444963206 683 1736659185272810730252914202760427172639813919316867794246764249995772486730934163078312600093006675968525028478910167416602624680240159557864249019077207473880556073898278654309872 684 3194214237624451097395741555158539640982646051848044764483567895903236956506496614725909696868200949537169879517829324335926855495185000150294494690965325898225924122084517462327295 685 5875075940688792600921367657354962086056781557024525369046957204509723445719366939369045564905910126535853863040727258106190355531981060114942030353439484751678334120109160265615642 686 10805949363335546042275669932756485433119251668886059902220739277111102443081214016791178000093155848614669283234348953998701814401676643090740547268248557144910381518906594004325298 687 19875239540520318693778195007321009460081977743156417431989514999222431928957636713502753986197667886819242865077512559744559874918397096041756513750644465333252679006268882094726287 688 36556264844222664775684769019562838950193554009116677733228884027021259006928687070207029755069423387797472020675574439550836840911825636731327891552610490860372379966104375812751788 689 67237453746628065903633586243821738114253624926606617493649061471231163651788566343661634669563337611190640017595028644299224175781224606033493194189772594507504465057268201722345986 690 123668958124836846836178951104683438072418406750203676330037718454773508964735762219237027462713483804829045096179533605453072923418377035972941690246050145915089824436631540707793545 691 227462676713823236725794045647457257314899716440004993695350122953843927838026086741321361271345200495024406501615110768542342087218990753026449493167263622129756820228785749725052832 692 418369088576889606138985723109329527227495128942217273328641619837965251046184358504301301839504032521273031175386065059392299365333085566487935185534939348613101560898457204715323360 693 769500723377713519409688171488095519650282056206950018459213482515564248152617437848004752870959702040890239373476486293861107897179489896703827589081127221959784598937604695563930425 694 1415332488657631493374917805933740288426277734389889746028155353608646265727492234619139470950781719645392291711075471845930736213437104547964017139134799703536875091514060490799895546 695 2603202300563603579732771017846648616573124556414298573466144605532430163920629612880102642927615224015523933520831609783792523860864254884118086005235209890245829756173065432290498948 696 4788035512379852792781366732247848294849701339596745207019930100743327476157922268200926621722343826816253267130300939049259428551196083915438283724232372109650499392275224997539441267 697 8806570301538581832334238116789974610918168557114950303548954694732345854387681618781300327527224512542566394355839954666086747509024872301400085510420089757496949539148867654754094198 698 16197808114200436371557548164625572803610076372425617730136170694942732241405053985797140939076654486554187299525521808611917819384327874641488506872486615105365033932434169197593409198 699 29792413926850129551820831854387335418301358020931508366190713007666588442634429043323219206834105249217821663317035888773734403239641831623297958099330165657959320670768905571263110331 700 54796792342227205825569475803097946662322252546311589869033497879440369835684904446338497404498945543958254601789421104583835513141333445727062012404653979493066071695963079770730886264 701 100787014381647088373952392330129858422649748287302424560003698581396576687665898444439545799978548998678757511528375440948054686568735019917695021291078957914082031659687935608083843998 702 185376220643377182649840118381861710847469922348312188091250600479019713263185787810769066464743852810622569608945716406514424910272829249132229946742862496631175248745677610638882705957 703 340960027365155588532321886613148336546058346848598139319021472362765043808599816438101965407247211416368306530695524550093623444847538823712489964325601621472930230490571407149923785140 704 627123262380736730137571715817445296773991004644651354065032137856605896078715284306533237463427730307546094291912511967812211683876863153562092871194348657018862214004437424217921549380 705 1153459510346720688943264210751113773755678471752960449553234414201553661091742420073142241263917669916126302972363667024486046915858758460457580319874260535344561460970670422543843814829 706 2121542800080476057941213577166364874335659719971378740216393797339435863233764609338867471151394367831119430533892072928485654807646964749262611997459229477074584362770482655769696988918 707 3902125572753247714973635757658239841713420291005558109191696325819269690600170933757370948824040399627459887077898535406943473047307917908863501568204305092897832262780377884926585967048 708 7177127882934032107853116492060126987624915968936235801944208058453453405900579317646221542509287741323815072438527467232530348335366077150137537382768915287096661851907284610860191384711 709 13200796255697470818135954793877537801072050464557264329094984956802282304527273652990794879184099949863296639841216403155529071179159157087733068808950496491524910071863628820286512678938 710 24280049711068053224325698957073119225628598695349488420956459637358322936795684051119563168486740835844583301002913925255187661115223785457757369117672883687754919546342528632423392982874 711 44657973848272472942766310138598956592677406567618116107449251696894404051345705232313607860608162099659827137021212919843723094656846825287594266213345602993545221404643890112815247834583 712 82138819814630965046171623527159669320917670930545331479884885489733419602617096389095196629942266472383123844122701746360763912574488930113665408537303342244171236174721682097791631194044 713 151076843372137376066658832156029973419115132835308526186128385066944902304829087335756626651128466567531083172142742213766474767996916508731564039169609495523986292212110183424541900497210 714 277873637026775720047701857867543081925218716190833893462901465001443483754520539412600031026608590855484043317000312715029845014446830791657057406072105371189732010539117090051760429956241 715 511089300211186810277169423006414124349405342362995967117362253647894912596485892413585456371026766268160478610278594958699031222165413445392747575615200420671698177284403935464114234881552 716 940039780599477561500272314531423061970401519652808522444278564553927163386083338893510315997040961779847842540148144006096181770974916488196063434844944429527254379141727523247048488999464 717 1729002717789570702777262780501537086506058246750342748480211488469976587219621131892546543618334913928214144342798431966131794666980005219901294008537393682013290466601908893860154167682177 718 3180131798586583118224158920454006257760498821928890884994193936203368330533924720443451602948260658128244741997100430992686859929656119472222055201610486887959100335473424386783318090256826 719 5849174296914110037123267602997755209432624970038490168326694824025552775953894909646168489749153145013050785259293647312981425296539669993706788419610916815871108393299105183199752959477020 720 10758308813013008811609609638468733205891084155321565882334145870928669720224360194742514232519410612725878410520384510550183733363940667558040065806113831306492007698080669483718005170804475 721 19787614908434634898082356399749398299771861857763590101827881079461815471198742637170562734246141685451988232444514167201764070966928274867894279070769856473682855834441907119351289590509238 722 36395098018005431631425474213560224993975127010202131399194613844950034638380479986658021461747684608432100461813119903689224935474965303135776431116284259980055119836116620871794041044150102 723 66941021737847197789685611888220305928097691981498906049080516411515253410718829000858606535900794570487447327701172390994421477329673085055516688646081961303300198215404087182282579828386627 724 123123734663829324977570689422500765186214185336967984129035344252172613397986494211721029121903969222649905658360855166760643499038356831076252482575077783680398343671528769676721541366727832 725 226459854417618137505627194081694081501116127774383996821966683041058144905689491968559003616949354423725303307200349975872771664633624226778416598732299724430184046355380521941511037165869238 726 416524610809993080993520694556537334476854002173240382231621305776455943812571452041985691133511438897955717415922045570408187911949086154368330269343330353842893474891888533365136392616906221 727 766108199888788187920216063729289132620132762120231620578952593250832139964471780595418871377133422234886301355500481486119497456204322174771982168906295195973716752555614687811257802554788724 728 1409092665104445471583498637200199681915477335983884752260408604321201598629133703839963765491120195928215758175299775842258702684317719529925856354627383492696046048089275760510415297998772140 729 2591725475749348654287463996902203321708137936417058452336165986114245395996048201037038104339370194833183233575248968091893874479640289713242986340682178610491458710647231660074116723440286421 730 4766926340727219636645702104578616465257551165950326556820155778670228536156985200482459589641120892425487781702680643101943583631467660994099525904184013330885032366062038752602057431060001942 731 8767744481511772999161416746844120970590643405920123190326542446855380645939369884929170084242713500388214718678387469910875156233900161667603887187266901033775150414678915495780164289835034496 732 16126396297676252089099788608984869415515275843249110092014133438527535526544074971029986678268143765267665865180833512214093794979482883534054559399692543358943446195928251799460587951156730031 733 29661067119826260433667398106914262203479445129772227121868888800284898269236146243510626855545141818074058985891862689637479516833706614425988461159728650252154981623646646867618926281093580570 734 54555207898613212029694299869909836599660282428555729579448891048787248950766978971120113021494101921343410321305561167282396630670420339016985556382832737557216735585771320873640044637948566370 735 100342671314307899742481452818499318957638120896288485092976299396882127434920176711066923576767368005710955034505449063343679139044183226546535270465682262488749489028474030728522229460787020223 736 184558946332231940684344720438481535262040030228617875513399482014814765664454022907365437256068566657120645061830635896164247882447114362455619237877986946323829046393902681092898239279216748028 737 339456825542829796125042009002739159059583732822174942204574461338627077748044876096626444678051971997193050999896600796900725444621095500054756708119673573715937436787286526505980222867928058738 738 624358443178897269072531259248648859194492647563872216481226042880883725912532896680699340269119846536223312709468217119190544392571053245779677976204537038571889493818334617729634200627771907001 739 1148374215050973350360553100459002521397509978311153857258087716095317799189826567870824056475374779903365569773453004009938271686073318484143957012510952514170307918571697355609729854350259252464 740 2112189483759242392557424557468452353448210690010480752673051750306380587780312933799923210452912933025809156098310903486494187416158182762555061546885112338060160312358163409528794978441141836912 741 3884922141928447167739046249507004240657328754965664933757582983213821355710503111262146672371263715365851817452919392346669344609463426913700568981310315179987494033139911391001017860373760901897 742 7145485840721367956075093099671476289704315893803176420197188285656864148214724013048837939629732815363899531448906949397158939476748780014062069568879753470035108336240015281822029266697498599666 743 13142597466331096717538170431214850564628237248375357090481506329149649740067452171137551887957947006724887271996048162515425948382085113965202054570958267715085045062300049216167187505999325852388 744 24173005448629469266947798279567418423567445831826499676203032454367196487478251650412150094849854599740706639488434675405935165365450573009974824214976526687060285845646452262765169171646422887779 745 44461088755581747241606237542291574420056163812786900528283861367691226529993443725036792346028553154937086438784512914136984046045260054732195250464588342508983719155156603166895914242210766855022 746 81776691670090683952732870484085759878985575666452925868137289306072450155257735791988360347318284556796341364710679050023490085510924581567338562454125121869884968388039667425744733756299872644206 747 150410785872265912696203623337045421286898623516403563524426730044762048629549200233852177857433803401788486182459721418950737360285869845203449359195272221872546717747751493952298523754950791012987 748 276648566297357965099090378328723827764543636650460243469317045304632055039488465544875261656746591847769306362077827025254411454935413273348037268081781094959169536925656403574673437373305438773760 749 508836043837098195191491236146256749673320547693470823862152776158204059005803256431128606036701741630915878024847235915756166927189801127857820007760556078215973099055064975079343667089193839318478 750 935895395994926839645859516579796593484530456760585905495655182594363685009471802448661104601218032805270735020997663981711733242793238837376635099651782239599184276193352571266226176231238725690949 751 1721380006126020798435935053184822878892585190732157676776945237045334880647812343997843468920925457317838589102694473104910937854010925775745793649940127265051462171162327237884047297294474072736268 752 3166111445942888398431854006808692524780394393714106384724332059872803228590767102689616735235440218712704936294923998806317881753468592869110878496412646279695249727863877770853331705229431363284500 753 5823386847995500217220232442201800464112422108201737171804434129394514523641231484872071877297288303809742386537201541360308984951827084408331751172733553391925332763838228994883678445803562913660061 754 10710878300044931314045179289742838338921196731883741105193607905851255008494173989544345136603954687242320694960281589603136108740548395412300729349158059620293686633581816369203813693817859704366206 755 19700376593895506010361007391929342265904720340030211738417772224539187865733715870826797372826688512140730926936454111568729711728640191974954108975104989583115347684619976915403653357389664087944488 756 36234641741540023698970214098109541010201268405076560300825972941003130817388044835598620243739745613598220511655918450281986606932369507202496295826360880621521213240025385374439462464770121921789303 757 66645896635367616623405650407568426731026610870134543963510513786525224512764341455595836580461870819510966929399301209176617092236773070145709043820306953086724262816618658035399028051998232111680722 758 122580914970294388090109916499629575064394954233346217107237578348417367436553432412002733881331601062185039667060302036499909877244351580286027064620820124579341685157640862796542559377937639734813786 759 225461453344908187486934395094482091725047766220388727962084083097494539646118256038310304351737383240197576684895012510534959790411607030228971173510276087225531988865440965220519849909928162903098903 760 414688264949916423820869625917071082499670241493681248356981593697212784091834455240371382081797246212480701411875376315619819998004826696331327189062999725251128233440053569209782206334403947698531700 761 762730633262171390092782215515748287187738804829059359340962691629449160550317006360260041229336787350353785471130942236639469117770993195111684103548480626353477031714644539398304184632031832420197770 762 1402880351543705659459841610762326229002472672462416251188064592755686355362224837186746446121429123975454740431214997084764792361976980991153726559165717200066698294496102944643218097562684579194705457 763 2580299249752005750398758001159205556267112216936282485632406703573442511368176887388404403096179386994796462265605233675581976154268837297457651836448396835688058178245117579470864807581448461356419480 764 4745910234540804735035901750636364797624570052298170638435868037781202109718474439084242142569119234949534899982648757057514675766322401968065720576877754707361549163526145460546559265514813611187184344 765 8729089835759511099803810509021663494184539707978900331107443722695650462633583166737195451506467630770007633608348080317172762302675946933473047248225515400605319221620930449729000924375346389888282385 766 16055299320030376219702269158600612493727628676092381314748532230527159603993639709031723759436098764691600875189514641240147456298288471522113362350204924372793458427595435066284593534643768175069871757 767 29530299390231741643915089462505786342478529901530511099715762146066196182803809533752845575495758027238626819042303141304024254462415832423565021139695098567387872262299317018166681015422487626933297138 768 54314688545575446711522335514663812619270683694270047155568088147809910644944040648235801950328486180969493314398122344014877435283962720537625112280004813927471533658463851612195815042065836685588617975 769 99900287255710414195074284218619192023183338883538682732253414308054687059157135165755209236067496393700108145764389637275151116394010964821930823444486943749935338762990471626634900014001786908608611781 770 183745275190944269918547465663173521841519034499653238559754646434103118909833638861192731876589055780977873402897221114463687738710315927780221966080648238713762102845333677265000746060984040135844518500 771 337960250989644804249013383145476827574518892662182860011419677626699993087146548755806635390163220189517940427808087904606907607734694146633944771704681429816148302326211616702216471332232416052631707497 772 621605813435562768026433504873409860207534738057317473263494597026004305302992020902356772004174123073066947370948805991912284053247357513728712774457677187655804324551839883153440323974401630270683124261 773 1143311339612829795281662023277220829482431972815817155358579308480686200020038640719581227099458931586304252160881577155402608307447108596129661595370408864986652637400112910878630758149982225955347595982 774 2102877404023056793355710998230019808001580926178494413453396516673305617041474356814410785992546613837222819052759947537119189486910141093059390581817978345970846287654860959601372742574820081787429708047 775 3867794557067180636103333794098255148826652219500225811581233470063516119576557104960740551042280463269582859862581133407160884105647442210186879831210879335057702929628959050332158241474034114091370087747 776 7113983300683817929978836170257012728182865023586311074718875276640943052481419335455790481579137142454432451447334937307606873676528507743212118328249292345971842558082774766377961348091870407420824331540 777 13084655261687249036046947078310375193289713844483026455927145474622775613607491355864422430004724450882207052368873813116955443564337797876221342815274816466905569733119232608945592213088470733798894105377 778 24066433119413513121979566555650562080685053837805785005783919366563034906041939042471265237965148983255606203743082672436325455356044324294324585083509186669640721608933641129364884566182500826620111522947 779 44265071681673039284464865432927956520822071131329339356160245474307564517015361538615270536278777734562598469629782006330558522901692913208225244409804160444128918245990961041031710771838713669648122936190 780 81416160062270782845618660210520365543437690599032094023422519438518394514599872783126399529911071498941161148061294011730917723218234423826580313942027044056256248346379676032848099589394379961828449336251 781 149747664863214011633658394113981977736122847666420291222213244929686957434800101859949971535074560125725678762262649424227022183711731042036296383805145582152941029516020154120572781422700219533712806206941 782 275428896606511491548464502815944865140201493280448740644193779615835899441493345523604119157846391598436500743101771695864797213463577148226077324160220858111822376181442508365286590317502632972566821662672 783 506592721529081367492359278764148941135289795393409987295600240561914792184309616924099827345096843340737215660628774368678924058014008278296184123330840891747515944822507848737815095569432238050134102052029 784 931769282997976365046958411127529555622456536081928215272353325914263253106683237524484943314603769697272151404004396892901477128665583258286605236833880880905119734491878760423722666374603104879868704735871 785 1713790901129823799924876149764778866224317988344945000728264103476713089571982669946439252216397799386452499052949203598432119011239901138744144191286063587083794730246402876945980175566340995808050628110966 786 3152152905639989635289630291078073134546558380273215890228885526255800992603195107985376172544038865009221249832437546754768874660760575555411962075810224568503775771686129651870868925224388970354134074527267 787 5797713089762977229171628931981439419351086404987622553839702254569784852807560158285440772789431789776158484347240483515518449226532446346794574244781583792047541974967762285477970708026788184699373027361453 788 10663656896511086196121735904256965054644210334346249579339719039528216310248656662636748751932200262439804201005331742032891775787240392315387571777088725911957309577568985976295569737392985896134957989615436 789 19613522891816162686159315642690513792163402372800721533939567848652269351048206108676398896118366870042318784674093310988274403490521061546091144733972244167724838484446733558108532127518037323686789544171713 790 36074892878062337851138721259718171277563827586287465133867942691389323299071482815719115719883755514043758508091550573203624958595608271850509717081598470321030103790215752963689777110296264166114866950337469 791 66352072666263808098682134102828939319398116020780941224427444156507328940724199652921623865830775191128493381324944201576826771780671744682721896554707066745228876765687599286365706269439614420028685325981042 792 122040488435575010925598589957603943812656448597701832729297485898999977701983682446355771001919580266845497070668050623361654284463299576523012521467985293179594100344627386199919364234088318564785715904231227 793 224467453979739544243675357805056325899136316610716488872438027301862100499877270903263215285705097447684914087304596798891168665163748922972869030273926969829187424381948559993462441940273061787333975742760627 794 412860015080849452925830413302760799944239908252978217448070643114785933811822852859845947371613122072956996063095105562171640522328388072538918106563962981282955026277958667414990455497084262063508458618924788 795 759367957492876313403315703226086392256580401094425879633193945686913542198082575015025357281478567977811462695620181685272029831109489789352225075715696182746377449088133111141364710931390275294096011389981649 796 1396695426552528743853521511773236079983804347403822337031842048734198934844612208777503475259132450508486080455122321515796932474079627075078252250411933872936910379049331950526469122081060832065601193962059805 797 2568923399122030248771579007902081156669020105829957525774633859537801299373745915457304158854800571759611302297492474933550262642149558444501060887959761714499274231800313838592468251481793235222336273305423990 798 4724986783148381520710412934926626417105085529932142339659347762187833608515836770580212938959842487575370033856926678095679181792810671989672950980727524610983588347872581939906717337754147404844266112490157439 799 8690605608817512866180254955354794912467001467475568766567364251908433983755283542309012300129686077509558171434714760564732804467187274849990107634240739496526406472650792934982106457112486013606244902201499911 800 15984515791063443203188985110961576533145879263151251793322564363311588864765350947170901072564670601840091450822998899574728633305766919305643375784709677960916928854187056959084159045403814257409121244273632012 801 29400108182918909306457351310195516977466065937268998575246759179112956192017569679636707537701692491496305212965457455776494539049247879449153122918866863115346730497861656542879354822455404920282055533576390313 802 54075229582768410071732629675590558307724496417203448904517863775051293393453626638263574161578184362104796069862977076027701743152291498436378481839084128385055521534444259400729469258402284104988551643598877001 803 99459853556608878993662702704778840817730091043641364718165846099899252538133068153794717249074175971271319525142056509032024601320878735326613544563116438320504443419388950575383204041877039440793281659607355042 804 182935191321656185698209105727928010174353033458141847034416322798199953276976198566644153103554842919920046289437264884696417419583903346917869976712225224579967050296113571388943504883312838734123364333320691723 805 336470274460851175256855053481568453962506407265917519275057954054122958428136838449530397376846863757197001272672189663572021584947290307292157378697796765430108198776134193461812141014887313906116703102381554883 806 618865319338293927768333899324909443688720698174659624482083898077331074616191984355746374747316333247336831956948176094976537962803774349853661102947667197234221230862242832392846289531950453975304330057702302132 807 1138270785117091869186515244766914431454887223754119548466891439862932873268803663473443601431642012313196618146914454138638038404941743725168663979426059054583541681429813568729705691769608878373042391284695180561 808 2093606378915180431215645197741652513349729577247459652803244065469444765315338028910984657546895849049024603160500348696949038334227931341160093073983106480136365873575067664276648943483102714841835575300653593649 809 3850742483365800267637552528234245096366259832084402344006763441818045459150037861473961593920868806729594943676185331225719116521115348096133004290336786062181868749869324106577589502290776387535052441290216264238 810 7082619647376572868191518133615257108544772290044383121642900598975110772747496351297318182130870390788936413625915262529258411786248285408488479932298600044639161000010477667018958038597848924432306118559304650735 811 13026968509651430113918138045507646793209387222721979732493009436713467110164721618186221615467403132111046223972106220575206455498026695719656130623788528553608124263080438499867216989645098863984880501982700145075 812 23960330640366180096772436056146086140442940525154901388548776459782177130027422004900386902619374137870188093426027220921416091187788722344178886762146599074817267347722081662892798936861455956810301139348486308788 813 44069918797269568793155626303990649001936306289485202710429846857548025663809364606124090435595300212296270383353628879192798724930763431194577297538416901235537783256156378239897288181121332571311181928634571147441 814 81057217947251688222675813703588199599861194323137534741529105546881408905857601706932417237132361437424304204399314531526682558057728580452648193026441559573645499356012955264539441148884116925550243524385414049755 815 149087467384727332045707023430390411366252207675117028218310362019126621352420206427418776594174972294263661837156103017645076427076130192907894055649277764156156105094288852439329979524140063813199300715532207997278 816 274214604128526298074928212305088561318398120860197293517255407616508169745489089448304487496569388051513533554893963311438970597403905586734155175534725684916368804983108326093278770396200475160961905480395314145403 817 504359289460299613855084857903794544369245355284692619417320930985438636169517763144802566823902849478475065040111263491177654664089069802754756741846955913002571782148936612994100922449654777350377147587601764142013 818 927661360972625248500883650971120190488977928818705231940098849616947977256579841290501919640340091627055123005808129333903039657459694407235900919988059726382527482218510410873174465292480399626105230962661235185200 819 1706235254557264522346267108799670453321477847252059618982567790963906007036667893805209978301089286812244597081095388806988237168308076509025820440994281197399865683533861330978051873729757451583891388821542029552461 820 3138255904988997097292438587400343170492753823435547851465545888607561119545263619752994390452428357903651031788105371619756104047941453074534135664276964065391489556496773301333152566931352659659908126325322383921983 821 5772152520513507942645162704516558953761118733874867557621663448974694826786090676282787218421230823984027874016381512418803125681149243058614522190331512090878804945027915970689701927004472341415886209853926719781798 822 10616643680035501928043086869677817836547486060623500534465575604173550764596206203516176739727512144228049958515507635603247958435744877488276324790763035491329819930524488862258781414417935455231356570669934693154179 823 19527052105531096188051402389074564349396221902831082087707683130722165582160131780436738268803958437002260763751023096861687467970673456057026488471265508879228327300933551646542939851816331957912104646367316391855829 824 35915848306048927644569584659710030787271825638287641830345618848464158856003183954795667299708252191628996951343866184861319323431751563885620687773414331830724824790836268251010602183453664258735972012078453959687612 825 66059544091474856827494810925676840248595996828146808097308670488864844105341444004254161096029854522604481049263779019441029877981578729967133325406321850640134855862515257547995572398509597312674152026209142374441889 826 121502444503014823328301225277990770102052640137047552017429749585388325036338583586138816856609764909109047359398457031296629402876175499020918304039780516104016871654293491015866752866435429115140239933733162140859047 827 223477836900357881535381785174121403130089521597668605591941608945559453393098957457346474232205703130961007330699273067846346465925086374521019943979174497767657299847874379173373814829876191913163094018192445219606534 828 411039825494032148720382089305280937731496956050992441389351022121969440472496520269617265128355096738331136678248543193684729875106245802878818001818765756560238153016076326057580459030569135408824411150355927679378323 829 756020106897172662383535324048569968269919753822984497033018817875442102240384560696328457379850205934009591457695924302552199079279289881342484553679802495739427168747971804723558097177741890687330371690520467467132877 830 1390537769290515088467973690746641090688545664997050917731278879267652697382148073028395910846600421134566736494880425648908492884005809463033797231713313367423266591493043316751593760424796269327367428619528950737877560 831 2557597701676993116811182316144374836921699022961483137033575222452392564653482502913875543923604964425380543866012462515541076851317414075556939685924928091845786063639798065491532393433741035243314157984881003431297173 832 4704155577863334950855565614721544982681156800650464717485554857583829241065674473387403720415012701118304733347122670231592291463269967999775344198169706091897723813848005163538846013549191726717393962300548834675660835 833 8652291048824770456566887117438402837324130495568400218818017400479544704449417734998012894018974436921072954471736985531028038860186715046510043741372656160178874609330745140312934006721275302567249499435052859431097206 834 15914044328337697789152708281526629208516850812806835422406456244174676980331848051098506299205571072870019296846724118393856664630259184335324215174965286592834412364929860770697686054449277912951328603338351345527300187 835 29270490955018001315382280637677376352493534872486113234518795189077911635632336546704024543832473607257003901855196438536071135391240649890356850206217721730304608259774860510847672647001482732628111677302025402193780065 836 53836826332145266944828068893855514273895777437948249100621344284230904500362271959819859508097913483800964135525122206956245236774696418994420243763763733617623520583813028259510872921198843586962200375921370617701144268 837 99021361615342123347143285231542125582059951366405847902220317480747140183285678141382323179112331051809613758942949701778982962752519017534450187428479514366347470405584782447819967237258718037489718940693321472199127729 838 182128678902460165517340011429394304170722104041960124344609768856244452751850842457900660707408858720616389423779467247768647066922544527572840743879266051729995243752977576526471038789089542972160534913753711005046297667 839 334986866849743487017077969639593837736104461454598785599374464286674640935028569952857229698961616721857401370419644994894032924410171169569673515835847154155270808443247325448858140545786717016641036434336970714675718478 840 616136907366624943166239774171442486950287617820631684396057812456381998974882080735127987039688640074469324751150542682576087826904793311955140401947111360487426317879237434323666088619431395816327777530966708534798922131 841 1133252453118566423110414314562479986903926336367820698306490895130567990003084847599407991657156287085392036077539083015408575589601411876910118878983845060327126337642917645960834719941537846782940356093574209648029211497 842 2084376227333751847988167125566477889098531669651348198818225283237607292359035842923903096061109549030353602929307179521182928985099837823525572968891942709160070226810285465295715343141282568383756664515577413633889903584 843 3833765587813604919197679981837924080077489759139725957702770143010346980003216704962643472416107133693704646732860282099826267832413639254363616069909503030492578394937083441037086265581651990857788213465965350606674188749 844 7051394268264403363849528947967282903520276637258958941298329823014391011894988636665004962125283339768538314532842347657662814685184142368284333362573821481349785210045818286408515808782296879291220109599370618191035909127 845 12969536083404902009521502348909609537261371073450022560472164903084003732453106359434806330251563049955174275963009089180575729211574469101631331666250401802890399595053361822313067011502456091674263278431014045523998758294 846 23854695939451962283814043311992387919525921846887735539570024252249057900513886588784566556285437854331394325459144445664445478537821644962563356593820817711656752078440281177058093917326366502202942579500591004425347368851 847 43875626291112456983441485656126106997490290429419728033142531171779907349018176525169412276810861670235475644975306046361232784965729523408418188844371594291019033424787093979207636571894681450112074143996745797897444350821 848 80699858313929562594278774397562502490127088598619525205083491903685739862303939301395931382988924331616390063648202471791183422054924298686836119821256458497612270517932387299306182166467027561312599156398361967707491305196 849 148430180544314561763691054113681701072513172912346485750107608236922828517855453942412886920626380272316670131247547829282513645543919058307992399717707387477103243488407020197359175941276996117755368038434380357624537409873 850 273005665149305503493381740452779946406268296131749045401292435912252334587432592776594110343027431631250507979491703827188041390259462041786192916198019596627034474848286426415845368688780786742207944250273981194863661081011 851 502135704007319129905478745997434489480416173871497859741753901561932885231866460555081785113785158008398950411172996473480501955538638151414142378009926115939865103739033016594270364091255812638431566515089898179424132196206 852 923571549699898993242130667239034206774450261600022724870567237095807029293088174294159135524130749541753144334582211890177369971351321513396846047181468761846203833163322068751315872767973573681405068662365000650694442538483 853 1698712918856227508950438013313179398130525179247291227120257569783368438269925591672633116316285496973626399673846640961350038101161285232886670416453654859404498725031581969491230182599730209035379384876516912724285071754073 854 3124420172562109312487073412848716919670034681047262742816635995039183522908352257588742475436235341945789307180871541855738347792072410685875666269965105783984163986302473118110455960557339609511561015361326585172488594278528 855 5746704641112205050598899735752695037246765496074160276684301755760470092587302032788162882653795027233836830690189503068173425521287125284377811444818001447574168338648712903517435397177381639079247980074898872577353931748925 856 10569837732528825132745686965240883847138653047561908263361062246692111108199869334188726392796198710250413735939439703616744091842663135929456503218203956398660318593227531737157792915131686869704322179140871072216926206558535 857 19440962546195391992460193559520352808818536290056108881478707877442964880245749085937447824653255362299869051705921874633045815240867094478244964731172029980255440255574817251988789028915981777224167484579915605739453164540838 858 35757504919801457049861765650756266218212380839505514128487202051913578385655351966033178935695644761608141730226846917343338906972022096504200909863743003321340380434684720042448234778582777695025619785460469777448573245919027 859 65768305198515721209235113605477851677443521630100086825003862039094895872612777670704068270157827562255254824026653018874810553604146485668880915258444351394013397279403694302869714888311358627181288631475549430640747015404701 860 120966772664467652159781525635957154032756816218451602093609792003515712941648117520338251983111852076084118024005162170158252589732834576220426957768233761884216929212813515018365854298848757793676137225475012015979407767321596 861 222492582782582106092089997085751165079353002699690956999142296143522238647902572893748700649543068385810446820264534411056623948141562951881952693066919997421001077686482406070029042025212192197206866493851406571643502820416753 862 409227660645507775079008923937745542338624931145298237983808175730019343001615238985608466255118996029329482489175481658120968613582200482707182949184553687691943190116860198469199922184146808491503211259032179248910471465488269 863 752687016092297104621994326463573126150746624672130143094653929469941841578604026037186065700657908482266642396330182602047348571392814273233928893287161904811303353713897179341875367539451556437148954738029184414754970707343266 864 1384407259519211588750769313757465061343145261468129554656596467948203197792661198788603582104467948427394580704217738391211209739879256211961630529183954558179197478968611438706292725871130856132341723952420819934300532390171307 865 2546321936256681909129947918779489192643425416209096917478031460815652486456531890231604801517381950308467409566155464045998904872263399022989386959252483403602585094151405010165859495172439797274287290942745120240040059711245683 866 4683416211866680646138562979891628070722646604223905813551246812506005404475987902349661486278792880117593345641582986153863109737707276067410156962965732087768176855637321476687707462283053085063554062087966110930161235353926116 867 8614145407635759059886676881886061897239236926477838306052102691346010677794082220039119626234710661052533563872873831451399675513736688224766907275908357825863546643091692627115800828262363309856113282036243646009310144632647233 868 15843883555757181866419938519682941510858264452254131783877050022391126237694479535197864312799895885895643442805318282553739231030333601545294232091125032692173988788061495073070136314176474970520082599977367229263163840507765405 869 29141445175250866739577325790043873401603123132875872670642296534042749578001328408833373580416477703681897704005398743921806008352290560990004810047503769757058979696305939837530354278116249715151808114065100933191095938481589254 870 53599474138604292328325383806385226002573811757381117676713491059782333003556950666431429699026514410552820154994795302968606840042941609247912181719330787048246134726708193860867551374460232866969658961333928126614320244478428143 871 98584802869601094217356693657306296161255728073552626461726258260754197292111334440146133772234156506504113718897474651288720190307713218377467562239011962114000758639150994987729581934436503554693171897911392861118159831772012439 872 181325722183405491230734891409702000004526378940624396055717508311119714856595249847455475411243847287035329439300835465065363074731673593697487124691692518308977148089489561225540287508601677010307916161100634811123906143892685724 873 333509999191381755158252974082006877321184890474285922670212620066519743741203777746167848687630739537539221400632839815770024813064155572340661078478519538711791609841220564519952983413298780996982066720749564487526154265697433849 874 613420524244323130644611351442126914709847216919938672284321795808015805936806445625808675537783183559568521193988312351887342699987569739658292033009483795999558571520035711631699188339696103561848657643552831486661795411328301345 875 1128256245618816044453702014435560888411267677469052500582972695790140913170441799603606027108458431946079886756518884448933299917649253411956910713608439901125683952786792242721484357340756071134015463089597878800875199036438897794 876 2075186769053192380056439924595217795157482352954311250774007371358879224405177825122788302979350123032396241400670253284375936571311538730963107350360124415664873410193739070260886212122748949754789935026231389218251118423806237563 877 3816863538915953452295799905438787468028106771218455663398893054524728274022819926377008925272382618824704961053507646419301462896002084468901362644883922122513430519932949173245294749305763760318459149312113475682720315348378933899 878 7020306553586255223746862044070971136061548893608006809749964572935643503665559209275414926652459822079050012962557197154500852232627159205151676782022041628855141744391553186246639993300829411137013388553005234321966804995771171028 879 12912356861547697421753853023955673065718480117182977900972134436252979511486203247153599284195672029130727150987921355480271177366661624958166901826918866935796328503571523742608831028406346168300996014916573572637069656091354948337 880 23749526954047713728257358948667843418123113368128236458082615558500083866580415520637814172247033908467165509222885692504756951035536717670625747829305615560995242550288478789963995483629211206392839223279999603593718295211037529145 881 43682190369171770369873669141747596034689462064440221429815607499909167968530657401277006548513164663304201992963449997212305364841792193425500888063380087768239937409697290719538706291629662699557952839273109204918847692397094730238 882 80344074184722511002205738057904675245817226766321290757751822822972558933222054924284044428613400776164223898773780228935390892040523547773482100292887006612655919504636791706188563178531256414457565113050353837028584233969511918895 883 147775791507929282766589997194726006477606371776718602693280934620548654560871855364277766548258429653497178295028866645645882648072681293721034662514501243847073216804942778821340092849718771314449305727597677124802944656735166829179 884 271802056061766181287243492384317732264375801401878823897360719010907552841788073963133343347927355573789320326434370782525065743906358881490632139772979308480775602100676577306793220590674367762711549267496026101891119608529320840388 885 499921921754158942774143383270276395155582703523322758657800275510831517544332314025801577219013052684430213797221618201936642025403468525902039067818192187782726256558544361833889021861455579417401938550330770896044664188019539623393 886 919499769323780693759707850876851665413056893226963942462146186244941785597213887827930190712814094415265746226346264936894205145258459797964919325201070938038783134131597639262589880248542971707204829635981820127913916956663749076477 887 1691223747139373072470929860192305305516290718255613323540418236925737667842006250065689037771583625858013805434648263772972830383828143105125694153125465261072714569606540713703406812889898356025743871986552676963346904945377871358706 888 3110645438215810624634850773050756333817985043287936613784258808071959962024182045583320995376684276708266973023814298860978694658335341200143306428436038584686293131464805268077651861073581921627842657566936814471625169967224026837011 889 5721368954678536954651100938527357334616046625407494702112049756670793670246273380769503716422701496926548775369734841871813479427464276419507162373594891787316221022734280713492710022743439212779391546115746374646747179209960431688391 890 10523238140031791131172563704889185971552091085870062050885847436487094545935962467374977431805862403188389012078721570755907770813515362812200059304280022834385728082505086341000596311312020468329070279989582475649900125340419981078740 891 19355252532917428227378441096155616410792711859808762508270923994970216814371217753342400485550415455378632605742736907517441605967486415660223592854501698112330566040494063173871770655104922149748941555753595062908819342178606330198913 892 35599859627625277717386120446327032262169095788467578084172813885753879166505714778901314148353944755365542284140587322634836119199758953658395244363508818609981646495274149443691727348119256156326046072957933815614913309887811333147709 893 65478350300563307997041065633815023960528734056770930607722346008577333298929956036647722922230355292359963638181905999426600420040225066125656391101613490338589395771603909025191557133470953646885337671881450654723626308226664125201798 894 120433462461055501590587327775148825769721403676428424296102989928251761718860002744250813000589367167364586133525487698093818784396813836097100859122394990692827115152754412972570583230662417308320291132207758072430657003196522584371167 895 221511672389229714298258601720325210602506820215845869923740497774619541221311710185419117259367747335163687532703484732054211259275019779203390032384593343308493146951315351228091307633307230498009518088677550917759086543583816187585551 896 407423485150783638527912783593174542079075406614605314859245087702435535715170819767296295814836201579222280386726639609988527038539624005401210451208448851638930154252738844342306416012462490195052955936011946559086557820183261837846140 897 749368620000775926808602572442019173509587259729634009532260010815665737878190756940200821225907514668364660929967758698154255136569804572419760394134298592289950281590724394925999675116153587251645099934985157494670838455029032018927161 898 1378303777540705931282926802373656709069359628347590078209618169129314610268767232698757313535192713913653399069808418914208061145766543982160724684362478492208209530747276273989985250421828178585531405098333521440188849304593655920449525 899 2535095882691889220659438862380358802594496065702088686948667275894368578539070979455330104962131879078757217483925499754379609086616415136836118387759225047757625779777152983134910561450070575923315626886077393908013149153668927062437802 900 4662768280231672325285605656391055470296058399312217109996834742259031839944264381551013675158661890429532217591345443768313512700328891277606342916570257014056296626205459124992458474039565880436002568376213344914160546949518925908982955 901 8576167940463784136021327763324342893511983872213610158627607472999432103484190042380842306091762873784753415050951361595232573082323565286551594862342522251030661249036747670184246780326303654809313553042059318317080807442927455468301775 902 15774032103385163587294366143470049863077223561612534574351886063289232509957848264519652734083762816424610371139738070677828672350256714177132204490636820891653624001416524539320071297282292669708606137442602387265260475617488565923322492 903 29012968324070768427824575635963504084415108482068609359566210880606712950255879309894382854257159131816102087074522226345429772358230273062212454247386305277464299803791118011230708128714310903797079257515184676771197723945412098243219897 904 53363168367916913184064091304079037102364507380050039564156688500158852253578029436353422525464989891153843757614571911733035301126598330427141266581963678173042483955142924432788339309369560579225391101003700340198334335094972684859912213 905 98150168795360190611330130917611787168746873536816716486275652129377288900541445451768876883761188459700140183470679812174893043396194197888653250279421539215778024588381487872126363415478966202484625647619650988354283756682495065194135326 906 180526305487290738536652870726587084304734958409614333339016633804759641282848267307697576837440765929591018627227850842253535218765110586498813306449913349121537655183882006046916307622306944293912327081208754242623674366076515771600052487 907 332039642650551587237838436643949524979691997527055352180963088114688650981807785648335937074994003185943009636220187328295102883181567264800816759383613909326168225226218885306381485563678748473638890767298081923947716498338455812706889055 908 610716116933129127605046854852752768806227956684739632726787570023835236888510454969999346198480444927653108113893879636857347567120623984295298587526405966934546813333861321910745528586732042976457621508662681744996957211935574863856650948 909 1123282065070640105654186495226194474522322143833175551050868011713225720993499916213747015652466680461822331530370861746748873703328130313459324736519806703118323433680156845389668426990139786630748602836878309754574135317628021709974714577 910 2066037824654226551636879074325262532324782684188634782715761355717080132595806533027639379788525002113309081272083435751271433544820532335707092077451095898804780553987488713031652946956347000375561861033682995690085154935210233234598950617 911 3800036006657570168310568045009480636101540602061980446054660343089413806050138688694656978043607467459310348060975628113590652240720325884477763478678451366019463622684953172882549513566437303164224594779776701299228380613359485918302134266 912 6989355896380515137613804402349313057345783579811253693063516837889685770044188163699684440177315713134777539586090797055940423954762811115269622529866422085155436510406994458133484574131668170747547041690253413133290077318925941578416011843 913 12855429727691765151053244512180055947706727258140077806772691733794915916839273974524900985480406180420552654214939459439753092288964566280891336662313697843155290929691035101670468223761678094380249960079157728105834746754279538775451206971 914 23644821630727382062481780737823224777485809981818983744071849239242717811487484441785803657865003921828132005880456354572564215499002422807701023484393367904718670205448977217138897187185753268961950042164547866910986745026077045031843675708 915 43489607254788517125993056958012481250473886505294448284805214543744634152970561254662865549974945607591573655391973761613944080885229779847200360579031664603082047960099424438648366226991595697963920238305640569237577899390274908930433827049 916 79989858613204493696082937036027395613322543487058523927703538785428008695623356287561720398404908754610662901760123389000518452586589678311433489905691333923955810782190797535219211605006506749153342487048846205972865786178729393118871460417 917 147124287498706077015956856865534622746873925401501103089531542569878416129007053275251016277781631121008884605015794469106970162026714769985314021051527146774808980949242977630473471228163831567800608208390216244927363155894171631007014646390 918 270603753366634447761753711949904404956911919066712241419271909081102513232947693116214533082565903820425699861860613664374849319962032552574520287949094003785613103216194578687161569612034888373994027299340341841018116745848809699272883733847 919 497717899478526629914865904731439048507117125343925747994153066611982968494630417108661792113608637307182784492424570773605301029487531440279757134169498183568190033728108642753415504134466739483295276790194323211397449168528713646371475730363 920 915445940343784126057369733517180606747153270873651138177834207620589382548984200228500794685216784196969484782781740202863500230851971526678653194846148891696190520198687867054432317215799926576513367458935439037702342455264331665840643800300 921 1683767593188570298183187121376480395162028085215977737679442728366876578644404750596206689921508706361414585505494684578018469101934986125505840948082302796297680674776955010030949694649203303736441489368119402727008491317008459418021300415737 922 3096931433010774405578234462622766698044525693956008686361337187981745265136993320192649794502100884850115193761050516889513224909506373033653885753915858824766284017081837715478369214239399230286412457904284018402233693017372214261539797782497 923 5696144966542647275690800791692050682532780032499780234816704854404709276147198663419467366930710513429884219398104222942595967311158665233000924704779781183212065018069530709739263228031233470392168456838023012229960519813582319283244416985858 924 10476843992739817532426195639589809580167744080839546497723369479287951100369367320680633980183890385831965615438652354380576233659055653495084191473262411086902388302241249613384313582262607056829200663672796570999328103233653712887164132954635 925 19269920392292620671302870028975964129002134173119555753553294826097038514872494824548174447205132371161996840870032895636305230664801825279833916950199780206332234064747565681325927666202525143511932310938933108579528886019849228576324848011811 926 35442909351572292490001478859227673364388152921450882659611137172746951745048766915376009228737734138664430104753018204353545808756552906628937488212968169870524542704726219825309217563508422109151630423535952336396949478108016962815468516011668 927 65189673736592118730415511186869469688918812593861761680764472977408921570914917522465395404273511717749225033437310128681000117258592962893290153815217762230175502491795073391488574805644578128773960813031700065689081246689521516843061049680465 928 119902503480453444400378636211785915023489479754977928816214822414596091668783483426007835957081859295820155382759498198663162332774882478084999465526347832379904711692467738216127127368140706924103738532867667960084274267826056262127868994874729 929 220535086568601656166139369053671888533337606755288078648753021502372125033318760489328075215105341042569146397024570176000592279063145708379599571281283285619893526740267949022397443063749912523976742169680420861302294428960264908243516694439998 930 405627263785574067764781419274554198984313285437176556352329284870531835864112017981933929399106419921174015087564802508811694045693014620750271311854070746254666540151065923565859411187324217951521875084219835664677951932686252869859535371280303 931 746064853834608360865204766621233037893691338994935251356147369064178455200352658778791635000781122573710683675657866788894201946728849697541765006765767043945348287953696706519647021953330395063745685923149527693597011732287139496078981620122171 932 1372227204188690125797878799852907086502460584567941361102676883689915516323016690675708056867126093716636700242899659384592180877279210388390912669236408121535484663441460837759013182488309103578055066882071434204712051185958632912675182877654724 933 2523919321808448256440739642266190101636127865166428361892280346008018366608899771317056222815024863409516696078072922389498381167805881204222521805160939787835034723182488878014309698642558418305838450505835258688198963448736404454478811394109665 934 4642211379831626057789205927380944985455001282594235621472423442085836500365211820551050304971513770747850035182197636929282648514435354967351953365801304054297555864255881055961124609375203076996862079671639164458478219794439206879437704394512521 935 8538357905828219456726081744658152711271973882359911184669826323490887104751489386203931576490257646119984683760688000776871399380246666734701714542141534940749298672194330815572392279810670460642494296036523262348571376454395653438661538693955338 936 15704488607465832693462024183481356623337677322872722310806753653185509925022493999938055399766997718977812955827118880578670861469223112597320178600354400770228549753292362747909767788571117608066911514141156028590049324120000813105070873846609475 937 28885057893124978210442125759606835616514099714940559876166227856415311350070978080083614532533031189095335241918180343756005377617528897392057530145565762542763204879492784514919011488367403562219498033237796434421840292491917193795578113547311011 938 53127904406415869285601042461008795072547772440039031273632255812345554153073637361482196055584750046143281989460323371065746539127357649507807095812580843018575514388389349972238839568102289699563850674731112047480003129611824729044211342064141452 939 97717450906992404853617327725615399405141372763594817506751695219722421592770977868317587947020149895039357035741870494633188275367955675799136020635967742129511602901880506483244746355253996812180170499556041773325299767885755313406998255720110233 940 179730413206529192168582149693886728777576301076043015401088411251252949085757678186083659038172491698892231621572285056208615325732596014516406784867941364044800132021145707922110511402422254886117605022735860646285653166475077362587700273808883537 941 330575768519919130790834308949685034031380325722887974972157052543866632986048246718897425502947323149512054849762637667893990771001509147942707255667783701344781393043504640577479138826690292152345622289679902120982873062120250108841960360332504358 942 608023632633357923288331281735939296285718151756792756730244371476573776670415311079998014656983726277598055117025554294273212552212140650393095988244455589637689253395068695056265243487648527828376841311873111226026938895431994842454912950782297831 943 1118329814359782695697452533651062657816046373983103976759191902011860964801934525602401481724022423557637191951028648828314839143612857834262306685149224841460839936304179963922159805424861620604840104471460558389588435921957285149527412286391132811 944 2056929215512953394701620412974990720926136599084431886967542605234200753523949781325418646578716116950536563890433773675958481141603199466143052512503271100995475866015752059995639946350582970301296047420086562818324331576390404994085378359894181788 945 3783282662505613696148502832574778112652936762465240262851834910698100562605416292905636679797320926203226373088813700484861185334068728783218294269925222045805014604457790264578571477941208141595461153874581216066926764571530583011057368246443781481 946 6958541692378213182541022999655401106216432696639139077580875318321753882659769577742336506209621657180526610193807320032102788856895153979175399370122753603101059520572719789705381071459149723967021632286528965621270690054710747091776946136549179705 947 12798753570396163351845692069872524992241854656936085820797414766607111868126721304780090067532819550220870590566911714922205391066817980956508331139124552878452288653584049161093108820171552850190151320772758356485940002365215107059016144636083395650 948 23540577925277204048912846200824323253781547815454522789795588523812227103390772209257941217234220148595984584007117070219994680268440152587880926755177569502924897511883857580319190208165113686849648384798511084341660219610387109486193127907884418715 949 43297873188050788205146276010848741692490505005480331092911613493961318801591746570765868651170061572975143447751976243193754197757297100965668180908182440286394469639712457670160335332334233447207020265799719187726187756583624536662312103237288477707 950 79637204683720577046129157320763701321434901013735580736807815197786144510522588597619278759824959503761121295467729501136230921668357336821139864422247167945254414492121493915557418431802520141544033177177551955998627585731468998557189929226835837588 951 146475655797032407231028020583637494278949558310096143504802018589370656611472913198485131040906366298184962081926624019932080999701623691595805037103382531967631005760634875635495070826981359034710196430452544218855224658461749514354577117025253999249 952 269410733668799176184238839389554217101469389099557499410205806427628954544008922859328995874418277307421979100914360245738225583853781547381593466761249871586146154890368727103679511601525164684495999963672499793742888227970947553597727000059784854225 953 495523594149531402094171143819460420521690877669060376612787000735107556482393904968734165510343618114721527508776545453664798169957795095018634817632092657118955064257942063006656814725395587680894474264222042390548337795894539440182023853535526495982 954 911409983615269231248091580030411879577066054506093753793406503374036273577397423307479347967688410341724766743860667477235449963074927981973219122218189102669181531801551108459316180119772686020483146010806291589778353527945087850519589371401402971215 955 1676344311433573147664934316469617367270646933774334568923510980988691152883141965332671039798429819662015042729324110499015596642952561604425350409760378666147488307232593949983511233746721998001101824325016708783766019014032504355241691343606454992323 956 3083277889198253364884283369787440265114780707876491372702427833171682457161796690086944139264461510638004404409976998510193312911613069309446293153480971502705279766467424615576827738857789405938090124038820122960421052645711912499270917087933962752180 957 5671032184246551878248504315943310054178288892810048014281096769880723644975569537567393386570750761187886195713580245529383439415438557463327719486870004401022432760642569562934949987587842001221050929200846605572118095527532439404168662367758116342385 958 10430654384878223730334879635273707893731010462839045775234383016722676989688792920699083083071404673046774741945277636255782409578722538867691086921191383425410250171261288182708787523653145884588023027684400481279832138855321994959847529898998949898483 959 19184964458322330447456020003733638962407169188556885300407006504802976587847677334905793985884550546977676422991649631055488302412290514698439680234032853314173495190430982304349358648423127682436320065869987736014050929036454420263589833019207740431310 960 35286651027443951062179060587917967471753249508832366226796005316439426790447777878566104950368569293750508554730759652972859321217715457444579392760140508098044764750233747523810821512266950016675156866705715556014309302409766060751432202504560724321499 961 64902269870643608070157647000967878037195593534705487434933383803788757954359148735389240317217239043370558383774962270992970211132886170481611024654759590022010879627822744235174143716568164095285775084889796272574038220341243769661871235940784401787765 962 119373885356405837416120070999629358742096957571198316231505903615887888486965242635473232046204936726232513219684899045862363182498313648510651868506374063576050095712283107761457225262086016754413289986045672797016552440817622750487721119201165771326368 963 219562806254475093986581695163687123105072298221696371993537110421523679925465430937681640120955501315455625144323981729112704921235574738087948372059435586002837183397270119043894672109594624370883880826007578808031592875991869360290476141115918311224829 964 403838961481519335003355811619715891903372431568380020624579060640288345611792747030686287984880128225524512116254220574645452138174129730775332748665294066461945577094286824551210120556889021038556233726899336509388725302656077259429791263056415371761607 965 742775653092376759374678892813635824623575767209014755914526555162195539962919607014236398459707773659780510834866839637582446271602032752720160558813989967208611717867681424390698579015883371486336351257275270928630105297394147528587162873641453755524646 966 1366177420828265011082249326936229704004520072085407490819535393009003824031587693560940815111680419138932049838029110298858168775475166949347092267970229145317985977050722887873275844387894945252488948879432301025229905941686438546648018427187919900299411 967 2512792035402130913958746087455956085878818758174598889790027863404323758227389856716992179842608188497071790422403679226523293894325170199754168125481988792691329583480721596539498819262918654232420431195975086049961320562975204272056466469738563313628877 968 4621745109322636315631769290631387144226764659867134101242369332953355429374396874981634560246473264706790470471137206235918701094939640396496654090730193044565305088558640888415259990674476215782997111734300950369713398288938675683023729825794843717284476 969 8500714565552416273392277422172105889227239860415588562633168786390071118311768438163501204773787941544375548712123468606961797034955862259307740082374554481812436392629208466926069637370904862782050847111776045021395473991515670192482631322838793365917185 970 15635251710277008357336693036324279017828155158500765348261893370641605120635178401314236235967232529400875138279344482624461454755219638963672013922721535877746925057864589508232318716117483768936700820270453877282218051943578160154523528317328692977244575 971 28757711385151269833434152702341134904894627929115379887514995074902274589721360958815413941664882939506259724116838758868061248886329992441299685318153226462040336275787580514023173596017663931155125564647000376090965632522096467727745006765036289075564694 972 52893677660977120995653540833387144516963375000466264914817487867365574788158882662002196657532506521528946562006127441165267595770303742051146748101254834152126192841010288948050332710782408985829464540768556063852034303499607999181963226108125060384245171 973 97286640756404383124147909972539993502476444499227131764518721532604148213094051061986441906190507745824242998910270367248228753035820927460567146526761063954668494223665134572438793040505771562055656671659469042815369164827061270602814719555706177777766357 974 178938029802528184422449544581305332692138085892388029297182980329998315265043498586367692851540386073325047010439016982937779146410220464344329587908806109362116558504194590095514038126170415778130199831787809973805975422752962082158317970497004947543806856 975 329118348219888957147849660087928862624798282409853427910246495428639681330028022548681210607853550661945732066199940394994414099601869438084024927920142699299441691889587741482286033656094387528213724525217815485268266815174475371956597696115769151243881701 976 605343018778815630185672918419579782886413044246891173010919213228085431811576369497201717287090699545385243477630097277236291718945335094736202249860874966816287588878944725803991107265482686158334887072162253334548417753827817478077574279487768294463269867 977 1113399396801206145852796591567315964183570021012327216191047010622238358473790278170741871860581041666213739451194449790867493289240373566239818798578309561508437129854942044901826291269095391956812520953667018031076354266923417705565835619374763376686836694 978 2047860763799790458767016602129313205383367859515386501195975195352999010911054467973799218037726426622005228146847952292254043176573779561955459193945039406757259568127293766950257495426896182302734399400822382883980940058823595609039203660139178625912297931 979 3766603179379778038343192423462200822015556089736336999837774665858853232525170018659842404676003447317254297526073436447163066203585979383944172792083556887066917599503684364222728737222455640958940179335627166494541028775454396360031250720489995037754547705 980 6927863339980620172081409360559310456833285647072097510748392594563656572534423465579657510347117329837583864726340240446245684757012825136047556551891950986450640767632243257403620430415652312418918738448867375687621541019978860295424123226653099584564135212 981 12742327283159490880084039371209969078656265113322883352188413124473733127735873561969065621459818141418731851069634601591565440750139008259591404400950492255261040416432963291471648996836840934285787148995751514195696304887794673180832474914631647834525028145 982 23436793802519690699962936678813378969294073522993071482838593560124664627507559658272455899199874799786073021398131402304797328442056814925983445772039540672483754945246002170897379664907454269579114981018451037776675509905550080717528803803481117020414108163 983 43106984425658905572475101919223701710996646473248868306245683123088700334255174907640835882122717089896780205940562340568334237293494074645666934615025469432886814772158061880467072926364289696804483614511709498188362786069183585991364254193821613589367715918 984 79286105511334038772924683859848394401627693793611827361676183835806655092576652874549816565771553220769831016304786726059557969238279679093907865333772953287744834620045406166409889080682293624759325568704222000288109435315909812283579609653793769459482095731 985 145829883739511484067535120423913487482109684556976853912528453311780306668889413196003855847767572339410069012220787591918723595592509353823086224996551586853993289911584282676530150150648786813790884982268075238278675963010507199091825190534424624502968378329 986 268222973676499229055509910059614940637606004275007640562621807091555505713349311480402714959324413068702310940939902163127510825495551673982855084766821083962616049364130942005736708128963828082092594807696009388908051250568845789859975654007227523000697892000 987 493338962927321263986939288106555864894073743241390313157472932146506209198044877562399755686354776959364871343299306304423704815249742190101051918678718844204302997134002451458043109586669812814192092003926663526830908534794271070310196006364631428956113247821 988 907391820343325299530012352785420432159923560661347504152995901573734111636053536776235721431665921600551394210649359519108767178553192163111067245181463325599829966900010775532700486915228918141984884652051955546429893100839446653962684799829825381440672373063 989 1668953756947115627083459158910106419210467797381512145714109837743051658326447160367910955329055509192175379782911761269616723186437276455600251008947948284445615467126679088998237185906183953763728170967094192753937182124567394377908359961294411650371341249558 990 3069684540217625916433730925904656702446748365172659085060068413554747721039369512634913517039797837741721727958764549171356972699653780083265388104034246038155228026011932312299266301574849724402439025728373113213451322347100407509701489687156420376163348186579 991 5646030117508028101464787179458818036683724018266820146892951242560610569474836599425447645346238580718239074607839142268591547977648357688798531938871942071275102922960530694964230647684700707249853909411375589619542371393891676919615974206900090831129091325029 992 10384668414672594629232882132234789627389807739760701911668396325638942769192443600003026653853532869825556837626933047096282106296157092488939014563788536400855855473872290610706046327620939536040256812275999525078908188273843202592789512533637908196212731593132 993 19100383072397457989026582664246305508788423618045379810218464505402382969805820017617335833002849095609126351310569247436790201432560463095469526664805125992809214391451467197125994884841108954446592374705020339610912056025226310975482968904513996871503909672849 994 35131081604577855947991562497490682036077053589421228518409611902895340034073673672757215907034511472147453548508121570390098793273974645151882573137868990855020429171534739027284269615879770484442139960995470937783380225286676357714448152227509470210256937396227 995 64616133091646893136413520242170587177738526655420835556523321086878151408771681051642932185486064170900276733525436507412165613029402165449433206394976441121288783388715660938760760192035459248388468639868838397646228253189852062462656322724938427057383522035534 996 118847597768617619638721941676522175442248731962887271523642144888346924010359248423158857903181404967341893652810451908126323403098090306517856566153455108493804900102353373810624594319030093298292023912668315737961858669433921984551180950497303238876030251704819 997 218594812464841064619585916263230448067555281144832954079713837405898836034062559040146288519259147222052213392248766351848481055586675473981135792034013407429214884444393229336346444437899282241388838225085503572255157700399316156086132046404786869580806887530761 998 402058543325099685856470546301584814818678236800244507279508810302073381631759518088676735109141763200642010255455735716194132113261529335631460270885962374528095812867903226292862188886192548609350359426274522269648273310444123207856409447222405613688242720265504 999 739500953558531753243378871941815484485871612114817539210543935356855111719736145636558495910459106821335456433104344773041297186667069714147734852493174771685650860838026182300853412450629241104201321963111637841226933102204674212684236542941117631053058758515293 1000 1360154309348464937333989596619672736260596983201272597189999647985048808153144916934762381372747377489675998403250848079213871424790779992242665002588546401821329921013821910789226722894086540384214287256693915815533690584674329147033162062275749469436292902592759