1 1
2 1
3 3
4 8
5 8
6 10
7 29
8 111
9 85
10 111
11 104
12 101
13 370
14 286
15 286
16 370
17 333
18 1105
19 888
20 1312
21 1219
22 1110
23 1115
24 3737
25 3634
26 3303
27 2960
28 3700
29 14853
30 14232
31 11010
32 49510
33 47440
34 44444
35 36700
36 45211
37 42815
38 147741
39 112398
40 108115
41 154789
42 492470
43 374660
44 367317
45 1700699
46 1465348
47 1356111
48 1224390
49 1648104
50 1500708
51 4818675
52 4520370
53 4234779
54 4081300
55 5493680
56 5002360
57 17329949
58 16062250
59 15067900
60 15050533
61 14115930
62 58055738
63 47053100
64 45112782
65 42703479
66 65701826
67 56060145
68 227536014
69 209947947
70 204738501
71 161396977
72 159657765
73 153119838
74 150375940
75 142344930
76 187969925
77 186867150
78 175777057
79 175350965
80 758453380
81 725905674
82 699826490
83 682461670
84 627732069
85 609874368
86 591671487
87 534991325
88 532192550
89 518661952
90 510399460
91 474483100
92 676439217
93 671504675
94 622890500
95 609571845
96 2419685580
97 2092440230
98 2033164589
99 2032914560
100 1972238290
101 1771596826
102 2279562545
103 2254797390
104 2031906150
105 8065618600
106 7144904691
107 7515991300
108 6773020500
109 27114708335
110 25979026786
111 26016594659
112 23816348970
113 21491822481
114 21286530404
115 21207056123
116 20307669086
117 22576735000
118 79492298796
119 79387829900
120 71639408270
121 91784836858
122 84512810551
123 275646682802
124 264974329320
125 195808590043
126 256280237221
127 883247764400
128 723558023527
129 931796689048
130 908885317984
131 874466782475
132 865332269082
133 793660726258
134 3143206530677
135 2884440896940