package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
)

func out(x ...interface{}) {
	fmt.Println(x...)
}

var sc = bufio.NewScanner(os.Stdin)

func getInt() int {
	sc.Scan()
	i, e := strconv.Atoi(sc.Text())
	if e != nil {
		panic(e)
	}
	return i
}

func getInts(N int) []int {
	ret := make([]int, N)
	for i := 0; i < N; i++ {
		ret[i] = getInt()
	}
	return ret
}

func getString() string {
	sc.Scan()
	return sc.Text()
}

// min, max, asub, absなど基本関数
func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

func asub(a, b int) int {
	if a > b {
		return a - b
	}
	return b - a
}

func abs(a int) int {
	if a >= 0 {
		return a
	}
	return -a
}

func lowerBound(a []int, x int) int {
	idx := sort.Search(len(a), func(i int) bool {
		return a[i] >= x
	})
	return idx
}

func upperBound(a []int, x int) int {
	idx := sort.Search(len(a), func(i int) bool {
		return a[i] > x
	})
	return idx
}

func f(n int) int {
	cnt := 0
	for x := 1; x*x < n; x++ {
		xx := x * x
		for y := 1; y*y < n; y++ {
			yy := y * y
			xy := x * y
			for z := 1; z*z < n; z++ {
				zz := z * z
				xz := z * x
				yz := z * y
				if xx+yy+zz+xy+xz+yz == n {
					cnt++
				}
			}
		}
	}
	return cnt
}

var tbl = []int{
	0,
	0,
	0,
	0,
	0,
	1,
	0,
	0,
	0,
	0,
	3,
	0,
	0,
	0,
	0,
	0,
	3,
	3,
	0,
	0,
	0,
	0,
	0,
	1,
	6,
	0,
	3,
	0,
	0,
	0,
	0,
	0,
	3,
	3,
	6,
	0,
	0,
	3,
	0,
	0,
	0,
	0,
	3,
	3,
	6,
	0,
	6,
	0,
	0,
	0,
	3,
	0,
	0,
	1,
	6,
	0,
	6,
	6,
	0,
	0,
	6,
	0,
	0,
	0,
	0,
	3,
	3,
	3,
	6,
	0,
	6,
	3,
	6,
	0,
	0,
	0,
	6,
	0,
	0,
	0,
	3,
	3,
	9,
	0,
	6,
	3,
	6,
	0,
	3,
	6,
	0,
	0,
	0,
	0,
	6,
	1,
	6,
	0,
	6,
	6,
	0,
	3,
	12,
	0,
	6,
	0,
	0,
	3,
	6,
	0,
	0,
	0,
	3,
	3,
	12,
	0,
	6,
	3,
	6,
	0,
	3,
	6,
	9,
	0,
	6,
	0,
	0,
	0,
	3,
	6,
	3,
	3,
	6,
	0,
	6,
	3,
	12,
	0,
	3,
	6,
	6,
	0,
	6,
	0,
	6,
	3,
	6,
	0,
	0,
	1,
	6,
	3,
	12,
	6,
	0,
	0,
	12,
	0,
	6,
	0,
	6,
	6,
	12,
	0,
	0,
	6,
	0,
	0,
	6,
	0,
	12,
	3,
	6,
	0,
	6,
	3,
	9,
	6,
	3,
	6,
	6,
	0,
	6,
	0,
	6,
	0,
	15,
	6,
	0,
	0,
	6,
	0,
	3,
	3,
	12,
	0,
	12,
	6,
	6,
	0,
	3,
	6,
	6,
	3,
	12,
	0,
	6,
	0,
	9,
	6,
	0,
	0,
	6,
	3,
	12,
	1,
	6,
	6,
	6,
	6,
	0,
	0,
	18,
	0,
	12,
	0,
	3,
	6,
	12,
	0,
	0,
	6,
	3,
	6,
	12,
	0,
	12,
	0,
	0,
	0,
	9,
	3,
	9,
	6,
	12,
	3,
	12,
	0,
	3,
	6,
	6,
	0,
	12,
	0,
	12,
	0,
	9,
	9,
	0,
	0,
	6,
	3,
	6,
	3,
	12,
	6,
	9,
	3,
	6,
	0,
	12,
	3,
	6,
	3,
	9,
	6,
	12,
	6,
	6,
	0,
	6,
	0,
	9,
	6,
	6,
	0,
	12,
	3,
	6,
	0,
	9,
	6,
	6,
	1,
	6,
	0,
	21,
	12,
	6,
	0,
	12,
	0,
	12,
	0,
	0,
	6,
	15,
	6,
	0,
	6,
	12,
	0,
	12,
	0,
	12,
	0,
	0,
	0,
	12,
	0,
	12,
	12,
	3,
	3,
	18,
	3,
	6,
	3,
	6,
	6,
	9,
	9,
	18,
	0,
	6,
	0,
	12,
	0,
	9,
	6,
	0,
	3,
	12,
	3,
	6,
	6,
	12,
	6,
	6,
	0,
	0,
	0,
	15,
	3,
	18,
	3,
	18,
	3,
	12,
	6,
	3,
	6,
	9,
	0,
	12,
	0,
	12,
	0,
	18,
	12,
	0,
	0,
	12,
	3,
	6,
	0,
	6,
	6,
	9,
	6,
	0,
	0,
	18,
	1,
	18,
	3,
	12,
	6,
	6,
	6,
	12,
	0,
	15,
	6,
	12,
	6,
	18,
	0,
	0,
	6,
	0,
	9,
	12,
	0,
	18,
	0,
	6,
	3,
	12,
	0,
	12,
	12,
	0,
	0,
	12,
	0,
	3,
	6,
	12,
	6,
	18,
	9,
	18,
	0,
	9,
	6,
	18,
	0,
	6,
	0,
	6,
	3,
	27,
	6,
	6,
	6,
	6,
	3,
	6,
	0,
	12,
	6,
	9,
	0,
	6,
	0,
	18,
	0,
	9,
	9,
	15,
	3,
	12,
	6,
	6,
	3,
	9,
	6,
	12,
	12,
	18,
	0,
	18,
	0,
	6,
	6,
	21,
	6,
	0,
	0,
	6,
	3,
	15,
	6,
	12,
	6,
	18,
	0,
	0,
	0,
	12,
	6,
	6,
	3,
	6,
	4,
	18,
	6,
	12,
	6,
	3,
	9,
	30,
	0,
	18,
	0,
	6,
	6,
	12,
	6,
	6,
	9,
	12,
	0,
	18,
	6,
	18,
	0,
	6,
	0,
	12,
	0,
	6,
	12,
	6,
	3,
	18,
	0,
	6,
	6,
	6,
	6,
	15,
	3,
	24,
	0,
	6,
	3,
	18,
	0,
	12,
	6,
	12,
	6,
	24,
	0,
	15,
	18,
	9,
	6,
	0,
	0,
	18,
	3,
	6,
	0,
	15,
	12,
	12,
	6,
	6,
	0,
	18,
	0,
	6,
	3,
	12,
	0,
	12,
	6,
	6,
	9,
	9,
	6,
	24,
	3,
	24,
	0,
	9,
	12,
	6,
	6,
	12,
	0,
	12,
	0,
	21,
	9,
	15,
	6,
	12,
	3,
	18,
	3,
	12,
	6,
	12,
	6,
	0,
	0,
	12,
	0,
	12,
	6,
	24,
	0,
	6,
	12,
	6,
	1,
	9,
	6,
	12,
	6,
	24,
	0,
	18,
	3,
	12,
	6,
	6,
	12,
	24,
	0,
	12,
	6,
	15,
	6,
	18,
	0,
	18,
	0,
	0,
	0,
	18,
	9,
	21,
	12,
	0,
	6,
	18,
	0,
	9,
	6,
	6,
	6,
	12,
	0,
	12,
	0,
	9,
	9,
	27,
	6,
	6,
	3,
	18,
	6,
	21,
	6,
	6,
	12,
	12,
	0,
	12,
	0,
	24,
	12,
	0,
	0,
	24,
	3,
	24,
	6,
	12,
	12,
	18,
	0,
	0,
	0,
	12,
	0,
	18,
	3,
	15,
	6,
	12,
	9,
	6,
	0,
	15,
	6,
	9,
	12,
	24,
	0,
	12,
	3,
	6,
	6,
	21,
	6,
	18,
	3,
	18,
	0,
	21,
	12,
	15,
	6,
	6,
	0,
	12,
	3,
	12,
	9,
	18,
	9,
	12,
	6,
	6,
	6,
	24,
	0,
	18,
	3,
	24,
	0,
	6,
	6,
	0,
	6,
	9,
	6,
	6,
	4,
	30,
	0,
	18,
	12,
	9,
	6,
	24,
	0,
	18,
	0,
	9,
	12,
	21,
	6,
	6,
	12,
	12,
	0,
	18,
	0,
	21,
	15,
	12,
	0,
	12,
	6,
	12,
	12,
	18,
	0,
	18,
	0,
	6,
	0,
	9,
	12,
	18,
	6,
	30,
	0,
	0,
	0,
	24,
	6,
	9,
	3,
	12,
	6,
	30,
	3,
	6,
	12,
	6,
	12,
	12,
	0,
	36,
	0,
	6,
	3,
	27,
	12,
	12,
	6,
	6,
	6,
	24,
	0,
	12,
	6,
	12,
	0,
	18,
	0,
	18,
	15,
	18,
	3,
	18,
	6,
	12,
	6,
	6,
	12,
	3,
	6,
	6,
	0,
	12,
	3,
	39,
	3,
	12,
	12,
	12,
	3,
	18,
	0,
	21,
	12,
	21,
	6,
	18,
	0,
	12,
	0,
	9,
	9,
	12,
	9,
	24,
	9,
	12,
	6,
	12,
	6,
	33,
	0,
	6,
	0,
	18,
	0,
	9,
	15,
	12,
	6,
	24,
	6,
	6,
	3,
	15,
	6,
	15,
	12,
	18,
	0,
	18,
	1,
	18,
	6,
	12,
	6,
	6,
	0,
	24,
	6,
	24,
	12,
	18,
	6,
	24,
	0,
	6,
	6,
	12,
	15,
	24,
	0,
	24,
	6,
	6,
	0,
	18,
	0,
	15,
	18,
	12,
	0,
	24,
	0,
	12,
	6,
	12,
	12,
	18,
	6,
	24,
	0,
	0,
	6,
	24,
	3,
	12,
	0,
	12,
	6,
	30,
	9,
	6,
	12,
	24,
	12,
	12,
	0,
	15,
	18,
	12,
	0,
	18,
	0,
	24,
	6,
	15,
	6,
	18,
	3,
	18,
	3,
	12,
	6,
	24,
	12,
	12,
	12,
	6,
	0,
	36,
	0,
	18,
	3,
	6,
	12,
	6,
	9,
	12,
	0,
	3,
	12,
	36,
	0,
	30,
	0,
	12,
	0,
	18,
	6,
	12,
	9,
	12,
	6,
	24,
	3,
	18,
	12,
	15,
	9,
	24,
	0,
	18,
	6,
	18,
	9,
	18,
	12,
	6,
	6,
	24,
	3,
	24,
	0,
	12,
	12,
	12,
	0,
	6,
	0,
	27,
	12,
	18,
	3,
	30,
	3,
	18,
	6,
	0,
	12,
	15,
	6,
	18,
	0,
	24,
	0,
	9,
	6,
	9,
	12,
	18,
	7,
	24,
	0,
	24,
	12,
	15,
	12,
	24,
	0,
	24,
	0,
	6,
	9,
	30,
	9,
	6,
	6,
	0,
	9,
	33,
	12,
	36,
	0,
	12,
	0,
	18,
	0,
	6,
	21,
	12,
	6,
	36,
	6,
	0,
	3,
	18,
	6,
	12,
	6,
	24,
	0,
	12,
	3,
	24,
	6,
	9,
	12,
	6,
	6,
	30,
	6,
	18,
	12,
	9,
	9,
	12,
	0,
	30,
	3,
	18,
	3,
	27,
	6,
	30,
	12,
	12,
	0,
	24,
	0,
	27,
	12,
	6,
	0,
	24,
	3,
	18,
	18,
	9,
	6,
	18,
	0,
	12,
	3,
	33,
	18,
	12,
	9,
	6,
	0,
	12,
	6,
	30,
	0,
	24,
	12,
	12,
	0,
	30,
	6,
	6,
	6,
	0,
	6,
	24,
	0,
	12,
	0,
	18,
	15,
	33,
	6,
	30,
	15,
	18,
	0,
	9,
	12,
	24,
	9,
	12,
	0,
	18,
	6,
	27,
	18,
	15,
	6,
	18,
	3,
	24,
	0,
	6,
	6,
	36,
	12,
	18,
	0,
	12,
	3,
	30,
	3,
	12,
	6,
	12,
	15,
	6,
	0,
	18,
	12,
	15,
	9,
	30,
	0,
	18,
	6,
	12,
	12,
	18,
	6,
	6,
	3,
	24,
	1,
	27,
	12,
	18,
	6,
	18,
	0,
	24,
	0,
	18,
	15,
	15,
	21,
	30,
	6,
	12,
	12,
	18,
	0,
	30,
	6,
	24,
	0,
	6,
	0,
	18,
	6,
	36,
	12,
	6,
	6,
	36,
	0,
	6,
	12,
	12,
	12,
	24,
	0,
	30,
	0,
	9,
	6,
	18,
	0,
	18,
	12,
	12,
	6,
	24,
	6,
	9,
	15,
	12,
	0,
	12,
	6,
	30,
	9,
	18,
	0,
	42,
	3,
	18,
	6,
	12,
	18,
	33,
	12,
	12,
	0,
	18,
	0,
	21,
	12,
	12,
	12,
	24,
	6,
	30,
	0,
	27,
	18,
	6,
	12,
	6,
	0,
	24,
	0,
	18,
	15,
	30,
	0,
	18,
	12,
	6,
	0,
	21,
	6,
	21,
	12,
	24,
	0,
	30,
	0,
	6,
	6,
	6,
	12,
	24,
	0,
	30,
	12,
	9,
	12,
	21,
	3,
	24,
	0,
	12,
	3,
	21,
	18,
	9,
	18,
	18,
	6,
	30,
	3,
	42,
	6,
	21,
	6,
	30,
	0,
	6,
	3,
	24,
	9,
	36,
	6,
	6,
	9,
	12,
	6,
	18,
	12,
	33,
	9,
	12,
	0,
	24,
	9,
	9,
	6,
	3,
	18,
	36,
	6,
	18,
	0,
	24,
	6,
	6,
	6,
	18,
	0,
	12,
	0,
	30,
	3,
	39,
	12,
	12,
	7,
	18,
	0,
	15,
	18,
	18,
	9,
	36,
	0,
	24,
	6,
	6,
	18,
	30,
	0,
	18,
	9,
	18,
	3,
	24,
	6,
	21,
	12,
	24,
	0,
	30,
	3,
	33,
	24,
	12,
	6,
	18,
	6,
	6,
	6,
	18,
	6,
	18,
	12,
	18,
	0,
	24,
	6,
	36,
	3,
	18,
	6,
	0,
	12,
	30,
	0,
	9,
	24,
	18,
	0,
	24,
	0,
	18,
	0,
	0,
	12,
	30,
	15,
	30,
	6,
	18,
	3,
	30,
	0,
	24,
	18,
	12,
	0,
	36,
	3,
	24,
	12,
	15,
	18,
	18,
	6,
	24,
	3,
	24,
	12,
	18,
	12,
	24,
	0,
	0,
	6,
	39,
	6,
	24,
	3,
	18,
	3,
	42,
	6,
	12,
	12,
	15,
	9,
	30,
	0,
	12,
	0,
	18,
	6,
	18,
	12,
	24,
	15,
	12,
	0,
	12,
	12,
	30,
	12,
	12,
	0,
	18,
	0,
	15,
	15,
	18,
	18,
	30,
	3,
	24,
	12,
	9,
	6,
	48,
	0,
	18,
	0,
	30,
	0,
	21,
	6,
	12,
	12,
	24,
	12,
	18,
	3,
	48,
	24,
	6,
	6,
	18,
	0,
	36,
	0,
	12,
	15,
	27,
	6,
	12,
	12,
	18,
	6,
	27,
	6,
	12,
	9,
	18,
	0,
	24,
	6,
	18,
	18,
	21,
	0,
	36,
	0,
	12,
	0,
	18,
	12,
	21,
	18,
	24,
	0,
	12,
	1,
	18,
	9,
	21,
	18,
	6,
	9,
	42,
	3,
	36,
	12,
	12,
	12,
	30,
	0,
	12,
	6,
	21,
	12,
	36,
	6,
	24,
	9,
	12,
	6,
	12,
	12,
	24,
	12,
	18,
	0,
	42,
	0,
	15,
	6,
	15,
	15,
	42,
	6,
	30,
	6,
	12,
	12,
	18,
	12,
	18,
	0,
	6,
	6,
	36,
	0,
	30,
	18,
	6,
	0,
	6,
	0,
	30,
	18,
	18,
	0,
	42,
	0,
	18,
	6,
	15,
	18,
	24,
	0,
	12,
	6,
	36,
	9,
	33,
	12,
	12,
	12,
	18,
	0,
	36,
	0,
	21,
	21,
	15,
	18,
	18,
	15,
	18,
	0,
	18,
	6,
	42,
	6,
	24,
	0,
	18,
	3,
	42,
	6,
	18,
	12,
	12,
	12,
	18,
	0,
	15,
	12,
	18,
	12,
	36,
	0,
	30,
	12,
	3,
	21,
	18,
	0,
	30,
	6,
	24,
	0,
	27,
	12,
	18,
	12,
	6,
	0,
	12,
	0,
	36,
	15,
	15,
	3,
	36,
	12,
	18,
	6,
	30,
	6,
	33,
	12,
	12,
	0,
	12,
	6,
	24,
	6,
	54,
	18,
	12,
	3,
	36,
	9,
	9,
	12,
	12,
	18,
	36,
	0,
	6,
	0,
	21,
	15,
	27,
	9,
	24,
	12,
	30,
	6,
	24,
	6,
	27,
	18,
	12,
	0,
	30,
	0,
	21,
	12,
	18,
	6,
	30,
	0,
	18,
	0,
	21,
	18,
	21,
	6,
	30,
	0,
	24,
	3,
	6,
	6,
	15,
	27,
	12,
	10,
	42,
	6,
	36,
	12,
	12,
	6,
	24,
	0,
	24,
	6,
	12,
	12,
	48,
	6,
	18,
	12,
	0,
	3,
	51,
	6,
	30,
	6,
	24,
	0,
	24,
	0,
	30,
	21,
	15,
	12,
	24,
	9,
	18,
	6,
	18,
	12,
	30,
	9,
	24,
	0,
	18,
	0,
	27,
	18,
	9,
	6,
	18,
	9,
	54,
	0,
	18,
	24,
	21,
	18,
	12,
	0,
	24,
	0,
	12,
	0,
	30,
	9,
	30,
	12,
	6,
	9,
	24,
	6,
	15,
	15,
	18,
	0,
	30,
	3,
	33,
	18,
	21,
	12,
	42,
	3,
	30,
	6,
	6,
	24,
	27,
	6,
	12,
	0,
	24,
	3,
	42,
	6,
	42,
	9,
	12,
	6,
	18,
	6,
	24,
	12,
	12,
	12,
	54,
	0,
	6,
	12,
	18,
	6,
	18,
	18,
	30,
	12,
	30,
	0,
	18,
	0,
	27,
	18,
	24,
	0,
	18,
	0,
	15,
	24,
	21,
	6,
	24,
	3,
	36,
	6,
	6,
	6,
	45,
	21,
	18,
	0,
	18,
	6,
	33,
	3,
	18,
	0,
	24,
	15,
	30,
	0,
	30,
	24,
	12,
	6,
	36,
	0,
	24,
	3,
	21,
	24,
	18,
	15,
	30,
	3,
	12,
	6,
	42,
	12,
	12,
	12,
	6,
	0,
	54,
	6,
	30,
	15,
	24,
	18,
	24,
	6,
	12,
	0,
	9,
	6,
	30,
	0,
	48,
	0,
	24,
	0,
	15,
	12,
	39,
	12,
	24,
	6,
	24,
	6,
	15,
	30,
	12,
	6,
	24,
	0,
	24,
	3,
	24,
	12,
	24,
	6,
	6,
	18,
	12,
	4,
	54,
	6,
	21,
	18,
	18,
	0,
	36,
	6,
	24,
	9,
	30,
	12,
	24,
	9,
	36,
	6,
	12,
	18,
	42,
	3,
	30,
	0,
	6,
	9,
	21,
	6,
	12,
	30,
	30,
	6,
	30,
	0,
	27,
	12,
	9,
	18,
	30,
	0,
	36,
	0,
	18,
	9,
	42,
	6,
	24,
	12,
	0,
	6,
	51,
	12,
	24,
	12,
	12,
	0,
	18,
	6,
	12,
	18,
	6,
	6,
	36,
	3,
	54,
	9,
	18,
	6,
	27,
	12,
	18,
	0,
	30,
	0,
	39,
	9,
	18,
	18,
	12,
	9,
	30,
	6,
	21,
	12,
	27,
	18,
	24,
	0,
	12,
	0,
	42,
	18,
	42,
	6,
	24,
	15,
	18,
	0,
	24,
	12,
	45,
	12,
	6,
	0,
	54,
	0,
	15,
	21,
	6,
	6,
	30,
	6,
	18,
	12,
	24,
	18,
	30,
	6,
	36,
	0,
	12,
	3,
	24,
	12,
	18,
	18,
	18,
	12,
	24,
	0,
	33,
	12,
	27,
	6,
	42,
	0,
	18,
	6,
	9,
	15,
	30,
	6,
	30,
	6,
	12,
	6,
	18,
	6,
	33,
	15,
	30,
	0,
	36,
	3,
	27,
	21,
	33,
	24,
	30,
	9,
	24,
	0,
	12,
	18,
	33,
	6,
	6,
	0,
	18,
	3,
	57,
	12,
	24,
	18,
	30,
	9,
	18,
	0,
	18,
	12,
	27,
	12,
	36,
	0,
	36,
	6,
	12,
	6,
	27,
	12,
	30,
	9,
	24,
	6,
	39,
	18,
	12,
	24,
	12,
	0,
	30,
	0,
	30,
	6,
	15,
	15,
	18,
	3,
	24,
	18,
	9,
	12,
	30,
	9,
	30,
	0,
	18,
	6,
	42,
	18,
	30,
	0,
	6,
	10,
	48,
	0,
	24,
	12,
	12,
	18,
	48,
	0,
	30,
	3,
	30,
	15,
	18,
	6,
	24,
	18,
	18,
	0,
	42,
	6,
	36,
	15,
	24,
	0,
	42,
	12,
	21,
	24,
	12,
	12,
	24,
	0,
	12,
	6,
	18,
	18,
	60,
	6,
	30,
	0,
	12,
	0,
	24,
	0,
	12,
	18,
	30,
	15,
	42,
	0,
	33,
	30,
	6,
	6,
	12,
	0,
	42,
	3,
	27,
	6,
	33,
	12,
	36,
	12,
	18,
	0,
	30,
	6,
	18,
	12,
	12,
	0,
	18,
	6,
	15,
	27,
	27,
	6,
	42,
	6,
	36,
	9,
	18,
	30,
	33,
	9,
	30,
	0,
	6,
	6,
	54,
	6,
	36,
	24,
	24,
	0,
	30,
	3,
	12,
	6,
	21,
	24,
	30,
	0,
	24,
	0,
	24,
	12,
	42,
	9,
	42,
	21,
	12,
	12,
	27,
	12,
	27,
	6,
	12,
	0,
	48,
	6,
	12,
	18,
	12,
	12,
	36,
	6,
	30,
	0,
	24,
	0,
	42,
	12,
	12,
	0,
	36,
	0,
	24,
	15,
	21,
	21,
	18,
	6,
	12,
	9,
	36,
	18,
	18,
	15,
	42,
	0,
	18,
	6,
	9,
	18,
	48,
	12,
	30,
	9,
	24,
	3,
	33,
	6,
	18,
	18,
	18,
	0,
	36,
	3,
	54,
	24,
	3,
	12,
	36,
	9,
	36,
	6,
	30,
	12,
	36,
	12,
	24,
	0,
	18,
	6,
	24,
	6,
	42,
	0,
	24,
	18,
	18,
	0,
	9,
	30,
	39,
	12,
	42,
	0,
	36,
	0,
	12,
	12,
	21,
	12,
	18,
	12,
	24,
	6,
	45,
	6,
	18,
	24,
	18,
	0,
	36,
	0,
	42,
	15,
	18,
	6,
	24,
	6,
	12,
	12,
	18,
	12,
	30,
	6,
	18,
	0,
	30,
	1,
	30,
	9,
	57,
	9,
	12,
	9,
	48,
	6,
	21,
	24,
	18,
	12,
	66,
	0,
	18,
	6,
	9,
	24,
	24,
	24,
	30,
	12,
	18,
	0,
	48,
	6,
	24,
	18,
	18,
	0,
	24,
	3,
	27,
	18,
	24,
	12,
	36,
	6,
	48,
	6,
	15,
	18,
	42,
	6,
	24,
	0,
	12,
	12,
	36,
	6,
	6,
	24,
	12,
	3,
	48,
	0,
	48,
	18,
	0,
	12,
	18,
	0,
	36,
	6,
	18,
	9,
	54,
	15,
	12,
	12,
	6,
	6,
	39,
	6,
	24,
	18,
	42,
	0,
	30,
	0,
	33,
	18,
	24,
	18,
	18,
	9,
	18,
	0,
	15,
	18,
	54,
	0,
	36,
	0,
	24,
	0,
	48,
	24,
	15,
	18,
	18,
	12,
	42,
	9,
	24,
	12,
	36,
	21,
	30,
	0,
	36,
	12,
	24,
	3,
	30,
	0,
	48,
	15,
	12,
	6,
	15,
	18,
	18,
	18,
	24,
	0,
	30,
	0,
	24,
	24,
	18,
	9,
	72,
	0,
	30,
	6,
	21,
	18,
	30,
	6,
	24,
	0,
	0,
	6,
	24,
	18,
	42,
	12,
	6,
	15,
	36,
	0,
	30,
	18,
	30,
	12,
	24,
	0,
	6,
	0,
	18,
	12,
	54,
	9,
	36,
	9,
	36,
	9,
	30,
	6,
	27,
	27,
	24,
	0,
	54,
	6,
	21,
	18,
	21,
	6,
	36,
	15,
	36,
	3,
	30,
	12,
	6,
	18,
	30,
	0,
	18,
	6,
	54,
	0,
	30,
	21,
	36,
	9,
	30,
	6,
	30,
	24,
	24,
	6,
	30,
	0,
	36,
	12,
	9,
	24,
	24,
	12,
	18,
	9,
	30,
	0,
	48,
	12,
	24,
	12,
	12,
	0,
	48,
	0,
	18,
	12,
	24,
	24,
	30,
	6,
	18,
	12,
	21,
	12,
	24,
	0,
	66,
	0,
	12,
	0,
	30,
	9,
	24,
	24,
	18,
	13,
	42,
	3,
	18,
	18,
	27,
	24,
	24,
	0,
	30,
	6,
	15,
	18,
	39,
	12,
	12,
	9,
	36,
	12,
	54,
	12,
	42,
	18,
	6,
	0,
	36,
	0,
	51,
	18,
	12,
	0,
	66,
	12,
	24,
	0,
	6,
	24,
	51,
	12,
	24,
	0,
	24,
	0,
	33,
	6,
	18,
	18,
	30,
	6,
	42,
	3,
	18,
	30,
	15,
	15,
	30,
	0,
	30,
	6,
	30,
	12,
	48,
	12,
	24,
	12,
	12,
	9,
	36,
	6,
	36,
	6,
	12,
	0,
	30,
	0,
	24,
	21,
	24,
	15,
	42,
	12,
	24,
	6,
	9,
	18,
	15,
	9,
	42,
	0,
	24,
	12,
	66,
	12,
	30,
	24,
	6,
	9,
	54,
	0,
	36,
	12,
	21,
	12,
	36,
	0,
	24,
	3,
	24,
	15,
	36,
	6,
	30,
	24,
	12,
	6,
	33,
	6,
	39,
	21,
	30,
	0,
	42,
	6,
	12,
	30,
	30,
	18,
	36,
	0,
	48,
	3,
	36,
	12,
	30,
	18,
	18,
	0,
	24,
	0,
	30,
	6,
	33,
	21,
	24,
	6,
	18,
	12,
	24,
	12,
	12,
	15,
	48,
	0,
	24,
	6,
	21,
	21,
	60,
	6,
	24,
	12,
	18,
	0,
	30,
	12,
	15,
	12,
	24,
	0,
	24,
	3,
	60,
	27,
	18,
	12,
	30,
	3,
	24,
	9,
	21,
	12,
	60,
	18,
	24,
	0,
	24,
	9,
	33,
	6,
	36,
	12,
	24,
	15,
	42,
	6,
	27,
	36,
	27,
	6,
	42,
	0,
	42,
	6,
	12,
	15,
	15,
	24,
	42,
	18,
	12,
	0,
	33,
	6,
	21,
	18,
	24,
	0,
	48,
	3,
	36,
	9,
	24,
	24,
	30,
	6,
	36,
	0,
	39,
	18,
	60,
	6,
	18,
	0,
	12,
	6,
	21,
	27,
	30,
	0,
	18,
	6,
	42,
	6,
	42,
	18,
	24,
	9,
	48,
	0,
	6,
	6,
	18,
	18,
	18,
	6,
	18,
	15,
	30,
	4,
	60,
	12,
	30,
	30,
	18,
	0,
	36,
	0,
	27,
	18,
	30,
	18,
	48,
	9,
	30,
	12,
	18,
	6,
	42,
	9,
	48,
	0,
	18,
	6,
	42,
	6,
	30,
	24,
	12,
	3,
	36,
	0,
	36,
	36,
	15,
	18,
	30,
	0,
	66,
	0,
	12,
	18,
	42,
	9,
	24,
	15,
	18,
	12,
	54,
	6,
	18,
	21,
	36,
	0,
	30,
	6,
	24,
	24,
	12,
	6,
	24,
	9,
	36,
	12,
	6,
	12,
	45,
	12,
	36,
	0,
	36,
	0,
	48,
	3,
	24,
	18,
	12,
	24,
	36,
	0,
	30,
	12,
	30,
	21,
	30,
	0,
	6,
	15,
	18,
	15,
	66,
	12,
	42,
	3,
	12,
	0,
	39,
	12,
	30,
	12,
	18,
	0,
	54,
	6,
	30,
	24,
	9,
	12,
	60,
	12,
	30,
	12,
	30,
	24,
	24,
	18,
	30,
	0,
	36,
	0,
	27,
	9,
	45,
	18,
	24,
	12,
	24,
	0,
	36,
	24,
	12,
	6,
	60,
	0,
	18,
	0,
	24,
	15,
	51,
	9,
	24,
	12,
	30,
	12,
	27,
	18,
	51,
	18,
	24,
	0,
	36,
	6,
	27,
	27,
	12,
	30,
	36,
	6,
	30,
	0,
	12,
	6,
	42,
	0,
	18,
	0,
	18,
	0,
	48,
	12,
	45,
	24,
	6,
	15,
	42,
	6,
	12,
	18,
	27,
	9,
	54,
	0,
	42,
	3,
	33,
	12,
	15,
	12,
	54,
	18,
	30,
	6,
	36,
	18,
	21,
	30,
	18,
	0,
	48,
	3,
	30,
	18,
	36,
	6,
	18,
	0,
	18,
	12,
	57,
	24,
	42,
	6,
	24,
	0,
	18,
	12,
	36,
	18,
	30,
	12,
	36,
	3,
	78,
	0,
	24,
	6,
	6,
	36,
	42,
	0,
	24,
	0,
	21,
	15,
	33,
	6,
	42,
	18,
	12,
	3,
	30,
	12,
	30,
	27,
	24,
	0,
	42,
	12,
	39,
	12,
	30,
	12,
	30,
	15,
	30,
	6,
	12,
	24,
	54,
	6,
	24,
	0,
	18,
	6,
	33,
	12,
	18,
	24,
	24,
	7,
	30,
	0,
	60,
	24,
	21,
	12,
	30,
	0,
	48,
	6,
	18,
	15,
	39,
	12,
	18,
	18,
	18,
	0,
	48,
	12,
	54,
	18,
	42,
	0,
	30,
	0,
	15,
	30,
	27,
	18,
	72,
	0,
	30,
	15,
	12,
	12,
	30,
	18,
	36,
	0,
	6,
	3,
	60,
	15,
	24,
	18,
	6,
	18,
	54,
	6,
	21,
	24,
	24,
	12,
	30,
	0,
	30,
	6,
	30,
	15,
	54,
	6,
	48,
	12,
	30,
	12,
	36,
	0,
	24,
	3,
	24,
	0,
	54,
	6,
	18,
	30,
	15,
	6,
	42,
	9,
	36,
	0,
	21,
	30,
	15,
	12,
	12,
	0,
	24,
	3,
	72,
	0,
	51,
	39,
	24,
	12,
	30,
	3,
	33,
	18,
	15,
	12,
	42,
	0,
	30,
	12,
	27,
	24,
	51,
	12,
	42,
	12,
	18,
	3,
	42,
	12,
	39,
	18,
	12,
	0,
	30,
	0,
	24,
	21,
	21,
	21,
	30,
	6,
	66,
	12,
	12,
	6,
	69,
	21,
	30,
	0,
	24,
	6,
	45,
	12,
	12,
	18,
	42,
	12,
	18,
	0,
	39,
	30,
	33,
	12,
	54,
	0,
	12,
	0,
	12,
	18,
	36,
	9,
	30,
	9,
	24,
	9,
	60,
	12,
	30,
	12,
	12,
	0,
	42,
	9,
	42,
	18,
	45,
	24,
	42,
	6,
	12,
	9,
	24,
	6,
	30,
	12,
	42,
	0,
	30,
	6,
	15,
	15,
	30,
	12,
	18,
	12,
	54,
	6,
	21,
	30,
	12,
	33,
	60,
	0,
	48,
	0,
	30,
	15,
	42,
	6,
	24,
	24,
	30,
	0,
	36,
	18,
	33,
	18,
	12,
	0,
	60,
	0,
	72,
	15,
	12,
	9,
	30,
	12,
	24,
	15,
	21,
	24,
	51,
	12,
	24,
	0,
	24,
	6,
	12,
	6,
	33,
	24,
	36,
	9,
	54,
	6,
	27,
	24,
	30,
	6,
	48,
	0,
	24,
	3,
	36,
	27,
	42,
	15,
	18,
	18,
	12,
	6,
	54,
	6,
	30,
	15,
	36,
	0,
	12,
	12,
	18,
	24,
	21,
	18,
	30,
	3,
	60,
	0,
	33,
	12,
	36,
	18,
	48,
	0,
	24,
	1,
	39,
	12,
	24,
	18,
	24,
	9,
	66,
	6,
	48,
	24,
	12,
	12,
	42,
	0,
	24,
	6,
	18,
	12,
	63,
	6,
	36,
	24,
	18,
	0,
	39,
	12,
	39,
	24,
	24,
	0,
	54,
	6,
	15,
	24,
	15,
	24,
	48,
	3,
	36,
	12,
	12,
	24,
	39,
	18,
	36,
	0,
	42,
	6,
	42,
	6,
	60,
	24,
	12,
	18,
	18,
	0,
	45,
	6,
	6,
	6,
	72,
	0,
	30,
	6,
	24,
	9,
	36,
	12,
	24,
	9,
	30,
	15,
	36,
	18,
	33,
	24,
	6,
	0,
	54,
	0,
	33,
	36,
	18,
	24,
	36,
	6,
	18,
	6,
	24,
	18,
	75,
	6,
	18,
	0,
	18,
	0,
	48,
	9,
	36,
	18,
	42,
	9,
	30,
	0,
	27,
	36,
	24,
	15,
	42,
	0,
	42,
	18,
	36,
	12,
	18,
	12,
	72,
	9,
	24,
	0,
	54,
	18,
	21,
	24,
	12,
	0,
	60,
	0,
	24,
	24,
	39,
	12,
	42,
	18,
	30,
	6,
	9,
	12,
	48,
	12,
	30,
	0,
	18,
	12,
	36,
	15,
	48,
	18,
	18,
	3,
	42,
	6,
	42,
	18,
	18,
	24,
	54,
	0,
	36,
	0,
	24,
	36,
	42,
	0,
	12,
	27,
	30,
	6,
	60,
	6,
	30,
	24,
	12,
	0,
	36,
	3,
	42,
	12,
	18,
	12,
	36,
	9,
	30,
	0,
	15,
	18,
	33,
	12,
	54,
	0,
	30,
	6,
	33,
	21,
	27,
	30,
	42,
	12,
	54,
	9,
	42,
	24,
	27,
	6,
	36,
	0,
	24,
	12,
	24,
	12,
	45,
	24,
	12,
	6,
	30,
	12,
	69,
	12,
	42,
	12,
	30,
	0,
	24,
	0,
	42,
	18,
	24,
	15,
	60,
	9,
	48,
	18,
	18,
	24,
	27,
	12,
	36,
	0,
	30,
	0,
	54,
	9,
	30,
	18,
	24,
	15,
	48,
	0,
	24,
	24,
	45,
	24,
	24,
	0,
	18,
	6,
	36,
	9,
	54,
	15,
	24,
	12,
	12,
	6,
	18,
	12,
	54,
	18,
	12,
	0,
	60,
	3,
	48,
	30,
	12,
	18,
	60,
	6,
	24,
	3,
	36,
	12,
	33,
	12,
	36,
	0,
	36,
	6,
	36,
	3,
	33,
	24,
	12,
	13,
	42,
	12,
	27,
	18,
	30,
	12,
	54,
	0,
	30,
	12,
	21,
	39,
	54,
	6,
	54,
	18,
	18,
	0,
	33,
	12,
	36,
	36,
	36,
	0,
	30,
	0,
	42,
	33,
	18,
	18,
	36,
	12,
	30,
	3,
	30,
	12,
	66,
	6,
	30,
	0,
	18,
	12,
	63,
	18,
	24,
	6,
	30,
	12,
	48,
	9,
	6,
	24,
	30,
	12,
	42,
	0,
	72,
	0,
	30,
	12,
	48,
	3,
	24,
	15,
	12,
	12,
	66,
	18,
	9,
	36,
	12,
	0,
	54,
	0,
	54,
	18,
	15,
	30,
	36,
	6,
	12,
	0,
	21,
	18,
	54,
	12,
	30,
	0,
	6,
	0,
	36,
	15,
	60,
	18,
	18,
	15,
	48,
	6,
	27,
	24,
	21,
	12,
	54,
	0,
	54,
	9,
	12,
	24,
	48,
	12,
	48,
	15,
	54,
	6,
	36,
	6,
	39,
	24,
	24,
	0,
	24,
	3,
	33,
	24,
	18,
	18,
	66,
	12,
	18,
	12,
	30,
	12,
	75,
	15,
	36,
	0,
	30,
	9,
	24,
	6,
	21,
	24,
	24,
	12,
	60,
	0,
	66,
	36,
	12,
	18,
	36,
	0,
	24,
	6,
	30,
	18,
	39,
	18,
	30,
	12,
	24,
	9,
	30,
	6,
	36,
	18,
	18,
	0,
	54,
	12,
	33,
	24,
	36,
	6,
	66,
	0,
	30,
	6,
	12,
	12,
	33,
	24,
	54,
	0,
	18,
	3,
	60,
	3,
	30,
	24,
	24,
	21,
	48,
	0,
	18,
	30,
	51,
	12,
	18,
	0,
	30,
	12,
	33,
	15,
	18,
	12,
	30,
	27,
	24,
	0,
	48,
	12,
	45,
	6,
	30,
	0,
	72,
	0,
	51,
	18,
	27,
	27,
	54,
	9,
	48,
	12,
	27,
	30,
	36,
	18,
	18,
	0,
	42,
	3,
	36,
	9,
	45,
	30,
	6,
	6,
	36,
	3,
	51,
	24,
	24,
	18,
	72,
	0,
	18,
	6,
	9,
	36,
	42,
	0,
	36,
	9,
	30,
	12,
	60,
	30,
	24,
	15,
	24,
	0,
	36,
	6,
	30,
	27,
	27,
	18,
	42,
	12,
	48,
	0,
	42,
	0,
	33,
	24,
	24,
	0,
	30,
	0,
	42,
	12,
	48,
	9,
	36,
	9,
	24,
	6,
	27,
	36,
	12,
	9,
	60,
	0,
	30,
	12,
	15,
	18,
	42,
	18,
	36,
	18,
	24,
	7,
	48,
	12,
	54,
	24,
	30,
	0,
	78,
	0,
	18,
	18,
	27,
	24,
	24,
	6,
	30,
	12,
	33,
	18,
	60,
	15,
	54,
	0,
	12,
	12,
	36,
	12,
	36,
	24,
	30,
	18,
	54,
	0,
	18,
	18,
	18,
	24,
	84,
	0,
	54,
	0,
	27,
	15,
	42,
	6,
	36,
	12,
	18,
	9,
	54,
	6,
	30,
	30,
	24,
	0,
	30,
	9,
	60,
	30,
	36,
	6,
	42,
	12,
	30,
	6,
	6,
	30,
	60,
	0,
	18,
	0,
	24,
	9,
	51,
	18,
	24,
	33,
	30,
	0,
	42,
	12,
	60,
	18,
	18,
	36,
	18,
	0,
	24,
	0,
	18,
	9,
	78,
	12,
	48,
	24,
	12,
	0,
	48,
	6,
	12,
	18,
	42,
	0,
	48,
	0,
	30,
	27,
	18,
	6,
	48,
	3,
	66,
	21,
	18,
	18,
	33,
	12,
	48,
	0,
	30,
	6,
	63,
	21,
	18,
	36,
	24,
	15,
	60,
	6,
	36,
	30,
	36,
	0,
	48,
	0,
	48,
	3,
	36,
	30,
	42,
	18,
	24,
	24,
	12,
	6,
	21,
	6,
	72,
	12,
	36,
	0,
	60,
	6,
	12,
	18,
	15,
	24,
	60,
	9,
	30,
	0,
	39,
	30,
	54,
	12,
	18,
	0,
	18,
	3,
	60,
	9,
	57,
	24,
	6,
	18,
	48,
	6,
	60,
	18,
	18,
	9,
	48,
	0,
	24,
	12,
	18,
	18,
	39,
	6,
	42,
	15,
	36,
	6,
	36,
	18,
	18,
	30,
	18,
	0,
	42,
	6,
	39,
	27,
	27,
	18,
	48,
	12,
	42,
	12,
	24,
	18,
	27,
	9,
	30,
	0,
	24,
	9,
	81,
	12,
	72,
	12,
	30,
	6,
	36,
	0,
	33,
	42,
	39,
	30,
	42,
	0,
	12,
	3,
	12,
	6,
	24,
	18,
	48,
	12,
	48,
	3,
	63,
	24,
	24,
	27,
	30,
	0,
	78,
	6,
	36,
	18,
	36,
	30,
	30,
	12,
	36,
	12,
	30,
	6,
	60,
	12,
	48,
	0,
	24,
	0,
	36,
	21,
	30,
	24,
	30,
	12,
	48,
	0,
	36,
	12,
	24,
	27,
	36,
	0,
	42,
	12,
	27,
	24,
	54,
	6,
	18,
	12,
	48,
	0,
	30,
	6,
	72,
	24,
	12,
	0,
	30,
	3,
	45,
	24,
	0,
	18,
	78,
	15,
	18,
	18,
	39,
	18,
	39,
	9,
	36,
	0,
	24,
	6,
	39,
	12,
	30,
	18,
	30,
	16,
	48,
	0,
	36,
	30,
	12,
	12,
	60,
	0,
	42,
	3,
	24,
	21,
	84,
	33,
	30,
	12,
	18,
	18,
	48,
	12,
	36,
	12,
	30,
	0,
	48,
	9,
	42,
	36,
	42,
	6,
	48,
	3,
	42,
	0,
	33,
	24,
	30,
	12,
	36,
	0,
	36,
	6,
	54,
	12,
	30,
	30,
	6,
	21,
	66,
	0,
	39,
	24,
	36,
	24,
	36,
	0,
	24,
	12,
	30,
	15,
	54,
	12,
	78,
	30,
	6,
	0,
	33,
	12,
	27,
	30,
	30,
	0,
	36,
	6,
	18,
	36,
	36,
	6,
	66,
	3,
	60,
	6,
	18,
	30,
	42,
	0,
	12,
	0,
	36,
	6,
	54,
	6,
	33,
	24,
	24,
	12,
	54,
	0,
	42,
	12,
	15,
	12,
	60,
	0,
	30,
	0,
	21,
	18,
	75,
	18,
	48,
	18,
	18,
	15,
	30,
	24,
	42,
	33,
	36,
	0,
	30,
	6,
	45,
	24,
	9,
	30,
	36,
	3,
	54,
	15,
	24,
	18,
	63,
	18,
	42,
	0,
	24,
	0,
	75,
	6,
	30,
	9,
	30,
	15,
	42,
	12,
	33,
	36,
	21,
	24,
	60,
	0,
	54,
	9,
	30,
	30,
	48,
	12,
	18,
	12,
	24,
	0,
	66,
	12,
	24,
	18,
	36,
	0,
	72,
	6,
	36,
	15,
	27,
	27,
	30,
	6,
	12,
	18,
	24,
	6,
	78,
	15,
	42,
	0,
	12,
	6,
	27,
	24,
	51,
	18,
	36,
	12,
	60,
	3,
	51,
	30,
	12,
	24,
	36,
	0,
	30,
	0,
	48,
	12,
	21,
	6,
	36,
	24,
	54,
	6,
	42,
	6,
	36,
	36,
	6,
	0,
	54,
	12,
	27,
	15,
	18,
	18,
	66,
	6,
	42,
	0,
	15,
	30,
	63,
	12,
	48,
	0,
	36,
	3,
	63,
	12,
	36,
	30,
	18,
	9,
	48,
	3,
	48,
	36,
	30,
	12,
	42,
	0,
	72,
	6,
	36,
	30,
	30,
	12,
	24,
	12,
	6,
	15,
	75,
	18,
	30,
	6,
	36,
	0,
	24,
	0,
	18,
	36,
	48,
	18,
	60,
	18,
	60,
	12,
	33,
	12,
	33,
	15,
	72,
	0,
	18,
	9,
	54,
	15,
	21,
	30,
	36,
	12,
	30,
	0,
	42,
	24,
	48,
	18,
	36,
	0,
	24,
	6,
	18,
	15,
	81,
	12,
	12,
	27,
	36,
	12,
	30,
	6,
	36,
	18,
	24,
	0,
	48,
	6,
	36,
	36,
	27,
	6,
	48,
	9,
	36,
	3,
	36,
	36,
	36,
	24,
	30,
	0,
	24,
	1,
	42,
	6,
	66,
	27,
	24,
	18,
	48,
	12,
	51,
	18,
	24,
	18,
	84,
	0,
	24,
	6,
	12,
	9,
	63,
	18,
	48,
	9,
	30,
	0,
	36,
	12,
	33,
	24,
	30,
	0,
	72,
	0,
	42,
	48,
	36,
	18,
	42,
	12,
	42,
	15,
	24,
	12,
	60,
	15,
	24,
	0,
	12,
	21,
	72,
	3,
	42,
	30,
	24,
	18,
	36,
	6,
	42,
	18,
	30,
	12,
	42,
	0,
	48,
	12,
	12,
	24,
	24,
	18,
	66,
	6,
	24,
	0,
	93,
	12,
	51,
	30,
	12,
	0,
	54,
	6,
	18,
	27,
	24,
	24,
	36,
	12,
	30,
	0,
	45,
	18,
	60,
	6,
	54,
	0,
	24,
	0,
	51,
	24,
	21,
	18,
	30,
	6,
	72,
	6,
	6,
	18,
	21,
	36,
	42,
	0,
	48,
	12,
	27,
	24,
	36,
	6,
	30,
	27,
	30,
	6,
	39,
	18,
	51,
	36,
	30,
	0,
	42,
	0,
	66,
	18,
	36,
	6,
	66,
	9,
	24,
	12,
	24,
	24,
	78,
	12,
	36,
	0,
	36,
	12,
	60,
	15,
	42,
	24,
	6,
	15,
	54,
	0,
	33,
	30,
	21,
	30,
	42,
	0,
	54,
	0,
	24,
	9,
	60,
	9,
	36,
	24,
	24,
	6,
	66,
	12,
	48,
	18,
	54,
	0,
	30,
	0,
	30,
	39,
	30,
	18,
	48,
	6,
	42,
	12,
	33,
	24,
	33,
	12,
	60,
	0,
	18,
	6,
	42,
	24,
	42,
	24,
	6,
	12,
	72,
	6,
	42,
	30,
	18,
	9,
	30,
	0,
	24,
	15,
	30,
	18,
	60,
	12,
	54,
	15,
	24,
	0,
	48,
	24,
	33,
	12,
	36,
	0,
	66,
	6,
	36,
	18,
	21,
	30,
	72,
	3,
	24,
	9,
	27,
	30,
	30,
	18,
	42,
	0,
	42,
	0,
	72,
	6,
	39,
	42,
	24,
	18,
	60,
	3,
	24,
	18,
	36,
	18,
	30,
	0,
	54,
	6,
	27,
	33,
	60,
	12,
	24,
	24,
	18,
	18,
	30,
	12,
	21,
	33,
	48,
	0,
	78,
	12,
	78,
	12,
	30,
	12,
	42,
	12,
	48,
	0,
	24,
	12,
	75,
	18,
	24,
	0,
	18,
	0,
	33,
	24,
	30,
	21,
	42,
	15,
	30,
	12,
	39,
	30,
	51,
	12,
	54,
	0,
	36,
	12,
	18,
	12,
	48,
	24,
	78,
	18,
	18,
	6,
	78,
	6,
	24,
	30,
	12,
	0,
	42,
	0,
	45,
	18,
	15,
	27,
	42,
	0,
	54,
	18,
	36,
	18,
	36,
	6,
	48,
	0,
	30,
	12,
	36,
	21,
	45,
	6,
	24,
	7,
	54,
	0,
	27,
	42,
	33,
	24,
	72,
	0,
	42,
	0,
	48,
	24,
	45,
	18,
	18,
	15,
	36,
	15,
	66,
	6,
	66,
	30,
	18,
	0,
	48,
	0,
	27,
	39,
	30,
	18,
	66,
	27,
	12,
	12,
	18,
	24,
	60,
	6,
	66,
	0,
	42,
	0,
	42,
	6,
	33,
	21,
	36,
	12,
	42,
	6,
	21,
	36,
	33,
	21,
	48,
	0,
	66,
	12,
	6,
	18,
	75,
	24,
	36,
	12,
	18,
	0,
	81,
	12,
	42,
	30,
	36,
	0,
	24,
	0,
	30,
	30,
	30,
	6,
	60,
	9,
	60,
	6,
	24,
	30,
	30,
	6,
	30,
	0,
	30,
	12,
	75,
	18,
	30,
	24,
	24,
	15,
	78,
	0,
	42,
	24,
	18,
	30,
	42,
	0,
	30,
	12,
	21,
	12,
	48,
	9,
	60,
	21,
	30,
	12,
	24,
	24,
	39,
	21,
	24,
	0,
	54,
	3,
	39,
	30,
	33,
	24,
	72,
	12,
	60,
	0,
	18,
	24,
	57,
	12,
	24,
	0,
	24,
	3,
	90,
	9,
	12,
	21,
	36,
	12,
	30,
	18,
	84,
	24,
	30,
	9,
	60,
	0,
	36,
	18,
	18,
	24,
	78,
	18,
	24,
	18,
	48,
	6,
	24,
	0,
	45,
	30,
	24,
	0,
	66,
	3,
	60,
	36,
	21,
	42,
	42,
	6,
	30,
	6,
	33,
	12,
	60,
	21,
	36,
	0,
	6,
	6,
	36,
	15,
	36,
	30,
	48,
	21,
	48,
	0,
	39,
	36,
	36,
	6,
	54,
	0,
	66,
	3,
	18,
	18,
	33,
	24,
	36,
	18,
	30,
	9,
	66,
	6,
	15,
	36,
	24,
	0,
	96,
	6,
	30,
	12,
	42,
	6,
	36,
	6,
	36,
	9,
	27,
	36,
	42,
	12,
	42,
	0,
	18,
	6,
	51,
	12,
	78,
	18,
	30,
	9,
	54,
	12,
	39,
	24,
	24,
	33,
	66,
	0,
	36,
	9,
	45,
	33,
	36,
	12,
	18,
	27,
	36,
	0,
	78,
	12,
	48,
	24,
	30,
	0,
	42,
	9,
	48,
	21,
	18,
	9,
	60,
	12,
	54,
	6,
	21,
	24,
	72,
	3,
	66,
	0,
	18,
	18,
	33,
	12,
	21,
	36,
	36,
	6,
	36,
	6,
	60,
	36,
	36,
	18,
	48,
	0,
	24,
	0,
	30,
	24,
	87,
	24,
	24,
	27,
	42,
	6,
	60,
	18,
	66,
	6,
	18,
	0,
	36,
	6,
	39,
	36,
	30,
	18,
	36,
	9,
	30,
	0,
	18,
	18,
	51,
	12,
	48,
	0,
	54,
	0,
	48,
	18,
	36,
	30,
	36,
	30,
	66,
	3,
	12,
	18,
	15,
	39,
	60,
	0,
	24,
	12,
	66,
	6,
	54,
	12,
	48,
	6,
	18,
	7,
	30,
	24,
	48,
	18,
	30,
	0,
	84,
	0,
	30,
	48,
	12,
	15,
	60,
	9,
	42,
	18,
	42,
	18,
	42,
	18,
	48,
	0,
	30,
	9,
	48,
	21,
	69,
	36,
	12,
	12,
	48,
	0,
	57,
	18,
	24,
	24,
	66,
	0,
	36,
	6,
	24,
	21,
	69,
	6,
	54,
	12,
	30,
	18,
	72,
	18,
	30,
	30,
	18,
	0,
	42,
	0,
	42,
	42,
	12,
	18,
	42,
	6,
	54,
	9,
	42,
	12,
	72,
	18,
	24,
	0,
	24,
	3,
	78,
	0,
	24,
	24,
	30,
	15,
	60,
	6,
	42,
	30,
	39,
	21,
	36,
	0,
	54,
	12,
	27,
	24,
	42,
	24,
	72,
	21,
	30,
	0,
	48,
	18,
	24,
	30,
	12,
	0,
	30,
	3,
	24,
	15,
	72,
	33,
	42,
	6,
	24,
	24,
	12,
	24,
	66,
	12,
	60,
	0,
	24,
	6,
	63,
	12,
	42,
	18,
	24,
	18,
	84,
	6,
	30,
	24,
	24,
	6,
	90,
	0,
	72,
	6,
	21,
	24,
	30,
	18,
	18,
	30,
	24,
	6,
	66,
	18,
	54,
	18,
	36,
	0,
	36,
	12,
	60,
	27,
	30,
	18,
	90,
	18,
	18,
	0,
	18,
	24,
	48,
	24,
	30,
	0,
	36,
	6,
	36,
	18,
	66,
	36,
	30,
	3,
	66,
	3,
	57,
	48,
	12,
	18,
	36,
	0,
	48,
	6,
	36,
	21,
	48,
	0,
	60,
	12,
	36,
	12,
	72,
	0,
	36,
	30,
	30,
	0,
	48,
	0,
	33,
	30,
	48,
	9,
	54,
	9,
	36,
	24,
	18,
	30,
	42,
	18,
	54,
	0,
	12,
	0,
	54,
	12,
	21,
	24,
	30,
	21,
	72,
	0,
	66,
	24,
	27,
	18,
	36,
	0,
	24,
	0,
	45,
	24,
	78,
	0,
	42,
	21,
	24,
	12,
	39,
	30,
	54,
	30,
	24,
	0,
	84,
	15,
	24,
	24,
	9,
	30,
	54,
	9,
	48,
	6,
	33,
	18,
	57,
	18,
	30,
	0,
	60,
	3,
	54,
	27,
	33,
	30,
	36,
	24,
	42,
	0,
	54,
	18,
	39,
	24,
	54,
	0,
	60,
	18,
	24,
	15,
	75,
	12,
	24,
	12,
	42,
	0,
	39,
	12,
	36,
	36,
	36,
	0,
	30,
	3,
	66,
	42,
	15,
	24,
	72,
	12,
	48,
	12,
	42,
	12,
	48,
	15,
	24,
	0,
	18,
	18,
	60,
	6,
	60,
	18,
	36,
	9,
	24,
	6,
	27,
	36,
	30,
	24,
	90,
	0,
	60,
	3,
	21,
	18,
	54,
	24,
	48,
	18,
	18,
	12,
	51,
	24,
	39,
	18,
	18,
	0,
	72,
	12,
	42,
	21,
	36,
	24,
	36,
	6,
	36,
	0,
	33,
	18,
	42,
	0,
	60,
	0,
	18,
	6,
	42,
	21,
	39,
	39,
	36,
	13,
	84,
	6,
	24,
	18,
	30,
	24,
	78,
	0,
	36,
	3,
	54,
	39,
	51,
	18,
	30,
	21,
	24,
	3,
	60,
	12,
	87,
	42,
	30,
	0,
	36,
	6,
	30,
	15,
	36,
	12,
	54,
	18,
	42,
	12,
	27,
	24,
	84,
	15,
	42,
	0,
	18,
	9,
	54,
	18,
	30,
	30,
	48,
	12,
	72,
	0,
	54,
	42,
	9,
	12,
	36,
	0,
	60,
	0,
	27,
	21,
	78,
	18,
	42,
	30,
	30,
	6,
	54,
	6,
	30,
	18,
	24,
	0,
	60,
	12,
	42,
	36,
	48,
	24,
	54,
	6,
	36,
	15,
	12,
	48,
	21,
	12,
	30,
	0,
	36,
	0,
	102,
	6,
	18,
	12,
	24,
	9,
	60,
	12,
	48,
	24,
	33,
	30,
	66,
	0,
	30,
	12,
	30,
	15,
	60,
	12,
	54,
	36,
	30,
	0,
	36,
	6,
	72,
	18,
	36,
	0,
	54,
	0,
	30,
	36,
	9,
	15,
	60,
	0,
	60,
	15,
	39,
	12,
	63,
	18,
	42,
	0,
	30,
	18,
	60,
	21,
	57,
	30,
	0,
	18,
	54,
	3,
	75,
	30,
	48,
	24,
	42,
	0,
	24,
	12,
	36,
	42,
	57,
	9,
	48,
	9,
	36,
	6,
	45,
	12,
	24,
	48,
	54,
	0,
	66,
	0,
	45,
	33,
	30,
	18,
	54,
	18,
	36,
	0,
	36,
	6,
	54,
	30,
	54,
	0,
	36,
	0,
	66,
	12,
	42,
	21,
	24,
	18,
	48,
	6,
	21,
	48,
	42,
	12,
	60,
	0,
	84,
	12,
	0,
	12,
	54,
	24,
	36,
	18,
	18,
	12,
	81,
	18,
	33,
	18,
	12,
	0,
	66,
	3,
	66,
	6,
	33,
	48,
	48,
	6,
	24,
	24,
	36,
	18,
	60,
	6,
	36,
	0,
	24,
	6,
	39,
	21,
	42,
	18,
	42,
	12,
	60,
	0,
	24,
	30,
	33,
	36,
	72,
	0,
	30,
	0,
	36,
	36,
	42,
	12,
	36,
	15,
	24,
	15,
	75,
	30,
	63,
	27,
	24,
	0,
	42,
	6,
	63,
	30,
	18,
	12,
	108,
	9,
	48,
	12,
	24,
	12,
	72,
	18,
	30,
	0,
	54,
	6,
	30,
	9,
	63,
	27,
	48,
	15,
	36,
	6,
	48,
	36,
	18,
	12,
	54,
	0,
	42,
	9,
	36,
	36,
	63,
	18,
	36,
	24,
	36,
	0,
	75,
	6,
	63,
	24,
	36,
	0,
	48,
	6,
	27,
	39,
	30,
	18,
	30,
	9,
	54,
	18,
	36,
	18,
	39,
	21,
	66,
	0,
	30,
	0,
	54,
	18,
	42,
	36,
	12,
	24,
	108,
	0,
	30,
	24,
	42,
	12,
	48,
	0,
	24,
	0,
	15,
	9,
	48,
	18,
	66,
	24,
	24,
	12,
	54,
	12,
	36,
	21,
	54,
	0,
	54,
	18,
	45,
	42,
	36,
	24,
	42,
	3,
	36,
	0,
	42,
	48,
	42,
	12,
	36,
	0,
	36,
	1,
	60,
	18,
	36,
	18,
	36,
	15,
	54,
	9,
	60,
	30,
	24,
	21,
	48,
	0,
	24,
	18,
	24,
	18,
	90,
	6,
	72,
	15,
	36,
	9,
	48,
	6,
	36,
	42,
	48,
	0,
	78,
	3,
	54,
	27,
	18,
	36,
	48,
	15,
	54,
	12,
	30,
	24,
	84,
	12,
	18,
	0,
	18,
	12,
	105,
	12,
	24,
	30,
	30,
	18,
	36,
	0,
	60,
	30,
	27,
	12,
	48,
	0,
	90,
	6,
	18,
	18,
	33,
	21,
	42,
	24,
	24,
	12,
	45,
	24,
	60,
	36,
	36,
	0,
	66,
	6,
	27,
	15,
	42,
	24,
	60,
	12,
	18,
	9,
	30,
	18,
	84,
	12,
	72,
	0,
	12,
	6,
	42,
	21,
	45,
	12,
	18,
	9,
	96,
	12,
	21,
	30,
	30,
	24,
	66,
	0,
	48,
	12,
	42,
	18,
	36,
	18,
	24,
	24,
	24,
	0,
	30,
	12,
	27,
	42,
	18,
	0,
	72,
	0,
	84,
	27,
	54,
	15,
	102,
	12,
	36,
	6,
	39,
	36,
	36,
	15,
	36,
	0,
	30,
	15,
	57,
	12,
	57,
	42,
	30,
	9,
	60,
	6,
	27,
	42,
	27,
	30,
	36,
	0,
	54,
	6,
	24,
	21,
	78,
	12,
	42,
	18,
	18,
	12,
	84,
	18,
	54,
	18,
	48,
	0,
	66,
	12,
	15,
	36,
	30,
	18,
	72,
	9,
	66,
	0,
	27,
	18,
	24,
	6,
	78,
	0,
	42,
	6,
	81,
	27,
	27,
	36,
	24,
	24,
	48,
	0,
	72,
	18,
	39,
	30,
	42,
	0,
	18,
	18,
	30,
	24,
	78,
	6,
	18,
	18,
	36,
	0,
	48,
	30,
	84,
	6,
	18,
	0,
	54,
	0,
	42,
	36,
	12,
	30,
	90,
	12,
	48,
	18,
	24,
	18,
	21,
	18,
	48,
	0,
	60,
	0,
	60,
	6,
	30,
	42,
	24,
	18,
	66,
	0,
	27,
	36,
	24,
	18,
	54,
	0,
	48,
	6,
	30,
	18,
	90,
	15,
	42,
	9,
	48,
	18,
	42,
	6,
	45,
	24,
	36,
	0,
	48,
	0,
	78,
	39,
	27,
	12,
	42,
	27,
	48,
	6,
	45,
	18,
	72,
	36,
	48,
	0,
	18,
	9,
	66,
	9,
	54,
	33,
	18,
	18,
	66,
	12,
	39,
	36,
	45,
	12,
	72,
	0,
	48,
	12,
	21,
	39,
	33,
	18,
	60,
	18,
	36,
	0,
	78,
	18,
	39,
	36,
	24,
	0,
	30,
	0,
	30,
	30,
	54,
	21,
	66,
	6,
	30,
	21,
	39,
	18,
	60,
	15,
	72,
	0,
	30,
	18,
	45,
	12,
	39,
	18,
	60,
	6,
	66,
	15,
	36,
	30,
	12,
	18,
	60,
	0,
	60,
	0,
	18,
	33,
	57,
	18,
	24,
	24,
	42,
	6,
	66,
	12,
	81,
	42,
	18,
	0,
	36,
	6,
	42,
	18,
	24,
	24,
	72,
	0,
	18,
	0,
	30,
	30,
	87,
	18,
	36,
	0,
	42,
	3,
	45,
	12,
	36,
	42,
	24,
	25,
	30,
	6,
	72,
	24,
	18,
	18,
	60,
	0,
	102,
	12,
	42,
	12,
	90,
	12,
	24,
	27,
	24,
	12,
	69,
	24,
	30,
	18,
	42,
	0,
	48,
	0,
	42,
	45,
	39,
	15,
	60,
	18,
	30,
	12,
	33,
	24,
	72,
	18,
	36,
	0,
	24,
	12,
	51,
	24,
	39,
	36,
	24,
	6,
	120,
	0,
	72,
	24,
	30,
	30,
	30,
	0,
	24,
	12,
	72,
	18,
	54,
	3,
	84,
	30,
	30,
	21,
	42,
	24,
	30,
	18,
	30,
	0,
	54,
	0,
	36,
	30,
	24,
	30,
	72,
	9,
	72,
	6,
	30,
	24,
	36,
	24,
	30,
	0,
	30,
	0,
	90,
	12,
	48,
	27,
	24,
	6,
	54,
	12,
	39,
	36,
	18,
	18,
	78,
	0,
	36,
	12,
	18,
	39,
	66,
	6,
	54,
	18,
	36,
	0,
	54,
	18,
	42,
	12,
	30,
	0,
	78,
	0,
	48,
	45,
	27,
	36,
	36,
	9,
	54,
	15,
	6,
	12,
	99,
	15,
	48,
	0,
	24,
	3,
	60,
	12,
	45,
	36,
	36,
	30,
	24,
	12,
	57,
	30,
	42,
	18,
	54,
	0,
	36,
	6,
	45,
	24,
	63,
	30,
	60,
	12,
	42,
	6,
	102,
	18,
	30,
	33,
	18,
	0,
	84,
	12,
	54,
	24,
	39,
	12,
	42,
	0,
	36,
	0,
	54,
	24,
	60,
	12,
	42,
	0,
	48,
	6,
	30,
	9,
	93,
	24,
	18,
	21,
	60,
	6,
	21,
	36,
	18,
	54,
	102,
	0,
	30,
	18,
	36,
	21,
	48,
	12,
	30,
	27,
	42,
	3,
	54,
	12,
	66,
	36,
	36,
	0,
	48,
	9,
	45,
	33,
	30,
	9,
	84,
	18,
	30,
	12,
	33,
	36,
	51,
	12,
	54,
	0,
	36,
	18,
	42,
	12,
	30,
	36,
	24,
	9,
	72,
	0,
	48,
	30,
	36,
	6,
	78,
	0,
	42,
	0,
	18,
	24,
	63,
	21,
	36,
	18,
	24,
	15,
	66,
	0,
	42,
	27,
	54,
	0,
	30,
	9,
	51,
	45,
	45,
	24,
	48,
	12,
	72,
	12,
	33,
	24,
	39,
	30,
	66,
	0,
	18,
	6,
	69,
	12,
	36,
	24,
	36,
	18,
	90,
	6,
	60,
	24,
	36,
	27,
	36,
	0,
	60,
	18,
	33,
	21,
	84,
	12,
	36,
	30,
	18,
	0,
	33,
	24,
	51,
	30,
	24,
	0,
	84,
	0,
	57,
	33,
	36,
	21,
	84,
	12,
	30,
	12,
	33,
	36,
	63,
	18,
	24,
	0,
	30,
	6,
	90,
	21,
	66,
	30,
	30,
	24,
	36,
	0,
	54,
	12,
	51,
	18,
	78,
	0,
	36,
	0,
	18,
	18,
	54,
	21,
	48,
	12,
	66,
	18,
	21,
	18,
	33,
	21,
	42,
	0,
	66,
	6,
	48,
	54,
	21,
	30,
	66,
	12,
	66,
	0,
	24,
	24,
	63,
	24,
	36,
	0,
	42,
	3,
	60,
	18,
	30,
	6,
	36,
	9,
	54,
	6,
	72,
	48,
	36,
	15,
	54,
	0,
	30,
	27,
	12,
	18,
	60,
	12,
	66,
	15,
	48,
	10,
	84,
	12,
	39,
	42,
	12,
	0,
	66,
	6,
	24,
	18,
	21,
	36,
	54,
	24,
	24,
	12,
	51,
	18,
	66,
	12,
	90,
	0,
	18,
	6,
	87,
	15,
	75,
	24,
	30,
	15,
	60,
	0,
	24,
	42,
	24,
	24,
	48,
	0,
	84,
	6,
	51,
	39,
	60,
	12,
	18,
	30,
	36,
	12,
	60,
	12,
	60,
	48,
	36,
	0,
	54,
	6,
	42,
	12,
	6,
	18,
	78,
	6,
	48,
	12,
	12,
	36,
	84,
	0,
	48,
	0,
	54,
	3,
	48,
	18,
	45,
	51,
	54,
	6,
	72,
	6,
	51,
	30,
	45,
	30,
	48,
	0,
	36,
	6,
	36,
	15,
	78,
	24,
	42,
	24,
	24,
	0,
	90,
	18,
	36,
	24,
	24,
	0,
	36,
	0,
	36,
	30,
	30,
	30,
	66,
	6,
	78,
	21,
	30,
	12,
	21,
	15,
	60,
	0,
	36,
	12,
	66,
	21,
	36,
	24,
	30,
	18,
	60,
	9,
	54,
	48,
	24,
	18,
	48,
	0,
	30,
	6,
	42,
	18,
	81,
	18,
	54,
	27,
	24,
	12,
	30,
	18,
	84,
	30,
	24,
	0,
	102,
	9,
	42,
	42,
	36,
	24,
	90,
	3,
	30,
	0,
	60,
	30,
	42,
	18,
	24,
	0,
	18,
	0,
	78,
	12,
	42,
	27,
	42,
	18,
	66,
	18,
	45,
	18,
	42,
	9,
	84,
	0,
	54,
	6,
	15,
	54,
	63,
	18,
	54,
	24,
	24,
	9,
	57,
	24,
	45,
	54,
	36,
	0,
	60,
	0,
	66,
	27,
	33,
	18,
	30,
	9,
	60,
	24,
	30,
	12,
	54,
	21,
	24,
	0,
	12,
	18,
	108,
	15,
	66,
	12,
	30,
	27,
	66,
	0,
	36,
	30,
	36,
	24,
	66,
	0,
	60,
	0,
	9,
	24,
	54,
	12,
	90,
	15,
	42,
	0,
	51,
	30,
	18,
	30,
	48,
	0,
	84,
	9,
	48,
	21,
	54,
	30,
	24,
	18,
	36,
	12,
	45,
	18,
	96,
	6,
	30,
	0,
	30,
	9,
	30,
	24,
	42,
	24,
	24,
	15,
	66,
	6,
	69,
	36,
	15,
	15,
	84,
	0,
	36,
	15,
	48,
	27,
	45,
	18,
	42,
	30,
	36,
	0,
	66,
	6,
	72,
	30,
	48,
	0,
	42,
	3,
	51,
	39,
	30,
	33,
	78,
	12,
	24,
	18,
	30,
	18,
	105,
	21,
	72,
	0,
	42,
	12,
	39,
	18,
	27,
	42,
	24,
	6,
	66,
	3,
	60,
	42,
	30,
	30,
	60,
	0,
	54,
	6,
	54,
	24,
	57,
	6,
	54,
	6,
	24,
	24,
	54,
	12,
	57,
	27,
	42,
	0,
	48,
	6,
	36,
	27,
	57,
	12,
	84,
	12,
	60,
	0,
	12,
	30,
	54,
	24,
	48,
	0,
	18,
	3,
	105,
	36,
	48,
	42,
	24,
	18,
	48,
	6,
	30,
	36,
	45,
	42,
	42,
	0,
	54,
	9,
	36,
	12,
	48,
	12,
	54,
	30,
	30,
	6,
	48,
	6,
	51,
	18,
	36,
	0,
	102,
	6,
	18,
	30,
	33,
	24,
	48,
	18,
	60,
	12,
	60,
	30,
	45,
	12,
	36,
	0,
	54,
	12,
	60,
	6,
	48,
	54,
	12,
	13,
	60,
	0,
	72,
	18,
	24,
	6,
	90,
	0,
	48,
	12,
	15,
	42,
	96,
	18,
	36,
	18,
	36,
	6,
	78,
	24,
	48,
	18,
	30,
	0,
	48,
	18,
	78,
	42,
	24,
	30,
	60,
	6,
	60,
	12,
	18,
	12,
	42,
	30,
	42,
	0,
	24,
	0,
	81,
	9,
	54,
	18,
	60,
	33,
	48,
	0,
	27,
	54,
	51,
	27,
	90,
	0,
	60,
	18,
	24,
	18,
	54,
	24,
	36,
	12,
	42,
	0,
	87,
	24,
	33,
	18,
	24,
	0,
	96,
	0,
	87,
	36,
	30,
	15,
	42,
	12,
	36,
	24,
	24,
	36,
	42,
	21,
	48,
	0,
	30,
	6,
	42,
	18,
	48,
	24,
	24,
	18,
	84,
	3,
	36,
	42,
	42,
	36,
	72,
	0,
	54,
	6,
	30,
	15,
	60,
	6,
	78,
	30,
	24,
	6,
	72,
	6,
	66,
	45,
	24,
	0,
	42,
	21,
	36,
	30,
	36,
	18,
	48,
	12,
	30,
	0,
	39,
	24,
	102,
	18,
	36,
	0,
	12,
	6,
	54,
	6,
	30,
	33,
	66,
	21,
	90,
	3,
	78,
	36,
	9,
	18,
	36,
	0,
	84,
	0,
	30,
	30,
	93,
	24,
	30,
	24,
	30,
	15,
	63,
	12,
	48,
	30,
	54,
	0,
	48,
	0,
	54,
	42,
	42,
	30,
	78,
	0,
	36,
	24,
	39,
	24,
	60,
	12,
	78,
	0,
	60,
	6,
	51,
	30,
	36,
	36,
	30,
	18,
	60,
	0,
	30,
	30,
	51,
	24,
	60,
	0,
	42,
	3,
	24,
	9,
	54,
	21,
	24,
	33,
	30,
	24,
	66,
	24,
	69,
	18,
	30,
	0,
	102,
	15,
	54,
	24,
	15,
	30,
	120,
	6,
	30,
	3,
	51,
	24,
	54,
	12,
	30,
	0,
	36,
	6,
	36,
	12,
	90,
	42,
	12,
	12,
	60,
	12,
	60,
	24,
	42,
	12,
	90,
	0,
	24,
	12,
	42,
	30,
	30,
	6,
	78,
	21,
	42,
	0,
	54,
	24,
	27,
	54,
	24,
	0,
	66,
	6,
	45,
	30,
	12,
	30,
	42,
	12,
	84,
	15,
	36,
	18,
	84,
	24,
	36,
	0,
	30,
	18,
	72,
	18,
	60,
	24,
	48,
	12,
	54,
	6,
	36,
	54,
	42,
	12,
	42,
	0,
	60,
	0,
	51,
	48,
	54,
	9,
	36,
	27,
	24,
	6,
	84,
	18,
	48,
	30,
	42,
	0,
	78,
	0,
	48,
	27,
	27,
	48,
	42,
	18,
	36,
	0,
	39,
	18,
	99,
	24,
	102,
	0,
	18,
	0,
	48,
	18,
	72,
	15,
	36,
	12,
	84,
	12,
	24,
	12,
	30,
	39,
	84,
	0,
	36,
	12,
	39,
	39,
	63,
	24,
	42,
	24,
	66,
	6,
	72,
	18,
	18,
	24,
	30,
	0,
	60,
	6,
	48,
	42,
	36,
	15,
	78,
	6,
	48,
	30,
	12,
	36,
	54,
	12,
	36,
	0,
	42,
	6,
	45,
	6,
	69,
	24,
	72,
	21,
	48,
	0,
	57,
	48,
	12,
	24,
	48,
	0,
	48,
	3,
	48,
	15,
	78,
	24,
	60,
	18,
	12,
	12,
	111,
	24,
	54,
	24,
	24,
	0,
	48,
	6,
	36,
	33,
	42,
	6,
	54,
	9,
	72,
	18,
	27,
	30,
	30,
	12,
	54,
	0,
	66,
	4,
	78,
	21,
	24,
	54,
	18,
	24,
	54,
	6,
	60,
	24,
	54,
	21,
	78,
	0,
	36,
	18,
	54,
	30,
	66,
	18,
	48,
	30,
	24,
	0,
	42,
	12,
	99,
	36,
	30,
	0,
	90,
	6,
	18,
	30,
	30,
	24,
	78,
	6,
	66,
	9,
	24,
	42,
	78,
	30,
	42,
	0,
	18,
	12,
	102,
	6,
	33,
	24,
	18,
	12,
	66,
	9,
	54,
	24,
	24,
	36,
	84,
	0,
	60,
	6,
	39,
	15,
	78,
	12,
	42,
	21,
	42,
	18,
	42,
	18,
	18,
	42,
	24,
	0,
	48,
	3,
	105,
	51,
	42,
	30,
	42,
	18,
	72,
	0,
	24,
	24,
	102,
	6,
	36,
	0,
	36,
	9,
	99,
	12,
	48,
	21,
	48,
	18,
	42,
	6,
	36,
	42,
	18,
	12,
	78,
	0,
	48,
	30,
	30,
	18,
	36,
	30,
	42,
	9,
	42,
	6,
	60,
	12,
	39,
	30,
	24,
	0,
	78,
	0,
	48,
	30,
	39,
	27,
	102,
	24,
	30,
	12,
	51,
	12,
	66,
	9,
	48,
	0,
	30,
	18,
	45,
	39,
	87,
	30,
	36,
	9,
	72,
	0,
	60,
	24,
	30,
	36,
	54,
	0,
	48,
	0,
	45,
	36,
	45,
	18,
	42,
	27,
	60,
	9,
	66,
	12,
	78,
	42,
	18,
	0,
	60,
	6,
	60,
	33,
	36,
	24,
	96,
	12,
	18,
	12,
	12,
	36,
	72,
	0,
	78,
	0,
	36,
	6,
	60,
	24,
	27,
	51,
	42,
	24,
	84,
	12,
	57,
	48,
	30,
	24,
	42,
	0,
	60,
	12,
	24,
	18,
	96,
	12,
	30,
	30,
	30,
	0,
	93,
	18,
	48,
	18,
	60,
	0,
	48,
	6,
	54,
	36,
	30,
	12,
	42,
	9,
	60,
	18,
	12,
	24,
	69,
	6,
	60,
	0,
	54,
	6,
	33,
	15,
	60,
	36,
	30,
	18,
	90,
	3,
	72,
	24,
	54,
	54,
	42,
	0,
	18,
	9,
	60,
	30,
	84,
	18,
	48,
	24,
	12,
	6,
	66,
	36,
	24,
	27,
	24,
	0,
	42,
	12,
	39,
	42,
	27,
	18,
	108,
	9,
	78,
	0,
	48,
	12,
	54,
	30,
	30,
	0,
	36,
	0,
	48,
	12,
	75,
	39,
	30,
	6,
	42,
	9,
	66,
	30,
	33,
	18,
	96,
	0,
	48,
	18,
	39,
	36,
	102,
	12,
	54,
	18,
	24,
	9,
	45,
	24,
	72,
	30,
	36,
	0,
	78,
	6,
	63,
	36,
	36,
	21,
	60,
	9,
	36,
	12,
	54,
	24,
	78,
	27,
	42,
	0,
	42,
	18,
	60,
	9,
	24,
	24,
	54,
	39,
	84,
	0,
	27,
	36,
	39,
	12,
	84,
	0,
	66,
	0,
	21,
	30,
	30,
	42,
	66,
	18,
	18,
	18,
	78,
	12,
	48,
	42,
	36,
	0,
	90,
	6,
	48,
	33,
	39,
	24,
	48,
	15,
	54,
	15,
	54,
	24,
	48,
	18,
	60,
	0,
	24,
	0,
	48,
	24,
	78,
	24,
	36,
	9,
	90,
	12,
	42,
	24,
	30,
	45,
	54,
	0,
	66,
	12,
	24,
	12,
	60,
	6,
	48,
	33,
	48,
	0,
	60,
	6,
	51,
	54,
	12,
	0,
	30,
	0,
	69,
	21,
	42,
	15,
	72,
	15,
	48,
	21,
	33,
	36,
	96,
	6,
	30,
	0,
	54,
	6,
	87,
	30,
	42,
	30,
	36,
	13,
	42,
	6,
	84,
	48,
	18,
	18,
	72,
	0,
	54,
	12,
	30,
	30,
	75,
	24,
	36,
	24,
	42,
	18,
	78,
	12,
	36,
	30,
	72,
	0,
	48,
	6,
	33,
	36,
	57,
	36,
	66,
	6,
	54,
	0,
	27,
	36,
	66,
	12,
	90,
	0,
	24,
	3,
	96,
	24,
	27,
	24,
	18,
	24,
	108,
	12,
	42,
	48,
	24,
	18,
	30,
	0,
	54,
	18,
	48,
	12,
	75,
	18,
	90,
	21,
	36,
	12,
	72,
	12,
	45,
	24,
	24,
	0,
	114,
	0,
	27,
	30,
	39,
	33,
	48,
	12,
	54,
	12,
	18,
	42,
	45,
	27,
	48,
	0,
	48,
	6,
	90,
	9,
	60,
	42,
	36,
	12,
	48,
	0,
	36,
	42,
	42,
	18,
	78,
	0,
	30,
	6,
	24,
	33,
	78,
	9,
	84,
	30,
	18,
	15,
	63,
	18,
	51,
	30,
	48,
	0,
	72,
	6,
	36,
	51,
	24,
	30,
	48,
	21,
	96,
	6,
	24,
	6,
	93,
	12,
	48,
	0,
	18,
	6,
	69,
	18,
	36,
	18,
	24,
	18,
	24,
	6,
	54,
	36,
	51,
	33,
	96,
	0,
	36,
	15,
	27,
	30,
	54,
	30,
	42,
	12,
	36,
	0,
	117,
	36,
	54,
	36,
	24,
	0,
	96,
	3,
	72,
	36,
	57,
	27,
	54,
	6,
	54,
	21,
	36,
	12,
	66,
	33,
	60,
	0,
	30,
	24,
	24,
	15,
	63,
	30,
	42,
	24,
	78,
	9,
	39,
	30,
	24,
	24,
	138,
	0,
	42,
	0,
	54,
	24,
	57,
	12,
	30,
	24,
	42,
	18,
	54,
	6,
	60,
	33,
	24,
	0,
	72,
	6,
	84,
	24,
	42,
	6,
	66,
	15,
	36,
	0,
	42,
	48,
	51,
	18,
	66,
	0,
	60,
	3,
	60,
	12,
	60,
	57,
	42,
	9,
	72,
	12,
	60,
	42,
	27,
	24,
	60,
	0,
	42,
	18,
	24,
	30,
	48,
	30,
	36,
	18,
	30,
	9,
	78,
	12,
	51,
	18,
	30,
	0,
	60,
	0,
	12,
	57,
	51,
	18,
	78,
	6,
	102,
	12,
	30,
	24,
	48,
	27,
	36,
	0,
	30,
	12,
	126,
	6,
	27,
	36,
	30,
	18,
	66,
	0,
	60,
	30,
	48,
	36,
	48,
	0,
	24,
	6,
	39,
	24,
	96,
	12,
	90,
	33,
	36,
	6,
	39,
	6,
	90,
	27,
	36,
	0,
	60,
	12,
	45,
	42,
	30,
	30,
	72,
	12,
	36,
	9,
	39,
	36,
	69,
	24,
	48,
	0,
	36,
	6,
	66,
	15,
	72,
	39,
	36,
	27,
	54,
	18,
	57,
	30,
	42,
	12,
	60,
	0,
	84,
	24,
	36,
	27,
	72,
	12,
	48,
	21,
	60,
	0,
	51,
	30,
	27,
	30,
	90,
	0,
	78,
	0,
	42,
	57,
	12,
	30,
	48,
	18,
	42,
	6,
	48,
	24,
	90,
	15,
	42,
	0,
	12,
	15,
	84,
	24,
	72,
	18,
	48,
	21,
	66,
	3,
	54,
	42,
	30,
	24,
	48,
	0,
	36,
	18,
	27,
	12,
	42,
	9,
	108,
	18,
	36,
	12,
	96,
	24,
	21,
	30,
	24,
	0,
	96,
	9,
	54,
	18,
	75,
	30,
	54,
	18,
	36,
	0,
	39,
	18,
	84,
	18,
	42,
	0,
	24,
	6,
	54,
	18,
	57,
	42,
	24,
	9,
	84,
	18,
	48,
	42,
	27,
	30,
	78,
	0,
	60,
	0,
	30,
	48,
	36,
	6,
	30,
	36,
	6,
	10,
	78,
	12,
	51,
	48,
	48,
	0,
	90,
	0,
	75,
	9,
	42,
	24,
	48,
	15,
	72,
	12,
	33,
	42,
	108,
	12,
	54,
	0,
	54,
	18,
	51,
	42,
	36,
	48,
	48,
	12,
	72,
	0,
	42,
	18,
	45,
	30,
	66,
	0,
	78,
	3,
	36,
	15,
	78,
	30,
	30,
	30,
	30,
	15,
	102,
	12,
	54,
	18,
	30,
	0,
	36,
	6,
	81,
	48,
	12,
	24,
	108,
	6,
	78,
	18,
	24,
	36,
	33,
	18,
	30,
	0,
	30,
	0,
	108,
	21,
	54,
	42,
	18,
	18,
	90,
	6,
	30,
	48,
	69,
	36,
	48,
	0,
	24,
	15,
	24,
	15,
	84,
	24,
	114,
	6,
	30,
	0,
	48,
	6,
	60,
	42,
	24,
	0,
	102,
	12,
	42,
	42,
	27,
	21,
	78,
	9,
	42,
	24,
	51,
	24,
	42,
	12,
	48,
	0,
	60,
	12,
	66,
	6,
	42,
	24,
	30,
	24,
	42,
	0,
	78,
	24,
	54,
	12,
	66,
	0,
	30,
	6,
	24,
	51,
	99,
	18,
	60,
	24,
	42,
	18,
	54,
	6,
	45,
	60,
	36,
	0,
	54,
	6,
	39,
	39,
	39,
	30,
	66,
	18,
	72,
	0,
	51,
	24,
	102,
	12,
	54,
	0,
	24,
	0,
	102,
	12,
	48,
	24,
	42,
	36,
	60,
	0,
	12,
	48,
	18,
	12,
	54,
	0,
	84,
	18,
	39,
	9,
	84,
	30,
	66,
	18,
	48,
	15,
	72,
	48,
	39,
	42,
	48,
	0,
	60,
	0,
	84,
	30,
	45,
	33,
	54,
	6,
	54,
	30,
	33,
	30,
	90,
	6,
	54,
	0,
	24,
	6,
	72,
	27,
	78,
	12,
	24,
	15,
	66,
	0,
	54,
	36,
	21,
	42,
	114,
	0,
	60,
	3,
	30,
	33,
	54,
	27,
	30,
	33,
	60,
	6,
	54,
	12,
	48,
	33,
	36,
	0,
	42,
	12,
	45,
	39,
	24,
	36,
	96,
	18,
	24,
	12,
	33,
	18,
	99,
	18,
	66,
	0,
	36,
	0,
	51,
	24,
	30,
	30,
	36,
	15,
	84,
	6,
	102,
	48,
	48,
	18,
	60,
	0,
	72,
	12,
	36,
	42,
	60,
	12,
	24,
	21,
	30,
	0,
	54,
	18,
	60,
	18,
	42,
	0,
	66,
	6,
	24,
	24,
	54,
	15,
	78,
	12,
	42,
	27,
	27,
	30,
	51,
	27,
	78,
	0,
	48,
	6,
	120,
	27,
	48,
	42,
	24,
	12,
	54,
	6,
	54,
	24,
	48,
	36,
	66,
	0,
	78,
	9,
	57,
	21,
	48,
	18,
	54,
	33,
	24,
	30,
	84,
	18,
	45,
	33,
	30,
	0,
	126,
	9,
	36,
	30,
	27,
	30,
	66,
	18,
	54,
	0,
	36,
	42,
	48,
	6,
	42,
	0,
	54,
	6,
	57,
	12,
	84,
	54,
	48,
	6,
	60,
	6,
	63,
	18,
	42,
	36,
	78,
	0,
	24,
	24,
	33,
	24,
	105,
	24,
	66,
	27,
	48,
	0,
	48,
	30,
	60,
	30,
	54,
	0,
	42,
	3,
	75,
	48,
	24,
	12,
	66,
	12,
	96,
	6,
	30,
	12,
	87,
	21,
	36,
	0,
	30,
	24,
	69,
	12,
	57,
	30,
	48,
	24,
	54,
	0,
	42,
	54,
	24,
	24,
	72,
	0,
	60,
	0,
	48,
	24,
	69,
	24,
	42,
	18,
	36,
	12,
	66,
	24,
	36,
	42,
	18,
	0,
	78,
	9,
	48,
	36,
	42,
	42,
	36,
	12,
	36,
	21,
	78,
	18,
	48,
	12,
	102,
	0,
	18,
	12,
	54,
	24,
	45,
	27,
	42,
	13,
	108,
	12,
	39,
	24,
	42,
	27,
	102,
	0,
	60,
	6,
	39,
	24,
	54,
	12,
	54,
	24,
	24,
	0,
	114,
	24,
	63,
	48,
	30,
	0,
	48,
	6,
	69,
	36,
	18,
	12,
	72,
	6,
	48,
	18,
	33,
	54,
	117,
	12,
	42,
	0,
	66,
	12,
	48,
	6,
	54,
	36,
	42,
	21,
	102,
	6,
	48,
	54,
	33,
	30,
	48,
	0,
	72,
	0,
	30,
	24,
	75,
	24,
	84,
	30,
	30,
	0,
	72,
	18,
	30,
	42,
	54,
	0,
	60,
	12,
	36,
	45,
	42,
	12,
	96,
	6,
	66,
	0,
	12,
	36,
	78,
	36,
	42,
	0,
	36,
	0,
	78,
	24,
	48,
	24,
	18,
	30,
	90,
	15,
	96,
	18,
	27,
	21,
	54,
	0,
	24,
	21,
	48,
	27,
	84,
	18,
	48,
	42,
	36,
	6,
	66,
	12,
	108,
	12,
	42,
	0,
	48,
	9,
	27,
	60,
	21,
	36,
	84,
	6,
	36,
	18,
	42,
	18,
	54,
	18,
	60,
	0,
	60,
	15,
	72,
	9,
	99,
	42,
	12,
	12,
	60,
	0,
	57,
	42,
	18,
	18,
	78,
	0,
	42,
	6,
	36,
	36,
	63,
	9,
	42,
	15,
	30,
	18,
	78,
	6,
	24,
	48,
	42,
	0,
	102,
	12,
	75,
	45,
	42,
	30,
	84,
	24,
	66,
	9,
	24,
	30,
	90,
	24,
	42,
	0,
	24,
	3,
	84,
	21,
	84,
	33,
	66,
	24,
	36,
	6,
	36,
	48,
	51,
	18,
	72,
	0,
	66,
	18,
	54,
	30,
	24,
	18,
	48,
	18,
	30,
	0,
	102,
	12,
	45,
	36,
	24,
	0,
	102,
	3,
	42,
	15,
	42,
	54,
	54,
	21,
	66,
	24,
	66,
	30,
	102,
	3,
	66,
	0,
	48,
	12,
	24,
	30,
	45,
	36,
	54,
	6,
	78,
	9,
	48,
	24,
	39,
	36,
	96,
	0,
	66,
	6,
	27,
	27,
	60,
	30,
	18,
	30,
	48,
	12,
	90,
	24,
	60,
	36,
	6,
	0,
	42,
	12,
	78,
	36,
	36,
	24,
	114,
	6,
	60,
	0,
	18,
	6,
	69,
	18,
	84,
	0,
	36,
	6,
	48,
	6,
	39,
	24,
	42,
	24,
	54,
	6,
	72,
	48,
	36,
	42,
	60,
	0,
	48,
	0,
	36,
	18,
	138,
	24,
	30,
	30,
	42,
	18,
	75,
	18,
	48,
	18,
	24,
	0,
	78,
	0,
	78,
	57,
	60,
	9,
	48,
	9,
	36,
	30,
	30,
	42,
	42,
	39,
	84,
	0,
	24,
	12,
	87,
	27,
	30,
	42,
	24,
	24,
	90,
	0,
	36,
	24,
	60,
	36,
	84,
	0,
	42,
	0,
	30,
	21,
	87,
	12,
	72,
	24,
	42,
	12,
	60,
	30,
	72,
	21,
	60,
	0,
	96,
	12,
	30,
	42,
	39,
	18,
	66,
	12,
	84,
	12,
	63,
	42,
	42,
	24,
	42,
	0,
	18,
	6,
	78,
	15,
	75,
	45,
	54,
	12,
	54,
	6,
	84,
	30,
	30,
	18,
	54,
	0,
	42,
	24,
	39,
	27,
	96,
	18,
	42,
	21,
	48,
	0,
	54,
	18,
	33,
	36,
	66,
	0,
	84,
	0,
	75,
	48,
	30,
	42,
	54,
	12,
	54,
	15,
	42,
	30,
	96,
	18,
	42,
	0,
	18,
	6,
	123,
	15,
	48,
	24,
	48,
	39,
	42,
	6,
	21,
	54,
	45,
	12,
	60,
	0,
	90,
	12,
	30,
	36,
	45,
	18,
	72,
	21,
	78,
	12,
	30,
	12,
	60,
	30,
	18,
	0,
	78,
	6,
	60,
	36,
	33,
	18,
	60,
	12,
	30,
	0,
	60,
	18,
	90,
	30,
	54,
	0,
	36,
	1,
	78,
	27,
	84,
	30,
	18,
	15,
	102,
	9,
	27,
	30,
	24,
	57,
	90,
	0,
	42,
	9,
	48,
	42,
	42,
	12,
	72,
	27,
	48,
	9,
	108,
	18,
	48,
	48,
	18,
	0,
	84,
	6,
	66,
	24,
	48,
	21,
	114,
	6,
	78,
	24,
	30,
	30,
	42,
	18,
	60,
	0,
	18,
	12,
	63,
	9,
	51,
	66,
	48,
	15,
	54,
	0,
	66,
	60,
	36,
	18,
	48,
	0,
	66,
	6,
	36,
	30,
	96,
	9,
	36,
	30,
	30,
	24,
	93,
	24,
	72,
	24,
	66,
	0,
	60,
	24,
	48,
	30,
	24,
	30,
	72,
	6,
	60,
	12,
	30,
	12,
	93,
	18,
	72,
	0,
	30,
	0,
	81,
	30,
	36,
	48,
	36,
	30,
	90,
	6,
	54,
	24,
	57,
	24,
	36,
	0,
	54,
	18,
	36,
	24,
	78,
	18,
	72,
	33,
	12,
	0,
	51,
	30,
	48,
	24,
	42,
	0,
	90,
	3,
	78,
	30,
	30,
	27,
	138,
	6,
	30,
	18,
	36,
	24,
	75,
	24,
	12,
	0,
	54,
	12,
	42,
	18,
	84,
	36,
	30,
	18,
	66,
	6,
	45,
	36,
	36,
	48,
	114,
	0,
	24,
	6,
	30,
	21,
	108,
	15,
	48,
	18,
	36,
	18,
	57,
	24,
	63,
	42,
	54,
	0,
	78,
	6,
	81,
	36,
	18,
	24,
	42,
	18,
	120,
	0,
	24,
	24,
	66,
	12,
	54,
	0,
	48,
	12,
	66,
	18,
	42,
	36,
	48,
	18,
	72,
	6,
	48,
	48,
	33,
	6,
	102,
	0,
	54,
	24,
	39,
	54,
	60,
	12,
	90,
	18,
	36,
	3,
	111,
	24,
	51,
	48,
	42,
	0,
	90,
	0,
	45,
	36,
	54,
	48,
	54,
	24,
	18,
	18,
	51,
	18,
	72,
	0,
	54,
	0,
	18,
	12,
	54,
	36,
	57,
	18,
	42,
	18,
	120,
	0,
	63,
	42,
	27,
	36,
	48,
	0,
	54,
	6,
	39,
	30,
	81,
	18,
	72,
	33,
	54,
	9,
	72,
	12,
	54,
	54,
	24,
	0,
	54,
	15,
	75,
	24,
	60,
	12,
	78,
	6,
	30,
	12,
	39,
	54,
	72,
	6,
	54,
	0,
	72,
	6,
	78,
	12,
	54,
	39,
	30,
	15,
	48,
	6,
	57,
	48,
	18,
	24,
	90,
	0,
	90,
	18,
	42,
	24,
	39,
	42,
	24,
	30,
	42,
	0,
	84,
	6,
	66,
	30,
	30,
	0,
	30,
	0,
	27,
	42,
	39,
	33,
	90,
	24,
	84,
	18,
	51,
	36,
	69,
	24,
	54,
	0,
	42,
	18,
	87,
	33,
	51,
	18,
	42,
	9,
	126,
	9,
	84,
	36,
	66,
	18,
	54,
	0,
	36,
	0,
	66,
	12,
	48,
	15,
	54,
	30,
	18,
	18,
	60,
	18,
	96,
	54,
	42,
	0,
	102,
	0,
	27,
	36,
	30,
	36,
	108,
	15,
	54,
	0,
	24,
	36,
	60,
	24,
	66,
	0,
	30,
	0,
	54,
	15,
	75,
	48,
	36,
	18,
	48,
	24,
	36,
	36,
	54,
	15,
	108,
	0,
	84,
	18,
	18,
	45,
	114,
	18,
	48,
	12,
	30,
	12,
	66,
	18,
}

func main() {
	sc.Split(bufio.ScanWords)
	N := getInt()
	for i := 0; i < N; i++ {
		//		out(f(i), ",")
		out(tbl[i])
	}
}


Measured memory_bytes: 1984