1 1
2 144
3 3112
4 95076
5 2627760
6 74531185
7 2098932856
8 59210733473
9 1669668324450
10 47086135048676
11 1327854674388881
12 37446255355092156
13 1056006037475086696
14 29779973215497145163
15 839812326958816104725
16 23683188619380401285537
17 667879489591165385458606
18 18834584255792811059236273
19 531146067286563868190167911
20 14978623415213248139842498966
21 422405762258468873957261523660
22 11912084511491811691029380047320
23 335927608208832170870334898324017
24 9473351019967927995307805506735373
25 267153926484475130516766476490150940
26 7533893791714965570840295277564478174
27 212460121442906932948172467369096716132
28 5991497152929685109142226598480851700801
29 168963652518720574509087370525212322599520
30 4764871808126851981768263468971564664834023
31 134372115004832364615236955578096463780287269
32 3789370631141899997967525500480044388630256769
33 106862422904070262634612320972092306982301718257
34 3013581552324205326596499367863158522220524272174
35 84984726395931800729981885940047786664323088660261
36 2396617976049513274535165126354276394204887004233930
37 67586000057989463618365826159520459187284296322375370
38 1905963924783722503682867341347410844474784433633150783
39 53749274693872692630636088228502117377268333463219122461
40 1515760341815078314164448843035098416577404375579534956600
41 42745310088459234632507887423358521084087825266472796445247
42 1205442235261652749855060209089348917322005254580130925923428
43 33994161688042787649190963400911916310773680558137850552028905
44 958654836431843949585398394219044735930520009688313266301865126
45 27034615645116029368431542321538072324582048993446224443597309251
46 762391650575179660667621727589137670000992322399099955884982027975
47 21499881355692646236673878179007643336572204144350616821539485579261
48 606308972507927743932645049850440713927125743203847067709331899884781
49 17098260407203816175730399181618751898925019488311919078222226365068439
50 482180739868122278711137184764107810917817845712548921587043995983355553
51 13597773127950136232759511780600769025078865810776411098294544679500958376
52 383464993001946368630696001320470206040680564776457029712239680368488182894
53 10813932507502415279317694568197657502290662396524889272077155558227498742864
54 304959092514147470248976726950592598850412027254686020690874133272864259023806
55 8600021134081558736196010140447562506933144994326117881549365411523150138351854
56 242525523331357424733793754811195190515844913447561881166467917696298756923551201
57 6839358712044647066543492774818578306267021171280364752119978610694986620868938668
58 192873834264902653278724250321488116087639315887092628096831312760124369325710245521
59 5439152632619263414052829566981722628449515957462669565031996224308774012052269246986
60 153387220582219473948955218495620339428362311720972719397311308534559596367756134767011
61 4325607503058532104558944022707922828315962916618144841321545361661501043775194549999951
62 121984609927049029304407088770691617635199914461370493595041883969828429037231948567069956
63 3440035890573254363536651719258870716235693271778962857067304278654900060610806250475785765
64 97010983069988653919116529387925731396112520929492228068661804026547981759626739000982162093
65 2735765304657137120006071932286217051789790267277185287473991810849284587164656056750659974628
66 77150149037930305286918448372280634912782538333512463129794659040006730813076990538242060966148
67 2175678405761790218544088730238808227935375588839892260578280036076978400967695688422698324139960
68 61355377589367155698878590743366729383513458858024150539502013822677866822606774999943727413961462
69 1730256801356505948844799262801089918034251353109951150827434995604703063687269013898710429625324910