#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
const int N = 300;
int n,m;
long long map[50][50]={{3275884LL,8495860LL,16311378LL,27345852LL,38444692LL,56562144LL,74636782LL,97188816LL,121066098LL,145274178LL,175925516LL,205461368LL,244528662LL,281025620LL,320161028LL,363094294LL,400651536LL,458403036LL,506880548LL,560990190LL,617838162LL,669815456LL,733458074LL,796858362LL,870647680LL,935743426LL,1006389082LL,1083026868LL,1143575900LL,1244796028LL,1324141736LL,1406816718LL,1498315898LL,1575798816LL,1678692486LL,1773466070LL,1878383362LL,1977931840LL,2074211758LL,2184620256LL,2284304828LL,2412982000LL,2524094542LL,2639044458LL,2759402172LL,2862917040LL,3012107080LL,3132189938LL,3268523920LL,3403250950LL},{8495860LL,19416016LL,28776204LL,50637676LL,70643060LL,97540466LL,124202696LL,163976336LL,204963040LL,231133244LL,289753268LL,339992276LL,390954008LL,449676876LL,515984568LL,585756190LL,624022788LL,730212174LL,813251386LL,876882592LL,975726188LL,1062064756LL,1157899454LL,1240012320LL,1367846264LL,1477159206LL,1555769472LL,1697702030LL,1796566978LL,1934821232LL,2056879076LL,2193888674LL,2343130366LL,2422805386LL,2613038242LL,2771151292LL,2898009080LL,3064598128LL,3223351902LL,3392904234LL,3511170426LL,3737191236LL,3922900780LL,4052369654LL,4269707346LL,4437738446LL,4646132946LL,4819888260LL,5047097990LL,5268299114LL},{16311378LL,28776204LL,38701008LL,73088426LL,100616286LL,127906842LL,163969520LL,223409230LL,266260288LL,292814398LL,380348602LL,442692612LL,494081956LL,576190900LL,670357456LL,740759280LL,779370314LL,937284174LL,1030469304LL,1094496912LL,1236891998LL,1352043678LL,1448233030LL,1550015896LL,1735304812LL,1850764076LL,1929800306LL,2136141712LL,2263929708LL,2402566762LL,2567553140LL,2762983388LL,2915050870LL,2995112402LL,3273553556LL,3457680242LL,3584915168LL,3819936410LL,4034979218LL,4204912122LL,4342193522LL,4670555368LL,4870542822LL,5000446990LL,5313325280LL,5531491176LL,5740275824LL,5967339506LL,6291674698LL,6518934156LL},{27345852LL,50637676LL,73088426LL,115428788LL,143321358LL,171058720LL,217580022LL,301809386LL,369497352LL,422013488LL,520558134LL,583359434LL,635227484LL,743917434LL,875492652LL,982913844LL,1059621768LL,1229710744LL,1323286174LL,1387729692LL,1576131590LL,1740213228LL,1884769750LL,2040979840LL,2233963112LL,2349864730LL,2429360844LL,2702804982LL,2889278372LL,3102428360LL,3324451022LL,3522309416LL,3674775252LL,3755246556LL,4125341208LL,4393541108LL,4602771404LL,4893553132LL,5108996090LL,5279344252LL,5435962296LL,5875052806LL,6170085920LL,6395431386LL,6755995378LL,6974555158LL,7183743134LL,7466265508LL,7904828592LL,8240489666LL},{38444692LL,70643060LL,100616286LL,143321358LL,171941516LL,200078952LL,258200202LL,359448870LL,449559028LL,512332126LL,611342156LL,674561896LL,726942548LL,862128490LL,1012352332LL,1159184002LL,1245526668LL,1416033096LL,1509976218LL,1574818868LL,1808319884LL,1988717640LL,2191127262LL,2355027020LL,2548432030LL,2664737998LL,2744730388LL,3083776948LL,3282543300LL,3575409640LL,3799651548LL,3997905850LL,4150764344LL,4231618254LL,4688071714LL,5002106250LL,5271441492LL,5562611482LL,5778504464LL,5949303390LL,6125828012LL,6654675492LL,7017411590LL,7291018788LL,7651978856LL,7870920880LL,8080553728LL,8420015792LL,8928864726LL,9360315550LL},{56562144LL,97540466LL,127906842LL,171058720LL,200078952LL,229042064LL,299556932LL,434231734LL,536297334LL,599495612LL,698993426LL,762673796LL,815467742LL,978839208LL,1178374246LL,1335427720LL,1422136944LL,1593083974LL,1687422532LL,1752732368LL,2035141800LL,2277868374LL,2486676102LL,2651012112LL,2844844238LL,2961751968LL,3042253144LL,3453511746LL,3724617650LL,4020519452LL,4245146744LL,4443817906LL,4597042634LL,4678291432LL,5236961356LL,5625868914LL,5895573714LL,6187170352LL,6403506680LL,6574783188LL,6771664710LL,7430581954LL,7850345186LL,8124341458LL,8485710498LL,8705079892LL,8915211714LL,9311943342LL,9957736208LL,10432380022LL},{74636782LL,124202696LL,163969520LL,217580022LL,258200202LL,299556932LL,391311872LL,538509044LL,641015986LL,704704226LL,804694980LL,869000994LL,922254802LL,1116332916LL,1348359360LL,1526814554LL,1637131536LL,1832369532LL,1951397860LL,2042762702LL,2375510558LL,2625610730LL,2834833630LL,2999628890LL,3193979904LL,3311370920LL,3392336136LL,3883266478LL,4189950374LL,4522703786LL,4784289280LL,5019440140LL,5212182936LL,5333435242LL,5963913598LL,6353192726LL,6623331288LL,6915353254LL,7132154752LL,7303857744LL,7521458104LL,8289605332LL,8758947274LL,9082303202LL,9492375306LL,9764734940LL,10027499156LL,10508919794LL,11200515420LL,11675557658LL},{97188816LL,163976336LL,223409230LL,301809386LL,359448870LL,434231734LL,538509044LL,686725336LL,789592878LL,853680194LL,954157242LL,1018926504LL,1072618478LL,1297274024LL,1571928718LL,1801919510LL,1944378048LL,2208139726LL,2376279166LL,2522992654LL,2863323788LL,3114006176LL,3323634232LL,3488986436LL,3683791034LL,3801638052LL,3883068848LL,4451948300LL,4803451054LL,5242875536LL,5576151676LL,5887164702LL,6169524590LL,6350132470LL,6981158538LL,7370920460LL,7641533706LL,7933993812LL,8151348636LL,8323493930LL,8562146904LL,9455225332LL,10019168998LL,10441568188LL,10967094866LL,11312069588LL,11721043166LL,12244021278LL,12936141524LL,13411623158LL},{121066098LL,204963040LL,266260288LL,369497352LL,449559028LL,536297334LL,641015986LL,789592878LL,893536380LL,958011318LL,1058902708LL,1124162324LL,1178343154LL,1435954512LL,1755025056LL,2013608750LL,2156405278LL,2487575482LL,2703057008LL,2856392268LL,3197184542LL,3448350062LL,3658345190LL,3824217628LL,4019484806LL,4137912492LL,4219986754LL,4867309730LL,5278735754LL,5747809530LL,6132954820LL,6518194202LL,6857993116LL,7038978854LL,7670479656LL,8060618306LL,8331670714LL,8624517134LL,8842372560LL,9014950280LL,9275298266LL,10286700694LL,10935382114LL,11363751282LL,11998764252LL,12435093222LL,12888975896LL,13412351430LL,14104914284LL,14580867152LL},{145274178LL,231133244LL,292814398LL,422013488LL,512332126LL,599495612LL,704704226LL,853680194LL,958011318LL,1023686508LL,1124989862LL,1190776592LL,1245495596LL,1537963834LL,1885999732LL,2144944706LL,2288131992LL,2685145720LL,2907672264LL,3061434984LL,3402639058LL,3654350562LL,3864810412LL,4031094086LL,4226842722LL,4345879424LL,4428570938LL,5154133132LL,5587780540LL,6057213726LL,6496196948LL,6937115038LL,7277296590LL,7458706982LL,8090653822LL,8481216572LL,8752642460LL,9045873228LL,9264215592LL,9437256694LL,9719710948LL,10839322994LL,11495169132LL,11923928470LL,12666932552LL,13141499482LL,13595788584LL,14119583290LL,14812631192LL,15289085848LL},{175925516LL,289753268LL,380348602LL,520558134LL,611342156LL,698993426LL,804694980LL,954157242LL,1058902708LL,1124989862LL,1227618076LL,1293842528LL,1349032226LL,1676508874LL,2080868344LL,2395486642LL,2595353526LL,2999812116LL,3222779062LL,3376966728LL,3718706928LL,3970934140LL,4181827448LL,4348550450LL,4544721780LL,4664175960LL,4747358638LL,5550790232LL,6063794384LL,6637815282LL,7136902560LL,7578227200LL,7918815810LL,8100655580LL,8733061864LL,9124035680LL,9395857010LL,9689494630LL,9908341814LL,10081895978LL,10386815950LL,11638153158LL,12415673628LL,12965117672LL,13745196282LL,14220249892LL,14674964010LL,15199240136LL,15892799804LL,16369717198LL},{205461368LL,339992276LL,442692612LL,583359434LL,674561896LL,762673796LL,869000994LL,1018926504LL,1124162324LL,1190776592LL,1293842528LL,1361446632LL,1417150656LL,1782170288LL,2219781420LL,2588294996LL,2795237068LL,3200126182LL,3423503318LL,3578186072LL,3920387070LL,4173030112LL,4384402618LL,4551680004LL,4748238224LL,4868144540LL,4951816192LL,5843683070LL,6383398920LL,7041566522LL,7541032052LL,7982819172LL,8323859630LL,8506164822LL,9139005266LL,9530638472LL,9802902380LL,10097143206LL,10316651058LL,10490710886LL,10818452864LL,12184400772LL,13048575132LL,13641680902LL,14422228518LL,14897791110LL,15352970760LL,15877697334LL,16571748914LL,17049114274LL},{244528662LL,390954008LL,494081956LL,635227484LL,726942548LL,815467742LL,922254802LL,1072618478LL,1178343154LL,1245495596LL,1349032226LL,1417150656LL,1474349232LL,1878086826LL,2376602200LL,2751979556LL,2959351910LL,3364676250LL,3588623030LL,3743812662LL,4086483136LL,4339623320LL,4551773120LL,4719689950LL,4916713302LL,5037090632LL,5121197798LL,6103881798LL,6712737820LL,7371275390LL,7871182384LL,8313402772LL,8654903840LL,8837643464LL,9470900104LL,9862981938LL,10135662744LL,10430357618LL,10650350136LL,10824860330LL,11175920886LL,12689527836LL,13597063998LL,14190585788LL,14971546572LL,15447560772LL,15903181100LL,16428388328LL,17122941612LL,17600812846LL},{281025620LL,449676876LL,576190900LL,743917434LL,862128490LL,978839208LL,1116332916LL,1297274024LL,1435954512LL,1537963834LL,1676508874LL,1782170288LL,1878086826LL,2328923432LL,2834791460LL,3210585126LL,3418384696LL,3824239114LL,4048598828LL,4204266672LL,4547474602LL,4801119028LL,5013881238LL,5182226512LL,5379725724LL,5500573314LL,5585109798LL,6659640130LL,7325886140LL,8052828796LL,8616672228LL,9121182706LL,9535052682LL,9785750348LL,10487537934LL,10954810792LL,11299387654LL,11668338448LL,11966947372LL,12217400714LL,12654498090LL,14213661664LL,15121578088LL,15715502668LL,16496900836LL,16973333666LL,17429385440LL,17955090322LL,18650243132LL,19128567814LL},{320161028LL,515984568LL,670357456LL,875492652LL,1012352332LL,1178374246LL,1348359360LL,1571928718LL,1755025056LL,1885999732LL,2080868344LL,2219781420LL,2376602200LL,2834791460LL,3342324992LL,3718500936LL,3926671040LL,4332982666LL,4557751526LL,4713802726LL,5057469766LL,5311758992LL,5525021110LL,5693775414LL,5891712974LL,6013021954LL,6098002030LL,7264392378LL,7966611968LL,8811750690LL,9450708454LL,10031311274LL,10541748488LL,10840424796LL,11660479686LL,12205034934LL,12649899700LL,13117201672LL,13481842774LL,13852733114LL,14333231914LL,15893090076LL,16801723042LL,17396416982LL,18178411084LL,18655219900LL,19111662460LL,19637782154LL,20333389638LL,20812277870LL},{363094294LL,585756190LL,740759280LL,982913844LL,1159184002LL,1335427720LL,1526814554LL,1801919510LL,2013608750LL,2144944706LL,2395486642LL,2588294996LL,2751979556LL,3210585126LL,3718500936LL,4096399900LL,4304949850LL,4711637210LL,4936819450LL,5093318164LL,5437398358LL,5692266444LL,5905913002LL,6075298542LL,6273695092LL,6395471452LL,6480962246LL,7736665822LL,8521879500LL,9385534224LL,10085502710LL,10761490614LL,11321157886LL,11620200600LL,12557300670LL,13199076036LL,13650158176LL,14206669438LL,14681692234LL,15088356376LL,15569251086LL,17129747662LL,18038804584LL,18634108148LL,19416505196LL,19893675422LL,20351077612LL,20877890354LL,21574038466LL,22053366372LL},{400651536LL,624022788LL,779370314LL,1059621768LL,1245526668LL,1422136944LL,1637131536LL,1944378048LL,2156405278LL,2288131992LL,2595353526LL,2795237068LL,2959351910LL,3418384696LL,3926671040LL,4304949850LL,4515322576LL,4922370544LL,5147978372LL,5304941986LL,5649448716LL,5904716278LL,6119043982LL,6288888522LL,6487715766LL,6610023072LL,6696096232LL,8041395332LL,8840764528LL,9704838562LL,10466416300LL,11192505392LL,11752531286LL,12051962302LL,13100786320LL,13750488416LL,14201960180LL,14847298144LL,15361178456LL,15768244476LL,16249576058LL,17810721996LL,18720639706LL,19316387412LL,20099209478LL,20576801802LL,21035123054LL,21562467402LL,22259144282LL,22739042408LL},{458403036LL,730212174LL,937284174LL,1229710744LL,1416033096LL,1593083974LL,1832369532LL,2208139726LL,2487575482LL,2685145720LL,2999812116LL,3200126182LL,3364676250LL,3824239114LL,4332982666LL,4711637210LL,4922370544LL,5331356744LL,5557357670LL,5714740670LL,6059694346LL,6315391658LL,6530176280LL,6700438344LL,6899707284LL,7022582238LL,7109335104LL,8560092614LL,9458820956LL,10475165278LL,11297180704LL,12023692918LL,12584137646LL,12884020412LL,14075679822LL,14866804228LL,15467119844LL,16158322638LL,16672704912LL,17080225172LL,17562012660LL,19123557630LL,20033909350LL,20630069782LL,21413305908LL,21891310516LL,22350079934LL,22877899198LL,23575088100LL,24055501378LL},{506880548LL,813251386LL,1030469304LL,1323286174LL,1509976218LL,1687422532LL,1951397860LL,2376279166LL,2703057008LL,2907672264LL,3222779062LL,3423503318LL,3588623030LL,4048598828LL,4557751526LL,4936819450LL,5147978372LL,5557357670LL,5785345388LL,5943122456LL,6288482054LL,6544666934LL,6759903368LL,6930744768LL,7130431582LL,7253753206LL,7341156150LL,8897151176LL,9848981742LL,10933704314LL,11756105312LL,12483022326LL,13043906980LL,13344243182LL,14666945236LL,15545451296LL,16186878100LL,16878526908LL,17393399218LL,17801405014LL,18283616014LL,19845539154LL,20756453492LL,21353102970LL,22136754534LL,22615291038LL,23074523026LL,23602803198LL,24300498002LL,24781369642LL},{560990190LL,876882592LL,1094496912LL,1387729692LL,1574818868LL,1752732368LL,2042762702LL,2522992654LL,2856392268LL,3061434984LL,3376966728LL,3578186072LL,3743812662LL,4204266672LL,4713802726LL,5093318164LL,5304941986LL,5714740670LL,5943122456LL,6103008244LL,6448757554LL,6705384510LL,6921150852LL,7092541414LL,7292929268LL,7416880808LL,7504756676LL,9162288150LL,10166766318LL,11251876632LL,12074683994LL,12802056716LL,13363396784LL,13664145266LL,15117405326LL,16041677124LL,16683520546LL,17375577938LL,17890894806LL,18299337416LL,18782040586LL,20344363452LL,21255910020LL,21853243220LL,22637621238LL,23116625032LL,23576370222LL,24105155486LL,24803305360LL,25284779892LL},{617838162LL,975726188LL,1236891998LL,1576131590LL,1808319884LL,2035141800LL,2375510558LL,2863323788LL,3197184542LL,3402639058LL,3718706928LL,3920387070LL,4086483136LL,4547474602LL,5057469766LL,5437398358LL,5649448716LL,6059694346LL,6288482054LL,6448757554LL,6796696124LL,7053779932LL,7270034206LL,7441915398LL,7642855464LL,7767383376LL,7855757432LL,9618449786LL,10707119050LL,11896452834LL,12816262400LL,13638600304LL,14303529138LL,14701366698LL,16197580766LL,17122300520LL,17764528232LL,18457098810LL,18972862338LL,19381788866LL,19864970546LL,21427831018LL,22339806036LL,22937960756LL,23722814828LL,24202263368LL,24662512954LL,25191740244LL,25890346358LL,26372328694LL},{669815456LL,1062064756LL,1352043678LL,1740213228LL,1988717640LL,2277868374LL,2625610730LL,3114006176LL,3448350062LL,3654350562LL,3970934140LL,4173030112LL,4339623320LL,4801119028LL,5311758992LL,5692266444LL,5904716278LL,6315391658LL,6544666934LL,6705384510LL,7053779932LL,7313143796LL,7529809146LL,7702084232LL,7903402930LL,8028346724LL,8117295788LL,9982494216LL,11095304276LL,12409542998LL,13405262664LL,14292736622LL,15061968452LL,15495237736LL,16991943384LL,17917102362LL,18559823162LL,19252922598LL,19769164330LL,20178537610LL,20662372180LL,22225728890LL,23138221006LL,23736935148LL,24522364086LL,25002373470LL,25463081992LL,25992807458LL,26691810686LL,27174227950LL},{733458074LL,1157899454LL,1448233030LL,1884769750LL,2191127262LL,2486676102LL,2834833630LL,3323634232LL,3658345190LL,3864810412LL,4181827448LL,4384402618LL,4551773120LL,5013881238LL,5525021110LL,5905913002LL,6119043982LL,6530176280LL,6759903368LL,6921150852LL,7270034206LL,7529809146LL,7748848412LL,7921524082LL,8123389308LL,8248788624LL,8338186500LL,10303172814LL,11521437000LL,12843492122LL,13906453448LL,14912200974LL,15723300924LL,16156970736LL,17654095416LL,18579777256LL,19222931832LL,19916469538LL,20433144862LL,20842968528LL,21327267234LL,22891154982LL,23804073184LL,24403243048LL,25189139364LL,25669602460LL,26130759052LL,26661147186LL,27360580952LL,27843420384LL},{796858362LL,1240012320LL,1550015896LL,2040979840LL,2355027020LL,2651012112LL,2999628890LL,3488986436LL,3824217628LL,4031094086LL,4348550450LL,4551680004LL,4719689950LL,5182226512LL,5693775414LL,6075298542LL,6288888522LL,6700438344LL,6930744768LL,7092541414LL,7441915398LL,7702084232LL,7921524082LL,8096639224LL,8298991846LL,8424945842LL,8514833408LL,10602238358LL,11864704414LL,13226803042LL,14378816644LL,15431578792LL,16243086288LL,16677194846LL,18174869350LL,19100964302LL,19744519962LL,20438568080LL,20955907250LL,21366195154LL,21850976942LL,23415374836LL,24328897806LL,24928457110LL,25714908492LL,26195903414LL,26657731764LL,27188572930LL,27888416550LL,28371735234LL},{870647680LL,1367846264LL,1735304812LL,2233963112LL,2548432030LL,2844844238LL,3193979904LL,3683791034LL,4019484806LL,4226842722LL,4544721780LL,4748238224LL,4916713302LL,5379725724LL,5891712974LL,6273695092LL,6487715766LL,6899707284LL,7130431582LL,7292929268LL,7642855464LL,7903402930LL,8123389308LL,8298991846LL,8503870572LL,8630215232LL,8720610324LL,10926937586LL,12267310202LL,13792281056LL,14984645252LL,16037925612LL,16849892972LL,17284452708LL,18782616490LL,19709207566LL,20353271110LL,21048005850LL,21565947442LL,21976840086LL,22462131964LL,24027030618LL,24941069410LL,25541097672LL,26328451268LL,26810437558LL,27272862858LL,27804432964LL,28504747884LL,28988579222LL},{935743426LL,1477159206LL,1850764076LL,2349864730LL,2664737998LL,2961751968LL,3311370920LL,3801638052LL,4137912492LL,4345879424LL,4664175960LL,4868144540LL,5037090632LL,5500573314LL,6013021954LL,6395471452LL,6610023072LL,7022582238LL,7253753206LL,7416880808LL,7767383376LL,8028346724LL,8248788624LL,8424945842LL,8630215232LL,8759278704LL,8850105008LL,11168219960LL,12585398096LL,14160379626LL,15353169428LL,16406934380LL,17219387854LL,17654363076LL,19153042086LL,20080064568LL,20724650142LL,21419937120LL,21938334162LL,22349706904LL,22835451160LL,24400877438LL,25315364050LL,25916031904LL,26704172644LL,27186735330LL,27649606002LL,28182080630LL,28882903786LL,29367196036LL},{1006389082LL,1555769472LL,1929800306LL,2429360844LL,2744730388LL,3042253144LL,3392336136LL,3883068848LL,4219986754LL,4428570938LL,4747358638LL,4951816192LL,5121197798LL,5585109798LL,6098002030LL,6480962246LL,6696096232LL,7109335104LL,7341156150LL,7504756676LL,7855757432LL,8117295788LL,8338186500LL,8514833408LL,8720610324LL,8850105008LL,8943719020LL,11381737624LL,12841712622LL,14417102444LL,15610309488LL,16664523732LL,17477384490LL,17912886984LL,19412010838LL,20339685522LL,20984719896LL,21680460854LL,22199412710LL,22611303512LL,23097500238LL,24663373944LL,25578485750LL,26179688550LL,26968255946LL,27451847638LL,27915202568LL,28448150444LL,29149411850LL,29634236898LL},{1083026868LL,1697702030LL,2136141712LL,2702804982LL,3083776948LL,3453511746LL,3883266478LL,4451948300LL,4867309730LL,5154133132LL,5550790232LL,5843683070LL,6103881798LL,6659640130LL,7264392378LL,7736665822LL,8041395332LL,8560092614LL,8897151176LL,9162288150LL,9618449786LL,9982494216LL,10303172814LL,10602238358LL,10926937586LL,11168219960LL,11381737624LL,13856527832LL,15316888714LL,16892688854LL,18086352284LL,19140970214LL,19954260750LL,20390185806LL,21889898510LL,22818018586LL,23463468416LL,24159649612LL,24679118616LL,25091421980LL,25578076814LL,27144865034LL,28060427430LL,28662057920LL,29451055462LL,29935408542LL,30399202788LL,30932634550LL,31634436262LL,32119745276LL},{1143575900LL,1796566978LL,2263929708LL,2889278372LL,3282543300LL,3724617650LL,4189950374LL,4803451054LL,5278735754LL,5587780540LL,6063794384LL,6383398920LL,6712737820LL,7325886140LL,7966611968LL,8521879500LL,8840764528LL,9458820956LL,9848981742LL,10166766318LL,10707119050LL,11095304276LL,11521437000LL,11864704414LL,12267310202LL,12585398096LL,12841712622LL,15316888714LL,16780190468LL,18356417576LL,19550517630LL,20605549858LL,21419242154LL,21855584718LL,23355759458LL,24284474830LL,24930296370LL,25626855938LL,26146828176LL,26559577264LL,27046697462LL,28614137184LL,29530603792LL,30132721748LL,30922302250LL,31407178766LL,31871396544LL,32405418176LL,33107760054LL,33593636910LL},{1244796028LL,1934821232LL,2402566762LL,3102428360LL,3575409640LL,4020519452LL,4522703786LL,5242875536LL,5747809530LL,6057213726LL,6637815282LL,7041566522LL,7371275390LL,8052828796LL,8811750690LL,9385534224LL,9704838562LL,10475165278LL,10933704314LL,11251876632LL,11896452834LL,12409542998LL,12843492122LL,13226803042LL,13792281056LL,14160379626LL,14417102444LL,16892688854LL,18356417576LL,19935649016LL,21130177816LL,22185621566LL,22999778252LL,23436531478LL,24937091142LL,25866223566LL,26512616376LL,27209597276LL,27729953676LL,28143169670LL,28630820580LL,30198677186LL,31115691356LL,31718649782LL,32508976574LL,32994292440LL,33458939298LL,33993388224LL,34696196942LL,35182505090LL},{1324141736LL,2056879076LL,2567553140LL,3324451022LL,3799651548LL,4245146744LL,4784289280LL,5576151676LL,6132954820LL,6496196948LL,7136902560LL,7541032052LL,7871182384LL,8616672228LL,9450708454LL,10085502710LL,10466416300LL,11297180704LL,11756105312LL,12074683994LL,12816262400LL,13405262664LL,13906453448LL,14378816644LL,14984645252LL,15353169428LL,15610309488LL,18086352284LL,19550517630LL,21130177816LL,22327809652LL,23383638466LL,24198178448LL,24635355912LL,26136311624LL,27065822836LL,27712685698LL,28410107280LL,28930972040LL,29344697976LL,29832837642LL,31401156160LL,32318873508LL,32922707980LL,33713443260LL,34199310522LL,34664627598LL,35199544708LL,35902814798LL,36389685334LL},{1406816718LL,2193888674LL,2762983388LL,3522309416LL,3997905850LL,4443817906LL,5019440140LL,5887164702LL,6518194202LL,6937115038LL,7578227200LL,7982819172LL,8313402772LL,9121182706LL,10031311274LL,10761490614LL,11192505392LL,12023692918LL,12483022326LL,12802056716LL,13638600304LL,14292736622LL,14912200974LL,15431578792LL,16037925612LL,16406934380LL,16664523732LL,19140970214LL,20605549858LL,22185621566LL,23383638466LL,24442662328LL,25257590964LL,25695225418LL,27196628430LL,28126640714LL,28773886514LL,29471837108LL,29993223152LL,30407535946LL,30896152288LL,32465032090LL,33383260392LL,33987590704LL,34778740286LL,35264986474LL,35731189462LL,36266892592LL,36970672540LL,37458022692LL},{1498315898LL,2343130366LL,2915050870LL,3674775252LL,4150764344LL,4597042634LL,5212182936LL,6169524590LL,6857993116LL,7277296590LL,7918815810LL,8323859630LL,8654903840LL,9535052682LL,10541748488LL,11321157886LL,11752531286LL,12584137646LL,13043906980LL,13363396784LL,14303529138LL,15061968452LL,15723300924LL,16243086288LL,16849892972LL,17219387854LL,17477384490LL,19954260750LL,21419242154LL,22999778252LL,24198178448LL,25257590964LL,26075873472LL,26513907856LL,28015729826LL,28946150008LL,29593867598LL,30292304420LL,30814304418LL,31229099092LL,31718285962LL,33287606548LL,34206223426LL,34811003496LL,35602993374LL,36089765248LL,36556495864LL,37092933122LL,37797170368LL,38284944310LL},{1575798816LL,2422805386LL,2995112402LL,3755246556LL,4231618254LL,4678291432LL,5333435242LL,6350132470LL,7038978854LL,7458706982LL,8100655580LL,8506164822LL,8837643464LL,9785750348LL,10840424796LL,11620200600LL,12051962302LL,12884020412LL,13344243182LL,13664145266LL,14701366698LL,15495237736LL,16156970736LL,16677194846LL,17284452708LL,17654363076LL,17912886984LL,20390185806LL,21855584718LL,23436531478LL,24635355912LL,25695225418LL,26513907856LL,26955303516LL,28457506298LL,29388421102LL,30036645822LL,30735604076LL,31258062834LL,31673461308LL,32163176780LL,33732961418LL,34652116348LL,35257318136LL,36049915390LL,36537738994LL,37004996366LL,37541828828LL,38246508834LL,38734785114LL},{1678692486LL,2613038242LL,3273553556LL,4125341208LL,4688071714LL,5236961356LL,5963913598LL,6981158538LL,7670479656LL,8090653822LL,8733061864LL,9139005266LL,9470900104LL,10487537934LL,11660479686LL,12557300670LL,13100786320LL,14075679822LL,14666945236LL,15117405326LL,16197580766LL,16991943384LL,17654095416LL,18174869350LL,18782616490LL,19153042086LL,19412010838LL,21889898510LL,23355759458LL,24937091142LL,26136311624LL,27196628430LL,28015729826LL,28457506298LL,29963182400LL,30894496898LL,31543175444LL,32242539692LL,32765449824LL,33181293472LL,33671493618LL,35241864834LL,36161469704LL,36767133890LL,37560217736LL,38048607180LL,38516297336LL,39053564504LL,39758739668LL,40247492632LL},{1773466070LL,2771151292LL,3457680242LL,4393541108LL,5002106250LL,5625868914LL,6353192726LL,7370920460LL,8060618306LL,8481216572LL,9124035680LL,9530638472LL,9862981938LL,10954810792LL,12205034934LL,13199076036LL,13750488416LL,14866804228LL,15545451296LL,16041677124LL,17122300520LL,17917102362LL,18579777256LL,19100964302LL,19709207566LL,20080064568LL,20339685522LL,22818018586LL,24284474830LL,25866223566LL,27065822836LL,28126640714LL,28946150008LL,29388421102LL,30894496898LL,31829373252LL,32478440226LL,33178234866LL,33701626016LL,34117955332LL,34608600262LL,36179455458LL,37099678040LL,37705818528LL,38499359250LL,38988295548LL,39456419222LL,39994190224LL,40699840184LL,41189004042LL},{1878383362LL,2898009080LL,3584915168LL,4602771404LL,5271441492LL,5895573714LL,6623331288LL,7641533706LL,8331670714LL,8752642460LL,9395857010LL,9802902380LL,10135662744LL,11299387654LL,12649899700LL,13650158176LL,14201960180LL,15467119844LL,16186878100LL,16683520546LL,17764528232LL,18559823162LL,19222931832LL,19744519962LL,20353271110LL,20724650142LL,20984719896LL,23463468416LL,24930296370LL,26512616376LL,27712685698LL,28773886514LL,29593867598LL,30036645822LL,31543175444LL,32478440226LL,33131134344LL,33831306362LL,34355161840LL,34771989426LL,35263172298LL,36834497176LL,37755162632LL,38361933798LL,39155974060LL,39645356606LL,40113943070LL,40652226100LL,41358267794LL,41847871136LL},{1977931840LL,3064598128LL,3819936410LL,4893553132LL,5562611482LL,6187170352LL,6915353254LL,7933993812LL,8624517134LL,9045873228LL,9689494630LL,10097143206LL,10430357618LL,11668338448LL,13117201672LL,14206669438LL,14847298144LL,16158322638LL,16878526908LL,17375577938LL,18457098810LL,19252922598LL,19916469538LL,20438568080LL,21048005850LL,21419937120LL,21680460854LL,24159649612LL,25626855938LL,27209597276LL,28410107280LL,29471837108LL,30292304420LL,30735604076LL,32242539692LL,33178234866LL,33831306362LL,34535239232LL,35059494438LL,35476799936LL,35968501366LL,37540277314LL,38461492222LL,39068738260LL,39863271196LL,40353144700LL,40822231068LL,41361316544LL,42067989486LL,42558025858LL},{2074211758LL,3223351902LL,4034979218LL,5108996090LL,5778504464LL,6403506680LL,7132154752LL,8151348636LL,8842372560LL,9264215592LL,9908341814LL,10316651058LL,10650350136LL,11966947372LL,13481842774LL,14681692234LL,15361178456LL,16672704912LL,17393399218LL,17890894806LL,18972862338LL,19769164330LL,20433144862LL,20955907250LL,21565947442LL,21938334162LL,22199412710LL,24679118616LL,26146828176LL,27729953676LL,28930972040LL,29993223152LL,30814304418LL,31258062834LL,32765449824LL,33701626016LL,34355161840LL,35059494438LL,35587594096LL,36005365804LL,36497546942LL,38069806670LL,38991531114LL,39599222538LL,40394262778LL,40884710926LL,41354413792LL,41894001290LL,42601633082LL,43092563662LL},{2184620256LL,3392904234LL,4204912122LL,5279344252LL,5949303390LL,6574783188LL,7303857744LL,8323493930LL,9014950280LL,9437256694LL,10081895978LL,10490710886LL,10824860330LL,12217400714LL,13852733114LL,15088356376LL,15768244476LL,17080225172LL,17801405014LL,18299337416LL,19381788866LL,20178537610LL,20842968528LL,21366195154LL,21976840086LL,22349706904LL,22611303512LL,25091421980LL,26559577264LL,28143169670LL,29344697976LL,30407535946LL,31229099092LL,31673461308LL,33181293472LL,34117955332LL,34771989426LL,35476799936LL,36005365804LL,36427082160LL,36919664108LL,38492381780LL,39414538802LL,40022712384LL,40818207554LL,41309315796LL,41779546224LL,42319745306LL,43028054334LL,43519467870LL},{2284304828LL,3511170426LL,4342193522LL,5435962296LL,6125828012LL,6771664710LL,7521458104LL,8562146904LL,9275298266LL,9719710948LL,10386815950LL,10818452864LL,11175920886LL,12654498090LL,14333231914LL,15569251086LL,16249576058LL,17562012660LL,18283616014LL,18782040586LL,19864970546LL,20662372180LL,21327267234LL,21850976942LL,22462131964LL,22835451160LL,23097500238LL,25578076814LL,27046697462LL,28630820580LL,29832837642LL,30896152288LL,31718285962LL,32163176780LL,33671493618LL,34608600262LL,35263172298LL,35968501366LL,36497546942LL,36919664108LL,37416252328LL,38989387318LL,39912050910LL,40520755174LL,41316883802LL,41808472338LL,42279373102LL,42820098082LL,43528878012LL,44021246726LL},{2412982000LL,3737191236LL,4670555368LL,5875052806LL,6654675492LL,7430581954LL,8289605332LL,9455225332LL,10286700694LL,10839322994LL,11638153158LL,12184400772LL,12689527836LL,14213661664LL,15893090076LL,17129747662LL,17810721996LL,19123557630LL,19845539154LL,20344363452LL,21427831018LL,22225728890LL,22891154982LL,23415374836LL,24027030618LL,24400877438LL,24663373944LL,27144865034LL,28614137184LL,30198677186LL,31401156160LL,32465032090LL,33287606548LL,33732961418LL,35241864834LL,36179455458LL,36834497176LL,37540277314LL,38069806670LL,38492381780LL,38989387318LL,40566596196LL,41489637184LL,42098757056LL,42895386110LL,43387361942LL,43858760040LL,44399904688LL,45109100654LL,45601908712LL},{2524094542LL,3922900780LL,4870542822LL,6170085920LL,7017411590LL,7850345186LL,8758947274LL,10019168998LL,10935382114LL,11495169132LL,12415673628LL,13048575132LL,13597063998LL,15121578088LL,16801723042LL,18038804584LL,18720639706LL,20033909350LL,20756453492LL,21255910020LL,22339806036LL,23138221006LL,23804073184LL,24328897806LL,24941069410LL,25315364050LL,25578485750LL,28060427430LL,29530603792LL,31115691356LL,32318873508LL,33383260392LL,34206223426LL,34652116348LL,36161469704LL,37099678040LL,37755162632LL,38461492222LL,38991531114LL,39414538802LL,39912050910LL,41489637184LL,42416840204LL,43026429098LL,43823511560LL,44315913816LL,44787735046LL,45329326680LL,46038956598LL,46532192776LL},{2639044458LL,4052369654LL,5000446990LL,6395431386LL,7291018788LL,8124341458LL,9082303202LL,10441568188LL,11363751282LL,11923928470LL,12965117672LL,13641680902LL,14190585788LL,15715502668LL,17396416982LL,18634108148LL,19316387412LL,20630069782LL,21353102970LL,21853243220LL,22937960756LL,23736935148LL,24403243048LL,24928457110LL,25541097672LL,25916031904LL,26179688550LL,28662057920LL,30132721748LL,31718649782LL,32922707980LL,33987590704LL,34811003496LL,35257318136LL,36767133890LL,37705818528LL,38361933798LL,39068738260LL,39599222538LL,40022712384LL,40520755174LL,42098757056LL,43026429098LL,43640369544LL,44437895856LL,44930742610LL,45403059268LL,45945087650LL,46655144280LL,47148826788LL},{2759402172LL,4269707346LL,5313325280LL,6755995378LL,7651978856LL,8485710498LL,9492375306LL,10967094866LL,11998764252LL,12666932552LL,13745196282LL,14422228518LL,14971546572LL,16496900836LL,18178411084LL,19416505196LL,20099209478LL,21413305908LL,22136754534LL,22637621238LL,23722814828LL,24522364086LL,25189139364LL,25714908492LL,26328451268LL,26704172644LL,26968255946LL,29451055462LL,30922302250LL,32508976574LL,33713443260LL,34778740286LL,35602993374LL,36049915390LL,37560217736LL,38499359250LL,39155974060LL,39863271196LL,40394262778LL,40818207554LL,41316883802LL,42895386110LL,43823511560LL,44437895856LL,45239780468LL,45733034468LL,46205801908LL,46748325516LL,47458946688LL,47953064478LL},{2862917040LL,4437738446LL,5531491176LL,6974555158LL,7870920880LL,8705079892LL,9764734940LL,11312069588LL,12435093222LL,13141499482LL,14220249892LL,14897791110LL,15447560772LL,16973333666LL,18655219900LL,19893675422LL,20576801802LL,21891310516LL,22615291038LL,23116625032LL,24202263368LL,25002373470LL,25669602460LL,26195903414LL,26810437558LL,27186735330LL,27451847638LL,29935408542LL,31407178766LL,32994292440LL,34199310522LL,35264986474LL,36089765248LL,36537738994LL,38048607180LL,38988295548LL,39645356606LL,40353144700LL,40884710926LL,41309315796LL,41808472338LL,43387361942LL,44315913816LL,44930742610LL,45733034468LL,46230714756LL,46703919154LL,47246854860LL,47958127312LL,48452858116LL},{3012107080LL,4646132946LL,5740275824LL,7183743134LL,8080553728LL,8915211714LL,10027499156LL,11721043166LL,12888975896LL,13595788584LL,14674964010LL,15352970760LL,15903181100LL,17429385440LL,19111662460LL,20351077612LL,21035123054LL,22350079934LL,23074523026LL,23576370222LL,24662512954LL,25463081992LL,26130759052LL,26657731764LL,27272862858LL,27649606002LL,27915202568LL,30399202788LL,31871396544LL,33458939298LL,34664627598LL,35731189462LL,36556495864LL,37004996366LL,38516297336LL,39456419222LL,40113943070LL,40822231068LL,41354413792LL,41779546224LL,42279373102LL,43858760040LL,44787735046LL,45403059268LL,46205801908LL,46703919154LL,47181729984LL,47725045010LL,48436746794LL,48932136906LL},{3132189938LL,4819888260LL,5967339506LL,7466265508LL,8420015792LL,9311943342LL,10508919794LL,12244021278LL,13412351430LL,14119583290LL,15199240136LL,15877697334LL,16428388328LL,17955090322LL,19637782154LL,20877890354LL,21562467402LL,22877899198LL,23602803198LL,24105155486LL,25191740244LL,25992807458LL,26661147186LL,27188572930LL,27804432964LL,28182080630LL,28448150444LL,30932634550LL,32405418176LL,33993388224LL,35199544708LL,36266892592LL,37092933122LL,37541828828LL,39053564504LL,39994190224LL,40652226100LL,41361316544LL,41894001290LL,42319745306LL,42820098082LL,44399904688LL,45329326680LL,45945087650LL,46748325516LL,47246854860LL,47725045010LL,48273036120LL,48985195702LL,49481065316LL},{3268523920LL,5047097990LL,6291674698LL,7904828592LL,8928864726LL,9957736208LL,11200515420LL,12936141524LL,14104914284LL,14812631192LL,15892799804LL,16571748914LL,17122941612LL,18650243132LL,20333389638LL,21574038466LL,22259144282LL,23575088100LL,24300498002LL,24803305360LL,25890346358LL,26691810686LL,27360580952LL,27888416550LL,28504747884LL,28882903786LL,29149411850LL,31634436262LL,33107760054LL,34696196942LL,35902814798LL,36970672540LL,37797170368LL,38246508834LL,39758739668LL,40699840184LL,41358267794LL,42067989486LL,42601633082LL,43028054334LL,43528878012LL,45109100654LL,46038956598LL,46655144280LL,47458946688LL,47958127312LL,48436746794LL,48985195702LL,49702072284LL,50198336216LL},{3403250950LL,5268299114LL,6518934156LL,8240489666LL,9360315550LL,10432380022LL,11675557658LL,13411623158LL,14580867152LL,15289085848LL,16369717198LL,17049114274LL,17600812846LL,19128567814LL,20812277870LL,22053366372LL,22739042408LL,24055501378LL,24781369642LL,25284779892LL,26372328694LL,27174227950LL,27843420384LL,28371735234LL,28988579222LL,29367196036LL,29634236898LL,32119745276LL,33593636910LL,35182505090LL,36389685334LL,37458022692LL,38284944310LL,38734785114LL,40247492632LL,41189004042LL,41847871136LL,42558025858LL,43092563662LL,43519467870LL,44021246726LL,45601908712LL,46532192776LL,47148826788LL,47953064478LL,48452858116LL,48932136906LL,49481065316LL,50198336216LL,50699448476LL}};
int getint()
{
    int res=0;
    char ch=getchar();
    while((ch<'0' || ch>'9') && ch!='-')
        ch=getchar();
    bool fan=0;
    if(ch=='-')
    {
        fan=1;
        ch=getchar();
    }
    while('0'<=ch && ch<='9')
    {
        res=res*10+ch-'0';
        ch=getchar();
    }
    if(fan)
        res=-res;
    return res;
}
int gcd(int x,int y)
{
    if(!y)
        return x;
    return gcd(y,x%y);
}
void f()
{
    m=getint();
    int i,j;
    long long ans=map[(n-1)/N][(m-1)/N];
    for(i=n+1;i<=((n-1)/N+1)*N;i++)
    {
        for(j=1;j<=((m-1)/N+1)*N;j++)
            ans-=gcd((i&j),(i|j));
    }
    for(i=1;i<=n;i++)
    {
        for(j=m+1;j<=((m-1)/N+1)*N;j++)
            ans-=gcd((i&j),(i|j));
    }
    cout<<ans<<endl;
}
int main()
{
    int T=getint();
    while((scanf("%d",&n))!=EOF)
        f();
    return 0;
}