0 1 1 1 2 2 3 2 4 3 5 2 6 5 7 2 8 6 9 4 10 9 11 2 12 15 13 2 14 17 15 10 16 23 17 2 18 39 19 2 20 46 21 18 22 58 23 2 24 95 25 8 26 103 27 31 28 139 29 2 30 219 31 3 32 232 33 59 34 299 35 22 36 452 37 4 38 492 39 104 40 645 41 5 42 920 43 5 44 1006 45 204 46 1258 47 8 48 1785 49 21 50 1994 51 302 52 2442 53 11 54 3366 55 71 56 3738 57 497 58 4570 59 18 60 6253 61 24 62 6849 63 826 64 8355 65 127 66 11099 67 37 68 12322 69 1272 70 15044 71 46 72 19480 73 57 74 21652 75 2144 76 26038 77 135 78 33534 79 84 80 37565 81 3050 82 44616 83 110 84 56831 85 409 86 63303 87 4634 88 75239 89 163 90 94924 91 298 92 105623 93 6942 94 124828 95 704 96 155429 97 289 98 173731 99 10315 100 204905 101 359 102 252023 103 413 104 281742 105 16004 106 330103 107 514 108 403837 109 582 110 452434 111 21980 112 527278 113 721 114 639821 115 2017 116 715535 117 31713 118 832186 119 1298 120 1004828 121 1221 122 1121962 123 45289 124 1300677 125 3274 126 1558528 127 1636 128 1742268 129 64270 130 2015600 131 1989 132 2398220 133 2701 134 2680584 135 93400 136 3088813 137 2730 138 3659308 139 3071 140 4093269 141 126748 142 4698702 143 3842 144 5539410 145 8525 146 6187471 147 177035 148 7091538 149 5012 150 8327119 151 5665 152 9291583 153 243762 154 10623679 155 13262 156 12413258 157 7639 158 13852000 159 335112 160 15808213 161 10231 162 18390098 163 10143 164 20510802 165 468129 166 23343714 167 12108 168 27071763 169 13526 170 30185248 171 623691 172 34270079 173 15962 174 39603228 175 33843 176 44116607 177 844622 178 50005373 179 21008 180 57618830 181 23452 182 64125880 183 1138417 184 72546426 185 48341 186 83312561 187 31101 188 92684456 189 1530731 190 104693044 191 36075 192 119859844 193 39999 194 133250421 195 2072319 196 150223709 197 46969 198 171559797 199 51944 200 190630813 201 2718668 202 214510363 203 64939 204 244362366 205 110193 206 271282700 207 3605491 208 304839535 209 78798 210 346483632 211 86669 212 384320595 213 4763471 214 431198935 215 161828 216 488915270 217 118017 218 542003318 219 6271663 220 607301081 221 129565 222 687020585 223 142494 224 761083918 225 8315465 226 851459932 227 165418 228 961377945 229 181862 230 1064342015 231 10773173 232 1189015783 233 210124 234 1339894741 235 352260 236 1482197006 237 14032694 238 1653817747 239 266755 240 1860359357 241 293646 242 2056306921 243 18238836 244 2291496889 245 520232 246 2572939197 247 372587 248 2842141183 249 23637586 250 3163549939 251 426832 252 3545909798 253 469337 254 3914120065 255 30780773 256 4351364263 257 538231 258 4869700464 259 609807 260 5371914089 261 39369610 262 5964902358 263 674743 264 6665157550 265 1060811 266 7347065154 267 50605636 268 8149497867 269 845700 270 9093129226 271 926303 272 10016101772 273 64909222 274 11098221441 275 1498794 276 12365242329 277 1158528 278 13611601746 279 82974322 280 15067152061 281 1318634 282 16763833290 283 1441178 284 18441112584 285 106459328 286 20391895418 287 1685305 288 22659373662 289 1793143 290 24910581958 291 134743161 292 27518192166 293 2037010 294 30539694488 295 3036716 296 33550701637 297 171121738 298 37028773986 299 2526079 300 41045733728 301 2815225 302 45062224788 303 216829008 304 49688055966 305 4219460 306 55012849839 307 3407927 308 60358733116 309 274166318 310 66496650630 311 3854653 312 73538626623 313 4197467 314 80633429495 315 347501285 316 88754501330 317 4753181 318 98048986369 319 5174177 320 107442916730 321 435624554 322 118162542150 323 5837383 324 130399897057 325 8326333 326 142802767955 327 547476025 328 156923630648 329 7286757 330 173002361112 331 7794235 332 189339479313 333 686708519 334 207895542350 335 11410782 336 228969761578 337 9550455 338 250444648393 339 859749463 340 274777948600 341 10750332 342 302341695521 343 11830559 344 330502530956 345 1077913299 346 362334593619 347 13131341 348 398319976546 349 14241705 350 435170532345