1 4 2 147 3 1236 4 11586 5 100704 6 909780 7 8061360 8 72279888 9 644409672 10 5763665256 11 51460343508 12 459865182720 13 4107418650972 14 36696235666668 15 327803328407400 16 2928457191806580 17 26160556962790800 18 233703185202652428 19 2087743572568273416 20 18650581645856495184 21 166611942215912083752 22 1488403410943635238044 23 13296421252631662632732 24 118781581251872023368372 25 1061117112572317169150064 26 9479329065640052307008940 27 84682144172117450122481052 28 756495085245838998451545636 29 6758033896410180977644000668 30 60371869693414370668040551428 31 539322927633101106831932466456 32 4817959469975964085338504412488 33 43040509165605884512173453512220 34 384495851964103661830745792691720 35 3434835297310906046312136137036688 36 30684579463898958544580420671864572 37 274116030385580139392811303898227324 38 2448773925975660310720544899139520792 39 21875749958257779996948611258731054704 40 195423689860321466247611023239269930088 41 1745787853261994706333736825838711390880 42 15595730644513667446406309052390260111028 43 139322091101068238894201288982046049780976 44 1244612741221069572975131435185999441685556 45 11118558897342501322186522668469644132113340 46 99325957271224848268583997332659766736695712 47 887313354089453114212279228701639558997457508 48 7926679087478559366710302386275657768812534776 49 70811783758559271679013047281320734812947248164 50 632586315622401325097028098130134847345259366128 51 5651113776163626106125520706880758603248978083312 52 50483366652858820758128038524796283179615580003544 53 450985488799892476660037215228109187232247086037676 54 4028810370485881731920822001431945651464140311964948 55 35990765566598032805087883501690229854218524078995732 56 321518038068791100988351066161970917144904852374592704 57 2872232562331009649737172985799996355738312193734693004 58 25658653373436774138471913265296753040627202674056725468 59 229217682987295987684448610172806948960860956798821419556 60 2047681358385609895830624673443704267344874974871655933828 61 18292650422229101745695134803750105167109828536169371076444 62 163414614339065663894704500822800599762666766717881844763912 63 1459839638499549580819901123625531516132969800911544926610112 64 13041255696462089973773732688444679359408979733329461647518116 65 116502077115340217195379013906440525288746939082611192951468856 66 1040753612082828144591277675454990324421235152115814282006299200 67 9297414328425133021582292980205284557112702485890895071567996628 68 83057038852271124195064887856560761062817590593132109480377940308 69 741977442246159507621935149901206918241881228340069630232642864000