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