0  2 
 1  3 
 2  7 
 3  13 
 4  27 
 5  53 
 6  107 
 7  213 
 8  427 
 9  853 
 10  1707 
 11  3413 
 12  6827 
 13  13653 
 14  27307 
 15  54613 
 16  109227 
 17  218453 
 18  436907 
 19  873813 
 20  1747627 
 21  3495253 
 22  6990507 
 23  13981013 
 24  27962027 
 25  55924053 
 26  111848107 
 27  223696213 
 28  447392427 
 29  894784853 
 30  1789569707 
 31  3579139413 
 32  7158278827 
 33  14316557653 
 34  28633115307 
 35  57266230613 
 36  114532461227 
 37  229064922453 
 38  458129844907 
 39  916259689813 
 40  1832519379627 
 41  3665038759253 
 42  7330077518507 
 43  14660155037013 
 44  29320310074027 
 45  58640620148053 
 46  117281240296107 
 47  234562480592213 
 48  469124961184427 
 49  938249922368853 
 50  1876499844737707 
 51  3752999689475413 
 52  7505999378950827 
 53  15011998757901653 
 54  30023997515803307 
 55  60047995031606613 
 56  120095990063213227 
 57  240191980126426453 
 58  480383960252852907 
 59  960767920505705813 
 60  1921535841011411627 
 61  3843071682022823253 
 62  7686143364045646507 
 63  15372286728091293013 
 64  30744573456182586027 
 65  61489146912365172053 
 66  122978293824730344107 
 67  245956587649460688213 
 68  491913175298921376427 
 69  983826350597842752853 
 70  1967652701195685505707 
 71  3935305402391371011413 
 72  7870610804782742022827 
 73  15741221609565484045653 
 74  31482443219130968091307 
 75  62964886438261936182613 
 76  125929772876523872365227 
 77  251859545753047744730453 
 78  503719091506095489460907 
 79  1007438183012190978921813 
 80  2014876366024381957843627 
 81  4029752732048763915687253 
 82  8059505464097527831374507 
 83  16119010928195055662749013 
 84  32238021856390111325498027 
 85  64476043712780222650996053 
 86  128952087425560445301992107 
 87  257904174851120890603984213 
 88  515808349702241781207968427 
 89  1031616699404483562415936853 
 90  2063233398808967124831873707 
 91  4126466797617934249663747413 
 92  8252933595235868499327494827 
 93  16505867190471736998654989653 
 94  33011734380943473997309979307 
 95  66023468761886947994619958613 
 96  132046937523773895989239917227 
 97  264093875047547791978479834453 
 98  528187750095095583956959668907 
 99  1056375500190191167913919337813 
 100  2112751000380382335827838675627 
 101  4225502000760764671655677351253 
 102  8451004001521529343311354702507 
 103  16902008003043058686622709405013 
 104  33804016006086117373245418810027 
 105  67608032012172234746490837620053 
 106  135216064024344469492981675240107 
 107  270432128048688938985963350480213 
 108  540864256097377877971926700960427 
 109  1081728512194755755943853401920853 
 110  2163457024389511511887706803841707 
 111  4326914048779023023775413607683413 
 112  8653828097558046047550827215366827 
 113  17307656195116092095101654430733653 
 114  34615312390232184190203308861467307 
 115  69230624780464368380406617722934613 
 116  138461249560928736760813235445869227 
 117  276922499121857473521626470891738453 
 118  553844998243714947043252941783476907 
 119  1107689996487429894086505883566953813 
 120  2215379992974859788173011767133907627 
 121  4430759985949719576346023534267815253 
 122  8861519971899439152692047068535630507 
 123  17723039943798878305384094137071261013 
 124  35446079887597756610768188274142522027 
 125  70892159775195513221536376548285044053 
 126  141784319550391026443072753096570088107 
 127  283568639100782052886145506193140176213 
 128  567137278201564105772291012386280352427 
 129  1134274556403128211544582024772560704853 
 130  2268549112806256423089164049545121409707 
 131  4537098225612512846178328099090242819413 
 132  9074196451225025692356656198180485638827 
 133  18148392902450051384713312396360971277653 
 134  36296785804900102769426624792721942555307 
 135  72593571609800205538853249585443885110613 
 136  145187143219600411077706499170887770221227 
 137  290374286439200822155412998341775540442453 
 138  580748572878401644310825996683551080884907 
 139  1161497145756803288621651993367102161769813 
 140  2322994291513606577243303986734204323539627 
 141  4645988583027213154486607973468408647079253 
 142  9291977166054426308973215946936817294158507 
 143  18583954332108852617946431893873634588317013 
 144  37167908664217705235892863787747269176634027 
 145  74335817328435410471785727575494538353268053 
 146  148671634656870820943571455150989076706536107 
 147  297343269313741641887142910301978153413072213 
 148  594686538627483283774285820603956306826144427 
 149  1189373077254966567548571641207912613652288853 
 150  2378746154509933135097143282415825227304577707 
 151  4757492309019866270194286564831650454609155413 
 152  9514984618039732540388573129663300909218310827 
 153  19029969236079465080777146259326601818436621653 
 154  38059938472158930161554292518653203636873243307 
 155  76119876944317860323108585037306407273746486613 
 156  152239753888635720646217170074612814547492973227 
 157  304479507777271441292434340149225629094985946453 
 158  608959015554542882584868680298451258189971892907 
 159  1217918031109085765169737360596902516379943785813 
 160  2435836062218171530339474721193805032759887571627 
 161  4871672124436343060678949442387610065519775143253 
 162  9743344248872686121357898884775220131039550286507 
 163  19486688497745372242715797769550440262079100573013 
 164  38973376995490744485431595539100880524158201146027 
 165  77946753990981488970863191078201761048316402292053 
 166  155893507981962977941726382156403522096632804584107 
 167  311787015963925955883452764312807044193265609168213 
 168  623574031927851911766905528625614088386531218336427 
 169  1247148063855703823533811057251228176773062436672853 
 170  2494296127711407647067622114502456353546124873345707 
 171  4988592255422815294135244229004912707092249746691413 
 172  9977184510845630588270488458009825414184499493382827 
 173  19954369021691261176540976916019650828368998986765653 
 174  39908738043382522353081953832039301656737997973531307 
 175  79817476086765044706163907664078603313475995947062613 
 176  159634952173530089412327815328157206626951991894125227 
 177  319269904347060178824655630656314413253903983788250453 
 178  638539808694120357649311261312628826507807967576500907 
 179  1277079617388240715298622522625257653015615935153001813 
 180  2554159234776481430597245045250515306031231870306003627 
 181  5108318469552962861194490090501030612062463740612007253 
 182  10216636939105925722388980181002061224124927481224014507 
 183  20433273878211851444777960362004122448249854962448029013 
 184  40866547756423702889555920724008244896499709924896058027 
 185  81733095512847405779111841448016489792999419849792116053 
 186  163466191025694811558223682896032979585998839699584232107 
 187  326932382051389623116447365792065959171997679399168464213 
 188  653864764102779246232894731584131918343995358798336928427 
 189  1307729528205558492465789463168263836687990717596673856853 
 190  2615459056411116984931578926336527673375981435193347713707 
 191  5230918112822233969863157852673055346751962870386695427413 
 192  10461836225644467939726315705346110693503925740773390854827 
 193  20923672451288935879452631410692221387007851481546781709653 
 194  41847344902577871758905262821384442774015702963093563419307 
 195  83694689805155743517810525642768885548031405926187126838613 
 196  167389379610311487035621051285537771096062811852374253677227 
 197  334778759220622974071242102571075542192125623704748507354453 
 198  669557518441245948142484205142151084384251247409497014708907 
 199  1339115036882491896284968410284302168768502494818994029417813 
 200  2678230073764983792569936820568604337537004989637988058835627 
 201  5356460147529967585139873641137208675074009979275976117671253 
 202  10712920295059935170279747282274417350148019958551952235342507 
 203  21425840590119870340559494564548834700296039917103904470685013 
 204  42851681180239740681118989129097669400592079834207808941370027 
 205  85703362360479481362237978258195338801184159668415617882740053 
 206  171406724720958962724475956516390677602368319336831235765480107 
 207  342813449441917925448951913032781355204736638673662471530960213 
 208  685626898883835850897903826065562710409473277347324943061920427 
 209  1371253797767671701795807652131125420818946554694649886123840853 
 210  2742507595535343403591615304262250841637893109389299772247681707 
 211  5485015191070686807183230608524501683275786218778599544495363413 
 212  10970030382141373614366461217049003366551572437557199088990726827 
 213  21940060764282747228732922434098006733103144875114398177981453653 
 214  43880121528565494457465844868196013466206289750228796355962907307 
 215  87760243057130988914931689736392026932412579500457592711925814613 
 216  175520486114261977829863379472784053864825159000915185423851629227 
 217  351040972228523955659726758945568107729650318001830370847703258453 
 218  702081944457047911319453517891136215459300636003660741695406516907 
 219  1404163888914095822638907035782272430918601272007321483390813033813 
 220  2808327777828191645277814071564544861837202544014642966781626067627 
 221  5616655555656383290555628143129089723674405088029285933563252135253 
 222  11233311111312766581111256286258179447348810176058571867126504270507 
 223  22466622222625533162222512572516358894697620352117143734253008541013 
 224  44933244445251066324445025145032717789395240704234287468506017082027 
 225  89866488890502132648890050290065435578790481408468574937012034164053 
 226  179732977781004265297780100580130871157580962816937149874024068328107 
 227  359465955562008530595560201160261742315161925633874299748048136656213 
 228  718931911124017061191120402320523484630323851267748599496096273312427 
 229  1437863822248034122382240804641046969260647702535497198992192546624853 
 230  2875727644496068244764481609282093938521295405070994397984385093249707 
 231  5751455288992136489528963218564187877042590810141988795968770186499413 
 232  11502910577984272979057926437128375754085181620283977591937540372998827 
 233  23005821155968545958115852874256751508170363240567955183875080745997653 
 234  46011642311937091916231705748513503016340726481135910367750161491995307 
 235  92023284623874183832463411497027006032681452962271820735500322983990613 
 236  184046569247748367664926822994054012065362905924543641471000645967981227 
 237  368093138495496735329853645988108024130725811849087282942001291935962453 
 238  736186276990993470659707291976216048261451623698174565884002583871924907 
 239  1472372553981986941319414583952432096522903247396349131768005167743849813 
 240  2944745107963973882638829167904864193045806494792698263536010335487699627 
 241  5889490215927947765277658335809728386091612989585396527072020670975399253 
 242  11778980431855895530555316671619456772183225979170793054144041341950798507 
 243  23557960863711791061110633343238913544366451958341586108288082683901597013 
 244  47115921727423582122221266686477827088732903916683172216576165367803194027 
 245  94231843454847164244442533372955654177465807833366344433152330735606388053 
 246  188463686909694328488885066745911308354931615666732688866304661471212776107 
 247  376927373819388656977770133491822616709863231333465377732609322942425552213 
 248  753854747638777313955540266983645233419726462666930755465218645884851104427 
 249  1507709495277554627911080533967290466839452925333861510930437291769702208853 
 250  3015418990555109255822161067934580933678905850667723021860874583539404417707 
 251  6030837981110218511644322135869161867357811701335446043721749167078808835413 
 252  12061675962220437023288644271738323734715623402670892087443498334157617670827 
 253  24123351924440874046577288543476647469431246805341784174886996668315235341653 
 254  48246703848881748093154577086953294938862493610683568349773993336630470683307 
 255  96493407697763496186309154173906589877724987221367136699547986673260941366613 
 256  192986815395526992372618308347813179755449974442734273399095973346521882733227 
 257  385973630791053984745236616695626359510899948885468546798191946693043765466453 
 258  771947261582107969490473233391252719021799897770937093596383893386087530932907 
 259  1543894523164215938980946466782505438043599795541874187192767786772175061865813 
 260  3087789046328431877961892933565010876087199591083748374385535573544350123731627 
 261  6175578092656863755923785867130021752174399182167496748771071147088700247463253 
 262  12351156185313727511847571734260043504348798364334993497542142294177400494926507 
 263  24702312370627455023695143468520087008697596728669986995084284588354800989853013 
 264  49404624741254910047390286937040174017395193457339973990168569176709601979706027 
 265  98809249482509820094780573874080348034790386914679947980337138353419203959412053 
 266  197618498965019640189561147748160696069580773829359895960674276706838407918824107 
 267  395236997930039280379122295496321392139161547658719791921348553413676815837648213 
 268  790473995860078560758244590992642784278323095317439583842697106827353631675296427 
 269  1580947991720157121516489181985285568556646190634879167685394213654707263350592853 
 270  3161895983440314243032978363970571137113292381269758335370788427309414526701185707 
 271  6323791966880628486065956727941142274226584762539516670741576854618829053402371413 
 272  12647583933761256972131913455882284548453169525079033341483153709237658106804742827 
 273  25295167867522513944263826911764569096906339050158066682966307418475316213609485653 
 274  50590335735045027888527653823529138193812678100316133365932614836950632427218971307 
 275  101180671470090055777055307647058276387625356200632266731865229673901264854437942613 
 276  202361342940180111554110615294116552775250712401264533463730459347802529708875885227 
 277  404722685880360223108221230588233105550501424802529066927460918695605059417751770453 
 278  809445371760720446216442461176466211101002849605058133854921837391210118835503540907 
 279  1618890743521440892432884922352932422202005699210116267709843674782420237671007081813 
 280  3237781487042881784865769844705864844404011398420232535419687349564840475342014163627 
 281  6475562974085763569731539689411729688808022796840465070839374699129680950684028327253 
 282  12951125948171527139463079378823459377616045593680930141678749398259361901368056654507 
 283  25902251896343054278926158757646918755232091187361860283357498796518723802736113309013 
 284  51804503792686108557852317515293837510464182374723720566714997593037447605472226618027 
 285  103609007585372217115704635030587675020928364749447441133429995186074895210944453236053 
 286  207218015170744434231409270061175350041856729498894882266859990372149790421888906472107 
 287  414436030341488868462818540122350700083713458997789764533719980744299580843777812944213 
 288  828872060682977736925637080244701400167426917995579529067439961488599161687555625888427 
 289  1657744121365955473851274160489402800334853835991159058134879922977198323375111251776853 
 290  3315488242731910947702548320978805600669707671982318116269759845954396646750222503553707 
 291  6630976485463821895405096641957611201339415343964636232539519691908793293500445007107413 
 292  13261952970927643790810193283915222402678830687929272465079039383817586587000890014214827 
 293  26523905941855287581620386567830444805357661375858544930158078767635173174001780028429653 
 294  53047811883710575163240773135660889610715322751717089860316157535270346348003560056859307 
 295  106095623767421150326481546271321779221430645503434179720632315070540692696007120113718613 
 296  212191247534842300652963092542643558442861291006868359441264630141081385392014240227437227 
 297  424382495069684601305926185085287116885722582013736718882529260282162770784028480454874453 
 298  848764990139369202611852370170574233771445164027473437765058520564325541568056960909748907 
 299  1697529980278738405223704740341148467542890328054946875530117041128651083136113921819497813 
 300  3395059960557476810447409480682296935085780656109893751060234082257302166272227843638995627 
 301  6790119921114953620894818961364593870171561312219787502120468164514604332544455687277991253 
 302  13580239842229907241789637922729187740343122624439575004240936329029208665088911374555982507 
 303  27160479684459814483579275845458375480686245248879150008481872658058417330177822749111965013 
 304  54320959368919628967158551690916750961372490497758300016963745316116834660355645498223930027 
 305  108641918737839257934317103381833501922744980995516600033927490632233669320711290996447860053 
 306  217283837475678515868634206763667003845489961991033200067854981264467338641422581992895720107 
 307  434567674951357031737268413527334007690979923982066400135709962528934677282845163985791440213 
 308  869135349902714063474536827054668015381959847964132800271419925057869354565690327971582880427 
 309  1738270699805428126949073654109336030763919695928265600542839850115738709131380655943165760853 
 310  3476541399610856253898147308218672061527839391856531201085679700231477418262761311886331521707 
 311  6953082799221712507796294616437344123055678783713062402171359400462954836525522623772663043413 
 312  13906165598443425015592589232874688246111357567426124804342718800925909673051045247545326086827 
 313  27812331196886850031185178465749376492222715134852249608685437601851819346102090495090652173653 
 314  55624662393773700062370356931498752984445430269704499217370875203703638692204180990181304347307 
 315  111249324787547400124740713862997505968890860539408998434741750407407277384408361980362608694613 
 316  222498649575094800249481427725995011937781721078817996869483500814814554768816723960725217389227 
 317  444997299150189600498962855451990023875563442157635993738967001629629109537633447921450434778453 
 318  889994598300379200997925710903980047751126884315271987477934003259258219075266895842900869556907 
 319  1779989196600758401995851421807960095502253768630543974955868006518516438150533791685801739113813 
 320  3559978393201516803991702843615920191004507537261087949911736013037032876301067583371603478227627 
 321  7119956786403033607983405687231840382009015074522175899823472026074065752602135166743206956455253 
 322  14239913572806067215966811374463680764018030149044351799646944052148131505204270333486413912910507 
 323  28479827145612134431933622748927361528036060298088703599293888104296263010408540666972827825821013 
 324  56959654291224268863867245497854723056072120596177407198587776208592526020817081333945655651642027 
 325  113919308582448537727734490995709446112144241192354814397175552417185052041634162667891311303284053 
 326  227838617164897075455468981991418892224288482384709628794351104834370104083268325335782622606568107 
 327  455677234329794150910937963982837784448576964769419257588702209668740208166536650671565245213136213 
 328  911354468659588301821875927965675568897153929538838515177404419337480416333073301343130490426272427 
 329  1822708937319176603643751855931351137794307859077677030354808838674960832666146602686260980852544853 
 330  3645417874638353207287503711862702275588615718155354060709617677349921665332293205372521961705089707 
 331  7290835749276706414575007423725404551177231436310708121419235354699843330664586410745043923410179413 
 332  14581671498553412829150014847450809102354462872621416242838470709399686661329172821490087846820358827 
 333  29163342997106825658300029694901618204708925745242832485676941418799373322658345642980175693640717653 
 334  58326685994213651316600059389803236409417851490485664971353882837598746645316691285960351387281435307 
 335  116653371988427302633200118779606472818835702980971329942707765675197493290633382571920702774562870613 
 336  233306743976854605266400237559212945637671405961942659885415531350394986581266765143841405549125741227 
 337  466613487953709210532800475118425891275342811923885319770831062700789973162533530287682811098251482453 
 338  933226975907418421065600950236851782550685623847770639541662125401579946325067060575365622196502964907 
 339  1866453951814836842131201900473703565101371247695541279083324250803159892650134121150731244393005929813 
 340  3732907903629673684262403800947407130202742495391082558166648501606319785300268242301462488786011859627 
 341  7465815807259347368524807601894814260405484990782165116333297003212639570600536484602924977572023719253 
 342  14931631614518694737049615203789628520810969981564330232666594006425279141201072969205849955144047438507 
 343  29863263229037389474099230407579257041621939963128660465333188012850558282402145938411699910288094877013 
 344  59726526458074778948198460815158514083243879926257320930666376025701116564804291876823399820576189754027 
 345  119453052916149557896396921630317028166487759852514641861332752051402233129608583753646799641152379508053 
 346  238906105832299115792793843260634056332975519705029283722665504102804466259217167507293599282304759016107 
 347  477812211664598231585587686521268112665951039410058567445331008205608932518434335014587198564609518032213 
 348  955624423329196463171175373042536225331902078820117134890662016411217865036868670029174397129219036064427 
 349  1911248846658392926342350746085072450663804157640234269781324032822435730073737340058348794258438072128853 
 350  3822497693316785852684701492170144901327608315280468539562648065644871460147474680116697588516876144257707 
 351  7644995386633571705369402984340289802655216630560937079125296131289742920294949360233395177033752288515413 
 352  15289990773267143410738805968680579605310433261121874158250592262579485840589898720466790354067504577030827 
 353  30579981546534286821477611937361159210620866522243748316501184525158971681179797440933580708135009154061653 
 354  61159963093068573642955223874722318421241733044487496633002369050317943362359594881867161416270018308123307 
 355  122319926186137147285910447749444636842483466088974993266004738100635886724719189763734322832540036616246613 
 356  244639852372274294571820895498889273684966932177949986532009476201271773449438379527468645665080073232493227 
 357  489279704744548589143641790997778547369933864355899973064018952402543546898876759054937291330160146464986453 
 358  978559409489097178287283581995557094739867728711799946128037904805087093797753518109874582660320292929972907 
 359  1957118818978194356574567163991114189479735457423599892256075809610174187595507036219749165320640585859945813 
 360  3914237637956388713149134327982228378959470914847199784512151619220348375191014072439498330641281171719891627 
 361  7828475275912777426298268655964456757918941829694399569024303238440696750382028144878996661282562343439783253 
 362  15656950551825554852596537311928913515837883659388799138048606476881393500764056289757993322565124686879566507 
 363  31313901103651109705193074623857827031675767318777598276097212953762787001528112579515986645130249373759133013 
 364  62627802207302219410386149247715654063351534637555196552194425907525574003056225159031973290260498747518266027 
 365  125255604414604438820772298495431308126703069275110393104388851815051148006112450318063946580520997495036532053 
 366  250511208829208877641544596990862616253406138550220786208777703630102296012224900636127893161041994990073064107 
 367  501022417658417755283089193981725232506812277100441572417555407260204592024449801272255786322083989980146128213 
 368  1002044835316835510566178387963450465013624554200883144835110814520409184048899602544511572644167979960292256427 
 369  2004089670633671021132356775926900930027249108401766289670221629040818368097799205089023145288335959920584512853 
 370  4008179341267342042264713551853801860054498216803532579340443258081636736195598410178046290576671919841169025707 
 371  8016358682534684084529427103707603720108996433607065158680886516163273472391196820356092581153343839682338051413 
 372  16032717365069368169058854207415207440217992867214130317361773032326546944782393640712185162306687679364676102827 
 373  32065434730138736338117708414830414880435985734428260634723546064653093889564787281424370324613375358729352205653 
 374  64130869460277472676235416829660829760871971468856521269447092129306187779129574562848740649226750717458704411307 
 375  128261738920554945352470833659321659521743942937713042538894184258612375558259149125697481298453501434917408822613 
 376  256523477841109890704941667318643319043487885875426085077788368517224751116518298251394962596907002869834817645227 
 377  513046955682219781409883334637286638086975771750852170155576737034449502233036596502789925193814005739669635290453 
 378  1026093911364439562819766669274573276173951543501704340311153474068899004466073193005579850387628011479339270580907 
 379  2052187822728879125639533338549146552347903087003408680622306948137798008932146386011159700775256022958678541161813 
 380  4104375645457758251279066677098293104695806174006817361244613896275596017864292772022319401550512045917357082323627 
 381  8208751290915516502558133354196586209391612348013634722489227792551192035728585544044638803101024091834714164647253 
 382  16417502581831033005116266708393172418783224696027269444978455585102384071457171088089277606202048183669428329294507 
 383  32835005163662066010232533416786344837566449392054538889956911170204768142914342176178555212404096367338856658589013 
 384  65670010327324132020465066833572689675132898784109077779913822340409536285828684352357110424808192734677713317178027 
 385  131340020654648264040930133667145379350265797568218155559827644680819072571657368704714220849616385469355426634356053 
 386  262680041309296528081860267334290758700531595136436311119655289361638145143314737409428441699232770938710853268712107 
 387  525360082618593056163720534668581517401063190272872622239310578723276290286629474818856883398465541877421706537424213 
 388  1050720165237186112327441069337163034802126380545745244478621157446552580573258949637713766796931083754843413074848427 
 389  2101440330474372224654882138674326069604252761091490488957242314893105161146517899275427533593862167509686826149696853 
 390  4202880660948744449309764277348652139208505522182980977914484629786210322293035798550855067187724335019373652299393707 
 391  8405761321897488898619528554697304278417011044365961955828969259572420644586071597101710134375448670038747304598787413 
 392  16811522643794977797239057109394608556834022088731923911657938519144841289172143194203420268750897340077494609197574827 
 393  33623045287589955594478114218789217113668044177463847823315877038289682578344286388406840537501794680154989218395149653 
 394  67246090575179911188956228437578434227336088354927695646631754076579365156688572776813681075003589360309978436790299307 
 395  134492181150359822377912456875156868454672176709855391293263508153158730313377145553627362150007178720619956873580598613 
 396  268984362300719644755824913750313736909344353419710782586527016306317460626754291107254724300014357441239913747161197227 
 397  537968724601439289511649827500627473818688706839421565173054032612634921253508582214509448600028714882479827494322394453 
 398  1075937449202878579023299655001254947637377413678843130346108065225269842507017164429018897200057429764959654988644788907 
 399  2151874898405757158046599310002509895274754827357686260692216130450539685014034328858037794400114859529919309977289577813 
 400  4303749796811514316093198620005019790549509654715372521384432260901079370028068657716075588800229719059838619954579155627 
 401  8607499593623028632186397240010039581099019309430745042768864521802158740056137315432151177600459438119677239909158311253 
 402  17214999187246057264372794480020079162198038618861490085537729043604317480112274630864302355200918876239354479818316622507 
 403  34429998374492114528745588960040158324396077237722980171075458087208634960224549261728604710401837752478708959636633245013 
 404  68859996748984229057491177920080316648792154475445960342150916174417269920449098523457209420803675504957417919273266490027 
 405  137719993497968458114982355840160633297584308950891920684301832348834539840898197046914418841607351009914835838546532980053 
 406  275439986995936916229964711680321266595168617901783841368603664697669079681796394093828837683214702019829671677093065960107 
 407  550879973991873832459929423360642533190337235803567682737207329395338159363592788187657675366429404039659343354186131920213 
 408  1101759947983747664919858846721285066380674471607135365474414658790676318727185576375315350732858808079318686708372263840427 
 409  2203519895967495329839717693442570132761348943214270730948829317581352637454371152750630701465717616158637373416744527680853 
 410  4407039791934990659679435386885140265522697886428541461897658635162705274908742305501261402931435232317274746833489055361707 
 411  8814079583869981319358870773770280531045395772857082923795317270325410549817484611002522805862870464634549493666978110723413 
 412  17628159167739962638717741547540561062090791545714165847590634540650821099634969222005045611725740929269098987333956221446827 
 413  35256318335479925277435483095081122124181583091428331695181269081301642199269938444010091223451481858538197974667912442893653 
 414  70512636670959850554870966190162244248363166182856663390362538162603284398539876888020182446902963717076395949335824885787307 
 415  141025273341919701109741932380324488496726332365713326780725076325206568797079753776040364893805927434152791898671649771574613 
 416  282050546683839402219483864760648976993452664731426653561450152650413137594159507552080729787611854868305583797343299543149227 
 417  564101093367678804438967729521297953986905329462853307122900305300826275188319015104161459575223709736611167594686599086298453 
 418  1128202186735357608877935459042595907973810658925706614245800610601652550376638030208322919150447419473222335189373198172596907 
 419  2256404373470715217755870918085191815947621317851413228491601221203305100753276060416645838300894838946444670378746396345193813 
 420  4512808746941430435511741836170383631895242635702826456983202442406610201506552120833291676601789677892889340757492792690387627 
 421  9025617493882860871023483672340767263790485271405652913966404884813220403013104241666583353203579355785778681514985585380775253 
 422  18051234987765721742046967344681534527580970542811305827932809769626440806026208483333166706407158711571557363029971170761550507 
 423  36102469975531443484093934689363069055161941085622611655865619539252881612052416966666333412814317423143114726059942341523101013 
 424  72204939951062886968187869378726138110323882171245223311731239078505763224104833933332666825628634846286229452119884683046202027 
 425  144409879902125773936375738757452276220647764342490446623462478157011526448209667866665333651257269692572458904239769366092404053 
 426  288819759804251547872751477514904552441295528684980893246924956314023052896419335733330667302514539385144917808479538732184808107 
 427  577639519608503095745502955029809104882591057369961786493849912628046105792838671466661334605029078770289835616959077464369616213 
 428  1155279039217006191491005910059618209765182114739923572987699825256092211585677342933322669210058157540579671233918154928739232427 
 429  2310558078434012382982011820119236419530364229479847145975399650512184423171354685866645338420116315081159342467836309857478464853 
 430  4621116156868024765964023640238472839060728458959694291950799301024368846342709371733290676840232630162318684935672619714956929707 
 431  9242232313736049531928047280476945678121456917919388583901598602048737692685418743466581353680465260324637369871345239429913859413 
 432  18484464627472099063856094560953891356242913835838777167803197204097475385370837486933162707360930520649274739742690478859827718827 
 433  36968929254944198127712189121907782712485827671677554335606394408194950770741674973866325414721861041298549479485380957719655437653 
 434  73937858509888396255424378243815565424971655343355108671212788816389901541483349947732650829443722082597098958970761915439310875307 
 435  147875717019776792510848756487631130849943310686710217342425577632779803082966699895465301658887444165194197917941523830878621750613 
 436  295751434039553585021697512975262261699886621373420434684851155265559606165933399790930603317774888330388395835883047661757243501227 
 437  591502868079107170043395025950524523399773242746840869369702310531119212331866799581861206635549776660776791671766095323514487002453 
 438  1183005736158214340086790051901049046799546485493681738739404621062238424663733599163722413271099553321553583343532190647028974004907 
 439  2366011472316428680173580103802098093599092970987363477478809242124476849327467198327444826542199106643107166687064381294057948009813 
 440  4732022944632857360347160207604196187198185941974726954957618484248953698654934396654889653084398213286214333374128762588115896019627 
 441  9464045889265714720694320415208392374396371883949453909915236968497907397309868793309779306168796426572428666748257525176231792039253 
 442  18928091778531429441388640830416784748792743767898907819830473936995814794619737586619558612337592853144857333496515050352463584078507 
 443  37856183557062858882777281660833569497585487535797815639660947873991629589239475173239117224675185706289714666993030100704927168157013 
 444  75712367114125717765554563321667138995170975071595631279321895747983259178478950346478234449350371412579429333986060201409854336314027 
 445  151424734228251435531109126643334277990341950143191262558643791495966518356957900692956468898700742825158858667972120402819708672628053 
 446  302849468456502871062218253286668555980683900286382525117287582991933036713915801385912937797401485650317717335944240805639417345256107 
 447  605698936913005742124436506573337111961367800572765050234575165983866073427831602771825875594802971300635434671888481611278834690512213 
 448  1211397873826011484248873013146674223922735601145530100469150331967732146855663205543651751189605942601270869343776963222557669381024427 
 449  2422795747652022968497746026293348447845471202291060200938300663935464293711326411087303502379211885202541738687553926445115338762048853 
 450  4845591495304045936995492052586696895690942404582120401876601327870928587422652822174607004758423770405083477375107852890230677524097707 
 451  9691182990608091873990984105173393791381884809164240803753202655741857174845305644349214009516847540810166954750215705780461355048195413 
 452  19382365981216183747981968210346787582763769618328481607506405311483714349690611288698428019033695081620333909500431411560922710096390827 
 453  38764731962432367495963936420693575165527539236656963215012810622967428699381222577396856038067390163240667819000862823121845420192781653 
 454  77529463924864734991927872841387150331055078473313926430025621245934857398762445154793712076134780326481335638001725646243690840385563307 
 455  155058927849729469983855745682774300662110156946627852860051242491869714797524890309587424152269560652962671276003451292487381680771126613 
 456  310117855699458939967711491365548601324220313893255705720102484983739429595049780619174848304539121305925342552006902584974763361542253227 
 457  620235711398917879935422982731097202648440627786511411440204969967478859190099561238349696609078242611850685104013805169949526723084506453 
 458  1240471422797835759870845965462194405296881255573022822880409939934957718380199122476699393218156485223701370208027610339899053446169012907 
 459  2480942845595671519741691930924388810593762511146045645760819879869915436760398244953398786436312970447402740416055220679798106892338025813 
 460  4961885691191343039483383861848777621187525022292091291521639759739830873520796489906797572872625940894805480832110441359596213784676051627 
 461  9923771382382686078966767723697555242375050044584182583043279519479661747041592979813595145745251881789610961664220882719192427569352103253 
 462  19847542764765372157933535447395110484750100089168365166086559038959323494083185959627190291490503763579221923328441765438384855138704206507 
 463  39695085529530744315867070894790220969500200178336730332173118077918646988166371919254380582981007527158443846656883530876769710277408413013 
 464  79390171059061488631734141789580441939000400356673460664346236155837293976332743838508761165962015054316887693313767061753539420554816826027 
 465  158780342118122977263468283579160883878000800713346921328692472311674587952665487677017522331924030108633775386627534123507078841109633652053 
 466  317560684236245954526936567158321767756001601426693842657384944623349175905330975354035044663848060217267550773255068247014157682219267304107 
 467  635121368472491909053873134316643535512003202853387685314769889246698351810661950708070089327696120434535101546510136494028315364438534608213 
 468  1270242736944983818107746268633287071024006405706775370629539778493396703621323901416140178655392240869070203093020272988056630728877069216427 
 469  2540485473889967636215492537266574142048012811413550741259079556986793407242647802832280357310784481738140406186040545976113261457754138432853 
 470  5080970947779935272430985074533148284096025622827101482518159113973586814485295605664560714621568963476280812372081091952226522915508276865707 
 471  10161941895559870544861970149066296568192051245654202965036318227947173628970591211329121429243137926952561624744162183904453045831016553731413 
 472  20323883791119741089723940298132593136384102491308405930072636455894347257941182422658242858486275853905123249488324367808906091662033107462827 
 473  40647767582239482179447880596265186272768204982616811860145272911788694515882364845316485716972551707810246498976648735617812183324066214925653 
 474  81295535164478964358895761192530372545536409965233623720290545823577389031764729690632971433945103415620492997953297471235624366648132429851307 
 475  162591070328957928717791522385060745091072819930467247440581091647154778063529459381265942867890206831240985995906594942471248733296264859702613 
 476  325182140657915857435583044770121490182145639860934494881162183294309556127058918762531885735780413662481971991813189884942497466592529719405227 
 477  650364281315831714871166089540242980364291279721868989762324366588619112254117837525063771471560827324963943983626379769884994933185059438810453 
 478  1300728562631663429742332179080485960728582559443737979524648733177238224508235675050127542943121654649927887967252759539769989866370118877620907 
 479  2601457125263326859484664358160971921457165118887475959049297466354476449016471350100255085886243309299855775934505519079539979732740237755241813 
 480  5202914250526653718969328716321943842914330237774951918098594932708952898032942700200510171772486618599711551869011038159079959465480475510483627 
 481  10405828501053307437938657432643887685828660475549903836197189865417905796065885400401020343544973237199423103738022076318159918930960951020967253 
 482  20811657002106614875877314865287775371657320951099807672394379730835811592131770800802040687089946474398846207476044152636319837861921902041934507 
 483  41623314004213229751754629730575550743314641902199615344788759461671623184263541601604081374179892948797692414952088305272639675723843804083869013 
 484  83246628008426459503509259461151101486629283804399230689577518923343246368527083203208162748359785897595384829904176610545279351447687608167738027 
 485  166493256016852919007018518922302202973258567608798461379155037846686492737054166406416325496719571795190769659808353221090558702895375216335476053 
 486  332986512033705838014037037844604405946517135217596922758310075693372985474108332812832650993439143590381539319616706442181117405790750432670952107 
 487  665973024067411676028074075689208811893034270435193845516620151386745970948216665625665301986878287180763078639233412884362234811581500865341904213 
 488  1331946048134823352056148151378417623786068540870387691033240302773491941896433331251330603973756574361526157278466825768724469623163001730683808427 
 489  2663892096269646704112296302756835247572137081740775382066480605546983883792866662502661207947513148723052314556933651537448939246326003461367616853 
 490  5327784192539293408224592605513670495144274163481550764132961211093967767585733325005322415895026297446104629113867303074897878492652006922735233707 
 491  10655568385078586816449185211027340990288548326963101528265922422187935535171466650010644831790052594892209258227734606149795756985304013845470467413 
 492  21311136770157173632898370422054681980577096653926203056531844844375871070342933300021289663580105189784418516455469212299591513970608027690940934827 
 493  42622273540314347265796740844109363961154193307852406113063689688751742140685866600042579327160210379568837032910938424599183027941216055381881869653 
 494  85244547080628694531593481688218727922308386615704812226127379377503484281371733200085158654320420759137674065821876849198366055882432110763763739307 
 495  170489094161257389063186963376437455844616773231409624452254758755006968562743466400170317308640841518275348131643753698396732111764864221527527478613 
 496  340978188322514778126373926752874911689233546462819248904509517510013937125486932800340634617281683036550696263287507396793464223529728443055054957227 
 497  681956376645029556252747853505749823378467092925638497809019035020027874250973865600681269234563366073101392526575014793586928447059456886110109914453 
 498  1363912753290059112505495707011499646756934185851276995618038070040055748501947731201362538469126732146202785053150029587173856894118913772220219828907 
 499  2727825506580118225010991414022999293513868371702553991236076140080111497003895462402725076938253464292405570106300059174347713788237827544440439657813 
 500  5455651013160236450021982828045998587027736743405107982472152280160222994007790924805450153876506928584811140212600118348695427576475655088880879315627 
 501  10911302026320472900043965656091997174055473486810215964944304560320445988015581849610900307753013857169622280425200236697390855152951310177761758631253 
 502  21822604052640945800087931312183994348110946973620431929888609120640891976031163699221800615506027714339244560850400473394781710305902620355523517262507 
 503  43645208105281891600175862624367988696221893947240863859777218241281783952062327398443601231012055428678489121700800946789563420611805240711047034525013 
 504  87290416210563783200351725248735977392443787894481727719554436482563567904124654796887202462024110857356978243401601893579126841223610481422094069050027 
 505  174580832421127566400703450497471954784887575788963455439108872965127135808249309593774404924048221714713956486803203787158253682447220962844188138100053 
 506  349161664842255132801406900994943909569775151577926910878217745930254271616498619187548809848096443429427912973606407574316507364894441925688376276200107 
 507  698323329684510265602813801989887819139550303155853821756435491860508543232997238375097619696192886858855825947212815148633014729788883851376752552400213 
 508  1396646659369020531205627603979775638279100606311707643512870983721017086465994476750195239392385773717711651894425630297266029459577767702753505104800427 
 509  2793293318738041062411255207959551276558201212623415287025741967442034172931988953500390478784771547435423303788851260594532058919155535405507010209600853 
 510  5586586637476082124822510415919102553116402425246830574051483934884068345863977907000780957569543094870846607577702521189064117838311070811014020419201707 
 511  11173173274952164249645020831838205106232804850493661148102967869768136691727955814001561915139086189741693215155405042378128235676622141622028040838403413 
 512  22346346549904328499290041663676410212465609700987322296205935739536273383455911628003123830278172379483386430310810084756256471353244283244056081676806827 
 513  44692693099808656998580083327352820424931219401974644592411871479072546766911823256006247660556344758966772860621620169512512942706488566488112163353613653 
 514  89385386199617313997160166654705640849862438803949289184823742958145093533823646512012495321112689517933545721243240339025025885412977132976224326707227307 
 515  178770772399234627994320333309411281699724877607898578369647485916290187067647293024024990642225379035867091442486480678050051770825954265952448653414454613 
 516  357541544798469255988640666618822563399449755215797156739294971832580374135294586048049981284450758071734182884972961356100103541651908531904897306828909227 
 517  715083089596938511977281333237645126798899510431594313478589943665160748270589172096099962568901516143468365769945922712200207083303817063809794613657818453 
 518  1430166179193877023954562666475290253597799020863188626957179887330321496541178344192199925137803032286936731539891845424400414166607634127619589227315636907 
 519  2860332358387754047909125332950580507195598041726377253914359774660642993082356688384399850275606064573873463079783690848800828333215268255239178454631273813 
 520  5720664716775508095818250665901161014391196083452754507828719549321285986164713376768799700551212129147746926159567381697601656666430536510478356909262547627 
 521  11441329433551016191636501331802322028782392166905509015657439098642571972329426753537599401102424258295493852319134763395203313332861073020956713818525095253 
 522  22882658867102032383273002663604644057564784333811018031314878197285143944658853507075198802204848516590987704638269526790406626665722146041913427637050190507 
 523  45765317734204064766546005327209288115129568667622036062629756394570287889317707014150397604409697033181975409276539053580813253331444292083826855274100381013 
 524  91530635468408129533092010654418576230259137335244072125259512789140575778635414028300795208819394066363950818553078107161626506662888584167653710548200762027 
 525  183061270936816259066184021308837152460518274670488144250519025578281151557270828056601590417638788132727901637106156214323253013325777168335307421096401524053 
 526  366122541873632518132368042617674304921036549340976288501038051156562303114541656113203180835277576265455803274212312428646506026651554336670614842192803048107 
 527  732245083747265036264736085235348609842073098681952577002076102313124606229083312226406361670555152530911606548424624857293012053303108673341229684385606096213 
 528  1464490167494530072529472170470697219684146197363905154004152204626249212458166624452812723341110305061823213096849249714586024106606217346682459368771212192427 
 529  2928980334989060145058944340941394439368292394727810308008304409252498424916333248905625446682220610123646426193698499429172048213212434693364918737542424384853 
 530  5857960669978120290117888681882788878736584789455620616016608818504996849832666497811250893364441220247292852387396998858344096426424869386729837475084848769707 
 531  11715921339956240580235777363765577757473169578911241232033217637009993699665332995622501786728882440494585704774793997716688192852849738773459674950169697539413 
 532  23431842679912481160471554727531155514946339157822482464066435274019987399330665991245003573457764880989171409549587995433376385705699477546919349900339395078827 
 533  46863685359824962320943109455062311029892678315644964928132870548039974798661331982490007146915529761978342819099175990866752771411398955093838699800678790157653 
 534  93727370719649924641886218910124622059785356631289929856265741096079949597322663964980014293831059523956685638198351981733505542822797910187677399601357580315307 
 535  187454741439299849283772437820249244119570713262579859712531482192159899194645327929960028587662119047913371276396703963467011085645595820375354799202715160630613 
 536  374909482878599698567544875640498488239141426525159719425062964384319798389290655859920057175324238095826742552793407926934022171291191640750709598405430321261227 
 537  749818965757199397135089751280996976478282853050319438850125928768639596778581311719840114350648476191653485105586815853868044342582383281501419196810860642522453 
 538  1499637931514398794270179502561993952956565706100638877700251857537279193557162623439680228701296952383306970211173631707736088685164766563002838393621721285044907 
 539  2999275863028797588540359005123987905913131412201277755400503715074558387114325246879360457402593904766613940422347263415472177370329533126005676787243442570089813 
 540  5998551726057595177080718010247975811826262824402555510801007430149116774228650493758720914805187809533227880844694526830944354740659066252011353574486885140179627 
 541  11997103452115190354161436020495951623652525648805111021602014860298233548457300987517441829610375619066455761689389053661888709481318132504022707148973770280359253 
 542  23994206904230380708322872040991903247305051297610222043204029720596467096914601975034883659220751238132911523378778107323777418962636265008045414297947540560718507 
 543  47988413808460761416645744081983806494610102595220444086408059441192934193829203950069767318441502476265823046757556214647554837925272530016090828595895081121437013 
 544  95976827616921522833291488163967612989220205190440888172816118882385868387658407900139534636883004952531646093515112429295109675850545060032181657191790162242874027 
 545  191953655233843045666582976327935225978440410380881776345632237764771736775316815800279069273766009905063292187030224858590219351701090120064363314383580324485748053 
 546  383907310467686091333165952655870451956880820761763552691264475529543473550633631600558138547532019810126584374060449717180438703402180240128726628767160648971496107 
 547  767814620935372182666331905311740903913761641523527105382528951059086947101267263201116277095064039620253168748120899434360877406804360480257453257534321297942992213 
 548  1535629241870744365332663810623481807827523283047054210765057902118173894202534526402232554190128079240506337496241798868721754813608720960514906515068642595885984427 
 549  3071258483741488730665327621246963615655046566094108421530115804236347788405069052804465108380256158481012674992483597737443509627217441921029813030137285191771968853 
 550  6142516967482977461330655242493927231310093132188216843060231608472695576810138105608930216760512316962025349984967195474887019254434883842059626060274570383543937707 
 551  12285033934965954922661310484987854462620186264376433686120463216945391153620276211217860433521024633924050699969934390949774038508869767684119252120549140767087875413 
 552  24570067869931909845322620969975708925240372528752867372240926433890782307240552422435720867042049267848101399939868781899548077017739535368238504241098281534175750827 
 553  49140135739863819690645241939951417850480745057505734744481852867781564614481104844871441734084098535696202799879737563799096154035479070736477008482196563068351501653 
 554  98280271479727639381290483879902835700961490115011469488963705735563129228962209689742883468168197071392405599759475127598192308070958141472954016964393126136703003307 
 555  196560542959455278762580967759805671401922980230022938977927411471126258457924419379485766936336394142784811199518950255196384616141916282945908033928786252273406006613 
 556  393121085918910557525161935519611342803845960460045877955854822942252516915848838758971533872672788285569622399037900510392769232283832565891816067857572504546812013227 
 557  786242171837821115050323871039222685607691920920091755911709645884505033831697677517943067745345576571139244798075801020785538464567665131783632135715145009093624026453 
 558  1572484343675642230100647742078445371215383841840183511823419291769010067663395355035886135490691153142278489596151602041571076929135330263567264271430290018187248052907 
 559  3144968687351284460201295484156890742430767683680367023646838583538020135326790710071772270981382306284556979192303204083142153858270660527134528542860580036374496105813 
 560  6289937374702568920402590968313781484861535367360734047293677167076040270653581420143544541962764612569113958384606408166284307716541321054269057085721160072748992211627 
 561  12579874749405137840805181936627562969723070734721468094587354334152080541307162840287089083925529225138227916769212816332568615433082642108538114171442320145497984423253 
 562  25159749498810275681610363873255125939446141469442936189174708668304161082614325680574178167851058450276455833538425632665137230866165284217076228342884640290995968846507 
 563  50319498997620551363220727746510251878892282938885872378349417336608322165228651361148356335702116900552911667076851265330274461732330568434152456685769280581991937693013 
 564  100638997995241102726441455493020503757784565877771744756698834673216644330457302722296712671404233801105823334153702530660548923464661136868304913371538561163983875386027 
 565  201277995990482205452882910986041007515569131755543489513397669346433288660914605444593425342808467602211646668307405061321097846929322273736609826743077122327967750772053 
 566  402555991980964410905765821972082015031138263511086979026795338692866577321829210889186850685616935204423293336614810122642195693858644547473219653486154244655935501544107 
 567  805111983961928821811531643944164030062276527022173958053590677385733154643658421778373701371233870408846586673229620245284391387717289094946439306972308489311871003088213 
 568  1610223967923857643623063287888328060124553054044347916107181354771466309287316843556747402742467740817693173346459240490568782775434578189892878613944616978623742006176427 
 569  3220447935847715287246126575776656120249106108088695832214362709542932618574633687113494805484935481635386346692918480981137565550869156379785757227889233957247484012352853 
 570  6440895871695430574492253151553312240498212216177391664428725419085865237149267374226989610969870963270772693385836961962275131101738312759571514455778467914494968024705707 
 571  12881791743390861148984506303106624480996424432354783328857450838171730474298534748453979221939741926541545386771673923924550262203476625519143028911556935828989936049411413 
 572  25763583486781722297969012606213248961992848864709566657714901676343460948597069496907958443879483853083090773543347847849100524406953251038286057823113871657979872098822827 
 573  51527166973563444595938025212426497923985697729419133315429803352686921897194138993815916887758967706166181547086695695698201048813906502076572115646227743315959744197645653 
 574  103054333947126889191876050424852995847971395458838266630859606705373843794388277987631833775517935412332363094173391391396402097627813004153144231292455486631919488395291307 
 575  206108667894253778383752100849705991695942790917676533261719213410747687588776555975263667551035870824664726188346782782792804195255626008306288462584910973263838976790582613 
 576  412217335788507556767504201699411983391885581835353066523438426821495375177553111950527335102071741649329452376693565565585608390511252016612576925169821946527677953581165227 
 577  824434671577015113535008403398823966783771163670706133046876853642990750355106223901054670204143483298658904753387131131171216781022504033225153850339643893055355907162330453 
 578  1648869343154030227070016806797647933567542327341412266093753707285981500710212447802109340408286966597317809506774262262342433562045008066450307700679287786110711814324660907 
 579  3297738686308060454140033613595295867135084654682824532187507414571963001420424895604218680816573933194635619013548524524684867124090016132900615401358575572221423628649321813 
 580  6595477372616120908280067227190591734270169309365649064375014829143926002840849791208437361633147866389271238027097049049369734248180032265801230802717151144442847257298643627 
 581  13190954745232241816560134454381183468540338618731298128750029658287852005681699582416874723266295732778542476054194098098739468496360064531602461605434302288885694514597287253 
 582  26381909490464483633120268908762366937080677237462596257500059316575704011363399164833749446532591465557084952108388196197478936992720129063204923210868604577771389029194574507 
 583  52763818980928967266240537817524733874161354474925192515000118633151408022726798329667498893065182931114169904216776392394957873985440258126409846421737209155542778058389149013 
 584  105527637961857934532481075635049467748322708949850385030000237266302816045453596659334997786130365862228339808433552784789915747970880516252819692843474418311085556116778298027 
 585  211055275923715869064962151270098935496645417899700770060000474532605632090907193318669995572260731724456679616867105569579831495941761032505639385686948836622171112233556596053 
 586  422110551847431738129924302540197870993290835799401540120000949065211264181814386637339991144521463448913359233734211139159662991883522065011278771373897673244342224467113192107 
 587  844221103694863476259848605080395741986581671598803080240001898130422528363628773274679982289042926897826718467468422278319325983767044130022557542747795346488684448934226384213 
 588  1688442207389726952519697210160791483973163343197606160480003796260845056727257546549359964578085853795653436934936844556638651967534088260045115085495590692977368897868452768427 
 589  3376884414779453905039394420321582967946326686395212320960007592521690113454515093098719929156171707591306873869873689113277303935068176520090230170991181385954737795736905536853 
 590  6753768829558907810078788840643165935892653372790424641920015185043380226909030186197439858312343415182613747739747378226554607870136353040180460341982362771909475591473811073707 
 591  13507537659117815620157577681286331871785306745580849283840030370086760453818060372394879716624686830365227495479494756453109215740272706080360920683964725543818951182947622147413 
 592  27015075318235631240315155362572663743570613491161698567680060740173520907636120744789759433249373660730454990958989512906218431480545412160721841367929451087637902365895244294827 
 593  54030150636471262480630310725145327487141226982323397135360121480347041815272241489579518866498747321460909981917979025812436862961090824321443682735858902175275804731790488589653 
 594  108060301272942524961260621450290654974282453964646794270720242960694083630544482979159037732997494642921819963835958051624873725922181648642887365471717804350551609463580977179307 
 595  216120602545885049922521242900581309948564907929293588541440485921388167261088965958318075465994989285843639927671916103249747451844363297285774730943435608701103218927161954358613 
 596  432241205091770099845042485801162619897129815858587177082880971842776334522177931916636150931989978571687279855343832206499494903688726594571549461886871217402206437854323908717227 
 597  864482410183540199690084971602325239794259631717174354165761943685552669044355863833272301863979957143374559710687664412998989807377453189143098923773742434804412875708647817434453 
 598  1728964820367080399380169943204650479588519263434348708331523887371105338088711727666544603727959914286749119421375328825997979614754906378286197847547484869608825751417295634868907 
 599  3457929640734160798760339886409300959177038526868697416663047774742210676177423455333089207455919828573498238842750657651995959229509812756572395695094969739217651502834591269737813 
 600  6915859281468321597520679772818601918354077053737394833326095549484421352354846910666178414911839657146996477685501315303991918459019625513144791390189939478435303005669182539475627 
 601  13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356829823679314293992955371002630607983836918039251026289582780379878956870606011338365078951253 
 602  27663437125873286390082719091274407673416308214949579333304382197937685409419387642664713659647358628587985910742005261215967673836078502052579165560759757913741212022676730157902507 
 603  55326874251746572780165438182548815346832616429899158666608764395875370818838775285329427319294717257175971821484010522431935347672157004105158331121519515827482424045353460315805013 
 604  110653748503493145560330876365097630693665232859798317333217528791750741637677550570658854638589434514351943642968021044863870695344314008210316662243039031654964848090706920631610027 
 605  221307497006986291120661752730195261387330465719596634666435057583501483275355101141317709277178869028703887285936042089727741390688628016420633324486078063309929696181413841263220053 
 606  442614994013972582241323505460390522774660931439193269332870115167002966550710202282635418554357738057407774571872084179455482781377256032841266648972156126619859392362827682526440107 
 607  885229988027945164482647010920781045549321862878386538665740230334005933101420404565270837108715476114815549143744168358910965562754512065682533297944312253239718784725655365052880213 
 608  1770459976055890328965294021841562091098643725756773077331480460668011866202840809130541674217430952229631098287488336717821931125509024131365066595888624506479437569451310730105760427 
 609  3540919952111780657930588043683124182197287451513546154662960921336023732405681618261083348434861904459262196574976673435643862251018048262730133191777249012958875138902621460211520853 
 610  7081839904223561315861176087366248364394574903027092309325921842672047464811363236522166696869723808918524393149953346871287724502036096525460266383554498025917750277805242920423041707 
 611  14163679808447122631722352174732496728789149806054184618651843685344094929622726473044333393739447617837048786299906693742575449004072193050920532767108996051835500555610485840846083413 
 612  28327359616894245263444704349464993457578299612108369237303687370688189859245452946088666787478895235674097572599813387485150898008144386101841065534217992103671001111220971681692166827 
 613  56654719233788490526889408698929986915156599224216738474607374741376379718490905892177333574957790471348195145199626774970301796016288772203682131068435984207342002222441943363384333653 
 614  113309438467576981053778817397859973830313198448433476949214749482752759436981811784354667149915580942696390290399253549940603592032577544407364262136871968414684004444883886726768667307 
 615  226618876935153962107557634795719947660626396896866953898429498965505518873963623568709334299831161885392780580798507099881207184065155088814728524273743936829368008889767773453537334613 
 616  453237753870307924215115269591439895321252793793733907796858997931011037747927247137418668599662323770785561161597014199762414368130310177629457048547487873658736017779535546907074669227 
 617  906475507740615848430230539182879790642505587587467815593717995862022075495854494274837337199324647541571122323194028399524828736260620355258914097094975747317472035559071093814149338453 
 618  1812951015481231696860461078365759581285011175174935631187435991724044150991708988549674674398649295083142244646388056799049657472521240710517828194189951494634944071118142187628298676907 
 619  3625902030962463393720922156731519162570022350349871262374871983448088301983417977099349348797298590166284489292776113598099314945042481421035656388379902989269888142236284375256597353813 
 620  7251804061924926787441844313463038325140044700699742524749743966896176603966835954198698697594597180332568978585552227196198629890084962842071312776759805978539776284472568750513194707627 
 621  14503608123849853574883688626926076650280089401399485049499487933792353207933671908397397395189194360665137957171104454392397259780169925684142625553519611957079552568945137501026389415253 
 622  29007216247699707149767377253852153300560178802798970098998975867584706415867343816794794790378388721330275914342208908784794519560339851368285251107039223914159105137890275002052778830507 
 623  58014432495399414299534754507704306601120357605597940197997951735169412831734687633589589580756777442660551828684417817569589039120679702736570502214078447828318210275780550004105557661013 
 624  116028864990798828599069509015408613202240715211195880395995903470338825663469375267179179161513554885321103657368835635139178078241359405473141004428156895656636420551561100008211115322027 
 625  232057729981597657198139018030817226404481430422391760791991806940677651326938750534358358323027109770642207314737671270278356156482718810946282008856313791313272841103122200016422230644053 
 626  464115459963195314396278036061634452808962860844783521583983613881355302653877501068716716646054219541284414629475342540556712312965437621892564017712627582626545682206244400032844461288107 
 627  928230919926390628792556072123268905617925721689567043167967227762710605307755002137433433292108439082568829258950685081113424625930875243785128035425255165253091364412488800065688922576213 
 628  1856461839852781257585112144246537811235851443379134086335934455525421210615510004274866866584216878165137658517901370162226849251861750487570256070850510330506182728824977600131377845152427 
 629  3712923679705562515170224288493075622471702886758268172671868911050842421231020008549733733168433756330275317035802740324453698503723500975140512141701020661012365457649955200262755690304853 
 630  7425847359411125030340448576986151244943405773516536345343737822101684842462040017099467466336867512660550634071605480648907397007447001950281024283402041322024730915299910400525511380609707 
 631  14851694718822250060680897153972302489886811547033072690687475644203369684924080034198934932673735025321101268143210961297814794014894003900562048566804082644049461830599820801051022761219413 
 632  29703389437644500121361794307944604979773623094066145381374951288406739369848160068397869865347470050642202536286421922595629588029788007801124097133608165288098923661199641602102045522438827 
 633  59406778875289000242723588615889209959547246188132290762749902576813478739696320136795739730694940101284405072572843845191259176059576015602248194267216330576197847322399283204204091044877653 
 634  118813557750578000485447177231778419919094492376264581525499805153626957479392640273591479461389880202568810145145687690382518352119152031204496388534432661152395694644798566408408182089755307 
 635  237627115501156000970894354463556839838188984752529163050999610307253914958785280547182958922779760405137620290291375380765036704238304062408992777068865322304791389289597132816816364179510613 
 636  475254231002312001941788708927113679676377969505058326101999220614507829917570561094365917845559520810275240580582750761530073408476608124817985554137730644609582778579194265633632728359021227 
 637  950508462004624003883577417854227359352755939010116652203998441229015659835141122188731835691119041620550481161165501523060146816953216249635971108275461289219165557158388531267265456718042453 
 638  1901016924009248007767154835708454718705511878020233304407996882458031319670282244377463671382238083241100962322331003046120293633906432499271942216550922578438331114316777062534530913436084907 
 639  3802033848018496015534309671416909437411023756040466608815993764916062639340564488754927342764476166482201924644662006092240587267812864998543884433101845156876662228633554125069061826872169813 
 640  7604067696036992031068619342833818874822047512080933217631987529832125278681128977509854685528952332964403849289324012184481174535625729997087768866203690313753324457267108250138123653744339627 
 641  15208135392073984062137238685667637749644095024161866435263975059664250557362257955019709371057904665928807698578648024368962349071251459994175537732407380627506648914534216500276247307488679253 
 642  30416270784147968124274477371335275499288190048323732870527950119328501114724515910039418742115809331857615397157296048737924698142502919988351075464814761255013297829068433000552494614977358507 
 643  60832541568295936248548954742670550998576380096647465741055900238657002229449031820078837484231618663715230794314592097475849396285005839976702150929629522510026595658136866001104989229954717013 
 644  121665083136591872497097909485341101997152760193294931482111800477314004458898063640157674968463237327430461588629184194951698792570011679953404301859259045020053191316273732002209978459909434027 
 645  243330166273183744994195818970682203994305520386589862964223600954628008917796127280315349936926474654860923177258368389903397585140023359906808603718518090040106382632547464004419956919818868053 
 646  486660332546367489988391637941364407988611040773179725928447201909256017835592254560630699873852949309721846354516736779806795170280046719813617207437036180080212765265094928008839913839637736107 
 647  973320665092734979976783275882728815977222081546359451856894403818512035671184509121261399747705898619443692709033473559613590340560093439627234414874072360160425530530189856017679827679275472213 
 648  1946641330185469959953566551765457631954444163092718903713788807637024071342369018242522799495411797238887385418066947119227180681120186879254468829748144720320851061060379712035359655358550944427 
 649  3893282660370939919907133103530915263908888326185437807427577615274048142684738036485045598990823594477774770836133894238454361362240373758508937659496289440641702122120759424070719310717101888853 
 650  7786565320741879839814266207061830527817776652370875614855155230548096285369476072970091197981647188955549541672267788476908722724480747517017875318992578881283404244241518848141438621434203777707 
 651  15573130641483759679628532414123661055635553304741751229710310461096192570738952145940182395963294377911099083344535576953817445448961495034035750637985157762566808488483037696282877242868407555413 
 652  31146261282967519359257064828247322111271106609483502459420620922192385141477904291880364791926588755822198166689071153907634890897922990068071501275970315525133616976966075392565754485736815110827 
 653  62292522565935038718514129656494644222542213218967004918841241844384770282955808583760729583853177511644396333378142307815269781795845980136143002551940631050267233953932150785131508971473630221653 
 654  124585045131870077437028259312989288445084426437934009837682483688769540565911617167521459167706355023288792666756284615630539563591691960272286005103881262100534467907864301570263017942947260443307 
 655  249170090263740154874056518625978576890168852875868019675364967377539081131823234335042918335412710046577585333512569231261079127183383920544572010207762524201068935815728603140526035885894520886613 
 656  498340180527480309748113037251957153780337705751736039350729934755078162263646468670085836670825420093155170667025138462522158254366767841089144020415525048402137871631457206281052071771789041773227 
 657  996680361054960619496226074503914307560675411503472078701459869510156324527292937340171673341650840186310341334050276925044316508733535682178288040831050096804275743262914412562104143543578083546453 
 658  1993360722109921238992452149007828615121350823006944157402919739020312649054585874680343346683301680372620682668100553850088633017467071364356576081662100193608551486525828825124208287087156167092907 
 659  3986721444219842477984904298015657230242701646013888314805839478040625298109171749360686693366603360745241365336201107700177266034934142728713152163324200387217102973051657650248416574174312334185813 
 660  7973442888439684955969808596031314460485403292027776629611678956081250596218343498721373386733206721490482730672402215400354532069868285457426304326648400774434205946103315300496833148348624668371627 
 661  15946885776879369911939617192062628920970806584055553259223357912162501192436686997442746773466413442980965461344804430800709064139736570914852608653296801548868411892206630600993666296697249336743253 
 662  31893771553758739823879234384125257841941613168111106518446715824325002384873373994885493546932826885961930922689608861601418128279473141829705217306593603097736823784413261201987332593394498673486507 
 663  63787543107517479647758468768250515683883226336222213036893431648650004769746747989770987093865653771923861845379217723202836256558946283659410434613187206195473647568826522403974665186788997346973013 
 664  127575086215034959295516937536501031367766452672444426073786863297300009539493495979541974187731307543847723690758435446405672513117892567318820869226374412390947295137653044807949330373577994693946027 
 665  255150172430069918591033875073002062735532905344888852147573726594600019078986991959083948375462615087695447381516870892811345026235785134637641738452748824781894590275306089615898660747155989387892053 
 666  510300344860139837182067750146004125471065810689777704295147453189200038157973983918167896750925230175390894763033741785622690052471570269275283476905497649563789180550612179231797321494311978775784107 
 667  1020600689720279674364135500292008250942131621379555408590294906378400076315947967836335793501850460350781789526067483571245380104943140538550566953810995299127578361101224358463594642988623957551568213 
 668  2041201379440559348728271000584016501884263242759110817180589812756800152631895935672671587003700920701563579052134967142490760209886281077101133907621990598255156722202448716927189285977247915103136427 
 669  4082402758881118697456542001168033003768526485518221634361179625513600305263791871345343174007401841403127158104269934284981520419772562154202267815243981196510313444404897433854378571954495830206272853 
 670  8164805517762237394913084002336066007537052971036443268722359251027200610527583742690686348014803682806254316208539868569963040839545124308404535630487962393020626888809794867708757143908991660412545707 
 671  16329611035524474789826168004672132015074105942072886537444718502054401221055167485381372696029607365612508632417079737139926081679090248616809071260975924786041253777619589735417514287817983320825091413 
 672  32659222071048949579652336009344264030148211884145773074889437004108802442110334970762745392059214731225017264834159474279852163358180497233618142521951849572082507555239179470835028575635966641650182827 
 673  65318444142097899159304672018688528060296423768291546149778874008217604884220669941525490784118429462450034529668318948559704326716360994467236285043903699144165015110478358941670057151271933283300365653 
 674  130636888284195798318609344037377056120592847536583092299557748016435209768441339883050981568236858924900069059336637897119408653432721988934472570087807398288330030220956717883340114302543866566600731307 
 675  261273776568391596637218688074754112241185695073166184599115496032870419536882679766101963136473717849800138118673275794238817306865443977868945140175614796576660060441913435766680228605087733133201462613 
 676  522547553136783193274437376149508224482371390146332369198230992065740839073765359532203926272947435699600276237346551588477634613730887955737890280351229593153320120883826871533360457210175466266402925227 
 677  1045095106273566386548874752299016448964742780292664738396461984131481678147530719064407852545894871399200552474693103176955269227461775911475780560702459186306640241767653743066720914420350932532805850453 
 678  2090190212547132773097749504598032897929485560585329476792923968262963356295061438128815705091789742798401104949386206353910538454923551822951561121404918372613280483535307486133441828840701865065611700907 
 679  4180380425094265546195499009196065795858971121170658953585847936525926712590122876257631410183579485596802209898772412707821076909847103645903122242809836745226560967070614972266883657681403730131223401813 
 680  8360760850188531092390998018392131591717942242341317907171695873051853425180245752515262820367158971193604419797544825415642153819694207291806244485619673490453121934141229944533767315362807460262446803627 
 681  16721521700377062184781996036784263183435884484682635814343391746103706850360491505030525640734317942387208839595089650831284307639388414583612488971239346980906243868282459889067534630725614920524893607253 
 682  33443043400754124369563992073568526366871768969365271628686783492207413700720983010061051281468635884774417679190179301662568615278776829167224977942478693961812487736564919778135069261451229841049787214507 
 683  66886086801508248739127984147137052733743537938730543257373566984414827401441966020122102562937271769548835358380358603325137230557553658334449955884957387923624975473129839556270138522902459682099574429013 
 684  133772173603016497478255968294274105467487075877461086514747133968829654802883932040244205125874543539097670716760717206650274461115107316668899911769914775847249950946259679112540277045804919364199148858027 
 685  267544347206032994956511936588548210934974151754922173029494267937659309605767864080488410251749087078195341433521434413300548922230214633337799823539829551694499901892519358225080554091609838728398297716053 
 686  535088694412065989913023873177096421869948303509844346058988535875318619211535728160976820503498174156390682867042868826601097844460429266675599647079659103388999803785038716450161108183219677456796595432107 
 687  1070177388824131979826047746354192843739896607019688692117977071750637238423071456321953641006996348312781365734085737653202195688920858533351199294159318206777999607570077432900322216366439354913593190864213 
 688  2140354777648263959652095492708385687479793214039377384235954143501274476846142912643907282013992696625562731468171475306404391377841717066702398588318636413555999215140154865800644432732878709827186381728427 
 689  4280709555296527919304190985416771374959586428078754768471908287002548953692285825287814564027985393251125462936342950612808782755683434133404797176637272827111998430280309731601288865465757419654372763456853 
 690  8561419110593055838608381970833542749919172856157509536943816574005097907384571650575629128055970786502250925872685901225617565511366868266809594353274545654223996860560619463202577730931514839308745526913707 
 691  17122838221186111677216763941667085499838345712315019073887633148010195814769143301151258256111941573004501851745371802451235131022733736533619188706549091308447993721121238926405155461863029678617491053827413 
 692  34245676442372223354433527883334170999676691424630038147775266296020391629538286602302516512223883146009003703490743604902470262045467473067238377413098182616895987442242477852810310923726059357234982107654827 
 693  68491352884744446708867055766668341999353382849260076295550532592040783259076573204605033024447766292018007406981487209804940524090934946134476754826196365233791974884484955705620621847452118714469964215309653 
 694  136982705769488893417734111533336683998706765698520152591101065184081566518153146409210066048895532584036014813962974419609881048181869892268953509652392730467583949768969911411241243694904237428939928430619307 
 695  273965411538977786835468223066673367997413531397040305182202130368163133036306292818420132097791065168072029627925948839219762096363739784537907019304785460935167899537939822822482487389808474857879856861238613 
 696  547930823077955573670936446133346735994827062794080610364404260736326266072612585636840264195582130336144059255851897678439524192727479569075814038609570921870335799075879645644964974779616949715759713722477227 
 697  1095861646155911147341872892266693471989654125588161220728808521472652532145225171273680528391164260672288118511703795356879048385454959138151628077219141843740671598151759291289929949559233899431519427444954453 
 698  2191723292311822294683745784533386943979308251176322441457617042945305064290450342547361056782328521344576237023407590713758096770909918276303256154438283687481343196303518582579859899118467798863038854889908907 
 699  4383446584623644589367491569066773887958616502352644882915234085890610128580900685094722113564657042689152474046815181427516193541819836552606512308876567374962686392607037165159719798236935597726077709779817813 
 700  8766893169247289178734983138133547775917233004705289765830468171781220257161801370189444227129314085378304948093630362855032387083639673105213024617753134749925372785214074330319439596473871195452155419559635627 
 701  17533786338494578357469966276267095551834466009410579531660936343562440514323602740378888454258628170756609896187260725710064774167279346210426049235506269499850745570428148660638879192947742390904310839119271253 
 702  35067572676989156714939932552534191103668932018821159063321872687124881028647205480757776908517256341513219792374521451420129548334558692420852098471012538999701491140856297321277758385895484781808621678238542507 
 703  70135145353978313429879865105068382207337864037642318126643745374249762057294410961515553817034512683026439584749042902840259096669117384841704196942025077999402982281712594642555516771790969563617243356477085013 
 704  140270290707956626859759730210136764414675728075284636253287490748499524114588821923031107634069025366052879169498085805680518193338234769683408393884050155998805964563425189285111033543581939127234486712954170027 
 705  280540581415913253719519460420273528829351456150569272506574981496999048229177643846062215268138050732105758338996171611361036386676469539366816787768100311997611929126850378570222067087163878254468973425908340053 
 706  561081162831826507439038920840547057658702912301138545013149962993998096458355287692124430536276101464211516677992343222722072773352939078733633575536200623995223858253700757140444134174327756508937946851816680107 
 707  1122162325663653014878077841681094115317405824602277090026299925987996192916710575384248861072552202928423033355984686445444145546705878157467267151072401247990447716507401514280888268348655513017875893703633360213 
 708  2244324651327306029756155683362188230634811649204554180052599851975992385833421150768497722145104405856846066711969372890888291093411756314934534302144802495980895433014803028561776536697311026035751787407266720427 
 709  4488649302654612059512311366724376461269623298409108360105199703951984771666842301536995444290208811713692133423938745781776582186823512629869068604289604991961790866029606057123553073394622052071503574814533440853 
 710  8977298605309224119024622733448752922539246596818216720210399407903969543333684603073990888580417623427384266847877491563553164373647025259738137208579209983923581732059212114247106146789244104143007149629066881707 
 711  17954597210618448238049245466897505845078493193636433440420798815807939086667369206147981777160835246854768533695754983127106328747294050519476274417158419967847163464118424228494212293578488208286014299258133763413 
 712  35909194421236896476098490933795011690156986387272866880841597631615878173334738412295963554321670493709537067391509966254212657494588101038952548834316839935694326928236848456988424587156976416572028598516267526827 
 713  71818388842473792952196981867590023380313972774545733761683195263231756346669476824591927108643340987419074134783019932508425314989176202077905097668633679871388653856473696913976849174313952833144057197032535053653 
 714  143636777684947585904393963735180046760627945549091467523366390526463512693338953649183854217286681974838148269566039865016850629978352404155810195337267359742777307712947393827953698348627905666288114394065070107307 
 715  287273555369895171808787927470360093521255891098182935046732781052927025386677907298367708434573363949676296539132079730033701259956704808311620390674534719485554615425894787655907396697255811332576228788130140214613 
 716  574547110739790343617575854940720187042511782196365870093465562105854050773355814596735416869146727899352593078264159460067402519913409616623240781349069438971109230851789575311814793394511622665152457576260280429227 
 717  1149094221479580687235151709881440374085023564392731740186931124211708101546711629193470833738293455798705186156528318920134805039826819233246481562698138877942218461703579150623629586789023245330304915152520560858453 
 718  2298188442959161374470303419762880748170047128785463480373862248423416203093423258386941667476586911597410372313056637840269610079653638466492963125396277755884436923407158301247259173578046490660609830305041121716907 
 719  4596376885918322748940606839525761496340094257570926960747724496846832406186846516773883334953173823194820744626113275680539220159307276932985926250792555511768873846814316602494518347156092981321219660610082243433813 
 720  9192753771836645497881213679051522992680188515141853921495448993693664812373693033547766669906347646389641489252226551361078440318614553865971852501585111023537747693628633204989036694312185962642439321220164486867627 
 721  18385507543673290995762427358103045985360377030283707842990897987387329624747386067095533339812695292779282978504453102722156880637229107731943705003170222047075495387257266409978073388624371925284878642440328973735253 
 722  36771015087346581991524854716206091970720754060567415685981795974774659249494772134191066679625390585558565957008906205444313761274458215463887410006340444094150990774514532819956146777248743850569757284880657947470507 
 723  73542030174693163983049709432412183941441508121134831371963591949549318498989544268382133359250781171117131914017812410888627522548916430927774820012680888188301981549029065639912293554497487701139514569761315894941013 
 724  147084060349386327966099418864824367882883016242269662743927183899098636997979088536764266718501562342234263828035624821777255045097832861855549640025361776376603963098058131279824587108994975402279029139522631789882027 
 725  294168120698772655932198837729648735765766032484539325487854367798197273995958177073528533437003124684468527656071249643554510090195665723711099280050723552753207926196116262559649174217989950804558058279045263579764053 
 726  588336241397545311864397675459297471531532064969078650975708735596394547991916354147057066874006249368937055312142499287109020180391331447422198560101447105506415852392232525119298348435979901609116116558090527159528107 
 727  1176672482795090623728795350918594943063064129938157301951417471192789095983832708294114133748012498737874110624284998574218040360782662894844397120202894211012831704784465050238596696871959803218232233116181054319056213 
 728  2353344965590181247457590701837189886126128259876314603902834942385578191967665416588228267496024997475748221248569997148436080721565325789688794240405788422025663409568930100477193393743919606436464466232362108638112427 
 729  4706689931180362494915181403674379772252256519752629207805669884771156383935330833176456534992049994951496442497139994296872161443130651579377588480811576844051326819137860200954386787487839212872928932464724217276224853 
 730  9413379862360724989830362807348759544504513039505258415611339769542312767870661666352913069984099989902992884994279988593744322886261303158755176961623153688102653638275720401908773574975678425745857864929448434552449707 
 731  18826759724721449979660725614697519089009026079010516831222679539084625535741323332705826139968199979805985769988559977187488645772522606317510353923246307376205307276551440803817547149951356851491715729858896869104899413 
 732  37653519449442899959321451229395038178018052158021033662445359078169251071482646665411652279936399959611971539977119954374977291545045212635020707846492614752410614553102881607635094299902713702983431459717793738209798827 
 733  75307038898885799918642902458790076356036104316042067324890718156338502142965293330823304559872799919223943079954239908749954583090090425270041415692985229504821229106205763215270188599805427405966862919435587476419597653 
 734  150614077797771599837285804917580152712072208632084134649781436312677004285930586661646609119745599838447886159908479817499909166180180850540082831385970459009642458212411526430540377199610854811933725838871174952839195307 
 735  301228155595543199674571609835160305424144417264168269299562872625354008571861173323293218239491199676895772319816959634999818332360361701080165662771940918019284916424823052861080754399221709623867451677742349905678390613 
 736  602456311191086399349143219670320610848288834528336538599125745250708017143722346646586436478982399353791544639633919269999636664720723402160331325543881836038569832849646105722161508798443419247734903355484699811356781227 
 737  1204912622382172798698286439340641221696577669056673077198251490501416034287444693293172872957964798707583089279267838539999273329441446804320662651087763672077139665699292211444323017596886838495469806710969399622713562453 
 738  2409825244764345597396572878681282443393155338113346154396502981002832068574889386586345745915929597415166178558535677079998546658882893608641325302175527344154279331398584422888646035193773676990939613421938799245427124907 
 739  4819650489528691194793145757362564886786310676226692308793005962005664137149778773172691491831859194830332357117071354159997093317765787217282650604351054688308558662797168845777292070387547353981879226843877598490854249813 
 740  9639300979057382389586291514725129773572621352453384617586011924011328274299557546345382983663718389660664714234142708319994186635531574434565301208702109376617117325594337691554584140775094707963758453687755196981708499627 
 741  19278601958114764779172583029450259547145242704906769235172023848022656548599115092690765967327436779321329428468285416639988373271063148869130602417404218753234234651188675383109168281550189415927516907375510393963416999253 
 742  38557203916229529558345166058900519094290485409813538470344047696045313097198230185381531934654873558642658856936570833279976746542126297738261204834808437506468469302377350766218336563100378831855033814751020787926833998507 
 743  77114407832459059116690332117801038188580970819627076940688095392090626194396460370763063869309747117285317713873141666559953493084252595476522409669616875012936938604754701532436673126200757663710067629502041575853667997013 
 744  154228815664918118233380664235602076377161941639254153881376190784181252388792920741526127738619494234570635427746283333119906986168505190953044819339233750025873877209509403064873346252401515327420135259004083151707335994027 
 745  308457631329836236466761328471204152754323883278508307762752381568362504777585841483052255477238988469141270855492566666239813972337010381906089638678467500051747754419018806129746692504803030654840270518008166303414671988053 
 746  616915262659672472933522656942408305508647766557016615525504763136725009555171682966104510954477976938282541710985133332479627944674020763812179277356935000103495508838037612259493385009606061309680541036016332606829343976107 
 747  1233830525319344945867045313884816611017295533114033231051009526273450019110343365932209021908955953876565083421970266664959255889348041527624358554713870000206991017676075224518986770019212122619361082072032665213658687952213 
 748  2467661050638689891734090627769633222034591066228066462102019052546900038220686731864418043817911907753130166843940533329918511778696083055248717109427740000413982035352150449037973540038424245238722164144065330427317375904427 
 749  4935322101277379783468181255539266444069182132456132924204038105093800076441373463728836087635823815506260333687881066659837023557392166110497434218855480000827964070704300898075947080076848490477444328288130660854634751808853 
 750  9870644202554759566936362511078532888138364264912265848408076210187600152882746927457672175271647631012520667375762133319674047114784332220994868437710960001655928141408601796151894160153696980954888656576261321709269503617707 
 751  19741288405109519133872725022157065776276728529824531696816152420375200305765493854915344350543295262025041334751524266639348094229568664441989736875421920003311856282817203592303788320307393961909777313152522643418539007235413 
 752  39482576810219038267745450044314131552553457059649063393632304840750400611530987709830688701086590524050082669503048533278696188459137328883979473750843840006623712565634407184607576640614787923819554626305045286837078014470827 
 753  78965153620438076535490900088628263105106914119298126787264609681500801223061975419661377402173181048100165339006097066557392376918274657767958947501687680013247425131268814369215153281229575847639109252610090573674156028941653 
 754  157930307240876153070981800177256526210213828238596253574529219363001602446123950839322754804346362096200330678012194133114784753836549315535917895003375360026494850262537628738430306562459151695278218505220181147348312057883307 
 755  315860614481752306141963600354513052420427656477192507149058438726003204892247901678645509608692724192400661356024388266229569507673098631071835790006750720052989700525075257476860613124918303390556437010440362294696624115766613 
 756  631721228963504612283927200709026104840855312954385014298116877452006409784495803357291019217385448384801322712048776532459139015346197262143671580013501440105979401050150514953721226249836606781112874020880724589393248231533227 
 757  1263442457927009224567854401418052209681710625908770028596233754904012819568991606714582038434770896769602645424097553064918278030692394524287343160027002880211958802100301029907442452499673213562225748041761449178786496463066453 
 758  2526884915854018449135708802836104419363421251817540057192467509808025639137983213429164076869541793539205290848195106129836556061384789048574686320054005760423917604200602059814884904999346427124451496083522898357572992926132907 
 759  5053769831708036898271417605672208838726842503635080114384935019616051278275966426858328153739083587078410581696390212259673112122769578097149372640108011520847835208401204119629769809998692854248902992167045796715145985852265813 
 760  10107539663416073796542835211344417677453685007270160228769870039232102556551932853716656307478167174156821163392780424519346224245539156194298745280216023041695670416802408239259539619997385708497805984334091593430291971704531627 
 761  20215079326832147593085670422688835354907370014540320457539740078464205113103865707433312614956334348313642326785560849038692448491078312388597490560432046083391340833604816478519079239994771416995611968668183186860583943409063253 
 762  40430158653664295186171340845377670709814740029080640915079480156928410226207731414866625229912668696627284653571121698077384896982156624777194981120864092166782681667209632957038158479989542833991223937336366373721167886818126507 
 763  80860317307328590372342681690755341419629480058161281830158960313856820452415462829733250459825337393254569307142243396154769793964313249554389962241728184333565363334419265914076316959979085667982447874672732747442335773636253013 
 764  161720634614657180744685363381510682839258960116322563660317920627713640904830925659466500919650674786509138614284486792309539587928626499108779924483456368667130726668838531828152633919958171335964895749345465494884671547272506027 
 765  323441269229314361489370726763021365678517920232645127320635841255427281809661851318933001839301349573018277228568973584619079175857252998217559848966912737334261453337677063656305267839916342671929791498690930989769343094545012053 
 766  646882538458628722978741453526042731357035840465290254641271682510854563619323702637866003678602699146036554457137947169238158351714505996435119697933825474668522906675354127312610535679832685343859582997381861979538686189090024107 
 767  1293765076917257445957482907052085462714071680930580509282543365021709127238647405275732007357205398292073108914275894338476316703429011992870239395867650949337045813350708254625221071359665370687719165994763723959077372378180048213 
 768  2587530153834514891914965814104170925428143361861161018565086730043418254477294810551464014714410796584146217828551788676952633406858023985740478791735301898674091626701416509250442142719330741375438331989527447918154744756360096427 
 769  5175060307669029783829931628208341850856286723722322037130173460086836508954589621102928029428821593168292435657103577353905266813716047971480957583470603797348183253402833018500884285438661482750876663979054895836309489512720192853 
 770  10350120615338059567659863256416683701712573447444644074260346920173673017909179242205856058857643186336584871314207154707810533627432095942961915166941207594696366506805666037001768570877322965501753327958109791672618979025440385707 
 771  20700241230676119135319726512833367403425146894889288148520693840347346035818358484411712117715286372673169742628414309415621067254864191885923830333882415189392733013611332074003537141754645931003506655916219583345237958050880771413 
 772  41400482461352238270639453025666734806850293789778576297041387680694692071636716968823424235430572745346339485256828618831242134509728383771847660667764830378785466027222664148007074283509291862007013311832439166690475916101761542827 
 773  82800964922704476541278906051333469613700587579557152594082775361389384143273433937646848470861145490692678970513657237662484269019456767543695321335529660757570932054445328296014148567018583724014026623664878333380951832203523085653 
 774  165601929845408953082557812102666939227401175159114305188165550722778768286546867875293696941722290981385357941027314475324968538038913535087390642671059321515141864108890656592028297134037167448028053247329756666761903664407046171307 
 775  331203859690817906165115624205333878454802350318228610376331101445557536573093735750587393883444581962770715882054628950649937076077827070174781285342118643030283728217781313184056594268074334896056106494659513333523807328814092342613 
 776  662407719381635812330231248410667756909604700636457220752662202891115073146187471501174787766889163925541431764109257901299874152155654140349562570684237286060567456435562626368113188536148669792112212989319026667047614657628184685227 
 777  1324815438763271624660462496821335513819209401272914441505324405782230146292374943002349575533778327851082863528218515802599748304311308280699125141368474572121134912871125252736226377072297339584224425978638053334095229315256369370453 
 778  2649630877526543249320924993642671027638418802545828883010648811564460292584749886004699151067556655702165727056437031605199496608622616561398250282736949144242269825742250505472452754144594679168448851957276106668190458630512738740907 
 779  5299261755053086498641849987285342055276837605091657766021297623128920585169499772009398302135113311404331454112874063210398993217245233122796500565473898288484539651484501010944905508289189358336897703914552213336380917261025477481813 
 780  10598523510106172997283699974570684110553675210183315532042595246257841170338999544018796604270226622808662908225748126420797986434490466245593001130947796576969079302969002021889811016578378716673795407829104426672761834522050954963627 
 781  21197047020212345994567399949141368221107350420366631064085190492515682340677999088037593208540453245617325816451496252841595972868980932491186002261895593153938158605938004043779622033156757433347590815658208853345523669044101909927253 
 782  42394094040424691989134799898282736442214700840733262128170380985031364681355998176075186417080906491234651632902992505683191945737961864982372004523791186307876317211876008087559244066313514866695181631316417706691047338088203819854507 
 783  84788188080849383978269599796565472884429401681466524256340761970062729362711996352150372834161812982469303265805985011366383891475923729964744009047582372615752634423752016175118488132627029733390363262632835413382094676176407639709013 
 784  169576376161698767956539199593130945768858803362933048512681523940125458725423992704300745668323625964938606531611970022732767782951847459929488018095164745231505268847504032350236976265254059466780726525265670826764189352352815279418027 
 785  339152752323397535913078399186261891537717606725866097025363047880250917450847985408601491336647251929877213063223940045465535565903694919858976036190329490463010537695008064700473952530508118933561453050531341653528378704705630558836053 
 786  678305504646795071826156798372523783075435213451732194050726095760501834901695970817202982673294503859754426126447880090931071131807389839717952072380658980926021075390016129400947905061016237867122906101062683307056757409411261117672107 
 787  1356611009293590143652313596745047566150870426903464388101452191521003669803391941634405965346589007719508852252895760181862142263614779679435904144761317961852042150780032258801895810122032475734245812202125366614113514818822522235344213 
 788  2713222018587180287304627193490095132301740853806928776202904383042007339606783883268811930693178015439017704505791520363724284527229559358871808289522635923704084301560064517603791620244064951468491624404250733228227029637645044470688427 
 789  5426444037174360574609254386980190264603481707613857552405808766084014679213567766537623861386356030878035409011583040727448569054459118717743616579045271847408168603120129035207583240488129902936983248808501466456454059275290088941376853 
 790  10852888074348721149218508773960380529206963415227715104811617532168029358427135533075247722772712061756070818023166081454897138108918237435487233158090543694816337206240258070415166480976259805873966497617002932912908118550580177882753707 
 791  21705776148697442298437017547920761058413926830455430209623235064336058716854271066150495445545424123512141636046332162909794276217836474870974466316181087389632674412480516140830332961952519611747932995234005865825816237101160355765507413 
 792  43411552297394884596874035095841522116827853660910860419246470128672117433708542132300990891090848247024283272092664325819588552435672949741948932632362174779265348824961032281660665923905039223495865990468011731651632474202320711531014827 
 793  86823104594789769193748070191683044233655707321821720838492940257344234867417084264601981782181696494048566544185328651639177104871345899483897865264724349558530697649922064563321331847810078446991731980936023463303264948404641423062029653 
 794  173646209189579538387496140383366088467311414643643441676985880514688469734834168529203963564363392988097133088370657303278354209742691798967795730529448699117061395299844129126642663695620156893983463961872046926606529896809282846124059307 
 795  347292418379159076774992280766732176934622829287286883353971761029376939469668337058407927128726785976194266176741314606556708419485383597935591461058897398234122790599688258253285327391240313787966927923744093853213059793618565692248118613 
 796  694584836758318153549984561533464353869245658574573766707943522058753878939336674116815854257453571952388532353482629213113416838970767195871182922117794796468245581199376516506570654782480627575933855847488187706426119587237131384496237227 
 797  1389169673516636307099969123066928707738491317149147533415887044117507757878673348233631708514907143904777064706965258426226833677941534391742365844235589592936491162398753033013141309564961255151867711694976375412852239174474262768992474453 
 798  2778339347033272614199938246133857415476982634298295066831774088235015515757346696467263417029814287809554129413930516852453667355883068783484731688471179185872982324797506066026282619129922510303735423389952750825704478348948525537984948907 
 799  5556678694066545228399876492267714830953965268596590133663548176470031031514693392934526834059628575619108258827861033704907334711766137566969463376942358371745964649595012132052565238259845020607470846779905501651408956697897051075969897813 
 800  11113357388133090456799752984535429661907930537193180267327096352940062063029386785869053668119257151238216517655722067409814669423532275133938926753884716743491929299190024264105130476519690041214941693559811003302817913395794102151939795627 
 801  22226714776266180913599505969070859323815861074386360534654192705880124126058773571738107336238514302476433035311444134819629338847064550267877853507769433486983858598380048528210260953039380082429883387119622006605635826791588204303879591253 
 802  44453429552532361827199011938141718647631722148772721069308385411760248252117547143476214672477028604952866070622888269639258677694129100535755707015538866973967717196760097056420521906078760164859766774239244013211271653583176408607759182507 
 803  88906859105064723654398023876283437295263444297545442138616770823520496504235094286952429344954057209905732141245776539278517355388258201071511414031077733947935434393520194112841043812157520329719533548478488026422543307166352817215518365013 
 804  177813718210129447308796047752566874590526888595090884277233541647040993008470188573904858689908114419811464282491553078557034710776516402143022828062155467895870868787040388225682087624315040659439067096956976052845086614332705634431036730027 
 805  355627436420258894617592095505133749181053777190181768554467083294081986016940377147809717379816228839622928564983106157114069421553032804286045656124310935791741737574080776451364175248630081318878134193913952105690173228665411268862073460053 
 806  711254872840517789235184191010267498362107554380363537108934166588163972033880754295619434759632457679245857129966212314228138843106065608572091312248621871583483475148161552902728350497260162637756268387827904211380346457330822537724146920107 
 807  1422509745681035578470368382020534996724215108760727074217868333176327944067761508591238869519264915358491714259932424628456277686212131217144182624497243743166966950296323105805456700994520325275512536775655808422760692914661645075448293840213 
 808  2845019491362071156940736764041069993448430217521454148435736666352655888135523017182477739038529830716983428519864849256912555372424262434288365248994487486333933900592646211610913401989040650551025073551311616845521385829323290150896587680427 
 809  5690038982724142313881473528082139986896860435042908296871473332705311776271046034364955478077059661433966857039729698513825110744848524868576730497988974972667867801185292423221826803978081301102050147102623233691042771658646580301793175360853 
 810  11380077965448284627762947056164279973793720870085816593742946665410623552542092068729910956154119322867933714079459397027650221489697049737153460995977949945335735602370584846443653607956162602204100294205246467382085543317293160603586350721707 
 811  22760155930896569255525894112328559947587441740171633187485893330821247105084184137459821912308238645735867428158918794055300442979394099474306921991955899890671471204741169692887307215912325204408200588410492934764171086634586321207172701443413 
 812  45520311861793138511051788224657119895174883480343266374971786661642494210168368274919643824616477291471734856317837588110600885958788198948613843983911799781342942409482339385774614431824650408816401176820985869528342173269172642414345402886827 
 813  91040623723586277022103576449314239790349766960686532749943573323284988420336736549839287649232954582943469712635675176221201771917576397897227687967823599562685884818964678771549228863649300817632802353641971739056684346538345284828690805773653 
 814  182081247447172554044207152898628479580699533921373065499887146646569976840673473099678575298465909165886939425271350352442403543835152795794455375935647199125371769637929357543098457727298601635265604707283943478113368693076690569657381611547307 
 815  364162494894345108088414305797256959161399067842746130999774293293139953681346946199357150596931818331773878850542700704884807087670305591588910751871294398250743539275858715086196915454597203270531209414567886956226737386153381139314763223094613 
 816  728324989788690216176828611594513918322798135685492261999548586586279907362693892398714301193863636663547757701085401409769614175340611183177821503742588796501487078551717430172393830909194406541062418829135773912453474772306762278629526446189227 
 817  1456649979577380432353657223189027836645596271370984523999097173172559814725387784797428602387727273327095515402170802819539228350681222366355643007485177593002974157103434860344787661818388813082124837658271547824906949544613524557259052892378453 
 818  2913299959154760864707314446378055673291192542741969047998194346345119629450775569594857204775454546654191030804341605639078456701362444732711286014970355186005948314206869720689575323636777626164249675316543095649813899089227049114518105784756907 
 819  5826599918309521729414628892756111346582385085483938095996388692690239258901551139189714409550909093308382061608683211278156913402724889465422572029940710372011896628413739441379150647273555252328499350633086191299627798178454098229036211569513813 
 820  11653199836619043458829257785512222693164770170967876191992777385380478517803102278379428819101818186616764123217366422556313826805449778930845144059881420744023793256827478882758301294547110504656998701266172382599255596356908196458072423139027627 
 821  23306399673238086917658515571024445386329540341935752383985554770760957035606204556758857638203636373233528246434732845112627653610899557861690288119762841488047586513654957765516602589094221009313997402532344765198511192713816392916144846278055253 
 822  46612799346476173835317031142048890772659080683871504767971109541521914071212409113517715276407272746467056492869465690225255307221799115723380576239525682976095173027309915531033205178188442018627994805064689530397022385427632785832289692556110507 
 823  93225598692952347670634062284097781545318161367743009535942219083043828142424818227035430552814545492934112985738931380450510614443598231446761152479051365952190346054619831062066410356376884037255989610129379060794044770855265571664579385112221013 
 824  186451197385904695341268124568195563090636322735486019071884438166087656284849636454070861105629090985868225971477862760901021228887196462893522304958102731904380692109239662124132820712753768074511979220258758121588089541710531143329158770224442027 
 825  372902394771809390682536249136391126181272645470972038143768876332175312569699272908141722211258181971736451942955725521802042457774392925787044609916205463808761384218479324248265641425507536149023958440517516243176179083421062286658317540448884053 
 826  745804789543618781365072498272782252362545290941944076287537752664350625139398545816283444422516363943472903885911451043604084915548785851574089219832410927617522768436958648496531282851015072298047916881035032486352358166842124573316635080897768107 
 827  1491609579087237562730144996545564504725090581883888152575075505328701250278797091632566888845032727886945807771822902087208169831097571703148178439664821855235045536873917296993062565702030144596095833762070064972704716333684249146633270161795536213 
 828  2983219158174475125460289993091129009450181163767776305150151010657402500557594183265133777690065455773891615543645804174416339662195143406296356879329643710470091073747834593986125131404060289192191667524140129945409432667368498293266540323591072427 
 829  5966438316348950250920579986182258018900362327535552610300302021314805001115188366530267555380130911547783231087291608348832679324390286812592713758659287420940182147495669187972250262808120578384383335048280259890818865334736996586533080647182144853 
 830  11932876632697900501841159972364516037800724655071105220600604042629610002230376733060535110760261823095566462174583216697665358648780573625185427517318574841880364294991338375944500525616241156768766670096560519781637730669473993173066161294364289707 
 831  23865753265395801003682319944729032075601449310142210441201208085259220004460753466121070221520523646191132924349166433395330717297561147250370855034637149683760728589982676751889001051232482313537533340193121039563275461338947986346132322588728579413 
 832  47731506530791602007364639889458064151202898620284420882402416170518440008921506932242140443041047292382265848698332866790661434595122294500741710069274299367521457179965353503778002102464964627075066680386242079126550922677895972692264645177457158827 
 833  95463013061583204014729279778916128302405797240568841764804832341036880017843013864484280886082094584764531697396665733581322869190244589001483420138548598735042914359930707007556004204929929254150133360772484158253101845355791945384529290354914317653 
 834  190926026123166408029458559557832256604811594481137683529609664682073760035686027728968561772164189169529063394793331467162645738380489178002966840277097197470085828719861414015112008409859858508300266721544968316506203690711583890769058580709828635307 
 835  381852052246332816058917119115664513209623188962275367059219329364147520071372055457937123544328378339058126789586662934325291476760978356005933680554194394940171657439722828030224016819719717016600533443089936633012407381423167781538117161419657270613 
 836  763704104492665632117834238231329026419246377924550734118438658728295040142744110915874247088656756678116253579173325868650582953521956712011867361108388789880343314879445656060448033639439434033201066886179873266024814762846335563076234322839314541227 
 837  1527408208985331264235668476462658052838492755849101468236877317456590080285488221831748494177313513356232507158346651737301165907043913424023734722216777579760686629758891312120896067278878868066402133772359746532049629525692671126152468645678629082453 
 838  3054816417970662528471336952925316105676985511698202936473754634913180160570976443663496988354627026712465014316693303474602331814087826848047469444433555159521373259517782624241792134557757736132804267544719493064099259051385342252304937291357258164907 
 839  6109632835941325056942673905850632211353971023396405872947509269826360321141952887326993976709254053424930028633386606949204663628175653696094938888867110319042746519035565248483584269115515472265608535089438986128198518102770684504609874582714516329813 
 840  12219265671882650113885347811701264422707942046792811745895018539652720642283905774653987953418508106849860057266773213898409327256351307392189877777734220638085493038071130496967168538231030944531217070178877972256397036205541369009219749165429032659627 
 841  24438531343765300227770695623402528845415884093585623491790037079305441284567811549307975906837016213699720114533546427796818654512702614784379755555468441276170986076142260993934337076462061889062434140357755944512794072411082738018439498330858065319253 
 842  48877062687530600455541391246805057690831768187171246983580074158610882569135623098615951813674032427399440229067092855593637309025405229568759511110936882552341972152284521987868674152924123778124868280715511889025588144822165476036878996661716130638507 
 843  97754125375061200911082782493610115381663536374342493967160148317221765138271246197231903627348064854798880458134185711187274618050810459137519022221873765104683944304569043975737348305848247556249736561431023778051176289644330952073757993323432261277013 
 844  195508250750122401822165564987220230763327072748684987934320296634443530276542492394463807254696129709597760916268371422374549236101620918275038044443747530209367888609138087951474696611696495112499473122862047556102352579288661904147515986646864522554027 
 845  391016501500244803644331129974440461526654145497369975868640593268887060553084984788927614509392259419195521832536742844749098472203241836550076088887495060418735777218276175902949393223392990224998946245724095112204705158577323808295031973293729045108053 
 846  782033003000489607288662259948880923053308290994739951737281186537774121106169969577855229018784518838391043665073485689498196944406483673100152177774990120837471554436552351805898786446785980449997892491448190224409410317154647616590063946587458090216107 
 847  1564066006000979214577324519897761846106616581989479903474562373075548242212339939155710458037569037676782087330146971378996393888812967346200304355549980241674943108873104703611797572893571960899995784982896380448818820634309295233180127893174916180432213 
 848  3128132012001958429154649039795523692213233163978959806949124746151096484424679878311420916075138075353564174660293942757992787777625934692400608711099960483349886217746209407223595145787143921799991569965792760897637641268618590466360255786349832360864427 
 849  6256264024003916858309298079591047384426466327957919613898249492302192968849359756622841832150276150707128349320587885515985575555251869384801217422199920966699772435492418814447190291574287843599983139931585521795275282537237180932720511572699664721728853 
 850  12512528048007833716618596159182094768852932655915839227796498984604385937698719513245683664300552301414256698641175771031971151110503738769602434844399841933399544870984837628894380583148575687199966279863171043590550565074474361865441023145399329443457707 
 851  25025056096015667433237192318364189537705865311831678455592997969208771875397439026491367328601104602828513397282351542063942302221007477539204869688799683866799089741969675257788761166297151374399932559726342087181101130148948723730882046290798658886915413 
 852  50050112192031334866474384636728379075411730623663356911185995938417543750794878052982734657202209205657026794564703084127884604442014955078409739377599367733598179483939350515577522332594302748799865119452684174362202260297897447461764092581597317773830827 
 853  100100224384062669732948769273456758150823461247326713822371991876835087501589756105965469314404418411314053589129406168255769208884029910156819478755198735467196358967878701031155044665188605497599730238905368348724404520595794894923528185163194635547661653 
 854  200200448768125339465897538546913516301646922494653427644743983753670175003179512211930938628808836822628107178258812336511538417768059820313638957510397470934392717935757402062310089330377210995199460477810736697448809041191589789847056370326389271095323307 
 855  400400897536250678931795077093827032603293844989306855289487967507340350006359024423861877257617673645256214356517624673023076835536119640627277915020794941868785435871514804124620178660754421990398920955621473394897618082383179579694112740652778542190646613 
 856  800801795072501357863590154187654065206587689978613710578975935014680700012718048847723754515235347290512428713035249346046153671072239281254555830041589883737570871743029608249240357321508843980797841911242946789795236164766359159388225481305557084381293227 
 857  1601603590145002715727180308375308130413175379957227421157951870029361400025436097695447509030470694581024857426070498692092307342144478562509111660083179767475141743486059216498480714643017687961595683822485893579590472329532718318776450962611114168762586453 
 858  3203207180290005431454360616750616260826350759914454842315903740058722800050872195390895018060941389162049714852140997384184614684288957125018223320166359534950283486972118432996961429286035375923191367644971787159180944659065436637552901925222228337525172907 
 859  6406414360580010862908721233501232521652701519828909684631807480117445600101744390781790036121882778324099429704281994768369229368577914250036446640332719069900566973944236865993922858572070751846382735289943574318361889318130873275105803850444456675050345813 
 860  12812828721160021725817442467002465043305403039657819369263614960234891200203488781563580072243765556648198859408563989536738458737155828500072893280665438139801133947888473731987845717144141503692765470579887148636723778636261746550211607700888913350100691627 
 861  25625657442320043451634884934004930086610806079315638738527229920469782400406977563127160144487531113296397718817127979073476917474311657000145786561330876279602267895776947463975691434288283007385530941159774297273447557272523493100423215401777826700201383253 
 862  51251314884640086903269769868009860173221612158631277477054459840939564800813955126254320288975062226592795437634255958146953834948623314000291573122661752559204535791553894927951382868576566014771061882319548594546895114545046986200846430803555653400402766507 
 863  102502629769280173806539539736019720346443224317262554954108919681879129601627910252508640577950124453185590875268511916293907669897246628000583146245323505118409071583107789855902765737153132029542123764639097189093790229090093972401692861607111306800805533013 
 864  205005259538560347613079079472039440692886448634525109908217839363758259203255820505017281155900248906371181750537023832587815339794493256001166292490647010236818143166215579711805531474306264059084247529278194378187580458180187944803385723214222613601611066027 
 865  410010519077120695226158158944078881385772897269050219816435678727516518406511641010034562311800497812742363501074047665175630679588986512002332584981294020473636286332431159423611062948612528118168495058556388756375160916360375889606771446428445227203222132053 
 866  820021038154241390452316317888157762771545794538100439632871357455033036813023282020069124623600995625484727002148095330351261359177973024004665169962588040947272572664862318847222125897225056236336990117112777512750321832720751779213542892856890454406444264107 
 867  1640042076308482780904632635776315525543091589076200879265742714910066073626046564040138249247201991250969454004296190660702522718355946048009330339925176081894545145329724637694444251794450112472673980234225555025500643665441503558427085785713780908812888528213 
 868  3280084152616965561809265271552631051086183178152401758531485429820132147252093128080276498494403982501938908008592381321405045436711892096018660679850352163789090290659449275388888503588900224945347960468451110051001287330883007116854171571427561817625777056427 
 869  6560168305233931123618530543105262102172366356304803517062970859640264294504186256160552996988807965003877816017184762642810090873423784192037321359700704327578180581318898550777777007177800449890695920936902220102002574661766014233708343142855123635251554112853 
 870  13120336610467862247237061086210524204344732712609607034125941719280528589008372512321105993977615930007755632034369525285620181746847568384074642719401408655156361162637797101555554014355600899781391841873804440204005149323532028467416686285710247270503108225707 
 871  26240673220935724494474122172421048408689465425219214068251883438561057178016745024642211987955231860015511264068739050571240363493695136768149285438802817310312722325275594203111108028711201799562783683747608880408010298647064056934833372571420494541006216451413 
 872  52481346441871448988948244344842096817378930850438428136503766877122114356033490049284423975910463720031022528137478101142480726987390273536298570877605634620625444650551188406222216057422403599125567367495217760816020597294128113869666745142840989082012432902827 
 873  104962692883742897977896488689684193634757861700876856273007533754244228712066980098568847951820927440062045056274956202284961453974780547072597141755211269241250889301102376812444432114844807198251134734990435521632041194588256227739333490285681978164024865805653 
 874  209925385767485795955792977379368387269515723401753712546015067508488457424133960197137695903641854880124090112549912404569922907949561094145194283510422538482501778602204753624888864229689614396502269469980871043264082389176512455478666980571363956328049731611307 
 875  419850771534971591911585954758736774539031446803507425092030135016976914848267920394275391807283709760248180225099824809139845815899122188290388567020845076965003557204409507249777728459379228793004538939961742086528164778353024910957333961142727912656099463222613 
 876  839701543069943183823171909517473549078062893607014850184060270033953829696535840788550783614567419520496360450199649618279691631798244376580777134041690153930007114408819014499555456918758457586009077879923484173056329556706049821914667922285455825312198926445227 
 877  1679403086139886367646343819034947098156125787214029700368120540067907659393071681577101567229134839040992720900399299236559383263596488753161554268083380307860014228817638028999110913837516915172018155759846968346112659113412099643829335844570911650624397852890453 
 878  3358806172279772735292687638069894196312251574428059400736241080135815318786143363154203134458269678081985441800798598473118766527192977506323108536166760615720028457635276057998221827675033830344036311519693936692225318226824199287658671689141823301248795705780907 
 879  6717612344559545470585375276139788392624503148856118801472482160271630637572286726308406268916539356163970883601597196946237533054385955012646217072333521231440056915270552115996443655350067660688072623039387873384450636453648398575317343378283646602497591411561813 
 880  13435224689119090941170750552279576785249006297712237602944964320543261275144573452616812537833078712327941767203194393892475066108771910025292434144667042462880113830541104231992887310700135321376145246078775746768901272907296797150634686756567293204995182823123627 
 881  26870449378238181882341501104559153570498012595424475205889928641086522550289146905233625075666157424655883534406388787784950132217543820050584868289334084925760227661082208463985774621400270642752290492157551493537802545814593594301269373513134586409990365646247253 
 882  53740898756476363764683002209118307140996025190848950411779857282173045100578293810467250151332314849311767068812777575569900264435087640101169736578668169851520455322164416927971549242800541285504580984315102987075605091629187188602538747026269172819980731292494507 
 883  107481797512952727529366004418236614281992050381697900823559714564346090201156587620934500302664629698623534137625555151139800528870175280202339473157336339703040910644328833855943098485601082571009161968630205974151210183258374377205077494052538345639961462584989013 
 884  214963595025905455058732008836473228563984100763395801647119429128692180402313175241869000605329259397247068275251110302279601057740350560404678946314672679406081821288657667711886196971202165142018323937260411948302420366516748754410154988105076691279922925169978027 
 885  429927190051810910117464017672946457127968201526791603294238858257384360804626350483738001210658518794494136550502220604559202115480701120809357892629345358812163642577315335423772393942404330284036647874520823896604840733033497508820309976210153382559845850339956053 
 886  859854380103621820234928035345892914255936403053583206588477716514768721609252700967476002421317037588988273101004441209118404230961402241618715785258690717624327285154630670847544787884808660568073295749041647793209681466066995017640619952420306765119691700679912107 
 887  1719708760207243640469856070691785828511872806107166413176955433029537443218505401934952004842634075177976546202008882418236808461922804483237431570517381435248654570309261341695089575769617321136146591498083295586419362932133990035281239904840613530239383401359824213 
 888  3439417520414487280939712141383571657023745612214332826353910866059074886437010803869904009685268150355953092404017764836473616923845608966474863141034762870497309140618522683390179151539234642272293182996166591172838725864267980070562479809681227060478766802719648427 
 889  6878835040828974561879424282767143314047491224428665652707821732118149772874021607739808019370536300711906184808035529672947233847691217932949726282069525740994618281237045366780358303078469284544586365992333182345677451728535960141124959619362454120957533605439296853 
 890  13757670081657949123758848565534286628094982448857331305415643464236299545748043215479616038741072601423812369616071059345894467695382435865899452564139051481989236562474090733560716606156938569089172731984666364691354903457071920282249919238724908241915067210878593707 
 891  27515340163315898247517697131068573256189964897714662610831286928472599091496086430959232077482145202847624739232142118691788935390764871731798905128278102963978473124948181467121433212313877138178345463969332729382709806914143840564499838477449816483830134421757187413 
 892  55030680326631796495035394262137146512379929795429325221662573856945198182992172861918464154964290405695249478464284237383577870781529743463597810256556205927956946249896362934242866424627754276356690927938665458765419613828287681128999676954899632967660268843514374827 
 893  110061360653263592990070788524274293024759859590858650443325147713890396365984345723836928309928580811390498956928568474767155741563059486927195620513112411855913892499792725868485732849255508552713381855877330917530839227656575362257999353909799265935320537687028749653 
 894  220122721306527185980141577048548586049519719181717300886650295427780792731968691447673856619857161622780997913857136949534311483126118973854391241026224823711827784999585451736971465698511017105426763711754661835061678455313150724515998707819598531870641075374057499307 
 895  440245442613054371960283154097097172099039438363434601773300590855561585463937382895347713239714323245561995827714273899068622966252237947708782482052449647423655569999170903473942931397022034210853527423509323670123356910626301449031997415639197063741282150748114998613 
 896  880490885226108743920566308194194344198078876726869203546601181711123170927874765790695426479428646491123991655428547798137245932504475895417564964104899294847311139998341806947885862794044068421707054847018647340246713821252602898063994831278394127482564301496229997227 
 897  1760981770452217487841132616388388688396157753453738407093202363422246341855749531581390852958857292982247983310857095596274491865008951790835129928209798589694622279996683613895771725588088136843414109694037294680493427642505205796127989662556788254965128602992459994453 
 898  3521963540904434975682265232776777376792315506907476814186404726844492683711499063162781705917714585964495966621714191192548983730017903581670259856419597179389244559993367227791543451176176273686828219388074589360986855285010411592255979325113576509930257205984919988907 
 899  7043927081808869951364530465553554753584631013814953628372809453688985367422998126325563411835429171928991933243428382385097967460035807163340519712839194358778489119986734455583086902352352547373656438776149178721973710570020823184511958650227153019860514411969839977813 
 900  14087854163617739902729060931107109507169262027629907256745618907377970734845996252651126823670858343857983866486856764770195934920071614326681039425678388717556978239973468911166173804704705094747312877552298357443947421140041646369023917300454306039721028823939679955627 
 901  28175708327235479805458121862214219014338524055259814513491237814755941469691992505302253647341716687715967732973713529540391869840143228653362078851356777435113956479946937822332347609409410189494625755104596714887894842280083292738047834600908612079442057647879359911253 
 902  56351416654470959610916243724428438028677048110519629026982475629511882939383985010604507294683433375431935465947427059080783739680286457306724157702713554870227912959893875644664695218818820378989251510209193429775789684560166585476095669201817224158884115295758719822507 
 903  112702833308941919221832487448856876057354096221039258053964951259023765878767970021209014589366866750863870931894854118161567479360572914613448315405427109740455825919787751289329390437637640757978503020418386859551579369120333170952191338403634448317768230591517439645013 
 904  225405666617883838443664974897713752114708192442078516107929902518047531757535940042418029178733733501727741863789708236323134958721145829226896630810854219480911651839575502578658780875275281515957006040836773719103158738240666341904382676807268896635536461183034879290027 
 905  450811333235767676887329949795427504229416384884157032215859805036095063515071880084836058357467467003455483727579416472646269917442291658453793261621708438961823303679151005157317561750550563031914012081673547438206317476481332683808765353614537793271072922366069758580053 
 906  901622666471535353774659899590855008458832769768314064431719610072190127030143760169672116714934934006910967455158832945292539834884583316907586523243416877923646607358302010314635123501101126063828024163347094876412634952962665367617530707229075586542145844732139517160107 
 907  1803245332943070707549319799181710016917665539536628128863439220144380254060287520339344233429869868013821934910317665890585079669769166633815173046486833755847293214716604020629270247002202252127656048326694189752825269905925330735235061414458151173084291689464279034320213 
 908  3606490665886141415098639598363420033835331079073256257726878440288760508120575040678688466859739736027643869820635331781170159339538333267630346092973667511694586429433208041258540494004404504255312096653388379505650539811850661470470122828916302346168583378928558068640427 
 909  7212981331772282830197279196726840067670662158146512515453756880577521016241150081357376933719479472055287739641270663562340318679076666535260692185947335023389172858866416082517080988008809008510624193306776759011301079623701322940940245657832604692337166757857116137280853 
 910  14425962663544565660394558393453680135341324316293025030907513761155042032482300162714753867438958944110575479282541327124680637358153333070521384371894670046778345717732832165034161976017618017021248386613553518022602159247402645881880491315665209384674333515714232274561707 
 911  28851925327089131320789116786907360270682648632586050061815027522310084064964600325429507734877917888221150958565082654249361274716306666141042768743789340093556691435465664330068323952035236034042496773227107036045204318494805291763760982631330418769348667031428464549123413 
 912  57703850654178262641578233573814720541365297265172100123630055044620168129929200650859015469755835776442301917130165308498722549432613332282085537487578680187113382870931328660136647904070472068084993546454214072090408636989610583527521965262660837538697334062856929098246827 
 913  115407701308356525283156467147629441082730594530344200247260110089240336259858401301718030939511671552884603834260330616997445098865226664564171074975157360374226765741862657320273295808140944136169987092908428144180817273979221167055043930525321675077394668125713858196493653 
 914  230815402616713050566312934295258882165461189060688400494520220178480672519716802603436061879023343105769207668520661233994890197730453329128342149950314720748453531483725314640546591616281888272339974185816856288361634547958442334110087861050643350154789336251427716392987307 
 915  461630805233426101132625868590517764330922378121376800989040440356961345039433605206872123758046686211538415337041322467989780395460906658256684299900629441496907062967450629281093183232563776544679948371633712576723269095916884668220175722101286700309578672502855432785974613 
 916  923261610466852202265251737181035528661844756242753601978080880713922690078867210413744247516093372423076830674082644935979560790921813316513368599801258882993814125934901258562186366465127553089359896743267425153446538191833769336440351444202573400619157345005710865571949227 
 917  1846523220933704404530503474362071057323689512485507203956161761427845380157734420827488495032186744846153661348165289871959121581843626633026737199602517765987628251869802517124372732930255106178719793486534850306893076383667538672880702888405146801238314690011421731143898453 
 918  3693046441867408809061006948724142114647379024971014407912323522855690760315468841654976990064373489692307322696330579743918243163687253266053474399205035531975256503739605034248745465860510212357439586973069700613786152767335077345761405776810293602476629380022843462287796907 
 919  7386092883734817618122013897448284229294758049942028815824647045711381520630937683309953980128746979384614645392661159487836486327374506532106948798410071063950513007479210068497490931721020424714879173946139401227572305534670154691522811553620587204953258760045686924575593813 
 920  14772185767469635236244027794896568458589516099884057631649294091422763041261875366619907960257493958769229290785322318975672972654749013064213897596820142127901026014958420136994981863442040849429758347892278802455144611069340309383045623107241174409906517520091373849151187627 
 921  29544371534939270472488055589793136917179032199768115263298588182845526082523750733239815920514987917538458581570644637951345945309498026128427795193640284255802052029916840273989963726884081698859516695784557604910289222138680618766091246214482348819813035040182747698302375253 
 922  59088743069878540944976111179586273834358064399536230526597176365691052165047501466479631841029975835076917163141289275902691890618996052256855590387280568511604104059833680547979927453768163397719033391569115209820578444277361237532182492428964697639626070080365495396604750507 
 923  118177486139757081889952222359172547668716128799072461053194352731382104330095002932959263682059951670153834326282578551805383781237992104513711180774561137023208208119667361095959854907536326795438066783138230419641156888554722475064364984857929395279252140160730990793209501013 
 924  236354972279514163779904444718345095337432257598144922106388705462764208660190005865918527364119903340307668652565157103610767562475984209027422361549122274046416416239334722191919709815072653590876133566276460839282313777109444950128729969715858790558504280321461981586419002027 
 925  472709944559028327559808889436690190674864515196289844212777410925528417320380011731837054728239806680615337305130314207221535124951968418054844723098244548092832832478669444383839419630145307181752267132552921678564627554218889900257459939431717581117008560642923963172838004053 
 926  945419889118056655119617778873380381349729030392579688425554821851056834640760023463674109456479613361230674610260628414443070249903936836109689446196489096185665664957338888767678839260290614363504534265105843357129255108437779800514919878863435162234017121285847926345676008107 
 927  1890839778236113310239235557746760762699458060785159376851109643702113669281520046927348218912959226722461349220521256828886140499807873672219378892392978192371331329914677777535357678520581228727009068530211686714258510216875559601029839757726870324468034242571695852691352016213 
 928  3781679556472226620478471115493521525398916121570318753702219287404227338563040093854696437825918453444922698441042513657772280999615747344438757784785956384742662659829355555070715357041162457454018137060423373428517020433751119202059679515453740648936068485143391705382704032427 
 929  7563359112944453240956942230987043050797832243140637507404438574808454677126080187709392875651836906889845396882085027315544561999231494688877515569571912769485325319658711110141430714082324914908036274120846746857034040867502238404119359030907481297872136970286783410765408064853 
 930  15126718225888906481913884461974086101595664486281275014808877149616909354252160375418785751303673813779690793764170054631089123998462989377755031139143825538970650639317422220282861428164649829816072548241693493714068081735004476808238718061814962595744273940573566821530816129707 
 931  30253436451777812963827768923948172203191328972562550029617754299233818708504320750837571502607347627559381587528340109262178247996925978755510062278287651077941301278634844440565722856329299659632145096483386987428136163470008953616477436123629925191488547881147133643061632259413 
 932  60506872903555625927655537847896344406382657945125100059235508598467637417008641501675143005214695255118763175056680218524356495993851957511020124556575302155882602557269688881131445712658599319264290192966773974856272326940017907232954872247259850382977095762294267286123264518827 
 933  121013745807111251855311075695792688812765315890250200118471017196935274834017283003350286010429390510237526350113360437048712991987703915022040249113150604311765205114539377762262891425317198638528580385933547949712544653880035814465909744494519700765954191524588534572246529037653 
 934  242027491614222503710622151391585377625530631780500400236942034393870549668034566006700572020858781020475052700226720874097425983975407830044080498226301208623530410229078755524525782850634397277057160771867095899425089307760071628931819488989039401531908383049177069144493058075307 
 935  484054983228445007421244302783170755251061263561000800473884068787741099336069132013401144041717562040950105400453441748194851967950815660088160996452602417247060820458157511049051565701268794554114321543734191798850178615520143257863638977978078803063816766098354138288986116150613 
 936  968109966456890014842488605566341510502122527122001600947768137575482198672138264026802288083435124081900210800906883496389703935901631320176321992905204834494121640916315022098103131402537589108228643087468383597700357231040286515727277955956157606127633532196708276577972232301227 
 937  1936219932913780029684977211132683021004245054244003201895536275150964397344276528053604576166870248163800421601813766992779407871803262640352643985810409668988243281832630044196206262805075178216457286174936767195400714462080573031454555911912315212255267064393416553155944464602453 
 938  3872439865827560059369954422265366042008490108488006403791072550301928794688553056107209152333740496327600843203627533985558815743606525280705287971620819337976486563665260088392412525610150356432914572349873534390801428924161146062909111823824630424510534128786833106311888929204907 
 939  7744879731655120118739908844530732084016980216976012807582145100603857589377106112214418304667480992655201686407255067971117631487213050561410575943241638675952973127330520176784825051220300712865829144699747068781602857848322292125818223647649260849021068257573666212623777858409813 
 940  15489759463310240237479817689061464168033960433952025615164290201207715178754212224428836609334961985310403372814510135942235262974426101122821151886483277351905946254661040353569650102440601425731658289399494137563205715696644584251636447295298521698042136515147332425247555716819627 
 941  30979518926620480474959635378122928336067920867904051230328580402415430357508424448857673218669923970620806745629020271884470525948852202245642303772966554703811892509322080707139300204881202851463316578798988275126411431393289168503272894590597043396084273030294664850495111433639253 
 942  61959037853240960949919270756245856672135841735808102460657160804830860715016848897715346437339847941241613491258040543768941051897704404491284607545933109407623785018644161414278600409762405702926633157597976550252822862786578337006545789181194086792168546060589329700990222867278507 
 943  123918075706481921899838541512491713344271683471616204921314321609661721430033697795430692874679695882483226982516081087537882103795408808982569215091866218815247570037288322828557200819524811405853266315195953100505645725573156674013091578362388173584337092121178659401980445734557013 
 944  247836151412963843799677083024983426688543366943232409842628643219323442860067395590861385749359391764966453965032162175075764207590817617965138430183732437630495140074576645657114401639049622811706532630391906201011291451146313348026183156724776347168674184242357318803960891469114027 
 945  495672302825927687599354166049966853377086733886464819685257286438646885720134791181722771498718783529932907930064324350151528415181635235930276860367464875260990280149153291314228803278099245623413065260783812402022582902292626696052366313449552694337348368484714637607921782938228053 
 946  991344605651855375198708332099933706754173467772929639370514572877293771440269582363445542997437567059865815860128648700303056830363270471860553720734929750521980560298306582628457606556198491246826130521567624804045165804585253392104732626899105388674696736969429275215843565876456107 
 947  1982689211303710750397416664199867413508346935545859278741029145754587542880539164726891085994875134119731631720257297400606113660726540943721107441469859501043961120596613165256915213112396982493652261043135249608090331609170506784209465253798210777349393473938858550431687131752912213 
 948  3965378422607421500794833328399734827016693871091718557482058291509175085761078329453782171989750268239463263440514594801212227321453081887442214882939719002087922241193226330513830426224793964987304522086270499216180663218341013568418930507596421554698786947877717100863374263505824427 
 949  7930756845214843001589666656799469654033387742183437114964116583018350171522156658907564343979500536478926526881029189602424454642906163774884429765879438004175844482386452661027660852449587929974609044172540998432361326436682027136837861015192843109397573895755434201726748527011648853 
 950  15861513690429686003179333313598939308066775484366874229928233166036700343044313317815128687959001072957853053762058379204848909285812327549768859531758876008351688964772905322055321704899175859949218088345081996864722652873364054273675722030385686218795147791510868403453497054023297707 
 951  31723027380859372006358666627197878616133550968733748459856466332073400686088626635630257375918002145915706107524116758409697818571624655099537719063517752016703377929545810644110643409798351719898436176690163993729445305746728108547351444060771372437590295583021736806906994108046595413 
 952  63446054761718744012717333254395757232267101937467496919712932664146801372177253271260514751836004291831412215048233516819395637143249310199075438127035504033406755859091621288221286819596703439796872353380327987458890611493456217094702888121542744875180591166043473613813988216093190827 
 953  126892109523437488025434666508791514464534203874934993839425865328293602744354506542521029503672008583662824430096467033638791274286498620398150876254071008066813511718183242576442573639193406879593744706760655974917781222986912434189405776243085489750361182332086947227627976432186381653 
 954  253784219046874976050869333017583028929068407749869987678851730656587205488709013085042059007344017167325648860192934067277582548572997240796301752508142016133627023436366485152885147278386813759187489413521311949835562445973824868378811552486170979500722364664173894455255952864372763307 
 955  507568438093749952101738666035166057858136815499739975357703461313174410977418026170084118014688034334651297720385868134555165097145994481592603505016284032267254046872732970305770294556773627518374978827042623899671124891947649736757623104972341959001444729328347788910511905728745526613 
 956  1015136876187499904203477332070332115716273630999479950715406922626348821954836052340168236029376068669302595440771736269110330194291988963185207010032568064534508093745465940611540589113547255036749957654085247799342249783895299473515246209944683918002889458656695577821023811457491053227 
 957  2030273752374999808406954664140664231432547261998959901430813845252697643909672104680336472058752137338605190881543472538220660388583977926370414020065136129069016187490931881223081178227094510073499915308170495598684499567790598947030492419889367836005778917313391155642047622914982106453 
 958  4060547504749999616813909328281328462865094523997919802861627690505395287819344209360672944117504274677210381763086945076441320777167955852740828040130272258138032374981863762446162356454189020146999830616340991197368999135581197894060984839778735672011557834626782311284095245829964212907 
 959  8121095009499999233627818656562656925730189047995839605723255381010790575638688418721345888235008549354420763526173890152882641554335911705481656080260544516276064749963727524892324712908378040293999661232681982394737998271162395788121969679557471344023115669253564622568190491659928425813 
 960  16242190018999998467255637313125313851460378095991679211446510762021581151277376837442691776470017098708841527052347780305765283108671823410963312160521089032552129499927455049784649425816756080587999322465363964789475996542324791576243939359114942688046231338507129245136380983319856851627 
 961  32484380037999996934511274626250627702920756191983358422893021524043162302554753674885383552940034197417683054104695560611530566217343646821926624321042178065104258999854910099569298851633512161175998644930727929578951993084649583152487878718229885376092462677014258490272761966639713703253 
 962  64968760075999993869022549252501255405841512383966716845786043048086324605109507349770767105880068394835366108209391121223061132434687293643853248642084356130208517999709820199138597703267024322351997289861455859157903986169299166304975757436459770752184925354028516980545523933279427406507 
 963  129937520151999987738045098505002510811683024767933433691572086096172649210219014699541534211760136789670732216418782242446122264869374587287706497284168712260417035999419640398277195406534048644703994579722911718315807972338598332609951514872919541504369850708057033961091047866558854813013 
 964  259875040303999975476090197010005021623366049535866867383144172192345298420438029399083068423520273579341464432837564484892244529738749174575412994568337424520834071998839280796554390813068097289407989159445823436631615944677196665219903029745839083008739701416114067922182095733117709626027 
 965  519750080607999950952180394020010043246732099071733734766288344384690596840876058798166136847040547158682928865675128969784489059477498349150825989136674849041668143997678561593108781626136194578815978318891646873263231889354393330439806059491678166017479402832228135844364191466235419252053 
 966  1039500161215999901904360788040020086493464198143467469532576688769381193681752117596332273694081094317365857731350257939568978118954996698301651978273349698083336287995357123186217563252272389157631956637783293746526463778708786660879612118983356332034958805664456271688728382932470838504107 
 967  2079000322431999803808721576080040172986928396286934939065153377538762387363504235192664547388162188634731715462700515879137956237909993396603303956546699396166672575990714246372435126504544778315263913275566587493052927557417573321759224237966712664069917611328912543377456765864941677008213 
 968  4158000644863999607617443152160080345973856792573869878130306755077524774727008470385329094776324377269463430925401031758275912475819986793206607913093398792333345151981428492744870253009089556630527826551133174986105855114835146643518448475933425328139835222657825086754913531729883354016427 
 969  8316001289727999215234886304320160691947713585147739756260613510155049549454016940770658189552648754538926861850802063516551824951639973586413215826186797584666690303962856985489740506018179113261055653102266349972211710229670293287036896951866850656279670445315650173509827063459766708032853 
 970  16632002579455998430469772608640321383895427170295479512521227020310099098908033881541316379105297509077853723701604127033103649903279947172826431652373595169333380607925713970979481012036358226522111306204532699944423420459340586574073793903733701312559340890631300347019654126919533416065707 
 971  33264005158911996860939545217280642767790854340590959025042454040620198197816067763082632758210595018155707447403208254066207299806559894345652863304747190338666761215851427941958962024072716453044222612409065399888846840918681173148147587807467402625118681781262600694039308253839066832131413 
 972  66528010317823993721879090434561285535581708681181918050084908081240396395632135526165265516421190036311414894806416508132414599613119788691305726609494380677333522431702855883917924048145432906088445224818130799777693681837362346296295175614934805250237363562525201388078616507678133664262827 
 973  133056020635647987443758180869122571071163417362363836100169816162480792791264271052330531032842380072622829789612833016264829199226239577382611453218988761354667044863405711767835848096290865812176890449636261599555387363674724692592590351229869610500474727125050402776157233015356267328525653 
 974  266112041271295974887516361738245142142326834724727672200339632324961585582528542104661062065684760145245659579225666032529658398452479154765222906437977522709334089726811423535671696192581731624353780899272523199110774727349449385185180702459739221000949454250100805552314466030712534657051307 
 975  532224082542591949775032723476490284284653669449455344400679264649923171165057084209322124131369520290491319158451332065059316796904958309530445812875955045418668179453622847071343392385163463248707561798545046398221549454698898770370361404919478442001898908500201611104628932061425069314102613 
 976  1064448165085183899550065446952980568569307338898910688801358529299846342330114168418644248262739040580982638316902664130118633593809916619060891625751910090837336358907245694142686784770326926497415123597090092796443098909397797540740722809838956884003797817000403222209257864122850138628205227 
 977  2128896330170367799100130893905961137138614677797821377602717058599692684660228336837288496525478081161965276633805328260237267187619833238121783251503820181674672717814491388285373569540653852994830247194180185592886197818795595081481445619677913768007595634000806444418515728245700277256410453 
 978  4257792660340735598200261787811922274277229355595642755205434117199385369320456673674576993050956162323930553267610656520474534375239666476243566503007640363349345435628982776570747139081307705989660494388360371185772395637591190162962891239355827536015191268001612888837031456491400554512820907 
 979  8515585320681471196400523575623844548554458711191285510410868234398770738640913347349153986101912324647861106535221313040949068750479332952487133006015280726698690871257965553141494278162615411979320988776720742371544791275182380325925782478711655072030382536003225777674062912982801109025641813 
 980  17031170641362942392801047151247689097108917422382571020821736468797541477281826694698307972203824649295722213070442626081898137500958665904974266012030561453397381742515931106282988556325230823958641977553441484743089582550364760651851564957423310144060765072006451555348125825965602218051283627 
 981  34062341282725884785602094302495378194217834844765142041643472937595082954563653389396615944407649298591444426140885252163796275001917331809948532024061122906794763485031862212565977112650461647917283955106882969486179165100729521303703129914846620288121530144012903110696251651931204436102567253 
 982  68124682565451769571204188604990756388435669689530284083286945875190165909127306778793231888815298597182888852281770504327592550003834663619897064048122245813589526970063724425131954225300923295834567910213765938972358330201459042607406259829693240576243060288025806221392503303862408872205134507 
 983  136249365130903539142408377209981512776871339379060568166573891750380331818254613557586463777630597194365777704563541008655185100007669327239794128096244491627179053940127448850263908450601846591669135820427531877944716660402918085214812519659386481152486120576051612442785006607724817744410269013 
 984  272498730261807078284816754419963025553742678758121136333147783500760663636509227115172927555261194388731555409127082017310370200015338654479588256192488983254358107880254897700527816901203693183338271640855063755889433320805836170429625039318772962304972241152103224885570013215449635488820538027 
 985  544997460523614156569633508839926051107485357516242272666295567001521327273018454230345855110522388777463110818254164034620740400030677308959176512384977966508716215760509795401055633802407386366676543281710127511778866641611672340859250078637545924609944482304206449771140026430899270977641076053 
 986  1089994921047228313139267017679852102214970715032484545332591134003042654546036908460691710221044777554926221636508328069241480800061354617918353024769955933017432431521019590802111267604814772733353086563420255023557733283223344681718500157275091849219888964608412899542280052861798541955282152107 
 987  2179989842094456626278534035359704204429941430064969090665182268006085309092073816921383420442089555109852443273016656138482961600122709235836706049539911866034864863042039181604222535209629545466706173126840510047115466566446689363437000314550183698439777929216825799084560105723597083910564304213 
 988  4359979684188913252557068070719408408859882860129938181330364536012170618184147633842766840884179110219704886546033312276965923200245418471673412099079823732069729726084078363208445070419259090933412346253681020094230933132893378726874000629100367396879555858433651598169120211447194167821128608427 
 989  8719959368377826505114136141438816817719765720259876362660729072024341236368295267685533681768358220439409773092066624553931846400490836943346824198159647464139459452168156726416890140838518181866824692507362040188461866265786757453748001258200734793759111716867303196338240422894388335642257216853 
 990  17439918736755653010228272282877633635439531440519752725321458144048682472736590535371067363536716440878819546184133249107863692800981673886693648396319294928278918904336313452833780281677036363733649385014724080376923732531573514907496002516401469587518223433734606392676480845788776671284514433707 
 991  34879837473511306020456544565755267270879062881039505450642916288097364945473181070742134727073432881757639092368266498215727385601963347773387296792638589856557837808672626905667560563354072727467298770029448160753847465063147029814992005032802939175036446867469212785352961691577553342569028867413 
 992  69759674947022612040913089131510534541758125762079010901285832576194729890946362141484269454146865763515278184736532996431454771203926695546774593585277179713115675617345253811335121126708145454934597540058896321507694930126294059629984010065605878350072893734938425570705923383155106685138057734827 
 993  139519349894045224081826178263021069083516251524158021802571665152389459781892724282968538908293731527030556369473065992862909542407853391093549187170554359426231351234690507622670242253416290909869195080117792643015389860252588119259968020131211756700145787469876851141411846766310213370276115469653 
 994  279038699788090448163652356526042138167032503048316043605143330304778919563785448565937077816587463054061112738946131985725819084815706782187098374341108718852462702469381015245340484506832581819738390160235585286030779720505176238519936040262423513400291574939753702282823693532620426740552230939307 
 995  558077399576180896327304713052084276334065006096632087210286660609557839127570897131874155633174926108122225477892263971451638169631413564374196748682217437704925404938762030490680969013665163639476780320471170572061559441010352477039872080524847026800583149879507404565647387065240853481104461878613 
 996  1116154799152361792654609426104168552668130012193264174420573321219115678255141794263748311266349852216244450955784527942903276339262827128748393497364434875409850809877524060981361938027330327278953560640942341144123118882020704954079744161049694053601166299759014809131294774130481706962208923757227 
 997  2232309598304723585309218852208337105336260024386528348841146642438231356510283588527496622532699704432488901911569055885806552678525654257496786994728869750819701619755048121962723876054660654557907121281884682288246237764041409908159488322099388107202332599518029618262589548260963413924417847514453 
 998  4464619196609447170618437704416674210672520048773056697682293284876462713020567177054993245065399408864977803823138111771613105357051308514993573989457739501639403239510096243925447752109321309115814242563769364576492475528082819816318976644198776214404665199036059236525179096521926827848835695028907 
 999  8929238393218894341236875408833348421345040097546113395364586569752925426041134354109986490130798817729955607646276223543226210714102617029987147978915479003278806479020192487850895504218642618231628485127538729152984951056165639632637953288397552428809330398072118473050358193043853655697671390057813 
 1000  17858476786437788682473750817666696842690080195092226790729173139505850852082268708219972980261597635459911215292552447086452421428205234059974295957830958006557612958040384975701791008437285236463256970255077458305969902112331279265275906576795104857618660796144236946100716386087707311395342780115627