1 39680
2 102000
3 251656
4 717452
5 1951752
6 5990204
7 17480904
8 56590772
9 174061880
10 586251132
11 1878570184
12 6520782212
13 21592361736
14 76732245020
15 260994094488
16 945046085492
17 3286749223400
18 12084946706892
19 42822271489672
20 159483516164756
21 574166762164536
22 2161945884805436
23 7890568744016712
24 29996016027942788
25 110792198692828424
26 424751329347333084
27 1585443548849297560
28 6124339193244409844
29 23075022671885531496
30 89744333124700942796
31 340981808299843123464
32 1334342044348687387220
33 5108142065285695634360
34 20100783998076924009660
35 77473187165166157012936
36 306393377169903452515844
37 1188125024142192460268040
38 4720072174764204948607388
39 18403572557609750036890008
40 73407881254920476295387764
41 287617041190755235272120296
42 1151380775734654701564096204
43 4530818183393875844424494728
44 18195698865860374110957208340
45 71878375110214893797152471608
46 289478507537965777521448022588
47 1147419320282614175071248802632
48 4632535035367295927818145662340
49 18417187097217046618562565000200
50 74518642794798016348920782207580
51 297035343677843382140214356298904
52 1204134780707376640208557632250100
53 4810757127609444966747579880667496
54 19534351308300654835072647705534668
55 78199640465658013918341051834856200
56 317990641924260132250836887500732628
57 1275188832068128068623616155764489400
58 5191881648843411031815809059055075772
59 20851620117430943389643623498226938312
60 84988022497303563447319647569822849540
61 341775028890572383991533858548726069000
62 1394318776102869603482111006511184493084
63 5613529735035282697206981566542666838424
64 22919548864565354970518227088667453580148
65 92364477073683935729060661619155708353000
66 377376721018338820637977451074689257995212
67 1522093434585585231773117279393027405628040
68 6222570253134149209976201059347285001152404
69 25116165002759681600846438402960272237368120
70 102731618708919500956630379014350660192654140
71 414917459687976804075930937680560589211051848
72 1697867182947987888717856367607168750324338564
73 6861166700318529870998292603674712516672427784
74 28086936455491310808305435630164101851375228124
75 113554154709579414105901206028882845503874861208
76 464997645324932928759265217361767526453503988212
77 1880727864924911538673254901678285526285719618920
78 7703625519605163921937294159247241456574643561420
79 31169001854164754811527987648972008948475776444680
80 127701652733989798072148614224352940483551210625876
81 516839933127757354369324249235065107418635557391800
82 2117968244667761887743656644811982415777429872758460
83 8574186770743145177481252071279593182568982163271624
84 35142567518444662691534719092141601540277933208713732
85 142300207650605192721444214268859740064522589801639944
86 583327472699389218587311318599331241712329656056413852
87 2362488728639876168023167791552001964213505329337420184
88 9685759909387393500314337421458707852759331962326539380