0 0 1 1 2 9 3 42 4 130 5 315 6 651 7 1204 8 2052 9 3285 10 5005 11 7326 12 10374 13 14287 14 19215 15 25320 16 32776 17 41769 18 52497 19 65170 20 80010 21 97251 22 117139 23 139932 24 165900 25 195325 26 228501 27 265734 28 307342 29 353655 30 405015 31 461776 32 524304 33 592977 34 668185 35 750330 36 839826 37 937099 38 1042587 39 1156740 40 1280020 41 1412901 42 1555869 43 1709422 44 1874070 45 2050335 46 2238751 47 2439864 48 2654232 49 2882425 50 3125025 51 3382626 52 3655834 53 3945267 54 4251555 55 4575340 56 4917276 57 5278029 58 5658277 59 6058710 60 6480030 61 6922951 62 7388199 63 7876512 64 8388640 65 8925345 66 9487401 67 10075594 68 10690722 69 11333595 70 12005035 71 12705876 72 13436964 73 14199157 74 14993325 75 15820350 76 16681126 77 17576559 78 18507567 79 19475080 80 20480040 81 21523401 82 22606129 83 23729202 84 24893610 85 26100355 86 27350451 87 28644924 88 29984812 89 31371165 90 32805045 91 34287526 92 35819694 93 37402647 94 39037495 95 40725360 96 42467376 97 44264689 98 46118457 99 48029850 100 50000050 101 52030251 102 54121659 103 56275492 104 58492980 105 60775365 106 63123901 107 65539854 108 68024502 109 70579135 110 73205055 111 75903576 112 78676024 113 81523737 114 84448065 115 87450370 116 90532026 117 93694419 118 96938947 119 100267020 120 103680060 121 107179501 122 110766789 123 114443382 124 118210750 125 122070375 126 126023751 127 130072384 128 134217792 129 138461505 130 142805065 131 147250026 132 151797954 133 156450427 134 161209035 135 166075380 136 171051076 137 176137749 138 181337037 139 186650590 140 192080070 141 197627151 142 203293519 143 209080872 144 214990920 145 221025385 146 227186001 147 233474514 148 239892682 149 246442275 150 253125075 151 259942876 152 266897484 153 273990717 154 281224405 155 288600390 156 296120526 157 303786679 158 311600727 159 319564560 160 327680080 161 335949201 162 344373849 163 352955962 164 361697490 165 370600395 166 379666651 167 388898244 168 398297172 169 407865445 170 417605085 171 427518126 172 437606614 173 447872607 174 458318175 175 468945400 176 479756376 177 490753209 178 501938017 179 513312930 180 524880090 181 536641651 182 548599779 183 560756652 184 573114460 185 585675405 186 598441701 187 611415574 188 624599262 189 637995015 190 651605095 191 665431776 192 679477344 193 693744097 194 708234345 195 722950410 196 737894626 197 753069339 198 768476907 199 784119700 200 800000100 201 816120501 202 832483309 203 849090942 204 865945830 205 883050415 206 900407151 207 918018504 208 935886952 209 954014985 210 972405105 211 991059826 212 1009981674 213 1029173187 214 1048636915 215 1068375420 216 1088391276 217 1108687069 218 1129265397 219 1150128870 220 1171280110 221 1192721751 222 1214456439 223 1236486832 224 1258815600 225 1281445425 226 1304379001 227 1327619034 228 1351168242 229 1375029355 230 1399205115 231 1423698276 232 1448511604 233 1473647877 234 1499109885 235 1524900430 236 1551022326 237 1577478399 238 1604271487 239 1631404440 240 1658880120 241 1686701401 242 1714871169 243 1743392322 244 1772267770 245 1801500435 246 1831093251 247 1861049164 248 1891371132 249 1922062125 250 1953125125 251 1984563126 252 2016379134 253 2048576167 254 2081157255 255 2114125440 256 2147483776 257 2181235329 258 2215383177 259 2249930410 260 2284880130 261 2320235451 262 2355999499 263 2392175412 264 2428766340 265 2465775445 266 2503205901 267 2541060894 268 2579343622 269 2618057295 270 2657205135 271 2696790376 272 2736816264 273 2777286057 274 2818203025 275 2859570450 276 2901391626 277 2943669859 278 2986408467 279 3029610780 280 3073280140 281 3117419901 282 3162033429 283 3207124102 284 3252695310 285 3298750455 286 3345292951 287 3392326224 288 3439853712 289 3487878865 290 3536405145 291 3585436026 292 3634974994 293 3685025547 294 3735591195 295 3786675460 296 3838281876 297 3890413989 298 3943075357 299 3996269550 300 4050000150 301 4104270751 302 4159084959 303 4214446392 304 4270358680 305 4326825465 306 4383850401 307 4441437154 308 4499589402 309 4558310835 310 4617605155 311 4677476076 312 4737927324 313 4798962637 314 4860585765 315 4922800470 316 4985610526 317 5049019719 318 5113031847 319 5177650720 320 5242880160 321 5308724001 322 5375186089 323 5442270282 324 5509980450 325 5578320475 326 5647294251 327 5716905684 328 5787158692 329 5858057205 330 5929605165 331 6001806526 332 6074665254 333 6148185327 334 6222370735 335 6297225480 336 6372753576 337 6448959049 338 6525845937 339 6603418290 340 6681680170 341 6760635651 342 6840288819 343 6920643772 344 7001704620 345 7083475485 346 7165960501 347 7249163814 348 7333089582 349 7417741975 350 7503125175 351 7589243376 352 7676100784 353 7763701617 354 7852050105 355 7941150490 356 8031007026 357 8121623979 358 8213005627 359 8305156260 360 8398080180 361 8491781701 362 8586265149 363 8681534862 364 8777595190 365 8874450495 366 8972105151 367 9070563544 368 9169830072 369 9269909145 370 9370805185 371 9472522626 372 9575065914 373 9678439507 374 9782647875 375 9887695500 376 9993586876 377 10100326509 378 10207918917 379 10316368630 380 10425680190 381 10535858151 382 10646907079 383 10758831552 384 10871636160 385 10985325505 386 11099904201 387 11215376874 388 11331748162 389 11449022715 390 11567205195 391 11686300276 392 11806312644 393 11927246997 394 12049108045 395 12171900510 396 12295629126 397 12420298639 398 12545913807 399 12672479400 400 12800000200 401 12928481001 402 13057926609 403 13188341842 404 13319731530 405 13452100515 406 13585453651 407 13719795804 408 13855131852 409 13991466685 410 14128805205 411 14267152326 412 14406512974 413 14546892087 414 14688294615 415 14830725520 416 14974189776 417 15118692369 418 15264238297 419 15410832570 420 15558480210 421 15707186251 422 15856955739 423 16007793732 424 16159705300 425 16312695525 426 16466769501 427 16621932334 428 16778189142 429 16935545055 430 17094005215 431 17253574776 432 17414258904 433 17576062777 434 17738991585 435 17903050530 436 18068244826 437 18234579699 438 18402060387 439 18570692140 440 18740480220 441 18911429901 442 19083546469 443 19256835222 444 19431301470 445 19606950535 446 19783787751 447 19961818464 448 20141048032 449 20321481825 450 20503125225 451 20685983626 452 20870062434 453 21055367067 454 21241902955 455 21429675540 456 21618690276 457 21808952629 458 22000468077 459 22193242110 460 22387280230 461 22582587951 462 22779170799 463 22977034312 464 23176184040 465 23376625545 466 23578364401 467 23781406194 468 23985756522 469 24191420995 470 24398405235 471 24606714876 472 24816355564 473 25027332957 474 25239652725 475 25453320550 476 25668342126 477 25884723159 478 26102469367 479 26321586480 480 26542080240 481 26763956401 482 26987220729 483 27211879002 484 27437937010 485 27665400555 486 27894275451 487 28124567524 488 28356282612 489 28589426565 490 28824005245 491 29060024526 492 29297490294 493 29536408447 494 29776784895 495 30018625560 496 30261936376 497 30506723289 498 30752992257 499 31000749250 500 31250000250 501 31500751251 502 31753008259 503 32006777292 504 32262064380 505 32518875565 506 32777216901 507 33037094454 508 33298514302 509 33561482535 510 33826005255 511 34092088576 512 34359738624 513 34628961537 514 34899763465 515 35172150570 516 35446129026 517 35721705019 518 35998884747 519 36277674420 520 36558080260 521 36840108501 522 37123765389 523 37409057182 524 37695990150 525 37984570575 526 38274804751 527 38566698984 528 38860259592 529 39155492905 530 39452405265 531 39751003026 532 40051292554 533 40353280227 534 40656972435 535 40962375580 536 41269496076 537 41578340349 538 41888914837 539 42201225990 540 42515280270 541 42831084151 542 43148644119 543 43467966672 544 43789058320 545 44111925585 546 44436575001 547 44763013114 548 45091246482 549 45421281675 550 45753125275 551 46086783876 552 46422264084 553 46759572517 554 47098715805 555 47439700590 556 47782533526 557 48127221279 558 48473770527 559 48822187960 560 49172480280 561 49524654201 562 49878716449 563 50234673762 564 50592532890 565 50952300595 566 51313983651 567 51677588844 568 52043122972 569 52410592845 570 52780005285 571 53151367126 572 53524685214 573 53899966407 574 54277217575 575 54656445600 576 55037657376 577 55420859809 578 55806059817 579 56193264330 580 56582480290 581 56973714651 582 57366974379 583 57762266452 584 58159597860 585 58558975605 586 58960406701 587 59363898174 588 59769457062 589 60177090415 590 60586805295 591 60998608776 592 61412507944 593 61828509897 594 62246621745 595 62666850610 596 63089203626 597 63513687939 598 63940310707 599 64369079100 600 64800000300 601 65233081501 602 65668329909 603 66105752742 604 66545357230 605 66987150615 606 67431140151 607 67877333104 608 68325736752 609 68776358385 610 69229205305 611 69684284826 612 70141604274 613 70601170987 614 71062992315 615 71527075620 616 71993428276 617 72462057669 618 72932971197 619 73406176270 620 73881680310 621 74359490751 622 74839615039 623 75322060632 624 75806835000 625 76293945625 626 76783400001 627 77275205634 628 77769370042 629 78265900755 630 78764805315 631 79266091276 632 79769766204 633 80275837677 634 80784313285 635 81295200630 636 81808507326 637 82324240999 638 82842409287 639 83363019840 640 83886080320 641 84411598401 642 84939581769 643 85470038122 644 86002975170 645 86538400635 646 87076322251 647 87616747764 648 88159684932 649 88705141525 650 89253125325 651 89803644126 652 90356705734 653 90912317967 654 91470488655 655 92031225640 656 92594536776 657 93160429929 658 93728912977 659 94299993810 660 94873680330 661 95449980451 662 96028902099 663 96610453212 664 97194641740 665 97781475645 666 98370962901 667 98963111494 668 99557929422 669 100155424695 670 100755605335 671 101358479376 672 101964054864 673 102572339857 674 103183342425 675 103797070650 676 104413532626 677 105032736459 678 105654690267 679 106279402180 680 106906880340