1 9
2 1601
3 139212
4 12108247
5 1067467454
6 94343594548
7 8356101105886
8 738902613491053
9 65378440919070707
10 5783165458408517862
11 511560923077285542005
12 45254949485645786464236
13 4003399792733695557796480
14 354146130895827792737777622
15 31328446347992062597350558901
16 2771383910579743455723100207287
17 245162404976767042510374806695030
18 21687569544848552007225741839087027
19 1918527377966584964230817040474575717
20 169716914202835987095595028989361409306
21 15013510233025902066072562396769768852960
22 1328126256224810743037438737553025927116663
23 117488803046912471458546343260751445913545359
24 10393303177645375346732433565666926592992934642
25 919413155423780378349039252216317794482826549900
26 81333194630252605433114850949671059590410679305092
27 7194903082068340342908243217359116040201029901386589
28 636476048931094482779347838880094857965626141589833854
29 56303991350312038844207511486064036038406719427307454439
30 4980767850137283709500406299578573417317188495331201603417
31 440609054201647771037791880485032125235774393211093610960536
32 38977190763858574978940896340400862189887607192350966108657341
33 3448003134200333340543763148087136487922895285527522259392651692
34 305017508457143311264665902553697838237238007379094272833726753696
35 26982481408611615202994842333098831955429037431753556223538811838880
36 2386926267441870641071772192522009468984401380599315834608839049864897
37 211152448135686974606446477763988470148196413927138471797473442706994087
38 18678983495153738735331267563759579563141397889091194260711226507865589143
39 1652381620449024249735647954984913516060955909700747686639145527680958666538
40 146173105207042329349011617103873411309850722254554841454250757896476781069286
41 12930776051638033969311672914918338087466591283232994260503313982943982072392578
42 1143883268134612119271525619159082451742033572786492311254635470498501913693345770
43 101190286328759623119284648845040367397644218127339666363464390237051719401174755676
44 8951502598682448997431401209259487708378768950876633953766409667841067418016143981427
45 791868485418494197945800382983420752892040292150809078358050057833348007724836734288187