1 39720
2 169128
3 710304
4 4151672
5 22970144
6 150606424
7 911837036
8 6251426440
9 39266933948
10 276635826688
11 1778814863004
12 12796967663216
13 83932949350360
14 614139960280996
15 4103610483499364
16 30438970840376560
17 207060580976230816
18 1552671013713778980
19 10744891322993549660
20 81265393891186216352
21 571596896313662575436
22 4352304177488213840068
23 31079744356052023983504
24 237908370239089562853168
25 1722551458223165263390440
26 13241109308701808659585376
27 97065657267685856403915684
28 748622997182785304453591540
29 5547965324231159022502935664
30 42902712268318428233771290132
31 320953838611684685698748791076
32 2487239098082350225229713717824
33 18756578822759816819761269779392
34 145603098418752430355963580116472
35 1105419905934796539203128518698372
36 8592926115399484935989275327735452
37 65602785774508884301924748872552312
38 510524260509071320024369261885062796
39 3915537630516722347422499514958806748
40 30498050391855168027935439751544158952
41 234787044841432210232410381860266827256
42 1830062232956418203132686527137968518972
43 14131475297589207834843260108703503797936
44 110212138041846554620172286554836017097980
45 853131901035579666418249841502252585453192
46 6656704464117158619706448871637035668154664
47 51630053234296772526817235354959962175790072
48 403002161019901009633407226145260065440646232
49 3130672231009145266221877646331122494338267644
50 24444005355826976306161186788677049625565483872
51 190130773277389670591495978294838905252275116132
52 1484880963033777412686620666022160270720518712872
53 11561419711681622657034613600267215430840345438880
54 90309690886560867109311583213431662123069013111052
55 703728081676175237373694225526311689148546731114784
56 5497884077308722809238460808694810035574366690483100
57 42869292055738872313510187305956197828934686830015396
58 334958735061111501481975163252374434672018666161906352
59 2613158256631170224030971095004042991007245305241223132
60 20419937243895760287474380408341224568382995289316527012
61 159370294973928878661584842174364230868900178066243454936
62 1245464198761884488787644405536539642814653059990140686276
63 9723594377656706469598285800569119002709888095470485452088
64 75993955148286798295298486468934065862708491414764086125568
65 593456085716678752712177286923133120427675085266224024611704
66 4638351435481973007319643123692608832094982315201471154014120
67 36229663664902492562154645015476538553656396965682463644295924
68 283176883534673682906728094905346440874325321080327922861151456
69 2212235465699446545676486801164346235006317141024064918625678864
70 17291780992064175198254198475812344496409291718589346836907500132
71 135105072652604499583029291270274642269547214490604193880899400316
72 1056068412052973814279727157915438074698202045595214686583575237772
73 8252219407602063638063819365681315736092739146909742418720547415564
74 64506114431733805031315104322163659885152542104583745459402563536368
75 504100494915155651635523532227238662958618804211565172794272412753744
76 3940534220802624716152399288328161504161576147761639162201873066886956
77 30796507900044165637547022248074167000376572864965603358255599960077840
78 240738649325380082592359373642317852326680453185774671335268644440023516
79 1881552758971813532611907337277387824987151487112839396255129288936205708
80 14708416015120358443236541891086741308522060068626788148432806543742494472
81 114962436322867558022889025058563507221200886126102929909907624961702276404
82 898689455359120418197104972888769162458586459309140984911538808734579631352
83 7024499345776629177570282772507356750912334517113316833480260349949330574032
84 54912656887041588596952242316228052922480603696517084598519858899752806642932
85 429230741901378032053576896043459385313208513851077782500031146604208223849004
86 3355449098673419544540704934544446970597716465778403515191888896540199578853480
87 26228847256628216666405172054461900346371604369258350584359098388089722477212860
88 205041267943208823417166515042300543138039432465145059464508515498450376895249044
89 1602795264129143600638801924073917653194413486198974022504571480707546331670673792
90 12529736716234954933330948579009421668566405974007849064823818359058843538581376632
91 97945696771822589583042180843408584410210389132053429433023453150504794591025617676
92 765686051455334635615689023633225130518983631396949382345291131263564951794941536960
93 5985487407910992052497727893484864516822939149961104871611330034891210914039712776104
94 46791406762068996895136753702092518441572548823895182893327161226199336227143090151832
95 365779392719670279652356650165605122247387812458559614036321620717660237048125192469272
96 2859478246415439544039511392667011778998731475903083509490080769194867957753496049573864
97 22353392774579753043849406312542695248238974076213933729182863446280469570770078494277060
98 174747838150572816805239626582681755431881396870430501749734443185402975873208299227001596
99 1366064850207718815435618148331002272458131028803788786978105705623654293755513052389600288
100 10679239626775125245447444256855697958125055186379387018194086273678322904145796861128238320