import sys
import itertools
if sys.platform =='ios':
    sys.stdin=open('input_file.txt')

k=int(input())
l=[]
l.append([1, 1])
l.append([2 ,9])
l.append([3 ,30])
l.append([4 ,76])
l.append([5 ,141])
l.append([6 ,267])
l.append([7 ,400])
l.append([8 ,624])
l.append([9 ,885])
l.append([10, 1249])
l.append([11 ,1590])
l.append([12 ,2208])
l.append([13 ,2689])
l.append([14 ,3411])
l.append([15 ,4248])
l.append([16 ,5248])
l.append([17 ,6081])
l.append([18 ,7485])
l.append([19 ,8530])
l.append([20 ,10248])
l.append([21 ,11889])
l.append([22 ,13687])
l.append([23 ,15228])
l.append([24 ,17988])
l.append([25 ,20053])
l.append([26 ,22569])
l.append([27 ,25242])
l.append([28 ,28588])
l.append([29 ,31053])
l.append([30 ,35463])
l.append([31 ,38284])
l.append([32 ,42540])
l.append([33 ,46581])
l.append([34, 50893])
l.append([35 ,55362])
l.append([36 ,61824])
l.append([37 ,65857])
l.append([38 ,71247])
l.append([39 ,76884])
l.append([40 ,84388])
l.append([41 ,89349])
l.append([42 ,97881])
l.append([43 ,103342])
l.append([44 ,111528])
l.append([45 ,120141])
l.append([46 ,128047])
l.append([47 ,134580])
l.append([48 ,146316])
l.append([49 ,154177])
l.append([50 ,164817])
l.append([51 ,174438])
l.append([52 ,185836])
l.append([53 ,194157])
l.append([54 ,207927])
l.append([55 ,218812])
l.append([56 ,233268])
l.append([57 ,245277])
l.append([58 ,257857])
l.append([59 ,268182])
l.append([60 ,288216])
l.append([61 ,299257])
l.append([62 ,313635])
l.append([63 ,330204])
l.append([64 ,347836])
l.append([65 ,362973])
l.append([66 ,383709])
l.append([67 ,397042])
l.append([68 ,416448])
l.append([69 ,434025])
l.append([70 ,456967])
l.append([71 ,471948])
l.append([72 ,499740])
l.append([73 ,515581])
l.append([74 ,536073])
l.append([75 ,559758])
l.append([76 ,583960])
l.append([77 ,604833])
l.append([78 ,633651])
l.append([79 ,652216])
l.append([80 ,683712])
l.append([81 ,709065])
l.append([82 ,734233])
l.append([83 ,754734])
l.append([84 ,793188])
l.append([85 ,818917])
l.append([86 ,846603])
l.append([87 ,874512])
l.append([88 ,909496])
l.append([89 ,933081])
l.append([90 ,977145])
l.append([91 ,1006126])
l.append([92 ,1041504])
l.append([93 ,1073385])
l.append([94 ,1106467])
l.append([95 ,1138536])
l.append([96 ,1187112])
l.append([97 ,1215145])
l.append([98 ,1255101])
l.append([99 ,1295142])
l.append([100, 1342852])
l.append([101, 1373253])
l.append([102 ,1422195])
l.append([103 ,1453816])
l.append([104 ,1502376])
l.append([105 ,1553361])
l.append([106 ,1595437])
l.append([107 ,1629570])
l.append([108 ,1691292])
l.append([109 ,1726717])
l.append([110 ,1782111])
l.append([111 ,1827492])
l.append([112 ,1887772])
l.append([113 ,1925853])
l.append([114 ,1986837])
l.append([115 ,2033674])
l.append([116 ,2089776])
l.append([117 ,2145333])
l.append([118 ,2197483])
l.append([119 ,2246640])
l.append([120 ,2332104])
l.append([121 ,2379085])
l.append([122 ,2434833])
l.append([123 ,2490534])
l.append([124 ,2554600])
l.append([125 ,2609625])
l.append([126 ,2693919])
l.append([127 ,2742052])
l.append([128 ,2813988])
l.append([129 ,2875245])
l.append([130 ,2952085])
l.append([131 ,3003306])
l.append([132 ,3096024])
l.append([133 ,3157249])
l.append([134 ,3224511])
l.append([135 ,3306240])
l.append([136 ,3388576])
l.append([137 ,3444609])
l.append([138 ,3533637])
l.append([139 ,3591322])
l.append([140 ,3693924])
l.append([141 ,3767085])
l.append([142 ,3842623])
l.append([143,3912324])
l.append([144 ,4027884])
l.append([145 ,4102093])
l.append([146 ,4181949])
l.append([147 ,4270422])
l.append([148 ,4361548])
l.append([149 ,4427853])
l.append([150 ,4548003])
l.append([151 ,4616104])
l.append([152 ,4718640])
l.append([153 ,4812789])
l.append([154 ,4918561])
l.append([155 ,5003286])
l.append([156 ,5131848])
l.append([157 ,5205481])
l.append([158 ,5299011])
l.append([159 ,5392008])
l.append([160 ,5521384])
l.append([161 ,5610705])
l.append([162 ,5739009])
l.append([163 ,5818390])
l.append([164 ,5930196])
l.append([165 ,6052893])
l.append([166 ,6156139])
l.append([167 ,6239472])
l.append([168 ,6402720])
l.append([169 ,6493681])
l.append([170 ,6623853])
l.append([171 ,6741078])
l.append([172 ,6864016])
l.append([173 ,6953457])
l.append([174 ,7094451])
l.append([175 ,7215016])
l.append([176 ,7359936])
l.append([177 ,7475145])
l.append([178 ,7593865])
l.append([179 ,7689630])
l.append([180 ,7886244])
l.append([181 ,7984165])
l.append([182 ,8130747])
l.append([183 ,8253888])
l.append([184 ,8403448])
l.append([185 ,8523897])
l.append([186 ,8684853])
l.append([187 ,8802826])
l.append([188 ,8949612])
l.append([189 ,9105537])
l.append([190 ,9267595])
l.append([191 ,9376656])
l.append([192 ,9574704])
l.append([193 ,9686065])
l.append([194 ,9827097])
l.append([195 ,9997134])
l.append([196 ,10174780])
l.append([197 ,10290813])
l.append([198 ,10493367])
l.append([199 ,10611772])
l.append([200,10813692])
print(l[k-1][1])

Measured memory_bytes: 9728