Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in PYTHON3):

Solution:
"""
ssssyyyyyyyyyyyhyyyyyyyyyyyyysssyyyyyssyysyyyyyyyyyyyyyhyhhyhhhhhdhdhhhhhhhdhhhddmddddmddmmmddddhssy
ssssyyyyyyyyyyyyyhhhhhhyyyyysyysyyyyyyyyysyyyyhyyyyhhhyhhhhhhhhddddddmdddddddddddmmmmmmmmmmmmmmdysys
ssssysyyyyyyyyyyyyhhhyyyyyyyyyyyyyyyyyssyyhhddddhhhhyyhhhhhdddddddhdddddddmdddmmmmmmmmmmmmmmdmmdyyyo
osyysyyyyyyyyyyyhhhhhhyhyyysyyyhyyyyhddmmNmmddyyyysoo++++ooosyyddmdmddhhdmdddmmdmmmmmmmmmmmmmdddddys
ossssyyyyyyyyyyyhhhhhhhhhyyyyhyyhdmNNNNNmmdhhyysso++++////::::::+shmmmdddddmdmmmmmmmmmmmmmmmmdmddhso
osssysyssyyyyhyhhdhhhhhhyyyyyyhmNNNNNNmmdddhyssso+///::/::-::-:--::+ydmNmmddddmmmmdmmmmmmmmmmdddmhyy
osssyyssyyyyyyyhhhyhhyhhhyyyhmNNNNNNNmmmdddhysoo+///::::--..-......--:odNNNmddmmddmmmmmmmmmmmmmmmhhs
ososysssyyyyyyhhhhhdyhyhhydmNNNNNNNNmmddhssso+//::---......```.`````..-:odNNNmddmmmmmmmmmmmmmmmdddyo
ososssssyyyyyyhhhyhhyyyhdmNNNNNNNNNdhyssoo+/::...```````           ```..-:smNNmddmmmmmmmmmmmmmmdhyso
ossssssyyyyyyhhyyyhyyyydNNNNNNNNNmyssso+/::..```                      `...-/ymmmdmdmmmmmmmmmmddhhsss
ossssssyyyysyhyysyhyyyymNNNNNNNNmyosso/:-..``                          ```.--sdmddmmmmmmmmmmdmdhsoyo
oossssssyysyyyyyshyhyyhNNNNNNNNmdssso/:-.```                             `.---sNNmmmdmmmmmmmmdhysys+
oosssysyssyyyssyyyhhyymNNNNNNNNmhyhyo/:-.```                             ``.--:dNmmmdmmmmmmmmddhhhs+
ossossssosyyssyssyhyydNNNNNNNNNmdhhyo/::..``                              ``.::yNNmmddmmmmdmmdmddhs+
osssyyssssyssssssyhyymNNNNNNNNmmdhyy+//:-.```                            ```.-/smNmddddddmmmmmhdhys+
ssssyssosysssssoosssyNNNNNNNNNNmdhhyo+///-...``       ```` `````````````````.-/omNmdddddddddddyhhyso
sssssooossosossoossyhNNNNNNNNNNmdhhhyo///:-..````````````````.```..`````````.-/omNNddddddddddhhhhyss
soooooosoooo+ssooosyyNNNNNNNNNNNmhhhhhs+/::-..`````````.....-....``````````..-/smNNdhddhdddhhhhhhsss
oooooooo+ooooooosoossNNNNNNNNNNNmhyyhhhy+:-...```````...-----.........`````..:/sdNmdhddddhhhhhhhssyo
ooooooo+ooooo+++oosyymNNNNNNNNNmdyysshhhys+:-.`````....--:::--.....````````..-/ydNmdhhddhhdhhhyysyho
o+oo+oo+oooo++++++mmddmNNNNNNNmmhyysshhdhyo/-.`````````.----..`````   ```....-+smNdhhhdddddddhhyyhyo
o+oo+o++++o+//////mmmNmmNNNNNNmhhhyyhhhys/:...````                  ````.``..:+odmhhhddddddhhyhhyhyo
+++o/+//++++/:///:hydmNNNNNNNmdhhhyyys+/:/ss/:...```         ``     ```````..-/+ddhhddddddhdyhyyyyss
++++/++++///::::::oymNNNNNNNNdhhhhhyssyhdmNNmmhso+:--.``..```/----..-/+oo+++--/oddddddhdddhhyhyyssoy
++o/////://:::::::+dmNNNNmNNNdyyhysoodNNNNNNNNNNNNNmmdhyhs-``shdmmmmNNNNmmmds::odhhdhhddddhyhyysssys
+++/++/////::::::::ymddmNdmmmdyyhhhdmNNNNNNNNNNmNmNNNNNNNd/`.sNNNNNNmNmNNmmds//yhhdhhhdddhhyhyysyyyy
++/++/+////::-::::::hmhymddmmdhyhhyyhdmmmNNmyhdho-hNmmNNNd-`.+NNNdhdds:yyyys/:/yhhhhhddddhhdhyhyyhhh
++++////:/::::::::::+dddmmdmmmhyhdyo+/://+dds//:/oyddhmNNy-``-ddmmy+/:++/.`..:ohdddddmmdddhhhhhhhddh
oo++/////:::--::::::/hyshdsdmmdhdhy/--...`-+shyysyyo//hmmh-```os+yhhys/-.```.:ohddhddmmmddhhdhhdddhh
o+oo/////:::-:::::-::shyhhshddmdddhs/-.``````.--::...:ohdh:```:/-..--..`````-/yhdddddddmmdddhhhdddyh
oo+//////:::::::::--:+hmmsshhhdmmdhyo:..`````..````.-:oyhh+.``-:-.``````....:+hhdddddddmmdddddhddhhh
so+/////::::::::----:mNNNsyhyyhddddhyo::-.......``.-osyhhs+.``./:-`````.----+yhdddddddddmdddddddhddh
so+/////::::::------oNNNNyyyssyhdhhhhso+/+:----...+dmy+odh:`` `/-:s-``..-::/syhhddddddddddddddddddhd
so+o+/////:::::--::/dNNNNdyssosyhyhyyyyysso/::--:smdh+.`+h:`   ```sh/-.-:++oshhhddddddddmdhdhdddhdhh
yoo+/++//:/:::--:::yNNNNNmysssssssyyyyhhyhys++/oyy//mdsohh:````-++-:so::osssyhhddddddddddddddddddhhh
so+++o+/+///::---:sNNNNNNNmhyyyysssyyydddddysyoo+:..+NNNNNmhyyhdo.`..+oosysohhhddddddhddddddddhhhhhh
soooooo++///::--:smNNNNmNNNmhyhhyysssyddmmdddyyhysshmNNNNNNNNNNmsdo+oosyhhyyhdddddddddddhddhddhhhhhh
soooosoo++/::--:ymNNNNNNNNNNmdhddhysyydmmmmmydmmhddmmmymmNNNNNmmdhsyhdhydhshhdddddddddddddddhdddhdhh
o+oossoo++/:::/hmmmNNNNNNNNNNNmdmdhsyydmmmdshmy/yssshhommddmmmmdsh::oohs+shyhhdddddhdhddhhdhhdddhhhy
ossssosoo+///+dmmmmNNNNNNNNNNNNmmdhhhhdmdhsyhd/+-//ohdsdmmmNNNNdsdyys/sy//sysyyhdhdhdhhhhhhhhdhdhhhy
sysyyysoo//++dmmmmmNNNNNNNNNNNmNmmdmmmmhysdydhyho+hymddmNmmmmNNdmmmmdhdso/+mmhyyyhhhhhhhyhhhhhhhhhhy
yyyyyyssoo+shmdmmmmNNNNNNNNNmmNNmmmmNNmhhhmydymmdhmmmmmmNmmNNNNmmmmNmmmdhyydNNmhsyyyhhhyyhhhdhhdhhyy
hhyyyysossdmmmmmmmmNmNNNNNNNmmmmmmNmmNmdmmmm+hmmmmmmdmmmmmmmmmmmNNNNmmmdyosymNNNmmdhhyyyyhhhhhdhhyyy
hhhhyysyhmmmmmmmmmmmmNNNNNNNNNmmmmmmmmmdmmmmymNmmmdhso+ssssossymmNNmmmmmdssyNNNNNNNNNmdyyyyhhhhhhhyy
hhhyyyhmmmmmmmmmmmmmmmNmNmNmmNmmmmmmmmmmmNNmhmmdddhy+:/://////odmmyommmmy+hdNNNNNNNNNNNNhsyyyyhyysyy
hhhyhdmmmmmmmmmmmmmmmmmmmmNmmmmmmmmmmmmmmmmNmdmmhyhdysoooyhysydmd-`.hmdhhdshmNNNNNNNNNNNNmhysyyysyys
dhddmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmdmmmmmmmmdddmmddddmmmmmNh``-syhdhhyyydNNNNNNNNNNNNNmhhysosss
ddmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmmmmmmmmmmmmmddmmmmmmmmmmmmmmNNNmo  `.-/dmmmdhhdNNNNNNNNNNNNNNNmsosss
mmmmmmmmmmmmmmmmmmdmmmmmmmmNmmmmmmmmmmmmmmmmmdhdmNNNNNNNNNNNNNNmo-``-/:/dNNNmhyymNNNNNNNNNNNNNNmhsso
mmmmmmmmmmmmmmmmmmmmmmmmmmmNmmmmmmmmmmmmmmmddmmhhdmNNNNNNNNNNNNNmmhhddhs.yNNNmhssmMMNNNNNNNNNNNNNds+
mmmmmmmmmmmmmmmmmmNmmmmmmmmmmmmmmmmmmmmmmmmmmmdmdsydNNNNNNNNNNNNNNmmdmmy`.yNNNNhoodNNNNNNNNNNNNNmNms
mmmmmmmmmmmmmmmmmmNmmmmdmmmmmmmmmmmmmmmmmmmmmmmdmds+sdmNNNmmmmmmmmmmmmmh` .yNNNmy+omNMNNNNNNNmNNNNmm
mmmmmmmmmmmmmmdmmmmNNmddmdmmmmmmmmmmdmmdmmmmmmmddmmh+/smNmmmmdddmmmmmmmd.  .smNNdo:+mNMMNNNmmNNNNNNm
mmmmmmmmmmdmddddmmmmNmmddhdmdddddmdmddddmmmmmmmmmddmds//ymNmmddmmmmmNNNms. ``omNNh/:+mMMMNNmmdmmmNNm
mmmmmmmmddddmmmmmmmmmNNmdhdddddddddddddmmmmmmmmmmdddmmh/-+dNNmdmmNNNNNNNNd+` .+mNNh::omMMMNNNmddmmmm
mmmmmmdddmdddddddmmmmNNmddhhhdddmmmmmmmmmddmmmmmmmmdddmho::smNmmNNNNNNNNNNmh:.-+mNNy::sNMMMMNNmdddmm
mmmmmddddddmdddmdmmmmNNNNmmmmmNNmmmdddmddddddmmmmmmmmdddds/-+dmNNNNNNNNNNNNNms::omNmo-:yNNMMMNNNmdhh
ddddddddddddddddddmmmmmNNNNmmmmmmmmmdddddddddmmmmdmdmddhhdh+-:ymNNNNNNNNNNNNNNh+/ymNd/:/hmNMMMNNNNdh
ddddddhhhdddddddddmmNmmmmddddmmmmmmddmmdddddddmmmmmdmmmddhdho:-odNNNNNNNNNNNNNNdo+yNNy::oddNMMMNNNNm
ddddddhhhdhddmmddddmmmmmdhddddmdmmdmdddddddhddddddmmmmmmddhdds:-/ymNNNNNNNNNNNNNmsshNm+:/sddmNMMMNNm
ddhddhhhddhddmmmdddmmmmmmmmmddmmmmmddddddddddhddddddmmmmmdhhhdy/:-odNNNNNNNNNNNNNNhsmNd/:+yhydNMMMNN
dhhhhhhhhhhhddmmmddmmmmmmNNNmmmdddddmddddddddddhdddddddmmmddhydyo/-/hmNNNNNNNNNNMNNhhNNo:/oyhydNMMMN
dhhhhyhhyyddhdmmmmdmmmmmmNNNNNNNmdddddddhhhhddhhhdddddddmmmdhhhhhs/--sdNNNNNNmNNNNMNmmNd/:/syysmMMMN
hhhyyyyyyhdddhdmmmdddmmmmmmNNNNNNNNmddhhhhhyyhhhhhhdmmddmmmmdhhhdds/--+hmmNNNmNmNNNNNNNNo::+yysymMMN
yyyyysyysyhdddhmmmmmddmmmmmmNNNNNNNNNNmdhyyyyyhyyyhddmdddmmmmmhhhhdh+:-:sddddmmmmNNNNNNNd:::oyoodNNN
sssyssooyyshdmddmmmmddmmmmmmmmNNNNNNNNNmmmdhyyysyyyhdmdddmmmmmmdhhhddo//:+/--+hddmmNNNNNNo--/oooyNNN
syssso+++hysydmmmmmmdddmmmmmmmmmNNNNNNNmmmmmmdhsssshdmddhdmmmmNmdhhhddyo+:::``-ddNNNNNNNNd/-:/++odmN
ssssso+/+ohhyydmmmmdddddmmmmmmmmmmNNNNNmmmmdddmdhssshddhyyddmmmmdhddhddho+::/..smNNMMMNNNNs::://+ymm
os+ooys+/+yyhhydmmmddhdddmmmNmmmmmNNNNNmmmmdddddmNmhydhyysyddmmmmdyhhhddho+::+/dmNNMNNmmNNm/::://odm
sso//+hyo/+syhddmmmdhyhdddmmNNmmmmmNNNNNNNmmmmmdhdmNNmdysooyhdddmmdyyyyhmds+/:oymNMNNmdmmMNy::://odm
sys+//shyo//yohmmmmdhyydddmmNmmNmmNmNNNNNNNNmmmmddddmNNNmhyssshmddNdhyyyhmmyo+:+dNNmdmNNNMNm+:::/odm
"""
print(int(input())&1)