0 1 1 2 2 4 3 7 4 12 5 22 6 44 7 92 8 192 9 392 10 784 11 1552 12 3072 13 6112 14 12224 15 24512 16 49152 17 98432 18 196864 19 393472 20 786432 21 1572352 22 3144704 23 6290432 24 12582912 25 25167872 26 50335744 27 100667392 28 201326592 29 402644992 30 805289984 31 1610596352 32 3221225472 33 6442483712 34 12884967424 35 25769869312 36 51539607552 37 103079084032 38 206158168064 39 412316598272 40 824633720832 41 1649267965952 42 3298535931904 43 6597070815232 44 13194139533312 45 26388276969472 46 52776553938944 47 105553112072192 48 211106232532992 49 422212473454592 50 844424946909184 51 1688849877041152 52 3377699720527872 53 6755399407501312 54 13510798815002624 55 27021597697114112 56 54043195528445952 57 108086391191109632 58 216172782382219264 59 432345564496003072 60 864691128455135232 61 1729382256373399552 62 3458764512746799104 63 6917529026567340032 64 13835058055282163712 65 27670116112711811072 66 55340232225423622144 67 110680464446552276992 68 221360928884514619392 69 442721857760439304192 70 885443715520878608384 71 1770887431058937085952 72 3541774862152233910272 73 7083549724338827558912 74 14167099448677655117824 75 28334198897286590758912 76 56668397794435742564352 77 113336795588734046175232 78 226673591177468092350464 79 453347182355211062607872 80 906694364710971881029632 81 1813388729422493517873152 82 3626777458844987035746304 83 7253554917688874559864832 84 14507109835375550096474112 85 29014219670748901169692672 86 58028439341497802339385344 87 116056878683000002725281792 88 232113757366008801543585792 89 464227514732026399180193792 90 928455029464052798360387584 91 1856910058928088004534730752 92 3713820117856140824697372672 93 7427640235712246465022656512 94 14855280471424492930045313024 95 29710560942849056228834803712 96 59421121885698253195157962752 97 118842243771396647127804280832 98 237684487542793294255608561664 99 475368975085586307036240412672 100 950737950171172051122527404032 101 1901475900342343539295101386752 102 3802951800684687078590202773504 103 7605903601369375283080312389632 104 15211807202738752817960438464512 105 30423614405477507887720690614272 106 60847228810955015775441381228544 107 121694457621910027047283135086592 108 243388915243820045087367015432192 109 486777830487640081167534776123392 110 973555660975280162335069552246784 111 1947111321950560342684537613975552 112 3894222643901120721397872246915072 113 7788445287802241478824541512794112 114 15576890575604482957649083025588224 115 31153781151208965843240572013248512 116 62307562302417931542365955950641152 117 124615124604835862940616723825426432 118 249230249209671725881233447650852864 119 498460498419343452050697271453417472 120 996920996838686904677855295210258432 121 1993841993677373809932171342723940352 122 3987683987354747619864342685447880704 123 7975367974709495238575763866288914432 124 15950735949418990474845684723364134912 125 31901471898837980947385526437514575872 126 63802943797675961894771052875029151744 127 127605887595351923794153791768485691392 128 255211775190703847597530955573826158592 129 510423550381407695204285283184507092992 130 1020847100762815390408570566369014185984 131 2041694201525630780798694388664318820352 132 4083388403051261561560495289181218537472 133 8166776806102523123084097090215017971712 134 16333553612205046246168194180430035943424 135 32667107224410092492410175337154910093312 136 65334214448820184984967924626899496599552 137 130668428897640369970083423206388669612032 138 261336857795280739940166846412777339224064 139 522673715590561479880038544920375325622272 140 1045347431181122959759486794030391945592832 141 2090694862362245919518383292250425185533952 142 4181389724724491839036766584500850371067904 143 8362779449448983678074713760622418153439232 144 16725558898897967356151788704486271129485312 145 33451117797795934712305938592213977081577472 146 66902235595591869424611877184427954163154944 147 133804471191183738849219032002373038681096192 148 267608942382367477698428619271780338071764992 149 535217884764734955396847793810594936853102592 150 1070435769529469910793695587621189873706205184 151 2140871539058939821587410064708311225993265152 152 4281743078117879643174857908348485409148239872 153 8563486156235759286349753595628833775458189312 154 17126972312471518572699507191257667550916378624 155 34253944624943037145398938824651609187509338112 156 68507889249886074290797726533575766546371837952 157 137015778499772148581595301951424081264096837632 158 274031556999544297163190603902848162528193675264 159 548063113999088594326381510037151228713681027072 160 1096126227998177188652763624537212264741949407232 161 2192252455996354377305527853537334336798486167552 162 4384504911992708754611055707074668673596972335104 163 8769009823985417509222110205223517732564769964032 164 17538019647970835018444217992595396235871190515712 165 35076039295941670036888433567339153242484031619072 166 70152078591883340073776867134678306484968063238144 167 140304157183766680147553739105059891428452825300992 168 280608314367533360295107487881526339773939048251392 169 561216628735066720590214985434459236464911494152192 170 1122433257470133441180429970868918472929822988304384 171 2244866514940266882360859922395023832025579181309952 172 4489733029880533764721719806104421436383024772022272 173 8979466059761067529443439573523216645097915953446912 174 17958932119522135058886879147046433290195831906893824 175 35917864239044270117773758371464119035727930994982912 176 71835728478088540235547516897670742982128396352356352 177 143671456956177080471095033950083990874929327067103232 178 287342913912354160942190067900167981749858654134206464 179 574685827824708321884380135490850953678372239543631872 180 1149371655649416643768760270362731887714054341637701632 181 2298743311298833287537520540106493755785418545825841152 182 4597486622597666575075041080212987511570837091651682304 183 9194973245195333150150082161663915062427054458202488832 184 18389946490390666300300164325803710203424869466203226112 185 36779892980781332600600328654083300485420499482204700672 186 73559785961562665201200657308166600970840998964409401344 187 147119571923125330402401314611381441784540476829222305792 188 294239143846250660804802629212859363254797911459251617792 189 588478287692501321609605258415815206195312780719310241792 190 1176956575385002643219210516831630412390625561438620483584 191 2353913150770005286438421033683067865409817207275626954752 192 4707826301540010572876842067405749812076766583348025884672 193 9415652603080021145753684134851113705410665335492823744512 194 18831305206160042291507368269702227410821330670985647489024 195 37662610412320084583014736539325226659128397004377751027712 196 75325220824640169166029473078491996993228265333568414154752 197 150650441649280338332058946156825537661428001991949740408832 198 301300883298560676664117892313651075322856003983899480817664 199 602601766597121353328235784627619063295769065318173137436672 200 1205203533194242706656471569255871951891652245337094626476032 201 2410407066388485413312943138512377729083418605374937604554752 202 4820814132776970826625886277024755458166837210749875209109504 203 9641628265553941653251772554048243265733446192098253715013632 204 19283256531107883306503545108093951230266435925393514023616512 205 38566513062215766613007090216185367159332415391984034640822272 206 77133026124431533226014180432370734318664830783968069281644544 207 154266052248863066452028360864746539239730574485542125376110592 208 308532104497726132904056721729503219684262974806296224377864192 209 617064208995452265808113443459016580573327775447804422381371392 210 1234128417990904531616226886918033161146655550895608844762742784 211 2468256835981809063232453773836046039883707450120793742274199552 212 4936513671963618126464907547672051514948207596900739590045827072 213 9873027343927236252929815095344062465077207890460631285589082112 214 19746054687854472505859630190688124930154415780921262571178164224 215 39492109375708945011719260381376330989947246168524220931361472512 216 78984218751417890023438520762752824239171321550411833440733233152 217 157968437502835780046877041525505810737619472314187058459476754432 218 315936875005671560093754083051011621475238944628374116918953508864 219 631873750011343120187508166102022918431924230830021450681886441472 220 1263747500022686240375016332204045187826741144806589335051731730432 221 2527495000045372480750032664408089726616374972759725103791422308352 222 5054990000090744961500065328816179453232749945519450207582844616704 223 10109980000181489923000130657632360204539714524745807547789771538432 224 20219960000362979846000261315264723005227858316905429360827707686912 225 40439920000725959692000522630529448606604145901224672986903579983872 226 80879840001451919384001045261058897213208291802449345973807159967744 227 161759680002903838768002090522117789234119725070071063417117990715392 228 323519360005807677536004181044235568083645733070486869773243322990592 229 647038720011615355072008362088471125782697749071318482485493987540992 230 1294077440023230710144016724176942251565395498142636964970987975081984 231 2588154880046461420288033448353884523899978430424584444063961267044352 232 5176309760092922840576066896707769089338331729127789916371893167849472 233 10352619520185845681152133793415538220215038326534200860987756969459712 234 20705239040371691362304267586831076440430076653068401721975513938919424 235 41410478080743382724608535173662152797783403569579561387463086610317312 236 82820956161486765449217070347324305429413307666044638661950290685591552 237 165641912322973530898434140694648610692673115858974793210924698836140032 238 331283824645947061796868281389297221385346231717949586421849397672280064 239 662567649291894123593736562778594443102999462382128141069650560414646272 240 1325135298583788247187473125557188886870612922656714218591204650969464832 241 2650270597167576494374946251114377774405839843205886373634312832079101952 242 5300541194335152988749892502228755548811679686411772747268625664158203904 243 10601082388670305977499785004457511096294131377038629621633444268036063232 244 21202164777340611954999570008915022189929806762507427497459274415511437312 245 42404329554681223909999140017830044377201157533445023249110934710462185472 246 84808659109362447819998280035660088754402315066890046498221869420924370944 247 169617318218724895639996560071320177514121542116919756488058967082970120192 248 339234636437449791279993120142640355038876908200118839959348390648182996992 249 678469272874899582559986240285280710088387640366517006901927237778608750592 250 1356938545749799165119972480570561420176775280733034013803854475557217501184 251 2713877091499598330239944961141122840332282913533509373641248038149949489152 252 5427754182999196660479889922282245680622030531201901439349574250370927951872 253 10855508365998393320959779844564491361201525766538685570766226674812884877312 254 21711016731996786641919559689128982722403051533077371141532453349625769754624 255 43422033463993573283839119378257965444891173657884976898930750351109481562112 256 86844066927987146567678238756515930889952488499230423029593188005934847229952 257 173688133855974293135356477513031861780075118181921315290918063315585578565632 258 347376267711948586270712955026063723560150236363842630581836126631171157131264 259 694752535423897172541425910052127447119960190360764322700208878654910546051072 260 1389505070847794345082851820104254894239239815987686768473491008094957555679232 261 2779010141695588690165703640208509788477799067241531660020055266975051574935552 262 5558020283391177380331407280417019576955598134483063320040110533950103149871104 263 11116040566782354760662814560834039153912557398433810393934074566329933372588032 264 22232081133564709521325629121668078307827837055802988295575856129519320890867712 265 44464162267129419042651258243336156615658396370541344098859419255898095927427072 266 88928324534258838085302516486672313231316792741082688197718838511796191854854144 267 177856649068517676170605032973344626462628140964294641380022263029873475418324992 268 355713298137035352341210065946689252925245392892847812729213698072309134253883392 269 711426596274070704682420131893378505850479896749954155427596568157180451925000192 270 1422853192548141409364840263786757011700959793499908310855193136314360903850000384 271 2845706385096282818729680527573514023401941365071299561772047928603597440865533952 272 5691412770192565637459361055147028046803926286285565003667419169156946148062134272 273 11382825540385131274918722110294056093607896128714095887458161650263643562455334912 274 22765651080770262549837444220588112187215792257428191774916323300527287124910669824 275 45531302161540525099674888441176224374431497402570451789585999977155071717159206912 276 91062604323081050199349776882352448748862820580569040058678706706511138368994148352 277 182125208646162100398699553764704897497725466936566216596864120165223271672664031232 278 364250417292324200797399107529409794995450933873132433193728240330446543345328062464 279 728500834584648401594798215058819589990902216195408593428443067156491096821304655872 280 1457001669169296803189596430117639179981805129289104640938859307304178213903906373632 281 2914003338338593606379192860235278359963610955476496735959691787599552448069109809152 282 5828006676677187212758385720470556719927221910952993471919383575199104896138219618304 283 11656013353354374425516771440941113439854442428109412035674820804415817751753845112832 284 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112 285 46624053413417497702067085763764453759417761349658198693715605141768918763879815708672 286 93248106826834995404134171527528907518835522699316397387431210283537837527759631417344 287 186496213653669990808268343055057815037671050973819094407518205951005243217609639329792 288 372992427307339981616536686110115630075342113098010788080347982669869622759400031649792 289 745984854614679963233073372220231260150684237346394175426007536107598381842980816289792 290 1491969709229359926466146744440462520301368474692788350852015072215196763685961632579584 291 2983939418458719852932293488880925040602736927084831503173407002894675254723561759178752 292 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396672 293 11935757673834879411729173955523700162410947574534854821509889162364391383004078000832512 294 23871515347669758823458347911047400324821895149069709643019778324728782766008156001665024 295 47743030695339517646916695822094800649643790387342400080162049215600438622609758027251712 296 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346752 297 190972122781358070587666783288379202598575162084587485085383152259258993033999708252536832 298 381944245562716141175333566576758405197150324169174970170766304518517986067999416505073664 299 763888491125432282350667133153516810394300647981538017165042638772464479773625048914460672 300 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548032 301 3055553964501729129402668532614067241577202589785280529601230733502428964920257491083722752 302 6111107929003458258805337065228134483154405179570561059202461467004857929840514982167445504 303 12222215858006916517610674130456268966308810360568369811110882815068001829130525100717637632 304 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768512 305 48888863432027666070442696521825075865235241450836965400679290546621723133219071221167030272 306 97777726864055332140885393043650151730470482901673930801358581093243446266438142442334060544 307 195555453728110664281770786087300303460940965797638870831893322662253748655078304339137134592 308 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192 309 782221814912442657127083144349201213843763863156301538702630253503616131353525334083362619392 310 1564443629824885314254166288698402427687527726312603077405260507007232262707050668166725238784 311 3128887259649770628508332577396804855375055452648042117893816372111397100925293258515574423552 312 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072 313 12515549038599082514033330309587219421500221810729184250075037637027183856768324567155041370112 314 25031098077198165028066660619174438843000443621458368500150075274054367713536649134310082740224 315 50062196154396330056133321238348877686000887242825393147966969115721005125028530579891669696512 316 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825152 317 200248784617585320224533284953395510744003548970753509477868787868557638687845516187195704082432 318 400497569235170640449066569906791021488007097941507018955737575737115277375691032374391408164864 319 800995138470341280898133139813582042976014195883379413320807877203781475959561135503696799465472 320 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432 321 3203980553881365123592532559254328171904056783535709905739227863192431431087318966544271096676352 322 6407961107762730247185065118508656343808113567071419811478455726384862862174637933088542193352704 323 12815922215525460494370130237017312687616227134141378121319580549851522039516559583157428454162432 324 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238912 325 51263688862101841977480520948069250750464908536556743475454336781896866049069940634511778221391872 326 102527377724203683954961041896138501500929817073113486950908673563793732098139881269023556442783744 327 205054755448407367909922083792277003001859634146232819908366670739260278935610627670125736615739392 328 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822592 329 820219021793629471639688335169108012007438536584966355672762624627078004178427701472974688843988992 330 1640438043587258943279376670338216024014877073169932711345525249254156008356855402945949377687977984 331 3280876087174517886558753340676432048029754146339842038664853204061620757756387345363584260455268352 332 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472 333 13123504348698071546235013362705728192119016585359227850502229049566335477281608618284450072296947712 334 26247008697396143092470026725411456384238033170718455701004458099132670954563217236568900144593895424 335 52494017394792286184940053450822912768476066341437004938113705376052106944955728315251058268870541312 336 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583552 337 209976069579169144739760213803291651073904265365748580969083556570929017994798676313683780953578668032 338 419952139158338289479520427606583302147808530731497161938167113141858035989597352627367561907157336064 339 839904278316676578959040855213166604295617061462993949731915069572569011835877529886282091895583670272 340 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336832 341 3359617113266706315836163420852666417182468245851973554061145338023393686483607067334410176069948669952 342 6719234226533412631672326841705332834364936491703947108122290676046787372967214134668820352139897339904 343 13438468453066825263344653683410665668729872983407895712822257978938162986507696970811452831954718687232 344 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389312 345 53753873812267301053378614733642662674919491933631591830755091676820181389470400092088684093868418793472 346 107507747624534602106757229467285325349838983867263183661510183353640362778940800184177368187736837586944 347 215015495249069204213514458934570650699677967734526361336709660199902372595588525562459487864773979144192 348 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992 349 860061980996276816854057835738282602798711870938105409428974401755339372608595653414466460394897740398592 350 1720123961992553633708115671476565205597423741876210818857948803510678745217191306828932920789795480797184 351 3440247923985107267416231342953130411194847483752421661661140433050870902283554912881446835622389745713152 352 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663872 353 13760991695940429069664925371812521644779389935009686790316018688380564080229253446867273306746351687565312 354 27521983391880858139329850743625043289558779870019373580632037376761128160458506893734546613492703375130624 355 55043966783761716278659701487250086579117559740038747065483103449404202673520324590574769250814211613786112 356 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621952 357 220175867135046865114638805949000346316470238960154987687246585972908488809701163180933133146229675636293632 358 440351734270093730229277611898000692632940477920309975374493171945816977619402326361866266292459351272587264 359 880703468540187460458555223796001385265880955840619951132110229108106169828391409511309828489603483091075072 360 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232 361 3522813874160749841834220895184005541063523823362479806827184227731257966851086178770703089386522615639703552 362 7045627748321499683668441790368011082127047646724959613654368455462515933702172357541406178773045231279407104 363 14091255496642999367336883580736022164254095293449919225776241370059143009045997687932503173927351340375212032 364 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219712 365 56365021986571997469347534322944088657016381173799676893909992235041238886033908588828157593996970628399235072 366 112730043973143994938695068645888177314032762347599353787819984470082477772067817177656315187993941256798470144 367 225460087946287989877390137291776354628065524695198707581769951103628510977569022463913867110462839002331348992 368 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392 369 901840351785151959509560549167105418512262098780794830363859697395295376510876418507262888848701094941731848192 370 1803680703570303919019121098334210837024524197561589660727719394790590753021752837014525777697402189883463696384 371 3607361407140607838038242196668421674049048395123179321430918860927327284309772121594646608456904553811989757952 372 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272 373 14429445628562431352152968786673686696196193580492717285576555871786183806836687171772156752200219259518333222912 374 28858891257124862704305937573347373392392387160985434571153111743572367613673374343544313504400438519036666445824 375 57717782514249725408611875146694746784784774321970869142404303201760152114281682896826246796552476341893083430912 376 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352 377 230871130056998901634447500586778987139139097287883476570205691094733109778736336845730705912719501190490836959232 378 461742260113997803268895001173557974278278194575766953140411382189466219557472673691461411825439002380981673918464 379 923484520227995606537790002347115948556556389151533906280430445520470771567205610543972344499871607546684345679872 380 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632 381 3693938080911982426151160009388463794226225556606135625119367868931113080982384021142186503093448046895063369777152 382 7387876161823964852302320018776927588452451113212271250238735737862226161964768042284373006186896093790126739554304 383 14775752323647929704604640037553855176904902226424542500479040751158298994120495031924547928977817776441369487736832 384 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112 385 59103009294591718818418560150215420707619608905698170001925578657236275997627733811833003215535424638932174002716672 386 118206018589183437636837120300430841415239217811396340003851157314472551995255467623666006431070849277864348005433344 387 236412037178366875273674240600861682830478435622792680007696037527209717309747099457908805195725596200284231976353792 388 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792 389 945648148713467501094696962403446731321913742491170720030746487498426549154405383095095974784405770668470143698337792 390 1891296297426935002189393924806893462643827484982341440061492974996853098308810766190191949568811541336940287396675584 391 3782592594853870004378787849613786925287654969964682880123011058400647743340676875538076729803287492095658430931402752 392 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908672 393 15130370379415480017515151398455147701150619879858731520492194884044240253701039561098463903207136424913300860553920512 394 30260740758830960035030302796910295402301239759717463040984389768088480507402079122196927806414272849826601721107841024 395 60521481517661920070060605593820590804602479519434926081968679102549194827911936871763084290165888061966092017663475712 396 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538752 397 242085926070647680280242422375282363218409918077739704327874113808430182190294419251267709224687606421741699523340664832 398 484171852141295360560484844750564726436819836155479408655748227616860364380588838502535418449375212843483399046681329664 399 968343704282590721120969689501129452873639672310958817311496856968231793508746562495593922189401056237715243791571484672 400 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620032 401 3873374817130362884483878758004517811494558689243835269245989838279993562520399562925514200501508008255351649355538890752 402 7746749634260725768967757516009035622989117378487670538491979676559987125040799125851028401003016016510703298711077781504 403 15493499268521451537935515032018071245978234756975341076983957746181929991091322709739964460843429510818412814629320261632 404 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920512 405 61973997074085806151742060128072284983912939027901364307935821343099454410423637587187303796398102910055688561760269238272 406 123947994148171612303484120256144569967825878055802728615871642686198908820847275174374607592796205820111377123520538476544 407 247895988296343224606968240512289139935651756111605457231743291800149994677655652516597584550242821729034729378212418158592 408 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728192 409 991583953185372898427872962049156559742607024446421828926973205767113040926389223073480554388873747449010768299877719867392 410 1983167906370745796855745924098313119485214048892843657853946411534226081852778446146961108777747494898021536599755439734784 411 3966335812741491593711491848196626238970428097785687315707892797357443455561712483622528740096893349440795172674825514647552 412 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651072 413 15865343250965966374845967392786504955881712391142749262831571035163721573383783482461754095635963555631693287551189869658112 414 31730686501931932749691934785573009911763424782285498525663142070327443146767566964923508191271927111263386575102379739316224 415 63461373003863865499383869571146019823526849564570997051326284243498921126110511564532590292378260783947764752303500937920512 416 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417152 417 253845492015455461997535478284584079294107398258283988205305137591059893499894312066243804628519482504317008621806452507410432 418 507690984030910923995070956569168158588214796516567976410610275182119786999788624132487609257038965008634017243612905014820864 419 1015381968061821847990141913138336317176429593033135952821220549952863434669275737726232922874740303771584068078830844192489472 420 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674432 421 4061527872247287391960567652553345268705718372132543811284882197343196902695293887672477917662935457612232473864953581747044352 422 8123055744494574783921135305106690537411436744265087622569764394686393805390587775344955835325870915224464947729907163494088704 423 16246111488989149567842270610213381074822873488530175245139528791018292168102381592844880853209092335431665761093394190336786432 424 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790912 425 64984445955956598271369082440853524299291493954120700980558115173946196016336762624309338508180472371623078238175055941438799872 426 129968891911913196542738164881707048598582987908241401961116230347892392032673525248618677016360944743246156476350111882877599744 427 259937783823826393085476329763414097197165975816482803922232460689202765836062226328617477302492487466561369490165904312360763392 428 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654592 429 1039751135295305572341905319053656388788663903265931215688929842717318953968539960302750648828593537746659817185457700529076436992 430 2079502270590611144683810638107312777577327806531862431377859685434637907937079920605501297657187075493319634370915401058152873984 431 4159004541181222289367621276214625555154655613063724862755719370895603888791299137885482102235291759066363042591968079929883492352 432 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472 433 16636018164724889157470485104858502220618622452254899451022877483740383992668032331588805450466672684743794813468695986601000435712 434 33272036329449778314940970209717004441237244904509798902045754967480767985336064663177610900933345369487589626937391973202000871424 435 66544072658899556629881940419434008882474489809019597804091509934856223679003572139657303774183020306656284158474234835149690765312 436 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575552 437 266176290635598226519527761677736035529897959236078391216366039738793020966002945438441706930630058632711766061493644673072897196032 438 532352581271196453039055523355472071059795918472156782432732079477586041932005890876883413861260117265423532122987289346145794392064 439 1064705162542392906078111046710944142119591836944313564865464158955593333030686010500558499833254916260122644627576775137308832694272 440 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832 441 4258820650169571624312444186843776568478367347777254259461856635824900827122789414482984031997427755416144060799920279219338794237952 442 8517641300339143248624888373687553136956734695554508518923713271649801654245578828965968063994855510832288121599840558438677588475904 443 17035282600678286497249776747375106273913469391109017037847426543297918311824460742944769439546772294747473921673272331097286201311232 444 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312 445 68141130402713145988999106989500425095653877564436068151389706173181563267297661481856077627529456817487281757534636609708730951401472 446 136282260805426291977998213979000850191307755128872136302779412346363126534595322963712155255058913634974563515069273219417461902802944 447 272564521610852583955996427958001700382615510257744272605558824692732993055857433587372977263889582177617536316244181581955199708168192 448 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460992 449 1090258086443410335823985711832006801530462041030977090422235298770972412143430460309183909578188858156480600981610537186542454248046592 450 2180516172886820671647971423664013603060924082061954180844470597541944824286860920618367819156377716312961201963221074373084908496093184 451 4361032345773641343295942847328027206121848164123908361688941195083862688627054690596940971297668412995248766782019608173688713381937152 452 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375872 453 17444129383094565373183771389312108824487392656495633446755764780335288994828215858548995883100151534196953244261543189259868231866253312 454 34888258766189130746367542778624217648974785312991266893511529560670577989656431717097991766200303068393906488523086378519736463732506624 455 69776517532378261492735085557248435297949570625982533787023059121341263819099532036755162200460954215310507525623862919329397341906010112 456 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013952 457 279106070129513045970940342228993741191798282503930135148092236485365702315118139762375720810205905332378197393961592651057135854270021632 458 558212140259026091941880684457987482383596565007860270296184472970731404630236279524751441620411810664756394787923185302114271708540043264 459 1116424280518052183883761368915974964767193130015720540592368945941462377901325884639266168568582229015422011381535609955068845759316099072 460 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223232 461 4465697122072208735535045475663899859068772520062882162369475783765846923450423492095644386240880562177143376360277875925317197090680471552 462 8931394244144417471070090951327799718137545040125764324738951567531693846900846984191288772481761124354286752720555751850634394181360943104 463 17862788488288834942140181902655599436275090080251528649477903135063389419238280666023524403652487817964936618218354546297907578993777836032 464 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712 465 71451153953155339768560727610622397745100360321006114597911612540253568029572642849939778766743744687397925149536876440771463059761447043072 466 142902307906310679537121455221244795490200720642012229195823225080507136059145285699879557533487489374795850299073752881542926119522894086144 467 285804615812621359074242910442489590980401441284024458391646450161014265216544224609195327632219116472566248147038533592699297076521564372992 468 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147392 469 1143218463250485436296971641769958363921605765136097833566585800644057019455698817693398585920341292228112277881500301348477857330940914696192 470 2286436926500970872593943283539916727843211530272195667133171601288114038911397635386797171840682584456224555763000602696955714661881829392384 471 4572873853001941745187886567079833455686423060544391334266343202576228105429780657935849493420388618020550921330437094075457649973860553981952 472 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358272 473 18291495412007766980751546268319333822745692242177565337065372810304912587361034954716928872115695166730814544148363708391107923796023587110912 474 36582990824015533961503092536638667645491384484355130674130745620609825174722069909433857744231390333461629088296727416782215847592047174221824 475 73165981648031067923006185073277335290982768968710261348261491241219650239016198270218694889506686870490850937375711278838246812583706767654912 476 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732352 477 292663926592124271692024740293109341163931075874841045393045964964878600293497143788980655964290184703368960314196383786995877954732501585887232 478 585327853184248543384049480586218682327862151749682090786091929929757200586994287577961311928580369406737920628392767573991755909465003171774464 479 1170655706368497086768098961172437364655724303499364181572183859859514401615700341350518706252985113999205470213656509366888251349331556666703872 480 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717632 481 4682622825473988347072395844689749458622897213997456726288735439438057609113071962569651319386886707111199654595851882780981442579735528605745152 482 9365245650947976694144791689379498917245794427994913452577470878876115218226143925139302638773773414222399309191703765561962885159471057211490304 483 18730491301895953388289583378758997834491588855989826905154941757752230434685440785500220947964249327701880102555923634248306812197335913130360832 484 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482112 485 74921965207583813553158333515035991337966355423959307620619767031008921728140680753330577814357212306350009315258791155739513500059706444765724672 486 149843930415167627106316667030071982675932710847918615241239534062017843456281361506661155628714424612700018630517582311479027000119412889531449344 487 299687860830335254212633334060143965351865421695837230482479068124035686919630111272435848575762039228371711324345100210460529832725250584233377792 488 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792 489 1198751443321341016850533336240575861407461686783348921929916272496142747720924774644424618213047296931316889677240014366856974325819551167956385792 490 2397502886642682033701066672481151722814923373566697843859832544992285495441849549288849236426094593862633779354480028733713948651639102335912771584 491 4795005773285364067402133344962303445629846747133395687719665089984570990855429545541244323578856427713380862455720315117417993973332505451143626752 492 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672 493 19180023093141456269608533379849213782519386988533582750878660359938283963252100863946252398675429150782203272303442806369612555913655826480483008512 494 38360046186282912539217066759698427565038773977067165501757320719876567926504201727892504797350858301564406544606885612739225111827311652960966017024 495 76720092372565825078434133519396855130077547954134331003514641439753135853121481667930826191795047643176359874226730194878489836974406102804659699712 496 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730752 497 306880369490263300313736534077587420520310191816537324014058565759012543413164395944598204349740176812990720206984674595914197027816321192515004792832 498 613760738980526600627473068155174841040620383633074648028117131518025086826328791889196408699480353625981440413969349191828394055632642385030009585664 499 1227521477961053201254946136310349682081240767266149296056234263036050173652205270929809551010587383091772693687886862506056629657986153582529108508672 500 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032 501 4910085911844212805019784545241398728324963069064597184224937052144200694606107206627738605712109587405949651911236434758625567912269827204930970058752 502 9820171823688425610039569090482797456649926138129194368449874104288401389212214413255477211424219174811899303822472869517251135824539654409861940117504 503 19640343647376851220079138180965594913299852276258388736899748208576802778426238077905287488401931646264559356205153082544902905462195833569847522885632 504 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942331072512 505 78561374589507404880316552723862379653199409105033554947598992834307211113715807819987148346928686364902801916181856391242015424727482482780131947446272 506 157122749179014809760633105447724759306398818210067109895197985668614422227431615639974296693857372729805603832363712782484030849454964965560263894892544 507 314245498358029619521266210895449518612797636420134219790395971337228844454855994274371261125500772273048164670486596190926459163657463832120033219182592 508 628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160192 509 1256981993432118478085064843581798074451190545680536879161583885348915377819380555064021050928719249972814400716501408519456221443115058734477165453115392 510 2513963986864236956170129687163596148902381091361073758323167770697830755638761110128042101857438499945628801433002817038912442886230117468954330906230784 511 5027927973728473912340259374327192297804762182722147516646335541395661511277551168278393532763732892637509774842968951573991295913470099333910640094871552 512 10055855947456947824680518748654384595609524365444295033292671082791323022555160232601405723625177570767523893639864538140315412108959927459825236754563072 513 20111711894913895649361037497308769191219048730888590066585342165582646045110378361247430105348066927027552131233655711272963644499939583711654430073946112 514 40223423789827791298722074994617538382438097461777180133170684331165292090220756722494860210696133854055104262467311422545927288999879167423308860147892224 515 80446847579655582597444149989235076764876194923554360266341368662330584180441397652900483105196844137125199837026769575107188937435718877262609807166144512 516 160893695159311165194888299978470153529752389847108720532682737324661168360882563721622491578002841132280382298237832610245046593743358839357203788073009152 517 321787390318622330389776599956940307059504779694217441065365474649322336721764895859066508523614835122590747220659958680520761906358638763546391749886738432 518 643574780637244660779553199913880614119009559388434882130730949298644673443529791718133017047229670245181494441319917361041523812717277527092783499773476864 519 1287149561274489321559106399827761228238019118776869764261461898597289346887060046604622983359241034774303023634271247802021710187690712884521598652065513472 520 2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146432 521 5148598245097957286236425599311044912952076475107479057045847594389157387548242965428633629025654304800852303046873469687718816124299798520102584523373412352 522 10297196490195914572472851198622089825904152950214958114091695188778314775096485930857267258051308609601704606093746939375437632248599597040205169046746824704 523 20594392980391829144945702397244179651808305900429916228183390377556629550192970009041106719043490442067649073180968226431120614248174562759066211483419410432 524 41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342912 525 82377571921567316579782809588976718607233223601719664912733561510226518200771868920123860093819201105456035458684718991805954555498550463108200086273232207872 526 164755143843134633159565619177953437214466447203439329825467123020453036401543737840247720187638402210912070917369437983611909110997100926216400172546464415744 527 329510287686269266319131238355906874428932894406878659650934246040906072803087483091189151563513311530367182390764978576502836822990300377718176851533225787392 528 659020575372538532638262476711813748857865788813757319301868492081812145606174981003765725503499637277820445893582162371563710847972797806007106715947045486592 529 1318041150745077065276524953423627497715731577627514638603736984163624291212349976828918873383472288772726972899216529961685458897937792662584966444774684884992 530 2636082301490154130553049906847254995431463155255029277207473968327248582424699953657837746766944577545453945798433059923370917795875585325169932889549369769984 531 5272164602980308261106099813694509990862926310510058554414947936654497164849399877672900648780943126656735729372761709409625761187766776549198359753337551716352 532 10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785472 533 21088658411921233044424399254778039963451705242040234217659791746617988659397599332834953526606096336021909944146420375015806598327160741589944402858783079923712 534 42177316823842466088848798509556079926903410484080468435319583493235977318795198665669907053212192672043819888292840750031613196654321483179888805717566159847424 535 84354633647684932177697597019112159853806820968160936870639166986471954637590397449910913485436169457824328425482099141811690690924580542764343635538177070989312 536 168709267295369864355395194038224319707613641936321873741278333972943909275180795136964025728895907143122034148757033567120309977081036238337819319282443644567552 537 337418534590739728710790388076448639415227283872643747482556667945887818550361590511070250215815382513717445595306902417737548549393947629484770686770976791724032 538 674837069181479457421580776152897278830454567745287494965113335891775637100723181022140500431630765027434891190613804835475097098787895258969541373541953583448064 539 1349674138362958914843161552305794557660909135490574989930226671783551274201446361569996603347214393599923027785641939103956337007112040212320818650671728161718272 540 2699348276725917829686323104611589115321818270981149979860453343567102548402892722191424411662334514289952546380112537073924959633296579813405109108519098313080832 541 5398696553451835659372646209223178230643636541962299959720906687134205096805785443434280028292574755670011583569053733013862204885665659015573690024213838615805952 542 10797393106903671318745292418446356461287273083924599919441813374268410193611570886868560056585149511340023167138107466027724409771331318031147380048427677231611904 543 21594786213807342637490584836892712922574546167849199838883626748536820387223141775634257703234487568499833352658557614323424248304517637284767816482504070483935232 544 43189572427614685274981169673785425845149092335698399677767253497073640774446283555062790586597352228639240742081800593182799354132745277014481745736305573009293312 545 86379144855229370549962339347570851690298184671396799355534506994147281548892567113919856353323081548918055520928286550901549565789200556473909604243908578060009472 546 172758289710458741099924678695141703380596369342793598711069013988294563097785134227839712706646163097836111041856573101803099131578401112947819208487817156120018944 547 345516579420917482199849357390283406761192738685587197422138027976589126195570268448090875053035572012393074010183775474534296548109382221005746191433039448157192192 548 691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692992 549 1382066317683669928799397429561133627044770954742348789688552111906356504782281073746832198050601762949897407599558877523705775902153008854683631412476588608131694592 550 2764132635367339857598794859122267254089541909484697579377104223812713009564562147493664396101203525899794815199117755047411551804306017709367262824953177216263389184 551 5528265270734679715197589718244534508179083818969395158754208447625426019129124295017682993643434068532706222692352993011110710468801715438294094552076733888858161152 552 11056530541469359430395179436489069016358167637938790317508416895250852038258248590096074390168922170531645629972940951854796634657982790915707326908494226690379087872 553 22113061082938718860790358872978138032716335275877580635016833790501704076516497180252857183219898374529524444534116869542168483036344941870533791621329212293420941312 554 44226122165877437721580717745956276065432670551755161270033667581003408153032994360505714366439796749059048889068233739084336966072689883741067583242658424586841882624 555 88452244331754875443161435491912552130865341103510322540067335162006816306065988720890011927115485431185631408959997546503523504704621047403896890876635331348358234112 556 176904488663509750886322870983825104261730682207020645080134670324013632612131977441537190242702754728506330079567055229676746154527724654651317230535907627046065405952 557 353808977327019501772645741967650208523461364414041290160269340648027265224263954882831546873877293323147727420781170596023191454173931869146157909854452218441479749632 558 707617954654039003545291483935300417046922728828082580320538681296054530448527909765663093747754586646295454841562341192046382908347863738292315819708904436882959499264 559 1415235909308078007090582967870600834093845457656165160641077362592109060897055819531811854718565605560320775159830562110753367526458762356897584741852534945067221123072 560 2830471818616156014181165935741201668187690915312330321282154725184218121794111639064595043883244075656101281273072883674827938472443594474421075688574522032737046495232 561 5660943637232312028362331871482403336375381830624660642564309450368436243588223278130161422212601015847662293499557526802977080364413258709468057582018496208076697239552 562 11321887274464624056724663742964806672750763661249321285128618900736872487176446556260322844425202031695324586999115053605954160728826517418936115164036992416153394479104 563 22643774548929248113449327485929613345501527322498642570257237801473744974352893112518703019958178334319729712091406588305265914618600895316620417918335080547101580460032 564 45287549097858496226898654971859226691003054644997285140514475602947489948705786225033520702131905210497620500369166138797247015559097511590737211017192352523792743923712 565 90575098195716992453797309943718453382006109289994570281028951205894979897411572450063156066479358962853402076924685239781209217440090744138970797214906896477175070851072 566 181150196391433984907594619887436906764012218579989140562057902411789959794823144900126312132958717925706804153849370479562418434880181488277941594429813792954350141702144 567 362300392782867969815189239774873813528024437159978281124115804823579919589646289800260394941486338767697286155326035034751406497116571534640890438498583203049521117396992 568 724600785565735939630378479549747627056048874319956562248231609647159839179292579600536331234110483367961928005906658220755952248945560185451795376275077640380683902779392 569 1449201571131471879260756959099495254112097748639913124496463219294319678358585159201088203819358772568491211707067904592765043752603537487073605251828066515043009473544192 570 2898403142262943758521513918198990508224195497279826248992926438588639356717170318402176407638717545136982423414135809185530087505207074974147210503656133030086018947088384 571 5796806284525887517043027836397981016448390994559652497985852877177278713434340636804321732575159478608830135437762442068553896500989315715954392008756443591608754558205952 572 11593612569051775034086055672795962032896781989119304995971705754354557426868681273608581299745767733887390848094506531532095235983128962967228726020401242246090942444470272 573 23187225138103550068172111345591924065793563978238609991943411508709114853737362547217100434086984244444512273407994710459177914947408257469777394043690839555055318216998912 574 46374450276207100136344222691183848131587127956477219983886823017418229707474725094434200868173968488889024546815989420918355829894816514939554788087381679110110636433997824 575 92748900552414200272688445382367696263174255912954439967773646034836459414949450188868526067157039424438587939194015547046736773827332366808469692168986648094474406211878912 576 185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524352 577 370995602209656801090753781529470785052697023651817759871094584139345837659797800755474850253482772377717584830148282419447097779535525488810039464641286331623416424910815232 578 741991204419313602181507563058941570105394047303635519742189168278691675319595601510949700506965544755435169660296564838894195559071050977620078929282572663246832849821630464 579 1483982408838627204363015126117883140210788094607271039484378336557383350639191203021898903690694679724228183938344982856948290661991304607522717394588252166996653166267727872 580 2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389632 581 5935929635354508817452060504471532560843152378429084157937513346229533402556764812087592630823360260177059803459891050502752559911060434343786226794491649711004537464817713152 582 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175185261646720520354119606919782101005505119822120868687572453588983299422009074929635426304 583 23743718541418035269808242017886130243372609513716336631750053384918133610227059248350372512586386679854807835368556789294370641468844926766014669033874171482006199992772984832 584 47487437082836070539616484035772260486745219027432673263500106769836267220454118496700749003758664638002752913795098753155462086586896232313768861779563488239988500252550234112 585 94974874165672141079232968071544520973490438054865346527000213539672534440908236993401501986103220554298643070648182680877644976822998843409277247270942121755953100772104732672 586 189949748331344282158465936143089041946980876109730693054000427079345068881816473986803003972206441108597286141296365361755289953645997686818554494541884243511906201544209465344 587 379899496662688564316931872286178083893961752219461386108000854158690137763632947973605999987241099660608297796476760374377138299993582616073629941660138196471860202554410401792 588 759798993325377128633863744572356167787923504438922772216001708317380275527265895947211984060138634208044046620721580050487393385390339717020301788473015811839816004040803745792 589 1519597986650754257267727489144712335575847008877845544432003416634760551054531791894423952205933703302915544269211219402707903556183853918913645482098771042575727607013590433792 590 3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847904411867406605831088538422438805415807112367707837827290964197542085151455214027180867584 591 6078391946603017029070909956578849342303388035511382177728013666539042204218127167577695840652421943438007275021308759007365380653929066705908498118089605332510719230190395850752 592 12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391744962218147328704745931545280807798294166245435472324828615568252989437056064652859932672 593 24313567786412068116283639826315397369213552142045528710912054666156168816872508670310783553581810555110099687752018324408664121190878173005157489610525548303289729733577788096512 594 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621567107163621110220199375504036648817328242381756346010314979221051096606579459467155576193024 595 97254271145648272465134559305261589476854208568182114843648218664624675267490034681243134087012493699535018359230217772048521419046738087899614293683324108564327683725767015923712 596 194508542291296544930269118610523178953708417136364229687296437329249350534980069362486267919395490357259275934904724492924772706659926967557197257849092047830992897034445758922752 597 389017084582593089860538237221046357907416834272728459374592874658498701069960138724972535584161483672707791086253737934677275281886304726872363186180627926364323323651803244920832 598 778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071168322967345415582172507475869354550563772609453744726372361255852728646647303606489841664 599 1556068338330372359442152948884185431629667337090913837498371498633994804279840554899890142845904928774452685912126373841053641390412317323973515403757624044052618235441389525532672 600 3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780286710327845716148414958475591886796363306558831480915156125585472765295886352551132142764032 601 6224273353321489437768611795536741726518669348363655349993485994535979217119362219599560574439173679599539873051174027978281807138851859794798437569241170207782422586770617377226752 602 12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121148878347359199079746102348055956563614277703719589596875138482340415564845173541234754453504 603 24897093413285957751074447182146966906074677393454621399973943978143916868477448878398242295719658742063673405936250423503749067503939045513257499640824231476748390583745763325509632 604 49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484587365245531458374639335609470188741812904941303694642498009367564244734181640818114284224512 605 99588373653143831004297788728587867624298709573818485599895775912575667473909795513592969170656419110247777106134327563558727303706945820057412494746454229780705763754962816201654272 606 199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938341312838220495554212268655127117454607413891640114824989492908459561411527509925632403308544 607 398353494612575324017191154914351470497194838295273942399583103650302669895639182054371876690773820346329052769611093007872421859033656854893394981530378716540348254073198089540206592 608 796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592192 609 1593413978450301296068764619657405881988779353181095769598332414601210679582556728217487506811984144817343877148887068553314763301369868867556049941388885650666544210612873306562363392 610 3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013623968289634687754297774137106629526602739737735112099882777771301333088421225746613124726784 611 6373655913801205184275058478629623527955117412724383078393329658404842718330226912869950027215344003648023731215253143198709002628655981171569219755377295412996076046238105927315095552 612 12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054365502856053343907669916024368317904103664973745828479490398096446651950500049437256761475072 613 25494623655204820737100233914518494111820469650897532313573318633619370873320907651479800108665820560863984260579241786707535707053682958894346998960439698513963699407672099915654234112 614 50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217331641121727968521158483573415071414107365917788693997920879397027927398815344199831308468224 615 101978494620819282948400935658073976447281878603590129254293274534477483493283630605919200434793652545941344151838147670888343030522025812772007915882471782814535200815541948858354368512 616 203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869848045696853502522718656389893086465658639579933255671846369543146431208000790996108183601152 617 407913978483277131793603742632295905789127514414360517017173098137909933973134522423676801739956831998677819264479673827902573335931867114255751183774165063810223222371289090607842066432 618 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479913663997355638528959347655805146671863734228511502367548330127620446444742578181215684132864 619 1631655913933108527174414970529183623156510057657442068068692392551639735892538089694707206959305846784769648619833973215377492534498292548244525054933808300206171276745742165648418537472 620 3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413917568731149656040363498502238289383450538233278932090749541912690342899328012655937730937618432 621 6526623655732434108697659882116734492626040230629768272274769570206558943570152358778828827834094499879428823850827560284113165282618114740307222138758121470616355430546483481895975780352 622 13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655668188999758857647701655120568226330565236229480614444277516242941232710861092966963791951560704 623 26106494622929736434790639528466937970504160922519073089099078280826235774280609435115315311338463924357481809155649129521383864367389162596342807275683893702604308173143590714715702034432 624 52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894912 625 104425978491718945739162558113867751882016643690076292356396313123304943097122437740461261245366371246468526319136629848395122676891056872196054741426644021731250551398320303581653601615872 626 208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490732742492937052638273259696790245353782113744392109482853288043462501102796640607163307203231744 627 417703913966875782956650232455471007528066574760305169425585252493219772388489750961845044981457141286515039221537163840040765894616560674243763290823970455644446659789450587178087210811392 628 835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962897595174311946333055616573002082163337787719406615231882729648727782227971239920059120030318592 629 1670815655867503131826600929821884030112266299041220677702341009972879089553959003847380179925778502949905760556092522038924714700780241809732319114000248034894453364334818585821185669332992 630 3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851557005899811521112185044077849429401560483619464638228000496069788906728669637171642371338665984 631 6683262623470012527306403719287536120449065196164882710809364039891516358215836015389520719703147386597059306444407510369857758054911634497091099155531414664700035640554596851878851459940352 632 13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097472 633 26733050493880050109225614877150144481796260784659530843237456159566065432863344061558082878812789795172854811097854574764384427730390541537335332819308193809533475661510322459080058535411712 634 53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625579590345709622195709149528768855460781083074670665638616387619066951323020644918160117070823424 635 106932201975520200436902459508600577927185043138638123372949824638264261731453376246232331515251025681501674187511268610200902113914399497116694040479111085137645013913179999801943799011213312 636 213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559552 637 427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003301730868226408764176307663794873614621974270892417127714199947646723255552259001516585262252032 638 855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122006603461736452817528352615327589747229243948541784834255428399895293446511104518003033170524504064 639 1710915231608323206990439352137609246834960690218209973967197194212228187703254019939717304244013740920231885862577303986081721882487138573214158831703343560192542447953654196143572081570742272 640 3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488028549833981732180195805483016528541031578498689495989791660641188996005770198712562155644184952832 641 6843660926433292827961757408550436987339842760872839895868788776848912750813016079758869216976058167661481424815432808476886141858120458349640170305968294803181903121403287745399322769413373952 642 13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952116335322962849630865616953772283716240916699280340611936589606363806242806575490798645538826747904 643 27374643705733171311847029634201747949359371043491359583475155107395651003252064319035476867904230534658889778351648838885838397880367230694038324571103232171119790265887370341047268115566559232 644 54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245312 645 109498574822932685247388118536806991797437484173965438333900620429582604013008257276141907471616909322713343587946100985413116574208781306549019158367793246434832227745194797520888934689744617472 646 218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233818645426687175892201970826233148417562613098038316735586492869664455490389595041777869379489234944 647 437994299291730740989552474147227967189749936695861753335602481718330416052033029104567629886467645834801518035424733521739290975043583637014166060082252773905760199859682312645755830607326216192 648 875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935308757499323438130126203652231306504084095664510973386665124144382977477170870415911844911347924992 649 1751977197166922963958209896588911868758999746783447013342409926873321664208132116418270519545870634602894934243540911567478111969425085012965200799995489824621628532712147985956223873519391342592 650 3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741269205789868487081823134956223938850170025930401599990979649243257065424295971912447747038782685184 651 7007908788667691855832839586355647475035998987133788053369639707493286656832528465673082078183482504235787162239602327949565149164866506408588445493537640145820788975332979453576095126684174385152 652 14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366964940119989175010082019258435700904065345530632175574186641986310127639634733926654589518581566799872 653 28031635154670767423331358345422589900143995948535152213478558829973146627330113862692328312733929811888393200551041401876176804382463023774719635735484645667288804968238242872811578302376351629312 654 56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859623776786401102082803752353608764926047549439271470969291334577609936476485745623156604752703258624 655 112126540618683069693325433381690359600575983794140608853914235319892586509320455450769313250935719384256743101142410880786096412381187429671967973767715859279818120495015421452241514679078970458112 656 224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871439041919826800161312308134971214465045528490114809186986271780962042234155742826473432297305068797952 657 448506162474732278773301733526761438402303935176562435415656941279570346037281821803077253003742878357245994198199115162832720818632761726126408480025527096783249885712436385574937267533757265477632 658 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756714491988396398230325665441637265523452252816960051054193566499771424872771149874535067514530955264 659 1794024649898929115093206934107045753609215740706249741662627765118281384149127287212309012014971512882171295597043479558205326495125705566213276196798999280690347940361495742455768264256734806147072 660 3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943024670717228802580996930159539431440728455841836946991780348495392675746491885223574916756881100767232 661 7176098599595716460372827736428183014436862962824998966650511060473125536596509148849236048059886048247809095213656031674067965304070774235098958447377342484105482146516484170759188221757173690007552 662 14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772096495618190427312063348135930608141548470197916894754684968210964293032968341518376443514347380015104 663 28704394398382865841491310945712732057747451851299995866602044241892502146386036595396944192239544195178487105637636051068774088333904462293565264682721806362192534996018935882412676110541871783084032 664 57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088394731475660841295950882552630903051655293469391151868485575926282811943870163577198668110097612275712 665 114817577593531463365965243782850928230989807405199983466408176967570008585544146381587776768958176793837452771248615750510109716041346041293277644090161844003393778443793738725906243783246549270659072 666 229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353587674905542497231501020219432082692082586555288180323688006787556887587477451812487566493098541318144 667 459270310374125853463860975131403712923959229620799933865632707870280034342176585526351107075832707166600808185862415304550429955694898703760432852787797630310492688135362958106121282238933488990420992 668 918540620748251706927721950262807425847918459241599867731265415740560068684353171052702214151665414315703610573460735214120842094448826484695510258429895769214820524991101922617235178689761561796411392 669 1837081241496503413855443900525614851695836918483199735462530831481120137368706342105404428303330828613909215348657375033261666371956682046565665069714092047023476198702579851639462971591417707408392192 670 3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661657227818430697314750066523332743913364093131330139428184094046952397405159703278925943182835414816784384 671 7348324965986013655421775602102459406783347673932798941850123325924480549474825368421617713213323314490632872991157690923006701121708670031913371173147767170906234497369567393747866657941881662002429952 672 14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646629051257769175371763425933473511181223755128164134878332307437128399857630761875762859036184988742582272 673 29393299863944054621687102408409837627133390695731195767400493303697922197899301473686470852853293258172507561543799908431787018290126331201557750058339462580498916204833757498131555261224791642222886912 674 58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516345015123087599816863574036580252662403115500116678925160997832409667514996263110522449583284445773824 675 117573199455776218486748409633639350508533562782924783069601973214791688791597205894745883411413173032550046199789086870567307930624977557423628156656192254390746346009098038043766161958594323239416102912 676 235146398911552436973496819267278701017067125565849566139203946429583377583194411789491766822826346064820124306805948214814935576178899580082050626158053316918994054397722092190012205744578959819881316352 677 470292797823104873946993638534557402034134251131699132278407892859166755166388823578983533645652692129360280520839670903310190867286743625398895565161775441975489471174970200482504293316548232980811743232 678 940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384258720561041679341806620381734573487250797791130323550883950978942349940400965008586633096465961623486464 679 1881171191292419495787974554138229608136537004526796529113631571436667020665555294315934134582610768518001058268903134665880124039289085571125993634955764151626955159940828769725057409611412305241148751872 680 3762342382584838991575949108276459216273074009053593058227263142873334041331110588631868269165221537037121988908895171437038969218862393281312810018528853070703904870363553475040195291913263357118101061632 681 7524684765169677983151898216552918432546148018107186116454526285746668082662221177263736538330443074075363850188879244979356659578009008701686442785675030908857804291209002885670471056516965460872005681152 682 15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148150727700377758489958713319156018017403372885571350061817715608582418005771340942113033930921744011362304 683 30098739060678711932607592866211673730184592072428744465818105142986672330648884709054946153321772296299215656013339175706869196031467590528624125645465474100531228063872219671501723280686984350216415608832 684 60197478121357423865215185732423347460369184144857488931636210285973344661297769418109892306643544592593951822542322742992623507501798292501004960296461649131262477925816855600643124670612213713889616986112 685 120394956242714847730430371464846694920738368289714977863272420571946689322595538836219784613287089185183424155600289877564132130442459696445766629598453999192724977649706127458925927450462672441236019740672 686 240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178370366848311200579755128264260884919392891533259196907998385449955299412254917851854900925344882472039481344 687 481579824970859390921721485859386779682953473158859911453089682287786757290382155344879138453148356740742655601369870727098758290892112562895553100382754594910499867002679677320424353583374199738030507425792 688 963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713481503229160677163887881976120028772680016079364743386386100199646813069689610289994729795419422233871777792 689 1926319299883437563686885943437547118731813892635439645812358729151147029161528621379516553812593426963024376279291750209448411778302092914257131893464649968479599206433849714190021277022637858790640600481792 690 3852638599766875127373771886875094237463627785270879291624717458302294058323057242759033107625186853926048752558583500418896823556604185828514263786929299936959198412867699428380042554045275717581281200963584 691 7705277199533750254747543773750188474927255570541758583249434916604588116646114485518066215250373707852061669201292155970424728036719276548578581245902845481359997000119978186821202532964457395270216688074752 692 15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415704051666570834622206111617920460362880257269835894182177603194349009115033764639915676726710755741948444672 693 30821108798135001018990175095000753899709022282167034332997739666418352466584457942072264861001494831408031661309919554677485397687942535543614647015876855570089589046787388727651514681101265341726792469184512 694 61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662816063322619839109354970795375885071087229294031753711140179178093574777455303029362202530683453584938369024 695 123284435192540004075960700380003015598836089128668137331990958665673409866337831768289059444005979325632269988903177598179417267057726522608258373375330439850591955489611237590361589024909437526476552732147712 696 246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651264826665133353955297785886727365806084116317374306914841651109584145840540234238650827627372091871175114752 697 493137740770160016303842801520012062395344356514672549327963834662693639465351327073156237776023917302529940017593706669534523126066644373035832205372259864823769417773215046439979537902664007063322508061048832 698 986275481540320032607685603040024124790688713029345098655927669325387278930702654146312475552047834605059880035187413339069046252133288746071664410744519729647538835546430092879959075805328014126645016122097664 699 1972550963080640065215371206080048249581377426058690197311855338650774557861405308292624951104095669210119186695720829160260189799042751970408129680241747389014143273883013455040896030408638523615012500822556672 700 3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420237226642133663284764574187637852897345861077988910637466417753346333448643747818413242037953469938801836032 701 7890203852322560260861484824320192998325509704234760789247421354603098231445621233170499804416382676840473306534959331533773342964828054751221323873483237134370966712272973435849451394422449066630384814760394752 702 15780407704645120521722969648640385996651019408469521578494842709206196462891242466340999608832765353680946613069918663067546685929656109502442647746966474268741933424545946871698902788844898133260769629520789504 703 31560815409290241043445939297280771993302038816939043156989685418412392925782484932681999217665530707361895519638453316206604982680207521091826092058922116818607604437931280666273894062497866285074649384728133632 704 63121630818580482086891878594561543986604077633878086313979370836824785851564969865363998435331061414723795626274138612556233187002205646357533777247822570199462684053541335178299965094611872607255519020829376512 705 126243261637160964173783757189123087973208155267756172627958741673649571703129939730727996870662122829447595839545509205255489595646201896888949147625623476961172843284761444202352107158839885251617258293031862272 706 252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658895191679091018410510979191292403793777898295251246953922345686569522888404704214317679770503234516586063724544 707 504973046548643856695135028756492351892832621071024690511834966694598286812519758922911987482648491317790374184187572860735911939301226379208033404242537234720196422783688229117904074696127260932256592669381230592 708 1009946093097287713390270057512984703785665242142049381023669933389196573625039517845823974965296982635580730020386217800899730992035290341720540435965161123191402944856661362852799441513789961716088304333270024192 709 2019892186194575426780540115025969407571330484284098762047339866778393147250079035691647949930593965271161441692783507681227369097503418266745554499410408900133815989002607630322590175149115363283751727661047611392 710 4039784372389150853561080230051938815142660968568197524094679733556786294500158071383295899861187930542322883385567015362454738195006836533491108998820817800267631978005215260645180350298230726567503455322095222784 711 8079568744778301707122160460103877630285321937136395048189359467113572589000316142766591799722375861084645803467111886566053662163147997900373270742681462293033243757431860712056378116353390573431856672655175319552 712 16159137489556603414244320920207755260570643874272790096378718934227145178000632285533183599444751722169291680326179484814395695872564645467528646975442577971062447117706581805644791064220639387457412869332320387072 713 32318274979113206828488641840415510521141287748545580192757437868454290356001264571066367198889503444338583434044314681311079763291397940601839399440964809327120853838256023992821616959955137015508525262686610522112 714 64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677166868088629362622159526582795881203678798881929618654241707676512047985643233919910274031017050525373221044224 715 129273099916452827313954567361662042084565150994182320771029751473817161424005058284265468795558013777354333589393347301879742310073054463073793386783699930538491496147338375208222398176792831580846702002702502592512 716 258546199832905654627909134723324084169130301988364641542059502947634322848010116568530937591116027554708666885218871757030331133961034327480458351607081247536999153883305308890316657027530230199318605909317126193152 717 517092399665811309255818269446648168338260603976729283084119005895268645696020233137061875182232055109417333476869920667331508781736994056293788281253843881534014469355239176254505174729005027436262413722546373394432 718 1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834666953739841334663017563473988112587576562507687763068028938710478352509010349458010054872524827445092746788864 719 2068369598663245237023273077786592673353042415906917132336476023581074582784080932548247500728928220437669334494615328362784342099318125422509409968936012753216025554243699588070276977568130975669799251082361251561472 720 4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338670163501948112485298143376549239687333625713299960591986462132884942245066512440483683189097694549074019090432 721 8273478394652980948093092311146370693412169663627668529345904094324298331136323730192990002915712881750677341501275187611887210231493396874043180939267874375343908277911255650594645582185189098227694581482499554148352 722 16546956789305961896186184622292741386824339327255337058691808188648596662272647460385980005831425763501354683002550375223774420462986793748086361878535748750687816555822511301189291164370378196455389162964999108296704 723 33093913578611923792372369244585482773648678654510674117383616377297193324545294920771960011662851527002709363656558167673715613036492990706835696381388948593055762404354051070169557214132312929211779941161295184658432 724 66187827157223847584744738489170965547297357309021348234767232754594386649090589841543920023325703054005418722616031169799764770294024787834997338011412799369471783394126159075921064199047738931025563112785184305446912 725 132375654314447695169489476978341931094594714618042696469534465509188773298181179683087840046651406108010837440534977174051863084809088382091320621271460500922303825373670375087424078168878590934653129456032962547023872 726 264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021674881069954348103726169618176764182641242542921001844607650747340750174848156337757181869306258912065925094047744 727 529502617257790780677957907913367724378378858472170785878137862036755093192724718732351360186605624432043349771534079027302785250794275915522630594588572199322494784323845386478532413133948137593408511363206662315835392 728 1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086699561856498716796236324704396605359957408182604789911548534306018545214737027184763822896409009804562948887150592 729 2118010469031163122711831631653470897513515433888683143512551448147020372770898874929405440746422497728173399142501338095783138472524637985034611035370669971089656034270364862687146255286395193502410006687275522029780992 730 4236020938062326245423663263306941795027030867777366287025102896294040745541797749858810881492844995456346798285002676191566276945049275970069222070741339942179312068540729725374292510572790387004820013374551044059561984 731 8472041876124652490847326526613883590054061735554732574050205792588081491083595499717621762985689990912693596532428671058751222243866862391509051703471759101825506205764803906233240619311845678590456052592802839608164352 732 16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387192989703979468739781195270345685759318530921676638584776548896296723435792434956221166342544156873007182194409472 733 33888167504498609963389306106455534360216246942218930296200823170352325964334381998870487051942759963650774385904254596288716899098077312274259852185821511712103317235159282357840896066244972141846720365433415867366899712 734 67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548771808509192577433798196154624548519704371643023424206634470318564715681792132489944283693440730866831734733799424 735 135552670017994439853557224425822137440864987768875721184803292681409303857337527995481948207771039854603097543767325110452392922977236007291556978495329729978545740665903751609424961872314828949063617358358860463511437312 736 271105340035988879707114448851644274881729975537751442369606585362818607714675055990963896415542079709206195087835263671499836499124325530972149096494746826217356424782340747574972678959299538661480706509968114915110551552 737 542210680071977759414228897703288549763459951075502884739213170725637215429350111981927792831084159418412390175971140793594723651418504578333333332493581018694977793015214739506068113133268958086314884813186623818308780032 738 1084421360143955518828457795406577099526919902151005769478426341451274430858700223963855585662168318836824780351942281587189447302837009156666666664987162037389955586030429479012136226266537916172629769626373247636617560064 739 2168842720287911037656915590813154199053839804302011538956852682902548861717400447927711171324336637673649560703283336273188793299334311280555263050966149342259381285159792469312026942103736070818552595666245707297059766272 740 4337685440575822075313831181626308398107679608604023077913705365805097723434800895855422342648673275347299121405364218743997383985989208495554385543915949219477702796517451961199562863348792618583691304159489838641768824832 741 8675370881151644150627662363252616796215359217208046155827410731610195446869601791710844685297346550694598242809525983685614565359299002925552630529815548973914345819232770944974634705838905714113968721145978101331186941952 742 17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485619051967371229130718598005851105261059631097947828691638465541889949269411677811428227937442291956202662373883904 743 34701483524606576602510649453010467184861436868832184623309642926440781787478407166843378741189386202778392971240508842347218666662554839833322803235294894825739502824535349734747520865072981902562702658929915557229449183232 744 69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785942485827499903958143775827335928870168702655187511643244744279231379193005813580681897339060866551837418268301197312 745 138805934098426306410042597812041868739445747475328738493238571705763127149913628667373514964757544811113571884976464815017437098002372328119964899637375772883450728583766994668083975710596081886891777281795681140346005225472 746 277611868196852612820085195624083737478891494950657476986477143411526254299827257334747029929515089622227143769952929630034874196004744656239929799274751545766901457167533989336167951421192163773783554563591362280692010450944 747 555223736393705225640170391248167474957782989901314953972954286823052508599654514669494059859030179244454287539896239629650706771108053999955410474085372295813474436144650914852939974675514891363139798029798711953765215240192 748 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992 749 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159527240736088577359023604124674947149556704408931926875436101276495384329700842948345995325534890772169348026990592 750 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319054481472177154718047208249349894299113408817863853750872202552990768659401685896691990651069781544338696053981184 751 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638147441466030475919700157748797585096083340818609021414506073361259121031470849538121690546529099139107867330609152 752 17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276371839975413284806611797997790763187879728002980670654535483233073409488276654565718799581837270379076685106511872 753 35534319129197134440970905039882718397298111353684157054269074356675360550377888938847619830977931471645074402552820636994178902580435078495777119371472502371723969134594302976701986401888264620913017652453612859014320658317312 754 71068638258394268881941810079765436794596222707368314108538148713350721100755777877695239661955862943290148805105641273988357805160870156991554238742945004743447938269188605953403972803776529241826035304907225718028641316634624 755 142137276516788537763883620159530873589192445414736628217076297426701442201511555755390479323911725886580297610211128633890010944387317348982717291494463916755370620887330538885697610756883147504701233632256307234335381742682112 756 284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220421949439606612556905788767964652211006075648047690730472567731729174551812426473051500793309396326065226961704189952 757 568549106067154151055534480638123494356769781658946512868305189706805768806046223021561917295646903546321190440843591051039815781942731605928522050029299110632330949643042117416128433923513124145099912663676363727010121627205632 758 1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881687182102079631563885463211857044100058598221264661899286084234832256867847026248290199825327352727454020243254411264 759 2274196424268616604222137922552493977427079126635786051473220758827223075224184892086247669182587614185284761763374979860506081791508618283715652944082900813455424821176355161748955075096732140496202998564938031714928090071171072 760 4548392848537233208444275845104987954854158253271572102946441517654446150448369784172495338365175228370569523526751191033705800910492620287434435376097210368763051687561083707666792828998823568824012692950341217043631387267039232 761 9096785697074466416888551690209975909708316506543144205892883035308892300896739568344990676730350456741139047053503613380105239148460624294872000240125829479378305420330540799502468336803006425479632081721147587701037981658775552 762 18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107007226760210478296921248589744000480251658958756610840661081599004936673606012850959264163442295175402075963317551104 763 36387142788297865667554206760839903638833266026172576823571532141235569203586958273379962706921401826964556188214011990895033681938891729739481741984640500433808817590905416429672107989601307126255314935243660043576601512385708032 764 72774285576595731335108413521679807277666532052345153647143064282471138407173916546759925413842803653929112376428019056539292814567881924598950966017555365900208827000977339322668685263981177101184203087205459472698102196272627712 765 145548571153191462670216827043359614555333064104690307294286128564942276814347833093519850827685607307858224752856033187827811079825862314317889414083385096833008845821121185108661839812740917051041979391129058330941103564046467072 766 291097142306382925340433654086719229110666128209380614588572257129884553628695666187039701655371214615716449505712066375655622159651724628635778828166770193666017691642242370217323679625481834102083958782258116661882207128092934144 767 582194284612765850680867308173438458221332256418761229177144514259769107257391332374079403310742429231432899011424142601812793417923252327031582692236991657266852999646151727507998420681406542506820771131079954552674615913183444992 768 1164388569225531701361734616346876916442664512837522458354289028519538214514782664748158806621484858462865798022848304904628685033086110793583215456280885854403341232015637429162698964223698833618947249395287351563169635140362043392 769 2328777138451063402723469232693753832885329025675044916708578057039076429029565329496317613242969716925731596045696629510260468263411827726686480984368674248676317696754608832472100051308283415843200205923702145584159673594719240192 770 4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091393259020520936526823655453372961968737348497352635393509217664944200102616566831686400411847404291168319347189438480384 771 9315108553804253610893876930775015331541316102700179666834312228156305716118261317985270452971878867702926384182786478639035676659168098627705823793860891914966000321571767381594995959511362166162189409428553697420997887750886653952 772 18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365572878474058960529377772697331447300494173670453459712250198866603183427579181337903155990324597625010714162245792694272 773 37260434215217014443575507723100061326165264410800718667337248912625222864473045271941081811887515470811705536731145678144105528269797120836582694313760737181428378493607061836619558363714819681385089152116685480190146711235604774912 774 74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462291356288211056539594241673165388627521474362856756987214123673239116727429639362770178304233370960380293422471209549824 775 149041736860868057774302030892400245304661057643202874669348995650500891457892181087764327247550061883246822146924582870184446898657105332462491177829498169044670595836214919139651850437746364714382802265531761460423150071454380326912 776 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352 777 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698332426385936308095922424546927114764723998092424874515579707317649103648307974790585883004517163079667979644889288671232 778 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664852771872616191844849093854229529447996184849749031159414635298207296615949581171766009034326159335959289778577342464 779 2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793329075111646090072022301723066856761075111093871170615172142097901946661683555206973749389808574160021665673509309775872 780 4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586656889359093895520709810516850508926508459636085686336050909850414957460270422503207933523096992002742825534922929733632 781 9538671159095555697555329977113615699498307689164983978838335721632057053305099589616916943843203960527796617403173312517853989506418084828104417813257375156720514717777808445355440979057444157095676301789673827688185145257750169649152 782 19077342318191111395110659954227231398996615378329967957676671443264114106610199179233833887686407921055593234806346625035707979012836169656208835626514750313441029435555616890710881958114888314191352603579347655376370290515500339298304 783 38154684636382222790221319908454462797993230756659935915353342886528228213220398358467667775372815842111186469612693252593144354594919008898276237662220784151985372180899820530112541787955970004204184337671735623387341592655192058232832 784 76309369272764445580442639816908925595986461513319871830706685773056456426440796716935335550745631684222372939225386510229745502328331356968269608142824135354177370981376814557606639319364326760051326936369551872043885208558766875738112 785 152618738545528891160885279633817851191972923026639743661413371546112912852881593433870671101491263368444745878450773025502947797795156053108256349104030837758561368582330802612594834382181040271745612133765184369356972440365916510748672 786 305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546051005895595590312106216512698208061675517122737164661605225189668764362080543491224267530368738713944880731833021497344 787 610474954182115564643541118535271404767891692106558974645653486184451651411526373735482684405965053473778983513803092091924877604903637534089591130779358216933832221090168863455616226041819387583696532013008576226889485714966900524449792 788 1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606184163675928037253301711492313730285186165666837935702029032921706229109829228160821230981912829952702163336940270011809792 789 2441899816728462258574164474141085619071566768426235898582613944737806605646105494941930737623860213895115934055212368307178028901952630066297758929296842063132849364925749371853886235245848909315070628919721337404327518580887008986529792 790 4883799633456924517148328948282171238143133536852471797165227889475613211292210989883861475247720427790231868110424736614356057803905260132595517858593684126265698729851498743707772470491697818630141257839442674808655037161774017973059584 791 9767599266913849034296657896564342476286267073704943594330455778951226422584421979767722950495440855580463736220849473269059769952918466978564772779734428788933050472659614875394597386931014731273426181767093994619463690509535098020298752 792 19535198533827698068593315793128684952572534147409887188660911557902452845168843959535445900990881711160927472441698946618814848596052827383877019684562978650669406971232464526747299665757267650573139695710605279243234613391044320188956672 793 39070397067655396137186631586257369905145068294819774377321823115804905690337687919070891801981763422321854944883397893318325005882321548194501513494220078374142119968378163829452704223409773489172566723597627848490776459154062764526272512 794 78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795786636650011764643096389003026988440156748284239936756327658905408446819546978345133447195255696981552918308125529052545024 795 156281588270621584548746526345029479620580273179279097509287292463219622761350751676283567207927053689287419779533591573111909406148854405924511105726692071350961867821686185765894607109848617580637692230037676813954491371872302809808371712 796 312563176541243169097493052690058959241160546358558195018574584926439245522701503352567134415854107378574839559067183145901037577536845238142032314953007658410710511539719432427956794652116282409170235131369684467891753814256709123023306752 797 625126353082486338194986105380117918482321092717116390037149169852878491045403006705134268831708214757149679118134366291479293920312826902577074733405638832530207798975785925752081169736651612066235320934033699775766278699025521749453176832 798 1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732582958587840625653805154149466811277665060415597951571851504162339473303224132470641868067399551532557398051043498906353664 799 2500505412329945352779944421520471673929284370868465560148596679411513964181612026820537075326832859028598716472537465166562738150773034757722278726623308298703257644110449581215989518081768353769151582393546137423099572655077879990999580672 800 5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930334416601240589523810272517039248122534571368184635510918847308714433860518546723762101914951486268061028107345968372908032 801 10002021649319781411119777686081886695717137483473862240594386717646055856726448107282148301307331436114394865890149860670124327420222501915372993664497751006307589265685633594109947107138044848101868121518652579612605037774166277923119562752 802 20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721340248654840445003830745987328995502012615178531371267188219894214276089696203736243037305159225210075548332555846239125504 803 40008086597279125644479110744327546782868549933895448962377546870584223426905792429128593205229325744457579463560599442677915059802803099071836055485987992150900651269913310863609129072011531770390631291444964965170282319660761939719730757632 804 80016173194558251288958221488655093565737099867790897924755093741168446853811584858257186410458651488915158927121198885350665619849432380964360272627969960553141890954168174701556939430941768296747580193630639223780288976449717535493966528512 805 160032346389116502577916442977310187131474199735581795849510187482336893707623169716514372820917302977830317854242397770696166739942690944749408706911933897357624370322677902377452560148802241349461477998001987741000302290027628727042438070272 806 320064692778233005155832885954620374262948399471163591699020374964673787415246339433028745641834605955660635708484795541392333479885381889498817413823867794715248740645355804754905120297604482698922955996003975482000604580055257454084876140544 807 640129385556466010311665771909240748525896798942327183398040749929347574830492678866057491283669211911321271416969591082794995959283111413356258504335747636927816304462028503561132878021371555885913276770526532377121760485854127596060742254592 808 1280258771112932020623331543818481497051793597884654366796081499858695149660985357732114982567338423822642542833939182165610649917590918095429764362047519368850270255266690795224911030895068292747961283098090227580484623623195480567903464456192 809 2560517542225864041246663087636962994103587195769308733592162999717390299321970715464229965134676847645285085667878364331241957834206531459576776077471062832695178156876015378552467336642461766472057295753217617987210349897878186511588908859392 810 5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728662483915668413062919153552154942125665390356313752030757104934673284923532944114591506435235974420699795756373023177817718784 811 10242070168903456164986652350547851976414348783077234934368651998869561197287882861856919860538707390581140342671513457324926515338776735300872609603132203140791437334818793938004578796865196703935959723898796146296359194288538295294791675543552 812 20484140337806912329973304701095703952828697566154469868737303997739122394575765723713839721077414781162280685343026914649770398681454689526876229792760309901604324084267052723598576494321092683967380529569443641287753977971127689086455431299072 813 40968280675613824659946609402191407905657395132308939737474607995478244789151531447427679442154829562324561370686053829299458165366810597978883470172016523423230097583163570294786571889232884644030222140910738631270543545336306476669782942810112 814 81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658598916330733621195957766940344033046846460195166327140589573143778465769288060444281821477262541087090672612953339565885620224 815 163873122702455298639786437608765631622629580529235758949898431981912979156606125789710717768619318249298245482744215317197997925459439954065271859515074286452877491503395351483967449755750140023929966400099251827692103002557123709685387610816512 816 327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634396326378903275032430019676684164958425669185348272843577577223909137482943478088473111098260604063647538043025383286900785152 817 655492490809821194559145750435062526490518322116943035799593727927651916626424503158842871074477272997192981930976861268792983285790945189159515311022346302371252573038027827764796772215912168782574332619134791126427984937499881656779085480722432 818 1310984981619642389118291500870125052981036644233886071599187455855303833252849006317685742148954545994385963861953722537585966571581890378319030622044692604742505146076055655529593544431824337565148665238269582252855969874999763313558170961444864 819 2621969963239284778236583001740250105962073288467772143198374911710607666505698012635371484297909091988771927723907445075171272087194990508039109328781352438445181887469147029839902440068374269339061019130713975295272224465151935415091318564585472 820 5243939926478569556473166003480500211924146576935544286396749823421215333011396025270742968595818183977543855447814890150341222062452400518880314826946639334810706965572365497241235582546199727095649415569777572169665018360608688406132590412562432 821 10487879852957139112946332006961000423848293153871088572793499646842430666022792050541485937191636367955087710895629780300681122012967220540562725823277213127541757121778802432043901867501850642608826208447904765918450606151522194388215134108516352 822 20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601362244025934441081125451646554426255083514243557604864087803735003701285217652416895809531836901212303044388776430268217032704 823 41951519411828556451785328027844001695393172615484354291173998587369722664091168202165943748766545471820350843582519121202727132275744043156646710954340983594326342105847066853052746065188500193600250079174919820515561285745479142400960629867282432 824 83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405459552999238408302085037231146229356971311449157847955859769320739195633530390649116441154714640293769739014498121446600998912 825 167806077647314225807141312111376006781572690461937417164695994349478890656364672808663774995066181887281403374330076484810924394446227138592961689784756720882261250135779410161473815831840586513390671788999483823112798309818258758692443080068431872 826 335612155294628451614282624222752013563145380923874834329391988698957781312729345617327549990132363774562806748660152969621848788892454277185923379569513441764522500271558820322947631663681173026781343577998967646225596619636517517384886160136863744 827 671224310589256903228565248445504027126290761847749668658783977397915562625458691234655099980264727549125613497320305939243687000889407910394263528494098359192407746068190212146386708946637955560902906174464732265084157794715473575377371946540859392 828 1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878487352847987814532833360595698339669711540983186525567293756309131827130136486250385863058475434244700315824231969943145615982592 829 2684897242357027612914260993782016108505163047390998674635135909591662250501834764938620399921058910196502453989281223756974684542184627777711554730106822290749807457423196277588495509502205479287652938808659710896134418511516525545155085543766228992 830 5369794484714055225828521987564032217010326094781997349270271819183324501003669529877240799842117820393004907978562447513949369084369255555423109460213644581499614914846392555176991019004410958575305877617319421792268837023033051090310171087532457984 831 10739588969428110451657043975128064434020652189563994698540543638366649002007339059754481599684235640786009815957124895027898780476320513686756551843007003260345778847592494824352016255531719479121250879160771655694005815824296348018189943669996388352 832 21479177938856220903314087950256128868041304379127989397081087276733298004014678119508963199368471281572019631914249790055797645567805032525333769531173434715384655730984409076700100946109234082183780006173808935606947915205053187711519090329855721472 833 42958355877712441806628175900512257736082608758255978794162174553466596008029356239017926398736942563144039263828499580111595375750774070202488204907506297625462409497768237581396270327264263288308838260199883495432832113966566867098177383649574387712 834 85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223190751501548140404976409815012595250924818995536475162792540654528526576617676520399766990865664227933133734196354767299148775424 835 171833423510849767226512703602049030944330435033023915176648698213866384032117424956071705594947770252576157055313998320446381333772768270506311487939706334112463441919474111469592944438965462905352796545095002733293455888753346485042431128618571661312 836 343666847021699534453025407204098061888660870066047830353297396427732768064234849912143411189895540505152314110627996640892762329084880520405340312498774955446154491695750545227201615137747745314940480098780942969711166643280851003384305445277691543552 837 687333694043399068906050814408196123777321740132095660706594792855465536128469699824286822379791081010304628221255993281785524319709105020203397961616912198113536591248303412742418956535312310134115847206152823442546588152335860040068054078595931308032 838 1374667388086798137812101628816392247554643480264191321413189585710931072256939399648573644759582162020609256442511986563571048639418210040406795923233824396227073182496606825484837913070624620268231694412305646885093176304671720080136108157191862616064 839 2749334776173596275624203257632784495109286960528382642826379171421862144513878799297147289519164324041218512885023973127142097955757732122028157173228924218011691149279609006393644373621615601527993614807429418763937842877795124093673329938302628790272 840 5498669552347192551248406515265568990218573921056765285652758342843724289027757598594294579038328648082437025770047946254284197265358088326485444999980399287138471867132008723635225842203963925039047681580495087515378666292493616054148887124443064696832 841 10997339104694385102496813030531137980437147842113530571305516685687448578055515197188589158076657296164874051540095892508568395884558800735400020653483349425392033302836808158118388779368660572061155815126626425018260313121890599975100001496723936509952 842 21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017136791769117601470800041306966698850784066605673616316236777558737321144122311630253252850036520626243781199950200002993447873019904 843 43989356418777540409987252122124551921748591368454122285222066742749794312222060788754356632306629184659496206160383570034273580830549954776741821306888295999337954074201651210777680927553176844278502356575233200098035291413755664166795551491220131807232 844 87978712837555080819974504244249103843497182736908244570444133485499588624444121577508713264613258369318992412320767140068547156245729413223767119999686388594215549874112139578163613475263422800624762905287921400246058660679897856866382193991089035149312 845 175957425675110161639949008488498207686994365473816489140888266970999177248888243155017426529226516738637984824641534280137094307076088330117817717385282573783970741473933116312935478570683914713317284002713297800542105399212182242265555478990826841833472 846 351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274188614152176660235635434770565147567941482947866232625870957141367829426634568005426595601084210798424364484531110957981653683666944 847 703829702700440646559796033953992830747977461895265956563553067883996708995552972620069706116906066954551939298566137120548377239135094313130703914769310701944803682444314790938525411042421520629133619626578281202068445441143955911996639733946009824264192 848 1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096754499931670611580273919994982217507448797985794233250617815604214764809996206484606742403936938570878365709862115103857424562388992 849 2815318810801762586239184135815971322991909847581063826254212271535986835982211890480278824467624267818207757194264548482193509021524823208479413930446325248632739029068753117874802624727801253171721380200663664807673924830347185305593065843680254038638592 850 5630637621603525172478368271631942645983819695162127652508424543071973671964423780960557648935248535636415514388529096964387018043049646416958827860892650497265478058137506235749605249455602506343442760401327329615347849660694370611186131687360508077277184 851 11261275243207050344956736543263885291967639390324255305016849086143947343928847561921115297870497071272831028777058193928774036042776328863279923540872579367295273250080683168752076511872461565583427586339754299231095603944207833450634592102790206326833152 852 22522550486414100689913473086527770583935278780648510610033698172287894687857695123842230595740994142545662057554116387857548071998906729785284382719919715480119180767772707732009885049667436236959939303753707878462991017134053851357793841661718792998223872 853 45045100972828201379826946173055541167870557561297021220067396344575789375715390247684461191481988285091324115108232775715096143911167531629293301078013987705766995803156756858525502125257385579712962738581615036926781843513745887172112340779575966341005312 854 90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192287822335063258586602156027975411533991606313513717051004250514771159425925477163230073853563687027491774344224681559151932682010624 855 180180403891312805519307784692222164671482230245188084880269585378303157502861560990737844765927953140365296460432931102860384575817961982399724133035706837332010714677404344645090544449184516107265682692178061587705527755563707179775400048206027104674906112 856 360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769151982507676564550123518715447681906892284363323712158160794678979791359028860059326055407856274144861621724701466587500687971581952 857 720721615565251222077231138768888658685928920980752339521078341513212630011446243962951379063711812561461185841731724411441538304311599064894202104484732668381699247498281281846293393485667907159545721195821854990812513311307170505623304303350447854564933632 858 1441443231130502444154462277537777317371857841961504679042156683026425260022892487925902758127423625122922371683463448822883076608623198129788404208969465336763398494996562563692586786971335814319091442391643709981625026622614341011246608606700895709129867264 859 2882886462261004888308924555075554634743715683923009358084313366052850520045784975851805516254847250245844743366926897645766153216553228836046604703044327127491026064134015858541219430150051733484527557831881014203256451719193787498145414473050898461016195072 860 5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306431720122825032801976299447162910510276549813179394530572714863676661744461760949216886525700386317785947595223465400011007545311232 861 11531545849044019553235698220302218538974862735692037432337253464211402080183139903407222065019389000983378973467707590583064612862053910803005196522809687233749478701381407821101152857844487563016178269619085622253064197720565782846494841450098236100603543552 862 23063091698088039106471396440604437077949725471384074864674506928422804160366279806814444130038778001966757946935415181166129225724107821606010393045619374467498957402762815642202305715688975126032356539238171244506128395441131565692989682900196472201207087104 863 46126183396176078212942792881208874155899450942768149729349013856845608320732559613628888260077556003933515893870830362332258451450988312906141600950817163119140998508962068359780428006548429832679334386281968112052231196986402709483370576761796516231388332032 864 92252366792352156425885585762417748311798901885536299458698027713691216641465119227257776520155112007867031787741660724664516902907521965200524831620791154606568164424797010870312489163437818826587911388175187470184411206181084575161523575446400176120724979712 865 184504733584704312851771171524835496623597803771072598917396055427382433282930238454515553040310224015734063575483321449329033805820589269789291292960739137581422496256466895891376611477216596814405065391961626186448771224570448306517829572815607495899398275072 866 369009467169408625703542343049670993247195607542145197834792110854764866565860476909031106080620448031468127150966642898658067611641178539578582585921478275162844992512933791782753222954433193628810130783923252372897542449140896613035659145631214991798796550144 867 738018934338817251407084686099341986494391215084290395669584221709529733131720953818062212161240896062936254301933285797316135223271266400380681912404642893589117650212121835264003179608184468935161776336624002253635187273865234913681753447416815696281696468992 868 1476037868677634502814169372198683972988782430168580791339168443419059466263441907636124424322481792125872508603866571594632270446520351443208397305932658473705090630796752173924999826615005101225406582210802999522950579298897353202584377207142402817931599675392 869 2952075737355269005628338744397367945977564860337161582678336886838118932526883815272248848644963584251745017207733143189264540893018521528863828092988689633937036591966012851246993120628646365805896193959160994061581363348961589780389624726593577061231406088192 870 5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081786037043057727656185977379267874073183932025702493986241257292731611792387918321988123162726697923179560779249453187154122462812176384 871 11808302949421076022513354977589471783910259441348646330713347547352475730107535261088995394579854337006980068830932572757058163572118448830561245409708013162694435707119034398193985547717313136513418716761533986214965043893512592371116758281756765394189210877952 872 23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327144325623091334356894922535579281450092748034782799997225840081619606505315372847992367209268782357651241350035314278445086905594806272 873 47233211797684304090053419910357887135641037765394585322853390189409902920430141044355981578319417348027920275323730291028232654288739971612880579865351580412455478864006035552012020582085618585792678512595476004671697718560047768981816589379321804472338362662912 874 94466423595368608180106839820715774271282075530789170645706780378819805840860282088711963156638834696055840550647460582056465308577479943225761159730703160824910957728012071104024041164171237171585357025190952009343395437120095537963633178758643608944676725325824 875 188932847190737216360213679641431548542564151061578341291413560757639611681720564177423926313277669392111681101294921164112930617154782435591098587310393303142036758099004210235224030067531563650011378286682343978812232512249526142929033320015757389292299104550912 876 377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234309209969461349710318760569268503201483968556524799955613441305913704085045965567877875348300517722419861600565028455121390489516900352 877 755731388762948865440854718565726194170256604246313365165654243030558446726882256709695705253110677568446724405179684656451722468618065037201851956335495101521436088253897249103951806705260790441089498564532015676001579877054114973726735055053850585586870341599232 878 1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937236130074403703912670990203042872176507794498207903613410521580882178997129064031352003159754108229947453470110107701171173740683198464 879 3022925555051795461763418874262904776681026416985253460662616972122233786907529026838782821012442710273786897620718738625806889874472969952249102753946032480116884982443668724307103435864286804536995337312926302863504552956179119626899872370221521656735698750799872 880 6045851110103590923526837748525809553362052833970506921325233944244467573815058053677565642024885420547573795241437477251613779748947359511381595365100169108296051223743496904396799289815060894619265360735449086046005572808283558717785609040455281942247832270405632 881 12091702220207181847053675497051619106724105667941013842650467888488935147630116107355131284049770841095147590482874954503227559497896138629646580587408442364654383706343153264576190997716609074783805407580494652411007612512492436899557082380922802513272099309617152 882 24183404440414363694107350994103238213448211335882027685300935776977870295260232214710262568099541682190295180965749909006455118995792277259293161174816884729308767412686306529152381995433218149567610815160989304822015225024984873799114164761845605026544198619234304 883 48366808880828727388214701988206476426896422671764055370601871553955740590520464429420525136199083364380590361931499818012910237991581715304819542635217561162492972307660294146739579154693461728044672258102785649006037516258119108670256600923666732795535527700856832 884 96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475983157752182105525841602705732736819579895950470348788637040974313908245771767185376736089164932536939484569744647284511075965316326490112 885 193467235523314909552858807952825905707585690687056221482407486215822962362081857717682100544796333457522361447725999272051640951966309825936677492254372994873224514124367263117567207601735999485635392799095984832196192462281372601113196032094520067636824893577756672 886 386934471046629819105717615905651811415171381374112442964814972431645924724163715435364201089592666915044722895451998544103281903932619651873354984508745989746449028248734526235134415203471998971270785598191969664392384924562745202226392064189040135273649787155513344 887 773868942093259638211435231811303622830342762748224885929629944863291849448327430870728402179185333830089445790903997088206563807865250660601777087875156812677396306568318328116529569751635896226903768685260711171336741584292892960164671042778178179577511052461473792 888 1547737884186519276422870463622607245660685525496449771859259889726583698896654861741456804358370667660178891581807994176413127615730524034913688413465643291723789113278335207525580618192655589022531932348274966027777426638920591031753115914356552177215445061223841792 889 3095475768373038552845740927245214491321371050992899543718519779453167397793309723482913608716741335320357783163615988352826255231461070783537511064646616249816574726698368966343682715074694974613788259674303475740658796748175987174930005657513300172491313078748577792 890 6190951536746077105691481854490428982642742101985799087437039558906334795586619446965827217433482670640715566327231976705652510462922141567075022129293232499633149453396737932687365430149389949227576519348606951481317593496351974349860011315026600344982626157497155584 891 12381903073492154211382963708980857965285484203971598174874079117812669591173238893931654434866965341281431132654463953411305020925844237706729775783155805666528305906510078762789687902920012305317704248741706815592427300052034338476872474972452809053844406402392522752 892 24763806146984308422765927417961715930570968407943196349748158235625339182346477787863308869733930682562862265308927906822610041851688384558619014615450292667580625812453363320409289891082489424360510917572399456444438826222729456508049854629704834835447120979581468672 893 49527612293968616845531854835923431861141936815886392699496316471250678364692955575726617739467861365125724530617855813645220083703376678262397492280039266669685265624339932435648493867407443662446124255233784738148461878564119692570404613944208886398652550133959360512 894 99055224587937233691063709671846863722283873631772785398992632942501356729385911151453235478935722730251449061235711627290440167406753356524794984560078533339370531248679864871296987734814887324892248510467569476296923757128239385140809227888417772797305100267918721024 895 198110449175874467382127419343693727444567747263545570797985265885002713458771822302906470957871445460502898122471423254580880334813506894759271043021879704009693034498493318152934147299144845022334292180757167302074679062019157211173008646407237112139093584186244595712 896 396220898351748934764254838687387454889135494527091141595970531770005426917543644605812941915742890921005796244942846509161760669627014152937904233847204682681290012999253813126548638257319830789768174681158391303111021219563671304128797674075277357367153935673303498752 897 792441796703497869528509677374774909778270989054182283191941063540010853835087289211625883831485781842011592489885693018323521339254028669295170615497854640024483970000774803073777620173669802324635939681960839305183705534652699490040375729411357847823274638647421304832 898 1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508057338590341230995709280048967940001549606147555240347339604649271879363921678610367411069305398980080751458822715695646549277294842609664 899 3169767186813991478114038709499099639113083956216729132767764254160043415340349156846503535325943127368046369959542772073294085357016113950341958166384528010774127991998564858653749793376618927808344578088555243822811495947560084196595942155123825125115165019988056604672 900 6339534373627982956228077418998199278226167912433458265535528508320086830680698313693007070651886254736092739919085544146588170714032226447006467741555274922900640207988061010024778212117117292636290794898534260849776339513018740866060762785204437717874462970772855980032 901 12679068747255965912456154837996398556452335824866916531071057016640173661361396627386014141303772509472185479838171088293176341428064451440335486891896768747153664639967053312766835049598114022292183228518492294903706026643936054204990404045365662903393058872342454730752 902 25358137494511931824912309675992797112904671649733833062142114033280347322722793254772028282607545018944370959676342176586352682856128902880670973783793537494307329279934106625533670099196228044584366457036984589807412053287872108409980808090731325806786117744684909461504 903 50716274989023863649824619351985594225809343299467666124284228066560694645445586509544056565215090037888741919352684353172705365712257808668696844750014637185909890111886350665632782947664697215129529636631121633206517411339947071874223859231549076678283969627776333381632 904 101432549978047727299649238703971188451618686598935332248568456133121389290891173019088113130430180075777483838705368706345410731424515623152103483864884398766410243327808976160396451393873876682180652718376548173596421432208299853856972204563271003485991407532365695680512 905 202865099956095454599298477407942376903237373197870664497136912266242778581782346038176226260860360151554967677410737412690821462849031252118916762094623921927410949759654227149923788286292235616282898881867401254376229473945005417822468895226714857101406283341544420278272 906 405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698062504237833524189247843854821899519308454299847576572584471232565797763734802508752458947890010835644937790453429714202812566683088840556544 907 811460399824381818397193909631769507612949492791482657988547649064971114327129384152704905043441440606219870709642949650763285851396124996846247459648785438920462872830544358941433382148079977961288408637240995203138144676723210251072826608706513728146778196812551623278592 908 1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792249970433655741838150380262563893244943618566343222301982026914890443494024770777542742915332797661711555273012336055775862520517851130888192 909 3245841599297527273588775638527078030451797971165930631954190596259884457308517536610819620173765762424879482838571798603053143405584499917608472306216880262946765934073742137816162902609786124822094513207592321926351939392551972482989012601623980711034031167928450146107392 910 6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811168999835216944612433760525893531868147484275632325805219572249644189026415184643852703878785103944965978025203247961422068062335856900292214784 911 12983366397190109094355102554108312121807191884663722527816762385039537829234070146443278480695063049699517931354287194412212573622337999716951567579786362046943787441127258749897698694427500357303750800391283726962874850446435135612824246295297305645171512417928304815767552 912 25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244675999526938491869410406084201022291919097897061491556831712430638247095904396332440683886645324762587384884368197376892413800328285618094211072 913 51933465588760436377420410216433248487228767538654890111267049540158151316936280585773113922780252198798071725417148777648850294489351999146912340448658494158715491993502776191389077281640136577307239686930621543396301959043104016536506160513997519386898376149000244651098112 914 103866931177520872754840820432866496974457535077309780222534099080316302633872561171546227845560504397596143450834297555297700588978703998293824680897316988317430983987005552382778154563280273154614479373861243086792603918086208033073012321027995038773796752298000489302196224 915 207733862355041745509681640865732993948915070154619560445068198160632605267745122343092455691121008795192286901668595110595401177957407996401578648374958612654235073154681943971024120790607122877167467757478828416555339464667507083422551858500784546343451953611142961679040512 916 415467724710083491019363281731465987897830140309239120890136396321265210535490244686184911382242017590384573803337190221190802355914815992431015869910566497347216356670705566352983864909307398890211953534470341319050942186325196201398158149891158030278620805252569889507377152 917 830935449420166982038726563462931975795660280618478241780272792642530421070980489372369822764484035180769147606674380442381604711829631984489890312981782266733178923702752811116903353146707950916300925088453367124042147629640574437349370732671904998148958508535423745164050432 918 1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659263968979780625963564533466357847405505622233806706293415901832601850176906734248084295259281148874698741465343809996297917017070847490328100864 919 3323741797680667928154906253851727903182641122473912967121091170570121684283921957489479291057936140723076590426697521769526418847318527938703844105605830522855223274088327887645742165930645497393449664314788099524288064004581933680291374064908442117412400238081127048357609472 920 6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637055878896253918569063957555461706731289061647741838548918382243391256551525461104815074981203139222370530398258528484457932884041118232118034432 921 13294967190722671712619625015406911612730564489895651868484364682280486737135687829957917164231744562892306361706790087078105675389274111759281073544495530826955938572017211409651741183785464151943274441025000184265869096934445550306528843064958701218548998175961100599638884352 922 26589934381445343425239250030813823225461128979791303736968729364560973474271375659915834328463489125784612723413580174156211350778548223518562147088991061653911877144034422819303482367570928303886548882050000368531738193868891100613057686129917402437097996351922201199277768704 923 53179868762890686850478500061627646450922257959582607473937458729121946948542751319831668656926978251569225446827160348312422701557096447034147162763267317484133723970959579065894449721766601832860113908256102212950998493793703657502539807722951516374929727888086674127749906432 924 106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192894062340062697105023320887387307700624986363869416782694115894260104824407377677041199699250227557928486372136455751326926144657891713888550912 925 212719475051562747401914000246510585803689031838330429895749834916487787794171005279326674627707913006276901787308641393249690806228385788118725862564780434994394713981182716827302708806814878681962552497961017707129126611510343367668705843670506334504121322657800326886165839872 926 425438950103125494803828000493021171607378063676660859791499669832975575588342010558653349255415826012553803574617282786499381612456771576237451725129560869988789427962365433654605417613629757363925104995922035414258253223020686735337411687341012669008242645315600653772331679744 927 850877900206250989607656000986042343214756127353321719582999339665951151176684021117306698510831652025107607149234565572998763224913543152486811975917980963272338977193167933600060895280760533827502145415219664924966418021817687645569125632829558492013550349894232220627885883392 928 1701755800412501979215312001972084686429512254706643439165998679331902302353368042234613397021663304050215214298469131145997526449827086304997441003153680373134198196923209999781821910668523105854308161677190518042832659195188003640926855781954183292021230818314526267422216814592 929 3403511600825003958430624003944169372859024509413286878331997358663804604706736084469226794043326608100430428596938262291995052899654172610018699057625079192857916636383294132145343941444048249907920194201132224278565141541928635631642316080203432892036591755155114361010878676992 930 6807023201650007916861248007888338745718049018826573756663994717327609209413472168938453588086653216200860857193876524583990105799308345220037398115250158385715833272766588264290687882888096499815840388402264448557130283083857271263284632160406865784073183510310228722021757353984 931 13614046403300015833722496015776677491436098037653147513327989434655218418826944337876907176173306432401721714387753049167980211598616690440027162127864879878252626060459428263417975525562188923233073035111026520728460919864609285826992055288223598952158106783568333791710624612352 932 27228092806600031667444992031553354982872196075306295026655978869310436837653888675753814352346612864803443428775506098335960423197233380879959056050458885970147171150771359996509150570696369693668930586835048288685322547123008058254829692511266932672339693093032420278755469033472 933 54456185613200063334889984063106709965744392150612590053311957738620873675307777351507628704693225729606886857551012196671920846394466761759822843895646898153936261331395223462691500660964731234540645690283091824599045801639805603110504966957353600112702865711960593252845157875712 934 108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523519645687791293796307872522662790446925383001321929462469081291380566183649198091603279611206221009933914707200225405731423921186505690315751424 935 217824742452800253339559936252426839862977568602450360213247830954483494701231109406030514818772902918427547430204048786687683385577867047039481911993129340188461207265875886911419603604714941243757013727906376803939381791771643439240328703959774930914764503796050867620712191885312 936 435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094079344896807342175522354738412341759944146409131141915098702889389360772618965160753968128932077275080180270922757435089488518724460087504535552 937 871298969811201013358239745009707359451910274409801440852991323817933978804924437624122059275091611673710189720816195146750733542311468188159070866435767846190141800705273506009600020183995862808594640712269564249016718678361099917751167832621262906442776260873454438138838129836032 938 1742597939622402026716479490019414718903820548819602881705982647635867957609848875248244118550183223347420379441632390293501467084622936376318141732871535692380283601410547012019200040367991725617189281424539128498033437356722199835502335665242525812885552521746908876277676259672064 939 3485195879244804053432958980038829437807641097639205763411965295271735915219697750496488237100366446694840758883264780587002934169245872752635521320100904394469702555059914051795785676892559386012000838981982218973894080372594715563811435985963609503915292879700983774118026277814272 940 6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505269518348917474808357675814597468159106342546098270641579246230229772361903442572063490062913236401282884334764118961431816299591361400072568832 941 13940783516979216213731835920155317751230564390556823053647861181086943660878791001985952948401465786779363035533059122348011736676983491010537512406550615636133622333672576373727456284509693152713737012725352647762539555445280757612086331876725785284526298536046931225848147662077952 942 27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021075024813101231272267244667345152747454912569019386305427474025450705295525079110890561515224172663753451570569052597072093862451696295324155904 943 55763134067916864854927343680621271004922257562227292214591444724347774643515164007943811793605863147117452142132236489392046946707933964042153098208771130505697947925735025383880282753412468871744458946369794743138849399144521766877118268884988909625528442799359060817141895614431232 944 111526268135833729709854687361242542009844515124454584429182889448695549287030328015887623587211726294234904284264472978784093893415867928084312293582679596933722813033559490545701480737572330265267939683676357790455081153015841006611782420526149356225903382909060793461782401161101312 945 223052536271667459419709374722485084019689030248909168858365778897391098574060656031775247174423452588469808568528945957568187786831735856168630684330496529789772543249208420869343876705892053052314901158289483885087544660758479486081110723808470249426653263128464258751063412254441472 946 446105072543334918839418749444970168039378060497818337716731557794782197148121312063550494348846905176939617137057891915136375573663471712337261368660993059579545086498416841738687753411784106104629802316578967770175089321516958972162221447616940498853306526256928517502126824508882944 947 892210145086669837678837498889940336078756120995636675433463115589564394296242624127100988697693810353879234274115783830272751147326943424674510542991711447314436338632654803921493676362073427165701561051284398931995413933580322998609351129721537923756920057893171691349256429153288192 948 1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849348996697322873550939565008536951848731223691801157284244287034938821724647281298448253456105788518728418389699614454126544972695388518418577620992 949 3568840580346679350715349995559761344315024483982546701733852462358257577184970496508403954790775241415516937096463135321091004589307773698697969005985197758189822348345545938350683722679324998401457982713896376077853067477599722320146853925812093251329522263848574703467042397426286592 950 7137681160693358701430699991119522688630048967965093403467704924716515154369940993016807909581550482831033874192926270642182009178615547397395938011970395516379644696691091876701367445358649996802915965427792752155706134955199444640293707851624186502659044527697149406934084794852573184 951 14275362321386717402861399982239045377260097935930186806935409849433030308739881986033615819163100965662067748385852541284364018357231094794791924801261889720137904730838899271626262212563279133780064105183079650744831328748213269063447782765297745301116861033877040188488158469163057152 952 28550724642773434805722799964478090754520195871860373613870819698866060617479763972067231638326201931324135496771705082568728036714462189589583947157165976815033040136591229579699579068818516547908592559021147594356500775172055297692616299654694235193831266024719563126216294697241935872 953 57101449285546869611445599928956181509040391743720747227741639397732121234959527944134463276652403862648270993543410165137456073428924379179167991868974151004823310948095890195846212781328991376165649466697283481579839668019739354950953333433487214979260076006404609001672567153399693312 954 114202898571093739222891199857912363018080783487441494455483278795464242469919055888268926553304807725296541987086820330274912146857848758358335983737948302009646621896191780391692425562657982752331298933394566963159679336039478709901906666866974429958520152012809218003345134306799386624 955 228405797142187478445782399715824726036161566974882988910966557590928484939838111776537853106609615450593083974173640660549824293715697516716671772366612209269778782442556698710490741837932048943965669169479157340585682436727699900672371865485751370733845216111687470508210313095767130112 956 456811594284374956891564799431649452072323133949765977821933115181856969879676223553075706213219230901186167948347281321099648587431395033433343154514655629040528642185459673275193265101096264766537480944338361509704012402752884763081860794475107763101300256395513010019460715155870973952 957 913623188568749913783129598863298904144646267899531955643866230363713939759352447106151412426438461802372335896694562642199297174862790066866685918810742468582028361671265622404598311627424696411681104494056769847940672334803254487900838652453820547836210336963164089041961519276078661632 958 1827246377137499827566259197726597808289292535799063911287732460727427879518704894212302824852876923604744671793389125284398594349725580133733371837621484937164056723342531244809196623254849392823362208988113539695881344669606508975801677304907641095672420673926328178083923038552157323264 959 3654492754274999655132518395453195616578585071598127822575464921454855759037409788424605649705753847209489343586778250568797188699451160267466744455680107453326171292084369937909969683659234451889512132765466985734697394280618048028129120482808072148077621699508380218161765899175641219072 960 7308985508549999310265036790906391233157170143196255645150929842909711518074819576849211299411507694418978687173556501137594377398902320534933490472234490064648458274967354772403092241617540236264599695109413784155264198444046156209309772711601724209620804102328208160311371442493935583232 961 14617971017099998620530073581812782466314340286392511290301859685819423036149639153698422598823015388837957374347113002275188754797804641069866982505343255287293032240733324441389337357534151805014774819797307380996397806770902372571671077169189028332707168907967864044610582529130524311552 962 29235942034199997241060147163625564932628680572785022580603719371638846072299278307396845197646030777675914748694226004550377509595609282139733965010686510574586064481466648882778674715068303610029549639594614761992795613541804745143342154338378056665414337815935728089221165058261048623104 963 58471884068399994482120294327251129865257361145570045161207438743277692144598556614793690395292061555351829497388452009100755019191218564279467926899624470833179897581336067972391043681538464555087948420032269898613852407317989369980581245184784953503897554225248560730466650828236790956032 964 116943768136799988964240588654502259730514722291140090322414877486555384289197113229587380790584123110703658994776904018201510038382437128558935847555751841034375332399477676358449475865880643780233595121750620546484227175104738499348956363385627587353932865637251330564981943079902969331712 965 233887536273599977928481177309004519461029444582280180644829754973110768578394226459174761581168246221407317989553808036403020076764874257117871688868006581436766202035760893130566340234565002230524888525187321842224976710678236758085706599787312855054003488461256870234012527583235326083072 966 467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235743377736013162873532404071521786261132680469130004461049777050374643684449953421356473516171413199574625710108006976922513740468025055166470652166144 967 935550145094399911713924709236018077844117778329120722579319019892443074313576905836699046324672984885629271958215232145612080307059497028471486767959020527011033733669432491694930583932652579581984157537377125870386862121775427513567238653117136059523738439471519062727952827486082529492992 968 1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942973560892029456550005318391642821735191613854090300483737521948009928743747634801675815989583301814170041397662925850196021289039711089278447509307392 969 3742200580377599646855698836944072311376471113316482890317276079569772297254307623346796185298691939542517087832860928582448321228237988113885947146758047315627948487836063481815713673696965742287244250769275534490469180161476592941615428136275852073941300671645025741663227612863177468936192 970 7484401160755199293711397673888144622752942226632965780634552159139544594508615246693592370597383879085034175665721857164896642456475976227771894293516094631255896975672126963631427347393931484574488501538551068980938360322953185883230856272551704147882601343290051483326455225726354937872384 971 14968802321510398587422795347776289245505884453265931561269104318279089189017230493387184741194767758170068351331443714329793284912951952455543788537084212457455918249238698250572193802810292686509438589330590783955928899529656449841564063529231869738534304744074136639485299582840144975101952 972 29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087576974272471304800085094266285147763065821665444807739800351168158859899962156826813055833332829026720662362606813603136340624635377428455160148918272 973 59875209286041594349691181391105156982023537813063726245076417273116356756068921973548738964779071032680273405325774857319173139651807809822175153848648988999488418784321458942144809859375749050200523874843295011788028671421126267816870360021698247610751831321260748594935533119685190496550912 974 119750418572083188699382362782210313964047075626127452490152834546232713512137843947097477929558142065360546810651549714638346279303615619644350307697297977998976837568642917884289619718751498100401047749686590023576057342842252535633740720043396495221503662642521497189871066239370380993101824 975 239500837144166377398764725564420627928094151252254904980305669092465427024275687894194955859116284130721093621303099429276692558607231239288700615594387863218177177945708058475341883005413277331360249154359225463175905970149504758967072036150279144671930917055066859688412575953191021588774912 976 479001674288332754797529451128841255856188302504509809960611338184930854048551375788389911718232568261442187242606198858553385117214462478577401231588359540876801361508260562364209053146647116923836805618690541758399394509229008893333325264427530597801709017650181449994166038855282562382692352 977 958003348576665509595058902257682511712376605009019619921222676369861708097102751576779823436465136522884374485212397717106770234428924957154802463576302896194049728633365570141943393429114796108789918547353174348846371587388017162065831720982033504061265218840410630605672964659465643970527232 978 1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309604927152605792388099457266731140283886786858229592217579837094706348697692743174776034324131663441964067008122530437680821261211345929318931287941054464 979 3832013394306662038380235609030730046849506420036078479684890705479446832388411006307119293745860546091537497940849590868427080937715699828619209853506043955895304903299773389740722999444818059912927059569468515731290321211692069897464964499674189399329366508281547061188010084740061537471823872 980 7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238419705413752654028821784132168997827344850346353870781388889899048668134390312147664142293333204230840489564827344282402903199906656621684520998123077632 981 15328053577226648153520942436122920187398025680144313918739562821917787329553644025228477174983442184366149991763398363473708323750862799314476839409229170050295855545796960214000588552149425492518312550558208972940590294019608287085069683693173089895823299830645615477343949695573439919425585152 982 30656107154453296307041884872245840374796051360288627837479125643835574659107288050456954349966884368732299983526796726947416647501725598628953678818458340100591711091593920428001177104298850985036625101116417945881180588039216574170139367386346179791646599661291230954687899391146879838851170304 983 61312214308906592614083769744491680749592102720577255674958251287671149318214576100913908699933768737464599967053593453894833295003451197257907357640113350716706998228122596419310556505684266468162180660712612618418741836629873143343472184309708138050955976790902843754314525877884963831343480832 984 122624428617813185228167539488983361499184205441154511349916502575342298636429152201827817399867537474929199934107186907789666590006902394515814715286620042464461148546114703965237517605541661932502222238384778690150244994362626276693331267693447833037237508518446451198506505946952335969969242112 985 245248857235626370456335078977966722998368410882309022699833005150684597272858304403655634799735074949858399868214373815579333180013804789031629430579633425959969449182098919057091439805256452861182305393729110833613251309828132543393049434460927223009800571973533666086890466085087080247220764672 986 490497714471252740912670157955933445996736821764618045399666010301369194545716608807311269599470149899716799736428747631158666360027609578063258861159266851919938898364197838114182879610512905722364610787458221667226502619656265086786098868921854446019601143947067332173780932170174160494441529344 987 980995428942505481825340315911866891993473643529236090799332020602738389091433217614622539198940299799433599472857495262317332720055219156126517722305747021777783492548656653975132950032679553452373499740997336427827482597106770193559423939695645778168551178020853136967806955957983504374318497792 988 1961990857885010963650680631823733783986947287058472181598664041205476778182866435229245078397880599598867198945714990524634665440110438312253035444585920679431378376737835263443800281688666590920035555814156459042403919909802020427093300283095165328595800136295143219176104095151237375519507873792 989 3923981715770021927301361263647467567973894574116944363197328082410953556365732870458490156795761199197734397891429981049269330880220876624506070889146267994738568145116192482381134945000640665855359667960474704271556794535192520894161052969894204429450298052843723383592698373537745117809886625792 990 7847963431540043854602722527294935135947789148233888726394656164821907112731465740916980313591522398395468795782859962098538661760441753249012141778292535989477136290232384964762269890001281331710719335920949408543113589070385041788322105939788408858900596105687446767185396747075490235619773251584 991 15695926863080087709205445054589870271895578296467777452789312329643814225462931481833960627183044796790937591565719924197077323520883506498024283556636218707202649797183726018537471016755947695390861559177575244712729268709593123496695307072169070173283796650868019643889813127680439737697804746752 992 31391853726160175418410890109179740543791156592935554905578624659287628450925862963667921254366089593581875183131439848394154647041767012996048567113374730870902054027805364215100804507018665454720568893026503344678462718556832326833492804529522645257532802180722291506817665522419798008312125980672 993 62783707452320350836821780218359481087582313185871109811157249318575256901851725927335842508732179187163750366262879696788309294083534025992097134226851755198300862489048640608227471487544100973379983560724359544609929618251310733507087799444229795426030813240430835232673370311898514549540768448512 994 125567414904640701673643560436718962175164626371742219622314498637150513803703451854671685017464358374327500732525759393576618588167068051984194268453703510396601724978097281216454942975088201946759967121448719089219859236502621467014175598888459590852061626480861670465346740623797029099081536897024 995 251134829809281403347287120873437924350329252743484439244628997274301027607406903709343370034928716748655001465051518787153237176334136103968388536907202433880209941089318738076858161003162863765642242693554732467933710110729950774348146817006550171882192835203750836492617402713476221132330040819712 996 502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073813995693934432864444885827441612872112298647275529102288424053514855403496909317229335884872472362324120524834891556664109082648358716768132994015690752 997 1004539319237125613389148483493751697401317010973937756978515989097204110429627614837373480139714866994620005860206075148612948705336544415873554147627582214042878711156020006171122294330570214295302821478162695608698790269268050139311360983403986628597188834267168319342013139649197862134321965432832 998 2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255164428085757422312040012342244588661140428590605642956325391217397580538536100278622721966807973257194377668534336638684026279298395724268643930865664 999 4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590511147203823488880091583322108696077110335017692722052110021605276819194526173369195966261456697422553676477008100563295120356872733262796800619993628672 1000 8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181023931102950925831118173239065805953796778356408465636614784856237686455950549075669374157959557797185928397358264906625745322373739468290127904251052032