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