0  4 
 1  7 
 2  13 
 3  25 
 4  49 
 5  97 
 6  193 
 7  385 
 8  769 
 9  1537 
 10  3073 
 11  6145 
 12  12289 
 13  24577 
 14  49153 
 15  98305 
 16  196609 
 17  393217 
 18  786433 
 19  1572865 
 20  3145729 
 21  6291457 
 22  12582913 
 23  25165825 
 24  50331649 
 25  100663297 
 26  201326593 
 27  402653185 
 28  805306369 
 29  1610612737 
 30  3221225473 
 31  6442450945 
 32  12884901889 
 33  25769803777 
 34  51539607553 
 35  103079215105 
 36  206158430209 
 37  412316860417 
 38  824633720833 
 39  1649267441665 
 40  3298534883329 
 41  6597069766657 
 42  13194139533313 
 43  26388279066625 
 44  52776558133249 
 45  105553116266497 
 46  211106232532993 
 47  422212465065985 
 48  844424930131969 
 49  1688849860263937 
 50  3377699720527873 
 51  6755399441055745 
 52  13510798882111489 
 53  27021597764222977 
 54  54043195528445953 
 55  108086391056891905 
 56  216172782113783809 
 57  432345564227567617 
 58  864691128455135233 
 59  1729382256910270465 
 60  3458764513820540929 
 61  6917529027641081857 
 62  13835058055282163713 
 63  27670116110564327425 
 64  55340232221128654849 
 65  110680464442257309697 
 66  221360928884514619393 
 67  442721857769029238785 
 68  885443715538058477569 
 69  1770887431076116955137 
 70  3541774862152233910273 
 71  7083549724304467820545 
 72  14167099448608935641089 
 73  28334198897217871282177 
 74  56668397794435742564353 
 75  113336795588871485128705 
 76  226673591177742970257409 
 77  453347182355485940514817 
 78  906694364710971881029633 
 79  1813388729421943762059265 
 80  3626777458843887524118529 
 81  7253554917687775048237057 
 82  14507109835375550096474113 
 83  29014219670751100192948225 
 84  58028439341502200385896449 
 85  116056878683004400771792897 
 86  232113757366008801543585793 
 87  464227514732017603087171585 
 88  928455029464035206174343169 
 89  1856910058928070412348686337 
 90  3713820117856140824697372673 
 91  7427640235712281649394745345 
 92  14855280471424563298789490689 
 93  29710560942849126597578981377 
 94  59421121885698253195157962753 
 95  118842243771396506390315925505 
 96  237684487542793012780631851009 
 97  475368975085586025561263702017 
 98  950737950171172051122527404033 
 99  1901475900342344102245054808065 
 100  3802951800684688204490109616129 
 101  7605903601369376408980219232257 
 102  15211807202738752817960438464513 
 103  30423614405477505635920876929025 
 104  60847228810955011271841753858049 
 105  121694457621910022543683507716097 
 106  243388915243820045087367015432193 
 107  486777830487640090174734030864385 
 108  973555660975280180349468061728769 
 109  1947111321950560360698936123457537 
 110  3894222643901120721397872246915073 
 111  7788445287802241442795744493830145 
 112  15576890575604482885591488987660289 
 113  31153781151208965771182977975320577 
 114  62307562302417931542365955950641153 
 115  124615124604835863084731911901282305 
 116  249230249209671726169463823802564609 
 117  498460498419343452338927647605129217 
 118  996920996838686904677855295210258433 
 119  1993841993677373809355710590420516865 
 120  3987683987354747618711421180841033729 
 121  7975367974709495237422842361682067457 
 122  15950735949418990474845684723364134913 
 123  31901471898837980949691369446728269825 
 124  63802943797675961899382738893456539649 
 125  127605887595351923798765477786913079297 
 126  255211775190703847597530955573826158593 
 127  510423550381407695195061911147652317185 
 128  1020847100762815390390123822295304634369 
 129  2041694201525630780780247644590609268737 
 130  4083388403051261561560495289181218537473 
 131  8166776806102523123120990578362437074945 
 132  16333553612205046246241981156724874149889 
 133  32667107224410092492483962313449748299777 
 134  65334214448820184984967924626899496599553 
 135  130668428897640369969935849253798993199105 
 136  261336857795280739939871698507597986398209 
 137  522673715590561479879743397015195972796417 
 138  1045347431181122959759486794030391945592833 
 139  2090694862362245919518973588060783891185665 
 140  4181389724724491839037947176121567782371329 
 141  8362779449448983678075894352243135564742657 
 142  16725558898897967356151788704486271129485313 
 143  33451117797795934712303577408972542258970625 
 144  66902235595591869424607154817945084517941249 
 145  133804471191183738849214309635890169035882497 
 146  267608942382367477698428619271780338071764993 
 147  535217884764734955396857238543560676143529985 
 148  1070435769529469910793714477087121352287059969 
 149  2140871539058939821587428954174242704574119937 
 150  4281743078117879643174857908348485409148239873 
 151  8563486156235759286349715816696970818296479745 
 152  17126972312471518572699431633393941636592959489 
 153  34253944624943037145398863266787883273185918977 
 154  68507889249886074290797726533575766546371837953 
 155  137015778499772148581595453067151533092743675905 
 156  274031556999544297163190906134303066185487351809 
 157  548063113999088594326381812268606132370974703617 
 158  1096126227998177188652763624537212264741949407233 
 159  2192252455996354377305527249074424529483898814465 
 160  4384504911992708754611054498148849058967797628929 
 161  8769009823985417509222108996297698117935595257857 
 162  17538019647970835018444217992595396235871190515713 
 163  35076039295941670036888435985190792471742381031425 
 164  70152078591883340073776871970381584943484762062849 
 165  140304157183766680147553743940763169886969524125697 
 166  280608314367533360295107487881526339773939048251393 
 167  561216628735066720590214975763052679547878096502785 
 168  1122433257470133441180429951526105359095756193005569 
 169  2244866514940266882360859903052210718191512386011137 
 170  4489733029880533764721719806104421436383024772022273 
 171  8979466059761067529443439612208842872766049544044545 
 172  17958932119522135058886879224417685745532099088089089 
 173  35917864239044270117773758448835371491064198176178177 
 174  71835728478088540235547516897670742982128396352356353 
 175  143671456956177080471095033795341485964256792704712705 
 176  287342913912354160942190067590682971928513585409425409 
 177  574685827824708321884380135181365943857027170818850817 
 178  1149371655649416643768760270362731887714054341637701633 
 179  2298743311298833287537520540725463775428108683275403265 
 180  4597486622597666575075041081450927550856217366550806529 
 181  9194973245195333150150082162901855101712434733101613057 
 182  18389946490390666300300164325803710203424869466203226113 
 183  36779892980781332600600328651607420406849738932406452225 
 184  73559785961562665201200657303214840813699477864812904449 
 185  147119571923125330402401314606429681627398955729625808897 
 186  294239143846250660804802629212859363254797911459251617793 
 187  588478287692501321609605258425718726509595822918503235585 
 188  1176956575385002643219210516851437453019191645837006471169 
 189  2353913150770005286438421033702874906038383291674012942337 
 190  4707826301540010572876842067405749812076766583348025884673 
 191  9415652603080021145753684134811499624153533166696051769345 
 192  18831305206160042291507368269622999248307066333392103538689 
 193  37662610412320084583014736539245998496614132666784207077377 
 194  75325220824640169166029473078491996993228265333568414154753 
 195  150650441649280338332058946156983993986456530667136828309505 
 196  301300883298560676664117892313967987972913061334273656619009 
 197  602601766597121353328235784627935975945826122668547313238017 
 198  1205203533194242706656471569255871951891652245337094626476033 
 199  2410407066388485413312943138511743903783304490674189252952065 
 200  4820814132776970826625886277023487807566608981348378505904129 
 201  9641628265553941653251772554046975615133217962696757011808257 
 202  19283256531107883306503545108093951230266435925393514023616513 
 203  38566513062215766613007090216187902460532871850787028047233025 
 204  77133026124431533226014180432375804921065743701574056094466049 
 205  154266052248863066452028360864751609842131487403148112188932097 
 206  308532104497726132904056721729503219684262974806296224377864193 
 207  617064208995452265808113443459006439368525949612592448755728385 
 208  1234128417990904531616226886918012878737051899225184897511456769 
 209  2468256835981809063232453773836025757474103798450369795022913537 
 210  4936513671963618126464907547672051514948207596900739590045827073 
 211  9873027343927236252929815095344103029896415193801479180091654145 
 212  19746054687854472505859630190688206059792830387602958360183308289 
 213  39492109375708945011719260381376412119585660775205916720366616577 
 214  78984218751417890023438520762752824239171321550411833440733233153 
 215  157968437502835780046877041525505648478342643100823666881466466305 
 216  315936875005671560093754083051011296956685286201647333762932932609 
 217  631873750011343120187508166102022593913370572403294667525865865217 
 218  1263747500022686240375016332204045187826741144806589335051731730433 
 219  2527495000045372480750032664408090375653482289613178670103463460865 
 220  5054990000090744961500065328816180751306964579226357340206926921729 
 221  10109980000181489923000130657632361502613929158452714680413853843457 
 222  20219960000362979846000261315264723005227858316905429360827707686913 
 223  40439920000725959692000522630529446010455716633810858721655415373825 
 224  80879840001451919384001045261058892020911433267621717443310830747649 
 225  161759680002903838768002090522117784041822866535243434886621661495297 
 226  323519360005807677536004181044235568083645733070486869773243322990593 
 227  647038720011615355072008362088471136167291466140973739546486645981185 
 228  1294077440023230710144016724176942272334582932281947479092973291962369 
 229  2588154880046461420288033448353884544669165864563894958185946583924737 
 230  5176309760092922840576066896707769089338331729127789916371893167849473 
 231  10352619520185845681152133793415538178676663458255579832743786335698945 
 232  20705239040371691362304267586831076357353326916511159665487572671397889 
 233  41410478080743382724608535173662152714706653833022319330975145342795777 
 234  82820956161486765449217070347324305429413307666044638661950290685591553 
 235  165641912322973530898434140694648610858826615332089277323900581371183105 
 236  331283824645947061796868281389297221717653230664178554647801162742366209 
 237  662567649291894123593736562778594443435306461328357109295602325484732417 
 238  1325135298583788247187473125557188886870612922656714218591204650969464833 
 239  2650270597167576494374946251114377773741225845313428437182409301938929665 
 240  5300541194335152988749892502228755547482451690626856874364818603877859329 
 241  10601082388670305977499785004457511094964903381253713748729637207755718657 
 242  21202164777340611954999570008915022189929806762507427497459274415511437313 
 243  42404329554681223909999140017830044379859613525014854994918548831022874625 
 244  84808659109362447819998280035660088759719227050029709989837097662045749249 
 245  169617318218724895639996560071320177519438454100059419979674195324091498497 
 246  339234636437449791279993120142640355038876908200118839959348390648182996993 
 247  678469272874899582559986240285280710077753816400237679918696781296365993985 
 248  1356938545749799165119972480570561420155507632800475359837393562592731987969 
 249  2713877091499598330239944961141122840311015265600950719674787125185463975937 
 250  5427754182999196660479889922282245680622030531201901439349574250370927951873 
 251  10855508365998393320959779844564491361244061062403802878699148500741855903745 
 252  21711016731996786641919559689128982722488122124807605757398297001483711807489 
 253  43422033463993573283839119378257965444976244249615211514796594002967423614977 
 254  86844066927987146567678238756515930889952488499230423029593188005934847229953 
 255  173688133855974293135356477513031861779904976998460846059186376011869694459905 
 256  347376267711948586270712955026063723559809953996921692118372752023739388919809 
 257  694752535423897172541425910052127447119619907993843384236745504047478777839617 
 258  1389505070847794345082851820104254894239239815987686768473491008094957555679233 
 259  2779010141695588690165703640208509788478479631975373536946982016189915111358465 
 260  5558020283391177380331407280417019576956959263950747073893964032379830222716929 
 261  11116040566782354760662814560834039153913918527901494147787928064759660445433857 
 262  22232081133564709521325629121668078307827837055802988295575856129519320890867713 
 263  44464162267129419042651258243336156615655674111605976591151712259038641781735425 
 264  88928324534258838085302516486672313231311348223211953182303424518077283563470849 
 265  177856649068517676170605032973344626462622696446423906364606849036154567126941697 
 266  355713298137035352341210065946689252925245392892847812729213698072309134253883393 
 267  711426596274070704682420131893378505850490785785695625458427396144618268507766785 
 268  1422853192548141409364840263786757011700981571571391250916854792289236537015533569 
 269  2845706385096282818729680527573514023401963143142782501833709584578473074031067137 
 270  5691412770192565637459361055147028046803926286285565003667419169156946148062134273 
 271  11382825540385131274918722110294056093607852572571130007334838338313892296124268545 
 272  22765651080770262549837444220588112187215705145142260014669676676627784592248537089 
 273  45531302161540525099674888441176224374431410290284520029339353353255569184497074177 
 274  91062604323081050199349776882352448748862820580569040058678706706511138368994148353 
 275  182125208646162100398699553764704897497725641161138080117357413413022276737988296705 
 276  364250417292324200797399107529409794995451282322276160234714826826044553475976593409 
 277  728500834584648401594798215058819589990902564644552320469429653652089106951953186817 
 278  1457001669169296803189596430117639179981805129289104640938859307304178213903906373633 
 279  2914003338338593606379192860235278359963610258578209281877718614608356427807812747265 
 280  5828006676677187212758385720470556719927220517156418563755437229216712855615625494529 
 281  11656013353354374425516771440941113439854441034312837127510874458433425711231250989057 
 282  23312026706708748851033542881882226879708882068625674255021748916866851422462501978113 
 283  46624053413417497702067085763764453759417764137251348510043497833733702844925003956225 
 284  93248106826834995404134171527528907518835528274502697020086995667467405689850007912449 
 285  186496213653669990808268343055057815037671056549005394040173991334934811379700015824897 
 286  372992427307339981616536686110115630075342113098010788080347982669869622759400031649793 
 287  745984854614679963233073372220231260150684226196021576160695965339739245518800063299585 
 288  1491969709229359926466146744440462520301368452392043152321391930679478491037600126599169 
 289  2983939418458719852932293488880925040602736904784086304642783861358956982075200253198337 
 290  5967878836917439705864586977761850081205473809568172609285567722717913964150400506396673 
 291  11935757673834879411729173955523700162410947619136345218571135445435827928300801012793345 
 292  23871515347669758823458347911047400324821895238272690437142270890871655856601602025586689 
 293  47743030695339517646916695822094800649643790476545380874284541781743311713203204051173377 
 294  95486061390679035293833391644189601299287580953090761748569083563486623426406408102346753 
 295  190972122781358070587666783288379202598575161906181523497138167126973246852812816204693505 
 296  381944245562716141175333566576758405197150323812363046994276334253946493705625632409387009 
 297  763888491125432282350667133153516810394300647624726093988552668507892987411251264818774017 
 298  1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548033 
 299  3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096065 
 300  6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192129 
 301  12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384257 
 302  24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768513 
 303  48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537025 
 304  97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074049 
 305  195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148097 
 306  391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296193 
 307  782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592385 
 308  1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184769 
 309  3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369537 
 310  6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739073 
 311  12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478145 
 312  25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956289 
 313  50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912577 
 314  100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825153 
 315  200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650305 
 316  400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300609 
 317  800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601217 
 318  1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202433 
 319  3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404865 
 320  6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809729 
 321  12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619457 
 322  25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238913 
 323  51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477825 
 324  102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955649 
 325  205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911297 
 326  410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822593 
 327  820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645185 
 328  1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290369 
 329  3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580737 
 330  6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161473 
 331  13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322945 
 332  26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645889 
 333  52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291777 
 334  104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583553 
 335  209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167105 
 336  419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334209 
 337  839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668417 
 338  1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336833 
 339  3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673665 
 340  6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347329 
 341  13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694657 
 342  26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389313 
 343  53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778625 
 344  107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557249 
 345  215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114497 
 346  430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228993 
 347  860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457985 
 348  1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915969 
 349  3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831937 
 350  6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663873 
 351  13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327745 
 352  27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655489 
 353  55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310977 
 354  110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621953 
 355  220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243905 
 356  440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487809 
 357  880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975617 
 358  1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951233 
 359  3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902465 
 360  7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804929 
 361  14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609857 
 362  28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219713 
 363  56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439425 
 364  112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878849 
 365  225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757697 
 366  450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515393 
 367  901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030785 
 368  1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061569 
 369  3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123137 
 370  7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246273 
 371  14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492545 
 372  28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985089 
 373  57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970177 
 374  115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940353 
 375  230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880705 
 376  461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761409 
 377  923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522817 
 378  1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045633 
 379  3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091265 
 380  7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182529 
 381  14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365057 
 382  29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730113 
 383  59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460225 
 384  118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920449 
 385  236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840897 
 386  472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681793 
 387  945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363585 
 388  1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727169 
 389  3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454337 
 390  7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908673 
 391  15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817345 
 392  30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634689 
 393  60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269377 
 394  121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538753 
 395  242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077505 
 396  484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155009 
 397  968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310017 
 398  1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620033 
 399  3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240065 
 400  7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480129 
 401  15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484960257 
 402  30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920513 
 403  61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841025 
 404  123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682049 
 405  247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759364097 
 406  495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728193 
 407  991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037456385 
 408  1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912769 
 409  3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149825537 
 410  7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651073 
 411  15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302145 
 412  31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604289 
 413  63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397208577 
 414  126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417153 
 415  253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834305 
 416  507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668609 
 417  1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355337217 
 418  2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674433 
 419  4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348865 
 420  8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697729 
 421  16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685395457 
 422  32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790913 
 423  64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741581825 
 424  129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163649 
 425  259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966327297 
 426  519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654593 
 427  1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309185 
 428  2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618369 
 429  4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461236737 
 430  8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473473 
 431  16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946945 
 432  33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893889 
 433  66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379787777 
 434  133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575553 
 435  266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151105 
 436  532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302209 
 437  1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076604417 
 438  2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208833 
 439  4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417665 
 440  8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835329 
 441  17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225670657 
 442  34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341313 
 443  68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682625 
 444  136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365249 
 445  272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730497 
 446  545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460993 
 447  1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921985 
 448  2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843969 
 449  4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687937 
 450  8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375873 
 451  17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751745 
 452  34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503489 
 453  69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006977 
 454  139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013953 
 455  279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388027905 
 456  558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055809 
 457  1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552111617 
 458  2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223233 
 459  4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446465 
 460  8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892929 
 461  17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833785857 
 462  35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571713 
 463  71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143425 
 464  142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286849 
 465  285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340573697 
 466  571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147393 
 467  1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294785 
 468  2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589569 
 469  4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449179137 
 470  9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358273 
 471  18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716545 
 472  36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433089 
 473  73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186866177 
 474  146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732353 
 475  292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464705 
 476  585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929409 
 477  1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858817 
 478  2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717633 
 479  4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959435265 
 480  9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870529 
 481  18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837741057 
 482  37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482113 
 483  74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964225 
 484  149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928449 
 485  299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403856897 
 486  599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713793 
 487  1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427585 
 488  2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855169 
 489  4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461710337 
 490  9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420673 
 491  19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841345 
 492  38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682689 
 493  76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365377 
 494  153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730753 
 495  306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461505 
 496  613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923009 
 497  1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846017 
 498  2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692033 
 499  4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384065 
 500  9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768129 
 501  19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165536257 
 502  39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942331072513 
 503  78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884662145025 
 504  157122749179014809760633105447724759306398818210067109895197985668614422227424378634396964431643399543242560838122883408442428314202498866559769324290049 
 505  314245498358029619521266210895449518612797636420134219790395971337228844454848757268793928863286799086485121676245766816884856628404997733119538648580097 
 506  628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160193 
 507  1256981993432118478085064843581798074451190545680536879161583885348915377819395029075175715453147196345940486704983067267539426513619990932478154594320385 
 508  2513963986864236956170129687163596148902381091361073758323167770697830755638790058150351430906294392691880973409966134535078853027239981864956309188640769 
 509  5027927973728473912340259374327192297804762182722147516646335541395661511277580116300702861812588785383761946819932269070157706054479963729912618377281537 
 510  10055855947456947824680518748654384595609524365444295033292671082791323022555160232601405723625177570767523893639864538140315412108959927459825236754563073 
 511  20111711894913895649361037497308769191219048730888590066585342165582646045110320465202811447250355141535047787279729076280630824217919854919650473509126145 
 512  40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252289 
 513  80446847579655582597444149989235076764876194923554360266341368662330584180441281860811245789001420566140191149118916305122523296871679419678601894036504577 
 514  160893695159311165194888299978470153529752389847108720532682737324661168360882563721622491578002841132280382298237832610245046593743358839357203788073009153 
 515  321787390318622330389776599956940307059504779694217441065365474649322336721765127443244983156005682264560764596475665220490093187486717678714407576146018305 
 516  643574780637244660779553199913880614119009559388434882130730949298644673443530254886489966312011364529121529192951330440980186374973435357428815152292036609 
 517  1287149561274489321559106399827761228238019118776869764261461898597289346887060509772979932624022729058243058385902660881960372749946870714857630304584073217 
 518  2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146433 
 519  5148598245097957286236425599311044912952076475107479057045847594389157387548242039091919730496090916232972233543610643527841490999787482859430521218336292865 
 520  10297196490195914572472851198622089825904152950214958114091695188778314775096484078183839460992181832465944467087221287055682981999574965718861042436672585729 
 521  20594392980391829144945702397244179651808305900429916228183390377556629550192968156367678921984363664931888934174442574111365963999149931437722084873345171457 
 522  41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342913 
 523  82377571921567316579782809588976718607233223601719664912733561510226518200771872625470715687937454659727555736697770296445463855996599725750888339493380685825 
 524  164755143843134633159565619177953437214466447203439329825467123020453036401543745250941431375874909319455111473395540592890927711993199451501776678986761371649 
 525  329510287686269266319131238355906874428932894406878659650934246040906072803087490501882862751749818638910222946791081185781855423986398903003553357973522743297 
 526  659020575372538532638262476711813748857865788813757319301868492081812145606174981003765725503499637277820445893582162371563710847972797806007106715947045486593 
 527  1318041150745077065276524953423627497715731577627514638603736984163624291212349962007531451006999274555640891787164324743127421695945595612014213431894090973185 
 528  2636082301490154130553049906847254995431463155255029277207473968327248582424699924015062902013998549111281783574328649486254843391891191224028426863788181946369 
 529  5272164602980308261106099813694509990862926310510058554414947936654497164849399848030125804027997098222563567148657298972509686783782382448056853727576363892737 
 530  10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785473 
 531  21088658411921233044424399254778039963451705242040234217659791746617988659397599392120503216111988392890254268594629195890038747135129529792227414910305455570945 
 532  42177316823842466088848798509556079926903410484080468435319583493235977318795198784241006432223976785780508537189258391780077494270259059584454829820610911141889 
 533  84354633647684932177697597019112159853806820968160936870639166986471954637590397568482012864447953571561017074378516783560154988540518119168909659641221822283777 
 534  168709267295369864355395194038224319707613641936321873741278333972943909275180795136964025728895907143122034148757033567120309977081036238337819319282443644567553 
 535  337418534590739728710790388076448639415227283872643747482556667945887818550361590273928051457791814286244068297514067134240619954162072476675638638564887289135105 
 536  674837069181479457421580776152897278830454567745287494965113335891775637100723180547856102915583628572488136595028134268481239908324144953351277277129774578270209 
 537  1349674138362958914843161552305794557660909135490574989930226671783551274201446361095712205831167257144976273190056268536962479816648289906702554554259549156540417 
 538  2699348276725917829686323104611589115321818270981149979860453343567102548402892722191424411662334514289952546380112537073924959633296579813405109108519098313080833 
 539  5398696553451835659372646209223178230643636541962299959720906687134205096805785444382848823324669028579905092760225074147849919266593159626810218217038196626161665 
 540  10797393106903671318745292418446356461287273083924599919441813374268410193611570888765697646649338057159810185520450148295699838533186319253620436434076393252323329 
 541  21594786213807342637490584836892712922574546167849199838883626748536820387223141777531395293298676114319620371040900296591399677066372638507240872868152786504646657 
 542  43189572427614685274981169673785425845149092335698399677767253497073640774446283555062790586597352228639240742081800593182799354132745277014481745736305573009293313 
 543  86379144855229370549962339347570851690298184671396799355534506994147281548892567110125581173194704457278481484163601186365598708265490554028963491472611146018586625 
 544  172758289710458741099924678695141703380596369342793598711069013988294563097785134220251162346389408914556962968327202372731197416530981108057926982945222292037173249 
 545  345516579420917482199849357390283406761192738685587197422138027976589126195570268440502324692778817829113925936654404745462394833061962216115853965890444584074346497 
 546  691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692993 
 547  1382066317683669928799397429561133627044770954742348789688552111906356504782281073762009298771115271316455703746617618981849579332247848864463415863561778336297385985 
 548  2764132635367339857598794859122267254089541909484697579377104223812713009564562147524018597542230542632911407493235237963699158664495697728926831727123556672594771969 
 549  5528265270734679715197589718244534508179083818969395158754208447625426019129124295048037195084461085265822814986470475927398317328991395457853663454247113345189543937 
 550  11056530541469359430395179436489069016358167637938790317508416895250852038258248590096074390168922170531645629972940951854796634657982790915707326908494226690379087873 
 551  22113061082938718860790358872978138032716335275877580635016833790501704076516497180192148780337844341063291259945881903709593269315965581831414653816988453380758175745 
 552  44226122165877437721580717745956276065432670551755161270033667581003408153032994360384297560675688682126582519891763807419186538631931163662829307633976906761516351489 
 553  88452244331754875443161435491912552130865341103510322540067335162006816306065988720768595121351377364253165039783527614838373077263862327325658615267953813523032702977 
 554  176904488663509750886322870983825104261730682207020645080134670324013632612131977441537190242702754728506330079567055229676746154527724654651317230535907627046065405953 
 555  353808977327019501772645741967650208523461364414041290160269340648027265224263954883074380485405509457012660159134110459353492309055449309302634461071815254092130811905 
 556  707617954654039003545291483935300417046922728828082580320538681296054530448527909766148760970811018914025320318268220918706984618110898618605268922143630508184261623809 
 557  1415235909308078007090582967870600834093845457656165160641077362592109060897055819532297521941622037828050640636536441837413969236221797237210537844287261016368523247617 
 558  2830471818616156014181165935741201668187690915312330321282154725184218121794111639064595043883244075656101281273072883674827938472443594474421075688574522032737046495233 
 559  5660943637232312028362331871482403336375381830624660642564309450368436243588223278129190087766488151312202562546145767349655876944887188948842151377149044065474092990465 
 560  11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980929 
 561  22643774548929248113449327485929613345501527322498642570257237801473744974352893112516760351065952605248810250184583069398623507779548755795368605508596176261896371961857 
 562  45287549097858496226898654971859226691003054644997285140514475602947489948705786225033520702131905210497620500369166138797247015559097511590737211017192352523792743923713 
 563  90575098195716992453797309943718453382006109289994570281028951205894979897411572450067041404263810420995241000738332277594494031118195023181474422034384705047585487847425 
 564  181150196391433984907594619887436906764012218579989140562057902411789959794823144900134082808527620841990482001476664555188988062236390046362948844068769410095170975694849 
 565  362300392782867969815189239774873813528024437159978281124115804823579919589646289800268165617055241683980964002953329110377976124472780092725897688137538820190341951389697 
 566  724600785565735939630378479549747627056048874319956562248231609647159839179292579600536331234110483367961928005906658220755952248945560185451795376275077640380683902779393 
 567  1449201571131471879260756959099495254112097748639913124496463219294319678358585159201072662468220966735923856011813316441511904497891120370903590752550155280761367805558785 
 568  2898403142262943758521513918198990508224195497279826248992926438588639356717170318402145324936441933471847712023626632883023808995782240741807181505100310561522735611117569 
 569  5796806284525887517043027836397981016448390994559652497985852877177278713434340636804290649872883866943695424047253265766047617991564481483614363010200621123045471222235137 
 570  11593612569051775034086055672795962032896781989119304995971705754354557426868681273608581299745767733887390848094506531532095235983128962967228726020401242246090942444470273 
 571  23187225138103550068172111345591924065793563978238609991943411508709114853737362547217162599491535467774781696189013063064190471966257925934457452040802484492181884888940545 
 572  46374450276207100136344222691183848131587127956477219983886823017418229707474725094434325198983070935549563392378026126128380943932515851868914904081604968984363769777881089 
 573  92748900552414200272688445382367696263174255912954439967773646034836459414949450188868650397966141871099126784756052252256761887865031703737829808163209937968727539555762177 
 574  185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524353 
 575  370995602209656801090753781529470785052697023651817759871094584139345837659797800755474601591864567484396507139024209009027047551460126814951319232652839751874910158223048705 
 576  741991204419313602181507563058941570105394047303635519742189168278691675319595601510949203183729134968793014278048418018054095102920253629902638465305679503749820316446097409 
 577  1483982408838627204363015126117883140210788094607271039484378336557383350639191203021898406367458269937586028556096836036108190205840507259805276930611359007499640632892194817 
 578  2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389633 
 579  5935929635354508817452060504471532560843152378429084157937513346229533402556764812087593625469833079750344114224387344144432760823362029039221107722445436029998562531568779265 
 580  11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558529 
 581  23743718541418035269808242017886130243372609513716336631750053384918133610227059248350374501879332319001376456897549376577731043293448116156884430889781744119994250126275117057 
 582  47487437082836070539616484035772260486745219027432673263500106769836267220454118496700749003758664638002752913795098753155462086586896232313768861779563488239988500252550234113 
 583  94974874165672141079232968071544520973490438054865346527000213539672534440908236993401498007517329276005505827590197506310924173173792464627537723559126976479977000505100468225 
 584  189949748331344282158465936143089041946980876109730693054000427079345068881816473986802996015034658552011011655180395012621848346347584929255075447118253952959954001010200936449 
 585  379899496662688564316931872286178083893961752219461386108000854158690137763632947973605992030069317104022023310360790025243696692695169858510150894236507905919908002020401872897 
 586  759798993325377128633863744572356167787923504438922772216001708317380275527265895947211984060138634208044046620721580050487393385390339717020301788473015811839816004040803745793 
 587  1519597986650754257267727489144712335575847008877845544432003416634760551054531791894423968120277268416088093241443160100974786770780679434040603576946031623679632008081607491585 
 588  3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847936240554536832176186482886320201949573541561358868081207153892063247359264016163214983169 
 589  6078391946603017029070909956578849342303388035511382177728013666539042204218127167577695872481109073664352372965772640403899147083122717736162414307784126494718528032326429966337 
 590  12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391744962218147328704745931545280807798294166245435472324828615568252989437056064652859932673 
 591  24313567786412068116283639826315397369213552142045528710912054666156168816872508670310783489924436294657409491863090561615596588332490870944649657231136505978874112129305719865345 
 592  48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730689 
 593  97254271145648272465134559305261589476854208568182114843648218664624675267490034681243133959697745178629637967452362246462386353329963483778598628924546023915496448517222879461377 
 594  194508542291296544930269118610523178953708417136364229687296437329249350534980069362486267919395490357259275934904724492924772706659926967557197257849092047830992897034445758922753 
 595  389017084582593089860538237221046357907416834272728459374592874658498701069960138724972535838790980714518551869809448985849545413319853935114394515698184095661985794068891517845505 
 596  778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071677581961429037103739618897971699090826639707870228789031396368191323971588137783035691009 
 597  1556068338330372359442152948884185431629667337090913837498371498633994804279840554899890143355163922858074207479237795943398181653279415740457578062792736382647943176275566071382017 
 598  3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780286710327845716148414958475591886796363306558831480915156125585472765295886352551132142764033 
 599  6224273353321489437768611795536741726518669348363655349993485994535979217119362219599560573420655691432296829916951183773592726613117662961830312251170945530591772705102264285528065 
 600  12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121146841311382864593659833902367547185453226235325923660624502341891061183545410204528571056129 
 601  24897093413285957751074447182146966906074677393454621399973943978143916868477448878398242293682622765729187319667804735094370906452470651847321249004683782122367090820409057142112257 
 602  49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484587365245531458374639335609470188741812904941303694642498009367564244734181640818114284224513 
 603  99588373653143831004297788728587867624298709573818485599895775912575667473909795513592969174730491062916749278671218940377483625809882607389284996018735128489468363281636228568449025 
 604  199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938349460982125833498557342437880754967251619765214778569992037470256978936726563272457136898049 
 605  398353494612575324017191154914351470497194838295273942399583103650302669895639182054371876698921964251666997114684875761509934503239530429557139984074940513957873453126544914273796097 
 606  796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592193 
 607  1593413978450301296068764619657405881988779353181095769598332414601210679582556728217487506795687857006667988458739503046039738012958121718228559936299762055831493812506179657095184385 
 608  3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013591375714013335976917479006092079476025916243436457119872599524111662987625012359314190368769 
 609  6373655913801205184275058478629623527955117412724383078393329658404842718330226912869950027182751428026671953834958012184158952051832486872914239745199048223325975250024718628380737537 
 610  12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054365502856053343907669916024368317904103664973745828479490398096446651950500049437256761475073 
 611  25494623655204820737100233914518494111820469650897532313573318633619370873320907651479800108731005712106687815339832048736635808207329947491656958980796192893303901000098874513522950145 
 612  50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217462011424213375630679664097473271616414659894983313917961592385786607802000197749027045900289 
 613  101978494620819282948400935658073976447281878603590129254293274534477483493283630605919200434924022848426751261359328194946543232829319789966627835923184771573215604000395498054091800577 
 614  203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869848045696853502522718656389893086465658639579933255671846369543146431208000790996108183601153 
 615  407913978483277131793603742632295905789127514414360517017173098137909933973134522423676801739696091393707005045437312779786172931317279159866511343692739086292862416001581992216367202305 
 616  815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404609 
 617  1631655913933108527174414970529183623156510057657442068068692392551639735892538089694707206958784365574828020181749251119144691725269116639466045374770956345171449664006327968865468809217 
 618  3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413917568731149656040363498502238289383450538233278932090749541912690342899328012655937730937618433 
 619  6526623655732434108697659882116734492626040230629768272274769570206558943570152358778828827835137462299312080726997004476578766901076466557864181499083825380685798656025311875461875236865 
 620  13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655670274924598624161453994008953157533802152933115728362998167650761371597312050623750923750473729 
 621  26106494622929736434790639528466937970504160922519073089099078280826235774280609435115315311340549849197248322907988017906315067604305866231456725996335301522743194624101247501847500947457 
 622  52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894913 
 623  104425978491718945739162558113867751882016643690076292356396313123304943097122437740461261245362199396788993291631952071625260270417223464925826903985341206090972778496404990007390003789825 
 624  208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490724398793577986583263904143250520540834446929851653807970682412181945556992809980014780007579649 
 625  417703913966875782956650232455471007528066574760305169425585252493219772388489750961845044981448797587155973166527808286501041081668893859703307615941364824363891113985619960029560015159297 
 626  835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962897595174311946333055616573002082163337787719406615231882729648727782227971239920059120030318593 
 627  1670815655867503131826600929821884030112266299041220677702341009972879089553959003847380179925795190348623892666111233146004164326675575438813230463765459297455564455942479840118240060637185 
 628  3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851590380697247785332222466292008328653351150877626460927530918594911128911884959680236480121274369 
 629  6683262623470012527306403719287536120449065196164882710809364039891516358215836015389520719703180761394495570664444932584016657306702301755252921855061837189822257823769919360472960242548737 
 630  13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097473 
 631  26733050493880050109225614877150144481796260784659530843237456159566065432863344061558082878812723045577982282657779730336066629226809207021011687420247348759289031295079677441891840970194945 
 632  53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625446091155964565315559460672133258453618414042023374840494697518578062590159354883783681940389889 
 633  106932201975520200436902459508600577927185043138638123372949824638264261731453376246232331515250892182311929130631118921344266516907236828084046749680989395037156125180318709767567363880779777 
 634  213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559553 
 635  427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003568729247716522524475685377066067628947312336186998723957580148624500721274839070269455523119105 
 636  855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122007137458495433045048951370754132135257894624672373997447915160297249001442549678140538911046238209 
 637  1710915231608323206990439352137609246834960690218209973967197194212228187703254019939717304244014274916990866090097902741508264270515789249344747994895830320594498002885099356281077822092476417 
 638  3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488028549833981732180195805483016528541031578498689495989791660641188996005770198712562155644184952833 
 639  6843660926433292827961757408550436987339842760872839895868788776848912750813016079758869216976057099667963464360391610966033057082063156997378991979583321282377992011540397425124311288369905665 
 640  13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952114199335926928720783221932066114164126313994757983959166642564755984023080794850248622576739811329 
 641  27374643705733171311847029634201747949359371043491359583475155107395651003252064319035476867904228398671853857441566443864132228328252627989515967918333285129511968046161589700497245153479622657 
 642  54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245313 
 643  109498574822932685247388118536806991797437484173965438333900620429582604013008257276141907471616913594687415429766265775456528913313010511958063871673333140518047872184646358801988980613918490625 
 644  218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233827189374830859532531550913057826626021023916127743346666281036095744369292717603977961227836981249 
 645  437994299291730740989552474147227967189749936695861753335602481718330416052033029104567629886467654378749661719065063101826115653252042047832255486693332562072191488738585435207955922455673962497 
 646  875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935308757499323438130126203652231306504084095664510973386665124144382977477170870415911844911347924993 
 647  1751977197166922963958209896588911868758999746783447013342409926873321664208132116418270519545870617514998646876260252407304462613008168191329021946773330248288765954954341740831823689822695849985 
 648  3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741235029997293752520504814608925226016336382658043893546660496577531909908683481663647379645391699969 
 649  7007908788667691855832839586355647475035998987133788053369639707493286656832528465673082078183482470059994587505041009629217850452032672765316087787093320993155063819817366963327294759290783399937 
 650  14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366964940119989175010082019258435700904065345530632175574186641986310127639634733926654589518581566799873 
 651  28031635154670767423331358345422589900143995948535152213478558829973146627330113862692328312733929880239978350020164038516871401808130691061264351148373283972620255279269467853309179037163133599745 
 652  56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859760479956700040328077033742803616261382122528702296746567945240510558538935706618358074326267199489 
 653  112126540618683069693325433381690359600575983794140608853914235319892586509320455450769313250935719520959913400080656154067485607232522764245057404593493135890481021117077871413236716148652534398977 
 654  224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871439041919826800161312308134971214465045528490114809186986271780962042234155742826473432297305068797953 
 655  448506162474732278773301733526761438402303935176562435415656941279570346037281821803077253003742878083839653600322624616269942428930091056980229618373972543561924084468311485652946864594610137595905 
 656  897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191809 
 657  1794024649898929115093206934107045753609215740706249741662627765118281384149127287212309012014971512335358614401290498465079769715720364227920918473495890174247696337873245942611787458378440550383617 
 658  3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943024670717228802580996930159539431440728455841836946991780348495392675746491885223574916756881100767233 
 659  7176098599595716460372827736428183014436862962824998966650511060473125536596509148849236048059886049341434457605161993860319078862881456911683673893983560696990785351492983770447149833513762201534465 
 660  14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772098682868915210323987720638157725762913823367347787967121393981570702985967540894299667027524403068929 
 661  28704394398382865841491310945712732057747451851299995866602044241892502146386036595396944192239544197365737830420647975441276315451525827646734695575934242787963141405971935081788599334055048806137857 
 662  57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088394731475660841295950882552630903051655293469391151868485575926282811943870163577198668110097612275713 
 663  114817577593531463365965243782850928230989807405199983466408176967570008585544146381587776768958176789462951321682591901765105261806103310586938782303736971151852565623887740327154397336220195224551425 
 664  229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353578925902643365183803530210523612206621173877564607473942303705131247775480654308794672440390449102849 
 665  459270310374125853463860975131403712923959229620799933865632707870280034342176585526351107075832707157851805286730367607060421047224413242347755129214947884607410262495550961308617589344880780898205697 
 666  918540620748251706927721950262807425847918459241599867731265415740560068684353171052702214151665414315703610573460735214120842094448826484695510258429895769214820524991101922617235178689761561796411393 
 667  1837081241496503413855443900525614851695836918483199735462530831481120137368706342105404428303330828631407221146921470428241684188897652969391020516859791538429641049982203845234470357379523123592822785 
 668  3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661657262814442293842940856483368377795305938782041033719583076859282099964407690468940714759046247185645569 
 669  7348324965986013655421775602102459406783347673932798941850123325924480549474825368421617713213323314525628884587685881712966736755590611877564082067439166153718564199928815380937881429518092494371291137 
 670  14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646629051257769175371763425933473511181223755128164134878332307437128399857630761875762859036184988742582273 
 671  29393299863944054621687102408409837627133390695731195767400493303697922197899301473686470852853293258102515538350743526851866947022362447510256328269756664614874256799715261523751525718072369977485164545 
 672  58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516205031076701487053703733894044724895020512656539513329229748513599430523047503051436144739954970329089 
 673  117573199455776218486748409633639350508533562782924783069601973214791688791597205894745883411413173032410062153402974107407467788089449790041025313079026658459497027198861046095006102872289479909940658177 
 674  235146398911552436973496819267278701017067125565849566139203946429583377583194411789491766822826346064820124306805948214814935576178899580082050626158053316918994054397722092190012205744578959819881316353 
 675  470292797823104873946993638534557402034134251131699132278407892859166755166388823578983533645652692129640248613611896429629871152357799160164101252316106633837988108795444184380024411489157919639762632705 
 676  940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384259280497227223792859259742304715598320328202504632213267675976217590888368760048822978315839279525265409 
 677  1881171191292419495787974554138229608136537004526796529113631571436667020665555294315934134582610768518560994454447585718519484609431196640656405009264426535351952435181776737520097645956631678559050530817 
 678  3762342382584838991575949108276459216273074009053593058227263142873334041331110588631868269165221537037121988908895171437038969218862393281312810018528853070703904870363553475040195291913263357118101061633 
 679  7524684765169677983151898216552918432546148018107186116454526285746668082662221177263736538330443074074243977817790342874077938437724786562625620037057706141407809740727106950080390583826526714236202123265 
 680  15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148148487955635580685748155876875449573125251240074115412282815619481454213900160781167653053428472404246529 
 681  30098739060678711932607592866211673730184592072428744465818105142986672330648884709054946153321772296296975911271161371496311753750899146250502480148230824565631238962908427800321562335306106856944808493057 
 682  60197478121357423865215185732423347460369184144857488931636210285973344661297769418109892306643544592593951822542322742992623507501798292501004960296461649131262477925816855600643124670612213713889616986113 
 683  120394956242714847730430371464846694920738368289714977863272420571946689322595538836219784613287089185187903645084645485985247015003596585002009920592923298262524955851633711201286249341224427427779233972225 
 684  240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178370375807290169290971970494030007193170004019841185846596525049911703267422402572498682448854855558467944449 
 685  481579824970859390921721485859386779682953473158859911453089682287786757290382155344879138453148356740751614580338581943940988060014386340008039682371693193050099823406534844805144997364897709711116935888897 
 686  963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713481503229160677163887881976120028772680016079364743386386100199646813069689610289994729795419422233871777793 
 687  1926319299883437563686885943437547118731813892635439645812358729151147029161528621379516553812593426963006458321354327775763952240057545360032158729486772772200399293626139379220579989459590838844467743555585 
 688  3852638599766875127373771886875094237463627785270879291624717458302294058323057242759033107625186853926012916642708655551527904480115090720064317458973545544400798587252278758441159978919181677688935487111169 
 689  7705277199533750254747543773750188474927255570541758583249434916604588116646114485518066215250373707852025833285417311103055808960230181440128634917947091088801597174504557516882319957838363355377870974222337 
 690  15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415704051666570834622206111617920460362880257269835894182177603194349009115033764639915676726710755741948444673 
 691  30821108798135001018990175095000753899709022282167034332997739666418352466584457942072264861001494831408103333141669244412223235840920725760514539671788364355206388698018230067529279831353453421511483896889345 
 692  61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662816206666283338488824446471681841451521029079343576728710412777396036460135058559662706906843022967793778689 
 693  123284435192540004075960700380003015598836089128668137331990958665673409866337831768289059444005979325632413332566676977648892943363682903042058158687153457420825554792072920270117119325413813686045935587557377 
 694  246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651264826665133353955297785886727365806084116317374306914841651109584145840540234238650827627372091871175114753 
 695  493137740770160016303842801520012062395344356514672549327963834662693639465351327073156237776023917302529653330266707910595571773454731612168232634748613829683302219168291681080468477301655254744183742350229505 
 696  986275481540320032607685603040024124790688713029345098655927669325387278930702654146312475552047834605059306660533415821191143546909463224336465269497227659366604438336583362160936954603310509488367484700459009 
 697  1972550963080640065215371206080048249581377426058690197311855338650774557861405308292624951104095669210118613321066831642382287093818926448672930538994455318733208876673166724321873909206621018976734969400918017 
 698  3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420237226642133663284764574187637852897345861077988910637466417753346333448643747818413242037953469938801836033 
 699  7890203852322560260861484824320192998325509704234760789247421354603098231445621233170499804416382676840474453284267326569529148375275705794691722155977821274932835506692666897287495636826484075906939877603672065 
 700  15780407704645120521722969648640385996651019408469521578494842709206196462891242466340999608832765353680948906568534653139058296750551411589383444311955642549865671013385333794574991273652968151813879755207344129 
 701  31560815409290241043445939297280771993302038816939043156989685418412392925782484932681999217665530707361897813137069306278116593501102823178766888623911285099731342026770667589149982547305936303627759510414688257 
 702  63121630818580482086891878594561543986604077633878086313979370836824785851564969865363998435331061414723795626274138612556233187002205646357533777247822570199462684053541335178299965094611872607255519020829376513 
 703  126243261637160964173783757189123087973208155267756172627958741673649571703129939730727996870662122829447591252548277225112466374004411292715067554495645140398925368107082670356599930189223745214511038041658753025 
 704  252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658895182505096554450224932748008822585430135108991290280797850736214165340713199860378447490429022076083317506049 
 705  504973046548643856695135028756492351892832621071024690511834966694598286812519758922911987482648491317790365010193108900449865496017645170860270217982580561595701472428330681426399720756894980858044152166635012097 
 706  1009946093097287713390270057512984703785665242142049381023669933389196573625039517845823974965296982635580730020386217800899730992035290341720540435965161123191402944856661362852799441513789961716088304333270024193 
 707  2019892186194575426780540115025969407571330484284098762047339866778393147250079035691647949930593965271161460040772435601799461984070580683441080871930322246382805889713322725705598883027579923432176608666540048385 
 708  4039784372389150853561080230051938815142660968568197524094679733556786294500158071383295899861187930542322920081544871203598923968141161366882161743860644492765611779426645451411197766055159846864353217333080096769 
 709  8079568744778301707122160460103877630285321937136395048189359467113572589000316142766591799722375861084645840163089742407197847936282322733764323487721288985531223558853290902822395532110319693728706434666160193537 
 710  16159137489556603414244320920207755260570643874272790096378718934227145178000632285533183599444751722169291680326179484814395695872564645467528646975442577971062447117706581805644791064220639387457412869332320387073 
 711  32318274979113206828488641840415510521141287748545580192757437868454290356001264571066367198889503444338583360652358969628791391745129290935057293950885155942124894235413163611289582128441278774914825738664640774145 
 712  64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677166721304717939257582783490258581870114587901770311884249788470826327222579164256882557549829651477329281548289 
 713  129273099916452827313954567361662042084565150994182320771029751473817161424005058284265468795558013777354333442609435878515165566980517163740229175803540623768499576941652654445158328513765115099659302954658563096577 
 714  258546199832905654627909134723324084169130301988364641542059502947634322848010116568530937591116027554708666885218871757030331133961034327480458351607081247536999153883305308890316657027530230199318605909317126193153 
 715  517092399665811309255818269446648168338260603976729283084119005895268645696020233137061875182232055109417333770437743514060662267922068654960916703214162495073998307766610617780633314055060460398637211818634252386305 
 716  1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834667540875487028121324535844137309921833406428324990147996615533221235561266628110120920797274423637268504772609 
 717  2068369598663245237023273077786592673353042415906917132336476023581074582784080932548247500728928220437669335081750974056242649071688274619843666812856649980295993231066442471122533256220241841594548847274537009545217 
 718  4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338670163501948112485298143376549239687333625713299960591986462132884942245066512440483683189097694549074019090433 
 719  8273478394652980948093092311146370693412169663627668529345904094324298331136323730192990002915712881750677340327003896224970596286753098479374667251426599921183972924265769884490133024880967366378195389098148038180865 
 720  16546956789305961896186184622292741386824339327255337058691808188648596662272647460385980005831425763501354680654007792449941192573506196958749334502853199842367945848531539768980266049761934732756390778196296076361729 
 721  33093913578611923792372369244585482773648678654510674117383616377297193324545294920771960011662851527002709361308015584899882385147012393917498669005706399684735891697063079537960532099523869465512781556392592152723457 
 722  66187827157223847584744738489170965547297357309021348234767232754594386649090589841543920023325703054005418722616031169799764770294024787834997338011412799369471783394126159075921064199047738931025563112785184305446913 
 723  132375654314447695169489476978341931094594714618042696469534465509188773298181179683087840046651406108010837445232062339599529540588049575669994676022825598738943566788252318151842128398095477862051126225570368610893825 
 724  264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021674890464124679199059081176099151339989352045651197477887133576504636303684256796190955724102252451140737221787649 
 725  529502617257790780677957907913367724378378858472170785878137862036755093192724718732351360186605624432043349780928249358398118162352198302679978704091302394955774267153009272607368513592381911448204504902281474443575297 
 726  1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086699561856498716796236324704396605359957408182604789911548534306018545214737027184763822896409009804562948887150593 
 727  2118010469031163122711831631653470897513515433888683143512551448147020372770898874929405440746422497728173399123712997433592472649408793210719914816365209579823097068612037090429474054369527645792818019609125897774301185 
 728  4236020938062326245423663263306941795027030867777366287025102896294040745541797749858810881492844995456346798247425994867184945298817586421439829632730419159646194137224074180858948108739055291585636039218251795548602369 
 729  8472041876124652490847326526613883590054061735554732574050205792588081491083595499717621762985689990912693596494851989734369890597635172842879659265460838319292388274448148361717896217478110583171272078436503591097204737 
 730  16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387192989703979468739781195270345685759318530921676638584776548896296723435792434956221166342544156873007182194409473 
 731  33888167504498609963389306106455534360216246942218930296200823170352325964334381998870487051942759963650774385979407958937479562390540691371518637061843353277169553097792593446871584869912442332685088313746014364388818945 
 732  67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548771958815917874959124781081382743037274123686706554339106195585186893743169739824884665370176627492028728777637889 
 733  135552670017994439853557224425822137440864987768875721184803292681409303857337527995481948207771039854603097543917631835749918249562162765486074548247373413108678212391170373787486339479649769330740353254984057457555275777 
 734  271105340035988879707114448851644274881729975537751442369606585362818607714675055990963896415542079709206195087835263671499836499124325530972149096494746826217356424782340747574972678959299538661480706509968114915110551553 
 735  542210680071977759414228897703288549763459951075502884739213170725637215429350111981927792831084159418412390175670527342999672998248651061944298192989493652434712849564681495149945357918599077322961413019936229830221103105 
 736  1084421360143955518828457795406577099526919902151005769478426341451274430858700223963855585662168318836824780351341054685999345996497302123888596385978987304869425699129362990299890715837198154645922826039872459660442206209 
 737  2168842720287911037656915590813154199053839804302011538956852682902548861717400447927711171324336637673649560702682109371998691992994604247777192771957974609738851398258725980599781431674396309291845652079744919320884412417 
 738  4337685440575822075313831181626308398107679608604023077913705365805097723434800895855422342648673275347299121405364218743997383985989208495554385543915949219477702796517451961199562863348792618583691304159489838641768824833 
 739  8675370881151644150627662363252616796215359217208046155827410731610195446869601791710844685297346550694598242810728437487994767971978416991108771087831898438955405593034903922399125726697585237167382608318979677283537649665 
 740  17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485621456874975989535943956833982217542175663796877910811186069807844798251453395170474334765216637959354567075299329 
 741  34701483524606576602510649453010467184861436868832184623309642926440781787478407166843378741189386202778392971242913749951979071887913667964435084351327593755821622372139615689596502906790340948669530433275918709134150598657 
 742  69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785942485827499903958143775827335928870168702655187511643244744279231379193005813580681897339060866551837418268301197313 
 743  138805934098426306410042597812041868739445747475328738493238571705763127149913628667373514964757544811113571884971654999807916287551654671857740337405310375023286489488558462758386011627161363794678121733103674836536602394625 
 744  277611868196852612820085195624083737478891494950657476986477143411526254299827257334747029929515089622227143769943309999615832575103309343715480674810620750046572978977116925516772023254322727589356243466207349673073204789249 
 745  555223736393705225640170391248167474957782989901314953972954286823052508599654514669494059859030179244454287539886619999231665150206618687430961349621241500093145957954233851033544046508645455178712486932414699346146409578497 
 746  1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156993 
 747  2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638313985 
 748  4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319092959993853321201652949499447690796969932000745167663633870808268352372069163641429699895459317594769171276627969 
 749  8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638185919987706642403305898998895381593939864001490335327267741616536704744138327282859399790918635189538342553255937 
 750  17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276371839975413284806611797997790763187879728002980670654535483233073409488276654565718799581837270379076685106511873 
 751  35534319129197134440970905039882718397298111353684157054269074356675360550377888938847619830977931471645074402552743679950826569613223595995581526375759456005961341309070966466146818976553309131437599163674540758153370213023745 
 752  71068638258394268881941810079765436794596222707368314108538148713350721100755777877695239661955862943290148805105487359901653139226447191991163052751518912011922682618141932932293637953106618262875198327349081516306740426047489 
 753  142137276516788537763883620159530873589192445414736628217076297426701442201511555755390479323911725886580297610210974719803306278452894383982326105503037824023845365236283865864587275906213236525750396654698163032613480852094977 
 754  284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220421949439606612556905788767964652211006075648047690730472567731729174551812426473051500793309396326065226961704189953 
 755  568549106067154151055534480638123494356769781658946512868305189706805768806046223021561917295646903546321190440843898879213225113811577535929304422012151296095381460945135463458349103624852946103001586618792652130453923408379905 
 756  1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881687797758426450227623155071858608844024302592190762921890270926916698207249705892206003173237585304260907846816759809 
 757  2274196424268616604222137922552493977427079126635786051473220758827223075224184892086247669182587614185284761763375595516852900455246310143717217688048605184381525843780541853833396414499411784412006346475170608521815693633519617 
 758  4548392848537233208444275845104987954854158253271572102946441517654446150448369784172495338365175228370569523526751191033705800910492620287434435376097210368763051687561083707666792828998823568824012692950341217043631387267039233 
 759  9096785697074466416888551690209975909708316506543144205892883035308892300896739568344990676730350456741139047053502382067411601820985240574868870752194420737526103375122167415333585657997647137648025385900682434087262774534078465 
 760  18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107004764134823203641970481149737741504388841475052206750244334830667171315995294275296050771801364868174525549068156929 
 761  36387142788297865667554206760839903638833266026172576823571532141235569203586958273379962706921401826964556188214009528269646407283940962299475483008777682950104413500488669661334342631990588550592101543602729736349051098136313857 
 762  72774285576595731335108413521679807277666532052345153647143064282471138407173916546759925413842803653929112376428019056539292814567881924598950966017555365900208827000977339322668685263981177101184203087205459472698102196272627713 
 763  145548571153191462670216827043359614555333064104690307294286128564942276814347833093519850827685607307858224752856038113078585629135763849197901932035110731800417654001954678645337370527962354202368406174410918945396204392545255425 
 764  291097142306382925340433654086719229110666128209380614588572257129884553628695666187039701655371214615716449505712076226157171258271527698395803864070221463600835308003909357290674741055924708404736812348821837890792408785090510849 
 765  582194284612765850680867308173438458221332256418761229177144514259769107257391332374079403310742429231432899011424152452314342516543055396791607728140442927201670616007818714581349482111849416809473624697643675781584817570181021697 
 766  1164388569225531701361734616346876916442664512837522458354289028519538214514782664748158806621484858462865798022848304904628685033086110793583215456280885854403341232015637429162698964223698833618947249395287351563169635140362043393 
 767  2328777138451063402723469232693753832885329025675044916708578057039076429029565329496317613242969716925731596045696609809257370066172221587166430912561771708806682464031274858325397928447397667237894498790574703126339270280724086785 
 768  4657554276902126805446938465387507665770658051350089833417156114078152858059130658992635226485939433851463192091393219618514740132344443174332861825123543417613364928062549716650795856894795334475788997581149406252678540561448173569 
 769  9315108553804253610893876930775015331541316102700179666834312228156305716118261317985270452971878867702926384182786439237029480264688886348665723650247086835226729856125099433301591713789590668951577995162298812505357081122896347137 
 770  18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365572878474058960529377772697331447300494173670453459712250198866603183427579181337903155990324597625010714162245792694273 
 771  37260434215217014443575507723100061326165264410800718667337248912625222864473045271941081811887515470811705536731145756948117921058755545394662894600988347340906919424500397733206366855158362675806311980649195250021428324491585388545 
 772  74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462291513896235842117511090789325789201976694681813838849000795466412733710316725351612623961298390500042856648983170777089 
 773  149041736860868057774302030892400245304661057643202874669348995650500891457892181087764327247550061883246822146924583027792471684235022181578651578403953389363627677698001590932825467420633450703225247922596781000085713297966341554177 
 774  298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108353 
 775  596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698332111169886736940088726314606313615813557454510710792006363731301869682533802812900991690387124000342853191865366216705 
 776  1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664222339773473880177452629212627231627114909021421584012727462603739365067605625801983380774248000685706383730732433409 
 777  2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793328444679546947760354905258425254463254229818042843168025454925207478730135211251603966761548496001371412767461464866817 
 778  4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586656889359093895520709810516850508926508459636085686336050909850414957460270422503207933523096992002742825534922929733633 
 779  9538671159095555697555329977113615699498307689164983978838335721632057053305099589616916943843203960527796617403173313778718187791041419621033701017853016919272171372672101819700829914920540845006415867046193984005485651069845859467265 
 780  19077342318191111395110659954227231398996615378329967957676671443264114106610199179233833887686407921055593234806346627557436375582082839242067402035706033838544342745344203639401659829841081690012831734092387968010971302139691718934529 
 781  38154684636382222790221319908454462797993230756659935915353342886528228213220398358467667775372815842111186469612693255114872751164165678484134804071412067677088685490688407278803319659682163380025663468184775936021942604279383437869057 
 782  76309369272764445580442639816908925595986461513319871830706685773056456426440796716935335550745631684222372939225386510229745502328331356968269608142824135354177370981376814557606639319364326760051326936369551872043885208558766875738113 
 783  152618738545528891160885279633817851191972923026639743661413371546112912852881593433870671101491263368444745878450773020459491004656662713936539216285648270708354741962753629115213278638728653520102653872739103744087770417117533751476225 
 784  305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546040918982009313325427873078432571296541416709483925507258230426557277457307040205307745478207488175540834235067502952449 
 785  610474954182115564643541118535271404767891692106558974645653486184451651411526373735482684405965053473778983513803092081837964018626650855746156865142593082833418967851014516460853114554914614080410615490956414976351081668470135005904897 
 786  1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606184163675928037253301711492313730285186165666837935702029032921706229109829228160821230981912829952702163336940270011809793 
 787  2441899816728462258574164474141085619071566768426235898582613944737806605646105494941930737623860213895115934055212368327351856074506603422984627460570372331333675871404058065843412458219658456321642461963825659905404326673880540023619585 
 788  4883799633456924517148328948282171238143133536852471797165227889475613211292210989883861475247720427790231868110424736654703712149013206845969254921140744662667351742808116131686824916439316912643284923927651319810808653347761080047239169 
 789  9767599266913849034296657896564342476286267073704943594330455778951226422584421979767722950495440855580463736220849473309407424298026413691938509842281489325334703485616232263373649832878633825286569847855302639621617306695522160094478337 
 790  19535198533827698068593315793128684952572534147409887188660911557902452845168843959535445900990881711160927472441698946618814848596052827383877019684562978650669406971232464526747299665757267650573139695710605279243234613391044320188956673 
 791  39070397067655396137186631586257369905145068294819774377321823115804905690337687919070891801981763422321854944883397893237629697192105654767754039369125957301338813942464929053494599331514535301146279391421210558486469226782088640377913345 
 792  78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795786475259394384211309535508078738251914602677627884929858106989198663029070602292558782842421116972938453564177280755826689 
 793  156281588270621584548746526345029479620580273179279097509287292463219622761350751676283567207927053689287419779533591572950518788768422619071016157476503829205355255769859716213978397326058141204585117565684842233945876907128354561511653377 
 794  312563176541243169097493052690058959241160546358558195018574584926439245522701503352567134415854107378574839559067183145901037577536845238142032314953007658410710511539719432427956794652116282409170235131369684467891753814256709123023306753 
 795  625126353082486338194986105380117918482321092717116390037149169852878491045403006705134268831708214757149679118134366291802075155073690476284064629906015316821421023079438864855913589304232564818340470262739368935783507628513418246046613505 
 796  1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732583604150310147380952568129259812030633642842046158877729711827178608465129636680940525478737871567015257026836492093227009 
 797  2500505412329945352779944421520471673929284370868465560148596679411513964181612026820537075326832859028598716472537465167208300620294761905136258519624061267285684092317755459423654357216930259273361881050957475743134030514053672984186454017 
 798  5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930334416601240589523810272517039248122534571368184635510918847308714433860518546723762101914951486268061028107345968372908033 
 799  10002021649319781411119777686081886695717137483473862240594386717646055856726448107282148301307331436114394865890149860668833202481179047620545034078496245069142736369271021837694617428867721037093447524203829902972536122056214691936745816065 
 800  20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721337666404962358095241090068156992490138285472738542043675389234857735442074186895048407659805945072244112429383873491632129 
 801  40008086597279125644479110744327546782868549933895448962377546870584223426905792429128593205229325744457579463560599442675332809924716190482180136313984980276570945477084087350778469715470884148373790096815319611890144488224858767746983264257 
 802  80016173194558251288958221488655093565737099867790897924755093741168446853811584858257186410458651488915158927121198885350665619849432380964360272627969960553141890954168174701556939430941768296747580193630639223780288976449717535493966528513 
 803  160032346389116502577916442977310187131474199735581795849510187482336893707623169716514372820917302977830317854242397770701331239698864761928720545255939921106283781908336349403113878861883536593495160387261278447560577952899435070987933057025 
 804  320064692778233005155832885954620374262948399471163591699020374964673787415246339433028745641834605955660635708484795541402662479397729523857441090511879842212567563816672698806227757723767073186990320774522556895121155905798870141975866114049 
 805  640129385556466010311665771909240748525896798942327183398040749929347574830492678866057491283669211911321271416969591082805324958795459047714882181023759684425135127633345397612455515447534146373980641549045113790242311811597740283951732228097 
 806  1280258771112932020623331543818481497051793597884654366796081499858695149660985357732114982567338423822642542833939182165610649917590918095429764362047519368850270255266690795224911030895068292747961283098090227580484623623195480567903464456193 
 807  2560517542225864041246663087636962994103587195769308733592162999717390299321970715464229965134676847645285085667878364331221299835181836190859528724095038737700540510533381590449822061790136585495922566196180455160969247246390961135806928912385 
 808  5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728662442599670363672381719057448190077475401081021066763180899644123580273170991845132392360910321938494492781922271613857824769 
 809  10242070168903456164986652350547851976414348783077234934368651998869561197287882861856919860538707390581140342671513457324885199340727344763438114896380154950802162042133526361799288247160546341983690264784721820643876988985563844543227715649537 
 810  20484140337806912329973304701095703952828697566154469868737303997739122394575765723713839721077414781162280685343026914649770398681454689526876229792760309901604324084267052723598576494321092683967380529569443641287753977971127689086455431299073 
 811  40968280675613824659946609402191407905657395132308939737474607995478244789151531447427679442154829562324561370686053829299540797362909379053752459585520619803208648168534105447197152988642185367934761059138887282575507955942255378172910862598145 
 812  81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658599081594725818758107504919171041239606417296337068210894394305977284370735869522118277774565151015911884510756345821725196289 
 813  163873122702455298639786437608765631622629580529235758949898431981912979156606125789710717768619318249298245482744215317198163189451637516215009838342082479212834592674136421788788611954568741471739044236555549130302031823769021512691643450392577 
 814  327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634396326378903275032430019676684164958425669185348272843577577223909137482943478088473111098260604063647538043025383286900785153 
 815  655492490809821194559145750435062526490518322116943035799593727927651916626424503158842871074477272997192981930976861268792652757806550064860039353368329916851338370696545687155154447818274965886956176946222196521208127295076086050766573801570305 
 816  1310984981619642389118291500870125052981036644233886071599187455855303833252849006317685742148954545994385963861953722537585305515613100129720078706736659833702676741393091374310308895636549931773912353892444393042416254590152172101533147603140609 
 817  2621969963239284778236583001740250105962073288467772143198374911710607666505698012635371484297909091988771927723907445075170611031226200259440157413473319667405353482786182748620617791273099863547824707784888786084832509180304344203066295206281217 
 818  5243939926478569556473166003480500211924146576935544286396749823421215333011396025270742968595818183977543855447814890150341222062452400518880314826946639334810706965572365497241235582546199727095649415569777572169665018360608688406132590412562433 
 819  10487879852957139112946332006961000423848293153871088572793499646842430666022792050541485937191636367955087710895629780300682444124904801037760629653893278669621413931144730994482471165092399454191298831139555144339330036721217376812265180825124865 
 820  20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601364888249809602075521259307786557339242827862289461988964942330184798908382597662279110288678660073442434753624530361650249729 
 821  41951519411828556451785328027844001695393172615484354291173998587369722664091168202165943748766545471820350843582519121202729776499619204151042518615573114678485655724578923977929884660369597816765195324558220577357320146884869507249060723300499457 
 822  83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405459552999238408302085037231146229356971311449157847955859769320739195633530390649116441154714640293769739014498121446600998913 
 823  167806077647314225807141312111376006781572690461937417164695994349478890656364672808663774995066181887281403374330076484810919105998476816604170074462292458713942622898315695911719538641478391267060781298232882309429280587539478028996242893201997825 
 824  335612155294628451614282624222752013563145380923874834329391988698957781312729345617327549990132363774562806748660152969621838211996953633208340148924584917427885245796631391823439077282956782534121562596465764618858561175078956057992485786403995649 
 825  671224310589256903228565248445504027126290761847749668658783977397915562625458691234655099980264727549125613497320305939243676423993907266416680297849169834855770491593262783646878154565913565068243125192931529237717122350157912115984971572807991297 
 826  1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878487352847987814532833360595698339669711540983186525567293756309131827130136486250385863058475434244700315824231969943145615982593 
 827  2684897242357027612914260993782016108505163047390998674635135909591662250501834764938620399921058910196502453989281223756974705695975629065666721191396679339423081966373051134587512618263654260272972500771726116950868489400631648463939886291231965185 
 828  5369794484714055225828521987564032217010326094781997349270271819183324501003669529877240799842117820393004907978562447513949411391951258131333442382793358678846163932746102269175025236527308520545945001543452233901736978801263296927879772582463930369 
 829  10739588969428110451657043975128064434020652189563994698540543638366649002007339059754481599684235640786009815957124895027898822783902516262666884765586717357692327865492204538350050473054617041091890003086904467803473957602526593855759545164927860737 
 830  21479177938856220903314087950256128868041304379127989397081087276733298004014678119508963199368471281572019631914249790055797645567805032525333769531173434715384655730984409076700100946109234082183780006173808935606947915205053187711519090329855721473 
 831  42958355877712441806628175900512257736082608758255978794162174553466596008029356239017926398736942563144039263828499580111595291135610065050667539062346869430769311461968818153400201892218468164367560012347617871213895830410106375423038180659711442945 
 832  85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223190582271220130101335078124693738861538622923937636306800403784436936328735120024695235742427791660820212750846076361319422885889 
 833  171833423510849767226512703602049030944330435033023915176648698213866384032117424956071705594947770252576157055313998320446381164542440260202670156249387477723077245847875272613600807568873872657470240049390471484855583321640425501692152722638845771777 
 834  343666847021699534453025407204098061888660870066047830353297396427732768064234849912143411189895540505152314110627996640892762329084880520405340312498774955446154491695750545227201615137747745314940480098780942969711166643280851003384305445277691543553 
 835  687333694043399068906050814408196123777321740132095660706594792855465536128469699824286822379791081010304628221255993281785524658169761040810680624997549910892308983391501090454403230275495490629880960197561885939422333286561702006768610890555383087105 
 836  1374667388086798137812101628816392247554643480264191321413189585710931072256939399648573644759582162020609256442511986563571049316339522081621361249995099821784617966783002180908806460550990981259761920395123771878844666573123404013537221781110766174209 
 837  2749334776173596275624203257632784495109286960528382642826379171421862144513878799297147289519164324041218512885023973127142098632679044163242722499990199643569235933566004361817612921101981962519523840790247543757689333146246808027074443562221532348417 
 838  5498669552347192551248406515265568990218573921056765285652758342843724289027757598594294579038328648082437025770047946254284197265358088326485444999980399287138471867132008723635225842203963925039047681580495087515378666292493616054148887124443064696833 
 839  10997339104694385102496813030531137980437147842113530571305516685687448578055515197188589158076657296164874051540095892508568394530716176652970889999960798574276943734264017447270451684407927850078095363160990175030757332584987232108297774248886129393665 
 840  21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017136789061432353305941779999921597148553887468528034894540903368815855700156190726321980350061514665169974464216595548497772258787329 
 841  43989356418777540409987252122124551921748591368454122285222066742749794312222060788754356632306629184659496206160383570034273578122864706611883559999843194297107774937056069789081806737631711400312381452643960700123029330339948928433191096995544517574657 
 842  87978712837555080819974504244249103843497182736908244570444133485499588624444121577508713264613258369318992412320767140068547156245729413223767119999686388594215549874112139578163613475263422800624762905287921400246058660679897856866382193991089035149313 
 843  175957425675110161639949008488498207686994365473816489140888266970999177248888243155017426529226516738637984824641534280137094312491458826447534239999372777188431099748224279156327226950526845601249525810575842800492117321359795713732764387982178070298625 
 844  351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274188624982917652895068479998745554376862199496448558312654453901053691202499051621151685600984234642719591427465528775964356140597249 
 845  703829702700440646559796033953992830747977461895265956563553067883996708995552972620069706116906066954551939298566137120548377249965835305790136959997491108753724398992897116625308907802107382404998103242303371201968469285439182854931057551928712281194497 
 846  1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096754499931670611580273919994982217507448797985794233250617815604214764809996206484606742403936938570878365709862115103857424562388993 
 847  2815318810801762586239184135815971322991909847581063826254212271535986835982211890480278824467624267818207757194264548482193508999863341223160547839989964435014897595971588466501235631208429529619992412969213484807873877141756731419724230207714849124777985 
 848  5630637621603525172478368271631942645983819695162127652508424543071973671964423780960557648935248535636415514388529096964387017999726682446321095679979928870029795191943176933002471262416859059239984825938426969615747754283513462839448460415429698249555969 
 849  11261275243207050344956736543263885291967639390324255305016849086143947343928847561921115297870497071272831028777058193928774035999453364892642191359959857740059590383886353866004942524833718118479969651876853939231495508567026925678896920830859396499111937 
 850  22522550486414100689913473086527770583935278780648510610033698172287894687857695123842230595740994142545662057554116387857548071998906729785284382719919715480119180767772707732009885049667436236959939303753707878462991017134053851357793841661718792998223873 
 851  45045100972828201379826946173055541167870557561297021220067396344575789375715390247684461191481988285091324115108232775715096143997813459570568765439839430960238361535545415464019770099334872473919878607507415756925982034268107702715587683323437585996447745 
 852  90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192287995626919141137530879678861920476723071090830928039540198669744947839757215014831513851964068536215405431175366646875171992895489 
 853  180180403891312805519307784692222164671482230245188084880269585378303157502861560990737844765927953140365296460432931102860384575991253838282275061759357723840953446142181661856079080397339489895679514430029663027703928137072430810862350733293750343985790977 
 854  360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769151982507676564550123518715447681906892284363323712158160794678979791359028860059326055407856274144861621724701466587500687971581953 
 855  720721615565251222077231138768888658685928920980752339521078341513212630011446243962951379063711812561461185841731724411441538303965015353129100247037430895363813784568726647424316321589357959582718057720118652110815712548289723243449402933175001375943163905 
 856  1441443231130502444154462277537777317371857841961504679042156683026425260022892487925902758127423625122922371683463448822883076607930030706258200494074861790727627569137453294848632643178715919165436115440237304221631425096579446486898805866350002751886327809 
 857  2882886462261004888308924555075554634743715683923009358084313366052850520045784975851805516254847250245844743366926897645766153215860061412516400988149723581455255138274906589697265286357431838330872230880474608443262850193158892973797611732700005503772655617 
 858  5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306431720122825032801976299447162910510276549813179394530572714863676661744461760949216886525700386317785947595223465400011007545311233 
 859  11531545849044019553235698220302218538974862735692037432337253464211402080183139903407222065019389000983378973467707590583064612863440245650065603952598894325821020553099626358789061145429727353323488923521898433773051400772635571895190446930800022015090622465 
 860  23063091698088039106471396440604437077949725471384074864674506928422804160366279806814444130038778001966757946935415181166129225726880491300131207905197788651642041106199252717578122290859454706646977847043796867546102801545271143790380893861600044030181244929 
 861  46126183396176078212942792881208874155899450942768149729349013856845608320732559613628888260077556003933515893870830362332258451453760982600262415810395577303284082212398505435156244581718909413293955694087593735092205603090542287580761787723200088060362489857 
 862  92252366792352156425885585762417748311798901885536299458698027713691216641465119227257776520155112007867031787741660724664516902907521965200524831620791154606568164424797010870312489163437818826587911388175187470184411206181084575161523575446400176120724979713 
 863  184504733584704312851771171524835496623597803771072598917396055427382433282930238454515553040310224015734063575483321449329033805815043930401049663241582309213136328849594021740624978326875637653175822776350374940368822412362169150323047150892800352241449959425 
 864  369009467169408625703542343049670993247195607542145197834792110854764866565860476909031106080620448031468127150966642898658067611630087860802099326483164618426272657699188043481249956653751275306351645552700749880737644824724338300646094301785600704482899918849 
 865  738018934338817251407084686099341986494391215084290395669584221709529733131720953818062212161240896062936254301933285797316135223260175721604198652966329236852545315398376086962499913307502550612703291105401499761475289649448676601292188603571201408965799837697 
 866  1476037868677634502814169372198683972988782430168580791339168443419059466263441907636124424322481792125872508603866571594632270446520351443208397305932658473705090630796752173924999826615005101225406582210802999522950579298897353202584377207142402817931599675393 
 867  2952075737355269005628338744397367945977564860337161582678336886838118932526883815272248848644963584251745017207733143189264540893040702886416794611865316947410181261593504347849999653230010202450813164421605999045901158597794706405168754414284805635863199350785 
 868  5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081786081405772833589223730633894820362523187008695699999306460020404901626328843211998091802317195589412810337508828569611271726398701569 
 869  11808302949421076022513354977589471783910259441348646330713347547352475730107535261088995394579854337006980068830932572757058163572162811545667178447461267789640725046374017391399998612920040809803252657686423996183604634391178825620675017657139222543452797403137 
 870  23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327144325623091334356894922535579281450092748034782799997225840081619606505315372847992367209268782357651241350035314278445086905594806273 
 871  47233211797684304090053419910357887135641037765394585322853390189409902920430141044355981578319417348027920275323730291028232654288651246182668713789845071158562900185496069565599994451680163239213010630745695984734418537564715302482700070628556890173811189612545 
 872  94466423595368608180106839820715774271282075530789170645706780378819805840860282088711963156638834696055840550647460582056465308577302492365337427579690142317125800370992139131199988903360326478426021261491391969468837075129430604965400141257113780347622379225089 
 873  188932847190737216360213679641431548542564151061578341291413560757639611681720564177423926313277669392111681101294921164112930617154604984730674855159380284634251600741984278262399977806720652956852042522982783938937674150258861209930800282514227560695244758450177 
 874  377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234309209969461349710318760569268503201483968556524799955613441305913704085045965567877875348300517722419861600565028455121390489516900353 
 875  755731388762948865440854718565726194170256604246313365165654243030558446726882256709695705253110677568446724405179684656451722468618419938922699420637521138537006402967937113049599911226882611827408170091931135755750696601035444839723201130056910242780979033800705 
 876  1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937236839877845398841275042277074012805935874226099199822453765223654816340183862271511501393202070889679446402260113820485561958067601409 
 877  3022925555051795461763418874262904776681026416985253460662616972122233786907529026838782821012442710273786897620718738625806889874473679755690797682550084554148025611871748452198399644907530447309632680367724543023002786404141779358892804520227640971123916135202817 
 878  6045851110103590923526837748525809553362052833970506921325233944244467573815058053677565642024885420547573795241437477251613779748947359511381595365100169108296051223743496904396799289815060894619265360735449086046005572808283558717785609040455281942247832270405633 
 879  12091702220207181847053675497051619106724105667941013842650467888488935147630116107355131284049770841095147590482874954503227559497894719022763190730200338216592102447486993808793598579630121789238530721470898172092011145616567117435571218080910563884495664540811265 
 880  24183404440414363694107350994103238213448211335882027685300935776977870295260232214710262568099541682190295180965749909006455118995789438045526381460400676433184204894973987617587197159260243578477061442941796344184022291233134234871142436161821127768991329081622529 
 881  48366808880828727388214701988206476426896422671764055370601871553955740590520464429420525136199083364380590361931499818012910237991578876091052762920801352866368409789947975235174394318520487156954122885883592688368044582466268469742284872323642255537982658163245057 
 882  96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475983157752182105525841602705732736819579895950470348788637040974313908245771767185376736089164932536939484569744647284511075965316326490113 
 883  193467235523314909552858807952825905707585690687056221482407486215822962362081857717682100544796333457522361447725999272051640951966315504364211051683205411465473639159791900940697577274081948627816491543534370753472178329865073878969139489294569022151930632652980225 
 884  386934471046629819105717615905651811415171381374112442964814972431645924724163715435364201089592666915044722895451998544103281903932631008728422103366410822930947278319583801881395154548163897255632983087068741506944356659730147757938278978589138044303861265305960449 
 885  773868942093259638211435231811303622830342762748224885929629944863291849448327430870728402179185333830089445790903997088206563807865262017456844206732821645861894556639167603762790309096327794511265966174137483013888713319460295515876557957178276088607722530611920897 
 886  1547737884186519276422870463622607245660685525496449771859259889726583698896654861741456804358370667660178891581807994176413127615730524034913688413465643291723789113278335207525580618192655589022531932348274966027777426638920591031753115914356552177215445061223841793 
 887  3095475768373038552845740927245214491321371050992899543718519779453167397793309723482913608716741335320357783163615988352826255231461048069827376826931286583447578226556670415051161236385311178045063864696549932055554853277841182063506231828713104354430890122447683585 
 888  6190951536746077105691481854490428982642742101985799087437039558906334795586619446965827217433482670640715566327231976705652510462922096139654753653862573166895156453113340830102322472770622356090127729393099864111109706555682364127012463657426208708861780244895367169 
 889  12381903073492154211382963708980857965285484203971598174874079117812669591173238893931654434866965341281431132654463953411305020925844192279309507307725146333790312906226681660204644945541244712180255458786199728222219413111364728254024927314852417417723560489790734337 
 890  24763806146984308422765927417961715930570968407943196349748158235625339182346477787863308869733930682562862265308927906822610041851688384558619014615450292667580625812453363320409289891082489424360510917572399456444438826222729456508049854629704834835447120979581468673 
 891  49527612293968616845531854835923431861141936815886392699496316471250678364692955575726617739467861365125724530617855813645220083703376769117238029230900585335161251624906726640818579782164978848721021835144798912888877652445458913016099709259409669670894241959162937345 
 892  99055224587937233691063709671846863722283873631772785398992632942501356729385911151453235478935722730251449061235711627290440167406753538234476058461801170670322503249813453281637159564329957697442043670289597825777755304890917826032199418518819339341788483918325874689 
 893  198110449175874467382127419343693727444567747263545570797985265885002713458771822302906470957871445460502898122471423254580880334813507076468952116923602341340645006499626906563274319128659915394884087340579195651555510609781835652064398837037638678683576967836651749377 
 894  396220898351748934764254838687387454889135494527091141595970531770005426917543644605812941915742890921005796244942846509161760669627014152937904233847204682681290012999253813126548638257319830789768174681158391303111021219563671304128797674075277357367153935673303498753 
 895  792441796703497869528509677374774909778270989054182283191941063540010853835087289211625883831485781842011592489885693018323521339254028305875808467694409365362580025998507626253097276514639661579536349362316782606222042439127342608257595348150554714734307871346606997505 
 896  1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508056611751616935388818730725160051997015252506194553029279323159072698724633565212444084878254685216515190696301109429468615742693213995009 
 897  3169767186813991478114038709499099639113083956216729132767764254160043415340349156846503535325943127368046369959542772073294085357016113223503233870777637461450320103994030505012389106058558646318145397449267130424888169756509370433030381392602218858937231485386427990017 
 898  6339534373627982956228077418998199278226167912433458265535528508320086830680698313693007070651886254736092739919085544146588170714032226447006467741555274922900640207988061010024778212117117292636290794898534260849776339513018740866060762785204437717874462970772855980033 
 899  12679068747255965912456154837996398556452335824866916531071057016640173661361396627386014141303772509472185479838171088293176341428064452894012935483110549845801280415976122020049556424234234585272581589797068521699552679026037481732121525570408875435748925941545711960065 
 900  25358137494511931824912309675992797112904671649733833062142114033280347322722793254772028282607545018944370959676342176586352682856128905788025870966221099691602560831952244040099112848468469170545163179594137043399105358052074963464243051140817750871497851883091423920129 
 901  50716274989023863649824619351985594225809343299467666124284228066560694645445586509544056565215090037888741919352684353172705365712257811576051741932442199383205121663904488080198225696936938341090326359188274086798210716104149926928486102281635501742995703766182847840257 
 902  101432549978047727299649238703971188451618686598935332248568456133121389290891173019088113130430180075777483838705368706345410731424515623152103483864884398766410243327808976160396451393873876682180652718376548173596421432208299853856972204563271003485991407532365695680513 
 903  202865099956095454599298477407942376903237373197870664497136912266242778581782346038176226260860360151554967677410737412690821462849031246304206967729768797532820486655617952320792902787747753364361305436753096347192842864416599707713944409126542006971982815064731391361025 
 904  405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698062492608413935459537595065640973311235904641585805575495506728722610873506192694385685728833199415427888818253084013943965630129462782722049 
 905  811460399824381818397193909631769507612949492791482657988547649064971114327129384152704905043441440606219870709642949650763285851396124985216827870919075190131281946622471809283171611150991013457445221747012385388771371457666398830855777636506168027887931260258925565444097 
 906  1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792249970433655741838150380262563893244943618566343222301982026914890443494024770777542742915332797661711555273012336055775862520517851130888193 
 907  3245841599297527273588775638527078030451797971165930631954190596259884457308517536610819620173765762424879482838571798603053143405584499940867311483676300760525127786489887237132686444603964053829780886988049541555085485830665595323423110546024672111551725041035702261776385 
 908  6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811168999881734622967352601521050255572979774474265372889207928107659561773976099083110170971661331190646846221092049344223103450082071404523552769 
 909  12983366397190109094355102554108312121807191884663722527816762385039537829234070146443278480695063049699517931354287194412212573622337999763469245934705203042100511145959548948530745778415856215319123547952198166220341943322662381293692442184098688446206900164142809047105537 
 910  25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244675999526938491869410406084201022291919097897061491556831712430638247095904396332440683886645324762587384884368197376892413800328285618094211073 
 911  51933465588760436377420410216433248487228767538654890111267049540158151316936280585773113922780252198798071725417148777648850294489351999053876983738820812168402044583838195794122983113663424861276494191808792664881367773290649525174769768736394753784827600656571236188422145 
 912  103866931177520872754840820432866496974457535077309780222534099080316302633872561171546227845560504397596143450834297555297700588978703998107753967477641624336804089167676391588245966227326849722552988383617585329762735546581299050349539537472789507569655201313142472376844289 
 913  207733862355041745509681640865732993948915070154619560445068198160632605267745122343092455691121008795192286901668595110595401177957407996215507934955283248673608178335352783176491932454653699445105976767235170659525471093162598100699079074945579015139310402626284944753688577 
 914  415467724710083491019363281731465987897830140309239120890136396321265210535490244686184911382242017590384573803337190221190802355914815992431015869910566497347216356670705566352983864909307398890211953534470341319050942186325196201398158149891158030278620805252569889507377153 
 915  830935449420166982038726563462931975795660280618478241780272792642530421070980489372369822764484035180769147606674380442381604711829631984862031739821132994694432713341411132705967729818614797780423907068940682638101884372650392402796316299782316060557241610505139779014754305 
 916  1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659263969724063479642265989388865426682822265411935459637229595560847814137881365276203768745300784805592632599564632121114483221010279558029508609 
 917  3323741797680667928154906253851727903182641122473912967121091170570121684283921957489479291057936140723076590426697521769526418847318527939448126959284531978777730853365644530823870919274459191121695628275762730552407537490601569611185265199129264242228966442020559116059017217 
 918  6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637055878896253918569063957555461706731289061647741838548918382243391256551525461104815074981203139222370530398258528484457932884041118232118034433 
 919  13294967190722671712619625015406911612730564489895651868484364682280486737135687829957917164231744562892306361706790087078105675389274111757792507837138127915110923413462578123295483677097836764486782513103050922209630149962406278444741060796517056968915865768082236464236068865 
 920  26589934381445343425239250030813823225461128979791303736968729364560973474271375659915834328463489125784612723413580174156211350778548223515585015674276255830221846826925156246590967354195673528973565026206101844419260299924812556889482121593034113937831731536164472928472137729 
 921  53179868762890686850478500061627646450922257959582607473937458729121946948542751319831668656926978251569225446827160348312422701557096447031170031348552511660443693653850312493181934708391347057947130052412203688838520599849625113778964243186068227875663463072328945856944275457 
 922  106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192894062340062697105023320887387307700624986363869416782694115894260104824407377677041199699250227557928486372136455751326926144657891713888550913 
 923  212719475051562747401914000246510585803689031838330429895749834916487787794171005279326674627707913006276901787308641393249690806228385788124680125394210046641774774615401249972727738833565388231788520209648814755354082399398500455115856972744272911502653852289315783427777101825 
 924  425438950103125494803828000493021171607378063676660859791499669832975575588342010558653349255415826012553803574617282786499381612456771576249360250788420093283549549230802499945455477667130776463577040419297629510708164798797000910231713945488545823005307704578631566855554203649 
 925  850877900206250989607656000986042343214756127353321719582999339665951151176684021117306698510831652025107607149234565572998763224913543152498720501576840186567099098461604999890910955334261552927154080838595259021416329597594001820463427890977091646010615409157263133711108407297 
 926  1701755800412501979215312001972084686429512254706643439165998679331902302353368042234613397021663304050215214298469131145997526449827086304997441003153680373134198196923209999781821910668523105854308161677190518042832659195188003640926855781954183292021230818314526267422216814593 
 927  3403511600825003958430624003944169372859024509413286878331997358663804604706736084469226794043326608100430428596938262291995052899654172609994882006307360746268396393846419999563643821337046211708616323354381036085665318390376007281853711563908366584042461636629052534844433629185 
 928  6807023201650007916861248007888338745718049018826573756663994717327609209413472168938453588086653216200860857193876524583990105799308345219989764012614721492536792787692839999127287642674092423417232646708762072171330636780752014563707423127816733168084923273258105069688867258369 
 929  13614046403300015833722496015776677491436098037653147513327989434655218418826944337876907176173306432401721714387753049167980211598616690439979528025229442985073585575385679998254575285348184846834465293417524144342661273561504029127414846255633466336169846546516210139377734516737 
 930  27228092806600031667444992031553354982872196075306295026655978869310436837653888675753814352346612864803443428775506098335960423197233380879959056050458885970147171150771359996509150570696369693668930586835048288685322547123008058254829692511266932672339693093032420278755469033473 
 931  54456185613200063334889984063106709965744392150612590053311957738620873675307777351507628704693225729606886857551012196671920846394466761759918112100917771940294342301542719993018301141392739387337861173670096577370645094246016116509659385022533865344679386186064840557510938066945 
 932  108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523519836224201835543880588684603085439986036602282785478774675722347340193154741290188492032233019318770045067730689358772372129681115021876133889 
 933  217824742452800253339559936252426839862977568602450360213247830954483494701231109406030514818772902918427547430204048786687683385577867047039672448403671087761177369206170879972073204565570957549351444694680386309482580376984064466038637540090135461378717544744259362230043752267777 
 934  435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094079344896807342175522354738412341759944146409131141915098702889389360772618965160753968128932077275080180270922757435089488518724460087504535553 
 935  871298969811201013358239745009707359451910274409801440852991323817933978804924437624122059275091611673710189720816195146750733542311468188158689793614684351044709476824683519888292818262283830197405778778721545237930321507936257864154550160360541845514870178977037448920175009071105 
 936  1742597939622402026716479490019414718903820548819602881705982647635867957609848875248244118550183223347420379441632390293501467084622936376317379587229368702089418953649367039776585636524567660394811557557443090475860643015872515728309100320721083691029740357954074897840350018142209 
 937  3485195879244804053432958980038829437807641097639205763411965295271735915219697750496488237100366446694840758883264780587002934169245872752634759174458737404178837907298734079553171273049135320789623115114886180951721286031745031456618200641442167382059480715908149795680700036284417 
 938  6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505269518348917474808357675814597468159106342546098270641579246230229772361903442572063490062913236401282884334764118961431816299591361400072568833 
 939  13940783516979216213731835920155317751230564390556823053647861181086943660878791001985952948401465786779363035533059122348011736676983491010539036697834949616715351629194936318212685092196541283158492460459544723806885144126980125826472802565768669528237922863632599182722800145137665 
 940  27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021078073395669899233430703258389872636425370184393082566316984920919089447613770288253960251652945605131537339056475845727265198365445600290275329 
 941  55763134067916864854927343680621271004922257562227292214591444724347774643515164007943811793605863147117452142132236489392046946707933964042156146791339798466861406516779745272850740368786165132633969841838178895227540576507920503305891210263074678112951691454530396730891200580550657 
 942  111526268135833729709854687361242542009844515124454584429182889448695549287030328015887623587211726294234904284264472978784093893415867928084312293582679596933722813033559490545701480737572330265267939683676357790455081153015841006611782420526149356225903382909060793461782401161101313 
 943  223052536271667459419709374722485084019689030248909168858365778897391098574060656031775247174423452588469808568528945957568187786831735856168624587165359193867445626067118981091402961475144660530535879367352715580910162306031682013223564841052298712451806765818121586923564802322202625 
 944  446105072543334918839418749444970168039378060497818337716731557794782197148121312063550494348846905176939617137057891915136375573663471712337249174330718387734891252134237962182805922950289321061071758734705431161820324612063364026447129682104597424903613531636243173847129604644405249 
 945  892210145086669837678837498889940336078756120995636675433463115589564394296242624127100988697693810353879234274115783830272751147326943424674498348661436775469782504268475924365611845900578642122143517469410862323640649224126728052894259364209194849807227063272486347694259209288810497 
 946  1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849348996697322873550939565008536951848731223691801157284244287034938821724647281298448253456105788518728418389699614454126544972695388518418577620993 
 947  3568840580346679350715349995559761344315024483982546701733852462358257577184970496508403954790775241415516937096463135321091004589307773698697993394645747101879130017073903697462447383602314568488574069877643449294562596896506912211577037456836779399228908253089945390777036837155241985 
 948  7137681160693358701430699991119522688630048967965093403467704924716515154369940993016807909581550482831033874192926270642182009178615547397395986789291494203758260034147807394924894767204629136977148139755286898589125193793013824423154074913673558798457816506179890781554073674310483969 
 949  14275362321386717402861399982239045377260097935930186806935409849433030308739881986033615819163100965662067748385852541284364018357231094794791973578582988407516520068295614789849789534409258273954296279510573797178250387586027648846308149827347117596915633012359781563108147348620967937 
 950  28550724642773434805722799964478090754520195871860373613870819698866060617479763972067231638326201931324135496771705082568728036714462189589583947157165976815033040136591229579699579068818516547908592559021147594356500775172055297692616299654694235193831266024719563126216294697241935873 
 951  57101449285546869611445599928956181509040391743720747227741639397732121234959527944134463276652403862648270993543410165137456073428924379179167894314331953630066080273182459159399158137637033095817185118042295188713001550344110595385232599309388470387662532049439126252432589394483871745 
 952  114202898571093739222891199857912363018080783487441494455483278795464242469919055888268926553304807725296541987086820330274912146857848758358335788628663907260132160546364918318798316275274066191634370236084590377426003100688221190770465198618776940775325064098878252504865178788967743489 
 953  228405797142187478445782399715824726036161566974882988910966557590928484939838111776537853106609615450593083974173640660549824293715697516716671577257327814520264321092729836637596632550548132383268740472169180754852006201376442381540930397237553881550650128197756505009730357577935486977 
 954  456811594284374956891564799431649452072323133949765977821933115181856969879676223553075706213219230901186167948347281321099648587431395033433343154514655629040528642185459673275193265101096264766537480944338361509704012402752884763081860794475107763101300256395513010019460715155870973953 
 955  913623188568749913783129598863298904144646267899531955643866230363713939759352447106151412426438461802372335896694562642199297174862790066866686309029311258081057284370919346550386530202192529533074961888676723019408024805505769526163721588950215526202600512791026020038921430311741947905 
 956  1827246377137499827566259197726597808289292535799063911287732460727427879518704894212302824852876923604744671793389125284398594349725580133733372618058622516162114568741838693100773060404385059066149923777353446038816049611011539052327443177900431052405201025582052040077842860623483895809 
 957  3654492754274999655132518395453195616578585071598127822575464921454855759037409788424605649705753847209489343586778250568797188699451160267466745236117245032324229137483677386201546120808770118132299847554706892077632099222023078104654886355800862104810402051164104080155685721246967791617 
 958  7308985508549999310265036790906391233157170143196255645150929842909711518074819576849211299411507694418978687173556501137594377398902320534933490472234490064648458274967354772403092241617540236264599695109413784155264198444046156209309772711601724209620804102328208160311371442493935583233 
 959  14617971017099998620530073581812782466314340286392511290301859685819423036149639153698422598823015388837957374347113002275188754797804641069866980944468980129296916549934709544806184483235080472529199390218827568310528396888092312418619545423203448419241608204656416320622742884987871166465 
 960  29235942034199997241060147163625564932628680572785022580603719371638846072299278307396845197646030777675914748694226004550377509595609282139733961888937960258593833099869419089612368966470160945058398780437655136621056793776184624837239090846406896838483216409312832641245485769975742332929 
 961  58471884068399994482120294327251129865257361145570045161207438743277692144598556614793690395292061555351829497388452009100755019191218564279467923777875920517187666199738838179224737932940321890116797560875310273242113587552369249674478181692813793676966432818625665282490971539951484665857 
 962  116943768136799988964240588654502259730514722291140090322414877486555384289197113229587380790584123110703658994776904018201510038382437128558935847555751841034375332399477676358449475865880643780233595121750620546484227175104738499348956363385627587353932865637251330564981943079902969331713 
 963  233887536273599977928481177309004519461029444582280180644829754973110768578394226459174761581168246221407317989553808036403020076764874257117871695111503682068750664798955352716898951731761287560467190243501241092968454350209476998697912726771255174707865731274502661129963886159805938663425 
 964  467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235743390223007364137501329597910705433797903463522575120934380487002482185936908700418953997395825453542510349415731462549005322259927772319611877326849 
 965  935550145094399911713924709236018077844117778329120722579319019892443074313576905836699046324672984885629271958215232145612080307059497028471486780446014728275002659195821410867595806927045150241868760974004964371873817400837907994791650907085020698831462925098010644519855544639223754653697 
 966  1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942973560892029456550005318391642821735191613854090300483737521948009928743747634801675815989583301814170041397662925850196021289039711089278447509307393 
 967  3742200580377599646855698836944072311376471113316482890317276079569772297254307623346796185298691939542517087832860928582448321228237988113885947121784058913100010636783285643470383227708180600967475043896019857487495269603351631979166603628340082795325851700392042578079422178556895018614785 
 968  7484401160755199293711397673888144622752942226632965780634552159139544594508615246693592370597383879085034175665721857164896642456475976227771894243568117826200021273566571286940766455416361201934950087792039714974990539206703263958333207256680165590651703400784085156158844357113790037229569 
 969  14968802321510398587422795347776289245505884453265931561269104318279089189017230493387184741194767758170068351331443714329793284912951952455543788487136235652400042547133142573881532910832722403869900175584079429949981078413406527916666414513360331181303406801568170312317688714227580074459137 
 970  29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087576974272471304800085094266285147763065821665444807739800351168158859899962156826813055833332829026720662362606813603136340624635377428455160148918273 
 971  59875209286041594349691181391105156982023537813063726245076417273116356756068921973548738964779071032680273405325774857319173139651807809822175153948544942609600170188532570295526131643330889615479600702336317719799924313653626111666665658053441324725213627206272681249270754856910320297836545 
 972  119750418572083188699382362782210313964047075626127452490152834546232713512137843947097477929558142065360546810651549714638346279303615619644350307897089885219200340377065140591052263286661779230959201404672635439599848627307252223333331316106882649450427254412545362498541509713820640595673089 
 973  239500837144166377398764725564420627928094151252254904980305669092465427024275687894194955859116284130721093621303099429276692558607231239288700615794179770438400680754130281182104526573323558461918402809345270879199697254614504446666662632213765298900854508825090724997083019427641281191346177 
 974  479001674288332754797529451128841255856188302504509809960611338184930854048551375788389911718232568261442187242606198858553385117214462478577401231588359540876801361508260562364209053146647116923836805618690541758399394509229008893333325264427530597801709017650181449994166038855282562382692353 
 975  958003348576665509595058902257682511712376605009019619921222676369861708097102751576779823436465136522884374485212397717106770234428924957154802463176719081753602723016521124728418106293294233847673611237381083516798789018458017786666650528855061195603418035300362899988332077710565124765384705 
 976  1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309604926353438163507205446033042249456836212586588467695347222474762167033597578036916035573333301057710122391206836070600725799976664155421130249530769409 
 977  3832013394306662038380235609030730046849506420036078479684890705479446832388411006307119293745860546091537497940849590868427080937715699828619209852706876327014410892066084498913672425173176935390694444949524334067195156073832071146666602115420244782413672141201451599953328310842260499061538817 
 978  7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238419705413752654028821784132168997827344850346353870781388889899048668134390312147664142293333204230840489564827344282402903199906656621684520998123077633 
 979  15328053577226648153520942436122920187398025680144313918739562821917787329553644025228477174983442184366149991763398363473708323750862799314476839410827505308057643568264337995654689700692707741562777779798097336268780624295328284586666408461680979129654688564805806399813313243369041996246155265 
 980  30656107154453296307041884872245840374796051360288627837479125643835574659107288050456954349966884368732299983526796726947416647501725598628953678821655010616115287136528675991309379401385415483125555559596194672537561248590656569173332816923361958259309377129611612799626626486738083992492310529 
 981  61312214308906592614083769744491680749592102720577255674958251287671149318214576100913908699933768737464599967053593453894833295003451197257907357643310021232230574273057351982618758802770830966251111119192389345075122497181313138346665633846723916518618754259223225599253252973476167984984621057 
 982  122624428617813185228167539488983361499184205441154511349916502575342298636429152201827817399867537474929199934107186907789666590006902394515814715286620042464461148546114703965237517605541661932502222238384778690150244994362626276693331267693447833037237508518446451198506505946952335969969242113 
 983  245248857235626370456335078977966722998368410882309022699833005150684597272858304403655634799735074949858399868214373815579333180013804789031629430573240084928922297092229407930475035211083323865004444476769557380300489988725252553386662535386895666074475017036892902397013011893904671939938484225 
 984  490497714471252740912670157955933445996736821764618045399666010301369194545716608807311269599470149899716799736428747631158666360027609578063258861146480169857844594184458815860950070422166647730008888953539114760600979977450505106773325070773791332148950034073785804794026023787809343879876968449 
 985  980995428942505481825340315911866891993473643529236090799332020602738389091433217614622539198940299799433599472857495262317332720055219156126517722292960339715689188368917631721900140844333295460017777907078229521201959954901010213546650141547582664297900068147571609588052047575618687759753936897 
 986  1961990857885010963650680631823733783986947287058472181598664041205476778182866435229245078397880599598867198945714990524634665440110438312253035444585920679431378376737835263443800281688666590920035555814156459042403919909802020427093300283095165328595800136295143219176104095151237375519507873793 
 987  3923981715770021927301361263647467567973894574116944363197328082410953556365732870458490156795761199197734397891429981049269330880220876624506070889171841358862756753475670526887600563377333181840071111628312918084807839819604040854186600566190330657191600272590286438352208190302474751039015747585 
 988  7847963431540043854602722527294935135947789148233888726394656164821907112731465740916980313591522398395468795782859962098538661760441753249012141778343682717725513506951341053775201126754666363680142223256625836169615679639208081708373201132380661314383200545180572876704416380604949502078031495169 
 989  15695926863080087709205445054589870271895578296467777452789312329643814225462931481833960627183044796790937591565719924197077323520883506498024283556687365435451027013902682107550402253509332727360284446513251672339231359278416163416746402264761322628766401090361145753408832761209899004156062990337 
 990  31391853726160175418410890109179740543791156592935554905578624659287628450925862963667921254366089593581875183131439848394154647041767012996048567113374730870902054027805364215100804507018665454720568893026503344678462718556832326833492804529522645257532802180722291506817665522419798008312125980673 
 991  62783707452320350836821780218359481087582313185871109811157249318575256901851725927335842508732179187163750366262879696788309294083534025992097134226749461741804108055610728430201609014037330909441137786053006689356925437113664653666985609059045290515065604361444583013635331044839596016624251961345 
 992  125567414904640701673643560436718962175164626371742219622314498637150513803703451854671685017464358374327500732525759393576618588167068051984194268453498923483608216111221456860403218028074661818882275572106013378713850874227329307333971218118090581030131208722889166027270662089679192033248503922689 
 993  251134829809281403347287120873437924350329252743484439244628997274301027607406903709343370034928716748655001465051518787153237176334136103968388536906997846967216432222442913720806436056149323637764551144212026757427701748454658614667942436236181162060262417445778332054541324179358384066497007845377 
 994  502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073813995693934432864444885827441612872112298647275529102288424053514855403496909317229335884872472362324120524834891556664109082648358716768132994015690753 
 995  1004539319237125613389148483493751697401317010973937756978515989097204110429627614837373480139714866994620005860206075148612948705336544415873554147627991387868865728889771654883225744224597294551058204576848107029710806993818634458671769744944724648241049669783113328218165296717433536265988031381505 
 996  2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255982775737731457779543309766451488449194589102116409153696214059421613987637268917343539489889449296482099339566226656436330593434867072531976062763009 
 997  4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590511965551475462915559086619532902976898389178204232818307392428118843227975274537834687078979778898592964198679132453312872661186869734145063952125526017 
 998  8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181023931102950925831118173239065805953796778356408465636614784856237686455950549075669374157959557797185928397358264906625745322373739468290127904251052033 
 999  16072629107794009814226375735900027158421072175583004111656255825555265766874041837397975682235437871913920093763297202377807179285384710653976866362047862205901851662236346478131611907593556712816931273229569712475372911901098151338748315919115594371856794716529813251490644747478936580255808502104065 
 1000  32145258215588019628452751471800054316842144351166008223312511651110531533748083674795951364470875743827840187526594404755614358570769421307953732724095724411803703324472692956263223815187113425633862546459139424950745823802196302677496631838231188743713589433059626502981289494957873160511617004208129