s
(n
){return!n
?:n
%2?s
(n
/2):s
(-~n
/2)+s
(~
-n
/2);}r
(n
){printf("%d/%d",s
(n
),s
(n
+1));}i
;main
(){for(;i
<20;){r
(i
++);printf("\n");}r
(999);}
cyhuKXtyZXR1cm4hbj86biUyP3Mobi8yKTpzKC1+bi8yKStzKH4tbi8yKTt9cihuKXtwcmludGYoIiVkLyVkIixzKG4pLHMobisxKSk7fQppO21haW4oKXtmb3IoO2k8MjA7KXtyKGkrKyk7cHJpbnRmKCJcbiIpO31yKDk5OSk7fQ==