1 4
2 15
3 50
4 110
5 222
6 379
7 632
8 977
9 1372
10 1911
11 2773
12 3325
13 4579
14 5647
15 6949
16 8837
17 10730
18 12421
19 15341
20 17361
21 20609
22 23147
23 27601
24 30529
25 35729
26 39783
27 45565
28 50689
29 56263
30 62647
31 70658
32 76929
33 83926
34 93107
35 102419
36 110029
37 122550
38 131955
39 145096
40 152281
41 166427
42 178943
43 195705
44 207065
45 224513
46 239411
47 257381
48 270913
49 292546
50 308221
51 331513
52 352777
53 375790
54 393019
55 420206
56 436497
57 469991
58 491551
59 516625
60 543061
61 578417
62 607291
63 635765
64 666637
65 704043
66 729907
67 774945
68 799619
69 846355
70 880951
71 925663
72 958975
73 1011058
74 1049843
75 1092553
76 1141687
77 1190655
78 1221271
79 1294547
80 1334513
81 1382189
82 1436583
83 1499236
84 1549735
85 1614951
86 1671393
87 1736881
88 1788043
89 1859303
90 1917007
91 1999487
92 2055527
93 2116805
94 2190863
95 2271001
96 2305969
97 2424818
98 2486851
99 2575697
100 2631181
101 2742374
102 2807969
103 2914726
104 3000929
105 3070547
106 3176303
107 3279483
108 3357181
109 3476674
110 3554671
111 3666919
112 3736435
113 3878202
114 3959491
115 4058927
116 4183517
117 4304209
118 4422881
119 4527379
120 4630351
121 4781347
122 4888923
123 5004031
124 5115655
125 5275377
126 5362697
127 5542417
128 5653041
129 5804111
130 5911631
131 6100565
132 6213259
133 6380686
134 6512425
135 6697921
136 6822013
137 6994855
138 7085135
139 7314191
140 7424061
141 7625207
142 7775259
143 7969539
144 8082005
145 8316679
146 8482239
147 8661389
148 8820389
149 9051494
150 9192019
151 9427574
152 9559137
153 9779303
154 9968327
155 10179793