Masala A

2025 bo'lib o'tgan Respublika bosqichida qizlar FOM da bootcampga qatnashgani kelishdi . Ular yotoqxonaning ikkinchi qavatiga joylashishdi . Ular joylashgan korposda bir sirli xona bor , u tun-u kun yopiq turadi. Qizlar kelgan kundan boshlab ma'lum bir kunlarda xonadan sirli tovushlar eshitila boshladi. Ular tovushlar aynan qaysi kunlari chiqishini bilib olishdi (yani keyingi kungi tovush aynan qaysi kuni chiqishini)  . FOM ga qizlardan tashqari boshqa olimpiadachilar ham keladi . Va kelgan o'quvchilar , qizlardan \(k\)- kuni xonadan tovushlar eshitilishi mumkinmi yo'qmi so'rashdi . Qizlar bunga bemalol javob bera olishdi , sizning vazifangiz ham shundan iborat.

Bootcamp bir hafta bo'lgan bo'lsa tovushlar 1,2,4,7 kunlari taqiladi va keyingi tovushlar 9,12,18 chi kunlar bo'ldi

1<=k<=1000