1 39626
2 3197642
3 258642018
4 21040871248
5 1710006902480
6 138914544987396
7 11285440519486779
8 916918906658296988
9 74495281282959343920
10 6052375560400826942256
11 491726184792705103926298
12 39950452115235282539205680
13 3245783464041434357414950402
14 263704463100558818452134861928
15 21424732418411530463512388985314
16 1740657627872242337688629072491544
17 141420148316228720749577815416920112
18 11489714215337012499285667467866253504
19 933484612629499436117139428512804278452
20 75841183422539430647737446577366871546116
21 6161735301904550308510846023104174856236444
22 500611676401541534395376772683267193514801840
23 40672316843310655951730955741441924557402655742
24 3304432228365733692623127922533405489768982046604
25 268469396345104335937150107518261788721544256923294
26 21811861099935887520712775351751692262262366527500468
27 1772109935488869150741057664297403647295181760375811280
28 143975500717372348229260208120984503478950745055748386980
29 11697324410643228247500640738610422645876454542540147528696
30 950351953539118354395758327997822811621581199092537252699552
31 77211574535218383290987828341410802759637506054665639003572140
32 6273073065196946499408086145779283357281852163982645861496552948
33 509657339824676955110691457382365965215162255948968632541110201302
34 41407233956568781372757854474549056694380713007866913302923790146048
35 3364140747043384122418787595406286725110058703277218621671132091007618
36 273320429415486500582219222231965025115342710859253589547386109639884392
37 22205984455769436429556426530290444619350562079514616236543196446829308722
38 1804130582936758035161714396781541702938331268454943421671767903334166365012