0 0 1 0 2 0 3 1 4 2 5 3 6 5 7 7 8 9 9 14 10 20 11 21 12 27 13 43 14 50 15 56 16 69 17 98 18 118 19 143 20 165 21 200 22 229 23 249 24 282 25 454 26 507 27 555 28 637 29 706 30 789 31 889 32 986 33 1406 34 1567 35 1690 36 1875 37 2396 38 2602 39 2841 40 3078 41 3672 42 3977 43 4344 44 4660 45 5079 46 5488 47 5840 48 6296 49 10424 50 11306 51 12093 52 13063 53 13974 54 15058 55 16458 56 17643 57 19390 58 20741 59 22001 60 23476 61 26647 62 28256 63 29957 64 31797 65 46049 66 49072 67 52179 68 55487 69 58898 70 62493 71 66252 72 70254 73 92946 74 98303 75 103985 76 109931 77 116073 78 122577 79 129259 80 136266 81 158172 82 166982 83 175136 84 184791 85 196855 86 207219 87 217085 88 228210 89 240227 90 252335 91 266858 92 279809 93 292463 94 306298 95 319674 96 334729 97 597021 98 626816 99 656047 100 688377 101 722061 102 756550 103 790897 104 828122 105 866622 106 907000 107 946137 108 989010 109 1081489 110 1127608 111 1176508 112 1225930 113 1316245 114 1370314 115 1427837 116 1485516 117 1546679 118 1608331 119 1673250 120 1738769 121 1955126 122 2029955 123 2108856 124 2188267 125 2272312 126 2356398 127 2451221 128 2540555 129 3881141 130 4035145 131 4197104 132 4361316 133 4541834 134 4716803 135 4901021 136 5091040 137 5286774 138 5488902 139 5693735 140 5908639 141 6134026 142 6362245 143 6593461 144 6835663 145 9379251 146 9722999 147 10066444 148 10430479 149 10793593 150 11179848 151 11571277 152 11979254 153 12391098 154 12822015 155 13252324 156 13708740 157 14173583 158 14654628 159 15135480 160 15642666 161 17756935 162 18345564 163 18999397 164 19618643 165 20242140 166 20893589 167 21548752 168 22236179 169 23312563 170 24043821 171 24779674 172 25548569 173 26321280 174 27129134 175 27940836 176 28789065 177 29782618 178 30675883 179 31573263 180 32510736 181 34036516 182 35018350 183 36033323 184 37062318 185 38130845 186 39208926 187 40321453 188 41449716 189 42614144 190 43801325 191 45012260 192 46254573 193 92334497 194 95070155 195 97872190 196 100744346 197 103692717 198 106704726 199 109803487 200 112962765 201 116497030 202 119814508 203 123210468 204 126685223 205 130260928 206 133900831 207 137624774 208 141434532 209 145563619 210 149554535 211 153664383 212 157838658 213 162108259 214 166472239 215 170935006 216 175495301 217 192077268 218 197120182 219 202289625 220 207553699 221 212969696 222 218462655 223 224093546 224 229824238 225 241512463 226 247636699 227 253882465 228 260264811 229 266797367 230 273448338 231 280229546 232 287157124 233 294229839 234 301443071 235 308815025 236 316323466 237 323976080 238 331789723 239 339751871 240 347878760 241 386285078 242 395404999 243 404659597 244 414208756 245 423758257 246 433674907 247 443596432 248 453897628 249 464208711 250 474906910 251 485608835 252 496707879 253 509344644 254 520865179 255 532434324 256 544386415 257 924142614 258 946675062 259 969492232 260 992959545 261 1016757175 262 1041192744 263 1065941615 264 1091384893 265 1118604628 266 1145105987 267 1171943909 268 1199513887 269 1227434205 270 1256119177 271 1286183186 272 1316009384 273 1346751803 274 1377766573 275 1409199001 276 1441441229 277 1474139941 278 1507641521 279 1541588267 280 1576387998 281 1613204638 282 1649379231 283 1686017620 284 1723574648 285 1761625135 286 1800610097 287 1840101731 288 1880570756 289 2668963236 290 2726979548 291 2785734912 292 2845887198 293 2906800534 294 2969174817 295 3032339027 296 3096976020 297 3162442840 298 3229434104 299 3297224437 300 3366639308 301 3439204343 302 3511092025 303 3583899923 304 3658337273 305 3734426828 306 3811516901 307 3889591526 308 3969377641 309 4050204816 310 4132767968 311 4216362161 312 4301803243 313 4390675465 314 4479081227 315 4568584270 316 4660060644 317 4752564199 318 4847168039 319 4942810061 320 5040605038 321 5620641827 322 5730925889 323 5842488545 324 5956465548 325 6107183007 326 6224914372 327 6345145192 328 6466749555 329 6590929016 330 6716530430 331 6844801380 332 6974479691 333 7106859134 334 7240725286 335 7377360864 336 7515555343 337 7766763150 338 7911084504 339 8058286235 340 8207182024 341 8359069457 342 8512676257 343 8669329312 344 8827747406 345 8989294060 346 9152644572 347 9319182163 348 9487622450 349 9659353159 350 9832978296 351 10009989688 352 10188960412 353 10405117131 354 10590061630 355 10778459259 356 10969005379 357 11163118419 358 11359404300 359 11559345869 360 11761549483 361 12200730807 362 12412237447 363 12627740964 364 12845498295 365 13067388096 366 13291587949 367 13519928515 368 13750679849 369 13986968155 370 14224440577 371 14466304989 372 14710701756 373 14959597931 374 15211022429 375 15467051191 376 15725700934 377 15989036924 378 16255106214 379 16528576582 380 16802187383 381 17080799996 382 17362127764 383 17648514874 384 17937798940 385 41551748327 386 42280144736 387 43020696827 388 43771126335 389 44534010979 390 45306907488 391 46092776557 392 46888824104 393 47699991949 394 48519775062 395 49352956953 396 50196930184 397 51060485957 398 51929356258 399 52812400053 400 53706782044 401 54716390466 402 55638085862 403 56574737944 404 57523221645 405 58486885214 406 59464140748 407 60454253903 408 61459498517 409 62483337626 410 63517418097 411 64564982704 412 65628530866 413 66705883844 414 67799459367 415 68907365812 416 70031814728 417 71235885535 418 72392727511 419 73564391848 420 74753439420 421 75969946321 422 77192083548 423 78429979332 424 79685976444 425 80958125779 426 82248598273 427 83555725120 428 84881626212 429 86224393037 430 87586522103 431 88965909807 432 90364928261 433 98946304052 434 100486596941 435 102042652790 436 103624124737 437 105221721806 438 106845104788 439 108485160167 440 110151561158 441 111840670854 442 113551123943 443 115278751075 444 117033946206 445 118806957493 446 120608049515 447 122427089482 448 124275064630 449 128567575744 450 130496362656 451 132450511688 452 134428939789 453 136427103123 454 138456215968 455 140505510207 456 142586337234 457 144695221788 458 146828973091 459 148983791940 460 151171555424 461 153380854142 462 155623656464 463 157888570398 464 160187637293 465 162511572106 466 164868085359 467 167247470830 468 169662529543 469 172110419628 470 174585299327 471 177084206994 472 179620138885 473 182180640979 474 184778798240 475 187402074473 476 190063807156 477 192751185659 478 195477763652 479 198230456025 480 201023127171 481 220064318617 482 223131606433 483 226227861597 484 229368401420 485 232538568616 486 235753725251 487 239054709720 488 242346049595 489 245669391076 490 249038397484 491 252440094137 492 255888189417 493 259369766077 494 262898611809 495 266461371304 496 270072621840 497 273721292429 498 277416351672 499 281146570198 500 284927137703