2 1 3 14 4 159 5 1680 6 17147 7 171612 8 1696491 9 16631840 10 162090756 11 1572801142 12 15210259585 13 146710561296 14 1412132981778 15 13569013500024 16 130199055578307 17 1247825314752768 18 11947157409479180 19 114288613130155608 20 1092495810452593564 21 10436544808441964352 22 99643369291505886771 23 950875526173871403468 24 9069992329840395428349 25 86480637274751118274080 26 824284812991449179715372 27 7854118700281396123191860 28 74815678936342410764649894 29 712482714645823957353633760 30 6783482570218325198651821652 31 64570874988484050016197475824 32 614517254209466477393667773811 33 5847253649235009689697098191808 34 55628385768303350451932644751484 35 529143206998321105375795761757032 36 5032540002098206382386400714993716 37 47856726683392831508811585884568768 38 455034738922456870817670988007390684 39 4326090550421493416528038353929880752 40 41124391808346397101997298739264294156 41 390894215204445788368512501099150768768 42 3715161066951620691645084178098291768336 43 35306708932712454042031251734309250636054 44 335506038766372836692831147628926505690585 45 3187932348292630414843834331260734795137040 46 30289037270842376441524668273818290832693610 47 287760562763162126586641363893745816360116440 48 2733683210305949027523822196435002524060912565 49 25967955225264347077114783532766272599112841600 50 246661526915265814217348329265033319023847111156 51 2342828535483587787777378350420864484991966854792 52 22251344732840985877751051919306367368228466574964 53 211324495853781816301724105186616143292922724806080 54 2006884228184765485510781544739695410813736099550106 55 19057885018948152833423790376505665608836715765047592 56 180970559391390824158307063761296221733903348870927982 57 1718394519166741423203899208873997479999413424998151104 58 16316250970808373294634915148640549045229398317200867272 59 154917755599051768081695373598256622876675506584931191688 60 1470842140467316026667710732740570685742546618629875873180 61 13964187234907621391194269068436775171175565928422754862784 62 132571642500779752692842092492205425862496829643599932597096 63 1258553238119942189613562891673337636533300410304003322945504 64 11947556638760369404628590663139506442959749212029203483839187 65 113415835542764641788479295092627145496080495332202067776879936 66 1076603772117900355279961611863737961645510620719940393385068508 67 10219418439175142499136796675311077734473457645510820818316667464 68 97002964648960745789888191869228777968980921736088984389191803012 69 920731087054039181015434966579868219380342038740669246053049858496 70 8739166011291838013409004222892898592580627814541463311386179909988 71 82946286015171006845375842250815522107044636233039905674729514458064 72 787252489910753000672043185205708663890843341309599497451808585709892 73 7471737996799459128028678747476967488336230669388538358555083865890176 74 70912052188746752243923460898157884106973379358874320720759177026247728 75 672991562129149118031326730304389812593501496514004866184836632691904824 76 6386907593015753403461592254036284613813264462462083680673009458795061332 77 60612665560996747033865739117013253323905736438464486035412191980615991616 78 575212276188575124461804818809429002534060527963703609420815628548136668968 79 5458649180585609576519503358748863799242523917845205846786079671302849179744 80 51800594813929033134481352628292705585708357131917688745978057366004028998892 81 491560610022972426751420587214862419461337492718299369050257224910076661231616 82 4664578392192579545473728109708053357568886056800239637276916361891822987003568 83 44263008657526578009226171348955892558391382987259660554080195018792083059108704 84 420013149577228703817830815406421537050386351509993721978717817258138016104292464 85 3985460112422094001438508502518299607149595690830007022583594474688874095724096768 86 37817068631187615258099855383605426419705424791577612402942421307216114614690476563 87 358832074464916586132121421512863355429676177097640888857150931651734483218973296268 88 3404778202701101168833888443407326973458745950612523018456614939784960263556262706965 89 32305817960820795836435821838493555971326791076729650737573121885811449849574497069600 90 306525892297438770586620415360329041230957996385199713583342917710774101433985317664780 91 2908360606645445965714992080907517667686589325002304261502894270784671881259669305733860 92 27594603381064967237834811527042823641765030432158222157413581150326517216724214526523438 93 261815297328883576829406385756089821762435386811274531176564389489347009717794815242637408 94 2484053682384429783473075079062072588687163006582994442990642019056244992720465018731355556 95 23567969490761753360121986942048088198245463814200902677472762324134087911686572325221768368 96 223603561746169961586617226860341253942833303921139088926679354889854754782804240390213550629 97 2121439984553013476849539277973365564470593390845122122478805967565316367471021697301372718912 98 20126969363121127253903152184814419352000598223550967402748428211978617657239037812779041737636 99 190950912525945900647854430729378965305933188117707716777398663399684265276861892235382871357208 100 1811594187767888557337283619300313696246698341600018807067811600325412362378974004704858168933964