1 8
2 144
3 1944
4 23328
5 262440
6 2834352
7 29760696
8 306110016
9 3099363912
10 30993639120
11 306837027288
12 3012581722464
13 29372671794024
14 284688972772848
15 2745215094595320
16 26354064908115072
17 252010745683850376
18 2401514164751985936
19 22814384565143866392
20 216136274827678734240
21 2042487797121564038568
22 19257742087146175220784
23 181197846001784466850104
24 1701684118973280210418368
25 15953288615374501972672200
26 149322781439905338464211792
27 1395593688072961432569364056
28 13025541088680973370647397856
29 121416650862347644633534672872
30 1130430887339098760381184885360
31 10513007252253618471545019433848
32 97669228666098132896934374095104
33 906492528557223295949672159570184
34 8405657992076070562442414570559888
35 77875949044234183152040017344893080
36 720908785438053581178884731992724512
37 6668406265301995625904683770932701736
38 61637701154953581190794644585377945776
39 569337713299702815736024217091254183352
40 5255425045843410606794069696226961692480
41 48481296047905462847675292947693721613128
42 446973900148982072107835627664103091945424
43 4118545222801334807279342569190664204354264
44 37928928098356478690293480404639605230797408
45 349118542723508497035655899179069093601657960
46 3211890593056278172728034272447435661135253232
47 29535428714408818849216489070549245318700263416
48 271474578821800207294926027201644127184649229696
49 2494172692925289404522132874915105418508964797832
50 22905667588089392490509383545138723231204778755600
51 210274028458660623062876140944373479262459868976408
52 1929573437620650423400510469842486044996690562371744
53 17700125572020197153116221040670496989681180735602344
54 162306811849090864460650630674827576169529317688730928
55 1487812441949999590889297447852586114887352078813366840
56 13633772195323632614694652976685516398240462685853397952
57 124895091717875420202470660304279819862452809961478449096
58 1143776103100543321854204994365509929266673101752486849616
59 10471467426661870756975566413932513317941438224665008916312
60 95840549328769664555369590907178935452345366802018725674720
61 876941026358242430681631756800687259388960106238471339923688
62 8021853978818020923284434758930876897361307201328967338974064
63 73361148483706739733907653359900116141997761018605233567714424
64 670730500422461620424298545004801061869693815027247849761960448
65 6130895980424063249190853887934509706152670027983437376730419720
66 56026957113413747231067187837432288699302861486494796950428758672
67 511882653627098326974750216151085910389085234490247917592553658776
68 4675704239101256359829061675887531002360002440418383963681236405536
69 42700181360027649991968342657737599300964139933820830021265408938792
70 389871221113295934709276172092386776226194321134885839324597212049840
71 3558967289877087175417535342386216428693402445788457876120251692854968
72 32481842307610598446064266223468566842159504012266488784872156295352384
73 296396811056946710820336429289150672434705474111931710161958426195090504
74 2704113372108582320634850163103758189609778709021185191340607011588085968
75 24665899002341798194980052163446442945764873359314864921012293686783216600
76 224952998901357199538218075730631559665375645036951568079632118423462935392
77 2051216161034743937894541137912206195369806868560624166831382342992892292456
78 18700697987615457719506076348238555183761096386098157988514680581571563497456
79 170464054733263979981651542097405291482745378596356286279922280685863867265272
80 1553596448201899564389735573545972276804768007460462355968911925238252967480960
81 14157147634239809780501465413937672372383448467983463218766709918733580166170248
82 128987345111962711333457795993654348281715863819404887104318912592905952625106704
83 1175043253641904211781621629356826806907826222842627447157636923254887153792130584
84 10702803611485296194059107852936880313521887041795498193387632698562586605624707488
85 97471961461741090338752589374960874283860042702066144261208797790480699444082157480
86 887568213781030634378758872661408431714207918251755243037360111645083074937877528112
87 8080998969657523101378699968533520953863079069664236689514569388582558693911140750136
88 73564956137571934440137130748029294200684581875564085725236079951234327420432453725376
89 669608293934035448710793656013312098349413069117350371203569318647030639360981766295752
90 6094187843669311387143178217649244940033984112191615737920125259596570987442643041568080
91 55457109377390733623002921780608128954309255420943703215073139862328795985728051678269528
92 504598753455818982855455156421357481034813884489465783099786371494596077760250843841837024
93 4590751702636092267934956151355176213327600231713944135375230358054096924840543003213234664
94 41761031617528323211537343054263215876076879527204266005671450353911462348549455706649425008
95 379847681201986344104940726716968612489848212720847313136692447368024471361806219459417642360
96 3454614700615960013754408293510114538855040587271706090001076573957612034280006038030914136832
97 31415402433726386375079150419107604087713025340502077255947290094427034436733804908343625431816
98 285653453057182193637317635769617595931576168560029197316964019209120045084527999269681212689296
99 2597114557897442189090306259905400795663615981499857293973621848115571022146065789278428168430232
100 23610132344522201719002784180958189051487418013635066308851107710141554746782416266167528803911200