0 1 1 6 2 21 3 56 4 126 5 252 6 463 7 804 8 1365 9 2366 10 4368 11 8736 12 18565 13 40410 14 87381 15 184604 16 379050 17 758100 18 1486675 19 2884776 20 5592405 21 10919090 22 21572460 23 43144920 24 87087001 25 176565486 26 357913941 27 723002336 28 1453179126 29 2906358252 30 5791193143 31 11517816204 32 22906492245 33 45619274246 34 91044838248 35 182089676496 36 364760483725 37 731264359650 38 1466015503701 39 2937261184004 40 5879752544610 41 11759505089220 42 23503319648635 43 46959567707856 44 93824992236885 45 187508769705530 46 374876324642820 47 749752649285640 48 1499928942876001 49 3001128818666166 50 6004799503160661 51 12013411805063816 52 24030636408870126 53 48061272817740252 54 96111107239253023 55 192187899289823604 56 384307168202282325 57 768511390838517326 58 1536919836110987328 59 3073839672221974656 60 6147988181142091285 61 12296902872378608490 62 24595658764946068821 63 49194097060175415404 64 98390973650634108570 65 196781947301268217140 66 393555556011686600995 67 787086096250823702136 68 1574122160956548404565 69 3148169274595448309570 70 6296263501873248119580 71 12592527003746496239160 72 25185279149445937977001 73 50371233724750712450046 74 100743818301219097892181 75 201489662880014705272496 76 402981352037605920033126 77 805962704075211840066252 78 1611919329317694151668103 79 3223820422137199717943004 80 6447604371278022265099605 81 12895154033061478774019606 82 25790253356628391791859608 83 51580506713256783583719216 84 103161177554997264435977245 85 206322847495445620677570930 86 412646679761793424966374741 87 825294836679940125349598804 88 1650591150516233526116046930 89 3301182301032467052232093860 90 6602360170595874278213639755 91 13204707046784569077675635616 92 26409387504754779197847983445 93 52818735126288019959441035210 94 105637430369354501482627138740 95 211274860738709002965254277480 96 422549841127082621239273350001 97 845100041203159088404841085126 98 1690200800304305868662270940501 99 3380402677455593275103425036376 100 6760806431758168087985733228126 101 13521612863516336175971466456252 102 27043222496491727738606283446383 103 54086435301360621637202618494404 104 108172851219475575594385340192085 105 216345673364082649668740835189086 106 432691317653296797817451825183088 107 865382635306593595634903650366176 108 1730765357837792695829896836317605 109 3461530977349401905340062279390970 110 6923062478046436838040661772293461 111 13846125741114323217122129364854204 112 27692252267250095975285064549975690 113 55384504534500191950570129099951380 114 110769006713936035278017840739100915 115 221538006362679024686668429095796296 116 443075998594971957634602353426781525 117 886151975994364777661102949706346450 118 1772303930793150417714104142265476300 119 3544607861586300835428208284530952600 120 7089215786759339083680721840503555001 121 14178431764278890405834359495332059406 122 28356863910078205288614550619314017621 123 56713728392437047292647848681602883456 124 113427457357154731300714444806180615126 125 226854914714309462601428889612361230252 126 453709827711777015056601536895797915863 127 907419650273028299674434346804822197804 128 1814839290245005138471331239636097127765 129 3629678565038433085626356298311873353766 130 7259357114625288979936406415663425805768 131 14518714229250577959872812831326851611536 132 29037428504855887493694544205534665928365 133 58074857148775969709235844039712219972610 134 116149714575680328862165199336710216176981 135 232299429568553241889870665559349096701604 136 464598859554299067945281598004626857750850 137 929197719108598135890563196009253715501700 138 1858395436965618519284505591360721437960475 139 3716790870176503781079148780748084896792176 140 7433581732843541047178572757549453835326805 141 14867163454422882321887558309178833733267290 142 29734326897581564871305529412437593529148260 143 59468653795163129742611058824875187058296520 144 118937307624118858802630879267510595928752001 145 237874615349615515557488043388301857293980886 146 475749230901986627019428656483165045460915541 147 951498462108106647895536167526172087231261736 148 1902996924520346689647751189612186170771954126 149 3805993849040693379295502379224372341543908252 150 7611987697168986577020968194769218694159524543 151 15223975391600772609331826698499859421534173204 152 30447950777727144129243434014922562909498594645 153 60895901547242686624356538956729391918642561646 154 121791803086273771614582748840343049936930495648 155 243583606172547543229165497680686099873860991296 156 487167212369729891360721982580719401448785865525 157 974334424813364197428616926819480408000763379850 158 1948668849774537224271579776955044026207910057301 159 3897337699770787692664678438884212867725395061004 160 7794675399763288629450875762742550550760365068410 161 15589350799526577258901751525485101101520730136820 162 31178701598388014785438946396047827757112735434435 163 62357403194780610373784222827328532176439296351256 164 124714806385570382353381105725122817677306243667285 165 249429612765154507115481201555944265341253963781730 166 498859225524322756639681393217587160669149404010620 167 997718451048645513279362786435174321338298808021240 168 1995436902115249799332568602553252752716673186701001 169 3990873804284375916986666294155217835553573085377566 170 7981747608676504470616390766407860331347599594706261 171 15963495217514637896197368799961857653055879325339216 172 31926990435190904747359324867069852296472438786605126 173 63853980870381809494718649734139704592944877573210252 174 127707961740278732124543537666840998214807714738640423 175 255415923479102803654405789929366763516369308253940604 176 510831846955296286119449009050103061206246374061200725 177 1021663693906228590454854161887260423672754384452380726 178 2043327387808093199125664467561575148605770405234740728 179 4086654775616186398251328935123150297211540810469481456 180 8173309551245464741854789438885137690642296711949025085 181 16346619102530205319765973583686786669942238696928236690 182 32693238205138962311644736579206595917199767939916846421 183 65386476410395752131458657276162725700372471698924252404 184 130772952820909331771086498670074985266717879216939064370 185 261545905641818663542172997340149970533435758433878128740 186 523091811283283844559838442327051339468952709410484578795 187 1046183622565507241546154227594356874144148996449154121536 188 2092367245128893587945263141069222138700785148154678170965 189 4184734490254605833169958310959206863020301029193911233770 190 8369468980506030323619348650739176311659332791272377359380 191 16738937961012060647238697301478352623318665582544754718760 192 33477875922033665322639098516494417489781138966435844762001 193 66955751844095962729763308773601971708993701336910695497446 194 133911503688249189628496841028430216876850249481899402941781 195 267823007376584275510449017278699843941994769175915823803896 196 535646014753254447274353369779239098072283808563948665528126 197 1071292029506508894548706739558478196144567617127897331056252 198 2142584059012760100337047473451438161724252423619443608351503 199 4285168118024747134392996929906321631753856415329834055420004 200 8570336236047948136223797825819533880118415966841561788274005 201 17140672472093577073604301600649403685152886637955964092699006 202 34281344944184834948365309150309143295221827980184768701549008 203 68562689888369669896730618300618286590443655960369537403098016 204 137125379776746297389991118754205565406139147807920553257743045 205 274250759553513467569571883967318107488033803277385541870127130 206 548501519107068680718323060852450168327578621877859954449536341 207 1097003038214199979805415061081621266682423766740353214962995804 208 2194006076428462577979599061539963463392114056465339735989914730 209 4388012152856925155959198123079926926784228112930679471979829460 210 8776024305713662456812089428029691063486656656907459025767889555 211 17552048611426761348305258401668893756727914606953218296960471016 212 35104097222852395565972675894556810772965031800183037084770325845 213 70208194445703100435988590425942156435193867479780974905814727410 214 140416388891404510176020419488712847759651538838976850547903530540 215 280832777782809020352040838977425695519303077677953701095807061080 216 561665555565623112791951962044365786370814743717662699982791895001 217 1123331111131261441847514776357274758738255252520591293339117108526 218 2246662222262553316222251257251635889469762035211714373425300854101 219 4493324444525152281235335071308901336929401365679226426971201663776 220 8986648889050350211261502699423432231848680026614250534063003283126 221 17973297778100700422523005398846864463697360053228501068126006566252 222 35946595556201263898673513127276840253425088220689609095890213265783 223 71893191112402116958229533243303014484941280784077039070695026931404 224 143786382224803412238224080464104696926064770253549719899219254662485 225 287572764449605591959095681894457395786402853535192902435182310524486 226 575145528899209951400838884755162793507079020098479267507108422248488 227 1150291057798419902801677769510325587014158040196958535014216844496976 228 2300582115596843503155412976121907168225496141309636682118202285395405 229 4601164231193698098966998263547582319042532465366432200505710359995170 230 9202328462387418383246341149702700603268145296227182073550032298399061 231 18404656924774870044461199233316705154310911140695840655907981964411204 232 36809313849549773366890915400544714256396442829633157820623881296435490 233 73618627699099546733781830801089428512792885659266315641247762592870980 234 147237255398198993633658110800444945182261909673808201756071773082902715 235 294474510796397687765599569195688154834552234413443114932872289857287696 236 588949021592794776527765833580972838609161298958539652707202067097539925 237 1177898043185588654550381709946340470628407843114559439676590365269526650 238 2355796086371176410595613462677075734666900931426599013615366961613500100 239 4711592172742352821191226925354151469333801862853198027230733923227000200 240 9423184345484708337897903722355118558437347990113955651674909153230660001 241 18846368690969424762342157059650683976183928773450590094990142226791298806 242 37692737381938865697777013349182261670986323133346537773260932294242555221 243 75385474763877755655193075543185863919900344646361111921442836349475046856 244 150770949527755535570025199931193068417728387672390260217806644459940030126 245 301541899055511071140050399862386136835456775344780520435613288919880060252 246 603083798111022069501183653190308251937130455550556931746463662556790311263 247 1206167596222043920665615866777224438672911625684101536118638579264671194804 248 2412335192444087404657728854347664746943124680534178417488699666831523534165 249 4824670384888174154305203389885153298282201504817319852854533096116318785166 250 9649340769776347653600152460960130400960355153383602723586199954685909287168 251 19298681539552695307200304921920260801920710306767205447172399909371818574336 252 38597363079105392579431372800271050190653564182287521840713398531383821998165 253 77194726158210791053955034469833686141743559070834376520532593200688198544810 254 154389452316421593898094646678250543804359979554187418719276778677217506186581 255 308778904632843205481466159964375844890029251227152835955870945768196676018604 256 617557809265686428648209186536626447061367794573083670429059279950155015682650 257 1235115618531372857296418373073252894122735589146167340858118559900310031365300 258 2470231237062745661537006146322881516401543301936000686164284954559335071794275 259 4940462474125491163906520493174890217271302974802999385672713413394815170779576 260 9880924948250982009478057387408034803479038691467994798033713835341920395941205 261 19761849896501963541453639376403451160362726495728983636099858183512275873455490 262 39523699793003926605404803354394283874130102104250961312232146879852986828484060 263 79047399586007853210809606708788567748260204208501922624464293759705973656968120 264 158094799172015707854126639612814990836306461078624863128831295980926642069217001 265 316189598344031420005775557811343547691971080142112779897370717346397368404276286 266 632379196688062848606595672794114227422658476253951667074157685461882905340237141 267 1264758393376125710105758181345369152903391426462492495067439747077398063478001136 268 2529516786752251433104083198447879003864857326879574151054003870308428379753529126 269 5059033573504502866208166396895758007729714653759148302108007740616856759507058252 270 10118067147009005693738632286520093921285205885654529121458642352772816760621535943 271 20236134294018011271444163051225921560047741505717755794645165320162943246065330204 272 40472268588036022310822123058823310555050142480252906692746091869560505941775177045 273 80944537176072044273544941552203822262532274163731906040675825582972941058017129046 274 161889074352144088198990578538964845677496537530689904736535293009797811290501033048 275 323778148704288176397981157077929691354993075061379809473070586019595622581002066096 276 647556297408576353840260227852187779252690182513081340980590246507635457638603807325 277 1295112594817152710813414196793360748133492462197127848064527716420603552707006640050 278 2590225189634305427892615875764691875523209118736186028335749879651872380273611330901 279 5180450379268610865183912974796339319930754528985267554981541429519742672836619738004 280 10360900758537221739766507172859634208745845349483430608273124529255483257962636552210 281 20721801517074443479533014345719268417491690698966861216546249058510966515925273104420 282 41443603034148886930869985021637670128330372523395035938162373106373939294982354980235 283 82887206068297773777151839033872740136701718423174012391534371180803897379360136274656 284 165774412136595547385127416048940280033485383599115905813487992297719832337511125177685 285 331548824273191094516490439069672759707093687327383633172604859499607721043208529297930 286 663097648546382188779216485111137719054310294783919087890838593903383498454603337538420 287 1326195297092764377558432970222275438108620589567838175781677187806766996909206675076840 288 2652390594185528755878159119529174277296872418748220886926467750901029824713854513326001 289 5304781188371057514040197776312218757832638556334075379942275627664547142114032516168966 290 10609562376742115032648154627132177922143064550343417972063231507054069269600712011371861 291 21219124753484230072147947866025966454002810257199736762394483391695601017260394491294616 292 42438249506968460151147534343813543517722301670912374343056987160978664512579759451140126 293 84876499013936920302295068687627087035444603341824748686113974321957329025159518902280252 294 169752998027873840584035221539969342241739163214110794917423887511152270616142126398907823 295 339505996055747681106405695574084188996028196019605482470435591624017378929753518580857604 296 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799125 297 1358023984222990723993969549755355287571961871218109178330857082708059379601298934804724126 298 2716047968445981447802944856993147088681573351210370034568477615221257272295005666958574128 299 5432095936891962895605889713986294177363146702420740069136955230442514544590011333917148256 300 10864191873783925791766762155525278814113344578519025104553620111469613549902799275786918885 301 21728383747567851585198472493708629006387842678070685107946369174692980481973928375431704890 302 43456767495135703173726841352733400769097992398206640013570996252893467728284516398579144021 303 86913534990271406352448527253441015672679445359511184723659379361048195603074022268731889404 304 173827069980542812709891899054856245479842351282120274143836145577357651352653034009037380170 305 347654139961085625419783798109712490959684702564240548287672291154715302705306068018074760340 306 695308279922171250824583062575502339515919023439187382485792421743646824971097167621428716595 307 1390616559844342501604212524219236751821486901810493622702928361789942308623649429998695020936 308 2781233119688685003118517846574937649222271513485224960868543760185181934610209049509065217365 309 5562466239377370006102174890354571516813489591766806494931118075278309845264783383285643197970 310 11124932478754740012069488977913839251995925748329969563056266705464565666573932050838799159180 311 22249864957509480024138977955827678503991851496659939126112533410929131333147864101677598318360 312 44499729915018960048682538320041268352876863298930808532642975157134424738162632350552658347001 313 88999459830037920098578823865240270740433207514694407906539675320097335691925977142697701824846 314 177998919660075840199585142180796009550225376863054397495586800651851643815053379168580173911381 315 355997839320151680402811526037065221204489196476607167514934776321188746276908895661937503215296 316 711995678640303360809264293749603644513016835703712707553630727659862951200619928648652161823126 317 1423991357280606721618528587499207289026033671407425415107261455319725902401239857297304323646252 318 2847982714561213443226133449971994971739952014563355712643239385586995428862073302620277181114903 319 5695965429122426886419495724864731124543558044372226072572628196016621729902927369317559963697004 320 11391930858244853772773449099570944611214424119235481439717555241718505204163416266789131130328405 321 22783861716489707545448584673904112765619810284207506821293558757964903024863174825809279065058406 322 45567723432979415090798855822570449074430582614151557584445565790457698666262691943849574934518408 323 91135446865958830181597711645140898148861165228303115168891131580915397332525383887699149869036816 324 182270893731917660363490363865995125668149444319396598512206918338247116815441740898705249324868845 325 364541787463835320727865549459130239447580230227164301547687802205743200082056401167331347410123330 326 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017941 327 1458167149855341282917655949926500874569290312027254937853668967527715565486436040258771330963192804 328 2916334299710682565837966365034421713472424648819623189277159831643178030326390838627305208207542530 329 5832668599421365131675932730068843426944849297639246378554319663286356060652781677254610416415085060 330 11665337198842730263343902064593426960888166520983152816399173636809471423245007080179933193986699355 331 23330674397685460526663913942554074242771736819080285810669950204329220752308345337372003471442986416 332 46661348795370921053280047511842589127534281192388531977083106270078997316253353028768281109825148245 333 93322697590741842106488424463786839218054773716119004487781021332288828349961699588572973470059059610 334 186645395181483684212905178367675339399095758763579949509176851456708490417378392708182358190526882340 335 373290790362967368425810356735350678798191517527159899018353702913416980834756785416364716381053764680 336 746581580725934736851835725150396374707424401060293976435862979450441460517148590239620199010881240001 337 1493163161451869473704316485339877800747972900138510488069192679771705417577202238699912696768083611926 338 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487701 339 5972652645807477894821781186633106562323760286679499698659037765182579146109144362344356878296582371176 340 11945305291614955789645497478383468278646892867412767002910475692977625781847003899350730652832128138126 341 23890610583229911579290994956766936557293785734825534005820951385955251563694007798701461305664256276252 342 47781221166459823158576184598182107652589454587489765194864702284073100658501870073416871922611622365183 343 95562442332919646317134953250308918919184558528495621939397803104633993910345303574875591779072574168404 344 191124884665839292634235074608507245066380415764023426978132403282243573007373734005834879425843807212885 345 382249769331678585268417901378848600974777779588595128605270002173950523794772158295795302653235602739886 346 764499538663357170536783554919531312791572507237738531859545199957364425369569006875716149108019193793888 347 1528999077326714341073567109839062625583145014475477063719090399914728850739138013751432298216038387587776 348 3057998154653428682147290963192622918640239184769309303491165213001067568138201956650487965027432810233205 349 6115996309306857364295052156928738839702325836993684135141283665516964736256181700743846035840933725639370 350 12231992618613714728591044774944463684248346608897499326600473810063588672471918976373432283254003661624661 351 24463985237227429457183500241519406375762235620160195237677807338671666144883171315075474883866211638768204 352 48927970474454858914368411174669291758790013642685587059832474395887821089705675992479560085090627593055290 353 97855940948909717828736822349338583517580027285371174119664948791775642179411351984959120170181255186110580 354 195711881897819435657469412623785730013363427363646758485899318427917817959004703882932409388287897425664515 355 391423763795638871314926129022897148961336973106006747711506899388935236718555407504907325920351956011659096 356 782847527591277742629826865596445675791894182969439956902430323844069675038202814487899666128256234343978325 357 1565695055182555485259615642518868418387618721075019606023985435287438152478043628192926853687840952168946850 358 3131390110365110970519193196363713903579067797286178904267095658174175107357725255602981228807010387818883900 359 6262780220730221941038386392727427807158135594572357808534191316348350214715450511205962457614020775637767800 360 12525560441460443882076887051476924413904780123736296540411008269898804022225987024760542350934056100832565001 361 25051120882920887764154116901020055226575087051247335850849893451403918822837232056566937008986155850336218206 362 50102241765841775528308919398172523250681227710044157241755540726020459202444980127225578632208398998014612821 363 100204483531683551056618867190543665697659035831412542793594712186859850740045734275588714185770928942042490256 364 200408967063367102113238762775285950591614652074149313897273055108538633815247242572314985292895988830098245126 365 400817934126734204226477525550571901183229304148298627794546110217077267630494485144629970585791977660196490252 366 801635868253468408452951965918547944777568867062624570658841328229697738255521648225847270407521562482353186663 367 1603271736506936816905894676289308316788468510423331086526929979846025085494641330261456528522855946450586991804 368 3206543473013873633811770841483041488043598573442826063472354606465309388956478728142437032461337535872935220565 369 6413086946027747267623513916322720257787189475779897962572451183090507604863751557714160028046113536203512296566 370 12826173892055494535247000066002077797274371280454041760772644336340904036678297216857606019215665536864666448568 371 25652347784110989070494000132004155594548742560908083521545288672681808073356594433715212038431331073729332897136 372 51304695568221978140988083563938399343997508135133429536207351434883949665860806563142566187492346754085740227965 373 102609391136443956281976417027667063152695085310218646551765025138328899889164466213421558706873747328052703757010 374 205218782272887912563953333854914655234790308700340868062230694813779800893214638601115970077525602295867854116181 375 410437564545775825127907417409200103863680824520537098562512356433242603458757836463641219150718366051379378135604 376 820875129091551650255815584517771001121461856160929559563075679672168208589844232188691717297103893562402426174450 377 1641750258183103300511631169035542002242923712321859119126151359344336417179688464377383434594207787124804852348900 378 3283500516366206601023260088972971624303546803284152150938149818271623829342391250970539032201414089870678694988075 379 6567001032732413202046513430651606108060191742489606039933840935292100643633825468588394553441823726604564360846976 380 13134002065464826404093013366714537935026579756821815555982764468081907257165736870471422084961638546935542663435605 381 26268004130929652808186006491546064448412453921407536326138152832410373469178602640884793637040263734460706239483690 382 52536008261859305616371992741209117475184202250578977866448929561067305893204334181711536741197514109511033391579860 383 105072016523718611232743985482418234950368404501157955732897859122134611786408668363423073482395028219022066783159720 384 210144033047437222465488031690485504165658925779024195823277846555529546708275950027020298563439096516275270828482001 385 420288066094874444930976245557918111126084201888173244719002078044840062822927739954563051922825313267243953443451686 386 840576132189748889861952855469730427841701104436596195582896925957242064458607159710171013437544867003874730459878741 387 1681152264379497779723906257470302164067701259863566950383133006715827037136341839121909391262931094711829696279220536 388 3362304528758995559447813061471445636519701570717508459983605168232996982491811197945386146913703550127739627917904126 389 6724609057517991118895626122942891273039403141435016919967210336465993964983622395890772293827407100255479255835808252 390 13449218115035982237791250606293258620925909129898910162282403208527959205309862232676842494491290118398717805593227343 391 26898436230071964475582496293808945466393126800884449291608754023843832236647576788039578709492007990460713492951287204 392 53796872460143928951164982750062747381868870683942156517305403261263492125350858221450944860002871488247982749432239445 393 107593744920287857902329950743792779437361666991144199935742649342890725728785273410959570881534026237485799144158976446 394 215187489840575715804659886731252843548347259605548286772617141506145192935654103789976822924596335735961431933612450448 395 430374979681151431609319773462505687096694519211096573545234283012290385871308207579953645849192671471922863867224900896 396 860749959362302863218639591194009520172517261552413486387073037563489547308365744255734248213800493160876226798566309125 397 1721499918724605726437279315195013478282419192495487990663959489743705421313979475798949365973846436972843950789482140250 398 3442999837449211452874558896004015832439607723772298017107545808720863496022454926172860471040183775247870895963663324501 399 6885999674898422905749118190429014978691369455716579087884531861291905972136653814208163550719103902449016283504375215004 400 13771999349796845811498236779279013271194892919605141229438503966433990924365051590278769710076944156851307058585798996010 401 27543998699593691622996473558558026542389785839210282458877007932867981848730103180557539420153888313702614117171597992020 402 55087997399187383245992945921853103143343109653904615756745695134185426757184974475527751014391567571545404759612050286035 403 110175994798374766491985888257917356462376833234261384030466428073719242693544253294293518551034507975511339095030663478056 404 220351989596749532983971769344257013276134894321427073094882931758135263745437115275063070146571761615863737341674452768085 405 440703979193499065967943527931147477079341630422210603740690976932315695028397143579840189859897641728989063410768594254130 406 881407958386998131935887045104928404685755102623777665032307067280676557594317200189394429286549401955239715548956877226220 407 1762815916773996263871774090209856809371510205247555330064614134561353115188634400378788858573098803910479431097913754452440 408 3525631833547992527743548212691813267161804885157041287476452928874570727764700061668435568445935252329174096013568442751001 409 7051263667095985055487096522199925479579963194299874456994579837004734947691693906069444690791083438182993893480359687040366 410 14102527334191970110974193238032448849672633236571332678072507632520656879707975377604036489380592743415279189867164977157461 411 28205054668383940221948386766513794535114326745100041002270037202808094235902832103405793640458824287404495484093998358930016 412 56410109336767880443896773823476485905997713762157457650665096343382968948292545555009307942615287375382928072547665122475126 413 112820218673535760887793547646952971811995427524314915301330192686765937896585091110018615885230574750765856145095330244950252 414 225640437347071521775587094422559253116683674232757703664285319560231534363709538175444069785368233099809900977111655276055223 415 451280874694143043551174186231078434711445806017899026513445441680562044439037144217108653615457716994454368014986294910574604 416 902561749388286087102348367234076726379048527140565291396640488481322040301310424166658335320357935578577868151498558538077525 417 1805123498776572174204696726626033238192332426938281440347905384642941007737475051931978212774879623541659434485286070151547526 418 3610246997553144348409393445409946261818900226533713738250435176966178942609804307462617967683922999467822567152861093378487528 419 7220493995106288696818786890819892523637800453067427476500870353932357885219608614925235935367845998935645134305722186756975056 420 14440987990212577393637573805166145690972894788163402380337867484823824989034654619054487244333200740717779174064577514287772685 421 28881975980425154787275147680911373313037671222412447042684115300524977633855621405721020609458927709975025064488554450897013090 422 57763951960850309574550295502980910488259105736996178649384991262804610579283867146666133460502907877028983561695907746436961621 423 115527903921700619149100591217699066769793856412249284144795123518241204125926670796168405283383394439676367272470013759838326404 424 231055807843401238298201182647135379332863357762755495135615388029114391219212278095172948929144367564971134694018225786641055970 425 462111615686802476596402365294270758665726715525510990271230776058228782438424556190345897858288735129942269388036451573282111940 426 924223231373604953192804729953329779951626496236251200004386129138561615974772302872183380629444734203029338328838308345671014395 427 1848446462747209906385609458001024347763772188028190058394545989343435385243314177218841515997491260235493075315972832288662400336 428 3696892925494419812771218912190778271248582767167755433560639440819495077074167497386632541472186104129854947948538095771965543765 429 7393785850988839625542437818664650906078723121002573842278600074837926614029643709196689347160177583748013091871964838335892202170 430 14787571701977679251084875631612396175739003828672210659714521342874789687940596132816802958536160542984329379718818323463745518980 431 29575143403955358502169751263224792351478007657344421319429042685749579375881192265633605917072321085968658759437636646927491037960 432 59150286807910717004339502543600301612211342554687653713386121791902349372118458387996939041497226045472407930950607353479098732001 433 118300573615821434008679005138652753952188666829371740650356352845014270605305138346183059705052203711550087098127216885830547432246 434 236601147231642868017358010380209809359909297098736347747880924212447684932746719832744482654219910664310716668706438129405794800981 435 473202294463285736034716020914776070903116539357461995166514176208524085448698104376056510174613076190437247046090882795428639506696 436 946404588926571472069432041983908593989531023874913290003780680200676886480600873462680565215399407242690307800859772127474328918126 437 1892809177853142944138864083967817187979062047749826580007561360401353772961201746925361130430798814485380615601719544254948657836252 438 3785618355706285888277728167472565019408230260019685261002865737451821399172789499719019626263077864385313790077405068900046165958303 439 7571236711412571776555456333555921969166779013599466824968960524850984358096737017042931348730596435014285256776708078970538882774004 440 15142473422825143553110912664333427799034195014319126255864379149596651835695790069295646889870074282515885866797212040281970867262805 441 30284946845650287106221825324499231389119345509318541420618445449035328350645054191405970068353470683762744763460117904075281387097806 442 60569893691300574212443650644830838569289646499317371750126578047912681380543582435626616425320263486256462556785929631661902426767808 443 121139787382601148424887301289661677138579292998634743500253156095825362761087164871253232850640526972512925113571859263323804853535616 444 242279574765202296849774602591826226904005719555228620273837250742124651484413907584062436835441087588832931137546637056113590749354645 445 484559149530404593699549205221161071688552839784334640367667317135671080855546548692792787073362276109087105006302029700625124625559530 446 969118299060809187399098410517339379138188480916424080375320265574185717484530564434921400951684754081016695475021570578046135504819541 447 1938236598121618374798196821147204611918001163854480360210618978102636768629217329443846542110809810956297119143669407921286100390189804 448 3876473196243236749596393642406935077477626529730592919881216403159538870918590859461696824429059924706857966480965082607766030160930330 449 7752946392486473499192787284813870154955253059461185839762432806319077741837181718923393648858119849413715932961930165215532060321860660 450 15505892784972946998385574569290162748985633512857475081144930271775359482693894836124776077093918790444640681342981530135482632502069155 451 31011785569945893996771149137567592815196649207520260367150054520962330962446383867083518492320874855740907808943326659384220800579181816 452 62023571139891787993542298273109720264844062778651141144020496996747885919009956123834969660907824261185068510401380516994952672308450645 453 124047142279783575987084596543181242481364272102718212902621575925730607829195694832171838336214760346925016359574851831329671951342031810 454 248094284559567151974169193083324286914404690750852356419823733783696051649567172248845575686828632518404912057921794459999110509409194140 455 496188569119134303948338386166648573828809381501704712839647467567392103299134344497691151373657265036809824115843588919998221018818388280 456 992377138238268607896676772342411741802590323367161633835553189338079698624741341241876605704117194599955010215370905447977142217461385001 457 1984754276476537215793353544712167266040095327825579892139881141286045873328900639223236120278642382778916106381792993719896384974396595326 458 3969508552953074431586707089479022096950020017833673033217311807791864698816637191925438058298100752715844384665688353087676971027740841301 459 7939017105906148863173414179040075541204784078941115939840947903413388825871528254069324843207425486168707027184530254647180243673903158576 460 15878034211812297726346828358162182429714312201156001753088220094656437079981310378357098413026074953074432312222214057766186788966227793126 461 31756068423624595452693656716324364859428624402312003506176440189312874159962620756714196826052149906148864624444428115532373577932455586252 462 63512136847249190905387313432402635676943016674802697392133907515136770035210479902773047472270627870086674475329395585649268251009646744583 463 127024273694498381810774626864066989228143336960141465923610896439806605216276674973580056405040239913540184629980409235052099787453500205404 464 254048547388996763621549253726657414204801281141355074125907955698679340724264780283228035731078448173814040618604054597611326145775413843285 465 508097094777993527243098507451099982032374473114318361669845155625957876886096706070557955843653848867728588275172963386483342147853447835286 466 1016194189555987054486197014899985117687520857060244936757719555480514949209760557645217796068804650255557683588310780964227374152009515819288 467 2032388379111974108972394029799970235375041714120489873515439110961029898419521115290435592137609300511115367176621561928454748304019031638576 468 4064776758223948217944788059606585009881767695746155106776790489236262210526340794068565531130727743461929213239348561283127427039130202831005 469 8129553516447896435889576119233103637158588194007836292791317780415131662114577278600214102827982914242953863137013434844908645371536824323570 470 16259107032895792871779152238506074509107281993046724744058109164715477806352945938126594286789020683124098599590659494247124873329626485970261 471 32518214065791585743558304477071949870399722393640027725829428735258777335891578947642437695277623648205483509156267925330211120539082227925204 472 65036428131583171487116608954203700592984603194826633689372067876345376394968844966674124512254829578368253328287484787496383614957993711835090 473 130072856263166342974233217908407401185969206389653267378744135752690752789937689933348249024509659156736506656574969574992767229915987423670180 474 260145712526332685948466435816635399815382937556666800044348640287898040410318318652528750683920571467601154383225092339477650338192487079386315 475 520291425052665371896932871632732591961099449445414395949278386923345685311965453662554259272544902397586731976675644247431648311466510854910496 476 1040582850105330743793865743264388768582866047554990383619718986541790579606588540040102034354497323719942310373802207631815991893096095102096725 477 2081165700210661487587731486527162914156732818106223154821181292126229972687163529152694342423105925827037890378280793969061026691436800292607050 478 4162331400421322975175462973052711205304466359208688697224105903295108758848313507377878958560323130041229050387237966643551096288118210673627700 479 8324662800842645950350925946105422410608932718417377394448211806590217517696627014755757917120646260082458100774475933287102192576236421347255400 480 16649325601685291900701851892215688690244863267846027626151193656052488594971294682294045013098958685003456392656922730457917256436739012429270001 481 33298651203370583801403703784445908987570720028725873764066697440721137868676711322935677562770915864522533358637758052566973126726276534062817606 482 66597302406741167602807407568920881189303427043519384551662015138674597094821666562566530198687828718076307863923341288436223481158150086534190421 483 133194604813482335205614815137885357199849834566140224638616960663197676225845699000175823007094652919699477447818420351825862803874695700681213656 484 266389209626964670411229630275814309220942649611381904812526851712243834487893763875394408623908301322945816615608578478605141449307786928975260126 485 532778419253929340822459260551628618441885299222763809625053703424487668975787527750788817247816602645891633231217156957210282898615573857950520252 486 1065556838507858681644918521103126452420041657008223252644228615691429891842967957876449346666476218841142681302519100589560318272555961133062542063 487 2131113677015717363289837042205860551448896489704533405470820857910223445360114622877513829845481478330363607125292561204539893971086362517609588804 488 4262227354031434726579674084410936396115419330785240611306368968875174214068586660004257932716021037956883703291093842459918302794121605538188186965 489 8524454708062869453159348168820695732057278188634741923159828817332439413159709441382361274969629197858002140142950764996094377866166531830829887966 490 17048909416125738906318696337640214403940995904333744546866748514246969811341955004138567959476845517660239013846664610068446528010256384416113289968 491 34097818832251477812637392675280428807881991808667489093733497028493939622683910008277135918953691035320478027693329220136893056020512768832226579936 492 68195637664502955625274785350564388796284665036142196085825721418241606290300211652432735609294620704808251854704369200045012795207255575401092617765 493 136391275329005911250549570701139371134131374328706045866727624920244393715397598212500862532750957312118391107361870679403705639913201264012103609210 494 272782550658011822501099141402299929351386837170255399123607614008011149700389546240272507693825346429240557010630005917434771378823782754444043965781 495 545565101316023645002198282804631639327459807109775759332443774267305842805170617203451189330135840565986776215119408672810582906143635848517843052604 496 1091130202632047290004396565609295059279605746988816479750116094785895229014732759129808552602756828839479214624098214183562205960783342036665441226250 497 2182260405264094580008793131218590118559211493977632959500232189571790458029465518259617105205513657678958429248196428367124411921566684073330882452500 498 4364520810528189160017586262437084895244364589647471035744778740389730285845756462350515688583571872235399871914814666220425703397645157127772499541875 499 8729041621056378320035172524873883764866553984371557421722500564517908681051989202194875811684777415103248784084894760899382045458825681198877202994376 500 17458083242112756640070345049747195478488757578896345543910887296512713580824930959377440492404822171471395648680320378715825368244722096284418813810005 501 34916166484225513280140690099493532880110989573022537138520603844240771489731290751236414288362545354840138418126437042807242652480050293398834239351890 502 69832332968451026560281380198986207683355453561274920327740036939696887307544010334954361880277991721577623957018670370990077220950706687627665090435660 503 139664665936902053120562760397972415366710907122549840655480073879393774615088020669908723760555983443155247914037340741980154441901413375255330180871320 504 279329331873804106241125520795947404964021390999410143158863660005141516245931754842372847610453263850618454465777292627833533135831008448020670526547001 505 558658663747608212482251041591902532619841512261751671861437856749344933539130650192411895488930418594160784844662418687286739027746561988571371547507086 506 1117317327495216424964502083183820510623280485049366114810296786976813669172795581400156191513908618974169321515540504237812823567662214162202804083840341 507 2234634654990432849929004166367664189321957160887526386251725184170813041487392584323310983831888910627110270770404508770484665403578063601995699650919936 508 4469269309980865699858008332735351546719310512563846929134581978558811786116586590169620568467849493932992169280132517835828349075409762481581490785079126 509 8938538619961731399716016665470703093438621025127693858269163957117623572233173180339241136935698987865984338560265035671656698150819524963162981570158252 510 17877077239923462799432033330941336682651053477889005246644933083583690035040942096109486471459182957695653793902559570458736341496878144093555688690598743 511 35754154479846925598864066661882464852623541238678863083609681675212708741805671398511985535681720861282362938151207638263741518579473570688800554032044204 512 71508308959693851197728133323764512679889951043159431347858994366516074827058917209609996256890151614346836576994592271220020708330381706380979461365781845 513 143016617919387702395456266647528399821744204935021420466677435257168135669289196038099030292070368066366839205027450034478847923417915260267026452684103846 514 286033235838775404790912533295056174105452712718745398704314317038472257353749753695077098362430800970406844461093165560996502353592982368039120435320747848 515 572066471677550809581825066590112348210905425437490797408628634076944514707499507390154196724861601940813688922186331121993004707185964736078240870641495696 516 1144132943355101619163650133180226573035917942328873921504378928581481071369484929923671280114853009368607879691257865767869589894100473929641279151425370925 517 2288265886710203238327300266360458775914157159019424823070122838445738268602427605277431220225095435198157264923171342107389921227386581231736950533277880450 518 4576531773420406476654600532720928811512956866762203606262975639457028788931770701415039760440969703318197540927653905358081325333144429208382685527410038101 519 9153063546840812953309201065441874512552877556609438152710046222762385955453914639120345500868107656019219598477274642431114874983845758534128547746101492004 520 18306127093681625906618402130883765914632718936303907245604187389373100288498202514530956981722383561421263713576516116577181974285248417185620272183484399810 521 36612254187363251813236804261767531829265437872607814491208374778746200576996405029061913963444767122842527427153032233154363948570496834371240544366968799620 522 73224508374726503626473608523535012989949984275960536161864464725947416021221690349253029986931029497536581304440163971163871224188322968390391558660093351835 523 146449016749453007252947217047069873974157294144155793862072074957259876644130021571893666153986544750627741959282626456893172429518633835724514527098653961456 524 292898033498906014505894434094139443936829239472781030800830440925249842491633324890562544668222061012364642619369849942917204821321243469336491873754242438485 525 585796066997812029011788868188278431856430455722266226216690318366594818788326572401287907876817579291393023289946595429530699586068450635504177976843886650330 526 1171592133995624058023577736376556407695632888221236617048410073249284771381713067422738634294008615849449784631100086402757689115562864967839550183023175074020 527 2343184267991248116047155472753112815391265776442473234096820146498569542763426134845477268588017231698899569262200172805515378231125729935679100366046350148040 528 4686368535982496232094310945506226998834215622554833974348551983448853684111672501830466081554914091597807924370779658979941886631973568780864618044086494976001 529 9372737071964992464188621891012458101823483454119330467161839038252851163977805700079466796246467067795642206280697258066617163773113464290248488024154373991766 530 18745474143929984928377243782024924411957071326257985971253148219215989919464532792996002858766211904791337127639670396346701108564559582037535479920271516063061 531 37490948287859969856754487564049861136379299279544959497900501652497411226192447675247609616942340463382753327896754613013602388656618144260628715648487184245416 532 74981896575719939713508975128099734585223755186118906551195208519060253839648277439750823133294597580565585728410923046347404948840735268706815187104918520610126 533 149963793151439879427017950256199469170447510372237813102390417038120507679296554879501646266589195161131171456821846092694809897681470537413630374209837041220252 534 299927586302879758854035900512398901403499550863388663538598218434044721196802963491236480834948640360862105695791450724429019280780444134270587480995841626082623 535 599855172605759517708071801024797691994812692083516439078648589941500559908235488179172526575208030837523499738026177065976237017813397446871155159720185883091604 536 1199710345211519035416143602049595162365252564880511102160201486029823354845730098751744182961037561906645576168938905366188870948131813250402270714897377028035925 537 2399420690423038070832287204099189992293945900831239540324759431279880062235348881093587060638007374160689017377207637583732337265021154035794482022980261948850926 538 4798841380846076141664574408198379652151332572732696416653875321779993477014586445777272815991946998668775899793745102018819269898799835606578904639146031790480928 539 9597682761692152283329148816396759304302665145465392833307750643559986954029172891554545631983893997337551799587490204037638539797599671213157809278292063580961856 540 19195365523384304566658297632793519605915007977720133658602431909459273850426679732338795179819991243632910004056990927521213293488926759821345796777027603483586485 541 38390731046768609133316595265587042203759049015808311293165655685936447527958361312366702107196592234139239222760013413380235228659035771827782128215385635932161290 542 76781462093537218266633190531174090391376164152352710538252895105908694710126726320111627709506403962025316874812089943436087740680436048025745325753432129794299221 543 153562924187074436533266381062348189758539427485809553004388165812871088901568458183290590661682637164670891393562274561885601406404418852606762255490855546483563404 544 307125848374148873066532762124696388492865954152723237936658707226795877284451921909648516566035103569962040431062643798784628737852384461768796114965702379862091770 545 614251696748297746133065524249392776985731908305446475873317414453591754568903843819297033132070207139924080862125287597569257475704768923537592229931404759724183540 546 1228503393496595492266131048498785527044102519067580555962987702104022410693862671009392060536130926557987388792436291170098237176278897577409369647910835658763472195 547 2457006786993190984532262096997570973306121145505223924575034023798561526055890292131178103888233389950392458789429730265075641027165874345821294859965749735472259736 548 4914013573986381969064524193995141785048074505750573474448185286778156461448110484487144173408409853569620279987973756379909615403547907073647700848219656306835150165 549 9828027147972763938129048387990283327749897333611335386843546432327863036900715819311470295264734317642493603589618956534456730830920051720303068388871547867506246370 550 19656054295945527876258096775980566413153542989332859211634268723427276187805926488960122538977383245788240250792909356843550961685664341013613803470175330988848438780 551 39312108591891055752516193551961132826307085978665718423268537446854552375611852977920245077954766491576480501585818713687101923371328682027227606940350661977696877560 552 78624217183782111505032387103922266379652926991000871532695547317394454409210221404828944310565789151643201872330623096050291346671184651335432213803404618193885917001 553 157248434367564223010064774207844534940422119083010047123866511905844957792379989156623251085100346808757126352138203198128845193127951164513795427374919119103248319646 554 314496868735128446020129548415689074243076768368036702364683858353802013532679071007177227098138230628455697919230320408314215385827066052713452854286058003637449610581 555 628993737470256892040259096831378155029502332039098316904793968520772173987236781055250541588182766773323563660891511834713218271010877690955698707876445655421328678096 556 1257987474940513784080518193662756316602353459381221545985014188854712494896352201151397170568271839063059295144213894687511224041378500967440190415057220958989086813126 557 2515974949881027568161036387325512633204706918762443091970028377709424989792704402302794341136543678126118590288427789375022448082757001934880380830114441917978173626252 558 5031949899762055136322072774651025246779367451615811447413777999979345538819772887482900420097368439703000677109562965695790533667443767113174382662315894891517058881703 559 10063899799524110272644145549302050434668595745504398685248719733640177755342638023597736053667580129758291843817248092228817979840676823956589628330892822949716252651004 560 20127799599048220545288291098604100751556913175554348951339766934643328866091460544459342534280846760221164666830740506132109784692932227373660982674307712232796775077205 561 40255599198096441090576582197208201326443408877927025273943025070331117765292197834814490708980223271499200802455847494775930306903232323938044554367398523965639954817206 562 80511198396192882181153164394416402476216400282672377919149541341706695563693672415524787058378976294055273073706061472063571351323832517066811697753580147431326314297208 563 161022396792385764362306328788832804952432800565344755838299082683413391127387344831049574116757952588110546147412122944127142702647665034133623395507160294862652628594416 564 322044793584771528724612657577665610434876853550234529562807691763693402155446859424411731312260315923050477888441146440719153192743226460695079023957971291225166043200445 565 644089587169543057449225315155331222459787464359104112784243962717986664012910228135761211860753864086589112557732994538832909747830142098673654746746894686949914444435730 566 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845397922193974192654154538677167392392455026220347662551914302891155693582898993604941141 567 2576358348678172229796901260621324900969386158246861826747375905206145673965756477551609092096648082029773547696886889757093862527726392635679095878804243479296734283986804 568 5152716697356344459593802521242649806708873588269628814470637547984090927037562482964031431901995860781011565736325884486371535142483852803208681854101343272092215642078130 569 10305433394712688919187605042485299613417747176539257628941275095968181854075124965928062863803991721562023131472651768972743070284967705606417363708202686544184431284156260 570 20610866789425377838375210084970599212525190537750799774954892979220964970832101348273685984481884352959652851917647223028934710308842208617283257126926804147872621345998955 571 41221733578850755676750420169941198382119469629518453101126814320295733729709756945800052739585471435426125470752325501308215129834404809447912103385417901474256519025057216 572 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105467020414348329865890475338713113117121678102250403322515385033964389305535590716233045 573 164886934315403022707001680679764793227961498396191787263026455814159561435157907527968976352693804848252240251428519391985280483854661983285067537462621658146605010431644010 574 329773868630806045414003361359529586327130262454434135179703996713880534234452477803695995017252717885024939803608131949721598095359485143210171842319936195828743849862465940 575 659547737261612090828006722719059172654260524908868270359407993427761068468904955607391990034505435770049879607216263899443196190718970286420343684639872391657487699724931880 576 1319095474523224181656013445438118345694899252831584858757862731598837902845399922971509853133415546974538381312179248301633280998487457042920577067095666144708373912452330001 577 2638190949046448363312026890876236692548933114704714671632865697427623103413569881213197325460045120252392628917598658111507227848123463496080823227639096373596943363912058726 578 5276381898092896726624053781752473387416135447492519251500011863315140802272679832966749889306518293111416990421677639239495787398544025812640984642173720915554277805838914901 579 10552763796185793453248107563504946778309674722109673365351444429320123497713669771744032636192678665132781579723075763003713572350533699856000976564690734083649142228700025976 580 21105527592371586906496215127009893560096753271343981593054309561330088888595649649298598129964999409175510758325872010532149142254513047942720960409724760419838871074422248126 581 42211055184743173812992430254019787120193506542687963186108619122660177777191299298597196259929998818351021516651744021064298284509026095885441920819449520839677742148844496252 582 84422110369486347625984860508039574229954801604002021785162976137250829874877668279762793947121071399972200236664326588554430576357715247078726819797869164921733724446622403983 583 168844220738972695251969721016079148428612968763882329809163165950293082711240545607230792176025364089754872083411168816386363174734419660080982574072648699570602169340045042404 584 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871992915617170759130687386987368911327730393506817652009023017099118138595473779573690553685 585 675376882955890781007878884064316593495375433946677322908513159531712291575358645762859598676584005387692789604222284740487966853070602801788632837628967386372351720487781810686 586 1350753765911781562015757768128633186896860964560989504533537960090798852035172918668834810198517674644816994038692116398808439772198173101347852478688665881926107602315964324688 587 2701507531823563124031515536257266373793721929121979009067075920181597704070345837337669620397035349289633988077384232797616879544396346202695704957377331763852215204631928649376 588 5403015063647126248063031072514532747869113568241053441984616917281072601487324793245992402258021706970973731664025824841736240890621789912079649504462470200160217925242655188805 589 10806030127294252496126062145029065496583236266473393155520629065315776783014548942203944288907896439117064729855823727422979927186730872344224017778048360417687798398421704047770 590 21612060254588504992252124290058130994856490792929358854144048592138816726108896595831807546599498928584363992767191610324974745184436329728577473094343560870110321892716195435861 591 43224120509177009984504248580116261992248008975832576522942282876538528192337491258799493546374556932694079785117699453868471826585334537017349102496057381792322731429241571882204 592 86448241018354019969008497160232523987031045341639011860538751445337951124794680584734865545924672940913511369818715140955465989387130951594892361299485023636747550502292324774890 593 172896482036708039938016994320465047974062090683278023721077502890675902249589361169469731091849345881827022739637430281910931978774261903189784722598970047273495101004584649549780 594 345792964073416079876033988640930095940519099196634470998192448704569120278819628137531826824172014537077990080524911864166296948899138173698986976275829314390683939077741756068115 595 691585928146832159752067977281860191858222951883504212664497226178790187896561973670840747569763997394427813964799977629365892871850119449356226545785326288312449089361200883041896 596 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235682982367931429399295537100263060798383691803925102628958278037987895687060601133836507895125 597 2766343712587328639008271909127440767273185081965663745334775206102724382958706916453802647728995767819614092485450987824696664305763379511132674335776978769967364835884825128507250 598 5532687425174657278016543818254881534477924424402033302673887398514404607934181985094936577222251440600043686382152437352493225533682288328140106451254960518527973305386802369731500 599 11065374850349314556033087636509763068955848848804066605347774797028809215868363970189873154444502881200087372764304874704986451067364576656280212902509921037055946610773604739463000 600 22130749700698629112066175273019526138117034916196015774682538635130750905686423483817752463596226047517728241294858364300673211368262565394936152465916833138332162320695753140775001 601 44261499401397258224132350546039052276850081488155679241326044393480899233221933597949523391314112950388116969888462573273447350437125367036999484914524639469325131938837137267097006 602 88522998802794516448264701092078104554932186287838653866574023033400593310142040456527083710871547611481554914374416835891096556275451206568253329794431225323971878472565536505288021 603 177045997605589032896529402184156209111712407542968250809030947436459378885831340803996222814108077789021091290645071205798495895652703121877888199536935370225926178837467965967217056 604 354091995211178065793058804368312418225272850053227444693944796242576950037209941498934501020581138144100164043186379945613294574407206952497157939021943660029834779567272824891075126 605 708183990422356131586117608736624836450545700106454889387889592485153900074419882997869002041162276288200328086372759891226589148814413904994315878043887320059669559134545649782150252 606 1416367980844712263172235217473249672895547295311036949548130480861333223352197986322911837905229604878226711787056807180404269948323425683764487136243555881385391852592080620694377463 607 2832735961689424526344470434946499345774462275916455411413314849395742716314470633627345177279174366661931590417047476554661814848730644988856540412954455486568941908153129204778985804 608 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357495779047134819514519962677497030179601628877220368213106843598420734200222244194336338433365 609 11330943846757698105377881739785997382981422900726492231872636611294504752528405161380031219397703564986073529568726941575620184059509135304719124635089228012862875053395292562847559366 610 22661887693515396210755763479571994765912948857336129000696434885608238313887034305704626943201552600688581559666255469732800192975269651473420947691580487197120224715697489015865811368 611 45323775387030792421511526959143989531825897714672258001392869771216476627774068611409253886403105201377163119332510939465600385950539302946841895383160974394240449431394978031731622736 612 90647550774061584843023053918287979063801486261695082391932254553375266829057465273984814259587773990605022737078617119186521297332324463301735695502115855274297475036069244392951167565 613 181295101548123169686046107836575958128052045020441863951304054139577474378642914701468547979520238744762134969398019959139004170958386498827627105211613430006044678591976353774366101410 614 362590203096246339372092215673151916257002235034987126237487198344808830198341797709934934879729859016628448929277611359809931494504248142103565638837990298926988814223628437525659735381 615 725180406192492678744184431346303832515351687561129349977293031788098482558267547880366628140493790323913166344277579881917747717889709000879598420298125756226326814006770470016710769604 616 1450360812384985357488368862692607665032050592613413797456904698674677787278119048221230014662021652938482601174277516926133380164660630718431663983218396670825002813573054534998812838050 617 2900721624769970714976737725385215330064101185226827594913809397349355574556238096442460029324043305876965202348555033852266760329321261436863327966436793341650005627146109069997625676100 618 5801443249539941429953475450770430660124160717980189897320662889403268682627724335503429783504984394881961599239942996217639866471998884723709254505007151208182963697613677355099077455675 619 11602886499079882859906950901540861320236196478539983917120458062920209965801193098862388741580662139148016782108384777974598770384066854997366304726414995991014784725191732355509633221776 620 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832302710977064220731473767127027835615648271881094628200885631379131327284110312220001642223064405 621 46411545996319531439627803606163445280859911212217164525835758240476548067024983390438259188317502002280722213833030610673628343616751018839099788920464838986601140210517572939218881060090 622 92823091992639062879255607212326890561683447552173141419108913333294113935687200064443105900347084052713725178551557577965213799553709294328042964990131758697148852410928278814372197051460 623 185646183985278125758511214424653781123366895104346282838217826666588227871374400128886211800694168105427450357103115155930427599107418588656085929980263517394297704821856557628744394102920 624 371292367970556251517022428849307562246842914825476128574123462776153402337837100407072661030252096066398058461549741242006983861254215407362641698512920792616755693674033716449685483412001 625 742584735941112503034044857698615124494013203501302945841310353881237644460939101262046034347095471699425590165130015274452353711626565504876692912683022858717992239439029236475961052442486 626 1485169471882225006068089715397230248988681154703307269068747564420336968492408003419893493267373502532110126814321096129781479401489400390056204856680408264404946183059982080105102276121941 627 2970338943764450012136179430794460497978344430957666604216685413827466456340610708183489123394520843764108673354733790630878116770333204850566638260332360349263334922392849570939974809099336 628 5940677887528900024272358861588920995957670983466385274512561112641725432037016117710680383648815526228105766435559179633071391508020813771587505067636264518980112401058584552609719875054126 629 11881355775057800048544717723177841991915341966932770549025122225283450864074032235421360767297631052456211532871118359266142783016041627543175010135272529037960224802117169105219439750108252 630 23762711550115600097089435446355683983827737569212384899812673595606524170080680366811615124015940588812757806563961923418340092130020042874987334629630426614560121935415681978249568729650143 631 47525423100231200194178870892711367967646636044465301204912634626331915665959208421529911016293916629326519835593099461494843762553850449115886612336516958845039260864375395259931205147601204 632 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111904162055048116116550152306014681695321624963597110827546128921916555715838853126726545671804245 633 190101692400924800776715483570845471870524670520144924656661550551159733944421767501466409443009914679213108899628627148586520098272074340024930050886860574691590162412309800163749294408511246 634 380203384801849601553430967141690943741022823758411443529184963407676069866237078066652861190805935713529230466652781141147530931425579770147595931005489466230937375805251694237794791881925248 635 760406769603699203106861934283381887482045647516822887058369926815352139732474156133305722381611871427058460933305562282295061862851159540295191862010978932461874751610503388475589583763850496 636 1520813539207398406213723868566763774964170846879280991469154266714634473532767683075451317848865423788807883864424544032666651521058025810297176236326652914380478350279110495220290558332992725 637 3041627078414796812427447737133527549928580349295467634995551772681059529268993478577422254954655890381688653722289346469562886428183171809714730009567390977131143241732532145247915289081860650 638 6083254156829593624854895474267055099857638009664746574105590023865700222944903182007883748423161866371523079431459209747584939628500583997670215092962952251002659565813686600110498922995471701 639 12166508313659187249709790948534110199715991985940210104382909765486772192500180701295326354617098861155264816843239194707858629415202528562701562796668159947115878755150306664643000363238569004 640 24333016627318374499419581897068220399432699938491137164937549248728916131610735739870211567004972850722748291666799164628406008988606417692764258204078575339342317133823546793708003243724763610 641 48666033254636748998839163794136440798865399876982274329875098497457832263221471479740423134009945701445496583333598329256812017977212835385528516408157150678684634267647093587416006487449527220 642 97332066509273497997678327588272881597728651854132397791235007841649549286611819947642169694707566017654337192726234332875557785479821589068973634984087535022037589664725386781566005423156177635 643 194664133018546995995356655176545763195450860008768342976924448223500752853730270859768309669478155879598706463629581688836916819535830933031697076471494771038080142717744372383333988191083724856 644 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082359447777477083613389423845436136224037375850893765949628944064170212212075942407071931071710188885 645 778656532074187983981426620706183052781758334138598203668878820675414591378467500190461030638353790428425050401758117916948276018176638016383036951409216991110355314589032681274749794177734486530 646 1557313064148375967962853241412366105563497337178707049521120938971434145598454893274373972116896652389720197038047574903153955782081839297447323322328393085202725519342946159010105520389783081820 647 3114626128296751935925706482824732211126994674357414099042241877942868291196909786548747944233793304779440394076095149806307911564163678594894646644656786170405451038685892318020211040779566163640 648 6229252256593503871851412965649464422254047342010296271534393863023921693869259894417140155947019394960270499448596282404843611891141667395745545030783695031864857406877142246658604285456190001001 649 12458504513187007743702825931298928844508268663906996763418518047462398722164840752793213114332337146124710132786410513186370590070726265409359845285977758136891580802270357325171755182603553023166 650 24917009026374015487405651862597857689016885287586801967536496737753908113182323433504291833541271004657758533351256923126107912718338392054457201020776252420106893581572860314052603588589452088661 651 49834018052748030974811303725195715378034292514832816596122184439751482229643609758885382074397437077928024468370167691382265924302005575962520667714783609059699385128693939123668847012252423240816 652 99668036105496061949622607450391430756069106969324845853293559843746630462566182409647562556109769224468556338407989227894581947469339943778647601102798322338884368222936096742901333859578365545126 653 199336072210992123899245214900782861512138213938649691706587119687493260925132364819295125112219538448937112676815978455789163894938679887557295202205596644677768736445872193485802667719156731090252 654 398672144421984247798490429801565723024274862058321745430026666482255523840427840962959855002494391692036703148628995376188177493281373399553771607391499976697080678995099731484914415933092904990023 655 797344288843968495596980859603131446048545026659710576910610614286318053651345015899028524339154727766560839682249106146205904096774787672425086823723920015418790976300265496509756073350524138408604 656 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641344298096546134480443080070906413973657091485260865329680154886841189220663060099366629669724933674325 657 3189377155375873982387923438412525784194147224440311909996343426397921256398805401407875797695780521743655392423934232341630460158583436802923152557482120495847571233371524220818514983792464852634326 658 6378754310751747964775846876825051568388280356509825078144358696761263530709078804735078038394058876634773085002841810864749567647802996225798935941787001177769031321673246542256811692037944690554328 659 12757508621503495929551693753650103136776560713019650156288717393522527061418157609470156076788117753269546170005683621729499135295605992451597871883574002355538062643346493084513623384075889381108656 660 25515017243006991859103387507300206273553163703151696538122419255148791069101911213182332824568742007096705439546447204914532328599303617043337851286679724152854458721902391867167901594792733806360285 661 51030034486013983718206775014600412547106454237640581752879791914608792977000610409090727662115003515866250177698134294195666831222882130507102025131954606631043917749433000828757767669508332745149490 662 102060068972027967436413550029200825094213162137955540859029490637840007631594796783633579350185046035078178952606748357124538010494314053855056695381099529912757836110122435846359464298862395755156821 663 204120137944055934872827100058401650188426704769922647747963841488613647779579957515445344739302650575174875801029216367348882543061452796971392358437984534801520673137129522975984822037493386907600404 664 408240275888111869745654200116803300376853790033856861525832543190160928075550278979068875517537859655368269497874152387797571608195730283204063684551754544579046347191143697235235537514755369212487570 665 816480551776223739491308400233606600753707580067713723051665086380321856151100557958137751035075719310736538995748304775595143216391460566408127369103509089158092694382287394470471075029510738424975140 666 1632961103552447478982616800467213201507414018653392748013615592121842814753030024071740943953353763106417524304049450591890866866564447065032417835179661753388170386013920835091144469739715690658089995 667 3265922207104894957965233600934426403014824612860681401758087442327282936858546772609878213556314499667668387545757424305883475034473471926713324961277254231992295763775879808632895898521514022740599136 668 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946245003452966831894855970432671636099446723628504390369914416501511047835894167005715127193328330036565 669 13063688828419579831860934403737705612059274480319996947148343575894312898901594161704287133772506812854506922746639359078246089247305932283392724881534532004480867997339786203685832307380634580933330570 670 26127377656839159663721868807475411224118538687301681611489255926039417719860648496807763244493834546073513862306254287522797402398645597956730917635822856184609600969923686822723485491887517086139918580 671 52254755313678319327443737614950822448237077374603363222978511852078835439721296993615526488987669092147027724612508575045594804797291195913461835271645712369219201939847373645446970983775034172279837160 672 104509510627356638654887475229901644896474185569221663294379317381405295113270213467033486047128875423200555398786090441992273937882481191657087266925030048211494808953962404044838479336171324571739902001 673 209019021254713277309774950459803289792948463598488137134025515794553462928023285373474271301718362563120610646255400759687800860628658782804665322995275966842158833130727778351510570778206417825020487046 674 418038042509426554619549900919606579585897112117065895358584793652592671259012287625763141018357948559680220989877241270782107690984710364590312224280983674522656096707061497226688365768140373013122340181 675 836076085018853109239099801839213159171794501614266222352970230400413960622473150569748179659097732269518941525804142168673974336560509927652096815997614960302819839082531905238877567853872052070866729496 676 1672152170037706218478199603678426318343589280608666876341741103896056539349394876457718256940577299689196382597657943964457707627712109053775665999430877531863147323833472721263255972025335410186355508126 677 3344304340075412436956399207356852636687178561217333752683482207792113078698789752915436513881154599378392765195315887928915415255424218107551331998861755063726294647666945442526511944050670820372711016252 678 6688608680150824873912798414713705273374356290294264210459562486298540303084233779876207334895163693306310031752482796976501553647075168619688246895416567293680066358328664152696521379148567722611555885103 679 13377217360301649747825596829427410546748710084167318536196919184740023043228430381888417591188890870261193567590518657309015276702830534453133242483912306086042563905641648108323535231438813690821513328004 680 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707819534143352143441330054892223021463333779982353982955169449990189251935822508055409160983872839829771605 681 53508869441206598991302387317709642186994822861720804951732236223960689232333461282505690814545507866584788798960946072728146292672083518308830210787203424834947273945456831053807588237747002482474864216606 682 107017738882413197982604774635419284373989638234177980249297855084350205775846811031419390393286706184115298110178551335524329093570207628258930667653644364165941841457866621516406653894919039701744933106608 683 214035477764826395965209549270838568747979276468355960498595710168700411551693622062838780786573412368230596220357102671048658187140415256517861335307288728331883682915733243032813307789838079403489866213216 684 428070955529652791930419098541677137495958575404502809959691272428114341169847578726453535280559753383624030903944227771893206849602708738111911932376864913175625485130607607839252183321401054596594118406245 685 856141911059305583860838197083354274991917218212378286806882101128369236539076161255234991683358292708736577197578522833174085125171052151452391650040592195886825328158638580999381069867976796562031394751930 686 1712283822118611167721676394166708549983834571231501907388763314801019581476914330115125825611194157300450185174537180245123513102273373653361918870654909130844799372112123892640515546186302967861749105382741 687 3424567644237222335443352788333417099967669344673121815440025298418460825551971671637235414589104672425365916518144562358410040482443651332409541097170405370296321817916517881243661202048129997830027684583804 688 6849135288474444670886705576666834199935338891556361631542549265653343313702086354681454592544925702675197379205359326584983095242784206690504785550201397849199366709525305858449952513771784057766584842985930 689 13698270576948889341773411153333668399870677783112723263085098531306686627404172709362909185089851405350394758410718653169966190485568413381009571100402795698398733419050611716899905027543568115533169685971860 690 27396541153897778683546822306667336799741354959595092524182701056164108267013916384504867080079553737227392878314226700735443338137446114684962032133223830070977297617024413145911919726060564044746750950488755 691 54793082307795557367093644613334673599482708099299123042402914092980421570644545666346880289858660254034595841106821584657419547773820093138752734063702376164494087570818395428160168465041411530534736636612616 692 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067228811851170379535687904838545495913815162807721914184374067159815175929128992994955923389943151942744495445 693 219172329231182229468374578453338694397930819657959058127874240236487121538895172946747544067331510473197053955775863620935408291587775418936811624835592516815752796640660565666994976950607630209427589695896210 694 438344658462364458936749156906677388795861633856244930237861016414930858187640484585506526523761679285133538164986831791430415197672334429180109259062949181699124070291629838742998940939976110741978883598697740 695 876689316924728917873498313813354777591723267712489860475722032829861716375280969171013053047523358570267076329973663582860830395344668858360218518125898363398248140583259677485997881879952221483957767197395480 696 1753378633849457835746996627626709555183446551803999279005106457833853587421011522265991790927750742124315861899642013517042864947198986942800979008076504282593640850135593232744968802643621891998544421774075001 697 3506757267698915671493993255253419110366893152745057232171200092190097638853371796303880636353613559199976851518368086088049342363926921563843583931627131232578715407178408098808856721938396131088975505686002126 698 7013514535397831342987986510506838220733786403764231812664374537424976205729441096151555381703451268302643958474904290284025909666911738484170419694202507799940298228171259464255551677179096956361724335647708501 699 14027029070795662685975973021013676441467572954939639647811710604417123803492928447618801926901238761459323300107060757729942656742410320003065717134827383602054897577064183828467860704311650953999108657708973376 700 28054058141591325371951946042027352882935146057290455318106382738401418999019903150553295017296813747772681983371373692621776150893407483040856312016077135206284096274850032556892478758576758949273877301831503126 701 56108116283182650743903892084054705765870292114580910636212765476802837998039806301106590034593627495545363966742747385243552301786814966081712624032154270412568192549700065113784957517153517898547754603663006252 702 112216232566365301487807784168109411531740583786928293204976646364904161819977473836266106578704246316528621784013738239001432091347869403059250614825041436818613481737235135527699642984446664673268529248085343383 703 224432465132730602975615568336218823063481166247156002207606638963703781111648531374690992685959466609370925119612206883545846646018457218805977329932281561617658253387975286955788469819312215975056118618448679404 704 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369213342393874578177658218682351262986906860428960499196179086602960605712355307339462205207150357481453344085 705 897729860530922411902462273344875292253924655701719919413999979492083326748449211413875427443694684271679471339541940372984263827332857764036242021704517062333652042946436259125878166230181070299857895329740666086 706 1795459721061844823804924546689750584507849307423338086220959997685853025911979173934227193473042290472299987333838071962597475044633870766134912344255630188608597955633387565952923884011618800485272971026315310088 707 3590919442123689647609849093379501169015698614846676172441919995371706051823958347868454386946084580944599974667676143925194950089267741532269824688511260377217195911266775131905847768023237600970545942052630620176 708 7181838884247379295219698186759002338031397241633657602704959874638352986402674442417479758135210396102376815371089714200503058008631017350352364474482732562610510213312005120708192881392705222284420343004759306605 709 14363677768494758590439396373518004676062794519088230978873279400961528621069622124876672468999544494844284228849391707451345589507548637558142874241346100549749375598959374812105877798824100505598826062708012811970 710 28727355536989517180878792747036009352125589109818293504673278105292702538667790729836770843457336394967629653913207973003370125995670480831162039067453471948555461542589478765590739669725581133257622878813014021461 711 57454711073979034361757585494072018704251178327099334329736635165639873022128401179798680545102043897853851102148052783157758672462200770234638514012048850170695988602185051243249955447567232449605201887721510639204 712 114909422147958068723515170988144037408502356761661415979863349286334213989049622079722499948391458903626293998617742403466535765395261349041591463901239606614977042721376196198568387003250535082300359905538503874690 713 229818844295916137447030341976288074817004713523322831959726698572668427978099244159444999896782917807252587997235484806933071530790522698083182927802479213229954085442752392397136774006501070164600719811077007749380 714 459637688591832274894060683952576149634009426724257421958283160280173452121820029158514583219003722290749400611506059102413087800168465970449422547973532707639152974334486503658068119688653929779931571231867567709915 715 919275377183664549788121367905152299268018852481350118033055609964856692740504680835902916714321104610231475074117386670467009816099193663748015173052788258816040359015918163907519954404263227912053537292875792053296 716 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928297850445310272215688063722910773194370500317022204707549538725726640997807338862437192528487864244032897373525 717 3677101508734658199152485471620609197072075403155247390947647465690995290440071080975727918791480038642054617254206425941353878774732606714936251231951212940028302308492288751769765822805740490113546912975487764647450 718 7354203017469316398304970943241218394144150803409000604244762799595519946370736029508077088411901057370307256061728657279630260196751998598420012695219594410669807848025412973313682790692347085283665010438397499195300 719 14708406034938632796609941886482436788288301606818001208489525599191039892741472059016154176823802114740614512123457314559260520393503997196840025390439188821339615696050825946627365581384694170567330020876794998390600 720 29416812069877265593219883772964873576576603222340484949930647593741491689011162515362444601160781289222634959586967212927753532845147638888037520086926872050839621698979145483932277727526790025964946488291324087080001 721 58833624139754531186439767545929747153153206470794417498716084373561219088606980222715297944861093757669487725194092177283204541864714211259147448091999227326160414318590771739897195149325785106420752316195850445056406 722 117667248279509062372879535091859494306306412993815730195141747119278909598383270829411413374801249873787411062428499857421804036078266289484439712020289421101283170478446505023859669687195980321823223311618105431905621 723 235334496559018124745759070183718988612612826065971803186847861796792526328520507234794052977221093285247475542917472969126700500679789379418096647795015291876009853718790452363817258457208575807119024642075817676500456 724 470668993118036249491518140367437977225225652210283949170260091151819759788794980045559332182060780108167604503895419192536493429882835559285410519344467033425463220199478347043732435997233766777710627302991242165690126 725 941337986236072498983036280734875954450451304420567898340520182303639519577589960091118664364121560216335209007790838385072986859765671118570821038688934066850926440398956694087464871994467533555421254605982484331380252 726 1882675972472144997966072561469751908900902608606114768291347261932574917759918023454323650045387339819652457761400257007296696433961571835793990406114558784681522342512221061226635986740485221620424775155446148224692863 727 3765351944944289995932145122939503817801805216507166451413615215841037471334050356724906264042207337800251034760256254726045561011213832467545025798439189522302053070167365141608390701735620906769596348141335835135182804 728 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307995423990874995458309009042527004141569298522950482122910620576321527018859980542740596686291943558747641959765 729 15061407779777159983728580491758015271207220861093224209470905707195363336035701595613437803828857958327626973703215203884347421047890151441879418097227261759781270976669921700519393904725036871779612977378448111341310766 730 30122815559554319967457160983516030542414441720071259163434573490318389579514046120675652499512013891138092305118797629903051346525652369271629971153084739378379567108768612458504143994214025134145466348248226838740012768 731 60245631119108639934914321967032061084828883440142518326869146980636779159028092241351304999024027782276184610237595259806102693051304738543259942306169478756759134217537224917008287988428050268290932696496453677480025536 732 120491262238217279869828643934064122169657766886630604420260007733490569595728255694356279322485161641103854147338088853209135872812993277922906479736448309937067192968788142661620507422564246364823144212518915506787877365 733 240982524476434559739657287868128244339315533792297912140085156783632173024472725023673566618281641511862163075264872707209063205757137958354972744845224677144781159538717363806052809182252930214370124883615855469059233610 734 481965048952869119479314575736256488678631067622669230879300596200566413714977877317269149183185919483033235711707135415999709331776578721728265060435105468830855866279716884577729207038754735398187922684387759849085424981 735 963930097905738238958629151472512977357262135302448571657296616351085928929004395539421322286305793655029835765180355834371793043946611650984009476987195109473652053362857004603893797088882783250547354744509593064621286604 736 1927860195811476477917258302945025954714524270662007253213288656652124959357057431983725668492545541999023035872126796671115960468286677509495498310091374390759244427529137244656222977189138878955266218864753259495693009850 737 3855720391622952955834516605890051909429048541324014506426577313304249918714114863967451336985091083998046071744253593342231920936573355018990996620182748781518488855058274489312445954378277757910532437729506518991386019700 738 7711440783245905911669033211780103818858097082476698683157068354758640532931083805220253602210380303929202050463208931677346718731966347415399555172014545047601156747706279272279585759722435578458550347331810817883420729475 739 15422881566491811823338066423560207637716194164439406377225877893967703152370729842296559989141355015657733821850523098333342068040391606963051796138976232548894850608181749425523253072342511344829557110282014975468787529176 740 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085549256666623981397233701038190608963867846750005174775441901880612974669250480303065484027051800816630341467198805 741 61691526265967247293352265694240830550864776654159688585285699867023767215042854992178609449609580917226243333870829038183908686196778812777975985120534927371427162222111333868841583159653526694705423350456813279788772608290 742 123383052531934494586704531388481661101729553306777404203306623287398800689611396679925377253380945057850475830513973781303763264122934361952710027625911282103931935782530240380575410977999973953148215947768806578683383427260 743 246766105063868989173409062776963322203459106613554808406613246574797601379222793359850754506761890115700951661027947562607526528245868723905420055251822564207863871565060480761150821955999947906296431895537613157366766854520 744 493532210127737978346818125553926644406918213231735535715020822489541403979868526632997033951038430561207935833738948010407215381303607238620565938349120846332494909115198243593624909935921134121380756050509686257416019077001 745 987064420255475956693636251107853288813836426477348828135424632998921411624005873005880642714620812111833969202527054676390917737042823849670309360234668846415291316185628333401219617943605983169125188879322752342879494257886 746 1974128840510951913387272502215706577627672852982453169681615242037520030576549385491534435054329526202504133475152426663934809422956866444198973687542192000331185628281720359230378832030739396190977731315252264341853900723541 747 3948257681021903826774545004431413155255345706006539609479379448134555872145905230202728594546290905373262559555452329294599079769220561005685479825693665461913275750429136257102667058276769937161046492965414668167850169758736 748 7896515362043807653549090008862826310510691412054712489074907860328627555284616919625116913530213663714779411716052134555927620461747950128658492101996612385077455994723968052847243510768831019101184016265739475819842707829126 749 15793030724087615307098180017725652621021382824109424978149815720657255110569233839250233827060427327429558823432104269111855240923495900257316984203993224770154911989447936105694487021537662038202368032531478951639685415658252 750 31586061448175230614196360035451305242042765648093950145951184549135962788160048300841488480807959095954354769048766110323522099077071316162771371056158605156557110497298785595463245860429450642067462974058227484826943726381543 751 63172122896350461228392720070902610484085531295813200860857028421736283277384838468706039441677231515194420904651204936946479049844381179269954950056833677161856080549806311343149307172921280981123106675102263714296606137958204 752 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409755306491827803069239452428734316002700288021195880210030102990744245249967321356222574804176144917878649646306645 753 252688491585401844913570880283610441936342125180629907426110728951195637016992546943985595127138119323777663184480528761881960161209194545690705255838949976588617339085686426438156936856121781803409691789309716069685455348198646 754 505376983170803689827141760567220883872684250360135716559085435872784347137179319489040377694460178617412460468622075672662224877489104732214647135511449353723460256836999073332982320068430702697783925759576858373299066751982648 755 1010753966341607379654283521134441767745368500720271433118170871745568694274358638978080755388920357234824920937244151345324449754978209464429294271022898707446920513673998146665964640136861405395567851519153716746598133503965296 756 2021507932683214759308567042268883535490737001443915161115749809579958169239134601152953948457288894560078439575505248243953985844744272006358878670545149213255164291351117631961923941205161393518242076495435154791411798841174525 757 4043015865366429518617134084537767070981474002897947206869723817426378680549521171896285209952922329391442672254061333147823230693852103245218627726588353821594298374711599279813831865204638535217803273362253473477470193182080850 758 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714224339615476979396431324955438996224172818433356536333441926591407631695997908566798244787467273274744233577363625301 759 16172063461465718074468536338151068283925896011662607019946464657570751116696848474717782031080101099464771240737601189210699735805953327608380603604839803051964982042911945230485215340378764378140446936048696041172406941226446004 760 32344126922931436148937072676302136567851792023355564693807601909940889259607452858206696001275235819743399860784354888401145248624997332914263818366173772289181873461851982508640382629140476000824851233211541574028753668952087410 761 64688253845862872297874145352604273135703584046711129387615203819881778519214905716413392002550471639486799721568709776802290497249994665828527636732347544578363746923703965017280765258280952001649702466423083148057507337904174820 762 129376507691725744595748290705208546271407168093331206813486389855365395959788543706513388187755842416532027305209962023665343663460717298564547439995212590600971765719323653891551674671413062269667532849503717821063195316310763435 763 258753015383451489191496581410417092542814336186389257741740726357536308683653284234086588923476382245739338196637551457512975333803618497851571379581977685534676347054394479354073781807379599338439449448980090216970932554128768256 764 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710357735390526681371604797148095758347060379734818325340283301850088428543866148275087666397905489583630948951272019285 765 1035012061533805956765986325641668370171257344743644939770338531957783852083146514683765043529658410871684337890073597701327917383389761296463621015468778272467835097527808118413088154481392720947488484045728942891795523667065762730 766 2070024123067611913531972651283336740342514689486470411884980903855984254458521619830709524703210913981394526538800077633202698787426074295094671529712214057933868641902857751539087606356445866292290119341375849508124673098653249620 767 4140048246135223827063945302566673480685029378972940823769961807711968508917043239661419049406421827962789053077600155266405397574852148590189343059424428115867737283805715503078175212712891732584580238682751699016249346197306499240 768 8280096492270447654127890605133346961370058757948340050507012095602687366957400707933299785881161379211500553879241663841170203087764642073876397622524883692740879227069706462017616533244802191977221023615749506858897815101047826001 769 16560192984540895308255781210266693922740117515904055309915289631741625781284744101697984632967275928280768450930607387607418629989710318828245929756077849768497972432514239291619031389946660564378623685982237340196992998321400134566 770 33120385969081790616511562420533387845480235031822861037633110144555753657309373575058739388344458196277071588205462895064993707607782707017478128534211864303028372821778131318405659426807433489605610649465951333352380732881409234261 771 66240771938163581233023124841066775690960470063667847701970016610720260456728575207611633960303775902127445205927297969905222086658108518076435660601507975755105387578680741739562713823986035520483766215184117646142353570120731916216 772 132481543876327162466046249682133551381920940127357821030643829543049274055566978472717423104222411313828192441370968119585678844758760140194350724736100198659259417092485962581876822618343239582240077346620450271722299244599377280126 773 264963087752654324932092499364267102763841880254715642061287659086098548111133956945434846208444822627656384882741936239171357689517520280388701449472200397318518834184971925163753645236686479164480154693240900543444598489198754560252 774 529926175505308649864184998728534205527683760509364907242463929207370836795938429718387226866045066726592863676934755939017011364707411248652964688345148053189891742564570413019253105562259452705142674637725156148576420665323768777423 775 1059852351010617299728369997457068411055367521018530683844593691520262895312888406919327057079556397867026009088222162260056910686431934560932614744892537882038345707713020514113743656391178388538832445029180377482214512391426316525604 776 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149625284159597286898093249118600226189559315393815860593800404377962203315675743334759081565820885334552366904410190992725 777 4239409404042469198913479989828273644221470084072728820896035597819700133298634460055176451750489442364986008493357201714387858444847522689117256556985843957763318388939239872981636742431329936055159450392831966224289746991156718897726 778 8478818808084938397826959979656547288442940168144860249871068694955963931760303562558010713543377677971492862189772354574844380760746381569114569218578413242502323445630118810188985820662638321495960188046854128003764507164649774707728 779 16957637616169876795653919959313094576885880336289720499742137389911927863520607125116021427086755355942985724379544709149688761521492763138229138437156826485004646891260237620377971641325276642991920376093708256007529014329299549415456 780 33915275232339753591307839918626189153771760672581233175247282281874164731552110322889069424046314332161408913149915564861171531429831517703818108560493476989082233779265558048078806275250617937826916890403845925349502989111590088094085 781 67830550464679507182615679837252378307543521345167842877783587069899256476636908863749218557711039525149130219472309569407725088020201009689715712179526426035383287548766364518126201528301429831183062195456980090702340859582153143977690 782 135661100929359014365231359674504756615087042690346438810145219152100366980339194163440596534658900771950885225289576018186214226361477967943590414476131796185204215078003225880189581012203247573424581220212536661411351481882252223534421 783 271322201858718028730462719349009513230174085380709007202157505822653515001276452980794432198173034126380707630096587355428574528204569858733419314127882008542064890126712197026284928957807077013436847684372938042832707607841423350437404 784 542644403717436057460925438698019026460348170761434143986182079163759811043150970615502103525201300835240352439710610029913295131890753640313077113431382433255786240224130139318475624849014735893461380612693740805675419859759765604243370 785 1085288807434872114921850877396038052920696341522868287972364158327519622086301941231004207050402601670480704879421220059826590263781507280626154226862764866511572480448260278636951249698029471786922761225387481611350839719519531208486740 786 2170577614869744229843701754792076105841392683045688187199127114099680901050809688500268696714239505593524598220290134162484742301118172792713592998198674484508175580984403321476185198595857197974082466718931369062671665506808305706867795 787 4341155229739488459687403509584152211682785366091231208161450620533286772736236795115318241268781917944738761824923350453464169922901820279811039629816783223471443022232454935559218494791109159148875766242331955645253289216924341283418536 788 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865163917710487134589948389786526472434955853069764992206456332133184781007844699173198093602346330326494840464142306202965 789 17364620918957953838749614038336608846731141464363908668988177228470621885387269107264738899957248019082782004990094976713319476936265603979931133953203172675071415110775357790484810662360199979000478894600612345220382864290851474221454770 790 34729241837915907677499228076673217693462282928727381839265943633943018682678390468873820343435404758438632706133219199812123009834527632043013828806664648113508105802341660458790165617518584247603090287614632343000495603191626138051958380 791 69458483675831815354998456153346435386924565857454763678531887267886037365356780937747640686870809516877265412266438399624246019669055264086027657613329296227016211604683320917580331235037168495206180575229264686000991206383252276103916760 792 138916967351663630709996912306692870773849131714910833853195007004766749995002005112462253743178892872935324736073789060092039871452121255922600632525883684163936596466993807201699029591679784121605963655218306414322792788936734983380687001 793 277833934703327261419993824613385741547698263429825587194783711416517525782869339935825424594669607263413031206770314902714723239246274695096837216949442643457585712706869110503013160548175909636792734824715943955608016706384161260279934446 794 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370490733471176613756696946337694235837174596464959501213205256523825984502060747084677990550165140895669789705107596989781 795 1111335738813309045679975298453542966190793053719329785197890727514958283681534667719608118136861179676448796969440417088573397431379324063148800531081497499738330489237646914709358351746418028302236591898819093711169084725111484095749660896 796 2222671477626618091359950596907085932381586107438671328860962547250868644741665324571918987598657823905524739142749044524738725351784744676052508917856020824865798537793938317717562007587285080785215606340476180803225462835755042072055003126 797 4445342955253236182719901193814171864763172214877342657721925094501737289483330649143837975197315647811049478285498089049477450703569489352105017835712041649731597075587876635435124015174570161570431212680952361606450925671510084144110006252 798 8890685910506472365439802387628343729526344429754650040048306912340618346830873330889567696419824901964217520959391547056179109940060689054945312104345005823295781473219819805973712118065793250598635157733390743070239971186423946646552968503 799 17781371821012944730879604775256687459052688859509194253909983994692667997254382759584810630915230622954790735083969200984030845478886509162096453507452779218089324912571839217257816499281545283570588512581239545712494301903059228368104805004 800 35562743642025889461759209550513374918105377719018176855446708329408198601694037714780971737981622883962292856498310615711406942155303280428604565612431093579174173757408077645136417524863008131887813419391395210569017322866541126886207346005 801 71125487284051778923518419101026749836210755438036036232333527168850691114165983722978969190189988225003652792492179552037831761106901954013826619121150489872841633413212754106204011839175892610895581430126164599854077724323716258997411296006 802 142250974568103557847036838202053499672421510876071754986107164847735676139109875739374964094606718907086372664479917424690681399010099301184270726138589282460176552724822107028339200467801661568911117451595703378424198527238066523219819196008 803 284501949136207115694073676404106999344843021752143509972214329695471352278219751478749928189213437814172745328959834849381362798020198602368541452277178564920353105449644214056678400935603323137822234903191406756848397054476133046439638392016 804 569003898272414231388147352808213998689686043504287972380108327860839822824105778077248779235746648257108289419432994736917671965651511025267230440865492221697226353204098631665563271502857017234284606032352690977548664873180364077204286972045 805 1138007796544828462776294705616427997379372087008578802067255661131371000451210381513744327043452614400504975123405964588300183040136363512124903490664389718964013133322627873987745951900665147344489620742615014346652942039045022107383604508130 806 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405530044297939409947430692199195589989067147120474116969288730721591232520440820058841049293476417108663458632120717270144341 807 4552031186179313851105178822465711989517488348034335209418295682393323485425833303569704688177525682806038674485403684154454605922378844279632712225191395804842975521691525770547319669867318379509401343715827484127501054204970146100359631980804 808 9104062372358627702210357644931423979034976696068678990757708381015721035260663083217149682070929319270942537824427293652303729171257712944036752277183007436394632324126343373064497566419490097646563913465383865429668945287993174059644355653730 809 18208124744717255404420715289862847958069953392137357981515416762031442070521326166434299364141858638541885075648854587304607458342515425888073504554366014872789264648252686746128995132838980195293127826930767730859337890575986348119288711307460 810 36416249489434510808841430579725695916139906784274690247267482475375661947815662904635377811136083416107174584736849398579031364705530778621833025628331382265452485454275497996348415585623400374702971975760348770194675270517814050661802147538555 811 72832498978869021617682861159451391832279813568549303347244911804689657315950357524571092870829265249284562469791119469067512073472561337780724100815460822090526839381861369504968107131083120701756092917217137465817349009133152164593278469848016 812 145664997957738043235365722318902783664559627137098452399909717317255981472538778479742860238772727332709551540217080281953922835068122236635564300748517759300297415710343486034478766181838881308212483765827154782490694954461352455725905289237845 813 291329995915476086470731444637805567329119254274196673357949275196326963206034652105386732223216749916629742981386422579636193702320743814882302750173429691279460436840618092605771360243186722473475414428743629341265385313215277101260833102788410 814 582659991830952172941462889275611134658238508548393115274028390954468926673026399356674476192104795084470125863725107175000735436825986971375779649023253555237786479101167305748356548365882404804001275754576578458814766030723126392330688729889540 815 1165319983661904345882925778551222269316477017096786230548056781908937853346052798713348952384209590168940251727450214350001470873651973942751559298046507110475572958202334611496713096731764809608002551509153156917629532061446252784661377459779080 816 2330639967323808691765851557102444538632954034193573155421724042132430705909234311988994869531405294584248583752043642652817897650750449860669596150063831702914549100144875861382984709825002739644853762327038354506407077910014788999895687346620001 817 4661279934647617383531703114204889077265908068387148393820279519208526409469854767664880633351768931907601408395516927164080663011840405646838624962040115851719307751510371637934644968734424840576253502580272831026258197181396428291510171974425526 818 9322559869295234767063406228409778154531816136774300953594221908304382814242481822703543055281454549293411298573893138045051061444359823144676115247905136595219034605461983106206641035637688403725598961012937906079404477085526557166457938511222101 819 18645119738590469534126812456819556309063632273548608156118938121439760621439122076467758793429784126804135319822075201665436726019738164065850528481547630528108697864585825957919308718528634891310835855804464178199141078255153665208072268866000776 820 37290239477180939068253624913639112618127264547097222561168370547710516235832402583996190269726443281825583362318439328906208055170494845908199354948832618393888024382833511661344644084310527866481309645387516722438614280594407881291300929575558126 821 74580478954361878136507249827278225236254529094194445122336741095421032471664805167992380539452886563651166724636878657812416110340989691816398709897665236787776048765667023322689288168621055732962619290775033444877228561188815762582601859151116252 822 149160957908723756273014499654556450472509058188388871497881999276349079964467135042802743030305148042650395281250890538898828411288923830303302525838118401562540211570348467408860496395482337214346324780214301791633460750125329872539734542771562783 823 298321915817447512546028999309112900945018116376777686755389549809219204992346844206059431914808420831344976058433180747619645394398681000618120369804600587086044765257740197108166752965685351673955908156421308288903932383493754787203061558951116404 824 596643831634895025092057998618225801890036232753555261030030202131480500111518836653026755538013091154778323108729160834883267932439028681259271375865928742094018214749566918797225026280812057838438333504828025989081886533473699658653308064718214485 825 1193287663269790050184115997236451603780072465507110353338937058032524135413275395667415348638620556547689202705252520679232501580340557382553088706116948836070929455850263624465787333085786147412666442797634166095074805716676684443677393549660401486 826 2386575326539580100368231994472903207560144931014220537956750769834611406016788513696192534839835487333510961898299240367930968876143614785140723366618989024024751938051657035802911946695734326561122661383246446307060644083082654013725564519544775488 827 4773150653079160200736463988945806415120289862028441075913501539669222812033577027392385069679670974667021923796598480735861937752287229570281446733237978048049503876103314071605823893391468653122245322766492892614121288166165308027451129039089550976 828 9546301306158320401472927977891612830240579724056882657990373118029756218496440887700684626671558826619646178129814364443325978358186959080459255603320682040450328673153238782597635945210451211037121318169051442877509478383142760675789925817507184405 829 19092602612316640802945855955783225660481159448113766834470856352133444220280742274149112715279768285096099347869480937801458265277211417980607597617175541913954620109146309483353236365703444136452134654246299858702819662918721955214242854852998616170 830 38185205224633281605891711911566451320962318896227536705921932936414752007137205545793712354432837833905812678958666293432529147676097835600593368055419439494017165743972282803022401681971971701660053344308993663301240738142316778153811716141965727061 831 76370410449266563211783423823132902641924637792455077967314196221051299364137992587830655094675627563382046332746889213609477221034708170660253995342441412487196219776464061360518696789791568546453782742342578245445883594741942857895612441937884196204 832 152740820898533126423566847646265805283849275584910160490098722790324394078139566671904540575161207022334513640323335053963373367751928840779575249916485358473554327841447618475511287005430762236041241538409747409735169307941195017379213893529721134490 833 305481641797066252847133695292531610567698551169820320980197445580648788156279133343809081150322414044669027280646670107926746735503857681559150499832970716947108655682895236951022574010861524472082483076819494819470338615882390034758427787059442268980 834 610963283594132505694267390585063221135397102339640628293983900116632190262967522198888471143214972402626791636804670335620236693960177864741099221971133833396731646500231986638623467744180173514763937992465216882410470876392852164752888545157026311715 835 1221926567188265011388534781170126442270794204679281215588734827099268222377162810931587868814140377745119794500143331030540703056777743234350593110857844865301006298403788511486981894655731720741324791501409115495230322686669920615213876003428477944696 836 2443853134376530022777069562340252884541588409358562349179003707930544128456781154930797590683701621369972011453354642779681865451270261478437975555546844127617098607614226099393433707646206188906243414035775594451279407241108273801843949833085806531925 837 4887706268753060045554139124680505769083176818717124575360308496459099782467245609463027960950534541559542656586311256637264419909112685471481135111840419850756826231438425813416072292794526498947877574620987234093786957283869196460812196405514889027650 838 9775412537506120091108278249361011538166353637434249027722918073516211090488174518527488701484200381938683946852224484352429528824797533457567454224427571297036281479086825241461349463091167119031145895791410513378802057369391041778748689550373054019100 839 19550825075012240182216556498722023076332707274868498055445836147032422180976349037054977402968400763877367893704448968704859057649595066915134908448855142594072562958173650482922698926182334238062291791582821026757604114738782083557497379100746108038200 840 39101650150024480364433112997444046152665414549736996479884769052270809785291648175305656467187407631295939886370092024176016048279473646286454264895470090401577238867717380121957783219858326112718411343517333917941523801072606220543621867983462388185001 841 78203300300048960728866225994888092305330829099473994066748828379159515840600146654198417918126633573215492069623766308650925895499797829941461873784219596443450816589544997712252722542197625135218305968089743429161994316930338601373125065312835292695806 842 156406600600097921457732451989776184610661658198947990347456237307554824221233993915571045803756903767678208733014697137899639388881296734620030435554998024167494310887310470361179757289357196089999578498289638044881882063430929523318012789317491618043221 843 312813201200195842915464903979552369221323316397895984015850345438963337252518538741903406558769262467227254356680141056695960174585145081345720903089834295255877638336951653127370982886157310909343606839744502869600604271217237527493669566672714785063856 844 625626402400391685830929807959104738442646632795791971352638561701780363315087628394568128068793979866325345604011028894288601745992841774797101838159506837432644293236234018659753434079757540548031663522654232519038048686789853535844983121383161119105126 845 1251252804800783371661859615918209476885293265591583942705277123403560726630175256789136256137587959732650691208022057788577203491985683549594203676319013674865288586472468037319506868159515081096063327045308465038076097373579707071689966242766322238210252 846 2502505609601566743323719231836418953770586531183167875447740634335560386830198860845988567421409554669688871744091875234464362793503712262871427256698512608967910123257943937423979331396701406004093304561121249736641674314093278700807000521419449829488263 847 5005011219203133486647438463672837907541173062366335721007040431256437574369942763495125300281520014952540211472327029440858593015604460016791914225578480995647819097454911463202855448026416543444086560533755458454751787328988151073895205150499315718179804 848 10010022438406266973294876927345675815082346124732671382237199187683508750158975610596546931440441841131405358912940616825576920888402991015681947875519873546719635896787870103115504466518860549759973023890536834872440452059579489492352818516319463554766165 849 20020044876812533946589753854691351630164692249465342674809075863122967902446586346602538359196986399102298121778311070566943444062597088504511074887584114426575268346392810971295699288736762293827645902015612546689286220221563760001549249355620175287142166 850 40040089753625067893179507709382703260329384498930685259952829214001886207021807818614521214710075515044083647509051978049676490410985283482169328911712596186286533245602692707656088933172565781962991658265763970322977756545532301019942111034221598751894168 851 80080179507250135786359015418765406520658768997861370519905658428003772414043615637229042429420151030088167295018103956099352980821970566964338657823425192372573066491205385415312177866345131563925983316531527940645955513091064602039884222068443197503788336 852 160160359014500271572718030837530813041317537995722741308807284392739693621701325898229751369891993909657872378178918401451337154786567814509235778237217282745738143323959558535430284665593139544928867070359439250458695077874914861029237607167942650474747165 853 320320718029000543145436061675061626082635075991445483424602471395675833624244935667774502272939063367760358120785968270660567889001015670760146944245535259493252317672565480185278356129894908341088435452608028608417742310828186692906882703429054067351005810 854 640641436058001086290872123350123252165270151982890968463180748011744560010174439078179003612188277832409942970428199476836922936857791425003644664033271906990056697394423686599392285857207075184638273528994357431836188931813087327510580385044445667505034581 855 1281282872116002172581744246700246504330540303965781939347325203854078459162875729770303005823841782310153726034140793356947526611999222975232315491379845895985441487862786462542037932110540038122968650993656165186173434328861245567566383237368397634214603604 856 2562565744232004345163488493400493008661080607931563881115614115538746257468278311154551010247148791265641292161565981117168733962282086075689657146072993873976211068799512014427329224617205963999629405922979780694847925122957562047677988942016301567633741650 857 5125131488464008690326976986800986017322161215863127762231228231077492514936556622309102020494297582531282584323131962234337467924564172151379314292145987747952422137599024028854658449234411927999258811845959561389695850245915124095355977884032603135267483300 858 10250262976928017380653953973601972034644322431726255517199565338663217012445532689776369045190199485126563648366410741258853893634277423927083550094352069249888859995976230789679556817280446192737441311884916771811888531096125035453076288366226687372921363275 859 20500525953856034761307907947203944069288644863452511012610457306851129972608323715027233102985211930445122735893261932888244660624002086727141864718884419761729767154287009775269833390995759395691653688348826490721267554005134432693245574526937818053001916576 860 41001051907712069522615815894407888138577289726905021981643567872751651840651164101003456231180049781274236350107404766517563067958898651200233258498129402047363628633243115942361106294861252811816849505855638875637516091636037588960677144642844522720322213205 861 82002103815424139045231631788815776277154579453810043897921115634077391524454103208430397500174538443124459017696130884146736755984139019019390810586799647880583398753489876472454371859027106654284012205448256592567503658710728263282633282669142375362121996490 862 164004207630848278090463263577631552554309158907620087730476211156728870892059981423284280038163515766824904352873583119405084132034619754657705914764140139547022938993983397532640902987358814339218337604633492026427478792860109611926545558721738080645721563060 863 328008415261696556180926527155263105108618317815240175460952422313457741784119962846568560076327031533649808705747166238810168264069239509315411829528280279094045877987966795065281805974717628678436675209266984052854957585720219223853091117443476161291443126120 864 656016830523393112361853054310526210217236635630480351118002904961193220038784600673866665039210746425571658459050368424285504667939453868774050778284938026830523331514922656367367134141521454264922410837323031581832500745124479191622345254736592332818453542001 865 1312033661046786224723706108621052420434473271260960702824299990925219649489203226289921964738091542925959440060768844688566513755281832287977782914255008459588341389646812511445144834859301499253992002931013253592032758211301080614993179569022104696343608953286 866 2624067322093572449447412217242104840868946542521921406825188343856105717801674502464221198795523186001551126406873905057124036349369513676814928543880281731031272232527559420311110802871120179956278368374760888040801029864706405693483337257142049454100621645141 867 5248134644187144898894824434484209681737893085043842815415259230720711063838251079755008301570056522227550622241752133634234585956947801004918901160815960679844428644906020436753453305471016132084998280518623347366705329892569178082212141692930859000321348898136 868 10496269288374289797789648868968419363475786170087685632595401004449921755911404234336582507119123194679549613911508590788455685172104375661126846394687318577470741469662942469638138310670808036342438104806348266018513929948294722859669750564508478092762803404126 869 20992538576748579595579297737936838726951572340175371265190802008899843511822808468673165014238246389359099227823017181576911370344208751322253692789374637154941482939325884939276276621341616072684876209612696532037027859896589445719339501129016956185525606808252 870 41985077153497159191158595475873677453903144680350742525086956388774188138940910712866632316539462328044853347362021392593863200913791181690640253359583082656537313339099065090158858143496904828852427787918088350218745909303709791352942600722093632094690896792943 871 83970154306994318382317190951747354907806289360701485034289969890471879623767702752294171497267833304069671369872003873507847782503703400519679110061667590353037669059540015815136630989434827708152881681914262558871562387139012282448675996836366423360300843115204 872 167940308613988636764634381903494709815612578721402970036812054006790765939307168157710156722913483904099272090039929923655938326359648875316155426808338030786001422881763802899911091383751691517201815575984696834611265911341209964382933584457091165062439785289045 873 335880617227977273529268763806989419631225157442805940025972279352352041916271980295103034038393693752138438205523743112272240794747660862047506663644180336691891972907553262704278926874826437185747709470203651244524743528277198027994239555090719807637636719166046 874 671761234455954547058537527613978839262450314885611880004292730043474593870201604569888788669354113448216770436491369489504845731523684835510209137315864948503673072959132182313014597856975928522839497258641560064351698762149174155216851496357977092788030586920048 875 1343522468911909094117075055227957678524900629771223760008585460086949187740403209139777577338708226896433540872982738979009691463047369671020418274631729897007346145918264364626029195713951857045678994517283120128703397524298348310433702992715954185576061173840096 876 2687044937823818188234150110455915357049801259542447520160126406157586845367833486340506992899716275961047399669633828163138290500009650007795249119180946968655024910404451758538688159105934551637325754079863467531500159931812362323182288826902295938613850901916325 877 5374089875647636376468300220911830714099602519084895040749119270266239100396748176863869500466332018426635753110272706941633303721764032012853735948114355461231047676512672604937265621245961615912554803295618616885280414513271721753309226178215754579612887466541050 878 10748179751295272752936600441823661428199205038169790082355971456434609020115658762093450030266462969862353413762555515113980052887017528020233947315733633970304091064432883385594309848560108257100916196863020597415121018325837437720507749405253834563996146258498901 879 21496359502590545505873200883647322856398410076339580165998542286722414269214561136735466604533624339238329688838126182074030273939269252032257607760724652512371175695977074034768287606222494052115542279133716240297082320600615866761849444383741157235147849505123004 880 42992719005181091011746401767294645712796820152679160333283683947298024767412365886019499753067947077990282238989267515994130716043772700056304928650706689596505344959065455333116243121547265642144794443675107526061004925150172724844532834340715802577451255998371210 881 85985438010362182023492803534589291425593640305358320666567367894596049534824731772038999506135894155980564477978535031988261432087545400112609857301413379193010689918130910666232486243094531284289588887350215052122009850300345449689065668681431605154902511996742420 882 171970876020724364046985607069178582851187280610716641329274937667632510382699732706432299380269693113420260372018024608438312359679388212249850575215054604670732399134927899541725968758882229954838048118477404967843498848753867925415629500643162745988338353029109235 883 343941752041448728093971214138357165702374561221433282646970480970586254704550272899927499864533100631217914992218912850261993205871668660573593732266792748195597856165854033711234926335843962068452707268285734526485435141967266928943753491127224099012276693165091656 884 687883504082897456187942428276714331404749122442866565270782173211814977287402160773980801937053630071190618480803552967294723384769121793294972628206952574099461828123704536678035830307846928454458636599233318234567745172853596014112495961936245412095753360543929685 885 1375767008165794912375884856553428662809498244885733130506826163329593656392256744009150307186088403355513419706155696834745552229076920294811623001923955764761322829935403777239420627069932363385247106292459410241530802679085785262562475393395186645298306682408478930 886 2751534016331589824751769713106857325618996489771466260978914143565151014601965910479489317684157949924159022156859984569647209917692517297844923749357962146085044833558802258362190220594103233246824045678911594255456917691550163759462434256313069111703413326137577420 887 5503068032663179649503539426213714651237992979542932521957828287130302029203931820958978635368315899848318044313719969139294419835385034595689847498715924292170089667117604516724380441188206466493648091357823188510913835383100327518924868512626138223406826652275154840 888 11006136065326359299007078852427429302475985959085865044019871123542712952955506374534391160800688370057239540393794165578120523292154039066714661760901696734652981813171224921798713983013697413558306683433668055704641733766064875334837286616684188983493253420588451001 889 22012272130652718598014157704854858604951971918171730088352385894931752589553940946918083991793546451196289436086651013054836097448459987759434223812212937920244371063150497508647287267939248268829644869021401147457725656531722411560637222007664115577025307189291325966 890 44024544261305437196028315409709717209903943836343460177330059085556158546393738289534771323971432324556199582771427389906862296625223794770878248205244964742365556999917090347394293139702203421085352742350932367012335691062630144903199741563919706374128215074811499861 891 88049088522610874392056630819419434419807887672686920355598049114651297143716261172617447658519373782357830231440042825509509745842903318419771197281718562837546336310258323689938164185139967167309799991164059842169997949124038272479287429450726625578372831193966271616 892 176098177045221748784113261638838868839615775345373840712134029172841574338361306938782800327615256697961091528777273696714804644278262365717557095434665759027907894930940790375025906276015494659758694488790314792485322465246854527631462805224340463986862063432275815126 893 352196354090443497568226523277677737679231550690747681424268058345683148676722613877565600655230513395922183057554547393429609288556524731435114190869331518055815789861881580750051812552030989319517388977580629584970644930493709055262925610448680927973724126864551630252 894 704392708180886995136453046555355475358463101381495362845722323860749357200658873974487486278731499392108072917417530649771863119335682276236184279124977136053185912792490732514654891386855297663617494435774673845505310159991084162507187381928700217457099050596073444823 895 1408785416361773990272906093110710950716926202762990725683003269229647893942958686607043827462274416585007266241760368888281659865339262992570236250408896571931034824791164178072963581622090552400983138313389591717702681216993166480958383246951415519443150491793057442604 896 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014322865336207885135677743511395647994693782233234760940941018949462575510459671488789484228008329273804783460090861207944205764787935991125 897 5635141665447095961091624372442843802867704811051962902672923427475635832563321317034657294182777590945566907815518628674292174848032341050966018846748182386496780293607935703597430918427021909120169599346440075057655151147049653015441592369463767669475268701378603641126 898 11270283330894191922183248744885687605735409622103925805320522719475719203751565450043521153079989435293507176851813180114798150576068377422225640769973191672467549584834419546325823233399183689461583647018400882195386484985132300498715210188209580592537394574559938941128 899 22540566661788383844366497489771375211470819244207851610641045438951438407503130900087042306159978870587014353703626360229596301152136754844451281539946383344935099169668839092651646466798367378923167294036801764390772969970264600997430420376419161185074789149119877882256 900 45081133323576767688732994979542750422941638488415703221358063284329534199131493352251464918176654980966908623744924952160551199664262423728021753850462285991448231346482033767910408743961315144182601243097041332541317391867430218591364764404992186609389006782831560787885 901 90162266647153535377465989959085500845883276976831406442944043787939040550638681360735070753923401681312456996502866599425178191408491589573401080012633129887630561714397134283642164919016371447374002451264396076361949139515563486972241299766445965936496299019438536645890 902 180324533294307070754931979918171001691766553953662812886343922014438025406028752033934423342986986801382193491031766589058507966976916663381517304648683375584729321471660402062927024700220225212765604832669418975282526990592533073523506141445815117308429168946427903432021 903 360649066588614141509863959836342003383533107907325625773371595686715967269184588036565269438684248760900306229102583263429243310193733553115107326232492424883660940007620004369318091693721673902557609560549778184402997048527175296415547595761015012770013194254182052074404 904 721298133177228283019727919672684006767066215814651251547426943031271850995496260041826961630078772679936531705244216612170713996627367332582287369400110523481524177079539208982100225680724571282141619016310496602643937164396459742199630504391414803693181244869690349359170 905 1442596266354456566039455839345368013534132431629302503094853886062543701990992520083653923260157545359873063410488433224341427993254734665164574738800221046963048354159078417964200451361449142564283238032620993205287874328792919484399261008782829607386362489739380698718340 906 2885192532708913132078911678690736027068264863258605006187656517151567654610603788261218578262184265245338369079859716192746173857789768651272931326795065072783489817125259235198008775843054614697487276379609165709061919455559511520692916078957504880313260410394782661805595 907 5770385065417826264157823357381472054136529726517210012369159269382576061107063820804169351749976054067453464936367981617682301329420435265377208201173999082139158960671825668204841171046578218101736953702319869313582351305040040697069014342090546757248127113537629116717936 908 11540770130835652528315646714762944108273059453034420024726011008924033625985840130171803093951167155288460383426033061699744509886522666456417107497515736037422676574186265732027329580814094413616998709290842814418081727397922116705504393052532167507739466812571385819649365 909 23081540261671305056631293429525888216546118906068840049433560723086389507629248993188802773579156881307250947182011771096058880614568026801328251637783078884561891127636453057481130019709595793354284621410990242522538991977607286378058332657590946005343752503386963018618970 910 46163080523342610113262586859051776433092237812137680098848660151411101270916066719222802132835136333344832074693969189888687622070658747491150539918317764578840320234536827708388730897500598552828856445651285098731453521136977625723166211867708503000552323885018117416558180 911 92326161046685220226525173718103552866184475624275360197697320302822202541832133438445604265670272666689664149387938379777375244141317494982301079836635529157680640469073655416777461795001197105657712891302570197462907042273955251446332423735417006001104647770036234833116360 912 184652322093370440453050347436207105732368951248550720395450024489929438316691560678355618774310077621188337757786039816465040905758066908299120049745016237886211667000355546053275511015758173312954564174117226553866687473002621343991516207813254179032614838905339895528272001 913 369304644186740880906100694872414211464737902497101440791066200632713976332465002761104468277528752105803703892602568803660953063942429571601793769705268014484974492187335797765712784308783683930826543522770711584555995111369375211279586496653768859156446307906482068642661846 914 738609288373481761812201389744828422929475804994202881582464704571138152063093768330995398012874697938461464539266115948783648632737450653210694879841007106395051300747921006849749093172102042471487917394613940122757230553467015469152281155362058720495325876004568692457559381 915 1477218576746963523624402779489656845858951609988405763165427864100841603223433180875170488212475186467204014209623699409759911022753788571432050770327720828927756076055716130676983473176006096857728080312836655675982321603026428508194224553805898944264301642296544217673472296 916 2954437153493927047248805558979313691717903219976811526331354183160248505544112005963520668611676163524689113550338866331712435802786464407874762551301148273993165626671306378331452233183814205630208406149282086782432503702145254586278111350693579391802253174880495268105298126 917 5908874306987854094497611117958627383435806439953623052662708366320497011088224011927041337223352327049378227100677732663424871605572928815749525102602296547986331253342612756662904466367628411260416812298564173564865007404290509172556222701387158783604506349760990536210596252 918 11817748613975708188995222235917254766871612879907246105323921367765298124884711091214543597886527282327913198808081062790271901939309195836467067173267473247559702083005603162393353072239850786776576888026302020838326433320303825635443458673528973057388063028659760574146131903 919 23635497227951416377990444471834509533743225759814492210643356640903508557894211384510469966092522449343296631436338917970810280063108406287838185250723586949880522894972339271989338562993483466320383566340125062802442122175776073141879957159321912585313277044732859653467082004 920 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841805484472309824454809283283247866944438383941963014530718175226713255292167856462755421888990025745993943171758111700856064292396317283800405 921 94541988911805665511961777887338038134972903039257968842542023901224420388450369952611559256606364990185478162486593218615106453543863727455681097332214830982849922682617287718375781181570407114652142797373147399090293277449283245664471107323135415635013165090824808150092055406 922 189083977823611331023923555774676076269945806078515937685070589518567577701275107511467266824171133634433367026433716814401012335641197498756074347376995583329983201552117974278359459618682159907605974965608857861557954321504071756941921334083062730681637783143889631815708565408 923 378167955647222662047847111549352152539891612157031875370141179037135155402550215022934533648342267268866734052867433628802024671282394997512148694753991166659966403104235948556718919237364319815211949931217715723115908643008143513883842668166125461363275566287779263631417130816 924 756335911294445324095694223098704305079783224314063750740322732925914100031977327227136622363809323575546236001353276126091651056904379863490160931370284569227082737647821700588614146708104602595518831749847742256099713986199771230928747978021875224491716773688838480716260897845 925 1512671822588890648191388446197408610159566448628127501480766590406759567744585345998075909928993014264530775689561778857646107256827529332377912488327475846175615269613692811602757218116337094086322459161932416941803118072949995071340683881112623354278930470717516821792801704330 926 3025343645177781296382776892394817220319132897256255002961775429923381870850432075083757150260734762755938158752834010926217824799692597875551006227828765107794130127863484444056572285632929965963214509648338698742813616347000895361647743612362992519148854788114713364306163225941 927 6050687290355562592765553784789634440638265794512510005923914233511557844742756224798922296125592626852191228566233701668824065028441504567294784332418250338752609638681117119389731345366243598612283406283388194774438302995653148551745050999932603754184200346248946309693166177804 928 12101374580711125185531107569579268881276531589025020011848191840687909792527404524229252587855308355044697368193033083154036545485939317950782340541597220800669568660316382470056049464832870863910421199553487186837687676292957654931939665775071826224254891462517412200467172081530 929 24202749161422250371062215139158537762553063178050040023696383681375819585054809048458505175710616710089394736386066166308073090971878635901564681083194441601339137320632764940112098929665741727820842399106974373675375352585915309863879331550143652448509782925034824400934344163060 930 48405498322844500742124430278317075525106126356100080047391677241757256860983941873022786364608864116157844739590435293166980935656588345354551046536106722833185226492403085186394437537030332455584121637253816355484317494266876546242409971774667448749360093540011090058626169148355 931 96810996645689001484248860556634151050212252712200160094780084120531366794590855074362900768780620320252855279635779467986466132451669911363367146181366964557891308538218836291299594107157211910995553791627235535369335355818890872028773869572475329055741770149846503887524780763416 932 193621993291378002968497721113268302100424505424400320189553627515096439734427652805360457616687024816380042160181376699277940787180326264035264398581040966898824328183263004419620626280507517821645728617493676719540071446208057303145455591191231521225526706439341655315594446460245 933 387243986582756005936995442226536604200849010848800640379097443941243438686724219595672899352062725896571581721727480043513394357776132190033323956489542490472211223026764006594773409660304676642773388786346161912282243994271527944922772960451884337122118162088156281942006220320610 934 774487973165512011873990884453073208401698021697601280758185076793537436591317353176297782822814128056954660844819686731984301498967744042029443072306545537618985012713766010945078976419898994285028709124051132297766589090398469228477407698973189968915301073385785535194829768041340 935 1548975946331024023747981768906146416803396043395202561516370153587074873182634706352595565645628256113909321689639373463968602997935488084058886144613091075237970025427532021890157952839797988570057418248102264595533178180796938456954815397946379937830602146771571070389659536082680 936 3097951892662048047495963537812292833606792086790405123032769740440998068711662670750335178935190483436384151175184566993064667645624537182229386811243800480452252350874350050513719434381727054141669041842128103771460053056027636898014045461684495991648010045914723226846867089965001 937 6195903785324096094991927075624585667213584173580810246065627780682541104462505115636102500802182880498464825738086594181511720240509757406793617188540455950833441601806558121227649454869847339288000699722026931284101196195356553748341334920744200331256437348944189711896378233328926 938 12391807570648192189983854151249171334427168347161620492131432160966172143003369779543069287467969588248322698251608108753788210379540880898256921509186621881524757003728832282855720081952481140585326631519595310050564572557315667401309157836238817358433709212117865940198044573455701 939 24783615141296384379967708302498342668854336694323240984263129221333979187124278881492435003731344917373734966666368598093723575606863810923518373716531808732836324707631238626312071922224141974184641111152502791324672415364535174659558047664603259760748670195579961655004021307108176 940 49567230282592768759935416604996685337708673388646481968526523342069593275366097085391166436258095575624559503495889576773594306061509670974041278131222182435459460115436051313224775602767463641383270070418317753872888100978974189176055827321332144565378592162504153084615974774413126 941 99134460565185537519870833209993370675417346777292963937053046684139186550732194170782332872516191151249119006991779153547188612123019341948082556262444364870918920230872102626449551205534927282766540140836635507745776201957948378352111654642664289130757184325008306169231949548826252 942 198268921130371075039741666419986741350834693554585927874105298670073468398111770374345776458646165079866969303494101165335935759702692536515151520430413034832477408361223483071097207136112315486491116737333334501820922593166185237133404113308951703129870613335983923014640102617062183 943 396537842260742150079483332839973482701669387109171855748208213245532222686165686847034885058133678491840132475519830905396547125775346630887262264577398984936873520420884799596788728447352013735856342841646859462629955754083235915554350638688772780864809960729869778057808815792353404 944 793075684521484300158966665679946965403338774218343711496411658301835017152215665890756434397950053647892652688102918960242445464290616377488442976587943800417584448238645266102766085244958792997460904417254099843236132643668202713683786101519284310939757389575543420172674852701164885 945 1586151369042968600317933331359893930806677548436687422992816164319825891974257770076542865218424152292103886981800723644658917747691117428547763624325606346650925007572604032569315113015299734283544136935448771063436596990589001751230199439251176745694720981324792636430935537077016886 946 3172302738085937200635866662719787861613355096873374845985625176355807641618341978448115726859372349580526355569196333013491862314492119530666404919800931439117606126240521565502413168555981616855710601971838113503837525684430599826323026114714961615204648164823291068947456905828720888 947 6344605476171874401271733325439575723226710193746749691971250352711615283236683956896231453718744699161052711138392666026983724628984239061332809839601862878235212252481043131004826337111963233711421203943676227007675051368861199652646052229429923230409296329646582137894913811657441776 948 12689210952343748802543466650879151446453420387493499383942522162274762993463888598907372918169917263333149677460000674881445368800638824101952986665754569519023156171676145760918303846647780022556975423584530739884457107627964610333704222750222022089372974052772046887533070128290822205 949 25378421904687497605086933301758302892906840774986998767885108695104123267899339253159475868537118121699432120469647378245324496229288686141768074291161670325704507343494470018562561210567120710516349894260596337376235229926655853752644800374530571064409092285980741610295867771509460370 950 50756843809374995210173866603516605785813681549973997535770346131317441097741802617008411801468803433465129772038586813455516509714599448159260350501628403226725404687273297030577029455677362751837497882704262389967112489194764973675762310497234195900144472932834778891051190572874552661 951 101513687618749990420347733207033211571627363099947995071540885374298674038398291400051013699529457652029657840726111712358334295313232010132107003882214400316425394374973129551331919463169407499882192906683129352756188022401709846607233685616727972457278378406979501287791563690532553204 952 203027375237499980840695466414066423143254726199895990143081963860261139919711268966136217495650766089158713978101161510163969866510497134077800310643386394495825373750372794592841699478153496995971582954640863278334339088815599592470176435855715525571546189355268946081272309925848554290 953 406054750474999961681390932828132846286509452399791980286163927720522279839422537932272434991301532178317427956202323020327939733020994268155600621286772788991650747500745589185683398956306993991943165909281726556668678177631199184940352871711431051143092378710537892162544619851697108580 954 812109500949999923362781865656265692573018904799583960572327276106053184150101017366442299692827512001336661022457831784313975638389889194870442333936672796394377740000211571900833216257169941995264740394739639394871467223225858672113578549556083360315216459797145953808021692069043873515 955 1624219001899999846725563731312531385146037809599167921144652814207132241713969859238576888516328366936778737375075220799602239793823480365418607941962727248021984214996584324390065687548007746024664706518007837634345267050342098250925775517511830494717528026722502416064840741235036716096 956 3248438003799999693451127462625062770292075619198335842289302152404316230255475367488538355294003419741768305410469556061153056621734364682192662432104217806510425899985491009956929885163351216117599864493072792957895199308464958315248787871822988537609246267701425849027276196663971370325 957 6496876007599999386902254925250125540584151238396671684578599090793710080752254208494153577980026868285852856811417783815228978794599835291418494686476580578720538004959465561679057535427706018337605406171731262449597396428601059350593430998844968397479777856787483223400944464618789647850 958 12993752015199998773804509850500251081168302476793343369157192967572497781745811890505384023352073765374021959613314239323380823140330776509870159195221306123140762214907414665123312835956415622777616489529048201433001790668873261421282717252888928117220841034959597972148281000528426202900 959 25987504030399997547609019701000502162336604953586686738314385935144995563491623781010768046704147530748043919226628478646761646280661553019740318390442612246281524429814829330246625671912831245555232979058096402866003581337746522842565434505777856234441682069919195944296562001056852405800 960 51975008060799995095218039402001004324673209907173373476628787512334758266259337141470305491232234975089139100481820942214754695907929788258381127314080789595463990244664208035197658048522651732803248926559435776130586169240479617524843303245958738502099508175684497312553947788241164090001 961 103950016121599990190436078804002008649346419814346746953257621950803817950346943021286919175936289690957431987049333839193203601855679623173463726227748274499630804644432064194508536211136271190684846758448600463456909358175918950568823909195126555103847448458907310896990366934864706015206 962 207900032243199980380872157608004017298692839628693493906515337753876238736350423519266454738816218863473171546270051587913795623790999339660330395654669939616667257599071424637243512650454477831526391327556658749305292755741757332175922423796671266406991761132891254337745676586494167700821 963 415800064486399960761744315216008034597385679257386987813030816286155381726185653253571834058047896949283804450797179040118673877701458819290765206108099965159442987663453793646826685643181858838287829371102504232197796570568393810909256755702969767112928818588397457491138767248135468907256 964 831600128972799921523488630432016069194771358514773975626061773350713667705856112722182592696511253120905070259851433944528430385522377778551634827014960016244994447792218531665993031628636620851810705458194195197982804200221666768375925419515566768524802933499409863797924948571418071320126 965 1663200257945599843046977260864032138389542717029547951252123546701427335411712225444365185393022506241810140519702867889056860771044755557103269654029920032489988895584437063331986063257273241703621410916388390395965608400443333536751850839031133537049605866998819727595849897142836142640252 966 3326400515891199686093954521728064276779085434059095902504246671067645958062970032243613597044798634816607896964634508185240473651731130694296226063663559807201652373772941293546953145487727773881537681684809220591169583623632029633831465953733385371202375845029794608744757552060230884763663 967 6652801031782399372187909043456128553558170868118191805008492075129665777844576808551876872865858136632178641704955333591861203632387120128861512394138278841068328495358084087742849347894999419185959942925715760580054267715500146948646224734480125633714244023156054678148688377444137567976804 968 13305602063564798744375818086912257107116341736236383610016981616248079279126427105233053103284238007262282978961283301626482919922623957738261145321898876135466704486340571176783584809629086581217689044963626159955538736367472469259259035122986961050047472712505040277615723301535626732852565 969 26611204127129597488751636173824514214232683472472767220033959431479280143408764442660055242897258615521454501249625554917106608832022491697329471444231229950928480216117746855513998790016804776704031828595544278104222774139653201561467948727013986774023422424299476937208966423042280861053566 970 53222408254259194977503272347649028428465366944945534440067915061941681871973439117514059522123299832039797545826310061498353986650819559615466123688895937581852031675672098212974826750792241167676717395859380514401590849684014666165885775935068038221975321847888350256395452666055589117455568 971 106444816508518389955006544695298056856930733889891068880135830123883363743946878235028119044246599664079595091652620122996707973301639119230932247377791875163704063351344196425949653501584482335353434791718761028803181699368029332331771551870136076443950643695776700512790905332111178234911136 972 212889633017036779910013089390596113713861467779782137760271671650817362732426025773474390979506851525168524553324063391000993639642954509799442952354283317287422912972378579346058819490893069827900908367432646183026927494521933875534693468297151958866115856393685211879649251204309274283776965 973 425779266034073559820026178781192227427722935559564275520543377510786631198448859457203240632054659641365052216704596217024720358404937833611621277504665335454890184753827718174596176444958455127383933086850664742315547276401493383682838030264943335666875419793765856321500824028879302009418010 974 851558532068147119640052357562384454855445871119128551041086823439877073864091334734915398610191232464786110653522131304094906875047933295248713300601528072669869087125796555314149427816261541197932098877672074237154479127518238032592578247871165507203038253600322577767406291298280110902564181 975 1703117064136294239280104715124768909710891742238257102082173749507209864928973093200594173239505334702656230637213670913258012987452953032535632719591352247979871250678804789075734468022040028810610546811300265603094035117109352963025509776754249268210007628219831453221419547457342482130720604 976 3406234128272588478560209430249537819421783484476514204164347601641875447058736610131951722498133539178396470604596750131584225212262992507109471557571000598599875577784821256598904548433597004035967442678556648334973147096291582823891372834520416790223946377458849204129446059775467224587033450 977 6812468256545176957120418860499075638843566968953028408328695203283750894117473220263903444996267078356792941209193500263168450424525985014218943115142001197199751155569642513197809096867194008071934885357113296669946294192583165647782745669040833580447892754917698408258892119550934449174066900 978 13624936513090353914240837720998151277687133937906056816657390098685134636632575169335516761935165547394333854427878775611132303136980710702323267875119114086479103081857649991053311356565837176899630723546358241953537357798947700602044431495045912399483992146777837923457963344519522117371357075 979 27249873026180707828481675441996302555374267875812113633314779273723167818458036525094163139698225266830911624884232876476650813137747643426302680684743563249197008475870394876079702201626021836066544305589111429748009023839239509123525683460984560514732604204382999167736464005292003891812383976 980 54499746052361415656963350883992605110748535751624227266629556700152132727301845423034585511052238877746311081825416403462074040003067730895917651238497796650871621576050979540105563380240738636667654328171012751177886664161167234085925007863754592460994448230420644977114002643089927097764107605 981 108999492104722831313926701767985210221497071503248454533259110629362961090182349405338559869588160271619353911736258782687306700597494127856803737280511598530459650088567243762130365225964519720137157231831210339878576253046366791930160477140187392069282756193323259916689617234938733166737224690 982 217998984209445662627853403535970420442994143006496909066518218487784617815943357369946508586660003059365439571557943541137772021786346921778575909364539202289635707113599772206179968917412081887076163039151605517279955430816765907618631415693052991285859372119128489795840846418636345304683458860 983 435997968418891325255706807071940840885988286012993818133036436975569235631886714739893017173320006118730879143115887082275544043572693843557151818729078404579271414227199544412359937834824163774152326078303211034559910861633531815237262831386105982571718744238256979591681692837272690609366917720 984 871995936837782650511413614143881681771976572025987636266072882263962384357037453801977867804188964689081563041975496237261612225371311688919398333047608793472393607645003234778962160273199200207899106430138867556551412949094966659199594278534177343701555909279068049295978549828268744305106807001 985 1743991873675565301022827228287763363543953144051975272532145789466396507993866980570531235981024786733022540351182158692654796865420395383254080752863573539886339552861818907420651174357051018394581575680875071575397599575673642404574394404354250823077467080965798368929802592117707577869332528686 986 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679263858985655783780867262690566756056335407272746729877002944816075384746506314702981499200503280293917503644686746921278535296169157755334256902886741 987 6975967494702261204091308913151053454175812576207901090128583332434888206934012433048153446532627148416106061275346798297540194364425985570923311618832785830136224574449962694721692674102772399429809842467681641537653814045080533221524018548418276242030355160716829368084128815699020936291162517536 988 13951934989404522408182617826302106908351625152415802180257166739685191631707401084996033394183194868896790365352387095249475105972885287158092475497970639519097106161615362703031565909637502652795969773397155292462191949122612193701573654638694240891083776108656645547181794108781552140359681779126 989 27903869978809044816365235652604213816703250304831604360514333479370383263414802169992066788366389737793580730704774190498950211945770574316184950995941279038194212323230725406063131819275005305591939546794310584924383898245224387403147309277388481782167552217313291094363588217563104280719363558252 990 55807739957618089632730471305208427633406500609663208721028666734294520873311475683284954073378957759393426733004467885034716272159441200583632345210967354499914453608315138871361721954254137049374828828203245141688114833393095393030717765929203898343265907072957621755686567002975677758106656884343 991 111615479915236179265460942610416855266813001219326417442057332795250304786068565396472369636696450370205649280793694282179880089122582557021052020079189098270406994102191341920429818855620653413322506860250362198894270777494130640734704973981688601023324222060908362212251305709499763106217103072204 992 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699472886975081970161975504812196272387605466065455790712128188468228824623776404140990815948832209938810720233259951802961826258954826096341392441784751445 993 446461919660944717061843770441667421067252004877305669768229326467630060420393559795206708976355545440754167826668086713492653170116231319060719387917537117975674584607692816925663900052269268855299971867908552204203370884932101545651705990789720034450843743648585279755152424762837905554894937413446 994 892923839321889434123687540883334842134504009754611339536458650915243909959123961680120802422526695435764723097690448963316648974643563105682800764806837403763083429872068826384446924945875675654318491347348720154960865101988022655323220307949282481912064711042149915612939364636321033879801242737448 995 1785847678643778868247375081766669684269008019509222679072917301830487819918247923360241604845053390871529446195380897926633297949287126211365601529613674807526166859744137652768893849891751351308636982694697440309921730203976045310646440615898564963824129422084299831225878729272642067759602485474896 996 3571695357287557736494750163533339368538016039018445358145834609721024272481485320451361056280659968080289730057698969244272567995340951020047117092312060111617130937518225727938430325259491288786118322554800033380181090411580631929233456252687602688617127172933661594143853913213348467209170867218125 997 7143390714575115472989500327066678737076032078036890716291669237622194442897939062095355652332979495172271973116209458661563052280981997832041976283878251712928653529126302723078788526946948336078769716605815525041375070834046887782288637568046623660140859332162508983363997190430889929488239423241250 998 14286781429150230945979000654133357474152064156073781432583338511604680681665814966575978384209278108367928972234041957669161937142564187247979436766264766405246090366432307980561432806749828189170605576204061966644775921689865023412220725261436083886094928636915389556880573108870165849116274224092501 999 28573562858300461891958001308266714948304128312147562865166677077749799057136535196729857387733534893770935483470518475857377623156028661871802099830291927279575355695134169762728649242783553653860810366896770308132590513412386918595906625710886422620909672232716336498990014309752910683442241514600004 1000 57147125716600923783916002616533429896608256624295125730333354210040035808077975657037615394782048464576948505943471512233808995182957611119447425958346249028233886352537893327063082114851004583241219948282186991108219696857430708963278426609787100090539159424318230383208896711518400352094176095615010