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