1 380
2 20872
3 559188
4 17217132
5 512228678
6 15557758676
7 468319269164
8 14183811777874
9 428304663870360
10 12959263249428942
11 391713900336756640
12 11848007350522546976
13 358238177899901779648
14 10834146701839281093716
15 327616966103163060531932
16 9907645164312489680804342
17 299610493934170642715046556
18 9060549196252723168141196458
19 273997155792411158893232347676
20 8285930371111509619141931799824
21 250573111985432106126192654946904
22 7577551623721860654322411196618376
23 229151469084888362318178155745879600
24 6929737939040730944720614146397963106
25 209561133941818317458525896008661816840
26 6337307955401486798221461936932795035224
27 191645578070470830773393374874810052203068
28 5795525792346961854226838167604464352070590
29 175261633588835905575414568395360777802049476
30 5300061198329986106068259071648838261264001250
31 160278365122103217432649021184640329045249740028
32 4846954345681536444723576548039274001263495596900
33 146576028765534838708196731038517426057670526378916
34 4432584004406135267560801111220489056403263073296228
35 134045116875434994724495021436700681162194647238519726
36 4053638547402719879865373004174956498127800503561503282
37 122585483470336833610314604709951626260480668461166117632
38 3707089467774654737457039707793722766750770994761380992404
39 112105544058434726507792617031244666852492959979487372651974
40 3390167170240006029879727215036140936124140388800298147170978
41 102521543761034244649225063481466318870581885224422693023748062
42 3100338835212524192793595241846792878848229530747354213038976110
43 93756887968929061418687929420668415751269540489264434265260689648
44 2835288176232388327659925624632298580619869649756982594916817243142
45 85741530210085952457899262584726380585505183639255798762727212383206