0 1 1 1 2 2 3 4 4 6 5 11 6 17 7 27 8 41 9 68 10 94 11 143 12 212 13 294 14 402 15 590 16 795 17 1053 18 1424 19 1862 20 2498 21 3254 22 4034 23 5218 24 6942 25 8344 26 10353 27 13288 28 16504 29 19804 30 24508 31 29525 32 36621 33 43969 34 51433 35 62149 36 76699 37 87907 38 102980 39 124490 40 146567 41 168831 42 197841 43 229585 44 270044 45 312799 46 352061 47 410646 48 482543 49 541103 50 610621 51 713677 52 809763 53 913847 54 1031315 55 1174305 56 1331661 57 1508161 58 1654740 59 1890970 60 2145581 61 2376205 62 2609542 63 2989708 64 3305945 65 3686928 66 4045257 67 4545106 68 5022798 69 5614010 70 6049078 71 6813713 72 7526110 73 8280889 74 8914647 75 10080235 76 10918403 77 12065193 78 12983518 79 14468681 80 15696466 81 17353754 82 18407444 83 20563119 84 22251773 85 24406858 86 25841582 87 28888937 88 30870777 89 33899635 90 35943066 91 39778731 92 42431474 93 46645599 94 48912512 95 54335116 96 57803303 97 63103794 98 66075238 99 73307040 100 77485229 101 84627613 102 88478931 103 97617795 104 102862199 105 112576794 106 116818730 107 128925170 108 135535036 109 147639505 110 153274995 111 168774768 112 176469188 113 192318986 114 198959250 115 219088602 116 228155462 117 248417928 118 256101514 119 281428111 120 293175961 121 318329537 122 327331123 123 359140220 124 372516871 125 405434153 126 415112957 127 455416109 128 470924828 129 510877673 130 524073369 131 573274615 132 590904454 133 641491613 134 655203926 135 716988874 136 737768268 137 800020310 138 814286951 139 891327977 140 915986693 141 989842892 142 1008506659 143 1101729012 144 1126972501 145 1223948348 146 1240712671 147 1350966995 148 1384220537 149 1498495705 150 1517550015 151 1656047547 152 1689576362 153 1823361539 154 1848576575 155 2018007798 156 2047751571 157 2219020447 158 2241005674 159 2433799491 160 2484452280 161 2680789124 162 2696842966 163 2942826603 164 2986038683 165 3220702670 166 3248218955 167 3533139675 168 3568825368 169 3865529191 170 3891649415 171 4210232171 172 4272908919 173 4612681401 174 4616552702 175 5037401564 176 5081970037 177 5463443303 178 5498297512 179 5970506339 180 6010015454 181 6494933872 182 6502644221 183 7031654895 184 7109749369 185 7676994102 186 7639479180 187 8317867408 188 8365637280 189 8977788441 190 9021971565 191 9768644294 192 9776098669 193 10573682412 194 10551842612 195 11403331287 196 11469655207 197 12359628399 198 12269818981 199 13347671557 200 13395026625 201 14338330390 202 14343941785 203 15528286309 204 15481994003 205 16762998220 206 16652004133 207 17939502517 208 18023713331 209 19397449665 210 19212717852 211 20860836190 212 20834513498 213 22308408562 214 22260978997 215 24114240591 216 23915375333 217 25836968308 218 25639361540 219 27581431141 220 27672755117 221 29722174480 222 29313488793 223 31842236152 224 31699361910 225 33964226535 226 33765493673 227 36486429498 228 36118934385 229 39023135151 230 38670127240 231 41470336226 232 41463385669 233 44563380071 234 43832271178 235 47652868618 236 47254723143 237 50494621469 238 50153294853 239 54163517957 240 53542584089 241 57742654966 242 57004971115 243 61172234568 244 61001670844 245 65601122356 246 64285508518 247 69754647198 248 69105316839 249 73775389458 250 73270297808 251 78923559150 252 77666305906 253 83890406614 254 82649049805 255 88726902984 256 88173639837 257 94658356040 258 92650201627 259 100446019819 260 99472617304 261 105956084931 262 104897252792 263 113072479938 264 111039967728 265 120048533700 266 117825480350 267 126223949740 268 125385869345 269 134547865072 270 131607590966 271 142458930641 272 140536415116 273 149759914085 274 148077139574 275 159743327571 276 156288675807 277 168687322222 278 165575200137 279 177157893301 280 175889018566 281 188435860681 282 183686749324 283 199047566309 284 195981511627 285 209093939965 286 206076333783 287 221771166942 288 216930170631 289 234087776501 290 229732838284 291 245241215807 292 242818796361 293 260338867613 294 253228482266 295 274815870700 296 269721084218 297 287144358708 298 283049597335 299 304559158536 300 297656107710 301 320560640693 302 313775856979 303 335203507248 304 331423796044 305 355723387714 306 345040086876 307 373636161336 308 366508370139 309 390147142433 310 384666878044 311 413055885297 312 402425231810 313 434095884684 314 424161198155 315 453330277817 316 447092460261 317 479006594801 318 464589545042 319 502931766022 320 493566811963 321 524119713789 322 515206631475 323 553996295005 324 538806351117 325 582070030000 326 567136058672 327 605062219026 328 596691065781 329 638820857853 330 619832161506 331 669845370034 332 655432353371 333 696738776140 334 684409245673 335 736445364173 336 713845230215 337 770135734623 338 750651459617 339 800345235953 340 789517144554 341 844047076997 342 816382872990 343 882996812044 344 863227905028 345 918574703366 346 900059203518 347 966639175988 348 937356016924 349 1010815227603 350 985195741908 351 1048737027714 352 1031821320704 353 1104496431112 354 1066910067119 355 1155866373599 356 1126456996519 357 1195978691485 358 1172970951381 359 1259259219474 360 1221352458424 361 1314895111917 362 1278777558554 363 1361979119041 364 1338299418334 365 1434842654932 366 1382280593705 367 1494947323466 368 1457494811884 369 1547368978825 370 1517995308512 371 1626019969064 372 1573259310267 373 1696206371629 374 1647916328946 375 1757071172537 376 1722824516267 377 1843268333400 378 1775709710364 379 1920785744256 380 1873429507130 381 1985293428618 382 1943073698549 383 2084579046993 384 2013851842419 385 2173340743832 386 2107244565951 387 2242339340509 388 2199927495344 389 2353179548878 390 2269012937128 391 2449221667977 392 2381986906038 393 2528049555271 394 2472364293183 395 2655618262595 396 2558593660391 397 2758159430149 398 2674842209575 399 2844014723217 400 2793244377196 401 2982599071285 402 2868634430791 403 3100804455970 404 3013801807790 405 3201320857345 406 3122554939805 407 3349075610222 408 3228601334995 409 3479886878846 410 3377063416824 411 3585177294596 412 3511575626093 413 3753226510255 414 3607829404129 415 3904991327058 416 3786634213161 417 4014653662127 418 3920442219646 419 4202449152266 420 4051532825285 421 4361748074291 422 4223137708587 423 4488487759799 424 4393133146462 425 4703477318229 426 4508625870497 427 4869906280738 428 4727024515507 429 5010523001760 430 4897419477261 431 5240138913840 432 5041604837612 433 5433282333267 434 5254651173991 435 5593545928578 436 5462299768226 437 5838295667479 438 5600374265918 439 6050599607129 440 5874917939372 441 6213849833034 442 6063206652310 443 6495464137281 444 6243642787033 445 6738719328275 446 6505154355671 447 6909105495107 448 6750267275913 449 7216414809728 450 6927315238779 451 7471475582121 452 7238452743028 453 7668591299930 454 7475017216314 455 8015839463804 456 7689661632150 457 8286080370818 458 8005727124245 459 8500224943043 460 8315058273495 461 8871120438602 462 8492676703090 463 9176961789690 464 8884136991559 465 9423971700762 466 9166898962170 467 9816440170523 468 9420633277361 469 10146573597477 470 9815799143035 471 10402990226894 472 10154988228994 473 10848249344056 474 10383005516425 475 11230473968804 476 10843676955625 477 11487005430533 478 11184810642500 479 11974840107718 480 11500630322011 481 12372723783265 482 11938771222741 483 12663600185238 484 12358555578316 485 13222151184927 486 12626486253284 487 13634673783409 488 13181855038272 489 13955223470742 490 13596582969145 491 14537606424597 492 13930091154681 493 15008544002389 494 14474561197647 495 15377612443733 496 14971614687666 497 15983786501749 498 15283193419256 499 16501688917935 500 15967772962978