1 7 2 42 3 210 4 840 5 2520 6 5040 7 5040 8 5054 9 5222 10 7224 11 29064 12 245280 13 2167200 14 17302320 15 17302341 16 17302740 17 17310300 18 17445960 19 19744200 20 56372400 21 603353520 22 603353548 23 603354276 24 603373176 25 603844920 26 615147120 27 874606320 28 6570915120 29 6570915155 30 6570916310 31 6570954390 32 6572171760 33 6609870960 34 7739590320 35 40462495920 36 40462495962 37 40462497642 38 40462564800 39 40465182240 40 40564576080 41 44239461840 42 176433269040 43 176433269089 44 176433271392 45 176433379584 46 176438354064 47 176662095120 48 186501616560 49 609372212400 50 609372212456 51 609372215480 52 609372378720 53 609381027360 54 609830590320 55 632749486320 56 1778235908400 57 1778235908463 58 1778235912306 59 1778236146666 60 1778250204360 61 1779079370040 62 1827156683520 63 4566720090240 64 4566720090310 65 4566720095070 66 4566720418680 67 4566742095720 68 4568172451920 69 4661123599440 70 10608544679040 71 10608544679117 72 10608544684892 73 10608545117940 74 10608577157640 75 10610915616840 76 10779252200640 77 22728778712640 78 22728778712724 79 22728778719612 80 22728779284344 81 22728825020664 82 22732483354560 83 23021445424320 84 45556782223680 85 45556782223771 86 45556782231870 87 45556782952590 88 45556846367760 89 45562362758640 90 46036708230240 91 86350492781280 92 86350492781378 93 86350492790786 94 86350493693856 95 86350579476000 96 86358642084960 97 87108378023520 98 156075935067360 99 156075935067465 100 156075935078280 101 156075936192120 102 156076049792880 103 156087522344880 104 157234662819360 105 270789982515360 106 270789982515472 107 270789982527792 108 270789983882880 109 270790131575040 110 270806080960800 111 272512516177440 112 453378550695840 113 453378550695959 114 453378550709882 115 453378552338754 116 453378741273864 117 453400467168600 118 455877028590480 119 735706552790160 120 735706552790286 121 735706552805910 122 735706554743160 123 735706793009160 124 735735859508160 125 739252665668160 126 1161240098150160 127 1161240098150293 128 1161240098167716 129 1161240100449996 130 1161240397128840 131 1161278666399880 132 1166176834114320 133 1788205565598480 134 1788205565598620 135 1788205565617940 136 1788205568283960 137 1788205933509240 138 1788255601461840 139 1794960407152080 140 2693354333780880 141 2693354333781027 142 2693354333802342 143 2693354336892870 144 2693354781907440 145 2693418415878960 146 2702453991708240 147 3976406101538640 148 3976406101538794 149 3976406101562202 150 3976406105120064 151 3976406642333664 152 3976487220792240 153 3988492870325040 154 5765247881925840 155 5765247881926001 156 5765247881951600 157 5765247886021680 158 5765248529068560 159 5765349483332880 160 5781097701424080 161 8221969904153040 162 8221969904153208 163 8221969904181096 164 8221969908810336 165 8221970672606880 166 8222095930582800 167 8242512212203920 168 11549823808395600 169 11549823808395775 170 11549823808426050 171 11549823813663450 172 11549824714465800 173 11549978746399800 174 11576163269109600 175 16001192669061600 176 16001192669061782 177 16001192669094542 178 16001192674991160 179 16001193730452840 180 16001381596702320 181 16034632861469040 182 21886666532771040 183 21886666532771229 184 21886666532806572 185 21886666539415524 186 21886667768645064 187 21886895169465480 188 21928735684548000 189 29585321307954720 190 29585321307954916 191 29585321307992940 192 29585321315369400 193 29585322738987960 194 29585596066336800 195 29637800158932000 196 39556302993637920 197 39556302993638123 198 39556302993678926 199 39556303001880126 200 39556304642079120 201 39556631033436720 202 39621254873800320 203 52351823385630720 204 52351823385630930 205 52351823385674610 206 52351823394759840 207 52351825275358560 208 52352212669565760 209 52431626592313920 210 68631677549003520 211 68631677549003737 212 68631677549050392 213 68631677559081000 214 68631679705584240 215 68632136900696880 216 68729060107995840 217 89179397496383040 218 89179397496383264 219 89179397496432992 220 89179397507472384 221 89179399947128064 222 89179936660288320 223 89297474391639360 224 114920160662260800 225 114920160662261031 226 114920160662313930 227 114920160674427570 228 114920163436284360 229 114920790365608920 230 115062473618935920 231 146940575914162800 232 146940575914163038 233 146940575914219206 234 146940575927474616 235 146940579042439560 236 146941307930924640 237 147111135819671520 238 186510473992185840 239 186510473992186085 240 186510473992245620 241 186510474006712380 242 186510477507608520 243 186511321209051720 244 186713806039997040 245 235106833419062640 246 235106833419062892 247 235106833419125892 248 235106833434875640 249 235106837356499640 250 235107809903438640 251 235348025059934640 252 294439977073574640 253 294439977073574899 254 294439977073641462 255 294439977090747894 256 294439981469927664 257 294441098143595760 258 294724728858939120 259 366482178770788080 260 366482178770788346 261 366482178770858570 262 366482178789397440 263 366482183665049760 264 366483461067348240 265 366816858172989840 266 453498823343245680 267 453498823343245953 268 453498823343319936 269 453498823363369056 270 453498828776557200 271 453500284904044560 272 453890521637345520 273 558082267867902960 274 558082267867903240 275 558082267867981080 276 558082267889620320 277 558082273883611680 278 558083928203509680 279 558538860159750960 280 683188555834254960 281 683188555834255247 282 683188555834337042 283 683188555857648330 284 683188562477972040 285 683190436006188600 286 683718764319541440 287 832177140199755840 288 832177140199756134 289 832177140199841982 290 832177140224909304 291 832177147519413864 292 832179262900582800 293 832790600738747280 294 1008853775429290560 295 1008853775429290861 296 1008853775429380860 297 1008853775456290260 298 1008853783475201160 299 1008856165064738760 300 1009561107521957760 301 1217516742766114560 302 1217516742766114868 303 1217516742766209116 304 1217516742795048696 305 1217516751591026040 306 1217519425539204480 307 1218329623012360320 308 1463006577132334080 309 1463006577132334395 310 1463006577132432990 311 1463006577163292910 312 1463006586791489040 313 1463009581129526640 314 1463937816262027680 315 1750759468207656480 316 1750759468207656802 317 1750759468207759842 318 1750759468240732320 319 1750759478758849440 320 1750762823487017760 321 1751823091765182240 322 2086864512385796640 323 2086864512385796969 324 2086864512385904552 325 2086864512421083864 326 2086864523889431664 327 2086868251067179440 328 2088075845153823840 329 2478124996458582240 330 2478124996458582576 331 2478124996458694800 332 2478124996496177280 333 2478125008977730560 334 2478129152815824480 335 2479500750705763680 336 2932123898028457440 337 2932123898028457783 338 2932123898028574746 339 2932123898068458786 340 2932123911628915080 341 2932128508583597400 342 2933682265665763920 343 3457293791800741200 344 3457293791800741550 345 3457293791800863350 346 3457293791843249400 347 3457293806551086600 348 3457298895420249600 349 3459054540531139200 350 4062991355057653200 351 4062991355057653557 352 4062991355057780292 353 4062991355102770860 354 4062991371029304840 355 4062996993050682120 356 4064975928603833040 357 4759576669766777040 358 4759576669766777404 359 4759576669766909172 360 4759576669814608824 361 4759576687034051064 362 4759582885985425680 363 4761808292261638800 364 5558497522927287120 365 5558497522927287491 366 5558497522927424390 367 5558497522977939750 368 5558497541567454960 369 5558504363868884400 370 5561001307551891600 371 6472378910907922320 372 6472378910907922698 373 6472378910908064826 374 6472378910961504576 375 6472378931001268320 376 6472386425819326320 377 6475181972861614320 378 7515117957681346320 379 7515117957681346705 380 7515117957681494160 381 7515117957737969040 382 7515117979311225360 383 7515126198665260560 384 7518249531568757520 385 8701984461010191120 386 8701984461010191512 387 8701984461010344392 388 8701984461069967200 389 8701984484263086240 390 8701993483133497680 391 8705476022729829840 392 10049727284790737040 393 10049727284790737439 394 10049727284790895842 395 10049727284853781434 396 10049727309756317064 397 10049737146194846520 398 10053612678009872160 399 11576686819910839200 400 11576686819910839606 401 11576686819911003630 402 11576686819977268920 403 11576686846682016360 404 11576697581924057520 405 11581002387211385520 406 13302913740129367200 407 13302913740129367613 408 13302913740129537356 409 13302913740199301316 410 13302913768802354760 411 13302925467381279240 412 13307698458909479520 413 15250294283635081440 414 15250294283635081860 415 15250294283635257420 416 15250294283708641080 417 15250294314309451320 418 15250307044172951520 419 15255589906851164640 420 17442682295093526240 421 17442682295093526667 422 17442682295093708142 423 17442682295170834590 424 17442682327872266640 425 17442696160500715440 426 17448533496927368640 427 19906038267141176640 428 19906038267141177074 429 19906038267141364562 430 19906038267222358944 431 19906038302130749664 432 19906053312657576960 433 19912492793676913920 434 22668575624436732480 435 22668575624436732921 436 22668575624436926520 437 22668575624521916040 438 22668575661747131760 439 22668591929081217840 440 22675684449432349440 441 25760914497530110080 442 25760914497530110528 443 25760914497530310336 444 25760914497619424256 445 25760914537274918400 446 25760932144225004160 447 25768731983368187520 448 29216243237960338560 449 29216243237960339015 450 29216243237960545130 451 29216243238053914770 452 29216243280256785480 453 29216262313657899480 454 29224827301862752560 455 33070487930144224560 456 33070487930144225022 457 33070487930144437542 458 33070487930242196280 459 33070487975113244040 460 33070508525955146400 461 33079900215735505440 462 37362490159768305840 463 37362490159768306309 464 37362490159768525332 465 37362490159870808604 466 37362490207534593864 467 37362512371092237000 468 37372796214072364080 469 42134193302547270960 470 42134193302547271436 471 42134193302547497060 472 42134193302654442360 473 42134193353239343160 474 42134217229205349360 475 42145462758502197360 476 47430837601362678960 477 47430837601362679443 478 47430837601362911766 479 47430837601474658646 480 47430837655112928240 481 47430863347732084080 482 47443144365938326320 483 53301164303946469680 484 53301164303946470170 485 53301164303946709290 486 53301164304063399360 487 53301164360891223840 488 53301191979096991440 489 53314586751949523280 490 59797629137424412080 491 59797629137424412577 492 59797629137424658592 493 59797629137546435520 494 59797629197703991440 495 59797658855257036560 496 59812250311075656240 497 66976625400185294640 498 66976625400185295144 499 66976625400185548152 500 66976625400312557664 501 66976625463944069664 502 66976657279572806640 503 66992533214553782640 504 74898716955692318640 505 74898716955692319151 506 74898716955692579250 507 74898716955824969130 508 74898717023078767560 509 74898751120621921080 510 74916004410071153280 511 83628881417003811840 512 83628881417003812358 513 83628881417004079646 514 83628881417141999736 515 83628881488170578280 516 83628917996721762000 517 83647646812312243920 518 93236763814921036800 519 93236763814921037325 520 93236763814921311900 521 93236763815064914100 522 93236763890024987400 523 93236802944079299400 524 93257110977217588800 525 103796941046831524800 526 103796941046831525332 527 103796941046831807292 528 103796941046981245560 529 103796941126033806840 530 103796982865636441920 531 103818979557022847040 532 115389197407467023040 533 115389197407467023579 534 115389197407467313022 535 115389197407622743374 536 115389197490933122064 537 115389242061830000880 538 115413042837297189600 539 128098811506945799520 540 128098811506945800066 541 128098811506946097090 542 128098811507107677600 543 128098811594845596960 544 128098859148636012000 545 128124585661350751200 546 142016854885619706720 547 142016854885619707273 548 142016854885620011976 549 142016854885787902776 550 142016854978127537520 551 142016905672418815920 552 142044686051531548320 553 157240502639397061920 554 157240502639397062480 555 157240502639397374960 556 157240502639571738240 557 157240502736691772160 558 157240556735255955360 559 157270525841082921120 560 173873356373363058720 561 173873356373363059287 562 173873356373363379642 563 173873356373544379650 564 173873356475628063240 565 173873413948560603480 566 173905713634383213840 567 192025779805670081040 568 192025779805670081614 569 192025779805670409942 570 192025779805858212984 571 192025779913093421064 572 192025841036973894720 573 192060620417540064960 574 211815247347820947600 575 211815247347820948181 576 211815247347821284580 577 211815247348016059020 578 211815247460595348360 579 211815312418650186120 580 211852728145462335120 581 233366705991618771600 582 233366705991618772188 583 233366705991619116756 584 233366705991821033016 585 233366706109941699960 586 233366775092208933840 587 233406991635683357520 588 256812950837207777040 589 256812950837207777635 590 256812950837208130470 591 256812950837417361030 592 256812950961281499120 593 256813024164777526320 594 256856214103359852240 595 282295014600780069840 596 282295014600780070442 597 282295014600780431642 598 282295014600997151040 599 282295014730811708640 600 282295092359700072240 601 282341436676021502640 602 309962571444674018640 603 309962571444674019249 604 309962571444674388912 605 309962571444898773744 606 309962571580875611664 607 309962653846637798160 608 310012342230796848720 609 339974355476740556880 610 339974355476740557496 611 339974355476740935720 612 339974355476973164640 613 339974355619329113760 614 339974442740937367440 615 340027673900991809040 616 372498594270004374480 617 372498594270004375103 618 372498594270004761986 619 372498594270245015706 620 372498594419201934600 621 372498686623294088760 622 372555668603047799520 623 407713457757797624160 624 407713457757797624790 625 407713457757798020430 626 407713457758046481720 627 407713457913831314280 628 407713555434887639280 629 407774505939057074160 630 445807522863694424160 631 445807522863694424797 632 445807522863694829292 633 445807522863951682980 634 445807523026796516040 635 445807626107318584200 636 445872772834163569440 637 486980254229725095840 638 486980254229725096484 639 486980254229725509932 640 486980254229990942904 641 486980254400133063864 642 486980363290824631200 643 487049944272328190880 644 531442501410499731360 645 531442501410499732011 646 531442501410500154510 647 531442501410774355710 648 531442501588456310160 649 531442616548406214960 650 531516880498088136960 651 579417012905021343360 652 579417012905021344018 653 579417012905021775666 654 579417012905304936096 655 579417013090774585440 656 579417134387641663680 657 579496341056090512320 658 631138967402119505280 659 631138967402119505945 660 631138967402119946840 661 631138967402412259560 662 631138967595922838640 663 631139095506122856240 664 631223516044331138880 665 686856522619586047680 666 686856522619586048352 667 686856522619586498592 668 686856522619888158720 669 686856522821698333440 670 686856657630592935360 671 686946574961180130240 672 746831382121245032640 673 746831382121245033319 674 746831382121245493002 675 746831382121556697714 676 746831382331930622664 677 746831524334018298840 678 746927233530426451440 679 811339380500339885040 680 811339380500339885726 681 811339380500340354950 682 811339380500661303480 683 811339380719868679560 684 811339530218977747680 685 811441338892724342880 686 880671087321771216240 687 880671087321771216933 688 880671087321771695796 689 880671087322102589436 690 880671087550418721480 691 880671244859902326600 692 880779473555975143920 693 955132430219869532400 694 955132430219869533100 695 955132430219870021700 696 955132430220211063800 697 955132430457916918200 698 955132595900850049200 699 955247578501328708400 700 1035045337552537676400 701 1035045337552537677107 702 1035045337552538175542 703 1035045337552889571510 704 1035045337800271833840 705 1035045511709650356720 706 1035167595845639261040 707 1120748401016748509040 708 1120748401016748509754 709 1120748401016749018122 710 1120748401017110975424 711 1120748401274462108064 712 1120748583993403816080 713 1120878131465361200400 714 1212597558634533991920 715 1212597558634533992641 716 1212597558634534511040 717 1212597558634907239200 718 1212597558902525538960 719 1212597750784473219600 720 1212735137991021010800 721 1310966798522752491120 722 1310966798522752491848 723 1310966798522753020376 724 1310966798523136730976 725 1310966798801326386720 726 1310967000210252905520 727 1311112618585552102320 728 1416248883864071777520 729 1416248883864071778255 730 1416248883864072317010 731 1416248883864467223690 732 1416248884153538373960 733 1416249095464153775160 734 1416403351923930054720 735 1528856099500755856320 736 1528856099500755857062 737 1528856099500756406142 738 1528856099501162724600 739 1528856099801431515240 740 1528856321399392139280 741 1529019638795696397840 742 1649221020576994415040 743 1649221020576994415789 744 1649221020576994975292 745 1649221020577412923284 746 1649221020889201565064 747 1649221253171321182920 748 1649394070756109717760 749 1777797303659664336000 750 1777797303659664336756 751 1777797303659664906780 752 1777797303660094704120 753 1777797303983731530360 754 1777797547358194494720 755 1777980321255813534720 756 1915060500771563376000 757 1915060500771563376763 758 1915060500771563957406 759 1915060500772005825966 760 1915060501107825350160 761 1915060755994401763440 762 1915253959683061055520 763 2061508896775306772640 764 2061508896775306773410 765 2061508896775307364770 766 2061508896775761528480 767 2061508897124104501920 768 2061509163954367401120 769 2061713288756687559840 770 2217664370550228193440 771 2217664370550228194217 772 2217664370550228796392 773 2217664370550695481240 774 2217664370911908950640 775 2217664650129453509040 776 2217880205712171836640 777 2384073280408777100640 778 2384073280408777101424 779 2384073280408777714512 780 2384073280409257148544 781 2384073280783694513664 782 2384073572844359259360 783 2384301087727278743520 784 2561307374203055261280 785 2561307374203055262071 786 2561307374203055886170 787 2561307374203548299490 788 2561307374591569370760 789 2561307679963659422040 790 2561547702037925618640 791 2749964724576285788880 792 2749964724576285789678 793 2749964724576286424886 794 2749964724576792049656 795 2749964724978763105800 796 2749965044143275423360 797 2750218141199065931520 798 2950670689818158759760 799 2950670689818158760565 800 2950670689818159406980 801 2950670689818678477420 802 2950670690234972323080 803 2950671023685822979080 804 2950937783949534215760 805 3164078900787148103760 806 3164078900787148104572 807 3164078900787148762292 808 3164078900787681514680 809 3164078901218677538040 810 3164079249462931002000 811 3164360282143946983440 812 3390872274367045125840 813 3390872274367045126659 814 3390872274367045795782 815 3390872274367592468454 816 3390872274813676698864 817 3390872638371777140400 818 3391168574218904977680 819 3631764053929104671760 820 3631764053929104672586 821 3631764053929105353210 822 3631764053929666186560 823 3631764054391231352160 824 3631764433797235960560 825 3632075925664892776560 826 3887498877275350607760 827 3887498877275350608593 828 3887498877275351300816 829 3887498877275926537296 830 3887498877753372122640 831 3887499273555186443280 832 3887826996979422418320 833 4158853872542737940880 834 4158853872542737941720 835 4158853872542738645640 836 4158853872543328529760 837 4158853873037060833440 838 4158854285796676121040 839 4159198939581118374480 840 4446639782552019563280 841 4446639782552019564127 842 4446639782552020279842 843 4446639782552625058170 844 4446639783063057250440 845 4446640213356789839160 846 4447002520168591854240 847 4751702118089316260640 848 4751702118089316261494 849 4751702118089316989102 850 4751702118089936910264 851 4751702118617489090664 852 4751702567036221781040 853 4752083274012103080240 854 5074922340612539281440 855 5074922340612539282301 856 5074922340612540021900 857 5074922340613175336580 858 5074922341158274591560 859 5074922808307700054280 860 5075322687670160832480 861 5417219074878965420640 862 5417219074878965421508 863 5417219074878966173196 864 5417219074879617134136 865 5417219075442697594680 866 5417219561943563791200 867 5417639411627359213920 868 5779549351994415228000 869 5779549351994415228875 870 5779549351994415992750 871 5779549351995082854750 872 5779549352576585754000 873 5779549859064943374000 874 5779990503353902248000 875 6162909883388635608000 876 6162909883388635608882 877 6162909883388636385042 878 6162909883389319404960 879 6162909883989693135840 880 6162910411117145051520 881 6163372701291417575040 882 6568338366225638735040 883 6568338366225638735929 884 6568338366225639524472 885 6568338366226338961224 886 6568338366846039134064 887 6568338915279991871280 888 6568823730273811171200 889 6996914820761899864320 890 6996914820761899865216 891 6996914820761900666240 892 6996914820762616780800 893 6996914821402106280960 894 6996915391826023507200 895 6997423638896065670400 896 7449762960169467275520 897 7449762960169467276423 898 7449762960169468090026 899 7449762960170201145426 900 7449762960829950190920 901 7449763553943608220120 902 7450296169348035526320 903 7928051593345188243120 904 7928051593345188244030 905 7928051593345189070310 906 7928051593345939331640 907 7928051594026425530760 908 7928052210546170844960 909 7928610160234442908320 910 8432996061231405583920 911 8432996061231405584837 912 8432996061231406423892 913 8432996061232174158300 914 8432996061933882567240 915 8432996702592891355080 916 8433580982906428881840 917 8965859707177629989040 918 8965859707177629989964 919 8965859707177630841892 920 8965859707178416318584 921 8965859707901839499064 922 8965860373450379211120 923 8966472011834165080560 924 9527955381876844004400 925 9527955381876844005331 926 9527955381876844870230 927 9527955381877648360470 928 9527955382623286437360 929 9527956073828979358320 930 9528596129554181734320 931 10120646983414244180400 932 10120646983414244181338 933 10120646983414245059306 934 10120646983415066836416 935 10120646984183427555360 936 10120647701831516393040 937 10121317266729218573520 938 10745351032970378568240 939 10745351032970378569185 940 10745351032970379460320 941 10745351032971219799680 942 10745351033762818584720 943 10745351778656434075920 944 10746051977862555787440 945 11403538286724787397040 946 11403538286724787397992 947 11403538286724788302392 948 11403538286725647481440 949 11403538287541007492640 950 11403539060501438025840 951 11404271053212932870640 952 12096735384510405422640 953 12096735384510405423599 954 12096735384510406341362 955 12096735384511284639594 956 12096735385350936830664 957 12096736187217900085560 958 12097501167460313848320 959 12826526535773135095680 960 12826526535773135096646 961 12826526535773136027870 962 12826526535774033726840 963 12826526536638516902760 964 12826527368270433506640 965 12827326565676908028240 966 13594555243395150353280 967 13594555243395150354253 968 13594555243395151299036 969 13594555243396068682356 970 13594555244285929557000 971 13594556106560198757960 972 13595390787162006083520 973 14402526065944641495360 974 14402526065944641496340 975 14402526065944642454780 976 14402526065945579808120 977 14402526066861373061880 978 14402526960674650418880 979 14403398427703341927360 980 15252206418918862263360 981 15252206418918862264347 982 15252206418918863236542 983 15252206418919820847630 984 15252206419862109185040 985 15252207346130586274800 986 15253116940831841497440 987 16145428415551490895840 988 16145428415551490896834 989 16145428415551491882882 990 16145428415552470041504 991 16145428416521824248864 992 16145429376181510389600 993 16146378478640770224480 994 17084090747759467592160 995 17084090747759467593161 996 17084090747759468593160 997 17084090747760467591160 998 17084090748757466594160 999 17084091742764472586160 1000 17085081772744441616160