0 1 1 10 2 38 3 108 4 270 5 632 6 1426 7 3148 8 6854 9 14784 10 31674 11 67508 12 143278 13 303016 14 638882 15 1343388 16 2817942 17 5898128 18 12320650 19 25689988 20 53477246 21 111148920 22 230686578 23 478150508 24 989855590 25 2046820192 26 4227858266 27 8724152148 28 17985175374 29 37044092744 30 76235669314 31 156766306108 32 322122546998 33 661424963376 34 1357209665322 35 2783138807588 36 5703716568862 37 11682311044888 38 23914377903890 39 48928267435788 40 100055558127366 41 204509162766080 42 417814418554618 43 853221023153908 44 1741626418396910 45 3553621580971752 46 7247980650299106 47 14777436277309148 48 30117822508039894 49 61361544922922704 50 124974889659530954 51 254453378946432708 52 517913957147606718 53 1053842312804695736 54 2143713422628355762 55 4359484439294639788 56 8863084066665135782 57 18014398509481983648 58 36605257771267391130 59 74363437047141629588 60 151032717103496953486 61 306677120225421295240 62 622577612487697366658 63 1263601969049104285308 64 2564097426245627674230 65 5201981828786093555312 66 10551537610161863523946 67 21398223125503079874148 68 43386742061364865400414 69 87954075743447142104664 70 178269334728329106816594 71 361261035939527858847308 72 731966804844795008122438 73 1482823075621068597100096 74 3003425083105094355910202 75 6082408029936103035239988 76 12315931787324034717318702 77 24934095029551726728314408 78 50472652968910768043982370 79 102154231757436165262671388 80 206726315154101588874755606 81 418288333586661694448336400 82 846248073730240422294322698 83 1711838960574314911383944708 84 3462363547376297956358487550 85 7002098347207932179898170872 86 14158939199326536894158732786 87 28627363408474418857042247148 88 57873696836591527851534056934 89 116985333712468435977967238624 90 236446547503507632505732726234 91 477844855164156786111061949908 92 965593230642596614421316894158 93 1950993501913759313241019776456 94 3941601085084650795278811528642 95 7962430332683565928151167008188 96 16083316990395660531489421917622 97 32483546630848378413353019637168 98 65600918561810871527454390877610 99 132469487723849972456405484961188 100 267474276648156403715804376333726 101 540019155697225725037595565489560 102 1090179516196277285287164756622738 103 2200641441996206240998276764532108 104 4441847703199715822844448031636870 105 8964825044814038327384685068418432 106 18091909366457290018160948147125626 107 36508337286573006763105052314828148 108 73665711680462866979776416670809454 109 148629497575559440866685457423924584 110 299855143580386295547636163012459874 111 604902584019307418723802822354140508 112 1220189761755684492704666637366721878 113 2461148710945508295923455260050324816 114 4963835796759295212875154490734411082 115 10010748343255147667806796922736344388 116 20187650185983409819726569728007732542 117 40707607370913048607679091221085551928 118 82079828739718555151810085972311276850 119 165488885475222026176523979004902898988 120 333636226942013884098855572130366487846 121 672589365867167431689326372501854354720 122 1355812555700614190361883201485951466778 123 2732892759333787034690227315936388447508 124 5508320814532691377313376457801747922190 125 11101712220795617370492596567461437897992 126 22373565625051703972716880438638759902466 127 45087413617024346408897135484709288017148 128 90855391967890569744721020184282112457974 129 183071913403464893343295538798291297762544 130 368866085742297294394298074456036741217514 131 743176689355329604204010142630981773819108 132 1497242414452129239238848272699780130405598 133 3016262900387198540139352520275193426345176 134 6076081943740277203602016990301653183757522 135 12239276173412314653850657880105839029648588 136 24652776918688149800994563559216743383563462 137 49654002981103340588575622716443617415658688 138 100004904249660763150324236628907496128380090 139 201403605074229690246994455649855514850884788 140 405594803298275708386680876083792074890017966 141 816764792896184072558745681735746240156531880 142 1644679958391633456688259222607816661066054818 143 3311660661981797536518054163488281683638090908 144 6667922814360656319319179763521860090288143510 145 13425048609515435131204502400134313626600209552 146 27028503180619115247541290546449814145248263306 147 54413818284414720465347152585262002074592214148 148 109541260415182420871223448155248751717375802494 149 220509768523070801623505182279946998571134352504 150 443874032431553523009126936498792987415034199154 151 893457055633930885542487016875383955375599385708 152 1798332092809509450133440321506363871842260745318 153 3619500148702314258363813218523919665866645437536 154 7284672223571219232921491588070223176097538767962 155 14660688299475619898230713478185214040923573320788 156 29504064303617602661236887560459963459304138210382 157 59373504016567931052024696329098997673522259557448 158 119477758851801313563151235074556136856872485387330 159 240417019340933530044506154981828556733400903318588 160 483757041956528865925419679629089679506113671724086 161 973360090462381343523654098589044491090851073621040 162 1958412194023409910392937675839819246338949607586858 163 3940208414244114267477134309003099020992394135862308 164 7927184880882817428336786532653119098613778113100830 165 15947905866554812643438608894600080310485535908953112 166 32082883942687980860407289447787844847487031183408146 167 64539912304532672867874722212751058148005981097819148 168 129828113447378768029869731059852853202075799657643014 169 261152804571384380647980035388407180216279274239294464 170 525298764496022450472441217314217308056813898326604794 171 1056583839698552279297844727703240511362138496349240308 172 2125140300810119315301614041556092813221298392090541038 173 4274225844446268144015077255411409207436639582965201896 174 8596342174544595314853852855421265576861364763498642402 175 17288465320393308683355102400039425477698900722133760988 176 34768492583394853474004998178472639603350143834540473302 177 69920109052006179162599583113732856502604972449626848208 178 140606465874445302754378339741040867597019314460345498570 179 282745427289756494367115026509232044377657368042874600388 180 568555845661244766450946747072764707122552214330116406206 181 1143241673485953088335326882254130650979579385148967222200 182 2298743311298833287537520540725463775428108683275403262898 183 4622006551251520796808774633885332497794117192505744161708 184 9293052959810750037085016372639474889464034036921363594150 185 18684185634236916961104966955016569566679667377662477728672 186 37564530697704667696079802329508378708862533362964456536986 187 75521380253871002939899341497967236568731463941207915232148 188 151827398224665340975278156673835431439475722312973834779534 189 305224071883177352141515260703472779482977033487063678188424 190 613586694634048044664948416118549392174005244696359373634434 191 1233450491003482770093732621660306450764112844837182781782908 192 2479455185477738901715136822167028234360430400563293632592758 193 4984018777897024526485616802026887134385270222904443403238256 194 10018254369677142499081919919439435600099359289364599082580842 195 20136942367120471890385212469650193862856356265840622717369188 196 40474751989773317565213170200843033051027987905904094539152222 197 81351238490611382699311830924771356752686526560253887287130968 198 163505946003352260536394642895713294806634154617399170991913810 199 328618830050963511348331247883767752215790512228581134819130188 200 660451536190445003247746419952217829636625430444727855308864326 201 1327330824557925967597660688273800309683339672864586881958935360 202 2667517153469923857399657073286329920186856969679436106600282938 203 5360745315647991559207985540050118442014069187259396898565389108 204 10772912648712270807233313867055154087308848870319843167860423470 205 21648669332257116992101313308020142581179118732241785077180136232 206 43503026734179384739471997763859953975481079447687767637278849826 207 87417429607689070989482737823359245577207842861783930240394853148 208 175657611494038745000042960237997166406907053656384650412464012054 209 352960727545398696042240889658551683318796843178402880688276634384 210 709212464205439804168791717682218067647559158088072921103250488074 211 1425006946640164432506203312094665537315049259638680161659895413508 212 2863177929738898513349646377649789878669960406202428962226579700478 213 5752683932394936323373772262220497365419644586254995202266737146616 214 11558024010624151240096503538282829946998736720210264960160629783282 215 23221360312916859666890925104249330326316368535821079031575570545388 216 46653345209170833707177686263866001517270527262443256285659763047142 217 93727939585015896161147044638466684763816634906488709016336770005728 218 188298377503380249815877433498402732986184430576181810922708027833050 219 378281751673457414618921555439744192889471182678772407625485031307988 220 759933496680308659212176487765365839613147008410362386811108013898446 221 1526606980027404978373019729302486586894703302926359916742491930360520 222 3066693933388385276643372966148482989126225178063990119725535665846978 223 6160347813443921193081412947383985608926087500550520811932174941944508 224 12374615520222143665752159924942010479199449289946122768826557104388790 225 24857070827112889890682987910232099481093447157582407827577528649775792 226 49929821227562984899723311941160356007575991470545140235003886181546666 227 100291001601800380036161296123713026105930177251850929629705430127082148 228 201444721496949580545751936730210680393416743125223157578806175782140574 229 404614879580596802038362562425990617149946263493488911796402982620232344 230 812680632334588885970442502783119747026118081473063016870387227352365714 231 1632263011015968335728319761428516519504687271918296420295936978928532108 232 3278329514725517799031509034581587089914276761780933613702199006304664198 233 6584266014838197853212757092612282281638357959450548773625048109504526976 234 13223746000450720216724992232122780766896324790678460639691396412799449722 235 26557919942450089454048940558041993941031867324911647464265393213179689588 236 53336695767997476949295793303676852696542170136932747298295987201520958062 237 107115103302189549980987410982539435022041211248084399336122375953365072488 238 215113630136768292126766470715450329301996164444606608151305555007376456290 239 431994107338314968583116238931643577119819812786088835260732716216045533788 240 867521908806186705825399072864772991271294593365928908437708644834676308566 241 1742111205871486948969131335732517656605899122319360292707903714474523097680 242 3498357188261200972574929051470978661338418115813725537080780278559387155018 243 7024983929558856094423190862953844018930075973977460977491506256339456227908 244 14106506965190620487393047245931461430366631432654941761642903911120276290110 245 28326092142527057571879425531910469645746221834709923136605590619123280247352 246 56878340709345748337945513143916032861518361608219925499850746832012015827506 247 114208994267274763064264350448022252863088559094040009452980624851554942319148 248 229322614231716058905275349216424880006280789943280335812519512078171705965094 249 460454479857765183364043995073610508572768923396961305438155548906467054582304 250 924527462504196497835074583428742514265952533814723878502544147313181394467354 251 1856291930585725257884122353420528022772734441671050292257554393626857359538708 252 3727057872326115040196191079967142034027127631425305655020040985254703860283918 253 7483063766961559129248274906186456045017572759017021451049946366511386002979336 254 15024023578541776356208335304877256043961780510366863184119621525026728570780162 255 30163839246320868907840241594763199995776831005399366932278700634061370271201788 256 60559262671116370206527625159543775807260201980130014992636316436138566801684982 257 121581693699182005194749534259122303245933483898922592241430463208308786121931248 258 244089724112262539952887636398314109754693127675170308995176587088680877280983530 259 490032121652322139032552408556767226035038575104990867014984495521488364636207588 260 983769590160238396318659088633812465121381789719282232079231633731229949420894686 261 1974949874031665029144426720308180956345372858457165460256988552838966339138746840 262 3964721135485706531303070526697473964895964274951532912711027676430945558871407058 263 7959085045816166008634575225557172034202365665977469809816156494367916878930639308 264 15977455641321837909326018795438792277225605564103747588420515271747885280236927430 265 32073482382022687602765774279526480972092959592505111114417435109519873605225150912 266 64384106962803398773759021936350754779469416113605454103987679351087953299952892346 267 129242498323122844683972990627297095229505826084401371958280976966272318778910964148 268 259433565441277783640855874763785361800145639883183671417173190460737461915832285614 269 520764268472619755827531536545953066282559255195129197835568853977860572547685284264 270 1045322812125367888746702647128670817929654461247782105673582654068492442527411992994 271 2098234174610992531676684442330871006588380824210611631352055200362527479918906833308 272 4211645449942498571719927180808800754634905451851318102713890185176140149565979359638 273 8453645101326024160172970953911718992186098510562825885447339939254450678588290103696 274 16967998605534102353812175092411672950204772234846031130933799016313242116089242974602 275 34057414016832312774556816553999815832074694897132820981945836308235165750003811481988 276 68357661645192841682978565846352571527479690649147159404048149167687694535658274027902 277 137200990513442115633686997169411022781619983008057353688409251437810115142617850182008 278 275373315472997095802833725292233805016561169435640777137444409080489682427838304614770 279 552689299838219920676586912491291128939764745710333693796140630570718269140881817729388 280 1109263937460891299495012748796229295692814305098771666634784885960914346852174052456806 281 2226298550490685515273703345219752667012198237553751891354577021560784310845168938908000 282 4468138452119176863114762385694093485277535729819920898879168542399479855971979545803098 283 8967359606513965391364236161897363273061349969064676030098366083354782180507242427578708 284 17996884617579154112997895104813079151135256956979020524876790163821209298141051527100750 285 36118100044260754886534635771662863512295627951657377979113696321865708470535236398086472 286 72484861706726403094146962667399137444641483978713429816947624632177996689576739483941186 287 145467046649862592830449307582945095729383424108224207351335713241249152876166012343417148 288 291928739772544758945209379662183833138967760518043110137552354436284624746357091437902134 289 585846772490728664459040288316954949638337345639275611144866564780141887480764316377938224 290 1175672130872735622055323634619084465997478340484930004029256841375429050937628899760142634 291 2359301433528027830385133385208518065436563979382617571537561106381148653827458333528815908 292 4734517210621168833319239002357734397756342555590750270033217060022878411559317735074691358 293 9500863108372564011736422468596865329279114304832530793982623814566919030927437606183500056 294 19065383591005580713668733864956523726091086996967122095797627018176162477472479484435233042 295 38258081930532066807729245585438633587247890768538365207260012814436973786180167513006930188 296 76770793358105944376242046881928439444627215086284972445849543185043245234830752114286786822 297 154050845710295510274051205185959223429517297270986428954358121482425085794602338405119424768 298 309120209408758263591236633216123135939560328738805826034034313189527362239086345163330550010 299 620277454793851013268741712120655650040172125871277588318704766828409105777936027032844499188 300 1244628981540370998710020315618130056402447188529887049138681814555526974155398727478055794926 301 2497406106986079941765114413989897625449100250634437843279908190908471473509850801780845181160 302 5011108501782835772220376393487070276186612248418203176564905505411777997417808297211157543138 303 10054809579187023321821047917988690602950047991135061333139989258013226095631829981721249446108 304 20174804309616750198402686098006481307053742970867432626300335010405792392856086738040367610070 305 40479978921718907506326552720071162816414779918929485172641383009570265188897027025276472654032 306 81220698448408629231695466488258726037444147792248210185364191996657891184163761148944420174026 307 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671790078148 308 326968718633401030679120754337966107386693294804106759462108175806770451187612701382909479614654 309 656023362106568575110580397060863418010303293243327437644867759433679788826183059552950758144184 310 1316218573892670177725838570891589242494439993756882712731038334507637350554281432680165114116274 311 2640780847144406410461032695322903297936546802054221100344682300295830246912393492508857423886508 312 5298249093006944930940776497725256221768427233189353550454575863152771585432448239314769239079078 313 10629872983450154081918975209609411695327521724540529800439574251427765354080218987223647260768416 314 21326495561772836603912794847536621894236377965404704999939993553099975074591082991635512086755482 315 42786490313290730087975278551708840795635424963456700798001677206688838882043456017647459303946388 316 85839979006071573936249934816688875605596187992207983192246734614355455229809492104047788868761742 317 172213954771123375393098625059920139239843052115005129576980229630666465391064144345601318259259528 318 345495903060207205827394760972925054536987456491188585538933980065244040645018608966214117561989250 319 693127793156335321737184543652019661188577617504733823847815001738310301015817858482451197210916988 320 1390527560384512463639159130716378426606360644054180953235524086692265041483196998064948318595709046 321 2789599068912708567607898348257435061671132106197788517550836339815818961869516558329988485539166320 322 5596286034112784415874956870164226540259085848574430257261249012494215681545278241060160667773827178 323 11226747860800303393068234087627165914351814969506566958841650690713586878703046730920688728938641508 324 22521847306750075908773108869851757496370916483728546806321606712877484788631073959442112244659255390 325 45180397783799090062819499128898366328076406056887919389919824088655591639712108914085694062882453592 326 90634201908196056616185561036186435326821958292637490334392869503112427404324139818574327272892790866 327 181815216497587866213464247629152275994982208942998283777892181657827343058448123617954532840041347148 328 364724058357567238389114746371863362672641002601443173773997248618859662616495935197520822268594223174 329 731635367439917488702601994970844346710635174633779559984420267844129278232191246318265157714211502144 330 1467645236329401001253948994395923936151976688129345544841692076901078462462781244482977341782469113914 331 2944039475557934050205387997700318357765366053982263939429087236227796736922359992658848736273030445108 332 5905576956914132195805756013217577686453557463411673578349580637306873097838314992703485577962245322798 333 11846149925424792582401472062069037314752765637717638555681973604316305443663820000178547366756859508776 334 23762291874042641546382864195405838513196832697223859909329571868037729383302020029900247155178456741922 335 47664567794471395855925568533347204793776268238024885414590393054885695758552800118886799153686388930588 336 95609103681715017238170817351765465122317742163204102021043284747391865501003120355946207994031728752662 337 191778143548974485528980995273673041314165895700716866425811566770024678969801280948237635361381359286288 338 384676159469037873163240711687630304767392614150051057619073128090531253875192642369165709469398522132490 339 771592063680253550537038865655829053812906873797336764773046245282026299621565445683712296432068651382788 340 1547663616844862709495192615872794996182057038589142828615892468765980182985491213258186347850680516999166 341 3104286212658436635832615000867863769476600659167224255371384893935815533455703070297896205674447462463480 342 6226490383254295705349689539980275093178174482312325707021969700679341401880847428158839431295067781855218 343 12488816682383436278068298156449645294806295292580405806602339226974103473700577431443772902482481277564908 344 25049305196516562290874434465877480806512483241072320398321478105179048287278920013139733884749653982836710 345 50241954056532504051224545237711342046824751793967658366876555512819779254313370326783843929068690821085152 346 100770595440063767041400443087335444961249074211581351874220309630562923868137801254576440177276147352991706 347 202114565534125051960703591398496411657697289670454774029375016470972578455297723711170384992829826127624148 348 405375880376245139677212593244643866785792861835493688620618827361638618348639689826375779262214715098527694 349 813045259368480350866036007384589820512382288660155658364975243562664159573367864460821577077539555883612104 350 1630677515968940844755293656559783814906357707298647878977425664804102164898912698537783191261299363140335554 351 3270529026401841975557030596700775977575901674553968882449801684965752021302179336307846456735039229026891708 352 6559406041731604523206947760563968650678175869021284013889504080646599425613066551080253061894959463546222518 353 13155508061319050190599668655452770692409096777869260525758809582723389617243548859089626420639680938077321136 354 26384408078349782669570883579555208166923683635391906047477222008307160766521929232037493434978885898124392362 355 52915600068122929915884859696409749898058347430090582086873649702335084597113521491791468057356819840188282788 356 106124767959092588985255904467418166924538655178794704157585710776111695322366369039015898489511735768255559582 357 212836671563878636277484179084033668105921230994816488282848244295106442901011390188897721728619663712269105048 358 426847614419144189168913098466462004725530303264087136501050134075978990314580084599527292956431711776054179730 359 856043771421062211565715677529713346478436289077082592872807559123490189654274777642518284911248192255140296588 360 1716784628007672089587210316253005367011623943251981825487029700190044797358778772171963967819265921916344465286 361 3442963426346439512085978554893168082132750616699596930456888564266218430818015978117782731632070918644816672640 362 6904715193355069689995072954560650860484506693790460419879435456304694533836948823783275055251219986913888827258 363 13847007068034520711636377598669931113407024308363453957690187568153904412075731382661969294476596273076288616308 364 27769167498717804086565218576437121011690070458291974151243008447396839512955130235514776956901505144649599154030 365 55688641722733133499715363911068759593132184599714080774211283516971740403517595411411230649699635486293242148712 366 111677896896061317652600581338526554325768456565688426491873100278299603562249860703585814771192521366574571976546 367 223957020693312736611540869709831178930545087863897382870647267045311452634929061168698336485971543521125319309148 368 449116495189005675835761153485218498419106525192835825515096667068047396290716801860450086859116088618202989328214 369 900637897982771756896881135101549277954245749315753770577797600090943774623150962767007001492578180388310680074064 370 1806085611175064324244479926465323118140556896491671780250803732091585513329736643626227658533848367080430762981194 371 3621790852769170269390395165455095360745244588703672038692024528002566954826342723436882628165080746768480331626308 372 7262820966376423780583660955959088970418750768848001033764883183643925765986424319242619878524929518752198274578238 373 14564120454429014044773063162015974438694024720577315980291434622565435244640326383222949001439395087934871771805496 374 29205197952210361056757608824227541873101095806917259786106205755686037914615608255921316491657862276730693988906802 375 58564309991125388047938182648846269737628284345359775223259084532482410679901127490793469960873868755183288868402988 376 117436448155660107964722295298474911458108754153770061748611515107185491061142076939488613876864025913810379517982502 377 235488552658138879667136450598514566881921879233641146101409722298812321524963797794780575663960628634508362598315808 378 472208418009915086809656621200158621695252500319484337411192828766507321855286883421167847148386410882791932321330970 379 946879461407104828570080682406576219253322484343372765239132425870780001321292342505549085937703128993134278892058388 380 1898684173588758967041696244825670390232279936095553711311758388417090717864021836337524955157266872441369386282907406 381 3807218848726616553886462249676376683915829807008723784290503850185242866170917975327903476878254973792940429563393800 382 7634138700551430347379064019402825174734199483652680291914981847072608593227584555961514086883952405406284173121943298 383 15307679407299255173970407078905793963273478706575826030497911987549462908226666322534442440022789726453374974234195708 384 30694162826991299306365372238011875154157116891692582954331720561907417259996327066291713412555349284188363204449007350 385 61545933678768176529579860636424324763534552740467027695335234297431817407078642975029083890130238230939952920859244272 386 123407083407107508892857953593649798437509743395097778964014054942097600588329263634949481910299555787006358865640945386 387 247444598913357329453112371828901894695900762618523005074715282578663132725002482639681592080677270224265623779126802148 388 496150062024999282241017672941008385033564076893700904442804910546262128546692876018928440681510857749037059653943424734 389 994821852446567811151621204448425961350653257100711597472358511870395983286761573516987394403334350099085743499266488024 390 1994687161686274115642414126029670305268356720828042772118214405296535418960274789992235814887293969400194735381292250834 391 3999461236958825217963171686324977375670813854909324698583423573704557742694052865900993681935838477204435967528103048908 392 8019096301090204409283030241181228281609828536325127705860836673632089294935112303635031468194178031216964928587243189958 393 16078540256525516765279434219425003623756058725663212029109652399710126208964237750936151145033358216050115844236560561856 394 32237775821741249423985615912975101368584920757352337292995262904312147656116501789204478707356720739332603662597269485242 395 64636942260862930634824726774200390979315448126756501055542442018408085788609056153073310249293450093129951273442835691188 396 129596665756486724843356443444901158442922109477616655050188716456383752529970217455475326167746917415189390443382264821422 397 259838893982495176834126866682803069854426645403440615978585097751902666965444645209608063673813869288237756679757716518568 398 520968912904033807963081692951607645646018143703295843713585525182075657741897711016530950024267807492193464945501806786210 399 1044520075686154524515819305075218303166365993199420910940001709720691963105812263227691545401815752815822833062976361068188 400 2094204651128482866210950448494442630081391397984500268905664738154465221455658208844642381510191781294517472469898217125526 401 4198738301769313366780524573676897307660101619140317431862652113735093033399383782467803344433504113914778557627687424226960 402 8418134602563322002278296500729818710314840884623268651827949502322511247774902294492643851693249330481044340631156828403338 403 16877585203176034541991087708211685610618957061931804879861189554349672857502074048099362029038980866265063132013877616703108 404 33837802402450850158851164829927467601216464709234144912132960208108646438908687014426872709382926143136075165530883153196670 405 67840868797099262467440308486863127962390030589209360129087082615035894325626451865310042721375781107484048134068022145971832 406 136012265578593649234356574627742641444694263519900860867816489627708991546871059403532680047971419857391891874148555971098226 407 272685587125977547067665064563518053929216931722766002954917628050692388884978430152890549306382554999631374960322135300503148 408 546693286189535591333233959743101649938090672811460568348404553691933589352429482997431477033644540568957932344694317317617254 409 1096030796254232177062275580718334384035494964354778261573947702564964801869804211378163710909047942277306229537488728068453984 410 2197350040258786342916166483900930936389617166173270772902172595492124850069498913522928935501613606833393188771177643003344474 411 4405276976018216663415563612730386209416488807273970045312899571708640192798778808579060898370262658224347836934755659739559508 412 8831707743037721281997588515317821092107486564402797089642907904866061370917119580224527851474596205563818592654312066944857678 413 17705723068078018474328099610349739530763991028515308177320033332629684712473363086581867812417334189357883022878225628821190216 414 35496061300161188769322044380127673754626017856450044350708501711054493366224974025429359843770951935176257720895654247505327682 415 71161352928332681179975779079111736895448107311738944693553873513699234615006443755389968125414470983273498792069714474736547388 416 142661166512685969642614938795936252563288357821155601371381487210578964995125878919842433126574076192388964284696240908924876342 417 285999254337413153850556638867298062671361002037666626711310454787518921520477740657809860004638420836461861970506105736753313328 418 573352351298908736831766800285447240432290576866044101359715870307759826101407446951869707512257378576291590743239459311313745450 419 1149412387845982331924840645672596711043718299313509898593621662080963618323718825176239390030475830959318915090933414298241725988 420 2304240146188294380372295381548597882445710889789863188935623167092815168889245512897478730072873809532109297390775819947711919646 421 4619311033369248193789818943504004685607970361905413161368006020047406202262106750884957360169591914291161529199369622597880772120 422 9260283548723815253670094247821627212649037888462199889729531411818364133491444951949914520386872419036208927234375210600675407378 423 18563890061418268239521101217270490108164270106227146913446101567083831724917352804259828640869122018980189592140022352011178538508 424 37214426050777811943404027877795451582060928871059788094866280621061870365703631409239656481928998399775922659622588565642012521990 425 74602143957438174815531706642099845895586635059330564725680716215912154563145114419919311364239505523182932269930264854523335931392 426 149550871626641451488510715057217577254102824753083106523257742379401136789765932042718619529242028493628038441230705155525293635066 427 299794910676813106691916033660470925434064758775010167190308104653955928906483270491197232660010091881780424685201761204007830812148 428 600976156200686620813621274413013392719847736087708242668201449098219168466869353793914452523072253552609544975884224193930148705774 429 1204724982095494056486820963010169869143131909250792301911573377777052958241544333210868879452248646683316481162729851959689271571944 430 2414995303579229742692798754388625905693136692652336236973487714715335159098699917667817707716705572522827744747382511063036491462114 431 4841081285934942744823911165513824146200019133606175740247657347753128803428622337827795313057827703358045054338610636413388879558108 432 9704343929422852008524449644500792962027529763815358013096678532151174577319689680639910421364488523340869238364912501401409552381398 433 19453050573951637054802153915947875263310042520836729091396084737592183095564269371248460433226643279931296736105207459952082691290576 434 38994826578115140185110817085788329205130051028085484313197624821764034072978318762434200047448619026361709990961179834202692555634122 435 78167104016654012521234652679361815767280034028995020887206160336687403909656197564742958456887902985721653019423889497002439457371588 436 156689109754155489344495342374293946248599932003638146296034142059693479346711515209235033637757135837439772113850838651198987606947262 437 314088022950005907293042758779728521925279591898572501635311926892024301748221270577968300723476931406872476377707796616786192598300088 438 629595652783401671794189665621738302706718639579737421357111139329323289606039021474933068342879182277730817055427831862348819965408690 439 1262030519333583058004587627368039123125756190724659678887196849749195951431271003587859070477609003483433362710880140982250509468431788 440 2529739466200725544841591846985203281676150204579689030120342841679490647300927928451704008538919284822810182621809236479606758012089766 441 5070835787468569947348016878468656634201576055420117404932583967721178783478627699455379752245241125357507279643716381989424994174629280 442 10164385285071377610025700125933813410101703403361713499248964504166752544710799084014702974825287362138788388087628582039272944650155418 443 20374197990411230650710732989860627103600509391766384377265522145782295044928685538237292890320184947125124433775648800199391801902101908 444 40839250821359412162740131455707254773995223953618683512066230566462170000871545816890359661979590339945344182752080872640475429007783310 445 81860211323792726048117593863386510681578858247409196539202833682719499823771441114612267086637621571280878995905728289764334508422722952 446 164083842009733255541509849630717023630334537175162052108546412465029319291599581190887629698632124925342139252614589668495436317659755906 447 328894522743762117973569023069322051795022715711011422277374315129239277871312560305101450447978013416245041026835445514924407236948129148 448 659242722936115449728236693754420112658752714143397480675311610656839834318851916456855282997383553963611607096883423385715883677153490294 449 1321392800769413327018670682740392243454919993729544233591749182110402225790157424607015330197622162189466264280191911483165905760821441904 450 2648600311333191509161735955943888523184669118344587011665750285814249565885222032600640188800954432903418628733233952389800088334671803754 451 5308830042255112728572261092813985118918996498460171112296004414815389360380258431974499434413329082855809457812168163626536730295401444708 452 10640918923687684877642100547480386382937309520462336402521016516004559177980145597495436982449498599809563316315736844946946567842918561118 453 21328355525730288596279357818665605056073252088008661160900048404756679270399548662083750192144678067815015434014274725281639350190068462936 454 42749746408170414874549029084740874692543770270185299033516127555008480369677612258353252838780717872021808470794151521338771129388599604562 455 85685563529760505113078685064301078545882072728706551490464316601007204397112254385078010586544159216827172147119507184228527116794124563788 456 171743268486360360954118623918240815413353209834085009827792756183994896109738568506899030991053765379221454705301422651559023949622099834182 457 344230819826399423364159755415758947469884548421513833349313758331950766850505256487284081618038424649577130232727661869321987331311901078848 458 689950205360156249640164525990072528226125354349715294086084008591823482963066751921540202507938637081422702109704956871051853526759204975930 459 1382877542135027305104019082297254323024963223712805842947081001039490864450245981737024483559600849727382287507909180006919464781789215585588 460 2771709347099484221855418225228727179195351477452362195443987969790669525948716919261937124206648850583838341592816892543470445020120042435886 461 5555327219857827667005596571725891424681553014958225409987627875004714645993883750099650562588192003425824216339630850146203920953323307398440 462 11134471491033373780600713385988656981944806150023452858174559620856180480180667323350853753526172611367943498987255830410933903732813059847458 463 22316577084702184454380467257051062229053012540260909792747726983405863336747134293004812763751922431768477130590499921058919931117959009793308 464 44728422374675242695119015484249620988432825560949827738292669450198731426265867878615836040902999281602134526412976362591944109540583799780630 465 89647381159892232962954192908794235037519252082755671782179769867171472358074934342444093108604307399334629583289905766132096713690499159946512 466 179675835140867961071340709698178456196345706087223376175548401667890963727236265855313028270805232470929980227507717614160610416599661440660746 467 360113815923902912433546067157536884635305816017870817573474527202877965476645326051475740648803700286381402576871247392114054811636649122854148 468 721751923132139805448821429837433713755840439722589765591704502139948006997636240784650849511993871261805689397454119111813777580147950728770814 469 1446552428832947572061101450719587316482138494818875792072919899748280166083963658932700435452760683901697147282331486878798891074045206423663864 470 2899202022803231066449120083528614410905192220385144105924861590433328636345309672592198343763067250559565831539509471067940453975589022779569394 471 5810598375881133977552074531236108377692214902265073255407766762740193881045384054637991633241226266631474737028711936756566251606175265423619308 472 11645585412311611644411817790829975867148090727519716597931620689227460978800297528183173157912636064287635621956809862754503190522344970576196838 473 23339948145721910667438973038375469957823503301018573370095415705949068391019653894180726098685639190624643539712391703991747755664678820610307296 474 46777450933641196092108620990181976362701650293995427088655180066886429648877425463990211763092012505348031671022327364948978260569335400136439002 475 93750011151677141698678591807226025619512587971907414874239057443749445031431086279237942657625493258893552525239742643828922019618626318104523988 476 187890240872143782426279883268176197027243750711647951142335509507452061530214643260990923578133923014182083416869661115519775036197163671872337102 477 376560918881866562910405165843800685630924650958962145072385808254810465995134227927011923682033719021154123566519673886763412066314149415071249608 478 754682712038891121936501130302497954414723600989256775720201194989433617859678338664084000415599184027888160598600051084974548120467942972795647170 479 1512487172628098236104383857834789075135195800121178522591261546938492607458176442948288306934261860026936148128321508792844544216615174230897587388 480 3031217842356828456671530910129164482881888796527686987484241407796235958393992417136817226074650703996191950118885830831479984384588925032407758006 481 6074922678914920882268588209177501630986771985626033859571919443430973403743263896754115676561555375877023207962257288154541760671895003206040679600 482 12174819346232369702388229196193348592419532756393387488350712142538949781397085918469193801947618687523325031373485829292247105149224312694531683498 483 24399586669269795280478563948063387845731043083069414515115170796431905510615288086860312501544253246585207293644914164550821377909317237953964012708 484 48899069292149702312361339007480157013246041306704108107057834615571822916872808673564474798386538236247529049085713341034297091040371701037729313950 485 97997930491519628127531100237667076670059992894538774367770655276559669625030082346816649187369139958649287021763196705933902852524217852335061202072 486 196395444797479703260679044920747678627255806351338665042851282643951386832629094693008697555930406889607031890709933459598423045935384605189327549586 487 393590057223840300532591778732322407828783253827199562700322509469566868830396049384768193474245067723830979475786947014658080773644667011417065387148 488 788778449705442389087650935246298916806109789903443590629884907302461927991067818767037983673258643336895790340308054220238630910837129624910951347334 489 1580753569926408354220236626055906035909306144304976111718249591331580236642687077529079160796054302452259243458084428822322200548769850453975543837824 490 3167900480883863860530342763238428476412785417606130084353458736116473234606477035048164708491182636461453812471105498408334278551730883316258369959034 491 6348587643829822025240424548730089762013917093204615890540836579139571991855159830076342190780513336036778276052084278344048312011844131449131304481908 492 12722748651783832658840327141966645142404526702393943224749511372092395028994731180112709929157322798301297854323915119742856133840452992531491738088558 493 25496644031816042534399610372946221521562438436757309336834699171811292148558285400145470953507237849058078313087323365595231287314435444329441734423656 494 51095581520128839502237132923918305516631646937453464448340751198875588478254216880131044097399660203027121835053632983409500613895929807191799985337442 495 102395749953251187871350090203888335980276834002784620446024208108257185318783725919942292575569689415876174087865238471257077306325977451449433003652188 496 205200673732489393476451829119880121854580748261324623990733827637526387362118036159244993912680116851396209011246421951390306769720190577030532073256022 497 411219695116952822420406955663967143497215657034160014178838478117076808173337240957210805348441709742080139693524733920532917853576852502324396278412368 498 824076085537853715775820506176348086570539635091341560752418601918201683244876819191863245743046371562735722729113247876570444335426647701175456820622410 499 1651425561683603573421654202049523772293295912228726186294320495204499500286158312938609761578418647282622332142354055824150105927399180795404242168837188 500 3309397904582999430583334783492702742891025108549538502167607573145191268165125974986986063341489102879546437652963231790318646367890132376915141392856126 501 6631889371597583428646722325772715882390916785283249263493148311762767071515870648193505207052281822387696422042436703864674161761963806326043596896072760 502 13289965868058335992253550169120052557999566706934843045302162954470303213402978692826076574843170878032599937557893888297422061576294695796513822012863538 503 26632305985843010254427311373389346702434599686606375127236058570830144567548432178530285471163556222579614062061828737730991599257323557881880900467160108 504 53369360471138697048695044817077176577740131918686128327735582465439365416581813942816835585281541378188056498015739397734278150724115448341468313817183270 505 106948217941182747177070933774751319501222128928319012801998095578436883396133527057146200456471940622433769743815642640013146205867167561838349653400089632 506 214315429880176200513503555830696571693927988038531537897050052451990071918206852457317459484761596976982852983199612969115472220572208453987525358331622426 507 429468847755973813345730488223781008770823436440850100380207827494212754088293301600685036113158625418196332957535881316409304058820163568596702819726128148 508 860613671503190451328907729572337748307581793609274249932631100168890728680345796573470306513588113764853919897345073389175327352991820458436709845578019854 509 1724579294988866551932708965394226958147033428673696598209693090698711898368209979891141081601717953386630347759236768291064093176686627559360028103407563784 510 3455862493942704402415204943287556839357806540257689393108247962119284678751456733270683100352519358487105711447566779607555063294779228403693273031318172674 511 6925132795815351401929983911573319524843092446335971179594219485682291121532987013518168075003205620401901454753320045265963880472370403377332979711642432508 512 13877081207490587998059115873143050741941143624313127145943886094252025771126121120989939898602745047659182973223013062633635268710364699894558826721297036278 513 27807793646700946384516527846278924868392204711908623865398666434278938598372536429887087294398157709029126073878772069470685552951977186068903388038618412016 514 55722849756841433545829647892543496505804244350381986877819121360107651308985661235588589583181650645479772402623036027348201136966449944697378245269285499882 515 111660224440561948645252480185058286549648158553893452049681819703314850842452499222806009155133971745802585314977055831510062336057891034513899428922668348388 516 223749498734882060397691329170059160175375656814045860687450793372828798133867351948869678287809284401291251649416079216647444796365764359266084734613531390942 517 448357097177280447009755395940003494502909993040609634551075894678055789165659410904254676530701250621954665337756093540549529841231493299008741222763452167128 518 898430393769593546448256267079777337310137344906255095454500405220907964127168235821539992971567864882653654753360057295608340179462915758970625952599683101650 519 1800293186369252397754003484559095371228909407462581843613698042171408699846035299669141265763466457042795957662415855020235241352925689839847538919344923734988 520 3607451170398635405222988869917272135675088250225306992636790547802002942875468255390405091167594368640569211636223190898507604693851096323507651866980962530246 521 7228631936117532029875941541432707057784715371050900596092370022522376972117731822885055301616511646391093015895229343513089453363701625934640451790544155177920 522 14484723062875586498611810686061739688438508483302374413822317898881496116969054269978600841795669111002095217036024610458327394679402118444531199694252770587578 523 29024364507032217874943476578516130522615172449005895270919791505436476579405289788374182160716629858444008804563181067780951765262801970039562991614834461635508 524 58158565776626525505326663569817563336706655862814083428389894426219921849744942073582325275683842989767654350108625829290497482333599406380127167682326764188590 525 116536805078377230521532747965205731256365933655232752629880411683133781081358609140832572459868852525294582182181779046038182868283189745362256704269969210209192 526 233512957207002820064824337581552671678637111169674676805962069027655436926454668269000988736740038142107711328292612866990741543798361355928518146350569784079266 527 467904608514502358173166358465387761689084710057767696704326629378086623380384236512673665107484742467252516584443335283810234702060686442265045768322402295477148 528 937566605229998152433368083535340360041790395552372079593458241401724745815718272974690705482978817300579221024602889667277972633049300345346110487887330045588374 529 1878647986861983177040806900279810393410822741978417531556526448094552489741336145848068161501976299333306817760638217533870951723954455612324258878259711000441744 530 3764325526527940098429755266977880133476129385704181807852272826771310975702471491493509824075989928130910386944141311466371916363620621067912593561489523819410314 531 7542710158663827685555793466792278960261226574903057105182985514707033943844541382581766650296054515190414276734012375730003858558664661822353338732919251275871108 532 15113538528543550348504152799257595307140388756795501189322850751742891872568279564353027304880258348238015559159484257054527768780176163017762980685718909825839998 533 30283313479518890651793437329861265387516648727569776336559460948143431714894952727085042618336815332190405129701887525298095640886046004781638567811198634199872376 534 60679099803901361213157138122414680321505039883097100588946440785602159369306692650928061253826227935809558282169613072974271488423479367055502348501918897496126322 535 121583145297529882245454803170213659735953564622109297009547919349834910617646959695372074541957650414476612609870902190704703390149733449095455122762881053185012588 536 243616181974514084129190660191195917657794098956048785682405914256931004993361068177776053152525689914668217310805156470921727606905016328159811097043848622755541862 537 488132146707936807534943428083929031687362137335757954691431979628384377502856433929615914442272158000766418803737017120868096867021131516257423897123870278282113888 538 978063858933690893623011071570932456118272153518836676036104261485813490037981463007359445158985872344392805971727442599785477040464460752390451200320086622106284890 539 1959726848903016344352270573948013697723640064732314885378689127429716450140500116310974122866854857374505548671961701915669520693773316944532109212784865375296680788 540 3926651959877301802917038009508324966421471644853912837370339463775611840410074613214458710831475940120450970800937037263536174613235424768566632049859115012761580366 541 7867700443897141834259069742241245074791326320486391807966601345383581561078297987613938351858484330983781688515901341391466615677848431296138091348296998549859595080 542 15764193936079360125368126930931680433479418702529915882385047526431878882672893497597918564108033563453322870859857216511721764258452026110285837193751534148392055618 543 31585973968728873164436228754761741434752369528174096297673784724193189286378382039935920848998196929878164729375823500481020594322414379256590983381818142394129838908 544 63287120130598052156272407295320244005091803302576721661154948791045241614821954169352009139560653465699367434063865135877195320255849412585220584752266432982951129910 545 126804584647476715967344714162234010281357735097610501453924656267408209313774288517664353162249826143284810818752166541584698903733740133314518405481793162355285160752 546 254069858067514655244289227467655065105063727180135119171078829905451870795809337393249376090756690710341773538753205622830014333911562882917191282918106917489336120106 547 509061093680151757107778053221684219294823968330098470868616694552174645928140195502340091714027458268227850880004156324981261720711290998410691509745255020536203834148 548 1019964942450548407453955303016116616759040964599853406790151458586891100529323432436362862493083070231544309365003802808604989547198912461974000907308592412187470852894 549 2043615395081586601384708999177729589856867985079019743686139056138865818404732947736091083116222447853265833939998585934494911305950485854253237590253349566605068071704 550 4094601810524152775723014784646451892391308081916665347583950390207898871501638061198912882492557510486886098299979132503559687035006293569116946731779028617670388871954 551 8203945661770264697353223141874889210137760387350582415591245336276132212387620453851287197505340250534481057439922186276259102916223230859454836566102716204261283197708 552 16437375404984447686520833428913749270985809221735668272029179784272933363543929570609497260051130960190379836559772215090797663524867749161351559337294750346363577299718 553 32933718972856731956670441148155440243392195337540343425751737791987204604625236467032840250183162838623595116479400115258154242434578073207586891084768136568409176404736 554 65985374271489137080598430876966763889625544463218700614890232030857084964325227585693371960528127513732861119678511600669426315638841296184941326989893544888182396416762 555 132206621194529620495711958915245294584933396502713428756553976955479521438799964474642126841379858700437064012796445941645088292817052891909417743620501633279092880044788 556 264884987692161933660454112153114122781231408157978912566654979698489745897898947555795019523406924746816811572471737363902647908712846382897905666522432353563641934508782 557 530713465990529252658968612951475312785192046621061935240404010972040897836395932324611570728108264185518990238701165689030238463583173963953951691607722881138196217852648 558 1063313913193469275994058003193444760015842553852332090694996125094204607753987939075266204818805357754808714664917713300510362219481310324224184100341162110298217133372130 559 2130401788811760093340357560967877788922602028925080621818368456488654839670368027002618536362788374277158897704866190445920495023592545441080929634933756916640083662074588 560 4268351502473163269385198231097732115627037900290994124493489325577800927665520351709409326175932066089400732159793908581640531216444940467426982138370379225367466114806486 561 8551798854645612704179362680519417306817743485463654010700483476356584351980609298827163159252574767248967337819710872542880144771409580105384210013746489234909529810924240 562 17133789408689797739176657797686740764762822340690639544827976603115133697260355788471015332306570804638266422639667855844958454219858558551828911501504440038168254784467658 563 34327962216176740139989180468669293831780315420907942136509972507034197381118985958575408692215984149557196339279827933208313237793795913785778805951031803213034899894170308 564 68776691229947769603250090683930212268069972320869210366727983615676254735434520680417573439637653379675719666560640309453419134295749420935799577798109452699466580438807230 565 137794916055084117853043640861043673745158627599845072920872044434568229417262138887368658989686676920474093309123249504980423586007814028600083087388310597945726722178544312 566 276072899300545392999174200708453845908354621115903450216576243275567898727310472827804342200196094163193494570250436782108017806848258430657134038360804580985040566958944946 567 553111932981845100584522239389640688652783974064233509182816795363998677240193335761742732842037668970877605044508749108510376883361777608228203803889975932157255379121599148 568 1108156134725198830341392154724747370977717411793320235864962208353723114051531451735753562567366299230736441897033249305609436306054076710284279062116685404688859248650613414 569 2220176806973414919027479661340426729299733750916346906728581651958897747245352463896043318901314521039435347410098000788396237690769196408224301032906837890126415478116053664 570 4448082688992864354744350026462717433288065356492106683454477774420698532775284048641159025335792887234795622052259005931147205538860478791760087883160609941750224917861757594 571 8911623528077797742867481460489162815953326422303039106903584489847203142119726338980462825737913464781441098568644020571003871392365129534143147401015088206495237758982812308 572 17854163356339733552492525736105781530661044263243729693796426861706018437377769161357215201608482310186581906065540058559426663414018602969532238071417913058980051364484215438 573 35770159313047743238500177102466474858830871363762762347571369487435261181032171289507009503482275381620563229987584151953691168086613893741556362681611299409939254422005609096 574 71663983826832038744030605465442773312679308402076130615099770502916970974617608512599177207495172285735925295688176373577058018690381163088096498440773545403836812230085571202 575 143575298055137182022121713451905193815393748153253473070113604061926839174341748892368670816051587616461448262802368886493467402415069077386160543036648983975590231232319844988 576 287645256913220573112364431945849682010857759004709369820055334236039472798896561519077974434225661322902091868456770051665637534898751657192256178383501754287013676008937091702 577 576279835432333564360970873975777952781856043405823586999766920696450534498219250506837214472696294825762574422617604660688680529934730319224382541387411081245693779106468983408 578 1154538314076451964994425768119713083083993137604456868718846345841644246797290755951036960153882534011441930216643338436092171980143914648128505452015637307834720412390127563370 579 2313033914576473602533819576575740521208548376794533126876317700580774849196286021776798982724744956742717423176102935101613965800836737315616491642512904906356106533134634316388 580 4633982402000086550157575233824109752498220956760305032629885418956522409595981063303048090283449690925101971837838386662087175282771290669951944761989070394085544482978027008606 581 9283793949694451790495022628993476925158690319863087623014270873502990241598780166104996430234818936729538194646941806241892837927738213417341812477904661950917751799373570765400 582 18599246190777460961349789580677468690641877452411130361537541818185871328011196411207793359805476983217744891236413678319222650579867690989559470863662366227328829265582175023698 583 37261808964332036683419067806735967061932748530192170954093083778731524345649664980411187718282632185952826786357887488309319250608517910288870633543030817105644309864834417029708 584 74650251094218302888277112904233993485163484311124162370222167842182612070553874276813577433908620810940327580485895239960386400114600877197244650717473803513261922397008968020550 585 149553768519545064819432180389992105692922943123727965664516336253804350899616837185609558862503954499950003176512031006604268598024331867633496068697771945630470450128698203959872 586 299614069701307047724620269943032448831037835250415213177176673646486955316251851635183925714381334756038702384104543066575528791638923961745005671921192568468834110926756943753786 587 600241204727047931620752358212161372552459568506748990050641349570730417666540057798297467407509521024354796830370048239885040774458368376446038412893682491353454643192234959172148 588 1202508540102963535584528353076515694885686933025335107493858703696973849401152824652454166772512745073264377785062020693238047931277777658804130963889959691538482129061912061669934 589 2409069341503662415855103979457417289332909458074344469772869416504973726938451067416626797460012896195638323818767889813412028627277637129432370203985108800740109943478708409987624 590 4826243205602795521082302505523606377788890100196037449116042851231999510149192971056690522750000604489495784134823476480695922783999437882512956960380596436806511257667185393267234 591 9668695456396532420908794104264756353823922568486771917372693738908103132842967614560254901159950833175429841264222346669135576626887203012322347025581950544265605256753907933114908 592 19369809003174947599305966394964599904140129873162937873026603550704414490775098574014257513639800914743736228517595480753758615371551060519237560260805416429836375996346890159387158 593 38804454187113660713588689162799374201264829218704663822615639247185245431728523837816010449919400326273225549013492536338492154978655430027660852940893863542283082958371928905085456 594 77738580735754852457130891071339097188498797382166903798356142785923323763813701055207011745118397646117957281983588222338934158428417478033693170720353788449786827848100154982789642 595 155736506194564766974168807634158891948935872653848959902962014154952313328340708869564005180795989279378926931880382744001768013799048192024129271117839699630014979558912904310813188 596 311991701835239658068151666251279179041748301086728224418423485476115958258108031257427973742710366533043878599587178086651335421482522855961744401589943644720912606843250997312090622 597 625020782562699564375931434468481148371249713731517058061845885284654579719069289551455874247657509014659806670827181370598269630733898655750460521888415780363590509137352372005106168 598 1252116322909839625231119072868807877318005650579155334573689599234154485843845033176111602019788569926463712284960013135787736837005503199154864481193888542570711609176405498772058610 599 2508382161388560243420750553601306915787023747390553106047374855797999624499102974498622911088524243647215622456531327060757868825086418173617615837221891048828484400156212507067806188 600 5025063353914882472758525922929996153876072387245591085894741026255380554621031765290045236274942694883007640686285255699880527952323659897851005424112010025031091163919228033182986726 601 10066724770105288917351101477314756952356194559420151919389464681829523720487715163165689300745673804943168072919015714556490636508948966896933558347560475904810427055052062104460718560 602 20166645664761625778370302217539043193920488688698243333978894622296572663466733591502576257882924440240641728930921835426440434226501227996330211693793863519117343564531336285110923738 603 40399683578625347444076802960897144966257176517112365658357719761868195771916073713347547828549002541189894624047624483479799190870209044397586613384933550457227666037917096722600817108 604 80932151655454886662826002973432407089346751313656489297515300558286492433797360487379886282664312403797011580466810592213435026574831265605025606764558747752441289893543041749959569870 605 162129872307318156874996800050141048492358299186176494556630323185673186647525147096129353816461239450428467825676744434934543342818488884829755973518500789180854495422503780109435007432 606 324790882607453080848683188306834565612046191490080021036460090509546776854911146434997870135187708186525824980839735370884433264974630476898921467015768165713652822115842953437901746626 607 650644041200539695894745553026774068478751569215614105919319069295494360829543997355474065274905874944389428620651963743799559688624566368276661973989069506131193306773356693313866953148 608 1303412634372346460184249458879758011466821510902136339531435915143790335898531403681904780558872667031454414559248913491660505694599743565510962027893205361670161938630054959503860822454 609 2611074372687227057158015623411935771952279766746088934448467383393183900275949625305722861135867168348259943754387798991443784023900708788937200215616543422155874527426793064759975473584 610 5230646953259522387895064658128711041941833023375810379668125872997574257509672886495272322307978005267222116780555541999133113317203860893704952750893352241942850355186952421024458600874 611 10478290322289181322948196138867101079958213026518885780878633958417561428934893044758197844688443347675848692104670972030757317173212608419071010141107235279147903311040637425057932505508 612 20990573476118635740212525922953560152065520012572301604842032341679948685700880633051702089521861369634506301296461720126496815424034990101464229560855532148820211823414740016133895614878 613 42049132615317817669057319136345836288429227944213663295853593533049549027063950353174016979333672087834630436767162992382957993003289526729572877678993187478689234049496410364303852433816 614 84234236556796727715379172853569104545454831726565446764046244765478401365452278880489259559247242872800496541882805089025844710317018146512434592472550621319476088904326681392679827272082 615 168740415765915640185287414868893073028102415129407133872770604929715409353553314109260970319654283139863464420462568386571546869254914479131446859174229735363147419419321084113503899349388 616 338024716836475649879632968061295873930590333611366748434897440656948031952404140915086843041628161068251871514319053190182808635751585330476049066806716456174685322059977610883296288305542 617 677137204282240038777382212769611203609951673927838458248507342908930490395403307223303490887895511713553628375425939214445047065986683405378408830529946883246151610562626107079169555820928 618 1356449949783057555590996978833261318717445361265886839254439609007929833771996665232866591385069402581207027444427544097048953720940392299609439054892921708285865154010593984783493070057850 619 2717250982003270067254459064254600460429974749352193524023729064395997373506373432038252401988695563470613596276006419530415626619814835576924120897451899300158854173791871510817294056943988 620 5443204128880850046653848341685356566850117552345226739077157821552270158937507067221543242414504643557626275326315501733466691595497773109258727370235910367491956079125110104135203947540846 621 10903812587510319917597557109723024425680571211972132860213715028625091141724534540733163361703236320348050716201236328812204259902731750129338425891136044269332407621332954373271639562383720 622 21842433834517879483774835072150671435321814638507624484546228828291283931148109894046480477154926707161697763499683308314950273228935908080318794083600535607361806168831377076545742459367778 623 43754484988030238264709111849710588038564973706141966497330055198664771157694301413253268461806761547254588189193787918010984053304816631803921472769857965352117594189993690813096411587932508 624 87648204614049435123737107110239666412972636270537368051135305481493948906184766076827151938607339360371561702776418438784135120303522894894410714745029718979023152084649254946202676514255190 625 175574878504076787436111981042116313497630650257581606215221001131316710993961858654295533907202311252467894054330522083092604267994825052361956967900687014507622231578622256532425059705286992 626 351706695560109409249499495727506588338632055948176952656342782599291048351108370309873527874379887568385329406216414577233876590765208629870185012622629182114396317975892006344889532764123466 627 704527268224130487253550058741561099364005622762381385764487125871897349428586046622311975868710305263669741407543569976565089291081534310032912178887768670427096345589078999249857892235342148 628 1411282290656084312016202252056218044101494267256817732432577373090425204309910705249753791977321670781137648005308621597324850801265302720650908665060557953250800110452747971619873437884870974 629 2827020089727815299050608773258627778949954577977745386672360988874111419525298634509767264434445462069871626391060206483039046040735073642471985944691157131294815059454675889480062182598111544 630 5662951196286923948137626084809638939393841242883710616959134463134744860861551717040053889828495165154935913543006339542856780957879083687284309118522396712176059796007711671440754978852958514 631 11343724426236434596348069246204044641775546659623860921147093897042533765345012330121146501576198812340257148607784532239270939668576040179249292695324958323524978946212143127842771185019384108 632 22723092919798042592841772645577622809526821666960601216751837735631155617933842452324370446990814588741284940259112770785656634842787825967859934307210246445395676600817725825608064824665698598 633 45517473974246431985974813597494312671005100029346961182418975354354487410355320488812895781658463105604111166605312954185542780696847143154442566447541152487482790618422330791061174558585254176 634 91177524217793557572532163807666759445913113449545439862668550474893327169685912145954101338670594067451304905384800733599544583416237268746330528561323624168348456070418419861812438935678218522 635 182640200974188502346229400840689787099632053680793914720998300482155359037322366628564822228048523847388774955117951117656007210877560502367551848455129886723462661807984356283005057508371853588 636 365850707025579779094788948132092110614875760924993899433319000029048127470545817930442883557511719119749880198932601536225850509845292934484885279575225050220456822950263745684770474290774536462 637 732842024205565106994238189165609294060974828976799938849282798187571073732893805207512245317852781089444420975258601674279373195870929728469333724480380653987976644569117557607061667129610727688 638 1467965268719941311597796964134068733784396272207224157663855192634091785049391949108277447041364247878778163105304000552214090744102547175937793779620622415070079286475415247689164771355344761090 639 2940492978057504818414235099873837758893685772921696875258289577786082845265992575603060806894045867157334968520181595511738870192926469789873840220560967044328410567625190760328412416902936129788 640 5890110837350254027265752542959076100437158002857890870377737540607964240866402505979133439410726477114227221659510379838099117795295690455744185763761378517033325124599102050556990582190365470966 641 11798471437170996835406069772340953366173888919744775980477791851287525582401639721504290530066722439827569012557315137305440990409476882663481382172801645890819658227895645160914312661149717360880 642 23633442399282971232561268917527509062946923667547540440400217242718245366140948862100628362623983850853367163591219029869367490456724768830948785636161069495145332413186172441429288315837407555818 643 47339883848447897588620796580746222787092138991211057839689701565722879134957236562385351330229045644103192604135615570255706000188991544669869613853437694417302696741162109122059902618750760775908 644 94825765796659705424238110652874854896580861294654069597157937292018535075265150801138891870420247172999301762177586161545354038929067103355683312869106499688629457311903746722522457211653412876510 645 189943527792847231342469256288514528437954889213772047029872942905182623761231656955014162160764806115584436632167882365158592154960302234743254796062675221085307042282966550401850218371610608398552 646 380471047984750103672924582542558694165496111676471909730860022452656354743866024615501081161378235770340539479961184814452952464124940525550285932774274885586710339884251214717311044639828782084306 647 762110080767611489321821305016176662910164889850799450803948318189894923930537470641947676002453718619024411391173209797177441236658553163228124546846398658005613190405138657261843305072872694739148 648 1526556131131445542595586889894471874978675112697310164292353182948954276746685784105786379364301931394735487644848099930897955090134450550711354456288495089675611402083549770178129041732175650615494 649 3057784201455336213095062339513180848274040891386042853953619459036237411264593253855354813447392851102844305014699560534882055413903589549932919637768385726679992846713644451665142946637211823501504 650 6124912281295562681997901798474835893181463114754930758645065104349132538071629878998273736332363678832435269479405842415936401295076555996886260725919562548017525778520378725948055619620144691540154 651 12268512319360905875611357835846620179629688893475551618765782581251580507228146500571675691539883310918363857858825127524217383524691865787813364352604707285350131727226937097131650691931731472150708 652 24574400152261372774453824149487137145792903114882483440482869907609791876626066486293607820830078528343714353517677140433123928918461239163708414506740578949330423794826233484734380289246347122438318 653 49223551331601867595369865254562067864652856885627727286868349305432845477591679942887728517160780869701401982635408051635626181575077493503580200616543486655921168270397185550410918389258462601146536 654 98596604717361979283664164420299722875439815082980975385541917591292214403862453826376482785322809365430750516470923644810009010626465017359487144439211630826362977902283808262706152400048461914828962 655 197492213543040446753177196662950620043147832789412992394694273143437475705083095533955017072648113982917394135342062372697531316205550095423627775290672576681767238527546490849180936043159997254725788 656 395582435302713869878052128970603588670832070825728068036609422208581045204882566830314137149301218469946574475484554911550089222316340312256562523405843783421617042501050730345899134572446141359583382 657 792360887038693692499499729230611874510736952145260302567660596260574277999197885185436480306612417948116721360569970155410231624443160867331738992460684826959399215894016957986872794117144576419426448 658 1587113806943919290485790401040033143359619525278128938124204696207972931177261273420489372629244797912680587540341660975440569608507282220300705876219364174151128693571864910563894638178793740239368330 659 3179011679620902391945162687237685075395530292531474542226176399789594612712253552940211569290529519858255464719086763280121351936256485411875867535034717388766917910711391810308087376246596655279763588 660 6367591490707932405837489144790607728143643069013382416407886814326486726139969118078888786645138887782299508714980409218723129310996812766300646635261412858463156868558107598976770952271211660161577086 661 12754319244348120055569305830211690610992451105927631496726841658147568453710862260554708869418437471696176175983574583754407109498961309417699116400906781878784955831386863154674734304098460019527250040 662 25546911014560750598927266741684331531395232147656996321275819375284326910283572569903280331093194335655506669074376698142735920751857986605593879062581476081287195851315022222791853407308993437462687858 663 51170367080850522173431843645890563681611124166917459298195910868547033826290841237394285846699027455837321972363208457553315245011586708751579050646698776810008960079712636272468476412842133671741747308 664 102493824265159086298018307616824928600863568077041851907680365973050827664029074669964022062423332480727261213155327037642317297038914888583940686336469202914887056913590456198706492022132560937116233830 665 205293828737234256498345855883737459677009775640497570437937820418015175350952933730278944862897220099559756963168474320356008208109312719329446542759081704419512387335511279704952062437161709061497942112 666 411200017888300680801310193067650124304584830253822874121029817779857390747695436241259691201895550475329983000052589130854763644281591322982023425690450006018501321687683294024982281660116592497526829146 667 823624756604265697211857348735650658510300218453301214732367989447368861586970010043922985355993321503080904147536459241995021744689114414610307531725473206395955737408688057280120876891819533744115544148 668 1649698954863860065642188622672002136822861552797913362445352686670045883357098295210653176616391084111003684589935480444561032401630092366513136424140092801509817662884019053020554380926811764986354856014 669 3304296793038377473721325095745405913250245337378448590851938788890708087080513140666920765041591050431691121769596084810264042627763911807611315569658478380455447701901323982961734016139968924968957243464 670 6618391352698069632316545892293615105709535138322140913626344408882648814893659381825070353700799865282749748718642417462812040904535277764392716582073542315782520156069219719764718540852628639930409545794 671 13256378238638768634380883186192836769837159203774769291097622479967762911252584964632598354636835259404234507796185330610191993107085463827125604049660255741308289816671582947211938098850638859845809205308 672 26551947543762796008257349175596886656510496261810513509885112284340456385435702331230112003744141576485939036310171652589519808810200744250931549870346853702103078642409452909788878231992040879661598634038 673 53182277220496109495505863957616199546693348232142976875149959217490773896732469466390054596429225268326818114055945287917311262812461121695223783282746391843179155302951479850307760532565608079263157710896 674 106521318706933253948994059128077251560731407881329853461059387732601270045187068540639770370740334767363516310983094541311165816009041509777168933649598152564304306642168107762075529202294268798406236303402 675 213356165945748577813952780681844208056152238596747506343637714060441984593818396296998863097244437996146792787708597013575418212786321552327780601467407042884500605356866511647071074678914642876572314365988 676 427339388955261295459834886215067825981683322861670611530313305311362858194525311025436370906016412915133105906902009889057009587109120170202446671271235561280785194858793615539982181906481496312664312246302 677 855932892038050870583528422132894471702124337059692420746702365003683494402827658913750031235087899675945252476773651501926365497291194471498664279215314073585138358007708415571644428910267413744367991517208 678 1714374012331158300494774143671306582881764056792087236865556238769282544833209391553254641316285947043248586279486566451477423640728297205184870431776314049217412652595659200126648988015143669726814717079570 679 3433764481172429719644982886153648444718558878929579264475415495062396201721526930558018440324792189469213335210851659798204232573748410934744824610243999902529097178351803138220018236419505023929786902245388 680 6877561875365085676600834969929367447347179288549968110439437025172454627553270156019055196034024969703858995725460373386907235732080454918239816713870743413246738103024575752373476993617445416811888740659206 681 13775189576770623827823408335102876010514481638481555383856086120440233703326972901844147022836931120938582642058434854354812012633328175933979968414506974042870563698691090456613835028791761571528407353651200 682 27590510805622152604890293460694034252669209399726349093666596381071116303094810983300367307211624604938894585331897923871619107604990884062960606802544922518495302382666058816961432140697264618866074451963898 683 55261284915406115108267540502364632968618911044979174839242041042523530399071352325824881137498773936001247773093852278067228379886650832515922553552151793902498954735899873441390388447622012189350668393246708 684 110683096439135850013508988166682394863798806581011302982301778645809656383906165370098055321148597324249412751047817416782437089126639793811847786998427485536014609412935258497715825227698990281938375765127150 685 221687246094918939620965790657271047580719582144128512572238950413144503939339252177092696734599293552992659911815860554860834836959955845183700933785102766534062618708141540225301747120307912370350829487517672 686 444016598623132358429827209962354610867683102252468838359748687069339390221732347227978565653802784914972988643072172552313590991333264205487412587146701123992192037180825126910343687570435688353649814889557986 687 889317410112853675235445677220334253147854080433361303150038946624779545129572380203543475676813965447921314925025247989811024617493233441214846613446393429832517673890734346740167761800511103933195941608157148 688 1781203245958885267222473869031918569120683912723569859161161038221760619631360131902259640092044722131793305127812301749989734504639876942909736105198769223361302546839636879319296296920301662318184506874392534 689 3567543343384126367948112767246337263891319329160834224044488366387924298007151006794864657660923026735487960811148215040714839548586574006779557967009503174115139491795610130316514140479162233539954261064937424 690 7145360389700964402902555592857674779082541665749057459533309312664654713503163499570420070275513218414778622733343653162900420175786788255479287447242935803015347779823893003988871374235442284887079016762175434 691 14311268185267352139817771302445350060764889346352892941955283785106921661984049971102221650458360766717162647688781752488742322508800856994798917920933730515600833152113131494689428935025120205388499022788947908 692 28663631182265550947660862838350701126729390722415341929687897889769067793923545886127206320731390193209536099821752397303367609332056274957278521894763178850341941489156953962802230243158711682005680024107085758 693 57409451987992795231372366143621404263858005504249795950930456418648584527757983660099938681092117705969493808531882579258501147293021671849918415895317793338964433348175289872451205232534365906468724005272547256 694 114983283222908977134846013221082812548514459127337816084970234115518066935337751095890929441442910051039830834840520727820534151843861587570559576002218457954489967436073343638595899957502616897852175924661841842 695 230295324939664727613894588309845633138625814492352080536159110787477929630319069743163963041403169380281348105234552594248132018203359662882564640427602658462102136351592215064578778899873003965533807677557174188 696 461248166867023001916194300355051282360445421460057057804755506687839450779925274589092134399841037316966069081576127465710391465437992301248020257701536802030448675662075485703931515769481548270726527011581325222 697 923811367709433097209198848180822596887278427870819909074385583601446084598424819383712685433751471746738883905366299485849037788938530553461822469095736574273386157241933082557410947478434177220770877336096599968 698 1850252803369640381172018191303085258107332025643051405078520307654426535273998179178482204135641737719091259295160688080554585294002153008855208845576799088971749926319430387413917726835810515800177401298061094810 699 3705765742640829135851277372489050644880214391088925984016538896211921802702293439179078074807561063889409501559177554378822190020254489821573545505924250058793455076309989219426027117429505354317626095847857975188 700 7422051757084755018717036724743861547091529461783498315752074354229981069713181040002383482687677304681272969056067465193070418905009347250873346641389803879286820599962235328048437562374779354069794778199187517326 701 14865144057775703531463037409019243608845260282778289326942141832072237068043550403293221631520464963167453869987559643256992915539019429717199204541862215281973462094608984434489641779781095999008674729405318164360 702 29772369202763794050984002737101528247014923283979164044760269911369023993321477453163352595331150633944723603725968712255689986536040329865303431601889645610746565978586996425764816869625266579755519804824522583938 703 59628900579952362078083861312329138552678652004803498871272512317187147701111708199480523855242742683109078934953636275994788283988083600592416908240109721315092415535912047965100700359376682322987380301676817674108 704 119426125508754272108399434300910441222654914883297339306048969623272494831160922985268685039646368196657421324910670254956393189808173082908453906552880302817383398229300206157343533959005662972927441987409180356470 705 239188899715207640121262291954325210679905051513975361739105829224341388520196859143152644737614502054193369559828135915846419623280357929264147993251082326009163930773552632768971334398515922599760246742929450725232 706 479051096825813472051451430613659077829000546522712089732227438404275574756143744631535838791872535430143792939669862643560105733888739385422776346792808092767122130177009706446511201758041038507331219022081081470826 707 959448788442423327720756554637335468596381980034946911972486436719736744943787541953532776217032133503801693519366906910854744442433525824634513414166903067031832797613828294710159469438100463630283889116606522978148 708 1921590766466439422677220496094705563069525734048939288961035993261844680750575189287987749700638392294631602318788177069178554834179145756846948269496379897058842669747274353054593070720237700491810680378101766025054 709 3848567912096064379825855765829480377892575016055969507954198226168431743227150589337819893934425035163319635197685080633295241566982479728849739421317907320108039488533784233377734405128548947446107165045980972183384 710 7707908582518499828594541078939099259292197128028120875972648931626348249906301600199328576935146571474752131515587614256466746931213335888011164607286109692196787275146039521292565337633244987817185938671516824629074 711 15437362681689741795074741252438475525598488447888605472073802821831666026716604043446034732002886145245729985271610134492686021456923424636645700743872809488354991146449021151659323730018784161484315094502143409778508 712 30917816396684967865920800693997505065225165279441938384404615560821271107241209772986824620270958295083911415024090080944877098102840354994538144546346799184632815485211926521467033569542156694668516623322506340593478 713 61921814859980904283384237766236118158506707326213331649323250955958420322098422918163159553072288599352725719009919785808764306583667721431569775209895958785111297355051621479230839358093490132736806115281451723255616 714 124015993853183745669853748288954452373126168187085573059674541580548596859428852580705339731205321217075257215943318819455548833923309465748126522654196638401913927479358779831055223154205333752273157967835781530644282 715 248376715972811365545878042090873336858477843443488965641405162498360706149321718650168720712532130470890125987733596134587138109358566977266226989777202718467210520497228633407297535184447374478145407410217319229550388 716 497442888478510479504097175207675537941406701025613570326922483671248437159571464277853523925307237015259475087161109260526357101741030046072401868492024320261186372071479414304969248120968162903488997769526150795620142 717 996264690022796455832876532467208804331715430328498418742069284691550924040998982510739212851100426177477396397710052503756875969529852275224699514859286407175903406297003123590686851746083153701374361437235326264274728 718 1995287206177143905315117429038133065561234917211539393660587204081209947525710072931542755703172756648871685242195772972922075471155288916609190585469048347658868136902094837142870414500459963191541454670836701874614050 719 3996090064617389797928963586283697044918077947532163899674071677558636093938844361683214171408289321885577155377942881876660798006501746565537964282439047761931858922420366854208734251017507237960668372934405502441352988 720 8003211433760983570455384628982255917427372121282498024053937893909704585652537155006685662820466260946821880542988435614954890141385830595715094787879997657091963142073088068263455346068189099076507673054275202266951446 721 16028485476574375090105684170794235490037176695001336497519464865404273966854771173293885965648707756244978900660182214953176368539536336120708522021763799580640416878610884856218884380202727444463357200479478799302389520 722 32101096171253566078601198167247918290439218294875353893862107885978277524808936073148801211312965981192628080468775117352885913592602022099973708935535207694193814946151187151821716136538153381547398109700814388141747978 723 64290442778716763953982055985814731201608166399496069585370572082296014231816659599419660982657032899790596719234371609598838180212262743917060747655085632454213592270161209182411327025341703748336163636885342355357429508 724 128757386429852791501523431274267251644675792418482862766033856785270946828030894105083439085376267674391874555062385968983809066478642887268348154878201699040079109296040088122358443555214201467155062108738111868862721790 725 257867774604544110190165501153810081772270504075947172722653138811899730384856938022655112410876939098405111343312057437539883545065520573405149628892464266343462068103515515759788466119489990875275593887411078054021164792 726 516441552698765274754568279518171320510378846629857239826477128106515134227304175670286693302002685696052947152998685874224297914347510744547205896057050269213531835229901710549720090257103157632482127114691864740633767666 727 1034295112376884658257611113457444954952433370215640268415295957178461615369788950590526323564502986390591343238746513746737657477127960684568225068658344011480279068505544779159726496550452667028826132909123146746450407148 728 2071414238712477534012171335757094537768218094343132114355275316287785924569939099680958521050001202778153584342991311490053438251121799760084076690405174969066988933102572274440025625173398037585376023177725128023266553574 729 4148476505342371503018240889198598331263138896509967383759917436437297236800600596361728789941992865550248964416979190973263123095975356302063406486987323830346839458388109981121196514491781482226199561074407925107264581344 730 8308249066519575876024278213766015173979683208667341077618568480598045248922645986723081075567966651088381520295951517932838739379414226167917319186328595445119402101142150826724683557273533778563294151586731188335992106714 731 16639090244708817492024149298269667370866177248629494775434604176642992048488181561445409142503895142152530223515889307838302465133755479463415650797365086459090250571016163382413948171127009185348378362049293052914910097108 732 33323364712756966463999484338014608787545976159848614791264142784179787198262142298889312267743713964256594812879751159621854903017365013181993326444145964055883393879496050222757058455413901627140336841850247458315671957198 733 66737097872192595887901340158979765666719195644876480063318154430147180599095842949775612500959275288416258357455447407134209751534438134874310702587123510387172573233919547361372441137147569767167833919203817621603047435976 734 133654932637742517695607423283860627516692877940111461088216046583869573603334802603545200932862245296638654178302784990049419394068292486769269504571910185325156717417693988554461530726934672560109988309414280653149501910722 735 267671339062199687230824332499523447399894729180939924099591568614889572016955838615078353727611880032889583283389350331660838570135417407579835207939146699751936576735097764772356358359148411171768617560841852126185817894588 736 536065625697828678140867636862651279532807404963313852045502088124079993654484144046132611178998538945003716420346261366445676704268499683242262813468946057707119437269615104871579310528854954446634517005710285892145263931062 737 1073577146542515963640173217452511328531650703129495711783642078036761686550113221724217029805546635648456532547827644139139352536532329102649710422119197431820731442138069360396891808678826173099463597779473735063837784141488 738 2150046083378749141997222322359440195995373192664727438952559959650726771582516310712337674506192386813811264509925531090774703329055317677629790434601005496454448019473817022101249992599884874611316323095053796686770080837290 739 4305875747344932713428196419627715469854889958140926908675671526455860340129612355952482578802583004661418927848391547806541403170091954299920320049927232258534866309342990646817432735684234806047410901262320246491729186778788 740 8623318655864734285723896389073101095438067061904797878892446267220534274188384180960579617185562471390430653353864066863066799364146546489162118461304907048321673159476694498864730972337399725744378312669065799219836423761566 741 17269771634079206289182799877781542502332708415055483880867098963058695736235087300032388153531917866916046902021890076226101584776218368756967193645510699159147227400534815408189192946612659678787869645626982210912428947926680 742 34585811912857888013835613954833765627578565412602744007898610783352645848186812476287234145385421582102464994672104037452139141648287289071220300736823168443302216964232483637297847897101039812173965331831665646770370096656018 743 69264161115114726898611256308208892500983427990189040508126047281175800447806900705019383967414014860745672370600855844904150227488275681257012428365249877136619958254790672916434619801953520533544382744818733743431764594912908 744 138713396809027355539102569413500507493619450310345186000909745991292618398480352914928599288114373114572829503715007229808044343359953568743168510513706834773270965162232757116547087619409922885481669651948272386645577993023110 745 277796942775650514561965252421166459970544089280624581971134794840467271802693808839636861282801433015308628532456605539615576463486711549944624328593827830546604027629768336800449871269825609407749147628518154572855253592436352 746 556334183866492636091450732030663809907698555881117583880900195396698613616853823698833047978748239602943196114966393239230128480507031924805823272320483983093332249870142318735611134601662746089069911906279528744838702397648506 747 1114148964363368486117941918437989399748617866401972007639061602224925367256640059436784746783787226350538270330039150798458208068081281499444795774906624610186912888961495927740645053327348546725283057111045496687933795220844148 748 2231259121987503400105964745629302359363677242083417695032645627312907014559144942951806795220155946990380296860291030236912318350296998298555890010344562508374322556365414436020135674902743202544852580819063871772380371292778094 749 4468440630496539655952091308765251838460237502725782749574336100351926589210019534060088193745474882559368106121007517753816441128862867196444376941751751592749638669615674033117962486301578623278278094832073500337786304287731304 750 8948726034036145023384506252543797916386241042569460218166761892156078298603498364433125594101275742275951237042865950067616491114263475591553947725628756337501264453001038388391307245595341682933702056052038514261623731979808354 751 17921141614158421469729659775114184311704014159374709874369703167216606837573915321492149601423203438866332523687433729255200199941602433580438283135508018979006503133541457421093379037175052238621695844879860055695349710768303708 752 35889662320489105785380614090281545581271092467220998624811765100242114155881667828236096029287710786361525146578271116750334835309355831955537341639517050566020954722161676130808287166318842222751975155311286165734903915153976918 753 71874082825322737262603817260669445078268313231385155001768247732102029273231010026975785711458029389980770491563349549980538541471013593500396234016036126348057806354480874838859632516575159936521117241725704440158216817542688336 754 143937682019334525908892812681551597987988883056656625507825930527439660469397368794958758728681274414476981379940313732920814824646631046179435569506076303128147406529276794832205381401025270855076568345657673097693251609554841162 755 288254396776047154585155981683528611638882279301085882024230731181350524784665435071931892068892980097984843553507856731761105132702469810716157341960160707120358400699183679973382995537800443674221804415727874630140139168048606788 756 577266859026850514705052676007908054603573584977717026065619202615643457261072265107892533360846822734031448694270171995361161232223355058146887089816337615968843976679627540564710456547100691276580944280280806129787550233975057982 757 1156049849003213440479586777297517771858765222706524576165553885737171729905627320143842565167815370544186420563049261054400224398083540989722918991424707635393942303921775442365309844037200990409436559458211725998589644263705800248 758 2315131959905451703098136405158438869020766550915230200399738732486113090578220220143800127227874191240619887475116356236156252663440743726304127606433480077700393308968591607202397549960401196531422460711723679475208376118922964530 759 4636328443608953050474198511443684388648005312834822496936739386995765442690371599999830248240235282785733867648268380727024113061428810946324834460035089769225804020187264659348350823692800824487943605014047813906474927420868652588 760 9284785934814005389504248425140982078508955047678369186148002618038609408448605519424120484049444366180455920692608097963471441591952268880082827414406438766101642844874692208583813094929598511826084577209296537725066205207782747686 761 18593829964820209356120199654789190759443798939374186756845052924171375863032935677697160943236836333578888212177358868945789314122093831735031971817485395987503355298749710196941849084947190749352563888780994895274365111147656375840 762 37236176120024815866463804918592834723739375566783270282788201224531065818337320633092161836749567869593729165939003083929271490120566251419796577612315828885606849815500071953432143960070368950105917246286793430197195623759494508058 763 74569384620818426041374421055214575857182306509636334103772593201438759821217539821580003574050926144059363815046576859933928703993889678739058423179321731592413978067001447025961179500492712803013413430023194139691322050447352524308 764 149332834003174440699642464546486964533771723771412255283937567907630776011520876753951366949205433097862538596430295104018628855493293709277047382268023610827228513006005500290116142161689375411629984734945602837976505706751432060430 765 299053797529424058633072173965089554706357669047103684720659898824768064761213347729485453500618027815212699125534872976338800605997616122151955836354807516939258139756016213056619850644786650434466285219689634793140734625216318139912 766 598883854104998471733718837674410360690343781102765717746889323668549154998769883902136346205650378869400642116418311489280687002017289651499633816347135624448118507000042851066014833932389100091345201938976127820656915673859544313346 767 1199320226302297652402586654837283223935944448222648132104917699375124360950226144690603570820129404216751771963533754051767545584078694117390711919969312430035441468976106552037579933150409798627515666877145972110064724194572904689148 768 2401745488789196722675471268651491452982402668479529657432113502826300823805825043153868898457916101389404519388461770249947434328245617863564312414488707222349291847904254803886260396872082794144681859752679377157631234082853441498614 769 4809701049947596281091538455256832916185832881027526101308783213804705851422395593853061310551146788690610989699712064792719554976667694984694401978077579169255401515712593007394721854886691982068664771502133620190266039553122147233264 770 9631822244633598233664268746421365852813720850191985775506678843913620110466282202796769648372922749204825881245001178171088482593688308484520358254355487787624438671233352814033845832058436751695931646997816972130539221881074822933994 771 19288484778744007810290921164658131746511551876657838696791582520435657036175546435774833351287103842056859566181156453513475710468082453999303825105111634473476148622083039226556495908686979078509067501982733407761092729311810702798308 772 38626650136441638306506609672947063574791324105863411685139614706088147702837056931912254811656724371408134739744621101369548911497576582059133867403024586743406839803398745650090600306514169307252543419939665742522214029722943519452638 773 77352661430790521984862754033155727313119088916822291953392128742609962666646041984549685841478482117405100694253858591424292804117976512239320169191651809079722764725262825694136417591308760914973903671827729339044485201644531266612696 774 154904045177395534713424577440834654953311059243835521073010056146087259855235940210549724119287030983987863818036949960218975570481599720720745207154508889345263699687456320176183269139178366430885441007552254386089084687686350988635602 775 310205534986420050914247293630715710560767881308052916478471709613909188754359592904000153111234195466331052495132365475178731065454492833925700151851428321062163739848773977928187406191478422063646149342898100188178397944167278888086988 776 621205959236098064803290864759524222429827288256869581621846613871287715596494610773801715967788657929372754708381662059839021979891572452819819778787677726867600160645270631008016548209200222531042833341383383208357253025923711597800902 777 1244001696998712055556174284515234047476237627795266660573499617029514107368540071479206251426217849852166808852997186338641163657748318475576478507744997623221745683185986612319316568070887201869586735993941132080715420327025730838851008 778 2491182951050455963011533679022839300185641358153588315806612012632905567088181842821618141833716767691176216578462097115208566711426984091026634915829279585416582090162863925245200079446747917354175610610230995489432669204408076964195770 779 4988725016206975629821437578030421010837614921433286620932449582413565838878567085369647561629995671356037630901859643106269612214714662461800625632337127848779345627907509251703534045503442861938355498465159453634868995509529384501374388 780 9990168260626078667239615596030326842607894253118793220503350279122641087161540970192117679185115614659445657293590183964244182013150713483095962866031393053451054150978581305833335864226779778336719551419713832581745305220485230148709806 781 20005772977676412149672712071999623327081117326742026398283602786836300993131895539289880470220479773213632105566922163431898279193744204085181348934777060818686834092284288216519207274893347665593456211818217515787505238843823382589337000 782 40062418868201333929732385903877185937892892294492932711121010030854639623881418276391051164141456634216745793093327917870616388722373962408341544274982671060943119765222827642743485642666271549026946641594014732823039734493352609762504098 783 80226583562099687120238695327510250443247099871003625251349628976073354522998090948404682775683907444012454750105623017754872438114519033292640781360822440969025142691754157704897113471091695533733961719103188868142137982598116908692663708 784 160656658775593412762025237694532258021416830306042770160914475780874859596466690688054526446169803239182835828049180399537024197568580283537196948343359079632328091706125320248614511313701695938828060310036696541276392992419057195720633750 785 321720300853974902567146169468088030312678921740156579638259387219206020293874398958599374681943583180681524311774229527128607037816245000978224667930146554653211796057484650174869591370440001620376394363734030692537020039283761148111875472 786 644254568313525959220483727094223089165048365736455237909379645753324642789630833082179392943095119765994753934900196510366331360990658869764110878347149900083534817405437319705020320226953222726193336214789336605042508187458815809564962186 787 1290137069838204226613350230504540235409477775985194633084481034136474489983025736494320073044606146341252918492503867932950897292697655475143544841668013381721292085391810678120602915426052884423267767404221223650021952592700218645812342148 788 2583530006098713069571466013641268584977717640994957580700405553532599388773579613648562720406044106301032658230414685690338263726827986421517735853283453926551029071945493433662330380796398646788297724757727548179917777620965611344989515134 789 5173571745042035371832463132546913398272959460039051790463698077584499595162215508616970589445751839839118958951643271029549465736521323785496764046461762179318947946214731022166909861481383049460119829414025298119583300113061570796708687224 790 10360166955773289209043988475622579253180967276176376839053170096207600825554543579873631476158830934152345202884914341356844808038773349455916112772713233011071675497076950354018317922739937610687288418625190999758662089968383837806876683634 791 20746380842925015348846101372302663419632031264549300194357888074492404921569312285026643546852316377252904975733084281309181369209008102681677394905005883327010910203448877327405632245034218244908674356844662806556315159421289068040671980908 792 41544855548606904559208451586720336665804255953491693421218871913139216384059074820612048282773941772402239091392679759809346244680939012903045128529170601263756938825487707893549257289177122536885543752877887227190612277811620920935181184358 793 83193898822727556841449400857670692984688898755769572907443935354587245849959050142341618943686501580597336462638381914000659501887723640885470934496658871746984114488155322264574500176571617167907477584132897682537188473561327411578036809056 794 166596173096482609128963797083801425275538571209111517944900253765792117863599901286918282643650239232780389484982808616765253028827138511929703223869953081932908702650670457484100971549577978524087735325020041821386304782998825962571422494042 795 333609097095020209150057584904522929163398689813367780149825273644819488054563404578306654799854950608732212089377706811058374107757659484176929157493176840743698352650060540878105885492025445424721030963548576555396465237749994203973542735188 796 668051695994150400084375151282886015551440474417025048819700079516109480763854013165553488624818845503807290417579592777172484315722083888988903734492895035243158599997560333576019655769789867602533182554114138936040641819004672965608480959822 797 1337770395596520763737270265513452345552167138414629074679499223485159970837162434348987335299855579580300313312807543864456440831857697619247898307998872777997840989389999170791655081111057688711248606362262249522576706325018715046539752893768 798 2678874798409481454611580456922265320002906655990416103439196575876201960293233684733735386700146936305972091580911804349135826064542454921035978294023910971018729557569755348862541701365071284434861695232592442346144258024056168323725087731010 799 5364417611251842763497240765635251897802958070303148115038789409564167957824285001538992205601165426902687113072417041938717540930739029207152319944100152772083554272719024712283546481016054382894452355481320771294270206796149813108741339344188 800 10742171251369445235542641234851946311200205657250928046398371334751863990124205267221027275604073962386860085966020950358326859464786297144465366600304967204259298860597077453684019118603932393838362640994913315792503795088374579140065006447926 801 21511014560470409888181601876866777653588990347791119725438327700750784129199681062728140280011634141936691891574415633678437274136189071749252186624819257728702978351512210965601890550351512043775641142054370177992934353168899064125294668410160 802 43075373236403858610555842568059325369555138762160766716159825463995680556301903182028452017630240718199327222433578733280441658685611098419147280098057162097774717963660534047671485726990318599749114004237827448801722232322097939940918647844138 803 86257434703733794889496962764770190863864593657478587962885991052979585708408888477201246950474426305050541323436652398408017538197688106679580373892951617476286958448593292328278380706555226223893891448733829083235151516612795503262495917731108 804 172728245869319745115764480786843461977237819581271284986904662355935620608427941180691179731376742347404856404012294660510303518048308033041732375179577821514048961939731033122427579918259630496579109777984006537733717137162790253286309079543070 805 345883244662343800905070072088293084453492903695170788096074685211824139600076210813959731123609264169417260322302569048409143919402479705448608005146504816151048013964550963176596796846817617090740873317000709817994262482199979000095252647243032 806 692619995172096223157222365205798489905020336455598012436680091423554075966593078533074205568930087288049615673161097551595361605416686689627502519867707978547996208099279720216676867714231946376647054156066813121042181380148754987235774270795026 807 1386947002039009689008609172470021621806109731041708897362421624846919745466067470876457897781283292474529421403434114012744870744056827936715578058884812649587792776538915028160320283469657317143624723356264413212191675591795103948562086494203148 808 2777308027467653863405547229056892527604357578344443539702966133693462677997897569373534768849412820745919222921092065844598036554560564988352302156068418684159186273758541231774573663021701483067910676800790400364597976846585395845305248893627654 809 5561444101714576697587752226347483623192991389210938569362178035386171730127320393988307484272518113085559206070631807327412663242014948206546896388734424138285573988878504814457013518208176663697143813778103948609625205019161167586972649597693184 810 11136544296987691336728819989162364382354535243465980118636847606770836208517691298459090861692421169358559932598158965931258506749817532872778376930664021816505550860479854330729759420745900722516932547909254192980108912690303086966669602816257274 811 22300400781092458556564271051259523036646175417020166197098678285538657913561483617883133509679612225092002906110108634415383374031210338664925922167718390712879907486405398065090983610150896235279154936524600977481934830684567677518787812874251508 812 44655425936419068879341804248388634617166560694216744313847322715071286820175169277696170591948764222933771894047798673936499469125571223168590180948217475585497426503702174937444896757619982051048889554461387138007303671977058362208472840231972078 813 89420100621306441291110132788516446322081541108786312466994577718130515626454742639252148329076607991367075951750760158084464380377443538014657035121996339490470076069187107489415652589876343263078938471747144642101475365169962738758740109430877416 814 179058698739549489647073314160511246819659921658278272612589020012236915225118293446223910948511375073733216230811845936591859645007489259384267416695115455619890598261939730207883023329025444848120195669143030016376686772771617506201069076795616482 815 358554392472972193423852725487979201990313522197967840582377769176425598394654203227887050477739068329464561116244343114029581058520182885478441526292476464517682088771010490873869482956596406340165028789583541497100845630406619069769315869458951388 816 717982774933690815107117645309871820682614402158758271879154996656754732678143639126652558116910773022925379541729988709750885654050774504376696438389444035591165962036283042663945838510283845968179332481762045922896635430540006254272987170653334742 817 1437713529842874486733059679287570474769203519843161725187108909921316537133957743595062030556686818773843273701942582382885218382122366475593019648387870284293935493061090207160305422214749758512057214768714017703183159200533548738014685204777528528 818 2878923019636734686503768135910794616346356470737613813231815653058247217823256417873637889759104183003671576640850374692537330912286367884865292839993704994811078124099228657985438334817863650175511529147807887121146095079974169934966792136496770250 819 5764837959175440799082833826492896566308611803577808352178826972547722722757194697114303436809669456919313211755631169238608450120656005637089092766423338842068570524152553803300531650412455566653817257516375477671851743517762484787808427726876961988 820 11543659758154824450316262762328407799849021331360778155788045277957902019735753116962662188202261095662566540459123178184284476833478551008895199705718535389029969600213300581260373262378367665913222913474270362202822593751153259411366542361520762046 821 23115287195917534604933715743342044934161638111131879214436873221640717187914233679393435005570366554973013314813968035782704106851290181487224427757180786187845596304242987111839366447863648397037622623831579538123883400933563098494232458538575195320 822 46286509751050840618469811924054548537250467119084404234595311774731260672713922249723091269472421837241787097419379430393678520071246521913316912205849003195262506816118746122315972741941122924497598841429236703684243228729639356331463664708217728178 823 92684890220533224054144384722850014412355316031810100080633754212362173939198754281318625055608221129075095130421645578443897652879825361704369937794672868029667642047503036041906425176309898109839904870390628662241439311184305031348924824678570126508 824 185593521877929533742698291195181863500419395650902783384153769750523653065939328126382135144543197167333232132009064592200876531234315359164212102355295459337620540925537159678361809737475100741369224115845567834228784329818662700069844639881409588390 825 371634526629585238754215625889327396352256318476370733214080062152645916506962295380254040355739904153032548006349676055027915513417959989839368658242490365231811595512136494545821538244660810526117276981819756687949380074537430674883679260811357842592 826 744164019006622820046069338776582131407347691301871799319705169608489053764091869015487620844786827942797263497362445851308155928734578522700626223548779623576764218346397339469838914028742839138992211463896755414882382978875071899255338483719793011866 827 1490117969508150325167414851549018940220365491302004264422500429823372549028518294540934321956187695159058861964051079185120961661266474131445030261225157033379810491337043379696069503136328114451499737928307994907732011617350564897486636891633740672148 828 2983815802006110020485382051089747235252071200000529860411181040859533981057705702101786804445603468865046393866754533335251222930127582434977616150705509639212185091962584160904922356430341101250030105857644957971398514553901971992925193631655790636174 829 5974791329991838781271868798162913180126822834794102383954722444144645728116749630243409929957663094823950127610813816600521045075444433214130343557921410423329498402502163124835411413176051947194121471717347852254666011746205628381754226960088199851144 830 11963902111942915043145946988292663779499006539174290094174165613140446988236175712566492502048238503835614934976237133061079288581267403116610909628863603136469253242158315855721956226982843383776365463438811577133069988769214625555316133313729636854914 831 23956443127804305047496312760519002397488734817520750840877772675983205040477704329292330288362301636046659229461693265842232974023291879609922264283768770852559019358624610923546179255227165746328975966885854899513615908092035988694247625414565748010108 832 47970164063445560017401463088905354471958913113385842986814428251371032208966114466903351145256252528844177177941824531124614741768097905973245418619620670864359064465865180271296892112977289450210442013788173289522183677291285452555725968403344444615798 833 96054883742565019879620601313545408297880713183460368583746622301551308673953640550444083427575803571190071793920525061129527070979224105453292617343407600047200180428962277391002851431000494815525864187609273560034271076796997855445913371955114786417776 834 192338878716477839448876552898560215303687200280298102387728776200721105859950104334162929129278204169383578463914802120019649316844504797920188794895147716731364463852388388478823837272092821461261688695284401082048349598022849611560749614207081367202922 835 385135979895651278277023806340059228023225948387350935215928615596679188743985855134875382806809602392774026679977108235560488983461122769867584710206960466736657133693704444351283943364369306582943298030700510088056314084903407024459344969007866323135588 836 771188404716693755312589013765996050878154992428211331312799357583832331536143003202849814710125592893561792864249224462163358666466471887789583661247251000021170679365264223489840424369105940486726437341664436024031857947522229651594381419203139823725662 837 1544209699284169908142260829703747291419716176163441584387482967948612571168628592271897727613263962003151064737088464906411478732021396471687995804161162133138054182686239116554225924018946535615132557243855703743902175450475290508540145800781094002355288 838 3092085178269904611318687263751004962166244734940921012298734441459120958529942356276191651612553476438357087491356961776992480262219698335593648571655644532467534013283899572257541998599362380513624479608765070879481270011812243427783057526311816714513490 839 6191501915942938812705705736189030682986114235109917711645005894042033549445255056017175695997158057740824091017073987482324006120793207455622611069977929597317919322390641822813264298321663379593967689459637468542316378245347811676971646902122890848627788 840 12397666950692136805548073889752102883279478000675986797385085810331650363661250798963936177538418325209868014102868102821326103434294036480115849993289140259401541236426969002222889198889203996321372839403489590651340432934142272996754357503244296536452166 841 24824660138996791971369472614252288801173455062264276342960319665158467256863982971787041926165041069876175692343176461356008389254003316097972955693244842648334487656145308717638499602270162466909620599775408488436096218755177845279130842404485622751292480 842 49707972753218620663285594898000743671575908246353158182300935419307267572810928691292422994506490978665230712961233434138729143278837118471428422799822809555731785678873358861662441613523833882352991041487675591139023143284142289129505939604965304859356218 843 99533250456887314767664489134993819481609812736355527357362463016595201263787782878021524273365799635156220082472227891130883016099335209493821868426311867629589192090912200576095768045014685661773481766849068410811707698115857775401500388801918728432249908 844 199301110814674776417515576947972303240135617960009476700246110389151734763907416746916405115437234625963957478043977827968615491281992364089573782505956232295429625648155366857733305725963407117681962901445571278690738219326861945087977796787813694291569710 845 399071441431149846599404351251913935034103220894615797371534589490226134000478535475579523368285739963230949582286999747350929900730628618383007656318577458663361734228972665126550150723794885823633924538386011471516122084844016678745909631943579863437274152 846 799081322465900280727555097215766527175870411738425282685153916404297596946284474914652473011394021349067968416972087677529257637794545017173735495250484905471728434323269193075267379991325914823807846547761760771301535462068618934631727340623064676582812706 847 1600039524139001736512602983855410368567068763375237941254477307656285851783223757756291798572433125543348075338740351720713310948255665595162911355727629787233466800377186111794868917070124116000695688037502997199141653508898409023543270834717939252582149148 848 3203832806692405823140191546558575365564793406547250634277293565007953019347757131366557302244156416777120427687073056172736213241844482311956703441908579527046953464215667674878406148315192804707551365958964945711360472187319160355646173976379498303997340694 849 6415173130213616346510354250812659987990898572688050772091265029406668670258133494441062014686893164935089409393330817808091609174355266867175168344723798959253946655353926252334148924980274754827422711685847794048875274713683005328411612566646236205660761104 850 12845361294084842093480650817016338489704420664563200551255885857594862603641505452298018849770946992631875926825031046541421583730043138220873859611260877728827972764553034309822971106660327800479485382907531393350059210105455379891061754361066951606653676554 851 25720752655484902987881186264814714006854088367500599116658483312752775733533487831427827340336215310787146069726800914933319898222751485414794765066148315078296104436796432229955288726720212182608250684886734397204735741567089498250600567177682861603971656708 852 51501565445600243577602141791193502068598670811749594261610389820631652519567929516519233962261073272621080571607079473567593257970833388775683621819549749397872526688973591680529270480239537528515061207916812015418706125846536473438155251266463639989271915518 853 103123251160461362358883822105515152246978329776995980579807626031515507144137766740365626487699431847335738007521114234537093438992327613443555427013605737278305689008708637802295927014077301383627242092120310472855881537117787900750218736355123113541201030136 854 206486742859444475125126721257286600713518635860985545272788944843535418498279348895385570101753434298858629743656139043878000724085976898671487220776223951521732649278940184487066626135351055420448723536813993829748701645085005709248253940354637894207716453362 855 413453966795932451064971596607085793866161224335958258771925275248079645416566328620079774456216009806091566944540099237363629140374597140911727175050472856973707841080926186739082796485095016147285925778774733427571280431868871233992140815998059122666061687788 856 827868895745951903759379501399196772610570353899890853996545321618176907673147918898776817417850302028931748803535840773942513665154480968960959817096995621807900767207944009008064681398975842907348808967842958391290315147135462098975547502573684913833380932582 857 1657659715800077810777631619168443914977636518255730380898480185480389049026326361114788171846537168891360727435982966146315538099119535312196930568186091059336771704508071289075927539655523307040251532756272899854876138861066363459933626746302503164669276974048 858 3319163280216503628073008471076988569468264657423358107607739455448848565412713768864045417714747467449715914529788501489492097735860217372943883004356381750115483749200509120271451433026189856531610895153719765854343294855723605443832316974915273003343584160730 859 6646014257665703269181507407634178617962512556670510906837037079873838065545549630997028983472841194233420748375222141372706238546962728242987809744681162763114848178769751324782095573482666197965437449589787463997868623978628967935594760914451079354697228741588 860 13307403909796798564433995746228760193976991596988611196917190497699958000531343448531934263032374907134819335381734559532856563244410043480175706961299124051997457718276968818042576561825905365735306217744270792574101316491621449967049775758143225405414578318286 861 26645558608524381181009953354378326304057916161272401160320613671304479739943175270139621118238134851605594348026049672640601298789789260948751588866471845155530438158028869973041923953372956671079475072617933314304930770051969928125820059374768584202869398301640 862 53352618794910330466303830432598264440323698257135159853613692694418086957647327286430747420823039777883100050577260452430978942181516869874303527620690884414131921759007604619997389566188205221376675419494650086923317814241393912635081134466501435189819279928258 863 106828240745543797141175508312879752545063128383451034773172316092454428870816608065164505210339619705110022810204843119161510573566910435702207755016876157034405934403914938587821862451260994201188801387506867090473548176757695938037044300366931403947799526501308 864 213902487802533866699486711521125952418957720505263499678234493592145367652677123114935031158066319708907691038510330666922126525541574263311616909584741090481096050579629335871297891540291155919248503872048868014200921450065208101607852663601719875031920986287030 865 428296988227960278233244812832984799495578368487249859620248709998763755127442060199082103790906800015190672913221950191042463807898655310437636618271459733786760464702857589133904116356120646872238809938168003694909493093230048654283233452939153884336485839137712 866 857578001701705646135032405247435388306482591927945439768056865626473549899059748336588290531361921225131927498846478096481349129428324188504078834746874573222657656492913013050424899263317963811961224264476542722834286572659362210701523157349736037218259411397546 867 1717124053894981471607150369657802355243616893762782320591232622510839179086470752550024746961820484839765018342498111621755541286118675512265768865901659357743588767160221695666083131628789267758889657305234156111699173917717254225673158817642328611527094289034148 868 3438184208773103301888471857641467867748537207339347523292703027537462516749644016853745825721834254458532363374606534101096768626761405295046760124619139138083724442669234730462632929461885215787713732163030453555459549380231568059886542641170370297235339510541214 869 6884240619512487321125285951934662050019681254306260810805881620106493350652693057214884315040055078475069380128433689917364909362570919131123965034869919121360542702036052139186199191332383792115296299431185189775041501850057255336853535294112166742832980886023064 870 13784225642957536076947256377172776729084576187867653150052714370276123335612196161444553957272883296066148067015308623265072562943238055344308819641003119933107273037467269634894265047481994305310330269072618944878327809879302749107867970611767185782390565501922194 871 27599940093780195023287881700952458716259579734245569356987331000678519939838012416918678568931312870364314747547499733390830614322668544852739418424532803246986921341724869982832263424598442052780135878565735020413145232116981975084057741270620076158230338463591308 872 55262857803290635785362501295118727948700014185511664827738466521609586416903265021896498446633718297192666722128764440503032205517721958033722395134118733255518593217030401391751993508465790989879222437972464302139269688950716903904759082635411561503359091846671238 873 110651670838041763048298478376665076929761737805064381883004542083724265908261010419911279510809621707313407898325058828448806364780213652723931906838343720034126687501222125635678920335469395748396346237626917126904497827334939715282805365459165941380515013532314496 874 221555252139004509051743908326185395924246894478210868221064302248458717965430981592059124256703613640482964704785177551783096637049966778760838046816899947114432377136766896975707707308014419034068495198617811299060912553536891245512185131295017519508623686742567802 875 443614325203850984013781719798081275977940626692585945352239040658937808228679884688591378983575967732678227225840474893337161089079012504147624559914224908321222758542179085360115147890180093142688595843963576688625658904807806120917519063343406312512434692841007988 876 888236292259385899848151245887583520214774928857500308524698953641916361052995612386129018907489416368781050084221189366216257808116182901547146052389299844827161525621648753537629762328662696434480402581383061558258985405083659501621335728193555172015244024393755502 877 1778487868222139663337478104358008976947337208659657452689839651931914211297262910790150559695653794544411291433522857891516386876148681589598085969900299746023755068317878672710058457753930413167167226949677939478533306001103413522815266659400595438011237326210984808 878 3561006303851015053957307433881701826930249119208628576660562793159991400977069193616086163152657512702520965397206674101200516272129994752203759670043999604786374170784919676689714781701070866930747297473179511681097282384079016084775723724828161063983973207268911970 879 7130073742515501562479317318094771399931647642195884495882892564912308758719225131303742413828014872632438695854735264838736517583925252650422694800574799435050476409868164015918625295788561815054320282094006288810255905531902410247841828261710262503890943524231703388 880 14276269754657946034088039536852278292005594091949023676889319087009269430968623750750625002701429439719670921830114362950144005247181031592875740522123199321056408956332977356915642056349963792494291938483307108516634492591293576652264418147528405759627881267851160406 881 28584784048569777886434888875030027568295785799012556724025706088387842688997594477787530355493658268348928903901516392445629950653023115769812182886193599544023730185859253363988067042245607909759886625557203278825514348237564665617690359543272573022947750974477822800 882 57234057175647327409387397352710997105160766828254132188545548005514293032115882908147621411168915314517031928285608117981943781623368336707745769456281600891869284918105104028289699943582576469062378748295584681235519422585084355861703765582976669053279478826506644298 883 114597092508310198091810033910723878147459924116966301858079367668505801372473153721440364222701028184672412097536366902145255323881380883751734346280352005391382218928983402657206531605347874237209968490953525609640020297390078760976053624158816384121326911408115280708 884 229452141330651482729690546232051524169196629154848678678135278651966033361429083253170971246128451480621520677003035136653246169032050188175954307296281617998051736043513194515667326647061191072590358970631763713618003499219977620457399434303358860272189730326434540350 885 459420195289365138551522049285310584086946820151529507280223643933840927955823718126922428093709693183796434317866672938031963380602677217696879844063718450426678068458119167433843180166853267341521561918712952415911932807319595437925383240578169904603451275673277033272 886 919872215834854623287326012213036239671000763986723314408353461127499578377578539495005827390324966812699654563454551205514868846282508118083702147069747329714505329658423891672703414079168305075724811792324754809175717232398471269871935225099244177325046181387369966386 887 1841808082181957938943215851710902622336215775340775228512519268774634601687019285472333597186461094515612880982351513069931621862719323601547289212024115517151309044801218896955440935649260150936812999494447209573055137700315503327786207938084297090886379622856371727148 888 3687743465388413262623559357991465530660860045416207656416663230588540093237762983909311079184544510811652905675587847457667012065747261933854348259817472749747214860571180021130950086280367383444352750808489819055517681871668128231657090851940211654245333765876007037734 889 7383741532825821294721374025122251633298577080301729711616575847255621966202974793747909927992333665184160098772945337550941560812111753329228236191173428930383623263079844496702036602524428930030159005256170437929850176685410499615483531655423658253435816572078541237024 890 14783992269749632128391258668523144410550868139542088220799650466668327491860847239354395395231156617490028772389429960373098194985457965581495551725423824722545633610034657902284346064976246186343225017790722475497329979254969485535305763213933786396761931224810136791834 891 29601002947695243334679538573603571109009164236961434036732298477650822102631489782425941868955291809223474694465938491288626536693384849009069262137001583168648041387819253622329237849807269025252264050138208150269919210278235943679288926234040512573304458610926382213908 892 59268042711782444825153119620321706793833184389677383263730592043929978443082570172286185894896540766933783688306034123662113366831707533710294841646311033784409631111138382880179567139324091355636156129389942699090356924093065832575932652080426904706170109544464981682958 893 118668159056348805961894324186872542739296080610863796907993174265116625361804321559440976103764995830841235975360382529493947320553290738804902318037237802463046358893276517031401317158067289321535568317006938195281750855259319555586574903385545568531462603734154397870856 894 237600465378265444546964818266203343781851584884745654577050328884746587674887005548619160835473820255629809148217393623327335814886332820378429905563707074714546911128552536604887000074972791863597648750467981984765575724665014892042569005220474655301169976758757664746242 895 475729225287666554340281976317323204170222017095527430676228618478519849252330735956712738926835297699154292691428044375333553977332168326294110350105877089006002208941104078293942731667622010168248321733844175157935299477622781345823976407339716347078829492098413067496188 896 952515039637604439173268632204479441553481728843127104396713158375093046309774921632374312365445909774097934172842603008024872649783342023662721778168680057165821191250206166756222926370596873218602691933504772692678895011831065815125629608476966767110638061358621610994422 897 1907143257399751539331946623548624949533038846990398694881938159586292788229776742702646293754442448299774565925658234530765274689804694789474445712251211872639275929236408353849120778811899452201417480798642390138974382136833137877206612804549001680127234277040834173987568 898 3818512871048588400634711965376582031918228472589086361940900004844798967680007284281087925555986154102706527011262526090961608160085411063246895736330127261893818951944808748371591409765210315931259155460550469785181948500008288248323932784288139652066384862728850251967210 899 7645478454595347445211061367311828329540758502394750668235847381034024717800922166313766527206174823211727844342417166240785333881122865095089800096315661557018172090833601578089882523813243454919366698647632318584830265452700601484469279918956551887756602342752064311913188 900 15307862334187036178305397607740985190490120119222657225179789504756903000483659528130714406600754676436085269324618560599294902884149816127371617439942137180497412555555171318873164456192132555952430172748327395198593267810769252944581388538673648942760869920092856239778526 901 30649535518366754932377344961716627443797446467311626227775768494891513130730949447267791517578319412897429699928805577434038276012107804129127269374505902493916961858886278963133127729515556404132253896402780306455052009432274605840448434478868388220017070309363167711455960 902 61366692736718875016287789415902569013229305392355876010383915960538440520989159676548308443910258945845377722416748067338973492511831952007022607738255061253678197213324430577039853093293695392719294894617811645025834966486021411583468183760778957109024801557081245886704338 903 122868628873408480335641777816743766277727435700176999130432589862587709561032840917122067705327758131791792089951769959619740865998896591511581353454996635039044941417752606455626901455112555954348163992860125354283131828214987222972078997127642275556030924990872312700988108 904 246007744546758421277415953603364789057992521231284492480194695608197076160174724962295037045669996743785657470140087569123069493948258558018234982866966295141466976817712703514348193447275442246515476392969254837029187446915863245554443253467453273788024493735164267257129670 905 492556462693399763767096703146484091121060342124429973399048422982437466396567536180691877361368954447975461520753270438013314511797447866026614517647878640409688141599840388234885167968651545168669249600436517930984222474803504090329457025359243992927974274977167818224560832 906 986194872586565369958722998172477208252271283572581923675414909496961560945571244873587361262795830816759216202452731475560980071396757232033518139123649381072884659128510738882147898085504411688615092829869052375820140111550563379100055087567162876559799124968014203869719226 907 1974553639572662424766505180103972468524843765792607801105465946058096378196014834771581935605707505475135018726797844150190662238397237464027614485903082962652786070114681402589050920467411466079783372917730137779343670546988237155082392248831675534527299399963385542580628148 908 3953435067944388219231128727725981041090289928880103509720204146244539269001774359591978297371646698633503210097380450698518728668001920927976385387117734326319605643944682654827612089527628217564673120351444341614094121741750695103929348645058050631870001099981485354843630254 909 7915525713486903177858494190488034290261784652349982834458952800745771563223038099281585447063756772633472765482330426193312265718418733855795083604858605454667278295320005008954244676240867005939558989734856815339001804779049831795387825584905500389370806800072399249052002984 910 15848362582170059834509461851048212996685978893879517298954994618004929176885054958758428598768440295999878221539799901979174148201667251711274792870963484513390690605501289416506530346852955153499543477533649894899630732149196546765833907759389799030003222800363655576833485474 911 31731347474732626626603870642240714825696776966118137857984167269036630454648067437907372606818734093465621824229877903143447529932994071421918837064419516234893649240725137630209142682448352590239937951195172318242515709480586859881784328697937194562529664001165025311125924508 912 63531939570250267168377635164770007316043192288954482236116690604126805111052049916595776032201175189862974410760312004657093526925307278842576176773824126886011834540895392854810449342381589746961577894646089693371539909325561252463801683754189582130105764803205478937169750678 913 127202368382070562167095058090117169961385661291345377512530093340360698625615929914753613701529764385589410346121736406054583987969252829682629358837618442604472741200681020898405226639732948626886559773803669500516096799379897570328069420225009550270304403208161814504175299216 914 254681715247281179994869691701388650581369876009563581105653610944935574058255519992631350677314356782905743741445697605589961844175782203360212728255177262873843626639142512174379109189405435519699927516630319228578227560217345271457070945883279872560794553619825342268022188682 915 509917387460842471311098534445085922479936858872872814372494070418299501730558360311510947903138369589265333581295844798141511424826117494710333477670235281077483541753845965103895530198689947571253470971306598912248523043349790804516006102633081289161960601646654111055387552388 916 1020942688854245165264915370974789087594267931453236933067361837893455710689211361275518388903296051225438359359400588770206198322601341165400482997660232072814559660458813811718065684037138048206214173818705118734681181932529782132235740626999205666404664192107315075149461449342 917 2044101205573610775815267346118812660457324290321456474779471069900624835834612003856029764000630726544692103112418975888258747591100894682760598079959987166948304474819871386456680615353792402539842811389594079289730635556719965310878938097464497508970814361842643856376295582328 918 4092634066877462442201407900576094291452225435472878166848436928028676500581602570322045500389338701277014975012073548472210197073998214069440460329199020376534979257444230298954459725266617417334514550283555842220197814496760732714572789881861167370264600678941315124907336526450 919 8194131445215406665544562217829126523979604580605686768275863432512206658987962265864062945554831898929291487598618290335805797931589277546719448996956132838346699130497435649991116439651300059178686955575847051721868715760163069614775407137586679445175145268394685074124163770988 920 16405989513351776893372617269012128930109516580531234405709706017934120633625438782168069780661972790609106050346178967454382403430364253909115954671028449847246879492212821404146626857538730567376689621169164838006683605053609347600810469022902048299642178357813479796867308972646 921 32847432272545480911312220204732009624519647999702190549735370341687655898549906065216027340428563566719258250990242708474306421995099905449586022696289268035600721446861543016622041671549722032792010662373271145139259557173785111944140247541261475417868132357675178890972580801120 922 65765771036774816071758411742879522777640525676683824576102657295014141059697869132191830239066363104440608802576254964079696074258942606161880272101043272753415367818594886449901659256043965861661284164816425228530303808480703057373319114073437708472903815999446796376421087308378 923 131673355056917340641784766152590052612483510707926536105469147813305940644591852267903211594551198150885402206344049022421558609055370802849176997619016018871258585486933373733118470337976975315477094009772616333564177005227671781716715466128704932220142734567086469941794026023508 924 263630336080570098280105417638842119339371940124970846117465962073167198339575932542845525421939340185779173615071176233367450139185712786749186902071890984471372870673353949132867244327732037815263239379824764420135492786987874897373585408221068894988955674270558694261491754854990 925 527827924094611030553282605945008266907553717668177240047987257039445030779936321099769255309552568139575085634908508843783566120521367935600039617811499862400457140745682301598995095959020249999144581480208592346285263127040812462627479768369455851075251758813888897278790915320392 926 1056790352056163729092708753224664590272727110172825575722085179865111329761441554227694919550452911815183648079349330441664463925342620595403410862958435511716337080289313409864511406525152848735525368401535311704599081360211750261015577440593547824345184338173320812069196641856066 927 2115849711846210794157704589118625293460693570018593342696391691302665195926020932511702656963601374702434249777763286391523591219285010639213484980587742597263519758174524433062065242264530394945523147685306877433255272932683751193552390688896367893079730317437727659161622906137148 928 4236237439160188260259983343575842812751865839383071067897226045750215464658317513136030949652593851549002406793655823799436509175769560175240296470517228342188730711540844092790215342957510184839991117135086262914624766289888003730147252993211280274938183917057627388369705057118774 929 8481550909255909864409115017828870077164689077457910900803337417790201074929186322497313170755969907386272628063570149631651671825938198144107245959717942979700843813465278638912600402771919159577871877799117541925477973428817010146379449217259649527433814398479598916832328603920944 930 16981253880382886416596526697012109057651292952299359331624445488159942441083475237445128884413504223349080885079657303328860650600674551875467797956802858550048452407697738184489540239257635898951523042656125116043412828555716025664928784896193477009982521925687886113850494187203114 931 33998811884507906208749646716732955921946415499365793723284432281478965464617155659791262854630137263851233028064348614788835915098945414925442207988339662281390434376929838182307759345942866957494604659428030296471739420507596062074197342715735309930194830108833148788072662333123108 932 68070232016500079168612480078883387457180490188265737566639947173276092094134721689384535880866532162008608571938765245839901057993083452199897640126147214925367927876928399991272876426740924234172326467087620721713306367807520145637074231278167331680849232732581050696888672583674398 933 136285680527968691839451333448601726140936298755599775373422059567188506518070264118373092104945579592629502175497666524204260571576552149097821728551230210575909973999994247235860468323192229106710887230638361700966267789199696334251507554249728087002617610494991607635264041002199576 934 272861794045874450683355413478873354735023234269336151227128449575649657695742169715954224896316189722483574414235605113457438054333874787591696353700331982602168184492263388978350367585805219490154243054202963917011845685568704754457733291886243021287073511049642227753501473674095122 935 546304454071623035375616320121086514376347742054945503414825560033844604710687622390324531165482440519416288954951754357012709931029290553975498500596407088105032841969076566969959597050451961533773423294258408864182311585476033680824902950546059737137823602218602480472949730687576588 936 1093770640102994338769043626568852638565298031142437408750788441832779788059781810697481225076665003187730858162864596974221087506781663065535208587584300422011458629907252711966436917858586968174476720960221779788681863599629315705468678634639266863403000364675841010877793028053920262 937 2189864744125485213573709225791064496755801156349967621343851527195740733396376753228626775644730250673258276831651370468833510303009490046238840347951573335625703151752704579985909283232540026562813190663853483697998208056613128098575102736372828505060707049828954121619373189465369088 938 4384376416089963499218662396888847432762012500830120850372252341451843781346379770124582202272260989942109674675147093978449691184911307922814527041469091654456978087381807472077889461495812233553345878814526815637265377827935249572425696406934246566630826740612452442966320645645789690 939 8778046687857913142579812684391131744024845377920612916113603257024412191800012067583821706510122957075405591373982894038464723527607271506302746774070073275325099742516411568367920713053088827962130752602693327757068679085288485895402374682245672246280478763133993285387789824721676788 940 17574681087071798573444601150009137245051331508361968262965403662290273641814529189836958016951447868533183666795343200240060129370783854333952878930403926483472486620538416385160125006229106377635139495152666048479213205029412945291906713101245702718598608090086163369685876716303542766 941 35186537596855541723459153862472022004105944521765421387407201621063445800058068489012545241765299645831112301685441224806381623372706331310600528625335412832589547512088019267168817172704070198692034970199890882888578103776497837586017353676000121889272517307808680337192347566327458280 942 70447426039134972600058210849851539036218452053613812497767191835092688632974157196702348899255407109191714539560392098265285976007689907906590598779725945396468243566198411528034768665899855284227581900188899337637459594988339569176442562299017676682695636870890067870025883400095656418 943 141043553769117723506396227949518068128450030127393564441439960856116971331664354830759214629960429853442408951499803493835617410539934306383960280617562130255514784216441569043463805972783140342142187719956033818995525964847366926361700834492070219173692478252325550131334143335072786908 944 282384510919931003625352068398666116368926312295119007774691076084097130794760790536227462922820090977002777647757645582281325738128977593909478727351344739436186162600972630061716149227533140231658423279068537925432265479436109428741033088772210169963987365525741929045233039739908516310 945 565363828603253120475823361796592192961905128670901773333004460911920637852385742821872993171438644494241474785031368353782833310356173150102073786935130436722685513538124244073009373018999999558064942236450016425746958058354970009517329017120559803161179549093665515655595585619342911952 946 1131917270733288467401885173591704306371915265503131062233253539311294028230499809142582120994474214068954788549094891086006030288908782224770380238335142789145997403748606456045172895165867437305626075829525914001258770315675442323105183713393398532788768734271694346441450183517737576906 947 2266213768520141387704247247180448453640040547328917155600996313597493561512456265282836511292142278298853255056254090928892787914210436298673225805600049409693247560841928847888654088587469750990244534372303590302047249029281889254351418785091354918510356740712115323143418391593578654148 948 4537185991147411681209448294354976589072501127303144373470971097144798133127825824561017561190672256919593866028636799371547030501206616295611382269059626482189000628373289567373924773686409254738473834171110705203153914854425787724984940286791825542886352025761683906807872832303364303294 949 9083888890509081174020804188698112541729842319896908871479899134189218286461478237112724199594119914482962443889530833770616970347984719987752625853838308289983012270125442877941082740395758014992917199195228459604426663300575593882534086006801882497503981140198274334657817762839142590904 950 18186811597446677971245423577372543810629364770375057992035712148177680613334609650206826553613790630253474311443576137596279759387112414768564974339114727231176046567008613242268631866837395041017773460096471017605090993784599224630196582880040227818470516457746361711399779722143113144754 951 36411690827750387188898477554697725075598089801912596482223252055953849307492525652376409416078682863082047470216181215302651156156510779123249393941105675764772137187532681457310196505766548104099425043604970232002657321936094522990649987492953381283866141270192349506967847837215882209708 952 72899516921214836870612215909300725059874900126150153960750159631104674776631664008678331449859568931314292635090420310825485587077593457418737678407963794134384362482096272860166258555716612252326606334033996857590265312605981193441813618451652613861582499249783951182272272460291076254118 953 145951304373857798726854953418411999937107241296950229914107630300603301876556553425207688135123544272928980659496956382091337723684330713181953137867432473478448901178254365611424248199800256592908725161716106502350431962679546681804654523834796930310865431918366406701217698492300776171936 954 292207149810571847424970950036445099508929364683200303813429882677994508399699557666117426741055901366458752097626144285063408546426949023052861837837874717376258154784632371005031958576334577362328475310728438579040666600294261953451363621532577265797131730674329822075781704128038799665562 955 585023381746856194792463986472132398287288493545000295597289009509564826092572016963638954423729428374119085752516751611888283290970473239483634799881768975591237014425512021574430841506137283077679000596049328306760938550458861086586836390791121341945065195023853661498256022542952093968788 956 1171264927745137389469972145742749195113436515447199967135436507326281270771489837190086110730694108030641334619562429307299498978174096865723091848175577032859915438563518602277595531719210822861402101141283558910881087800658396532541891077034176304591733857398095357689897273659653177207182 957 2344966183993124778710032637082467187304592087608798686152589991266865778715671280905788625227858718626088995468182710781644862748814494504957828193175232229074713696552026322812658760852294159134892402180936922416480597000798141783820218744972219850586674649496966784766565004466804332947848 958 4694805024991949556960241965358871968764622288646394876068613935762338031776725774862810057988658442381790643394481125897381455082561590556938945379998620784859193031954030882140252916532333345093961204158613454022398036800558981005113310671752174183979763168395485708306670923228604622956930 959 9399355363995299113000837313105619125840120804150384759664095777981889012244217975828085731043198895022806591705193660462946369334988384207924468747293554223137917341608018237310376622720156743836275207910706126423669759199043356885172367707119817333572354075594075694160423675047201160030588 960 18818201356013398224162381390986988628301994062015959534381927368878203921869968803861102692218161810564063793242850138262259657009707174603942093469179733753114897238615949420680494824751293594969256015008370689605086889593937503520236228141470572598370363628794359943415011007274386148288886 961 37675383968072396444646176311525478009847493031462299098871326363585259638503003312132067844699851662165028806150625911197253150698875161584070498887544718119907919588031724733480472808124547404531923228390658252725668521579576586540255441737403021059192038212801136997018349328908739953027440 962 75428730448235992881935179682153957526181995877785358257957595978828222866532138033083860609926759406403860051631103091739973974756671947920513621673459937467172089397663101251199911933493015238250668853529150252482326527942556332080076854383729793843286698336027108214413353286537415218948458 963 151013385920654385749156013482513918065338011385292236636345078460971852912116538883807171060907630976955324981921908722170883296231187145345772491143660877389056679238525506070877756501473871334874982500553967999026632025451918982159285650585307091136378640492903884869580015830514701063678308 964 302338621889673571468883335201439842156624062030027513513549929928574520182337603402893241803923486282205859721163222521723637285898060789701035477880803759687538359363449619278711378271923424386497254588099270986177221990037450600316835184806309189172367768627507106620666650175909143378913630 965 605300943876076742878909286875703696365144202578941107508819405870410669080884258076344282972063421221002138956965255198211015958667494577421051946948571529193926720499696452831334487081798212206489088350181211948602359858342126472630198136884008392143956512538412887004346537381577769260935512 966 1211849287945612685640103806697055416834080562195654375981077903767344595594186618693804164672559739755185116943208130705949514691077735150880065876271071078025553444544987334210492435239499151279967335048327763849700551473218703489253451808310796811886354975643623121534719548822674503528081746 967 2426193376278143771044778079285406881875745438466853073889033991587735706053209442469839526801985274136731911944971502030953994929640962293836055717289998195326506896181163525516631792630803756293912986792586207604392766459506308066493014685707153678969593852420840938121492045764386937068579148 968 4857376353330124341618697090353405860166659505084794791631824351281564441836091295104141448517702137526187180007053485300017920954252908571823959364075708469203813806544704765224557429565218420055782606977033775018768859945150418308958251509585427468332955507108871266347089987766849734161983814 969 9724731908207922282295676044271995913163656266471766870971161438775314943131527410537207686862867453557821072248327933076255704098447785111951614587142841095509227641454164958831702547737658655047478480737790269657504373942576440969860947295513095157453446618752121312902391768009851188373612864 970 19469422219511191762707915815674360211987987045547888317357348349975002005181744461732264953380661264126535568965097791104951132576779506160510620892268530505221655339637840774428580472689760939966783495043025978554942055989704090643610783143710670756481964446573000186221207120972005816846510394 971 38978761245213077921648959085609457195297323116304485785544747644798748248200868204780229066071175242274857986867079432114781713913326884194236025220502757638849710792734703262387511699808409139677220057220942835589750728188510598694999343392790302396114071311283515493275261411848618513891584308 972 78037356102807544635764173079740387933237344283026389872749597179294984972076494972191856450762055912593289671607926564039322325346189512134901617312936908534512221812387449951835724908474592798841746248711667428139234688795226032205554240996318526558528427458842061228216217163506450788180289838 973 156234379430377866856460855976523722951760084666887616348819398137984946895502507069646509538763522681273726738963388527698162445731450511762662368369736603582650044078610986757792852834664734636658104765962898370197935842426861734042219590414112896649657424590234182939763823006631329097154816296 974 312788093310281288882786731587133340074090961535444905904279203834759847693704048389818612352005867074721748269421847854635360481541043998511043004227198780192551289064894147223828511704760567351265434069004923768234804614526542807346661397671177480364515988525568486846190423372499513235898100002 975 626214855519613688105303502442438468489323507474229158221839222787099603192806165280688411252969377573792086121833837307748792143238373946993522543429848706439604979945132641864142635480383330858429317212168101592147475088398724293217767229028258334859434255741337215625706401463472736554973128988 976 1253707048837329596890067083421220513660930183755137009270240075809359021996408467563479195603854041996281351409647957812453726646789319793929918156810599704988214763520953978561256495102491054028655532572652711295650681895488725943484423325428323417979673068863074915118063912363892893276300110102 977 2509968773270863635139054323915128180686426705123631404193603412089037675214409209131163137403538657689957061151256482018819738014203783387745582453523003994194439134303285346788455438488430892680904861441938438814012827228360006601066624385600260332480955252486950797969430043601680626885307918608 978 5025046897734136152995948961975630668101986085473977579693453345118714612872002966270735767198738462774702838966434096825464045469657854375262657186849617156824897483129325472908795773543759354608997315477142910073448581331485122630328804240687747658005128734495503531405464524951150934436031228170 979 10060312497853090071427578552242009949662237521401384701999399732118707750630375028558290519180799220338983111260710459226577229821816283950068298933306452650521833395304160504481361340221313847712369816140817885037743016412500464117048719420349949302096693928034210933744137925397881230202893232388 980 20141062400475815673726518361065517126241005743709628489223785547999972551033488249150219007928243030257121089177105449604452737408633718299222566985827341974787743648699340126290262266710217972413490002654699899857177740324061365946879660718648806576366260774154829609354693601786921183067448011006 981 40322999610490902409195759235294028706315072889232975148897543263525059201612452882367713954989775239672551911665579961511502030347269737396617072210083557297063641013580718487235603705955616498804480746055528059277738895646243607319323765193195429097078267384482474702442222705556159811458219108600 982 80727748840060346941876963496914046320296268582093386638695030862100346602315858532869979788246128837661723289953898047628197171754544076389578020897024861289103589459525513443781365756981594105563962973603312637682244621288728965489776417898186490082848026441310580372350116415076954513563084384498 983 161618996918277778130724817046480070455924782771441645959189950394301149602813622602009063333025414391956685513153272344466780565629097355971843794747765215968159793783779179826183048204103910427037928910191138313618022902569941432681810610819964243943079036227312422679631574838083178808419461097708 984 323564992312869724755391414198264096542514056757393037281979678128803212001991056276556334179117142217179848892797497187354333575498213118329063095402961418716224817297014665529606729788489265285895863746351302703743113125124849868768136771687111015440924039144007369229125833692024897179425506846950 985 647783981578367786498666388607136104346357095943805565291158910938008249596709734698189083384366911300892653518576899371550212039476463049428877202620784810992260094052941942813694726337541419435431739344640657560500360890219633744345304643468587085991380011666779786197977035415766873484024182991072 986 1296875957061992246973099897635488031215372156745650112036716931236820150378874713686530996820999076334851218503117608736783513855912999724399256428871293569104141107023709109136351986196208616598143502393157419427028991060379135502308671487125904282201823890091089667875404806894967905218394704570586 987 2596367901934497841897734036113407707476060243207378186982232081195247603128659915953367653746528660135834259938162837460933207265746146699881516905002035032447524051883068665290629039434668788650847052194067047466114520680638007031853467374629268784841775513697239526709711085916804126937482086312148 988 5197967779490022379698536553911678705042752345846912299782060599833709810999140809067346627702118335203932165740180914896598773639332587901929041904522965853373531779437438224617108212953840688210814199203638512156342118481035486118179183550013458010559806494424599435337225116087344886876349526960334 989 10406399510222098151203210071193083990266768410558136451199314074553848831481923572455915895822358700272391623208072309742662265494345764808190099998083723283704030910217478237305916694076687598239868588038285858760910391201589916345302864701536756902872123922909439634510056120682163039755469762586824 990 20833726922928303086018694069125621140896064258844896605669013898880556081931131053554277072480961460273837829871565579384253967420052707625044232374243029721321996523120160050755233924491387640116217555338589386418273090882217720908494724606093195569249269713939360796691324018379272611516480942500034 991 41709309650824819739261935991730148602517183393147040617878799297306829001796829924393444706634411040005784826653973078566366807702827771267416529504637225750471862451610727253797268921658800167505395869201214110629450798722511218252767439618225754665508583164119684648725071590788438287044044719646908 992 83502330911586066612972967690418109846484476537208576048839141593705091679462795483356670536613798318927787987129629996728451361131100254569489188521576784116599463713962268812168139988669650109556713255450498896844710831361173989377090860048530236385037253800721295408134990289636662702110255108581558 993 167172085043044987494844126794751844975869172576246141723841369185593050710663862235852903319917549115688012641902627672648338213713089933208290636067758233464510405049406166233483484268043399768205269544997139144861040130554651084497293681721217926878114682546406443037639674795392897660264841555732656 994 334679016525835683527484636417334940517538784156150262700008910367551836124804267009984931133215003187040898619091990703679547410327958714555205790184725797391643765341775589685261377117494998634594225158186560992065317196773908380480811286690750761972309714982740590518018738023024939832618345788598442 995 670027725931162784130562038490332382166678446319616483904670164727835141656561619096528111253189816285411543908757452124124836786459475125387660616467870255708533441169477693807111571397806395465555822452757687388817108264877029183934070419878131340376780129745336589921516252910528168689414016931457188 996 1341394837621308402412309608291989766596558648653864884818645017441133222127029408346172720479899252393482581158661845681781157504526065643329819305132577833267558703310808416487400777121245587323846389178284505587007164272412483213813036532749522313617881659050383997613990059550012915427182684571429022 997 2685468446760582473126990279206629537719520809336993603655899410853192321881871156998578436906837744432284148999617574230625282872266362071768634754658830310236101048565322890721156822893756767433162266902107272792760224030141816119515864451485563892964406117220189630769895226557938986951074670559881368 998 5376294436557096282858722683658559084491848642732514875349017573648236399019366994609622865707753968155206271363822914195376501470961185713755261798105009907874169381018057896935024183090044720437263510895291068823012239030917331622811311674944166317386097832679222532623620668031704286095567943953803410 999 10763303959186055238926929617807718187089311333582085086772472651180176308549983350444177715203664894891688489456821359859004874394779294567946508173784718390552273329810940024855469440785151812016404975972735184121008060003102062013181788893834409697686766861836131607414901765895061196577973093575682188 1000 21548038090515835824272827736596636410389850763398280845693820310127759638122465423338219397983643706945928872371993782654513491695272435416764985502718833930712415795171528511681781030780428366316565860309776461191983283888738921561481908875560973521202676116627636299165124391453427641929620598487509126