0 77 1 166 2 267 3 684 4 897 5 1416 6 1557 7 2904 8 3333 9 5904 10 6189 11 11952 12 12813 13 24096 14 24669 15 48480 16 50205 17 97344 18 98493 19 195264 20 198717 21 391296 22 393597 23 783744 24 790653 25 1569024 26 1573629 27 3140352 28 3154173 29 6283776 30 6292989 31 12572160 32 12599805 33 25150464 34 25168893 35 50310144 36 50365437 37 100632576 38 100669437 39 201283584 40 201394173 41 402591744 42 402665469 43 805220352 44 805441533 45 1610489856 46 1610637309 47 3221053440 48 3221495805 49 6442205184 50 6442500093 51 12884557824 52 12885442557 53 25769312256 54 25769902077 55 51538919424 56 51540688893 57 103078232064 58 103079411709 59 206157053952 60 206160592893 61 412314894336 62 412317253629 63 824630968320 64 824638046205 65 1649263509504 66 1649268228093 67 3298529378304 68 3298543534077 69 6597061902336 70 6597071339517 71 13194128523264 72 13194156834813 73 26388263337984 74 26388282212349 75 52776536113152 76 52776592736253 77 105553084809216 78 105553122557949 79 211106188492800 80 211106301739005 81 422212402151424 82 422212477648893 83 844424842051584 84 844425068543997 85 1688849734434816 86 1688849885429757 87 3377699544367104 88 3377699997351933 89 6755399189397504 90 6755399491387389 91 13510798529789952 92 13510799435759613 93 27021597260906496 94 27021597864886269 95 54043194823802880 96 54043196635742205 97 108086390050258944 98 108086391258218493 99 216172780704497664 100 216172784328376317 101 432345562214301696 102 432345564630220797 103 864691125636562944 104 864691132884320253 105 1729382252883738624 106 1729382257715576829 107 3458764508183396352 108 3458764522678910973 109 6917529019588018176 110 6917529029251694589 111 13835058044007874560 112 13835058072998903805 113 27670116094458200064 114 27670116113785552893 115 55340232198580076544 116 55340232256562135037 117 110680464410045054976 118 110680464448699760637 119 221360928839417462784 120 221360928955381579773 121 442721857704604729344 122 442721857781914140669 123 885443715447864164352 124 885443715679792398333 125 1770887430947267936256 126 1770887431101886758909 127 3541774861971845283840 128 3541774862435701751805 129 7083549724046769782784 130 7083549724356007428093 131 14167099448248158388224 132 14167099449175871324157 133 28334198896702475206656 134 28334198897320950497277 135 56668397793714188058624 136 56668397795569613930493 137 113336795587840692977664 138 113336795589077643558909 139 226673591176299861245952 140 226673591180010712989693 141 453347182353424356212736 142 453347182355898257375229 143 906694364708085663006720 144 906694364715507366494205 145 1813388729417820593455104 146 1813388729422768395780093 147 3626777458838115088072704 148 3626777458852958495047677 149 7253554917679528711028736 150 7253554917689424315678717 151 14507109835364005224382464 152 14507109835393692038332413 153 29014219670734607518531584 154 29014219670754398727831549 155 58028439341479110641713152 156 58028439341538484269613053 157 116056878682971415422959616 158 116056878683010997841559549 159 232113757365962622055219200 160 232113757366081369311019005 161 464227514731951632389505024 162 464227514732030797226704893 163 928455029463942847197609984 164 928455029464180341709209597 165 1856910058927938470953353216 166 1856910058928096800627752957 167 3713820117855956106743906304 168 3713820117856431095767105533 169 7427640235712017766604079104 170 7427640235712334425952878589 171 14855280471424193862882557952 172 14855280471425143840928956413 173 29710560942848598831997648896 174 29710560942849232150695247869 175 59421121885697514323344097280 176 59421121885699414279436894205 177 118842243771395450859153260544 178 118842243771396717496548458493 179 237684487542791535037004120064 180 237684487542795334949189713917 181 475368975085583914498938372096 182 475368975085586447773728767997 183 950737950171169095635271942144 184 950737950171176695459643129853 185 1901475900342339880120404148224 186 1901475900342344946669984940029 187 3802951800684682293515598692352 188 3802951800684697493164341067773 189 7605903601369367964730917912576 190 7605903601369378097830079496189 191 15211807202738740996011416616960 192 15211807202738771395308901367805 193 30423614405477488747422274289664 194 30423614405477509013620597456893 195 60847228810954987627943710162944 196 60847228810955048426538679664637 197 121694457621909988766686302437376 198 121694457621910029299082948771837 199 243388915243819997799570928041984 200 243388915243820119396760867045373 201 486777830487640022620739620306944 202 486777830487640103685532912975869 203 973555660975280085773875886948352 204 973555660975280328968255764955133 205 1947111321950560225590947302342656 206 1947111321950560387720533887680509 207 3894222643901120532246687897354240 208 3894222643901121018635447653367805 209 7788445287802241172579766851600384 210 7788445287802241496838940022276093 211 15576890575604482507289120288538624 212 15576890575604483480066639800565757 213 31153781151208965230751022690861056 214 31153781151208965879269369032212477 215 62307562302417930785761218552397824 216 62307562302417932731316257576452093 217 124615124604835862003868001332363264 218 124615124604835863300904694015066109 219 249230249209671724656254349006077952 220 249230249209671728547364427054186493 221 498460498419343450177199826467291136 222 498460498419343452771273211832696829 223 996920996838686901651436345617285120 224 996920996838686909433656501713502205 225 1993841993677373805032254948144840704 226 1993841993677373810220401718875652093 227 3987683987354747612658583281655087104 228 3987683987354747628223023593847521277 229 7975367974709495228775931077130715136 230 7975367974709495239152224618592337917 231 15950735949418990462740008924992241664 232 15950735949418990493868889549377110013 233 31901471898837980932397546877625565184 234 31901471898837980953150133960548810749 235 63802943797675961875171387296712753152 236 63802943797675961937429148545482489853 237 127605887595351923764177832648707670016 238 127605887595351923805683006814554161149 239 255211775190703847549108252380338585600 240 255211775190703847673623774877878059005 241 510423550381407695125886620871241498624 242 510423550381407695208896969202934480893 243 1020847100762815390293278415908329488384 244 1020847100762815390542309460903408435197 245 2041694201525630780641897064037787631616 246 2041694201525630780807917760701173596157 247 4083388403051261561366804476407268245504 248 4083388403051261561864866566397426139133 249 8166776806102523122844289417256793800704 250 8166776806102523123176330810583565729789 251 16333553612205046245854599531176973565952 252 16333553612205046246850723711157289353213 253 32667107224410092491930559991238461751296 254 32667107224410092492594642777892005609469 255 65334214448820184984193161375803695431680 256 65334214448820184986185409735764327006205 257 130668428897640369968829044609376420102144 258 130668428897640369970157210182683507818493 259 261336857795280739938322172005406384062464 260 261336857795280739942306668725327647211517 261 522673715590561479877529787726350826602496 262 522673715590561479880186118872965002035197 263 1045347431181122959756387741026008740921344 264 1045347431181122959764356734465851267219453 265 2090694862362245919514546369483093598797824 266 2090694862362245919519859031776321949663229 267 4181389724724491839031749070112801373028352 268 4181389724724491839047687056992486425624573 269 8362779449448983678067039915087754979966976 270 8362779449448983678077665239674211681697789 271 16725558898897967356139392492468738310799360 272 16725558898897967356171268466228108415991805 273 33451117797795934712285868534661781089419264 274 33451117797795934712307119183834694492880893 275 66902235595591869424582362393910018880569344 276 66902235595591869424646114341428759090954237 277 133804471191183738849178891887268646696779776 278 133804471191183738849221393185614473503703037 279 267608942382367477698379034423710206797021184 280 267608942382367477698506538318747687217790973 281 535217884764734955396786403046317631465324544 282 535217884764734955396871405643009285079171069 283 1070435769529469910793615307390981089737572352 284 1070435769529469910793870315181056050579111933 285 2140871539058939821587287283179756615217709056 286 2140871539058939821587457288373139922445402109 287 4281743078117879643174659568956204884049264640 288 4281743078117879643175169584536354805732343805 289 8563486156235759286349432474707998639583657984 290 8563486156235759286349772485094765254039044093 291 17126972312471518572699034954609380586395009024 292 17126972312471518572700054985769680429761167357 293 34253944624943037145398296582809938915760275456 294 34253944624943037145398976603583472144671047677 295 68507889249886074290796933176006644445975937024 296 68507889249886074290798973238327244132708253693 297 137015778499772148581594319699195644377892388864 298 137015778499772148581595679740742710835713933309 299 274031556999544297163189319419164821984695549952 300 274031556999544297163193399543806021358160183293 301 548063113999088594326379545532694354941272129536 302 548063113999088594326382265615788487856915218429 303 1096126227998177188652760451106935776340365803520 304 1096126227998177188652768611356218175087295070205 305 2192252455996354377305522715602600974624493666304 306 2192252455996354377305528155768789240455779844093 307 4384504911992708754611048151288296082164630421504 308 4384504911992708754611064471786860879658488954877 309 8769009823985417509222099929354051008216784961536 310 8769009823985417509222110809686427539879357317117 311 17538019647970835018444205298874290282264856100864 312 17538019647970835018444237939871419877252573167613 313 35076039295941670036888417851303498252304760438784 314 35076039295941670036888439611968251315629905149949 315 70152078591883340073776846582939373036272093233152 316 70152078591883340073776911864933632226247527366653 317 140304157183766680147553707672988581448094282940416 318 140304157183766680147553751194318087574744572362749 319 280608314367533360295107437106641915959513710592000 320 280608314367533360295107567670630434339464578859005 321 561216628735066720590214903227503502670127614132224 322 561216628735066720590214990270162514923428192976893 323 1122433257470133441180429849976336511466905517686784 324 1122433257470133441180430111104313548226807254220797 325 2244866514940266882360859757981112364436011421270016 326 2244866514940266882360859932066430388942612578959357 327 4489733029880533764721719603004883741125323421384704 328 4489733029880533764721720125260837814645126894452733 329 8979466059761067529443439322066646165255047614562304 330 8979466059761067529443439670237282214268249929940989 331 17958932119522135058886878818218610355016696386813952 332 17958932119522135058886879862730518502056303332950013 333 35917864239044270117773757868550978076042194317213696 334 35917864239044270117773758564892250174068598947971069 335 71835728478088540235547516085272592201097590949806080 336 71835728478088540235547518174296408495176804842078205 337 143671456956177080471095032634772699134212784986783744 338 143671456956177080471095034027455243330265594248298493 339 287342913912354160942190065965886670366451974604324864 340 287342913912354160942190070143934302954610402388869117 341 574685827824708321884380132860228370196939155382992896 342 574685827824708321884380135645593458589044773906022397 343 1149371655649416643768760267113139284589931120027500544 344 1149371655649416643768760275469234549766247975596589053 345 2298743311298833287537520536083188628107932652403687424 346 2298743311298833287537520541653918804892143889449746429 347 4597486622597666575075041074951742344607970923330404352 348 4597486622597666575075041091663932874960604634468581373 349 9194973245195333150150082153617304807072082671358181376 350 9194973245195333150150082164758765160640505145450299389 351 18389946490390666300300164312805339790928376579762421760 352 18389946490390666300300164346229720851633644002038775805 353 36779892980781332600600328633038319817569034808919588864 354 36779892980781332600600328655321240524705879757103824893 355 73559785961562665201200657277218099988706492091931295744 356 73559785961562665201200657344066862110117026936484003837 357 147119571923125330402401314569291480448837547482652082176 358 147119571923125330402401314613857321863111237379020554237 359 294239143846250660804802629160865881604811939913488400384 360 294239143846250660804802629294563405847633009602593816573 361 588478287692501321609605258351442324152473006424555782144 362 588478287692501321609605258440574006981020386217292726269 363 1176956575385002643219210516747450489719219702745480036352 364 1176956575385002643219210517014845538204861842123690868733 365 2353913150770005286438421033554322101324137658686118035456 366 2353913150770005286438421033732585466981232418271591923709 367 4707826301540010572876842067197775885476822697164973015040 368 4707826301540010572876842067732565982448106975921394679805 369 9415652603080021145753684134514394014725041900720261955584 370 9415652603080021145753684134870920746039231419891209732093 371 18831305206160042291507368269207051395107178561025997799424 372 18831305206160042291507368270276631589049747118538841128957 373 37662610412320084583014736538651787277757150134832627449856 374 37662610412320084583014736539364840740385529173174523002877 375 75325220824640169166029473077660101286828489788836202676224 376 75325220824640169166029473079799261674713626903861889335293 377 150650441649280338332058946155795571548742565603233669054464 378 150650441649280338332058946157221678473999323679917460160509 379 301300883298560676664117892312304196560113510244809233661952 380 301300883298560676664117892316582517335883784474860606980093 381 602601766597121353328235784625559131070398192540740994727936 382 602601766597121353328235784628411344920911708694108576940029 383 1205203533194242706656471569252544369066053143158165780561920 384 1205203533194242706656471569261101010617593691618268527198205 385 2410407066388485413312943138506990214032448630418576615931904 386 2410407066388485413312943138512694641733475662725311780356093 387 4820814132776970826625886277016832641915410776990520814075904 388 4820814132776970826625886277033945925018491873910726307348477 389 9641628265553941653251772554037468235631506242185531737767936 390 9641628265553941653251772554048877091033560306799002066616317 391 19283256531107883306503545108080640898964039516677798639960064 392 19283256531107883306503545108114867465170201710518209626505213 393 38566513062215766613007090216168887701529448409764577499152384 394 38566513062215766613007090216191705412333556538991518156849149 395 77133026124431533226014180432349184258460950884142625327153152 396 77133026124431533226014180432417637390873275271823447300243453 397 154266052248863066452028360864713580324124640521103211092770816 398 154266052248863066452028360864759215745732856779557092408164349 399 308532104497726132904056721729449978359053389171433362843238400 400 308532104497726132904056721729586884623878037946795006789419005 401 617064208995452265808113443458930380332512255848502646563405824 402 617064208995452265808113443459021651175728688365410409194192893 403 1234128417990904531616226886917906396086632727955459174442205184 404 1234128417990904531616226886918180208616282025506182462334566397 405 2468256835981809063232453773835873639402076410922190190638268416 406 2468256835981809063232453773836056181088509275956005715899842557 407 4936513671963618126464907547671838549647369254361288143907323904 408 4936513671963618126464907547672386174706667849462734719692046333 409 9873027343927236252929815095343798793752360418745119971322363904 410 9873027343927236252929815095344163877125226148812751021845512189 411 19746054687854472505859630190687780129191153702524055467906301952 412 19746054687854472505859630190688875379309750892726948619475746813 413 39492109375708945011719260381375803647297551225093198302828036096 414 39492109375708945011719260381376533814043282685228460403874332669 415 78984218751417890023438520762751972377967968180254027656179220480 416 78984218751417890023438520762754162878205162560659813959318110205 417 157968437502835780046877041525504431533766424000598230046389305344 418 157968437502835780046877041525505891867257886920868754248481898493 419 315936875005671560093754083051009593234278579461331722193824907264 420 315936875005671560093754083051013974234752968222143294800102686717 421 631873750011343120187508166102020160024218134202843793855711543296 422 631873750011343120187508166102023080691201060043384842259896729597 423 1263747500022686240375016332204041780381927731325958111913515679744 424 1263747500022686240375016332204050542382876508847581257126071238653 425 2527495000045372480750032664408085507875177413212276922763154817024 426 2527495000045372480750032664408091349209143264893359019571525189629 427 5054990000090744961500065328816173936417337752265094893930494820352 428 5054990000090744961500065328816191460419235307308341184355605938173 429 10109980000181489923000130657632351767057319405650911185733236555776 430 10109980000181489923000130657632363449725251109013075379349977300989 431 20219960000362979846000261315264709375448604662982904468274843484160 432 20219960000362979846000261315264744423452399773069397049125065719805 433 40439920000725959692000522630529426539342497128207251732294180798464 434 40439920000725959692000522630529449904678360534931580119527662288893 435 80879840001451919384001045261058864761352925959776667658205102342144 436 80879840001451919384001045261058934857360516179949652819905546813437 437 161759680002903838768002090522117745099596427524036220907899192344576 438 161759680002903838768002090522117791830268154337484877682366155325437 439 323519360005807677536004181044235513564528718454796770203031866179584 440 323519360005807677536004181044235653756543898895142740526432755122173 441 647038720011615355072008362088471058282838588118559311589041707679744 442 647038720011615355072008362088471151744182041745456625137975633641469 443 1294077440023230710144016724176942163296348903050567279952550378340352 444 1294077440023230710144016724176942443680379263931259220599352156225533 445 2588154880046461420288033448353884388900260108519066102271056707321856 446 2588154880046461420288033448353884575822947015772860729368924559245309 447 5176309760092922840576066896707768871261863670665029518091047340605440 448 5176309760092922840576066896707769432029924392426413399384650896375805 449 10352619520185845681152133793415537867138851946165922120914006582493184 450 10352619520185845681152133793415538240984225760673511375109742286340093 451 20705239040371691362304267586831075921200390799585638868925881016909824 452 20705239040371691362304267586831077042736512243108406631513088128450557 453 41410478080743382724608535173662152091631030808843003907315585836384256 454 41410478080743382724608535173662152839321778437858182415707057244078077 455 82820956161486765449217070347324304557107435432193597068826907376615424 456 82820956161486765449217070347324306800179678319239132594001321599696893 457 165641912322973530898434140694648609612675369283730646476581462358360064 458 165641912322973530898434140694648611108056864541761003493364405173747709 459 331283824645947061796868281389297219973041486196476471461554396124413952 460 331283824645947061796868281389297224459185971970567542511903224570576893 461 662567649291894123593736562778594440943003969231639847600964087459086336 462 662567649291894123593736562778594443933766959747700561634529973089861629 463 1325135298583788247187473125557188883381389433721310052218711117733560320 464 1325135298583788247187473125557188892353678405269492194319408774625886205 465 2650270597167576494374946251114377768756620861119993913793132825887637504 466 2650270597167576494374946251114377774738146842152115341860264597149188093 467 5300541194335152988749892502228755540504004712756048541619831537406050304 468 5300541194335152988749892502228755558448582655852412825821226851190702077 469 10601082388670305977499785004457511084995693412866844701951084255653134336 470 10601082388670305977499785004457511096958745374931087558085347798176235517 471 21202164777340611954999570008915022175972912806765810831969300282567819264 472 21202164777340611954999570008915022211862068692958539400372090910137122813 473 42404329554681223909999140017830044359921193588241116901361442926817705984 474 42404329554681223909999140017830044383847297512369602613629970011863908349 475 84808659109362447819998280035660088731805439138546476658857149396158513152 476 84808659109362447819998280035660088803583750910931933795662730651297120253 477 169617318218724895639996560071320177479561614226511943792559983515681161216 478 169617318218724895639996560071320177527413822074768915217097037685773565949 479 339234636437449791279993120142640354983049332377152373297388494116408524800 480 339234636437449791279993120142640355126605955921923287570999656626685739005 481 678469272874899582559986240285280709998000136653142727544468357679545319424 482 678469272874899582559986240285280710093704552349656670393542466019730128893 483 1356938545749799165119972480570561420043852481154542426513473769529183043584 484 1356938545749799165119972480570561420330965728244084255060696094549737471997 485 2713877091499598330239944961141122840151507906106760814926330277951822626816 486 2713877091499598330239944961141122840342916737499788700624478494632192245757 487 5427754182999196660479889922282245680398720227910035572701734664243830063104 488 5427754182999196660479889922282245680972946722089119229796179314284938919933 489 10855508365998393320959779844564491360925046343415423069202234806274573205504 490 10855508365998393320959779844564491361307864006201478840598531239635312443389 491 21711016731996786641919559689128982722041501518223874024102617829229516029952 492 21711016731996786641919559689128982723189954506582041338291507129311733743613 493 43422033463993573283839119378257965444338214811638451895802766614032858218496 494 43422033463993573283839119378257965445103850137210563438595359480754336694269 495 86844066927987146567678238756515930889059247286062959563001829661426455674880 496 86844066927987146567678238756515930891356153262779294191379608261590891102205 497 173688133855974293135356477513031861778628918122507326821198721234000563666944 498 173688133855974293135356477513031861780160188773651549906783906967443520618493 499 347376267711948586270712955026063723558023471570586765185190035334722605809664 500 347376267711948586270712955026063723562617283524019434441945592535051476664317 501 694752535423897172541425910052127447117067790241936345760770194491740516253696 502 694752535423897172541425910052127447120130331544224791931940565958626430156797 503 1389505070847794345082851820104254894235666851135016914607125574716923989458944 504 1389505070847794345082851820104254894244854475041882253120636689117581731168253 505 2779010141695588690165703640208509788473375396471559459995031397078438588186624 506 2779010141695588690165703640208509788479500479076136352337372140012210415992829 507 5558020283391177380331407280417019576949813334245407366161233165623763090276352 508 5558020283391177380331407280417019576968188582059138043188255394425078573694973 509 11116040566782354760662814560834039153903710056893865993884026826536707399090176 510 11116040566782354760662814560834039153915960222103019778568708312404251054702589 511 22232081133564709521325629121668078307813545196392308880110394396007186625986560 512 22232081133564709521325629121668078307850295692019770234164438853609817592823805 513 44464162267129419042651258243336156615635257169590720283343909782592735689048064 514 44464162267129419042651258243336156615659757500009027852713272754327823000272893 515 88928324534258838085302516486672313231282764504390594351372501051053015033708544 516 88928324534258838085302516486672313231356265495645517059480589966258276967383037 517 177856649068517676170605032973344626462581862562393393748991244083262754941566976 518 177856649068517676170605032973344626462630863223230008887729970026732929564016637 519 355713298137035352341210065946689252925188225455205095067351851138260597194358784 520 355713298137035352341210065946689252925335227437714940483568028968671121061707773 521 711426596274070704682420131893378505850409118017634600227196186238834644137017344 522 711426596274070704682420131893378505850507119339307830504673638125774993381916669 523 1422853192548141409364840263786757011700867236696105815593131098421139462896484352 524 1422853192548141409364840263786757011701161240661125506425563454081960510631182333 525 2845706385096282818729680527573514023401799807606660451371247164766905825289568256 526 2845706385096282818729680527573514023401995810250006911926202068540786523779366909 527 5691412770192565637459361055147028046803697616534994133019971781420751999824035840 528 5691412770192565637459361055147028046804285624465033514684836492742394095293431805 529 11382825540385131274918722110294056093607525901498885906409913498690757798641270784 530 11382825540385131274918722110294056093607917906785578827519823306238519195620868093 531 22765651080770262549837444220588112187215247805641118273374781901155396295772340224 532 22765651080770262549837444220588112187216423821501197036704511323798680486711132157 533 45531302161540525099674888441176224374430756948140031827489503674009300189531078656 534 45531302161540525099674888441176224374431540958713417669709323289104822983490273277 535 91062604323081050199349776882352448748861905901566756576088917155566361776041754624 536 91062604323081050199349776882352448748864257933286914102748376000852930157919338493 537 182125208646162100398699553764704897497724334476849103713657714054529738748056305664 538 182125208646162100398699553764704897497725902497995875398097353284720784335974694909 539 364250417292324200797399107529409794995449452964271593269535247724155000290071805952 540 364250417292324200797399107529409794995454157027711908322854165414728137053826973693 541 728500834584648401594798215058819589990899951275974367662030254935104030972089204736 542 728500834584648401594798215058819589990903087318267911030909533395486122147925983229 543 1457001669169296803189596430117639179981801470573095507008500149100399107532096798720 544 1457001669169296803189596430117639179981810878699976137115137984481545381059607134205 545 2914003338338593606379192860235278359963605031841053376262919817174386275848084783104 546 2914003338338593606379192860235278359963611303925640463000678374095150458199758340093 547 5828006676677187212758385720470556719927213199724400295894718912809154642872006344704 548 5828006676677187212758385720470556719927232015978161556107994583571447189927027015677 549 11656013353354374425516771440941113439854430580838525316281276863565485407311795060736 550 11656013353354374425516771440941113439854443125007699489756793977407013772015142174717 551 23312026706708748851033542881882226879708867433761637719300312284051734996975263678464 552 23312026706708748851033542881882226879708905066269160239726863625576320091085305020413 553 46624053413417497702067085763764453759417743230302724887584302643997822237086092099584 554 46624053413417497702067085763764453759417768318641073234535336871680878966492786327549 555 93248106826834995404134171527528907518835499004774623948644122401837172838875531313152 556 93248106826834995404134171527528907518835574269789668989497225084886343027095613997053 557 186496213653669990808268343055057815037671014735108146795255600955463050164022192111616 558 186496213653669990808268343055057815037671064911784843489157669410829163622835580567549 559 372992427307339981616536686110115630075342054558554641937462236138609157057451078451200 560 372992427307339981616536686110115630075342205088584732019168441504707497433891243819005 561 745984854614679963233073372220231260150684142568227081670859184580795723087444415873024 562 745984854614679963233073372220231260150684242921580475058663321491527950005071192784893 563 1491969709229359926466146744440462520301368335313130860035620437616957559633702220201984 564 1491969709229359926466146744440462520301368636373191040199032848349154240386582550937597 565 2983939418458719852932293488880925040602736737528497315663110299841069937212488958345216 566 2983939418458719852932293488880925040602736938235204102438718573662534391047742512168957 567 5967878836917439705864586977761850081205473575410348024714024736592872101342604693602304 568 5967878836917439705864586977761850081205474177530468385040849558057265462848365355073533 569 11935757673834879411729173955523700162410947284625167240611788322400053838575378423087104 570 11935757673834879411729173955523700162410947686038580814163004870042982746245885530734589 571 23871515347669758823458347911047400324821894769957041267999184918621572130986010399997952 572 23871515347669758823458347911047400324821895974197281988652834561550358853997531722940413 573 47743030695339517646916695822094800649643789807523024918365847535671763533752358871760896 574 47743030695339517646916695822094800649643790610349852065468280630957621349093373087055869 575 95486061390679035293833391644189601299287580016459463410282911618986455975175224851169280 576 95486061390679035293833391644189601299287582424939944851590210904844029421198267497054205 577 190972122781358070587666783288379202598575160568136811585300778634830150493911125845868544 578 190972122781358070587666783288379202598575162173790465879505644825401866124593154276458493 579 381944245562716141175333566576758405197150321939100450317703990364946158803163265907032064 580 381944245562716141175333566576758405197150326756061413200318588936661305695209351198801917 581 763888491125432282350667133153516810394300644948636670164877891523606794693447884101124096 582 763888491125432282350667133153516810394300648159943978753287623904750225954811940962303997 583 1527776982250864564701334266307033620788601291502926994623960649237785305017577796632838144 584 1527776982250864564701334266307033620788601301136848920389189846381215598801669967216377853 585 3055553964501729129402668532614067241577202585146725528306861120062999564209398297839796224 586 3055553964501729129402668532614067241577202591569340145483680584825286426732126411562156029 587 6111107929003458258805337065228134483154405173504758365202131972507142559680160652540772352 588 6111107929003458258805337065228134483154405192772602216732590366794003147248344993707851773 589 12222215858006916517610674130456268966308810351291259808522143588189143027708806714229784576 590 12222215858006916517610674130456268966308810364136489042875782517713716752754262941674504189 591 24444431716013833035221348260912537932617620709005134234221106641140572917940341542181928960 592 24444431716013833035221348260912537932617620747540821937282023429714294093076710224516087805 593 48888863432027666070442696521825075865235241426573754624677972568630861652577653902660337664 594 48888863432027666070442696521825075865235241452264213093385250427680009102668566357549776893 595 97777726864055332140885393043650151730470482865992738483709584066786297030200764032765394944 596 97777726864055332140885393043650151730470482943064113889831417643933739380473501397433712637 597 195555453728110664281770786087300303460940965749112449279890686706272025693795469702123749376 598 195555453728110664281770786087300303460940965800493366217305242424370320593977294611902627837 599 391110907456221328563541572174600606921881931523915357028488651271593198837681851859136937984 600 391110907456221328563541572174600606921881931678058107840732318425888083538227326588473573373 601 782221814912442657127083144349201213843763863082084658681920339688585260942151586991459794944 602 782221814912442657127083144349201213843763863184846492556749451124781850742515236811017551869 603 1564443629824885314254166288698402427687527726215550234301255235095268816784484998892698468352 604 1564443629824885314254166288698402427687527726523835735925742569403858586185575948351371739133 605 3128887259649770628508332577396804855375055452499608357852396544481335360102545764331768774656 606 3128887259649770628508332577396804855375055452705132025602054767353728539703273063970884288509 607 6257774519299541257016665154793609710750110905101978549579622200398867310005455178483095306240 608 6257774519299541257016665154793609710750110905718549552828596869016046848807637077400441847805 609 12515549038599082514033330309587219421500221810340972877659016549379330073078061890058934288384 610 12515549038599082514033330309587219421500221810752020213158332995124116432279516489337165316093 611 25031098077198165028066660619174438843000443620887469423067691321631053325756851079756984090624 612 25031098077198165028066660619174438843000443622120611429565640658865412403361214877591677173757 613 50062196154396330056133321238348877686000887242048970403134926940425297557648005225699455533056 614 50062196154396330056133321238348877686000887242871065074133559831914870276050914424255917588477 615 100124392308792660112266642476697755372001774484508988141769170326595381474497465050677142093824 616 100124392308792660112266642476697755372001774486975272154765069001064099629706192646346528260093 617 200248784617585320224533284953395510744003548969566039397537429247517144761263536233725258891264 618 200248784617585320224533284953395510744003548971210228739534695030496290198069354630838183002109 619 400497569235170640449066569906791021488007097939954173466073491386523862240929981666006979837952 620 400497569235170640449066569906791021488007097944886741492065288735461298551347436857345752170493 621 800995138470341280898133139813582042976014195881004473160145159961700488106397175596755909083136 622 800995138470341280898133139813582042976014195884292851844139691527658778980008812390981757304829 623 1601990276940682561796266279627164085952028391763653135662287585706380121649600169590624742277120 624 1601990276940682561796266279627164085952028391773518271714271180404254994270435079973302286942205 625 3203980553881365123592532559254328171904056783529498523780571525790065770548274763710733383368704 626 3203980553881365123592532559254328171904056783536075281148560588921982352295498037299185079812093 627 6407961107762730247185065118508656343808113567062285426245137583146089831970161164215692614959104 628 6407961107762730247185065118508656343808113567082015698349104772541839577211830984981047704289277 629 12815922215525460494370130237017312687616227134128955357402267875046790718438471177490353027547136 630 12815922215525460494370130237017312687616227134142108872138246001310623881932917724667256420433917 631 25631844431050920988740260474034625375232454268264487472172524813225498018624165628569157751537664 632 25631844431050920988740260474034625375232454268303948016380459192016997509107505270099867930198013 633 51263688862101841977480520948069250750464908536537743954169035043960218146244628955256251098333184 634 51263688862101841977480520948069250750464908536564050983640991296487884473233522049610057884106749 635 102527377724203683954961041896138501500929817073088641423074048214184269455983704457689405589553152 636 102527377724203683954961041896138501500929817073167562511489916971767268436950383740750825946873853 637 205054755448407367909922083792277003001859634146194820865796067263386983129960004311614682369622016 638 205054755448407367909922083792277003001859634146247434924739979768442315783937790500322295941169149 639 410109510896814735819844167584554006003719268292415948761064090779301632586908901717583171525017600 640 410109510896814735819844167584554006003719268292573790937895828294467630548842260283706012239659005 641 820219021793629471639688335169108012007438536584866973561424123228640153609802994227638085431066624 642 820219021793629471639688335169108012007438536584972201679311948238750818917758566605053312574160893 643 1640438043587258943279376670338216024014877073169786561181792158962335639873583774643983784433680384 644 1640438043587258943279376670338216024014877073170102245535455633992667635797450491776229465862963197 645 3280876087174517886558753340676432048029754146339643274442176201264745056619137930872911053629423616 646 3280876087174517886558753340676432048029754146339853730677951851284966387235049075627741507915612157 647 6561752174349035773117506681352864096059508292679391777002240227539600778546231434123237334401941504 648 6561752174349035773117506681352864096059508292680023145709567177600264770393964868387728697260507133 649 13123504348698071546235013362705728192119016585358923858161664221759349110836403631416361638328008704 650 13123504348698071546235013362705728192119016585359344770633215521799791772068225920926022546900385789 651 26247008697396143092470026725411456384238033170718058172559104093538919552288718407587553730942205952 652 26247008697396143092470026725411456384238033170719320909973757993660247535984185276116536456659337213 653 52494017394792286184940053450822912768476066341436396953432575720438134212065318341514881400932663296 654 52494017394792286184940053450822912768476066341437238778375678320519019534528962920534203218077417469 655 104988034789584572369880106901645825536952132682873214819336702740916711085362458972539423710437703680 656 104988034789584572369880106901645825536952132682875740294166010541159367052753392709597389161871966205 657 209976069579169144739760213803291651073904265365746990855302140548554012385700680997758395298971910144 658 209976069579169144739760213803291651073904265365748674505188345748715783030627970155797038933261418493 659 419952139158338289479520427606583302147808530731494823535547383697188910093865006574536112415088574464 660 419952139158338289479520427606583302147808530731499874485205999297674222028646874048652043317957099517 661 839904278316676578959040855213166604295617061462990769504352237527819000617681539254431320586370154496 662 839904278316676578959040855213166604295617061462994136804124647928142541907536117570508607854949171197 663 1679808556633353157918081710426333208591234122925983222658590680255799771880290367666901284807029817344 664 1679808556633353157918081710426333208591234122925993324557907911456770395749854102615133146612766867453 665 3359617113266706315836163420852666417182468245851968690183696300778481904620483787544520761126445645824 666 3359617113266706315836163420852666417182468245851975424783241121579128987200192944176675335663603679229 667 6719234226533412631672326841705332834364936491703940747667165011957287350530822153405118809521470308352 668 6719234226533412631672326841705332834364936491703960951465799474359228598269949623301582533132944408573 669 13438468453066825263344653683410665668729872983407885985067359904448339422781450411231674002067712638976 670 13438468453066825263344653683410665668729872983407899454266449546049633587940868724495983151142028705789 671 26876936906133650526689307366821331337459745966815778704734264629697325928142609979095502578672583311360 672 26876936906133650526689307366821331337459745966815819112331533554501208423620864918888430025895531511805 673 53753873812267301053378614733642662674919491933631566388934589020462181299724832167033877923394710667264 674 53753873812267301053378614733642662674919491933631593327332768303664769630043668793562496221543342800893 675 107507747624534602106757229467285325349838983867263146247068267682525656764609082647332064995863737401344 676 107507747624534602106757229467285325349838983867263227062262805532133421755565592526917919890309633802237 677 215015495249069204213514458934570650699677967734526310453068654887186372416097389712349875523826562891776 678 215015495249069204213514458934570650699677967734526364329865013453591549076735062965407112120123827159037 679 430030990498138408427028917869141301399355935469052647844535489057575333162513616051228369345801757917184 680 430030990498138408427028917869141301399355935469052809474924564756790863144426635810400079134693550718973 681 860061980996276816854057835738282602798711870938105331606935217159420784098785680937828229755801692012544 682 860061980996276816854057835738282602798711870938105439360527934292231137420061027443942702948396220547069 683 1720123961992553633708115671476565205597423741876210717090666792885246744858209035128713696107900648292352 684 1720123961992553633708115671476565205597423741876211040351444944283677804822035074647057115685684233895933 685 3440247923985107267416231342953130411194847483752421506017062063859033725263934967928170374344197648941056 686 3440247923985107267416231342953130411194847483752421721524247498124654431906485660940399320729386706010109 687 6880495847970214534832462685906260822389694967504843119787716844850877803849145282362455221880989826416640 688 6880495847970214534832462685906260822389694967504843766309273147647739923776797361399142061036556997623805 689 13760991695940429069664925371812521644779389935009686383246890645878836078793324360066396408018772357545984 690 13760991695940429069664925371812521644779389935009686814261261514410077492078425746090854300789150471684093 691 27521983391880858139329850743625043289558779870019372982000966726023292864229199413145021762422733772161024 692 27521983391880858139329850743625043289558779870019374275044079331617017104084503571218395440733868114575357 693 55043966783761716278659701487250086579117559740038746251344847364400746670648466416973015453359052953747456 694 55043966783761716278659701487250086579117559740038747113373589101463229497218669189021931238899809182023677 695 110087933567523432557319402974500173158235119480077492933704065597332734754582034219970488799488484021633024 696 110087933567523432557319402974500173158235119480077495519790290808520183234292642536117236156110752706461693 697 220175867135046865114638805949000346316470238960154986442093959019373791393544203621306921456004138862116864 698 220175867135046865114638805949000346316470238960154988166151442493498757046684609165404753027085651318669309 699 440351734270093730229277611898000692632940477920309973746216659775810065613658610014662758697549033952509952 700 440351734270093730229277611898000692632940477920309978918389110198184962573079826646956253410793571322167293 701 880703468540187460458555223796001385265880955840619948641804975201036774996077490392057405109152409542721536 702 880703468540187460458555223796001385265880955840619952089919942149286706302358301480253068251315434455826429 703 1761406937080374920917110447592002770531761911681239899007667433876198515645295386328212641789386331541995520 704 1761406937080374920917110447592002770531761911681239909352012334720948309564137819592799631215875406281310205 705 3522813874160749841834220895184005541063523823362479800314078179051230318828111313381889059006881346359394304 706 3522813874160749841834220895184005541063523823362479807210308112947730181440672935558280385291207396185604093 707 7045627748321499683668441790368011082127047646724959604076271325050710568962503437851973781155925717631893504 708 7045627748321499683668441790368011082127047646724959624764961126740210156800188304381147760008903867110522877 709 14091255496642999367336883580736022164254095293449919212750029272699087713000047957154875113168068801814593536 710 14091255496642999367336883580736022164254095293449919226542489140492087438225171201507657765736720901467013117 711 28182510993285998734673767161472044328508190586899838432396288479294675288612657536486141552620463653455396864 712 28182510993285998734673767161472044328508190586899838473773668082673674464288027269544489510326419952412655613 713 56365021986571997469347534322944088657016381173799676873987550203784683727375397235874138206953362040012406784 714 56365021986571997469347534322944088657016381173799676901572469939370683177825643724579703512090666239317245949 715 112730043973143994938695068645888177314032762347599353761767560275362367179975917716101059066475376179677233152 716 112730043973143994938695068645888177314032762347599353844522319482120365531326657182217754981887288777591750653 717 225460087946287989877390137291776354628065524695198707541925067041115400660251999758005828336375621825557692416 718 225460087946287989877390137291776354628065524695198707597094906512287399561152492735416958946650230224167370749 719 450920175892575979754780274583552709256131049390397415111435053817816800770954246004717221977888547850420224000 720 450920175892575979754780274583552709256131049390397415276944572231332797473655724936950613808712373046249259005 721 901840351785151959509560549167105418512262098780794830259650000616414934142508820661041864362626834633246900224 722 901840351785151959509560549167105418512262098780794830369989679558758931944309806615864125583176051430466256893 723 1803680703570303919019121098334210837024524197561589660574469840704001867185918134299494859335528277665103478784 724 1803680703570303919019121098334210837024524197561589660905488877531033860591321092163961642997175928056761548797 725 3607361407140607838038242196668421674049048395123179321222499467369566399573036925902204559484756033195019862016 726 3607361407140607838038242196668421674049048395123179321443178825254254395176638897811849081925854466789458575357 727 7214722814281215676076484393336843348098096790246358642555338613681476796947874837759231380190061283187259080704 728 7214722814281215676076484393336843348098096790246358643217376687335540783758680753488164947513356583970575220733 729 14429445628562431352152968786673686696196193580492717285257796799286078924298150990124892442007521522104143970304 730 14429445628562431352152968786673686696196193580492717285699155515055454915505354933944181486889718389293021396989 731 28858891257124862704305937573347373392392387160985434570736272956456845844199903952159429406456141477802726653952 732 28858891257124862704305937573347373392392387160985434572060349103764973817821515783617296541102732079369358934013 733 57717782514249725408611875146694746784784774321970869141766785056759942349204610533531718176167080867064704925696 734 57717782514249725408611875146694746784784774321970869142649502488298694331619018421170296265931474601442459779069 735 115435565028499450817223750293389493569569548643941738283974928829289260689616425010882725397216358601318287278080 736 115435565028499450817223750293389493569569548643941738286623081123905516636859648673798459666509539804451551838205 737 230871130056998901634447500586778987139139097287883476568538335946271022700842455280191169520942313025555077791744 738 230871130056998901634447500586778987139139097287883476570303770809348526665671271055468325700471100494310587498493 739 461742260113997803268895001173557974278278194575766953137959389324080797384099318448020917131649019785487910436864 740 461742260113997803268895001173557974278278194575766953143255693913313309278585765773852385670235382191754439557117 741 923484520227995606537790002347115948556556389151533906277095735223546597411417847412893271716317231216812827344896 742 923484520227995606537790002347115948556556389151533906280626604949701605341075478963447584075374806154323846758397 743 1846969040455991213075580004694231897113112778303067812555956905310170698787664510601063699612163249902381164396544 744 1846969040455991213075580004694231897113112778303067812566549514488635722576637405252726636689335974714914222637053 745 3693938080911982426151160009388463794226225556606135625114267723771111402861767442235830274130364883096436341735424 746 3693938080911982426151160009388463794226225556606135625121329463223421418721082705336938898848480032971458380562429 747 7387876161823964852302320018776927588452451113212271250232066317268377813653192516022214860619787341130383702884352 748 7387876161823964852302320018776927588452451113212271250253251535625307861231138305325540734774132790755449819365373 749 14775752323647929704604640037553855176904902226424542500468840460838295637879261874111835471051651448844115431653376 750 14775752323647929704604640037553855176904902226424542500482963939742915669597892400314052720487881748594159509307389 751 29551504647295859409209280075107710353809804452849085000944742661128901291617839011324779566821418047563252902133760 752 29551504647295859409209280075107710353809804452849085000987113097842761386773730589931431315130108946813385135095805 753 59103009294591718818418560150215420707619608905698170001898900974860882604381431706784370633266989628293201856036864 754 59103009294591718818418560150215420707619608905698170001927147932670122667818692759188805132139450227793290011344893 755 118206018589183437636837120300430841415239217811396340003811925428626385240481493939770958515970209556336447789727744 756 118206018589183437636837120300430841415239217811396340003896666302054105430793277096984262012587591354836712255651837 757 236412037178366875273674240600861682830478435622792680007642682162458930523254495247811540031188726179006287682994176 758 236412037178366875273674240600861682830478435622792680007699176078077410650129017352620409028933647378006463993610237 759 472824074356733750547348481201723365660956871245585360015313611282727101109946251548027514561249912957512663521296384 760 472824074356733750547348481201723365660956871245585360015483093029582541490569817862454121554484676554513192453144573 761 945648148713467501094696962403446731321913742491170720030664885175866522304475517832594275120996440047692111249670144 762 945648148713467501094696962403446731321913742491170720030777873007103482558224562042212013116486282445692463870902269 763 1891296297426935002189393924806893462643827484982341440061386264267351524735825557769997419239737801294384398809956352 764 1891296297426935002189393924806893462643827484982341440061725227761062405497072690398850633226207328488385456673652733 765 3782592594853870004378787849613786925287654969964682880122847853755527689640817145013073330476468830854102366034067456 766 3782592594853870004378787849613786925287654969964682880123073829418001610148315233432308806467448515650103071276531709 767 7565185189707740008757575699227573850575309939929365760245808695342292339535383334235764398948427504106205084689367040 768 7565185189707740008757575699227573850575309939929365760246486622329714101057877599493470826921366558494207200416759805 769 15130370379415480017515151398455147701150619879858731520491768041126233959409098727417685781890841464743077306207043584 770 15130370379415480017515151398455147701150619879858731520492219992451181800424094904256156733872800834335078716691972093 771 30260740758830960035030302796910295402301239759717463040983762057914941839325695543254607039772662614282155317656551424 772 30260740758830960035030302796910295402301239759717463040985117911889785362370684073770019895718540723058159549111336957 773 60521481517661920070060605593820590804602479519434926081967825416713182239328055204401528047533298141625644908969721856 774 60521481517661920070060605593820590804602479519434926081968729319363077921358047558078469951497216880809647729939578877 775 121042963035323840140121211187641181609204959038869852163936102784751312319671106585641527047048555652843291228424372224 776 121042963035323840140121211187641181609204959038869852163938814492700999365761083646672352758940311870395299691333943293 777 242085926070647680280242422375282363218409918077739704327872808171269221760695541407067682030073057131809251004161982464 778 242085926070647680280242422375282363218409918077739704327874615976569013124755526114421565838000894610177256646101696509 779 484171852141295360560484844750564726436819836155479408655746520245188339203421075167812305964110033002802504829293821952 780 484171852141295360560484844750564726436819836155479408655751943661087713295601029289873957387893545437906521755112964093 781 968343704282590721120969689501129452873639672310958817311494245693909872649548806807193867800171957657850346753214119936 782 968343704282590721120969689501129452873639672310958817311497861304509455377668776221901635416027632614586358037093548029 783 1936687408565181442241939379002258905747279344621917634622990299193119536663157598321741619408271752794068699148367953920 784 1936687408565181442241939379002258905747279344621917634623001146024918284847517506565864922255838777664276733000006238205 785 3873374817130362884483878758004517811494558689243835269245983008793305461811728509586621750560447288892628072485988859904 786 3873374817130362884483878758004517811494558689243835269245990240014504627267968448416037285792158638806100095053747716093 787 7746749634260725768967757516009035622989117378487670538491969633197210506351576988587951268736750252741992156255857147904 788 7746749634260725768967757516009035622989117378487670538491991326860808002720296805076197874431884302482408223959133716477 789 15493499268521451537935515032018071245978234756975341076983944087208553789673980603062179560961308072092965660890220199936 790 15493499268521451537935515032018071245978234756975341076983958549650952120586460480721010631424730771919909706025737912317 791 30986998537042903075871030064036142491956469513950682153967895405638306744804201144953774657154327494099403344348199256064 792 30986998537042903075871030064036142491956469513950682153967938792965501737541640777930267868544595593580235479754752393213 793 61973997074085806151742060128072284983912939027901364307935800452904879043550055541680103361284270121416769385453410320384 794 61973997074085806151742060128072284983912939027901364307935829377789675705375015296997765502211115521070657475724445745149 795 123947994148171612303484120256144569967825878055802728615871615368252156418012590961019037793031962942660482816042338353152 796 123947994148171612303484120256144569967825878055802728615871702142906546403487470226972024215812499141622147086855444627453 797 247895988296343224606968240512289139935651756111605457231743250019760843943908488425583183680015156151756891025598700322816 798 247895988296343224606968240512289139935651756111605457231743307869530437267558407936218507961868846951064667206140771172349 799 495791976592686449213936481024578279871303512223210914463486528964406484549641936606484029500957157703167670141468436070400 800 495791976592686449213936481024578279871303512223210914463486702513715264520591695138390002346518230101090998683094648619005 801 991583953185372898427872962049156559742607024446421828926973096495326031315050486220058275189816775939207191069964919373824 802 991583953185372898427872962049156559742607024446421828926973212194865217962350325241328923753524157537822743431049061072893 803 1983167906370745796855745924098313119485214048892843657853946250840421655953750891950751874661487242677722158320471909597184 804 1983167906370745796855745924098313119485214048892843657853946597939039215895650409014563820352609387473568815403724334694397 805 3966335812741491593711491848196626238970428097785687315707892578813869436339035009915684181698779406421188018214999913660416 806 3966335812741491593711491848196626238970428097785687315707892810212947809633634687958225478826194169618419122937168197058557 807 7932671625482983187422983696393252477940856195571374631415785273327278059325369858852639011961266194440991588791083969019904 808 7932671625482983187422983696393252477940856195571374631415785967524513179209168892980262903343510484032684902957588819214333 809 15865343250965966374845967392786504955881712391142749262831570700920608367513806169733638888674142231013470580730280126971904 810 15865343250965966374845967392786504955881712391142749262831571163718765114103005525818721482928971757407932790174616693768189 811 31730686501931932749691934785573009911763424782285498525663141633240295108322212017509819074475699225224172266182728537341952 812 31730686501931932749691934785573009911763424782285498525663143021634765348089810085765066857240187804407558894515738237730813 813 63461373003863865499383869571146019823526849564570997051326283575012694714370556939076359878454618134711319338661681452548096 814 63461373003863865499383869571146019823526849564570997051326284500609008207548955651246525066964277187500243757550354586140669 815 126922746007727730998767739142292039647053699129141994102652567612823546175330313234237802351164065795817100886767699471892480 816 126922746007727730998767739142292039647053699129141994102652570389612486654865509370748297916693042954183874143433718872670205 817 253845492015455461997535478284584079294107398258283988205305135842711301346112892276589048161334570960160151386127847699513344 818 253845492015455461997535478284584079294107398258283988205305137693903928332469689700929378538353889065738000223905193966698493 819 507690984030910923995070956569168158588214796516567976410610272611018916185404183265348261511178800973109227191144368532619264 820 507690984030910923995070956569168158588214796516567976410610278164596797144474575538369252642236755289842773704476407334174717 821 1015381968061821847990141913138336317176429593033135952821220546456166250361712898146923409940370480683270353607473634576695296 822 1015381968061821847990141913138336317176429593033135952821220550158551504334426492995604070694409116894426051283028327111065597 823 2030763936123643695980283826276672634352859186066271905642441094763525127709782593718187150257760279472118556052724615420575744 824 2030763936123643695980283826276672634352859186066271905642441105870680889627923378264229132519876188105585649079388693023686653 825 4061527872247287391960567652553345268705718372132543811284882191995307091401374250668828074351546316418340910555819025864065024 826 4061527872247287391960567652553345268705718372132543811284882199400077599346801440366189395859623588840652305906928410932805629 827 8123055744494574783921135305106690537411436744265087622569764387692999436775462096186336809457131269047837518787192744262500352 828 8123055744494574783921135305106690537411436744265087622569764409907310960611743665278420773981363086314771704840520899468722173 829 16246111488989149567842270610213381074822873488530175245139528780322512545514542318837581166586314053043882634475125078570827776 830 16246111488989149567842270610213381074822873488530175245139528795132053561405396698232303809602468597888505425177343848708308989 831 32492222977978299135684541220426762149645746977060350490279057568049795598974511827372523654680705378510076664301359542210396160 832 32492222977978299135684541220426762149645746977060350490279057612478418646647074965556691583729169013043945036408015852622839805 833 64984445955956598271369082440853524299291493954120700980558115145972618541876259907674862404705513786916568522404198264512446464 834 64984445955956598271369082440853524299291493954120700980558115175591700573657968666464307690737822876605814103808635804787408893 835 129968891911913196542738164881707048598582987908241401961116230306754778099643374194744447452427182118677759835510615299162374144 836 129968891911913196542738164881707048598582987908241401961116230395612024194988500471112783310524109387745496579723927919987261437 837 259937783823826393085476329763414097197165975816482803922232460633255610887141220895348525095542570297148350058624188958508056576 838 259937783823826393085476329763414097197165975816482803922232460692493774950704638412927415667607188476526841221433064039057981437 839 519875567647652786170952659526828194394331951632965607844464921296130303806064150549486495477117449683985945698652815457291075584 840 519875567647652786170952659526828194394331951632965607844464921473844795996754403102223167193311304222121419187079440698940850173 841 1039751135295305572341905319053656388788663903265931215688929842631752716987837246110692251335611311487557552172511547634948767744 842 1039751135295305572341905319053656388788663903265931215688929842750229045114964081145850032479740547846314534498129297796048617469 843 2079502270590611144683810638107312777577327806531862431377859685322743598039237909738963393243287241154493595507831970350447460352 844 2079502270590611144683810638107312777577327806531862431377859685678172582420618414844436736675674950230764542484685220833747009533 845 4159004541181222289367621276214625555154655613063724862755719370724471414829893709501365307249327306548158512566075774141628153856 846 4159004541181222289367621276214625555154655613063724862755719370961424071084147379571680869537585779265672477217311274463827853309 847 8318009082362444578735242552429251110309311226127449725511438741567419157786914254037888395642783849455074007457769298444356157440 848 8318009082362444578735242552429251110309311226127449725511438742278277126549675264248835082507559267607615901411475799410955255805 849 16636018164724889157470485104858502220618622452254899451022877483292806753076664288122653832811073347388490658016362263770178781184 850 16636018164724889157470485104858502220618622452254899451022877483766712065585171628263284957387590292823518587318833264414578180093 851 33272036329449778314940970209717004441237244904509798902045754966822566162407582246315623227910405167494495280683960027862557261824 852 33272036329449778314940970209717004441237244904509798902045754968244282099933104266737516601639956003799579068591373029795755458557 853 66544072658899556629881940419434008882474489809019597804091509933961069199820836052725000538871821631945675847569567389488047456256 854 66544072658899556629881940419434008882474489809019597804091509934908879824837850733006262788024855522815731706174509390776846254077 855 133088145317799113259763880838868017764948979618039195608183019868396043712150179445590632202320160209326379624441605779620494311424 856 133088145317799113259763880838868017764948979618039195608183019871239475587201223486434418949779261881936547200256431783486890704893 857 266176290635598226519527761677736035529897959236078391216366039737423961174311702011368772570742343012566129821286506226766854488064 858 266176290635598226519527761677736035529897959236078391216366039739319582424345731371931297069048410794306241538496390229344452083709 859 532352581271196453039055523355472071059795918472156782432732079475795732973640418703018807390637719916002315501177954454822507773952 860 532352581271196453039055523355472071059795918472156782432732079481482596723742506784706380885555923261222650652807606462555300560893 861 1064705162542392906078111046710944142119591836944313564865464158952855213447303523646412631113479485019831372147162498244696747278336 862 1064705162542392906078111046710944142119591836944313564865464158956646455947371582367537680110091620583311595581582266249851942469629 863 2129410325084785812156222093421888284239183673888627129730928317907606048144641076653387786725265037821402856011534880491971092152320 864 2129410325084785812156222093421888284239183673888627129730928317918979775644845252816762933715101444511843526314794184507436677726205 865 4258820650169571624312444186843776568478367347777254259461856635817739591289327525787525606114938166018459194312682939654045647765504 866 4258820650169571624312444186843776568478367347777254259461856635825322076289463643229775704108162437145419641181522475664356038148093 867 8517641300339143248624888373687553136956734695554508518923713271639270425078723110296176261226488467600398612059785647313246490722304 868 8517641300339143248624888373687553136956734695554508518923713271662017880079131462622926555206161280981279952666304255344177661870077 869 17035282600678286497249776747375106273913469391109017037847426543283595840157536965553852587781793115952104188698797651966699908366336 870 17035282600678286497249776747375106273913469391109017037847426543298760810157809200438352783768241658206025082436476723987320689131517 871 34070565201356572994499553494750212547826938782218034075694853086574774165315210048549955273556810503031168824266434839943710207115264 872 34070565201356572994499553494750212547826938782218034075694853086620269075316026753203455861516156129792931505479472056005572549410813 873 68141130402713145988999106989500425095653877564436068151389706173159658310630601587022910677771253367564951577691322394567834268073984 874 68141130402713145988999106989500425095653877564436068151389706173189988250631146056791911069744150452072793365166680538609075829604349 875 136282260805426291977998213979000850191307755128872136302779412346334481591261475408930321551528955277383824049120323861156289316913152 876 136282260805426291977998213979000850191307755128872136302779412346425471411263108818237322727447646530907349411546398293280014001504253 877 272564521610852583955996427958001700382615510257744272605558824692689183142523313797706643364373175277772875956557553151673406341513216 878 272564521610852583955996427958001700382615510257744272605558824692749843022524402737244644148318969446788559531508269439755889464573949 879 545129043221705167911992855916003400765231020515488545211117649385408696225047172065182287120719247640053593700590464447388054244556800 880 545129043221705167911992855916003400765231020515488545211117649385590675865050438883796289472556630147100644425442613311635503613739005 881 1090258086443410335823985711832006801530462041030977090422235298770857832370095070090056574764069024726117643117814739753497763904487424 882 1090258086443410335823985711832006801530462041030977090422235298770979152130097247969132576331960613064149010267716172329662730150608893 883 2180516172886820671647971423664013603060924082061954180844470597541776324620191229119651150312083843621250969810580195795078010932035584 884 2180516172886820671647971423664013603060924082061954180844470597542140283900197762756879155015758608635345071260284493523572909670399997 885 4361032345773641343295942847328027206121848164123908361688941195083633529080383910158686301669428746134522851054428013307599332694818816 886 4361032345773641343295942847328027206121848164123908361688941195083876168600388265916838304805211922810585585354230878459929265187061757 887 8722064691547282686591885694656054412243696328247816723377882390167388377920769998196448604906749080607077069258757459191363631635759104 888 8722064691547282686591885694656054412243696328247816723377882390168116296480783065470904614314098610635265272158166054648353429112487933 889 17444129383094565373183771389312108824487392656495633446755764780334938515521542900231665211904020278998195961384050161817613884933013504 890 17444129383094565373183771389312108824487392656495633446755764780335423794561551611747969218175586632350321429983655892122273749917499389 891 34888258766189130746367542778624217648974785312991266893511529560670119670563090156221482426943823734672454657067903188787557702358269952 892 34888258766189130746367542778624217648974785312991266893511529560671575507683116290770394445758522794728831062866720379701537297311727613 893 69776517532378261492735085557248435297949570625982533787023059121340562860486186120120500858068691704912992959868876864444888648039530496 894 69776517532378261492735085557248435297949570625982533787023059121341533418566203543153108870611824411617243897068088325054208378008502269 895 139553035064756522985470171114496870595899141251965067574046118242681611000012380951757305722408949763178111388337359459194437161063546880 896 139553035064756522985470171114496870595899141251965067574046118242684522674252433220855129760038347883290864199934993841022396350970462205 897 279106070129513045970940342228993741191798282503930135148092236485363869038744773518869683453179987997492390068140859892128420808773074944 898 279106070129513045970940342228993741191798282503930135148092236485365810154904808364934899478266253410900891942539282813347060268711018493 899 558212140259026091941880684457987482383596565007860270296184472970728708635569564460771974918903108701689031073480931244866161347515121664 900 558212140259026091941880684457987482383596565007860270296184472970734531984049668998967622994161904941914536696676200008522079727328952317 901 1116424280518052183883761368915974964767193130015720540592368945941458711348579152152254093854530394345650396729894144437211415668322205696 902 1116424280518052183883761368915974964767193130015720540592368945941462593580899221844384525904702925172467400478690990279648694588198092797 903 2232848561036104367767522737831949929534386260031441081184737891882919363813318339150573403734147054104709295334186711795641470796582354944 904 2232848561036104367767522737831949929534386260031441081184737891882931010510278548226964699884664646585160306580577249322953307556210016253 905 4465697122072208735535045475663899859068772520062882162369475783765841315781516724762567095501742462093963259834237987486241127539748634624 906 4465697122072208735535045475663899859068772520062882162369475783765849080246156864146827959602087523747597267331831679171115685379500408829 907 8931394244144417471070090951327799718137545040125764324738951567531686513795353519217264623053657455014743523417272820814919533999373156352 908 8931394244144417471070090951327799718137545040125764324738951567531709807189273937370047215354692639975645545910053895869543207518628478973 909 17862788488288834942140181902655599436275090080251528649477903135063378203900467131357369822174211617798576385166274769419755439891914162176 910 17862788488288834942140181902655599436275090080251528649477903135063393732829747410125891550374901741105844400161462152789504555571417710589 911 35725576976577669884280363805311198872550180160503057298955806270126764172265574402099000508448768297250786777830143230524385437623580098560 912 35725576976577669884280363805311198872550180160503057298955806270126810759053415238404565693050838667172590822815705380633632784662090743805 913 71451153953155339768560727610622397745100360321006114597911612540253538697150668990043682169031330010039752232323744716628603619033495896064 914 71451153953155339768560727610622397745100360321006114597911612540253569755009229547580725625432710256654288262314119483368101850392502992893 915 142902307906310679537121455221244795490200720642012229195823225080507092923230618258855886066263350143386772479642676816626956353746495340544 916 142902307906310679537121455221244795490200720642012229195823225080507186096806299931467016435467490883230380569613801116845451047823516631037 917 285804615812621359074242910442489590980401441284024458391646450161014206551700276889403134436794287117849902312612270144413578195065662078976 918 285804615812621359074242910442489590980401441284024458391646450161014268667417398004477221349597047611078974372593019677892574657783676272637 919 571609231625242718148485820884979181960802882568048916783292900322028444161259114336343312329989954482314340655214915055566654621490331254784 920 571609231625242718148485820884979181960802882568048916783292900322028630508410477681565573068398235962001556835157163656003644009644373835773 921 1143218463250485436296971641769958363921605765136097833566585800644056929732996309416069349268515082626781396017083663133452640218126005305344 922 1143218463250485436296971641769958363921605765136097833566585800644057053964430551646217523094120603613239540137045162200410633143562033692669 923 2286436926500970872593943283539916727843211530272195667133171601288113921581709739947212785449832925746791864094148075800384276898970024804352 924 2286436926500970872593943283539916727843211530272195667133171601288114294276012466637657306926649488706166296454032573001258255675278109966333 925 4572873853001941745187886567079833455686423060544391334266343202576227925984375641381191020116736198817889157601603817645407215748230735200256 926 4572873853001941745187886567079833455686423060544391334266343202576228174447244125841487367767947240790805445841526815779323201599102791974909 927 9145747706003883490375773134159666911372846121088782668532686405152455976200185524992530214059077918622236459323169134357772424421897498787840 928 9145747706003883490375773134159666911372846121088782668532686405152456721588790978373419257012711044540985324042938128759520381974513669111805 929 18291495412007766980751546268319333822745692242177565337065372810304912118042283372958591326552296531893083777472953600804822172744376368758784 930 18291495412007766980751546268319333822745692242177565337065372810304912614968020341879184021854718615838916353952799597072654144446120482308093 931 36582990824015533961503092536638667645491384484355130674130745620609824484547435230377479000755804105759083843185830199743560331339624794292224 932 36582990824015533961503092536638667645491384484355130674130745620609825975324646137139257086663070357596581572625368188547056246444857134940157 933 73165981648031067923006185073277335290982768968710261348261491241219649300378695106702019798379889600815389404024891063665675310480412330950656 934 73165981648031067923006185073277335290982768968710261348261491241219650294230169044543205188984733768707054556984583056201339253883900558049277 935 146331963296062135846012370146554670581965537937420522696522982482439299097683127182324632292062201285576611384529628123599182592662568775450624 936 146331963296062135846012370146554670581965537937420522696522982482439302079237548995848188463876733789251606843408704101206174422873033456746493 937 292663926592124271692024740293109341163931075874841045393045964964878598857933903656543388177860965349747666204365717575555474480927463035633664 938 292663926592124271692024740293109341163931075874841045393045964964878600845636851532225758959070653685530996510285101560626802367734439489830909 939 585327853184248543384049480586218682327862151749682090786091929929757198709719281250927961746326774867386997561691127143646612905258414298365952 940 585327853184248543384049480586218682327862151749682090786091929929757204672828124877975074089955839874736988479449279098860596565679343660957693 941 1170655706368497086768098961172437364655724303499364181572183859859514398744573861085644170680126675291962881993995176944007444401721479566196736 942 1170655706368497086768098961172437364655724303499364181572183859859514402719979756837008912242546051963529542605833944914150100175335432474591229 943 2341311412736994173536197922344874729311448606998728363144367719719028799476850670046970712141463038919709094293909737873086216690249935586590720 944 2341311412736994173536197922344874729311448606998728363144367719719028811403068357301064936828721168934409076129426041783514184011091794311774205 945 4682622825473988347072395844689749458622897213997456726288735439438057601603971937261517918657872328953795962329045321059600870562909173112111104 946 4682622825473988347072395844689749458622897213997456726288735439438057609554783728764247401782711082296929283552722856999886182110137078928900093 947 9365245650947976694144791689379498917245794427994913452577470878876115207183349770274400578878164034579158585269929410089344396899432299132616704 948 9365245650947976694144791689379498917245794427994913452577470878876115231035785144782589028252680294608558548940962017910200331541116016582983677 949 18730491301895953388289583378758997834491588855989826905154941757752230419667240734883954146506220571387072718022310510805545668163683202143092736 950 18730491301895953388289583378758997834491588855989826905154941757752230435568864317889413112755898078073339360469665582686116291258139013776670717 951 37460982603791906776579166757517995668983177711979653810309883515504460847285293261270637776137279896117278757268298557551376647874594310102974464 952 37460982603791906776579166757517995668983177711979653810309883515504460894990164010287014674886312416176078684610363773193088517157961745003708413 953 74921965207583813553158333515035991337966355423959307620619767031008921705171668911211581529774344796692068609501500496356467044478825827961667584 954 74921965207583813553158333515035991337966355423959307620619767031008921736974916077222499462273699810064601894396210640117608290667737451228823549 955 149843930415167627106316667030071982675932710847918615241239534062017843426244961405428622025798367100070403861450356064593504712052107467556913152 956 149843930415167627106316667030071982675932710847918615241239534062017843521654702903461375823296432140188003716134486495876928450618842337358381053 957 299687860830335254212633334060143965351865421695837230482479068124035686873692087588197856006596304209055829912830518891694436921563489350625263616 958 299687860830335254212633334060143965351865421695837230482479068124035686937298581920219691871595014235800896482619939179216719413941312597159575549 959 599375721660670508425266668120287930703730843391674460964958136248071373779187422342406629945691963431484193110555747927150015089315890324517683200 960 599375721660670508425266668120287930703730843391674460964958136248071373970006905338472137540688093511719392819924008789716862566449360064120619005 961 1198751443321341016850533336240575861407461686783348921929916272496142747600779174239494483801383066880798430600971109379314885173550329480058241024 962 1198751443321341016850533336240575861407461686783348921929916272496142747727992162903538155531380486934288563740549949954359450158305975973126864893 963 2397502886642682033701066672481151722814923373566697843859832544992285495265164842811010803467764843788341927771731639046152052839478482206650793984 964 2397502886642682033701066672481151722814923373566697843859832544992285495646803808803141818657757103948812327190468160771285747793745421685856665597 965 4795005773285364067402133344962303445629846747133395687719665089984570990615138344731384054755527967612343944303182505142333815668794062075347337216 966 4795005773285364067402133344962303445629846747133395687719665089984570990869564322059471398215522807719324210582340186292422945638305355061484584957 967 9590011546570728134804266689924606891259693494266791375439330179969141981357489678126811781241053355278178021745943850859712196322343770643763298304 968 9590011546570728134804266689924606891259693494266791375439330179969141982120767610111073811621037875599118820583416894309979586230877649602175041533 969 19180023093141456269608533379849213782519386988533582750878660359938283962884596674472348458122103270627676221011326155819483812624361736611618095104 970 19180023093141456269608533379849213782519386988533582750878660359938283963393448629128523145042092950841636753569641518119662072563384322583892590589 971 38360046186282912539217066759698427565038773977067165501757320719876567926023619326272784259704201381362332708301809992789056755218234766209373437952 972 38360046186282912539217066759698427565038773977067165501757320719876567927550175190241308320464170422004214305976756079689591535035302524126196924413 973 76720092372565825078434133519396855130077547954134331003514641439753135852386473288983018310688395882867305771642496893778232350395817923066929872896 974 76720092372565825078434133519396855130077547954134331003514641439753135853404177198295367684528375243295226836759127618378588870273863095011478863869 975 153440184745131650156868267038793710260155095908268662007029282879506271705281798532622211308296781445948572075843309149856642960730658432106134241280 976 153440184745131650156868267038793710260155095908268662007029282879506271708334910260559259429816719527232335271193201323657712520364793947939781214205 977 306880369490263300313736534077587420520310191816537324014058565759012543411242066338119322199153549132182424861764372116113523601380013645508634476544 978 306880369490263300313736534077587420520310191816537324014058565759012543413277474156744020946833507853038266991997633565314236641136103989397732458493 979 613760738980526600627473068155174841040620383633074648028117131518025086823501836585550993772147077624792770788645374956827403722638072462961817944064 980 613760738980526600627473068155174841040620383633074648028117131518025086829608060041425090015186953787360297179345159304429542841906343494629111889917 981 1227521477961053201254946136310349682081240767266149296056234263036050173648360611716851786709414127730156102997446257546455282805113538488516367876096 982 1227521477961053201254946136310349682081240767266149296056234263036050173652431427354101184204774045171867787257912780444856708884625719176294563839997 983 2455042955922106402509892272620699364162481534532298592112468526072100347298756631252328272166508214181168048125125776542111278649983167320921833734144 984 2455042955922106402509892272620699364162481534532298592112468526072100347310969078164076464652587966506303100906525345237315556888519709384256421625853 985 4910085911844212805019784545241398728324963069064597184224937052144200694600227139596156142663256373323477219090562568349823508019641121767029131444224 986 4910085911844212805019784545241398728324963069064597184224937052144200694608368770870654937653976208206900587611495614146626360178665483142585523372029 987 9820171823688425610039569090482797456649926138129194368449874104288401389204525094829561682821872664088666122441591659598048442118794424221836458852352 988 9820171823688425610039569090482797456649926138129194368449874104288401389228949988653058067794032168738936228004390796988456998595867508348505634635773 989 19640343647376851220079138180965594913299852276258388736899748208576802778414477943842122562304225218099614490563805349727298785676938422694043845656576 990 19640343647376851220079138180965594913299852276258388736899748208576802778430761206391120152285664887866461227605671441320904489994987145445156629512189 991 39280687294753702440158276361931189826599704552516777473799496417153605556837097518958743919599170271082652349648543745251400423512901206763644083240960 992 39280687294753702440158276361931189826599704552516777473799496417153605556885947306605736689543489280383192560774142020032217536467047375016982434807805 993 78561374589507404880316552723862379653199409105033554947598992834307211113685050546283486232519300322009869190658331551565204649904501562028030022385664 994 78561374589507404880316552723862379653199409105033554947598992834307211113717617071381481412482179661543562664742063734752416058540599007530255590096893 995 157122749179014809760633105447724759306398818210067109895197985668614422227386384355115970055020040313786585118358529194724015004127051846807172828626944 996 157122749179014809760633105447724759306398818210067109895197985668614422227484083930409955594908678332387665540609725744285649230035344183313849531760637 997 314245498358029619521266210895449518612797636420134219790395971337228844454794479726963936896682000187262299219439546511572837614011501990615829369061376 998 314245498358029619521266210895449518612797636420134219790395971337228844454859612777159927256607758866329686167607010877947260431283696881620280504483837 999 628490996716059239042532421790899037225595272840268439580791942674457688909621525979025868973326879714058291912962825206332886636659101426733884305833984 1000 628490996716059239042532421790899037225595272840268439580791942674457688909816925129613840053104155751260452757465218305456155088475686099747237712101373