1 335536
2 6162980
3 105917092
4 2200773076
5 45902295216
6 1118287561704
7 27031988237608
8 737597105103228
9 19486801198599648
10 563389032092403468
11 15555669052591882504
12 461156218489739041728
13 13003902723500558074376
14 389437591187737950221688
15 11099558726912770135305308
16 333667917083547519933362972
17 9567867439199078270088849304
18 287930748256735566035432513064
19 8288633716226625622552205761112
20 249405354052355380129525200327748
21 7199882152163834036626020912053884
22 216508281212528077947280536531708528
23 6264178609736946867711973099941787624
24 188212210059586012746304584740637917364
25 5455768331370257443926949299888632130472
26 163773660500845058965479714599663296594076
27 4755226852216991834974123584154754924812484
28 142614300665773379436017071725023832499346228
29 4147032657222931175443338859455518877880661444
30 124264192774916128649722980130151015933369158548
31 3618354956761304921737476349313388460021830851960
32 108331711597127348488884822255328875940869668253352
33 3158380147660090390621511615754180690271844685906744
34 94485741821060150121985710896475555386586614790690128
35 2757893788362907055850308362950775015193019763375854592
36 82443966569530655101571868543213964930058650404580224972
37 2408993640336767854937111949207153660498895169731586771460
38 71964452564268582317034879819287793241276538988005881053408
39 2104876386117273930433420012092281391761213229536800538292604
40 62839201256419625957551471080429165845701026466537365677255824
41 1839670077806736070586596894325840261659971292557812652563596268
42 54888991026061497001726648559010087082787659811816003197584273012
43 1608297764992452494153176394409467439326115009103343655305333641096
44 47959140770919445610575625563798618571476056566041357231834178491268
45 1406364079936072544261160791527869506437491287484516064555490499093572
46 41915973675619600352858193134671792730085864649247969964946068131541136