0 0
1 6
2 84
3 374
4 1108
5 2606
6 5264
7 9522
8 15972
9 25242
10 38132
11 55322
12 77816
13 106510
14 142588
15 187078
16 241228
17 306318
18 383912
19 475266
20 582100
21 706010
22 848788
23 1012050
24 1197920
25 1408190
26 1645268
27 1910854
28 2207436
29 2537118
30 2902896
31 3306402
32 3750780
33 4238530
34 4772484
35 5355170
36 5989896
37 6679158
38 7426596
39 8234814
40 9107396
41 10047342
42 11058880
43 12144346
44 13308052
45 14553298
46 15884332
47 17304282
48 18817816
49 20427942
50 22139852
51 23956830
52 25883652
53 27923926
54 30083320
55 32365002
56 34774444
57 37315906
58 39994340
59 42813938
60 45780936
61 48898590
62 52173660
63 55610102
64 59213756
65 62989462
66 66943880
67 71080482
68 75406708
69 79927050
70 84648396
71 89574874
72 94714288
73 100070766
74 105652292
75 111463710
76 117511684
77 123802102
78 130343096
79 137138450
80 144197060
81 151524082
82 159127444
83 167012594
84 175188808
85 183660110
86 192435932
87 201522022
88 210926628
89 220655502
90 230719264
91 241121474
92 251872636
93 262978962
94 274449076
95 286289362
96 298510256
97 311116574
98 324119644
99 337525166
100 351342980
101 365579694
102 380246680
103 395348498
104 410897276
105 426899826
106 443365684
107 460302122
108 477721048
109 495627814
110 514035196
111 532949694
112 552381868
113 572339470
114 592835496
115 613874874
116 635470532
117 657630170
118 680365620
119 703684002
120 727599504
121 752116294
122 777249780
123 803006838
124 829399644
125 856436406
126 884131392
127 912489874
128 941526892