1 0
2 7384
3 152358
4 1350418
5 7250142
6 29261538
7 93830584
8 260746932
9 640437244
10 1434950142
11 2985187290
12 5855131794
13 10847051914
14 19293465580
15 33015900952
16 54518107984
17 87418596734
18 136633143572
19 208413957692
20 311534423834
21 455921299398
22 656329046130
23 931014745802
24 1300911001620
25 1790170491468
26 2437185741176
27 3280189140692
28 4367197689018
29 5757367964514
30 7520191232362
31 9732558991012
32 12501433735306
33 15933057880956
34 20176921063094
35 25369314043386
36 31679102386640
37 39301185517414
38 48534341282438
39 59632768670710
40 72845468362120
41 88535791484206
42 107120093079630
43 129008150821018
44 154792448388896
45 184888600997464
46 220041060971058
47 260986123339450
48 308413016946102
49 362989892906922
50 425913463052160
51 498243211274610
52 581231333015370
53 676112819854228
54 784355518338622
55 907144124371964
56 1046236347103808
57 1203627496763038
58 1381770591709688
59 1582875886791512
60 1808891472422280
61 2062062839136764
62 2346674838459924
63 2664611340017168
64 3019390910085972
65 3414417442470026
66 3854211725294628
67 4342616282994372
68 4885779256834932
69 5487790507067666
70 6152648810856522
71 6887022813339726
72 7695608662469886
73 8584678259761172
74 9565156551238202
75 10642754461150386
76 11826020195063510
77 13120786069933878
78 14539443402989300
79 16090056871572984
80 17782260434783402
81 19625281896716008
82 21636249272232598
83 23827619089472818
84 26209813017070984
85 28792699543754268
86 31600945953551974
87 34649514923540608
88 37950456838227308
89 41523441500306004
90 45383028869841024