#pragma GCC target("avx2") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #include #include long long A[] = { 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 0LL, 576LL, 6336LL, 32688LL, 109728LL, 292360LL, 690720LL, 1482192LL, 2901904LL, 5290232LL, 9051184LL, 14818296LL, 23208336LL, 35444224LL, 52313280LL, 76165896LL, 107817376LL, 151136456LL, 206538688LL, 280850520LL, 373958336LL, 496563792LL, 646511552LL, 841022448LL, 1073940272LL, 1373159520LL, 1724472448LL, 2173965112LL, 2693936208LL, 3356996536LL, 4112879776LL, 5069503864LL, 6145698704LL, 7500374992LL, 9002291472LL, 10886553960LL, 12950023664LL, 15534989704LL, 18330191088LL, 21826592520LL, 25556185792LL, 30214911160LL, 35115721776LL, 41213475560LL, 47528745680LL, 55374598960LL, 63355584272LL, 73235329704LL, 83088661872LL, 95252098840LL, 107100384672LL, 121728039728LL, 135636185488LL, 152817991288LL, 168730272976LL, 188461179128LL, 206185000928LL, 228279868744LL, 247485171200LL, 271619130776LL, 291810650816LL, 317478414304LL, 337980395648LL, 364517045992LL, 384542256192LL, 411098567064LL, 429692899120LL, 455298745848LL, 471402797888LL, 495019582768LL, 507574350192LL, 528077104696LL, 536056894256LL, 552532363064LL, 555126691616LL, 566752110520LL, 563549800176LL, 569825698888LL, 560753046592LL, 561635860016LL, 547051629840LL, 542801041800LL, 523561475168LL, 514791687840LL, 491843064800LL, 479502626904LL, 453886694304LL, 438919104360LL, 411796882592LL, 395006790760LL, 367318421328LL, 349592862160LL, 322244522592LL, 304279133304LL, 278166338192LL, 260606817328LL, 236415450464LL, 219798733352LL, 198011699984LL, 182673877024LL, 163585063776LL, 149759315744LL, 133360838032LL, 121291416320LL, 107364586352LL, 97039206120LL, 85460340016LL, 76744851464LL, 67244513664LL, 60024991512LL, 52289411200LL, 46383784240LL, 40172660592LL, 35384317192LL, 30414790512LL, 26601233192LL, 22681003744LL, 19659744320LL, 16621353472LL, 14263408928LL, 11954242720LL, 10179313056LL, 8450681536LL, 7142896704LL, 5909870720LL, 4978519840LL, 4116551680LL, 3467513504LL, 2870172672LL, 2417125568LL, 2001875712LL, 1681805056LL, 1384848768LL, 1159246976LL, 944311168LL, 780931392LL, 633980416LL, 518132736LL, 414036352LL, 332820480LL, 262237056LL, 208061056LL, 159154176LL, 122112768LL, 90448896LL, 67079040LL, 47692032LL, 33697536LL, 22858752LL, 15363072LL, 9566208LL, 5750784LL, 3115008LL, 1585152LL, 663552LL, 258048LL, 73728LL, 18432LL, }; int main() { int K; scanf("%d", &K); printf("%lld\n", A[K]); }