0 1 1 1 2 2 3 5 4 9 5 16 6 31 7 53 8 89 9 152 10 245 11 384 12 601 13 911 14 1351 15 1986 16 2856 17 4037 18 5653 19 7791 20 10592 21 14268 22 18990 23 24999 24 32643 25 42218 26 54112 27 68869 28 86971 29 109014 30 135812 31 168101 32 206769 33 252990 34 307849 35 372616 36 448934 37 538348 38 642630 39 764021 40 904658 41 1066943 42 1253876 43 1468340 44 1713529 45 1993376 46 2311684 47 2672628 48 3081281 49 3542573 50 4061867 51 4645602 52 5300075 53 6032079 54 6849684 55 7760812 56 8773951 57 9899100 58 11146109 59 12525460 60 14049409 61 15730052 62 17580212 63 19614766 64 21848425 65 24296718 66 26977537 67 29908618 68 33108611 69 36598862 70 40400571 71 44535947 72 49030282 73 53908725 74 59197538 75 64926475 76 71125153 77 77824428 78 85059090 79 92863795 80 101274567 81 110331836 82 120075925 83 130548656 84 141796763 85 153866896 86 166807339 87 180671852 88 195514136 89 211389660 90 228359972 91 246486577 92 265832921 93 286469160 94 308465431 95 331893978 96 356834430 97 383366443 98 411571955 99 441540998 100 473363678 101 507132557 102 542949075 103 580914789 104 621133891 105 663720273 106 708787986 107 756453931 108 806845574 109 860090580 110 916319682 111 975675083 112 1038299263 113 1104337986 114 1173949441 115 1247292164 116 1324528199 117 1405833048 118 1491382632 119 1581356604 120 1675949157 121 1775354970 122 1879772723 123 1989416762 124 2104501990 125 2225247576 126 2351889536 127 2484664546 128 2623813823 129 2769596656 130 2922273102 131 3082108029 132 3249385702 133 3424391255 134 3607414911 135 3798767664 136 3998761477 137 4207713727 138 4425963989 139 4653852908 140 4891726868 141 5139955933 142 5398911383 143 5668970563 144 5950536041 145 6244011739 146 6549807978 147 6868361944 148 7200112320 149 7545504519 150 7905012525 151 8279111954 152 8668285541 153 9073046352 154 9493909225 155 9931396502 156 10386062682 157 10858464221 158 11349165471 159 11858764826 160 12387862823 161 12937068286 162 13507026086 163 14098383417 164 14711796159 165 15347958304 166 16007566349 167 16691325929 168 17399982925 169 18134285902 170 18894993019 171 19682904880 172 20498825008 173 21343566977 174 22217989076 175 23122952744 176 24059329932 177 25028039701 178 26030004494 179 27066157728 180 28137482399 181 29244965109 182 30389603965 183 31572449186 184 32794554830 185 34056986983 186 35360866458 187 36707318191 188 38097479679 189 39532545831 190 41013715964 191 42542202489 192 44119278054 193 45746219998 194 47424319291 195 49154930040 196 50939411325 197 52779136460 198 54675544876 199 56630081256 200 58644205125 201 60719445180 202 62857335718 203 65059426484 204 67327339536 205 69662702873 206 72067160555 207 74542432242 208 77090243877 209 79712338078 210 82410536435 211 85186667158 212 88042575822 213 90980190425 214 94001445928 215 97108295342 216 100302777644 217 103586939179 218 106962845037 219 110432649898 220 113998516219 221 117662625894 222 121427254196 223 125294684578 224 129267220630 225 133347263195 226 137537221699 227 141839526481 228 146256709098 229 150791310093 230 155445891699 231 160223121423 232 165125676236 233 170156255578 234 175317668315 235 180612733249 236 186044292437 237 191615301680 238 197328727192 239 203187559225 240 209194906194 241 215353887395 242 221667647035 243 228139451992 244 234772580499 245 241570336569 246 248536151496 247 255673468479 248 262985757372 249 270476620017 250 278149670711 251 286008551281 252 294057040435 253 302298929880 254 310738039737 255 319378331996 256 328223782194 257 337278395248 258 346546323038 259 356031731536 260 365738817064 261 375671928103 262 385835427856 263 396233710849 264 406871329069 265 417752849852 266 428882872834 267 440266160605 268 451907491733 269 463811678063 270 475983699999 271 488428554543 272 501151273051 273 514157061143 274 527451141666 275 541038772891 276 554925393175 277 569116458814 278 583617462607 279 598434083368 280 613572018563 281 629037003240 282 644834964598 283 660971849198 284 677453642268 285 694286527433 286 711476708390 287 729030428684 288 746954136619 289 765254301279 290 783937432781 291 803010252476 292 822479503301 293 842351970410 294 862634656788 295 883334587805 296 904458832240 297 926014683511 298 948009458223 299 970450517582 300 993345454363 301 1016701885325 302 1040527473126 303 1064830119039 304 1089617749123 305 1114898336631 306 1140680100604 307 1166971285764 308 1193780185332 309 1221115345607 310 1248985339469 311 1277398789598 312 1306364579275 313 1335891619255 314 1365988871403 315 1396665565829 316 1427930961010 317 1459794367950 318 1492265373668 319 1525353594445 320 1559068700506 321 1593420645989 322 1628419415294 323 1664075048184 324 1700397876366 325 1737398262802 326 1775086627245 327 1813473689654 328 1852570202242 329 1892386975438 330 1932935128276 331 1974225813035 332 2016270241754 333 2059079943603 334 2102666481993 335 2147041481636 336 2192216893039 337 2238204702052 338 2285016957374 339 2332666042295 340 2381164376552 341 2430524444278 342 2480759073246 343 2531881128774 344 2583903542132 345 2636839597411 346 2690702617348 347 2745505992302 348 2801263474775 349 2857988857014 350 2915696000562 351 2974399138565 352 3034112545129 353 3094850565332 354 3156627925459 355 3219459393966 356 3283359811962 357 3348344411624 358 3414428468513 359 3481627332525 360 3549956754632 361 3619432530396 362 3690070531525 363 3761887040948 364 3834898387399 365 3909120977562 366 3984571639641 367 4061267248972 368 4139224760656 369 4218461561755 370 4298995087792 371 4380842855870 372 4464022825767 373 4548553007049 374 4634451492682 375 4721736829169 376 4810427614127 377 4900542530520 378 4992100725863 379 5085121400109 380 5179623840510 381 5275627810031 382 5373153125529 383 5472219693110 384 5572847905914 385 5675058212420 386 5778871152314 387 5884307763915 388 5991389142330 389 6100136475833 390 6210571463087 391 6322715860988 392 6436591521695 393 6552220819664 394 6669626189035 395 6788830161303 396 6909855802333 397 7032726239247 398 7157464698625 399 7284094953643 400 7412640840312 401 7543126296201 402 7675575817999 403 7810013966803 404 7946465407376 405 8084955376283 406 8225509176070 407 8368152215194 408 8512910486759 409 8659810051424 410 8808877078006 411 8960138332977 412 9113620652074 413 9269350981441 414 9427356878054 415 9587665969858 416 9750305997462 417 9915305325783 418 10082692392416 419 10252495749875 420 10424744588631 421 10599468173534 422 10776695886758 423 10956457762245 424 11138783910024 425 11323704559849 426 11511250607228 427 11701453025600 428 11894342910537 429 12089952037520 430 12288312261806 431 12489455563194 432 12693414615865 433 12900222175616 434 13109911125204 435 13322515056409 436 13538067644471 437 13756602694151 438 13978154734053 439 14202758378082 440 14430448372230 441 14661260201326 442 14895229437487 443 15132391787486 444 15372783712106 445 15616441761403 446 15863402622662 447 16113703752675 448 16367382699494 449 16624477150974 450 16885025580158 451 17149066553328 452 17416638779304 453 17687781767947 454 17962535124346 455 18240938598856 456 18523032758916 457 18808858269325 458 19098455942886 459 19391867425709 460 19689134463397 461 19990298952296 462 20295403638621 463 20604491370211 464 20917605148393 465 21234788841108 466 21556086420053 467 21881542013314 468 22211200632525 469 22545107395206 470 22883307578172 471 23225847358905 472 23572773023062 473 23924131018501 474 24279968711060 475 24640333577035 476 25005273257837 477 25374836330514 478 25749071484858 479 26128027578691 480 26511754423324 481 26900301945093 482 27293720241446 483 27692060381360 484 28095373551124 485 28503711111218 486 28917125411891 487 29335668923145 488 29759394292262 489 30188355174723 490 30622605348208 491 31062198770763 492 31507190427428 493 31957635427882 494 32413589065266 495 32875107678703 496 33342247734396 497 33815065885273 498 34293619849431 499 34777967474490