0 537 1 1146 2 1899 3 3618 4 4713 5 9522 6 14427 7 28386 8 37533 9 84966 10 138123 11 353004 12 466209 13 738024 14 833301 15 1525224 16 1718853 17 3048912 18 3239469 19 6196176 20 6583437 21 12389280 22 12770397 23 24975264 24 25749789 25 49944384 26 50706621 27 100282176 28 101831229 29 200552064 30 202076541 31 401890944 32 404989053 33 803757312 34 806806269 35 1609088256 36 1615284477 37 3218127360 38 3224225277 39 6439401984 40 6451794429 41 12878705664 42 12890901501 43 25763705856 44 25788490749 45 51527215104 46 51551606781 47 103067019264 48 103116589053 49 206133645312 50 206182428669 51 412292468736 52 412391608317 53 824584151040 54 824681717757 55 1649218658304 56 1649416937469 57 3298435743744 58 3298630877181 59 6596972199936 60 6597368758269 61 13193941254144 62 13194331521021 63 26388083933184 64 26388877049853 65 52776161574912 66 52776942108669 67 105552725999616 68 105554312232957 69 211105439416320 70 211107000483837 71 422211684532224 72 422214856998909 73 844423343898624 74 844426466033661 75 1688848299196416 76 1688854644129789 77 3377696548061184 78 3377702792331261 79 6755396318920704 80 6755409008787453 81 13510792537178112 82 13510805025718269 83 27021591519952896 84 27021616899686397 85 54043182838579200 86 54043207815659517 87 108086378568351744 88 108086429327818749 89 216172756734050304 90 216172806688210941 91 432345539250487296 92 432345640769421309 93 864691077695668224 94 864691177603989501 95 1729382206956109824 96 1729382409993977853 97 3458764412301606912 98 3458764612118249469 99 6917528927732760576 100 6917529333808496637 101 13835057852244295680 102 13835058251877580797 103 27670115910747684864 104 27670116722899156989 105 55340231815052918784 106 55340232614319489021 107 110680464042624024576 108 110680465666926968829 109 221360928072363147264 110 221360929670896287741 111 442721856969762668544 112 442721860218368557053 113 885443713913755533312 114 885443717110821814269 115 1770887429477583814656 116 1770887435974795591677 117 3541774858903628021760 118 3541774865297760583677 119 7083549721107401539584 120 7083549734101825093629 121 14167099442111723864064 122 14167099454899988987901 123 28334198890823738720256 124 28334198916812585828349 125 56668397781441319010304 126 56668397807017849257981 127 113336795576083220004864 128 113336795628060914221053 129 226673591151754123149312 130 226673591202907183644669 131 453347182329909410267136 132 453347182433864798699517 133 906694364658994186813440 134 906694364761300307804157 135 1813388729370790701563904 136 1813388729578701478428669 137 3626777458739932135686144 138 3626777458944544377667581 139 7253554917585468927246336 140 7253554918001290480975869 141 14507109835167639319609344 142 14507109835576863803572221 143 29014219670546487950966784 144 29014219671378131058425853 145 58028439341086378832166912 146 58028439341904827800092669 147 116056878682595176287830016 148 116056878684258462502748157 149 232113757365177158436126720 150 232113757366814056371978237 151 464227514731199154119245824 152 464227514734525726549082109 153 928455029462371919959425024 154 928455029465645715831128061 155 1856910058926433514412834816 156 1856910058933086659272507389 157 3713820117852814252267536384 158 3713820117859361844010942461 159 7427640235709007853523042304 160 7427640235722314143242387453 161 14855280471417910153929818112 162 14855280471431005337416630269 163 29710560942842579005835575296 164 29710560942869191585274265597 165 59421121885684946905438617600 166 59421121885711137272412241917 167 118842243771383411206829113344 168 118842243771436636365706493949 169 237684487542766400201193160704 170 237684487542818780935140409341 171 475368975085559835194290077696 172 475368975085666285512044838909 173 950737950171118825963650023424 174 950737950171223587431544520701 175 1901475900342291721511107559424 176 1901475900342504622146617081853 177 3802951800684581754172354854912 178 3802951800684791277108143849469 179 7605903601369271647512324734976 180 7605903601369697448783343779837 181 15211807202738539917324928942080 182 15211807202738958963196506931197 183 30423614405477296112985087934464 184 30423614405478147715527126024189 185 60847228810954585470570734813184 186 60847228810955423562313890791421 187 121694457621909603497811929726976 188 121694457621911306702896005906429 189 243388915243819193484824977342464 190 243388915243820869668311289298941 191 486777830487639252082990874886144 192 486777830487642658493159027245053 193 973555660975278477144383985549312 194 973555660975281829511356609462269 195 1947111321950558684515449811501056 196 1947111321950565497335786116218877 197 3894222643901117314987704094556160 198 3894222643901124019721649342382077 199 7788445287802238090428771869917184 200 7788445287802251716069444479352829 201 15576890575604476072771152682942464 202 15576890575604489482239043178594301 203 31153781151208959066449032727494656 204 31153781151208986317730377946365949 205 62307562302417917916725283341205504 206 62307562302417944735661064332509181 207 124615124604835849675264021405630464 208 124615124604835904177826711843373053 209 249230249209671698918182478583693312 210 249230249209671752556054040566300669 211 498460498419343425519991866613825536 212 498460498419343534525117247489310717 213 996920996838686850175292604772515840 214 996920996838686957451035728737730557 215 1993841993677373755717839028437909504 216 1993841993677373973728089790188879869 217 3987683987354747509706295799965548544 218 3987683987354747724257782047895977981 219 7975367974709495130147099237716852736 220 7975367974709495566167600761218793469 221 15950735949418990256835433961613164544 222 15950735949418990685938406457474023421 223 31901471898837980735139883198797840384 224 31901471898837981607180886245801721853 225 63802943797675961463362237369954598912 226 63802943797675962321568182361676316669 227 127605887595351923369662505291052220416 228 127605887595351925113744511385059983357 229 255211775190703846725489952526822277120 230 255211775190703848441901842510265712637 231 510423550381407694336855966155930599424 232 510423550381407697825019978343946125309 233 1020847100762815388646041816201296871424 234 1020847100762815392078865596168183742461 235 2041694201525630779063835754607165833216 236 2041694201525630786040163778983196884989 237 4083388403051261558072331276993203011584 238 4083388403051261564937978836926976753661 239 8166776806102523119688166798395550203904 240 8166776806102523133640822847147612307453 241 16333553612205046239265653132348843098112 242 16333553612205046252996948252216390582269 243 32667107224410092485618314753515974557696 244 32667107224410092513523626851020098764797 245 65334214448820184971015268578147434496000 246 65334214448820184998477858817882529464317 247 130668428897640369956204554133931445714944 248 130668428897640370012015178328939694129149 249 261336857795280739911966386410093862191104 250 261336857795280739966891566889564052127741 251 522673715590561479852280806775460877828096 252 522673715590561479963902055165477374656509 253 1045347431181122959703676169835383697178624 254 1045347431181122959813526530794324077051901 255 2090694862362245919464048407581313701249024 256 2090694862362245919687290904361346694905853 257 4181389724724491838926325927731551285542912 258 4181389724724491839146026649649432045289469 259 8362779449448983677966043991284195184869376 260 8362779449448983678412528984844261172183037 261 16725558898897967355928546207706238135828480 262 16725558898897967356367947651541999655321597 263 33451117797795934712083876687054661499224064 264 33451117797795934712976846674174793473851389 265 66902235595591869424160669824385018530627584 266 66902235595591869425039472712056541569613821 267 133804471191183738848774908192054407516389376 268 133804471191183738850560848166294671465644029 269 267608942382367477697535649284660206097137664 270 267608942382367477699293255060003252175110141 271 535217884764734955395978435655889153104543744 272 535217884764734955399550315604369681003053053 273 1070435769529469910791928537112881088337805312 274 1070435769529469910795443748663567180493750269 275 2140871539058939821585671348398899658496147456 276 2140871539058939821592815108295860714293166077 277 4281743078117879643171286028400004881249730560 278 4281743078117879643178316451501377065561620477 279 8563486156235759286346200605146284726140534784 280 8563486156235759286360488124940206837734572029 281 17126972312471518572692287873496980580795940864 282 17126972312471518572706348719699724949419720701 283 34253944624943037145391832843686511088874029056 284 34253944624943037145420407883274355312062103549 285 68507889249886074290783439013781844434777800704 286 68507889249886074290811560706187333172025360381 287 137015778499772148581581392220948788724119896064 288 137015778499772148581638542300124477170496045053 289 274031556999544297163162331094715221962299277312 290 274031556999544297163218574479526199436794396669 291 548063113999088594326353690576200643633727143936 292 548063113999088594326467990734552020526479441917 293 1096126227998177188652706474458036576295573258240 294 1096126227998177188652818961227658531244563496957 295 2192252455996354377305471005689613552009403695104 296 2192252455996354377305699606006316305794908291069 297 4384504911992708754610940197990497682075045330944 298 4384504911992708754611165171529741591973025808381 299 8769009823985417509221996509528076162986605019136 300 8769009823985417509222453710161481670557614211069 301 17538019647970835018443989392278693482085685919744 302 17538019647970835018444439339357181301881646874621 303 35076039295941670036888211011651548561844400553984 304 35076039295941670036889125412918359576986418937853 305 70152078591883340073776414769748179435913752870912 306 70152078591883340073777314663905155075505674780669 307 140304157183766680147553293993684682067173563170816 308 140304157183766680147555122796218304097457599938557 309 280608314367533360295106573480259528758797029867520 310 280608314367533360295108373268573480037980873687037 311 561216628735066720590214075868895703908286174593024 312 561216628735066720590217733473962947968854248128509 313 1122433257470133441180428122723571737065472156237824 314 1122433257470133441180431722300199639623839843876861 315 2244866514940266882360858103263896766912328542191616 316 2244866514940266882360865418474031255033464689262589 317 4489733029880533764721716148499354192322456698486784 318 4489733029880533764721723347652609997439192073764861 319 8979466059761067529443436012632214970207681856405504 320 8979466059761067529443450643052483946449954150547453 321 17958932119522135058886871909207551257410962941018112 322 17958932119522135058886886307514062867644433691574269 323 35917864239044270117773751249682115685947462800900096 324 35917864239044270117773780510522653638432007389183997 325 71835728478088540235547502267250474005886124058214400 326 71835728478088540235547531063863497226353065559326717 327 143671456956177080471095019397034974354023321954156544 328 143671456956177080471095077918716050258992411130724349 329 287342913912354160942190038329842433976029040821141504 330 287342913912354160942190095923068480416962923823366141 331 574685827824708321884380106384752920636560229317738496 332 574685827824708321884380223428115072446498407670874109 333 1149371655649416643768760211841050811809085252461133824 334 1149371655649416643768760327027502904690953018465583101 335 2298743311298833287537520483132237728987174800273178624 336 2298743311298833287537520717218962032607051156979449853 337 4597486622597666575075040964407565399046279188197670912 338 4597486622597666575075041194780469584810014720206569469 339 9194973245195333150150082047715403008830566967097163776 340 9194973245195333150150082515888851616070319680509706237 341 18389946490390666300300164091716985899804993109496954880 342 18389946490390666300300164552462794271332464173514751997 343 36779892980781332600600328421234516221086003400397553664 344 36779892980781332600600329357581413435565508827222638589 345 73559785961562665201200656835041392206459725151400361984 346 73559785961562665201200657756533008949514667279435956221 347 147119571923125330402401314145683873255871484665608011776 348 147119571923125330402401316018377667684830495519258181629 349 294239143846250660804802628276512466040318406032426532864 350 294239143846250660804802630119495699526428290288497721341 351 588478287692501321609605257504227109766540880790467641344 352 588478287692501321609605261249614698624458902497767981053 353 1176956575385002643219210514978743658590232634983356301312 354 1176956575385002643219210518664710125562452403495498678269 355 2353913150770005286438421031859891672552273407417941753856 356 2353913150770005286438421039350666850268109450832542433277 357 4707826301540010572876842063660362223218848561640725544960 358 4707826301540010572876842071032295157163288098665010298877 359 9415652603080021145753684131125533157181313398183909392384 360 9415652603080021145753684146107083512612985485013110751229 361 18831305206160042291507368262132224070591230289977502859264 362 18831305206160042291507368276876089938480109364026072367101 363 37662610412320084583014736531874065562669693129759922323456 364 37662610412320084583014736561837166273533037303418325041149 365 75325220824640169166029473063510446637796593246739212795904 366 75325220824640169166029473092998178373574351394836351811581 367 150650441649280338332058946142240128118567651593088258801664 368 150650441649280338332058946202166329540294339940405064237053 369 301300883298560676664117892284004887262049717160615253901312 370 301300883298560676664117892342980350733605233456809531932669 371 602601766597121353328235784598448244210048364520450174222336 372 602601766597121353328235784718300647053501741215083785093117 373 1205203533194242706656471569195945750469925556989777821040640 374 1205203533194242706656471569313896677413036589582166377103357 375 2410407066388485413312943138452768440311748974377994974920704 376 2410407066388485413312943138692473245998655727767262196662269 377 4820814132776970826625886276903635404723155604653744895033344 378 4820814132776970826625886277139537258609377669838522007158781 379 9641628265553941653251772553929024688190106930104368455745536 380 9641628265553941653251772554408434299563920436882902899228669 381 19283256531107883306503545107854246424579529172004246801874944 382 19283256531107883306503545108326050132351973302373801026125821 383 38566513062215766613007090215952000606646649785602250935107584 384 38566513062215766613007090216910819829394276799159319822073853 385 77133026124431533226014180431896395309691930194795521650982912 386 77133026124431533226014180432840002725236818455534630099484669 387 154266052248863066452028360864279806134359043272778557964681216 388 154266052248863066452028360866197444579854297299892695738613757 389 308532104497726132904056721728544400461515347792739155490897920 390 308532104497726132904056721730431615292605124314217372387901437 391 617064208995452265808113443458062831952981061351853340307226624 392 617064208995452265808113443461898108843971569406081615855091709 393 1234128417990904531616226886916095240291556645198070759737524224 394 1234128417990904531616226886919869669953736198241027193531531261 395 2468256835981809063232453773834138542643014021928891578125910016 396 2468256835981809063232453773841809096424995038037348129221640189 397 4936513671963618126464907547668216238057217088846511314497961984 398 4936513671963618126464907547675765097381576194932424182085976061 399 9873027343927236252929815095340328600234235640758522746297647104 400 9873027343927236252929815095355669707798197672975435848489107453 401 19746054687854472505859630190680535506010849371494501809087578112 402 19746054687854472505859630190695633224659567583666327544263606269 403 39492109375708945011719260381368863260261301669120003852778602496 404 39492109375708945011719260381399545475389225733553830057161523197 405 78984218751417890023438520762737483131607359518194920338541772800 406 78984218751417890023438520762767678568904795942538571808893829117 407 157968437502835780046877041525490550759693924888651841146290438144 408 157968437502835780046877041525551915189949773017519493555056279549 409 315936875005671560093754083050980614741557362137213507558550011904 410 315936875005671560093754083051041005616152234985900810499254124541 411 631873750011343120187508166101992398476073135978951016055513808896 412 631873750011343120187508166102115127336584832236686320873045491709 413 1263747500022686240375016332203983823396485296677721682642965889024 414 1263747500022686240375016332204104605145675042375096288524374114301 415 2527495000045372480750032664408029984778887416764491367162759348224 416 2527495000045372480750032664408275442499910809279961976797822713853 417 5054990000090744961500065328816058022446452882968622035389395238912 418 5054990000090744961500065328816299585944832374363371247152211689469 419 10109980000181489923000130657632240720864739412755340074532445618176 420 10109980000181489923000130657632731636306786197786281293802572349437 421 20219960000362979846000261315264477547506834924389958751192644321280 422 20219960000362979846000261315264960674503593907179457174718277222397 423 40439920000725959692000522630529204446957337142416109509892598923264 424 40439920000725959692000522630530186277841430712477991948432852385789 425 80879840001451919384001045261058401105469386482590776224040704016384 426 80879840001451919384001045261059367359462904448169773071091969818621 427 161759680002903838768002090522117300914826107552453936463096028594176 428 161759680002903838768002090522119264576594294692577701340176535519229 429 323519360005807677536004181044234586252761639500424987334703069528064 430 323519360005807677536004181044236518760748675431582981028805601132541 431 647038720011615355072008362088470169913297948175394742699435380178944 432 647038720011615355072008362088474097236834322455642272453596394029053 433 1294077440023230710144016724176940308672814745141823714215892785037312 434 1294077440023230710144016724176944173688788817004139701604097848246269 435 2588154880046461420288033448353882612161178828632736964491844052320256 436 2588154880046461420288033448353890466808251577193232024000166080020477 437 5176309760092922840576066896707765162014795354847542386617732153999360 438 5176309760092922840576066896707772892046743498572174361394142280417277 439 10352619520185845681152133793415534313660689386393263845355581272489984 440 10352619520185845681152133793415550022954834883514253964372225327890429 441 20705239040371691362304267586831068502706254167950664605979250643697664 442 20705239040371691362304267586831083962770150455399928555532070896533501 443 41410478080743382724608535173662144984674705689297687356198735216377856 444 41410478080743382724608535173662176403262996683539667594232023327178749 445 82820956161486765449217070347324289720119162168923648542933646630191104 446 82820956161486765449217070347324320640246954743822176442039287135862781 447 165641912322973530898434140694648595398762719044640013374347761118347264 448 165641912322973530898434140694648658235939301033123973850414337339949053 449 331283824645947061796868281389297190299064939669936574409767874631565312 450 331283824645947061796868281389297252139320524819733630207979155642908669 451 662567649291894123593736562778594412515178668753458581396496684979060736 452 662567649291894123593736562778594538189531832730426502348629837422264317 453 1325135298583788247187473125557188824033436340668230258115138074747863040 454 1325135298583788247187473125557188947713947510967824369711560636770549757 455 2650270597167576494374946251114377711900970260163631381384198020927586304 456 2650270597167576494374946251114377963249676588117567223288464325813993469 457 5300541194335152988749892502228755421808098526649888953412685451434655744 458 5300541194335152988749892502228755669169120867249077176605530575480029181 459 10601082388670305977499785004457510971284392210954119637133214645733031936 460 10601082388670305977499785004457511473981804866861991320941747255505846269 461 21202164777340611954999570008915021938581100434553491655555008110625030144 462 21202164777340611954999570008915022433303145115751868101940698358715777021 463 42404329554681223909999140017830044132498591184415666771725703706977501184 464 42404329554681223909999140017830045137893416496231410139342768926523129853 465 84808659109362447819998280035660088257021814394121838306028565052272934912 466 84808659109362447819998280035660089246465903756518591198799945548454428669 467 169617318218724895639996560071320177024716409418861043533288505076000751616 468 169617318218724895639996560071320179035506060042492530268522635515092008957 469 339234636437449791279993120142640354033482082888303096591731325428637368320 470 339234636437449791279993120142640356012370261613096602377274086421000355837 471 678469272874899582559986240285280709088309727037840927025925400800184500224 472 678469272874899582559986240285280713109889028285103900496393661678367014909 473 1356938545749799165119972480570561418144717982176843873102159432153640730624 474 1356938545749799165119972480570561422102494339626430884673244954138366705661 475 2713877091499598330239944961141122838332127086876157213889244364193100988416 476 2713877091499598330239944961141122846375285689370683160830180885949466017789 477 5427754182999196660479889922282245676600451229954638465879105989492745437184 478 5427754182999196660479889922282245684516003944853812489021277033462197387261 479 10855508365998393320959779844564491357286284704954215867128062978757129928704 480 10855508365998393320959779844564491373372601909943267761009936022269859987453 481 21711016731996786641919559689128982714444963522313079810457360479727346778112 482 21711016731996786641919559689128982730276068952111427856741702567666250678269 483 43422033463993573283839119378257965437060691534716037491654422958997971664896 484 43422033463993573283839119378257965469233325944694141279418169046023431782397 485 86844066927987146567678238756515930873866171294241371135711314962422117171200 486 86844066927987146567678238756515930905528382153838067228279999138299924971517 487 173688133855974293135356477513031861764073871568662498012902033923930790559744 488 173688133855974293135356477513031861828419140388618705588429526097981710794749 489 347376267711948586270712955026063723527637319586943588330609005936713928802304 490 347376267711948586270712955026063723590961741306136980515746374288469544402941 491 694752535423897172541425910052127447087957697134246688144176819871600970039296 492 694752535423897172541425910052127447216648234774159103295231804219702810509309 493 1389505070847794345082851820104254894174894547167730560897963515920906635444224 494 1389505070847794345082851820104254894301543390606117345268238252624417866645501 495 2779010141695588690165703640208509788415155210256180144761844647838159495757824 496 2779010141695588690165703640208509788672536285536004975063954616534363176697853 497 5558020283391177380331407280417019576828268726310834658742909048031728382246912 498 5558020283391177380331407280417019577081566413187608227483458521438750844649469 499 11116040566782354760662814560834039153787269684463107363417653328056149214232576 500 11116040566782354760662814560834039154302031835022757024021873265448556576112637 501 22232081133564709521325629121668078307570455980523163465273746160823117209927680 502 22232081133564709521325629121668078308077051354276710602754845107637162134732797 503 44464162267129419042651258243336156615402376424729203022411162785631619319332864 504 44464162267129419042651258243336156616431900725848502343619602660416434043092989 505 88928324534258838085302516486672313230796586072652303521699204580684876201590784 506 88928324534258838085302516486672313231809776820159397796661402474312966051201021 507 177856649068517676170605032973344626462116101072670359227125750089340522202136576 508 177856649068517676170605032973344626464175149674908957869542629838910151649656829 509 355713298137035352341210065946689252924215868591728513408005258197524319530123264 510 355713298137035352341210065946689252926242250086742701957929653984780499229343741 511 711426596274070704682420131893378505849477595038188531183465198250990178658156544 512 711426596274070704682420131893378505853595692242665728468298957750129437553197053 513 1422853192548141409364840263786757011698922522969152652274437912539666907568013312 514 1422853192548141409364840263786757011702975285959181029374286704114179266966454269 515 2845706385096282818729680527573514023399936761647768313283785188791216894331846656 516 2845706385096282818729680527573514023408172956056722707853452707789495412121927677 517 5691412770192565637459361055147028046799808189081087806382585409657806889167093760 518 5691412770192565637459361055147028046807913715061144560582282992806831607963975677 519 11382825540385131274918722110294056093603799809581101630234989546739379936725827584 520 11382825540385131274918722110294056093620272198399010419374324584735936972305989629 521 22765651080770262549837444220588112187207468950733305620100009157629506074458456064 522 22765651080770262549837444220588112187223680002693419128499404323927555512052219901 523 45531302161540525099674888441176224374423304764304463275139655770106544465700192256 524 45531302161540525099674888441176224374456249541940280853418325846099658536860516349 525 91062604323081050199349776882352448748846348191751131269539371668514581333413986304 526 91062604323081050199349776882352448748878770295671358286338162001110680208601513981 527 182125208646162100398699553764704897497709430109177966608958018246724227300394532864 528 182125208646162100398699553764704897497775319664449601765515358398710455442715181053 529 364250417292324200797399107529409794995418337544640342656436156750051439404816269312 530 364250417292324200797399107529409794995483181752480796690033737415243637155191324669 531 728500834584648401594798215058819589990870142540632093452630863319493008076765659136 532 728500834584648401594798215058819589991001921651175363765745543623465464361406955517 533 1457001669169296803189596430117639179981739239733833005782301967152191985761585725440 534 1457001669169296803189596430117639179981868928149513913849497128482576381262335836157 535 2914003338338593606379192860235278359963545414370368827844121033943164230057437691904 536 2914003338338593606379192860235278359963808972591455368470350394551109142626720284669 537 5828006676677187212758385720470556719927088738045875293442322548912740399330984198144 538 5828006676677187212758385720470556719927348114877237109576712871573509190332484419581 539 11656013353354374425516771440941113439854311345897156219443679297103041315730500878336 540 11656013353354374425516771440941113439854838462339329300696138018318931140869066063869 541 23312026706708748851033542881882226879708618510404587714395519556258906509893219385344 542 23312026706708748851033542881882226879709137264067311346664300201580444091896219828221 543 46624053413417497702067085763764453759417504760419986693909107511072934053923503734784 544 46624053413417497702067085763764453759418558993304332856414024953504713704200634105853 545 93248106826834995404134171527528907518835001158060523938834536946251515864711442726912 546 93248106826834995404134171527528907518836038665385971203372098236894591028717443612669 547 186496213653669990808268343055057815037670537795342670407905210689613273797697015382016 548 186496213653669990808268343055057815037672646261111362732915045574476833098251276124157 549 372992427307339981616536686110115630075341058865126441917843065227437843109122901278720 550 372992427307339981616536686110115630075343133879777336446918187808723993437134903050237 551 745984854614679963233073372220231260150683188688696128896158404049096170354794062413824 552 745984854614679963233073372220231260150687405620233513546178073818823288955902583898109 553 1491969709229359926466146744440462520301366343926274459996382095794614931737045865857024 554 1491969709229359926466146744440462520301370493955576249054532340957187232393069869400061 555 2983939418458719852932293488880925040602734829769435410113708738777670831747188251426816 556 2983939418458719852932293488880925040602743263632510179413748078317125068949405294395389 557 5967878836917439705864586977761850081205469592636635224635548052948186845549291984912384 558 5967878836917439705864586977761850081205477892695238802751848543273331446861339991998461 559 11935757673834879411729173955523700162410943469107043429512985200273255627644777009250304 560 11935757673834879411729173955523700162410960336833192968113063879352164102049211095187453 561 23871515347669758823458347911047400324821886804409615667842231551332201619399384982618112 562 23871515347669758823458347911047400324821903404526822824074832531982490822023480996790269 563 47743030695339517646916695822094800649643782176486777296168241291418167111891156044087296 564 47743030695339517646916695822094800649643815911939076373368398649575984060700024215961597 565 95486061390679035293833391644189601299287564085364612209969004884407714952001974016409600 566 95486061390679035293833391644189601299287597285599026522434206845708293357250166044753917 567 190972122781358070587666783288379202598575145306064316340905566146322957650188720190521344 568 190972122781358070587666783288379202598575212776968914495305880862638591547806456534269949 569 381944245562716141175333566576758405197150290076910747917076176895788676756816764237512704 570 381944245562716141175333566576758405197150356477379576542006580818389833567313148294201341 571 763888491125432282350667133153516810394300614424491679676087466546592409006003072790429696 572 763888491125432282350667133153516810394300749366300875984888095979223676801238545477926909 573 1527776982250864564701334266307033620788601227778547589822705022299470340924884793293799424 574 1527776982250864564701334266307033620788601360579485247072565830144672654545877561407176701 575 3055553964501729129402668532614067241577202524098435547329280270108970792834508675218407424 576 3055553964501729129402668532614067241577202793982053939946881528974233328424979620593401853 577 6111107929003458258805337065228134483154405046055999555599620718630512631494774645862694912 578 6111107929003458258805337065228134483154405311657874870099342334320917258736760182089449469 579 12222215858006916517610674130456268966308810229194679846566981888281085484959027468987006976 580 12222215858006916517610674130456268966308810768961916631802184406011610556139969359736995837 581 24444431716013833035221348260912537932617620454107616615016084133387313061569569528825774080 582 24444431716013833035221348260912537932617620985311367244015527364768122316053540601279283197 583 48888863432027666070442696521825075865235241182380594700767649168814746567078095412174782464 584 48888863432027666070442696521825075865235242261915068271238054204275796709439979193674760189 585 97777726864055332140885393043650151730470482356197703245299539051279777317459220006053085184 586 97777726864055332140885393043650151730470483418605204503298425514041395826427162150960103421 587 195555453728110664281770786087300303460940965260726129432070039906639795522796352721152638976 588 195555453728110664281770786087300303460940967419795076573010849977561895807520120284152594429 589 391110907456221328563541572174600606921881930504325286551668561240580159412198763805712318464 590 391110907456221328563541572174600606921881932629140289067666334166103396430134648095526354941 591 782221814912442657127083144349201213843763862105312018986279046089320800600153353029517574144 592 782221814912442657127083144349201213843763866423449913268160666231165001169600888155517485053 593 1564443629824885314254166288698402427687527724176370093347615055033242737933518822785849229312 594 1564443629824885314254166288698402427687527728426000098379610600884289211969390591365477302269 595 3128887259649770628508332577396804855375055450546063078461113957282806439418549296407884333056 596 3128887259649770628508332577396804855375055459182338867024877197566494840557444366659884154877 597 6257774519299541257016665154793609710750110901023618267672341840274815152303522826269396828160 598 6257774519299541257016665154793609710750110909522878277736332931976908100375266363428652974077 599 12515549038599082514033330309587219421500221806433882318876451374982272231710068954211165405184 600 12515549038599082514033330309587219421500221823706433896003977855549649033987859094715165048829 601 25031098077198165028066660619174438843000443612730748859253130601382949010352986375329587134464 602 25031098077198165028066660619174438843000443629729268879381112784787134906496473449648099426301 603 50062196154396330056133321238348877686000887234234789285569796591631181874912019354003917766656 604 50062196154396330056133321238348877686000887268779892439824849552765935479467599635011917053949 605 100124392308792660112266642476697755372001774468195547014140048886099172843689735641822348181504 606 100124392308792660112266642476697755372001774502192587054396013252907544635976709790459372765181 607 200248784617585320224533284953395510744003548953937677162407168549928913395791564490334183358464 608 200248784617585320224533284953395510744003549023027883470917274472198420604902725052350181933053 609 400497569235170640449066569906791021488007097907327291210815248505531444979314522848297392013312 610 400497569235170640449066569906791021488007097975321371291327177239148188563888471145571441180669 611 800995138470341280898133139813582042976014195849747748689884638566524025375453232109973758017536 612 800995138470341280898133139813582042976014195987928161306904850411063039793675553234005755166717 613 1601990276940682561796266279627164085952028391698399371151771099944395287126369251955205566627840 614 1601990276940682561796266279627164085952028391834387531312794957411628774295517148549753664962557 615 3203980553881365123592532559254328171904056783466985074840050482999712845086386876737169081237504 616 3203980553881365123592532559254328171904056783743345900074090906688790873922831518985233075535869 617 6407961107762730247185065118508656343808113566931777897224104611622120162923699328944854263660544 618 6407961107762730247185065118508656343808113567203754217546152326556587137261995122133950460329981 619 12815922215525460494370130237017312687616227134003928459521225789466084867514695403543224423284736 620 12815922215525460494370130237017312687616227134556650109989306636844240925187584688039352411881469 621 25631844431050920988740260474034625375232454268003472414130458870177558680531241958027481048940544 622 25631844431050920988740260474034625375232454268547425054774554300046492629207833544405673442279421 623 51263688862101841977480520948069250750464908536287690158406950872798806444397077407361993889808384 624 51263688862101841977480520948069250750464908537393133459343112567555118559742855976354249867001853 625 102527377724203683954961041896138501500929817072566611306989916328088390779797857116606052184358912 626 102527377724203683954961041896138501500929817073654516588278107187826258677151040289362436971036669 627 205054755448407367909922083792277003001859634145694713274271898921064159726264901215826167952572416 628 205054755448407367909922083792277003001859634147905599876144222310576783956956458353810679906959357 629 410109510896814735819844167584554006003719268291371888528895827007109875234537207035416464714629120 630 410109510896814735819844167584554006003719268293547699091472208726585611029243573380929234287984637 631 820219021793629471639688335169108012007438536583866758378375786543994506802412788036061056596967424 632 820219021793629471639688335169108012007438536588288531582120433323019755263795902312030080505741309 633 1640438043587258943279376670338216024014877073167698440717455631417952125168840385279650370812903424 634 1640438043587258943279376670338216024014877073172050061842608394856903596758253117970675909959614461 635 3280876087174517886558753340676432048029754146337642844076079527895453763004357518489756995961225216 636 3280876087174517886558753340676432048029754146346486390483568821453504259927123747041695043778772989 637 6561752174349035773117506681352864096059508292675215536073567172450833749136744655394570507160387584 638 6561752174349035773117506681352864096059508292683918778323872699328736692315570120776621585453809661 639 13123504348698071546235013362705728192119016585354922997429470875020766523606842806650053522991611904 640 13123504348698071546235013362705728192119016585372610090244449462136867517452375263753929618626707453 641 26247008697396143092470026725411456384238033170709705690701757983361385493469744850130220076459098112 642 26247008697396143092470026725411456384238033170727112175202369037117191379827395780894322233045942269 643 52494017394792286184940053450822912768476066341428395231968189026960969037606196691982265170259869696 644 52494017394792286184940053450822912768476066341463769417598146201193171025297261606190017361530060797 645 104988034789584572369880106901645825536952132682856509855622010520561642967724511857624756401471488000 646 104988034789584572369880106901645825536952132682891322824623232628073254740439813719152960714645176317 647 209976069579169144739760213803291651073904265365730987412373367161599682036782437698693162837626322944 648 209976069579169144739760213803291651073904265365801735783633281510064086012164567527108667220166705149 649 419952139158338289479520427606583302147808530731461413608117999256478773858589112344706777797156143104 650 419952139158338289479520427606583302147808530731531039546120443471501997404019716067763186423503519741 651 839904278316676578959040855213166604295617061462958762618494690753910339919845052656300855663678980096 652 839904278316676578959040855213166604295617061463100259361014519450839147870609312313131864428759744509 653 1679808556633353157918081710426333208591234122925916402803731911374379499409738579207242615571164954624 654 1679808556633353157918081710426333208591234122926055654679736799804425946500599786653355432823859707901 655 3359617113266706315836163420852666417182468245851904676411981207230664583224810814348259831281063297024 656 3359617113266706315836163420852666417182468245852187669897020864624522199126339333661921848811224825853 657 6719234226533412631672326841705332834364936491703807107957447474194446805589718576485801471049740582912 658 6719234226533412631672326841705332834364936491704085611709457251054539699771440991378027105555130089469 659 13438468453066825263344653683410665668729872983407757957523929717352704779990104464839152142376947941376 660 13438468453066825263344653683410665668729872983408323944494009032140420011793161503466476177437270999037 661 26876936906133650526689307366821331337459745966815511425314829554171644838260402825256867901729123860480 662 26876936906133650526689307366821331337459745966816068432818849107891830626623847655041319170739902873597 663 53753873812267301053378614733642662674919491933631310333847728646270912014142140274248834204013181272064 664 53753873812267301053378614733642662674919491933632442307787887275846342477748254351503482274133827387389 665 107507747624534602106757229467285325349838983867262611688229397531474294584844668339654795641976818499584 666 107507747624534602106757229467285325349838983867263725703237436638914666161571557999223698179998376525821 667 215015495249069204213514458934570650699677967734525798342894934138803833844932005926779788085063504101376 668 215015495249069204213514458934570650699677967734528062290775251397954694772144234081289084225304796332029 669 430030990498138408427028917869141301399355935469051578726857748755472608802984787435873830638027920113664 670 430030990498138408427028917869141301399355935469053806756873826970353351956438566755011635714071036166141 671 860061980996276816854057835738282602798711870938104307386587775662655706956454913366688054878275574431744 672 860061980996276816854057835738282602798711870938108835282348410180957428810879369675706647158758158893053 673 1720123961992553633708115671476565205597423741876208578855311312281041296139151377898004618692352972685312 674 1720123961992553633708115671476565205597423741876213034915343468710802782446058936536280228844439204790269 675 3440247923985107267416231342953130411194847483752419457576367180865503570979273432785890024589145413779456 676 3440247923985107267416231342953130411194847483752428513367888449902107014688122345403927209150110582702077 677 6880495847970214534832462685906260822389694967504838843317005883642466906411029967901037067049894475202560 678 6880495847970214534832462685906260822389694967504847755437070196501989879024845085177588287354066939412477 679 13760991695940429069664925371812521644779389935009682286365500879891775770224001289781835708508667887222784 680 13760991695940429069664925371812521644779389935009700397948543417964982657641699115017910077630598225068029 681 27521983391880858139329850743625043289558779870019364429059544803606471069352968784222185452760543069732864 682 27521983391880858139329850743625043289558779870019382253299673429325517014580599018775287893368887998152701 683 55043966783761716278659701487250086579117559740038738057582067832426626053509820276403894054338844013101056 684 55043966783761716278659701487250086579117559740038774280748152908573039828345215926876042792582704688791549 685 110087933567523432557319402974500173158235119480077475827821221752499091164829572962124816180164102616776704 686 110087933567523432557319402974500173158235119480077511476301479003937183055284833431231021061380792473616381 687 220175867135046865114638805949000346316470238960154970054568399955425550159266911340168678657963720980824064 688 220175867135046865114638805949000346316470238960155042500900570107718377708937702641112976134451442332205053 689 440351734270093730229277611898000692632940477920309939534450972086142778434153687498971413458900271142797312 690 440351734270093730229277611898000692632940477920310010831411486589018962215064208437183823221333650856476669 691 880703468540187460458555223796001385265880955840619915866753857073140292527522905829780919513071573780135936 692 880703468540187460458555223796001385265880955840620060759418197377725947626864488431669514466047016482897917 693 1761406937080374920917110447592002770531761911681239830584136058496863941286285541296829951312088805922570240 694 1761406937080374920917110447592002770531761911681239973178057087502616308848106583173254770836955565349928957 695 3522813874160749841834220895184005541063523823362479734763975942795437353891002144257336087814719674834223104 696 3522813874160749841834220895184005541063523823362480024549304623404608664089685309461113277720670560239747069 697 7045627748321499683668441790368011082127047646724959467229208574292041420244483747789208400201330666393042944 698 7045627748321499683668441790368011082127047646724959752417050632303546155368125831542058039251064185247760381 699 14091255496642999367336883580736022164254095293449919081649824800187501783125829618905769170783745458764251136 700 14091255496642999367336883580736022164254095293449919661220482161405844403523195949313323550595647229575299069 701 28182510993285998734673767161472044328508190586899838158702162977777336991176618156360610790711273550977695744 702 28182510993285998734673767161472044328508190586899838729077847093800346461423902323866310068810740588687130621 703 56365021986571997469347534322944088657016381173799676611787141258761511867626960559375926322184715353911721984 704 56365021986571997469347534322944088657016381173799677770928455981198197108421693220191035081808518895533817853 705 112730043973143994938695068645888177314032762347599353214379309272327690585103838955849997542656995974721830912 706 112730043973143994938695068645888177314032762347599354355130677504373709525598407290861396098855930050140700669 707 225460087946287989877390137291776354628065524695198707017524249151069056940755126405009404566838328453356322816 708 225460087946287989877390137291776354628065524695198709335806878595942427422344591726639622086085935536600514557 709 450920175892575979754780274583552709256131049390397414016658551811747447581210088484215098930251787440509419520 710 450920175892575979754780274583552709256131049390397416298161288275839485462199225154237896042649655591347159037 711 901840351785151959509560549167105418512262098780794829210848364836322246703515073955049016823552247888844161024 712 901840351785151959509560549167105418512262098780794833847413623726068987666694004598309451862047462055332544509 713 1803680703570303919019121098334210837024524197561589658384916836691863160806429819258490613240254756845281869824 714 1803680703570303919019121098334210837024524197561589662947922309620047236568408092598536207465050493146957348861 715 3607361407140607838038242196668421674049048395123179319124896195809381024695049432490218864406606859706214383616 716 3607361407140607838038242196668421674049048395123179328398026713588874506621407293776739734483597288039191150589 717 7214722814281215676076484393336843348098096790246358638176232605657199384188898207677222887999514241547615862784 718 7214722814281215676076484393336843348098096790246358647302243551513567535712854754357314076449105714150966820861 719 14429445628562431352152968786673686696196193580492717281062590256165708174542176003300921051851223175126533013504 720 14429445628562431352152968786673686696196193580492717299608851291724695138394891725873962792005204031792486547453 721 28858891257124862704305937573347373392392387160985434561978060940408291018681950691995412422075047394523440218112 722 28858891257124862704305937573347373392392387160985434580230082832121027321729863785355594798974230339730142134269 723 57717782514249725408611875146694746784784774321970869133376371970519200849692660559883775395854484173109483012096 724 57717782514249725408611875146694746784784774321970869170468894041637174777398092005029858876162445886441390079997 725 115435565028499450817223750293389493569569548643941738266458504797192151038580518490554691428454170434759714406400 726 115435565028499450817223750293389493569569548643941738302962548580617623644676344677275056182252536325173118238717 727 230871130056998901634447500586778987139139097287883476551757509773789539701818555332895283960317119637644633964544 728 230871130056998901634447500586778987139139097287883476625942553916025487557229418223187450920933043064308448100349 729 461742260113997803268895001173557974278278194575766953102926541259886578082027505407364849194124643452370764693504 730 461742260113997803268895001173557974278278194575766953175934628826737523294219157780805578701721375233197572358141 731 923484520227995606537790002347115948556556389151533906243534082878583631413370047518301500595066844440991939690496 732 923484520227995606537790002347115948556556389151533906391904171163055527124191773298885834516298691294319567962109 733 1846969040455991213075580004694231897113112778303067812485891209181782260183520884519751563737114497236146872909824 734 1846969040455991213075580004694231897113112778303067812631907384315484150607904189266633022752307960797800488239101 735 3693938080911982426151160009388463794226225556606135625047144419081185470865671842446646731887864109544794566426624 736 3693938080911982426151160009388463794226225556606135625343884595650129262287315294007815399730327803251449822969853 737 7387876161823964852302320018776927588452451113212271250091934925011600936444905263859590588869689835797915119910912 738 7387876161823964852302320018776927588452451113212271250383967275279004717293671873353353506900076762921222350569469 739 14775752323647929704604640037553855176904902226424542500334593851458443773887070674533468386566649901740831881035776 740 14775752323647929704604640037553855176904902226424542500928074204596331356730357577655805722251577289154142394122237 741 29551504647295859409209280075107710353809804452849085000664479876615347537201264506999531023321223036898315736186880 742 29551504647295859409209280075107710353809804452849085001248544577150155098898797725987056859381996891144930197503997 743 59103009294591718818418560150215420707619608905698170001630407756101178876397049307627636464296986534086634754801664 744 59103009294591718818418560150215420707619608905698170002817368462376954042083623113872311135666841308913255780974589 745 118206018589183437636837120300430841415239217811396340003251399859599277731648344931120461428969819535006573457833984 746 118206018589183437636837120300430841415239217811396340004419529260668892855043411369095513101091367243499802380468221 747 236412037178366875273674240600861682830478435622792680007105695724939523067285730449498071693248719990593153480523776 748 236412037178366875273674240600861682830478435622792680009479617137491073398658878061987421035988429540246395532869629 749 472824074356733750547348481201723365660956871245585360014192560144672886092279953530726520387249132914852914857508864 750 472824074356733750547348481201723365660956871245585360016528818946812116339070086406676623731492228331839372702777341 751 945648148713467501094696962403446731321913742491170720029590912300827707392537988235967338445116427670865842844729344 752 945648148713467501094696962403446731321913742491170720034338755125930808055284283460946037130595846770172326949421053 753 1891296297426935002189393924806893462643827484982341440059144161991243094700492961735395430891736241209064901482381312 754 1891296297426935002189393924806893462643827484982341440063816679595521555194073227487295637580222432043037817172918269 755 3782592594853870004378787849613786925287654969964682880120699908005450059816942085819819457124708806100449829224185856 756 3782592594853870004378787849613786925287654969964682880130195593655656261142434676269776854495667644299062797433569277 757 7565185189707740008757575699227573850575309939929365760241324490790075479464718142166560422252424383935566090034216960 758 7565185189707740008757575699227573850575309939929365760250669525998632400451878673670360835629396765603511921415290877 759 15130370379415480017515151398455147701150619879858731520487472149626078699761348609031178035187321415235772232587280384 760 15130370379415480017515151398455147701150619879858731520506463520926491102412333789931092829929239091632998169006047229 761 30260740758830960035030302796910295402301239759717463040974793648810508119184365159116199086380656373940877328346251264 762 30260740758830960035030302796910295402301239759717463040993483719227621961158686222123799913134601137276768991108399101 763 60521481517661920070060605593820590804602479519434926081959233633712871720032554967628512554126258042611034761730195456 764 60521481517661920070060605593820590804602479519434926081997216376313696525334525329428342143610093395405486634567729149 765 121042963035323840140121211187641181609204959038869852163918165966542444879388445817364711140264543172160735249803771904 766 121042963035323840140121211187641181609204959038869852163955546107376672563337087943379912793772432698832518575328067581 767 242085926070647680280242422375282363218409918077739704327855624605268600722104540933521651043258976933780030709682929664 768 242085926070647680280242422375282363218409918077739704327931590090470250332708481657121310222226647639368934455357997053 769 484171852141295360560484844750564726436819836155479408655710646608770604322855753631258674150542008041437392872052621312 770 484171852141295360560484844750564726436819836155479408655785406890439059690753037883289077457557787094780959523101212669 771 968343704282590721120969689501129452873639672310958817311459878561908630572366805860101805826543797261791906164256014336 772 968343704282590721120969689501129452873639672310958817311611809532311929793574687307301124184479138672969713655606149117 773 1936687408565181442241939379002258905747279344621917634622918551920284066902026955248634355781135702871338475233885552640 774 1936687408565181442241939379002258905747279344621917634623068072483620977637821523752695162395167260978025608535982735357 775 3873374817130362884483878758004517811494558689243835269245914274529302977657364507692437626613190968100511191308072648704 776 3873374817130362884483878758004517811494558689243835269246218136470109576099780270586836263329061650922866806290772918269 777 7746749634260725768967757516009035622989117378487670538491826138651539566829315702441736741482478152896531708426892345344 778 7746749634260725768967757516009035622989117378487670538492125179778213388300904839449858354710541269109905975031086710781 779 15493499268521451537935515032018071245978234756975341076983806618680548821365252599273811313066795430508731898534387777536 780 15493499268521451537935515032018071245978234756975341076984414342562162018250084125062608586498536796153443128499788316669 781 30986998537042903075871030064036142491956469513950682153967608416546964865759678572661345602645783294408482448690269650944 782 30986998537042903075871030064036142491956469513950682153968206498800312508702856846677588829101909526835230981898658381821 783 61973997074085806151742060128072284983912939027901364307935525515848869106932599534103366865495244838248301860741745475584 784 61973997074085806151742060128072284983912939027901364307936740963612095500702262585680961412358727569537724320672546553853 785 123947994148171612303484120256144569967825878055802728615871041390069472659923545816434179684014874543278641024726479142912 786 123947994148171612303484120256144569967825878055802728615872237554576167945809902364466666136927127008132138091143256604669 787 247895988296343224606968240512289139935651756111605457231742700145648824070673576410429710688437105585419955976175370633216 788 247895988296343224606968240512289139935651756111605457231745131041175276858212902513584899782164071047998800896036972789757 789 495791976592686449213936481024578279871303512223210914463485381008041117033463846317314313282922980904403986558836717649920 790 495791976592686449213936481024578279871303512223210914463487773337054507605236559413379286188747485834110980691670272573437 791 991583953185372898427872962049156559742607024446421828926971996747101991568580662189751329206660674806533320971118259994624 792 991583953185372898427872962049156559742607024446421828926976858538154897143659314396061707394114605731691010810841464307709 793 1983167906370745796855745924098313119485214048892843657853943954927690920921394711372412442225418889080194791155208472756224 794 1983167906370745796855745924098313119485214048892843657853948739585717702064940137564542388037067898939608779420875582603261 795 3966335812741491593711491848196626238970428097785687315707890379317421356846095361855070289732467204155840278017306594902016 796 3966335812741491593711491848196626238970428097785687315707900102899527167996252666267691046107375066006155657696753003528189 797 7932671625482983187422983696393252477940856195571374631415780681501816589260657497695960147089129487245936854460557095337984 798 7932671625482983187422983696393252477940856195571374631415790250817870151547748350080220038712427506964764830991891315032061 799 15865343250965966374845967392786504955881712391142749262831566301927712208527926873612411104741517826482775100334893489455104 800 15865343250965966374845967392786504955881712391142749262831585749091923830828241482437652617491333550183405859693786306707453 801 31730686501931932749691934785573009911763424782285498525663132449589372168192787295196461344731425810834062797521674789978112 802 31730686501931932749691934785573009911763424782285498525663151588221479292766968999964981127978021850271718750584343229366269 803 63461373003863865499383869571146019823526849564570997051326274777026902396398798346833904310589369325649928377870908177514496 804 63461373003863865499383869571146019823526849564570997051326313671355325640999427564484387336089000773051189896588693812019197 805 126922746007727730998767739142292039647053699129141994102652549245521700295071463789611086891675518967036881949445591977164800 806 126922746007727730998767739142292039647053699129141994102652587522785914544219827199148126458168711045912193855570928855941117 807 253845492015455461997535478284584079294107398258283988205305118246739716710169375092104137025604073342037369464546301149446144 808 253845492015455461997535478284584079294107398258283988205305196035396563199370633527405103076603336236839892501981872418455549 809 507690984030910923995070956569168158588214796516567976410610235876415224424886484376094830592201707315548789316500153543163904 810 507690984030910923995070956569168158588214796516567976410610312430943652923183211195168909725188091473299413128750827300716541 811 1015381968061821847990141913138336317176429593033135952821220511264223081089825863777953587668909485447024789764310541476560896 812 1015381968061821847990141913138336317176429593033135952821220666841536774068228380648555519770908011236629835839181684014579709 813 2030763936123643695980283826276672634352859186066271905642441021294317744188747195939680288419806092156997680303436185441665024 814 2030763936123643695980283826276672634352859186066271905642441174403374601185340649577828446685778860472498927927937532956770301 815 4061527872247287391960567652553345268705718372132543811284882121611420752857600181930888429808624325945849782869492839663796224 816 4061527872247287391960567652553345268705718372132543811284882432766048138814405215672092294012621377525059875019235124739833853 817 8123055744494574783921135305106690537411436744265087622569764240754584669733391300629323085781222894417595767288615884304678912 818 8123055744494574783921135305106690537411436744265087622569764546972698383726578207905619402313168431048598262537618579334889469 819 16246111488989149567842270610213381074822873488530175245139528639554739868426994181361701877500470072098900379102472706170290176 820 16246111488989149567842270610213381074822873488530175245139529261863994640340604248844109605908464175257320563401957276322365437 821 32492222977978299135684541220426762149645746977060350490279057274172966064890370236258496207328888629249593161304205822294753280 822 32492222977978299135684541220426762149645746977060350490279057886609193492876744050811088840392779702511598151802211212355174397 823 64984445955956598271369082440853524299291493954120700980558114864437073187701163632723103826533825825026604011658893519711371264 824 64984445955956598271369082440853524299291493954120700980558116109055582731528383767687919283349814031343444380257862660015521789 825 129968891911913196542738164881707048598582987908241401961116229719001119031475091012516392557723548620156792829516307859331088384 826 129968891911913196542738164881707048598582987908241401961116230943873573887447838641621577823851330766680802810512318639451930621 827 259937783823826393085476329763414097197165975816482803922232460070184520178791028345445007939199194373368421037133579468905906176 828 259937783823826393085476329763414097197165975816482803922232462559421539266445468615374638852831170786002101774331517749514207229 829 519875567647652786170952659526828194394331951632965607844464920120622985669727584185030385687710182686944011686664200577628504064 830 519875567647652786170952659526828194394331951632965607844464922570367895381673079443240756219965746979992031648656222137870188541 831 1039751135295305572341905319053656388788663903265931215688929841505610535571136861010885217022924559639997694129530328655744466944 832 1039751135295305572341905319053656388788663903265931215688929846484084573746445741550744478850188512465265055603926205216961069053 833 2079502270590611144683810638107312777577327806531862431377859682971728961766564777010051173664472707160409727483854740591122317312 834 2079502270590611144683810638107312777577327806531862431377859687871218781190455767526471914728983835746505767407838783711605686269 835 4159004541181222289367621276214625555154655613063724862755719368472187051996492939301751238623953802853038796480113336183219552256 836 4159004541181222289367621276214625555154655613063724862755719378429135128347110700381469762278481708503573519428905089305652756477 837 8318009082362444578735242552429251110309311226127449725511438736865389885241567988580063956485154781466906271409814838925705871360 838 8318009082362444578735242552429251110309311226127449725511438746664369524089349969612905438614177038639098351257782925166672609277 839 16636018164724889157470485104858502220618622452254899451022877478788238027409862747723425695560326339998251225844437387853361577984 840 16636018164724889157470485104858502220618622452254899451022877498702134180111098269882862742869382151299320671742020894098227986429 841 33272036329449778314940970209717004441237244904509798902045754957418507617316889715399974349595147031518159808588051108825256689664 842 33272036329449778314940970209717004441237244904509798902045754977016466895012453677465657313853191545862543968283987281307190165501 843 66544072658899556629881940419434008882474489809019597804091509924951931748487232971926544264370327617165196983225717637654413049856 844 66544072658899556629881940419434008882474489809019597804091509964779724053889704016245418358988439239767335875020884650144145866749 845 133088145317799113259763880838868017764948979618039195608183019849587926621968794383759334445689643937373708680249787941545893167104 846 133088145317799113259763880838868017764948979618039195608183019888783845177359922307890700374205732966062476999641660286509760118781 847 266176290635598226519527761677736035529897959236078391216366039719405686271644495849771860021739354983005172092598806723099585675264 848 266176290635598226519527761677736035529897959236078391216366039799061270882449437938409608210975578228209449876189140748079051309053 849 532352581271196453039055523355472071059795918472156782432732079438179498793277648579356211877376687372096973612794318778673305485312 850 532352581271196453039055523355472071059795918472156782432732079516571335904059904427618943734408865429474510251578063468601039388669 851 1064705162542392906078111046710944142119591836944313564865464158916818663641969111323218806015473508960709456689787099237362209652736 852 1064705162542392906078111046710944142119591836944313564865464159076129832863578995500494302393945955451118012256967767287321140920317 853 2129410325084785812156222093421888284239183673888627129730928317832373579783915536406062595698742972733592172234767609139672687575040 854 2129410325084785812156222093421888284239183673888627129730928317989157254005480048102588059412807328848347245512335098519528155381757 855 4258820650169571624312444186843776568478367347777254259461856635745666491678658701141137955918926213900215363397932141639376572514304 856 4258820650169571624312444186843776568478367347777254259461856636064288830121878469495688948675871106881032474532293477739294435049469 857 8517641300339143248624888373687553136956734695554508518923713271488805488357272029801525879173444337424777244506251104608649681567744 858 8517641300339143248624888373687553136956734695554508518923713271802372836800401053194576806601573049654287391061386083368360617181181 859 17035282600678286497249776747375106273913469391109017037847426543139449640936199316261077287389769211715616526869296055937361757863936 860 17035282600678286497249776747375106273913469391109017037847426543776694317822638852970179272903658997677250749138018728137197482934269 861 34070565201356572994499553494750212547826938782218034075694853086273844291872307887560654509450722242679926089159365754534516588806144 862 34070565201356572994499553494750212547826938782218034075694853086900978988758565934346756364306979667138946382269635712053938460033021 863 68141130402713145988999106989500425095653877564436068151389706172871365912187926288437360076987205559091976254032319202509157967069184 864 68141130402713145988999106989500425095653877564436068151389706174145855265960805361855564048014985131015244698569764546908829417209853 865 136282260805426291977998213979000850191307755128872136302779412345732621844375671086951720023316778756681338578906185690337902080294912 866 136282260805426291977998213979000850191307755128872136302779412346986891238148187180523923733029293605599379165126725605376745822748669 867 272564521610852583955996427958001700382615510257744272605558824692112598345637963200535542162805079660826925309239546767556053739503616 868 272564521610852583955996427958001700382615510257744272605558824694661577053183721347371950104860638804673462198314437456355396639784957 869 545129043221705167911992855916003400765231020515488545211117649384204976731275563421225084064294894598648622760162188105751279771320320 870 545129043221705167911992855916003400765231020515488545211117649386713515518820595608369491483719924296484703932603267935828967256227837 871 1090258086443410335823985711832006801530462041030977090422235298769704662776324368895714372360932833492225741823178726985263058700468224 872 1090258086443410335823985711832006801530462041030977090422235298774802620191415885189387188245043951779918815601328508362861744501030909 873 2180516172886820671647971423664013603060924082061954180844470597539368885632648011831736744199235137538441027929723643111804461985562624 874 2180516172886820671647971423664013603060924082061954180844470597544385963207738076206025559038085196934113190274605802771959836955377661 875 4361032345773641343295942847328027206121848164123908361688941195081327189892842507770001896863156363666739048465155987771129922286780416 876 4361032345773641343295942847328027206121848164123908361688941195091523104723025540357347528631378600242125196021455550526327293887905789 877 8722064691547282686591885694656054412243696328247816723377882390162573499945683563620619792681051668441457185497044353824816533742813184 878 8722064691547282686591885694656054412243696328247816723377882390172607655095863692369197422358751787232801510186808673145127283682443261 879 17444129383094565373183771389312108824487392656495633446755764780330325837146460095454296402291475514062628356205506110744675064116936704 880 17444129383094565373183771389312108824487392656495633446755764780350717666806826160628987665827919987213400651318105236255069807319187453 881 34888258766189130746367542778624217648974785312991266893511529560660489914612917287069824802492428910341214889544476978054463506572378112 882 34888258766189130746367542778624217648974785312991266893511529560680558224913277544566980061847829147923903538924005616695085006451638269 883 69776517532378261492735085557248435297949570625982533787023059121331337503736020510565763238843602175041857749511788762299011006407376896 884 69776517532378261492735085557248435297949570625982533787023059121372121163056752640915145765916491121343402339736987013319800492811878397 885 139553035064756522985470171114496870595899141251965067574046118242662351488112035213453990473506160114515631853290507037728248769491763200 886 139553035064756522985470171114496870595899141251965067574046118242702488108712755728448300992216960589681009152049564315009491769250283517 887 279106070129513045970940342228993741191798282503930135148092236485345418325244442299760208214729808937750119647426683687836665525508767744 888 279106070129513045970940342228993741191798282503930135148092236485426985643885906560458973268875586830353208827877080189878244498317770749 889 558212140259026091941880684457987482383596565007860270296184472970690189611768872984165344421097529404364072003387226401933784564371554304 890 558212140259026091941880684457987482383596565007860270296184472970770462852970314014153965458519130354694826600905340956496270563888594941 891 1116424280518052183883761368915974964767193130015720540592368945941421809921578489714035143377630036226165855888465792028627905101793591296 892 1116424280518052183883761368915974964767193130015720540592368945941584944558861418235432673485921592011372034249366585032711063047411597309 893 2232848561036104367767522737831949929534386260031441081184737891882842325765716956197360142738535895510059377193999302109776717230295220224 894 2232848561036104367767522737831949929534386260031441081184737891883002872248119838257337384813379097410720886389035531218901689229329301501 895 4465697122072208735535045475663899859068772520062882162369475783765767512927515399886129194547941745854994178151381282669074106406691405824 896 4465697122072208735535045475663899859068772520062882162369475783766093782202081256928924254764524857425406534873182868677240422297927417853 897 8931394244144417471070090951327799718137545040125764324738951567531532437700150753310838101062435137825443687136898001443190026866798886912 898 8931394244144417471070090951327799718137545040125764324738951567531853530664956517430792585212121541626766705526970459661439970864867049469 899 17862788488288834942140181902655599436275090080251528649477903135063230598192464481604494020266610185320638221800561359785421397625799704576 900 17862788488288834942140181902655599436275090080251528649477903135063883136741596195690084140699776408461462935244164531801754029408271728637 901 35725576976577669884280363805311198872550180160503057298955806270126456020075168870286147464466323662872187105269393591780926423358431559680 902 35725576976577669884280363805311198872550180160503057298955806270127098206004780398526056432765696470474833142049538508217426311354567884797 903 71451153953155339768560727610622397745100360321006114597911612540253243485734663690537930565216127145083875905592317897359935534501266980864 904 71451153953155339768560727610622397745100360321006114597911612540254548562832927118709110806082459591365525332479524241392600798066211028989 905 142902307906310679537121455221244795490200720642012229195823225080506476618849807195230179978298460874629573134521177539140038325216198262784 906 142902307906310679537121455221244795490200720642012229195823225080507760990709030251709997914897206489834865208081467372013038101208470913021 907 285804615812621359074242910442489590980401441284024458391646450161013616128868266290391631229163881387938149659149416505876242026001204248576 908 285804615812621359074242910442489590980401441284024458391646450161016226283064793146733991710896546280501448512923829193941572553131092344829 909 571609231625242718148485820884979181960802882568048916783292900322027211552497492209091900154060175944799941964971916500592818564429737099264 910 571609231625242718148485820884979181960802882568048916783292900322029780296215938322051536027257667175210526112092496166338818116414282399741 911 1143218463250485436296971641769958363921605765136097833566585800644055748887332288218046342853254271166957890710157955856377967879997089644544 912 1143218463250485436296971641769958363921605765136097833566585800644060969195725341930731063816719600952084488417706781232508628934256865837053 913 2286436926500970872593943283539916727843211530272195667133171601288111456364186495692709961097973368671763066713662078690436604784848836493312 914 2286436926500970872593943283539916727843211530272195667133171601288116593851623387918629232844368351132584235007903238021928603888817927094269 915 4572873853001941745187886567079833455686423060544391334266343202576225564293047598985145007286214575898242146987752403091257871071972903878656 916 4572873853001941745187886567079833455686423060544391334266343202576236004909833706410514449213145235468495342402850053843519193180492456263677 917 9145747706003883490375773134159666911372846121088782668532686405152451045765139036483524565355358804472178864562197140137877080193655122165760 918 9145747706003883490375773134159666911372846121088782668532686405152461320740012820935363108848148769393821201150679458800861078401593303367677 919 18291495412007766980751546268319333822745692242177565337065372810304907394659627288166499300891253286053789756245250771696523483391860706115584 920 18291495412007766980751546268319333822745692242177565337065372810304928275893199503017238184745114605194296147075446073201046127608899810885629 921 36582990824015533961503092536638667645491384484355130674130745620609814623677342253359467703348365877458968653663886211303769642883140041048064 922 36582990824015533961503092536638667645491384484355130674130745620609835173627089822263144790333945807302253326840850848629737639299016403451901 923 73165981648031067923006185073277335290982768968710261348261491241219639853613382937117835747057803109136801361569485405449077931775381005664256 924 73165981648031067923006185073277335290982768968710261348261491241219681616080527366819313514765525747417814143229876008458123220209459215204349 925 146331963296062135846012370146554670581965537937420522696522982482439279375942941228288609697247324828976381005485740146719601215749599268962304 926 146331963296062135846012370146554670581965537937420522696522982482439320475842436366095963871218484688662950351839669421371537208581351993769981 927 292663926592124271692024740293109341163931075874841045393045964964878579964403279317375020075216792366390490119454906259122279723517400385060864 928 292663926592124271692024740293109341163931075874841045393045964964878663489337568176777975610632237642952515682775687465140370300385556804141053 929 585327853184248543384049480586218682327862151749682090786091929929757159266238909342855916556697021954186536803603351189887450151432475285389312 930 585327853184248543384049480586218682327862151749682090786091929929757241466037899618470624904639341673559675496311209739191322137095980735004669 931 1170655706368497086768098961172437364655724303499364181572183859859514360957512612407307434474838329325248529824173554311141054886901354265051136 932 1170655706368497086768098961172437364655724303499364181572183859859514528007381190126113345545669219878372580950815116723177236040637667103211517 933 2341311412736994173536197922344874729311448606998728363144367719719028720589889926230826621762203533093308172777734185965567891182598057560637440 934 2341311412736994173536197922344874729311448606998728363144367719719028884989487906782056038458088172532054450163149903064175635153925068459868157 935 4682622825473988347072395844689749458622897213997456726288735439438057526029849439904844446247295637020367257989402075793868091533268922509819904 936 4682622825473988347072395844689749458622897213997456726288735439438057860129586595342456268388957418126615360242685200617940453840741548186140669 937 9365245650947976694144791689379498917245794427994913452577470878876115049409428282642112398119645022926356742237578306274307745884128543080710144 938 9365245650947976694144791689379498917245794427994913452577470878876115378208624243744571231511414301803849297008409740471523233826782564879171581 939 18730491301895953388289583378758997834491588855989826905154941757752230268518995740170607201685067187520215309343024020274080110104402700938510336 940 18730491301895953388289583378758997834491588855989826905154941757752230936718470051045830845968390749732711513849590269922224834719347952291151869 941 37460982603791906776579166757517995668983177711979653810309883515504460531737450286006061414620241872811675071203596349921303345843986797999161344 942 37460982603791906776579166757517995668983177711979653810309883515504461189335842208210979081403780430566660180745259218315734321729294841596084221 943 74921965207583813553158333515035991337966355423959307620619767031008921402875178921784887640132038028958353792142927515293535928360264825552502784 944 74921965207583813553158333515035991337966355423959307620619767031008922739274127543535334928698685153383346201156060014589825377590155328257785853 945 149843930415167627106316667030071982675932710847918615241239534062017842795149275454899469302764291053459196489320951649333358107990892443349286912 946 149843930415167627106316667030071982675932710847918615241239534062017844110346059299309304636331368168969166708404277386122220059761508530543132669 947 299687860830335254212633334060143965351865421695837230482479068124035686269099107609344468227311690673588400278113372929568574689326367345806934016 948 299687860830335254212633334060143965351865421695837230482479068124035688941897004852845362804444984922438385096139637928161153587786148351217500157 949 599375721660670508425266668120287930703730843391674460964958136248071372516996050441348324499623811338261778366296939096629721881193460276102430720 950 599375721660670508425266668120287930703730843391674460964958136248071375147389618130167995166757965569281718804463590570207445784734692450490122237 951 1198751443321341016850533336240575861407461686783348921929916272496142746391593214281787708242813839809863571331536817455063160709076085470421581824 952 1198751443321341016850533336240575861407461686783348921929916272496142751737189008768789497397080428307563540967589347452248318505995647481242714109 953 2397502886642682033701066672481151722814923373566697843859832544992285492740782099008894192575628539601897098283214021385111466423233622109820289024 954 2397502886642682033701066672481151722814923373566697843859832544992285498001569234386533533909896848063936979159547324332266914230316086458595672061 955 4795005773285364067402133344962303445629846747133395687719665089984570988196766424815970503638389513470474225764313921293830366739845574056074018816 956 4795005773285364067402133344962303445629846747133395687719665089984570998887958013789974081946922690465874165036418981288200682333684698077716283389 957 9590011546570728134804266689924606891259693494266791375439330179969141976308724190522578559456780746905288362768908615537631023489854050450102288384 958 9590011546570728134804266689924606891259693494266791375439330179969141986830298461277857242125317363829368124521575221431941919104018979147653054461 959 19180023093141456269608533379849213782519386988533582750878660359938283958047852834641521355887826362343936783933588988122476914766464760573071458304 960 19180023093141456269608533379849213782519386988533582750878660359938283979430236012589528512504892716334736662477799108111217545954143008616355987453 961 38360046186282912539217066759698427565038773977067165501757320719876567915926088351064317816135656164616553390347739522144894409553255325822051418112 962 38360046186282912539217066759698427565038773977067165501757320719876567936969236892574875181472729398464712913853072733933516200781585183217152950269 963 76720092372565825078434133519396855130077547954134331003514641439753135842712985609321364106219842066299826897487022558384218554680023970989836599296 964 76720092372565825078434133519396855130077547954134331003514641439753135885477751965217378419453974774281426654575442798361699817055380467076405657597 965 153440184745131650156868267038793710260155095908268662007029282879506271685086736582205278421159691012457013439935168208568318269400699551331490201600 966 153440184745131650156868267038793710260155095908268662007029282879506271727173033665226393151833837480153332486945834632145561851857359266121693265917 967 306880369490263300313736534077587420520310191816537324014058565759012543391895090978796013790216441499047467113453423445325496009948425741354447929344 968 306880369490263300313736534077587420520310191816537324014058565759012543477424623690588042416684706915010666627630263925280458534699138733527586045949 969 613760738980526600627473068155174841040620383633074648028117131518025086783111712684717127997872896757809653516829093074250754339978154701412529864704 970 613760738980526600627473068155174841040620383633074648028117131518025086867284306850759357459221189693202291610850425921405241504891474130992935993341 971 1227521477961053201254946136310349682081240767266149296056234263036050173609666660998205169891539912463886187500824360204879227622250362680207994781696 972 1227521477961053201254946136310349682081240767266149296056234263036050173780725726421789227144476443295812586529178041164789152671751788664554271014909 973 2455042955922106402509892272620699364162481534532298592112468526072100347217976383450660540617959852447201813581493212776957979884663331797823257575424 974 2455042955922106402509892272620699364162481534532298592112468526072100347386321571782744999540656438317987089769535878471266954214489970656984069832701 975 4910085911844212805019784545241398728324963069064597184224937052144200694522839238158862909027507942790937388097318773666671397653914770150412385255424 976 4910085911844212805019784545241398728324963069064597184224937052144200694864957369006031023533381004454790186154026135586491247752917622119104937721853 977 9820171823688425610039569090482797456649926138129194368449874104288401389042964599226226219724775940620733653354326532067741844588154753175639306534912 978 9820171823688425610039569090482797456649926138129194368449874104288401389379654975890395137570169112362304205730411863456359793247808030893960931049469 979 19640343647376851220079138180965594913299852276258388736899748208576802778259702140967536095032728357034534828577317760360994564945485719460810353278976 980 19640343647376851220079138180965594913299852276258388736899748208576802778943938402661872324044474480362240424690732484200634265143491423398195458211837 981 39280687294753702440158276361931189826599704552516777473799496417153605556513976527752072993404976824146787411474013490190787228451621864671249778606080 982 39280687294753702440158276361931189826599704552516777473799496417153605557187357281080410829095763167629928516226184152968023125770928420107893027635197 983 78561374589507404880316552723862379653199409105033554947598992834307211113375498940534313297976306599879709866685356372832596208441596155561563037630464 984 78561374589507404880316552723862379653199409105033554947598992834307211114743971463922985755999798846535121058912185820511875608837607563436333247496189 985 157122749179014809760633105447724759306398818210067109895197985668614422226740142372702628202631653419914855242009468684602788614004493162622384219357184 986 157122749179014809760633105447724759306398818210067109895197985668614422228086903879359303874013226106881137451513810010157260408643106273495670717415421 987 314245498358029619521266210895449518612797636420134219790395971337228844454175376515465591027596012743001980571493596154107620731085691177682895399550976 988 314245498358029619521266210895449518612797636420134219790395971337228844456912321562242935943642997236312802955947255049466179531877713993432435819282429 989 628490996716059239042532421790899037225595272840268439580791942674457688908329042014199185268550105926314832160264704186090433856413984058364307087294464 990 628490996716059239042532421790899037225595272840268439580791942674457688911022565027512536611313251300247396579273386837199377445691210280110880083410941 991 1256981993432118478085064843581798074451190545680536879161583885348915377818048267568519039781765623658974204495478725941984954718981377821604868096262144 992 1256981993432118478085064843581798074451190545680536879161583885348915377823522157662073729613859592645595849264386043732702072320565423453103948935725053 993 2513963986864236956170129687163596148902381091361073758323167770697830755636053113103574085990247408198570151025512475639720294226447959049206768768909312 994 2513963986864236956170129687163596148902381091361073758323167770697830755641440159130200788675773698946435279863529840941938181405002411492699914761142269 995 5027927973728473912340259374327192297804762182722147516646335541395661511274886593287389510469825640009829382400923586419048762465202737508166045381165056 996 5027927973728473912340259374327192297804762182722147516646335541395661511285834373474498890134013577983072671938738222000482997668370828771164207060090877 997 10055855947456947824680518748654384595609524365444295033292671082791323022549686342507851033793083601780902248870957220349598294507375881828326155915100160 998 10055855947456947824680518748654384595609524365444295033292671082791323022560460434561104439164136183276632506546991950954034068864484786715312447899566077 999 20111711894913895649361037497308769191219048730888590066585342165582646045104933419176184744564828850787182658441711710978412937039365402476157327516893184 1000 20111711894913895649361037497308769191219048730888590066585342165582646045126828979550403503893204726733669237517340982141281407445701585002153650874744829