P14117 [HackerEarth] Lucifer is having a permutation of integers from 1 to N denoted by P. Let i^th element of P be denoted as Pi. For all pairs of distinct integers i and j between 1 to N, he wrote the numb
普及-
题目描述

Lucifer is having a permutation of integers from 1 to N denoted by P. Let i^th element of P be denoted as Pi. For all pairs of distinct integers i and j between 1 to N, he wrote the number ai,j = min(pi, pj). He writes ai,i = 0.

Given all values of ai,j, Lucifer wants you to find permutation P.

Input
First line contains integer T(number of test cases)
Next line contains integer N.
Next N lines will contain the values ai,j. j^th number on i^th line denotes ai,j.The i^th number on the i^th line will be 0. It's guaranteed that ai,j = aj,i and there is at least one solution consistent with the information given.

Output

If there are multiple solutions for the given input, print the permutation which is lexicographical smallest.

Constraints

1 ≤ T ≤ 10
1 ≤ N ≤ 1000

SAMPLE INPUT
2
2
0 1
1 0
5
0 2 2 1 2
2 0 4 1 3
2 4 0 1 3
1 1 1 0 1
2 3 3 1 0

SAMPLE OUTPUT
1 2
2 4 5 1 3

输入格式

见题面

输出格式

见题面

样例输入
20 21 0 7 11 14 6 18 17 15 16 13 9 8 19 19 10 1 3 5 4 2 12 7 0 7 7 6 7 7 7 7 7 7 7 7 7 7 1 3 5 4 2 7 11 7 0 11 6 11 11 11 11 11 9 8 11 11 10 1 3 5 4 2 11 14 7 11 0 6 14 14 14 14 13 9 8 14 14 10 1 3 5 4 2 12 6 6 6 6 0 6 6 6 6 6 6 6 6 6 6 1 3 5 4 2 6 18 7 11 14 6 0 17 15 16 13 9 8 18 18 10 1 3 5 4 2 12 17 7 11 14 6 17 0 15 16 13 9 8 17 17 10 1 3 5 4 2 12 15 7 11 14 6 15 15 0 15 13 9 8 15 15 10 1 3 5 4 2 12 16 7 11 14 6 16 16 15 0 13 9 8 16 16 10 1 3 5 4 2 12 13 7 11 13 6 13 13 13 13 0 9 8 13 13 10 1 3 5 4 2 12 9 7 9 9 6 9 9 9 9 9 0 8 9 9 9 1 3 5 4 2 9 8 7 8 8 6 8 8 8 8 8 8 0 8 8 8 1 3 5 4 2 8 19 7 11 14 6 18 17 15 16 13 9 8 0 20 10 1 3 5 4 2 12 19 7 11 14 6 18 17 15 16 13 9 8 20 0 10 1 3 5 4 2 12 10 7 10 10 6 10 10 10 10 10 9 8 10 10 0 1 3 5 4 2 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 0 3 3 2 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 3 0 4 2 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 3 4 0 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 0 2 12 7 11 12 6 12 12 12 12 12 9 8 12 12 10 1 3 5 4 2 0 39 0 36 16 27 19 29 11 2 28 1 8 10 36 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 34 12 15 35 36 22 33 21 20 17 4 36 0 16 27 19 29 11 2 28 1 8 10 38 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 34 12 15 35 37 22 33 21 20 17 4 16 16 0 16 16 16 11 2 16 1 8 10 16 13 16 5 16 16 3 16 16 9 16 6 16 7 14 16 16 12 15 16 16 16 16 16 16 16 4 27 27 16 0 19 27 11 2 27 1 8 10 27 13 18 5 27 26 3 27 25 9 24 6 23 7 14 27 27 12 15 27 27 22 27 21 20 17 4 19 19 16 19 0 19 11 2 19 1 8 10 19 13 18 5 19 19 3 19 19 9 19 6 19 7 14 19 19 12 15 19 19 19 19 19 19 17 4 29 29 16 27 19 0 11 2 28 1 8 10 29 13 18 5 29 26 3 29 25 9 24 6 23 7 14 29 29 12 15 29 29 22 29 21 20 17 4 11 11 11 11 11 11 0 2 11 1 8 10 11 11 11 5 11 11 3 11 11 9 11 6 11 7 11 11 11 11 11 11 11 11 11 11 11 11 4 2 2 2 2 2 2 2 0 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 28 28 16 27 19 28 11 2 0 1 8 10 28 13 18 5 28 26 3 28 25 9 24 6 23 7 14 28 28 12 15 28 28 22 28 21 20 17 4 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 2 8 1 0 8 8 8 8 5 8 8 3 8 8 8 8 6 8 7 8 8 8 8 8 8 8 8 8 8 8 8 4 10 10 10 10 10 10 10 2 10 1 8 0 10 10 10 5 10 10 3 10 10 9 10 6 10 7 10 10 10 10 10 10 10 10 10 10 10 10 4 36 38 16 27 19 29 11 2 28 1 8 10 0 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 34 12 15 35 37 22 33 21 20 17 4 13 13 13 13 13 13 11 2 13 1 8 10 13 0 13 5 13 13 3 13 13 9 13 6 13 7 13 13 13 12 13 13 13 13 13 13 13 13 4 18 18 16 18 18 18 11 2 18 1 8 10 18 13 0 5 18 18 3 18 18 9 18 6 18 7 14 18 18 12 15 18 18 18 18 18 18 17 4 5 5 5 5 5 5 5 2 5 1 5 5 5 5 5 0 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 32 32 16 27 19 29 11 2 28 1 8 10 32 13 18 5 0 26 3 31 25 9 24 6 23 7 14 30 32 12 15 32 32 22 32 21 20 17 4 26 26 16 26 19 26 11 2 26 1 8 10 26 13 18 5 26 0 3 26 25 9 24 6 23 7 14 26 26 12 15 26 26 22 26 21 20 17 4 3 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 31 31 16 27 19 29 11 2 28 1 8 10 31 13 18 5 31 26 3 0 25 9 24 6 23 7 14 30 31 12 15 31 31 22 31 21 20 17 4 25 25 16 25 19 25 11 2 25 1 8 10 25 13 18 5 25 25 3 25 0 9 24 6 23 7 14 25 25 12 15 25 25 22 25 21 20 17 4 9 9 9 9 9 9 9 2 9 1 8 9 9 9 9 5 9 9 3 9 9 0 9 6 9 7 9 9 9 9 9 9 9 9 9 9 9 9 4 24 24 16 24 19 24 11 2 24 1 8 10 24 13 18 5 24 24 3 24 24 9 0 6 23 7 14 24 24 12 15 24 24 22 24 21 20 17 4 6 6 6 6 6 6 6 2 6 1 6 6 6 6 6 5 6 6 3 6 6 6 6 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 4 23 23 16 23 19 23 11 2 23 1 8 10 23 13 18 5 23 23 3 23 23 9 23 6 0 7 14 23 23 12 15 23 23 22 23 21 20 17 4 7 7 7 7 7 7 7 2 7 1 7 7 7 7 7 5 7 7 3 7 7 7 7 6 7 0 7 7 7 7 7 7 7 7 7 7 7 7 4 14 14 14 14 14 14 11 2 14 1 8 10 14 13 14 5 14 14 3 14 14 9 14 6 14 7 0 14 14 12 14 14 14 14 14 14 14 14 4 30 30 16 27 19 29 11 2 28 1 8 10 30 13 18 5 30 26 3 30 25 9 24 6 23 7 14 0 30 12 15 30 30 22 30 21 20 17 4 34 34 16 27 19 29 11 2 28 1 8 10 34 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 0 12 15 34 34 22 33 21 20 17 4 12 12 12 12 12 12 11 2 12 1 8 10 12 12 12 5 12 12 3 12 12 9 12 6 12 7 12 12 12 0 12 12 12 12 12 12 12 12 4 15 15 15 15 15 15 11 2 15 1 8 10 15 13 15 5 15 15 3 15 15 9 15 6 15 7 14 15 15 12 0 15 15 15 15 15 15 15 4 35 35 16 27 19 29 11 2 28 1 8 10 35 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 34 12 15 0 35 22 33 21 20 17 4 36 37 16 27 19 29 11 2 28 1 8 10 37 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 34 12 15 35 0 22 33 21 20 17 4 22 22 16 22 19 22 11 2 22 1 8 10 22 13 18 5 22 22 3 22 22 9 22 6 22 7 14 22 22 12 15 22 22 0 22 21 20 17 4 33 33 16 27 19 29 11 2 28 1 8 10 33 13 18 5 32 26 3 31 25 9 24 6 23 7 14 30 33 12 15 33 33 22 0 21 20 17 4 21 21 16 21 19 21 11 2 21 1 8 10 21 13 18 5 21 21 3 21 21 9 21 6 21 7 14 21 21 12 15 21 21 21 21 0 20 17 4 20 20 16 20 19 20 11 2 20 1 8 10 20 13 18 5 20 20 3 20 20 9 20 6 20 7 14 20 20 12 15 20 20 20 20 20 0 17 4 17 17 16 17 17 17 11 2 17 1 8 10 17 13 17 5 17 17 3 17 17 9 17 6 17 7 14 17 17 12 15 17 17 17 17 17 17 0 4 4 4 4 4 4 4 4 2 4 1 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 0 34 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 0 17 17 17 17 17 6 12 17 17 17 17 17 17 17 5 7 17 3 11 17 16 8 10 9 4 15 14 17 17 17 1 13 2 17 0 19 19 19 19 6 12 19 19 19 19 19 19 19 5 7 19 3 11 19 16 8 10 9 4 15 14 19 18 19 1 13 2 17 19 0 28 21 26 6 12 29 24 29 29 27 25 29 5 7 22 3 11 29 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 28 0 21 26 6 12 28 24 28 28 27 25 28 5 7 22 3 11 28 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 21 21 0 21 6 12 21 21 21 21 21 21 21 5 7 21 3 11 21 16 8 10 9 4 15 14 20 18 21 1 13 2 17 19 26 26 21 0 6 12 26 24 26 26 26 25 26 5 7 22 3 11 26 16 8 10 9 4 15 14 20 18 23 1 13 2 6 6 6 6 6 6 0 6 6 6 6 6 6 6 6 5 6 6 3 6 6 6 6 6 6 4 6 6 6 6 6 1 6 2 12 12 12 12 12 12 6 0 12 12 12 12 12 12 12 5 7 12 3 11 12 12 8 10 9 4 12 12 12 12 12 1 12 2 17 19 29 28 21 26 6 12 0 24 30 33 27 25 31 5 7 22 3 11 32 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 24 24 21 24 6 12 24 0 24 24 24 24 24 5 7 22 3 11 24 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 29 28 21 26 6 12 30 24 0 30 27 25 30 5 7 22 3 11 30 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 29 28 21 26 6 12 33 24 30 0 27 25 31 5 7 22 3 11 32 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 27 27 21 26 6 12 27 24 27 27 0 25 27 5 7 22 3 11 27 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 25 25 21 25 6 12 25 24 25 25 25 0 25 5 7 22 3 11 25 16 8 10 9 4 15 14 20 18 23 1 13 2 17 19 29 28 21 26 6 12 31 24 30 31 27 25 0 5 7 22 3 11 31 16 8 10 9 4 15 14 20 18 23 1 13 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 0 5 5 3 5 5 5 5 5 5 4 5 5 5 5 5 1 5 2 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 5 0 7 3 7 7 7 7 7 7 4 7 7 7 7 7 1 7 2 17 19 22 22 21 22 6 12 22 22 22 22 22 22 22 5 7 0 3 11 22 16 8 10 9 4 15 14 20 18 22 1 13 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 1 3 2 11 11 11 11 11 11 6 11 11 11 11 11 11 11 11 5 7 11 3 0 11 11 8 10 9 4 11 11 11 11 11 1 11 2 17 19 29 28 21 26 6 12 32 24 30 32 27 25 31 5 7 22 3 11 0 16 8 10 9 4 15 14 20 18 23 1 13 2 16 16 16 16 16 16 6 12 16 16 16 16 16 16 16 5 7 16 3 11 16 0 8 10 9 4 15 14 16 16 16 1 13 2 8 8 8 8 8 8 6 8 8 8 8 8 8 8 8 5 7 8 3 8 8 8 0 8 8 4 8 8 8 8 8 1 8 2 10 10 10 10 10 10 6 10 10 10 10 10 10 10 10 5 7 10 3 10 10 10 8 0 9 4 10 10 10 10 10 1 10 2 9 9 9 9 9 9 6 9 9 9 9 9 9 9 9 5 7 9 3 9 9 9 8 9 0 4 9 9 9 9 9 1 9 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 0 4 4 4 4 4 1 4 2 15 15 15 15 15 15 6 12 15 15 15 15 15 15 15 5 7 15 3 11 15 15 8 10 9 4 0 14 15 15 15 1 13 2 14 14 14 14 14 14 6 12 14 14 14 14 14 14 14 5 7 14 3 11 14 14 8 10 9 4 14 0 14 14 14 1 13 2 17 19 20 20 20 20 6 12 20 20 20 20 20 20 20 5 7 20 3 11 20 16 8 10 9 4 15 14 0 18 20 1 13 2 17 18 18 18 18 18 6 12 18 18 18 18 18 18 18 5 7 18 3 11 18 16 8 10 9 4 15 14 18 0 18 1 13 2 17 19 23 23 21 23 6 12 23 23 23 23 23 23 23 5 7 22 3 11 23 16 8 10 9 4 15 14 20 18 0 1 13 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2 13 13 13 13 13 13 6 12 13 13 13 13 13 13 13 5 7 13 3 11 13 13 8 10 9 4 13 13 13 13 13 1 0 49 0 12 8 1 32 4 13 6 33 14 27 18 44 19 22 20 21 2 28 16 36 44 42 15 43 35 30 38 17 44 44 44 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 12 0 8 1 12 4 12 6 12 12 12 12 12 12 12 12 12 2 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 9 12 12 12 12 7 5 3 12 12 12 12 10 11 8 8 0 1 8 4 8 6 8 8 8 8 8 8 8 8 8 2 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 5 3 8 8 8 8 8 8 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 12 8 1 0 4 13 6 32 14 27 18 32 19 22 20 21 2 28 16 32 32 32 15 32 32 30 32 17 32 32 32 25 32 23 9 29 26 32 32 7 5 3 32 24 32 31 10 11 4 4 4 1 4 0 4 4 4 4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 13 12 8 1 13 4 0 6 13 13 13 13 13 13 13 13 13 2 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 9 13 13 13 13 7 5 3 13 13 13 13 10 11 6 6 6 1 6 4 6 0 6 6 6 6 6 6 6 6 6 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 3 6 6 6 6 6 6 33 12 8 1 32 4 13 6 0 14 27 18 33 19 22 20 21 2 28 16 33 33 33 15 33 33 30 33 17 33 33 33 25 33 23 9 29 26 33 33 7 5 3 33 24 33 31 10 11 14 12 8 1 14 4 13 6 14 0 14 14 14 14 14 14 14 2 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 9 14 14 14 14 7 5 3 14 14 14 14 10 11 27 12 8 1 27 4 13 6 27 14 0 18 27 19 22 20 21 2 27 16 27 27 27 15 27 27 27 27 17 27 27 27 25 27 23 9 27 26 27 27 7 5 3 27 24 27 27 10 11 18 12 8 1 18 4 13 6 18 14 18 0 18 18 18 18 18 2 18 16 18 18 18 15 18 18 18 18 17 18 18 18 18 18 18 9 18 18 18 18 7 5 3 18 18 18 18 10 11 44 12 8 1 32 4 13 6 33 14 27 18 0 19 22 20 21 2 28 16 36 47 42 15 43 35 30 38 17 46 45 47 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 19 12 8 1 19 4 13 6 19 14 19 18 19 0 19 19 19 2 19 16 19 19 19 15 19 19 19 19 17 19 19 19 19 19 19 9 19 19 19 19 7 5 3 19 19 19 19 10 11 22 12 8 1 22 4 13 6 22 14 22 18 22 19 0 20 21 2 22 16 22 22 22 15 22 22 22 22 17 22 22 22 22 22 22 9 22 22 22 22 7 5 3 22 22 22 22 10 11 20 12 8 1 20 4 13 6 20 14 20 18 20 19 20 0 20 2 20 16 20 20 20 15 20 20 20 20 17 20 20 20 20 20 20 9 20 20 20 20 7 5 3 20 20 20 20 10 11 21 12 8 1 21 4 13 6 21 14 21 18 21 19 21 20 0 2 21 16 21 21 21 15 21 21 21 21 17 21 21 21 21 21 21 9 21 21 21 21 7 5 3 21 21 21 21 10 11 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 28 12 8 1 28 4 13 6 28 14 27 18 28 19 22 20 21 2 0 16 28 28 28 15 28 28 28 28 17 28 28 28 25 28 23 9 28 26 28 28 7 5 3 28 24 28 28 10 11 16 12 8 1 16 4 13 6 16 14 16 16 16 16 16 16 16 2 16 0 16 16 16 15 16 16 16 16 16 16 16 16 16 16 16 9 16 16 16 16 7 5 3 16 16 16 16 10 11 36 12 8 1 32 4 13 6 33 14 27 18 36 19 22 20 21 2 28 16 0 36 36 15 36 35 30 36 17 36 36 36 25 36 23 9 29 26 36 36 7 5 3 34 24 36 31 10 11 44 12 8 1 32 4 13 6 33 14 27 18 47 19 22 20 21 2 28 16 36 0 42 15 43 35 30 38 17 46 45 48 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 42 12 8 1 32 4 13 6 33 14 27 18 42 19 22 20 21 2 28 16 36 42 0 15 42 35 30 38 17 42 42 42 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 15 12 8 1 15 4 13 6 15 14 15 15 15 15 15 15 15 2 15 15 15 15 15 0 15 15 15 15 15 15 15 15 15 15 15 9 15 15 15 15 7 5 3 15 15 15 15 10 11 43 12 8 1 32 4 13 6 33 14 27 18 43 19 22 20 21 2 28 16 36 43 42 15 0 35 30 38 17 43 43 43 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 35 12 8 1 32 4 13 6 33 14 27 18 35 19 22 20 21 2 28 16 35 35 35 15 35 0 30 35 17 35 35 35 25 35 23 9 29 26 35 35 7 5 3 34 24 35 31 10 11 30 12 8 1 30 4 13 6 30 14 27 18 30 19 22 20 21 2 28 16 30 30 30 15 30 30 0 30 17 30 30 30 25 30 23 9 29 26 30 30 7 5 3 30 24 30 30 10 11 38 12 8 1 32 4 13 6 33 14 27 18 38 19 22 20 21 2 28 16 36 38 38 15 38 35 30 0 17 38 38 38 25 38 23 9 29 26 38 37 7 5 3 34 24 38 31 10 11 17 12 8 1 17 4 13 6 17 14 17 17 17 17 17 17 17 2 17 16 17 17 17 15 17 17 17 17 0 17 17 17 17 17 17 9 17 17 17 17 7 5 3 17 17 17 17 10 11 44 12 8 1 32 4 13 6 33 14 27 18 46 19 22 20 21 2 28 16 36 46 42 15 43 35 30 38 17 0 45 46 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 44 12 8 1 32 4 13 6 33 14 27 18 45 19 22 20 21 2 28 16 36 45 42 15 43 35 30 38 17 45 0 45 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 44 12 8 1 32 4 13 6 33 14 27 18 47 19 22 20 21 2 28 16 36 48 42 15 43 35 30 38 17 46 45 0 25 40 23 9 29 26 41 37 7 5 3 34 24 39 31 10 11 25 12 8 1 25 4 13 6 25 14 25 18 25 19 22 20 21 2 25 16 25 25 25 15 25 25 25 25 17 25 25 25 0 25 23 9 25 25 25 25 7 5 3 25 24 25 25 10 11 40 12 8 1 32 4 13 6 33 14 27 18 40 19 22 20 21 2 28 16 36 40 40 15 40 35 30 38 17 40 40 40 25 0 23 9 29 26 40 37 7 5 3 34 24 39 31 10 11 23 12 8 1 23 4 13 6 23 14 23 18 23 19 22 20 21 2 23 16 23 23 23 15 23 23 23 23 17 23 23 23 23 23 0 9 23 23 23 23 7 5 3 23 23 23 23 10 11 9 9 8 1 9 4 9 6 9 9 9 9 9 9 9 9 9 2 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 0 9 9 9 9 7 5 3 9 9 9 9 9 9 29 12 8 1 29 4 13 6 29 14 27 18 29 19 22 20 21 2 28 16 29 29 29 15 29 29 29 29 17 29 29 29 25 29 23 9 0 26 29 29 7 5 3 29 24 29 29 10 11 26 12 8 1 26 4 13 6 26 14 26 18 26 19 22 20 21 2 26 16 26 26 26 15 26 26 26 26 17 26 26 26 25 26 23 9 26 0 26 26 7 5 3 26 24 26 26 10 11 41 12 8 1 32 4 13 6 33 14 27 18 41 19 22 20 21 2 28 16 36 41 41 15 41 35 30 38 17 41 41 41 25 40 23 9 29 26 0 37 7 5 3 34 24 39 31 10 11 37 12 8 1 32 4 13 6 33 14 27 18 37 19 22 20 21 2 28 16 36 37 37 15 37 35 30 37 17 37 37 37 25 37 23 9 29 26 37 0 7 5 3 34 24 37 31 10 11 7 7 7 1 7 4 7 6 7 7 7 7 7 7 7 7 7 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 5 3 7 7 7 7 7 7 5 5 5 1 5 4 5 5 5 5 5 5 5 5 5 5 5 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 0 3 5 5 5 5 5 5 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 34 12 8 1 32 4 13 6 33 14 27 18 34 19 22 20 21 2 28 16 34 34 34 15 34 34 30 34 17 34 34 34 25 34 23 9 29 26 34 34 7 5 3 0 24 34 31 10 11 24 12 8 1 24 4 13 6 24 14 24 18 24 19 22 20 21 2 24 16 24 24 24 15 24 24 24 24 17 24 24 24 24 24 23 9 24 24 24 24 7 5 3 24 0 24 24 10 11 39 12 8 1 32 4 13 6 33 14 27 18 39 19 22 20 21 2 28 16 36 39 39 15 39 35 30 38 17 39 39 39 25 39 23 9 29 26 39 37 7 5 3 34 24 0 31 10 11 31 12 8 1 31 4 13 6 31 14 27 18 31 19 22 20 21 2 28 16 31 31 31 15 31 31 30 31 17 31 31 31 25 31 23 9 29 26 31 31 7 5 3 31 24 31 0 10 11 10 10 8 1 10 4 10 6 10 10 10 10 10 10 10 10 10 2 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 7 5 3 10 10 10 10 0 10 11 11 8 1 11 4 11 6 11 11 11 11 11 11 11 11 11 2 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 9 11 11 11 11 7 5 3 11 11 11 11 10 0 24 0 13 13 2 12 13 9 8 13 6 13 13 4 5 10 13 13 11 7 13 3 1 13 13 13 0 15 2 12 15 9 8 15 6 14 15 4 5 10 15 15 11 7 15 3 1 15 15 13 15 0 2 12 20 9 8 18 6 14 17 4 5 10 19 20 11 7 16 3 1 20 20 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 12 12 12 2 0 12 9 8 12 6 12 12 4 5 10 12 12 11 7 12 3 1 12 12 13 15 20 2 12 0 9 8 18 6 14 17 4 5 10 19 23 11 7 16 3 1 21 22 9 9 9 2 9 9 0 8 9 6 9 9 4 5 9 9 9 9 7 9 3 1 9 9 8 8 8 2 8 8 8 0 8 6 8 8 4 5 8 8 8 8 7 8 3 1 8 8 13 15 18 2 12 18 9 8 0 6 14 17 4 5 10 18 18 11 7 16 3 1 18 18 6 6 6 2 6 6 6 6 6 0 6 6 4 5 6 6 6 6 6 6 3 1 6 6 13 14 14 2 12 14 9 8 14 6 0 14 4 5 10 14 14 11 7 14 3 1 14 14 13 15 17 2 12 17 9 8 17 6 14 0 4 5 10 17 17 11 7 16 3 1 17 17 4 4 4 2 4 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 3 1 4 4 5 5 5 2 5 5 5 5 5 5 5 5 4 0 5 5 5 5 5 5 3 1 5 5 10 10 10 2 10 10 9 8 10 6 10 10 4 5 0 10 10 10 7 10 3 1 10 10 13 15 19 2 12 19 9 8 18 6 14 17 4 5 10 0 19 11 7 16 3 1 19 19 13 15 20 2 12 23 9 8 18 6 14 17 4 5 10 19 0 11 7 16 3 1 21 22 11 11 11 2 11 11 9 8 11 6 11 11 4 5 10 11 11 0 7 11 3 1 11 11 7 7 7 2 7 7 7 7 7 6 7 7 4 5 7 7 7 7 0 7 3 1 7 7 13 15 16 2 12 16 9 8 16 6 14 16 4 5 10 16 16 11 7 0 3 1 16 16 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 1 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 13 15 20 2 12 21 9 8 18 6 14 17 4 5 10 19 21 11 7 16 3 1 0 21 13 15 20 2 12 22 9 8 18 6 14 17 4 5 10 19 22 11 7 16 3 1 21 0 35 0 9 13 17 23 7 18 14 23 3 11 23 23 22 19 23 6 21 20 23 23 12 23 1 23 8 23 23 2 4 23 16 10 15 5 9 0 9 9 9 7 9 9 9 3 9 9 9 9 9 9 6 9 9 9 9 9 9 1 9 8 9 9 2 4 9 9 9 9 5 13 9 0 13 13 7 13 13 13 3 11 13 13 13 13 13 6 13 13 13 13 12 13 1 13 8 13 13 2 4 13 13 10 13 5 17 9 13 0 17 7 17 14 17 3 11 17 17 17 17 17 6 17 17 17 17 12 17 1 17 8 17 17 2 4 17 16 10 15 5 23 9 13 17 0 7 18 14 30 3 11 30 30 22 19 30 6 21 20 25 30 12 26 1 27 8 29 24 2 4 28 16 10 15 5 7 7 7 7 7 0 7 7 7 3 7 7 7 7 7 7 6 7 7 7 7 7 7 1 7 7 7 7 2 4 7 7 7 7 5 18 9 13 17 18 7 0 14 18 3 11 18 18 18 18 18 6 18 18 18 18 12 18 1 18 8 18 18 2 4 18 16 10 15 5 14 9 13 14 14 7 14 0 14 3 11 14 14 14 14 14 6 14 14 14 14 12 14 1 14 8 14 14 2 4 14 14 10 14 5 23 9 13 17 30 7 18 14 0 3 11 31 31 22 19 31 6 21 20 25 31 12 26 1 27 8 29 24 2 4 28 16 10 15 5 3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 2 3 3 3 3 3 3 11 9 11 11 11 7 11 11 11 3 0 11 11 11 11 11 6 11 11 11 11 11 11 1 11 8 11 11 2 4 11 11 10 11 5 23 9 13 17 30 7 18 14 31 3 11 0 32 22 19 33 6 21 20 25 33 12 26 1 27 8 29 24 2 4 28 16 10 15 5 23 9 13 17 30 7 18 14 31 3 11 32 0 22 19 32 6 21 20 25 32 12 26 1 27 8 29 24 2 4 28 16 10 15 5 22 9 13 17 22 7 18 14 22 3 11 22 22 0 19 22 6 21 20 22 22 12 22 1 22 8 22 22 2 4 22 16 10 15 5 19 9 13 17 19 7 18 14 19 3 11 19 19 19 0 19 6 19 19 19 19 12 19 1 19 8 19 19 2 4 19 16 10 15 5 23 9 13 17 30 7 18 14 31 3 11 33 32 22 19 0 6 21 20 25 34 12 26 1 27 8 29 24 2 4 28 16 10 15 5 6 6 6 6 6 6 6 6 6 3 6 6 6 6 6 6 0 6 6 6 6 6 6 1 6 6 6 6 2 4 6 6 6 6 5 21 9 13 17 21 7 18 14 21 3 11 21 21 21 19 21 6 0 20 21 21 12 21 1 21 8 21 21 2 4 21 16 10 15 5 20 9 13 17 20 7 18 14 20 3 11 20 20 20 19 20 6 20 0 20 20 12 20 1 20 8 20 20 2 4 20 16 10 15 5 23 9 13 17 25 7 18 14 25 3 11 25 25 22 19 25 6 21 20 0 25 12 25 1 25 8 25 24 2 4 25 16 10 15 5 23 9 13 17 30 7 18 14 31 3 11 33 32 22 19 34 6 21 20 25 0 12 26 1 27 8 29 24 2 4 28 16 10 15 5 12 9 12 12 12 7 12 12 12 3 11 12 12 12 12 12 6 12 12 12 12 0 12 1 12 8 12 12 2 4 12 12 10 12 5 23 9 13 17 26 7 18 14 26 3 11 26 26 22 19 26 6 21 20 25 26 12 0 1 26 8 26 24 2 4 26 16 10 15 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 23 9 13 17 27 7 18 14 27 3 11 27 27 22 19 27 6 21 20 25 27 12 26 1 0 8 27 24 2 4 27 16 10 15 5 8 8 8 8 8 7 8 8 8 3 8 8 8 8 8 8 6 8 8 8 8 8 8 1 8 0 8 8 2 4 8 8 8 8 5 23 9 13 17 29 7 18 14 29 3 11 29 29 22 19 29 6 21 20 25 29 12 26 1 27 8 0 24 2 4 28 16 10 15 5 23 9 13 17 24 7 18 14 24 3 11 24 24 22 19 24 6 21 20 24 24 12 24 1 24 8 24 0 2 4 24 16 10 15 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 0 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 1 4 4 4 4 2 0 4 4 4 4 4 23 9 13 17 28 7 18 14 28 3 11 28 28 22 19 28 6 21 20 25 28 12 26 1 27 8 28 24 2 4 0 16 10 15 5 16 9 13 16 16 7 16 14 16 3 11 16 16 16 16 16 6 16 16 16 16 12 16 1 16 8 16 16 2 4 16 0 10 15 5 10 9 10 10 10 7 10 10 10 3 10 10 10 10 10 10 6 10 10 10 10 10 10 1 10 8 10 10 2 4 10 10 0 10 5 15 9 13 15 15 7 15 14 15 3 11 15 15 15 15 15 6 15 15 15 15 12 15 1 15 8 15 15 2 4 15 15 10 0 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 2 4 5 5 5 5 0 8 0 4 6 2 6 5 1 3 4 0 4 2 4 4 1 3 6 4 0 2 7 5 1 3 2 2 2 0 2 2 1 2 6 4 7 2 0 5 1 3 5 4 5 2 5 0 1 3 1 1 1 1 1 1 0 1 3 3 3 2 3 3 1 0 28 0 19 23 18 23 12 23 14 23 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 23 5 6 19 0 19 18 19 12 19 14 19 3 8 19 15 10 11 4 17 9 16 19 2 1 19 13 7 19 5 6 23 19 0 18 25 12 25 14 25 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 24 5 6 18 18 18 0 18 12 18 14 18 3 8 18 15 10 11 4 17 9 16 18 2 1 18 13 7 18 5 6 23 19 25 18 0 12 26 14 27 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 24 5 6 12 12 12 12 12 0 12 12 12 3 8 12 12 10 11 4 12 9 12 12 2 1 12 12 7 12 5 6 23 19 25 18 26 12 0 14 26 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 24 5 6 14 14 14 14 14 12 14 0 14 3 8 14 14 10 11 4 14 9 14 14 2 1 14 13 7 14 5 6 23 19 25 18 27 12 26 14 0 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 24 5 6 3 3 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 3 3 2 1 3 3 3 3 3 3 8 8 8 8 8 8 8 8 8 3 0 8 8 8 8 4 8 8 8 8 2 1 8 8 7 8 5 6 21 19 21 18 21 12 21 14 21 3 8 0 15 10 11 4 17 9 16 21 2 1 20 13 7 21 5 6 15 15 15 15 15 12 15 14 15 3 8 15 0 10 11 4 15 9 15 15 2 1 15 13 7 15 5 6 10 10 10 10 10 10 10 10 10 3 8 10 10 0 10 4 10 9 10 10 2 1 10 10 7 10 5 6 11 11 11 11 11 11 11 11 11 3 8 11 11 10 0 4 11 9 11 11 2 1 11 11 7 11 5 6 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 0 4 4 4 4 2 1 4 4 4 4 4 4 17 17 17 17 17 12 17 14 17 3 8 17 15 10 11 4 0 9 16 17 2 1 17 13 7 17 5 6 9 9 9 9 9 9 9 9 9 3 8 9 9 9 9 4 9 0 9 9 2 1 9 9 7 9 5 6 16 16 16 16 16 12 16 14 16 3 8 16 15 10 11 4 16 9 0 16 2 1 16 13 7 16 5 6 22 19 22 18 22 12 22 14 22 3 8 21 15 10 11 4 17 9 16 0 2 1 20 13 7 22 5 6 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 20 19 20 18 20 12 20 14 20 3 8 20 15 10 11 4 17 9 16 20 2 1 0 13 7 20 5 6 13 13 13 13 13 12 13 13 13 3 8 13 13 10 11 4 13 9 13 13 2 1 13 0 7 13 5 6 7 7 7 7 7 7 7 7 7 3 7 7 7 7 7 4 7 7 7 7 2 1 7 7 0 7 5 6 23 19 24 18 24 12 24 14 24 3 8 21 15 10 11 4 17 9 16 22 2 1 20 13 7 0 5 6 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 4 5 5 5 5 2 1 5 5 5 5 0 5 6 6 6 6 6 6 6 6 6 3 6 6 6 6 6 4 6 6 6 6 2 1 6 6 6 6 5 0 4 0 1 2 2 1 0 1 1 2 1 0 3 2 1 3 0 2 0 1 1 0 22 0 2 16 13 1 14 11 16 16 16 10 5 7 15 8 16 6 3 4 16 9 12 2 0 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 16 2 0 13 1 14 11 18 18 17 10 5 7 15 8 18 6 3 4 18 9 12 13 2 13 0 1 13 11 13 13 13 10 5 7 13 8 13 6 3 4 13 9 12 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 2 14 13 1 0 11 14 14 14 10 5 7 14 8 14 6 3 4 14 9 12 11 2 11 11 1 11 0 11 11 11 10 5 7 11 8 11 6 3 4 11 9 11 16 2 18 13 1 14 11 0 20 17 10 5 7 15 8 20 6 3 4 19 9 12 16 2 18 13 1 14 11 20 0 17 10 5 7 15 8 21 6 3 4 19 9 12 16 2 17 13 1 14 11 17 17 0 10 5 7 15 8 17 6 3 4 17 9 12 10 2 10 10 1 10 10 10 10 10 0 5 7 10 8 10 6 3 4 10 9 10 5 2 5 5 1 5 5 5 5 5 5 0 5 5 5 5 5 3 4 5 5 5 7 2 7 7 1 7 7 7 7 7 7 5 0 7 7 7 6 3 4 7 7 7 15 2 15 13 1 14 11 15 15 15 10 5 7 0 8 15 6 3 4 15 9 12 8 2 8 8 1 8 8 8 8 8 8 5 7 8 0 8 6 3 4 8 8 8 16 2 18 13 1 14 11 20 21 17 10 5 7 15 8 0 6 3 4 19 9 12 6 2 6 6 1 6 6 6 6 6 6 5 6 6 6 6 0 3 4 6 6 6 3 2 3 3 1 3 3 3 3 3 3 3 3 3 3 3 3 0 3 3 3 3 4 2 4 4 1 4 4 4 4 4 4 4 4 4 4 4 4 3 0 4 4 4 16 2 18 13 1 14 11 19 19 17 10 5 7 15 8 19 6 3 4 0 9 12 9 2 9 9 1 9 9 9 9 9 9 5 7 9 8 9 6 3 4 9 0 9 12 2 12 12 1 12 11 12 12 12 10 5 7 12 8 12 6 3 4 12 9 0 26 0 15 13 23 8 17 19 2 18 22 12 21 9 6 7 20 4 10 1 3 16 24 5 14 11 25 15 0 13 15 8 15 15 2 15 15 12 15 9 6 7 15 4 10 1 3 15 15 5 14 11 15 13 13 0 13 8 13 13 2 13 13 12 13 9 6 7 13 4 10 1 3 13 13 5 13 11 13 23 15 13 0 8 17 19 2 18 22 12 21 9 6 7 20 4 10 1 3 16 23 5 14 11 23 8 8 8 8 0 8 8 2 8 8 8 8 8 6 7 8 4 8 1 3 8 8 5 8 8 8 17 15 13 17 8 0 17 2 17 17 12 17 9 6 7 17 4 10 1 3 16 17 5 14 11 17 19 15 13 19 8 17 0 2 18 19 12 19 9 6 7 19 4 10 1 3 16 19 5 14 11 19 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 18 15 13 18 8 17 18 2 0 18 12 18 9 6 7 18 4 10 1 3 16 18 5 14 11 18 22 15 13 22 8 17 19 2 18 0 12 21 9 6 7 20 4 10 1 3 16 22 5 14 11 22 12 12 12 12 8 12 12 2 12 12 0 12 9 6 7 12 4 10 1 3 12 12 5 12 11 12 21 15 13 21 8 17 19 2 18 21 12 0 9 6 7 20 4 10 1 3 16 21 5 14 11 21 9 9 9 9 8 9 9 2 9 9 9 9 0 6 7 9 4 9 1 3 9 9 5 9 9 9 6 6 6 6 6 6 6 2 6 6 6 6 6 0 6 6 4 6 1 3 6 6 5 6 6 6 7 7 7 7 7 7 7 2 7 7 7 7 7 6 0 7 4 7 1 3 7 7 5 7 7 7 20 15 13 20 8 17 19 2 18 20 12 20 9 6 7 0 4 10 1 3 16 20 5 14 11 20 4 4 4 4 4 4 4 2 4 4 4 4 4 4 4 4 0 4 1 3 4 4 4 4 4 4 10 10 10 10 8 10 10 2 10 10 10 10 9 6 7 10 4 0 1 3 10 10 5 10 10 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 1 0 3 3 3 3 3 3 16 15 13 16 8 16 16 2 16 16 12 16 9 6 7 16 4 10 1 3 0 16 5 14 11 16 24 15 13 23 8 17 19 2 18 22 12 21 9 6 7 20 4 10 1 3 16 0 5 14 11 24 5 5 5 5 5 5 5 2 5 5 5 5 5 5 5 5 4 5 1 3 5 5 0 5 5 5 14 14 13 14 8 14 14 2 14 14 12 14 9 6 7 14 4 10 1 3 14 14 5 0 11 14 11 11 11 11 8 11 11 2 11 11 11 11 9 6 7 11 4 10 1 3 11 11 5 11 0 11 25 15 13 23 8 17 19 2 18 22 12 21 9 6 7 20 4 10 1 3 16 24 5 14 11 0 8 0 7 2 4 5 6 3 1 7 0 2 4 5 6 3 1 2 2 0 2 2 2 2 1 4 4 2 0 4 4 3 1 5 5 2 4 0 5 3 1 6 6 2 4 5 0 3 1 3 3 2 3 3 3 0 1 1 1 1 1 1 1 1 0 20 0 3 3 3 3 3 2 1 3 3 3 3 3 3 3 3 3 3 3 3 3 0 8 8 8 8 2 1 7 8 8 8 8 5 8 6 8 8 8 4 3 8 0 19 17 12 2 1 7 9 16 13 10 5 15 6 11 18 14 4 3 8 19 0 17 12 2 1 7 9 16 13 10 5 15 6 11 18 14 4 3 8 17 17 0 12 2 1 7 9 16 13 10 5 15 6 11 17 14 4 3 8 12 12 12 0 2 1 7 9 12 12 10 5 12 6 11 12 12 4 2 2 2 2 2 2 0 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 3 7 7 7 7 7 2 1 0 7 7 7 7 5 7 6 7 7 7 4 3 8 9 9 9 9 2 1 7 0 9 9 9 5 9 6 9 9 9 4 3 8 16 16 16 12 2 1 7 9 0 13 10 5 15 6 11 16 14 4 3 8 13 13 13 12 2 1 7 9 13 0 10 5 13 6 11 13 13 4 3 8 10 10 10 10 2 1 7 9 10 10 0 5 10 6 10 10 10 4 3 5 5 5 5 5 2 1 5 5 5 5 5 0 5 5 5 5 5 4 3 8 15 15 15 12 2 1 7 9 15 13 10 5 0 6 11 15 14 4 3 6 6 6 6 6 2 1 6 6 6 6 6 5 6 0 6 6 6 4 3 8 11 11 11 11 2 1 7 9 11 11 10 5 11 6 0 11 11 4 3 8 18 18 17 12 2 1 7 9 16 13 10 5 15 6 11 0 14 4 3 8 14 14 14 12 2 1 7 9 14 13 10 5 14 6 11 14 0 4 3 4 4 4 4 4 2 1 4 4 4 4 4 4 4 4 4 4 4 0 20 0 11 10 4 12 15 8 16 1 7 6 19 5 3 17 14 13 18 2 9 11 0 10 4 11 11 8 11 1 7 6 11 5 3 11 11 11 11 2 9 10 10 0 4 10 10 8 10 1 7 6 10 5 3 10 10 10 10 2 9 4 4 4 0 4 4 4 4 1 4 4 4 4 3 4 4 4 4 2 4 12 11 10 4 0 12 8 12 1 7 6 12 5 3 12 12 12 12 2 9 15 11 10 4 12 0 8 15 1 7 6 15 5 3 15 14 13 15 2 9 8 8 8 4 8 8 0 8 1 7 6 8 5 3 8 8 8 8 2 8 16 11 10 4 12 15 8 0 1 7 6 16 5 3 16 14 13 16 2 9 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 7 7 7 4 7 7 7 7 1 0 6 7 5 3 7 7 7 7 2 7 6 6 6 4 6 6 6 6 1 6 0 6 5 3 6 6 6 6 2 6 19 11 10 4 12 15 8 16 1 7 6 0 5 3 17 14 13 18 2 9 5 5 5 4 5 5 5 5 1 5 5 5 0 3 5 5 5 5 2 5 3 3 3 3 3 3 3 3 1 3 3 3 3 0 3 3 3 3 2 3 17 11 10 4 12 15 8 16 1 7 6 17 5 3 0 14 13 17 2 9 14 11 10 4 12 14 8 14 1 7 6 14 5 3 14 0 13 14 2 9 13 11 10 4 12 13 8 13 1 7 6 13 5 3 13 13 0 13 2 9 18 11 10 4 12 15 8 16 1 7 6 18 5 3 17 14 13 0 2 9 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 0 2 9 9 9 4 9 9 8 9 1 7 6 9 5 3 9 9 9 9 2 0 38 0 3 20 21 7 34 14 34 9 18 5 13 34 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 34 33 29 8 19 10 31 1 27 3 0 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 20 3 0 20 7 20 14 20 9 18 5 13 20 20 4 2 15 20 20 20 20 12 17 20 6 16 20 11 20 20 20 20 8 19 10 20 1 20 21 3 20 0 7 21 14 21 9 18 5 13 21 21 4 2 15 21 21 21 21 12 17 21 6 16 21 11 21 21 21 21 8 19 10 21 1 21 7 3 7 7 0 7 7 7 7 7 5 7 7 7 4 2 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 1 7 34 3 20 21 7 0 14 37 9 18 5 13 36 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 35 33 29 8 19 10 31 1 27 14 3 14 14 7 14 0 14 9 14 5 13 14 14 4 2 14 14 14 14 14 12 14 14 6 14 14 11 14 14 14 14 8 14 10 14 1 14 34 3 20 21 7 37 14 0 9 18 5 13 36 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 35 33 29 8 19 10 31 1 27 9 3 9 9 7 9 9 9 0 9 5 9 9 9 4 2 9 9 9 9 9 9 9 9 6 9 9 9 9 9 9 9 8 9 9 9 1 9 18 3 18 18 7 18 14 18 9 0 5 13 18 18 4 2 15 18 18 18 18 12 17 18 6 16 18 11 18 18 18 18 8 18 10 18 1 18 5 3 5 5 5 5 5 5 5 5 0 5 5 5 4 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 5 13 3 13 13 7 13 13 13 9 13 5 0 13 13 4 2 13 13 13 13 13 12 13 13 6 13 13 11 13 13 13 13 8 13 10 13 1 13 34 3 20 21 7 36 14 36 9 18 5 13 0 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 35 33 29 8 19 10 31 1 27 32 3 20 21 7 32 14 32 9 18 5 13 32 0 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 32 32 29 8 19 10 31 1 27 4 3 4 4 4 4 4 4 4 4 4 4 4 4 0 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 15 3 15 15 7 15 14 15 9 15 5 13 15 15 4 2 0 15 15 15 15 12 15 15 6 15 15 11 15 15 15 15 8 15 10 15 1 15 22 3 20 21 7 22 14 22 9 18 5 13 22 22 4 2 15 0 22 22 22 12 17 22 6 16 22 11 22 22 22 22 8 19 10 22 1 22 26 3 20 21 7 26 14 26 9 18 5 13 26 26 4 2 15 22 0 23 24 12 17 26 6 16 26 11 25 26 26 26 8 19 10 26 1 26 23 3 20 21 7 23 14 23 9 18 5 13 23 23 4 2 15 22 23 0 23 12 17 23 6 16 23 11 23 23 23 23 8 19 10 23 1 23 24 3 20 21 7 24 14 24 9 18 5 13 24 24 4 2 15 22 24 23 0 12 17 24 6 16 24 11 24 24 24 24 8 19 10 24 1 24 12 3 12 12 7 12 12 12 9 12 5 12 12 12 4 2 12 12 12 12 12 0 12 12 6 12 12 11 12 12 12 12 8 12 10 12 1 12 17 3 17 17 7 17 14 17 9 17 5 13 17 17 4 2 15 17 17 17 17 12 0 17 6 16 17 11 17 17 17 17 8 17 10 17 1 17 28 3 20 21 7 28 14 28 9 18 5 13 28 28 4 2 15 22 26 23 24 12 17 0 6 16 28 11 25 28 28 28 8 19 10 28 1 27 6 3 6 6 6 6 6 6 6 6 5 6 6 6 4 2 6 6 6 6 6 6 6 6 0 6 6 6 6 6 6 6 6 6 6 6 1 6 16 3 16 16 7 16 14 16 9 16 5 13 16 16 4 2 15 16 16 16 16 12 16 16 6 0 16 11 16 16 16 16 8 16 10 16 1 16 30 3 20 21 7 30 14 30 9 18 5 13 30 30 4 2 15 22 26 23 24 12 17 28 6 16 0 11 25 30 30 29 8 19 10 30 1 27 11 3 11 11 7 11 11 11 9 11 5 11 11 11 4 2 11 11 11 11 11 11 11 11 6 11 11 0 11 11 11 11 8 11 10 11 1 11 25 3 20 21 7 25 14 25 9 18 5 13 25 25 4 2 15 22 25 23 24 12 17 25 6 16 25 11 0 25 25 25 8 19 10 25 1 25 34 3 20 21 7 35 14 35 9 18 5 13 35 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 0 33 29 8 19 10 31 1 27 33 3 20 21 7 33 14 33 9 18 5 13 33 32 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 33 0 29 8 19 10 31 1 27 29 3 20 21 7 29 14 29 9 18 5 13 29 29 4 2 15 22 26 23 24 12 17 28 6 16 29 11 25 29 29 0 8 19 10 29 1 27 8 3 8 8 7 8 8 8 8 8 5 8 8 8 4 2 8 8 8 8 8 8 8 8 6 8 8 8 8 8 8 8 0 8 8 8 1 8 19 3 19 19 7 19 14 19 9 18 5 13 19 19 4 2 15 19 19 19 19 12 17 19 6 16 19 11 19 19 19 19 8 0 10 19 1 19 10 3 10 10 7 10 10 10 9 10 5 10 10 10 4 2 10 10 10 10 10 10 10 10 6 10 10 10 10 10 10 10 8 10 0 10 1 10 31 3 20 21 7 31 14 31 9 18 5 13 31 31 4 2 15 22 26 23 24 12 17 28 6 16 30 11 25 31 31 29 8 19 10 0 1 27 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 27 3 20 21 7 27 14 27 9 18 5 13 27 27 4 2 15 22 26 23 24 12 17 27 6 16 27 11 25 27 27 27 8 19 10 27 1 0 24 0 10 10 8 5 2 10 10 10 10 1 10 3 10 10 10 6 7 10 9 10 4 10 10 10 0 20 8 5 2 15 22 18 14 1 16 3 11 22 21 6 7 13 9 12 4 17 19 10 20 0 8 5 2 15 20 18 14 1 16 3 11 20 20 6 7 13 9 12 4 17 19 8 8 8 0 5 2 8 8 8 8 1 8 3 8 8 8 6 7 8 8 8 4 8 8 5 5 5 5 0 2 5 5 5 5 1 5 3 5 5 5 5 5 5 5 5 4 5 5 2 2 2 2 2 0 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 10 15 15 8 5 2 0 15 15 14 1 15 3 11 15 15 6 7 13 9 12 4 15 15 10 22 20 8 5 2 15 0 18 14 1 16 3 11 23 21 6 7 13 9 12 4 17 19 10 18 18 8 5 2 15 18 0 14 1 16 3 11 18 18 6 7 13 9 12 4 17 18 10 14 14 8 5 2 14 14 14 0 1 14 3 11 14 14 6 7 13 9 12 4 14 14 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 10 16 16 8 5 2 15 16 16 14 1 0 3 11 16 16 6 7 13 9 12 4 16 16 3 3 3 3 3 2 3 3 3 3 1 3 0 3 3 3 3 3 3 3 3 3 3 3 10 11 11 8 5 2 11 11 11 11 1 11 3 0 11 11 6 7 11 9 11 4 11 11 10 22 20 8 5 2 15 23 18 14 1 16 3 11 0 21 6 7 13 9 12 4 17 19 10 21 20 8 5 2 15 21 18 14 1 16 3 11 21 0 6 7 13 9 12 4 17 19 6 6 6 6 5 2 6 6 6 6 1 6 3 6 6 6 0 6 6 6 6 4 6 6 7 7 7 7 5 2 7 7 7 7 1 7 3 7 7 7 6 0 7 7 7 4 7 7 10 13 13 8 5 2 13 13 13 13 1 13 3 11 13 13 6 7 0 9 12 4 13 13 9 9 9 8 5 2 9 9 9 9 1 9 3 9 9 9 6 7 9 0 9 4 9 9 10 12 12 8 5 2 12 12 12 12 1 12 3 11 12 12 6 7 12 9 0 4 12 12 4 4 4 4 4 2 4 4 4 4 1 4 3 4 4 4 4 4 4 4 4 0 4 4 10 17 17 8 5 2 15 17 17 14 1 16 3 11 17 17 6 7 13 9 12 4 0 17 10 19 19 8 5 2 15 19 18 14 1 16 3 11 19 19 6 7 13 9 12 4 17 0 3 0 1 2 1 0 1 2 1 0 30 0 14 10 7 14 14 1 14 5 8 14 2 14 14 14 14 14 12 14 9 11 14 14 4 13 14 14 3 6 14 14 0 10 7 17 17 1 17 5 8 17 2 15 17 17 17 17 12 17 9 11 16 17 4 13 17 17 3 6 17 10 10 0 7 10 10 1 10 5 8 10 2 10 10 10 10 10 10 10 9 10 10 10 4 10 10 10 3 6 10 7 7 7 0 7 7 1 7 5 7 7 2 7 7 7 7 7 7 7 7 7 7 7 4 7 7 7 3 6 7 14 17 10 7 0 20 1 18 5 8 19 2 15 25 25 25 23 12 25 9 11 16 22 4 13 25 24 3 6 21 14 17 10 7 20 0 1 18 5 8 19 2 15 20 20 20 20 12 20 9 11 16 20 4 13 20 20 3 6 20 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 17 10 7 18 18 1 0 5 8 18 2 15 18 18 18 18 12 18 9 11 16 18 4 13 18 18 3 6 18 5 5 5 5 5 5 1 5 0 5 5 2 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 3 5 5 8 8 8 7 8 8 1 8 5 0 8 2 8 8 8 8 8 8 8 8 8 8 8 4 8 8 8 3 6 8 14 17 10 7 19 19 1 18 5 8 0 2 15 19 19 19 19 12 19 9 11 16 19 4 13 19 19 3 6 19 2 2 2 2 2 2 1 2 2 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 14 15 10 7 15 15 1 15 5 8 15 2 0 15 15 15 15 12 15 9 11 15 15 4 13 15 15 3 6 15 14 17 10 7 25 20 1 18 5 8 19 2 15 0 27 26 23 12 28 9 11 16 22 4 13 28 24 3 6 21 14 17 10 7 25 20 1 18 5 8 19 2 15 27 0 26 23 12 27 9 11 16 22 4 13 27 24 3 6 21 14 17 10 7 25 20 1 18 5 8 19 2 15 26 26 0 23 12 26 9 11 16 22 4 13 26 24 3 6 21 14 17 10 7 23 20 1 18 5 8 19 2 15 23 23 23 0 12 23 9 11 16 22 4 13 23 23 3 6 21 12 12 10 7 12 12 1 12 5 8 12 2 12 12 12 12 12 0 12 9 11 12 12 4 12 12 12 3 6 12 14 17 10 7 25 20 1 18 5 8 19 2 15 28 27 26 23 12 0 9 11 16 22 4 13 29 24 3 6 21 9 9 9 7 9 9 1 9 5 8 9 2 9 9 9 9 9 9 9 0 9 9 9 4 9 9 9 3 6 9 11 11 10 7 11 11 1 11 5 8 11 2 11 11 11 11 11 11 11 9 0 11 11 4 11 11 11 3 6 11 14 16 10 7 16 16 1 16 5 8 16 2 15 16 16 16 16 12 16 9 11 0 16 4 13 16 16 3 6 16 14 17 10 7 22 20 1 18 5 8 19 2 15 22 22 22 22 12 22 9 11 16 0 4 13 22 22 3 6 21 4 4 4 4 4 4 1 4 4 4 4 2 4 4 4 4 4 4 4 4 4 4 4 0 4 4 4 3 4 4 13 13 10 7 13 13 1 13 5 8 13 2 13 13 13 13 13 12 13 9 11 13 13 4 0 13 13 3 6 13 14 17 10 7 25 20 1 18 5 8 19 2 15 28 27 26 23 12 29 9 11 16 22 4 13 0 24 3 6 21 14 17 10 7 24 20 1 18 5 8 19 2 15 24 24 24 23 12 24 9 11 16 22 4 13 24 0 3 6 21 3 3 3 3 3 3 1 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 3 3 6 6 6 6 6 6 1 6 5 6 6 2 6 6 6 6 6 6 6 6 6 6 6 4 6 6 6 3 0 6 14 17 10 7 21 20 1 18 5 8 19 2 15 21 21 21 21 12 21 9 11 16 21 4 13 21 21 3 6 0 26 0 4 11 11 11 11 9 3 11 11 8 10 11 11 11 11 1 5 11 7 11 11 6 11 11 2 4 0 4 4 4 4 4 3 4 4 4 4 4 4 4 4 1 4 4 4 4 4 4 4 4 2 11 4 0 20 14 19 9 3 16 15 8 10 13 17 21 21 1 5 21 7 12 18 6 21 21 2 11 4 20 0 14 19 9 3 16 15 8 10 13 17 20 20 1 5 20 7 12 18 6 20 20 2 11 4 14 14 0 14 9 3 14 14 8 10 13 14 14 14 1 5 14 7 12 14 6 14 14 2 11 4 19 19 14 0 9 3 16 15 8 10 13 17 19 19 1 5 19 7 12 18 6 19 19 2 9 4 9 9 9 9 0 3 9 9 8 9 9 9 9 9 1 5 9 7 9 9 6 9 9 2 3 3 3 3 3 3 3 0 3 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 3 2 11 4 16 16 14 16 9 3 0 15 8 10 13 16 16 16 1 5 16 7 12 16 6 16 16 2 11 4 15 15 14 15 9 3 15 0 8 10 13 15 15 15 1 5 15 7 12 15 6 15 15 2 8 4 8 8 8 8 8 3 8 8 0 8 8 8 8 8 1 5 8 7 8 8 6 8 8 2 10 4 10 10 10 10 9 3 10 10 8 0 10 10 10 10 1 5 10 7 10 10 6 10 10 2 11 4 13 13 13 13 9 3 13 13 8 10 0 13 13 13 1 5 13 7 12 13 6 13 13 2 11 4 17 17 14 17 9 3 16 15 8 10 13 0 17 17 1 5 17 7 12 17 6 17 17 2 11 4 21 20 14 19 9 3 16 15 8 10 13 17 0 22 1 5 23 7 12 18 6 23 23 2 11 4 21 20 14 19 9 3 16 15 8 10 13 17 22 0 1 5 22 7 12 18 6 22 22 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 5 4 5 5 5 5 5 3 5 5 5 5 5 5 5 5 1 0 5 5 5 5 5 5 5 2 11 4 21 20 14 19 9 3 16 15 8 10 13 17 23 22 1 5 0 7 12 18 6 24 24 2 7 4 7 7 7 7 7 3 7 7 7 7 7 7 7 7 1 5 7 0 7 7 6 7 7 2 11 4 12 12 12 12 9 3 12 12 8 10 12 12 12 12 1 5 12 7 0 12 6 12 12 2 11 4 18 18 14 18 9 3 16 15 8 10 13 17 18 18 1 5 18 7 12 0 6 18 18 2 6 4 6 6 6 6 6 3 6 6 6 6 6 6 6 6 1 5 6 6 6 6 0 6 6 2 11 4 21 20 14 19 9 3 16 15 8 10 13 17 23 22 1 5 24 7 12 18 6 0 25 2 11 4 21 20 14 19 9 3 16 15 8 10 13 17 23 22 1 5 24 7 12 18 6 25 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 0
样例输出
379 204 2 399 232 146 234 682 210 466 353 332 319 377 44 323 641 725 31 699 348 183 241 249 312 187 11 421 580 164 72 402 207 659 144 360 194 636 182 3 128 130 192 220 147 315 680 573 71 602 639 425 38 75 1 449 709 174 401 477 713 89 82 511 384 64 218 175 485 650 314 305 307 10 542 685 87 613 594 371 534 480 134 676 97 665 597 634 233 439 628 132 24 427 235 131 215 198 519 448 325 646 458 598 410 39 119 330 265 247 309 712 525 690 104 297 553 57 108 696 604 593 495 717 423 523 163 27 12 380 601 433 716 615 219 224 595 42 88 350 606 83 118 521 621 70 202 405 322 653 173 566 158 568 655 169 352 605 248 664 252 161 376 91 644 300 98 460 367 29 286 363 200 382 438 532 151 7 81 370 264 663 33 413 148 244 670 728 139 272 227 253 40 120 154 93 710 273 486 528 426 537 526 396 114 143 535 581 637 404 335 125 316 674 73 357 152 65 726 172 614 512 493 36 368 457 78 450 603 642 673 153 463 522 171 205 270 467 180 675 544 543 720 333 334 269 389 498 454 280 545 364 58 483 41 418 318 471 347 411 600 277 209 101 324 374 579 105 223 587 514 383 702 46 555 447 296 112 660 278 497 206 86 362 596 708 313 704 451 517 95 531 630 212 217 373 30 226 141 32 354 274 327 127 107 260 578 562 701 390 492 386 52 479 25 688 189 711 149 293 658 341 23 705 236 181 441 406 339 622 569 240 502 501 254 96 302 706 342 583 276 47 378 657 197 35 513 137 475 443 290 722 499 481 225 68 623 610 326 61 361 116 591 677 490 698 393 409 506 303 292 288 398 228 656 69 599 445 395 213 251 261 689 246 21 16 638 582 231 692 257 472 474 53 538 700 607 491 546 550 721 238 237 329 397 575 407 310 129 541 338 429 539 585 723 111 110 9 283 55 527 496 504 17 392 530 589 256 100 574 138 328 22 106 558 157 462 434 469 336 625 275 661 306 243 645 343 694 117 715 8 381 435 90 366 301 188 412 317 643 671 577 145 557 683 135 729 291 193 565 494 672 74 561 609 321 430 691 355 571 356 612 18 431 560 611 508 331 191 488 662 320 515 282 50 697 428 576 617 344 255 124 160 51 484 465 245 681 507 203 190 155 468 284 80 67 724 684 358 345 239 693 4 588 552 416 28 20 452 388 37 259 62 211 199 453 229 15 707 570 48 263 5 140 652 432 123 503 365 616 34 668 703 619 455 94 92 391 635 464 351 669 482 549 420 45 267 633 298 294 387 649 299 586 422 554 563 250 150 626 651 268 258 266 79 167 385 56 629 369 165 85 415 518 216 113 214 295 159 695 548 654 678 142 640 6 572 417 121 170 99 115 230 414 176 487 567 436 590 446 394 547 440 686 505 556 533 478 54 109 63 687 304 631 242 136 618 461 156 666 529 444 221 59 727 372 185 375 177 346 524 162 648 271 400 195 43 178 473 509 536 510 408 308 222 14 285 647 287 126 719 133 311 122 208 718 500 714 559 459 620 608 196 19 424 337 26 179 66 102 584 419 437 359 60 76 281 84 592 279 627 516 489 442 186 184 168 201 679 520 77 403 349 551 476 540 624 456 632 564 289 667 470 262 340 103 13 166 49 113 103 2 258 143 265 215 286 219 173 295 144 337 27 58 315 342 238 211 325 76 222 91 57 62 61 271 213 235 267 270 159 41 129 125 225 53 31 84 275 152 109 87 182 221 191 17 197 289 240 21 230 316 290 96 332 327 70 208 43 328 204 312 237 279 243 264 63 133 198 257 309 324 175 223 116 253 209 35 273 92 120 189 323 11 252 140 190 278 249 5 55 296 126 48 228 94 19 33 281 340 336 23 244 224 262 149 305 56 303 186 141 188 330 319 22 341 60 169 161 206 261 85 131 148 153 24 307 236 26 130 118 339 25 195 203 288 40 52 310 74 291 232 90 75 184 251 180 196 254 134 10 282 194 163 311 343 39 256 123 276 167 30 49 69 108 77 200 277 158 302 171 83 146 100 165 93 176 212 187 18 32 139 128 329 306 34 12 185 104 280 322 160 82 78 44 181 255 151 193 64 172 174 292 233 16 308 298 132 247 164 110 80 274 13 220 248 156 202 217 136 86 102 51 112 105 79 99 66 124 333 304 272 50 162 177 121 47 320 59 68 114 117 142 321 20 199 81 101 147 214 234 269 67 36 192 154 170 299 115 229 284 14 285 73 260 54 300 227 239 268 28 95 242 37 98 150 166 287 9 216 122 331 283 97 263 72 88 65 241 246 111 4 297 157 183 205 210 7 259 226 178 207 119 293 250 301 89 29 46 266 15 338 168 127 71 245 138 313 318 155 8 335 135 179 201 38 218 1 106 3 314 231 145 107 45 294 137 334 326 42 6 317 22 9 119 65 74 122 118 34 117 109 96 1 10 51 85 89 123 63 4 60 62 21 91 69 46 71 101 16 6 93 31 70 75 20 90 8 124 114 88 57 44 108 19 18 100 99 53 66 24 81 125 102 11 47 67 32 33 94 73 40 5 27 42 121 104 83 87 14 25 61 84 78 37 15 76 49 23 36 29 7 30 95 13 45 68 39 97 50 105 3 77 52 112 86 26 48 113 41 92 106 98 72 55 80 79 2 64 54 17 116 56 120 110 38 115 12 58 103 28 43 107 59 82 111 35 1 2 56 63 68 32 65 118 49 6 42 92 90 53 34 38 16 52 75 22 77 10 13 18 108 97 89 46 35 33 95 58 36 123 74 105 21 1 88 113 54 99 72 12 9 86 112 11 109 117 124 66 101 98 96 83 87 62 71 59 26 29 48 25 37 114 64 80 84 28 20 55 19 2 24 41 50 119 51 116 39 45 76 78 23 31 3 57 102 8 67 115 94 85 47 104 122 14 17 81 111 79 103 70 110 7 43 30 15 69 120 121 91 107 27 4 61 40 125 100 5 44 73 82 93 106 60 276 7 108 144 470 11 347 264 107 453 423 344 433 183 32 121 211 160 285 63 483 153 491 451 61 369 466 154 449 70 68 162 156 489 310 161 442 287 322 165 123 187 232 192 296 407 275 332 481 452 231 412 340 250 30 71 338 360 16 173 78 139 225 260 462 359 475 320 402 66 182 468 86 299 58 416 326 128 31 249 297 450 459 461 95 394 96 404 255 488 148 469 227 482 375 115 13 371 350 335 283 131 185 247 170 445 439 126 480 311 60 337 92 441 188 421 251 293 120 111 5 308 238 413 474 88 384 140 476 415 454 19 174 341 186 265 447 364 396 190 85 339 109 366 259 282 72 361 235 314 22 127 472 387 261 378 499 75 300 97 268 457 26 278 196 171 443 159 9 243 168 298 500 431 136 50 110 104 35 492 291 179 244 125 497 284 151 46 117 198 358 419 208 342 222 158 503 471 21 376 406 363 80 494 486 166 464 273 262 313 219 27 145 349 398 316 325 279 444 89 411 223 84 87 380 176 392 281 24 365 253 368 226 132 230 217 395 41 242 307 400 389 346 473 56 18 286 304 507 207 220 318 119 256 484 334 94 130 456 48 467 203 234 357 23 209 6 82 118 353 377 373 427 401 367 496 479 65 301 336 172 54 351 356 47 383 103 2 236 510 52 214 191 272 485 493 254 317 142 14 270 267 218 177 149 446 178 98 124 290 59 224 212 241 425 157 36 135 305 408 391 152 379 210 511 42 167 195 99 393 348 33 465 274 498 141 252 502 81 422 258 345 29 146 495 280 248 12 34 331 388 333 213 374 386 424 246 15 294 76 169 90 73 55 362 448 133 309 429 43 147 193 509 289 3 354 237 438 134 432 430 370 69 435 180 163 409 352 137 434 206 506 330 233 263 175 57 381 189 100 114 343 455 508 205 164 405 150 390 44 327 105 221 312 79 25 306 414 440 37 420 102 106 49 385 216 4 155 215 245 38 202 240 201 83 277 28 303 324 315 463 504 288 143 62 399 428 487 45 64 101 501 194 269 418 321 51 329 204 17 410 239 39 426 512 505 295 138 292 437 40 397 20 200 199 184 91 10 490 228 116 93 372 458 77 53 229 477 403 74 1 122 328 181 257 197 323 355 417 436 319 460 67 113 266 478 129 302 271 112 8 382 308 647 711 652 347 315 354 141 571 728 303 708 355 566 684 135 250 529 110 614 498 431 225 398 13 186 648 655 115 282 189 699 636 472 467 328 493 176 379 94 106 160 213 501 447 626 180 671 334 7 66 563 675 573 370 665 305 421 287 601 553 103 30 360 49 474 211 244 377 169 602 266 52 64 621 704 335 404 132 62 593 3 634 693 4 406 551 435 184 412 222 215 523 496 143 402 663 721 473 125 5 312 433 199 182 324 254 549 631 258 511 570 478 313 643 128 680 322 547 28 394 506 48 304 461 368 702 60 538 682 623 591 637 152 605 629 371 392 683 196 299 712 122 10 38 568 513 75 260 53 487 400 649 534 79 434 281 133 624 449 185 117 333 667 232 156 82 468 54 339 416 343 220 376 499 56 581 577 276 350 688 8 127 552 126 14 495 369 598 98 686 63 23 380 247 34 685 163 606 314 307 192 108 630 134 579 537 484 666 269 295 70 300 71 622 558 349 603 32 524 263 207 61 237 319 532 424 678 181 197 162 450 427 633 12 285 77 378 17 654 672 57 47 609 105 525 43 164 583 329 607 560 148 175 657 616 95 288 345 187 161 223 321 131 526 341 632 445 618 318 587 594 42 565 283 357 218 198 206 221 426 458 509 504 584 635 660 193 1 457 292 302 340 533 277 267 729 588 348 488 673 438 546 27 463 147 252 535 620 705 65 388 492 413 625 726 410 167 87 351 490 724 512 456 695 233 722 44 112 364 662 727 353 521 120 157 107 264 149 262 592 669 507 238 306 453 19 67 559 293 6 723 268 545 270 253 291 544 415 403 718 562 578 116 477 119 689 9 608 342 278 405 715 659 245 464 190 362 710 482 151 615 231 24 668 703 40 226 384 33 337 22 613 536 174 51 385 80 709 311 243 423 610 432 359 646 725 139 331 2 627 564 590 510 261 527 517 327 257 489 297 691 31 414 567 479 619 96 604 554 383 642 50 706 651 59 236 178 90 230 687 494 387 386 332 580 241 589 451 256 419 224 168 11 209 612 439 91 677 586 717 569 229 280 173 155 375 235 201 177 259 372 471 697 298 150 446 692 145 425 679 520 720 146 572 518 242 519 109 200 208 530 595 74 153 86 316 476 92 93 183 418 713 505 289 204 393 275 381 130 16 84 309 25 188 216 45 158 541 191 644 460 437 102 123 18 436 420 582 140 194 346 500 555 113 401 104 365 661 214 336 227 99 114 374 714 443 557 366 396 409 356 138 640 462 670 700 475 195 352 696 68 202 417 658 279 483 367 480 542 265 681 21 296 514 249 491 611 674 454 55 515 628 83 344 528 73 397 407 165 502 561 320 69 540 389 429 576 358 719 390 503 522 85 88 301 485 210 15 72 481 442 690 39 448 531 286 597 129 144 89 271 707 240 255 441 294 585 543 76 395 239 111 556 246 391 639 323 470 203 29 228 170 154 78 290 219 310 142 716 41 698 171 574 46 548 408 97 694 575 272 251 599 430 459 325 172 100 36 273 516 653 596 444 136 428 58 645 465 539 440 656 338 497 217 35 212 137 617 508 326 248 422 317 701 641 650 455 234 600 664 676 118 124 101 452 382 20 37 486 166 26 121 205 469 81 179 550 361 638 466 363 284 399 274 159 373 330 411 68 73 22 3 118 111 65 115 48 62 76 89 109 71 120 101 110 83 121 1 16 54 66 59 70 39 33 97 95 56 63 17 84 57 96 13 102 51 24 122 47 67 112 92 5 28 74 46 7 20 117 53 10 11 108 45 49 21 64 25 4 2 61 113 80 35 90 86 31 52 6 85 78 37 119 19 29 116 50 8 75 77 34 87 38 40 14 32 41 18 15 44 94 72 58 79 91 36 100 93 103 123 81 106 114 27 107 42 12 26 60 9 23 55 105 30 82 43 98 69 124 88 104 99 125 168 170 204 163 120 114 127 66 201 161 176 40 202 86 198 16 79 62 50 10 136 87 52 208 90 92 125 103 25 73 63 215 45 38 98 35 169 6 77 175 214 113 36 159 97 213 197 91 144 44 181 78 2 166 154 164 192 23 122 14 1 17 132 93 64 134 189 31 34 68 173 42 187 141 143 138 196 22 178 46 156 20 95 29 151 39 94 162 149 139 32 54 216 107 76 121 129 41 72 133 84 56 117 19 203 212 148 152 186 13 188 142 195 99 179 12 124 37 135 116 61 128 146 155 9 104 15 177 106 4 147 27 101 109 167 65 3 207 123 112 33 85 57 48 165 82 199 206 180 200 60 88 172 47 59 24 81 5 153 184 150 69 157 171 7 8 11 140 67 71 137 30 210 58 118 115 74 49 193 130 108 111 194 126 18 100 53 75 89 145 185 158 174 110 83 183 209 119 28 105 191 102 43 80 182 51 21 55 205 26 70 160 190 131 211 96 457 320 349 114 506 190 26 45 321 86 52 244 139 176 61 63 147 164 36 245 452 112 151 388 378 83 49 500 268 296 198 465 406 409 340 195 381 380 306 472 161 212 449 90 362 265 25 182 347 234 211 258 376 133 397 462 310 445 283 236 94 379 24 16 116 73 37 252 185 50 479 67 82 318 213 41 279 95 249 118 201 368 292 440 404 8 221 188 313 354 345 285 141 377 31 490 428 69 473 443 502 373 224 98 85 361 301 327 210 412 342 482 469 456 42 137 184 121 291 174 453 15 3 216 415 227 274 426 332 360 250 305 429 172 297 364 75 220 286 290 144 294 128 158 450 427 197 510 148 350 491 403 217 255 115 333 351 392 35 157 344 181 382 131 438 293 223 113 229 233 57 10 463 326 346 471 311 4 23 439 496 307 281 40 215 28 262 129 444 100 261 363 11 152 186 71 414 163 396 194 267 508 2 64 289 132 18 447 451 218 394 81 162 65 107 238 177 110 257 123 353 400 302 421 243 441 322 239 402 135 417 325 51 505 200 454 337 111 413 511 341 66 59 352 242 336 464 437 88 117 1 30 477 183 273 365 169 468 389 357 478 356 6 338 125 7 78 271 196 165 145 366 298 68 97 199 330 55 410 5 240 317 408 38 323 143 343 284 474 232 384 13 399 401 9 214 269 503 91 120 53 433 191 44 386 122 93 246 14 485 329 101 424 276 150 154 374 108 494 466 138 222 160 395 308 54 509 43 99 225 442 46 204 153 155 295 434 335 58 96 170 448 130 84 207 278 79 418 467 266 248 370 264 39 460 178 431 486 167 22 324 119 383 498 17 253 312 487 12 393 226 475 76 416 435 156 231 488 127 420 263 80 60 304 303 92 48 237 355 175 391 247 436 62 331 430 192 359 461 375 358 173 493 411 70 254 124 206 103 77 180 481 287 260 407 398 171 432 74 89 455 106 309 497 270 187 480 19 104 504 219 208 458 405 259 29 372 288 256 168 202 203 166 87 390 339 27 47 495 507 334 419 275 299 56 149 277 282 348 179 189 33 483 314 470 105 109 446 272 423 367 235 72 193 476 512 328 300 159 102 385 422 205 34 315 459 319 280 501 241 230 484 142 134 146 228 251 489 371 32 140 20 136 369 425 21 499 316 209 492 126 387