0 1 1 0 2 1 3 1 4 0 5 2 6 1 7 1 8 3 9 2 10 2 11 5 12 2 13 4 14 7 15 4 16 7 17 10 18 6 19 11 20 14 21 9 22 17 23 19 24 14 25 25 26 26 27 21 28 36 29 35 30 31 31 50 32 47 33 45 34 69 35 63 36 64 37 93 38 84 39 89 40 125 41 111 42 124 43 165 44 147 45 169 46 216 47 194 48 227 49 281 50 254 51 303 52 363 53 332 54 400 55 466 56 432 57 523 58 595 59 559 60 680 61 756 62 721 63 876 64 956 65 926 66 1121 67 1205 68 1183 69 1427 70 1513 71 1506 72 1805 73 1893 74 1908 75 2272 76 2361 77 2408 78 2847 79 2936 80 3027 81 3550 82 3640 83 3790 84 4409 85 4502 86 4727 87 5456 88 5552 89 5875 90 6726 91 6830 92 7276 93 8264 94 8382 95 8980 96 10123 97 10262 98 11048 99 12362 100 12535 101 13549 102 15055 103 15277 104 16566 105 18288 106 18577 107 20198 108 22157 109 22542 110 24557 111 26782 112 27296 113 29777 114 32301 115 32985 116 36016 117 38871 118 39779 119 43454 120 46683 121 47879 122 52305 123 55955 124 57517 125 62817 126 66940 127 68965 128 75277 129 79937 130 82541 131 90019 132 95292 133 98610 134 107433 135 113402 136 117600 137 127966 138 134734 139 140007 140 152139 141 159827 142 166402 143 180553 144 189299 145 197449 146 213900 147 223875 148 233912 149 252981 150 264384 151 276672 152 298720 153 311779 154 326748 155 352174 156 367169 157 385309 158 414565 159 431821 160 453700 161 487295 162 507191 163 533466 164 571969 165 594960 166 626380 167 670433 168 697047 169 734472 170 784800 171 815652 172 860070 173 917483 174 953303 175 1005836 176 1071249 177 1112884 178 1174808 179 1249256 180 1297689 181 1370462 182 1455107 183 1511490 184 1596761 185 1692915 186 1758581 187 1858220 188 1967367 189 2043858 190 2159987 191 2283797 192 2372906 193 2507915 194 2648280 195 2752072 196 2908662 197 3067723 198 3188571 199 3369796 200 3549967