0 1
1 6
2 15
3 40
4 69
5 122
6 175
7 272
8 373
9 506
10 663
11 888
12 1101
13 1370
14 1639
15 2044
16 2437
17 2866
18 3363
19 3980
20 4549
21 5194
22 5879
23 6752
24 7581
25 8478
26 9419
27 10592
28 11721
29 12914
30 14163
31 15664
32 17125
33 18702
34 20363
35 22144
36 23981
37 26058
38 28075
39 30340
40 32665
41 35026
42 37491
43 40176
44 42901
45 45882
46 48815
47 52004
48 55269
49 58774
50 62347
51 66124
52 70025
53 74034
54 78207
55 82628
56 87081
57 91702
58 96387
59 101432
60 106697
61 112138
62 117515
63 123120
64 129025
65 135066
66 141111
67 147492
68 154245
69 161126
70 167831
71 174996
72 182477
73 189994
74 197723
75 205844
76 214285
77 222998
78 231551
79 240180
80 249465
81 258954
82 268375
83 278088
84 288213
85 298750
86 309115
87 319832
88 331009
89 342086
90 353227
91 364980
92 377133
93 389742
94 402035
95 414740
96 427861
97 441202
98 454607
99 468484
100 482953
101 497666
102 512183
103 527104
104 542457
105 558078
106 573579
107 589764
108 606641
109 623610
110 640495
111 657320
112 675217
113 693434
114 711535
115 730112
116 749405
117 769022
118 788259
119 808028
120 828641
121 849298
122 870003
123 891216
124 913117
125 935386
126 957491
127 980024
128 1003549