0 0 1 0 2 1 3 1 4 3 5 3 6 6 7 7 8 12 9 14 10 21 11 21 12 37 13 43 14 51 15 56 16 90 17 98 18 130 19 143 20 180 21 200 22 230 23 249 24 403 25 454 26 508 27 555 28 657 29 706 30 826 31 889 32 1295 33 1406 34 1568 35 1690 36 2194 37 2396 38 2603 39 2841 40 3387 41 3672 42 4024 43 4344 44 4693 45 5079 46 5489 47 5840 48 9731 49 10424 50 11336 51 12093 52 13101 53 13974 54 15463 55 16458 56 18236 57 19390 58 20742 59 22001 60 25050 61 26647 62 28257 63 29957 64 43308 65 46049 66 49152 67 52179 68 55538 69 58898 70 62570 71 66252 72 87806 73 92946 74 98304 75 103985 76 109987 77 116073 78 122669 79 129259 80 150187 81 158172 82 166983 83 175136 84 187851 85 196855 86 207220 87 217085 88 229649 89 240227 90 255246 91 266858 92 279878 93 292463 94 306299 95 319674 96 569698 97 597021 98 626872 99 656047 100 690421 101 722061 102 756676 103 790897 104 830120 105 866622 106 907001 107 946137 108 1035498 109 1081489 110 1127722 111 1176508 112 1262545 113 1316245 114 1370451 115 1427837 116 1485603 117 1546679 118 1608332 119 1673250 120 1880675 121 1955126 122 2029956 123 2108856 124 2188359 125 2272312 126 2361959 127 2451221 128 3729404 129 3881141 130 4035290 131 4197104 132 4368860 133 4541834 134 4716804 135 4901021 136 5094442 137 5286774 138 5489073 139 5693735 140 5916299 141 6134026 142 6362246 143 6593461 144 9056248 145 9379251 146 9723000 147 10066444 148 10430589 149 10793593 150 11187064 151 11571277 152 11983503 153 12391098 154 12822179 155 13252324 156 13719289 157 14173583 158 14654629 159 15135480 160 17199809 161 17756935 162 18409179 163 18999397 164 19618766 165 20242140 166 20893590 167 21548752 168 22613352 169 23312563 170 24044012 171 24779674 172 25548697 173 26321280 174 27129350 175 27940836 176 28927154 177 29782618 178 30675884 179 31573263 180 33068835 181 34036516 182 35018549 183 36033323 184 37068532 185 38130845 186 39209152 187 40321453 188 41449857 189 42614144 190 43801535 191 45012260 192 89664537 193 92334497 194 95070156 195 97872190 196 100751627 197 103692717 198 106718281 199 109803487 200 113256533 201 116497030 202 119814509 203 123210468 204 126703288 205 130260928 206 133900832 207 137624774 208 141660828 209 145563619 210 149581614 211 153664383 212 157838817 213 162108259 214 166472240 215 170935006 216 187125088 217 192077268 218 197120183 219 202289625 220 207572358 221 212969696 222 218462927 223 224093546 224 235508576 225 241512463 226 247636700 227 253882465 228 260287391 229 266797367 230 273448594 231 280229546 232 287166981 233 294229839 234 301461957 235 308815025 236 316323643 237 323976080 238 331789977 239 339751871 240 377377221 241 386285078 242 395405131 243 404659597 244 414208938 245 423758257 246 433675212 247 443596432 248 453908893 249 464208711 250 474912954 251 485608835 252 498191195 253 509344644 254 520865180 255 532434324 256 902238852 257 924142614 258 946675379 259 969492232 260 992985534 261 1016757175 262 1041192745 263 1065941615 264 1092820445 265 1118604628 266 1145106276 267 1171943909 268 1199514087 269 1227434205 270 1257115823 271 1286183186 272 1316511459 273 1346751803 274 1377766574 275 1409199001 276 1441474360 277 1474139941 278 1507641522 279 1541588267 280 1577920634 281 1613204638 282 1649379582 283 1686017620 284 1723574861 285 1761625135 286 1800610395 287 1840101731 288 2612321439 289 2668963236 290 2726979873 291 2785734912 292 2845887416 293 2906800534 294 2969200222 295 3032339027 296 3096992049 297 3162442840 298 3229434105 299 3297224437 300 3368918927 301 3439204343 302 3511092026 303 3583899923 304 3659036261 305 3734426828 306 3811549150 307 3889591526 308 3969412824 309 4050204816 310 4132768304 311 4216362161 312 4304161779 313 4390675465 314 4479081228 315 4568584270 316 4660060880 317 4752564199 318 4847168435 319 4942810061 320 5512680639 321 5620641827 322 5730926233 323 5842488545 324 5990810358 325 6107183007 326 6224914373 327 6345145192 328 6466769229 329 6590929016 330 6716596002 331 6844801380 332 6974479940 333 7106859134 334 7240725287 335 7377360864 336 7624115450 337 7766763150 338 7911084686 339 8058286235 340 8207226423 341 8359069457 342 8512716496 343 8669329312 344 8827769046 345 8989294060 346 9152644573 347 9319182163 348 9487675215 349 9659353159 350 9833011419 351 10009989688 352 10222273750 353 10405117131 354 10590062071 355 10778459259 356 10969005646 357 11163118419 358 11359404301 359 11559345869 360 11991465643 361 12200730807 362 12412237448 363 12627740964 364 12845546987 365 13067388096 366 13291588400 367 13519928515 368 13751915347 369 13986968155 370 14224440991 371 14466304989 372 14710762079 373 14959597931 374 15211022819 375 15467051191 376 15725726780 377 15989036924 378 16257727379 379 16528576582 380 16802242843 381 17080799996 382 17362127765 383 17648514874 384 40832876372 385 41551748327 386 42280144737 387 43020696827 388 43771126625 389 44534010979 390 45306998746 391 46092776557 392 46890851622 393 47699991949 394 48519775063 395 49352956953 396 50202557617 397 51060485957 398 51929356259 399 52812400053 400 53806241006 401 54716390466 402 55638086359 403 56574737944 404 57523221948 405 58486885214 406 59464141171 407 60454253903 408 61464748973 409 62483337626 410 63517418549 411 64564982704 412 65628531174 413 66705883844 414 67799518324 415 68907365812 416 70096175365 417 71235885535 418 72392727946 419 73564391848 420 74765354197 421 75969946321 422 77192083549 423 78429979332 424 79686009294 425 80958125779 426 82248598803 427 83555725120 428 84881626533 429 86224393037 430 87586522582 431 88965909807 432 97430722629 433 98946304052 434 100486597411 435 102042652790 436 103624125063 437 105221721806 438 106845105330 439 108485160167 440 110157346421 441 111840670854 442 113551124403 443 115278751075 444 117034032230 445 118806957493 446 120608049516 447 122427089482 448 126668533302 449 128567575744 450 130502343518 451 132450511688 452 134428940128 453 136427103123 454 138456215969 455 140505510207 456 142593655429 457 144695221788 458 146828973092 459 148983791940 460 151171636679 461 153380854142 462 155623779526 463 157888570398 464 160190105224 465 162511572106 466 164868085360 467 167247470830 468 169671774942 469 172110419628 470 174585299852 471 177084206994 472 179620179587 473 182180640979 474 184778798827 475 187402074473 476 190063890586 477 192751185659 478 195477763653 479 198230456025 480 217040381630 481 220064318617 482 223131606434 483 226227861597 484 229368443902 485 232538568616 486 235808125731 487 239054709720 488 242346093096 489 245669391076 490 249038459205 491 252440094137 492 255888295104 493 259369766077 494 262898612325 495 266461371304 496 270075633669 497 273721292429 498 277416352293 499 281146570198 500 284930220961