1 0
2 0
3 4
4 46
5 407
6 2168
7 8685
8 28376
9 79611
10 198334
11 449336
12 942072
13 1852096
14 3449261
15 6133944
16 10482661
17 17304542
18 27710241
19 43194961
20 65737379
21 97916361
22 143047462
23 205341311
24 290086086
25 403856389
26 554750936
27 752661582
28 1009576306
29 1339918886
30 1760928099
31 2293079386
32 2960552027
33 3791744976
34 4819844611
35 6083447759
36 7627243461
37 9502757047
38 11769160196
39 14494150761
40 17754906244
41 21639114911
42 26246088642
43 31687961716
44 38090979836
45 45596883804
46 54364392361
47 64570788812
48 76413616161
49 90112485586
50 105911003189
51 124078820061
52 144913810807
53 168744385781
54 195931942386
55 226873460899
56 262004250386
57 301800850377
58 346784094076
59 397522338986
60 454634870934
61 518795487586
62 590736267647
63 671251532046
64 761202003511
65 861519171044
66 973209865911
67 1097361055867
68 1235144864441
69 1387823822211
70 1556756357104
71 1743402530861
72 1949330028912
73 2176220411011
74 2425875630086
75 2700224826864
76 3001331407936
77 3331400415032
78 3692786193381
79 4088000367136
80 4519720129949
81 4990796858886
82 5504265059977
83 6063351653801
84 6671485609611
85 7332307936609
86 8049682041086
87 8827704458247
88 9670715967646
89 10583313101261
90 11570360053344
91 12637001001286
92 13788672846842
93 15031118387166
94 16370399925211
95 17812913329154
96 19365402550611
97 21034974611512
98 22829115069611
99 24755703972711
100 26823032311789
101 29039818983311
102 31415228271132
103 33958887858481
104 36680907380636
105 39591897528999
106 42702989717386
107 46025856321452
108 49572731502276
109 53356432625236
110 57390382285409
111 61688630950836
112 66265880235097
113 71137506810746
114 76319586975261
115 81828921881269
116 87683063442911
117 93900340930317