0 442 1 629 2 1326 3 2259 4 5508 5 6585 6 11628 7 15129 8 24912 9 26259 10 52038 11 77337 12 155394 13 221931 14 442374 15 639009 16 1179738 17 1917027 18 3539130 19 5062869 20 10666542 21 18285939 22 45369156 23 54513657 24 96444396 25 125792217 26 207562704 27 220034931 28 437019390 29 703932681 30 1310348526 31 2309980455 32 6143702712 33 7131271077 34 12699398352 35 13441412493 36 25367347104 37 26172260445 38 51137150880 39 52746977565 40 102274301760 41 103884128445 42 205353516864 43 208573170237 44 410707033728 45 413926687101 46 823023894144 47 829463200893 48 1646047788288 49 1652487095037 50 3295315229952 51 3308193843453 52 6590630459904 53 6603509073405 54 13187700226560 55 13213457453565 56 26375400453120 57 26401157680125 58 52763679519744 59 52815193973757 60 105527359039488 61 105578873493501 62 211080475305984 63 211183504214013 64 422160950611968 65 422263979519997 66 844373415677952 67 844579473494013 68 1688746831355904 69 1688952889171965 70 3377596691619840 71 3378008807251965 72 6755193383239680 73 6755605498871805 74 13510592824295424 75 13511417055559677 76 27021185648590848 77 27022009879855101 78 54042783412813824 79 54044431875342333 80 108085566825627648 81 108087215288156157 82 216171957882519552 83 216175254807576573 84 432343915765039104 85 432347212690096125 86 864689479992606720 87 864696073842720765 88 1729378959985213440 89 1729385553835327485 90 3458761216895483904 91 3458774404595711997 92 6917522433790967808 93 6917535621491195901 94 13835051461432049664 95 13835077836832505853 96 27670102922864099328 97 27670129298264555517 98 55340219033428426752 99 55340271784229339133 100 110680438066856853504 101 110680490817657765885 102 221360902509114163200 103 221361008010715987965 104 442721805018228326400 105 442721910519830151165 106 885443662787257565184 107 885443873790461214717 108 1770887325574515130368 109 1770887536577718779901 110 3541774756650632085504 111 3541775178657039384573 112 7083549513301264171008 113 7083549935307671470077 114 14167099237605731991552 115 14167100081618546589693 116 28334198475211463983104 117 28334199319224278581245 118 56668397372429335265280 119 56668399060454964461565 120 113336794744858670530560 121 113336796432884299726845 122 226673590333730155659264 123 226673593709781414051837 124 453347180667460311318528 125 453347184043511569711101 126 906694363022946251833344 127 906694369775048768618493 128 1813388726045892503666688 129 1813388732797995020451837 130 3626777455467836265725952 131 3626777468972041299296253 132 7253554910935672531451904 133 7253554924439877565022205 134 14507109828623447579688960 135 14507109855631857646829565 136 29014219657246895159377920 137 29014219684255305226518525 138 58028439327997995352326144 139 58028439382014815486607357 140 116056878655995990704652288 141 116056878710012810838933501 142 232113757339000391476445184 143 232113757447034031745007613 144 464227514678000782952890368 145 464227514786034423221452797 146 928455029410018386040061952 147 928455029626085666577186813 148 1856910058820036772080123904 149 1856910059036104052617248765 150 3713820117748107184428810240 151 3713820118180241745503059965 152 7427640235496214368857620480 153 7427640235928348929931870205 154 14855280471208496018252365824 155 14855280472072765140400865277 156 29710560942416992036504731648 157 29710560943281261158653231101 158 59421121885266118634083713024 159 59421121886994656878380711933 160 118842243770532237268167426048 161 118842243772260775512464424957 162 237684487541928743658483351552 163 237684487545385820147077349373 164 475368975083857487316966703104 165 475368975087314563805560700925 166 950737950169443512878230405120 167 950737950176357665855418400765 168 1901475900338887025756460810240 169 1901475900345801178733648805885 170 3802951800681231128001515618304 171 3802951800695059433955891609597 172 7605903601362462256003031236608 173 7605903601376290561957407227901 174 15211807202731838664983250468864 175 15211807202759495276892002451453 176 30423614405463677329966500937728 177 30423614405491333941875252920317 178 60847228810941182965887377866752 179 60847228810996496189704881831933 180 121694457621882365931774755733504 181 121694457621937679155592259698685 182 243388915243792388475458263449600 183 243388915243903014923093271379965 184 486777830487584776950916526899200 185 486777830487695403398551534829565 186 973555660975224867125650557763584 187 973555660975446120020920573624317 188 1947111321950449734251301115527168 189 1947111321950670987146571131387901 190 3894222643901010094950237238984704 191 3894222643901452600740777270706173 192 7788445287802020189900474477969408 193 7788445287802462695691014509690877 194 15576890575604261632696218971799552 195 15576890575605146644277299035242493 196 31153781151208523265392437943599104 197 31153781151209408276973518007042045 198 62307562302417489036575415918919680 199 62307562302419259059737576045805565 200 124615124604834978073150831837839360 201 124615124604836748096312991964725245 202 249230249209670841157882743739121664 203 249230249209674381204207063992893437 204 498460498419341682315765487478243328 205 498460498419345222362089807732015101 206 996920996838685134654693135083372544 207 996920996838692214747341775590916093 208 1993841993677370269309386270166745088 209 1993841993677377349402034910674288637 210 3987683987354744078665096860587261952 211 3987683987354758238850394141602349053 212 7975367974709488157330193721174523904 213 7975367974709502317515491002189611005 214 15950735949418983394753036082856591360 215 15950735949419011715123630644886765565 216 31901471898837966789506072165713182720 217 31901471898837995109876666727743356925 218 63802943797675947739197441612441452544 219 63802943797676004379938630736501800957 220 127605887595351895478394883224882905088 221 127605887595351952119136072348943253501 222 255211775190703819277160361011795984384 223 255211775190703932558642739259916681213 224 510423550381407638554320722023591968768 225 510423550381407751835803100271712665597 226 1020847100762815333749382633171244285952 227 1020847100762815560312347389667485679613 228 2041694201525630667498765266342488571904 229 2041694201525630894061730022838729965565 230 4083388403051261448279012910933097840640 231 4083388403051261901404942423925580627965 232 8166776806102522896558025821866195681280 233 8166776806102523349683955334858678468605 234 16333553612205046019679016400228632756224 235 16333553612205046925930875426213598330877 236 32667107224410092039358032800457265512448 237 32667107224410092945609891826442231087101 238 65334214448820184531841995113907013812224 239 65334214448820186344345713165876944961533 240 130668428897640369063683990227814027624448 241 130668428897640370876187708279783958773757 242 261336857795280739033619839481613020823552 243 261336857795280742658627275585552883122173 244 522673715590561478067239678963226041647104 245 522673715590561481692247115067165903945725 246 1045347431181122957946983075978422014443520 247 1045347431181122965196997948186301739040765 248 2090694862362245915893966151956844028887040 249 2090694862362245923143981024164723753484285 250 4181389724724491835412939740017627920072704 251 4181389724724491849912969484433387369267197 252 8362779449448983670825879480035255840145408 253 8362779449448983685325909224451015289339901 254 16725558898897967348901773832278391404888064 255 16725558898897967377901833321109910303277053 256 33451117797795934697803547664556782809776128 257 33451117797795934726803607153388301708165117 258 66902235595591869410107125073529325068746752 259 66902235595591869468107244051192362865524733 260 133804471191183738820214250147058650137493504 261 133804471191183738878214369124721687934271485 262 267608942382367477669428559782948819173376000 263 267608942382367477785428797738274894766931965 264 535217884764734955338857119565897638346752000 265 535217884764734955454857357521223713940307965 266 1070435769529469910735714358109458314490281984 267 1070435769529469910967714834020110465677393917 268 2140871539058939821471428716218916628980563968 269 2140871539058939821703429192129568780167675901 270 4281743078117879643058857670393159333554683904 271 4281743078117879643522858622214463635928907773 272 8563486156235759286117715340786318667109367808 273 8563486156235759286581716292607622969483591677 274 17126972312471518572467431157483289485405847552 275 17126972312471518573395433061125898090154295293 276 34253944624943037144934862314966578970811695104 277 34253944624943037145862864218609187575560142845 278 68507889249886074290333725581754462243997614080 279 68507889249886074292189729389039679453494509565 280 137015778499772148580667451163508924487995228160 281 137015778499772148582523454970794141697492123645 282 274031556999544297162262904230660457580738904064 283 274031556999544297165974911845230891999732695037 284 548063113999088594324525808461320915161477808128 285 548063113999088594328237816075891349580471599101 286 1096126227998177188650907620729927047532452511744 287 1096126227998177188658331635959067916370440093693 288 2192252455996354377301815241459854095064905023488 289 2192252455996354377309239256688994963902892605437 290 4384504911992708754607342490534278624548803837952 291 4384504911992708754622190520992560362224779001853 292 8769009823985417509214684981068557249097607675904 293 8769009823985417509229533011526838986773582839805 294 17538019647970835018436793977366255367033202933760 295 17538019647970835018466490038282818842385153261565 296 35076039295941670036873587954732510734066405867520 297 35076039295941670036903284015649074209418356195325 298 70152078591883340073762023939923303205808786898944 299 70152078591883340073821416061756430156512687554557 300 140304157183766680147524047879846606411617573797888 301 140304157183766680147583440001679733362321474453501 302 280608314367533360295077791820609776298587097923584 303 280608314367533360295196576064276030199994899234813 304 561216628735066720590155583641219552597174195847168 305 561216628735066720590274367884885806498581997158397 306 1122433257470133441180370559404272232145052292349952 307 1122433257470133441180608127891604739947867894972413 308 2244866514940266882360741118808544464290104584699904 309 2244866514940266882360978687295876972092920187322365 310 4489733029880533764721601021860755182481616970711040 311 4489733029880533764722076158835420198087248175955965 312 8979466059761067529443202043721510364963233941422080 313 8979466059761067529443677180696175380568865146667005 314 17958932119522135058886641655930353237729283485466624 315 17958932119522135058887591929879683268940545895956477 316 35917864239044270117773283311860706475458566970933248 317 35917864239044270117774233585810036506669829381423101 318 71835728478088540235547041760696077966522765147111424 319 71835728478088540235548942308594738028945289968091133 320 143671456956177080471094083521392155933045530294222848 321 143671456956177080471095984069290815995468055115202557 322 287342913912354160942189117316733641897302322998935552 323 287342913912354160942192918412530962022147372640894973 324 574685827824708321884378234633467283794604645997871104 325 574685827824708321884382035729264603919449695639830525 326 1149371655649416643768758369814833227651631816816721920 327 1149371655649416643768765972006427867901321916100640765 328 2298743311298833287537516739629666455303263633633443840 329 2298743311298833287537524341821261095552953732917362685 330 4597486622597666575075037280355130230731372316908847104 331 4597486622597666575075052484738319511230752515476684797 332 9194973245195333150150074560710260461462744633817694208 333 9194973245195333150150089765093449741962124832385531901 334 18389946490390666300300156723612115563175179366919307264 335 18389946490390666300300187132378494124173939764054982653 336 36779892980781332600600313447224231126350358733838614528 337 36779892980781332600600343855990609687349119130974289917 338 73559785961562665201200642098831651533200097666245066752 339 73559785961562665201200702916364408655197618460516417533 340 147119571923125330402401284197663303066400195332490133504 341 147119571923125330402401345015196060188397716126761484285 342 294239143846250660804802598804092984693799151062115942400 343 294239143846250660804802720439158498937794192650658643965 344 588478287692501321609605197608185969387598302124231884800 345 588478287692501321609605319243251483631593343712774586365 346 1176956575385002643219210456033904695897194125042735120384 347 1176956575385002643219210699304035724385184208219820523517 348 2353913150770005286438420912067809391794388250085470240768 349 2353913150770005286438421155337940420282378333262555643901 350 4707826301540010572876841945770684297832771541759483183104 351 4707826301540010572876842432310946354808751708113653989373 352 9415652603080021145753683891541368595665543083518966366208 353 9415652603080021145753684378081630652641523249873137172477 354 18831305206160042291507368026352868219819076250215018135552 355 18831305206160042291507368999433392333771036582923359748093 356 37662610412320084583014736052705736439638152500430036271104 357 37662610412320084583014737025786260553590112833138377883645 358 75325220824640169166029472591951734936252285167214243348480 359 75325220824640169166029474538112783164156205832630926573565 360 150650441649280338332058945183903469872504570334428486696960 361 150650441649280338332058947130064518100408490999845169922045 362 301300883298560676664117891340887463858961101001565315006464 363 301300883298560676664117895233209560314768942332398681456637 364 602601766597121353328235782681774927717922202003130630012928 365 602601766597121353328235786574097024173730043333963996463101 366 1205203533194242706656471567309710903663748324671677943250944 367 1205203533194242706656471575094355096575364007333344676151293 368 2410407066388485413312943134619421807327496649343355886501888 369 2410407066388485413312943142404066000239112332005022619402237 370 4820814132776970826625886273131165711110801140017545139453952 371 4820814132776970826625886288700454096934032505340878605254653 372 9641628265553941653251772546262331422221602280035090278907904 373 9641628265553941653251772561831619808044833645358423744708605 374 19283256531107883306503545100309307037354820242731847290716160 375 19283256531107883306503545131447883809001282973378514222317565 376 38566513062215766613007090200618614074709640485463694581432320 377 38566513062215766613007090231757190846356103216110361513033725 378 77133026124431533226014180416806516535242512336250722628665344 379 77133026124431533226014180479083670078535437797544056491868157 380 154266052248863066452028360833613033070485024672501445257330688 381 154266052248863066452028360895890186613777950133794779120533501 382 308532104497726132904056721698364642912616512075649557446262784 383 308532104497726132904056721822918949999202362998236225172668413 384 617064208995452265808113443396729285825233024151299114892525568 385 617064208995452265808113443521283592911818875073885782618931197 386 1234128417990904531616226886855735725193758973763891563648253952 387 1234128417990904531616226887104844339366930675609064899101065213 388 2468256835981809063232453773711471450387517947527783127296507904 389 2468256835981809063232453773960580064560689649372956462749319165 390 4936513671963618126464907547547497207861621745978152922319421440 391 4936513671963618126464907548045714436207965149668499593225043965 392 9873027343927236252929815095094994415723243491956305844638842880 393 9873027343927236252929815095593211644069586895646652515544465405 394 19746054687854472505859630190439097445619658685757785024730497024 395 19746054687854472505859630191435531902312345493138478366541742077 396 39492109375708945011719260380878194891239317371515570049460994048 397 39492109375708945011719260381874629347932004178896263391272239101 398 78984218751417890023438520762254607010824978146721486769827610624 399 78984218751417890023438520764247475924210351761482873453450100733 400 157968437502835780046877041524509214021649956293442973539655221248 401 157968437502835780046877041526502082935035329908204360223277711357 402 315936875005671560093754083050014862499992599394266640421121687552 403 315936875005671560093754083054000600326763346623789413788366667773 404 631873750011343120187508166100029724999985198788533280842243375104 405 631873750011343120187508166104015462826755946018056054209488355325 406 1263747500022686240375016332202052318913355771191827948368109240320 407 1263747500022686240375016332210023794566897265650873495102599200765 408 2527495000045372480750032664404104637826711542383655896736218480640 409 2527495000045372480750032664412076113480253036842701443470708441085 410 5054990000090744961500065328812195013480193831996834566839681941504 411 5054990000090744961500065328828137964787276820914925660308661862397 412 10109980000181489923000130657624390026960387663993669133679363883008 413 10109980000181489923000130657640332978267470652911760227148343803901 414 20219960000362979846000261315256751529574316822446383814093217726464 415 20219960000362979846000261315288637432188482800282566001031177568253 416 40439920000725959692000522630513503059148633644892767628186435452928 417 40439920000725959692000522630545388961762799622728949815124395294717 418 80879840001451919384001045261042949069604350278703626349841850826752 419 80879840001451919384001045261106720874832682234375990723717770510333 420 161759680002903838768002090522085898139208700557407252699683701653504 421 161759680002903838768002090522149669944437032513079617073559621337085 422 323519360005807677536004181044203682181031567092650687586305363148800 423 323519360005807677536004181044331225791488231003995416334057202515965 424 647038720011615355072008362088407364362063134185301375172610726297600 425 647038720011615355072008362088534907972519798096646103920362565664765 426 1294077440023230710144016724176878500529354600326275114719097372278784 427 1294077440023230710144016724177133587750267928148964572214601051013117 428 2588154880046461420288033448353757001058709200652550229438194744557568 429 2588154880046461420288033448354012088279622528475239686933698423291901 430 5176309760092922840576066896707641545727875065216445187624141328482304 431 5176309760092922840576066896708151720169701720861824102615148685950973 432 10352619520185845681152133793415283091455750130432890375248282656964608 433 10352619520185845681152133793415793265897576786078269290239290014433277 434 20705239040371691362304267586830821270132413588688470207992068992663552 435 20705239040371691362304267586831841619016066899979228037974083707600893 436 41410478080743382724608535173661642540264827177376940415984137985327104 437 41410478080743382724608535173662662889148480488667698245966152700264445 438 82820956161486765449217070347323795254971481010399259746959283328122880 439 82820956161486765449217070347325835952738787632980775406923312757997565 440 165641912322973530898434140694647590509942962020798519493918566656245760 441 165641912322973530898434140694649631207710268643380035153882596086120445 442 331283824645947061796868281389296201368769577352887796817819148027428864 443 331283824645947061796868281389300282764304190598050828137747206887178237 444 662567649291894123593736562778592402737539154705775593635638296054857728 445 662567649291894123593736562778596484133073767950938624955566354914607101 446 1325135298583788247187473125557186846172845616034132702931240621539590144 447 1325135298583788247187473125557195008963914842524458765571096739259088893 448 2650270597167576494374946251114373692345691232068265405862481243079180288 449 2650270597167576494374946251114381855136760458558591468502337360798679037 450 5300541194335152988749892502228751466086917077381693843044890545018109952 451 5300541194335152988749892502228767791669055530362345968324602780457107453 452 10601082388670305977499785004457502932173834154763387686089781090036219904 453 10601082388670305977499785004457519257755972607744039811369493325475217405 454 21202164777340611954999570008915014027138737536017101434819418297791938560 455 21202164777340611954999570008915046678303014441978405685378842768669933565 456 42404329554681223909999140017830028054277475072034202869638836595583877120 457 42404329554681223909999140017830060705441751977995507120198261066461872125 458 84808659109362447819998280035660072434137088597049057864557385426606751744 459 84808659109362447819998280035660137736465642408971666365676234368362741757 460 169617318218724895639996560071320144868274177194098115729114770853213503488 461 169617318218724895639996560071320210170602731006020724230233619794969493501 462 339234636437449791279993120142640322387712631294157535708788966177305001984 463 339234636437449791279993120142640452992369738918002752711026664060816982013 464 678469272874899582559986240285280644775425262588315071417577932354610003968 465 678469272874899582559986240285280775380082370212160288419815630238121983997 466 1356938545749799165119972480570561354853179078988552751336274713650975997952 467 1356938545749799165119972480570561616062493294236243185340750109417999958013 468 2713877091499598330239944961141122709706358157977105502672549427301951995904 469 2713877091499598330239944961141122970915672373224795936677024823068975955965 470 5427754182999196660479889922282245550017373423578056222347336552487415971840 471 5427754182999196660479889922282246072436001854073437090356287344021463891965 472 10855508365998393320959779844564491100034746847156112444694673104974831943680 473 10855508365998393320959779844564491622453375277651493312703623896508879863805 474 21711016731996786641919559689128982461278807909559915323393821605716687847424 475 21711016731996786641919559689128983506116064770550677059411723188784783687677 476 43422033463993573283839119378257964922557615819119830646787643211433375694848 477 43422033463993573283839119378257965967394872680110592382805544794501471535101 478 86844066927987146567678238756515930367533860068735042161584237214400799309824 479 86844066927987146567678238756515932457208373790716565633620040380536990990333 480 173688133855974293135356477513031860735067720137470084323168474428801598619648 481 173688133855974293135356477513031862824742233859451607795204277594937790300157 482 347376267711948586270712955026063722514972697135930930382354850440671293079552 483 347376267711948586270712955026063726694321724579893977326426456772943676440573 484 694752535423897172541425910052127445029945394271861860764709700881342586159104 485 694752535423897172541425910052127449209294421715824907708781307213614969520125 486 1389505070847794345082851820104254892149565302265705245001455204928821363998720 487 1389505070847794345082851820104254900508263357153631338889598417593366130720765 488 2779010141695588690165703640208509784299130604531410490002910409857642727997440 489 2779010141695588690165703640208509792657828659419336583891053622522187494719485 490 5558020283391177380331407280417019572777610236506784026949892426047557839355904 491 5558020283391177380331407280417019589495006346282636214726178851376647372799997 492 11116040566782354760662814560834039145555220473013568053899784852095115678711808 493 11116040566782354760662814560834039162272616582789420241676071277424205212155901 494 22232081133564709521325629121668078299469139000915062201687712916854776124145664 495 22232081133564709521325629121668078332903931220466766577240285767512955191033853 496 44464162267129419042651258243336156598938278001830124403375425833709552248291328 497 44464162267129419042651258243336156632373070221381828778927998684367731315179517 498 88928324534258838085302516486672313214593952113436100994527138092748194030026752 499 88928324534258838085302516486672313281463536552539509745632283794064552163803133 500 177856649068517676170605032973344626429187904226872201989054276185496388060053504 501 177856649068517676170605032973344626496057488665975610740159421886812746193829885 502 355713298137035352341210065946689252891810600673296108353661125221650955186995200 503 355713298137035352341210065946689253025549769551502925855871416624283671454547965 504 711426596274070704682420131893378505783621201346592216707322250443301910373990400 505 711426596274070704682420131893378505917360370224799034209532541845934626641543165 506 1422853192548141409364840263786757011634111987132287842165749646587920178881757184 507 1422853192548141409364840263786757011901590324888701477170170229393185611416862717 508 2845706385096282818729680527573514023268223974264575684331499293175840357763514368 509 2845706385096282818729680527573514023535702312020989319335919875981105790298619901 510 5691412770192565637459361055147028046670187117407358186165208877754313431794581504 511 5691412770192565637459361055147028047205143792920185456174050043364844296864792573 512 11382825540385131274918722110294056093340374234814716372330417755508626863589163008 513 11382825540385131274918722110294056093875330910327543642339258921119157728659374077 514 22765651080770262549837444220588112186948226807385846379665256093822519159713431552 515 22765651080770262549837444220588112188018140158411500919682938425043580889853853693 516 45531302161540525099674888441176224373896453614771692759330512187645038319426863104 517 45531302161540525099674888441176224374966366965797347299348194518866100049567285245 518 91062604323081050199349776882352448748327863905056212788669865540900607503923937280 519 91062604323081050199349776882352448750467690607107521868705230203342730964204781565 520 182125208646162100398699553764704897496655727810112425577339731081801215007847874560 521 182125208646162100398699553764704897498795554512163734657375095744243338468128718845 522 364250417292324200797399107529409794994381368971250505694697144494823491745836171264 523 364250417292324200797399107529409794998661022375353123854767873819707738666397859837 524 728500834584648401594798215058819589988762737942501011389394288989646983491672342528 525 728500834584648401594798215058819589993042391346603629549465018314531230412234031101 526 1457001669169296803189596430117639179979665302587053331858823942641736090443625529344 527 1457001669169296803189596430117639179988224609395258568178965401291504584284748906493 528 2914003338338593606379192860235278359959330605174106663717647885283472180887251058688 529 2914003338338593606379192860235278359967889911982311900037789343933240674728374435837 530 5828006676677187212758385720470556719922940863752315945595366499891828608695063805952 531 5828006676677187212758385720470556719940059477368726418235649417191365596377310560253 532 11656013353354374425516771440941113439845881727504631891190732999783657217390127611904 533 11656013353354374425516771440941113439863000341121042363831015917083194205072374366205 534 23312026706708748851033542881882226879700322761817469018701607458217082928621378600960 535 23312026706708748851033542881882226879734559989050289963982173292816156903985872109565 536 46624053413417497702067085763764453759400645523634938037403214916434165857242757201920 537 46624053413417497702067085763764453759434882750867758982683780751033239832607250710525 538 93248106826834995404134171527528907518818409660886286547446712750167868702167761158144 539 93248106826834995404134171527528907518886884115351928438007844419366016652896748175357 540 186496213653669990808268343055057815037636819321772573094893425500335737404335522316288 541 186496213653669990808268343055057815037705293776238214985454557169533885355064509333501 542 372992427307339981616536686110115630075307875870777967135067416835270548784035538141184 543 372992427307339981616536686110115630075444824779709250916189680173666844685493512175613 544 745984854614679963233073372220231260150615751741555934270134833670541097568071076282368 545 745984854614679963233073372220231260150752700650487218051257097008937393469529050316797 546 1491969709229359926466146744440462520301299977937577510430830799010280343086871139581952 547 1491969709229359926466146744440462520301573875755440077993075325687072934889787087650813 548 2983939418458719852932293488880925040602599955875155020861661598020560686173742279163904 549 2983939418458719852932293488880925040602873853693017588423906124697353277976658227232765 550 5967878836917439705864586977761850081205336860659241325504445459379517668248942532362240 551 5967878836917439705864586977761850081205884656294966460628934512733102851854774428499965 552 11935757673834879411729173955523700162410673721318482651008890918759035336497885064724480 553 11935757673834879411729173955523700162411221516954207786133379972112620520103716960862205 554 23871515347669758823458347911047400324821621340454827869580026364194863264798686077517824 555 23871515347669758823458347911047400324822716931726278139829004470902033632010349869793277 556 47743030695339517646916695822094800649643242680909655739160052728389726529597372155035648 557 47743030695339517646916695822094800649644338272181106009409030835096896896809035947311101 558 95486061390679035293833391644189601299287033157455036613444594510133038242800576206209024 559 95486061390679035293833391644189601299289224339997937153942550723547378977223903790759933 560 190972122781358070587666783288379202598574066314910073226889189020266076485601152412418048 561 190972122781358070587666783288379202598576257497452973767387145233680417220024479996968957 562 381944245562716141175333566576758405197149228221091596724027356147239323338413968617111552 563 381944245562716141175333566576758405197153610586177397805023268574068004807260623786213373 564 763888491125432282350667133153516810394298456442183193448054712294478646676827937234223104 565 763888491125432282350667133153516810394302838807268994529050624721307328145674592403324925 566 1527776982250864564701334266307033620788599104066909287436607380802371634088079202052997120 567 1527776982250864564701334266307033620788607868797080889598599205656028997025772512391200765 568 3055553964501729129402668532614067241577198208133818574873214761604743268176158404105994240 569 3055553964501729129402668532614067241577206972863990177035206586458400631113851714444197885 570 6111107929003458258805337065228134483154400798632722950827425435636315217821163463381090304 571 6111107929003458258805337065228134483154418328093066155151409085343629943696550084057497597 572 12222215858006916517610674130456268966308801597265445901654850871272630435642326926762180608 573 12222215858006916517610674130456268966308819126725789105978834520979945161517713547438587901 574 24444431716013833035221348260912537932617611959261063405471693567398918234222347163862564864 575 24444431716013833035221348260912537932617647018181749814119660866813547685973120405215379453 576 48888863432027666070442696521825075865235223918522126810943387134797836468444694327725129728 577 48888863432027666070442696521825075865235258977442813219591354434212465920195467569077944317 578 97777726864055332140885393043650151730470465366504596826210757919302987662764775276126666752 579 97777726864055332140885393043650151730470535484345969643506692518132246566266321758832295933 580 195555453728110664281770786087300303460940930733009193652421515838605975325529550552253333504 581 195555453728110664281770786087300303460941000850850566469717450437435234229031097034958962685 582 391110907456221328563541572174600606921881896524939073713490998976626580102809874345859481600 583 391110907456221328563541572174600606921882036760621819348082868174285097909812967311270739965 584 782221814912442657127083144349201213843763793049878147426981997953253160205619748691718963200 585 782221814912442657127083144349201213843763933285560893061573867150911678012622841657130221565 586 1564443629824885314254166288698402427687527656217597667671259930505335579314741043866143555584 587 1564443629824885314254166288698402427687527936688963158940443668900652614928747229796966072317 588 3128887259649770628508332577396804855375055312435195335342519861010671158629482087732287111168 589 3128887259649770628508332577396804855375055592906560826611703599405988194243488273663109627901 590 6257774519299541257016665154793609710750110765106073416319631591219000835065967268429985480704 591 6257774519299541257016665154793609710750111326048804398857999068009634906293979640291630514173 592 12515549038599082514033330309587219421500221530212146832639263182438001670131934536859970961408 593 12515549038599082514033330309587219421500222091154877815177630659228635741359946908721615994877 594 25031098077198165028066660619174438843000443340895659156547710103271320375877875259650764439552 595 25031098077198165028066660619174438843000444462781121121624445056852588518333900003374054506493 596 50062196154396330056133321238348877686000886681791318313095420206542640751755750519301528879104 597 50062196154396330056133321238348877686000887803676780278172155160123908894211775263024818946045 598 100124392308792660112266642476697755372001773924525367608729207889875915574739513410464702791680 599 100124392308792660112266642476697755372001776168296291538882677797038451859651562897911282925565 600 200248784617585320224533284953395510744003547849050735217458415779751831149479026820929405583360 601 200248784617585320224533284953395510744003550092821659147611885686914367434391076308375985717245 602 400497569235170640449066569906791021488007096819986932399993566513084930441414078385582101233664 603 400497569235170640449066569906791021488007101307528780260300506327410003011238177360475261501437 604 800995138470341280898133139813582042976014193639973864799987133026169860882828156771164202467328 605 800995138470341280898133139813582042976014198127515712660294072840494933452652255746057362735101 606 1601990276940682561796266279627164085952028389523718653530127735959502258050568363029774985068544 607 1601990276940682561796266279627164085952028398498802349250741615588152403190216560979561305604093 608 3203980553881365123592532559254328171904056779047437307060255471919004516101136726059549970137088 609 3203980553881365123592532559254328171904056788022521002780869351547654661240784924009336290672637 610 6407961107762730247185065118508656343808113562582416461980817883652334104772097551093993100541952 611 6407961107762730247185065118508656343808113580532583853422045642909634395051393946993565741613053 612 12815922215525460494370130237017312687616227125164832923961635767304668209544195102187986201083904 613 12815922215525460494370130237017312687616227143115000315402863526561968499823491498087558842155005 614 25631844431050920988740260474034625375232454259304749543643885414237986564228038402325758722703360 615 25631844431050920988740260474034625375232454295205084326526340932752587144786631194124904004845565 616 51263688862101841977480520948069250750464908518609499087287770828475973128456076804651517445406720 617 51263688862101841977480520948069250750464908554509833870170226346990573709014669596450662727548925 618 102527377724203683954961041896138501500929817055169165566016769416209246547191450005202607531884544 619 102527377724203683954961041896138501500929817126969835131781680453238447708308635588800898096168957 620 205054755448407367909922083792277003001859634110338331132033538832418493094382900010405215063769088 621 205054755448407367909922083792277003001859634182139000697798449869447694255500085594003505628053501 622 410109510896814735819844167584554006003719268256576997046949533183351586769324392812609575409680384 623 410109510896814735819844167584554006003719268400178336178479355257409989091558763979806156538249213 624 820219021793629471639688335169108012007438536513153994093899066366703173538648785625219150819360768 625 820219021793629471639688335169108012007438536656755333225428888440761575860883156792415731947929597 626 1640438043587258943279376670338216024014877073098108657753563043770435548238414756834036592203005952 627 1640438043587258943279376670338216024014877073385311336016622687918552352882883499168429754460143613 628 3280876087174517886558753340676432048029754146196217315507126087540871096476829513668073184406011904 629 3280876087174517886558753340676432048029754146483419993770185731688987901121298256002466346663149565 630 6561752174349035773117506681352864096059508292536035970145781997155800595275893398503342949940592640 631 6561752174349035773117506681352864096059508293110441326671901285452034204564830883172129274454867965 632 13123504348698071546235013362705728192119016585072071940291563994311601190551786797006685899881185280 633 13123504348698071546235013362705728192119016585646477296817683282607834799840724281675472224395460605 634 26247008697396143092470026725411456384238033170431346558846187632771319185748042336347764962019508224 635 26247008697396143092470026725411456384238033171580157271898426209363786404325917305685337611048058877 636 52494017394792286184940053450822912768476066340862693117692375265542638371496084672695529924039016448 637 52494017394792286184940053450822912768476066342011503830744613842135105590073959642033102573067567101 638 104988034789584572369880106901645825536952132682299791591910869819381510352281106830059846172592308224 639 104988034789584572369880106901645825536952132684597413018015346972566444789436856768734991470649409533 640 209976069579169144739760213803291651073904265364599583183821739638763020704562213660119692345184616448 641 209976069579169144739760213803291651073904265366897204609926216791947955141717963598794837643241717757 642 419952139158338289479520427606583302147808530730347977080695717854118508627702302289576957339397783552 643 419952139158338289479520427606583302147808530734943219932904672160488377502013802166927247935511986173 644 839904278316676578959040855213166604295617061460695954161391435708237017255404604579153914678795567104 645 839904278316676578959040855213166604295617061465291197013600390014606886129716104456504205274909769725 646 1679808556633353157918081710426333208591234122923689529748887348569658968947964959096982974655648235520 647 1679808556633353157918081710426333208591234122932880015453305257182398706696587958851683555847876640765 648 3359617113266706315836163420852666417182468245847379059497774697139317937895929918193965949311296471040 649 3359617113266706315836163420852666417182468245856569545202192605752057675644552917948666530503524876285 650 6719234226533412631672326841705332834364936491699353361847758348585005744666171336265282189218707144704 651 6719234226533412631672326841705332834364936491717734333256594165810485220163417335774683351603163955197 652 13438468453066825263344653683410665668729872983398706723695516697170011489332342672530564378437414289408 653 13438468453066825263344653683410665668729872983417087695104352514395490964829588672039965540821871099901 654 26876936906133650526689307366821331337459745966806603933095451302952762716413308344815829338067056984064 655 26876936906133650526689307366821331337459745966843365875913122937403721667407800343834631662835970605053 656 53753873812267301053378614733642662674919491933613207866190902605905525432826616689631658676134113968128 657 53753873812267301053378614733642662674919491933649969809008574240356484383821108688650461000903027589117 658 107507747624534602106757229467285325349838983867244796703790641029036530341150479378772718514652684746752 659 107507747624534602106757229467285325349838983867318320589425984297938448243139463376810323164190511988733 660 215015495249069204213514458934570650699677967734489593407581282058073060682300958757545437029305369493504 661 215015495249069204213514458934570650699677967734563117293216625326974978584289942755583041678843196735485 662 430030990498138408427028917869141301399355935469015948757980235750597080315596409514109676383379652608000 663 430030990498138408427028917869141301399355935469162996529250922288400916119574377510184885682455307091965 664 860061980996276816854057835738282602798711870938031897515960471501194160631192819028219352766759305216000 665 860061980996276816854057835738282602798711870938178945287231158038997996435170787024294562065834959699965 666 1720123961992553633708115671476565205597423741876137318917556286271290239164374622054476310183056437673984 667 1720123961992553633708115671476565205597423741876431414460097659346897910772330558046626728781207746641917 668 3440247923985107267416231342953130411194847483752274637835112572542580478328749244108952620366112875347968 669 3440247923985107267416231342953130411194847483752568733377653945618188149936705180101103038964264184315901 670 6880495847970214534832462685906260822389694967504696323441495831622964792461476456213980450031301405179904 671 6880495847970214534832462685906260822389694967505284514526578577774180135677388328198281287227604023115773 672 13760991695940429069664925371812521644779389935009392646882991663245929584922952912427960900062602810359808 673 13760991695940429069664925371812521644779389935009980837968074409397144928138864784412261737258905428295677 674 27521983391880858139329850743625043289558779870019079389308524699567466841453861760848072218723356929687552 675 27521983391880858139329850743625043289558779870020255771478690191869897527885685504816673893115962165559293 676 55043966783761716278659701487250086579117559740038158778617049399134933682907723521696144437446713859375104 677 55043966783761716278659701487250086579117559740039335160787214891437364369339547265664746111839319095246845 678 110087933567523432557319402974500173158235119480076905748319181544421082709031358915376589712089730336686080 679 110087933567523432557319402974500173158235119480079258512659512529025944081895006403313793060874940808429565 680 220175867135046865114638805949000346316470238960153811496638363088842165418062717830753179424179460673372160 681 220175867135046865114638805949000346316470238960156164260978694073447026790926365318690382772964671145115645 682 440351734270093730229277611898000692632940477920308799375446891669986761522557259405474960522751526582616064 683 440351734270093730229277611898000692632940477920313504904127553639196484268284554381349367220321947526103037 684 880703468540187460458555223796001385265880955840617598750893783339973523045114518810949921045503053165232128 685 880703468540187460458555223796001385265880955840622304279574445309183245790841813786824327743073474108719101 686 1761406937080374920917110447592002770531761911681237550266127897664551907463092685109837045439791316802207744 687 1761406937080374920917110447592002770531761911681246961323489221602971352954547275061585858834932158689181693 688 3522813874160749841834220895184005541063523823362475100532255795329103814926185370219674090879582633604415488 689 3522813874160749841834220895184005541063523823362484511589617119267523260417639960171422904274723475491389437 690 7045627748321499683668441790368011082127047646724954906593192252627417352598098035415222588456735688152317952 691 7045627748321499683668441790368011082127047646724973728707914900504256243581007215318720215247017371926265853 692 14091255496642999367336883580736022164254095293449909813186384505254834705196196070830445176913471376304635904 693 14091255496642999367336883580736022164254095293449928635301107153131673596179105250733942803703753060078583805 694 28182510993285998734673767161472044328508190586899829037430130334448088855883846731612639167222083594496245760 695 28182510993285998734673767161472044328508190586899866681659575630201766637849665091419634420802646962044141565 696 56365021986571997469347534322944088657016381173799658074860260668896177711767693463225278334444167188992491520 697 56365021986571997469347534322944088657016381173799695719089705964649855493733511823032273588024730556540387325 698 112730043973143994938695068645888177314032762347599334971835243985669194314518296106354054295678616061758930944 699 112730043973143994938695068645888177314032762347599410260294134577176549878449932825968044802839742796854722557 700 225460087946287989877390137291776354628065524695198669943670487971338388629036592212708108591357232123517861888 701 225460087946287989877390137291776354628065524695198745232129378562845744192968228932322099098518358858613653501 702 450920175892575979754780274583552709256131049390397377531570421238430455040039002785223212436295027614583619584 703 450920175892575979754780274583552709256131049390397528108488202421445166167902276224451193450617281084775202813 704 901840351785151959509560549167105418512262098780794755063140842476860910080078005570446424872590055229167239168 705 901840351785151959509560549167105418512262098780794905640058623659875621207941279009674405886912308699358822397 706 1803680703570303919019121098334210837024524197561589585414740575545229175724087647860506840252341237193430269952 707 1803680703570303919019121098334210837024524197561589886568576137911258597979814194738962802280985744133813436413 708 3607361407140607838038242196668421674049048395123179170829481151090458351448175295721013680504682474386860539904 709 3607361407140607838038242196668421674049048395123179471983316713456487773703901842599469642533326981327243706365 710 7214722814281215676076484393336843348098096790246358492235880083363931414024213864881255342023687202243912663040 711 7214722814281215676076484393336843348098096790246359094543551208095990258535666958638167266080976216124678995965 712 14429445628562431352152968786673686696196193580492716984471760166727862828048427729762510684047374404487825326080 713 14429445628562431352152968786673686696196193580492717586779431291459921672559880823519422608104663418368591659005 714 28858891257124862704305937573347373392392387160985434270097355895821755078352582006403477330123393315916033818624 715 28858891257124862704305937573347373392392387160985435474712698145285872767375488193917301178237971343677566484477 716 57717782514249725408611875146694746784784774321970868540194711791643510156705164012806954660246786631832067637248 717 57717782514249725408611875146694746784784774321970869744810054041107627845728070200320778508361364659593600303101 718 115435565028499450817223750293389493569569548643941737682697094708019079157921781119370821244550862277544901607424 719 115435565028499450817223750293389493569569548643941740091927779206947314535967593494398468940780018333067966939133 720 230871130056998901634447500586778987139139097287883475365394189416038158315843562238741642489101724555089803214848 721 230871130056998901634447500586778987139139097287883477774624873914966393693889374613769290185330880610612868546557 722 461742260113997803268895001173557974278278194575766951935403721081540434320710030664997108826318027137941139095552 723 461742260113997803268895001173557974278278194575766956753865090079396905076801655415052404218776339248987269758973 724 923484520227995606537790002347115948556556389151533903870807442163080868641420061329994217652636054275882278191104 725 923484520227995606537790002347115948556556389151533908689268811160937339397511686080049513045094366386928408854525 726 1846969040455991213075580004694231897113112778303067810150845568825089972660885935035016083001501264607287621713920 727 1846969040455991213075580004694231897113112778303067819787768306820802914173069184535126673786417888829379883040765 728 3693938080911982426151160009388463794226225556606135620301691137650179945321771870070032166003002529214575243427840 729 3693938080911982426151160009388463794226225556606135629938613875645892886833955119570142756787919153436667504754685 730 7387876161823964852302320018776927588452451113212271245421843644298216361399635364890119627398463370540196617519104 731 7387876161823964852302320018776927588452451113212271264695689120289642244424001863890340808968296618984381140172797 732 14775752323647929704604640037553855176904902226424542490843687288596432722799270729780239254796926741080393235038208 733 14775752323647929704604640037553855176904902226424542510117532764587858605823637228780460436366759989524577757691901 734 29551504647295859409209280075107710353809804452849084991324297315188578387110724709060589100378770106382878731403264 735 29551504647295859409209280075107710353809804452849085029871988267171430153159457707061031463518436603271247776710653 736 59103009294591718818418560150215420707619608905698169982648594630377156774221449418121178200757540212765757462806528 737 59103009294591718818418560150215420707619608905698170021196285582360008540270182416121620563897206709654126508113917 738 118206018589183437636837120300430841415239217811396339984571034736745739431467265335242577583084913673975699448266752 739 118206018589183437636837120300430841415239217811396340061666416640711442963564731331243462309364246667752437538881533 740 236412037178366875273674240600861682830478435622792679969142069473491478862934530670485155166169827347951398896533504 741 236412037178366875273674240600861682830478435622792680046237451377457182395031996666486039892449160341728136987148285 742 472824074356733750547348481201723365660956871245585359976831829898965809491917794338970752695479321192791166838374400 743 472824074356733750547348481201723365660956871245585360131022593706897216556112726330972522148037987180344643019603965 744 945648148713467501094696962403446731321913742491170719953663659797931618983835588677941505390958642385582333676748800 745 945648148713467501094696962403446731321913742491170720107854423605863026048030520669943274843517308373135809857978365 746 1891296297426935002189393924806893462643827484982341439984422701499828941499768643351883895508196617764941405444112384 747 1891296297426935002189393924806893462643827484982341440292804229115691755628158507335887434413313949740048357806571517 748 3782592594853870004378787849613786925287654969964682879968845402999657882999537286703767791016393235529882810888224768 749 3782592594853870004378787849613786925287654969964682880277226930615520697127927150687771329921510567504989763250683901 750 7565185189707740008757575699227573850575309939929365760091881569807247173063269505399537351485345137047319097957679104 751 7565185189707740008757575699227573850575309939929365760708644625038972801320049233367544429295579800997533002682597373 752 15130370379415480017515151398455147701150619879858731520183763139614494346126539010799074702970690274094638195915358208 753 15130370379415480017515151398455147701150619879858731520800526194846219974383318738767081780780924938044852100640276477 754 30260740758830960035030302796910295402301239759717463040675907806844851506381467885582152944846497880164383344193175552 755 30260740758830960035030302796910295402301239759717463041909433917308302762895027341518167100466967208064811153643012093 756 60521481517661920070060605593820590804602479519434926081351815613689703012762935771164305889692995760328766688386351104 757 60521481517661920070060605593820590804602479519434926082585341724153154269276495227100320045313465088229194497836187645 758 121042963035323840140121211187641181609204959038869852163320394282611131653782651270296618857196226184607747281497620480 759 121042963035323840140121211187641181609204959038869852165787446503538034166809770182168647168437164840408602900397293565 760 242085926070647680280242422375282363218409918077739704326640788565222263307565302540593237714392452369215494562995240960 761 242085926070647680280242422375282363218409918077739704329107840786149165820592421452465266025633391025016350181894914045 762 484171852141295360560484844750564726436819836155479408654515103240907977871644164537122489584405374066331416935440318464 763 484171852141295360560484844750564726436819836155479408659449207682761782897698402360866546206887251377933128173239664637 764 968343704282590721120969689501129452873639672310958817309030206481815955743288329074244979168810748132662833870880636928 765 968343704282590721120969689501129452873639672310958817313964310923669760769342566897989035791292625444264545108679983101 766 1936687408565181442241939379002258905747279344621917634620527465184558813999603777060361986648862434921126523360660946944 767 1936687408565181442241939379002258905747279344621917634630395674068266424051712252707850099893826189544329945836259639293 768 3873374817130362884483878758004517811494558689243835269241054930369117627999207554120723973297724869842253046721321893888 769 3873374817130362884483878758004517811494558689243835269250923139252825238051316029768212086542688624465456469196920586237 770 7746749634260725768967757516009035622989117378487670538487043965180089061024469346065192003217931616996107804680443133952 771 7746749634260725768967757516009035622989117378487670538506780382947504281128686297360168229707859126242514649631640518653 772 15493499268521451537935515032018071245978234756975341076974087930360178122048938692130384006435863233992215609360886267904 773 15493499268521451537935515032018071245978234756975341076993824348127593342153155643425360232925790743238622454312083652605 774 30986998537042903075871030064036142491956469513950682153958044069604063854149985859908256126116690222607634641197371228160 775 30986998537042903075871030064036142491956469513950682153997516905138894294358419762498208579096545241100448331099765997565 776 61973997074085806151742060128072284983912939027901364307916088139208127708299971719816512252233380445215269282394742456320 777 61973997074085806151742060128072284983912939027901364307955560974742958148508405622406464705213235463708082972297137225725 778 123947994148171612303484120256144569967825878055802728615851912696183670636704160390928000730956688399676945409740682297344 779 123947994148171612303484120256144569967825878055802728615930858367253331517121028196107905636916398436662572789545471836157 780 247895988296343224606968240512289139935651756111605457231703825392367341273408320781856001461913376799353890819481364594688 781 247895988296343224606968240512289139935651756111605457231782771063437002153825188587035906367873086836339518199286154133501 782 495791976592686449213936481024578279871303512223210914463447123620269512987025075466301955376806608617200595328865123958784 783 495791976592686449213936481024578279871303512223210914463605014962408834747858811076661765188726028691171850088474703036413 784 991583953185372898427872962049156559742607024446421828926894247240539025974050150932603910753613217234401190657730247917568 785 991583953185372898427872962049156559742607024446421828927052138582678347734883886542963720565532637308372445417339826995197 786 1983167906370745796855745924098313119485214048892843657853867440152147712828517169670387726413186144505788008695265285373952 787 1983167906370745796855745924098313119485214048892843657854183222836426356350184640891107346037024984653730518214484443529213 788 3966335812741491593711491848196626238970428097785687315707734880304295425657034339340775452826372289011576017390530570747904 789 3966335812741491593711491848196626238970428097785687315708050662988574069178701810561495072450211129159518526909749728903165 790 7932671625482983187422983696393252477940856195571374631415627651950730173074902414291910715464663998097123289540670720573440 791 7932671625482983187422983696393252477940856195571374631416259217319287460118237356733349954712341678393008308579109036883965 792 15865343250965966374845967392786504955881712391142749262831255303901460346149804828583821430929327996194246579081341441146880 793 15865343250965966374845967392786504955881712391142749262831886869270017633193139771025260670177005676490131598119779757457405 794 31730686501931932749691934785573009911763424782285498525662826390487199335821277128388362481482494832536435667681902040449024 795 31730686501931932749691934785573009911763424782285498525664089521224313909907947013271240959977850193128205705758778673070077 796 63461373003863865499383869571146019823526849564570997051325652780974398671642554256776724962964989665072871335363804080898048 797 63461373003863865499383869571146019823526849564570997051326915911711513245729224141659603441460345025664641373440680713519101 798 126922746007727730998767739142292039647053699129141994102651937127317354630328443455994889165177657010441627689766046478106624 799 126922746007727730998767739142292039647053699129141994102654463388791583778501783225760646122168367731625167765919799743348733 800 253845492015455461997535478284584079294107398258283988205303874254634709260656886911989778330355314020883255379532092956213248 801 253845492015455461997535478284584079294107398258283988205306400516108938408830226681755535287346024742066795455685846221455357 802 507690984030910923995070956569168158588214796516567976410609011640006533095400443708862435139205983402358280797141062545047552 803 507690984030910923995070956569168158588214796516567976410614064162954991391747123248393949053187404844725360949448569075531773 804 1015381968061821847990141913138336317176429593033135952821218023280013066190800887417724870278411966804716561594282125090095104 805 1015381968061821847990141913138336317176429593033135952821223075802961524487147566957256384192393388247083641746589631620579325 806 2030763936123643695980283826276672634352859186066271905642438572821500361529775114605215497513814644330616663264718003445432320 807 2030763936123643695980283826276672634352859186066271905642448677867397278122468473684278525341777487215350823569333016506400765 808 4061527872247287391960567652553345268705718372132543811284877145643000723059550229210430995027629288661233326529436006890864640 809 4061527872247287391960567652553345268705718372132543811284887250688897639652243588289494022855592131545967486834051019951833085 810 8123055744494574783921135305106690537411436744265087622569759343808949904415447137960393503969239998764833733211179520312213504 811 8123055744494574783921135305106690537411436744265087622569779553900743737600833856118519559625165684534302053820409546434150397 812 16246111488989149567842270610213381074822873488530175245139518687617899808830894275920787007938479997529667466422359040624427008 813 16246111488989149567842270610213381074822873488530175245139538897709693642016280994078913063594405683299135787031589066746363901 814 32492222977978299135684541220426762149645746977060350490279047480281696534254481910920637043704922837944069093149333094309822464 815 32492222977978299135684541220426762149645746977060350490279087900465284200625255347236889155016774209483005734367793146553696253 816 64984445955956598271369082440853524299291493954120700980558094960563393068508963821841274087409845675888138186298666188619644928 817 64984445955956598271369082440853524299291493954120700980558135380746980734879737258157526198721697047427074827517126240863518717 818 129968891911913196542738164881707048598582987908241401961116210131218579970203314361840674230475617037545744693206562403361226752 819 129968891911913196542738164881707048598582987908241401961116290971585755302944861234473178453099319780623617975643482507848974333 820 259937783823826393085476329763414097197165975816482803922232420262437159940406628723681348460951234075091489386413124806722453504 821 259937783823826393085476329763414097197165975816482803922232501102804335273148175596313852683574936818169362668850044911210201085 822 519875567647652786170952659526828194394331951632965607844464880945057907547184030883678949033214319521721915414044709665688780800 823 519875567647652786170952659526828194394331951632965607844465042625792258212667124628943957478461725007877661978918549874664275965 824 1039751135295305572341905319053656388788663903265931215688929761890115815094368061767357898066428639043443830828089419331377561600 825 1039751135295305572341905319053656388788663903265931215688929923570850165759851155512622906511676044529599577392963259540353056765 826 2079502270590611144683810638107312777577327806531862431377859604620598805521477670407348300355480980829965534938615758767242870784 827 2079502270590611144683810638107312777577327806531862431377859927982067506852443857897878317245975791802277028068363439185193861117 828 4159004541181222289367621276214625555154655613063724862755719209241197611042955340814696600710961961659931069877231517534485741568 829 4159004541181222289367621276214625555154655613063724862755719532602666312373921528305226617601456772632242563006979197952436731901 830 8318009082362444578735242552429251110309311226127449725511438580163129572751393775374658209867171328806017886319336875277946978304 831 8318009082362444578735242552429251110309311226127449725511439226886066975413326150355718243648160950750640872578832236113848958973 832 16636018164724889157470485104858502220618622452254899451022877160326259145502787550749316419734342657612035772638673750555893956608 833 16636018164724889157470485104858502220618622452254899451022877807049196548164719925730376453515332279556658758898169111391795937277 834 33272036329449778314940970209717004441237244904509798902045754644013986992336541288989162856359180126196383038407095181529738903552 835 33272036329449778314940970209717004441237244904509798902045755937459861797660406038951282923921159370085629010926085903201542864893 836 66544072658899556629881940419434008882474489809019597804091509288027973984673082577978325712718360252392766076814190363059477807104 837 66544072658899556629881940419434008882474489809019597804091510581473848789996947327940445780280339496282012049333181084731281768445 838 133088145317799113259763880838868017764948979618039195608183019222778885372008097530937711459217710126730155139887876086954857594880 839 133088145317799113259763880838868017764948979618039195608183021809670634982655827030861951594341668614508647084925857530298465517565 840 266176290635598226519527761677736035529897959236078391216366038445557770744016195061875422918435420253460310279775752173909715189760 841 266176290635598226519527761677736035529897959236078391216366041032449520354663924561799663053559378741238802224813733617253323112445 842 532352581271196453039055523355472071059795918472156782432732078184561416293356254873712965904432819750809866532070495069491234340864 843 532352581271196453039055523355472071059795918472156782432732083358344915514651713873561446174680736726366850422146457956178450186237 844 1064705162542392906078111046710944142119591836944313564865464156369122832586712509747425931808865639501619733064140990138982468681728 845 1064705162542392906078111046710944142119591836944313564865464161542906331808007968747274412079113556477176716954216953025669684527101 846 2129410325084785812156222093421888284239183673888627129730928315325137414784072748994776103752855237491017958073319961721308545286144 847 2129410325084785812156222093421888284239183673888627129730928325672704413226663666994473064293351071442131925853471887494682976976893 848 4258820650169571624312444186843776568478367347777254259461856630650274829568145497989552207505710474982035916146639923442617090572288 849 4258820650169571624312444186843776568478367347777254259461856640997841828010736415989249168046206308933149883926791849215991522263037 850 8517641300339143248624888373687553136956734695554508518923713266474333158357586454978952895281668866939628816183355809771921396989952 851 8517641300339143248624888373687553136956734695554508518923713287169467155242768290978346816362660534841856751743659661318670260371453 852 17035282600678286497249776747375106273913469391109017037847426532948666316715172909957905790563337733879257632366711619543842793979904 853 17035282600678286497249776747375106273913469391109017037847426553643800313600354745957299711644329401781485567927015471090591657361405 854 34070565201356572994499553494750212547826938782218034075694853076244899631872936737915508541667171301709629232513575164861060019650560 855 34070565201356572994499553494750212547826938782218034075694853117635167625643300409914296383829154637514085103634182867954557746413565 856 68141130402713145988999106989500425095653877564436068151389706152489799263745873475831017083334342603419258465027150329722120039301120 857 68141130402713145988999106989500425095653877564436068151389706193880067257516237147829804925496325939223714336147758032815617766064125 858 136282260805426291977998213979000850191307755128872136302779412325674732524376928787661428087749676874740744865614604510990988941983744 859 136282260805426291977998213979000850191307755128872136302779412408455268511917656131659003772073643546349656607855819917177984395509757 860 272564521610852583955996427958001700382615510257744272605558824651349465048753857575322856175499353749481489731229209021981977883967488 861 272564521610852583955996427958001700382615510257744272605558824734130001036294584919320431859823320421090401473470424428168973337493501 862 545129043221705167911992855916003400765231020515488545211117649344089198091278078822644500193160690834767435333579025747057453494697984 863 545129043221705167911992855916003400765231020515488545211117649509650270066359533510639651561808624177985258818061456559431444401750013 864 1090258086443410335823985711832006801530462041030977090422235298688178396182556157645289000386321381669534870667158051494114906989395968 865 1090258086443410335823985711832006801530462041030977090422235298853739468157637612333284151754969315012752694151640482306488897896447997 866 2180516172886820671647971423664013603060924082061954180844470597459137328352653042634575576456966730010678653076557318394416809432317952 867 2180516172886820671647971423664013603060924082061954180844470597790259472302815952010565879194262596697114300045522180019164791246422013 868 4361032345773641343295942847328027206121848164123908361688941194918274656705306085269151152913933460021357306153114636788833618864635904 869 4361032345773641343295942847328027206121848164123908361688941195249396800655468994645141455651229326707792953122079498413581600678739965 870 8722064691547282686591885694656054412243696328247816723377882390002110385385693625226297457196514853385932435790711704390041228636323840 871 8722064691547282686591885694656054412243696328247816723377882390664354673286019443978278062671106586758803729728641427639537192264531965 872 17444129383094565373183771389312108824487392656495633446755764780004220770771387250452594914393029706771864871581423408780082457272647680 873 17444129383094565373183771389312108824487392656495633446755764780666465058671713069204575519867621440144736165519353132029578420900855805 874 34888258766189130746367542778624217648974785312991266893511529560339563685492937410281180131523355280230165390131811679184912896359399424 875 34888258766189130746367542778624217648974785312991266893511529561664052261293589047785141342472538746975907978007671125683904823615815677 876 69776517532378261492735085557248435297949570625982533787023059120679127370985874820562360263046710560460330780263623358369825792718798848 877 69776517532378261492735085557248435297949570625982533787023059122003615946786526458066321473995894027206073368139482804868817719975215101 878 139553035064756522985470171114496870595899141251965067574046118242020499029872075459876701131568012854293532854465176439989147549065805824 879 139553035064756522985470171114496870595899141251965067574046118244669476181473378734884623553466379787785018030216895332987131403578638333 880 279106070129513045970940342228993741191798282503930135148092236484040998059744150919753402263136025708587065708930352879978295098131611648 881 279106070129513045970940342228993741191798282503930135148092236486689975211345454194761324685034392642078550884682071772976278952644444157 882 558212140259026091941880684457987482383596565007860270296184472969406484695288953477010765737221234883919874005736565206455582123519639552 883 558212140259026091941880684457987482383596565007860270296184472974704438998491560027026610581017968750902844357240002992451549832545304573 884 1116424280518052183883761368915974964767193130015720540592368945938812969390577906954021531474442469767839748011473130412911164247039279104 885 1116424280518052183883761368915974964767193130015720540592368945944110923693780513504037376318239203634822718362976568198907131956064944125 886 2232848561036104367767522737831949929534386260031441081184737891880274915932757117183050985370783306469170981198697979718820312348591390720 887 2232848561036104367767522737831949929534386260031441081184737891890870824539162330283082675058376774203136921901704855290812247766642720765 888 4465697122072208735535045475663899859068772520062882162369475783760549831865514234366101970741566612938341962397395959437640624697182781440 889 4465697122072208735535045475663899859068772520062882162369475783771145740471919447466133660429160080672307903100402835009632560115234111485 890 8931394244144417471070090951327799718137545040125764324738951567526397618034231075282219786326929959743666895146295356661277217103391227904 891 8931394244144417471070090951327799718137545040125764324738951567547589435247041501482283165702116895211598776552309107805261087939493887997 892 17862788488288834942140181902655599436275090080251528649477903135052795236068462150564439572653859919487333790292590713322554434206782455808 893 17862788488288834942140181902655599436275090080251528649477903135073987053281272576764502952029046854955265671698604464466538305042885115901 894 35725576976577669884280363805311198872550180160503057298955806270116186380743329514228910834995313306708633521288188302217100803831616241664 895 35725576976577669884280363805311198872550180160503057298955806270158570015168950366629037593745687177644497284100215804505068545503821561853 896 71451153953155339768560727610622397745100360321006114597911612540232372761486659028457821669990626613417267042576376604434201607663232483328 897 71451153953155339768560727610622397745100360321006114597911612540274756395912279880857948428741000484353130805388404106722169349335437803517 898 142902307906310679537121455221244795490200720642012229195823225080485937340186128483115706719356440162302465966558766960012387086162567626752 899 142902307906310679537121455221244795490200720642012229195823225080570704609037370187915960236857187904174193492182821964588322569506978267133 900 285804615812621359074242910442489590980401441284024458391646450160971874680372256966231413438712880324604931933117533920024774172325135253504 901 285804615812621359074242910442489590980401441284024458391646450161056641949223498671031666956213628066476659458741588924600709655669545893885 902 571609231625242718148485820884979181960802882568048916783292900321986132995170134784862953636176134520145727629047095342337516086322475827200 903 571609231625242718148485820884979181960802882568048916783292900322155667532872618194463460671177630003889182680295205351489387053011297107965 904 1143218463250485436296971641769958363921605765136097833566585800643972265990340269569725907272352269040291455258094190684675032172644951654400 905 1143218463250485436296971641769958363921605765136097833566585800644141800528042752979326414307353764524034910309342300693826903139333772935165 906 2286436926500970872593943283539916727843211530272195667133171601288029299249531780844252068062205285822454638041812436373925999828634313949184 907 2286436926500970872593943283539916727843211530272195667133171601288368368324936747663453082132208276789941548144308656392229741762011956510717 908 4572873853001941745187886567079833455686423060544391334266343202576058598499063561688504136124410571644909276083624872747851999657268627898368 909 4572873853001941745187886567079833455686423060544391334266343202576397667574468528507705150194413562612396186186121092766155741590646270459901 910 9145747706003883490375773134159666911372846121088782668532686405152286731535829606786608779283822638773562007218497855504855870281226077077504 911 9145747706003883490375773134159666911372846121088782668532686405152964869686639540425010807423828620708535827423490295541463354147981362200573 912 18291495412007766980751546268319333822745692242177565337065372810304573463071659213573217558567645277547124014436995711009711740562452154155008 913 18291495412007766980751546268319333822745692242177565337065372810305251601222469147211619586707651259482097834641988151046319224429207439278077 914 36582990824015533961503092536638667645491384484355130674130745620609485995218723393965636131205293546061734938976487642037727223058281950871552 915 36582990824015533961503092536638667645491384484355130674130745620610842271520343261242440187485305509931682579386472522110942190791792521117693 916 73165981648031067923006185073277335290982768968710261348261491241218971990437446787931272262410587092123469877952975284075454446116563901743104 917 73165981648031067923006185073277335290982768968710261348261491241220328266739066655208076318690599055993417518362960164148669413850074471989245 918 146331963296062135846012370146554670581965537937420522696522982482438622119025703509500946552961180166181913576110943008187516376099883088609280 919 146331963296062135846012370146554670581965537937420522696522982482441334671628943244054554665521204093921808856930912768333946311566904229101565 920 292663926592124271692024740293109341163931075874841045393045964964877244238051407019001893105922360332363827152221886016375032752199766177218560 921 292663926592124271692024740293109341163931075874841045393045964964879956790654646753555501218482384260103722433041855776521462687666787317710845 922 585327853184248543384049480586218682327862151749682090786091929929755844752404433905280590268124732628597601944853756912823280472133042924683264 923 585327853184248543384049480586218682327862151749682090786091929929761269857610913374387806493244780484077392506493696433116140343067085205667837 924 1170655706368497086768098961172437364655724303499364181572183859859511689504808867810561180536249465257195203889707513825646560944266085849366528 925 1170655706368497086768098961172437364655724303499364181572183859859517114610015347279668396761369513112674994451347453345939420815200128130351101 926 2341311412736994173536197922344874729311448606998728363144367719719026091562220975355675969185058954442130303060234997411439551823999192839225344 927 2341311412736994173536197922344874729311448606998728363144367719719036941772633934293890401635299050153089884183514876452025271565867277401194493 928 4682622825473988347072395844689749458622897213997456726288735439438052183124441950711351938370117908884260606120469994822879103647998385678450688 929 4682622825473988347072395844689749458622897213997456726288735439438063033334854909649566370820358004595220187243749873863464823389866470240419837 930 9365245650947976694144791689379498917245794427994913452577470878876109791354090380891811092965355865624001002802579929166051067166930813637885952 931 9365245650947976694144791689379498917245794427994913452577470878876131491774916298768239957865836057045920165049139687247222506650666982761824253 932 18730491301895953388289583378758997834491588855989826905154941757752219582708180761783622185930711731248002005605159858332102134333861627275771904 933 18730491301895953388289583378758997834491588855989826905154941757752241283129006679660051050831191922669921167851719616413273573817597796399710205 934 37460982603791906776579166757517995668983177711979653810309883515504450015626774482505458804311663558206963592333599595704789988409591339113512960 935 37460982603791906776579166757517995668983177711979653810309883515504493416468426318258316534112623941050801916826719111867132867377063677361389565 936 74921965207583813553158333515035991337966355423959307620619767031008900031253548965010917608623327116413927184667199191409579976819182678227025920 937 74921965207583813553158333515035991337966355423959307620619767031008943432095200800763775338424287499257765509160318707571922855786655016474902525 938 149843930415167627106316667030071982675932710847918615241239534062017821762927923847898264082147134424249773531580958140900331393122101525577990144 939 149843930415167627106316667030071982675932710847918615241239534062017908564611227519403979541749055189937450180567197173225017151057046202073743357 940 299687860830335254212633334060143965351865421695837230482479068124035643525855847695796528164294268848499547063161916281800662786244203051155980288 941 299687860830335254212633334060143965351865421695837230482479068124035730327539151367302243623896189614187223712148155314125348544179147727651733501 942 599375721660670508425266668120287930703730843391674460964958136248071330452553347227345914058389498079842932450816952079763668451455878440559837184 943 599375721660670508425266668120287930703730843391674460964958136248071504055919954570357344977593339611218285748789430144413039967325767793551343613 944 1198751443321341016850533336240575861407461686783348921929916272496142660905106694454691828116778996159685864901633904159527336902911756881119674368 945 1198751443321341016850533336240575861407461686783348921929916272496142834508473301797703259035982837691061218199606382224176708418781646234111180797 946 2397502886642682033701066672481151722814923373566697843859832544992285408611896692580889371693159913085059406452254047351379359563758458438735101952 947 2397502886642682033701066672481151722814923373566697843859832544992285755818629907266912233531567596147810113048199003480678102595498237144718114813 948 4795005773285364067402133344962303445629846747133395687719665089984570817223793385161778743386319826170118812904508094702758719127516916877470203904 949 4795005773285364067402133344962303445629846747133395687719665089984571164430526599847801605224727509232869519500453050832057462159256695583453216765 950 9590011546570728134804266689924606891259693494266791375439330179969141808050953377666568917691843493871612979106988667470166809770903723107931914240 951 9590011546570728134804266689924606891259693494266791375439330179969142502464419807038614641368658859997114392298878579728764295834383280519897939965 952 19180023093141456269608533379849213782519386988533582750878660359938283616101906755333137835383686987743225958213977334940333619541807446215863828480 953 19180023093141456269608533379849213782519386988533582750878660359938284310515373184705183559060502353868727371405867247198931105605287003627829854205 954 38360046186282912539217066759698427565038773977067165501757320719876567579410546725352298532605781658549202623023899626009965982115354671137710669824 955 38360046186282912539217066759698427565038773977067165501757320719876568968237479584096389979959412390800205449407679450527160954242313785961642721277 956 76720092372565825078434133519396855130077547954134331003514641439753135158821093450704597065211563317098405246047799252019931964230709342275421339648 957 76720092372565825078434133519396855130077547954134331003514641439753136547648026309448688512565194049349408072431579076537126936357668457099353391101 958 153440184745131650156868267038793710260155095908268662007029282879506271012055653330781239854099942000322311905287488416298461414524898241962808705024 959 153440184745131650156868267038793710260155095908268662007029282879506273789709519048269422748807203464824317558055048065332851358778816471610672807933 960 306880369490263300313736534077587420520310191816537324014058565759012542024111306661562479708199884000644623810574976832596922829049796483925617410048 961 306880369490263300313736534077587420520310191816537324014058565759012544801765172379050662602907145465146629463342536481631312773303714713573481512957 962 613760738980526600627473068155174841040620383633074648028117131518025085437049546181869050863753398733540250447533733489711040630226552082675166871552 963 613760738980526600627473068155174841040620383633074648028117131518025090992357277616845416653167921662544261753068852787779820518734388541970895077373 964 1227521477961053201254946136310349682081240767266149296056234263036050170874099092363738101727506797467080500895067466979422081260453104165350333743104 965 1227521477961053201254946136310349682081240767266149296056234263036050176429406823798714467516921320396084512200602586277490861148960940624646061948925 966 2455042955922106402509892272620699364162481534532298592112468526072100344525852050444964386349720856398663007442902493607878552465160126560348531589120 967 2455042955922106402509892272620699364162481534532298592112468526072100355636467513314917117928549902256671030053972732204016112242175799478939988000765 968 4910085911844212805019784545241398728324963069064597184224937052144200689051704100889928772699441712797326014885804987215757104930320253120697063178240 969 4910085911844212805019784545241398728324963069064597184224937052144200700162319563759881504278270758655334037496875225811894664707335926039288519589885 970 9820171823688425610039569090482797456649926138129194368449874104288401383658715933214833911188297948523656041077145093729582989749148342700689854562304 971 9820171823688425610039569090482797456649926138129194368449874104288401405879946858954739374345956040239672086299285570921858109303179688537872767385597 972 19640343647376851220079138180965594913299852276258388736899748208576802767317431866429667822376595897047312082154290187459165979498296685401379709124608 973 19640343647376851220079138180965594913299852276258388736899748208576802789538662792169573285534253988763328127376430664651441099052328031238562621947901 974 39280687294753702440158276361931189826599704552516777473799496417153605545745479195729288376332020839952632186919650613514469518773609043721350874660864 975 39280687294753702440158276361931189826599704552516777473799496417153605590187941047209099302647337023384664277363931567899019757881671735395716700307453 976 78561374589507404880316552723862379653199409105033554947598992834307211091490958391458576752664041679905264373839301227028939037547218087442701749321728 977 78561374589507404880316552723862379653199409105033554947598992834307211135933420242938387678979357863337296464283582181413489276655280779117067574968317 978 157122749179014809760633105447724759306398818210067109895197985668614422205203147708657058968485741451526544792900742931250153194648467520722586411466752 979 157122749179014809760633105447724759306398818210067109895197985668614422294088071411616680821116373818390608973789304840019253672864592904071318062759933 980 314245498358029619521266210895449518612797636420134219790395971337228844410406295417314117936971482903053089585801485862500306389296935041445172822933504 981 314245498358029619521266210895449518612797636420134219790395971337228844499291219120273739789602115269917153766690047771269406867513060424793904474226685 982 628490996716059239042532421790899037225595272840268439580791942674457688865255052686108046800258281989538211262047252679385163017701932774564711471513600 983 628490996716059239042532421790899037225595272840268439580791942674457689043024900092027290505519546723266339623824376496923363974134183541262174774099965 984 1256981993432118478085064843581798074451190545680536879161583885348915377730510105372216093600516563979076422524094505358770326035403865549129422943027200 985 1256981993432118478085064843581798074451190545680536879161583885348915377908279952778135337305777828712804550885871629176308526991836116315826886245613565 986 2513963986864236956170129687163596148902381091361073758323167770697830755549905134447391809053663760325016909229077572626309752549023856481607577537347584 987 2513963986864236956170129687163596148902381091361073758323167770697830755905444829259230296464186289792473165952631820261386154461888358015002504142520317 988 5027927973728473912340259374327192297804762182722147516646335541395661511099810268894783618107327520650033818458155145252619505098047712963215155074695168 989 5027927973728473912340259374327192297804762182722147516646335541395661511455349963706622105517850050117490075181709392887695907010912214496610081679867901 990 10055855947456947824680518748654384595609524365444295033292671082791323022377390385195486479919916306033795765278087414322777211152527676693127773451976704 991 10055855947456947824680518748654384595609524365444295033292671082791323023088469774819163454740961364968708278725195909592930014978256679759917626662322173 992 20111711894913895649361037497308769191219048730888590066585342165582646044754780770390972959839832612067591530556174828645554422305055353386255546903953408 993 20111711894913895649361037497308769191219048730888590066585342165582646045465860160014649934660877671002504044003283323915707226130784356453045400114298877 994 40223423789827791298722074994617538382438097461777180133170684331165292089865101235593784407090187753602639317835903904926185246522975208305906020413079552 995 40223423789827791298722074994617538382438097461777180133170684331165292091287260014841138356732277871472464344730120895466490854174433214439485726833770493 996 80446847579655582597444149989235076764876194923554360266341368662330584179730202471187568814180375507205278635671807809852370493045950416611812040826159104 997 80446847579655582597444149989235076764876194923554360266341368662330584181152361250434922763822465625075103662566024800392676100697408422745391747246850045 998 160893695159311165194888299978470153529752389847108720532682737324661168360171484331998814603181796073345469784790724114974893789917629836290413934862663680 999 160893695159311165194888299978470153529752389847108720532682737324661168363015801890493522502465976309085119838579158096055505005220545848557573347704045565 1000 321787390318622330389776599956940307059504779694217441065365474649322336720342968663997629206363592146690939569581448229949787579835259672580827869725327360