0 1 1 0 2 1 3 1 4 2 5 1 6 4 7 1 8 5 9 3 10 8 11 1 12 14 13 1 14 16 15 9 16 22 17 1 18 38 19 1 20 45 21 17 22 57 23 1 24 94 25 7 26 102 27 30 28 138 29 1 30 218 31 2 32 231 33 58 34 298 35 21 36 451 37 3 38 491 39 103 40 644 41 4 42 919 43 4 44 1005 45 203 46 1257 47 7 48 1784 49 20 50 1993 51 301 52 2441 53 10 54 3365 55 70 56 3737 57 496 58 4569 59 17 60 6252 61 23 62 6848 63 825 64 8354 65 126 66 11098 67 36 68 12321 69 1271 70 15043 71 45 72 19479 73 56 74 21651 75 2143 76 26037 77 134 78 33533 79 83 80 37564 81 3049 82 44615 83 109 84 56830 85 408 86 63302 87 4633 88 75238 89 162 90 94923 91 297 92 105622 93 6941 94 124827 95 703 96 155428 97 288 98 173730 99 10314 100 204904 101 358 102 252022 103 412 104 281741 105 16003 106 330102 107 513 108 403836 109 581 110 452433 111 21979 112 527277 113 720 114 639820 115 2016 116 715534 117 31712 118 832185 119 1297 120 1004827 121 1220 122 1121961 123 45288 124 1300676 125 3273 126 1558527 127 1635 128 1742267 129 64269 130 2015599 131 1988 132 2398219 133 2700 134 2680583 135 93399 136 3088812 137 2729 138 3659307 139 3070 140 4093268 141 126747 142 4698701 143 3841 144 5539409 145 8524 146 6187470 147 177034 148 7091537 149 5011 150 8327118 151 5664 152 9291582 153 243761 154 10623678 155 13261 156 12413257 157 7638 158 13851999 159 335111 160 15808212 161 10230 162 18390097 163 10142 164 20510801 165 468128 166 23343713 167 12107 168 27071762 169 13525 170 30185247 171 623690 172 34270078 173 15961 174 39603227 175 33842 176 44116606 177 844621 178 50005372 179 21007 180 57618829 181 23451 182 64125879 183 1138416 184 72546425 185 48340 186 83312560 187 31100 188 92684455 189 1530730 190 104693043 191 36074 192 119859843 193 39998 194 133250420 195 2072318 196 150223708 197 46968 198 171559796 199 51943 200 190630812 201 2718667 202 214510362 203 64938 204 244362365 205 110192 206 271282699 207 3605490 208 304839534 209 78797 210 346483631 211 86668 212 384320594 213 4763470 214 431198934 215 161827 216 488915269 217 118016 218 542003317 219 6271662 220 607301080 221 129564 222 687020584 223 142493 224 761083917 225 8315464 226 851459931 227 165417 228 961377944 229 181861 230 1064342014 231 10773172 232 1189015782 233 210123 234 1339894740 235 352259 236 1482197005 237 14032693 238 1653817746 239 266754 240 1860359356 241 293645 242 2056306920 243 18238835 244 2291496888 245 520231 246 2572939196 247 372586 248 2842141182 249 23637585 250 3163549938 251 426831 252 3545909797 253 469336 254 3914120064 255 30780772 256 4351364262 257 538230 258 4869700463 259 609806 260 5371914088 261 39369609 262 5964902357 263 674742 264 6665157549 265 1060810 266 7347065153 267 50605635 268 8149497866 269 845699 270 9093129225 271 926302 272 10016101771 273 64909221 274 11098221440 275 1498793 276 12365242328 277 1158527 278 13611601745 279 82974321 280 15067152060 281 1318633 282 16763833289 283 1441177 284 18441112583 285 106459327 286 20391895417 287 1685304 288 22659373661 289 1793142 290 24910581957 291 134743160 292 27518192165 293 2037009 294 30539694487 295 3036715 296 33550701636 297 171121737 298 37028773985 299 2526078 300 41045733727 301 2815224 302 45062224787 303 216829007 304 49688055965 305 4219459 306 55012849838 307 3407926 308 60358733115 309 274166317 310 66496650629 311 3854652 312 73538626622 313 4197466 314 80633429494 315 347501284 316 88754501329 317 4753180 318 98048986368 319 5174176 320 107442916729 321 435624553 322 118162542149 323 5837382 324 130399897056 325 8326332 326 142802767954 327 547476024 328 156923630647 329 7286756 330 173002361111 331 7794234 332 189339479312 333 686708518 334 207895542349 335 11410781 336 228969761577 337 9550454 338 250444648392 339 859749462 340 274777948599 341 10750331 342 302341695520 343 11830558 344 330502530955 345 1077913298 346 362334593618 347 13131340 348 398319976545 349 14241704 350 435170532344