1 0 1 2 0 1 3 6 1 4 7 1 5 1 2 6 0 2 7 1 1 8 0 1 9 3 1 10 9 1 11 0 2 12 8 1 13 2 1 14 6 1 15 14 1 16 12 1 17 9 1 18 13 1 19 16 1 20 7 1 21 7 2 22 16 1 23 14 1 24 12 1 25 12 1 26 9 1 27 9 3 28 20 1 29 17 1 30 17 1 31 24 1 32 19 1 33 13 1 34 24 2 35 23 1 36 25 1 37 19 1 38 25 1 39 22 2 40 20 1 41 17 3 42 29 1 43 27 2 44 33 1 45 29 1 46 26 1 47 33 2 48 29 3 49 43 2 50 34 1 51 39 2 52 38 1 53 39 1 54 32 1 55 41 1 56 29 3 57 34 1 58 45 1 59 39 3 60 39 1 61 46 1 62 39 1 63 56 1 64 56 1 65 47 1 66 40 2 67 54 1 68 47 3 69 47 3 70 60 1 71 54 1 72 55 1 73 47 2 74 47 3 75 48 2 76 48 2 77 47 3 78 58 1 79 57 1 80 57 1 81 57 1 82 57 1 83 61 2 84 62 1 85 62 1 86 63 1 87 61 1 88 58 1 89 63 1 90 65 1 91 63 1 92 64 1 93 64 2 94 67 1 95 65 1 96 64 1 97 70 1 98 67 1 99 61 1 100 69 1 101 65 2 102 71 1