1  2 
 2  9 
 3  35 
 4  135 
 5  527 
 6  2079 
 7  8255 
 8  32895 
 9  131327 
 10  524799 
 11  2098175 
 12  8390655 
 13  33558527 
 14  134225919 
 15  536887295 
 16  2147516415 
 17  8590000127 
 18  34359869439 
 19  137439215615 
 20  549756338175 
 21  2199024304127 
 22  8796095119359 
 23  35184376283135 
 24  140737496743935 
 25  562949970198527 
 26  2251799847239679 
 27  9007199321849855 
 28  36028797153181695 
 29  144115188344291327 
 30  576460752840294399 
 31  2305843010287435775 
 32  9223372039002259455 
 33  36893488151714070527 
 34  147573952598266347519 
 35  590295810375885520895 
 36  2361183241469182345215 
 37  9444732965808009904127 
 38  37778931863094600663039 
 39  151115727452103524745215 
 40  604462909807864343166975 
 41  2417851639230357861040127 
 42  9671406556919232420904959 
 43  38685626227672531637108735 
 44  154742504910681330455412735 
 45  618970019642707729635606527 
 46  2475880078570795734170337279 
 47  9903520314283112567937171455 
 48  39614081257132309534260330495 
 49  158456325028528956662064611327 
 50  633825300114115263698305023999 
 51  2535301200456459928893313253375 
 52  10141204801825837463773439328255 
 53  40564819207303345351494129942527 
 54  162259276829213372398777265029119 
 55  649037107316853471580710550634495 
 56  2596148429267413850294045183574015 
 57  10384593717069655329118586696368127 
 58  41538374868278621172359158709616639 
 59  166153499473114484401206258686754815 
 60  664613997892457937028364282443595775 
 61  2658455991569831746960535625167536127 
 62  10633823966279326985536299491456450559 
 63  42535295865117307937533511947398414335 
 64  170141183460469231740910675752738881535 
 65  680564733841876926945195958937245974527 
 66  2722258935367507707743890347601564794879 
 67  10889035741470030830901774414111420973055 
 68  43556142965880123323459523703856007479295 
 69  174224571863520493293542946910244677091327 
 70  696898287454081973173581491830620002713599 
 71  2787593149816327892693145375701762599550975 
 72  11150372599265311570770220319565615575597055 
 73  44601490397061246283076158911779592657174527 
 74  178405961588244985132295190914152631338270719 
 75  713623846352979940529161874190679046772228095 
 76  2854495385411919762116609717830853229927202815 
 77  11417981541647679048466363313459687005385392127 
 78  45671926166590716193865302138111296192894730239 
 79  182687704666362864775460906320990281114285244415 
 80  730750818665451459101843020821051317142553624575 
 81  2923003274661805836407370874358385653941039792127 
 82  11692013098647223345629481079581903386505809756159 
 83  46768052394588893382517919482624335087506540199935 
 84  187072209578355573530071668259090783432992763150335 
 85  748288838313422294120286653693550019897904257302527 
 86  2993155353253689176481146576088573851923483438612479 
 87  11972621413014756705924586226983042952357666573254655 
 88  47890485652059026823698344753189666898758131930628095 
 89  191561942608236107294793378703273657773687458997731327 
 90  766247770432944429179173514194124611452059698541363199 
 91  3064991081731777716716694055538558406522858519266328575 
 92  12259964326927110866866776219678353547520673527267065855 
 93  49039857307708443467467104873761654032941173009471766527 
 94  196159429230833773869868419485143095817481649838694072319 
 95  784637716923335095479473677920765342641360514956390301695 
 96  3138550867693340381917894711643447289308309891028789231615 
 97  12554203470773361527671578846494560994718975226521612976127 
 98  50216813883093446110686315385819787653847372230899364003839 
 99  200867255532373784442745261542962237965332431573223280214015 
 100  803469022129495137770981046171215126561215611592144769253375 
 101  3213876088517980551083924184683592855644634216967082373808127 
 102  12855504354071922204335696738731836121378080409065336088821759 
 103  51422017416287688817342786954922273883111408718655357542465535 
 104  205688069665150755269371147819678954327643809039409456544219135 
 105  822752278660603021077484591278695534900971584487213878925590527 
 106  3291009114642412084309938365114741574784679034608007621199790079 
 107  13164036458569648337239753460458885169500301531750334695794016255 
 108  52656145834278593348959013841835378418724376913637947205165776895 
 109  210624583337114373395836055367341189156343849227825005664642531327 
 110  842498333348457493583344221469364107588268080057846456346528972799 
 111  3369993333393829974333376885877455132278857686524478692762033586175 
 112  13479973333575319897333507543509817932967001478684100505799969734655 
 113  53919893334301279589334030174039266539571147379908773492703549718527 
 114  215679573337205118357336120696157055773690872449979836909821540433919 
 115  862718293348820473429344482784628202325576055660608833517300844855295 
 116  3450873173395281893717377931138512767763929354363814305825232745660415 
 117  13803492693581127574869511724554050987978967680898015166812989715120127 
 118  55213970774324510299478046898216203785762371250477576554276076325437439 
 119  220855883097298041197912187592864814810742486055681337991152540231663615 
 120  883423532389192164791648750371459258578355946330267415512706630786482175 
 121  3533694129556768659166595001485837032984195789536153789147019462865584127 
 122  14134776518227074636666380005943348129278327166574783410780463730901647359 
 123  56539106072908298546665520023773392511796396683159470151506626682485211135 
 124  226156424291633194186662080095093570036551762766358553622796050247698087935 
 125  904625697166532776746648320380374280124939403132875560524723288026306838527 
 126  3618502788666131106986593281521497120457222316666384934165971326176256327679 
 127  14474011154664524427946373126085988481743818674935305120798041652847083257855 
 128  57896044618658097711785492504343953926805133516280751251460479307672448925695 
 129  231584178474632390847141970017375815706880251698202066542378542623258027491327 
 130  926336713898529563388567880069503262826840442058966389242587421278168573542399 
 131  3705346855594118253554271520278013051306000638768181803116496186682947221323775 
 132  14821387422376473014217086081112052205221280296137359704758277749872334739603455 
 133  59285549689505892056868344324448208820879676666678703803617697005770430667030527 
 134  237142198758023568227473377297792835283507817630973345183639960035643906085355519 
 135  948568795032094272909893509191171341134009492452410440672898184167699991175888895 
 136  3794275180128377091639574036764685364535994413666675882568269424721048698372489215 
 137  15177100720513508366558296147058741458143890542380771770026431074984692260827824127 
 138  60708402882054033466233184588234965832575387944951223559612431052139763977987031039 
 139  242833611528216133864932738352939863330301203330661167197463137712961045781299593215 
 140  971334446112864535459730953411759453321204116424357214707879377860648162863901310975 
 141  3885337784451458141838923813647037813284815071900853950667571165460200610933011120127 
 142  15541351137805832567355695254588151253139257500010265986342391969876018362686856232959 
 143  62165404551223330269422781018352605012557024424854764312713782495574505288657048436735 
 144  248661618204893321077691124073410420050228086549046457985543559214438884830447440756735 
 145  994646472819573284310764496293641680200912323895440633411551095322037266673428257046527 
 146  3978585891278293137243057985174566720803649250980272136584958098216712521396990016225279 
 147  15914343565113172548972231940698266883214596914718107752217339826723976994994514040979455 
 148  63657374260452690195888927762793067532858387480466469420624374174610161798791164116074495 
 149  254629497041810760783555711051172270131433549565053954506007526433869154832790872368611327 
 150  1018517988167243043134222844204689080525734197546591971671050165206333634606415921283071999 
 151  4074071952668972172536891376818756322102936788759120193978240779767048568976168548749541375 
 152  16296287810675888690147565507275025288411747152181985390501043356951622337005683922232672255 
 153  65185151242703554760590262029100101153646988603018950791180333903573345470224755143399702527 
 154  260740604970814219042361048116400404614587954400657821623073656565827094125303059482536837119 
 155  1042962419883256876169444192465601618458351817579795323408999268166375800990020315748023402495 
 156  4171849679533027504677776769862406473833407270273509367469406356471638052937697418627845718015 
 157  16687398718132110018711107079449625895333629081002693617544443993498821909706021985782887088127 
 158  66749594872528440074844428317798503581334516323828086765511413109219827034734552565674556784639 
 159  266998379490113760299377713271194014325338065294946971652712926707328386930759139507784244002815 
 160  1067993517960455041197510853084776057301352261179057135792186255370211705306678416521309009739775 
 161  4271974071841820164790043412339104229205409044714767041531414118562643136393997383065580106416127 
 162  17087896287367280659160173649356416916821636178856145162850994668414165175910556966223008560578559 
 163  68351585149469122636640694597425667667286544715418734644854655061983845964311362732813410512142335 
 164  273406340597876490546562778389702670669146178861663246566319973024589754378583720667096394588225535 
 165  1093625362391505962186251113558810682676584715446629602239082597651667758557011422140071083432214527 
 166  4374501449566023848745004454235242730706338861786471640903935801713288516313398767503655343887482879 
 167  17498005798264095394980017816940970922825355447145793027510954029066389029424301227901363395867181055 
 168  69992023193056381579920071267763883691301421788582985037834237760692026046038617227378937624103223295 
 169  279968092772225526319680285071055534765205687154331566006917794331621044040837293541062718577681891327 
 170  1119872371088902105278721140284222139060822748617325515738832863904190055876714823427344810473265561599 
 171  4479489484355608421114884561136888556243290994469300566377654828772171982933590592235567114218138238975 
 172  17917957937422433684459538244547554224973163977877199272355266061399511450587824965994644201522704941055 
 173  71671831749689734737838152978190216899892655911508791103110357738219692840058225058083328295391123734527 
 174  286687326998758938951352611912760867599570623646035152439820017938122065435646750620542816160165102878719 
 175  1146749307995035755805410447651043470398282494584140585814037245722974849893414703258590270597861627396095 
 176  4586997231980143023221641790604173881593129978336562295365663330832872575875314214587199094305848941346815 
 177  18347988927920572092886567162416695526372519913346249085681682019213436656104567661454472401052200628912127 
 178  73391955711682288371546268649666782105490079653384996151164785468617639329624892252029241651866412242698239 
 179  293567822846729153486185074598667128421960318613539984221535256657998342728912812220539670702780868424892415 
 180  1174271291386916613944740298394668513687841274454159936119893256199048941736477735307004091001753912607768575 
 181  4697085165547666455778961193578674054751365097816639742947077483930306908587563914077707180388276528247472127 
 182  18788340662190665823115844774314696219005460391266558968723318853989449917633561602010210354315627868622684159 
 183  75153362648762663292463379097258784876021841565066235868763293252494244237100858299439604682787554985756327935 
 184  300613450595050653169853516389035139504087366260264943462793208683049866081536656980555945262200306965556494335 
 185  1202453802380202612679414065556140558016349465041059773826652906078345242592413075487818834110901401907288342527 
 186  4809815209520810450717656262224562232065397860164239095257571767005672526902185197082465442567805955719278100479 
 187  19239260838083241802870625048898248928261591440656956380932207353407273220673806578592241982519624519057361862655 
 188  76957043352332967211482500195592995713046365762627825523532669984398259108825357894893728354575299468589946372095 
 189  307828173409331868845930000782371982852185463050511302093738361079131368887561694740624434267294800659080783331327 
 190  1231312693637327475383720003129487931408741852202045208374168806599602140454767305284596778767166408205765129011199 
 191  4925250774549309901534880012517951725634967408808180833495105950964561891628110273782585198464640043961944507416575 
 192  19701003098197239606139520050071806902539869635232723333977285252990554226130523200418736960650508998125546012409855 
 193  78804012392788958424558080200287227610159478540930893335902863910226830223758257012251740176185933637057720015126527 
 194  315216049571155833698232320801148910440637914163723573343598901437436547533505356470160545371911529837341951991480319 
 195  1260864198284623334792929283204595641762551656654894293374370497342804643410966082722949350821981709927589951827869695 
 196  5043456793138493339171717132818382567050206626619577173497431772557335480197753644576411741956598020866804095035375615 
 197  20173827172553973356686868531273530268200826506478308693989626656601575733898793205674875645163734445780104955589296127 
 198  80695308690215893426747474125094121072803306025913234775958305759150770561810730077437959935329622507746196973252771839 
 199  322781234760863573706989896500376484291213224103652939103832821302092017499674034819228754450667859480236342194802262015 
 200  1291124939043454294827959586001505937164852896414611756415330481739345940503558368295868847221370176819448477382791397375 
 201  5164499756173817179311838344006023748659411585658447025661320320019339503023957931221383047722878185074800126738330288127 
 202  20657999024695268717247353376024094994637646342633788102645278066201269494115280640961347508566307695893212941367650549759 
 203  82631996098781074868989413504096379978550585370535152410581105837052900940500020395997020669614820694760876634299260993535 
 204  330527984395124299475957654016385519914202341482140609642324410492707249690077877248291343949158462601419556274854361563135 
 205  1322111937580497197903830616065542079656809365928562438569297616259820290616467100321771898338032210050430324574732081430527 
 206  5288447750321988791615322464262168318627237463714249754277190413617263746178179583944300638434925559491225497249557596078079 
 207  21153791001287955166461289857048673274508949854856999017108761551625020152137340701091628643905295676543910386899488925024255 
 208  84615164005151820665845159428194693098035799419427996068435046000812010943398607534995366755952369583333658343400472781520895 
 209  338460656020607282663380637712778772392143197677711984273740183591871904443292919601239171384471852087650666965206925288931327 
 210  1353842624082429130653522550851115089568572790710847937094960733544735339112568657327472094259212155859234735044037769481420799 
 211  5415370496329716522614090203404460358274291162843391748379842932533436799129068587154919194479498118454203074542571214577074175 
 212  21661481985318866090456360813617841433097164651373566993519371726842738081873862264309738412803291463851340566903125131611078655 
 213  86645927941275464361825443254471365732388658605494267974077486900788934098210624888619076920983763835474418805078181073049878527 
 214  346583711765101857447301773017885462929554634421977071896309947589991699934272851217236554223476251302035788295244085385410641919 
 215  1386334847060407429789207092071541851718218537687908287585239790333638726819952108194466709972987397128419379330839063728064823295 
 216  5545339388241629719156828368286167406872874150751633150340959161281898761445529839428907826050114372354229969623081699285103804415 
 217  22181357552966518876627313473144669627491496603006532601363836645022282754113562171017713276516787057098024783091777685886104240127 
 218  88725430211866075506509253892578678509965986412026130405455346579878506433117134310675017050699807363754308941566012521035795005439 
 219  354901720847464302026037015570314714039863945648104521621821386319092776565794308495908396092064547725741655384661853639125936111615 
 220  1419606883389857208104148062281258856159455782592418086487285545275528607929828776490050240146788827444415460775443021666469256626175 
 221  5678427533559428832416592249125035424637823130369672345949142181100429435052618190973034272144216582860559521575363300885808050864127 
 222  22713710134237715329666368996500141698551292521478689383796568724398347746877078933917803711690988877608033443248635631983094252175359 
 223  90854840536950861318665475986000566794205170085914757535186274897586651000841528075722548092992200602763724486888907384812101106139135 
 224  363419362147803445274661903944002267176820680343659030140745099590333124030032536982992858864425292595718079375344359253007852619431935 
 225  1453677448591213781098647615776009068707282721374636120562980398361305536173462997292176768442614150752198680356954896439550306867478527 
 226  5814709794364855124394590463104036274829130885498544482251921593445168224800517687889117739740282563747447447138974504613239020249415679 
 227  23258839177459420497578361852416145099316523541994177929007686373780565059415402148997292290900782176467095239978207856163031666556665855 
 228  93035356709837681990313447409664580397266094167976711716030745495122044558088271390870811827482432548822991862757451100072277837344669695 
 229  372141426839350727961253789638658321589064376671906846864122981980487746873206411153246532637688337881201189256719043751129413691614691327 
 230  1488565707357402911845015158554633286356257506687627387456491927921950124774532295792512701206270566896623200638254653706198259450930790399 
 231  5954262829429611647380060634218533145425030026750509549825967711687798773661542485529103946136116698330129689775775572228154247172667211775 
 232  23817051317718446589520242536874132581700120107002038199303870846751191643772996546834522067166535654807792533548616203719339407428556947455 
 233  95268205270873786358080970147496530326800480428008152797215483387004759673345639396774300833910280342205717683085492644490802467190003990527 
 234  381072821083495145432323880589986121307201921712032611188861933548019024889889864005969628466129396814771965830124026237190099543711568363519 
 235  1524291284333980581729295522359944485228807686848130444755447734192076071952574068861623364125494138150986053516060216267214177524749378256895 
 236  6097165137335922326917182089439777940915230747392521779021790936768304232596325501121983157023929654387740594455369087705764268798803722633215 
 237  24388660549343689307668728357759111763660922989570087116087163747073216819957360455838912029139624821118555138603732796096872192594827309744127 
 238  97554642197374757230674913431036447054643691958280348464348654988292867058973558726057606918646311691609406075979444074935119005178534077399039 
 239  390218568789499028922699653724145788218574767833121393857394619953171467794182468709634345278760871580707995347046802080835736490312585986441215 
 240  1560874275157996115690798614896583152874299071332485575429578479812685870293306342449345216323394735951372723474445259885533466900447243299454975 
 241  6243497100631984462763194459586332611497196285329942301718313919250743479406378305018996535710281443062572378070297142666514909480182771905200127 
 242  24973988402527937851052777838345330445988785141319769206873255677002973914091819090519217483674530770764452480626220776914821721677518685035560959 
 243  99895953610111751404211111353381321783955140565279076827493022708011895649299888102963332616364933080086135859194947520156811054223649934971764735 
 244  399583814440447005616844445413525287135820562261116307309972090832047582583064775893626255828793352314401195310159918905622292551921750129546100735 
 245  1598335257761788022467377781654101148543282249044465229239888363328190330303989550538050874041840649245718084987399933272479266877741301297502486527 
 246  6393341031047152089869511126616404594173128996177860916959553453312761321159419096079295197620697076959098947443120248389897260851073806748646113279 
 247  25573364124188608359478044506465618376692515984711443667838213813251045284524598172171364193389457267788849004759522024159549430084512430111856787455 
 248  102293456496754433437912178025862473506770063938845774671352855253004181137872236264393823579371166991060302449012170157838118493698484126681971818495 
 249  409173825987017733751648712103449894027080255755383098685411421012016724551036632208992027929111343804051022655996844753752315521514805319196976611327 
 250  1636695303948070935006594848413799576108321023021532394741645684048066898203241903138801578939698726895823716343883707259808945179500958901726085119999 
 251  6546781215792283740026379393655198304433284092086129578966582736192267592811158361160873250205301610942534116815327485528835146904887310856780697829375 
 252  26187124863169134960105517574620793217733136368344518315866330944769070371241014941854826869714219850488614970140895255094539319993316193926875506016255 
 253  104748499452676539840422070298483172870932545473378073263465323779076281484956822761841975216642906215391416886322751646336554744720798676707007453462527 
 254  418993997810706159361688281193932691483730181893512293053861295116305125939812817036213236342143678488439581556809347837263013908378262508827040672645119 
 255  1675975991242824637446753124775730765934920727574049172215445180465220503759222320122543616319718821207506154250274073852885645492503185639306184408170495 
 256  6703903964971298549787012499102923063739682910296196688861780721860882015036831384445555807181163499337520273047169660419209761687993013765220781067862015 
 257  26815615859885194199148049996411692254958731641184786755447122887443528060147209745692985912529230426365072404280825371692173406187932597476875211141808127 
 258  107262463439540776796592199985646769019834926564739147021788491549774112240588607398593469017726074563490272241307594946799362343623651474739485018307952639 
 259  429049853758163107186368799942587076079339706258956588087153966199096448962353966426016926806122603970021054213598966707258786812238448068621908420713250815 
 260  1716199415032652428745475199770348304317358825035826352348615864796385795849414939367353808694927027312204147351133040669157822124441476613815570377815883775 
 261  6864797660130609714981900799081393217269435300143305409394463459185543183397657904795987437720581332113056450398006510356876638248741275133918154901189296127 
 262  27459190640522438859927603196325572869077741200573221637577853836742172733590627913837094156764071774180705523578974736787997252496915837892984366384608706559 
 263  109836762562089755439710412785302291476310964802292886550311415346968690934362504244654665438819779988179781538289796337872970408991564826286560959098137870335 
 264  439347050248359021758841651141209165905243859209171546201245661387874763737450002157231239378806105735633045041106980132933844433974062254575490823511957569535 
 265  1757388200993436087035366604564836663620975436836686184804982645551499054949799978986150112762278394508360017940323510094619303331911854917160457268286642454527 
 266  7029552803973744348141466418259346654483901747346744739219930582205996219799199856659050761543221521165095747313085219504245064519678631466358817021624194170879 
 267  28118211215894977392565865673037386617935606989386978956879722328823984879196799308065103667161101970923694340355923236268515960462776949460869243983452025389055 
 268  112472844863579909570263462692149546471742427957547915827518889315295939516787196995118215910620839656221400063630857661577135246619232645034344927727718598967295 
 269  449891379454319638281053850768598185886969711830191663310075557261183758067148787506188466126436222169938845658937760079314683796013180274519115614498695390691327 
 270  1799565517817278553124215403074392743547878847320766653240302229044735032268595149076185069473650615769861873444579699183271020803125220486839934265170423552409599 
 271  7198262071269114212496861612297570974191515389283066612961208916178940129074380594407602687830413917259660475395976114465108654450645880724886680675032978188926975 
 272  28793048285076456849987446449190283896766061557132266451844835664715760516297522373836135571193278577399067864819219093324483760278873520454600609928834480714285055 
 273  115172193140305827399949785796761135587064246228529065807379342658863042065190089487755991924516360126317123385747505644226033326068074076928510214172743058774294527 
 274  460688772561223309599799143187044542348256984914116263229517370635452168260760357935846866977551932138710197395931281118760329874177456297934256405605782506931486719 
 275  1842755090244893238399196572748178169393027939656465052918069482541808673043041431713033266469180711821724197289607641558753712636520145172177456720252750571394564095 
 276  7371020360979572953596786290992712677572111758625860211672277930167234692172165726791424662994668813820663604570195600402439636825701220649590689076670243372915490815 
 277  29484081443918291814387145163970850710288447034503440846689111720668938768688662907044281846214567188350188049104312469944608119862046162520124480697999455666336432127 
 278  117936325775673167257548580655883402841153788138013763386756446882675755074754651627934293773330052619535819458064310016448131624566667209924021371574634787014694666239 
 279  471745303102692669030194322623533611364615152552055053547025787530703020299018606511251507870263778210413412355551360339131924788503633959383132383863813076757476540415 
 280  1886981212410770676120777290494134445458460610208220214188103150122812081196074426044034697034942248306193918468793681903206495734488466076906623330585800164427301912575 
 281  7547924849643082704483109161976537781833842440832880856752412600491248324784297704174196119247543264153856211968351208706183576098901724786374680912604296372503999152127 
 282  30191699398572330817932436647906151127335369763331523427009650401964993299137190816692899139205721598473585924059757797011449490717502620102995098830939376919605579612159 
 283  120766797594289323271729746591624604509341479053326093708038601607859973196548763266763825881253983477610665848611737112419228335513801922326973145684801890537601484455935 
 284  483067190377157293086918986366498418037365916213304374832154406431439892786195053067039762173878128077875307699192360298423774087342790573137878083461296327868764269838335 
 285  1932268761508629172347675945465993672149463664853217499328617625725759571144780212268127965993236900646366519406260264891188817839946328060211483335289362842911773743382527 
 286  7729075046034516689390703781863974688597854659412869997314470502903038284579120849072449698568396379255196654844022706959742714340935643776165875344045806434520528301588479 
 287  30916300184138066757562815127455898754391418637651479989257882011612153138316483396289674463464483070360247773814054122628945743326043238175303385381959935863828979862470655 
 288  123665200736552267030251260509823595017565674550605919957031528046448612553265933585158449192239727388119913404132143080095732745228774278842493309539393163706809652762116095 
 289  494660802946209068121005042039294380070262698202423679828126112185794450213063734340633299445722499765837498234280425499542830524764299767652532774180679495330226077672931327 
 290  1978643211784836272484020168157177520281050792809694719312504448743177800852254937362532203136417179490065682172625408356491121186755604375175250168768931662326879243940659199 
 291  7914572847139345089936080672628710081124203171238778877250017794972711203409019749450126823252723078813694107161509046142604082922419228109831238819168154011319466842260504575 
 292  31658291388557380359744322690514840324496812684955115509000071179890844813636078997800503314425001036961639185588051010003695528040470533657585431564857470769301767102037753855 
 293  126633165554229521438977290762059361297987250739820462036000284719563379254544315991202005300528221591260282256236233690881340504863469377066862678835799592525254867874142486527 
 294  506532662216918085755909163048237445191949002959281848144001138878253517018177263964808005287769321251868580052712994065258478804857051993140492620495937788997115070428552888319 
 295  2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231989322390154781129222266388094864500148790234556942308054292289229993780651479578177437695 
 296  8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927893632186358671826693176624616664933062302550925708724384789767877650706988314040641519615 
 297  32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711447213996913781926380928642941073597183493429098713881874400293425953996718047618429616127 
 298  129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845534226490613316944740158860713122118602540167186613496168083617534518324401773385445539839 
 299  518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381627646968369646257393524020750143934147293570329969922013299357799477972666259365236310015 
 300  2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853525492069885311341986439873238795886656063440084486911562735127206520721240783369107853541375 
 301  8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414099931243564910881859491047266774168463202291944281710000304368376728503663370139725230768127 
 302  33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656395650902306974555265427297690277917530706230989794967499945192608205252053953885488556277759 
 303  132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625574455465322560276716635408007474157478619050384516124997236208635403483016762195129491521535 
 304  531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502281525573479565218176394066522621604626064454388737009983855710946778881668942086868498907135 
 305  2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009093509718296909095325281135075936367927434323256293059925244596597445425879554960175061270527 
 306  8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036308853721944932826540534278274645370556090304427862279680621892010441501925793066102376366079 
 307  33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400145105044585294324196640956589040381279917067240516829198681774579283085604518318715213768032255 
 308  135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600580159437736206482567521465308045124715053681007678076954645672339614981611703567762463597264895 
 309  543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402320116269734884301832001139135947698050985548121933828138419837403425204834074856853071439331327 
 310  2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609279422116519653950451835112351325190585483840670178353193353645703631376110820599018719857868799 
 311  8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437115602541238849288055001561020369559105018659045599494052763174994386617992324739287747632562175 
 312  34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748458238315275864124715328467311615829946241228912170138769749884337268699067383643576726932422655 
 313  139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993824609561744390443851958315706738506837298101108224880196393906068519250465703947158380534038527 
 314  556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975281750848259429665389122155747504401453858775351988171020364361712965910255154534336467744849919 
 315  2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901093628595601454441519066408831118354024767843246129984551034921729641457805295628751762196791295 
 316  8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604307764787533289326001421207006674912517736856660874539143294636674121464790537497818831221948415 
 317  35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838417097559960388100423855995971391102642908278393996207358451488446207597126300859956898889757360127 
 318  142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353668123241462062287935124606172293216557307775510690247837562573583852611039480859758842688768573439 
 319  570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671958969089268924219899669262630478200580425912171828157763533933454889226478278897865014552559615 
 320  2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658686767882839115241838401166197437136745020351387508986246080614929908447043022795316448577166770175 
 321  9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634744935544320540057271209643083578994865478701027679292214375418111811568446310540715771346580144127 
 322  36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538975470203210318408920048528921976875232709395066003863317607589231601834333680881763039462146703359 
 323  145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155893336864697589995350614028863229292472426762174588842190642190495118458431600964852066000239067135 
 324  583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623556259562502992700743295941803560752972885412519502146602992429117896075920158735008080304260775935 
 325  2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494190862457437236241654863419915530178057898377720302142092817050746428788068144691231953823652118527 
 326  9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976695098244599475843982812985064695044564306966165795679732962871535404121047598267327080507826503679 
 327  37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906643689808098965130657970551063928842922654775232356941655240823240994421740432074106852457742073855 
 328  149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626301352891797984032085319425866012701021472922067776212067741967162733562061806306024470683840413695 
 329  598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504658598885996183147248152146684645462747599330547801739164525217048445998447381243292004441105891327 
 330  2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962017540770181593226626806357473179771168313812606744600738445215564988807494189837011556261175912038399 
 331  9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848067975830001589894582852927665601463307902080996085190517355091653545276977559972123001531526625099775 
 332  38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392267528818556793554482666706208170610500901985122554337196568825401361201911841136645559099752454291455 
 333  153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569061366271328042170233176815924211956542195262766644499040572219179804995650567042889342346301724950527 
 334  612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276227967079513904585537727245879906855245955695619432296670882711867940358608673164171581279790715371519 
 335  2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104876872306459090151360948947885745479138172071583437787700718517769202186447502641914748908330492624895 
 336  9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419437497202643304223863875720275218032861386864545168352837249411671690249815630538115843211657232777215 
 337  39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677610004764187104132295662738565344364062944614603507815417748327876524007313762093377068003299455664127 
 338  156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230710160050963976191002862970669190321921486572771259700069808494673885622045357528255335662326538871767039 
 339  627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922840080267670360312958812522106619176616415879710730137895508981420301540213635072784997429932837585289215 
 340  2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691359201198310352349729971367286192484326602696094303226814585931130724264918950210667299280984714537598975 
 341  10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765434565048499231594709328026864201493028289138879978257723443735421933267804620681723816246445586543280127 
 342  40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061733780704512570770416197222895669083556913264525443731823974963485805487476122405004503230795802958888959 
 343  160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246926163839081571864822559122460402557115166476112836329156299897539366782419768976236489413210125407092735 
 344  642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987686737398388865025605776951597062674235692740473468120345999677349756794709634617382910632894328771444735 
 345  2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950711113677680615235054188729899155588492824633938118088825598883783606508899655894405548491684969371926527 
 346  10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802772782878972771205478916766618432137071405879840963570185595883903584695720858427370005886955186060001279 
 347  41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210947787852391705352439990760517348114485838207540836710508784233152656103127903408975647388251361384595455 
 348  164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843504464082568062470808610430156631590343782206517311701567938327687259053000553034893837233866679827562495 
 349  657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403373444481676274732005331736496801004626175987578777176525337356100902305492980090937557844297189187888611327 
 350  2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613492631177397103892265521535539552975034305667820524565539480629983915760533876121346196367912201688711167999 
 351  10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453968231210972425497550475321262909813196426106292929981034184931096276119259416000576715453095696629158117375 
 352  42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815868337846657721847178679643261035078904111295193383361889264546706330631285487032690721775276566265259360255 
 353  168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263464177392166927102668275289462931967853258920816860323062107831467774833637594191530607026893824558291222527 
 354  673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053838361579739787838580214590689311175886663163354095043258530615156003951541668887657867959150417227672453119 
 355  2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215316750341103310210135085228432411312493907613589687675054321039193825040149259793702351539751906899704938495 
 356  10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861193609408701558552168794645079978467870140374705365704257681313914918628562207660951165565308103576850006015 
 357  43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444627653723382869631932086043020580307269581339514692825111519569938911450179167616088181073833366263460528127 
 358  172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805778217047070684749374242159097483654100656365039445231316607666908314119672577344408919761920535368965963120639 
 359  689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223112281052637045539189996266240737282145781539520553845298753844890373426434030725524813122932545283688094498815 
 360  2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892447949939256795240146040324664554460069438316807761221259661734075727601223565597877520642230988750400862027775 
 361  11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569789451214444407127356271818061428503250377584682136565167939645331378195869147783066618869925570232900416176127 
 362  44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279153107772612080842969308311052135338946758973630729620930343999382448365426361915379548081705511394195600834559 
 363  176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116603036920117228038965675321821384007677533164327285204238546833643664625604989227744337530828506501970275598335 
 364  706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466393359339806721490039585442511221334491127196917874257988529006802400830219040043429640531326947858256846913535 
 365  2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865535860677902504628512110080496255945526497866888963914022799371665087976474326438623142941333635133778876694527 
 366  11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591462068289348961255850755976942887764997229969625990789420228564175571321217093638284301733397386227936618484858879 
 367  45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365848122850670547498076438981013356542419167834820833025209188990080107223490767218196825256853648286549479895597055 
 368  180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463392190789231594941652586070537037134537167251917071835893305427076072771207854202906537673942799895803931494711295 
 369  722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853568161930025189665304004575115370467869660832935766813686320641815578839320987471864623988827613082427749803491327 
 370  2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414271445266298378458603338886395925730920626982278026194971480434284890866263091207935442541423279328135046863257599 
 371  11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657083376157588753429187996717452590642566475230182022660338317471184714483010647472695663337918771309388282751614975 
 372  46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628328694815145492906301269213548138008033835522867926402258061352829159967959155172690439696126393231249321603629055 
 373  185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513305159630162930004303641541668102907671211295751377130841828347497243943669751254577331473408188912389667608854527 
 374  740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053201399259813636775411695541623513381756583591564851566986479262350183918345266145940471271437987624343432824094719 
 375  2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212767118517578380618041040916396257029169811183378092355184248794123151960713586839024175841362414446943256073732095 
 376  11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850991517026961189504952681165389435120966198367749741595213658665937440417519391866621284876670585686912073849634815 
 377  47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403812154021140092085387759661166554492438700739473710729807961642639426819407656487534302529124198545926394507952127 
 378  189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614940787911151036472705108643883845986902617494844331617138500528337037576290803992235536161380505780261776250634239 
 379  758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254459147495297785482153128574573970639981906099053276303864367310028906810902483572053138796735289446314159501440188415 
 380  3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017835358668497504601137130578292753071996215654360903170249095855946744564804575000380948491120692631642862798636056575 
 381  12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071338972048602743749597754873164753312122045133739208590579636655449212901607581425860580572841840219343900780294832127 
 382  48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285350962943636425688489484612646495296762545567548026181485053085121320891208888552115895508085500262920502292680540159 
 383  194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141394001272996604134154868690560945283598912335374488364273225267134222134392679905810728465778279822771807513724583935 
 384  776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565556304088888219297013335242193709327493109471862720733758926921834765676684971017937206729985676833266826740903182335 
 385  3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262185814349356482708841061928674693696167358148180417488367759393934816984968386861137412653687822417426500335622422527 
 386  12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048664453385033141876939689634498487557059273114180739060135140988930776496330553023326822082241519838424388086509076479 
 387  49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194500205515346989590909642377593375773016773499641094453868770782106123098236223250861631263946539691134325834075078655 
 388  198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777685606011816802529940337189572354181626456084400654242131496781190526618772915318555210925747079439410850312377860095 
 389  794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931110111991948124898452364884116687118905624548509275169821838814430294174926747705904438215442910159107390495201666531327 
 390  3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724439187103594214970474666607183543879980735642380445784993980912332240836610302912878187605251484319129056168710976307199 
 391  12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897754226685980290635229080570167766328639417466208473351389174958551091620247835830033619907965624641915213050652525592575 
 392  50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591011863287128024047577150563538246931990619658207273828383202452648623028604591677176218605781873298458828954227343097855 
 393  203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364037366234925819203630258819887350962828378219575856159185815047483005209644863422788352370966242655431269320143853846527 
 394  813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456129291112530722841164348411018130321045312051796946328049270663709047029032447119320365379542469544916984287044378296319 
 395  3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824476816795777783417944019907009974223644846554174828694809103602390240497035775333615373309524876026051751161115439005695 
 396  13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297826571874420917778349332153914802773506582910673401544460456304669066749955075047129316820809499796974632670337607663615 
 397  52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197191144896880303239326543833667409022851880725030641779708289909008892476523444247613852914448657990573433786733102133936127 
 398  208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788764256806286452093732468344773135714923231686898463465894055803616002325141024885306082952125471945064805659035911942307839 
 399  833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155056381662676286647782459399299542106724344321145646557698015549624874138658595330925674397163567745801363660350654582358015 
 400  3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620224235525766103136835009637612166920960212431686171619035646868821226230823372903105382765977630914289736689816631955685375 
 401  13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480894359853186325638750382631276664671966520020951857252629756815928364275671474771226901418557243519327510856094555075248127 
 402  53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923572274912989128737822218686762652664117420672221770563493365945000375807441865402518346383522413801647171618034274806005759 
 403  213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694278770652444167316930251070362598608972363865715765359922141142575340639279394245294866952676534655262942859449208234049535 
 404  853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777094424610751973999003756928074370340894817816520427651585919295449037376141442251622430647879897518400284212421050956251135 
 405  3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108336382444958505458580533005545433173589995973396443030138386632091499142613499547375648265867107868298162398932639865110527 
 406  13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433262897783735240759453142608677636314381433308215236968142965428956695846549459271274444412163467062586700694227431540654079 
 407  54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732886327142743400888074591607702352497568632062119877567750699517008181938388759248641480346043939429134904973903470323040255 
 408  218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422931214780586578479252822408776793024470360325906997369661360473670395524857936881321653326778955900074115824289601369613008895 
 409  873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691724198066377523668412337719799139326841612898945025197426157245886307693640511213940788117905383885011615705946380455093731327 
 410  3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766895470153572514176451447048580491765286794786414172227266059685954681962979572233071502093200656109476767641361471773658316799 
 411  13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067579236390414895711409980533089835976987865526924831784187100148637630228753343686902707615960865576767680200597787001200050175 
 412  55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270311657113909260856848306809895081739632834870235612886994123404188325668683484256844228950159944584791940072694947817933766655 
 413  223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081236051560136399449809996594651802621894085006015023048467939236028912182074156045843712773272742894610198831387390898002198527 
 414  894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324923052449544309844073525088750161814301831074205235194854648182666867742977062220308445038356900689325672406764762844543057919 
 415  3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299649902216174663465961177775286549910658306397111226781384375207769909001269124955100968043959460979072443789489449883240759295 
 416  14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198514993700693502043178865941718004949535189789025479129469065785284512063798251968138247956901560359829283482818596543100092415 
 417  57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793890744474763704531383773448015630411944687557263060525739393049547800372636512168021743389733674326396150580995980192674480127 
 418  229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595175224517243034210842871713154349742875386607031374530118683832015010705725433057263024476683189563079742635623427108811246141439 
 419  916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380700221147660095628806160091341973413956762141730142696506187847693681831371506246233972912981267983867286609092594811326081007615 
 420  3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522799530748016300086093986842817042540737479994129859938087656430042005342425573019299641664422091398565778569568151997466516914175 
 421  14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091195415306817035486114640326166467932770782830938018056476435798702577403581388145926066682682404520456378544668153494190453424127 
 422  58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364776245856771812227935947214462467270724857032589228834157363351879421682083744721159266780717695934212042711463704985410585231359 
 423  234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459094152686094589478698560677443060162182879548031228553132693721655910863851363159547067222846939441621227911437001958939883995135 
 424  938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836354949262393039048703786348958622807298421027473540645537255514900091726438221188008269091340069176031025776912371870354622119935 
 425  3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345376474085601518462634232674207255546327489780591415448161983316153263447818421851673076765264899523216331369978215550608660758527 
 426  15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381419250414464798386175105253574550819577570463760167524673855777718846875404761605972307860868843731049782004570318340814987591679 
 427  60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525503709801976642615976770127789260546845504537829681562747268137086973669881194822449233043093866200568041067596185640020639481855 
 428  240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101668255496141468606459778738139156724452463516896749179092762600771067016049076086916935371612447355009990369014567113603936157695 
 429  960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405979854561035670710944511406520855971950744798743042572578430507930612737244897941907747884923754525515613673317917561458501091327 
 430  3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537622533083397082275413988838534011882036084760657284262002728482241415140295076778956111004336642948313013759087790968459919517286399 
 431  15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150487359663894208286796376939951904444440902605553761231435743449385045939872501490201404042940467653673957645140202470267849094987775 
 432  61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601943893316188591517466350931439331610356737548064293292592632838378954516874394709559536222949662335539635798138887073927738431635455 
 433  246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407764482585977882810427090069020754106613204443955669904069849435193359582266356335745984994174232783846153627711702681423637829910527 
 434  984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631035748986358564722831732962609871756825326279219673083678033904128521358602980337999620181448098018759835381159119497119919526379519 
 435  3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524098633230328325853573677223493197688046322123672679269509407943224251493487031342029841135294725841789783265261095531330414518992895 
 436  15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096305807491101437338788199640080212073675322508278690947632176426317338092098345348182085360183570900660016542293617211023130902921215 
 437  62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872385045779103982017204139780052535690937681358060290711529717795012110016604693821352853783078743618669641833131672939015495469265584127 
 438  251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539828214695080604514533083194572449036685568295514741597249358662121394891376165331666015590993144812570866451688696404787768370135039 
 439  1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958158603055338627489454080258747149166718662545290762757345753791875848236510706421167165828916009919518290533656748666304762856096137215 
 440  4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832632992614471120100608216886926315408018490725380458611296527881958118259933229204349666848768114358609176270326982426590274989615742975 
 441  16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330529131244117700688016659251580699114361643989956649609013136956741923667513723856760674461280606795508733352707905229103547088925360127 
 442  64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322110846548937243323234220414073671422021938136696228763706598684786595925616509505766711977538725904178989953631571961899082616626216959 
 443  257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288432029340681854435272048471796435617238476900524175710134496454784186213589266180514876174987501061004072900126189938566118988354420735 
 444  1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153705403652593180025758527518189242327255356309575224151154189250412349876603521036955561229615199132592517771704563936204052997116788735 
 445  4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614776187190104244672374777334763969025624322653257939225849163864200609550906996777614357977791186307522523429217864108695366075865366527 
 446  16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234459013893919880027828180443863069875535703085442945842145861469181904858292613812370041658029825524784394998401670673162539772478257889279 
 447  66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835873865998446209590084444500307501009223931431611539068375504177824273348426899999335084356623658246189802976281126105675706262624403455 
 448  264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751343132044631637034915063116097286001769718905046102497243361271611706773749650901035677241901137751201978830644321371333736057749683306495 
 449  1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371801339802252532769703140581256002544521978823722670913163596247646455710490206219382776553837241242354560055679219157010696397104611327 
 450  4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021485751681760418917297713914709248001109380632573516047532091404592224544265734029030878724113921437838296715179504344272175716385161215999 
 451  16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085940099372144493241628658363605439986300107964851314917887239657572175619910482524430210132252830697090943810631592312376968727134130405375 
 452  67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343754582778783608111390238863958655908925602728519761127066706708695257365337022914334231000605612679839289142353519120084406631723492704255 
 453  270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465375006701695545702735312166274908415563152752652308047419302322991594139232738277290563704945611030502308184369068376221490689973267912982527 
 454  1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861500003547943005351520751086737781246107511694085690195499280284280002776473733480428708381668821281575134793075582104368268886785819536261119 
 455  4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999967674093666487242009190227420152139848143295676793641263121747263544980494664247740650448039445432343283500945616437687800928773913706495 
 456  17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999777661017956111286046447462270943978995307088539197853336456243559058093100142056776849337666419992981356401016863679975711286087192150015 
 457  69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998924573358404769780205162954264446755186696165820837989913763483245988714643538358735892441682956499141870398536250578351860286331843248127 
 458  276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543995326152006779728392859398027419128699157720286611445112790930951003467543060093698200559948766379051000371183082594030305471429293522288639 
 459  1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175980560325173440212115515084530399198153452752393101966757435477840052895541212255319316220159134622312867263910205559555017946285106387746815 
 460  4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703920752734986403445550215322963042159327454752065720239642285419432289632902792782330292841364676701469200613996572605087663906276290148171775 
 461  17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815680033808530898976377171261535059370737106493249505703794228693873314633087058651427227286914983230312265572697791154085839867376889787056127 
 462  70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262714180971294166293861304985506018949803000942971272305627088807781570735300009649921020990572485770119988524214166083813727954051017536962559 
 463  283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050844815359517805952150459820755638732921153711831588203408703295702907347103588688108307648115048778221806563702667270195648785290986925326335 
 464  1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203355444386753505362012319040485680799102914727219350775435509311964878200221454929281677964110406508370931188502674950664069079337781256257535 
 465  4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813374143444378584554870235676868974931248258668663399025343429506166010424500020070823606599742048824451134621394711542419224193698792134934527 
 466  18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253401305572243464433122861737328403194666234194225587948576502541277036945228480990688215885569040879739358220346869649202792527490502759546879 
 467  72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013414685878432110159775285009018619718011335816046335488711579198334138275370725377540442515477854682827072350923525555862961615352679477805055 
 468  290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396053277670692644945493668816155484492750738141342473309343657454859788534090396504339736928008314801059047568342766196141555429472192054790455295 
 469  1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584212348537128412791683810616860757998760338161526469172152252095572058098339413223018098027926065968891668831249208972402428883910330892920291327 
 470  4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336847869857229317186153513171920672050556123838419028558164252934554040317313307303390692743489877404877632440753124265282129867684448919198105599 
 471  18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347388430846348600783450594096637968313254037738302417971767500842747777117164538036199372237530736678132443994525073812473348134824046371826302975 
 472  74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389547626220257067211475459204462433475075235722462279365290981580054340164480769790070691477265400829773604441125448752583049867468686877372973055 
 473  297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558178310550753597001248002453670854344419112428354332417605882738343824049568314450829170963346511553582074690552102015711514126219750289627414527 
 474  1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232688853542465044315684341086325658265912788790427759583307443789628222981563728384409493961955862683303612614309022073604685817569006718780702719 
 475  4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930706636848761489884122026888587114840123833315731898158997600831018745492835854699823596064963083671165078161437316315936001895656037995664900095 
 476  19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722728992752848584779257432640917422913440689570969312287526054669086689104505301123665624694131600560561568054151721306778524833384174223743778815 
 477  76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890720861726999589602568380736807618759653470899960688453175521366370170684344969143404979645084933994048783033411797313183133835056741377143472127 
 478  304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562493228339208859381350823293506329250395308832009632418844690845527511270027405871104880317456799479800153767257013424870604343267054472910602239 
 479  1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822249192476219256439467557893866577025425144085792372286887663974142203702145404682079389444744061324926410658336247702043758555379148395820315836415 
 480  4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288995209030601867761754540776851411518547702044098156661975226318089002122712208845507497625924713553720062719879430104863586497528753939138610200575 
 481  19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155977714373857155054786781510175852907885059578249961676750046115396383119110015616409870197595790722909091052586599012831450542139336468269134512127 
 482  77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623904613998327988234684362846243825298928741116714516764698466147666281732962422934399240178177035907694044556484153238080011272605987296505925468159 
 483  311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495605968999110688969811924996056128530491970074287407174190427962826625444894412675116479488295889662891538918212127325828463298521232032882476711935 
 484  1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982398902008040227941396647206386168791521891512008308927554838595629498805667092575504955504359050715796877057399538050330689610279493825247456526335 
 485  4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929545660055355855889884483269867984505195588477750596171805607871163989274847254052097897119787186991648950998700209695356431273507106688424925462527 
 486  19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391718082744267813311808133721968118556698998398770437105610394938461947945203746783708547738683850716223518689533004953769493070758806689528569900564479 
 487  79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566872131185164033023729726465649767464152425684800617864287924767802375757023702669834503255144806801407920529208428045054106974364783283664019999686655 
 488  319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267488125156841691647913289018153656331322566918640210340844389099118670980512241749338637621398035078659373658986528640168697280118246185755560793604095 
 489  1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069951701459737885697641922383723798274715996033436319130762936452293019826883829137355799687229756060692877720251747480579327885791210845221204764131327 
 490  5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279805207503693781002545222157113538997715440851496232057822505920808751117205040829425697152194255734882277049618255762126389073801295585282742235955199 
 491  20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119217633344259600434135953872890847788564676841486839300831543906508348088159611877707785415327485923750640535695554728123711356478086749926815302680575 
 492  81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476864140036007354584453945980436774749664534236951179342409216072580079591317344630841135274410869663445626817227282271731155548458155817298953928441855 
 493  326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907443773461967324033636044899493866189469790689812361647802945183413692842627172763384528323845330590668636617799255805397242438924240904379201149206527 
 494  1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629749520483745107526184701553468999139502470243264735147543942519841520325224279533578087747785026236446805168977276658534210245880198887883575467704319 
 495  5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518946935206732052888019850124863065321256495941089517702840093651739579210328295094392299895947512693331738071469613508027321963887266092267843612573695 
 496  20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075685447370431457118641488321426398811519213700419225036689021751705312660175534297729097393404866268415987076999467779890249816282005450538457933807615 
 497  83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302537202568732319607690128929653870299063314673799208597413381296315242278426845031236185192849096063842017890239898615122923186593903965087998702256127 
 498  334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209739636448942260697008867006512031302226178439441451290968113764248952389156795805584332009855646235724210725443649451615540589307380186220328743075839 
 499  1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196838140198143795007320532170601841225420850553246255038966501632214971776107526014583616510516341108903609121230742707788709858043093049396617982840406015 
 500  5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787350924097271231958347122087558951102107293891961998623471264883175839037531901721057024407019201483535861041580907051119334823544099254889945267097829375