1 0
2 1
3 2
4 7
5 14
6 15
7 21
8 38
9 91
10 132
11 182
12 203
13 210
14 273
15 392
16 420
17 546
18 637
19 924
20 1365
21 1526
22 1658
23 1911
24 1974
25 2730
26 3030
27 3367
28 4095
29 5733
30 6734
31 7035
32 10101
33 20202
34 21105
35 22748
36 30303
37 44702
38 49308
39 68432
40 107744
41 112854
42 129990
43 205296
44 323232
45 329966
46 593880
47 697515
48 820082
49 989898
50 1226925
51 1414140
52 2121372
53 2460246
54 2649990
55 2969694
56 3680775
57 4242420
58 5885880
59 6364116
60 7380738
61 7441597
62 7949970
63 17435145
64 23849910
65 26868660
66 28620900
67 30594585
68 37852560
69 43954365
70 48107696
71 49342020
72 69463513
73 75286800
74 79096290
75 80605980
76 85862700
77 112848372
78 113557680
79 126354386
80 126666540
81 131863095
82 137925788
83 144323088
84 148026060
85 162525090
86 180562109
87 186289376
88 209575548
89 225860400
90 233333100
91 237288870
92 257588100
93 298934636
94 313044732
95 340673040
96 362584038
97 413777364
98 487575270
99 541619708
100 541686327
101 558868128
102 633332700
103 886665780
104 896803908
105 1087752114
106 1241332092
107 1427606310
108 2690411724
109 3263256342
110 3692166660
111 3857773920
112 3882141900
113 4282818930
114 5169409021
115 5219742255
116 5239388700
117 5516147700
118 9789769026
119 12733461195
120 12848456790
121 15508227063
122 21812121464
123 23915915100
124 36681740550
125 38200383585
126 62418150284
127 85891134091
128 114601150755
129 155082270630
130 217002284294
131 232165727430
132 251583142356
133 254263050000
134 279971170109
135 643009035956
136 762789150000