3 0
4 1
5 6
6 142
7 1280
8 7301
9 29603
10 96485
11 266636
12 652908
13 1452054
14 2992513
15 5789499
16 10629381
17 18660890
18 31530854
19 51525116
20 81772345
21 126449707
22 191075297
23 282794784
24 410784700
25 586640186
26 824912741
27 1143620051
28 1564946921
29 2115898646
30 2829194838
31 3744093216
32 4907506597
33 6375024027
34 8212288053
35 10496239676
36 13316793092
37 16778338310
38 21001750081
39 26126181043
40 32311450565
41 39740159706
42 48620504638
43 59188754444
44 71712532073
45 86493693779
46 103872132161
47 124229093120
48 147991553124
49 175636022106
50 207693543925
51 244754029947
52 287471946297
53 336571218374
54 392851664510
55 457194527456
56 530569709221
57 614041980211
58 708779088101
59 816058689036
60 937277397628
61 1073958504086
62 1227762025697
63 1400493266507
64 1594113952613
65 1810751682746
66 2052712221942
67 2322489914940
68 2622781203961
69 2956496067483
70 3326772854145
71 3736990798976
72 4190786255468
73 4692066369434
74 5245026780133
75 5854166520259
76 6524307288041
77 7260609628950
78 8068593868294
79 8954157663296
80 9923598672005
81 10983633550187
82 12141422468597
83 13404589613564
84 14781249649620
85 16280029821126
86 17910098440801
87 19681188672771
88 21603629169381
89 23688369597626
90 25947013528718
91 28391845814156
92 31035867813097
93 33892826704387
94 36977253184673
95 40304492781216
96 43890746132692
97 47753102418170
98 51909582309941
99 56379173610923
100 61181877023225