Цифрите 4 и 7 се среќни броеви, додека пак останатите цифри се несреќни. Еден цел број е среќен ако во својот децимален запис содржи единствено среќни цифри. Сакаме да го најдеме K-тиот среќен позитивен цел број.

Влез

Првата и единствена линија од влезот содржи позитивен цел број К, 1 ≤ K ≤ 1000000000.

Излез

Првата и единствена линија од излезот мора да го содржи К-тиот среќен позитивен цел број.

Ограничувања

Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes

Примери

влез
1

излез
4

влез
2

излез
7

влез
3

излез
44