1 65 2 89 3 149 4 241 5 445 6 829 7 1381 8 2581 9 4825 10 8045 11 15041 12 28121 13 46889 14 87665 15 163901 16 273289 17 510949 18 955285 19 1592845 20 2978029 21 5567809 22 9283781 23 17357225 24 32451569 25 54109841 26 101165321 27 189141605 28 315375265 29 589634701 30 1102398061 31 1838141749 32 3436642885 33 6425246761 34 10713475229 35 20030222609 36 37449082505 37 62442709625 38 116744692769 39 218269248269 40 363942782521 41 680437934005 42 1272166407109 43 2121213985501 44 3965882911261 45 7414729194385 46 12363341130485 47 23114859533561 48 43216208759201 49 72058832797409 50 134723274290105 51 251882523360821 52 419989655653969 53 785224786207069 54 1468078931405725 55 2447879101126405 56 4576625442952309 57 8556591065073529 58 14267284951104461 59 26674527871506785 60 49871467459035449 61 83155830605500361 62 155470541786088401 63 290672213689139165 64 484667698681897705 65 906148722845023621 66 1694161814675799541 67 2824850361485885869 68 5281421795284053325 69 9874298674365658081 70 16464434470233417509 71 30782382048859296329 72 57551630231518148945 73 95961756459914619185 74 179412870497871724649 75 335435482714743235589 76 559306104289254297601 77 1045694840938371051565 78 1955061266056941264589 79 3259874869275611166421 80 6094756175132354584741 81 11394932113626904351945 82 18999943111364412700925 83 35522842209855756456881 84 66414531415704484847081 85 110739783798910865039129 86 207042297084002184156545 87 387092256380600004730541 88 645438759682100777533849 89 1206730940294157348482389 90 2256139006867895543536165 91 3761892774293693800163965 92 7033343344680941906737789 93 13149741784826773256486449 94 21925917886080062023449941 95 40993329127791494091944345 96 76642311702092743995382529 97 127793614542186678340535681 98 238926631422068022644928281 99 446704128427729690715808725 100 744835769367040008019764145 101 1392566459404616641777625341 102 2603582458864285400299469821 103 4341221001660053369778049189 104 8116472125005631828020823765 105 15174790624757982711081010201 106 25302490240593280210648530989 107 47306266290629174326347317249 108 88445161289683610866186591385 109 147473720441899627894113136745 110 275721125618769414130063079729 111 515496177113343682486038538109 112 859539832410804487154030289481 113 1607020487421987310454031161125 114 3004531901390378484050044637269 115 5009765274022927295030068600141 116 9366401798913154448594123887021 117 17511695231228927221814229285505 118 29199051811726759283026381311365 119 54591390306056939381110712161001 120 102065639485983184846835331075761 121 170184545596337628403128219268049 122 318181940037428481838070149078985 123 594882141684670181859197757169061 124 991908221766299011135742934296929 125 1854500249918513951647310182312909 126 3467227210622037906308351211938605 127 5781264785001456438411329386513525 128 10808819559473655228045790944798469 129 20208481122047557255990909514462569 130 33695680488242439619332233384784221 131 62998417106923417416627435486477905 132 117783659521663305629637105874836809 133 196392818144453181277582070922191801 134 367181683082066849271718821974068961 135 686493476007932276521831725734558285 136 1144661228378476648046160192148366585 137 2140091681385477678213685496357935861 138 4001177196525930353501353248532512901 139 6671574552126406706999379081968007709 140 12473368405230799220010394156173546205 141 23320569703147649844486287765460519121 142 38884786084379963593950114299659679669 143 72700118749999317641848679440683341369 144 135922241022359968713416373344230601825 145 226637141954153374856701306715990070305 146 423727344094765106631081682487926502009 147 792212876431012162436011952299923091829 148 1320938065640540285546257725996280742161 149 2469663945818591322144641415486875670685 150 4617355017563713005902655340455307949149 151 7698991251889088338420845049261694382661 152 14394256330816782826236766810433327522101 153 26911917228951265872979920090431924603065 154 44873009445693989744978812569573885553805 155 83895874039082105635275959447113089461921 156 156854148356143882231976865202136239669241 157 261539065422274850131452030368181618940169 158 488980987903675850985418989872245209249425 159 914212972907912027518881271122385513412381 160 1524361383087955111043733369639515828087209 161 2849990053382973000277237979786358166034629 162 5328423689091328282881310761532176840805045 163 8884629233105455816130948187468913349583085 164 16610959332394162150678008888845903786958349 165 31056329161640057669768983298070675531417889 166 51783414015544779785741955755173964269411301 167 96815765940981999903790815353289064555715465 168 181009551280749017735732589026891876347702289 169 301815854860163222898320786343574872266884721 170 564283636313497837272066883230888483547334441 171 1055000978522854048744626550863280582554795845 172 1759111715145434557604182762306275269331897025 173 3288886051940005023728610484032041836728291181 174 6148996319856375274732026716152791618981072781 175 10252854436012444122726775787494076743724497429 176 19169032675326532305099596020961362536822412645 177 35838976940615397599647533746053469131331640841 178 59758014900929230178756471962658185193015087549 179 111725310000019188806868965641736133384206184689 180 208884865323836010323153175760168023169008772265 181 348295234969562936949812055988455034414366027865 182 651182827324788600536114197829455437768414695489 183 1217470215002400664339271520814954669882720992749 184 2030013394916448391520115863968072021293181079641 185 3795371653948712414409816221334996493226281988245 186 7095936424690567975712475949129559996127317184229 187 11831785134529127412170883127819977093344720449981 188 22121047096367485885922783130180523521589277233981 189 41358148333141007189935584173962405306881182112625 190 68960697412258316081505182902951790538775141620245 191 128930910924256202901126882559748144636309381415641 192 241052953574155475163901029094644871845159775491521 193 401932399339020769076860214289890766139306129271489 194 751464418449169731520838512228308344296267011259865 195 1404959573111791843793470590393906825764077470836501 196 2342633698621866298379656102836392806297061634008689 197 4379855599770762186223904190810101921141292686143549 198 8188704485096595587596922513268796082739305049527485 199 13653869792392177021201076402728466071643063674780645 200 25527669180175403385822586632632303182551489105601429 201 47727267337467781681788064489218869670671752826328409 202 79580585055731195828826802313534403623561320414675181 203 148786159481281658128711615604983717174167641947465025 204 278174899539710094503131464422044421941291211908442969 205 463829640541994997951759737478477955669724858813270441 206 867189287707514545386447106997269999862454362579188721 207 1621322129900792785337000722043047661977075518624329405 208 2703397258196238791881731622557333330394787832464947465 209 5054349566763805614189971026378636282000558533527667301 210 9449757879865046617518872867836241549921161899837533461 211 15756553908635437753338629997865522026699002135976414349 212 29458908112875319139753379051274547692140896838586815085 213 55077225149289486919776236484974401637549895880400871361 214 91835926193616387728150048364635798829799224983393538629 215 171699099110488109224330303281268649870844822497993223209 216 321013593015871874901138546042010168275378213382567694705 217 535259003253062888615561660189949270952096347764384817425 218 1000735686550053336206228440636337351532928038149372524169 219 1871004332945941762487055039767086608014719384415005296869 220 3119718093324760943965219912775059826882778861602915365921 221 5832715020189831908013040340536755459326723406398241921805 222 10905012404659778700021191692560509479812938093107464086509 223 18183049556695502775175757816460409690344576821853107378101 224 33995554434588938111872013602584195404427412400240079006661 225 63559070095012730437640095115595970270862909174229779222185 226 105978579246848255707089326985987398315184682069515728902685 227 198140611587343796763219041274968416967237750995042232118161 228 370449408165416603925819379001015312145364516952271211246601 229 617688425924394031467360204099463980200763515595241266038009 230 1154848115089473842467442234047226306398999093570013313702305 231 2159137378897486893117276178890495902601324192539397488257421 232 3600151976299515933097071897610796482889396411501931867325369 233 6730948078949499258041434363008389421426756810425037650095669 234 12584374865219504754777837694341960103462580638284113718297925 235 20983223431872701567115071181565314917135614953416349937914205 236 39230840358607521705781163944003110222161541768980212586871709 237 73347111812419541635549749987161264718174159637165284821530129 238 122299188614936693469593355191781093019924293308996167760159861 239 228654094072695630976645549301010271911542493803456237871134585 240 427498296009297745058520662228625628205582377184707595210882849 241 712811908257747459250445059969121243202410144900560656623044961 242 1332693724077566264154092131862058521247093421051757214639935801 243 2491642664243366928715574223384592504515320103471080286443766965 244 4154572260931548062033077004622946366194536576094367771978109905 245 7767508250392701953947907241871340855571018032507087049968480221 246 14522357689450903827234924678078929398886338243641774123451718941 247 24214621657331540912948016967768556953964809311665645975245614469 248 45272355778278645459533351319365986612179014773990765085170945525 249 84642503472462056034693973845088983888802709358379564454266546681 250 141133157683057697415655024801988395357594319293899508079495576909 251 263866626419279170803252200674324578817503070611437503461057192929 252 493332663145321432380928918392454973933929917906635612602147561145 253 822584324441014643580982131844161815191601106451731402501727846985 254 1537927402737396379359979852726581486292839408894634255681172212049 255 2875353475399466538250879536509640859714776798081434111158618820189 256 4794372788963030164070237766262982495792012319416488906930871505001 257 8963697790005099105356626915685164338939533382756368030625976079365 258 16758788189251477797124348300665390184354730870581969054349565359989 259 27943652409337166340840444465733733159560472810047202039083501183021 260 52244259337293198252779781641384404547344360887643573928074684264141 261 97677375660109400244495210267482700246413608425410380214938773339745 262 162867541667059967880972429028139416461570824540866723327570135593125 263 304501858233754090411322062932621262945126631943105075537822129505481 264 569305465771404923669846913304230811294126919681880312235283074678481 265 949261597593022640944994129703102765609864474435153137926337312375729 266 1774766890065231344215152595954343173123415430770986879298858092768745 267 3318155418968320141774586269557902167518347909665871493196759674731141 268 5532702043891075877788992349190477177197616022070052104230453738661249 269 10344099482157633974879593512793437775795365952682816200255326427106989 270 19339627048038515926977670704043182193815960538313348646945274973708365 271 32246950665753432625788959965439760297575831657985159487456385119591765 272 60289830002880572505062408480806283481648780285325910322233100469873189 273 112719606869262775420091437954701190995377415320214220388474890167519049 274 187949001950629519876944767443448084608257373925840904820507856978889341 275 351394880535125801055494857372044263114097315759272645733143276392132145 276 656978014167538136593570957024163963778448531382971973683904066031405929 277 1095447061038023686635879644695248747351968411897060269435590756753744281 278 2048079453207874233827906735751459295202935114270309964076626557882919681 279 3829148478135966044141334304190282591675313772977617621714949506020916525 280 6384733364277512599938333100728044399503553097456520711793036683543576345 281 11937081838712119601911945557136711508103513369862587138726616070905385941 282 22317912854648258128254434868117531586273434106482733756605792970094093221 283 37212953124627051912994118959673017649669350172842064001322629344507713789 284 69574411579064843377643766607068809753418145104905212868283069867549395965 285 130078328649753582725385274904514906925965290865918784917919808314543642801 286 216892985383484798878026380657310061498512547939595863296142739383502706389 287 405509387635676940663950654085276147012405357259568690070971803134390989849 288 758152059043873238224057214558971909969518311089029975750913056917167763585 289 1264144959176281741355164164984187351341405937464733115775533806956508524545 290 2363481914234996800606060157904588072321013998452506927557547748938796543129 291 4418834025613485846618958012449316552891144575668261069587558533188462938709 292 7367976769674205649252958609247814046549923076848802831357060102355548440881 293 13775382097774303862972410293342252286913678633455472875274314690498388268925 294 25754852094637041841489690860136927407377349142920536441774438142213609868669 295 42943715658868952154162587490502696927958132523628083872366826807176782120741 296 80288810672410826377228401602148925649161057802280330324088340394051533070421 297 150110278542208765202319187148372247891372950281854957581059070320093196273305 298 250294317183539507275722566333768367521198872064919700402843900740705144283565 299 467957481936690654400397999319551301608052668180226509069255727673810810153601 300 874906819158615549372425432030096559940860352548209209044579983778345567771161 301 1458822187442368091500172810512107508199235099865890118544696577637054083580649 302 2727456080947733100025159594315158883999154951279078724091446025648813327851185 303 5099330636409484531032233405032207111753789165007400296686420832349980210353661 304 8502638807470669041725314296738876681674211727130421010865335565081619357200329 305 15896779003749707945750559566571402002386877039494245835479420426219069156953509 306 29721076999298291636820974998163146110581874637496192571073945010321535694350805 307 49557010657381646158851712969921152581846035262916635946647316812852662059621325 308 92653217941550514574478197805113253130322107285686396288785076531665601613869869 309 173227131359380265289893616583946669551737458659969755129757249229579233955751169 310 288839425136819207911384963522788038809401999850369394669018565312034353000527621 311 540022528645553379501118627264108116779545766674624131897231038763774540526265705 312 1009641711156983300102540724505516871199842877322322338207469550367153868040156209 313 1683479540163533601309458068166807080274565963839299732067464075059353455943544401 314 3147481953931769762432233565779535447546952492762058395094601156050981641543724361 315 5884623135582519535325350730449154557647319805273964274115060052973343974285186085 316 9812037815844382399945363445478054442837993783185428997735765885044086382660738785 317 18344869194945065195092282767413104568502169189897726238670375897542115308736080461 318 34298097102338133911849563658189410474684075954321463306482890767472909977670960301 319 57188747354902760798362722604701519576753396735273274254347131235205164840020888309 320 106921733215738621408121463038699091963466062646624299036927654229201710210872758405 321 199903959478446283935772031218687308290457135920654815564782284551864115891740575721 322 333320446313572182390230972182731063017682386628454216528347021526186902657464591069 323 623185530099486663253636495464781447212294206689848067982895549477668145956500469969 324 1165125659768339569702782623653934439268058739569607430082210816543711785372772494025 325 1942733930526530333543023110491684858529340923035452024915734997921916251104766658105 326 3632191447381181358113697509749989591310299177492464108860445642636807165528130061409 327 6790849999131591134280923710704919327317895301496989764928482614710406596344894388429 328 11323083136845609818867907690767378088158363151584257932966062966005310603971135357561 329 21169963154187601485428548563035156100649500858264936585179778306343174847212279898485 330 39579974335021207235982759640575581524639313069412331159488684871718727792696593836549 331 65995764890547128579664423034112583670420837986470095572880642798109947372722045487261 332 123387587477744427554457593868460947012586705972097155402218224195422241917745549329501 333 230688996010995652281615634132748569820517983114976997192003626615601960159834668630865 334 384651506206437161659118630513908123934366664767236315504317793822654373632361137566005 335 719155561712278963841317014647730525974870734974317995828129566866190276659261016078521 336 1344554001730952706453711045155915837398468585620449651992533074821893033166311417948641 337 2241913272348075841375047360049336159935779150616947797453026120137816294421444779908769 338 4191545782795929355493444494017922208836637703873810819566559177001719418037820547141625 339 7836635014374720586440650636802746454570293530607720914763194822315756238838033839060981 340 13066828127882017886591165529782108835680308238934450469213838927004243392896307541886609 341 24430119135063297169119349949459802727044955488268546921571225495144126231567662266771229 342 45675256084517370812190192775660562890023292598025875836586635859072644399861891616417245 343 76159055494944031478171945818643316854146070282989755017830007441887644062956400471410885 344 142389169027583853659222655202740894153433095225737470709860793793863037971368153053485749 345 266214901492729504286700506017160630885569462057547534104756620332120110160333315859442489 346 443887504841782170982440509382077792289196113459004079637766205724321620984842095286578701 347 829904895030439824786216581266985562193553615866156277337593537268034101596641256054143265 348 1551614152871859654908012843327303222423393479747259328791953086133648016562138003540237689 349 2587165973555748994416471110473823436881030610471034722808767226904042081846096171248061321 350 4837040201155055095058076832399172479007888599971200193315700429814341571608479383271373841 351 9043470015738428425161376553946658703654791416426008438646961896469767989212494705381983645 352 15079108336492711795516386153460862828996987549367204257214837155699930870091734932201789225 353 28192336311899890745562244413128049311853777983961044882556609041618015328054235043574099781 354 52709205941558710896060246480352648999505355018808791303089818292684959918712830228751664181 355 87887484045400521778681845810291353537100894685732190820480255707295543138704313421962674029 356 164316977670244289378315389646369123392114779303795069102023953819893750396716930878173224845 357 307211765633613836951200102328169235293377338696426739379891947859639991523064486667128001441 358 512245795935910418876574688708287258393608380565025940665666697088073327962134145599574254949 359 957709529709565845524330093465086691040834897838809369729587113877744487052247350225465249289 360 1790561387860124310811140367488662762760758677159751644976261868865154989219674089774016344465 361 2985587291570061991480766286439432196824549388704423453173519926821144424634100560175482855665 362 5581940200587150783767665171144151022852894607729061149275498729446573171916767170474618270889 363 10436156561527132027915642102603807341271174724262083130477679265331289943794980051976970065349 364 17401277953484461530008023029928305922553687951661514778375452863838793219842469215453322879041 365 32533931673813338857081660933399819446076532748535557525923405262801694544448355672622244376045 366 60826377981302667856682712248134181284866289668412747137889813723122584673550206222087804047629 367 101422080429336707188567371893130403338497578321264665217079197256211614894420714732544454418581 368 189621649842292882358722300429254765653606301883484284006264932847363594094773366865258847985381 369 354522111326288875112180631386201280367926563286214399696861203073404218097506257280549854220425 370 591131204622535781601396208328854114108431781975926476524099730673430896146681819179813403632445 371 1105195967379943955295252141642128774475561278552370146511666191821379870024191845518930843536241 372 2066306289976430582816401076069073500922693090048873651043277404717302723911487337461211321274921 373 3445365147305877982419809878079994281312093113534294193927519186784373761985670200346335967376089 374 6441554154437370849412790549423517881199761369430736595063732218080915626050377706248326213232065 375 12043315628532294621786225825028239725168231977007027506562803225230412125371417767486718073429101 376 20081059679212732112917463060151111573764126899229838687041015390032811675767339382898202400624089 377 37544128959244281141181491154898978512723006938032049423870727116664113886278074391971026435856149 378 70193587481217337147900953874100364850086698771993291388333541946665170028317019267459097119299685 379 117040992927970514695084968482826675161272668281844737928318573153412496292618366097042878436368445 380 218823219601028315997676156379970353195138280258761559948160630481903767691618068645577832401904829 381 409118209258771728265619497419573949375351960654952720823438448454760608044530697837267864642369009 382 682164897888610356057592347836808939393871882791838588882870423530442166079942857199359068217586581 383 1275395188646925614844875447124923140658106674614537310265093055774758492263430337481495967975572825 384 2384515668071413032445816030643343331402025065157723033552297148781898478238867167756148090734914369 385 3975948394403691621650469118538026961201958628469186795368903968029240500187038777099111530869151041 386 7433547912280525373071576526369568490753501767428462301642397704166647185888963956243397975451532121 387 13897975799169706466409276686440486039036798430291385480490344444236630261388672308699620679767117205 388 23173525468533539373845222363391352827817879888023282183330553384645000835042289805395310116997319665 389 43325892285036226623584583711092487803862903929956236499589293169225124623070353399978891884733619901 390 81003339126946825766009844087999572902818765516590589849389769516637883090093166684441575987867788861 391 135065204416797544621420865061810090005705320699670506304614416339840764510066700055272749171114766949 392 252521805797936834368435925740185358332423921812308956695893361311184100552533156443629953332950187285 393 472122058962511248129649787841556951377875794669252153615848272655590668279170327797949835247439615961 394 787217701032251728354679968007469187206414044309999755644355944654399586225357910526241184909691282029 395 1471804942502584779587030970730019662190680626943897503675770874697879478692128585261800828112967503809 396 2751729014648120663011888882961342135364436002498922331845699866416906126584928800103257435496769906905 397 4588241001776712825506658942983005033232778945160328027561521251586556752842080763102174360287032925225 398 8578307849217571843153749898639932614811659839851076065358731886876092771600238355127175015344854835569 399 16038252028926212729941683509926495860808740220324281837458350925845846091230402472821594777733179825469 400 26742228309628025224685273689890561012190259626651968409724771564864940930827126668086804976812506269321 401 49998042152802846279335468421109576026679278412162558888476620446558677150909301545501249263956161509605 402 93477783158909155716638212176597633029488005319446768692904405688658170420797486036826311230902309045909 403 155865128855991438522604983196360361039908778814751482430787108137603088832120679245418655500588004690701 404 291409945067599505832859060628017523545264010633124277265500990792475970133855570917880320568392114222061 405 544828446924528721569887589549659302316119291696356330319968083206103176433554513748136272607680674449985 406 908448544826320605910944625488271605227262413261856926174997877260753592061896948804425128026715521874885 407 1698461628252794188717818895346995565244904785386583104704529324308297143652224123961780674146396523822761 408 3175492898388263173702687325121358180867227744858691213226904093547960888180529596451991324415181737654001 409 5294826140101932196943062769733269270323665700756390074619200155426918463539261013581132112659705126558609 410 9899359824449165626474054311453955867924164701686374350961674955057306891779489172852803724309987028714505 411 18508128943405050320646236361178489782887247177455790949041456478081662152649623064963811673883409751474021 412 30860508295785272575747431992911344016714731791276483521540203055300757189173669132682367547931515237476769 413 57697697318442199570126506973376739642300083424731663001065520406035544207024710913155041671713525648464269 414 107873280762042038750174730841949580516456255319876054481021834774942012027717208793330878718885276771190125 415 179868223634609703257541529187734794829964725046902511054622018176377624671502753782513073174929386298302005 416 336286824086204031794284987528806481985876335846703603655431447481155958350368776306077446305971166862071109 417 628731555628847182180402148690518993315850284741800535937089552171570410013653629695021460639428250875666729 418 1048348833511872946969501743133497424963073618490138582806191906002964990839842853562396071501644802552335261 419 1960023247198781991195583418199462152272957931655489958931523164480900205895187946923309636164113475523962385 420 3664516053011041054332238161301164379378645453130927161141515478254480448054204569376797885117684228482810249 421 6110224777436627978559468929613249754948476985893928985782529417841412320367554367591863355834939429015709561 422 11423852659106487915379215521667966431651871254086236149933707539404245277020758905233780370678709686281703201 423 21358364762437399143813026819116467282956022434043762430912003317355312278311573786565765850066677120021194765 424 35612999831107894924387311834546001104727788296873435331888984601045508931365483351988784063507991771541922105 425 66583092707440145501079709711808336437638269592861926940670722071944571456229365484479372587908144642166256821 426 124485672521613353808545922753397639318357489151131647424330504425877393221815238150017797215282378491644358341 427 207567774209210741567764402077662756873418252795346683005551378188431641267825345744340841025213011200235823069 428 388074703585534385091099042749182052194177746303085325494090624892263183460355434001642455156770158166715837725 429 725555670367242723707462509701269368627188912472746122115071023237909047052579855113541017441627593829844955281 430 1209793645424156554482199100631430540135781728475206662701419284529544338675586591114056262087770075429873016309 431 2261865128805766165045514546783283976727428208225650026023873027281634529305903238525375358352712804358128769529 432 4228848349681842988436229135454218572444775985685345085266095635001576889093663892531228307434483184487425373345 433 7051194098335728585325430201710920483941272118055893293202964328988834390785694200939996731501407441379002274785 434 13183116069249062605181988237950521808170391503050814830649147538797543992375063997150609694959506667982056779449 435 24647534427723815206909912303024042066041467001639324389481502786771552287509403500073828827165271513094707284789 436 41097370944590214957470382109634092363511850979860153096516366689403462006038578614525924126920674572844140632401 437 76836831286688609466046414880919846872294920810079238957871012205503629424944480744378282811404327203534211907165 438 143656358216661048253023244682690033823804026024150601251622921085627736835962757107911744655557145894080818335389 439 239533031569205561159496862456093633697129833761105025285895235807431937645445777486215548030022639995685841519621 440 447837871650882594191096501047568559425599133357424618916576925694224232557291820469119087173466456553223214663541 441 837290614872242474311229555793116160876782689143264283120256023726994868728267139147396639106177603851390202727545 442 1396100818470643151999510792626927709819267151586769998618855048155188163866636086302767364053215165401270908485325 443 2610190398618606955680532591404491509681299879334468474541590541959841765918806442070336240229394412115805076074081 444 4880087331016793797614354090076006931436892108835435097469913221276341475533640077776468089981508477214260398029881 445 8137071879254653350837567893305472625218473075759514966427235053123697045554370740330388636289268352411939609392329 446 15213304520060759139892099047379380498662200142649386228332966326064826362955546831952898354202900016141607241780945 447 28443233371228520311374894984662925427744569963869346301699223303931053984473573327511411900782873259434172185451741 448 47426330457057276953025896567205908041491571302970319799944555270586994109459588355679564453682394949070366747868649 449 88669636721745947883672061692871791482291900976561848895456207414429116411814474549647053884988005684733838374611589 450 165779312896354328070635015817901545635030527674380642712725426602309982431307799887292003314715731079390772714680565 451 276420910863089008367317811509929975623730954742062403833240096570398267611203159393746998085805101342010260877819565 452 516804515810414928162140271109851368395089205716721707144404278160509872107931300465929424955725134092261423005888589 453 966232644006897448112435199922746348382438596082414509974653336309928840603373225996240607987511513216910464102631649 454 1611099134721476773250880972492373945700894157149404103199496024151802611557759368006802424061148213102991198519048741 455 3012157458140743621089169564966236418888243333323768393970969461548630116235773328245929495849362798868834699660719945 456 5631616551145030360603976183718576544659601048820106417135194591257263061188931556090151644610353348222072011901109329 457 9390173897465771631137968023444313698581633988154362215363736048340417401735353048647067546281084177275936930236472881 458 17556140233034046798372877118687567144934370794225888656681412491131270825306708669009647550140451659120746774958431081 459 32823466662863284715511421902388712919575167696838223992836514211233649526530216110544669259674608576115521607304024325 460 54729944250073153013576927168173508245788909771776769188982920265890701798854358923875602853625356850552630382899788545 461 102324683940063537169148093147159166450717981432031563546117505485238994835604478685811955804993347155855645950089866541 462 191309183426034677932464555230613700972791405132209237539883890676144634097992365107177863913437298108471057631923036621 463 318989491602973146450323594985596735776151824642506252918533785547003793391390800494606549575471056926039845367162258389 464 596391963407347176216515681764267431559373517797963492620023620420302698188320163445862087279819631276013128925580768165 465 1115031633893344782879275909481293492917173263096417201246466829845634155061423974532522514220949180074710824184234195401 466 1859207005367765725688364642745406906411122038083260748322219793016132058549490444043763694599200984705686441820073761789 467 3476027096504019520129945997438445422905523125355749392174024217036577194294316501989360567873924440500223127603394742449 468 6498880619934034019343190901657147256530248173446293969938917088397660296270551482087957221412257782339793887473482135785 469 10836252540603621207679864261486844702690580403857058237014784972549788557905551863767975618019734851308078805553280312345 470 20259770615616769944563160302866405105873765234336532860424121681799160467577578848490301319963727011725325636694787686529 471 37878252085710859333179869500461590046264315777581346618387035700540327622561884917995220814252597513964052500656658619309 472 63158308238253961520390820926175661309732360385059088673766490042282599288883820738564090013519208123142786391499608112281 473 118082596597196600147249015819759985212337068280663447770370705873758385611171156588952447351908437629851730692565331376725 474 220770631894331121979736026101112393021055646492041785740383297114844305439100758025883367664103327301444521116466469580069 475 368113596888920147914665061295567123155703581906497473805584155281145807175397372567616564463095513887548639543444368361341 476 688235808967562830938930934615693506168148644449644153761800113560751153199449360685224382791486898767385058518697200573821 477 1286745539280275872545236287106212768080069563174669367823912746988525505012042663237304985170367366294703074198142158861105 478 2145523273095266925967599546847227077624489131053925754159738441644592243763500414667135296765053875202149050869166602055765 479 4011332257208180385486336591874401051796554798417201474800429975490748533585525007522393849397012954974458620419617872066201 480 7499702603787324113291681696536164215459361732555974421203093184816308724633155221397946543358100870466773924072386483586561 481 12505026041682681407890932219787795342591231204417057051152846494586407655405605115435195216127227737325345665671555243973249 482 23379757734281519481979088616630712804611180146053564695040779739383740048313700684449138713590590831079366663999010031823385 483 43711470083443668807204853892110772524676100832161177159394646361909326842786888665150374274978237856505940470236176742658261 484 72884632977000821521377993771879544977922898095448416552757340525873853688670130277944035999998312548749924943160164861783729 485 136267214148480936506388195107909875775870526077904186695444248460811691756296679099172438432146532031501741363574442318874109 486 254769117896874688729937441656128470932597243260411088535164784986639652332088176769504299106511326268568868897344673972363005 487 424802771820322247720377030411489474524946157368273442265391196660656714476615176552229020783862647555174203993289433926729125 488 794223527156604099556350082030828541850611976321371555477624711025486410489466373910585491879288601357931081517447643881421269 489 1484903237297804463572419796044660053070907358730305354051594063557928587149742171951875420364089719754907272913831867091519769 490 2475931997944932664800884188697057302171754046114192237039589839438066433171020929035430088703177572782295299016576438698591021 491 4629073948791143660831712297077061375327801331850325146170304017692106771180501564364340512843585076116084747741111420969653505 492 8654650305889952092704581334611831847492846909121421035774399596360931870566364854941748223078026992260874768585646528576755609 493 14430789215849273741084928101770854338505578119316879979972147839967741884549510397660351511435202789138597590106169198264817001 494 26980220165590257865433923700431539710116196014780579321544199395127154216593543012275457585182221855338577404929220881936499761 495 50442998598041908092655068211626331031886174095998220860594803514607662636248446957698613918104072233810341338600047304369013885 496 84108803297150709781708684421928068728861714669787087642793297200368384874126041456926678979908039162049290241620438750890310985 497 157252247044750403531771829905512176885369374756833150783094892353070818528380756509288404998249746055915379681834213870649345061 498 294003341282361496463225827935146154343824197666867904127794421491285043946924316891249935285546406410601173263014637297637327701 499 490222030567054984949167178429797558034664709899405645876787635362242567360206738343899722368013032183157143859616463307077048909 500 916533262102912163325197055732641521602100052526218325377025154723297756953690996043454972404316254480153700686076062341959570605 501 1713577049096127070686699899399250595031059011905209203906171725433102601045297454389800997795174366229796698239487776481454952321 502 2857223380105179199913294386156857279479126544726646787617932514973087019287114388606471655228170153936893572916078341091571982469 503 5341947325572722576419410504490336952727230940400476801479056035986715723193765219751441429427647780825006824434622160181108078569 504 9987458953294400927656973568460357415842529873764387319309235931107330562324860409447556051485499790968179016173912021591092386225 505 16653118250064020214530599138511346118840094558460475079830807454476279548362479593294930209001007891438204293636853583242354845905 506 31135150691333423295191265971209380194761285589876642483497311061196996582208900322465193604161570430469887245921656898744688900809 507 58211176670670278495255141511362893900024120230681114711949243861210880772903865002295535311117824379579277398803984353065099365029 508 97061486120278942087270300444911219433561440806036203691366912211884590270887763171163109598777877194692332188905043158362557092961 509 181468956822427817194728185322765944215840482598859378099504810331195263770059636715039720195541774801994316651095319232287025326285 510 339279601070727270043873875499717005984302191510322300952386227236157954075098329604325655815221446486507485376649994096799503803949 511 565715798471609632309091203530955970482528550277756747068370665816831262076964099433683727383666255276715788839793405366932987711861 512 1057678590243233479873177845965386285100281610003279626113531550925974586038148919967773127569089078381496012660650258494977463056901 513 1977466429753693341767988111486939142005789028831252691002368119555736843677686112623658399580210854539465634861095980227731923458665 514 3297233304709378851767276920740824603461609860860504278718857082689102982190896833430939254703219654465602400849855389043235369178205 515 6164602584636973062044338890469551766385849177420818378581684495224652252458833883091599045218992695486981759312806231737577753015121 516 11525518977451432780564054793421917846050431981477193845061822490098263107991018346137624741666043680750286323789925887269592036948041 517 19217684029784663478294570320913991650287130614885268925244771830317786631068416901151951800835651671516898616259338928892479227357369 518 35929936917578604892392855496851924313214813454521630645376575420421938928714854378581821143744867094540394543216187131930489055033825 519 67175647434954903341616340649044567934296802860031910379368566821033841804268423964202090050416051229962252307878459343389820298229581 520 112008870873998602018000145004743125298261173828451109272749773899217616804219604573480771550310690374635789296706178184311639994966009 521 209415018920834656292312794090641994112903031549708965493677768027306981319830292388399327817250209871755385499984316559845356577187829 522 391528365632277987269133989100845489759730385178714268431149578436104787717619525439074915560830263699023227523480830173069329752429445 523 652835541214206948629706299707544760139279912355821386711253871564987914194249210539732677501028490576297837163977730176977360742438685 524 1220560176607429332861483909047000040364203375843732162316690032743419948990266899951814145759756392135991918456689712227141650408093149 525 2281994546358713020273187593956028370624085508212253700207528903795594884501448728670247403314565530964177112833006521695026158216347089 526 3805004376411243089760237653240525435537418300306477210994773455490709868361275658664915293455860253083151233687160202877552524459666101 527 7113946040723741340876590660191358248072317223512684008406462428433212712621771107322485546741288142944196125240153956803004545871371065 528 13300438912520000134369991574635324733984782664094807932814023844337464519291072846582409504326562922086039449474558299997087619545653089 529 22177190717253251589931719619735607853085229889483041879257386861379271295973404741449759083234133027922609564958983487088337786015557921 530 41463116067735018712398060052101149448069699965232371888122084537855856326740359743983099134687972465529184832984234028590885624820133241 531 77520638928761287785946761853855920033284610476356593896676614162229192231244988350824209622644812001552059584014343278287499559057571445 532 129258139927108266449830080065173121682973961036591774064549547712784917907479152790033639205948937914452506156066740719652474191633681425 533 241664750365686370933511769652415538440345882567881547320326044798701925247820387356576109261386546650230912872665250214742309203049428381 534 451823394660047726581310579548500195465722880194044755447245661129037688868178857258362848231542309087226318054611501369727909734799775581 535 753371648845396347109048760771303122244758536330067602508039899415330236148901511998752076152459494458792427371441460830826507363786530629 536 1408525386126383206888672557862392081194005595442056912033834184254355695160181964395473556433631307435856292403007267259862969593476437045 537 2633419729031525071701916715437145252761052670687911938786797352611996940977828155199352879766609042521805848743654664940079958849741082041 538 4390971753145269816204462484562645611785577256943813840983689848779196498985929919202478817708808028838302058072582024265306569991085502349 539 8209487566392612870398523577521936948723687690084459924882679060727432245713271399016265229340401297964906841545378353344435508357809193889 540 15348694979529102703630189713074371321100593143933426877273538454542943956998790073937754430368111946043608774407316488270751843363646716665 541 25592458870026222550117726146604570548468705005332815443394099193259848757766678003216120830100388678571019921064050684761012912582726483465 542 47848400012229294015502468907269229611148120545064702637262240180110237779119446429702117819608776480353584756869262852806750080553378726289 543 89458750148143091150079221563009082673842506192912649324854433374645666801014912288427173702442062633739846797700244264684431101332139217949 544 149163781467012065484501894395064777679026652775053078819380905310779896047614138100094246162893524042587817468311722084300770905505273398441 545 278880912506983151222616289866093440718165035580303755898690762019933994429003407179196441688312257584156601699670198763496064974962463163845 546 521403805909329444196845139664980124721954444013542469071853061793331056849090683656625287784284263856395472011794149099835834764629188591029 547 869390229932046170356893640223784095525691211644985657472891332671419527527918150597349356147260755576955884888806281821043612520448913907181 548 1625437075029669613320195270289291414697842092936757832754882331939493728794900996645476532310264769024586025441151929728169639769221400256781 549 3038964085307833574030991616426871665657884157888342165106263937385340674293529189651324553003263520504632985273064650334330577486442992328225 550 5067177598125264956656859946947639795475120617094860866017967090717737269119894765484001890720671009419147491864525968841960904217188210044645 551 9473741537671034528698555331869655047468887522040243240630603229617028378340402572693662752173276356563359550947241379605521773640365938376841 552 17712380705937671999989104558896249869225350503316510521565730562518712988912084454251322030235296859171402439626593752906147630154028765378321 553 29533675358819543569584266041462054677325032490924179538634911211635004087191450442306661988176765300937929066298349531230721812782680346360689 554 55217012150996537558871136720928638870115483039304701611028737045762676541247514439516499980729393370355571280242296347904961002072974230004265 555 103235320150318198425903635736950627549694218862010720964288119437726937259178977535856607628408517634523781652486497867102555203437729599941701 556 172134874554791996460848736301824688268475074328450216365791500179092287254028807888355970038339920796208426905925571218542369972478893868119489 557 321828331368308190824528264993702178173224010713787966425541819044959030869144684064405337132203083865570068130506536707824244238797479441648749 558 601699540195971518555432709862807515428939962668747815264162986063842910566161780760888323740215808947971287475292393449709183590472348834271885 559 1003275571969932435195508151769486074933525413479777118656114089862918719436981396887829158241862759476312632369255077780023498022090682862356245 560 1875752976058852607388298453241284430169228581243423096942222177223991508673620589946915522812489109823064837502796923899040504430711902419888229 561 3506961921025510912906692623439894465023945557150476170620689796945330526137791707029473334812886336053303943199267862831152546339396363405689609 562 5847518557264802614712200174315091761332677406550212495570893038998420029367859573438618979412836636061667367309604895461598618160065203306017981 563 10932689524984807453505262454454004402842147476746750615227791244298990021172578855617087799742731575072818956886275006686418782345473935077680625 564 20440071985957093958884723030776559274714733380234109208459975795608140246260588461415951685137102207371852371720314783537206094445905831599865769 565 34081835771618883253077692894121064493062539025821497854769244144127601456770176043743884718235157056893691571488374294989568210938300536973751641 566 63720384173849992113643276273482741986883656279237080594424525288569948618361852543755611275643900340613848903814853116219472189642131708046195521 567 119133469994717052840401645561219461183264454724254179080139164976703510951425739061466236776009726908177810287122620838392084020336038626193505005 568 198643496072448496903753957190411295197042556748378774633044571825767188711253196689024689329998105705300482061620640874475810647469738018536491865 569 371389615518115145228354395186442447518459790198675732951319360487120701688998536406916579854120670468610274466002843690630414355507316313199492501 570 694360747982345223083525150336540207824871994965290965272375014064612925462293845907381468970921259241695009351015410246815298027570325925561164261 571 1157779140663072098169446050248346706689192801464451149943498186810475530810749004090404251261753477174909200798235470951865295673880127574245199549 572 2164617308934840879256483094845171943123875084912817317113491637634154261515629365897743867849080122471047797892202209027563013943401766171150759485 573 4047031017899354285660749256458021785765967515067491612554110919410974041822337336382822577049517828541992245818969840642499704145085916927173480561 574 6748031347905984092112922344299668944938114252038328125027944549037085996153240827853400818240522757344154722727792184836715963395811027426934705429 575 12616314238090930130310544173884589211224790719278228169729630465317804867404777658979546627240360064357676512887210410474747669304903280713705064409 576 23587825359413780490880970388411590506770933095439658710052290502401231325471730172389553993326185712010258465562803633608182926842945175637479719105 577 39330408946772832454508088015549666962939492710765517600224169107412040446108695963030000658181383066890019135568517638068430484700986036987363033025 578 73533268119610739902606781948462363324224869230756551701264291154272674942913036587979535895593080263675011279431060253820923001886017918111079626969 579 137479921138583328659625073074011521254859631057570460647759632094996413911008043697954501382907596443519558547557851961006597856912585136897704834069 580 229234422332731010634935605748998332832698842012554777476317070095435156680498934950326603130847775643995960090683313643573866944810105194497243492721 581 428583294479573509285330147516889590734124424665261082037856116460318244790073441868897668746318121517692391163699151112450790342011204227952772697405 582 801291701472086191466869468055657537022386853249983105176505502067577252140576532015337454304119392949107092819784308132431404214632565645748749285309 583 1336076125049613231355105546478440330033253559364563147257678251465198899636884913738929618126905270797085741408531364223374771184159645129996097923301 584 2497966498757830315809374103152875181080521678760809940525872407607636793797527614625406476582315648842479335702763846420883819050181207449605556557461 585 4670270287693933820141591735259933700879461488442328170411273380310467098932451148394070224441808761251122998371147996833581827430882808737594790877785 586 7787222327964948377495697673121643647366822514174824106069752438695758241140810547483251105630583849138518488360504871696674760160147765585479344047085 587 14559215698067408385570914471400361495749005647899598561117378329185502517995092245883541190747575771537183623052883927412852123959076040469680566647361 588 27220330024691516729382680943503944668254382077403985917291134779795225341454130358349083892346733174557630897407103672869059560370664286779819995981401 589 45387257842740077033619080492251421554167681525684381489160836380709350547207978371160577015656597824034025188754497865956673789776726948382879966359209 590 84857327689646619997616112725249293793413512208636781426178397567505378314173025860675840667903138980380622402614539718056228924704275035368477843326705 591 158651709860455166556154493925763734308646830975981587333335535298460884949792331001700433129638590286094662386071474040380775534793102911941325185010621 592 264536324728475513824218785280386885677639266639931464828895265845560345042107059679480210988309003095065632644166482324043367978500213924711800454108169 593 494584750439812311600125761880095401264732067603921089995953007075846767367043062918171502816671258110746550792634354380924521424266574171741186493312869 594 924689929138039482607544282611078461183626603778485538082722077010970084357299855651853514885484808542010343419021740569415593648387953184868131114082325 595 1541830690528113005911693631190069892511667918313904407484210758692652719705434379705720688914197420746359770676244396078303534081224556599887922758289805 596 2882651174949227249603138458555323113794978893414889758549539644887575225888085351648353176232124409684098682353191586567490899620895169995078641116550509 597 5389487864967781729089111201740707032793112791694931641162996926767359621194006802909420656183270260965967398128058969376112786355534616197267461499483329 598 8986447818440202521645943001860032469392368243243494980076369286310355973190499218554843922496875521383092991413299894145777836508847125674615736095630661 599 16801322299255551186018704989451843281505141292885417461301284862249604587961469046971947554576075199993845543326515165024020876301104445798730660205990185 600 31412237260668650891927122927833163735575050146391104308895259483593187642806740961804670422214136757253794045349332075687261124484819743998736637882817649 601 52376856220113102123963964379970124923842541541147065472974004959169483119437560931623342846067055707552198177803554968796363484971858197447806493815494161 602 97925282620584079866509091478155736575235868863897615009258169528610052301880728930183332151224326790278974577605899403576634358185731504797305320119390601 603 183083935699044123622473626365258275380657188086651694212208559974791766235646438967918601877101550282556796873967933484747453960553383847795152365797422565 604 305274689502238410222137843277960717073662881003638897857767660468706542743434866371185213153905458723930096075408029918632403073322302059012223226797334305 605 570750373424248928013035843879482576169910071890500272594247732309410709223322904534128045352769885541680001922308881256435785272813284582985101260510353421 606 1067091376933596090842914635263716488548368078373519060964356100365157409771071892845706940840395164938086987198458268832797462638835483342772177556901717741 607 1779271280793317359208863095287794177518134744480686321673631957853069773341171637295487936077365696636028378274644624542998054954961954156625532866968511669 608 3326576957924909488211705971798739720444224562479104020556228224327854203038056698274584939965394986459801036956247388135038077278693975993113302242942729925 609 6219464325902532421435014185217040655909551282154462671573928042216152692390784918106323043165269439345965126316781679512037321872459516208837912975612883881 610 10370352995257665745031040728448804348035145585880479032184024086649712097303594957401742403310288721092240173572459717339355926656449422880740973975013735709 611 19388711374125208001257199986912955746495437302984123850743121613657714509005017285113381594439600033217126219815175447553792678399350571375694712197146026129 612 36249694578481598437767170476038527446908939614553256968479212152931758744573637615792231318151221471137703770702231808239426468595921613910255300296775585545 613 60442846690752677110977381275405031910692738770802187871430512562045202810480398107114966483784366629917412663160113679493137504983734583127820310983113902585 614 113005691286826338519331493949678994758528399255425639083902501457618432850992047012405704626672205212842956281934805297187717993117409452261054970939933426849 615 211278703144987058205168008671014124025544086405165079139301344875374399775051040776647064865742059387480257497896609169924521489703070167252693888805040629389 616 352286727149258396920833246923981387116121287038932648196399051285621504765578793685288056499395911058412235805388222359619469103245958075886180891923669679801 617 658645436346832823114731763711161012804674958229569710652671887132052882596947264789320846165593631243840611471793656335572515280305106142190635113442454534965 618 1231422524291440750793240881550046216706355578816437217867328857099314639905732607044090157876301134853743841216677423211307702469622499389605908032533468190789 619 2053277516204797704414022100268483290786034983462793701306963795151683825782992364004613372512591099720556002169169220478223677114492013872189265040558904176221 620 3838866926794170600169059088317287082069521350121992624832128821334698862730691541723519372366889582250200712548827132716247373688713227400882755709714793782941 621 7177256442603657446554277280629263176212589386493458228064671797720513439659344601487893882392064749734982789802167930097921693328031926170382754306395768515345 622 11967378370079527829563299354686918357600088613737829559645383719624481449932375390342392178576150687264923777209627100509722593583706125157249409351429755377525 623 22374556124418190777899622766192561479612453142502386038340101040876140293787201985551795388035743862257363663821169139961911726851974258263105899144846308162681 624 41832116131330503928532422802225532840569180740144312150520701929223765998050335001883273136476087363556152897596330157376222457498569057632690617805841142901281 625 69750992704272369272965774027853026854814496698964183656565338522595204873811259978049739698944313023868986661088593382580111884387744737071307191068019628088929 626 130408469819714974067228677508838081795605197504892323605208477423922142899992520371587252955847573591293981270378187707055222987423132322177752639159363055193145 627 243815440345379366124640259532723933867202495054372414675059539777622082548642665409811744936464459431601934595775813014159413051663382419625760952528651088892341 628 406538577855554687808231344812431242771286891580047272379746647415946747792935184477956046015089727455948996189321933194970948712742762297270593737056688013156049 629 760076262793871653625472442286835929294018731886851555592910763502656717106167920243971722347049697685506523958447957102369426197686819674803409935811332022996189 630 1421060525940945692819309134394118070362645789586090175899836536736508729293805657456987196482310669226055454677058547927580255852481725460121875097366065390452765 631 2369480474429055757576422294846734429772906852781319450621914545973085281883799846889686536391594051711824990474843005787245580392068829046552255231272108450847365 632 4430049106943514947685605976212177493968507193816217009952256103592018159737015001092243081126450612521745162480309554907161334198697785726642706975708629082783989 633 8282547715300294790791214546831984488308672242462168640723959680641430293214191279332111433957399555924730793466575474551322122063226970341105489631667741253824249 634 13810344268718779857650302424267975335866154225107869431351740628422564943509863896860163172334474582815000946659736101528502533639670211982042937650575962691928141 635 25820218378867218032488163414986229034517024431010450504120625858049452241315922086309486764411653977444964450923409372340598578994499894685052831918440442473707745 636 48274225765860823051927978146597788859489387665186921668443921547112073029991342018535681407262086666322329306122394299380352476526880096586511062692640382132492729 637 80492585137883623388325392250761117585424018497865897137488529224562304379175383534271292497615253445178180689483573603383769621445952442845705370672183667700721481 638 150491261166259793247243374513705196713133639392246486014771499044704695288158517516764677505343473252148041543060146679136430139768301582383674284534934025759462481 639 281362806879864643520776654332754748668627653748659361369939569602031007886733860831881977009615120442009245043267790321730792737098053609177960886524174551541132125 640 469145166558582960472302051080298730176677956762087513393579434718951261331542437308767591813357046088254083190241705518774115195036044445092189286382526043512400745 641 877127348618691541450972083667244951244284811922468465584508368410178719487635183014278578267649185535443284807437470702477982259615309599616992875291163712083067141 642 1639902615513327038072731947849930703152276534826769246551193496065073974290411822972756180650428635985733140953484347631004403946061441558481254256452406927114300021 643 2734378414213614139445486914231031263474643722074659183223988079089145263610079240318334258382527023084346318451966659509260921548770314227707430347622972593373682989 644 5112272830545889455458589127489764510752575232142564307492278711416367621637652580568906792100551639960511667301564677535731463417923556015318282967212048246738940365 645 9558052886200097584915615032766829470245031555211956117937221406788412837855737077004655106892956695472389600677638295464295630939270595741709564652190267011144668001 646 15937125318723101876200619434305888850671184375685867585950349039815920320328933004601237958481805092417823827521558251536791414097585840921152392799355309516729697189 647 29796509634656645191300562681271342113271166580932917379369163900088027010338280300399162174335660654227626719001950594511910798247926026492292704927981125768350575049 648 55708414701687258471420958248751046118317912796444967461072134944665403052844010639055174460707311536848604463112345425154769381689562132891776133656689195139753707985 649 92888373498124997117758229691604301840552462532040546332478106159806376658363518787289093492508303531422596646677382849711487563036744731299206926448508884507004500145 650 173666784977393981692344786960138288168874424253454939968722704689111794440392029221826066253913412285405248646710138889535733326069632602938437946600674706363364509929 651 324692435323923453243610134459739447239662445223457848648495588261204005479208326757326391657350912525619237177996434255464320659198102201608947237287944903827377579909 652 541393115670026880830348758715319922192643590816557410408918287919022339629852179719133322996568016096117756052542738846732133964122882546874089165891697997525297303681 653 1012204200229707244962768159079558386899975378939796722432967064234582739632013895030557235349144813058203865161258882742702489158169869591138334974676067112411836484525 654 1892446197241853460990239848509685637319656758544302124429901394622558629822405949904903175483398163616866818604866260107631154573499051076761907290070980227824511771469 655 3155470320522036287864334322600315231315309082367303916121031621354327661120749559527510844486899793045283939668579050230681316221700550549945328068901679100644779321941 656 5899558416400849488084264167517212033230977849385325394629079680718384643351691340961517345840955466063817942320843157566679201622949584943891571901455727968107654397221 657 11029984748127197312697828956598374376678278106042354897930912779474147773455227372672092661243038069175581674451201126390322606781796204258962496503137936463119693048905 658 18391428807462190846355657176886571465699210903387266086317271440206943627094645177445931743924830742175585881958931562537355763366080420752797879247518376606343378627965 659 34385146298175389683542816846023713812485891717372155645341511020075725120478134150738546839696587983324703788763800062657372720579527640072211096434058300696234089898801 660 64287462291521330415196733891080560622750011877709827263155575282222328010908958286127652791974830251436623228102340498234304486117278174477013071728756638550893646521961 661 107193102524251108790269608738719113562879956337956292601782597019887334101447121505148079619062084660008231352085010324993453263974781973966841947416208580537415492445849 662 200411319372651488613172636908625070841684372454847608477419986439735966079517113563469763692338572433884404790261957218377557121854216255489375006702894076209296884995585 663 374694789001000785178482574389884989359821793160216608681002538913859820291998522344093824090605943439444157694162841863015504309921872842603115933869401894842242186082861 664 624767186338044461895261995255428109911580527124350489524378310679117060981588083853442545970447677217873802230551130387423363820482611423048253805249733106618149576047129 665 1168082769937733541995493004605726711237620343011713495219178407618340071356624547230080035314334846619981724952807943247607970010545769892864038943783306156559547220074709 666 2183881271714483380655698712448229375536180747083589824822859658200936593741082175778435291751660830385228322936874710679858721373413958881141682531487654730502559469975205 667 3641410015504015662581302362793849545906603206408146644544487267054815031788081381615507196203623978647234582031221771999546729658920886564322680884082190059171481963836925 668 6808085300253749763359785390725735196584037685615433362837650459270304462060230169817010448193670507286005944926585702267270262941420403101694858655996942863147986435452669 669 12728592841285899498755709700299491263857262689341322340256155410291759742154494532326517926419359038871925779927085422216136823930561880444246979255056526488173114633768369 670 21223692906686049513592552181507669165528038711324529377742545291649773129746900205839600631251296194665533689956779501609857014133042707962887831499243407248410742206974421 671 39680429031584765038163219339748684468266605770680886681806724348003486701004756471671982653847688197096053944606706270356013607637976648717305112992198351022328371392641305 672 74187675776000913611878559489348718207607395388964344216714072803549621859185885018180672266764493402846326356625637822616962222209957323784340192998851504198536128332635009 673 123700747424612281418974010726252165447261629061539029621910784482843823746693319853422096591304153189345967557709455237659595355139335361213004308111378253431292971278009601 674 231274488889254840465619530647766371613015596938469886728002695628750615743968308660214885474892458675290317722713651919868811382886439489202135819297193163270822241920395161 675 432397461814719582172515647235792817981787109644444742960028281411005971412960815576757515674167601378206032359826741513485636509329182062261794178738052498703043655362041685 676 720980791640987639000251512176005323518041735657909648353722161605413169350413018914692978916573622941410271656299951924347715116702969459315138017169026113339347085461083185 677 1347966504303944277755553964546849545209826975860138433686209449424500207762805095489617330195507063854645852391675205248856854689680660286495509802790960628602605080129729661 678 2520197095112316579423215323925408189683115262477704113543455615662486206618579008442364421778241114866389867802334811258296856833765135049786424879429463488019725803839615101 679 4202184002421313552582535062329779775660988784885918860500422185149635192355784793634735776908137584459115662380090256308426695345078481394677823794902778426604789541488489509 680 7856524536934410826067704256633330899645946258222360715389254000918250630832862264277489095698149924452584796627337579573272316755197522229770922997448570608344808238857982805 681 14688785108859179894366776296316656320116904465221779938300705412563911268298513235077429014995279087820133174454182126036295504493261628236456755097838728429415311167675648921 682 24492123222886893676494958861802673330447890973657603514648810949292397984784295742893721682532251883813283702624241585926212456953767918908751804752247644446289390163469853869 683 45791180717302520678650671575253135852665850573474025858649314556085003577234368490175317243993392482860862927372350272190777045841504473092130028181900463021466244353018167169 684 85612513558042762786777442453974529731018311528852975516260776859720981403172500402022209668193433412054409178922757944959476170125804634368954105707602907088472141202214278425 685 142750555334900048506387218108486260207026357057059702227392443510604752716349989663727594318285373718420586553365359259248848046377529032057833004718583088251131551439330633705 686 266890559766880713245836325194885484216349157182621794436506633335591770832573348676774414368262204972712592767606764053571389958293829316323009246093954207520452657879251020209 687 498986296239397396826297878427530522065992964707896073159263955745761977150736489177055828994165321384506321899082365543720561516261566177977267879147778714101417536045610021629 688 832011208786513397361828349789114887911710251368700609849705850114336118313315642239471844227179990426710235617567913969566875821311406273438246223559250885060499918472513948361 689 1555552177883981758796367279594059769445429092522256740760390485457465621418205723570471168965579837353414693678268234049237562703921471424845925448381824782101249702922487954085 690 2908305263878341618171009828111208602664939476718523463439322957614850881501246434660312764296798494894983522215571435317363892927443592433494653169179069377520033075071445851349 691 4849316697384180335664582880626203067263235151155143956870842657175411957163543863773103471044794568841840827152042124558152406881490908608571644336636922222111867959395753056461 692 9066422507537009839532367352369473132456225397950918650125836279409201957676660992746052599425216819147775569302002640241853986265234999232752543444196994485087045559655676704301 693 16950845287030652312199761090239721093923643895603244707476673789943343311856742118784820756786625647985394811394346246360462796048399988422990651135926637551018780914383065086465 694 28263888975518568616625668933968103515667700655562163131375350092938135624667947540399148982041587422624334727294684833379347565467634045377991619796262282447610707837902004390405 695 52842982867338077278397836834622779025291923295183255159994627190997746124641760232905844427585721077533238722133747607401886354887488523971669335216800142128421023655011572271721 696 98796766458305572255027556713327117960876923896900944781420719782045208989639206278048611776422955393017385346150506042845412883362956338104449253646380755928592652411226944667441 697 164734017155727231364089430723182418026742968782217834831381257900453401790844141378621790421204729966904167536616066875717932985924313363659378074440936772463552379068016273285969 698 307991474696491453830854653655367201019295314373148612309841926866577274790173900404689013966089109646051656763500483004169464143059696144597263467856603858285439096370413756926025 699 575829753462802781217965579189722986671337899485802423981047644902327910625978495549506849901751106710118917265508690010712014504129338040203704870742357898020537133552978602918181 700 960140213958844819567910915405126404644790112037744845856912197309782275120396900731331593545186792378800670492401716420928250350078246136578276826849358352333703566570195635325409 701 1795105865311610645706730085097580427090479962943708418699056934008465902616401642195228239368948936798776701858869150417614898503470688343611911471922823007584213554567470969284429 702 3356181754318511115052765918425010802067150473017913599104865149631922254766231767018992487634083684867696118246901634021426674141413071903117779970807766632194630148906644672841645 703 5596107266597341686043376061707576009841997703444251240310091925958240248931537263009367770849916024305899855417794231649851569114545163455810282886655213341538669020353157538666485 704 10462643717173172420409525856930115361523584463289101899884499677184218140908235952766680422247604511146608554389714419501519926877764433917074205363680334187219842231034412058780549 705 19561260772448263909098629931360341825731564938621679170648143252889205617971412106564448075902751002496057792215901114117848030344349093378502974954104241895147243759886889434131689 706 32616503385625205296692345454840329654407196108627762596003639358439659218468826677324875031554309353456598462014363673478181164337192734598283420493081921696898310555548749596673501 707 60980756437727423876750425056483111742051026816790902980607941129096842942833014074404854294116678130080874624479417366591504662763115915158833320710159182115734839831639001383398865 708 114011382880371072339539013669737040152322239158712161424783994367703311453062240872367695967782422330108650635048505050685661507924681488367900069753817684738688832410414691931948489 709 190102913047153890094110696667334401916601178948322324335711744224679715061881422800939882418475940096433690916668387809219235416908611244133890240071836316839851194312939340041374521 710 355421894909191370840093024481968555090782576437456315983763147097396839516089848493662445342452464269338639192486789780047508049700931057035925718897274758507189196758799596241612641 711 664507036509778170128135452087061899088201870013651289378055822953330663100402033127641727730791782978155846018075129189996121017203739836828897443568801866536985750702601262157559245 712 1108000974897298135267971834549166081845199877581306183418266825989638631152819710128314419479301331225145547037995963181837231337114474730205058019937935979342208855322087290651573625 713 2071550613017420801163807721835328218802644431807946992921970941455284194153706076887569817760598107485950960530441321313693543635442470427056720992673489368927400340721158576066276981 714 3873030836178297948429273698852634354376888980923195574843550943352280667149349957893482670416968275538826425473402270089291064595297757532605484591658993514483225671805192881013406981 715 6457902936336634921513720310627662089154598086539514776173889211713152071855036837968946634457332047254439591311307391281804152605778237137096457879555779559213401937619584403868067229 716 12073881783195333436142753306530000757725084014410225641548062501634308325406146612831756461221136180646367123990161138102113753762953891505304400237143661455057212847568151860156049245 717 22573677980560009520447506741028744227173132015525522159683249837160353339795697714233254294771017870254802706822338491345750266554582805358804010106385159220362368280128556023922882641 718 37639416643122511393814350029216806453082388641655782473625068444289273799977401317685365387264690952301492000829848384508987684297554948092373689257396741375938202770395419132556829749 719 70371740086154579815692712117344676327547859654653406856366404068350565758283173600102968949566218976392251783410525507298988978942280878604769680430188479361415876744687752584870018489 720 131569037047181759174255766747319831008661903112229937383255948079609839371624836327506043098209138945989989815460628677985210534732199074620218576046651961807690984008966143262523888865 721 219378596922398433441372379864673176629339733763395180065576521454022490728009371068143245689130813666554512413667782915772121953179551451417145677664824668696415814684752930391472911265 722 410156558733732145458013519397538057207562073913510215496650361908469086224292894987786057236176177677707143576472991905691820119890731380123313682343987214713438047620558363649064061689 723 766840544302530545525087093742890241824798286657854102139852438640498682889953320250803004294483815805685136185941433576565512941838611642362507446173526611625783535773668303551220450549 724 1278632164891268089254419929158822253322956013938715297919834060279845670568078825091174108747520191047025582481176849110123744034779753760410500376731551270802556685338122163216280637841 725 2390567612316238292932388404267883666917824583826407886123535767382463951587474196326613374467490847089850609675427425926851931740402107402135112413633734808919212408978662429309514351645 726 4469474228768001513976266795710021619940127816834894675455858683763382257968095085177311982668693755888120827300187972781407867116299470779554826100994507707947010230633043678044798814429 727 7452414392425210102085147195088260343308396349868896607453427840225051532680463579478901406795990332615598982473393311744970342255498971111045856582724482956118924297343980048906210915781 728 13933249115163697612136316906209763944299385429044937101244564242386314623300552282971894189568768904861396514476091563655419770322521913032687360799458421638801836406251416212208022048181 729 26050004828305478538332513680517239477815968614351513950595299663939794864918617190813068891717678719523039827615186403111881689755958213034966449159793519636056277848024593764717572436025 730 43435854189659992523256463241370739806527422085274664346800732981070463525514702651782234332028421804646568312359183021359698309498214072905864639119615346465910989098725758130220984856845 731 81208927078665947379885513032990699998878487990443214721343849686935423788215839501504751762945122582078528477181121956005666690194729370793989052383116795023891806028529834843938617937441 732 151830554741064869716018815287393415246955683869274189028115939299875386931543608059701101367637378561250118138390930445889882271419449807430243868857766610108390656857514518910260635801721 733 253162710745534745037453632253136178495856136161779089473350970046197729620407752331214504585374540495263810891681704816413219514733785466324141978134967595839347010295010568732419698225289 734 473320313356831986667176761291734436048971542513614351226818533879226228105994484726056616388101966587609774348610640172378580370845854311731246953499242348504548999764927592851423685576465 735 884933323618083739757780378043843252003918134601293620218100336135312526724343031167393539314106592647977669002730396272227411938760740631546496763986806141014287663297062519696846242374301 736 1475540410283548477701465330277446331168609394885399872493305087296115914196931811335504793180218821166936297037731045877119618778904498725038987229690190228570171072671337654264297204494889 737 2758712953062325972623175054717415916294950767091242892639567353588421944847751068854834946565666676943580117614482719078265815534880396499593492668612337296003402192561035722264603495521349 738 5157769386967437568830663452975666096776553123738487532280486077511999773414514578944660134517002177326615895877991447187474589361144993981848736715063070235977335322924860599270816818444085 739 8600079750955756121171338349411541808515800233150620145486479553730497755561183115681814254495938386506353971334704570446304493158693206883909781400006173775581679425733015356853363528744045 740 16078957405017123849071873567012761061720733060033843004610585587651305440980511928402953063005898095073870931338285674297216312838436524685829709058174781427515864155601286740736197287551629 741 30061682998186541673226200339810153328655400607829631573464816128936686113762744442500567267787906471311717706265218286852620124228109223259545923526391615274849724274252101075928054668290209 742 50124938095450988249326564766191804519926192004018321000425572235086870619170166882755380733795411497871187530970496376800707340173254742578419701170346852424919905481726754486855883967969381 743 93715031477040417121808066347359150454029447593111815135023946172319410701035320501562883431469721893499645470415231326705032061495738751615384761680436351269091782741046684722152580229788425 744 175212328602151812470526538585885253875155850523239301908508410696108116909161952076058743472210436650543690341713318273928246156007510345575426804443286621413121010322587745856297511191297169 745 292149548821750173374788050247739285311041351790959305857066953856790725959459818180850470148276530600720771214488273690357939547880835248586608425622074940773937753464627511564281940279072241 746 546211231457225378881776524517142141662455952498637047805533091446265158765231411080974347525812433265924001891153102285932976056135995985006478861024443326187034832290678821592179284091178921 747 1021212288614724333149933031175501369922279702531606179877585648047712015341208968013851893565474713431950424344014691356716856811816952850193014903133328113203876337661274374061857012479492805 748 1702772354835050051999401736720243907346321918741737514141976150905657485137588742202347440155863772106453439755959145765346929947111756748941230852562102792218706615306038314898835757706464065 749 3183552357266311856168851080755493699520706267398710471698174602505271541890353145984283201723404877702044365876503382388892824275320237158423488404466223605853117211003026244830923124317285101 750 5952061403086194186429071648467122965658522364666397777357005477590163975138091856007052617920637843941158855722374829866372894714894206755582662614356682057810137015645058498514844563685659661 751 9924484580188550138621622370073724158766890160659465778994789951577154184866072635033234170786906102037999867321266600901723640134789705245060776689750541812538301938371602377828732605959712149 752 18555102912140645758131329960015820055461781651893625782383514523585364092576887464824724862814616832946342193367867192047423969595785426965534451565772898308931668433727478647393359461812531685 753 34691156129902440785424496859627236424028854485466780484264447217493271835487342168028463813958352350215002709990234287841520511477548287683302960783006764233656945756209076617027210369634465161 754 57844135126296250779730332483722101045255019045215057159826763558557267624058847067997057584565572840121545764171640459644994910861626474721423429285941148083011105014923575952073559878051808829 755 108147065115577562692619128679339426633249983643963044222602912539006913013570971642964065975164296119976008794330699769895650993299392324634783220990171166247736893391361845639529233646557905009 756 202194875376328450526117909509296295578514604548134285128229677827369467037785961152163730265829476257348857404219030897182750174150395519344235102083683903344131537521609401203648417654121131305 757 337140326177588954539760372532258882112763224110630877179965791399766451559487009772949111336606530938691274717708576156968245825034969143083479799025896346685528328151169853334612626662351140825 758 630327287781324730397583442116020739744038120211884639553233960710456113988848942392959670988171159886909710572616331427326481990200568520843164874375254099177489691914443595189782042417534898369 759 1178478096128068262371282960196150537047058772803338930285113619746723530391228424744953917781018505193878141715323951095254980533424824828382107651719096655831132279373447330604863295555092322669 760 1964997821939237476458831902709831191631324325618570205919967984840041441732863211569697610435073612792026102542079816482164480039348188383779455364869436932030158863892095544055602200096055036121 761 3673816661572370819692881524016785011830978737627344793096800851723729770919522682714793959953862663201482254641367288794063240947904018800424206025261353428817201258095299725499163020858651485205 762 6868673701392081123701579851667606926703838032271899296582452040652971715309584587317559776420281554905919992887724675674347133026398553450948410808230896031642662138719074582425531355676432804709 763 11452846605457835904213231043726728267675182729600790358339842117640482198837692259645236551273835145813465340534770322736018634411054161159593252390190725245495424855201403410999000573913979075901 764 21412572681652900187759705701984689331241834305552184119027571149631922511528287153895804088735004819321983817275587401337052963697223544281702071277192866473725717856657354757805196082734374012861 765 40033564112224418479838196149809491023175969420828056849209598624171106761466279099160404740740670824241641815611024102950827817624966495877308357197666279534024840552941000163948324838503504505585 766 66752081810807777948820554359650538414419772051986171944119084721002851751293290346301721697207937262088765940666542119933947326426976778573780058976274914540942390267316324921938401243387819419285 767 124801619428345030306865352687891350975620027095685759921068626046067805298250200240660030572456166252730420649012157119228254541235437246889788221637895845413537105881848828821332013475547592591961 768 233332710971954429755327597047189339212351978492696441798675139704373668853488090007644868668023743390543930900778419942030619772723400421812901732377766781172506381178926926401264417675344594228801 769 389059644259388831788710095114176502218843449582316241306374666208376628308922049818165093631973788426719130303464482396867665324150806510283087101467458762000158916748696546120631406886412937439809 770 727397143888417281653432410425363416522478328268562375407384185126774909277972914290064379346001992697060540076797355314032474283715399937057027258550182206007496917434435618170186884770551181538905 771 1359962701719502160052127386133326544250935901535350593942841239602070906359462260946708807267401789519021943589059495549232890818715436035000102037068934407501013446520620558243638181213564060867221 772 2267605783745525212783440016325408474898640925441911275894128912529256918102239008562688840094634793298226015880120352261272044618477862283124742549828477657460011110224862951801850040075089805219569 773 4239581243902158659613729109864289148159249942515688492523236484714581650369587285499726245503555789929632819811771974764966591161056962375452375329663197390631444398724764880199789295147759496641469 774 7926443499345058530557436719752769926293263430719407121858372297908051769303285475672607974936386993723587730633578553353366725139569215788187710490035839663833574297944796423060564669606039770974525 775 13216575058213762444911930002838274347173002103069151414058398808967164880304512001557967946935834971362636964977257631170764602386716367188465368197503407182759907744600481164690468833564125893877605 776 24710090319524534676028942248760371472433021326825568579732034723160714992939550798708293093675332746880736378793834493275767072682626374315657224719429002137781169474914153663028548886116005798309909 777 46198698294350849023292492932383293013508644682781092137207392547846239709460250593088939042350920172822504440212411824570967460018699858694126160903146103575500432341148157980119749836422674564979929 778 77031844565537049456688140000704237608139371692972997208456263941273732363724833000785118841520375034877595773983425434763315569701820340847667466635191965439099435357378024036340962961309665558046061 779 144020960673245049396559924382697939686438878018437722985868971854249708307267717506750032316548440691354785452951234984889635844934701283518490972986910815436055572450760157097971504021548275293217985 780 269265746266760035609197520874546988154758604665967145701385982989169386487458218082861026279169134043211438910640892394072438034972629936376569254928840781789169019748944151457657934348930007618905049 781 448974492335008534295216910001387151301663228054768831836679184838675229302044486003152745102186415237902937678923294977409128815824205677897539431613648385451836704399667663053355308934293867454398761 782 839415673719945761703330604047427266646200246783800769335481796402337534850666754241791900805615311401247976338913575416062047996925581326795288613202035890478552265229646788924800475243173645960998001 783 1569395779306209364631892632314898635915042983313021782071108505387170079215289057904077218632663884086446129023632942539863660749817079759565289368669898587159513686152516750765827856257157371148450365 784 2616815109444514156314613320007618670201839996635639993811618845090777643448542083018131351771598116392540030299556344429691457325243413726537569123046698347271920791040627954283790890644453539168346505 785 4892473081646429520823423699901865660190762602684366893027021806559775500796732807944001372517143427716133072580530217511482652136618786677253240706225304527435258018927120576450831347437493600472770021 786 9147108929570496152182158273014844827335499295212163546725265049333851088804276129341602285516814170475465335231156762845109526463929848621015166957090550741167913097166156353137309203194014219271797141 787 15251916164332076403592463010044324869909376751759071131033033885705990631389208012105635365527402283117337244118414771600739615135636276681327875306666541698179688041844100062649390034932427367555680269 788 28515422816158631363237211595363766694498375369322400588826649042956315469929730093422216334297245254895550459144267729652833864822787138736724155624149791274132995848333076669780187609381787956875622125 789 53313257798116767548461057005774170328097952787959959498280481790615936453610367718145536494468221138766345882363307634530793498033762011966525712373873405859847964896844421368058027362906927944482332481 790 88894681876547944265240164740258330549254420513918786792386584469145166144886705989615680841392815582311483434410932285174746233488574246361429682716952551841806207460023972421612549318950110666165735109 791 166200063815305358658599845872280734506799489613250036639932872451178117318781647752589296633266328101657169682285076160405520536800104045743091693038673443117362717071071339442230294308853234140780962729 792 310732437859130109138584183761630177141252217432547593442957625694361767632857930179531616681292512662122609958948689044339651461738642223178139107286149884417919876283900371855210854974247553447622197745 793 518116175094955589187848525431505658425617146331753649623286472929165006237931027925588449682829491210751563362347178939447737785795809201487250220995048769352657556718299734467025905878768236629438730385 794 968684960075673520588361863638320640346298562310177819250770585664112388442760156422113563465300723355047467634566189232780289355977837135721826002607890867430043306578094959983601578243737616887810154249 795 1811081369356663887283044045564006892519415351807325601159465272375554669343537213359044163593286854833969313871328826631507115272398091327102308931343025900647671292806557809763207102482578392741250853989 796 3019802368693185590861850987848775620004448457476603110947332253105844871282699461563915017255584131682197896739672141351511680481286280962562071643253340064274139132849774434380542885953659309110466647201 797 5645909696638735764871571335957643107570991884247816878864690641533496213337779290780092084158538012028627636125112059236276215599066918768587864322608671761462897122397498420459379175153572467186079962765 798 10555755778280853214559680089622411177975239893411406013513834008558966248428365349974733364878428616341693273269024270744703040172649905739435714480772005519468107880555446486724031759921222802999882926189 799 17600698037064157955983257401661148061601073598527865016060707045705904221458265741457901653850675298882435817075685669169622345101921876573885179638524991616292177240380346871816231409843187618033361152821 800 32906773219756741068641066152107538005079652743176723453937373263536864891583915588258438941485927348816718349116106166184877004238423675475805359933044139701347339427806895562772673472677697186228669622341 801 61523453300328455400075036492170460175332024008661110479923538778978242821226654886489356025677284843216190325742816797836711125763501343109511977953289007216160975990526121110580983457044758425258046703145 802 102584385853691762145037693422118112749601993133690586985416910021129580457466894987183494905848467661612417005714441873666222390130244978480749006187896609633478924309432306796516845573105466399089700269725 803 191794729621901710646974825576687584922906924574812523844759548939687693136165714238770541564757026080871682458571524937872985809831475134086244295275656166446621139444443874956176661660912610650185937771281 804 358584964023689879185890538863400349874016904158555256866027398665310490678931563968961402789185280442955448681187876516275563714408358152917636153238962037777497748062601280176761868982347327748548397292681 805 597905617085086414914242903131047528436010885203615656896440753081071578523343104181643067781240130670792066217210965572827711995679547994310608857488854666184581368616213493907284842028789610776504840465529 806 1117861604511653522813207887308017971532361894705698419614619920374589293925410369844364810447056229136413376402313043461053037854750427129041660411720892858978379497238856354174287296492797966714886957005345 807 2089986330841810819715268196688231639068769400942670430716240853212884701252362728927279060709434397814516501761384442299816671160686647574396304941480483219448825512385081559949990230437039208066032337052941 808 3484849316656826727340419725364167057866463318088003354393227608465299890682591730102674911781592316363139980297551351563300049583947042987382904138745231387474009287387848656647192206599632198259939342523449 809 6515374897448019426232272498271420244271264443659377993842959973307848070416296504827418321117580348737608575955306735828445241318671087640163718175049700987423655843988694250089547117295875189639135804260789 810 12181333021027175039105718641265989484538599501497467327431417720611997716835244809594712961467421106444143561887118777282624463249711527293460193495643937278915455326247888079523179513639887920647645625024965 811 20311190282855873949128275449053954818762769023324404469462924897710727765572207276434406402908313767508047815568097143806972585508002709929986815974982533658659474355710878445975868397569003578783131214675165 812 37974387780176463034580427102320503494095224767250569543443139919472499128572368659120145116258425863289238079329527371509618410057276098711940648638577313065563555566693309146362995407282453171119927868559389 813 70998011795321239414919043650907705268162827608042133533872265470459101599759106128640998708095092240850344869561328221395930108337582516186364856032383140454043906445102246917189086851402288315819841413096849 814 118382292380478416967429232968959561854710150821858423462384321777799066702750651928503763505668290288685146913111031511278535463464069216592537991711149970564482836846877422019208018178814389274438847945527541 815 221330951783610758781250290115651600720300084159844039266815879543527146701017915449893452376432974830997819900021857493229265219024985504631480173656414177405957677556171160628088425326398843837080431407095545 816 413806737750900261450408543264180242124438366146755333875802175102142611881719391962251279287103132338657925655480850551092956186775783569824728942698654905445347983344365593423611341594773841974271402853556129 817 689982564000014627855447122364703416309498135907826136304843005769083672450931704294588174631101427964602833663098091923864240195276412589625241134291917289728237546725553653669272240675317332067849956458490081 818 1290011322921488089652921313591589100827705280191813666057452137341690381077535124040240569142339423122697681320801617587865972904092636929076940393299907751370182509770333654622167556551110609851362660574013881 819 2411842414710080329287532215934173747478467369272489869720940785142396569690557245644866677014523701791097209063323775085161807012317118902762008800159546292218043993621091313624478962717240763529808575708239925 820 4021513091619609350165253501219260936002278664625098394366673712836702968002839573839025284280940277498931855065477520031906905708194406321158908814040353767804942443506444499996425425873089603132660890805412945 821 7518736985745317779136277591433883004245931596991037957077896944506615139764192828791549962477603563905188268024787848033966572205530836069830162186143032330815137381065830767104916913980264815271095532036987741 822 14057247750509581714274784752340862242746365849488183884449842535752236806261624081906948782800039078407925328724461799959877885887126929846747323858258622847862915978382182288323262434708670739204580051395883421 823 23439095985717641473136073884950862199704173851842764229895199271251134135566105738739563531054540237028988296729767028267577194053890025337328211749950205317101417114313113346309280314563220286728115388373987589 824 43822410591550418585164744235011708924647884301754414076409929529698000457507621848709059205723281960308431926827925470615933460329092379489904032723558286233520641776624650948007333927330478281775210531647912565 825 81931644088347409956361176298110999708999727727656613436978114429371024267879187245796826019785710768656454763283447024674105508310444460177721934349392190794959451876672002416315095645534783671697671732667060601 826 136613062822686239488651189808485912262222764446431486985004521914670101845393794858598355902046301144674997925313124649573556258615145745702810361685660878134803560242372235577859256461506232117236031439438512589 827 255415726563557193731852187818636370543641374213535446501381680233681387605281538263462805271862088197945403292942764975661634189769023440869594034155206685070308713278682074920939086650002604875380167657850487649 828 477532616779574878023892273036325136011252000516451496737418844040473908801013499392874007335914225533530803250976220348084755163975539831219584282238094521921893795281649832209567311438500031290981450344606480185 829 796239280950399795458771064965964611373632412826746157680131932216769476936796663412850571881223266631020999255148980869173760357636984448879533958364015063491719944339920300120846258454474172416688073248257087945 830 1488671948789792743805948382676806514337200360979458264931880151872390325174181607732067772425449247227363987830828664383353871678285048265727660172207681824188331637895467798577627185972685150970505795415455013329 831 2783264056589101858186992461919839816358512275371052366987534949813472428538201809111447217995699642432528364742573875063834425475542794527139783759079174940736403319813226990841088772985465404074191030334971820509 832 4640822622879712533263975199987301755979571712514045459095787071385946759775386185618505075385293298641450997605580760565469005887206760947574393388498429502815516105797149565147218294265338802382892408050104015081 833 8676615966175199269103838108242202715479560791663214143089899231000660563439808108128943829280833395166238523692029221324461595879941266153496366999090884260059681114094124716544824029186108300947654604834879592325 834 16222051722755036271098062498482713762139821651709862705187790854840360662428197355275809300638283629061639385204467030034921797689281227331619118272236955122496526123597712112836965326474292393154164731665224442869 835 27048696456327875404125080134957845924503797862257526596894590496098911081715520450298179880430536525217684986378335582523640274965603581236566826372626561953401376690442977090762463507137558641880666375052367002541 836 50571023848261402870817080266776409778540164388999826593607515234131573055464667041041595203259551123770067154321346663563415703601362548655250541822337623736169755046669280500691316989143964654715421833593822540621 837 94549046279941115768401382528976442756480417634888123864139210179228691546030982322543408585834002131937307946484228305145696360660144569462574925874342555794242753421773045686180703185860288954850797359656374836705 838 157651356115087539891486505609759773791043215461031114122271755905207519730517736516170574207197925852664658920664432734576372643906414726471826564847260942217592744036860712979427562748560013048901105842264098000165 839 294749527123393217955798643492416255955761425542335745418555192173788777769348194138120627390276473347454164402236050760056032625728234025778006883934934858156958849165921558287603077905677679627344876396728055651401 840 551072225956891658339310232675375942776742684157618880479647470220531788613757696579984642214365729162562208293700902800839256366271586189443830436973818379642959994407040562004247253788687441335950619426273024577361 841 918859440234197363944793953523600796821755494903929158136735944935146207301390898646725265362757018590770268537608260824934595588472884777594392562710939091352155087530721300785802912984222519651525968678532220998449 842 1717926138892097904863974780687721125956028388865014645917723637808601093560624497787682169138399288960954919259094957896772780050768041606012790761787271525205583339948860069224927150444922113109353836546774511367785 843 3211884309461408834267460013523279213903975687310825159013745611143962040136515197157364444700360372843435941815721188499889841836969372567200407695968567722063517213020470326339302819546264359060852919197981772627461 844 5355505285290096643777277215531845007139489753962543834698143913705669724077827655364181017969344185691956952304985132215031200886930893939094528811418373605895337781147467091735389915156775104860254706228929227990529 845 10012807306229194211228050040633910499780408907647752130087786634677817783594398792587972387440119260418275351152333696620580647678880015610298737686788694293076541190527238857061959824763854999028778142883919012555309 846 18720233630811561347265449848464299340647111439707332073602826196643240452205333486364202025987796507898053442600626228198499794655544649213758615738837587952738143283715781396031569663488898713029166895761617611187405 847 31214172271506382498718869339667469246015183028871333850052127537298872137165575033538360842453308095560971445292302532465252609733112478856972780305799302544019871599354081249626536577956428109510002268695043146944725 848 58358917698483067362504325463115741872726425057021498134608996170258305608005768257740152155502316273548697187654907221826711106022512052055779635358944894233253663803214573073146831798138207881063315020756739563964069 849 109109517475407959249325239077262516829978692950933167282603211568715480673095485721027847711226418674544884713788036180691108926096298522715351286737056959994365342489274218049850115161387127919114148455371723894496969 850 181929528343748198348535938822472970468951608419265459265614621310087563098915622545865984036750504387673871719448830062576484457511743979202742153023377441658223891814977020406023829552581793552199758905941329653677821 851 340140698884669209963797902738060540736578141434481236677566190386872015864440210753852940545573778380873907774777109634339685988456192296724379074466880671106445441628760199581819030964065392287351111981656518371229105 852 635936871221636194148685984615110801639225046265891671622016443215649643586367580839802884241370715539371254840127590855948153761922246487078349104683504172013453911651929526903069121304833868801655723836468725755794409 853 1060362997790982807592496763595170353567694467486721421743635600323226506456328160241657543378049718230482258871400677842993654135337351396359480137834465347405323479290508041186516440737534333203688551166952934775122201 854 1982485275609532192420283090965247502546742423549865921930788146150973789578635496265377491117940354011694749461007750584211404824714641728290494811442339132405418985969346624417767353986254145843043356869182370663410561 855 3706511709854409205642790668613402293005371584644416862449495447725182380845109999317789457736997874561682644326977508954997813645437180399754743341363968072086358127422302943368564612667616084890820194563440630640269485 856 6180248458402148647206444642748549150937215196501063071196198980629271475639053338904079276231547804995219681508955236995385440354512364398954138673983414642773716983928071226713074814872624205669931548095776278997055385 857 11554770954772523944557900643053424474543876399864714294907162686518970721607372766838412006162068345689294588991269393870928742959831658073018589794187154123326068474187319546924785092953459482770909029233437705609234261 858 21603133387904819039708058027065302956393004461600609503074956243135444641484292415066933862180616531830724611121737462874038728110700835911450110943500304260504694852881888133308318554700862640543265443544175058085822501 859 36021127752621909075646171092896124552055596711519657005433558283452402347377991873182818114011237111740835830182330744129318987991736834997365351906066022509236978424277919319091932448498210900815900737407704739207210109 860 67346140453025611474927120767355299344716515975638419847512187972962850540065601104765094545854469720124072784486608612641361052934275306709821043953680585607550991859154570657130943203734502750782410818531443862991995005 861 125912288617574505032605557493778415445352655184959240156000242011087485468060644491083813715346701316422665022403447268289234555018767835068945922319637857490941810989869025856481346715537559758368772466701609717874665521 862 209946518057329305806670581914628198161396365072616878961405150720085142608628897900192829407835874865449795299585029227780528487595908645585237972762412720412648153561739444687838519876116641199225472876350452156246205269 863 392522071763381144905004823961078371593755219453965804790165965151258132518786233861752155268964749975055142117928382281977237574645820182185907673927896359521979882680740104395860874129453557021923555881955225472342735769 864 733870598317542211155925286935605189715722926648154831432926495823389468166879574531435948429899591366705265523298946146861368602001906174502225422974326840685146171086332267005579761738524495909669369356665483249162170625 865 1223657980591353925764377320394873064416322593724181616762997346037058453304395395527974158333004012080957935967327844622553851937583715038514062484668410299966651942946158748807939186808201636294536936520695008198270021505 866 2287786290127261257955101822999114930217814800748156408893483602934585944572651802065747837067934030130206779923083685079222064394940645786405624999613697571524328304225286055718034301572986839380758924473199908971064419609 867 4277311301287678761902946164119852722848984904703969748441558732929249323533216802697531876864050846883808928117390229612878977056992669211944406615526323186619935215528124576176997223715609415699647443673291289777098358229 868 7132001365490794248779593340454610188336539197272472821616578925502265577217743475267652120590188197620297820504382038507542583137906381585499136935248049079387263504115213048159796600973093176567996146247819597033373923761 869 13334195669000186402825606114033611209713133585034972648570735652456257534917124578532734867138639430806185537420573728193355148794998054536247842323754289069623989942670976229912344935308467479262629990957244228354043781885 870 24929997209408530360261751697783511147378186501575663659216425901752106473032421241653755312754405489936148303181042431530412493739954109097164214270183612279034465122082415190056403580555131998288215292683082255413427978749 871 41568350212353411566913182722332788065602912589910655312936476206976535010002065456077938565208125173640828987058964386422701646889854574474480759126819884176356929081745119540150840419030357423113439940966222574001973521061 872 77717387723873857158998534861202552328060986709461679482530930311802959264930095669130661365763902554706906444600358684080908828375047681431081428942912036846219611351800571323756035310277818036195021021270265461153198271701 873 145302671955163503399667564022581214161420134104750012206856996677583389514661310647224999999662382092733080890968864359569595985382731985371040879005575350487586855516966366564161424259615182574029644312425202242703469514265 874 242278099908629675152699502993542118205280936342191459056002278316356944482794649261199979270658562844224676101849404280028667298201221065261385417825671255978754310986355504192745245913209051362112643499549515846978467202605 875 452970130674242956551165603053181702758652786671735104246614846218361498054663449436251233327444775897435253130181578376292097821455288034050240731333717932007693678168132451712623866926358440737907496136664348538565145848321 876 846886034521572490037743632437703773821142618126924409581925554163748230614935442641696244685219887066462337042632143725887163418556437803129081059763268490646486667979715784194912141977135963445889650581868131200807389106841 877 1412100249239424639349283835238919921166082705463238099023077193691165131886765830111121937058743251891707227624037461293749302142317471817093831747827207651696168936836387905616320635060223950749562421056330872507868829694569 878 2640103396321583882147995083457887664223855733320948945997158146998366029063050600948376738598904752829904612336489111573671678100356680522870362959059395555199942457656994138951987166247872826391249955798715825770237676818225 879 4936013535174271436826794230603641428765435574656796445284696328304905994174951345202952468111656940306040941364823997995753384525955894833403445479574035593391333152361328338605311427603200598101308259178783584962140865126781 880 8230323395527918160943003508439977408791215296437237135082460883830633846837800331405531643081800948506018689642375363482467145555703609837301605069137574654198259310031971929505178564448134653135261882838435719200234510964809 881 15387650247255260336336804897694144282584481613253958571736334035771834676323640156254009198265983741081992420888753091065737970780684795103171937023022655399191961067773832381999299130560878517609592238655630606082860915061029 882 28769195176524056130923021751184144798771470829813854262126252415665687734434772628576018563984721754769783311146311844248633143737178931197291591817680945069701512246188254247436956423642067625161959904490833378572037801653845 883 47969840123928084326308737215400944531581209073160184711471688109292637949140036158322067921432062439144404910230214719601053571191904187206715798666998240273493386923355443671414750751628583968062008875974283442693538236094285 884 89685798087209978135872834302706978031283033946202802484420846067632642028878790336575678450996997693662049912996029434820756146583752090096161259179076536839951823948986000153043807617117398279266303476135067810726927813547949 885 167679157523970065348711336276501227363863389404226329127472818165689220412433684426253158915796673588312658925513047067496045477897117692350346105426511634824817740324768197146016427114249205152870451167766216686470085944796289 886 279588717348040587796909419783965689780696039142523871133747667771925193848002416618526875885510573686360410771738912954123854281595721513402993186932851866986762062230100690098983325945323369155236791373007264936960994905600901 887 522727138276004608478900200918547723905113722063962856334788742370024017496949101863200061507716002420890307057087423517858798908721827745473795618051436565640518982626142168536263546572143511157988228618154776258278705966226665 888 977305749967296335961344995907823219384408865595544120502710656578469634740167333928942934930795319775106170241931970560727639723645527222904785040741388863879204929702420928628661606261853163292060747102106466740248477867123889 889 1629562463964315442455147781488393194152595025781983042091014318522258525138874463552839187391631379679018059720203263005142072118382424893211243322930112961647078986457248696922485204920311630963358739362069306179072431197511121 890 3046677031568817672737528371208579365399399298437574335524311608152511462952815820842624690595299016831679792429528511672332037305747214382746612449129542857003162071807867011064537471815743668668663068232793589738945307983812041 891 5696155342279807950419358639170438088942589804169038393888791121305128588028570319147404450668975245062324362526078776296869792863976045645078364139021821548450411837889757374625953210456869774599494031444872583755020781257947045 892 9497786066437852066933977269146393475134874115549374381412338243361625956985244364698508248464277704387747947549480665076728578428698827845864466750647825902895711856513391491435927903576546416624915644799408572137473592279465825 893 17757335051136901427946270026332928468491282068561483156811080906545044760219945823192548082064078098569188447520083646516133424925761458551005879076725820576378453448221059897850961284322318500853990180778606762175393141936645581 894 33199626303711551366554806839114805314271129959418686242830036071252301893431254580955483769083056150598840004914540687220491117460210746647565399793389540426823266097636123319127057656479365484304903441567129035789876209680558381 895 55357153934662796959148715833389967656656649667514263246383015141647497216772591724638210303394034846647469625576680727455229398453810542181975557180956842455727192152623100251693082216538966868786135129434382126645769122479283829 896 103497333275252590894940091786788991445548293112931324605342173831117757098366859118312663801789169574583450892690973367424468512248821536923288662011225380601267558617518492376041230234118167336455278016438846983313413543636061445 897 193501602479989500248909482395518393796684189952343079063091425306208682772558957166585498163829361658530715666961165347026076911897288434240314034621315421012489184747926982540136392728419323131229926617957901630984236476825403241 898 322645137541538929687958317731193412464805023889536205096885752606523357343650305983130753571899931375497069805910603699654647812294164425245988876335093228831467441059225210018722565395657254796091895131806884187737141142596237149 899 603226664600378643941694280694401020204798476609026464475241962080161497829981208886683434728670939348931516908625756558030677648567167762988726092990626463031226898256889894358396420120386685517877677917854475137705088119879723089 900 1127809988576225450126902087533995557465834009754639788135718515765999794741922488418557505213893113800585453996852451394935970353923519858794318807934502985648111842389925771921691298714036573303074656266180280750115542651271861065 901 1880513671314570781168601190553770507132173493669702967334931500497492646845129244174146311128005553406334949209886941470472657475311176009293957700829602530533077454202728159860642310157404561907765235661406922999777077733098139065 902 3515862654327019272755225592379617129783242566541227462246109598649851229881520394201787944570236466519005650559063565980759597379154185041009067895932533397586093830923820873774337290488201945770810789490688003842917115175642277089 903 6573358328977363200512503042808454950998319868575495649751219669289790085678975973344759533119529321144982008314153543022589745211643830718525598812985702492876181869591627648990011399555800116687218010979123782869709019430805763149 904 10960436890345885757323648825591429630328235938128681598912703250378432523727125159061747113196133389062512625453411045123181297039572891630517757328642521954366997284157143749145131295548770116650499518836634653810925325255992597241 905 20491949261361736992589659273583301758494656922638338309001415629818945881459141156324044232692747859765102386445755639326526906626357942483065681282604573922485336087286035348287627322808824989106987059026273547919797602933973939445 906 38312339985287953752948116169316734148524085201698334110371599499972740719331933351649999693503282813069306595888068806740602500915939464452359274069979711971608979375159840122018377098620764126820233409608562416468138573933562717829 907 63882107670760743762773291762994807274837242135102386626141288001773102495517621710196336368048794780968740803510579329268615124762126173773812586271025529195668906250740134335010145463135216137995231877358400999865774873802857444381 908 119435832913843402682782730049120193421184698969288802391762384180263824058873326543742477451586250692071608668115470269978401842378993469857385019799694910137325922692792391215951426646364747988871111564666953283675868502428201359581 909 223300681582750359317176193973091949940146191341614509012478377330546654230312624136555238627900167557270857567014259297421025260283992955995630045606892569336777694381367413083120251192168784644234182446672250715939122424170570543825 910 372332209134218576819316101752377414018695216872485638157935024760260182449378605102116271095096635296749932195610064930488509451533184151012357760297510653219646440220283662260915741483262526711320891745313771345383723917561152069045 911 696123048221698679104106721021137858768613536893094476041572889451763998471780818106130820476824756292664549622247065980543884147647602876661244437515564886901470200069468311947420932555379662944119682328975446154135413411635234218041 912 1301491749511214202150109047669234965492353062847988719964498664483307184662543811467681432073897722530555838806197486977785549060788018271521420999571375704049057186913044638376703130054391943738584861270424941879166595971089860545121 913 2170111147134550717153123318751269676837334059099811442321468860559787992200754008902501290202531016999530852370149810253662441584436978732300333975514038390122209735070961839230484303436439944129930118594524227072436568631564054969889 914 4057302456416348671941857596077706959190496522389278053857674952530320166771811582093042445409362287063915689065366925613284903043506623790110081605293694411271495277724017480468574168685913229675846982409185723641136611967383203948665 915 7585649815484534853583478092042317843013972185746317810774513609569296453744950244669533353815486167626064175270170662569292269104444116673132895951821361654957565427096900417177098529134182877787274985175877400559060453402368592726901 916 12648334673673085726099423810755240647005309137726383015770878138598467770755145448312891470120089466700435182025288796591486140055088688242789646092786719687513611970205487373121990079135377138068259819821831591089235687871823177750289 917 23647691690276393352547038855445103896374365597442573847104476825730157002159088674452123851979348966090829584769954487699165534113392139863999245194246601580727501466274636570864024079560099715110962212126138895692684258392663989473949 918 44212407143395994919350759504584672092591480051629918144682582992932471537807157656549518690819019283225829212814826488437968065565876681767275954711356794225696335375668357864685888044750705322985065049784839461475196124443121695816285 919 73719896894903963639443419545780174205194520767258486652303799971031018632330118680974847530518005783203080239781582969295254398746095150724437542581206279734959462086161962399501456171375822884279628800336465319462977558599375011531845 920 137828847685242011443340375536592916419055697062266165028769186001850621846182720464619700666466731509481061819554360000581708301636846215393885389560185915073093513519923801944715570308674685060989926290347647650514968938388600732895029 921 257688793044891434662521078935465714712534908124033191057320984348025532773097995694627578791098629531728911101618788268058516124290815973930522832316319403699220446826913246770938229739370049060123115313533159368292116293256361582170809 922 429671046695750696110561093463925804584161815465824536898051921687587644023225566637536193712987945232518046256664209019180040252421482216103835609394450958722243160546766287023886746949119560167609512982196960325688629663724426891440781 923 803325394421175675307495214364112394617959816776154416325510639185373574074937234113266080146821040090795541332556205515791084275707685152499313092166868888857833579653268175097429397772488010650828595529959747007397129371938940407896225 924 1501920351125952613055775714108209616182617968692569228199243323095220725100780816511215954055772757907147637396897903119913128680179019161815861039186559627969626345585811122760943490391469589037753626831414116748277501635095047797208569 925 2504306383279600213023923141237774653299776372027688734736007730154494845507023281144242314747409665611905197300203671145784987115782798145898576113785499472598499501194435759743819025523341538121377449092845296634668800423747186337112841 926 4682123518841812040401630910648081451288703203594660332924294649110390822603440684214976780214459509035292186175782873094164797352609264699601993163441027418073907964399685248639860816326253378843981646889410834393867807293245041714482321 927 8753833313710824243672133205713791982383172904031382178138138954223298817831586903372668145543537917911156913279768630451420255956783298996964643402803038364118537626687953489794722712609447485166398645674951541121372893517313925201080605 928 14596167252981850582032977753962722115214496416700307871517994459239381429018914120227917694771470048438913137544557817855529882442275306659287621073318545876868753846619848271439027406190929668560655181574874819482324172878758691131236265 929 27289415718629696567102290249524376313114259404791807581220257255476971361545706871176594601139936014120957575722141033049197699839947903045112645888479295619585614206744843316741735500185032262413061285806505259355809714387531309878997701 930 51021079531138992848977023520174542278116419455495723840629590402244572181888740603724792919205454749559793842281713879588608407060520774819971999377631670556741599414541909816007392785265215321960638247218295129979959859468788503409275061 931 85072697134611503279173943382538558037987202128174158494371959025281793728606461440223263853881410625021573627967143235987394307537869041809827150326125775788614023578524653868890345411622236473242553640356403620259276236848804960450304749 932 159054370792936367362212110586498176427396853225156185154397248883751437346670800542844590826625156575690453268157063325201021401687078153571073882167434746299439777276069374651810552184783940195634386067949620721740990479031942817559503885 933 297372643873123132850190007915333461686315343828942960865639403459244134273500856718976089369689190579447606140410514647080230186406341349922867352862986984976331058860563505406249633998981844446597430837634819238758386263295417095254569761 934 495840015554687169093010682541268626112708716352344643094713759692451380942619854521111665428516993701690528630258301598068835962784938944199675280883436108854815387624528074941903045063542489170894666660563546902073333248214071071570592229 935 927036809038988507606170373269464682251266859946145303345163236047031652718479096385890950358611003440021762033220238918156930710282521018381330647116129182177053049449671404594121577608518608911393255121891219071090133159804125595478025609 936 1733214783707599804252163023971826227839775643518162041353206830353220233459116399710131743298929688727125843000181374002892772711377527324717232117800290239301244753748839122621490411208625851357623946778590620302570357720303714068118143505 937 2889967396193511511278890151865073198638265095985893700073910599129426491927112665686446728717220551585121598153582666352425621469171764623388224534974490877340278302168643795782527924969632698552125446323024877792180723252435621468973248625 938 5403166483440994678274810129030289917080204306451715634916582167398438478964203777772501111325040864064440118931164370183740562860008047956716910000529340346762878519421959052912918913466327713272725144663397693704799808479792810755308649769 939 10101916058372475692662788135915623905352338517280029287253601578660077266481197541541814370423888941783307451860677729370276406081858822598380525353938754450831137463632471230322692833252773263699146249833908902576663760058526867313454291269 940 16843964361606381898580330228649170565716881859563017557348749835084107570620056139597568706874806315809039060291237696516484892852245648796129671928963509155186854425387334699753264504754253702141858011277585719851011006266399657742268899521 941 31491962091606979562042690400912274820229958978764148506154329768343599221066743570249115717591634180946618951553765982184286446449765766721920129356059912898400218067082082912883391903189447670724957612858494943157708717718952738936373873005 942 58878281566527254351724565791521917204274255460162013682168402641607243365428068849540754479244403961972718868163885002218765663779775408265565920005832236465685580028045988259314666588308013730837253552224862795157412202630857489812607604109 943 98173818773444779880203091220029950195663026061392211644018588411375218931793224171898965512531617343269112763593843512746483735644302128153389807038806564053780848250155364402737059103555889514299022621342489441313885314345962324984640148501 944 183548606066200882693981332276443359004299549566133175402009396442663156847436257643722193194224764221615273590391431522921978115838586552374803866135830137043638429883070538424387432505670358311077020532487571965241452497833923622862934588261 945 343167773340791050417684606613215879320293194243692052805756814270983382926087215555702712505042534830053005757122632283942317576596793626995014994681054664343282342704643458325565306696595309121324375063515267868367809455726618071562191333385 946 572198948279062297382638217091530530608261274508790252306762780633167206020139288891796224368314897743805637521271823379962417521013567120124209170303875875167498235075544851716669090116581083383652277716777350928032300879809374292165571991485 947 1069799674305598316601845303257747879205567338418034903905902048887635341863550802292084043447756951148745022590794823155347582248581753547526903067458920909363430361231341147633441203130832702195737165582066936848291006269284588998241233656561 948 2000128358478219048154383073887773358717484910001990303152372482984293054191095224484675520551010805018345315674571908701435139795800986353704524048080495749594008476199814761694077173591263840997108996828866744415049444531728850939560540396201 949 3335019870900929004415626211329153233453904620991349302196558095387628017189042509178878380697357769119564712364037096767028021390437100592591865214784448686951208562203113745897277481595930610787614643679321616126879919964510283428008791800409 950 6235249439767389016917090487270043916229104480942076248033402896883148894333868556108782067492316942670854861954377507409163515375651934732786614538617695319136943737504976347376259786279325854863345972959914049124504585117873610366584467351105 951 11657602377528523238508613836713424272984616265768249766108478083634774942220484131352350410801022295280018888290308819924668521198209124495232129293801919833220768514494245111838897734850987736861329605909685198621928857734646487565801051043821 952 19437920277126511729111119050883388870115166451439305560872585791692600897114115766181474059815831716973582636662950757222205710821609036435426982118402816246539753138143137623666995799459002581342035584359152345833247218907252326275887178810969 953 36341696964298735784900697620362515618169059547234422584294515332411258024139660534360608361506144704876384149135470221299633510005329854849192784164247251005458232063798516936624117514545122426984338672177417357898736504437957073201265570450069 954 67945485906692920382897299946392772279190212684607508293498496018824356599131809563629426944255122966661768014067281010846575987393453760617688251714731023249730602610765655909339309235514662580170868638629244447316523701876150074455245765866725 955 113292501791858141370251088093971179987237094087644484063038956654767977365495652087909965978197632532721931107613667446566206243539217118019970027495632448792287310266655711996104697315158084877264598862475592458872603393479003674227314281065405 956 211814932346025025692487095234905049792785252802464459257733689097584399250504094650054868101544551286587450032858443820388637544656327194362370090446865810713612448645286125272368445300991408707042686060104590098267914441509868828841008955349309 957 396015313062628999058875185841643209402156659841876799994882498029311364652570373250424211254729715504690589196113377245154787403162513439210897380994584219665162847150099690344196957678236987744163882225865781485277213353522253959165673544156529 958 660317090474022336492395409512943691053307398074427598817361154136915263295859796761278321809369963479358004009019053922175031750413693671684393182855391876507184108461791134352961188091489506682245557590494402407402373141966769719087998507581461 959 1234547897111851418370021873789067783138542457267552332962107619253095137478884907365968600247761163014648316048015192701032191757932633311325027758516947613276216459807918234697586554291403329815271777688450123231708750144621255899844788161645785 960 2308146392469081073970353815103466484133749746366653291675796492157043831316290429938915840584123170061481767162612982460082148431581626874647696034252774294741246480289832486155842436833907263884812424716565444464346756419257373680538795499072449 961 3848610041052275877584121368983690966332607294358921108841127968166723602409663128479759964878022148343426092946500656086483984258942944912086389069636718810250817340504091094121662431233778955216208746680490821985541635458321614640300676764423361 962 7195472450325083484527644147499501649038469490802849538514912026420986425622805349545756733385022426801302446255232712385804513002939472673587796460654819868943686310202223282913150880447428570184587980070596149291984586426217666570227720014525401 963 13452863041751857444763247704779155695400341818358042950059896454912951623245172206383070832250009304864200013779564517515338103186327247808675278824522061548782316034588895226590857663325206595564710666073526885300803325162021988124067099450278165 964 22431343155839632929012332804389202106942336368079099054229406654863426351162118974117281467458762926581198553669984882596728873803243975800833941234964920984997719934562755430377013399311184224615006922492450529505847439607962918122716062078958705 965 41938286804838649488795843011207942111092274487549544898127364539272823416257947189908571800062373397793166361483381081613794886259704202730201751005411971600385901401405421462781318728393168091292256102735126772520198768412684743521521531925506621 966 78409031858042063594609132413571467688268301163781604408683582237320665908154742808359509152915932659123718315514774122631946470686381859977403976912879594997952649727243538873389303543117332309503451571724595867340473194552874555063863801202596541 967 130739448893985521696489875457351521675321410914115673216535311961013834504563050716223928839874555411143765229073408639493889258560520909892917258340152807099735502266872441488140417964633326392473832788274212355049543002189455894095995695709328869 968 244434248378706813448247413919748151017515177434494419850249275209215954071924877789905674066989217959957695722645053777296964804555285743707622709571817009733371722098230305493774761489911579977568948636340164485829208024049890794558901471538514325 969 457001328106500524122891546776649650434209465164331583502041596969011043825683284643773984085245586649878109879309080218276340720931963912055748582652755508438933582328872338013744963595378787261455998764274048318742035842155225342259115707765301081 970 762005350208073497249926919939719927944986129116614940244982465111219580676216185323226291571788569540281392820770466954366606677559881483556669608805951921613415293666671893498465494388488774130227989807152823600791410573528772446453258112177014509 971 1424667203467402231200688640507280963993998790119416974203368286716022901015291319549525472601872934361953007974386941582167993941072010259515534506425490086799844431187976411499867250211076311774121435715305860142455049375886660023831887297305579329 972 2663598936780961081142740148246326434916988489822207896603565999576745597045944965054284395358557587240144940960339707187026097854905401612357087519003653455635648844245990489209080478029155391259232541013919694045111741858378477498490830445389209945 973 4441292652354455461803071644180968045994595363785573968253359478706303649552734061223133820590856861830544591695549393086705750806798767991447100394495558722580756259733158919502652548366299318388894106054642729249698920438983178784623552977352758185 974 8303568972425706573755884429123937632946477563282007425369960445086921452019823039507247161544248388211760352123676595715710998841876775813385584328981123511065694865029628163505428739776546290667159665655494996368901088231270069348432422312294961649 975 15524592292579265962733549342701308959067721473768915796119354400491462538449986505681932388066099936790991535882729162903880246408500445762086776531369165225374959483147070597240737904579553560293939247319244115951928415308115639648685866964569958589 976 25885750563918659273568502945146088348022586053596828869275174407126602316640188182015576631973352601442986157352525891565867898163232726465125932758167400413871122264732281623517449795809307136203136646520703551897402112060370300261288059751939534601 977 48396746631086837211334617934236344833684866589572627578016394383805505811103646917493957496663617394908609104767672632712097999110188644620797971467461250979594324758989792569532705188448201432228836558217664118070951480011733756066762646576464190565 978 90483954818694634695258555907961527319489340352791286880112560403372029633653974069037309933038042033505804274336035270236255380596097272960163571669211337896614108054636433094235346949448165970504402942901545001666458749990315360393624371342030541589 979 150873210731157500179607946026695562042140920957795399247397686964053310250288395030870325971249258746827372352419605956308501638172597590799308496154508843760645977328660530821602046226489543498829925773069578582134713751923238622783104805534284449421 980 282076910814095316694251823176294131369162721974153758042728405857746113414602058465456497818437455981239894276482359200556876995819255091911402244475786382366500253688909127253690802390912662302705859683650489712056807791839132467052143457146490181741 981 527379136619588542208817786105067854957868320642978805484556008019740715263473857908541927210162152264243834110133482458513652037168083191998894653483898862154309688844671527968171343792109442262732478410090025894046824084633776522713060361087613290945 982 879353513823026341804079173215027283904822939693175566615110947377193259185090182003206379195522199879521247957165109846285141930872352818330725044168885662150004741707230903306094827563127953856776417991896767940910880399479061436437340773453767161925 983 1644064718253485062954176321123528443381291465255349920678354040762671174676508703875245029413961118492530756554126482570629163975805341906847615495387257043219407197374464970952612109157027772384006321543685274154269895271023061046246098096302476899881 984 3073790864898836618557648160722445602427720583505081546027223487715072261947189173382214253327934871551957200386464859480845656842412401879033204349234181835029244025013392734714792715803208487605890467517638610362614485757812343775884737795183649204081 985 5125247872207000550644867093263468141386796717201258000443267997299106244860252696988367949201883940530300115390571053121402349947061519319185041768858805129139382472914724889014966919152278179641828582178311029063330568644951129995840939835188318522129 986 9582311398706815061030806103564876528918586069557945766027395838718280934644450164786013678665329254973944645048276536223218106859012796349174290727847755876949942930557880698461981852551253972001332069578461155213562563834299233810424445120668371217545 987 17915366052773431169137071178229605759608455180387510470678784918270692856419661182384743592757447077047499368208655674426560289017306328082200331441921192148021154461235684880320584951027141483372610326695741636281640090462240286132595366410014281933541 988 29872133719418976962065123386365781564415957363514372436044497036417444209976425999927001316015781443302279444386261208882128957751496763096779525568983945112686290095781118430783706687350541123994195075077969406439072531470227718538608298237676143970849 989 55849803673987405303230660300265730730130224952092324675486020991547014433190192284840837042578014411351137113735532734768679477178271436188198128871699278218480250385972819219819279006150496059623986095927081657127105487734772341816300572627707750405389 990 104418405451741750396264778908655188955223010498819981278045486021909084876570777920926247303216747590733039008865469187078516077261425566614168784302292971053097682742400716547208716990359640412629771492656811207327226057015629373019687460664902042397165 991 174107554444306861221745873224931221245108947463884976615823714221205559014998303302573639946892804719283376550926996200171371396561919059261492111645044865546978358101771985695687273204950968564323341868289505409571104620176415181235808849590868545302965 992 325516510645217616758353155698029507851862763642996002286888730110563805664496703544259008576802757213132878037364919872388858756210615820780014482502347913433931559385279034620453692184351722385742584505984028787549070362574334817087378990645578131214789 993 608595066657677071208451602273701527971729607812532377197594131213183816403005006343172740226543038467350734684984159448044536174551247071602812374371836634170564941993168614402931716991130700992406018629245125607681716251631535951985529397579397972449449 994 1014773192946422190368410115963221545906237727419795487258897788290815909880013393815514838365341046872397979861175715992146099421620017592472173144301285248169183858514850795743339932542355270261945856134659063050987555189588263368876244799307535127846941 995 1897249260197318295246888273887911316381046356905883689045846359671835819553790028980713214418238528867446131110453986499564473060085423488491888766142388202385109105925701388502902874099959838254831520939977091068167316687711236560707973371245761036883345 996 3547151994494320676854444834733553978875154636376374281907519301257193813541459260138110194056041483213371369101039487501188700970046056863002705461928726833970291969216610969870381584956424565541806340282813942438763071452773586338893488924811485792299529 997 5914531603234226280988714822554398054192317417054887946937563015523689900265082059590515390245153476515104502616127299752705225133158186495571546754162666623468124792987332788764352322049180653007351794939664872896354226517353165032021659946254342221778681 998 11057979050538692154722976487629438390434415377792306131988189427920451111658243470340020277932628415991543908625358999124997979604301925110171318114351981300876723076168929296396963552415407307143246541133878517621454829763693084547160461236828988090085281 999 20674316900308246989918217406127622345279198210445713314247521676329979064845750554485488424109705860812877479921252765559087669645725094106413420397200524369651186873306497204819357792747416692258432023067638529024896712465009982081375404151289516781347725 1000 34472416426458935495563878819363166779247666774909532194366480304851323491710478963727577503105579812218229035835588082524085251377329101380957107380674714492639564899409145936842773999752728647782164913503330174327137803914530726823253714878218518202825145