1 12
2 457
3 14297
4 420022
5 12253352
6 356799776
7 10385011060
8 302233979821
9 8795658262781
10 255970949183937
11 7449246677563687
12 216787319736838392
13 6308924908886175148
14 183601756423607584690
15 5343161517858805752080
16 155496197462729094067032
17 4525236105534990098555787
18 131693006925839493957460557
19 3832517832973056819813881786
20 111533583163365682058775214164
21 3245840127923730082223049381550
22 94460142292800826543842120797287
23 2748970414535875049497110087552424
24 80000285375066321761720566627727017
25 2328160982108127567426060238233448526
26 67753927791612996500046341405919780189
27 1971768604692604785616612572721769897432
28 57382229446669604598245128312975997273712
29 1669932388838073352293170375715963067076153
30 48598219521641215931745808202189038902604371
31 1414300936049838112686454729488098155456139757
32 41158856381985775756068664078348380353791614080
33 1197801270926426840686768157723419319576302324256
34 34858302944998945100258385232132198719584097134835
35 1014443141528406272544977772170487097338708506987910
36 29522231447060862129479309696800944121598430108169582
37 859153277236114019706748421599848371573061459826471715
38 25003000030983168139778655552125751660951052681223758143
39 727635018236145862855847643430175769747811509177308474305
40 21175567696173665080567548367698993033284332331958332822111
41 616249432774975252385304516174511517159548283703956739241085
42 17934034583833158133843928003937291369193048171371707000284597
43 521914632855439018303056613532759252812451422632330043756071256
44 15188711871570784667842133840974530294201442353157365351163248705
45 442020502578041735313179125856692346961508526700687653428002077126
46 12863640205398049437553816940581648883365138722692090123173002633685
47 374356479775998042567485526407057386659168807261496462467357139508145
48 10894488007482380189229631825279361762913009922849721360002495794627280
49 317050392759856356713636313428256643615372285651542054170240536170973608
50 9226771508687784478694937506110501236439620482915461718944765713726571398
51 268516659867427521250404426770894982957319963698187708066460493557448600626