1 0 1 2 0 1 3 0 2 4 0 1 5 8 2 6 11 1 7 8 1 8 2 1 9 5 1 10 25 1 11 22 1 12 13 1 13 13 2 14 2 6 15 19 1 16 10 2 17 15 2 18 29 2 19 15 5 20 2 6 21 23 1 22 0 1 23 0 1 24 9 3 25 38 1 26 35 1 27 19 6 28 40 5 29 19 1 30 42 1 31 19 6 32 32 1 33 40 1 34 53 1 35 43 1 36 27 2 37 43 1 38 13 6 39 45 1 40 43 4 41 57 1 42 54 1 43 61 1 44 35 6 45 38 1 46 28 6 47 51 3 48 51 1 49 44 1 50 31 1 51 28 6 52 62 1