1 8
2 258
3 7676
4 230621
5 6911480
6 207263892
7 6215606652
8 186396173357
9 5589718833790
10 167626605489419
11 5026850431347057
12 150747105072411113
13 4520661588144287366
14 135567321024902298286
15 4065444442439149946284
16 121916095927276668897477
17 3656066306310719473690034
18 109639508503566337516599402
19 3287911328127099344774754540
20 98599136836469792394213313568
21 2956828458763438220716263212875
22 88670497684515001476719227897371
23 2659084647375080702699011707372056
24 79741642897541291828796848999664906
25 2391322750208808423462466646963746051
26 71711897170387215513243046845536238596
27 2150523677879592986136262393559203880151
28 64490722901004511342009527763682258278028
29 1933972354303467274490824370578656320166351
30 57996699353975416706154049435976076025851142
31 1739227103464382825765224883716694222234210098
32 52156604619220675794429571228178773775673968021
33 1564092118842385598204423639846049543082177291753
34 46904590014728937238034434480742748958400554068471
35 1406592705088304835689112825413210808386338702227784
36 42181437624470167056571048119252798884119570325272870
37 1264953012787995329583876652375575335499432450565511560
38 37933892600027875455585354802157046180907556793997966186
39 1137576015269447037766918726971240907656470920860358610294
40 34114062697466546182659205317481457377228006446318756200611
41 1023025501685728926231401225820715490625431195229523284150988
42 30678878279046514133719719731886471198077226269744301526347536
43 920009883340801115874352705834712552918254989712046360258205984
44 27589606691156400997202959979912405520806814607516697835281926856
45 827367630670043836592322684820076053110216089261659135569638656861
46 24811415542940098249297673641394165396071606819066732675509248741164
47 744054176673434244969599060924586178835198594262399908847114504530524
48 22312979961464131263921964250418589300831089147500377865192170449027709
49 669130139133961012362441730826929240451154873954579868788978388140924506
50 20066129395118883765177332638969719796933802522162031842379956197798325886
51 601750728823534584850022125477735097949402482484873157318274006029908724635
52 18045529982864427555067254264707311089578085775093074842245800128373540116942