[0,1,2,2147483648,2305843009213693952,2722258935367507707706996859454145691648,3,3221225472,3458764513820540928,4083388403051261561560495289181218537472,4,4294967296,4611686018427387904,5444517870735015415413993718908291383296,574006759,616335064396988416,661784736240779801902710784,781297514324546786604206294459226338788340924416,538860287,578596827444543488,621263612860917383652442112,733458615600224826924852219796779805370627391488,1944447260,2087834347624202240,2241795060627860979722485760,2646644463942933727639875463097109342882879242240,95718086,102776512251428864,110355439729207575037607936,130284707444887772185980594097480915184846372864,1404495660,1508065731768483840,1619273249540986584076124160,1911700430059942540245512820368488796463657123840,1000805594,1074606823970963456,1153850291253429224282783744,1362225985416143079855639684941070397346158739456,1642312713,1763419848035008512,1893457644106912855530405888,2235400228815951617746344510666308854973844160512,1413845310,1518104842013245440,1630052662086533990905282560,1924426514187471949465194181961986523096615485440,283727340,304649911570268160,327115351730898438287523840,386189643261527442168601859160639304531873628160,651540460,699586241930199040,751175007455437197892648960,886830919494228120466481139513654716421678039040,1444658125,1551189850193920000,1665577419117506414510080000,1966366744666259935469519066179957319186513920000,690547811,741470066142347264,796147421261084594888769536,939924974396611464041347255339967481121303691264,1402466650,1505887098870169600,1616933960278924245493350400,1908938684758717526838505533519588268388751769600,826164406,887087276222316544,952502710018141995459936256,1124516718158044698519086341217399879788914540544,383099177,411349609084878848,441683279560484785070538752,521447578860094197681853526999233941854222286848,415881319,446549166030585856,479478516039360096810041344,566068318350087427611926159719323865130368761856,1955893789,2100124964551131136,2254992010065066887231832064,2662224671867530378956871294624434744297716187136,1551458397,1665865769054896128,1788709749404166924609257472,2111735742042100057042120946626381584884331184128,1038977685,1115593794587197440,1197859715843138706273730560,1414183143319348891186536127668969327180581437440,808999877,868657003545755648,932713355417594136941821952,1101153571937232342665756205668895075841655963648,375130965,402793806597980160,432496556592418451714211840,510601810702142898018531834569501523279253340160,1550758625,1665114394591232000,1787902967217045182087168000,2110783261752240061240302176323214611664863232000,1150481253,1235319839074025472,1326414577230730581327740928,1565953935476028141524951751865935215685871337472,116919314,125541157475188736,134798791414480388136894464,159142323626769669537407292903766564361769844736,104753334,112478035919241216,120772371447863579963817984,142582849745518473826502708077675590660931977216,1816361106,1950302886999097344,2094121779238876668500115456,2472302625331254408217102769788329312383448121344,1185901011,1273351514634584064,1367250777916900986360692736,1614164811828055523560010033700248141933328728064,1881532843,2020280506758725632,2169259676318758388019232768,2561009797022090013553179405980415085671331397632,245418005,263515576331141120,282947695582210694190202880,334045678505658841723787146894250912311798661120,888291243,953795459502047232,1024130076408646326621831168,1209079386732730041745564460040809688968548319232,2026153317,2175565558299230208,2335995730799793781333819392,2757856985813882177996799075445800051266927198208,867105453,931047390704566272,999704523525561634026160128,1180242783667570246186133551543282166342218678272,1519283496,1631318232168136704,1751614614132670579234308096,2067941536171192577486016166146257559050155720704,1973350616,2118869089815363584,2275118361315568317907337216,2685985673509487760694175100056951912183663427584,813202789,873169845942747136,937558983044364309379416064,1106874279310514003943163320461176147030243803136,1982170245,2128339094344826880,2285286701252322499095429120,2697990330435425959012483176559227265939805306880,221775562,238129696460505088,255689814626069077150400512,301865252650325349208025479918839086997556953088,897341210,963512787575767040,1034563977978928639728680960,1221397563497995580559061443664391517229851607040,680598173,730786723688087552,784676269647831135156174848,926382228922025414714400040930614667505725079552,1200316857,1288830411413127168,1383871116777401582912274432,1633786644620246495819068573624435446109509255168,1312235489,1409002127476391936,1512904514376381594299531264,1786122392618300435767080046293637572378478247936,1026270173,1101949207473815552,1183208951988289143044046848,1396886574275203976883646550131231392267398807552,1462639333,1570497025269563392,1686308340499515088209707008,1990841496739610791736460422972553199258427195392,1178345002,1265238311748763648,1358539292651798109148413952,1603880105320071870286508314883744511966626971648,931968357,1000693403555463168,1074486360398411107173138432,1268529593661512674768263050254820038541907591168,598331064,642453088015220736,689828750559895652835262464,814406042640974058890264215580928725447381876736,1921193311,2062865610009739264,2214985082758730095091777536,2614992828719018567393812757140655907006803083264,451171194,484441380781817856,520164971821747650737209344,614102407123463640645184387617088549975391993856,1535747069,1648995859070713856,1770595821487035240723513344,2090350590524855199972964568849454592923696889856,1072188191,1151253303875600384,1236148822389413425411260416,1459386941672637004652460860390410858289256464384,101703033,109202800159752192,117255613829439810026078208,138430995169113251762339527963980670632242184192,1350866530,1450481891902750720,1557443072290630388710113280,1838704240890699705929202552125859742295491870720,342620888,367886377221619712,395014989702694001797234688,466351386900775048580707853899695296076905971712,831732907,893066408643002368,958922754569466727452639232,1132096168959971149538023401076833514657958330368,1895066918,2034812609135378432,2184863402431220300505939968,2579431425322432014492771692740723519097176850432,1499497760,1610073459906314240,1728803213613796721174773760,2041010587861781292244688263539263143669913354240,1017686015,1092732038005391360,1173312091631146240720240640,1385202423866150739769059210757702302081335951360,332953556,357506158526726144,383869314747720082607046656,453192896441692929069226605218045013488140550144,1045881645,1123006865190420480,1205819439794084193522155520,1423580326719058820443386526687867849025236500480,132348968,142108622304837632,152587971319723443007520768,180144080362334172923533340363998612805629509632,1340017772,1438833126699696128,1544935305894154820724457472,1823937676689129839837178580208370722942775984128,619736129,665436601551159296,714507110305903011801595904,843541107370160209575998849946634651971979575296,236394182,253826320163667968,272543935991744822490693632,321763087109196426971045309133615868642976595968,1043624781,1120583575922540544,1203217452755511166428512256,1420508442624104192985763304807760288494118764544,1753954232,1883294016280199168,2022171552168986749731602432,2387358790143827309612653078825154022905288327168,1450158708,1557096056217403392,1671919159546081258669867008,1973853750277000241294210104133040750722015035392,1445217162,1551790111601983488,1666221944896677312423002112,1967127666400485458172715764381616652809024831488,51439189,55232408621940736,59305347177635972292542464,70015395941654006717848484037934118533108596736,2085325225,2239100910724710400,2404216296001611706767769600,2838397613451754234131663730007754870809323110400,1082918906,1162775321372524544,1248520494472720687359328256,1473992834068453077388314403792759604782032748544,1643905567,1765130161994334208,1895294079737211890163515392,2237568309333069555807470471054093341864606302208,1040921999,1117681485847986176,1200101357265446863345025024,1416829606399178961377137438614865691093736882176,560063407,601363504187834368,645709145873676912906207232,762318807039059581938570409422094498169375162368,1527163654,1639779487392464896,1760699817750570261287010304,2078667451434996451887490642625258789952758480896,1989915417,2136655409455300608,2294216276608001321302228992,2708532512276905074216241384699193358187241668608,1851280604,1987797412474781696,2134381219413152452264853504,2519832583055778315549232300498186973169053597696,1824087523,1958599064081661952,2103029731551736589291880448,2482819279189567114617331955565245873379661053952,1697891769,1823097405000646656,1957535932975061061592940544,2311050519723597163479883915688021901387975622656,2103160248,2258251120851812352,2424778677553469428542210048,2862673388813871740841479513132401098737269604352,917045609,984670224898850816,1057281603321382290675728384,1248217801619893872313178464269607221686033186816,2128787074,2285767715744382976,2454324396343687294404788224,2897554816845675923881012546882290022046526078976,669519006,718890558705106944,771902859760400608165625856,911302048240936002580663538293430663025675730944,1772449868,1903153554214879232,2043495568654767314507399168,2412533745326979784007124583107957541607133151232,773050478,830056630291791872,891266520232802256869654528,1052221785612811469555789103072763073005063503872,630159180,676628267343544320,726524069947416912781639680,857728229229430827866160410608099848324718264320,756610974,812404847281176576,872313062546131977580314624,1029845492284306527340349100223271140047848472576,1497899688,1608357543162150912,1726960762039086648014143488,2038835404971100980355952895596672340913041702912,716998791,769871589654134784,826643324921010212114006016,975928182723725083554549065234709690424737398784,1316292742,1413358569713041408,1517582208609712238013448192,1791644839234448749141888714358143027863416209408,939172832,1008429149682925568,1082792554555313521040556032,1278335816883203587314504233354327991682825453568,1091411137,1171893784976293888,1258311370214709596061171712,1485551859928930550062378552616139174342597541888,1351445829,1451103909467652096,1558110958565327630556463104,1839492741830199436852986029912702205868004868096,1462135973,1569956546585034752,1685728005930956185715867648,1990156358610757497396584726002965779870753226752,700853070,752535253737799680,808028575972727846149816320,953951766093624677597555704714398266109387079680,1906823385,2047436019455754240,2198417686053721044953333760,2595433498991983633111723169864361670015702794240,1495273701,1605537911090970624,1723933205155968627744178176,2035261096683646522624533708815688634071854874624,1650550005,1772264572971909120,1902954595193438799271034880,2246612249691067261896661102453512234310167429120,489220451,525296459394842624,564032778451360255286706176,665892372049635985755196589718870384543870746624,999536353,1073243986824527872,1152386956010000525220118528,1360498384089450684430420816740625177680252239872,1118605011,1201092984846680064,1289663772342878612263796736,1522566243170809624211085003373335047700756824064]