0  1 
 1  2 
 2  6 
 3  12 
 4  26 
 5  52 
 6  106 
 7  212 
 8  426 
 9  852 
 10  1706 
 11  3412 
 12  6826 
 13  13652 
 14  27306 
 15  54612 
 16  109226 
 17  218452 
 18  436906 
 19  873812 
 20  1747626 
 21  3495252 
 22  6990506 
 23  13981012 
 24  27962026 
 25  55924052 
 26  111848106 
 27  223696212 
 28  447392426 
 29  894784852 
 30  1789569706 
 31  3579139412 
 32  7158278826 
 33  14316557652 
 34  28633115306 
 35  57266230612 
 36  114532461226 
 37  229064922452 
 38  458129844906 
 39  916259689812 
 40  1832519379626 
 41  3665038759252 
 42  7330077518506 
 43  14660155037012 
 44  29320310074026 
 45  58640620148052 
 46  117281240296106 
 47  234562480592212 
 48  469124961184426 
 49  938249922368852 
 50  1876499844737706 
 51  3752999689475412 
 52  7505999378950826 
 53  15011998757901652 
 54  30023997515803306 
 55  60047995031606612 
 56  120095990063213226 
 57  240191980126426452 
 58  480383960252852906 
 59  960767920505705812 
 60  1921535841011411626 
 61  3843071682022823252 
 62  7686143364045646506 
 63  15372286728091293012 
 64  30744573456182586026 
 65  61489146912365172052 
 66  122978293824730344106 
 67  245956587649460688212 
 68  491913175298921376426 
 69  983826350597842752852 
 70  1967652701195685505706 
 71  3935305402391371011412 
 72  7870610804782742022826 
 73  15741221609565484045652 
 74  31482443219130968091306 
 75  62964886438261936182612 
 76  125929772876523872365226 
 77  251859545753047744730452 
 78  503719091506095489460906 
 79  1007438183012190978921812 
 80  2014876366024381957843626 
 81  4029752732048763915687252 
 82  8059505464097527831374506 
 83  16119010928195055662749012 
 84  32238021856390111325498026 
 85  64476043712780222650996052 
 86  128952087425560445301992106 
 87  257904174851120890603984212 
 88  515808349702241781207968426 
 89  1031616699404483562415936852 
 90  2063233398808967124831873706 
 91  4126466797617934249663747412 
 92  8252933595235868499327494826 
 93  16505867190471736998654989652 
 94  33011734380943473997309979306 
 95  66023468761886947994619958612 
 96  132046937523773895989239917226 
 97  264093875047547791978479834452 
 98  528187750095095583956959668906 
 99  1056375500190191167913919337812 
 100  2112751000380382335827838675626 
 101  4225502000760764671655677351252 
 102  8451004001521529343311354702506 
 103  16902008003043058686622709405012 
 104  33804016006086117373245418810026 
 105  67608032012172234746490837620052 
 106  135216064024344469492981675240106 
 107  270432128048688938985963350480212 
 108  540864256097377877971926700960426 
 109  1081728512194755755943853401920852 
 110  2163457024389511511887706803841706 
 111  4326914048779023023775413607683412 
 112  8653828097558046047550827215366826 
 113  17307656195116092095101654430733652 
 114  34615312390232184190203308861467306 
 115  69230624780464368380406617722934612 
 116  138461249560928736760813235445869226 
 117  276922499121857473521626470891738452 
 118  553844998243714947043252941783476906 
 119  1107689996487429894086505883566953812 
 120  2215379992974859788173011767133907626 
 121  4430759985949719576346023534267815252 
 122  8861519971899439152692047068535630506 
 123  17723039943798878305384094137071261012 
 124  35446079887597756610768188274142522026 
 125  70892159775195513221536376548285044052 
 126  141784319550391026443072753096570088106 
 127  283568639100782052886145506193140176212 
 128  567137278201564105772291012386280352426 
 129  1134274556403128211544582024772560704852 
 130  2268549112806256423089164049545121409706 
 131  4537098225612512846178328099090242819412 
 132  9074196451225025692356656198180485638826 
 133  18148392902450051384713312396360971277652 
 134  36296785804900102769426624792721942555306 
 135  72593571609800205538853249585443885110612 
 136  145187143219600411077706499170887770221226 
 137  290374286439200822155412998341775540442452 
 138  580748572878401644310825996683551080884906 
 139  1161497145756803288621651993367102161769812 
 140  2322994291513606577243303986734204323539626 
 141  4645988583027213154486607973468408647079252 
 142  9291977166054426308973215946936817294158506 
 143  18583954332108852617946431893873634588317012 
 144  37167908664217705235892863787747269176634026 
 145  74335817328435410471785727575494538353268052 
 146  148671634656870820943571455150989076706536106 
 147  297343269313741641887142910301978153413072212 
 148  594686538627483283774285820603956306826144426 
 149  1189373077254966567548571641207912613652288852 
 150  2378746154509933135097143282415825227304577706 
 151  4757492309019866270194286564831650454609155412 
 152  9514984618039732540388573129663300909218310826 
 153  19029969236079465080777146259326601818436621652 
 154  38059938472158930161554292518653203636873243306 
 155  76119876944317860323108585037306407273746486612 
 156  152239753888635720646217170074612814547492973226 
 157  304479507777271441292434340149225629094985946452 
 158  608959015554542882584868680298451258189971892906 
 159  1217918031109085765169737360596902516379943785812 
 160  2435836062218171530339474721193805032759887571626 
 161  4871672124436343060678949442387610065519775143252 
 162  9743344248872686121357898884775220131039550286506 
 163  19486688497745372242715797769550440262079100573012 
 164  38973376995490744485431595539100880524158201146026 
 165  77946753990981488970863191078201761048316402292052 
 166  155893507981962977941726382156403522096632804584106 
 167  311787015963925955883452764312807044193265609168212 
 168  623574031927851911766905528625614088386531218336426 
 169  1247148063855703823533811057251228176773062436672852 
 170  2494296127711407647067622114502456353546124873345706 
 171  4988592255422815294135244229004912707092249746691412 
 172  9977184510845630588270488458009825414184499493382826 
 173  19954369021691261176540976916019650828368998986765652 
 174  39908738043382522353081953832039301656737997973531306 
 175  79817476086765044706163907664078603313475995947062612 
 176  159634952173530089412327815328157206626951991894125226 
 177  319269904347060178824655630656314413253903983788250452 
 178  638539808694120357649311261312628826507807967576500906 
 179  1277079617388240715298622522625257653015615935153001812 
 180  2554159234776481430597245045250515306031231870306003626 
 181  5108318469552962861194490090501030612062463740612007252 
 182  10216636939105925722388980181002061224124927481224014506 
 183  20433273878211851444777960362004122448249854962448029012 
 184  40866547756423702889555920724008244896499709924896058026 
 185  81733095512847405779111841448016489792999419849792116052 
 186  163466191025694811558223682896032979585998839699584232106 
 187  326932382051389623116447365792065959171997679399168464212 
 188  653864764102779246232894731584131918343995358798336928426 
 189  1307729528205558492465789463168263836687990717596673856852 
 190  2615459056411116984931578926336527673375981435193347713706 
 191  5230918112822233969863157852673055346751962870386695427412 
 192  10461836225644467939726315705346110693503925740773390854826 
 193  20923672451288935879452631410692221387007851481546781709652 
 194  41847344902577871758905262821384442774015702963093563419306 
 195  83694689805155743517810525642768885548031405926187126838612 
 196  167389379610311487035621051285537771096062811852374253677226 
 197  334778759220622974071242102571075542192125623704748507354452 
 198  669557518441245948142484205142151084384251247409497014708906 
 199  1339115036882491896284968410284302168768502494818994029417812 
 200  2678230073764983792569936820568604337537004989637988058835626 
 201  5356460147529967585139873641137208675074009979275976117671252 
 202  10712920295059935170279747282274417350148019958551952235342506 
 203  21425840590119870340559494564548834700296039917103904470685012 
 204  42851681180239740681118989129097669400592079834207808941370026 
 205  85703362360479481362237978258195338801184159668415617882740052 
 206  171406724720958962724475956516390677602368319336831235765480106 
 207  342813449441917925448951913032781355204736638673662471530960212 
 208  685626898883835850897903826065562710409473277347324943061920426 
 209  1371253797767671701795807652131125420818946554694649886123840852 
 210  2742507595535343403591615304262250841637893109389299772247681706 
 211  5485015191070686807183230608524501683275786218778599544495363412 
 212  10970030382141373614366461217049003366551572437557199088990726826 
 213  21940060764282747228732922434098006733103144875114398177981453652 
 214  43880121528565494457465844868196013466206289750228796355962907306 
 215  87760243057130988914931689736392026932412579500457592711925814612 
 216  175520486114261977829863379472784053864825159000915185423851629226 
 217  351040972228523955659726758945568107729650318001830370847703258452 
 218  702081944457047911319453517891136215459300636003660741695406516906 
 219  1404163888914095822638907035782272430918601272007321483390813033812 
 220  2808327777828191645277814071564544861837202544014642966781626067626 
 221  5616655555656383290555628143129089723674405088029285933563252135252 
 222  11233311111312766581111256286258179447348810176058571867126504270506 
 223  22466622222625533162222512572516358894697620352117143734253008541012 
 224  44933244445251066324445025145032717789395240704234287468506017082026 
 225  89866488890502132648890050290065435578790481408468574937012034164052 
 226  179732977781004265297780100580130871157580962816937149874024068328106 
 227  359465955562008530595560201160261742315161925633874299748048136656212 
 228  718931911124017061191120402320523484630323851267748599496096273312426 
 229  1437863822248034122382240804641046969260647702535497198992192546624852 
 230  2875727644496068244764481609282093938521295405070994397984385093249706 
 231  5751455288992136489528963218564187877042590810141988795968770186499412 
 232  11502910577984272979057926437128375754085181620283977591937540372998826 
 233  23005821155968545958115852874256751508170363240567955183875080745997652 
 234  46011642311937091916231705748513503016340726481135910367750161491995306 
 235  92023284623874183832463411497027006032681452962271820735500322983990612 
 236  184046569247748367664926822994054012065362905924543641471000645967981226 
 237  368093138495496735329853645988108024130725811849087282942001291935962452 
 238  736186276990993470659707291976216048261451623698174565884002583871924906 
 239  1472372553981986941319414583952432096522903247396349131768005167743849812 
 240  2944745107963973882638829167904864193045806494792698263536010335487699626 
 241  5889490215927947765277658335809728386091612989585396527072020670975399252 
 242  11778980431855895530555316671619456772183225979170793054144041341950798506 
 243  23557960863711791061110633343238913544366451958341586108288082683901597012 
 244  47115921727423582122221266686477827088732903916683172216576165367803194026 
 245  94231843454847164244442533372955654177465807833366344433152330735606388052 
 246  188463686909694328488885066745911308354931615666732688866304661471212776106 
 247  376927373819388656977770133491822616709863231333465377732609322942425552212 
 248  753854747638777313955540266983645233419726462666930755465218645884851104426 
 249  1507709495277554627911080533967290466839452925333861510930437291769702208852 
 250  3015418990555109255822161067934580933678905850667723021860874583539404417706 
 251  6030837981110218511644322135869161867357811701335446043721749167078808835412 
 252  12061675962220437023288644271738323734715623402670892087443498334157617670826 
 253  24123351924440874046577288543476647469431246805341784174886996668315235341652 
 254  48246703848881748093154577086953294938862493610683568349773993336630470683306 
 255  96493407697763496186309154173906589877724987221367136699547986673260941366612 
 256  192986815395526992372618308347813179755449974442734273399095973346521882733226 
 257  385973630791053984745236616695626359510899948885468546798191946693043765466452 
 258  771947261582107969490473233391252719021799897770937093596383893386087530932906 
 259  1543894523164215938980946466782505438043599795541874187192767786772175061865812 
 260  3087789046328431877961892933565010876087199591083748374385535573544350123731626 
 261  6175578092656863755923785867130021752174399182167496748771071147088700247463252 
 262  12351156185313727511847571734260043504348798364334993497542142294177400494926506 
 263  24702312370627455023695143468520087008697596728669986995084284588354800989853012 
 264  49404624741254910047390286937040174017395193457339973990168569176709601979706026 
 265  98809249482509820094780573874080348034790386914679947980337138353419203959412052 
 266  197618498965019640189561147748160696069580773829359895960674276706838407918824106 
 267  395236997930039280379122295496321392139161547658719791921348553413676815837648212 
 268  790473995860078560758244590992642784278323095317439583842697106827353631675296426 
 269  1580947991720157121516489181985285568556646190634879167685394213654707263350592852 
 270  3161895983440314243032978363970571137113292381269758335370788427309414526701185706 
 271  6323791966880628486065956727941142274226584762539516670741576854618829053402371412 
 272  12647583933761256972131913455882284548453169525079033341483153709237658106804742826 
 273  25295167867522513944263826911764569096906339050158066682966307418475316213609485652 
 274  50590335735045027888527653823529138193812678100316133365932614836950632427218971306 
 275  101180671470090055777055307647058276387625356200632266731865229673901264854437942612 
 276  202361342940180111554110615294116552775250712401264533463730459347802529708875885226 
 277  404722685880360223108221230588233105550501424802529066927460918695605059417751770452 
 278  809445371760720446216442461176466211101002849605058133854921837391210118835503540906 
 279  1618890743521440892432884922352932422202005699210116267709843674782420237671007081812 
 280  3237781487042881784865769844705864844404011398420232535419687349564840475342014163626 
 281  6475562974085763569731539689411729688808022796840465070839374699129680950684028327252 
 282  12951125948171527139463079378823459377616045593680930141678749398259361901368056654506 
 283  25902251896343054278926158757646918755232091187361860283357498796518723802736113309012 
 284  51804503792686108557852317515293837510464182374723720566714997593037447605472226618026 
 285  103609007585372217115704635030587675020928364749447441133429995186074895210944453236052 
 286  207218015170744434231409270061175350041856729498894882266859990372149790421888906472106 
 287  414436030341488868462818540122350700083713458997789764533719980744299580843777812944212 
 288  828872060682977736925637080244701400167426917995579529067439961488599161687555625888426 
 289  1657744121365955473851274160489402800334853835991159058134879922977198323375111251776852 
 290  3315488242731910947702548320978805600669707671982318116269759845954396646750222503553706 
 291  6630976485463821895405096641957611201339415343964636232539519691908793293500445007107412 
 292  13261952970927643790810193283915222402678830687929272465079039383817586587000890014214826 
 293  26523905941855287581620386567830444805357661375858544930158078767635173174001780028429652 
 294  53047811883710575163240773135660889610715322751717089860316157535270346348003560056859306 
 295  106095623767421150326481546271321779221430645503434179720632315070540692696007120113718612 
 296  212191247534842300652963092542643558442861291006868359441264630141081385392014240227437226 
 297  424382495069684601305926185085287116885722582013736718882529260282162770784028480454874452 
 298  848764990139369202611852370170574233771445164027473437765058520564325541568056960909748906 
 299  1697529980278738405223704740341148467542890328054946875530117041128651083136113921819497812 
 300  3395059960557476810447409480682296935085780656109893751060234082257302166272227843638995626 
 301  6790119921114953620894818961364593870171561312219787502120468164514604332544455687277991252 
 302  13580239842229907241789637922729187740343122624439575004240936329029208665088911374555982506 
 303  27160479684459814483579275845458375480686245248879150008481872658058417330177822749111965012 
 304  54320959368919628967158551690916750961372490497758300016963745316116834660355645498223930026 
 305  108641918737839257934317103381833501922744980995516600033927490632233669320711290996447860052 
 306  217283837475678515868634206763667003845489961991033200067854981264467338641422581992895720106 
 307  434567674951357031737268413527334007690979923982066400135709962528934677282845163985791440212 
 308  869135349902714063474536827054668015381959847964132800271419925057869354565690327971582880426 
 309  1738270699805428126949073654109336030763919695928265600542839850115738709131380655943165760852 
 310  3476541399610856253898147308218672061527839391856531201085679700231477418262761311886331521706 
 311  6953082799221712507796294616437344123055678783713062402171359400462954836525522623772663043412 
 312  13906165598443425015592589232874688246111357567426124804342718800925909673051045247545326086826 
 313  27812331196886850031185178465749376492222715134852249608685437601851819346102090495090652173652 
 314  55624662393773700062370356931498752984445430269704499217370875203703638692204180990181304347306 
 315  111249324787547400124740713862997505968890860539408998434741750407407277384408361980362608694612 
 316  222498649575094800249481427725995011937781721078817996869483500814814554768816723960725217389226 
 317  444997299150189600498962855451990023875563442157635993738967001629629109537633447921450434778452 
 318  889994598300379200997925710903980047751126884315271987477934003259258219075266895842900869556906 
 319  1779989196600758401995851421807960095502253768630543974955868006518516438150533791685801739113812 
 320  3559978393201516803991702843615920191004507537261087949911736013037032876301067583371603478227626 
 321  7119956786403033607983405687231840382009015074522175899823472026074065752602135166743206956455252 
 322  14239913572806067215966811374463680764018030149044351799646944052148131505204270333486413912910506 
 323  28479827145612134431933622748927361528036060298088703599293888104296263010408540666972827825821012 
 324  56959654291224268863867245497854723056072120596177407198587776208592526020817081333945655651642026 
 325  113919308582448537727734490995709446112144241192354814397175552417185052041634162667891311303284052 
 326  227838617164897075455468981991418892224288482384709628794351104834370104083268325335782622606568106 
 327  455677234329794150910937963982837784448576964769419257588702209668740208166536650671565245213136212 
 328  911354468659588301821875927965675568897153929538838515177404419337480416333073301343130490426272426 
 329  1822708937319176603643751855931351137794307859077677030354808838674960832666146602686260980852544852 
 330  3645417874638353207287503711862702275588615718155354060709617677349921665332293205372521961705089706 
 331  7290835749276706414575007423725404551177231436310708121419235354699843330664586410745043923410179412 
 332  14581671498553412829150014847450809102354462872621416242838470709399686661329172821490087846820358826 
 333  29163342997106825658300029694901618204708925745242832485676941418799373322658345642980175693640717652 
 334  58326685994213651316600059389803236409417851490485664971353882837598746645316691285960351387281435306 
 335  116653371988427302633200118779606472818835702980971329942707765675197493290633382571920702774562870612 
 336  233306743976854605266400237559212945637671405961942659885415531350394986581266765143841405549125741226 
 337  466613487953709210532800475118425891275342811923885319770831062700789973162533530287682811098251482452 
 338  933226975907418421065600950236851782550685623847770639541662125401579946325067060575365622196502964906 
 339  1866453951814836842131201900473703565101371247695541279083324250803159892650134121150731244393005929812 
 340  3732907903629673684262403800947407130202742495391082558166648501606319785300268242301462488786011859626 
 341  7465815807259347368524807601894814260405484990782165116333297003212639570600536484602924977572023719252 
 342  14931631614518694737049615203789628520810969981564330232666594006425279141201072969205849955144047438506 
 343  29863263229037389474099230407579257041621939963128660465333188012850558282402145938411699910288094877012 
 344  59726526458074778948198460815158514083243879926257320930666376025701116564804291876823399820576189754026 
 345  119453052916149557896396921630317028166487759852514641861332752051402233129608583753646799641152379508052 
 346  238906105832299115792793843260634056332975519705029283722665504102804466259217167507293599282304759016106 
 347  477812211664598231585587686521268112665951039410058567445331008205608932518434335014587198564609518032212 
 348  955624423329196463171175373042536225331902078820117134890662016411217865036868670029174397129219036064426 
 349  1911248846658392926342350746085072450663804157640234269781324032822435730073737340058348794258438072128852 
 350  3822497693316785852684701492170144901327608315280468539562648065644871460147474680116697588516876144257706 
 351  7644995386633571705369402984340289802655216630560937079125296131289742920294949360233395177033752288515412 
 352  15289990773267143410738805968680579605310433261121874158250592262579485840589898720466790354067504577030826 
 353  30579981546534286821477611937361159210620866522243748316501184525158971681179797440933580708135009154061652 
 354  61159963093068573642955223874722318421241733044487496633002369050317943362359594881867161416270018308123306 
 355  122319926186137147285910447749444636842483466088974993266004738100635886724719189763734322832540036616246612 
 356  244639852372274294571820895498889273684966932177949986532009476201271773449438379527468645665080073232493226 
 357  489279704744548589143641790997778547369933864355899973064018952402543546898876759054937291330160146464986452 
 358  978559409489097178287283581995557094739867728711799946128037904805087093797753518109874582660320292929972906 
 359  1957118818978194356574567163991114189479735457423599892256075809610174187595507036219749165320640585859945812 
 360  3914237637956388713149134327982228378959470914847199784512151619220348375191014072439498330641281171719891626 
 361  7828475275912777426298268655964456757918941829694399569024303238440696750382028144878996661282562343439783252 
 362  15656950551825554852596537311928913515837883659388799138048606476881393500764056289757993322565124686879566506 
 363  31313901103651109705193074623857827031675767318777598276097212953762787001528112579515986645130249373759133012 
 364  62627802207302219410386149247715654063351534637555196552194425907525574003056225159031973290260498747518266026 
 365  125255604414604438820772298495431308126703069275110393104388851815051148006112450318063946580520997495036532052 
 366  250511208829208877641544596990862616253406138550220786208777703630102296012224900636127893161041994990073064106 
 367  501022417658417755283089193981725232506812277100441572417555407260204592024449801272255786322083989980146128212 
 368  1002044835316835510566178387963450465013624554200883144835110814520409184048899602544511572644167979960292256426 
 369  2004089670633671021132356775926900930027249108401766289670221629040818368097799205089023145288335959920584512852 
 370  4008179341267342042264713551853801860054498216803532579340443258081636736195598410178046290576671919841169025706 
 371  8016358682534684084529427103707603720108996433607065158680886516163273472391196820356092581153343839682338051412 
 372  16032717365069368169058854207415207440217992867214130317361773032326546944782393640712185162306687679364676102826 
 373  32065434730138736338117708414830414880435985734428260634723546064653093889564787281424370324613375358729352205652 
 374  64130869460277472676235416829660829760871971468856521269447092129306187779129574562848740649226750717458704411306 
 375  128261738920554945352470833659321659521743942937713042538894184258612375558259149125697481298453501434917408822612 
 376  256523477841109890704941667318643319043487885875426085077788368517224751116518298251394962596907002869834817645226 
 377  513046955682219781409883334637286638086975771750852170155576737034449502233036596502789925193814005739669635290452 
 378  1026093911364439562819766669274573276173951543501704340311153474068899004466073193005579850387628011479339270580906 
 379  2052187822728879125639533338549146552347903087003408680622306948137798008932146386011159700775256022958678541161812 
 380  4104375645457758251279066677098293104695806174006817361244613896275596017864292772022319401550512045917357082323626 
 381  8208751290915516502558133354196586209391612348013634722489227792551192035728585544044638803101024091834714164647252 
 382  16417502581831033005116266708393172418783224696027269444978455585102384071457171088089277606202048183669428329294506 
 383  32835005163662066010232533416786344837566449392054538889956911170204768142914342176178555212404096367338856658589012 
 384  65670010327324132020465066833572689675132898784109077779913822340409536285828684352357110424808192734677713317178026 
 385  131340020654648264040930133667145379350265797568218155559827644680819072571657368704714220849616385469355426634356052 
 386  262680041309296528081860267334290758700531595136436311119655289361638145143314737409428441699232770938710853268712106 
 387  525360082618593056163720534668581517401063190272872622239310578723276290286629474818856883398465541877421706537424212 
 388  1050720165237186112327441069337163034802126380545745244478621157446552580573258949637713766796931083754843413074848426 
 389  2101440330474372224654882138674326069604252761091490488957242314893105161146517899275427533593862167509686826149696852 
 390  4202880660948744449309764277348652139208505522182980977914484629786210322293035798550855067187724335019373652299393706 
 391  8405761321897488898619528554697304278417011044365961955828969259572420644586071597101710134375448670038747304598787412 
 392  16811522643794977797239057109394608556834022088731923911657938519144841289172143194203420268750897340077494609197574826 
 393  33623045287589955594478114218789217113668044177463847823315877038289682578344286388406840537501794680154989218395149652 
 394  67246090575179911188956228437578434227336088354927695646631754076579365156688572776813681075003589360309978436790299306 
 395  134492181150359822377912456875156868454672176709855391293263508153158730313377145553627362150007178720619956873580598612 
 396  268984362300719644755824913750313736909344353419710782586527016306317460626754291107254724300014357441239913747161197226 
 397  537968724601439289511649827500627473818688706839421565173054032612634921253508582214509448600028714882479827494322394452 
 398  1075937449202878579023299655001254947637377413678843130346108065225269842507017164429018897200057429764959654988644788906 
 399  2151874898405757158046599310002509895274754827357686260692216130450539685014034328858037794400114859529919309977289577812 
 400  4303749796811514316093198620005019790549509654715372521384432260901079370028068657716075588800229719059838619954579155626 
 401  8607499593623028632186397240010039581099019309430745042768864521802158740056137315432151177600459438119677239909158311252 
 402  17214999187246057264372794480020079162198038618861490085537729043604317480112274630864302355200918876239354479818316622506 
 403  34429998374492114528745588960040158324396077237722980171075458087208634960224549261728604710401837752478708959636633245012 
 404  68859996748984229057491177920080316648792154475445960342150916174417269920449098523457209420803675504957417919273266490026 
 405  137719993497968458114982355840160633297584308950891920684301832348834539840898197046914418841607351009914835838546532980052 
 406  275439986995936916229964711680321266595168617901783841368603664697669079681796394093828837683214702019829671677093065960106 
 407  550879973991873832459929423360642533190337235803567682737207329395338159363592788187657675366429404039659343354186131920212 
 408  1101759947983747664919858846721285066380674471607135365474414658790676318727185576375315350732858808079318686708372263840426 
 409  2203519895967495329839717693442570132761348943214270730948829317581352637454371152750630701465717616158637373416744527680852 
 410  4407039791934990659679435386885140265522697886428541461897658635162705274908742305501261402931435232317274746833489055361706 
 411  8814079583869981319358870773770280531045395772857082923795317270325410549817484611002522805862870464634549493666978110723412 
 412  17628159167739962638717741547540561062090791545714165847590634540650821099634969222005045611725740929269098987333956221446826 
 413  35256318335479925277435483095081122124181583091428331695181269081301642199269938444010091223451481858538197974667912442893652 
 414  70512636670959850554870966190162244248363166182856663390362538162603284398539876888020182446902963717076395949335824885787306 
 415  141025273341919701109741932380324488496726332365713326780725076325206568797079753776040364893805927434152791898671649771574612 
 416  282050546683839402219483864760648976993452664731426653561450152650413137594159507552080729787611854868305583797343299543149226 
 417  564101093367678804438967729521297953986905329462853307122900305300826275188319015104161459575223709736611167594686599086298452 
 418  1128202186735357608877935459042595907973810658925706614245800610601652550376638030208322919150447419473222335189373198172596906 
 419  2256404373470715217755870918085191815947621317851413228491601221203305100753276060416645838300894838946444670378746396345193812 
 420  4512808746941430435511741836170383631895242635702826456983202442406610201506552120833291676601789677892889340757492792690387626 
 421  9025617493882860871023483672340767263790485271405652913966404884813220403013104241666583353203579355785778681514985585380775252 
 422  18051234987765721742046967344681534527580970542811305827932809769626440806026208483333166706407158711571557363029971170761550506 
 423  36102469975531443484093934689363069055161941085622611655865619539252881612052416966666333412814317423143114726059942341523101012 
 424  72204939951062886968187869378726138110323882171245223311731239078505763224104833933332666825628634846286229452119884683046202026 
 425  144409879902125773936375738757452276220647764342490446623462478157011526448209667866665333651257269692572458904239769366092404052 
 426  288819759804251547872751477514904552441295528684980893246924956314023052896419335733330667302514539385144917808479538732184808106 
 427  577639519608503095745502955029809104882591057369961786493849912628046105792838671466661334605029078770289835616959077464369616212 
 428  1155279039217006191491005910059618209765182114739923572987699825256092211585677342933322669210058157540579671233918154928739232426 
 429  2310558078434012382982011820119236419530364229479847145975399650512184423171354685866645338420116315081159342467836309857478464852 
 430  4621116156868024765964023640238472839060728458959694291950799301024368846342709371733290676840232630162318684935672619714956929706 
 431  9242232313736049531928047280476945678121456917919388583901598602048737692685418743466581353680465260324637369871345239429913859412 
 432  18484464627472099063856094560953891356242913835838777167803197204097475385370837486933162707360930520649274739742690478859827718826 
 433  36968929254944198127712189121907782712485827671677554335606394408194950770741674973866325414721861041298549479485380957719655437652 
 434  73937858509888396255424378243815565424971655343355108671212788816389901541483349947732650829443722082597098958970761915439310875306 
 435  147875717019776792510848756487631130849943310686710217342425577632779803082966699895465301658887444165194197917941523830878621750612 
 436  295751434039553585021697512975262261699886621373420434684851155265559606165933399790930603317774888330388395835883047661757243501226 
 437  591502868079107170043395025950524523399773242746840869369702310531119212331866799581861206635549776660776791671766095323514487002452 
 438  1183005736158214340086790051901049046799546485493681738739404621062238424663733599163722413271099553321553583343532190647028974004906 
 439  2366011472316428680173580103802098093599092970987363477478809242124476849327467198327444826542199106643107166687064381294057948009812 
 440  4732022944632857360347160207604196187198185941974726954957618484248953698654934396654889653084398213286214333374128762588115896019626 
 441  9464045889265714720694320415208392374396371883949453909915236968497907397309868793309779306168796426572428666748257525176231792039252 
 442  18928091778531429441388640830416784748792743767898907819830473936995814794619737586619558612337592853144857333496515050352463584078506 
 443  37856183557062858882777281660833569497585487535797815639660947873991629589239475173239117224675185706289714666993030100704927168157012 
 444  75712367114125717765554563321667138995170975071595631279321895747983259178478950346478234449350371412579429333986060201409854336314026 
 445  151424734228251435531109126643334277990341950143191262558643791495966518356957900692956468898700742825158858667972120402819708672628052 
 446  302849468456502871062218253286668555980683900286382525117287582991933036713915801385912937797401485650317717335944240805639417345256106 
 447  605698936913005742124436506573337111961367800572765050234575165983866073427831602771825875594802971300635434671888481611278834690512212 
 448  1211397873826011484248873013146674223922735601145530100469150331967732146855663205543651751189605942601270869343776963222557669381024426 
 449  2422795747652022968497746026293348447845471202291060200938300663935464293711326411087303502379211885202541738687553926445115338762048852 
 450  4845591495304045936995492052586696895690942404582120401876601327870928587422652822174607004758423770405083477375107852890230677524097706 
 451  9691182990608091873990984105173393791381884809164240803753202655741857174845305644349214009516847540810166954750215705780461355048195412 
 452  19382365981216183747981968210346787582763769618328481607506405311483714349690611288698428019033695081620333909500431411560922710096390826 
 453  38764731962432367495963936420693575165527539236656963215012810622967428699381222577396856038067390163240667819000862823121845420192781652 
 454  77529463924864734991927872841387150331055078473313926430025621245934857398762445154793712076134780326481335638001725646243690840385563306 
 455  155058927849729469983855745682774300662110156946627852860051242491869714797524890309587424152269560652962671276003451292487381680771126612 
 456  310117855699458939967711491365548601324220313893255705720102484983739429595049780619174848304539121305925342552006902584974763361542253226 
 457  620235711398917879935422982731097202648440627786511411440204969967478859190099561238349696609078242611850685104013805169949526723084506452 
 458  1240471422797835759870845965462194405296881255573022822880409939934957718380199122476699393218156485223701370208027610339899053446169012906 
 459  2480942845595671519741691930924388810593762511146045645760819879869915436760398244953398786436312970447402740416055220679798106892338025812 
 460  4961885691191343039483383861848777621187525022292091291521639759739830873520796489906797572872625940894805480832110441359596213784676051626 
 461  9923771382382686078966767723697555242375050044584182583043279519479661747041592979813595145745251881789610961664220882719192427569352103252 
 462  19847542764765372157933535447395110484750100089168365166086559038959323494083185959627190291490503763579221923328441765438384855138704206506 
 463  39695085529530744315867070894790220969500200178336730332173118077918646988166371919254380582981007527158443846656883530876769710277408413012 
 464  79390171059061488631734141789580441939000400356673460664346236155837293976332743838508761165962015054316887693313767061753539420554816826026 
 465  158780342118122977263468283579160883878000800713346921328692472311674587952665487677017522331924030108633775386627534123507078841109633652052 
 466  317560684236245954526936567158321767756001601426693842657384944623349175905330975354035044663848060217267550773255068247014157682219267304106 
 467  635121368472491909053873134316643535512003202853387685314769889246698351810661950708070089327696120434535101546510136494028315364438534608212 
 468  1270242736944983818107746268633287071024006405706775370629539778493396703621323901416140178655392240869070203093020272988056630728877069216426 
 469  2540485473889967636215492537266574142048012811413550741259079556986793407242647802832280357310784481738140406186040545976113261457754138432852 
 470  5080970947779935272430985074533148284096025622827101482518159113973586814485295605664560714621568963476280812372081091952226522915508276865706 
 471  10161941895559870544861970149066296568192051245654202965036318227947173628970591211329121429243137926952561624744162183904453045831016553731412 
 472  20323883791119741089723940298132593136384102491308405930072636455894347257941182422658242858486275853905123249488324367808906091662033107462826 
 473  40647767582239482179447880596265186272768204982616811860145272911788694515882364845316485716972551707810246498976648735617812183324066214925652 
 474  81295535164478964358895761192530372545536409965233623720290545823577389031764729690632971433945103415620492997953297471235624366648132429851306 
 475  162591070328957928717791522385060745091072819930467247440581091647154778063529459381265942867890206831240985995906594942471248733296264859702612 
 476  325182140657915857435583044770121490182145639860934494881162183294309556127058918762531885735780413662481971991813189884942497466592529719405226 
 477  650364281315831714871166089540242980364291279721868989762324366588619112254117837525063771471560827324963943983626379769884994933185059438810452 
 478  1300728562631663429742332179080485960728582559443737979524648733177238224508235675050127542943121654649927887967252759539769989866370118877620906 
 479  2601457125263326859484664358160971921457165118887475959049297466354476449016471350100255085886243309299855775934505519079539979732740237755241812 
 480  5202914250526653718969328716321943842914330237774951918098594932708952898032942700200510171772486618599711551869011038159079959465480475510483626 
 481  10405828501053307437938657432643887685828660475549903836197189865417905796065885400401020343544973237199423103738022076318159918930960951020967252 
 482  20811657002106614875877314865287775371657320951099807672394379730835811592131770800802040687089946474398846207476044152636319837861921902041934506 
 483  41623314004213229751754629730575550743314641902199615344788759461671623184263541601604081374179892948797692414952088305272639675723843804083869012 
 484  83246628008426459503509259461151101486629283804399230689577518923343246368527083203208162748359785897595384829904176610545279351447687608167738026 
 485  166493256016852919007018518922302202973258567608798461379155037846686492737054166406416325496719571795190769659808353221090558702895375216335476052 
 486  332986512033705838014037037844604405946517135217596922758310075693372985474108332812832650993439143590381539319616706442181117405790750432670952106 
 487  665973024067411676028074075689208811893034270435193845516620151386745970948216665625665301986878287180763078639233412884362234811581500865341904212 
 488  1331946048134823352056148151378417623786068540870387691033240302773491941896433331251330603973756574361526157278466825768724469623163001730683808426 
 489  2663892096269646704112296302756835247572137081740775382066480605546983883792866662502661207947513148723052314556933651537448939246326003461367616852 
 490  5327784192539293408224592605513670495144274163481550764132961211093967767585733325005322415895026297446104629113867303074897878492652006922735233706 
 491  10655568385078586816449185211027340990288548326963101528265922422187935535171466650010644831790052594892209258227734606149795756985304013845470467412 
 492  21311136770157173632898370422054681980577096653926203056531844844375871070342933300021289663580105189784418516455469212299591513970608027690940934826 
 493  42622273540314347265796740844109363961154193307852406113063689688751742140685866600042579327160210379568837032910938424599183027941216055381881869652 
 494  85244547080628694531593481688218727922308386615704812226127379377503484281371733200085158654320420759137674065821876849198366055882432110763763739306 
 495  170489094161257389063186963376437455844616773231409624452254758755006968562743466400170317308640841518275348131643753698396732111764864221527527478612 
 496  340978188322514778126373926752874911689233546462819248904509517510013937125486932800340634617281683036550696263287507396793464223529728443055054957226 
 497  681956376645029556252747853505749823378467092925638497809019035020027874250973865600681269234563366073101392526575014793586928447059456886110109914452 
 498  1363912753290059112505495707011499646756934185851276995618038070040055748501947731201362538469126732146202785053150029587173856894118913772220219828906 
 499  2727825506580118225010991414022999293513868371702553991236076140080111497003895462402725076938253464292405570106300059174347713788237827544440439657812 
 500  5455651013160236450021982828045998587027736743405107982472152280160222994007790924805450153876506928584811140212600118348695427576475655088880879315626 
 501  10911302026320472900043965656091997174055473486810215964944304560320445988015581849610900307753013857169622280425200236697390855152951310177761758631252 
 502  21822604052640945800087931312183994348110946973620431929888609120640891976031163699221800615506027714339244560850400473394781710305902620355523517262506 
 503  43645208105281891600175862624367988696221893947240863859777218241281783952062327398443601231012055428678489121700800946789563420611805240711047034525012 
 504  87290416210563783200351725248735977392443787894481727719554436482563567904124654796887202462024110857356978243401601893579126841223610481422094069050026 
 505  174580832421127566400703450497471954784887575788963455439108872965127135808249309593774404924048221714713956486803203787158253682447220962844188138100052 
 506  349161664842255132801406900994943909569775151577926910878217745930254271616498619187548809848096443429427912973606407574316507364894441925688376276200106 
 507  698323329684510265602813801989887819139550303155853821756435491860508543232997238375097619696192886858855825947212815148633014729788883851376752552400212 
 508  1396646659369020531205627603979775638279100606311707643512870983721017086465994476750195239392385773717711651894425630297266029459577767702753505104800426 
 509  2793293318738041062411255207959551276558201212623415287025741967442034172931988953500390478784771547435423303788851260594532058919155535405507010209600852 
 510  5586586637476082124822510415919102553116402425246830574051483934884068345863977907000780957569543094870846607577702521189064117838311070811014020419201706 
 511  11173173274952164249645020831838205106232804850493661148102967869768136691727955814001561915139086189741693215155405042378128235676622141622028040838403412 
 512  22346346549904328499290041663676410212465609700987322296205935739536273383455911628003123830278172379483386430310810084756256471353244283244056081676806826 
 513  44692693099808656998580083327352820424931219401974644592411871479072546766911823256006247660556344758966772860621620169512512942706488566488112163353613652 
 514  89385386199617313997160166654705640849862438803949289184823742958145093533823646512012495321112689517933545721243240339025025885412977132976224326707227306 
 515  178770772399234627994320333309411281699724877607898578369647485916290187067647293024024990642225379035867091442486480678050051770825954265952448653414454612 
 516  357541544798469255988640666618822563399449755215797156739294971832580374135294586048049981284450758071734182884972961356100103541651908531904897306828909226 
 517  715083089596938511977281333237645126798899510431594313478589943665160748270589172096099962568901516143468365769945922712200207083303817063809794613657818452 
 518  1430166179193877023954562666475290253597799020863188626957179887330321496541178344192199925137803032286936731539891845424400414166607634127619589227315636906 
 519  2860332358387754047909125332950580507195598041726377253914359774660642993082356688384399850275606064573873463079783690848800828333215268255239178454631273812 
 520  5720664716775508095818250665901161014391196083452754507828719549321285986164713376768799700551212129147746926159567381697601656666430536510478356909262547626 
 521  11441329433551016191636501331802322028782392166905509015657439098642571972329426753537599401102424258295493852319134763395203313332861073020956713818525095252 
 522  22882658867102032383273002663604644057564784333811018031314878197285143944658853507075198802204848516590987704638269526790406626665722146041913427637050190506 
 523  45765317734204064766546005327209288115129568667622036062629756394570287889317707014150397604409697033181975409276539053580813253331444292083826855274100381012 
 524  91530635468408129533092010654418576230259137335244072125259512789140575778635414028300795208819394066363950818553078107161626506662888584167653710548200762026 
 525  183061270936816259066184021308837152460518274670488144250519025578281151557270828056601590417638788132727901637106156214323253013325777168335307421096401524052 
 526  366122541873632518132368042617674304921036549340976288501038051156562303114541656113203180835277576265455803274212312428646506026651554336670614842192803048106 
 527  732245083747265036264736085235348609842073098681952577002076102313124606229083312226406361670555152530911606548424624857293012053303108673341229684385606096212 
 528  1464490167494530072529472170470697219684146197363905154004152204626249212458166624452812723341110305061823213096849249714586024106606217346682459368771212192426 
 529  2928980334989060145058944340941394439368292394727810308008304409252498424916333248905625446682220610123646426193698499429172048213212434693364918737542424384852 
 530  5857960669978120290117888681882788878736584789455620616016608818504996849832666497811250893364441220247292852387396998858344096426424869386729837475084848769706 
 531  11715921339956240580235777363765577757473169578911241232033217637009993699665332995622501786728882440494585704774793997716688192852849738773459674950169697539412 
 532  23431842679912481160471554727531155514946339157822482464066435274019987399330665991245003573457764880989171409549587995433376385705699477546919349900339395078826 
 533  46863685359824962320943109455062311029892678315644964928132870548039974798661331982490007146915529761978342819099175990866752771411398955093838699800678790157652 
 534  93727370719649924641886218910124622059785356631289929856265741096079949597322663964980014293831059523956685638198351981733505542822797910187677399601357580315306 
 535  187454741439299849283772437820249244119570713262579859712531482192159899194645327929960028587662119047913371276396703963467011085645595820375354799202715160630612 
 536  374909482878599698567544875640498488239141426525159719425062964384319798389290655859920057175324238095826742552793407926934022171291191640750709598405430321261226 
 537  749818965757199397135089751280996976478282853050319438850125928768639596778581311719840114350648476191653485105586815853868044342582383281501419196810860642522452 
 538  1499637931514398794270179502561993952956565706100638877700251857537279193557162623439680228701296952383306970211173631707736088685164766563002838393621721285044906 
 539  2999275863028797588540359005123987905913131412201277755400503715074558387114325246879360457402593904766613940422347263415472177370329533126005676787243442570089812 
 540  5998551726057595177080718010247975811826262824402555510801007430149116774228650493758720914805187809533227880844694526830944354740659066252011353574486885140179626 
 541  11997103452115190354161436020495951623652525648805111021602014860298233548457300987517441829610375619066455761689389053661888709481318132504022707148973770280359252 
 542  23994206904230380708322872040991903247305051297610222043204029720596467096914601975034883659220751238132911523378778107323777418962636265008045414297947540560718506 
 543  47988413808460761416645744081983806494610102595220444086408059441192934193829203950069767318441502476265823046757556214647554837925272530016090828595895081121437012 
 544  95976827616921522833291488163967612989220205190440888172816118882385868387658407900139534636883004952531646093515112429295109675850545060032181657191790162242874026 
 545  191953655233843045666582976327935225978440410380881776345632237764771736775316815800279069273766009905063292187030224858590219351701090120064363314383580324485748052 
 546  383907310467686091333165952655870451956880820761763552691264475529543473550633631600558138547532019810126584374060449717180438703402180240128726628767160648971496106 
 547  767814620935372182666331905311740903913761641523527105382528951059086947101267263201116277095064039620253168748120899434360877406804360480257453257534321297942992212 
 548  1535629241870744365332663810623481807827523283047054210765057902118173894202534526402232554190128079240506337496241798868721754813608720960514906515068642595885984426 
 549  3071258483741488730665327621246963615655046566094108421530115804236347788405069052804465108380256158481012674992483597737443509627217441921029813030137285191771968852 
 550  6142516967482977461330655242493927231310093132188216843060231608472695576810138105608930216760512316962025349984967195474887019254434883842059626060274570383543937706 
 551  12285033934965954922661310484987854462620186264376433686120463216945391153620276211217860433521024633924050699969934390949774038508869767684119252120549140767087875412 
 552  24570067869931909845322620969975708925240372528752867372240926433890782307240552422435720867042049267848101399939868781899548077017739535368238504241098281534175750826 
 553  49140135739863819690645241939951417850480745057505734744481852867781564614481104844871441734084098535696202799879737563799096154035479070736477008482196563068351501652 
 554  98280271479727639381290483879902835700961490115011469488963705735563129228962209689742883468168197071392405599759475127598192308070958141472954016964393126136703003306 
 555  196560542959455278762580967759805671401922980230022938977927411471126258457924419379485766936336394142784811199518950255196384616141916282945908033928786252273406006612 
 556  393121085918910557525161935519611342803845960460045877955854822942252516915848838758971533872672788285569622399037900510392769232283832565891816067857572504546812013226 
 557  786242171837821115050323871039222685607691920920091755911709645884505033831697677517943067745345576571139244798075801020785538464567665131783632135715145009093624026452 
 558  1572484343675642230100647742078445371215383841840183511823419291769010067663395355035886135490691153142278489596151602041571076929135330263567264271430290018187248052906 
 559  3144968687351284460201295484156890742430767683680367023646838583538020135326790710071772270981382306284556979192303204083142153858270660527134528542860580036374496105812 
 560  6289937374702568920402590968313781484861535367360734047293677167076040270653581420143544541962764612569113958384606408166284307716541321054269057085721160072748992211626 
 561  12579874749405137840805181936627562969723070734721468094587354334152080541307162840287089083925529225138227916769212816332568615433082642108538114171442320145497984423252 
 562  25159749498810275681610363873255125939446141469442936189174708668304161082614325680574178167851058450276455833538425632665137230866165284217076228342884640290995968846506 
 563  50319498997620551363220727746510251878892282938885872378349417336608322165228651361148356335702116900552911667076851265330274461732330568434152456685769280581991937693012 
 564  100638997995241102726441455493020503757784565877771744756698834673216644330457302722296712671404233801105823334153702530660548923464661136868304913371538561163983875386026 
 565  201277995990482205452882910986041007515569131755543489513397669346433288660914605444593425342808467602211646668307405061321097846929322273736609826743077122327967750772052 
 566  402555991980964410905765821972082015031138263511086979026795338692866577321829210889186850685616935204423293336614810122642195693858644547473219653486154244655935501544106 
 567  805111983961928821811531643944164030062276527022173958053590677385733154643658421778373701371233870408846586673229620245284391387717289094946439306972308489311871003088212 
 568  1610223967923857643623063287888328060124553054044347916107181354771466309287316843556747402742467740817693173346459240490568782775434578189892878613944616978623742006176426 
 569  3220447935847715287246126575776656120249106108088695832214362709542932618574633687113494805484935481635386346692918480981137565550869156379785757227889233957247484012352852 
 570  6440895871695430574492253151553312240498212216177391664428725419085865237149267374226989610969870963270772693385836961962275131101738312759571514455778467914494968024705706 
 571  12881791743390861148984506303106624480996424432354783328857450838171730474298534748453979221939741926541545386771673923924550262203476625519143028911556935828989936049411412 
 572  25763583486781722297969012606213248961992848864709566657714901676343460948597069496907958443879483853083090773543347847849100524406953251038286057823113871657979872098822826 
 573  51527166973563444595938025212426497923985697729419133315429803352686921897194138993815916887758967706166181547086695695698201048813906502076572115646227743315959744197645652 
 574  103054333947126889191876050424852995847971395458838266630859606705373843794388277987631833775517935412332363094173391391396402097627813004153144231292455486631919488395291306 
 575  206108667894253778383752100849705991695942790917676533261719213410747687588776555975263667551035870824664726188346782782792804195255626008306288462584910973263838976790582612 
 576  412217335788507556767504201699411983391885581835353066523438426821495375177553111950527335102071741649329452376693565565585608390511252016612576925169821946527677953581165226 
 577  824434671577015113535008403398823966783771163670706133046876853642990750355106223901054670204143483298658904753387131131171216781022504033225153850339643893055355907162330452 
 578  1648869343154030227070016806797647933567542327341412266093753707285981500710212447802109340408286966597317809506774262262342433562045008066450307700679287786110711814324660906 
 579  3297738686308060454140033613595295867135084654682824532187507414571963001420424895604218680816573933194635619013548524524684867124090016132900615401358575572221423628649321812 
 580  6595477372616120908280067227190591734270169309365649064375014829143926002840849791208437361633147866389271238027097049049369734248180032265801230802717151144442847257298643626 
 581  13190954745232241816560134454381183468540338618731298128750029658287852005681699582416874723266295732778542476054194098098739468496360064531602461605434302288885694514597287252 
 582  26381909490464483633120268908762366937080677237462596257500059316575704011363399164833749446532591465557084952108388196197478936992720129063204923210868604577771389029194574506 
 583  52763818980928967266240537817524733874161354474925192515000118633151408022726798329667498893065182931114169904216776392394957873985440258126409846421737209155542778058389149012 
 584  105527637961857934532481075635049467748322708949850385030000237266302816045453596659334997786130365862228339808433552784789915747970880516252819692843474418311085556116778298026 
 585  211055275923715869064962151270098935496645417899700770060000474532605632090907193318669995572260731724456679616867105569579831495941761032505639385686948836622171112233556596052 
 586  422110551847431738129924302540197870993290835799401540120000949065211264181814386637339991144521463448913359233734211139159662991883522065011278771373897673244342224467113192106 
 587  844221103694863476259848605080395741986581671598803080240001898130422528363628773274679982289042926897826718467468422278319325983767044130022557542747795346488684448934226384212 
 588  1688442207389726952519697210160791483973163343197606160480003796260845056727257546549359964578085853795653436934936844556638651967534088260045115085495590692977368897868452768426 
 589  3376884414779453905039394420321582967946326686395212320960007592521690113454515093098719929156171707591306873869873689113277303935068176520090230170991181385954737795736905536852 
 590  6753768829558907810078788840643165935892653372790424641920015185043380226909030186197439858312343415182613747739747378226554607870136353040180460341982362771909475591473811073706 
 591  13507537659117815620157577681286331871785306745580849283840030370086760453818060372394879716624686830365227495479494756453109215740272706080360920683964725543818951182947622147412 
 592  27015075318235631240315155362572663743570613491161698567680060740173520907636120744789759433249373660730454990958989512906218431480545412160721841367929451087637902365895244294826 
 593  54030150636471262480630310725145327487141226982323397135360121480347041815272241489579518866498747321460909981917979025812436862961090824321443682735858902175275804731790488589652 
 594  108060301272942524961260621450290654974282453964646794270720242960694083630544482979159037732997494642921819963835958051624873725922181648642887365471717804350551609463580977179306 
 595  216120602545885049922521242900581309948564907929293588541440485921388167261088965958318075465994989285843639927671916103249747451844363297285774730943435608701103218927161954358612 
 596  432241205091770099845042485801162619897129815858587177082880971842776334522177931916636150931989978571687279855343832206499494903688726594571549461886871217402206437854323908717226 
 597  864482410183540199690084971602325239794259631717174354165761943685552669044355863833272301863979957143374559710687664412998989807377453189143098923773742434804412875708647817434452 
 598  1728964820367080399380169943204650479588519263434348708331523887371105338088711727666544603727959914286749119421375328825997979614754906378286197847547484869608825751417295634868906 
 599  3457929640734160798760339886409300959177038526868697416663047774742210676177423455333089207455919828573498238842750657651995959229509812756572395695094969739217651502834591269737812 
 600  6915859281468321597520679772818601918354077053737394833326095549484421352354846910666178414911839657146996477685501315303991918459019625513144791390189939478435303005669182539475626 
 601  13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356829823679314293992955371002630607983836918039251026289582780379878956870606011338365078951252 
 602  27663437125873286390082719091274407673416308214949579333304382197937685409419387642664713659647358628587985910742005261215967673836078502052579165560759757913741212022676730157902506 
 603  55326874251746572780165438182548815346832616429899158666608764395875370818838775285329427319294717257175971821484010522431935347672157004105158331121519515827482424045353460315805012 
 604  110653748503493145560330876365097630693665232859798317333217528791750741637677550570658854638589434514351943642968021044863870695344314008210316662243039031654964848090706920631610026 
 605  221307497006986291120661752730195261387330465719596634666435057583501483275355101141317709277178869028703887285936042089727741390688628016420633324486078063309929696181413841263220052 
 606  442614994013972582241323505460390522774660931439193269332870115167002966550710202282635418554357738057407774571872084179455482781377256032841266648972156126619859392362827682526440106 
 607  885229988027945164482647010920781045549321862878386538665740230334005933101420404565270837108715476114815549143744168358910965562754512065682533297944312253239718784725655365052880212 
 608  1770459976055890328965294021841562091098643725756773077331480460668011866202840809130541674217430952229631098287488336717821931125509024131365066595888624506479437569451310730105760426 
 609  3540919952111780657930588043683124182197287451513546154662960921336023732405681618261083348434861904459262196574976673435643862251018048262730133191777249012958875138902621460211520852 
 610  7081839904223561315861176087366248364394574903027092309325921842672047464811363236522166696869723808918524393149953346871287724502036096525460266383554498025917750277805242920423041706 
 611  14163679808447122631722352174732496728789149806054184618651843685344094929622726473044333393739447617837048786299906693742575449004072193050920532767108996051835500555610485840846083412 
 612  28327359616894245263444704349464993457578299612108369237303687370688189859245452946088666787478895235674097572599813387485150898008144386101841065534217992103671001111220971681692166826 
 613  56654719233788490526889408698929986915156599224216738474607374741376379718490905892177333574957790471348195145199626774970301796016288772203682131068435984207342002222441943363384333652 
 614  113309438467576981053778817397859973830313198448433476949214749482752759436981811784354667149915580942696390290399253549940603592032577544407364262136871968414684004444883886726768667306 
 615  226618876935153962107557634795719947660626396896866953898429498965505518873963623568709334299831161885392780580798507099881207184065155088814728524273743936829368008889767773453537334612 
 616  453237753870307924215115269591439895321252793793733907796858997931011037747927247137418668599662323770785561161597014199762414368130310177629457048547487873658736017779535546907074669226 
 617  906475507740615848430230539182879790642505587587467815593717995862022075495854494274837337199324647541571122323194028399524828736260620355258914097094975747317472035559071093814149338452 
 618  1812951015481231696860461078365759581285011175174935631187435991724044150991708988549674674398649295083142244646388056799049657472521240710517828194189951494634944071118142187628298676906 
 619  3625902030962463393720922156731519162570022350349871262374871983448088301983417977099349348797298590166284489292776113598099314945042481421035656388379902989269888142236284375256597353812 
 620  7251804061924926787441844313463038325140044700699742524749743966896176603966835954198698697594597180332568978585552227196198629890084962842071312776759805978539776284472568750513194707626 
 621  14503608123849853574883688626926076650280089401399485049499487933792353207933671908397397395189194360665137957171104454392397259780169925684142625553519611957079552568945137501026389415252 
 622  29007216247699707149767377253852153300560178802798970098998975867584706415867343816794794790378388721330275914342208908784794519560339851368285251107039223914159105137890275002052778830506 
 623  58014432495399414299534754507704306601120357605597940197997951735169412831734687633589589580756777442660551828684417817569589039120679702736570502214078447828318210275780550004105557661012 
 624  116028864990798828599069509015408613202240715211195880395995903470338825663469375267179179161513554885321103657368835635139178078241359405473141004428156895656636420551561100008211115322026 
 625  232057729981597657198139018030817226404481430422391760791991806940677651326938750534358358323027109770642207314737671270278356156482718810946282008856313791313272841103122200016422230644052 
 626  464115459963195314396278036061634452808962860844783521583983613881355302653877501068716716646054219541284414629475342540556712312965437621892564017712627582626545682206244400032844461288106 
 627  928230919926390628792556072123268905617925721689567043167967227762710605307755002137433433292108439082568829258950685081113424625930875243785128035425255165253091364412488800065688922576212 
 628  1856461839852781257585112144246537811235851443379134086335934455525421210615510004274866866584216878165137658517901370162226849251861750487570256070850510330506182728824977600131377845152426 
 629  3712923679705562515170224288493075622471702886758268172671868911050842421231020008549733733168433756330275317035802740324453698503723500975140512141701020661012365457649955200262755690304852 
 630  7425847359411125030340448576986151244943405773516536345343737822101684842462040017099467466336867512660550634071605480648907397007447001950281024283402041322024730915299910400525511380609706 
 631  14851694718822250060680897153972302489886811547033072690687475644203369684924080034198934932673735025321101268143210961297814794014894003900562048566804082644049461830599820801051022761219412 
 632  29703389437644500121361794307944604979773623094066145381374951288406739369848160068397869865347470050642202536286421922595629588029788007801124097133608165288098923661199641602102045522438826 
 633  59406778875289000242723588615889209959547246188132290762749902576813478739696320136795739730694940101284405072572843845191259176059576015602248194267216330576197847322399283204204091044877652 
 634  118813557750578000485447177231778419919094492376264581525499805153626957479392640273591479461389880202568810145145687690382518352119152031204496388534432661152395694644798566408408182089755306 
 635  237627115501156000970894354463556839838188984752529163050999610307253914958785280547182958922779760405137620290291375380765036704238304062408992777068865322304791389289597132816816364179510612 
 636  475254231002312001941788708927113679676377969505058326101999220614507829917570561094365917845559520810275240580582750761530073408476608124817985554137730644609582778579194265633632728359021226 
 637  950508462004624003883577417854227359352755939010116652203998441229015659835141122188731835691119041620550481161165501523060146816953216249635971108275461289219165557158388531267265456718042452 
 638  1901016924009248007767154835708454718705511878020233304407996882458031319670282244377463671382238083241100962322331003046120293633906432499271942216550922578438331114316777062534530913436084906 
 639  3802033848018496015534309671416909437411023756040466608815993764916062639340564488754927342764476166482201924644662006092240587267812864998543884433101845156876662228633554125069061826872169812 
 640  7604067696036992031068619342833818874822047512080933217631987529832125278681128977509854685528952332964403849289324012184481174535625729997087768866203690313753324457267108250138123653744339626 
 641  15208135392073984062137238685667637749644095024161866435263975059664250557362257955019709371057904665928807698578648024368962349071251459994175537732407380627506648914534216500276247307488679252 
 642  30416270784147968124274477371335275499288190048323732870527950119328501114724515910039418742115809331857615397157296048737924698142502919988351075464814761255013297829068433000552494614977358506 
 643  60832541568295936248548954742670550998576380096647465741055900238657002229449031820078837484231618663715230794314592097475849396285005839976702150929629522510026595658136866001104989229954717012 
 644  121665083136591872497097909485341101997152760193294931482111800477314004458898063640157674968463237327430461588629184194951698792570011679953404301859259045020053191316273732002209978459909434026 
 645  243330166273183744994195818970682203994305520386589862964223600954628008917796127280315349936926474654860923177258368389903397585140023359906808603718518090040106382632547464004419956919818868052 
 646  486660332546367489988391637941364407988611040773179725928447201909256017835592254560630699873852949309721846354516736779806795170280046719813617207437036180080212765265094928008839913839637736106 
 647  973320665092734979976783275882728815977222081546359451856894403818512035671184509121261399747705898619443692709033473559613590340560093439627234414874072360160425530530189856017679827679275472212 
 648  1946641330185469959953566551765457631954444163092718903713788807637024071342369018242522799495411797238887385418066947119227180681120186879254468829748144720320851061060379712035359655358550944426 
 649  3893282660370939919907133103530915263908888326185437807427577615274048142684738036485045598990823594477774770836133894238454361362240373758508937659496289440641702122120759424070719310717101888852 
 650  7786565320741879839814266207061830527817776652370875614855155230548096285369476072970091197981647188955549541672267788476908722724480747517017875318992578881283404244241518848141438621434203777706 
 651  15573130641483759679628532414123661055635553304741751229710310461096192570738952145940182395963294377911099083344535576953817445448961495034035750637985157762566808488483037696282877242868407555412 
 652  31146261282967519359257064828247322111271106609483502459420620922192385141477904291880364791926588755822198166689071153907634890897922990068071501275970315525133616976966075392565754485736815110826 
 653  62292522565935038718514129656494644222542213218967004918841241844384770282955808583760729583853177511644396333378142307815269781795845980136143002551940631050267233953932150785131508971473630221652 
 654  124585045131870077437028259312989288445084426437934009837682483688769540565911617167521459167706355023288792666756284615630539563591691960272286005103881262100534467907864301570263017942947260443306 
 655  249170090263740154874056518625978576890168852875868019675364967377539081131823234335042918335412710046577585333512569231261079127183383920544572010207762524201068935815728603140526035885894520886612 
 656  498340180527480309748113037251957153780337705751736039350729934755078162263646468670085836670825420093155170667025138462522158254366767841089144020415525048402137871631457206281052071771789041773226 
 657  996680361054960619496226074503914307560675411503472078701459869510156324527292937340171673341650840186310341334050276925044316508733535682178288040831050096804275743262914412562104143543578083546452 
 658  1993360722109921238992452149007828615121350823006944157402919739020312649054585874680343346683301680372620682668100553850088633017467071364356576081662100193608551486525828825124208287087156167092906 
 659  3986721444219842477984904298015657230242701646013888314805839478040625298109171749360686693366603360745241365336201107700177266034934142728713152163324200387217102973051657650248416574174312334185812 
 660  7973442888439684955969808596031314460485403292027776629611678956081250596218343498721373386733206721490482730672402215400354532069868285457426304326648400774434205946103315300496833148348624668371626 
 661  15946885776879369911939617192062628920970806584055553259223357912162501192436686997442746773466413442980965461344804430800709064139736570914852608653296801548868411892206630600993666296697249336743252 
 662  31893771553758739823879234384125257841941613168111106518446715824325002384873373994885493546932826885961930922689608861601418128279473141829705217306593603097736823784413261201987332593394498673486506 
 663  63787543107517479647758468768250515683883226336222213036893431648650004769746747989770987093865653771923861845379217723202836256558946283659410434613187206195473647568826522403974665186788997346973012 
 664  127575086215034959295516937536501031367766452672444426073786863297300009539493495979541974187731307543847723690758435446405672513117892567318820869226374412390947295137653044807949330373577994693946026 
 665  255150172430069918591033875073002062735532905344888852147573726594600019078986991959083948375462615087695447381516870892811345026235785134637641738452748824781894590275306089615898660747155989387892052 
 666  510300344860139837182067750146004125471065810689777704295147453189200038157973983918167896750925230175390894763033741785622690052471570269275283476905497649563789180550612179231797321494311978775784106 
 667  1020600689720279674364135500292008250942131621379555408590294906378400076315947967836335793501850460350781789526067483571245380104943140538550566953810995299127578361101224358463594642988623957551568212 
 668  2041201379440559348728271000584016501884263242759110817180589812756800152631895935672671587003700920701563579052134967142490760209886281077101133907621990598255156722202448716927189285977247915103136426 
 669  4082402758881118697456542001168033003768526485518221634361179625513600305263791871345343174007401841403127158104269934284981520419772562154202267815243981196510313444404897433854378571954495830206272852 
 670  8164805517762237394913084002336066007537052971036443268722359251027200610527583742690686348014803682806254316208539868569963040839545124308404535630487962393020626888809794867708757143908991660412545706 
 671  16329611035524474789826168004672132015074105942072886537444718502054401221055167485381372696029607365612508632417079737139926081679090248616809071260975924786041253777619589735417514287817983320825091412 
 672  32659222071048949579652336009344264030148211884145773074889437004108802442110334970762745392059214731225017264834159474279852163358180497233618142521951849572082507555239179470835028575635966641650182826 
 673  65318444142097899159304672018688528060296423768291546149778874008217604884220669941525490784118429462450034529668318948559704326716360994467236285043903699144165015110478358941670057151271933283300365652 
 674  130636888284195798318609344037377056120592847536583092299557748016435209768441339883050981568236858924900069059336637897119408653432721988934472570087807398288330030220956717883340114302543866566600731306 
 675  261273776568391596637218688074754112241185695073166184599115496032870419536882679766101963136473717849800138118673275794238817306865443977868945140175614796576660060441913435766680228605087733133201462612 
 676  522547553136783193274437376149508224482371390146332369198230992065740839073765359532203926272947435699600276237346551588477634613730887955737890280351229593153320120883826871533360457210175466266402925226 
 677  1045095106273566386548874752299016448964742780292664738396461984131481678147530719064407852545894871399200552474693103176955269227461775911475780560702459186306640241767653743066720914420350932532805850452 
 678  2090190212547132773097749504598032897929485560585329476792923968262963356295061438128815705091789742798401104949386206353910538454923551822951561121404918372613280483535307486133441828840701865065611700906 
 679  4180380425094265546195499009196065795858971121170658953585847936525926712590122876257631410183579485596802209898772412707821076909847103645903122242809836745226560967070614972266883657681403730131223401812 
 680  8360760850188531092390998018392131591717942242341317907171695873051853425180245752515262820367158971193604419797544825415642153819694207291806244485619673490453121934141229944533767315362807460262446803626 
 681  16721521700377062184781996036784263183435884484682635814343391746103706850360491505030525640734317942387208839595089650831284307639388414583612488971239346980906243868282459889067534630725614920524893607252 
 682  33443043400754124369563992073568526366871768969365271628686783492207413700720983010061051281468635884774417679190179301662568615278776829167224977942478693961812487736564919778135069261451229841049787214506 
 683  66886086801508248739127984147137052733743537938730543257373566984414827401441966020122102562937271769548835358380358603325137230557553658334449955884957387923624975473129839556270138522902459682099574429012 
 684  133772173603016497478255968294274105467487075877461086514747133968829654802883932040244205125874543539097670716760717206650274461115107316668899911769914775847249950946259679112540277045804919364199148858026 
 685  267544347206032994956511936588548210934974151754922173029494267937659309605767864080488410251749087078195341433521434413300548922230214633337799823539829551694499901892519358225080554091609838728398297716052 
 686  535088694412065989913023873177096421869948303509844346058988535875318619211535728160976820503498174156390682867042868826601097844460429266675599647079659103388999803785038716450161108183219677456796595432106 
 687  1070177388824131979826047746354192843739896607019688692117977071750637238423071456321953641006996348312781365734085737653202195688920858533351199294159318206777999607570077432900322216366439354913593190864212 
 688  2140354777648263959652095492708385687479793214039377384235954143501274476846142912643907282013992696625562731468171475306404391377841717066702398588318636413555999215140154865800644432732878709827186381728426 
 689  4280709555296527919304190985416771374959586428078754768471908287002548953692285825287814564027985393251125462936342950612808782755683434133404797176637272827111998430280309731601288865465757419654372763456852 
 690  8561419110593055838608381970833542749919172856157509536943816574005097907384571650575629128055970786502250925872685901225617565511366868266809594353274545654223996860560619463202577730931514839308745526913706 
 691  17122838221186111677216763941667085499838345712315019073887633148010195814769143301151258256111941573004501851745371802451235131022733736533619188706549091308447993721121238926405155461863029678617491053827412 
 692  34245676442372223354433527883334170999676691424630038147775266296020391629538286602302516512223883146009003703490743604902470262045467473067238377413098182616895987442242477852810310923726059357234982107654826 
 693  68491352884744446708867055766668341999353382849260076295550532592040783259076573204605033024447766292018007406981487209804940524090934946134476754826196365233791974884484955705620621847452118714469964215309652 
 694  136982705769488893417734111533336683998706765698520152591101065184081566518153146409210066048895532584036014813962974419609881048181869892268953509652392730467583949768969911411241243694904237428939928430619306 
 695  273965411538977786835468223066673367997413531397040305182202130368163133036306292818420132097791065168072029627925948839219762096363739784537907019304785460935167899537939822822482487389808474857879856861238612 
 696  547930823077955573670936446133346735994827062794080610364404260736326266072612585636840264195582130336144059255851897678439524192727479569075814038609570921870335799075879645644964974779616949715759713722477226 
 697  1095861646155911147341872892266693471989654125588161220728808521472652532145225171273680528391164260672288118511703795356879048385454959138151628077219141843740671598151759291289929949559233899431519427444954452 
 698  2191723292311822294683745784533386943979308251176322441457617042945305064290450342547361056782328521344576237023407590713758096770909918276303256154438283687481343196303518582579859899118467798863038854889908906 
 699  4383446584623644589367491569066773887958616502352644882915234085890610128580900685094722113564657042689152474046815181427516193541819836552606512308876567374962686392607037165159719798236935597726077709779817812 
 700  8766893169247289178734983138133547775917233004705289765830468171781220257161801370189444227129314085378304948093630362855032387083639673105213024617753134749925372785214074330319439596473871195452155419559635626 
 701  17533786338494578357469966276267095551834466009410579531660936343562440514323602740378888454258628170756609896187260725710064774167279346210426049235506269499850745570428148660638879192947742390904310839119271252 
 702  35067572676989156714939932552534191103668932018821159063321872687124881028647205480757776908517256341513219792374521451420129548334558692420852098471012538999701491140856297321277758385895484781808621678238542506 
 703  70135145353978313429879865105068382207337864037642318126643745374249762057294410961515553817034512683026439584749042902840259096669117384841704196942025077999402982281712594642555516771790969563617243356477085012 
 704  140270290707956626859759730210136764414675728075284636253287490748499524114588821923031107634069025366052879169498085805680518193338234769683408393884050155998805964563425189285111033543581939127234486712954170026 
 705  280540581415913253719519460420273528829351456150569272506574981496999048229177643846062215268138050732105758338996171611361036386676469539366816787768100311997611929126850378570222067087163878254468973425908340052 
 706  561081162831826507439038920840547057658702912301138545013149962993998096458355287692124430536276101464211516677992343222722072773352939078733633575536200623995223858253700757140444134174327756508937946851816680106 
 707  1122162325663653014878077841681094115317405824602277090026299925987996192916710575384248861072552202928423033355984686445444145546705878157467267151072401247990447716507401514280888268348655513017875893703633360212 
 708  2244324651327306029756155683362188230634811649204554180052599851975992385833421150768497722145104405856846066711969372890888291093411756314934534302144802495980895433014803028561776536697311026035751787407266720426 
 709  4488649302654612059512311366724376461269623298409108360105199703951984771666842301536995444290208811713692133423938745781776582186823512629869068604289604991961790866029606057123553073394622052071503574814533440852 
 710  8977298605309224119024622733448752922539246596818216720210399407903969543333684603073990888580417623427384266847877491563553164373647025259738137208579209983923581732059212114247106146789244104143007149629066881706 
 711  17954597210618448238049245466897505845078493193636433440420798815807939086667369206147981777160835246854768533695754983127106328747294050519476274417158419967847163464118424228494212293578488208286014299258133763412 
 712  35909194421236896476098490933795011690156986387272866880841597631615878173334738412295963554321670493709537067391509966254212657494588101038952548834316839935694326928236848456988424587156976416572028598516267526826 
 713  71818388842473792952196981867590023380313972774545733761683195263231756346669476824591927108643340987419074134783019932508425314989176202077905097668633679871388653856473696913976849174313952833144057197032535053652 
 714  143636777684947585904393963735180046760627945549091467523366390526463512693338953649183854217286681974838148269566039865016850629978352404155810195337267359742777307712947393827953698348627905666288114394065070107306 
 715  287273555369895171808787927470360093521255891098182935046732781052927025386677907298367708434573363949676296539132079730033701259956704808311620390674534719485554615425894787655907396697255811332576228788130140214612 
 716  574547110739790343617575854940720187042511782196365870093465562105854050773355814596735416869146727899352593078264159460067402519913409616623240781349069438971109230851789575311814793394511622665152457576260280429226 
 717  1149094221479580687235151709881440374085023564392731740186931124211708101546711629193470833738293455798705186156528318920134805039826819233246481562698138877942218461703579150623629586789023245330304915152520560858452 
 718  2298188442959161374470303419762880748170047128785463480373862248423416203093423258386941667476586911597410372313056637840269610079653638466492963125396277755884436923407158301247259173578046490660609830305041121716906 
 719  4596376885918322748940606839525761496340094257570926960747724496846832406186846516773883334953173823194820744626113275680539220159307276932985926250792555511768873846814316602494518347156092981321219660610082243433812 
 720  9192753771836645497881213679051522992680188515141853921495448993693664812373693033547766669906347646389641489252226551361078440318614553865971852501585111023537747693628633204989036694312185962642439321220164486867626 
 721  18385507543673290995762427358103045985360377030283707842990897987387329624747386067095533339812695292779282978504453102722156880637229107731943705003170222047075495387257266409978073388624371925284878642440328973735252 
 722  36771015087346581991524854716206091970720754060567415685981795974774659249494772134191066679625390585558565957008906205444313761274458215463887410006340444094150990774514532819956146777248743850569757284880657947470506 
 723  73542030174693163983049709432412183941441508121134831371963591949549318498989544268382133359250781171117131914017812410888627522548916430927774820012680888188301981549029065639912293554497487701139514569761315894941012 
 724  147084060349386327966099418864824367882883016242269662743927183899098636997979088536764266718501562342234263828035624821777255045097832861855549640025361776376603963098058131279824587108994975402279029139522631789882026 
 725  294168120698772655932198837729648735765766032484539325487854367798197273995958177073528533437003124684468527656071249643554510090195665723711099280050723552753207926196116262559649174217989950804558058279045263579764052 
 726  588336241397545311864397675459297471531532064969078650975708735596394547991916354147057066874006249368937055312142499287109020180391331447422198560101447105506415852392232525119298348435979901609116116558090527159528106 
 727  1176672482795090623728795350918594943063064129938157301951417471192789095983832708294114133748012498737874110624284998574218040360782662894844397120202894211012831704784465050238596696871959803218232233116181054319056212 
 728  2353344965590181247457590701837189886126128259876314603902834942385578191967665416588228267496024997475748221248569997148436080721565325789688794240405788422025663409568930100477193393743919606436464466232362108638112426 
 729  4706689931180362494915181403674379772252256519752629207805669884771156383935330833176456534992049994951496442497139994296872161443130651579377588480811576844051326819137860200954386787487839212872928932464724217276224852 
 730  9413379862360724989830362807348759544504513039505258415611339769542312767870661666352913069984099989902992884994279988593744322886261303158755176961623153688102653638275720401908773574975678425745857864929448434552449706 
 731  18826759724721449979660725614697519089009026079010516831222679539084625535741323332705826139968199979805985769988559977187488645772522606317510353923246307376205307276551440803817547149951356851491715729858896869104899412 
 732  37653519449442899959321451229395038178018052158021033662445359078169251071482646665411652279936399959611971539977119954374977291545045212635020707846492614752410614553102881607635094299902713702983431459717793738209798826 
 733  75307038898885799918642902458790076356036104316042067324890718156338502142965293330823304559872799919223943079954239908749954583090090425270041415692985229504821229106205763215270188599805427405966862919435587476419597652 
 734  150614077797771599837285804917580152712072208632084134649781436312677004285930586661646609119745599838447886159908479817499909166180180850540082831385970459009642458212411526430540377199610854811933725838871174952839195306 
 735  301228155595543199674571609835160305424144417264168269299562872625354008571861173323293218239491199676895772319816959634999818332360361701080165662771940918019284916424823052861080754399221709623867451677742349905678390612 
 736  602456311191086399349143219670320610848288834528336538599125745250708017143722346646586436478982399353791544639633919269999636664720723402160331325543881836038569832849646105722161508798443419247734903355484699811356781226 
 737  1204912622382172798698286439340641221696577669056673077198251490501416034287444693293172872957964798707583089279267838539999273329441446804320662651087763672077139665699292211444323017596886838495469806710969399622713562452 
 738  2409825244764345597396572878681282443393155338113346154396502981002832068574889386586345745915929597415166178558535677079998546658882893608641325302175527344154279331398584422888646035193773676990939613421938799245427124906 
 739  4819650489528691194793145757362564886786310676226692308793005962005664137149778773172691491831859194830332357117071354159997093317765787217282650604351054688308558662797168845777292070387547353981879226843877598490854249812 
 740  9639300979057382389586291514725129773572621352453384617586011924011328274299557546345382983663718389660664714234142708319994186635531574434565301208702109376617117325594337691554584140775094707963758453687755196981708499626 
 741  19278601958114764779172583029450259547145242704906769235172023848022656548599115092690765967327436779321329428468285416639988373271063148869130602417404218753234234651188675383109168281550189415927516907375510393963416999252 
 742  38557203916229529558345166058900519094290485409813538470344047696045313097198230185381531934654873558642658856936570833279976746542126297738261204834808437506468469302377350766218336563100378831855033814751020787926833998506 
 743  77114407832459059116690332117801038188580970819627076940688095392090626194396460370763063869309747117285317713873141666559953493084252595476522409669616875012936938604754701532436673126200757663710067629502041575853667997012 
 744  154228815664918118233380664235602076377161941639254153881376190784181252388792920741526127738619494234570635427746283333119906986168505190953044819339233750025873877209509403064873346252401515327420135259004083151707335994026 
 745  308457631329836236466761328471204152754323883278508307762752381568362504777585841483052255477238988469141270855492566666239813972337010381906089638678467500051747754419018806129746692504803030654840270518008166303414671988052 
 746  616915262659672472933522656942408305508647766557016615525504763136725009555171682966104510954477976938282541710985133332479627944674020763812179277356935000103495508838037612259493385009606061309680541036016332606829343976106 
 747  1233830525319344945867045313884816611017295533114033231051009526273450019110343365932209021908955953876565083421970266664959255889348041527624358554713870000206991017676075224518986770019212122619361082072032665213658687952212 
 748  2467661050638689891734090627769633222034591066228066462102019052546900038220686731864418043817911907753130166843940533329918511778696083055248717109427740000413982035352150449037973540038424245238722164144065330427317375904426 
 749  4935322101277379783468181255539266444069182132456132924204038105093800076441373463728836087635823815506260333687881066659837023557392166110497434218855480000827964070704300898075947080076848490477444328288130660854634751808852 
 750  9870644202554759566936362511078532888138364264912265848408076210187600152882746927457672175271647631012520667375762133319674047114784332220994868437710960001655928141408601796151894160153696980954888656576261321709269503617706 
 751  19741288405109519133872725022157065776276728529824531696816152420375200305765493854915344350543295262025041334751524266639348094229568664441989736875421920003311856282817203592303788320307393961909777313152522643418539007235412 
 752  39482576810219038267745450044314131552553457059649063393632304840750400611530987709830688701086590524050082669503048533278696188459137328883979473750843840006623712565634407184607576640614787923819554626305045286837078014470826 
 753  78965153620438076535490900088628263105106914119298126787264609681500801223061975419661377402173181048100165339006097066557392376918274657767958947501687680013247425131268814369215153281229575847639109252610090573674156028941652 
 754  157930307240876153070981800177256526210213828238596253574529219363001602446123950839322754804346362096200330678012194133114784753836549315535917895003375360026494850262537628738430306562459151695278218505220181147348312057883306 
 755  315860614481752306141963600354513052420427656477192507149058438726003204892247901678645509608692724192400661356024388266229569507673098631071835790006750720052989700525075257476860613124918303390556437010440362294696624115766612 
 756  631721228963504612283927200709026104840855312954385014298116877452006409784495803357291019217385448384801322712048776532459139015346197262143671580013501440105979401050150514953721226249836606781112874020880724589393248231533226 
 757  1263442457927009224567854401418052209681710625908770028596233754904012819568991606714582038434770896769602645424097553064918278030692394524287343160027002880211958802100301029907442452499673213562225748041761449178786496463066452 
 758  2526884915854018449135708802836104419363421251817540057192467509808025639137983213429164076869541793539205290848195106129836556061384789048574686320054005760423917604200602059814884904999346427124451496083522898357572992926132906 
 759  5053769831708036898271417605672208838726842503635080114384935019616051278275966426858328153739083587078410581696390212259673112122769578097149372640108011520847835208401204119629769809998692854248902992167045796715145985852265812 
 760  10107539663416073796542835211344417677453685007270160228769870039232102556551932853716656307478167174156821163392780424519346224245539156194298745280216023041695670416802408239259539619997385708497805984334091593430291971704531626 
 761  20215079326832147593085670422688835354907370014540320457539740078464205113103865707433312614956334348313642326785560849038692448491078312388597490560432046083391340833604816478519079239994771416995611968668183186860583943409063252 
 762  40430158653664295186171340845377670709814740029080640915079480156928410226207731414866625229912668696627284653571121698077384896982156624777194981120864092166782681667209632957038158479989542833991223937336366373721167886818126506 
 763  80860317307328590372342681690755341419629480058161281830158960313856820452415462829733250459825337393254569307142243396154769793964313249554389962241728184333565363334419265914076316959979085667982447874672732747442335773636253012 
 764  161720634614657180744685363381510682839258960116322563660317920627713640904830925659466500919650674786509138614284486792309539587928626499108779924483456368667130726668838531828152633919958171335964895749345465494884671547272506026 
 765  323441269229314361489370726763021365678517920232645127320635841255427281809661851318933001839301349573018277228568973584619079175857252998217559848966912737334261453337677063656305267839916342671929791498690930989769343094545012052 
 766  646882538458628722978741453526042731357035840465290254641271682510854563619323702637866003678602699146036554457137947169238158351714505996435119697933825474668522906675354127312610535679832685343859582997381861979538686189090024106 
 767  1293765076917257445957482907052085462714071680930580509282543365021709127238647405275732007357205398292073108914275894338476316703429011992870239395867650949337045813350708254625221071359665370687719165994763723959077372378180048212 
 768  2587530153834514891914965814104170925428143361861161018565086730043418254477294810551464014714410796584146217828551788676952633406858023985740478791735301898674091626701416509250442142719330741375438331989527447918154744756360096426 
 769  5175060307669029783829931628208341850856286723722322037130173460086836508954589621102928029428821593168292435657103577353905266813716047971480957583470603797348183253402833018500884285438661482750876663979054895836309489512720192852 
 770  10350120615338059567659863256416683701712573447444644074260346920173673017909179242205856058857643186336584871314207154707810533627432095942961915166941207594696366506805666037001768570877322965501753327958109791672618979025440385706 
 771  20700241230676119135319726512833367403425146894889288148520693840347346035818358484411712117715286372673169742628414309415621067254864191885923830333882415189392733013611332074003537141754645931003506655916219583345237958050880771412 
 772  41400482461352238270639453025666734806850293789778576297041387680694692071636716968823424235430572745346339485256828618831242134509728383771847660667764830378785466027222664148007074283509291862007013311832439166690475916101761542826 
 773  82800964922704476541278906051333469613700587579557152594082775361389384143273433937646848470861145490692678970513657237662484269019456767543695321335529660757570932054445328296014148567018583724014026623664878333380951832203523085652 
 774  165601929845408953082557812102666939227401175159114305188165550722778768286546867875293696941722290981385357941027314475324968538038913535087390642671059321515141864108890656592028297134037167448028053247329756666761903664407046171306 
 775  331203859690817906165115624205333878454802350318228610376331101445557536573093735750587393883444581962770715882054628950649937076077827070174781285342118643030283728217781313184056594268074334896056106494659513333523807328814092342612 
 776  662407719381635812330231248410667756909604700636457220752662202891115073146187471501174787766889163925541431764109257901299874152155654140349562570684237286060567456435562626368113188536148669792112212989319026667047614657628184685226 
 777  1324815438763271624660462496821335513819209401272914441505324405782230146292374943002349575533778327851082863528218515802599748304311308280699125141368474572121134912871125252736226377072297339584224425978638053334095229315256369370452 
 778  2649630877526543249320924993642671027638418802545828883010648811564460292584749886004699151067556655702165727056437031605199496608622616561398250282736949144242269825742250505472452754144594679168448851957276106668190458630512738740906 
 779  5299261755053086498641849987285342055276837605091657766021297623128920585169499772009398302135113311404331454112874063210398993217245233122796500565473898288484539651484501010944905508289189358336897703914552213336380917261025477481812 
 780  10598523510106172997283699974570684110553675210183315532042595246257841170338999544018796604270226622808662908225748126420797986434490466245593001130947796576969079302969002021889811016578378716673795407829104426672761834522050954963626 
 781  21197047020212345994567399949141368221107350420366631064085190492515682340677999088037593208540453245617325816451496252841595972868980932491186002261895593153938158605938004043779622033156757433347590815658208853345523669044101909927252 
 782  42394094040424691989134799898282736442214700840733262128170380985031364681355998176075186417080906491234651632902992505683191945737961864982372004523791186307876317211876008087559244066313514866695181631316417706691047338088203819854506 
 783  84788188080849383978269599796565472884429401681466524256340761970062729362711996352150372834161812982469303265805985011366383891475923729964744009047582372615752634423752016175118488132627029733390363262632835413382094676176407639709012 
 784  169576376161698767956539199593130945768858803362933048512681523940125458725423992704300745668323625964938606531611970022732767782951847459929488018095164745231505268847504032350236976265254059466780726525265670826764189352352815279418026 
 785  339152752323397535913078399186261891537717606725866097025363047880250917450847985408601491336647251929877213063223940045465535565903694919858976036190329490463010537695008064700473952530508118933561453050531341653528378704705630558836052 
 786  678305504646795071826156798372523783075435213451732194050726095760501834901695970817202982673294503859754426126447880090931071131807389839717952072380658980926021075390016129400947905061016237867122906101062683307056757409411261117672106 
 787  1356611009293590143652313596745047566150870426903464388101452191521003669803391941634405965346589007719508852252895760181862142263614779679435904144761317961852042150780032258801895810122032475734245812202125366614113514818822522235344212 
 788  2713222018587180287304627193490095132301740853806928776202904383042007339606783883268811930693178015439017704505791520363724284527229559358871808289522635923704084301560064517603791620244064951468491624404250733228227029637645044470688426 
 789  5426444037174360574609254386980190264603481707613857552405808766084014679213567766537623861386356030878035409011583040727448569054459118717743616579045271847408168603120129035207583240488129902936983248808501466456454059275290088941376852 
 790  10852888074348721149218508773960380529206963415227715104811617532168029358427135533075247722772712061756070818023166081454897138108918237435487233158090543694816337206240258070415166480976259805873966497617002932912908118550580177882753706 
 791  21705776148697442298437017547920761058413926830455430209623235064336058716854271066150495445545424123512141636046332162909794276217836474870974466316181087389632674412480516140830332961952519611747932995234005865825816237101160355765507412 
 792  43411552297394884596874035095841522116827853660910860419246470128672117433708542132300990891090848247024283272092664325819588552435672949741948932632362174779265348824961032281660665923905039223495865990468011731651632474202320711531014826 
 793  86823104594789769193748070191683044233655707321821720838492940257344234867417084264601981782181696494048566544185328651639177104871345899483897865264724349558530697649922064563321331847810078446991731980936023463303264948404641423062029652 
 794  173646209189579538387496140383366088467311414643643441676985880514688469734834168529203963564363392988097133088370657303278354209742691798967795730529448699117061395299844129126642663695620156893983463961872046926606529896809282846124059306 
 795  347292418379159076774992280766732176934622829287286883353971761029376939469668337058407927128726785976194266176741314606556708419485383597935591461058897398234122790599688258253285327391240313787966927923744093853213059793618565692248118612 
 796  694584836758318153549984561533464353869245658574573766707943522058753878939336674116815854257453571952388532353482629213113416838970767195871182922117794796468245581199376516506570654782480627575933855847488187706426119587237131384496237226 
 797  1389169673516636307099969123066928707738491317149147533415887044117507757878673348233631708514907143904777064706965258426226833677941534391742365844235589592936491162398753033013141309564961255151867711694976375412852239174474262768992474452 
 798  2778339347033272614199938246133857415476982634298295066831774088235015515757346696467263417029814287809554129413930516852453667355883068783484731688471179185872982324797506066026282619129922510303735423389952750825704478348948525537984948906 
 799  5556678694066545228399876492267714830953965268596590133663548176470031031514693392934526834059628575619108258827861033704907334711766137566969463376942358371745964649595012132052565238259845020607470846779905501651408956697897051075969897812 
 800  11113357388133090456799752984535429661907930537193180267327096352940062063029386785869053668119257151238216517655722067409814669423532275133938926753884716743491929299190024264105130476519690041214941693559811003302817913395794102151939795626 
 801  22226714776266180913599505969070859323815861074386360534654192705880124126058773571738107336238514302476433035311444134819629338847064550267877853507769433486983858598380048528210260953039380082429883387119622006605635826791588204303879591252 
 802  44453429552532361827199011938141718647631722148772721069308385411760248252117547143476214672477028604952866070622888269639258677694129100535755707015538866973967717196760097056420521906078760164859766774239244013211271653583176408607759182506 
 803  88906859105064723654398023876283437295263444297545442138616770823520496504235094286952429344954057209905732141245776539278517355388258201071511414031077733947935434393520194112841043812157520329719533548478488026422543307166352817215518365012 
 804  177813718210129447308796047752566874590526888595090884277233541647040993008470188573904858689908114419811464282491553078557034710776516402143022828062155467895870868787040388225682087624315040659439067096956976052845086614332705634431036730026 
 805  355627436420258894617592095505133749181053777190181768554467083294081986016940377147809717379816228839622928564983106157114069421553032804286045656124310935791741737574080776451364175248630081318878134193913952105690173228665411268862073460052 
 806  711254872840517789235184191010267498362107554380363537108934166588163972033880754295619434759632457679245857129966212314228138843106065608572091312248621871583483475148161552902728350497260162637756268387827904211380346457330822537724146920106 
 807  1422509745681035578470368382020534996724215108760727074217868333176327944067761508591238869519264915358491714259932424628456277686212131217144182624497243743166966950296323105805456700994520325275512536775655808422760692914661645075448293840212 
 808  2845019491362071156940736764041069993448430217521454148435736666352655888135523017182477739038529830716983428519864849256912555372424262434288365248994487486333933900592646211610913401989040650551025073551311616845521385829323290150896587680426 
 809  5690038982724142313881473528082139986896860435042908296871473332705311776271046034364955478077059661433966857039729698513825110744848524868576730497988974972667867801185292423221826803978081301102050147102623233691042771658646580301793175360852 
 810  11380077965448284627762947056164279973793720870085816593742946665410623552542092068729910956154119322867933714079459397027650221489697049737153460995977949945335735602370584846443653607956162602204100294205246467382085543317293160603586350721706 
 811  22760155930896569255525894112328559947587441740171633187485893330821247105084184137459821912308238645735867428158918794055300442979394099474306921991955899890671471204741169692887307215912325204408200588410492934764171086634586321207172701443412 
 812  45520311861793138511051788224657119895174883480343266374971786661642494210168368274919643824616477291471734856317837588110600885958788198948613843983911799781342942409482339385774614431824650408816401176820985869528342173269172642414345402886826 
 813  91040623723586277022103576449314239790349766960686532749943573323284988420336736549839287649232954582943469712635675176221201771917576397897227687967823599562685884818964678771549228863649300817632802353641971739056684346538345284828690805773652 
 814  182081247447172554044207152898628479580699533921373065499887146646569976840673473099678575298465909165886939425271350352442403543835152795794455375935647199125371769637929357543098457727298601635265604707283943478113368693076690569657381611547306 
 815  364162494894345108088414305797256959161399067842746130999774293293139953681346946199357150596931818331773878850542700704884807087670305591588910751871294398250743539275858715086196915454597203270531209414567886956226737386153381139314763223094612 
 816  728324989788690216176828611594513918322798135685492261999548586586279907362693892398714301193863636663547757701085401409769614175340611183177821503742588796501487078551717430172393830909194406541062418829135773912453474772306762278629526446189226 
 817  1456649979577380432353657223189027836645596271370984523999097173172559814725387784797428602387727273327095515402170802819539228350681222366355643007485177593002974157103434860344787661818388813082124837658271547824906949544613524557259052892378452 
 818  2913299959154760864707314446378055673291192542741969047998194346345119629450775569594857204775454546654191030804341605639078456701362444732711286014970355186005948314206869720689575323636777626164249675316543095649813899089227049114518105784756906 
 819  5826599918309521729414628892756111346582385085483938095996388692690239258901551139189714409550909093308382061608683211278156913402724889465422572029940710372011896628413739441379150647273555252328499350633086191299627798178454098229036211569513812 
 820  11653199836619043458829257785512222693164770170967876191992777385380478517803102278379428819101818186616764123217366422556313826805449778930845144059881420744023793256827478882758301294547110504656998701266172382599255596356908196458072423139027626 
 821  23306399673238086917658515571024445386329540341935752383985554770760957035606204556758857638203636373233528246434732845112627653610899557861690288119762841488047586513654957765516602589094221009313997402532344765198511192713816392916144846278055252 
 822  46612799346476173835317031142048890772659080683871504767971109541521914071212409113517715276407272746467056492869465690225255307221799115723380576239525682976095173027309915531033205178188442018627994805064689530397022385427632785832289692556110506 
 823  93225598692952347670634062284097781545318161367743009535942219083043828142424818227035430552814545492934112985738931380450510614443598231446761152479051365952190346054619831062066410356376884037255989610129379060794044770855265571664579385112221012 
 824  186451197385904695341268124568195563090636322735486019071884438166087656284849636454070861105629090985868225971477862760901021228887196462893522304958102731904380692109239662124132820712753768074511979220258758121588089541710531143329158770224442026 
 825  372902394771809390682536249136391126181272645470972038143768876332175312569699272908141722211258181971736451942955725521802042457774392925787044609916205463808761384218479324248265641425507536149023958440517516243176179083421062286658317540448884052 
 826  745804789543618781365072498272782252362545290941944076287537752664350625139398545816283444422516363943472903885911451043604084915548785851574089219832410927617522768436958648496531282851015072298047916881035032486352358166842124573316635080897768106 
 827  1491609579087237562730144996545564504725090581883888152575075505328701250278797091632566888845032727886945807771822902087208169831097571703148178439664821855235045536873917296993062565702030144596095833762070064972704716333684249146633270161795536212 
 828  2983219158174475125460289993091129009450181163767776305150151010657402500557594183265133777690065455773891615543645804174416339662195143406296356879329643710470091073747834593986125131404060289192191667524140129945409432667368498293266540323591072426 
 829  5966438316348950250920579986182258018900362327535552610300302021314805001115188366530267555380130911547783231087291608348832679324390286812592713758659287420940182147495669187972250262808120578384383335048280259890818865334736996586533080647182144852 
 830  11932876632697900501841159972364516037800724655071105220600604042629610002230376733060535110760261823095566462174583216697665358648780573625185427517318574841880364294991338375944500525616241156768766670096560519781637730669473993173066161294364289706 
 831  23865753265395801003682319944729032075601449310142210441201208085259220004460753466121070221520523646191132924349166433395330717297561147250370855034637149683760728589982676751889001051232482313537533340193121039563275461338947986346132322588728579412 
 832  47731506530791602007364639889458064151202898620284420882402416170518440008921506932242140443041047292382265848698332866790661434595122294500741710069274299367521457179965353503778002102464964627075066680386242079126550922677895972692264645177457158826 
 833  95463013061583204014729279778916128302405797240568841764804832341036880017843013864484280886082094584764531697396665733581322869190244589001483420138548598735042914359930707007556004204929929254150133360772484158253101845355791945384529290354914317652 
 834  190926026123166408029458559557832256604811594481137683529609664682073760035686027728968561772164189169529063394793331467162645738380489178002966840277097197470085828719861414015112008409859858508300266721544968316506203690711583890769058580709828635306 
 835  381852052246332816058917119115664513209623188962275367059219329364147520071372055457937123544328378339058126789586662934325291476760978356005933680554194394940171657439722828030224016819719717016600533443089936633012407381423167781538117161419657270612 
 836  763704104492665632117834238231329026419246377924550734118438658728295040142744110915874247088656756678116253579173325868650582953521956712011867361108388789880343314879445656060448033639439434033201066886179873266024814762846335563076234322839314541226 
 837  1527408208985331264235668476462658052838492755849101468236877317456590080285488221831748494177313513356232507158346651737301165907043913424023734722216777579760686629758891312120896067278878868066402133772359746532049629525692671126152468645678629082452 
 838  3054816417970662528471336952925316105676985511698202936473754634913180160570976443663496988354627026712465014316693303474602331814087826848047469444433555159521373259517782624241792134557757736132804267544719493064099259051385342252304937291357258164906 
 839  6109632835941325056942673905850632211353971023396405872947509269826360321141952887326993976709254053424930028633386606949204663628175653696094938888867110319042746519035565248483584269115515472265608535089438986128198518102770684504609874582714516329812 
 840  12219265671882650113885347811701264422707942046792811745895018539652720642283905774653987953418508106849860057266773213898409327256351307392189877777734220638085493038071130496967168538231030944531217070178877972256397036205541369009219749165429032659626 
 841  24438531343765300227770695623402528845415884093585623491790037079305441284567811549307975906837016213699720114533546427796818654512702614784379755555468441276170986076142260993934337076462061889062434140357755944512794072411082738018439498330858065319252 
 842  48877062687530600455541391246805057690831768187171246983580074158610882569135623098615951813674032427399440229067092855593637309025405229568759511110936882552341972152284521987868674152924123778124868280715511889025588144822165476036878996661716130638506 
 843  97754125375061200911082782493610115381663536374342493967160148317221765138271246197231903627348064854798880458134185711187274618050810459137519022221873765104683944304569043975737348305848247556249736561431023778051176289644330952073757993323432261277012 
 844  195508250750122401822165564987220230763327072748684987934320296634443530276542492394463807254696129709597760916268371422374549236101620918275038044443747530209367888609138087951474696611696495112499473122862047556102352579288661904147515986646864522554026 
 845  391016501500244803644331129974440461526654145497369975868640593268887060553084984788927614509392259419195521832536742844749098472203241836550076088887495060418735777218276175902949393223392990224998946245724095112204705158577323808295031973293729045108052 
 846  782033003000489607288662259948880923053308290994739951737281186537774121106169969577855229018784518838391043665073485689498196944406483673100152177774990120837471554436552351805898786446785980449997892491448190224409410317154647616590063946587458090216106 
 847  1564066006000979214577324519897761846106616581989479903474562373075548242212339939155710458037569037676782087330146971378996393888812967346200304355549980241674943108873104703611797572893571960899995784982896380448818820634309295233180127893174916180432212 
 848  3128132012001958429154649039795523692213233163978959806949124746151096484424679878311420916075138075353564174660293942757992787777625934692400608711099960483349886217746209407223595145787143921799991569965792760897637641268618590466360255786349832360864426 
 849  6256264024003916858309298079591047384426466327957919613898249492302192968849359756622841832150276150707128349320587885515985575555251869384801217422199920966699772435492418814447190291574287843599983139931585521795275282537237180932720511572699664721728852 
 850  12512528048007833716618596159182094768852932655915839227796498984604385937698719513245683664300552301414256698641175771031971151110503738769602434844399841933399544870984837628894380583148575687199966279863171043590550565074474361865441023145399329443457706 
 851  25025056096015667433237192318364189537705865311831678455592997969208771875397439026491367328601104602828513397282351542063942302221007477539204869688799683866799089741969675257788761166297151374399932559726342087181101130148948723730882046290798658886915412 
 852  50050112192031334866474384636728379075411730623663356911185995938417543750794878052982734657202209205657026794564703084127884604442014955078409739377599367733598179483939350515577522332594302748799865119452684174362202260297897447461764092581597317773830826 
 853  100100224384062669732948769273456758150823461247326713822371991876835087501589756105965469314404418411314053589129406168255769208884029910156819478755198735467196358967878701031155044665188605497599730238905368348724404520595794894923528185163194635547661652 
 854  200200448768125339465897538546913516301646922494653427644743983753670175003179512211930938628808836822628107178258812336511538417768059820313638957510397470934392717935757402062310089330377210995199460477810736697448809041191589789847056370326389271095323306 
 855  400400897536250678931795077093827032603293844989306855289487967507340350006359024423861877257617673645256214356517624673023076835536119640627277915020794941868785435871514804124620178660754421990398920955621473394897618082383179579694112740652778542190646612 
 856  800801795072501357863590154187654065206587689978613710578975935014680700012718048847723754515235347290512428713035249346046153671072239281254555830041589883737570871743029608249240357321508843980797841911242946789795236164766359159388225481305557084381293226 
 857  1601603590145002715727180308375308130413175379957227421157951870029361400025436097695447509030470694581024857426070498692092307342144478562509111660083179767475141743486059216498480714643017687961595683822485893579590472329532718318776450962611114168762586452 
 858  3203207180290005431454360616750616260826350759914454842315903740058722800050872195390895018060941389162049714852140997384184614684288957125018223320166359534950283486972118432996961429286035375923191367644971787159180944659065436637552901925222228337525172906 
 859  6406414360580010862908721233501232521652701519828909684631807480117445600101744390781790036121882778324099429704281994768369229368577914250036446640332719069900566973944236865993922858572070751846382735289943574318361889318130873275105803850444456675050345812 
 860  12812828721160021725817442467002465043305403039657819369263614960234891200203488781563580072243765556648198859408563989536738458737155828500072893280665438139801133947888473731987845717144141503692765470579887148636723778636261746550211607700888913350100691626 
 861  25625657442320043451634884934004930086610806079315638738527229920469782400406977563127160144487531113296397718817127979073476917474311657000145786561330876279602267895776947463975691434288283007385530941159774297273447557272523493100423215401777826700201383252 
 862  51251314884640086903269769868009860173221612158631277477054459840939564800813955126254320288975062226592795437634255958146953834948623314000291573122661752559204535791553894927951382868576566014771061882319548594546895114545046986200846430803555653400402766506 
 863  102502629769280173806539539736019720346443224317262554954108919681879129601627910252508640577950124453185590875268511916293907669897246628000583146245323505118409071583107789855902765737153132029542123764639097189093790229090093972401692861607111306800805533012 
 864  205005259538560347613079079472039440692886448634525109908217839363758259203255820505017281155900248906371181750537023832587815339794493256001166292490647010236818143166215579711805531474306264059084247529278194378187580458180187944803385723214222613601611066026 
 865  410010519077120695226158158944078881385772897269050219816435678727516518406511641010034562311800497812742363501074047665175630679588986512002332584981294020473636286332431159423611062948612528118168495058556388756375160916360375889606771446428445227203222132052 
 866  820021038154241390452316317888157762771545794538100439632871357455033036813023282020069124623600995625484727002148095330351261359177973024004665169962588040947272572664862318847222125897225056236336990117112777512750321832720751779213542892856890454406444264106 
 867  1640042076308482780904632635776315525543091589076200879265742714910066073626046564040138249247201991250969454004296190660702522718355946048009330339925176081894545145329724637694444251794450112472673980234225555025500643665441503558427085785713780908812888528212 
 868  3280084152616965561809265271552631051086183178152401758531485429820132147252093128080276498494403982501938908008592381321405045436711892096018660679850352163789090290659449275388888503588900224945347960468451110051001287330883007116854171571427561817625777056426 
 869  6560168305233931123618530543105262102172366356304803517062970859640264294504186256160552996988807965003877816017184762642810090873423784192037321359700704327578180581318898550777777007177800449890695920936902220102002574661766014233708343142855123635251554112852 
 870  13120336610467862247237061086210524204344732712609607034125941719280528589008372512321105993977615930007755632034369525285620181746847568384074642719401408655156361162637797101555554014355600899781391841873804440204005149323532028467416686285710247270503108225706 
 871  26240673220935724494474122172421048408689465425219214068251883438561057178016745024642211987955231860015511264068739050571240363493695136768149285438802817310312722325275594203111108028711201799562783683747608880408010298647064056934833372571420494541006216451412 
 872  52481346441871448988948244344842096817378930850438428136503766877122114356033490049284423975910463720031022528137478101142480726987390273536298570877605634620625444650551188406222216057422403599125567367495217760816020597294128113869666745142840989082012432902826 
 873  104962692883742897977896488689684193634757861700876856273007533754244228712066980098568847951820927440062045056274956202284961453974780547072597141755211269241250889301102376812444432114844807198251134734990435521632041194588256227739333490285681978164024865805652 
 874  209925385767485795955792977379368387269515723401753712546015067508488457424133960197137695903641854880124090112549912404569922907949561094145194283510422538482501778602204753624888864229689614396502269469980871043264082389176512455478666980571363956328049731611306 
 875  419850771534971591911585954758736774539031446803507425092030135016976914848267920394275391807283709760248180225099824809139845815899122188290388567020845076965003557204409507249777728459379228793004538939961742086528164778353024910957333961142727912656099463222612 
 876  839701543069943183823171909517473549078062893607014850184060270033953829696535840788550783614567419520496360450199649618279691631798244376580777134041690153930007114408819014499555456918758457586009077879923484173056329556706049821914667922285455825312198926445226 
 877  1679403086139886367646343819034947098156125787214029700368120540067907659393071681577101567229134839040992720900399299236559383263596488753161554268083380307860014228817638028999110913837516915172018155759846968346112659113412099643829335844570911650624397852890452 
 878  3358806172279772735292687638069894196312251574428059400736241080135815318786143363154203134458269678081985441800798598473118766527192977506323108536166760615720028457635276057998221827675033830344036311519693936692225318226824199287658671689141823301248795705780906 
 879  6717612344559545470585375276139788392624503148856118801472482160271630637572286726308406268916539356163970883601597196946237533054385955012646217072333521231440056915270552115996443655350067660688072623039387873384450636453648398575317343378283646602497591411561812 
 880  13435224689119090941170750552279576785249006297712237602944964320543261275144573452616812537833078712327941767203194393892475066108771910025292434144667042462880113830541104231992887310700135321376145246078775746768901272907296797150634686756567293204995182823123626 
 881  26870449378238181882341501104559153570498012595424475205889928641086522550289146905233625075666157424655883534406388787784950132217543820050584868289334084925760227661082208463985774621400270642752290492157551493537802545814593594301269373513134586409990365646247252 
 882  53740898756476363764683002209118307140996025190848950411779857282173045100578293810467250151332314849311767068812777575569900264435087640101169736578668169851520455322164416927971549242800541285504580984315102987075605091629187188602538747026269172819980731292494506 
 883  107481797512952727529366004418236614281992050381697900823559714564346090201156587620934500302664629698623534137625555151139800528870175280202339473157336339703040910644328833855943098485601082571009161968630205974151210183258374377205077494052538345639961462584989012 
 884  214963595025905455058732008836473228563984100763395801647119429128692180402313175241869000605329259397247068275251110302279601057740350560404678946314672679406081821288657667711886196971202165142018323937260411948302420366516748754410154988105076691279922925169978026 
 885  429927190051810910117464017672946457127968201526791603294238858257384360804626350483738001210658518794494136550502220604559202115480701120809357892629345358812163642577315335423772393942404330284036647874520823896604840733033497508820309976210153382559845850339956052 
 886  859854380103621820234928035345892914255936403053583206588477716514768721609252700967476002421317037588988273101004441209118404230961402241618715785258690717624327285154630670847544787884808660568073295749041647793209681466066995017640619952420306765119691700679912106 
 887  1719708760207243640469856070691785828511872806107166413176955433029537443218505401934952004842634075177976546202008882418236808461922804483237431570517381435248654570309261341695089575769617321136146591498083295586419362932133990035281239904840613530239383401359824212 
 888  3439417520414487280939712141383571657023745612214332826353910866059074886437010803869904009685268150355953092404017764836473616923845608966474863141034762870497309140618522683390179151539234642272293182996166591172838725864267980070562479809681227060478766802719648426 
 889  6878835040828974561879424282767143314047491224428665652707821732118149772874021607739808019370536300711906184808035529672947233847691217932949726282069525740994618281237045366780358303078469284544586365992333182345677451728535960141124959619362454120957533605439296852 
 890  13757670081657949123758848565534286628094982448857331305415643464236299545748043215479616038741072601423812369616071059345894467695382435865899452564139051481989236562474090733560716606156938569089172731984666364691354903457071920282249919238724908241915067210878593706 
 891  27515340163315898247517697131068573256189964897714662610831286928472599091496086430959232077482145202847624739232142118691788935390764871731798905128278102963978473124948181467121433212313877138178345463969332729382709806914143840564499838477449816483830134421757187412 
 892  55030680326631796495035394262137146512379929795429325221662573856945198182992172861918464154964290405695249478464284237383577870781529743463597810256556205927956946249896362934242866424627754276356690927938665458765419613828287681128999676954899632967660268843514374826 
 893  110061360653263592990070788524274293024759859590858650443325147713890396365984345723836928309928580811390498956928568474767155741563059486927195620513112411855913892499792725868485732849255508552713381855877330917530839227656575362257999353909799265935320537687028749652 
 894  220122721306527185980141577048548586049519719181717300886650295427780792731968691447673856619857161622780997913857136949534311483126118973854391241026224823711827784999585451736971465698511017105426763711754661835061678455313150724515998707819598531870641075374057499306 
 895  440245442613054371960283154097097172099039438363434601773300590855561585463937382895347713239714323245561995827714273899068622966252237947708782482052449647423655569999170903473942931397022034210853527423509323670123356910626301449031997415639197063741282150748114998612 
 896  880490885226108743920566308194194344198078876726869203546601181711123170927874765790695426479428646491123991655428547798137245932504475895417564964104899294847311139998341806947885862794044068421707054847018647340246713821252602898063994831278394127482564301496229997226 
 897  1760981770452217487841132616388388688396157753453738407093202363422246341855749531581390852958857292982247983310857095596274491865008951790835129928209798589694622279996683613895771725588088136843414109694037294680493427642505205796127989662556788254965128602992459994452 
 898  3521963540904434975682265232776777376792315506907476814186404726844492683711499063162781705917714585964495966621714191192548983730017903581670259856419597179389244559993367227791543451176176273686828219388074589360986855285010411592255979325113576509930257205984919988906 
 899  7043927081808869951364530465553554753584631013814953628372809453688985367422998126325563411835429171928991933243428382385097967460035807163340519712839194358778489119986734455583086902352352547373656438776149178721973710570020823184511958650227153019860514411969839977812 
 900  14087854163617739902729060931107109507169262027629907256745618907377970734845996252651126823670858343857983866486856764770195934920071614326681039425678388717556978239973468911166173804704705094747312877552298357443947421140041646369023917300454306039721028823939679955626 
 901  28175708327235479805458121862214219014338524055259814513491237814755941469691992505302253647341716687715967732973713529540391869840143228653362078851356777435113956479946937822332347609409410189494625755104596714887894842280083292738047834600908612079442057647879359911252 
 902  56351416654470959610916243724428438028677048110519629026982475629511882939383985010604507294683433375431935465947427059080783739680286457306724157702713554870227912959893875644664695218818820378989251510209193429775789684560166585476095669201817224158884115295758719822506 
 903  112702833308941919221832487448856876057354096221039258053964951259023765878767970021209014589366866750863870931894854118161567479360572914613448315405427109740455825919787751289329390437637640757978503020418386859551579369120333170952191338403634448317768230591517439645012 
 904  225405666617883838443664974897713752114708192442078516107929902518047531757535940042418029178733733501727741863789708236323134958721145829226896630810854219480911651839575502578658780875275281515957006040836773719103158738240666341904382676807268896635536461183034879290026 
 905  450811333235767676887329949795427504229416384884157032215859805036095063515071880084836058357467467003455483727579416472646269917442291658453793261621708438961823303679151005157317561750550563031914012081673547438206317476481332683808765353614537793271072922366069758580052 
 906  901622666471535353774659899590855008458832769768314064431719610072190127030143760169672116714934934006910967455158832945292539834884583316907586523243416877923646607358302010314635123501101126063828024163347094876412634952962665367617530707229075586542145844732139517160106 
 907  1803245332943070707549319799181710016917665539536628128863439220144380254060287520339344233429869868013821934910317665890585079669769166633815173046486833755847293214716604020629270247002202252127656048326694189752825269905925330735235061414458151173084291689464279034320212 
 908  3606490665886141415098639598363420033835331079073256257726878440288760508120575040678688466859739736027643869820635331781170159339538333267630346092973667511694586429433208041258540494004404504255312096653388379505650539811850661470470122828916302346168583378928558068640426 
 909  7212981331772282830197279196726840067670662158146512515453756880577521016241150081357376933719479472055287739641270663562340318679076666535260692185947335023389172858866416082517080988008809008510624193306776759011301079623701322940940245657832604692337166757857116137280852 
 910  14425962663544565660394558393453680135341324316293025030907513761155042032482300162714753867438958944110575479282541327124680637358153333070521384371894670046778345717732832165034161976017618017021248386613553518022602159247402645881880491315665209384674333515714232274561706 
 911  28851925327089131320789116786907360270682648632586050061815027522310084064964600325429507734877917888221150958565082654249361274716306666141042768743789340093556691435465664330068323952035236034042496773227107036045204318494805291763760982631330418769348667031428464549123412 
 912  57703850654178262641578233573814720541365297265172100123630055044620168129929200650859015469755835776442301917130165308498722549432613332282085537487578680187113382870931328660136647904070472068084993546454214072090408636989610583527521965262660837538697334062856929098246826 
 913  115407701308356525283156467147629441082730594530344200247260110089240336259858401301718030939511671552884603834260330616997445098865226664564171074975157360374226765741862657320273295808140944136169987092908428144180817273979221167055043930525321675077394668125713858196493652 
 914  230815402616713050566312934295258882165461189060688400494520220178480672519716802603436061879023343105769207668520661233994890197730453329128342149950314720748453531483725314640546591616281888272339974185816856288361634547958442334110087861050643350154789336251427716392987306 
 915  461630805233426101132625868590517764330922378121376800989040440356961345039433605206872123758046686211538415337041322467989780395460906658256684299900629441496907062967450629281093183232563776544679948371633712576723269095916884668220175722101286700309578672502855432785974612 
 916  923261610466852202265251737181035528661844756242753601978080880713922690078867210413744247516093372423076830674082644935979560790921813316513368599801258882993814125934901258562186366465127553089359896743267425153446538191833769336440351444202573400619157345005710865571949226 
 917  1846523220933704404530503474362071057323689512485507203956161761427845380157734420827488495032186744846153661348165289871959121581843626633026737199602517765987628251869802517124372732930255106178719793486534850306893076383667538672880702888405146801238314690011421731143898452 
 918  3693046441867408809061006948724142114647379024971014407912323522855690760315468841654976990064373489692307322696330579743918243163687253266053474399205035531975256503739605034248745465860510212357439586973069700613786152767335077345761405776810293602476629380022843462287796906 
 919  7386092883734817618122013897448284229294758049942028815824647045711381520630937683309953980128746979384614645392661159487836486327374506532106948798410071063950513007479210068497490931721020424714879173946139401227572305534670154691522811553620587204953258760045686924575593812 
 920  14772185767469635236244027794896568458589516099884057631649294091422763041261875366619907960257493958769229290785322318975672972654749013064213897596820142127901026014958420136994981863442040849429758347892278802455144611069340309383045623107241174409906517520091373849151187626 
 921  29544371534939270472488055589793136917179032199768115263298588182845526082523750733239815920514987917538458581570644637951345945309498026128427795193640284255802052029916840273989963726884081698859516695784557604910289222138680618766091246214482348819813035040182747698302375252 
 922  59088743069878540944976111179586273834358064399536230526597176365691052165047501466479631841029975835076917163141289275902691890618996052256855590387280568511604104059833680547979927453768163397719033391569115209820578444277361237532182492428964697639626070080365495396604750506 
 923  118177486139757081889952222359172547668716128799072461053194352731382104330095002932959263682059951670153834326282578551805383781237992104513711180774561137023208208119667361095959854907536326795438066783138230419641156888554722475064364984857929395279252140160730990793209501012 
 924  236354972279514163779904444718345095337432257598144922106388705462764208660190005865918527364119903340307668652565157103610767562475984209027422361549122274046416416239334722191919709815072653590876133566276460839282313777109444950128729969715858790558504280321461981586419002026 
 925  472709944559028327559808889436690190674864515196289844212777410925528417320380011731837054728239806680615337305130314207221535124951968418054844723098244548092832832478669444383839419630145307181752267132552921678564627554218889900257459939431717581117008560642923963172838004052 
 926  945419889118056655119617778873380381349729030392579688425554821851056834640760023463674109456479613361230674610260628414443070249903936836109689446196489096185665664957338888767678839260290614363504534265105843357129255108437779800514919878863435162234017121285847926345676008106 
 927  1890839778236113310239235557746760762699458060785159376851109643702113669281520046927348218912959226722461349220521256828886140499807873672219378892392978192371331329914677777535357678520581228727009068530211686714258510216875559601029839757726870324468034242571695852691352016212 
 928  3781679556472226620478471115493521525398916121570318753702219287404227338563040093854696437825918453444922698441042513657772280999615747344438757784785956384742662659829355555070715357041162457454018137060423373428517020433751119202059679515453740648936068485143391705382704032426 
 929  7563359112944453240956942230987043050797832243140637507404438574808454677126080187709392875651836906889845396882085027315544561999231494688877515569571912769485325319658711110141430714082324914908036274120846746857034040867502238404119359030907481297872136970286783410765408064852 
 930  15126718225888906481913884461974086101595664486281275014808877149616909354252160375418785751303673813779690793764170054631089123998462989377755031139143825538970650639317422220282861428164649829816072548241693493714068081735004476808238718061814962595744273940573566821530816129706 
 931  30253436451777812963827768923948172203191328972562550029617754299233818708504320750837571502607347627559381587528340109262178247996925978755510062278287651077941301278634844440565722856329299659632145096483386987428136163470008953616477436123629925191488547881147133643061632259412 
 932  60506872903555625927655537847896344406382657945125100059235508598467637417008641501675143005214695255118763175056680218524356495993851957511020124556575302155882602557269688881131445712658599319264290192966773974856272326940017907232954872247259850382977095762294267286123264518826 
 933  121013745807111251855311075695792688812765315890250200118471017196935274834017283003350286010429390510237526350113360437048712991987703915022040249113150604311765205114539377762262891425317198638528580385933547949712544653880035814465909744494519700765954191524588534572246529037652 
 934  242027491614222503710622151391585377625530631780500400236942034393870549668034566006700572020858781020475052700226720874097425983975407830044080498226301208623530410229078755524525782850634397277057160771867095899425089307760071628931819488989039401531908383049177069144493058075306 
 935  484054983228445007421244302783170755251061263561000800473884068787741099336069132013401144041717562040950105400453441748194851967950815660088160996452602417247060820458157511049051565701268794554114321543734191798850178615520143257863638977978078803063816766098354138288986116150612 
 936  968109966456890014842488605566341510502122527122001600947768137575482198672138264026802288083435124081900210800906883496389703935901631320176321992905204834494121640916315022098103131402537589108228643087468383597700357231040286515727277955956157606127633532196708276577972232301226 
 937  1936219932913780029684977211132683021004245054244003201895536275150964397344276528053604576166870248163800421601813766992779407871803262640352643985810409668988243281832630044196206262805075178216457286174936767195400714462080573031454555911912315212255267064393416553155944464602452 
 938  3872439865827560059369954422265366042008490108488006403791072550301928794688553056107209152333740496327600843203627533985558815743606525280705287971620819337976486563665260088392412525610150356432914572349873534390801428924161146062909111823824630424510534128786833106311888929204906 
 939  7744879731655120118739908844530732084016980216976012807582145100603857589377106112214418304667480992655201686407255067971117631487213050561410575943241638675952973127330520176784825051220300712865829144699747068781602857848322292125818223647649260849021068257573666212623777858409812 
 940  15489759463310240237479817689061464168033960433952025615164290201207715178754212224428836609334961985310403372814510135942235262974426101122821151886483277351905946254661040353569650102440601425731658289399494137563205715696644584251636447295298521698042136515147332425247555716819626 
 941  30979518926620480474959635378122928336067920867904051230328580402415430357508424448857673218669923970620806745629020271884470525948852202245642303772966554703811892509322080707139300204881202851463316578798988275126411431393289168503272894590597043396084273030294664850495111433639252 
 942  61959037853240960949919270756245856672135841735808102460657160804830860715016848897715346437339847941241613491258040543768941051897704404491284607545933109407623785018644161414278600409762405702926633157597976550252822862786578337006545789181194086792168546060589329700990222867278506 
 943  123918075706481921899838541512491713344271683471616204921314321609661721430033697795430692874679695882483226982516081087537882103795408808982569215091866218815247570037288322828557200819524811405853266315195953100505645725573156674013091578362388173584337092121178659401980445734557012 
 944  247836151412963843799677083024983426688543366943232409842628643219323442860067395590861385749359391764966453965032162175075764207590817617965138430183732437630495140074576645657114401639049622811706532630391906201011291451146313348026183156724776347168674184242357318803960891469114026 
 945  495672302825927687599354166049966853377086733886464819685257286438646885720134791181722771498718783529932907930064324350151528415181635235930276860367464875260990280149153291314228803278099245623413065260783812402022582902292626696052366313449552694337348368484714637607921782938228052 
 946  991344605651855375198708332099933706754173467772929639370514572877293771440269582363445542997437567059865815860128648700303056830363270471860553720734929750521980560298306582628457606556198491246826130521567624804045165804585253392104732626899105388674696736969429275215843565876456106 
 947  1982689211303710750397416664199867413508346935545859278741029145754587542880539164726891085994875134119731631720257297400606113660726540943721107441469859501043961120596613165256915213112396982493652261043135249608090331609170506784209465253798210777349393473938858550431687131752912212 
 948  3965378422607421500794833328399734827016693871091718557482058291509175085761078329453782171989750268239463263440514594801212227321453081887442214882939719002087922241193226330513830426224793964987304522086270499216180663218341013568418930507596421554698786947877717100863374263505824426 
 949  7930756845214843001589666656799469654033387742183437114964116583018350171522156658907564343979500536478926526881029189602424454642906163774884429765879438004175844482386452661027660852449587929974609044172540998432361326436682027136837861015192843109397573895755434201726748527011648852 
 950  15861513690429686003179333313598939308066775484366874229928233166036700343044313317815128687959001072957853053762058379204848909285812327549768859531758876008351688964772905322055321704899175859949218088345081996864722652873364054273675722030385686218795147791510868403453497054023297706 
 951  31723027380859372006358666627197878616133550968733748459856466332073400686088626635630257375918002145915706107524116758409697818571624655099537719063517752016703377929545810644110643409798351719898436176690163993729445305746728108547351444060771372437590295583021736806906994108046595412 
 952  63446054761718744012717333254395757232267101937467496919712932664146801372177253271260514751836004291831412215048233516819395637143249310199075438127035504033406755859091621288221286819596703439796872353380327987458890611493456217094702888121542744875180591166043473613813988216093190826 
 953  126892109523437488025434666508791514464534203874934993839425865328293602744354506542521029503672008583662824430096467033638791274286498620398150876254071008066813511718183242576442573639193406879593744706760655974917781222986912434189405776243085489750361182332086947227627976432186381652 
 954  253784219046874976050869333017583028929068407749869987678851730656587205488709013085042059007344017167325648860192934067277582548572997240796301752508142016133627023436366485152885147278386813759187489413521311949835562445973824868378811552486170979500722364664173894455255952864372763306 
 955  507568438093749952101738666035166057858136815499739975357703461313174410977418026170084118014688034334651297720385868134555165097145994481592603505016284032267254046872732970305770294556773627518374978827042623899671124891947649736757623104972341959001444729328347788910511905728745526612 
 956  1015136876187499904203477332070332115716273630999479950715406922626348821954836052340168236029376068669302595440771736269110330194291988963185207010032568064534508093745465940611540589113547255036749957654085247799342249783895299473515246209944683918002889458656695577821023811457491053226 
 957  2030273752374999808406954664140664231432547261998959901430813845252697643909672104680336472058752137338605190881543472538220660388583977926370414020065136129069016187490931881223081178227094510073499915308170495598684499567790598947030492419889367836005778917313391155642047622914982106452 
 958  4060547504749999616813909328281328462865094523997919802861627690505395287819344209360672944117504274677210381763086945076441320777167955852740828040130272258138032374981863762446162356454189020146999830616340991197368999135581197894060984839778735672011557834626782311284095245829964212906 
 959  8121095009499999233627818656562656925730189047995839605723255381010790575638688418721345888235008549354420763526173890152882641554335911705481656080260544516276064749963727524892324712908378040293999661232681982394737998271162395788121969679557471344023115669253564622568190491659928425812 
 960  16242190018999998467255637313125313851460378095991679211446510762021581151277376837442691776470017098708841527052347780305765283108671823410963312160521089032552129499927455049784649425816756080587999322465363964789475996542324791576243939359114942688046231338507129245136380983319856851626 
 961  32484380037999996934511274626250627702920756191983358422893021524043162302554753674885383552940034197417683054104695560611530566217343646821926624321042178065104258999854910099569298851633512161175998644930727929578951993084649583152487878718229885376092462677014258490272761966639713703252 
 962  64968760075999993869022549252501255405841512383966716845786043048086324605109507349770767105880068394835366108209391121223061132434687293643853248642084356130208517999709820199138597703267024322351997289861455859157903986169299166304975757436459770752184925354028516980545523933279427406506 
 963  129937520151999987738045098505002510811683024767933433691572086096172649210219014699541534211760136789670732216418782242446122264869374587287706497284168712260417035999419640398277195406534048644703994579722911718315807972338598332609951514872919541504369850708057033961091047866558854813012 
 964  259875040303999975476090197010005021623366049535866867383144172192345298420438029399083068423520273579341464432837564484892244529738749174575412994568337424520834071998839280796554390813068097289407989159445823436631615944677196665219903029745839083008739701416114067922182095733117709626026 
 965  519750080607999950952180394020010043246732099071733734766288344384690596840876058798166136847040547158682928865675128969784489059477498349150825989136674849041668143997678561593108781626136194578815978318891646873263231889354393330439806059491678166017479402832228135844364191466235419252052 
 966  1039500161215999901904360788040020086493464198143467469532576688769381193681752117596332273694081094317365857731350257939568978118954996698301651978273349698083336287995357123186217563252272389157631956637783293746526463778708786660879612118983356332034958805664456271688728382932470838504106 
 967  2079000322431999803808721576080040172986928396286934939065153377538762387363504235192664547388162188634731715462700515879137956237909993396603303956546699396166672575990714246372435126504544778315263913275566587493052927557417573321759224237966712664069917611328912543377456765864941677008212 
 968  4158000644863999607617443152160080345973856792573869878130306755077524774727008470385329094776324377269463430925401031758275912475819986793206607913093398792333345151981428492744870253009089556630527826551133174986105855114835146643518448475933425328139835222657825086754913531729883354016426 
 969  8316001289727999215234886304320160691947713585147739756260613510155049549454016940770658189552648754538926861850802063516551824951639973586413215826186797584666690303962856985489740506018179113261055653102266349972211710229670293287036896951866850656279670445315650173509827063459766708032852 
 970  16632002579455998430469772608640321383895427170295479512521227020310099098908033881541316379105297509077853723701604127033103649903279947172826431652373595169333380607925713970979481012036358226522111306204532699944423420459340586574073793903733701312559340890631300347019654126919533416065706 
 971  33264005158911996860939545217280642767790854340590959025042454040620198197816067763082632758210595018155707447403208254066207299806559894345652863304747190338666761215851427941958962024072716453044222612409065399888846840918681173148147587807467402625118681781262600694039308253839066832131412 
 972  66528010317823993721879090434561285535581708681181918050084908081240396395632135526165265516421190036311414894806416508132414599613119788691305726609494380677333522431702855883917924048145432906088445224818130799777693681837362346296295175614934805250237363562525201388078616507678133664262826 
 973  133056020635647987443758180869122571071163417362363836100169816162480792791264271052330531032842380072622829789612833016264829199226239577382611453218988761354667044863405711767835848096290865812176890449636261599555387363674724692592590351229869610500474727125050402776157233015356267328525652 
 974  266112041271295974887516361738245142142326834724727672200339632324961585582528542104661062065684760145245659579225666032529658398452479154765222906437977522709334089726811423535671696192581731624353780899272523199110774727349449385185180702459739221000949454250100805552314466030712534657051306 
 975  532224082542591949775032723476490284284653669449455344400679264649923171165057084209322124131369520290491319158451332065059316796904958309530445812875955045418668179453622847071343392385163463248707561798545046398221549454698898770370361404919478442001898908500201611104628932061425069314102612 
 976  1064448165085183899550065446952980568569307338898910688801358529299846342330114168418644248262739040580982638316902664130118633593809916619060891625751910090837336358907245694142686784770326926497415123597090092796443098909397797540740722809838956884003797817000403222209257864122850138628205226 
 977  2128896330170367799100130893905961137138614677797821377602717058599692684660228336837288496525478081161965276633805328260237267187619833238121783251503820181674672717814491388285373569540653852994830247194180185592886197818795595081481445619677913768007595634000806444418515728245700277256410452 
 978  4257792660340735598200261787811922274277229355595642755205434117199385369320456673674576993050956162323930553267610656520474534375239666476243566503007640363349345435628982776570747139081307705989660494388360371185772395637591190162962891239355827536015191268001612888837031456491400554512820906 
 979  8515585320681471196400523575623844548554458711191285510410868234398770738640913347349153986101912324647861106535221313040949068750479332952487133006015280726698690871257965553141494278162615411979320988776720742371544791275182380325925782478711655072030382536003225777674062912982801109025641812 
 980  17031170641362942392801047151247689097108917422382571020821736468797541477281826694698307972203824649295722213070442626081898137500958665904974266012030561453397381742515931106282988556325230823958641977553441484743089582550364760651851564957423310144060765072006451555348125825965602218051283626 
 981  34062341282725884785602094302495378194217834844765142041643472937595082954563653389396615944407649298591444426140885252163796275001917331809948532024061122906794763485031862212565977112650461647917283955106882969486179165100729521303703129914846620288121530144012903110696251651931204436102567252 
 982  68124682565451769571204188604990756388435669689530284083286945875190165909127306778793231888815298597182888852281770504327592550003834663619897064048122245813589526970063724425131954225300923295834567910213765938972358330201459042607406259829693240576243060288025806221392503303862408872205134506 
 983  136249365130903539142408377209981512776871339379060568166573891750380331818254613557586463777630597194365777704563541008655185100007669327239794128096244491627179053940127448850263908450601846591669135820427531877944716660402918085214812519659386481152486120576051612442785006607724817744410269012 
 984  272498730261807078284816754419963025553742678758121136333147783500760663636509227115172927555261194388731555409127082017310370200015338654479588256192488983254358107880254897700527816901203693183338271640855063755889433320805836170429625039318772962304972241152103224885570013215449635488820538026 
 985  544997460523614156569633508839926051107485357516242272666295567001521327273018454230345855110522388777463110818254164034620740400030677308959176512384977966508716215760509795401055633802407386366676543281710127511778866641611672340859250078637545924609944482304206449771140026430899270977641076052 
 986  1089994921047228313139267017679852102214970715032484545332591134003042654546036908460691710221044777554926221636508328069241480800061354617918353024769955933017432431521019590802111267604814772733353086563420255023557733283223344681718500157275091849219888964608412899542280052861798541955282152106 
 987  2179989842094456626278534035359704204429941430064969090665182268006085309092073816921383420442089555109852443273016656138482961600122709235836706049539911866034864863042039181604222535209629545466706173126840510047115466566446689363437000314550183698439777929216825799084560105723597083910564304212 
 988  4359979684188913252557068070719408408859882860129938181330364536012170618184147633842766840884179110219704886546033312276965923200245418471673412099079823732069729726084078363208445070419259090933412346253681020094230933132893378726874000629100367396879555858433651598169120211447194167821128608426 
 989  8719959368377826505114136141438816817719765720259876362660729072024341236368295267685533681768358220439409773092066624553931846400490836943346824198159647464139459452168156726416890140838518181866824692507362040188461866265786757453748001258200734793759111716867303196338240422894388335642257216852 
 990  17439918736755653010228272282877633635439531440519752725321458144048682472736590535371067363536716440878819546184133249107863692800981673886693648396319294928278918904336313452833780281677036363733649385014724080376923732531573514907496002516401469587518223433734606392676480845788776671284514433706 
 991  34879837473511306020456544565755267270879062881039505450642916288097364945473181070742134727073432881757639092368266498215727385601963347773387296792638589856557837808672626905667560563354072727467298770029448160753847465063147029814992005032802939175036446867469212785352961691577553342569028867412 
 992  69759674947022612040913089131510534541758125762079010901285832576194729890946362141484269454146865763515278184736532996431454771203926695546774593585277179713115675617345253811335121126708145454934597540058896321507694930126294059629984010065605878350072893734938425570705923383155106685138057734826 
 993  139519349894045224081826178263021069083516251524158021802571665152389459781892724282968538908293731527030556369473065992862909542407853391093549187170554359426231351234690507622670242253416290909869195080117792643015389860252588119259968020131211756700145787469876851141411846766310213370276115469652 
 994  279038699788090448163652356526042138167032503048316043605143330304778919563785448565937077816587463054061112738946131985725819084815706782187098374341108718852462702469381015245340484506832581819738390160235585286030779720505176238519936040262423513400291574939753702282823693532620426740552230939306 
 995  558077399576180896327304713052084276334065006096632087210286660609557839127570897131874155633174926108122225477892263971451638169631413564374196748682217437704925404938762030490680969013665163639476780320471170572061559441010352477039872080524847026800583149879507404565647387065240853481104461878612 
 996  1116154799152361792654609426104168552668130012193264174420573321219115678255141794263748311266349852216244450955784527942903276339262827128748393497364434875409850809877524060981361938027330327278953560640942341144123118882020704954079744161049694053601166299759014809131294774130481706962208923757226 
 997  2232309598304723585309218852208337105336260024386528348841146642438231356510283588527496622532699704432488901911569055885806552678525654257496786994728869750819701619755048121962723876054660654557907121281884682288246237764041409908159488322099388107202332599518029618262589548260963413924417847514452 
 998  4464619196609447170618437704416674210672520048773056697682293284876462713020567177054993245065399408864977803823138111771613105357051308514993573989457739501639403239510096243925447752109321309115814242563769364576492475528082819816318976644198776214404665199036059236525179096521926827848835695028906 
 999  8929238393218894341236875408833348421345040097546113395364586569752925426041134354109986490130798817729955607646276223543226210714102617029987147978915479003278806479020192487850895504218642618231628485127538729152984951056165639632637953288397552428809330398072118473050358193043853655697671390057812 
 1000  17858476786437788682473750817666696842690080195092226790729173139505850852082268708219972980261597635459911215292552447086452421428205234059974295957830958006557612958040384975701791008437285236463256970255077458305969902112331279265275906576795104857618660796144236946100716386087707311395342780115626