1 171860
2 10332706
3 108530190
4 6063334774
5 72313926190
6 3923500974342
7 49973876676266
8 2620184692100666
9 35147734420956234
10 1772864559414767572
11 24904244389253270250
12 1207168595561106330152
13 17696904425164366165232
14 824983705788313127420924
15 12587558881103874071424682
16 565238005205530517833132618
17 8955225736182208967858720690
18 388084159610645979171610542232
19 6370645219647450368628982907726
20 266957511208800580943263553282976
21 4531380306784861595570079191367026
22 183966760726641280618323133301841752
23 3222710310177867641217087807900629656
24 126997558970821254761559471763450599416
25 2291776321247208049142980950152409278316
26 87820284266018568727244490832170649344844
27 1629685553292801858157560803752273357357316
28 60830918661244512522784973235871171391247444
29 1158874928090369646665087240644267710739285116
30 42205644383480216479475079182307633679393547480
31 824118497054873708624419708630547175461956280294
32 29330469002403202447408866841753917412405622338910
33 586111750161599353712920739459047758986231399453666
34 20415233686194670232165689480008929525287343159052490
35 416892662553931119772174967611817931850124695365720060
36 14231805300761398119162110992467347489641091469468347108
37 296575072474265372712793341661032862482428415742279258904
38 9936152955786136468079853959351345888812126171140203637222
39 211019883218268495215412083485085776992090676098729127790954
40 6947212536970227863187537806597020314289997014253445557928584
41 150176030334356793618268529924552420994184106339004193874552184
42 4864268722351983400078815571927861386313434733997997926462794736
43 106899354551711875942663359978933027734269130767356318778067385374
44 3410508730554764529407989111053459874580427200529923449473087953938