1 0
2 0
3 0
4 1
5 5
6 12
7 35
8 40
9 126
10 140
11 330
12 228
13 715
14 644
15 1365
16 1168
17 2380
18 1512
19 3876
20 3360
21 5985
22 5280
23 8855
24 6144
25 12650
26 11284
27 17550
28 15680
29 23751
30 13800
31 31465
32 28448
33 40920
34 37264
35 52360
36 42444
37 66045
38 60648
39 82251
40 75720
41 101270
42 75012
43 123410
44 114400
45 148995
46 138644
47 178365
48 152064
49 211876
50 198200
51 249900
52 234208
53 292825
54 254988
55 341055
56 321048
57 395010
58 372708
59 455126
60 375060
61 521855
62 494140
63 595665
64 564800
65 677040
66 605352
67 766480
68 728960
69 864501
70 823480
71 971635
72 894816
73 1088430
74 1039404
75 1215450
76 1161888
77 1353275
78 1241760
79 1502501
80 1439440
81 1663740
82 1595720
83 1837620
84 1680588
85 2024785
86 1945664
87 2225895
88 2140600
89 2441626
90 2270700
91 2672670
92 2574528
93 2919735
94 2814924
95 3183545
96 2999040
97 3464840
98 3345328
99 3764376
100 3636800
101 4082925
102 3854172
103 4421275
104 4277000
105 4780230
106 4627324
107 5160610
108 4908276
109 5563251
110 5391540
111 5989005
112 5807088
113 6438740
114 6129552
115 6913340
116 6710368
117 7413705
118 7199888
119 7940751
120 7518240