1 16
2 166
3 2228
4 35824
5 11746590
6 19502116
7 7124418191
8 64498108909
9 19456105428825
10 61995422081770
11 37051328002089812
12 79092190197776702
13 101539868925153509615
14 573558583072379539227
15 99329072096736307198602
16 508457186973839207332145
17 901326344629397686810447924
18 1500637109072285014289285993
19 449808578719002171908019828209
20 7004283169918608183011425543885
21 2520806888785949005962681009215270
22 7329618973787067546224221663118464
23 5118162284546141921079255164122455924
24 16412546848207554445893002348823020786
25 10805279283533617414107568439091697426376
26 140969145628518948974873020601574532122075
27 18243775227760005124940282066955580680744958
28 154227962427770008537008751584314324783790487
29 205475513179239855059430171777163109892685009978
30 415698744016830294384207567490970012444627697882
31 113942686268936447732715092146982687414538321949604
32 1898416943269983042302055532095352188447376210306908
33 612722868230475426000907689496066191384601351741092634
34 3140906113554971794025734006448877917160167585688007475
35 1513106587372314130062686655226889934729238189645312511787
36 7857784187134841292462523281396514952913951552815097999000
37 3993284389753449248181521211283270906808257082722809736763779
38 38253075508882691999018570205676727732717523306903441530378461
39 5811576128671167361314824467326860513837347112440973495316182256
40 55548695841870757050227756074580021225489689221779380562748848855
41 49928879882827614190374520141172182945530508872616003345259702258705
42 156252136781557360452538762614861816717572344667024093013359137015551
43 36121318800600749368615952461153300168001639761669085995465850094135865
44 753395887680157672840290663536861499192395343356047068294408029954965777
45 187399825626003024851519487799793872916308206944825975123685977177394023605
46 1041563287246253645210413837702520351673402792844267303832740488663947409323
47 488422326274404056775819895929128189402650979976865655009969372138034769529524
48 2521702265057979507427631503381789305417617200690563485132131124045000015228999
49 1062843181622854248362331958281441274293660279667249541647426439171518030185296079
50 13934625497245967711907909000374046879443486050043433312457375355925301346450391288
51 1515154351810392676307362478378049669469616700706291226011252776602246888115206484964
52 27230926457614832420869465520576811216584790683142219847666554227998449255149253315596
53 20563645636180965732580395430426871771261846490535753910367463964401620082604275937746395
54 70110042280728978297206498336435160955940382243032074920035655498412802472646507701663432
55 15668794723922655125400051372817195785008654133579404984744314324764832614283115443308777493
56 376519835647120837955346808134587784298903551576872179371468023877331624633496851837398149625
57 63768190478389281611247993728233057683299191034193940014380472445973976139660160543904991352515
58 577333174601324303409075754299540836398780157844628801526329087278419903999361708054956345077460