0 1 1 1 2 2 3 4 4 5 5 9 6 15 7 21 8 30 9 52 10 70 11 100 12 142 13 196 14 264 15 378 16 477 17 640 18 841 19 1082 20 1389 21 1783 22 2203 23 2786 24 3460 25 4290 26 5209 27 6410 28 7810 29 9397 30 11190 31 13501 32 16122 33 18936 34 22374 35 26491 36 30871 37 36211 38 41932 39 48389 40 56703 41 65192 42 73967 43 85947 44 98687 45 110647 46 127088 47 144860 48 162696 49 185700 50 208050 51 232337 52 265389 53 296574 54 326509 55 370025 56 415421 57 453873 58 510080 59 568002 60 621256 61 696432 62 766962 63 837507 64 938032 65 1026715 66 1111489 67 1241540 68 1364336 69 1467676 70 1622386 71 1780357 72 1918636 73 2117668 74 2298467 75 2463732 76 2730424 77 2961838 78 3151337 79 3477684 80 3761549 81 4009182 82 4386575 83 4751884 84 5061818 85 5512519 86 5933201 87 6307084 88 6896841 89 7404850 90 7786897 91 8539846 92 9157411 93 9652738 94 10465458 95 11207454 96 11845170 97 12845041 98 13685477 99 14414555 100 15588846 101 16658332 102 17423689 103 18903603 104 20120756 105 21032412 106 22676321 107 24181307 108 25293962 109 27262648 110 28743588 111 30196382 112 32533005 113 34446115 114 35795889 115 38506987 116 40826915 117 42516045 118 45490252 119 48278732 120 50027734 121 53772204 122 56540757 123 58933061 124 63064915 125 66344473 126 68817177 127 73802416 128 77625184 129 80496372 130 85447353 131 90439837 132 93534970 133 99963071 134 104533623 135 108218519 136 115543367 137 121384311 138 124946581 139 133535302 140 139538787 141 144466267 142 153104707 143 160944371 144 165828553 145 175989955 146 183900737 147 190321713 148 201676298 149 211198926 150 216058286 151 230670513 152 240557204 153 247842903 154 261792953 155 273570077 156 281438821 157 298592752 158 310148765 159 319827527 160 337060959 161 353033291 162 360708708 163 382982566 164 398048937 165 407966835 166 430515766 167 449952563 168 460600845 169 486982602 170 503172649 171 518785330 172 546343446 173 569136076 174 580254036 175 613211651 176 636677161 177 652901659 178 685225488 179 714413799 180 727171372 181 769415424 182 795051400 183 815668379 184 856602761 185 888177136 186 905624658 187 956625283 188 988913123 189 1012478448 190 1056906887 191 1102265659 192 1122024981 193 1181875024 194 1218029921 195 1244484922 196 1307466419 197 1355974181 198 1376058703 199 1450967229 200 1492830950 201 1528743901 202 1596862431 203 1658815366 204 1684334673 205 1766666001 206 1821413405 207 1862490939 208 1946518309 209 2015978931 210 2038697525 211 2149607777 212 2212304038 213 2256830652 214 2352689362 215 2433041971 216 2472703074 217 2596574433 218 2664736432 219 2720679975 220 2830905489 221 2934969743 222 2968564410 223 3118756717 224 3205063690 225 3256257089 226 3396476674 227 3515609057 228 3558164114 229 3729752531 230 3813913921 231 3898335126 232 4058463685 233 4191766632 234 4232628342 235 4430151520 236 4554252358 237 4634088290 238 4815988404 239 4976458765 240 5017960645 241 5264546352 242 5387024388 243 5486600127 244 5703503776 245 5871742777 246 5933747798 247 6215433710 248 6365988646 249 6470302122 250 6696730056 251 6929467935 252 6995073590 253 7310671287 254 7472721176 255 7584215981 256 7890256283 257 8130497424 258 8189287261 259 8570690852 260 8742213771 261 8897726306 262 9217858241 263 9505705315 264 9580156593 265 9983344034 266 10216314305 267 10379483267 268 10758925044 269 11075652125 270 11118277818 271 11646067790 272 11895814283 273 12069256124 274 12486126055 275 12831690772 276 12950242654 277 13510947183 278 13775901933 279 13985943414 280 14450427833 281 14891620084 282 14966873030 283 15626141518 284 15942137449 285 16123544859 286 16697421919 287 17192182992 288 17287476799 289 18019481365 290 18312452212 291 18617432979 292 19251601516 293 19783183381 294 19867855512 295 20672925191 296 21116504035 297 21385334602 298 22081320390 299 22704522565 300 22764829109 301 23763496246 302 24176815269 303 24505731085 304 25313381966 305 25934079989 306 26075749853 307 27174062316 308 27668276999 309 28004611836 310 28820430325 311 29677067540 312 29789697323 313 31000953649 314 31517392380 315 31857725437 316 32942691983 317 33801210812 318 33882103772 319 35275801118 320 35811817879 321 36302753224 322 37413664688 323 38407079869 324 38522843114 325 39966072223 326 40690949853 327 41187494558 328 42464552280 329 43546595022 330 43513600384 331 45377898181 332 46120975464 333 46624517092 334 48003738191 335 49144417988 336 49369790802 337 51292985681 338 52059870778 339 52666830214 340 54137078622 341 55586256967 342 55643415866 343 57863391673 344 58759364347 345 59240704909 346 61074446375 347 62622173398 348 62717592324 349 65128268283 350 65925515059 351 66780120605 352 68733391174 353 70399304238 354 70418496486 355 73011352814 356 74254603328 357 74993398797 358 77084127757 359 78990027963 360 78893248110 361 82044543206 362 83163545741 363 84022253200 364 86428573363 365 88274404775 366 88433794170 367 91831101375 368 93131945285 369 93999597413 370 96359995897 371 98903244971 372 98918775814 373 102599519307 374 103919672264 375 104743108473 376 107881229626 377 110355633204 378 110269895379 379 114432631926 380 115730941858 381 117007120118 382 120119600579 383 122955271557 384 122912890208 385 127137762394 386 128993427215 387 130213602233 388 133742141162 389 136757396135 390 136265951942 391 141647195451 392 143477673415 393 144680864543 394 148438000118 395 151546307251 396 151708160132 397 157211096127 398 159067410735 399 160506271945 400 164408491214 401 168384956202 402 168053664942 403 174210118024 404 176364610520 405 177414196299 406 182302825484 407 186396103681 408 186157648602 409 192787994216 410 194558402791 411 196638957459 412 201719636485 413 206091888215 414 205581058092 415 212578777024 416 215514830255 417 217180996988 418 222537876180 419 227503396690 420 226609534099 421 235053963830 422 237585471100 423 239533645555 424 245590821948 425 250283371868 426 250074488940 427 259013097973 428 261918731705 429 263783869612 430 269684823042 431 276115362739 432 275456196428 433 285025829381 434 287965046187 435 289619515926 436 297390694287 437 303584629777 438 302578530779 439 313251781889 440 315941750691 441 318824518942 442 326387628494 443 333371863713 444 332426991974 445 343131621759 446 347224491596 447 349822210880 448 358297975950 449 365625508110 450 363524856226 451 376909674700 452 380832603836 453 383365433954 454 392295510004 455 399664348146 456 399214943811 457 412765229043 458 416650826123 459 419629975650 460 428718590840 461 438226008693 462 436367419978 463 451453251853 464 455904053717 465 457865460357 466 469271611607 467 478937248889 468 477156298057 469 493200204807 470 496647416534 471 501049677680 472 512709641376 473 522785583821 474 520505515506 475 537125442934 476 543307042408 477 546594164699 478 558847201517 479 570165581496 480 566755757976 481 586690621357 482 591790034903 483 595638662011 484 609175141633 485 619846985411 486 618103128624 487 638931932313 488 644714421806 489 648433285216 490 661348736814 491 675900759859 492 672944620298 493 695067380562 494 700738663841 495 703674116247 496 720977543157 497 734759506443 498 730996697587 499 755367827483 500 760394680223