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