1 1 2 2 3 12 4 152 5 222 6 362 7 432 8 992 9 1517 10 2532 11 2567 12 8472 13 34732 14 44092 15 69312 16 82752 17 105852 18 114392 19 128672 20 336992 21 350082 22 393132 23 393552 24 462747 25 497712 26 559872 27 665817 28 714502 29 931432 30 968952 31 1126602 32 1281867 33 1389337 34 1449992 35 1638712 36 1694292 37 2038552 38 2268012 39 2411677 40 2657562 41 2756192 42 2767742 43 2782092 44 2830557 45 2939592 46 3030242 47 3243777 48 3394242 49 3678602 50 3900972 51 4290312 52 4309782 53 4322722 54 5332287 55 5642292 56 5934717 57 6057462 58 6527712 59 8083822 60 8127167 61 8223192 62 8718967 63 8907092 64 8916507 65 9361192 66 9484952 67 12015232 68 12458962 69 13341277 70 13996267 71 14018247 72 14696652 73 15272052 74 15335367 75 15766882 76 16237737 77 16256147 78 16890922 79 17358532 80 17708192 81 18047272 82 18161337 83 18295842 84 18451872 85 18731592 86 20114267 87 20176567 88 21606912 89 23721647 90 25042032 91 27698732 92 27933232 93 28736327 94 29651417 95 31802832 96 34450197 97 38958057 98 41361192 99 41534372 100 42356067 101 45530392 102 48640632 103 49071552 104 50013122 105 53459432 106 54536382 107 56370312 108 57428887 109 57482752 110 59785752 111 61222922 112 61367332 113 61387517 114 61818517 115 63287082 116 63862737 117 64391232 118 65935812 119 66574912 120 67176432 121 68929887 122 69907542 123 71010672 124 71748582 125 72688092 126 73294002 127 75187782 128 75391552 129 77930907 130 78640272 131 79539612 132 79645312 133 82829717 134 85592757 135 88949117 136 91205357 137 97173592 138 99138702 139 99836642 140 102975017 141 103178752 142 103674177 143 109599642 144 110952032 145 111304387 146 111817487 147 115378632 148 118313872 149 119438877 150 119728152 151 120905517 152 121366082 153 122793347 154 124239867 155 125758197 156 132964347 157 136039272 158 145735497 159 152446082 160 157025237 161 160603952 162 162425142 163 163857552 164 164680122 165 168911167 166 168976512 167 177611362 168 180530257 169 188532282 170 189600272 171 190166282 172 196285612 173 198940647 174 201064302 175 202794562 176 208904172 177 210444672 178 211819032 179 216020852 180 220737102 181 221511232 182 222543707 183 228718992 184 232988747 185 237623577 186 241806262 187 242843102 188 242892207 189 250335562 190 252268207 191 253459372 192 260484187 193 264945532 194 265847272 195 268600562 196 269281892 197 269866567 198 274887492 199 275581612 200 277556487 201 282254537 202 286094982 203 289110967 204 291813142 205 292069377 206 292666532 207 299360367 208 303478872 209 305157312 210 306191947 211 311353187 212 321122322 213 326101837 214 330740562 215 332354202 216 354194377 217 362719262 218 365536197 219 371881557 220 379579842 221 387756032 222 394463592 223 395063632 224 399157257 225 402187287 226 413642542 227 417256467 228 430473342 229 431227452 230 436565177 231 439465932 232 441266677 233 443124302 234 443219292 235 450205222 236 466282017 237 478380992 238 482211252 239 488072317 240 489810242 241 490453542 242 491547082 243 496713292 244 511066617 245 515811882 246 522974082 247 523615902 248 527399332 249 528408082 250 530450457 251 530806792 252 535341657 253 539434607 254 541596837 255 558683067 256 560852297 257 566507132 258 578605452 259 589450482 260 592567827 261 598718832 262 609397507 263 621177772 264 626984972 265 632776282 266 634832777 267 650409912 268 650455412 269 695107957 270 699099952 271 707626197 272 717776712 273 725035757 274 731833422 275 749831416 276 766815487 277 771758272 278 773999802 279 787248312 280 788927732 281 793478877 282 795913102 283 798976897 284 811227072 285 826274517 286 849439127 287 851233437 288 869495457 289 869744412 290 880248192 291 881259202 292 884171587 293 897932712 294 927207552 295 930387077 296 930468327 297 936181047 298 966299822 299 976376952 300 982569852 301 985737492 302 997421507 303 1033212472 304 1037720192 305 1054043807 306 1054056792 307 1055987552 308 1059393312 309 1062944692 310 1066417257 311 1067361167 312 1072514502 313 1074342792 314 1076551467 315 1081647582 316 1100510437 317 1103103692 318 1123361352 319 1129690917 320 1141728047 321 1148367372 322 1151649287 323 1154820572 324 1167721637 325 1186584852 326 1204003827 327 1213914777 328 1217415247 329 1225382667 330 1258313712 331 1263687682 332 1277896842 333 1288439662 334 1310677527 335 1328333732 336 1339180072 337 1353443992 338 1353717342 339 1358903132 340 1377200522 341 1382311922 342 1394067127 343 1427638917 344 1430886042 345 1443195752 346 1446537447 347 1447036782 348 1459365892 349 1482502572 350 1488115372 351 1496813762 352 1498559032 353 1500513047 354 1508756737 355 1536312672 356 1560051897 357 1564537932 358 1582238502 359 1606268772 360 1610657767 361 1631553712 362 1634509342 363 1636460817 364 1637874132 365 1675425897 366 1675607092 367 1679586732 368 1682289537 369 1684533667 370 1701794267 371 1705869037 372 1714829072 373 1721324792 374 1776314867 375 1787189232 376 1792021312 377 1794851007 378 1808834042 379 1809521652 380 1812107862 381 1825642012 382 1861410087 383 1879471592 384 1887964447 385 1902247002 386 1927503492 387 1937147637 388 1962643842 389 1991367852 390 1993574042 391 1993775292 392 1998426792 393 2000934542 394 2020871472 395 2031806187 396 2051761402 397 2061443172 398 2064515842 399 2126859222 400 2132732887 401 2144583292 402 2159746832 403 2175910252 404 2179227527 405 2179540557 406 2189143647 407 2201153167 408 2254287012 409 2302967672 410 2330780282 411 2332822592 412 2348224282 413 2379109542 414 2398667857 415 2401323202 416 2487270672 417 2504876687 418 2530581212 419 2586580687 420 2631354017 421 2632207282 422 2636806912 423 2641676112 424 2653359887 425 2661901212 426 2672193697 427 2676685142 428 2740563432 429 2742754992 430 2743658657 431 2765823387 432 2777172417 433 2796596402 434 2838151062 435 2840023492 436 2841416177 437 2846925107 438 2859609667 439 2877523612 440 2888113317 441 2931883022 442 2938015062 443 2977951772 444 2980438652 445 3002650712 446 3049698097 447 3089037747 448 3092631447 449 3101794512 450 3176525392 451 3204680852 452 3217436472 453 3230464487 454 3233831627 455 3239908642 456 3248829512 457 3255801372 458 3288638232 459 3295784112 460 3355736256 461 3375215892 462 3431880072 463 3458208472 464 3510488567 465 3529971912 466 3534348492 467 3550636612 468 3552413198 469 3556899372 470 3596229152 471 3663052012 472 3682286382 473 3682842992 474 3689139592 475 3695202537 476 3697158477 477 3726952787 478 3735881042 479 3744501542 480 3812279147 481 3858302067 482 3866397242 483 3898528737 484 3942136917 485 4033176467 486 4039936367 487 4046636942 488 4047264107 489 4082052567 490 4122630342 491 4137042432 492 4177564242 493 4183118217 494 4297105692 495 4362371802 496 4380865102 497 4412563972 498 4428268367 499 4429330382 500 4457729267 501 4520912457 502 4542715392 503 4545946872 504 4550797417 505 4584711717 506 4602345872 507 4608554427 508 4632246512 509 4632861707 510 4643219057 511 4670069682 512 4671970182 513 4751445067 514 4773418137 515 4791229322 516 4797696727 517 4799150382 518 4804199552 519 4806416347 520 4831901317 521 4843771812 522 4872228552 523 4894328192 524 4906374912 525 4908774127 526 4957853157 527 5080829542 528 5111278037 529 5153465007 530 5184672552 531 5188732792 532 5202948147 533 5288590752 534 5288638689 535 5357566002 536 5363570672 537 5391851667 538 5408447547 539 5412577252 540 5422276802 541 5517241742 542 5563097822 543 5567407312 544 5575396732 545 5581107887 546 5630920497 547 5632771842 548 5650205832 549 5664241462 550 5670199792 551 5730158292 552 5743262177 553 5788239917 554 5803658852 555 5814710872 556 5866841327 557 5938816162 558 6028037937 559 6103210902 560 6104628087 561 6149728352 562 6165813932 563 6176131022 564 6177366872 565 6265588992 566 6348827952 567 6349714397 568 6393556797 569 6415953822 570 6438974092 571 6452556444 572 6459254212 573 6480499632 574 6494142937 575 6508425642 576 6523139152 577 6542610772 578 6554591832 579 6598927557 580 6610380222 581 6678252772 582 6723734757 583 6760922117 584 6775314852 585 6885063792 586 6893196217 587 6923918097 588 6988949202 589 6992301307 590 7003801842 591 7023069972 592 7056135602 593 7130001072 594 7142619762 595 7157422177 596 7168332792 597 7198542097 598 7306920927 599 7339782007 600 7390438662 601 7438415997 602 7501976907 603 7517998997 604 7552789872 605 7585538112 606 7586135107 607 7623008552 608 7629615272 609 7659956352 610 7690332032 611 7714461067 612 7732863612 613 7798333527 614 7812173472 615 7895969142 616 7929533372 617 7959500337 618 8038232802 619 8090121667 620 8091089912 621 8105963507 622 8112971487 623 8166379072 624 8199577692 625 8232569822 626 8240296902 627 8244873542 628 8288442517 629 8325551512 630 8405500612 631 8431190542 632 8484621577 633 8550119637 634 8554383522 635 8636777392 636 8655265617 637 8788795167 638 8801166967 639 8820203607 640 8825836262 641 8836778812 642 8859073417 643 8861798972 644 8933933237 645 8934493482 646 9059963642 647 9060517002 648 9093291177 649 9115096467 650 9129441242 651 9176081507 652 9255465952 653 9260181537 654 9303832242 655 9335498077 656 9387936647 657 9463016652 658 9483351477 659 9493446842 660 9564359017 661 9581997192 662 9597082052 663 9730304082 664 9769283802 665 9777814842 666 9779685242 667 9835647012 668 9863519027 669 9878169292 670 9880787107 671 9907754127 672 9918097537 673 9925157562 674 9962535252 675 9995059072 676 10016878352 677 10069170907 678 10275996337 679 10391465022 680 10430600122 681 10487336872 682 10505593467 683 10518874882 684 10572073482 685 10603368857 686 10667956192 687 10753792992 688 10787047332 689 10844399067 690 10882552602 691 10892454852 692 10923864012 693 10945839042 694 10989975092 695 11020362742 696 11023949842 697 11035436942 698 11042851517 699 11211479613 700 11260088992 701 11287501482 702 11491606362 703 11540658267 704 11624443164 705 11665787412 706 11687960142 707 11725565892 708 11753594172 709 11767833502 710 11811084762 711 11845322697 712 11908781722 713 11969511888 714 11982265307 715 12001001632 716 12031962017 717 12057635847 718 12125724802 719 12128365562 720 12211759572 721 12301541327 722 12389668352 723 12445546377 724 12467934197 725 12556071722 726 12568183017 727 12606516627 728 12664873282 729 12703828737 730 12705351552 731 12730234032 732 12743824322 733 12778449192 734 12799918647 735 12876025482 736 12962969444 737 13088504007 738 13167043517 739 13272324532 740 13326884282 741 13375329637 742 13392908352 743 13556907152 744 13561356337 745 13668290827 746 13764548957 747 13791082912 748 13795098322 749 13961408382 750 14020034292 751 14054868512 752 14085342472 753 14190999702 754 14214322092 755 14232400142 756 14280597252 757 14367532632 758 14388074622 759 14398519532 760 14410651652 761 14552705347