0 1
1 5
2 10
3 22
4 30
5 54
6 79
7 119
8 152
9 196
10 236
11 324
12 401
13 501
14 622
15 798
16 935
17 1099
18 1240
19 1444
20 1661
21 1949
22 2258
23 2642
24 2995
25 3399
26 3800
27 4308
28 4821
29 5385
30 5986
31 6710
32 7411
33 8083
34 8812
35 9636
36 10485
37 11449
38 12430
39 13598
40 14727
41 15851
42 16964
43 18232
44 19573
45 20997
46 22494
47 24138
48 25763
49 27427
50 29080
51 30936
52 32805
53 34821
54 36858
55 39114
56 41335
57 43651
58 45980
59 48528
60 51117
61 54041
62 57078
63 60354
64 63555
65 66847
66 70088
67 73352
68 76653
69 80101
70 83638
71 87470
72 91375
73 95387
74 99496
75 103788
76 108085
77 112609
78 117246
79 122226
80 127179
81 132271
82 137440
83 142760
84 148173
85 153917
86 159754
87 165922
88 172167
89 178459
90 184832
91 191556
92 198365
93 205593
94 212986
95 220750
96 228507
97 236359
98 244200
99 252256
100 260337
101 268649
102 277130
103 285986
104 294915
105 303951
106 313224
107 322916
108 332613
109 342697
110 352986
111 363734
112 374523
113 385439
114 396588
115 408092
116 419585
117 431441
118 443414
119 455806
120 468331
121 480975
122 493836
123 507176
124 520625
125 534501
126 548494
127 563114
128 577703