1 1 2 4 3 12 4 25 5 28 6 30 7 60 8 61 9 109 10 124 11 252 12 478 13 529 14 1024 15 3273 16 6172 17 14881 18 24700 19 28732 20 29701 21 32509 22 41437 23 47569 24 70009 25 83209 26 86629 27 88177 28 99712 29 131161 30 161473 31 172092 32 224389 33 280869 34 281509 35 419017 36 640129 37 691840 38 704089 39 983641 40 1048588 41 1113277 42 1121761 43 1179904 44 1386508 45 1523964 46 1580241 47 1632733 48 1741705 49 1828222 50 2097180 51 2130769 52 2285929 53 2715241 54 2827129 55 2949244 56 3358429 57 4194364 58 4317829 59 4550737 60 4683501 61 6402334 62 6802441 63 8388732 64 8521561 65 8924101 66 10086529 67 10462981 68 11146009 69 11865109 70 12489169 71 12990289 72 14723629 73 16246297 74 16313917 75 16777468 76 16789504 77 17171137 78 19576977 79 21491089 80 23761669 81 24942469 82 26951929 83 28483708 84 29172030 85 30545029 86 30558901 87 32352241 88 34059229 89 34145341 90 34560517 91 35058937 92 35786209 93 36667705 94 38053201 95 42949669 96 53084284 97 55036237 98 56372089 99 57264409 100 60874861 101 64504060 102 64980361 103 66429052 104 67108864 105 67123489 106 69817729 107 76318129 108 76713169 109 77271100 110 84858349 111 85703377 112 86463409 113 90554941 114 94149661 115 96032749 116 101444809 117 102371161 118 107325409 119 110358049 120 114442189 121 115375369 122 116580853 123 119931529 124 122190961 125 124472254 126 128374789 127 128896933 128 139071454 129 143111029 130 156549244 131 162778417 132 163900429 133 183684289 134 189051613 135 189840109 136 195318829 137 200569261 138 201127168 139 201538489 140 202378252 141 203982601 142 214253533 143 215419429 144 218431309 145 218510569 146 220636789 147 240585133 148 240708094 149 242584192 150 243090430 151 244367041 152 244629564 153 244716229 154 245202889 155 254861509 156 275666773 157 275749933 158 278994049 159 285975529 160 295343689 161 308998309 162 317198893 163 320714293 164 326786989 165 329286325 166 341610889 167 347619388 168 372228889 169 376724461 170 384336169 171 394259584 172 400331089 173 419665497 174 427401373 175 455701120 176 459816349 177 469692409 178 476568129 179 485136229 180 489206929 181 502590829 182 514203897 183 528140254 184 545286172 185 546905389 186 551518729 187 598781005 188 599741329 189 600850684 190 602974381 191 605020189 192 613393681 193 614009569 194 632784289 195 644151829 196 645413353 197 651236737 198 700502089 199 702234589 200 712108060 201 743028862 202 743397769 203 747951565 204 752247409 205 777429709 206 778095301 207 809513020 208 825260349 209 825643237 210 837816841 211 838048789 212 845881513 213 857753329 214 869504629 215 885791461 216 893339689 217 926112397 218 928255441 219 939944845 220 947440009 221 950758645 222 992829469 223 998591701 224 999270493 225 1048345929 226 1057618489 227 1063928629 228 1111453729 229 1131663829 230 1138342825 231 1139489329 232 1143792157 233 1152943489 234 1159802329 235 1168593529 236 1205128957 237 1226089141 238 1227899929 239 1237160089 240 1265337781 241 1305009694 242 1334234829 243 1343004205 244 1367032741 245 1417034173 246 1439232349 247 1476114709 248 1476309181 249 1529153929 250 1555060009 251 1564686769 252 1598852224 253 1614796629 254 1619192929 255 1625883781 256 1668876829 257 1689911689 258 1715420029 259 1716045529 260 1825662469 261 1846340409 262 1891975729 263 1921039129 264 1951438381 265 1955612377 266 2057733661 267 2077810141 268 2130233182 269 2161529689 270 2202617629 271 2260670629 272 2294964049 273 2307146329 274 2333181169 275 2348326369 276 2373234049 277 2396023561 278 2408470789 279 2411617693 280 2528067709 281 2567573149 282 2574764329 283 2601536161 284 2603579773 285 2611450174 286 2613309109 287 2615804629 288 2627200741 289 2835002629 290 2848432252 291 2923393729 292 2937204589 293 2943052429 294 2993672830 295 3010937341 296 3017127229 297 3031131709 298 3049568229 299 3083677249 300 3155439361 301 3174640369 302 3177034249 303 3238052092 304 3248744629 305 3282665929 306 3287674849 307 3293411329 308 3335457129 309 3407637601 310 3440508829 311 3475594453 312 3496134910 313 3498501829 314 3519689569 315 3570626029 316 3604185589 317 3604339249 318 3632647009 319 3665297281 320 3676023901 321 3728330764 322 3790725229 323 3793900765 324 3856636249 325 3869964445 326 3885214225 327 3894355201 328 3933391981 329 3952920409 330 3978980065 331 3999545694 332 4017816625 333 4023867649 334 4028689669 335 4054557429 336 4079297989 337 4123502341 338 4124197900 339 4154001601 340 4224196981 341 4225300629 342 4227372769 343 4274122549 344 4352688877 345 4475808229 346 4499258733 347 4527157093 348 4537815741 349 4541563849 350 4596909781 351 4622867869 352 4753763809 353 4759035349 354 4781584141 355 4836106300 356 4842151141 357 4923918157 358 4988139589 359 5024926729 360 5089964389 361 5142009513 362 5156649229 363 5185717429 364 5293425901 365 5322640657 366 5355339049 367 5406427129 368 5417618782 369 5456814349 370 5553104869 371 5643874669 372 5734804189 373 6164070709 374 6316242409 375 6351294109 376 6532389697 377 6548372185 378 6553333861 379 6633367329 380 6650142529 381 6691689481 382 6866268061 383 6932755741 384 6978994369 385 7107395629 386 7149699769 387 7151076364 388 7271028769 389 7352698189 390 7547468329 391 7773890809 392 7782242329 393 7810102381 394 7819284001 395 7830775489 396 7884965001 397 7885258141 398 7972004101 399 7981766869 400 8027689009 401 8060891269 402 8098546369 403 8129556985 404 8145825601 405 8149308241 406 8166603181 407 8180486617 408 8232850201 409 8286762901 410 8301774541 411 8349387904 412 8363315584 413 8475499309 414 8555091549 415 8605779529 416 8625143209 417 8798646301 418 8857780681 419 8991416209 420 9051286549 421 9458315689 422 9508133353 423 9754046761 424 9777185653 425 9822919929 426 9875608141 427 10277566069 428 10332250933 429 10462097629 430 10497888990 431 10514071804 432 10586720641 433 10709227741 434 10743036529 435 10875958513 436 10981181749 437 11005181989 438 11051822929 439 11100373969 440 11153925913 441 11192274097 442 11367660529 443 11503532569 444 11533508809 445 11629105861 446 11666368585 447 11684720317 448 11693711209 449 11716870204 450 12009377713 451 12025148629 452 12068366209 453 12224828893 454 12328883641 455 12366234661 456 12376318329 457 12499880449 458 12594905329 459 12600063949 460 12690833629 461 12703618750 462 12730214701 463 13226841181 464 13360492849 465 13410161041 466 13460220529 467 13502713441 468 13520774749 469 14065303729 470 14152653589 471 14154592729 472 14193922549 473 14294531629 474 14512643941 475 14559604609 476 14589066709 477 14636617909 478 14750450269 479 14755337344 480 15270777169 481 15347890177 482 15471918373 483 15489302749 484 15556479241 485 15592919269 486 15604422661 487 15756482569 488 15954502729 489 16114924669 490 16350269989 491 16380731404 492 16579742953 493 16585463041 494 16613352529 495 16709387041 496 16772635660 497 17410696429 498 17687264989 499 17813765029 500 17914113481 501 18018348241 502 18380534701 503 19086270333 504 19196551273 505 19345930069 506 19710999109 507 19776065929 508 19813486429 509 20012309629 510 20407863001 511 20412554089 512 20604340873 513 20675961769 514 20678508961 515 20759115501 516 21294892129 517 21719162014 518 22276904269 519 22311990229 520 22599137461 521 22680199729 522 22919774953 523 22973687941 524 23104763329 525 23175921724 526 23180543629 527 23359287109 528 23617741389 529 23816024761 530 23938524913 531 23982494848 532 24424532913 533 24500469361 534 24661561201 535 25127583061 536 25146019669 537 25260139069 538 25537754641 539 25724045533 540 25771243117 541 25886585461 542 26487825694 543 26503234429 544 26579710012 545 26837384149 546 27012935569 547 27036052429 548 27090566941 549 27153764509 550 27273887689 551 27561540829 552 27792774517 553 27843064057 554 28054199689 555 28290925381 556 28389733849 557 28559246629 558 28973955001 559 29244292081 560 29258816437 561 29651169937 562 29949296017 563 30018421129 564 30237049084 565 30551859589 566 30588388285 567 30874877509 568 31293547489 569 31319926629 570 32179592449 571 32283462784 572 32356887733 573 32432664604 574 32820764149 575 33015702469 576 33620621269 577 33685351249 578 33742209148 579 33880049329 580 34395073969 581 34500177049 582 34567822129 583 34751303689 584 34846193449 585 34935636841 586 34971090529 587 35065213629 588 35624702929 589 36107173249 590 36638220469 591 36961895569 592 37202631241 593 37451761309 594 37489612801 595 37690031533 596 37928820661 597 38047372213 598 38049251629 599 38438455081 600 38504278453 601 38721816832 602 38747390829 603 38911105237 604 39108074737 605 39239334769 606 39336874429 607 39536067649 608 39730736929 609 39777520129 610 39981348229 611 40473924853 612 40531562524 613 40614694789 614 40905138829 615 40940798245 616 41391060169 617 41492926089 618 41496295369 619 41617239745 620 41759626969 621 41780631589 622 41831344741 623 42010535641 624 43132696429 625 43309340289 626 43369527469 627 43850471929 628 44212872697 629 44617383409 630 45617808429 631 45743352529 632 46437168397 633 46537948153 634 46538213089 635 47327189329 636 47402478589 637 47425828909 638 48657690229 639 48683637589 640 49272053884 641 49298063161 642 49674039529 643 49784385109 644 49844930209 645 50080101649 646 50107235161 647 50718147709 648 50898415429 649 51659677129 650 51790297729 651 51954491404 652 52172350969 653 52530047497 654 53434548589 655 53672756029 656 54009938701 657 54410950369 658 54518816965 659 54547280701 660 55150784581 661 55532958529 662 55839228169 663 56183718469 664 56884771129 665 56939945269 666 57161855209 667 57233026309 668 57332406289 669 57535898629 670 57566786281 671 58020278782 672 58159438365 673 58400537029 674 59707946029 675 59824174729 676 60253885129 677 60529179904 678 60675142225 679 60788288089 680 61453408129 681 61532065729 682 61584247981 683 62037050809 684 62358317077 685 62627854909 686 63492250441 687 64001317909 688 64321438801 689 64568617429 690 65247592414 691 66083693449 692 67526112049 693 68449163701 694 69372902281 695 69619100289 696 69773793709 697 69969968569 698 70362383809 699 70438538449 700 70648757149 701 70698857257 702 70782432361 703 70863028317 704 70942097989 705 71892740329 706 72183347401 707 72612595129 708 72734481049 709 74068936309 710 74518175857 711 74925011809 712 74982049804 713 75646289569 714 75698412529 715 75896224429 716 76653734161 717 77390775133 718 77494568485 719 78033861805 720 78766022209 721 78995968249 722 79521306169 723 79968201709 724 80165298469 725 81393870541 726 81401256409 727 81711003829 728 81820736365 729 81966351181 730 82721626105 731 82894911961 732 83877904345 733 84474592861 734 87159471013 735 88767575329 736 89663323369 737 89737100065 738 92020467613 739 92604459469 740 93779569225 741 94145425609 742 94975020529 743 95452426801 744 95568066409 745 96642433084 746 96715988581 747 96889000069 748 97519540252 749 97717780885 750 98149790281 751 98373025729 752 99048693601 753 99310340749 754 99603589054