0  6 
 1  28 
 2  120 
 3  496 
 4  2016 
 5  8128 
 6  32640 
 7  130816 
 8  523776 
 9  2096128 
 10  8386560 
 11  33550336 
 12  134209536 
 13  536854528 
 14  2147450880 
 15  8589869056 
 16  34359607296 
 17  137438691328 
 18  549755289600 
 19  2199022206976 
 20  8796090925056 
 21  35184367894528 
 22  140737479966720 
 23  562949936644096 
 24  2251799780130816 
 25  9007199187632128 
 26  36028796884746240 
 27  144115187807420416 
 28  576460751766552576 
 29  2305843008139952128 
 30  9223372034707292160 
 31  36893488143124135936 
 32  147573952581086478336 
 33  590295810341525782528 
 34  2361183241400462868480 
 35  9444732965670570950656 
 36  37778931862819722756096 
 37  151115727451553768931328 
 38  604462909806764831539200 
 39  2417851639228158837784576 
 40  9671406556914834374393856 
 41  38685626227663735544086528 
 42  154742504910663738269368320 
 43  618970019642672545263517696 
 44  2475880078570725365426159616 
 45  9903520314282971830448816128 
 46  39614081257132028059283619840 
 47  158456325028528393712111190016 
 48  633825300114114137798398181376 
 49  2535301200456457677093499568128 
 50  10141204801825832960173811957760 
 51  40564819207303336344294875201536 
 52  162259276829213354384378755547136 
 53  649037107316853435551913531670528 
 54  2596148429267413778236451145646080 
 55  10384593717069655185003398620512256 
 56  41538374868278620884128782557904896 
 57  166153499473114483824745506383331328 
 58  664613997892457935875442777836748800 
 59  2658455991569831744654692615953842176 
 60  10633823966279326980924613473029062656 
 61  42535295865117307928310139910543638528 
 62  170141183460469231722463931679029329920 
 63  680564733841876926908302470789826871296 
 64  2722258935367507707670103371306726588416 
 65  10889035741470030830754200461521744560128 
 66  43556142965880123323164375798676654653440 
 67  174224571863520493292952651099885971439616 
 68  696898287454081973172400900209902591410176 
 69  2787593149816327892690784192460327776944128 
 70  11150372599265311570765497953082745930383360 
 71  44601490397061246283066714178813853366747136 
 72  178405961588244985132276301448221152757415936 
 73  713623846352979940529124095258816089610518528 
 74  2854495385411919762116534159967127315603783680 
 75  11417981541647679048466212197732235176738553856 
 76  45671926166590716193864999906656392535601053696 
 77  182687704666362864775460301858080473799697891328 
 78  730750818665451459101841811895231702513378918400 
 79  2923003274661805836407368456506746424682690379776 
 80  11692013098647223345629476243878624927989110931456 
 81  46768052394588893382517909811217778170473142550528 
 82  187072209578355573530071648916277669598925967851520 
 83  748288838313422294120286615007923792229770666704896 
 84  2993155353253689176481146498717321396587216257417216 
 85  11972621413014756705924586072240538041685132210864128 
 86  47890485652059026823698344443704657077413063205847040 
 87  191561942608236107294793378084303638130997321548169216 
 88  766247770432944429179173512956184572166679423642238976 
 89  3064991081731777716716694053062678327952097969468080128 
 90  12259964326927110866866776214726593390379152427670568960 
 91  49039857307708443467467104863858133718658130810278772736 
 92  196159429230833773869868419465336055188915565440308084736 
 93  784637716923335095479473677881151261384228346159618326528 
 94  3138550867693340381917894711564219126794045553435245281280 
 95  12554203470773361527671578846336104669690446551334525075456 
 96  50216813883093446110686315385502875003790314880525188202496 
 97  200867255532373784442745261542328412665218316872474928611328 
 98  803469022129495137770981046169947475960987382190648066048000 
 99  3213876088517980551083924184681057554444177758164088967397376 
 100  12855504354071922204335696738726765518977167491459349276000256 
 101  51422017416287688817342786954912132678309582883443383916822528 
 102  205688069665150755269371147819658671918040157368985509292933120 
 103  822752278660603021077484591278654970081764281146365984423018496 
 104  3291009114642412084309938365114660445146264427926311832194646016 
 105  13164036458569648337239753460458722910223472318386943117783728128 
 106  52656145834278593348959013841835053900170718486911164049145200640 
 107  210624583337114373395836055367340540119236532374371439352601378816 
 108  842498333348457493583344221469362809514053446350939323722446667776 
 109  3369993333393829974333376885877452536130428419110664427513868976128 
 110  13479973333575319897333507543509812740670142943856471975303640514560 
 111  53919893334301279589334030174039256154977430310253516431710891278336 
 112  215679573337205118357336120696157035004503438310669322787836223553536 
 113  862718293348820473429344482784628160787201187381987805273330211094528 
 114  3450873173395281893717377931138512684687179617806572249337291478138880 
 115  13803492693581127574869511724554050821825468207783531053837107180077056 
 116  55213970774324510299478046898216203453455372304248608328324311255351296 
 117  220855883097298041197912187592864814146128488163223401539249010091491328 
 118  883423532389192164791648750371459257249127950545351542608899570506137600 
 119  3533694129556768659166595001485837030325739797966322043339405342304894976 
 120  14134776518227074636666380005943348123961415183435119919165235489780269056 
 121  56539106072908298546665520023773392501162572716880143168276170200242454528 
 122  226156424291633194186662080095093570015284114833799899656335137283212574720 
 123  904625697166532776746648320380374280082404107267758252591801462097335812096 
 124  3618502788666131106986593281521497120372151724936150318300127674318314274816 
 125  14474011154664524427946373126085988481573677491474835889066354349131199152128 
 126  57896044618658097711785492504343953926464851149359812787997104700240680714240 
 127  231584178474632390847141970017375815706199686964360189615451793408394491068416 
 128  926336713898529563388567880069503262825479312591282635388733922848441500696576 
 129  3705346855594118253554271520278013051303278379832814295408789189823493075632128 
 130  14821387422376473014217086081112052205215835778266624689342863756153426448220160 
 131  59285549689505892056868344324448208820868787630937233772786869018332614084263936 
 132  237142198758023568227473377297792835283486039559490405121978304060768272919822336 
 133  948568795032094272909893509191171341133965936309444560549574872217948724844822528 
 134  3794275180128377091639574036764685364535907301380744122321622800821546165710356480 
 135  15177100720513508366558296147058741458143716317808908249533137827185687195503558656 
 136  60708402882054033466233184588234965832575039495807496518625844556541753847338500096 
 137  242833611528216133864932738352939863330300506432373713115489964721765025520002531328 
 138  971334446112864535459730953411759453321202722627782306543933031878256122341307187200 
 139  3885337784451458141838923813647037813284812284307704134339678473495416529887822872576 
 140  15541351137805832567355695254588151253139251924823966353686606585946450200596479737856 
 141  62165404551223330269422781018352605012557013274482165047402211727715368964476295446528 
 142  248661618204893321077691124073410420050228064248301259454920417678720612182085934776320 
 143  994646472819573284310764496293641680200912279293950236350304812250600721376705245085696 
 144  3978585891278293137243057985174566720803649161777291342462465532073839430803543992303616 
 145  15914343565113172548972231940698266883214596736312146163972354694438230813807621993136128 
 146  63657374260452690195888927762793067532858387123654546244134403910038669436417380020387840 
 147  254629497041810760783555711051172270131433548851430108153027585904726170108043304177238016 
 148  1018517988167243043134222844204689080525734196119344278965090284148047665156920784900325376 
 149  4074071952668972172536891376818756322102936785904624808566321017650476630077178275984048128 
 150  16296287810675888690147565507275025288411747146472994619677203832718478459207703376701685760 
 151  65185151242703554760590262029100101153646988591600969249532654855107057714628794052337729536 
 152  260740604970814219042361048116400404614587954377821858539778298468894518614111137300412891136 
 153  1042962419883256876169444192465601618458351817534123397242408551972510649967636471383775510528 
 154  4171849679533027504677776769862406473833407270182165515136224924083907750892929729899349934080 
 155  16687398718132110018711107079449625895333629080820005912878081128723361305616486608325895520256 
 156  66749594872528440074844428317798503581334516323462711356178687379668905826555481810760573648896 
 157  266998379490113760299377713271194014325338065294216220834047475248226544514400997997956277731328 
 158  1067993517960455041197510853084776057301352261177595634154855352452008020473962133501653077196800 
 159  4271974071841820164790043412339104229205409044711844038256752312726235766728564817026268241330176 
 160  17087896287367280659160173649356416916821636178850299156301671056741350436579691834144384830406656 
 161  68351585149469122636640694597425667667286544715407042631756007838638216485649632468656163051798528 
 162  273406340597876490546562778389702670669146178861639862540122678577898495421260260138781899667537920 
 163  1093625362391505962186251113558810682676584715446582834186688008758285240642364501083442093590839296 
 164  4374501449566023848745004454235242730706338861786378104799146623926523480484104925390397364204732416 
 165  17498005798264095394980017816940970922825355447145605955301375673492858957765713543674847436501680128 
 166  69992023193056381579920071267763883691301421788582610893415081049544965902721441858925905705372221440 
 167  279968092772225526319680285071055534765205687154330817718079480909326923754202942804156654740219887616 
 168  1119872371088902105278721140284222139060822748617324019161156237059601815303446121953532682798341554176 
 169  4479489484355608421114884561136888556243290994469297573222301575082995501787053189287942858868290224128 
 170  17917957937422433684459538244547554224973163977877193286044559554021158488294750160099395690823008911360 
 171  71671831749689734737838152978190216899892655911508779130488944723462986915472075446292831273991731675136 
 172  286687326998758938951352611912760867599570623646035128494577191908608653586474451396961822117366318759936 
 173  1146749307995035755805410447651043470398282494584140537923551593663948026195070104811428282512264059158528 
 174  4586997231980143023221641790604173881593129978336562199584692026714818928478625017692875118134653804871680 
 175  18347988927920572092886567162416695526372519913346248894119739410977329361311189267665824448709810355961856 
 176  73391955711682288371546268649666782105490079653384995768040900252145424740038135464451945747181631696797696 
 177  293567822846729153486185074598667128421960318613539983455287486225053913549739298645385078893411307333091328 
 178  1174271291386916613944740298394668513687841274454159934587397715333160083378130708156694907383014790424166400 
 179  4697085165547666455778961193578674054751365097816639739882086402198529191870869859777088813150798283880267776 
 180  18788340662190665823115844774314696219005460391266558962593336690525894484200173493408973619840671379888275456 
 181  75153362648762663292463379097258784876021841565066235856503328925567133370234082082237131213837642008287510528 
 182  300613450595050653169853516389035139504087366260264943438273280029195644347803104546150998324300481010618859520 
 183  1202453802380202612679414065556140558016349465041059773777613048770636799124945970619008940235101749997413072896 
 184  4809815209520810450717656262224562232065397860164239095159492052390255639967250987344845654816206651899527561216 
 185  19239260838083241802870625048898248928261591440656956380736047924176439446803938159117002407016425911417860784128 
 186  76957043352332967211482500195592995713046365762627825523140351125936591561085621055943249203568902253310944215040 
 187  307828173409331868845930000782371982852185463050511302092953723362208033792082221062723475965282006228522779017216 
 188  1231312693637327475383720003129487931408741852202045208372599531165755470263808357928794862163140819344649120382976 
 189  4925250774549309901534880012517951725634967408808180833491967400096868551246192379070981365256588866239712490160128 
 190  19701003098197239606139520050071806902539869635232723333971008151255167545366687410995529294234406642681081977896960 
 191  78804012392788958424558080200287227610159478540930893335890309706756056862230585433405324843353728926168791946100736 
 192  315216049571155833698232320801148910440637914163723573343573793030495000810450013312467714706247120415564095853428736 
 193  1260864198284623334792929283204595641762551656654894293374320280528921549964855396407563689490652891084034239551766528 
 194  5043456793138493339171717132818382567050206626619577173497331338929569293305532271945640419293940383179692670483169280 
 195  20173827172553973356686868531273530268200826506478308693989425789346043360114350460413332999838419170405882106484883456 
 196  80695308690215893426747474125094121072803306025913234775957904024639705814241844586914874644678991956997751275043946496 
 197  322781234760863573706989896500376484291213224103652939103832017833069888004536263838182583869366598378739450798384611328 
 198  1291124939043454294827959586001505937164852896414611756415328874801301681513282826333776506058767654616454694589956096000 
 199  5164499756173817179311838344006023748659411585658447025661317106143250985043406847297198365397673140668812561152659685376 
 200  20657999024695268717247353376024094994637646342633788102645271638449092458154178473112978143915897607081237810196309344256 
 201  82631996098781074868989413504096379978550585370535152410581092981548546868577816060300281940314000517136926371956578582528 
 202  330527984395124299475957654016385519914202341482140609642324384781698541546233468576897866490556822246171655750168996741120 
 203  1322111937580497197903830616065542079656809365928562438569297564837802874328778282978984943420828929339934523525361351786496 
 204  5288447750321988791615322464262168318627237463714249754277190310773228913602801949258726728600518998070233895150816136790016 
 205  21153791001287955166461289857048673274508949854856999017108761345936950486986585431720480824236482553701927182702006006448128 
 206  84615164005151820665845159428194693098035799419427996068435045589435871613097096996253071116614743337649691935005506944368640 
 207  338460656020607282663380637712778772392143197677711984273740182769119625782689898523754580105796599596282734148416993614626816 
 208  1353842624082429130653522550851115089568572790710847937094960731899230781791362615172502911701861650876498869410457906132811776 
 209  5415370496329716522614090203404460358274291162843391748379842929242427684486656502844980829364797108488731343275411487879856128 
 210  21661481985318866090456360813617841433097164651373566993519371720260719852589038095689861682573889443920397104368805678216642560 
 211  86645927941275464361825443254471365732388658605494267974077486887624897639640976551379323460524959795612531880009542166261006336 
 212  346583711765101857447301773017885462929554634421977071896309947563663627017133554542757047302558643222312014445106807571832897536 
 213  1386334847060407429789207092071541851718218537687908287585239790280982580985673514845507696131152180968971831630564508100909334528 
 214  5545339388241629719156828368286167406872874150751633150340959161176586469776972652730989798366443940035334874222532588030792826880 
 215  22181357552966518876627313473144669627491496603006532601363836644811658170776447797621877221149446192460234592290679463377482285056 
 216  88725430211866075506509253892578678509965986412026130405455346579457257266442905563883344939965125634478728559963816076018551095296 
 217  354901720847464302026037015570314714039863945648104521621821386318250278232445851002325051870595184267190494621457460749091448291328 
 218  1419606883389857208104148062281258856159455782592418086487285545273843611263131861502883551703850100527313139249034235886400280985600 
 219  5678427533559428832416592249125035424637823130369672345949142181097059441719224360998700895258339129026354878522545729325670099582976 
 220  22713710134237715329666368996500141698551292521478689383796568724391607760210291273969136957919233969939624157143000488862818349613056 
 221  90854840536950861318665475986000566794205170085914757535186274897573171027507952755825214585448690787426905914677637098571549301014528 
 222  363419362147803445274661903944002267176820680343659030140745099590306164083365386343198191849338272965044442230921818680526749009182720 
 223  1453677448591213781098647615776009068707282721374636120562980398361251616280128696012587434412440111490851406068109815294588099646980096 
 224  5814709794364855124394590463104036274829130885498544482251921593445060385013849085329939071679934485224752898561284342323314605808418816 
 225  23258839177459420497578361852416145099316523541994177929007686373780349379842064943878934954780086019421706142822827531583182837674672128 
 226  93035356709837681990313447409664580397266094167976711716030745495121613198941596980634097155241040234732213668446690450912580179580682240 
 227  372141426839350727961253789638658321589064376671906846864122981980486884154913062332773103293205553253019632868097522452810018376086716416 
 228  1488565707357402911845015158554633286356257506687627387456491927921948399337945598151565842517304997640260087861011611109559468819874840576 
 229  5954262829429611647380060634218533145425030026750509549825967711687795322788369090247210228758185559817403464221289487034876665910555312128 
 230  23817051317718446589520242536874132581700120107002038199303870846751184742026649756270734632410673377782340082439644033332784244904333148160 
 231  95268205270873786358080970147496530326800480428008152797215483387004745869852945815646725964398555788154812780867548303717692142141556391936 
 232  381072821083495145432323880589986121307201921712032611188861933548018997282904476843714478727105947706670156025688137555643878893614673166336 
 233  1524291284333980581729295522359944485228807686848130444755447734192076016738603294537113064647447239934782433907188438904121736224555587862528 
 234  6097165137335922326917182089439777940915230747392521779021790936768304122168383952472962558067835857955333355237625532979579386198416141844480 
 235  24388660549343689307668728357759111763660922989570087116087163747073216599101477358540870831227437228253740660168245686644502427394052148166656 
 236  97554642197374757230674913431036447054643691958280348464348654988292866617261792531461524522821936505879777119108469856030379474776983754244096 
 237  390218568789499028922699653724145788218574767833121393857394619953171466910758936320442180487112121209248737433304853643026257429509485340131328 
 238  1560874275157996115690798614896583152874299071332485575429578479812685868526459277670960886740097235208454207646961363009914508778841042006835200 
 239  6243497100631984462763194459586332611497196285329942301718313919250743475872684175462227876543686441576735346415329348915276993236970369319960576 
 240  24973988402527937851052777838345330445988785141319769206873255677002973907024430831405680165341340767792778417316285189412345889191093879865081856 
 241  99895953610111751404211111353381321783955140565279076827493022708011895635165111584736257979698553074142787732575076345151859389250800324630806528 
 242  399583814440447005616844445413525287135820562261116307309972090832047582554795222857172106555460592302514499056920176555612389221976050908864184320 
 243  1598335257761788022467377781654101148543282249044465229239888363328190330247450444465142575495175129221944692480920448572459460217849902856138653696 
 244  6393341031047152089869511126616404594173128996177860916959553453312761321046340883933478600527366036911552162430161278989857647531291009865918447616 
 245  25573364124188608359478044506465618376692515984711443667838213813251045284298441747879730999202795187693755434733604085359470203444946836346401456128 
 246  102293456496754433437912178025862473506770063938845774671352855253004181137419923415810557190997842830870115308960334280237960040419352939151061155840 
 247  409173825987017733751648712103449894027080255755383098685411421012016724550132006511825495152364695483670648375893172998551998614956542944135155286016 
 248  1636695303948070935006594848413799576108321023021532394741645684048066898201432651744468513386205430255062967783676363749408311366384434151602442469376 
 249  6546781215792283740026379393655198304433284092086129578966582736192267592807539858372207119098315017661012619694912798508033879278654261356533412528128 
 250  26187124863169134960105517574620793217733136368344518315866330944769070371233777936277494607500246663925571975900065881052936784740850094926380935413760 
 251  104748499452676539840422070298483172870932545473378073263465323779076281484942348750687310692214959842265330897841092898253349674215866478706018312257536 
 252  418993997810706159361688281193932691483730181893512293053861295116305125939783869013903907293287785742187409579846030341096603767368398112825062390235136 
 253  1675975991242824637446753124775730765934920727574049172215445180465220503759164424077924958222007035715001810296347438860552825210483456847302227843350528 
 254  6703903964971298549787012499102923063739682910296196688861780721860882015036715592356318490985739928352511585139316390434544121123953556181212867938222080 
 255  26815615859885194199148049996411692254958731641184786755447122887443528060146978161514511280138383284395055028465118831722842125059853682308859384882528256 
 256  107262463439540776796592199985646769019834926564739147021788491549774112240588144230236519752944380279550237489676181866860699781367493644403453365789392896 
 257  429049853758163107186368799942587076079339706258956588087153966199096448962353040089303028276559215402140984710336140547381461687726132407949845115676131328 
 258  1716199415032652428745475199770348304317358825035826352348615864796385795849413086693926011635800250176444008344607388349403171875416845292471443767741644800 
 259  6864797660130609714981900799081393217269435300143305409394463459185543183397654199449131843602327777841536172384955205717367337750692012491229901681040818176 
 260  27459190640522438859927603196325572869077741200573221637577853836742172733590620503143382968527564665637664967552872127508978651500817312607607859944311750656 
 261  109836762562089755439710412785302291476310964802292886550311415346968690934362489423267243062346765771093700426237591119314933206999367775715807946217543958528 
 262  439347050248359021758841651141209165905243859209171546201245661387874763737449972514456394625860077301460882817002569695817770029989668153433984797750769745920 
 263  1757388200993436087035366604564836663620975436836686184804982645551499054949799919700600423256386337640015693492114689220387154523943066714877445216764266807296 
 264  7029552803973744348141466418259346654483901747346744739219930582205996219799199738087951382531437407428407098416667577755780766903741055061792792918579442876416 
 265  28118211215894977392565865673037386617935606989386978956879722328823984879196799070922904909137533743450317042563087952771587365230901796651737195777362522800128 
 266  112472844863579909570263462692149546471742427957547915827518889315295939516787196520833818394573703201274645468045187094583278056155482339416080831315539593789440 
 267  449891379454319638281053850768598185886969711830191663310075557261183758067148786557619671094341949260045336467766418945326969415085679663282587421674337380335616 
 268  1799565517817278553124215403074392743547878847320766653240302229044735032268595147179047479409462069950074855062237016915295592041270219264366877879521707531698176 
 269  7198262071269114212496861612297570974191515389283066612961208916178940129074380590613327507702036825620086438631290749929157796926935878279940567903735546147504128 
 270  28793048285076456849987446449190283896766061557132266451844835664715760516297522366247585210936524394119919791289848364252582045231453515564708384386239616631439360 
 271  115172193140305827399949785796761135587064246228529065807379342658863042065190089472578891204002851759758827238688764186082229895973234067148725763087553330608603136 
 272  460688772561223309599799143187044542348256984914116263229517370635452168260760357905492665536524915405593605101813798202472723013987776278374687503435403050600103936 
 273  1842755090244893238399196572748178169393027939656465052918069482541808673043041431652324863587126678355491012701372675726178498916140785133058318915911991658731798528 
 274  7371020360979572953596786290992712677572111758625860211672277930167234692172165726670007857230560746888197235393725668737289209384942500571352413467988725547589959680 
 275  29484081443918291814387145163970850710288447034503440846689111720668938768688662906801448234686351054485255310751372606614307264980528722363647929480636420015685369856 
 276  117936325775673167257548580655883402841153788138013763386756446882675755074754651627448626550273620351805953981358430289787529914803632329611068269139908715713392541696 
 277  471745303102692669030194322623533611364615152552055053547025787530703020299018606510280173424150913674953681402139600885810721368977564198757226178994360934154872291328 
 278  1886981212410770676120777290494134445458460610208220214188103150122812081196074426042092028142716519235274456561970162996564088895436326555654810920846895879222093414400 
 279  7547924849643082704483109161976537781833842440832880856752412600491248324784297704170310781463091806012017288154704170892898762420797445743871056093126487802093582155776 
 280  30191699398572330817932436647906151127335369763331523427009650401964993299137190816685128463636818682189908076432463721384879863361294062017987849191983759778784745619456 
 281  120766797594289323271729746591624604509341479053326093708038601607859973196548763266748284530116177645043310153357148961166089080801384806156958646406890656255959816470528 
 282  483067190377157293086918986366498418037365916213304374832154406431439892786195053067008679471602516412740596308683183995917495577917956340797849084905473859305480933867520 
 283  1932268761508629172347675945465993672149463664853217499328617625725759571144780212268065800588685677316097096625241912286176260821096659595531425338177717905785207071440896 
 284  7729075046034516689390703781863974688597854659412869997314470502903038284579120849072325367759293932594657809281986001749717600303236306846805759349822516560267394957705216 
 285  30916300184138066757562815127455898754391418637651479989257882011612153138316483396289425801846278177039170082689980712208895515250644564316583153393513356115322713174704128 
 286  123665200736552267030251260509823595017565674550605919957031528046448612553265933585157951869003317601477758021883996259255632289077976931125052845562500004209797119386583040 
 287  494660802946209068121005042039294380070262698202423679828126112185794450213063734340632304799249680192553187469784131857862629612462705072217651846226893176336201010921865216 
 288  1978643211784836272484020168157177520281050792809694719312504448743177800852254937362530213843471540343497060643632821073130719362152414984305488312861359024338829110438526976 
 289  7914572847139345089936080672628710081124203171238778877250017794972711203409019749450122844666831800520556864103523871575883279273212849328091715107353008735343366575256240128 
 290  31658291388557380359744322690514840324496812684955115509000071179890844813636078997800495357253218480375364699472080660870253920742057776094106384141227180217349566568029224960 
 291  126633165554229521438977290762059361297987250739820462036000284719563379254544315991201989386184656478087733284004292992614457290266643861939904583988539011421350466806125428736 
 292  506532662216918085755909163048237445191949002959281848144001138878253517018177263964807973459082191025523482108249112668724712375663400962886576430801416626789306268292518772736 
 293  2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231925665015894328439026377460332071432615931847254881800221912900187669365033875306109206528 
 294  8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927766317437837766446301398769091078797996585776321587708720030989793001875753105496505057280 
 295  32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711192584499871971165597372931889901327052059879890471850544882737256656334247630530156691456 
 296  129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845024967496529695423173047438610777578339673068770129433509048505195922999460939208899690496 
 297  518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380609128980202403214259301176545454853621559373497001796695229133122287322784591012144611328 
 298  2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853523455033908976855900171427550386508495011971690820975312098986757166339941020032401670144000 
 299  8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414095857171612241909686954155889955412141099355156949837499032087478019741063843466312863973376 
 300  33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656387502758401636610920353514936640404886500357415131222497400630810787726854900538663822688256 
 301  132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625558159177511884388026487842500199132190207303235188634992147085040568432618655501480024342528 
 302  531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502248932997858213440796098935508071554049240960090082029973677463757108780872728699569564549120 
 303  2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009028324567054205540564690873046836266773787334658983099904888102218105224287128185577192554496 
 304  8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036178483419459525717019353754216445168248796327233242359639908903251761098740939516906638934016 
 305  33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144844303980323509977598595540923980875302479286127589358600348601765724798148611616822293168128 
 306  135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579637956526264854129436743211812323905824505098899597274482820384580259998964153565680647536640 
 307  543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319073307315001044955831694943482096432527196304376868778094133493355761608596028459505539874816 
 308  2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609277336191679887436699496223966393987348567137035064434472702237883492489659862942231588058955776 
 309  8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437111430691559316260550323784250507152631185251775371656611460359354108845090409425713484034736128 
 310  34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748449894615916798069705972913771891016998574414371714463887144253056713153263553016428199736770560 
 311  139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993807922163026258333833247208627288880941964472027313530431182643507408158858042692861326142734336 
 312  556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975248376050823165445351699941588605149663191517190165471489941836590743727039832025742358962241536 
 313  2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901026879000728926001444221980513319850443433326922484585490189871485197091374650611563544631574528 
 314  8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604174265597788232445851732350371077905355067824013583741021604536185232731929247463442396091514880 
 315  35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416830561580897986663556618258119908628582940328701625762208108245229819660578279888146019496493056 
 316  142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667589244703082060414525850745750828528657099380101084645075813181897056108035699621336948246839296 
 317  570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670890975571308469178702158409545702143279073650993501772790013129543779363587958622853533509091328 
 318  2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658684631895803194331756006144491267584630417646865152333476133573322086227317242154766425615079833600 
 319  9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634740663570248698237106419599671239890636273291982965986674481334896167128994749259615725422406270976 
 320  36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538966926255066634768590468442097298666774298576976577252237819422800312955430558319562947613798957056 
 321  145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155876248968410222714691453855213872875555605125995735620031065857632540700625355840451882303543574528 
 322  583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623522083769928258139424975594504847919139242140161795702283839763392740560307668486207712910869790720 
 323  2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494122510872287767119018222725318104510390611833004889253454511719296117756843164193631219036870148096 
 324  9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976558395074300537598709531595869843709229733876734969902456352208634782058597637272125610934262562816 
 325  37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906370283467501088640111407772674226172253508596370705387102019497439750296840510083703913310614192128 
 326  149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625754540210602231050992193869086607359683180564344473102961299315560245312261962325218592389584650240 
 327  598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503564973523604677185061901033125834780071014615101195520951639913843469498847693281680247852594364416 
 328  2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962015353519456810214702433855246062149802960643175851388302019444958578854494990461088332747998888984576 
 329  9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848063601328552023870734107923211366220577195742134298765644503550440725370979161220276554505172578992128 
 330  38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392258779815657661506785176697299700125039489307398981487450865742975721389915043632952665047044362076160 
 331  153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569043868265529778074838196798107270985619369907319498799549166054328525371656972035503554240885540519936 
 332  612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276192971067917376394747767210246024913400304984725140897688070382165381110621483149400005068958346510336 
 333  2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104806880283266033769781028876617981595446870649794854989735093858364083690473122612371596486665754902528 
 334  9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419297513156257191460704035577739690265478784020968002756906000092861453257866870479029538368327757332480 
 335  39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677330036671414878605975982453494288829297738927449176623555249690256050023416241975204458316640504774656 
 336  156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709600114778431739950223610099048210851956161396951037686083497398644674077562488018990442953220969988096 
 337  627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838960395299271410853533800966334954477355056962112813128058986869819644278044992312306991186201781731328 
 338  2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691356961453568174545519413925005624040048481050597068577279685942029760473047770049721918403491442930483200 
 339  10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765430085559014875986288213142303064604472045847885508958653643757220005684062260359833054491459043329048576 
 340  40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061724821725543859553573967453773395306444426682536505133684375007081950319991401761222979720822716530425856 
 341  160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246908245881144149431138099584215855002890193312134959132877099984731656447450327688673442393263952550166528 
 342  642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987650901482514020158236857875107967565785746412517713727787599851734336124770752042256816593001983057592320 
 343  2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950639441845930925500316350576920965371592931978026609303708799232552765169021890744153360411900277944221696 
 344  10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802629439215473391736003240460662051703271620568017945999951996581441902015965328126865629727385803204591616 
 345  41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210661100525392946413488638148604587246886267583894801570041585628229290743616842807966895069112595673776128 
 346  164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842931089428570544592905905206331109855144640959225241420633541117840528333978431832876332595589148405923840 
 347  657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372297732368279696249526326049149961155777705084193035963468561681208844054935848533522835020634125045334016 
 348  2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613490337678781113820753910714644250888093509102831356284415743041144528837657787636538126349359091563024613376 
 349  10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453963644213740445354527253679472305639314832976314593418786709753417502273507239030960575415989476377785008128 
 350  42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815859163852193761561132236359679826731140925035236710237394314191348782939781133093458441701064125762513141760 
 351  168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263445829403239006530575388722300515272326886400903514074072207120752679450628886313066046878468943552798785536 
 352  673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053801665601883946694394441456364477784833918123527402545278729193725813185524253130728747662300655216687579136 
 353  2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215243358385391627921763538959782744530388417533936302679094718196333443508114428279844110946052382877735190528 
 354  10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861046825497278193975425702107780644903659160215398595712338475628194155564492544633234684377909055532910510080 
 355  43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444334085900536140478445900968421913178847621020901152841273108198497385322039841560655218699035270175581536256 
 356  172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777629911424991291067269788948286319843812444402218151348930844165431067416298692298053837170939176790205136896 
 357  689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111106781345658622576051525942342613632093698246099685363400199404607321921473421303081273433352899336578531328 
 358  2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892445601396674021406918150844067765123042062634258852901388954443104195392198450989434056943232603981697830092800 
 359  11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569784754129278859460900492856867849829195626219584319925426525063388313777818918566179691471928800695494352306176 
 360  44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279143713602280985510057750388664977990837256243435096341447514835496319529325903481605693285711972319383473094656 
 361  176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116584248579455037373142559477047069311458527703936018645272888505871406953404072360196627938841428352346020118528 
 362  706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466355782658482340158393353752962591942053116276135341140057212351257885485817206308334221347352791559008335953920 
 363  2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865460707315253741965219646701398997160650476025323897678160166060576057287670658968432304573385322535281854775296 
 364  11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461917982623663730524171050184693247427477925942860656948503297553393259839486303343920056661489602739624441020416 
 365  45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847822237219952447423269127496967507279663747454572760265738456835751100735552548316061903381855036155491807920128 
 366  180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391589562330404840346246363504259064258159077184551306006404360587360525697424863145010966999213395015955319357440 
 367  722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566959476222809462691325161049814327311644483470725753912518508838154348300128792341570574940440080851797452783616 
 368  2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414269040358693618053377980058264813449804594283347944075423876168330041884221373848889335713648933324983142161842176 
 369  11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657078566342379232618737279061190366080334409832321858421243108939275016518927212754603449682370079303084473348784128 
 370  46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628319075184726451285399833901023688883569704727147597924067644289009764039792285736506012385029009218641702797967360 
 371  185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513285920369324846762500770916619204658742949704310720174460994219858452087336012382208476851213420887174429997531136 
 372  740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053162920738137470291805954291525716883900060408683537654224811007072600205677788401202762027048451573912957601447936 
 373  2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212690161474226047650829558416200664033456764817615464529660912283567984535378631349548757352583342346082305628438528 
 374  11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850837602940256523570529716164998249129540105636224485944166985644827105566849480887670447899112441485190172959047680 
 375  47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403504325847730760216541829660384182509586515276423199427714615600418757118067834529632628574007910142482592726777856 
 376  189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614325131564332372735013248642319102021198246568743309012951808443895698173611160076432188251147928973374172688285696 
 377  758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457916182604148154677744854570841152050497357201074258655993925860024132097124284221532100914824292700384294315491328 
 378  3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017832896043110229946186363138286494096133398170656499079832349087608979207193856424717735099479762324415312384386662400 
 379  12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071334046797828194439696219993152235360396410166330400409746143118773682186386144274534153789559979604888799951796043776 
 380  48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285341112442087327068686414852621459393311275632730409819818066011770259460766014249463041941521779034010300635682963456 
 381  194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141374300269898406894548729170510873476696372465739255640939251120432099273506931300505021332650837364951404199729430528 
 382  776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565516902082691824817801056202093565713688029732592255287090978628430519954913473807325792463730791917626020112912875520 
 383  3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262107010336963693750416503848474406468557198669639486595031862807126325541425392439914584121178052586144887079641808896 
 384  12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048506845360247563960090573474097913101838954157098877273463347815313793609244564180881165017221980175861161574547849216 
 385  49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194184989465775833757211410056792226862576135585477370880525184434872157324064245565970317133907460366007872810152624128 
 386  198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777055173912674490862543872547970056360745180256073207095444324086722595070428959948772582665668920789157944264532951040 
 387  794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931108851127749840275117571954833482523263861996852620275528464469041358311830059795164872958922753841806884683105976713216 
 388  3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724436665375197645723805080748617134688697210539067135996407232221554369110416927091399057092211171684528044544519596670976 
 389  12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897749183229187152141889908853034947946072367259581853774215677576995348167861084187075358881884999372713189802269766320128 
 390  50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591001776373541747060898807129272610166856519244954034674036207689537136123831088391259696553620622760054782457461824552960 
 391  203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364017192407753265230273571951356077432560177393069377850491825521260031400097856850955308266643741578623176326612816756736 
 392  813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456088943458185614894450974673955583260508910398783989710661291611263099409938433975654277170897467391300798299982304116736 
 393  3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824396121487087567524517272432884880102572043248148915460033145497498345258847749046283196892234871718819379186991290646528 
 394  13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297665181257040485991495837205664614531360976298621575074908540094885276273579022472464963986229491182509888722089310945280 
 395  52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190822115645542375752836843770908646367589511806538126769186076589324895570692142464524208779497973344504298836605540499456 
 396  208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763611243816930366585054364980134961954649260450256160015848138776867163235520675007425540787151910606946683242918755434496 
 397  833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055090537737243193487631439713540600787179468249231945941600219946603814847586910328359574486927676885645708764668208611328 
 398  3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620221653275888016228245353718440163909085882725893342395522816209464685583201356061910753120624350776458300786644659208192000 
 399  13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480889195353430151821571070792932658648217860609366198805604095497215282980427441088837642127850683243664639049750609580261376 
 400  53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923561945913476781103463595010074640616620101849050453669442043307574213216953798037739827802109293250321428005346383816032256 
 401  213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694258112653419472048213003716986574513977726219373131571819495867723015458303259515737829789850293552611455634073426254102528 
 402  853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777053108612702583461569262221322322150905542523835160075380628745744387014189172792508356322227415313097309761669486996357120 
 403  3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108253750448859724383711543592041336793611445388025907877727805532682198418708960629147499614562143457692213497429511945322496 
 404  13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433097633791537678609715163781669443554424332137474166663321803230138094398740381434818147109553538241374802891221175701078016 
 405  54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732555799158348276588598633953685966977654429720637736958108375119370979042770603575728885740824081786711109367890958643888128 
 406  218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930553724617788230653870493468760253430531921224033088442075824875121119066700569975828137568516184789268233077576346254704640 
 407  873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691722875954439943171214433889183073784761956089579096634987587948295758882058038591249137739484504454441920523522330408377122816 
 408  3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766892825929697353182055639387348360681127481167682315102388921090773584339814626987688201336358897248337377276513371680225099776 
 409  13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067573947942664573722618365210625573808669238289461117534432822958275434982423453196136106102277347854488899470901586814333616128 
 410  55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270301080218408616879265076164966557402995580395308184387485569023463935176023703275311025922792909140234378613302547444200898560 
 411  223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081214897769135111494643535304794753948619576056160166049450830474580131196754594082777306718538672005495075912602590150536462336 
 412  894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324880744867541733933740602509036064467752813174495521196820430659769305772337938294175632928888758911095426569195161349611585536 
 413  3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299565287052169511645295332615858355217560270597691798785315940161974785059990877102835343825023177422611952114350246893377814528 
 414  14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198345763372683198401847175622861615563339118190186623137332195693694264181241756263606999519028993246908300132540190563374202880 
 415  57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793552283818743097248720392810302851639552544359585348541465652866367304607523520758959246513988540100554183880439168233222701056 
 416  229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174547595930992996277544951878924185330602320636019106150136351648649714195207074444899482931699294628058702222313484892342583296 
 417  916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698867305036013199675506568791122298867193568939431848569092886960959848311054280597722925478287446963918742290367563488273891328 
 418  3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522796823062768135227832679797715340310558342848548438242213466508576561376304669088027141689416130324759042835963697501790902681600 
 419  14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091189999936320705769592026235963063472412508539775174664728055955771689471339580283381066732670482372842907077459244502839224958976 
 420  58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364765415115779152794890719034055658350008308450263542050660603666017645817600128996069266880693851638985099777045887002708128301056 
 421  234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459072491204109270612608104316629442320749782383379854986139174349932359134884131709367067422799250851167342042601365993534970134528 
 422  938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836311626298422401316522873627331387124432226698170793511550216771452988268503758287648269491244691995123254039241099939544794398720 
 423  3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345289828157660242998272407230952784180595101121985921180187905829259056531949496050953077565074145161400787894635671688989005316096 
 424  15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381245958558582247457451454367065608088112793146549178988725700803930433043666910004532309460487335007418695053885230617575676706816 
 425  60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525157126090211540758529468354771375083915949903407704490850958189510146006405491619569236242330848753305867166226010193542017712128 
 426  240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846100975088072611264891565175192103385798593354248052795035300142705617411689097669681156941770086412460485642566274216220646692618240 
 427  960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384404593519713975263281155304314449314120232526261055134284993190717623302083342085130387760681871684736466918067837215775544014012416 
 428  3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537619760413702961460554410424349868798332648323581908445427558002660800518987271153333071029930538808734916367876829564888090543128576 
 429  15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150481814324505966657077220111583618277034029731403009598285402490223816697256890238955324094128259374517762862718279663124191146672128 
 430  61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601932802637412108258028037274702759275542991799762790026291950920056496031643172207067376325325245777227246233295041459640422535004160 
 431  246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407742301228424916291550462755547609436985712947352663371468485598548442611803911330761665198925399667221374498024011452849006036647936 
 432  984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630991386271252631685078478335663582417570343286013660018475306230838687417678090328030980590950431785510277121783737039970655939854336 
 433  3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524009907800116459778067167969600619009536356137260653139103952596644583611637251322092561954299393375290666746510330617031887345942528 
 434  15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096128356630677705187775181132295054716655390535454638686821265733158002328398785308307526998192905967661783504792087382426076556820480 
 435  62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384690877383134552902113743036965376223641494114642607008095973625791345077294701273104666354762288803645367056669879358301360573382656 
 436  251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539118411253385675910481009163431819608605840404218532554005715889484051836577925172167782143030485080577934301682577090399550985732096 
 437  1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157183448455237632245976110684867907862503089508170339259266506330573550401109940848169362020084600054304669356736427675986421327331328 
 438  4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832630153400704340386192008590801752890306171813815273775123553310867568887714036243711673914976263719681204541726957949332722120078131200 
 439  16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330523452816584141259184242659331574078937006166826279936667187814560824923075337935484688593696905517652789895507856274588441349850136576 
 440  64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322099489693870124465569387229575421351172662490435489419014700400424398436739737663214740242371323348467103039231474052868871138475769856 
 441  257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288409315630547616719942382102799935475539925608002697020750699886059791235835722495410932704652695949580299071325994120505696032053526528 
 442  1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153659976232324704595099194780196242043858253724532266772386596112963559921096433666747674288945588909744970114104172300083207084515000320 
 443  4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614685332349567293811056111858777968458830117483172024468313977589303029639892822037198584096451965861827428114017080836453674250661789696 
 444  16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458832184238806126105543112911097874402114675102774012630791096632109698470585462889210110267147083893004807771269106618056388827850735616 
 445  66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835510446636298406144809782596363498742047110751267880038234759078233953704370201037671988831266776463409421715477993016708938961810096128 
 446  264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342405205907341428024513792289397997235365263685415179183079781412526134461537503112351050850423987636418068122715105155802523148054691840 
 447  1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005370347662353661318988604492965479993475814696102348034792600615849285177134263410372730394452409714111233035012466686801143627193847382016 
 448  4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021482844326863236489735516619477695982971966067130766775290965443795501987113280437337573959911066383576053665093079279560441577978646757376 
 449  16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085934284662350128386504263773142335950025278833965816373404987735978730505605575341043600603847120588566457710458742182953500450321101488128 
 450  67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343742953359194878401141449683032447836375944466748764038102202865508367136727208547561011943794192462790316942007818861237470078097434869760 
 451  270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374983442856368243314814587913055999418053436128766053241373315305220358775518648557017266831988190068210239968376975703796816866015797313536 
 452  1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499957030264650432679755930014076413817313061038606207143422268907255215559294222961615505441575600706938904274199303332881140571315304923136 
 453  4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999874638736956649560018876780010487559450877201508816929547091001768423151616149313554897993548083695951505898180014366912308499765451030528 
 454  17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999591590304536435922065820567451614818200774900203244429904394752568814435343112188405344428683696520197801195485659538424726428070266798080 
 455  69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998552431931565419052243909164625788433597631789148931143049640501265501399129478621992882623717509553574759987473842295249890570297992544256 
 456  276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994581869153101026936936890448141812055979591533267631419062684987042492912031974224714540312835485159866150360957777464101531997225820880896 
 457  1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979071759466082809203670069371844564867096494886414339369978985912130946279156016372344180887272834530598822265955926422610067420970984931328 
 458  4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703917775603571688639726525292645932892754742237052344984867372435576445734378680304436348762820953125904663730708073338822848148548019342540800 
 459  17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815674079545701469364729791200900840837591681463222755194244402726161626836038833695639339129827536079183191806120792621556208351920348175794176 
 460  70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262702272445635307070566544864237581883512150882917771286527436872358195141203559738345244676397591467861840991060169018754464923137934314438656 
 461  283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050820998308200087505560939578218764600339453591724586165209399424856156158910688864956755019765260173705511497394673140077122723464820480278528 
 462  1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203307810284118068468833278555411932533939514487005346699036901570271375823835655282978572707410829299338341055886686690427016955685448366161920 
 463  4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813278875239107710768512154706721478400921458188235390872546214022779005671728420778217396086342894406385954356162735021945119946394126354743296 
 464  18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253210769161701716860406699797033410134012633233369571642982071574503027439685282405475794858770732043608997689882916608254584032881171199164416 
 465  72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013033613057348615014342961128428633596704133894334302877522717264786119264284328207115600461881237010566351289995619473966544626134016357040128 
 466  290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052515525050477955202804168394304520508123737499049244121279730992692496068223709998887243901121565714526126220910383977762595493754728548925440 
 467  1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584210824245844078811102081321338398054275109353839621041707496647837866022295067634336398659711679498202625947005497348074843215953456240437231616 
 468  4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336844821274660649224990054580875952161585666223045332297274742039085656165224616126027294007061104463499546672265701016626958531770699614231986176 
 469  18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347382333681211264861123676914548528535313122507555025449988479051811008812987155681472574764673190795376272457550227315163005462996547761894064128 
 470  74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389535431889982395366821624840283553919193405260967494321732937998180803556126005080617096531550309064261261367175755757962364523813689657508495360 
 471  297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558153921890204253311940333725313095232655451505364762330489795574596750832858785031921981071916328022557388542652716026470143438909755849898459136 
 472  1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232640076221366356937069003629610140042385466944448619409075269462134076548144669546595114179095495621254240318510250095121944442949017839322791936 
 473  4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930609082206564115126891351975156078393069189623773617810533252176030452625997737024194836499242349547066333569839772358970519146416060236749078528 
 474  19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722533883468453835264796082814055350019331402187052751590597357359110103370829065772408105562690132312364078870956633392847559334904218705912135680 
 475  76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890330643158210090573645681083083472971434896132127567059318126746416999216992498440889941382201997497653804667021621485321202838096830341480185856 
 476  304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561712791201629861323505423986058037673958159296343389631129901605621168335322464466074803791690926487010197034476661769146742349347232401584029696 
 477  1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822247631601944098443351867095251680442272269786721039801312234395662391016275994799269329291692529578940830744870686998732310831391308751677662691328 
 478  4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288992087282051551769523159179621618352241953445955491690824367161129376750973389079887377319821650061748902892948308698240691049553074650853303910400 
 479  19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155971470876756523070324018315716266575273562381964631734448327801477132375632376085169629585389663738966771398724356199585659646187977891698521931776 
 480  77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623892127004126724265758836457324652633705746724143856880095029519827780246007143871918758953764781939809405248759667611588429480703270143364700307456 
 481  311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495580995010708161031960872218217783200045981289146087404983554707149622470983854550155517039471381727122260302763156072845299714715797726600026390528 
 482  1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982348954031235172065694541650709478130629913941725669389141092084275492857845976325583030606710034844258319826501595544364362442668625212682555883520 
 483  4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929445764101745744138480272158514603183411633337185317094978114848455977379205021552254047324489155248571836536904324683423776938285369463295124176896 
 484  19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717882952360593088305325299745411794055430488489306547456739952416531921412462318708860039093254652737364460609413183745627762088363215078310297993216 
 485  79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871731601349592576724109621204353938865289864238356747980614795711543709441133739835127855963614674435612071361244505006376357023896334763500794544128 
 486  319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487325989212810753902055329262829280748295277515688108229769154937006885347103889339886823035650824714756743292161560073236045436472287954522383319040 
 487  1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950103124480123909619455005942144173567452751187274665533696563929691636553553417358298090504987552803643888863013320388405416427663049619127943561216 
 488  5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279802010833178257426500287401550230795418354286998143127364026144082094736544489389430693958744718719103809386840787441744544135074199994078588594814976 
 489  20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119211240003228553282046084361764231383970503712490661439914584353055035326838508997717779028428411892193705210140618087360021479023895567518508020400128 
 490  81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476851353353945260280274206958183541940476187978958823620575296965673454068675138870861122500612721600331756166117408990203775793549773452482339363880960 
 491  326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907418200097843135425276566854987400571093098173827650204135106969600441797342761243424502776249034464440895315579509242342482929107476174745972020084736 
 492  1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629698373755496730309465745464456067902749085211295312260208266092215018234655456493658036652592433983991322564537783532424691226246669428617117209460736 
 493  5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518844641750235298454581937946837202847749725877150671928168740796486575029190649014552197705562328188420772862590627255808283924620207173734927096086528 
 494  20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075480860457437948251765663965374673864505673572541533487346316041199304297900242138048893012634497258594056659241495275452173737747887613472624900833280 
 495  83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302128028742745301873938480217550420405036234418043825498727969875303225553876260711875776431308358044198157054723953606246771029525668290956332636307456 
 496  334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208921288796968225229505569582305131514172017927930685093597290922224918940055627166863514486774170196436489054411759433863236275170908837956996611178496 
 497  1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196836503502839846936385525575753427425844742232223233506571759986530923709209323677306174875470178156825033677888678927753205249414820106700091318576611328 
 498  5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787347650706663335816477108897862123502955077249915955558681781591807742903735497046502141136926875579378710154896779491048325606287553369496891938570240000 
 499  21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149393876217261239407778448781145321610972525641709865299516609658599067748738392860563447817799828221671991506271245524264311642406759363380621082808549376 
 500  85720688574901385675874003924800144844912384936442688595500031069628084089994889799455870305255668650207573833404251746014971622855385123487876620597582051650260749914853821503974941642194535850931547327645405217132463262546380791363557811383964695002267798453237217199265004140129224308590988289376256