package main
import "fmt"
func main(){
var n int
fmt.Scan(&n)
a:=[]int{64,17,15,33,15,83,41,70,98,50,90,17,85,94,36,73,41,89,82,37,44,52,80,66,19,61,86,55,21,49,53,53,55,80,26,95,25,40,74,32,85,50,96,75,81,75,61,13,14,18,74,93,13,7,84}
s:=[100]int{}
for{
for i:=0;i<55;i++{s[a[i]]++;n--
if n<0{
s[64]--
for i:=0;i<100;i++{fmt.Printf("%d\t%d\n",i,s[i])}
return
}}
for i:=0;i<7;i++{
a[17+i]=(100-a[48+i]+a[17+i])%100
a[48+i]=(100-a[24+i]+a[48+i])%100
}
for i:=0;i<17;i++{
a[i]=(100-a[31+i]+a[i])%100
}
for i:=0;i<24;i++{
a[24+i]=(100-a[i]+a[24+i])%100
}
for i:=0;i<7;i++{
a[48+i]=(a[i]+a[48+i])%100
}
}
}