1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 0 13 3 14 0 15 5 16 0 17 6 18 0 19 6 20 1 21 6 22 3 23 6 24 5 25 6 26 6 27 6 28 6 29 7 30 6 31 9 32 6 33 11 34 6 35 12 36 6 37 12 38 7 39 12 40 9 41 12 42 11 43 12 44 12 45 12 46 12 47 13 48 12 49 15 50 12 51 17 52 12 53 18 54 12 55 18 56 13 57 18 58 15 59 18 60 17 61 18 62 18 63 18 64 18 65 19 66 18 67 21 68 18 69 23 70 18 71 24 72 18 73 24 74 19 75 24 76 21 77 24 78 23 79 24 80 24 81 24 82 24 83 25 84 24 85 27 86 24 87 29 88 24 89 30 90 24 91 30 92 25 93 30 94 27 95 30 96 29 97 30 98 30 99 30 100 30 101 31 102 30 103 33 104 30 105 35 106 30 107 36 108 30 109 36 110 31 111 36 112 33 113 36 114 35 115 36 116 36 117 36 118 36 119 37 120 36 121 39 122 36 123 41 124 36 125 42 126 36 127 42 128 37 129 42 130 39 131 42 132 41 133 42 134 42 135 42 136 42 137 43 138 42 139 45 140 42