1 1049566
2 108864887
3 7178236454
4 314604157273
5 10106160753534
6 248951034536521
7 4957510935448467
8 82056214302673100
9 1162493717539259758
10 14362622296405091168
11 157550505960257451387
12 1554633094350251368123
13 13964213641533770448898
14 115256991427752786897181
15 881483305532116319923743
16 6290350721607844571452715
17 42142975524012324787520734
18 266475070925719358946944246
19 1597741783760720013611528870
20 9121306090669320006630259825
21 49762412447671278978931370148
22 260288162874476694672738264396
23 1309150397093258926925605584204
24 6348196157378721445658894500384
25 29749047662110680505002314741250
26 135019544553600260853945482676496
27 594671504694757957585266382496509
28 2546219918721219116325598113170941
29 10616208518487335395491556040542928
30 43167379443175394799140551166578471
31 171419811010529340012202939898128935
32 665648910719981659432718827846460531
33 2530617929466356738193242680755625142
34 9429436192621812751079771805616101255
35 34472236636964382210694075464088480616
36 123763858629867254561315464561333233583
37 436764212129907864255099725070308811005
38 1516323427350464640530805957260246309212
39 5182840493611574362204027690432289302668
40 17453938411834012880544010267941195719564
41 57951890765498364800258830707863821597803
42 189832902935978311321837983009092154902607
43 613860656111418820953286974750861282657545
44 1960704448440101199628941248342641093921634
45 6189194382224033506067591896241237267635626
46 19317836124686160095266890388202779448779011
47 59648008855544394344909600066651906972272595
48 182283013042272500659088260851964503996778722
49 551567376762413113499257504572843379856761489
50 1653228304100950396567390044192441831773737190
51 4910433280653419953123073134491085154164131081
52 14458459550110511592572175819601021943474298210
53 42217663075620430149552337159128622974153242636
54 122287978817062228523307808820901188252442064964
55 351504918131752112598735570459285228151322442670
56 1002931739705528930882491458584351192337521330248
57 2841397270286065713987832703319219815860607845704
58 7995319337516863133320225679763087235816016622378
59 22351172545144295786730598981815071616943525322787
60 62092312970115080257538827559400052662457294807724
61 171457342335646658799312802306891677649289457938480
62 470715309094030667704226078982244670587013632174201
63 1285119814713298964330980507100219633903724147715419
64 3489852673373163836409834207365710866682149102519772
65 9428445789282116422987062699643220615188617430273438
66 25347228142685040551441985603897837152703407247078203
67 67820755403839880700015233764674364488828257974420617
68 180641603627789080726697072164186776604482168662210245
69 479042579893894949828195035299097152742049591252696539
70 1265047693140990733459982787280727629386541489474061828
71 3327274362383841753676499971129210376889691843045580316
72 8717442699470329834213474586389045754505961802403733003
73 22754938640456841436912133373007047417010516412444808608