0 3
1 27
2 240
3 2133
4 18957
5 168480
6 1497363
7 13307787
8 118272720
9 1051146693
10 9342047517
11 83027280960
12 737903481123
13 6558104049147
14 58285032961200
15 518007192601653
16 4603779700453677
17 40916010111481440
18 363640311302879283
19 3231846791614432107
20 28722980813227009680
21 255274980527428655013
22 2268751843933630885437
23 20163491614875249313920
24 179202672689943612939843
25 1592660562594617267144667
26 14154742390661611791362160
27 125800020953359888855114773
28 1118045446189577387904670797
29 9936608994752836602286922400
30 88311435506585952032677630803
31 784866310564520731691811754827
32 6975485359574100633193628162640
33 61994501925602384967050841708933
34 550975031970847364070263947217757
35 4896780785812023891665324683250880
36 43520052040337367660917658202040163
37 386783687577224285056593599135110587
38 3437533136154681197848424734013955120
39 30551014537814906495579229006990485493
40 271521597704179477262364636328900414317
41 2413143364799800388865702497953113243360
42 21446768685494024022528957845249118775923
43 190607774804646415813894918109288955739947
44 1694023204556323718302525305138351482883600
45 15055601066202267048908832828135874390212453
46 133806386391264079721876970148084518029028477
47 1189201876455174450447983898504624787871043840
48 10569010501705305974309978116393538572810366083
49 93931892638892579318341819149037222367422250907
50 834818023248327907890766394224941462733989892080
51 7419430316596058591698555728875435942238486777813
52 65940054826116199417396235165653982017412391108237
53 586041063118449736164867560762010402214473033196320
54 5208429513239931426066411811692439637912844907658643
55 46289824556040933098432838744469946339001131135731467
56 411399991491128466459829136888537077413097335313924560
57 3656310098864115265040029393252363750378874886689589573
58 32495390898285908918900435402382736675996776644892381597
59 288802207985709065005063889228192266333592114917341844800
60 2566724480973095676126674567651347660326332257611184221603
61 22811718120772152020135007219633936676603398203583316149627
62 202738738605976272505088390409054082429104251574638661125040
63 1801836929333014300525660506461852805185334865968164633975733
64 16013793625391152432225856167747621164238909542138843044656557
65 142322305699187357589507045003266737672964851013281422767933280
66 1264886957667295065873337548861653017892444749577393961866742963
67 11241660313306468235270530894751610423359037895183264234032753387
68 99910055862090919051561440503902840792338896307071984144428037520
69 887948842445511803228782433640373956707691028868464593065819584293
70 7891629526147515310007480462259462769576880363509109353447948221117
71 70136716892882125986838541726694790969484232242713519587965714405760
72 623338822509791618571539395077993655955781209820912566938243481430723
73 5539912685695242441157016013975248112632546656145499582856225618470747
74 49235875348747390351841604730699239357737138695488583678767787084806000
75 437582965453031270725417426562317906107001701603251753526053858144783253
76 3889010813728534046176915234330161915605278175733777198055716936218243277
77 34563514358103775144866819682409139334340501880000743028975398567819406240
78 307182618409205442257624461907352092093459238744272910062722870174156412883
79 2730080051324745205173753337483759689506792646818455447535530432999588309707
80 24263537843513501404306155575446485113467674582621826117757051026822138374480
81 215641760540296767433581646841534606331702278596777979612277928808399657060613
82 1916512307019157405497928665998364971871852832788379990392744308248774775171037
83 17032969002632119882047776347143750140514973216498641933922420845430573319478720
84 151380208716669921532932058458295386292762906115699397414909043300626385100137443
85 1345388909447397173914340749777514726494351181824795934800258968860206892581758267
86 11957119976309904643696134689539337152156397730307464015787421676441235648135686960
87 106268690877341744619350871456076519642913228390942380207286536119110913940639424373
88 944461097919765796930461708415149339634062657788173957849791403395556989817619132397
89 8393881190400550427754804504280267537063650691702623240440836094440901994417932767200
90 74600469615685188052862778830107258493938793567535435206117733446572560959943775772403
91 663010345350766142048010204966685058908385491416116293614618764924712146645076049184427
92 5892492638541210090379229065870058271681530629177511207325451150875836758845740666887440
93 52369423401520124671365051387863839386225390171181484572314441592957818682966589952802533
94 465432317975139911951906233424904496204346980911455849943504523185744531387853568908335357
95 4136521438374739082895791049436276626452897438031921164919226267078742963807715530222215680
96 36763260627397511834110213211501585141871729961375834634329531880522942142881586203091605763
97 326732824208202867424096127854077989650392672214350590544046560657627736322126560297602236187
98 2903832157246428294982754937475200321711662319967779480262089514038126684756257456475328519920
99 25807756591009651787420698309422724905754568207495664731814759065685512426484190547980354443093
100 229365977161840437791803529847329323830079451547493203106070742077131485153601457475347861467917