puts %w(3 4 5 20 21 29 119 120 169 4059 4060 5741 23660 23661 33461 137903 137904 195025 803760 803761 1136689 27304196 27304197 38613965 159140519 159140520 225058681 927538920 927538921 1311738121 31509019100 31509019101 44560482149 183648021599 183648021600 259717522849 1070379110496 1070379110497 1513744654945 36361380737780 36361380737781 51422757785981 211929657785303 211929657785304 299713796309065 1235216565974040 1235216565974041 1746860020068409 7199369738058939 7199369738058940 10181446324101389 244566641436218639 244566641436218640 345869461223138161)[3*gets.to_i-3,3]