1 16
2 268
3 3974
4 60804
5 925904
6 14096488
7 214514380
8 3263893360
9 49658510202
10 755518606946
11 11494629017172
12 174881679122376
13 2660685599023984
14 40480211800235302
15 615874165289837908
16 9370034622516193552
17 142557609493624941036
18 2168900419186410055028
19 32998091402126008542906
20 502039663296691011412912
21 7638133383262297585765948
22 116208112318013894516367532
23 1768013818416339939148630734
24 26898921252217227076667065618
25 409245650116630426195194320144
26 6226346423672219759954152310990
27 94728898832590075507578528306604
28 1441224702807748933666741795174082
29 21927085288451372539453934668347748
30 333603128166167832556069527843264636
31 5075505734493025683458826757993709506
32 77219774893837762524876075220436123376
33 1174837335741989696371995468035414755768
34 17874213792398425789836510786288280540250
35 271941918235504503624337061738831177508182
36 4137379565475289026954990816386546554948516
37 62946932859347580473781725739822397620000144
38 957687418737960011651682778614427287818367680
39 14570450859906803209463089909241714352158493000
40 221677798107366959907289937319771899292903003748
41 3372651035044557760788431875665619164384809959344
42 51312197709027640679210719841061383808012147189466
43 780674195572550945109540715302786790640342609603088
44 11877335737767965498789326036551754546862414683913870
45 180704197766134362978957144171488637276893746952715942
46 2749270359215985721923001104667637249779032587126544484
47 41827957521195590035658297283419146385955648481514275476
48 636379039453170761295132209500855239726641532677140166522
49 9681999931508120306463330634121778618028439647991741817448
50 147303913017426427053695665213006144971357991326932960976606
51 2241111644675013420409591488633786324438833784579316823863312
52 34096727649751975509095388013208528057262344508323962972526974
53 518754538259493599883644857889182207978430534376988964460956822
54 7892436885120790374467500491462246177992162232877100229529723000
55 120077137434999971762914583423964312602343956595664411875911367174
56 1826877952203377338254781739275641534292751990227569807600374387832
57 27794492136802047168697353574247837717106716469930957440093239551472
58 422871047412338819388756583908526696939559608882144082447503046756054
59 6433645984948117210337408600293112990684934116296893153036033821512402
60 97882796452787538548089924023074516757337892966333183310787405991364380
61 1489208741642488904059978236411314916639731550055752989708853190656896982
62 22657124199083378948173134083602045860299292443210510805780858430224199100
63 344710088396679132208563716828149598637187289115893660200232171337891394586
64 5244489282856716236867185873879385065905188026462801307588526161536158502526
65 79790724913010489707163415352189897424838455400254810592925880655649317710310
66 1213952291399439298429357152972872137493370983229197720724897318020558085124708
67 18469316670585284150063685775068625337848109978858431290007074976667359692808406
68 280995934267830848942163635170535196090975511981505632272267664691731162416747506
69 4275129203930041761216447477138350330455071632332912188417352929443312483198637574
70 65042683830702957320311401979491148483500892996829109780724468055975554816622454710
71 989572599586399935756893076679019449625973230578586514004495490991999277701104922740
72 15055558476047005443233333056518632994051455358912563368375941533307340272952696448952