CSES - Datatähti 2018 alku - Results
Submission details
Task:Bittijono
Sender:FSMnArmosta
Submission time:2017-10-03 16:24:21 +0300
Language:Haskell
Status:COMPILE ERROR

Compiler report

Output limit exceeded in compilation

Code

{-

Inspiraatiota luntin taulun muodostukseen, komentokieli python3; teknisesti vielä haskellin kielinen palautus

from itertools import combinations

def number(chain):
    q = 0
    for i in range(1, len(chain)+1):
        q += len(set(["".join(x) for x in combinations(chain, i)]))
    return q


d = {}
for l in range(1, 20):
    for i in range(2**l):
        if i % 10000 == 1:
        bitstring = "0".join(format(i, str(l)+"b").split(" "))
        if bitstring[0] == "1":
            continue
        n = number(bitstring)
        if not n in d.keys():
            d[n] = bitstring
print('"'.join(str(d).split("'")))

Kuin pullataikina, tämä vastus jäi hauteille yön yli.

-}

import Numeric (showHex, showIntAtBase)
import Data.Char (intToDigit)

main :: IO ()
main = do
    num <- getLine
    let luntinTaulu = [1, 3, 2, 15, 6, 5, 14, 12, 13, 9, 10, 29, 27, 17, 25, 26, 22, 33, 21, 57, 58, 51, 52, 54, 50, 122, 53, 45, 41, 116, 118, 42, 114, 98, 117, 243, 93, 107, 109, 222, 105, 101, 73, 89, 106, 228, 90, 86, 235, 237, 230, 386, 85, 219, 229, 204, 197, 234, 211, 177, 217, 201, 212, 174, 218, 210, 214, 153, 202, 443, 178, 150, 166, 213, 453, 467, 181, 165, 169, 419, 468, 461, 474, 413, 466, 470, 170, 966, 430, 458, 436, 305, 394, 798, 469, 428, 409, 434, 402, 969, 373, 422, 427, 410, 337, 437, 429, 954, 421, 425, 970, 930, 405, 329, 361, 981, 357, 750, 345, 867, 426, 906, 940, 561, 946, 362, 346, 738, 342, 882, 934, 939, 793, 918, 949, 876, 941, 885, 826, 933, 937, 341, 794, 837, 844, 849, 917, 1286, 710, 870, 877, 843, 806, 1940, 938, 741, 851, 873, 841, 1958, 869, 1778, 845, 813, 857, 585, 809, 852, 821, 729, 713, 1961, 874, 717, 850, 858, 842, 1838, 854, 1850, 730, 1814, 722, 810, 694, 726, 1899, 1883, 662, 714, 598, 666, 1594, 678, 1867, 1757, 853, 1766, 1830, 1646, 1897, 1742, 1606, 1865, 725, 693, 677, 1673, 1869, 681, 1881, 1829, 1837, 3858, 1876, 1733, 1833, 1169, 1845, 1898, 1617, 3810, 1713, 1874, 1882, 3909, 1866, 1481, 1878, 1457, 682, 1589, 1753, 1715, 1737, 1466, 1710, 1619, 1834, 1748, 1645, 3894, 1494, 1613, 1716, 1454, 1578, 1754, 1689, 3735, 1746, 1877, 1482, 1637, 1750, 1718, 1338, 3723, 1350, 3702, 1738, 1358, 1714, 1610, 1618, 1433, 1690, 1493, 1702, 1397, 1458, 1622, 1707, 3930, 1642, 3684, 3914, 1361, 1318, 1334, 1749, 1430, 3394, 1709, 1717, 1238, 1701, 1685, 3629, 1382, 1705, 3675, 1461, 3882, 1453, 3801, 1317, 3228, 1621, 1445, 1353, 3363, 1449, 3789, 1321, 1385, 3925, 3657, 1429, 1193, 1381, 3693, 3764, 3732, 1369, 3018, 3661, 3309, 3794, 1706, 3427, 3444, 3730, 3798, 3689, 3756, 3766, 3483, 3685, 3507, 3668, 3786, 1450, 2805, 1386, 1370, 3734, 3219, 3385, 3249, 1366, 3738, 3658, 3750, 3530, 3234, 3350, 7211, 3755, 3426, 3442, 2994, 3670, 3258, 3154, 3690, 3797, 3354, 3398, 3510, 3476, 3162, 3757, 3765, 3541, 3306, 3749, 2982, 3733, 3273, 3506, 3753, 3445, 3372, 1365, 2886, 3397, 2970, 3349, 2997, 3404, 7898, 7828, 7124, 3494, 2790, 3478, 3669, 3499, 2766, 3482, 3222, 2981, 3435, 3290, 3378, 7852, 3282, 3403, 2601, 3509, 2793, 2641, 3501, 3437, 2769, 3238, 2358, 3754, 2385, 3493, 7241, 3365, 3411, 3497, 2925, 3401, 7586, 7846, 2745, 7309, 7754, 3433, 3477, 2737, 7571, 7449, 3405, 3221, 3429, 3245, 3381, 7893, 3237, 3253, 3417, 7786, 7604, 2794, 6245, 3241, 7853, 3412, 2853, 7446, 3285, 2893, 7538, 7330, 7829, 2777, 7475, 2905, 2409, 2857, 3498, 7606, 6845, 7572, 2649, 3410, 7637, 3434, 3402, 3418, 2661, 3370, 6038, 5986, 6677, 2713, 3414, 7570, 7517, 7476, 2922, 7765, 5945, 7468, 2898, 7065, 7493, 2906, 4721, 3242, 7445, 7500, 2742, 7590, 6617, 2902, 7574, 2774, 7595, 6969, 2646, 2710, 7850, 5793, 6557, 2858, 7340, 2762, 15636, 2714, 5537, 7474, 15795, 7605, 7499, 2726, 7526, 7597, 15318, 7378, 14523, 7533, 7322, 3413, 7346, 7029, 7589, 15665, 7382, 6877, 6893, 7593, 7334, 7507, 15780, 6610, 7370, 7497, 7469, 7077, 5990, 7339, 6725, 7573, 2901, 6981, 6470, 2773, 2709, 2725, 6854, 7501, 5750, 7525, 6956, 5017, 5702, 2729, 7019, 6889, 15114, 7513, 6602, 7341, 7061, 6865, 14811, 7333, 7349, 7014, 7508, 6933, 6860, 7021, 6293, 6987, 7337, 6885, 6731, 6853, 6773, 7381, 6317, 7594, 6962, 6841, 14109, 6481, 15660, 6546, 5861, 6955, 6833, 7506, 6995, 7530, 7082, 7498, 7514, 7017, 5561, 6985, 7466, 6729, 5513, 6867, 6818, 7510, 6758, 5929, 7013, 5673, 2730, 6949, 6842, 6502, 6989, 6957, 6698, 6765, 6554, 6835, 6509, 5866, 7001, 6445, 15789, 6873, 6953, 5562, 6857, 6483, 14442, 7338, 6473, 6996, 6965, 5818, 15270, 5962, 14964, 6861, 6581, 6745, 6761, 6868, 15063, 15574, 5705, 6505, 6836, 6757, 14988, 5806, 6314, 7018, 6809, 5398, 15765, 6501, 5837, 6994, 6569, 6802, 15531, 7002, 15657, 7509, 6986, 4782, 5930, 6730, 4937, 5674, 6866, 6828, 6998, 14891, 5402, 6838, 5273, 15269, 5321, 15130, 15078, 6870, 6746, 5737, 14643, 5721, 15015, 6954, 6806, 6742, 15156, 5733, 15525, 6834, 14985, 6858, 5558, 15185, 6482, 6810, 5846, 6762, 15786, 5529, 14514, 6490, 6506, 6822, 15573, 15253, 14772, 5589, 5270, 5397, 14889, 6486, 5834, 5706, 6827, 5782, 5810, 15125, 15690, 6570, 14550, 5338, 14613, 15142, 14250, 15658, 5786, 5722, 5414, 14189, 15702, 5430, 5798, 15154, 14661, 6997, 14709, 5286, 15033, 5542, 14745, 5526, 15147, 6829, 5738, 15274, 6869, 6837, 13578, 6805, 6821, 15209, 14673, 6741, 15177, 14995, 9297, 13354, 15051, 5478, 14955, 6825, 14805, 15059, 11226, 15205, 14022, 5845, 14931, 15530, 15141, 5557, 13662, 5805, 14043, 5413, 5813, 13385, 14667, 13969, 11025, 5797, 6485, 5781, 15027, 14758, 5285, 5449, 14694, 5541, 13893, 15065, 5801, 15022, 14763, 15049, 5417, 5545, 13917, 5289, 14169, 5481, 15012, 15701, 13731, 14125, 13932, 14021, 5717, 15053, 13107, 4777, 5525, 14665, 5477, 14996, 13965, 13469, 13869, 13753, 14121, 15028, 15210, 14932, 5465, 14765, 13173, 12998, 14133, 15001, 15186, 13769, 14697, 14645, 12585, 15194, 13941, 6826, 14994, 15178, 13725, 14035, 15066, 11950, 13521, 14693, 13971, 14761, 11337, 15190, 14922, 15058, 13545, 15020, 13986, 14930, 12957, 13786, 15030, 14741, 14154, 13100, 14010, 13450, 13593, 15062, 14676, 10865, 14166, 15146, 31313, 5802, 13617, 14003, 13686, 14998, 5546, 5482, 14934, 5466, 13926, 15026, 12633, 15050, 13998, 9425, 13782, 13715, 10521, 15002, 31538, 10633, 5462, 14954, 13515, 13988, 9393, 14036, 14634, 15014, 13590, 14674, 13398, 14122, 10545, 14666, 12693, 13486, 13614, 13106, 14682, 14698, 13011, 15019, 14004, 11630, 30869, 13748, 30566, 13619, 11694, 13682, 13770, 14678, 10518, 11978, 10614, 14042, 13977, 13594, 13626, 14762, 13929, 9905, 15189, 13913, 31466, 13513, 14034, 13970, 10542, 13529, 13458, 13925, 31418, 12650, 13908, 12889, 9390, 13646, 15021, 13996, 11658, 15061, 12630, 15029, 13716, 13750, 14997, 15013, 13101, 12901, 29528, 10822, 13740, 14933, 13620, 13721, 31433, 10870, 31541, 13661, 29738, 15017, 31130, 14026, 9801, 13781, 11862, 13898, 13974, 5461, 10566, 13906, 10830, 13714, 13746, 12874, 11598, 11158, 30353, 13397, 29588, 11030, 12882, 13978, 13644, 11162, 13914, 11066, 31412, 11465, 13530, 13990, 11481, 11417, 30308, 13649, 31157, 13910, 11949, 13490, 12972, 13622, 27425, 14677, 11637, 13010, 13995, 12982, 11469, 13930, 13734, 31081, 30284, 13718, 11925, 13526, 9654, 31141, 11541, 13618, 30548, 13739, 13014, 12950, 13722, 13138, 13611, 11077, 31145, 13514, 12906, 13643, 13146, 11177, 12978, 13130, 11601, 12629, 14037, 13670, 12954, 10985, 13002, 11558, 11670, 11446, 11574, 13997, 31322, 13142, 13677, 14005, 28301, 31060, 13749, 11674, 30419, 11482, 15018, 9910, 9942, 13973, 13605, 11861, 13098, 11570, 13461, 29851, 11349, 29905, 29621, 13651, 11442, 13993, 13485, 11110, 29843, 10949, 13641, 13733, 11622, 13477, 30170, 11701, 11478, 13493, 29873, 10937, 11430, 27787, 13737, 13609, 29393, 31018, 30425, 30040, 31058, 13909, 10533, 13481, 11466, 31050, 10662, 30409, 29858, 30162, 30281, 13645, 31082, 9814, 12885, 13717, 10650, 13621, 30062, 13669, 29033, 30009, 29531, 13525, 28298, 12949, 12981, 11593, 10854, 12965, 11946, 13013, 25001, 13657, 10569, 31146, 30506, 11113, 29339, 11081, 11178, 24981, 10986, 30285, 11625, 11561, 12969, 29494, 23750, 11669, 29093, 13652, 31445, 9545, 29870, 31413, 19166, 11597, 11109, 13141, 31397, 26412, 29012, 11621, 9513, 11429, 29387, 11573, 11445, 31317, 28109, 30361, 10926, 10969, 27077, 9641, 28061, 31401, 10953, 11609, 29978, 10661, 29483, 30418, 11433, 13994, 26798, 29370, 11049, 29418, 29849, 10585, 29897, 10841, 10665, 30292, 10857, 29913, 13650, 11477, 30380, 30549, 30422, 13738, 11061, 13642, 13674, 13610, 9897, 13658, 29513, 29545, 27269, 30100, 13482, 30060, 64074, 28059, 20846, 29401, 28265, 28374, 29273, 30124, 10905, 28083, 29477, 13654, 27857, 29908, 30410, 28342, 27929, 30045, 28022, 29485, 29996, 11690, 30386, 30165, 31061, 29868, 30290, 30069, 26825, 11114, 27737, 11602, 26441, 10970, 30098, 30130, 26858, 11626, 29846, 11594, 30362, 29481, 11610, 29529, 62760, 12970, 11562, 11098, 27356, 30028, 30374, 27996, 11082, 10934, 27278, 10586, 19601, 27877, 10842, 30294, 27749, 11606, 29330, 30033, 25874, 29524, 29990, 10966, 11094, 30379, 26990, 10838, 26405, 10582, 30314, 28242, 10902, 30043, 21422, 31402, 27410, 30118, 29402, 27066, 26972, 30102, 27851, 11434, 27449, 29862, 25241, 29910, 9558, 11050, 30002, 10858, 30059, 10906, 29366, 30106, 27827, 27859, 29270, 29995, 26906, 22969, 27962, 27246, 27059, 30421, 29546, 27822, 29867, 10918, 27974, 27738, 26066, 29398, 29522, 30054, 26978, 30381, 28004, 26790, 28052, 23698, 30389, 29530, 27563, 29290, 28373, 29514, 28076, 30061, 13653, 30373, 26474, 30133, 27179, 30357, 27500, 29338, 27542, 29386, 25298, 27094, 30125, 29013, 27275, 29989, 22298, 28333, 64149, 27865, 30377, 28341, 26450, 29845, 27956, 29350, 30035, 27573, 28082, 29997, 22925, 28050, 28325, 29869, 61773, 30117, 22970, 27754, 62667, 28309, 27173, 27853, 29861, 25746, 20918, 27565, 56586, 29877, 25994, 30121, 23450, 28329, 30293, 27925, 63018, 11605, 27860, 25450, 23318, 30057, 62262, 27273, 27980, 11093, 10965, 10901, 26189, 23910, 10917, 27181, 27212, 26797, 30029, 27334, 27557, 26949, 30101, 27985, 27461, 60835, 30005, 27444, 30053, 26997, 58212, 27561, 63186, 28054, 59742, 10921, 29909, 27958, 27995, 26956, 27299, 28075, 27062, 23973, 60840, 29269, 30041, 20838, 28058, 27052, 29357, 23718, 22310, 28245, 27866, 21957, 23246, 28011, 29333, 29365, 26201, 27499, 26009, 29349, 26330, 29397, 23177, 27802, 22922, 30036, 27026, 27733, 25877, 23853, 27947, 27979, 27293, 27340, 22070, 25173, 25925, 27211, 60849, 28006, 26069, 29353, 28085, 23377, 27413, 27253, 27494, 27862, 27365, 26034, 25778, 27333, 27446, 28077, 29525, 25261, 23273, 27501, 23081, 30378, 27467, 26326, 22373, 26955, 60771, 27321, 23885, 23121, 25253, 27850, 25937, 21402, 23909, 62036, 60324, 23445, 25910, 18985, 25814, 28069, 64170, 27442, 27941, 27313, 26186, 30034, 58470, 27987, 22901, 22053, 30122, 27046, 19025, 28330, 30026, 30058, 26453, 29994, 27977, 30042, 22937, 26290, 27209, 26989, 23717, 27034, 26006, 23733, 21317, 29866, 23237, 27475, 63147, 27219, 22838, 26202, 58605, 27238, 23093, 27298, 27347, 28009, 30038, 27945, 26963, 62098, 27497, 28053, 62811, 27562, 26921, 26953, 26198, 27274, 27797, 10922, 22697, 27178, 25958, 27981, 22313, 27322, 27821, 25429, 23765, 23217, 27245, 28005, 60729, 27213, 22997, 26794, 22193, 27957, 21065, 27493, 22325, 27829, 23978, 27315, 63189, 25773, 54972, 27061, 21605, 20137, 26933, 25893, 27437, 27993, 27053, 26985, 60645, 23113, 26957, 21094, 60708, 27310, 27353, 27817, 21302, 26029, 58473, 23890, 25901, 27337, 21350, 23142, 59109, 23914, 29354, 27481, 22934, 61094, 23882, 27988, 26981, 27433, 25769, 27861, 21809, 60770, 18761, 22821, 59853, 23226, 23333, 27225, 26021, 60619, 26969, 27241, 62130, 27049, 27341, 26325, 19670, 23341, 59694, 27445, 27476, 21817, 23894, 21178, 26285, 27348, 25961, 60595, 62613, 27237, 54315, 26293, 61014, 25813, 27029, 27316, 22358, 23385, 53661, 25933, 22118, 26277, 22217, 23214, 26261, 25909, 20822, 28074, 55221, 27289, 55029, 62629, 22190, 25957, 62250, 26005, 62889, 21678, 57930, 21166, 58458, 62761, 27986, 56053, 60564, 26281, 54309, 27282, 21806, 23349, 28010, 22965, 60780, 27978, 21353, 27498, 60885, 27994, 58734, 30037, 58803, 59822, 23129, 27946, 19118, 23145, 59982, 23722, 22889, 27474, 27218, 26922, 59718, 22861, 19145, 22698, 59862, 62821, 58542, 60724, 27482, 27346, 22058, 27990, 23141, 21738, 22949, 27466, 60141, 21657, 26954, 27318, 19817, 60716, 58074, 22885, 19241, 59786, 60522, 27226, 59748, 26970, 23402, 21721, 50550, 26986, 21830, 61097, 60741, 27478, 27350, 22873, 59973, 56468, 60333, 21289, 22169, 27222, 23378, 60071, 22121, 21337, 27818, 27286, 47250, 22105, 26966, 21838, 60186, 23386, 23258, 62101, 62133, 56521, 55086, 58006, 52341, 23370, 27314, 62165, 19625, 22117, 54414, 25770, 27434, 19801, 27338, 21942, 60588, 23250, 27242, 25938, 27290, 58826, 55449, 56500, 59565, 60229, 27050, 23382, 25898, 25930, 23222, 56597, 62121, 25962, 59796, 22230, 25946, 23893, 58218, 26026, 56121, 52307, 27302, 58573, 53718, 62293, 58194, 23254, 60123, 21174, 59724, 21654, 60204, 22357, 21686, 21973, 44190, 21781, 51417, 58202, 55497, 53876, 59820, 25942, 59028, 23190, 23126, 23338, 62802, 60626, 22826, 27307, 60570, 62890, 56667, 19126, 56730, 22218, 21206, 23218, 62826, 58772, 60594, 62762, 26282, 23242, 21722, 22858, 51513, 59794, 60774, 59995, 56100, 60853, 60108, 23194, 59739, 19158, 22874, 23146, 62634, 22890, 60630, 58777, 59691, 21841, 56502, 21798, 21338, 60781, 60582, 56626, 56043, 22170, 22106, 21814, 55644, 23206, 55446, 58964, 47574, 54380, 56757, 60269, 51354, 22870, 27989, 21670, 53814, 22182, 60618, 58837, 49833, 21718, 21158, 22102, 54594, 59723, 21926, 21334, 60837, 57941, 54828, 21910, 59052, 60709, 55851, 27309, 58578, 22954, 56685, 60755, 61098, 60059, 60210, 27477, 55149, 54538, 27317, 27349, 56157, 27285, 27221, 19798, 21914, 27301, 58029, 59798, 59685, 54650, 58662, 58705, 59814, 26965, 58005, 54194, 60051, 60203, 51366, 60011, 53916, 55115, 45333, 59977, 54114, 58954, 47697, 53899, 59757, 21862, 59802, 60107, 60243, 58715, 27305, 59819, 52362, 60713, 59082, 44522, 54822, 60821, 60006, 55922, 60066, 60115, 59058, 56233, 58539, 58570, 23381, 60265, 56133, 60565, 60330, 62122, 50610, 60749, 54345, 56491, 125810, 55690, 22229, 60589, 60138, 58970, 23213, 60773, 59946, 55732, 21797, 55652, 60090, 53717, 54417, 23253, 55884, 23221, 108581, 60013, 52938, 58699, 23189, 59981, 55467, 23205, 51402, 58966, 60261, 25941, 59046, 23125, 59562, 53801, 55017, 21669, 55596, 56155, 22181, 58726, 55971, 56171, 21833, 22165, 59829, 60205, 60237, 55498, 44874, 21925, 60585, 56677, 55113, 59821, 58986, 23209, 53577, 55889, 60078, 60121, 54834, 59051, 51990, 56017, 51564, 21801, 53841, 22185, 60756, 21673, 21929, 58541, 54435, 54947, 21161, 60629, 52026, 58661, 52122, 21865, 45849, 60068, 60201, 50770, 62805, 59813, 125138, 59749, 56085, 56012, 46197, 54691, 55965, 58549, 58797, 46646, 56118, 22869, 55899, 58669, 58707, 56501, 60009, 55949, 56139, 19113, 51381, 22101, 59817, 21909, 60213, 60244, 52662, 21861, 54381, 56660, 53835, 55925, 51573, 60116, 59988, 51029, 47718, 51994, 55077, 60005, 51369, 55861, 54981, 58789, 124115, 56489, 60084, 60842, 58665, 59797, 38238, 59732, 54189, 21849, 52377, 52441, 55698, 54085, 53685, 59053, 53901, 54829, 52842, 54925, 60057, 58793, 51753, 60754, 59061, 54865, 45870, 55465, 51537, 55963, 50613, 55730, 55602, 60778, 58581, 55124, 47961, 60746, 127829, 50794, 58701, 59029, 60762, 27306, 46629, 56147, 54825, 52658, 58677, 54097, 60714, 60266, 51945, 53989, 54627, 56234, 45705, 46789, 58725, 59978, 58773, 54419, 47469, 60122, 58026, 55915, 47817, 56011, 59049, 60242, 55659, 56137, 56658, 59986, 126299, 60758, 43461, 55627, 54987, 59690, 56682, 51413, 56019, 60250, 58713, 60076, 60114, 56650, 53937, 54995, 55146, 56666, 60234, 55018, 59730, 51869, 41577, 54410, 51669, 60086, 58965, 56042, 55509, 59722, 124493, 56618, 54714, 55946, 53862, 52885, 59994, 54553, 39849, 54070, 53802, 56101, 117851, 59738, 41673, 58708, 60246, 54946, 59754, 60118, 119579, 56662, 55122, 60586, 54354, 52646, 56109, 55723, 23210, 59990, 50901, 54091, 51558, 55130, 54501, 55885, 60054, 55987, 54690, 55597, 54165, 22186, 51897, 21930, 21866, 59734, 54738, 53869, 53898, 21850, 53586, 55114, 54891, 56153, 43653, 60082, 47769, 53578, 54585, 52634, 56025, 60202, 55635, 55982, 52434, 60106, 117305, 56105, 54963, 51889, 53946, 60010, 37449, 60058, 54675, 54742, 55593, 54857, 53994, 52018, 46257, 54886, 46938, 21846, 46554, 59818, 53610, 46181, 54867, 55972, 44697, 54620, 43449, 47834, 56148, 53939, 54702, 56117, 47529, 58538, 40233, 60070, 108098, 46778, 45765, 55733, 54483, 58706, 51795, 54446, 54099, 52390, 56490, 47690, 121766, 51814, 55725, 55897, 47826, 58666, 58698, 55913, 42789, 54989, 41769, 58730, 55956, 56020, 55605, 58714, 44313, 47509, 58794, 52589, 54996, 54089, 55629, 47798, 60075, 54121, 53865, 55466, 53961, 55892, 44217, 55988, 54861, 55909, 46665, 54626, 121700, 52073, 54579, 55717, 54708, 51637, 43158, 51898, 120602, 51821, 54642, 43286, 51789, 55082, 58710, 53861, 55653, 55961, 54666, 56170, 42297, 47914, 105929, 54932, 124070, 54506, 54378, 54964, 46266, 55721, 43374, 54586, 54117, 45610, 54186, 59050, 50514, 46510, 55641, 54473, 126101, 56146, 46701, 60757, 52005, 53674, 54093, 52525, 122285, 54418, 54489, 52553, 51621, 54598, 125267, 44261, 56154, 47818, 41622, 56026, 119483, 52013, 55701, 54937, 55002, 52045, 46254, 56138, 46890, 54889, 53913, 55882, 44694, 47770, 54057, 55636, 54873, 37550, 42414, 53834, 44310, 43558, 54606, 47722, 43833, 60077, 55890, 52373, 55980, 52585, 119570, 124570, 54930, 60245, 43482, 53906, 47442, 56150, 56661, 60085, 60117, 52397, 116333, 60053, 54636, 59989, 38601, 51817, 60069, 54710, 54069, 46538, 108683, 46474, 113051, 54484, 52557, 121626, 52389, 51917, 38574, 47450, 122195, 116301, 59733, 54956, 56022, 55898, 46362, 42598, 52581, 46810, 46314, 54998, 54681, 41638, 54966, 121050, 121550, 53978, 54621, 46186, 46233, 54572, 121769, 60073, 45897, 124053, 46281, 53932, 44634, 55958, 56106, 55894, 44346, 125737, 55125, 47446, 45657, 52393, 121652, 54422, 54645, 55594, 54741, 54454, 21845, 53942, 54549, 51865, 55986, 121542, 122261, 46693, 121166, 55634, 54597, 120123, 56010, 50858, 117050, 54674, 44118, 46414, 51498, 54706, 55626, 44470, 125273, 43846, 43926, 54986, 55962, 39598, 52437, 45925, 51858, 46285, 55914, 44366, 120518, 55642, 46806, 54866, 120659, 55658, 53910, 53974, 54426, 54490, 43854, 46933, 121196, 121707, 40278, 54122, 120374, 125620, 122213, 53866, 121385, 44441, 55974, 120099, 51930, 51794, 44757, 54482, 52074, 54098, 54450, 44233, 51546, 46489, 54609, 53938, 122165, 54566, 55638, 51562, 121181, 54938, 121553, 54874, 39273, 43750, 110030, 54106, 54582, 53914, 39513, 51922, 47829, 120370, 54090, 58709, 122201, 53962, 119723, 122029, 120677, 46549, 46794, 55979, 51894, 52058, 54438, 125586, 47781, 51802, 55722, 46666, 54870, 44725, 54486, 52042, 119702, 38326, 46770, 54694, 116885, 46405, 46674, 47701, 42585, 53926, 54678, 125514, 43173, 124237, 54102, 43333, 118346, 46165, 44709, 54578, 52650, 125778, 121241, 44357, 120413, 121419, 43665, 54955, 42309, 54890, 120653, 47785, 54699, 52054, 54474, 52562, 110900, 54571, 125786, 54682, 46746, 119965, 125612, 125650, 43845, 38614, 45786, 46682, 121397, 54058, 38070, 46234, 54603, 117621, 120179, 45658, 119117, 125266, 43446, 52570, 121529, 43945, 46758, 43417, 120209, 52522, 116306, 43318, 50517, 41641, 46374, 56149, 107756, 51914, 54630, 43601, 105398, 46678, 45750, 51866, 113381, 46390, 45654, 52010, 126122, 125274, 43857, 42278, 125654, 117454, 44454, 125290, 42678, 121521, 117677, 55981, 118358, 117385, 42198, 44326, 52566, 125526, 44214, 54637, 119897, 43729, 108083, 56021, 121301, 125590, 55989, 46246, 111380, 51878, 45930, 54997, 38550, 55957, 117977, 54709, 119129, 55973, 120617, 60074, 125270, 120361, 112076, 54421, 116378, 120241, 55893, 54565, 44442, 39766, 44250, 117940, 54957, 54701, 125738, 52394, 121673, 110173, 119525, 53845, 125642, 46490, 120497, 54965, 120269, 54445, 120629, 45746, 125546, 42406, 125594, 46282, 101237, 54611, 42390, 44629, 54573, 44117, 55977, 53933, 43797, 54949, 118133, 54437, 43749, 116149, 43878, 117580, 54933, 45770, 113513, 54601, 119369, 53909, 54453, 121578, 43830, 53941, 39510, 39574, 54693, 46438, 116141, 121482, 53925, 42586, 121190, 46805, 120467, 43814, 104594, 45910, 53973, 44390, 111182, 43705, 122198, 116041, 109964, 42650, 119189, 54953, 44469, 54569, 112427, 107445, 120089, 121677, 117170, 54697, 54441, 46765, 113363, 112347, 119606, 43366, 42582, 43301, 103532, 124242, 117611, 55637, 54633, 46517, 121421, 42662, 121523, 53929, 117932, 43697, 111761, 45866, 121133, 113254, 124202, 124234, 118421, 117099, 109676, 109498, 108998, 46757, 46509, 46373, 120506, 121689, 124250, 54605, 113003, 46741, 118097, 46229, 112178, 119701, 112337, 51541, 95054, 54869, 120650, 39590, 113453, 54581, 43593, 54677, 119405, 54485, 119507, 120174, 51885, 54629, 107870, 120121, 103346, 46381, 44325, 121161, 118070, 120537, 118166, 54101, 119114, 120499, 46761, 51797, 126293, 51893, 120662, 46409, 51861, 51925, 105749, 46501, 46245, 120393, 107429, 51877, 120011, 47786, 43305, 117613, 52053, 43337, 44457, 46261, 117158, 54617, 44361, 120403, 102701, 118170, 42153, 111718, 119894, 42313, 119987, 121269, 117914, 120100, 43881, 120238, 117101, 46505, 46377, 44714, 107117, 119475, 120086, 43946, 121433, 43754, 117425, 113005, 105809, 121449, 117938, 111853, 112325, 119982, 110378, 51881, 42405, 46249, 117554, 119635, 119126, 121141, 46677, 125613, 109514, 120429, 107987, 45653, 54612, 44329, 120110, 125781, 118091, 119470, 38217, 117321, 119972, 121428, 93041, 121524, 125621, 44437, 46413, 118357, 102953, 125589, 42345, 42409, 125525, 52565, 118118, 43813, 121253, 43369, 46485, 120228, 119657, 120397, 46389, 119401, 116906, 45749, 113357, 120162, 46437, 119460, 117350, 38185, 121706, 45733, 114005, 101049, 46293, 112009, 112937, 45781, 117410, 44389, 38313, 44197, 117587, 118125, 99674, 43694, 120362, 121257, 43737, 44341, 120266, 38569, 117962, 120468, 112169, 112437, 111002, 42661, 125609, 121177, 95537, 43721, 43365, 43429, 46425, 109459, 120122, 119961, 119444, 117931, 102053, 111892, 119597, 119653, 117482, 119722, 113069, 45737, 119501, 55978, 112049, 44377, 121562, 109102, 109214, 117357, 112331, 110001, 43353, 43817, 119954, 44201, 108146, 42329, 120134, 119988, 83537, 43433, 121418, 43609, 251559, 42665, 118181, 115882, 120473, 120538, 121172, 43625, 102761, 118099, 110189, 103261, 120425, 54610, 104081, 121554, 45909, 121426, 105650, 121516, 80678, 122197, 120164, 119449, 109766, 113061, 54954, 119593, 109301, 121686, 117605, 54602, 94997, 54698, 54570, 54634, 43413, 54442, 121526, 39593, 110228, 43621, 54618, 117157, 111245, 112810, 105686, 111436, 109940, 120421, 112997, 117549, 117422, 108361, 111404, 53930, 117581, 117465, 120404, 120172, 120212, 111717, 112058, 117081, 107753, 120246, 112181, 121558, 103622, 121434, 117449, 103897, 108236, 119605, 120020, 112458, 89546, 113226, 117161, 118057, 118121, 43673, 111029, 120492, 112013, 108724, 120116, 117412, 120236, 54614, 113324, 110233, 119636, 120534, 118442, 108916, 113234, 120502, 95786, 121642, 117593, 119980, 121430, 117337, 113045, 120157, 108077, 109017, 117545, 120108, 107981, 119514, 117353, 119386, 112034, 46762, 80561, 117141, 121130, 117925, 116054, 120661, 112082, 124245, 119468, 109986, 111845, 117453, 117941, 112980, 103109, 110226, 108365, 121546, 95690, 44458, 113366, 107341, 119990, 43882, 87857, 46418, 91925, 119506, 107801, 119893, 105041, 43738, 111281, 117460, 111929, 121498, 117557, 108325, 113450, 109801, 46506, 120210, 241308, 121450, 46410, 112302, 120242, 46442, 110252, 46378, 121178, 120522, 109484, 120394, 111251, 46426, 117929, 113302, 108857, 110262, 44394, 118105, 51882, 105769, 120470, 46250, 235974, 120402, 111206, 120498, 43866, 109276, 120140, 44378, 109001, 111706, 117401, 119962, 120026, 112333, 113330, 43354, 119510, 44330, 109100, 112237, 42330, 111469, 113354, 43370, 92561, 119658, 108209, 107226, 112340, 43610, 107180, 121174, 119402, 117034, 92441, 120018, 101705, 109012, 46422, 119986, 111266, 107833, 92009, 120145, 113306, 117394, 107699, 120102, 118100, 120474, 111410, 109465, 120410, 112426, 43734, 111790, 112205, 44374, 113258, 43862, 117074, 120118, 43350, 43606, 93878, 111213, 119642, 112938, 103562, 42326, 119450, 121258, 101525, 117066, 109730, 119626, 108698, 43670, 242337, 112978, 120155, 117466, 113318, 117330, 110258, 125610, 109361, 112276, 102989, 120406, 104147, 112308, 111764, 109330, 112970, 120022, 112052, 105637, 109148, 103050, 120230, 109426, 111923, 110004, 117098, 109846, 45738, 110026, 102746, 120214, 111986, 117586, 109094, 112986, 93614, 112074, 119462, 113002, 112010, 38230, 110930, 120114, 44202, 83094, 43818, 102762, 43626, 109870, 120491, 111283, 88634, 120426, 43674, 117594, 108722, 113323, 105137, 120235, 88985, 111898, 117338, 120010, 110234, 117078, 120107, 119979, 120218, 109771, 110162, 109650, 90953, 101685, 108947, 109938, 109754, 102742, 109166, 112233, 111722, 111769, 78569, 91981, 112982, 120139, 121685, 118186, 119594, 111817, 112217, 111433, 108710, 119467, 110954, 117462, 43686, 117334, 92534, 107827, 88718, 108105, 107210, 112338, 111833, 109747, 112274, 118098, 243531, 111193, 105386, 111796, 117590, 120166, 100946, 107721, 117398, 108249, 121517, 108115, 112229, 110170, 255318, 107346, 111209, 118122, 92621, 110934, 90698, 118090, 107174, 112212, 108974, 121557, 109742, 111397, 111950, 121525, 118106, 109110, 109658, 113493, 108233, 107914, 247467, 91578, 121493, 117426, 107354, 108870, 120173, 54613, 111530, 104038, 88889, 107338, 111821, 109099, 111461, 112342, 109358, 111405, 120533, 121429, 243477, 117450, 112310, 112054, 105194, 109654, 120245, 101046, 109154, 117402, 110006, 109420, 76142, 117546, 107846, 95569, 111437, 111309, 119957, 109462, 105317, 116053, 120101, 109195, 108374, 120493, 88298, 118102, 103013, 120237, 110186, 103726, 109334, 113325, 242391, 111924, 109802, 104749, 109277, 121513, 112025, 108109, 240876, 111316, 108746, 113365, 119981, 109390, 109466, 109932, 111284, 95850, 113333, 117414, 111965, 120147, 244371, 109977, 104141, 120109, 111401, 111916, 120485, 113301, 247209, 110037, 111788, 113317, 111449, 119973, 109493, 120469, 111257, 93466, 87494, 108844, 107306, 112330, 120137, 117930, 88430, 91701, 108821, 119989, 111989, 95398, 109721, 109093, 113237, 120229, 112202, 109125, 105770, 111178, 119477, 112278, 109286, 94902, 111893, 112306, 84398, 95538, 105305, 119461, 103658, 112210, 111941, 112018, 109748, 111250, 117419, 112050, 111413, 120489, 108212, 110253, 95642, 109485, 252237, 120105, 113321, 251501, 105257, 121173, 111701, 109674, 120233, 105814, 104234, 119977, 243345, 46421, 109868, 95082, 241386, 101802, 236634, 109338, 77102, 107820, 89270, 109773, 244362, 120169, 107948, 91438, 109193, 111948, 104885, 109149, 103058, 112282, 44373, 103750, 239754, 43861, 43605, 43669, 119465, 108709, 251469, 112218, 108869, 109101, 108185, 43685, 248427, 111834, 243363, 111322, 111770, 107797, 89306, 110229, 101030, 120141, 91721, 104757, 235290, 109845, 95066, 112294, 111194, 107674, 108917, 120405, 87662, 111276, 111953, 101674, 91994, 104781, 93401, 120117, 107189, 120213, 232365, 104154, 107738, 120021, 111794, 107173, 112214, 120165, 85178, 109900, 111314, 109164, 235953, 108876, 111926, 251114, 239451, 111286, 91337, 92362, 94874, 91978, 103130, 111190, 43689, 108982, 109481, 119637, 108713, 94549, 91418, 93586, 109388, 111963, 107954, 103788, 93557, 109219, 108854, 109740, 107852, 112299, 87590, 108972, 93290, 104146, 103862, 109137, 236724, 112038, 117077, 112234, 109289, 120153, 102998, 90826, 111782, 109356, 95525, 103122, 112022, 109990, 107177, 117421, 111830, 111466, 253269, 252626, 104873, 88534, 94886, 112981, 252588, 111318, 109862, 77398, 111254, 104793, 95381, 109974, 241059, 111922, 101546, 117333, 91853, 117429, 109718, 111442, 109265, 117397, 117461, 105322, 104108, 242984, 84293, 107734, 87185, 108946, 117413, 83542, 95018, 112026, 251214, 117589, 241290, 86758, 104150, 111915, 243540, 104118, 103574, 86806, 251538, 120148, 95561, 105106, 111818, 111282, 110933, 109978, 89381, 108843, 92717, 111787, 111434, 105298, 111947, 88713, 84137, 103701, 252630, 109213, 242070, 86950, 92870, 109260, 79001, 108978, 235164, 111258, 109931, 109131, 86345, 105178, 219420, 107722, 103274, 111306, 87785, 109197, 85430, 88774, 109778, 104277, 110165, 117417, 111974, 108114, 87689, 240262, 241326, 112341, 240558, 109173, 225114, 107826, 109109, 109461, 252714, 109333, 109013, 92713, 86609, 108757, 240069, 109285, 111446, 109746, 86726, 105042, 251574, 103578, 109253, 109867, 105170, 103642, 87881, 109899, 91574, 118101, 108875, 111270, 84305, 103258, 112301, 95401, 91286, 111981, 252594, 85401, 242907, 92569, 121514, 103242, 92753, 107349, 109421, 104086, 251733, 112309, 252618, 105142, 103634, 112053, 105302, 103602, 87761, 101013, 109241, 107851, 107930, 110005, 236346, 91545, 76433, 93594, 86810, 101029, 251349, 95637, 252234, 111402, 252570, 92497, 103718, 112293, 251157, 108186, 241101, 112045, 79286, 111909, 252522, 93781, 105050, 95589, 112277, 101205, 108902, 109933, 109997, 108837, 242385, 111765, 111275, 107878, 108950, 103254, 249189, 91749, 235086, 108118, 234318, 87513, 76214, 109233, 107669, 109362, 104090, 103590, 120146, 104746, 240870, 108198, 94805, 111955, 243882, 87270, 252582, 109770, 157593, 88389, 111917, 120490, 93269, 105046, 105110, 251570, 243546, 94893, 241332, 113322, 104786, 120138, 242865, 120234, 93362, 120106, 120170, 105813, 88934, 111945, 119978, 108954, 109739, 248500, 112037, 120154, 92813, 111781, 92594, 109129, 249177, 103830, 109355, 108138, 93077, 105138, 231594, 109989, 93542, 109861, 103730, 92949, 111797, 94885, 107813, 107685, 239433, 93621, 225702, 105162, 234333, 119466, 109259, 90805, 109907, 103626, 251217, 243032, 109139, 92869, 107957, 92629, 91862, 107701, 88805, 112041, 239049, 111913, 88229, 109158, 232533, 89253, 243099, 79510, 93350, 105066, 252330, 109993, 91430, 109869, 104042, 109267, 92966, 109897, 240930, 120150, 248106, 107821, 243417, 250714, 111977, 107859, 242361, 87633, 111785, 85669, 235365, 112213, 248466, 88401, 84677, 91350, 238260, 110250, 94889, 109417, 84326, 250570, 251046, 104790, 251478, 247466, 109385, 109194, 224157, 111189, 107849, 109482, 93386, 43690, 251094, 109290, 84374, 91722, 85142, 108714, 240243, 111949, 243054, 243302, 87473, 87249, 87593, 242249, 220323, 111277, 85286, 89257, 242283, 88233, 101717, 241075, 92978, 112021, 240186, 109929, 92849, 92518, 109865, 111925, 235722, 251186, 109133, 107941, 91850, 107817, 250710, 111973, 78422, 91989, 241110, 111285, 248154, 79185, 109973, 104874, 242259, 109717, 242004, 111829, 91826, 91558, 111269, 108981, 239397, 108853, 251082, 89301, 86705, 95914, 111317, 109413, 109235, 232265, 109349, 84657, 240945, 86805, 236379, 109741, 108905, 108973, 109901, 103573, 243036, 107881, 108245, 108877, 221853, 93513, 243309, 92461, 92570, 107733, 103061, 248666, 248502, 91738, 242541, 111961, 240348, 103093, 240837, 109357, 109925, 248410, 234585, 109389, 109733, 89002, 241236, 103077, 192153, 84553, 103853, 91546, 234405, 107853, 109877, 109749, 236241, 240532, 236949, 109273, 88937, 111273, 251238, 244330, 92774, 79062, 87482, 107829, 88649, 252629, 95570, 86886, 202962, 104109, 252597, 224942, 103763, 109257, 240084, 103725, 103589, 108901, 108965, 242387, 248406, 95658, 108197, 242314, 93545, 117418, 104117, 93033, 90965, 108181, 240537, 95562, 234705, 107925, 109913, 93001, 93098, 109401, 111956, 103753, 217254, 93589, 252501, 251245, 92810, 95578, 88277, 103081, 243348, 111445, 92906, 109353, 86933, 108889, 92714, 251605, 76361, 103845, 87269, 88486, 89450, 88422, 226596, 104085, 236901, 108969, 109145, 87414, 239964, 242995, 95402, 248234, 91754, 93517, 236397, 107865, 244074, 109161, 240027, 93357, 222315, 89434, 235830, 108201, 240402, 243146, 103721, 103593, 251565, 109261, 252585, 105301, 238884, 88869, 240498, 93541, 244395, 86362, 241098, 78678, 84329, 103849, 86714, 109908, 109781, 91429, 93029, 89386, 242355, 109365, 238230, 93493, 240441, 109396, 104105, 105133, 242970, 103785, 109268, 108949, 93365, 243002, 92597, 250453, 109157, 87130, 236889, 251219, 249174, 92469, 239022, 87769, 251181, 91317, 240090, 241226, 105173, 243305, 103253, 108117, 240471, 92973, 242841, 109236, 93005, 251045, 242010, 89430, 77129, 105109, 240843, 92493, 242889, 250541, 103757, 93529, 105125, 86358, 242505, 87654, 219321, 240019, 251061, 242537, 92846, 105045, 226452, 92889, 251301, 101034, 511142, 83286, 103637, 244138, 112298, 88921, 226674, 233818, 84773, 109209, 93353, 91465, 103829, 239930, 88793, 239782, 92873, 91305, 103781, 88750, 235989, 87726, 250533, 249002, 104021, 88393, 86702, 243044, 206406, 87214, 88361, 88873, 242340, 84313, 93017, 88777, 236331, 242006, 217395, 92581, 209682, 92517, 239442, 111954, 242469, 77161, 222603, 91557, 251049, 85321, 92969, 105129, 201510, 239321, 91433, 86745, 109202, 84393, 243372, 87342, 238962, 84681, 86633, 112042, 251241, 93397, 223014, 86889, 86729, 111946, 240363, 91861, 103769, 111978, 222438, 92761, 111914, 243382, 242277, 92505, 243126, 243541, 240555, 235354, 111962, 239305, 92777, 239942, 120149, 88885, 209334, 236458, 108842, 91561, 226917, 92877, 240171, 239434, 239787, 111786, 109274, 79177, 214581, 251213, 84569, 222857, 79529, 240086, 240726, 94890, 92981, 109906, 91349, 109138, 104789, 240226, 85289, 84585, 244437, 85353, 107690, 88665, 241044, 240788, 109394, 108882, 180954, 251285, 240534, 88681, 91469, 236194, 234582, 109930, 240267, 92773, 242388, 251237, 222834, 236134, 109898, 91813, 235878, 109228, 236970, 92565, 91445, 109266, 86885, 91797, 241068, 111958, 107858, 109402, 87146, 87274, 193386, 242473, 239268, 235813, 224118, 87322, 235350, 241004, 240462, 109866, 85157, 250709, 91493, 87354, 234774, 109386, 109238, 107818, 91541, 243157, 241365, 107850, 226509, 88677, 226668, 88485, 215907, 108906, 234345, 240052, 239316, 236389, 107882, 109146, 92825, 76969, 240501, 251225, 85349, 107866, 235947, 220442, 218988, 93610, 243378, 242965, 87257, 232274, 88421, 215603, 91817, 107946, 243282, 236882, 225897, 87366, 243090, 244393, 86681, 234085, 240165, 243122, 223905, 88729, 109910, 240197, 91481, 109270, 219507, 234644, 86825, 240358, 224622, 109398, 216147, 88489, 240948, 242258, 238956, 242773, 109142, 108886, 240477, 93522, 236874, 87705, 86873, 227018, 87770, 241325, 88409, 242516, 240786, 240242, 248493, 87657, 241074, 111274, 213717, 109206, 85337, 218030, 222309, 241333, 234189, 93546, 234285, 107862, 87641, 241013, 87374, 239965, 226890, 93514, 91733, 92746, 240228, 240334, 222441, 248405, 226476, 248501, 209997, 243290, 93530, 240845, 248469, 92890, 210636, 235085, 226677, 239789, 218502, 242906, 210525, 240265, 218958, 248485, 88469, 109234, 93482, 218210, 248661, 92458, 88922, 93010, 224148, 239402, 243366, 222580, 87653, 234890, 103082, 234730, 239781, 109738, 234954, 242266, 79193, 243025, 226629, 109258, 240204, 109354, 236886, 88906, 242898, 109162, 242982, 108970, 226089, 220394, 240273, 103762, 220308, 109210, 92882, 240326, 238869, 234697, 166470, 240020, 224418, 177713, 215946, 239989, 239322, 242998, 86618, 86746, 222861, 108202, 224676, 218396, 93002, 93526, 242358, 103594, 225945, 252586, 103754, 234713, 240453, 103722, 242262, 241321, 240972, 103786, 103850, 216419, 87449, 243035, 239910, 240236, 219609, 222761, 234822, 103770, 223860, 87766, 95573, 239188, 239250, 88918, 92762, 104106, 239061, 216436, 205458, 88758, 223629, 243110, 243306, 109222, 224922, 86614, 92522, 239785, 226101, 240460, 238770, 86710, 235881, 84310, 217524, 243094, 244053, 235690, 84662, 239926, 238293, 242902, 169038, 239026, 93014, 92886, 242538, 240977, 179061, 240209, 234852, 238924, 89429, 87222, 224934, 240361, 235161, 242390, 87893, 220018, 87125, 242326, 87317, 92758, 88790, 218675, 240465, 239953, 220485, 232102, 210729, 224626, 243051, 243115, 242514, 214444, 222837, 235097, 103766, 240934, 92822, 239276, 232746, 92502, 226482, 241046, 240822, 243098, 220002, 93354, 219441, 251218, 202317, 242282, 84566, 84694, 218574, 91306, 240987, 109227, 236133, 240337, 223650, 240475, 86678, 218252, 238929, 86742, 223017, 76470, 220365, 88726, 234900, 88662, 240018, 222394, 242859, 242005, 88874, 88362, 223884, 92850, 239922, 84630, 251178, 84822, 205530, 86890, 193893, 224467, 222411, 251050, 209205, 105130, 87194, 222521, 251226, 87702, 225882, 92970, 226710, 242330, 240858, 92874, 223410, 91434, 240219, 234166, 91466, 224570, 210549, 242378, 226470, 92778, 223635, 219740, 240285, 243046, 222867, 92826, 226518, 243413, 226002, 241003, 88778, 240050, 236394, 91482]
    putStrLn (showIntAtBase 2 intToDigit (luntinTaulu!!((read num)-1)) "")