0 0
1 1
2 8
3 60
4 456
5 3535
6 27888
7 223209
8 1807760
9 14784759
10 121909800
11 1012208340
12 8454274920
13 70975888425
14 598536562848
15 5067375370380
16 43052078886048
17 366911053809199
18 3135773892098520
19 26867522192372988
20 230731788606093720
21 1985617945757385009
22 17120447537900371632
23 147876051786741739575
24 1279334123814195418320
25 11084609077265928004425
26 96174442909297279582328
27 835525089897585069985524
28 7267445010188059230481080
29 63283737654129489810982503
30 551644805638916024270950080
31 4813442555079423289210367049
32 42039276350316441906694285632
33 367480596170960508935518721055
34 3214932665309196466378186105272
35 28148026444851090790568478184500
36 246629207864038659994291260647160
37 2162443934275996192134963631624305
38 18972893434338978379538637226539600
39 166569836022134010589011129847699119
40 1463254875963222563778202851126369840
41 12861514773763718892812948277003007449
42 113110082725149061448311493542504783512
43 995260780228398457753822085949665222460
44 8761709528959224751124781080980748635224
45 77169887482306867766408907053103305815335
46 679994176155255977106262714912426718755872
47 5994495342866165925796833317000668845347556
48 52866731945782611472505694145320582176263200
49 466431056799573086229778801715911961929908321
50 4116809681101218559213484559317443954424193000
51 36349297666029084848427208978716455813302817940
52 321060657435944862351675976788374711216164532520
53 2836796973458828523883049504985907494923198439775
54 25073449815723348986775903405786077422129360519440
55 221686611776908936698361090590346895203940190341025
56 1960647449994759140596938155315858788333361466065520
57 17345611062851886445016073858008181190551074578359735
58 153498935283531565708397008569457223945136310129187400
59 1358759623155666465738424863066761582557102443366705660
60 12030881196294593763734188091807127426270138198786549000
61 106553080914648080097154866744024559041317659916025644025
62 943940804158808369887944769634069831718410237877316291200
63 8364312644529852044031402118403766433284088959047533783500
64 74134307728340918960956265042846430223869465002584900168320
65 657216677683447691825997317411611367610295874034917510248575
66 5827674596117330894965721102287149006642735125706327403756920
67 51686430447727536207148296847324098875174040941888233264967460
68 458510818505559979116308788843256697094535032117669948972687800
69 4068289260242012175765879025820818203165189060149875287142642545
70 36104451345991730108075421619890528008244416884162382823537382800
71 320474859825974874435822612906305326363930845447782847936214944135
72 2845176247336881125945022271584643454900797392453647073608186922480
73 25264119532189153385339609702167901084420838158675071489854150539625
74 224376219674514058444317390581383701518600238347773032147546830270808
75 1993081768904176302572520072881619235362894537472019209243198925565900
76 17707085349273817917156370249891728792706754485330560070135849767289368
77 157340612751922463027709602236116189571684155209801678171767227772878519
78 1398313581179421111973145165814217878454730327127783810074135255735597280
79 12429010462884639519924419715150445005628716255149738750940643811840705388
80 110493083154927008266829242746172351700802792237724904727288432322705107680
81 982423118813460582005009153906598501468111902095254576877926880048982516289
82 8736257772504676231195549233885112914008589920765626228792034868314443853352
83 77698777593898895181381123353162222545918241817290866923618378959227078321380
84 691135756731330555769695306986985503348248414289284920758266177466437714029672
85 6148533839155690584721173121074771372940451813325417359456756965873961751580575
86 54706313485739642055686173128979037354555658836328285304149234882149838335820240
87 486810237372948676814095063995117736250496018074786804480267679137543748002881545
88 4332484958681057751325954358008430011906046334752203302595082113357812162015822000
89 38562777997143550468931579511979044125189935311907207652413993153226370684397934439
90 343282977085939037340416856365321440048820947323166506051651156838764600316931650440
91 3056242345071124785998123397755275150765725257269919893965389583071175768002611817004
92 27212833795020861970798929331236255675161660435636755028726623073913559580969961895752
93 242331091886820756492924031496748282993465845621666423298375975097098560946353284918185
94 2158205833473387627463968843790184553722417691708360929479364439636232198748072883324864
95 19223122509430654868376240512491807891337239452281000526279474417359730664470875059155735
96 171238486566699088790524139215608262855596419744487674300391703276122618771206290743339072
97 1525542319578999748504567283398168443812083608423798667113655329056918421381204967012766481
98 13592259441323780801658705167815846742204141106371119197711921673341761579145323641541411400
99 121116323783998393303382515345141447902954408567405955859123381381631995694076896979190102700
100 1079335527999767963155146222846385382990567681067702513641940534327198220794231426974717262600