1 0
2 0
3 6
4 114
5 879
6 4284
7 15729
8 47565
9 124803
10 293733
11 634293
12 1277133
13 2426424
14 4389567
15 7615062
16 12739902
17 20647962
18 32540958
19 50023656
20 75205116
21 110817861
22 160356966
23 228241167
24 319998195
25 442476645
26 604086795
27 815072895
28 1087819551
29 1437194934
30 1880933649
31 2440062204
32 3139370124
33 4007929860
34 5079668748
35 6393996378
36 7996490838
37 9939647403
38 12283693344
39 15097472637
40 18459404457
41 22458519447
42 27195577857
43 32784273753
44 39352529601
45 47043885636
46 56018988531
47 66457183986
48 78558217962
49 92544051390
50 108660793290
51 127180757340
52 148404647040
53 172663874721
54 200323019754
55 231782431419
56 267480981999
57 307898975769
58 353561219655
59 405040261443
60 462959801523
61 527998284258
62 600892675173
63 682442430264
64 773513663832
65 875043521352
66 988044763992
67 1113610571502
68 1252919570298
69 1407241093671
70 1577940681156
71 1766485824201
72 1974451965381
73 2203528758507
74 2455526597085
75 2732383418685
76 3036171792885
77 3369106300560
78 3733551212391
79 4132028474574
80 4567226009814
81 5042006341794
82 5559415551414
83 6122692573200
84 6735278840388
85 7400828287293
86 8123217717678
87 8906557547943
88 9755202934059
89 10673765291277
90 11667124215747
91 12740439817287
92 13899165472647
93 15149061008718
94 16496206325241
95 17947015466676
96 19508251152996
97 21187039779276
98 22990886894052
99 24927693166530
100 27005770852830
101 29233860771555
102 31621149799080
103 34177288895061
104 36912411668769
105 39837153496959
106 42962671204089
107 46300663315809
108 49863390896745
109 53663698983708
110 57715038625563
111 62031489541098
112 66627783406338