4 0
5 2
6 4
7 11
8 21
9 34
10 53
11 82
12 118
13 171
14 241
15 332
16 444
17 582
18 741
19 931
20 1152
21 1411
22 1712
23 2064
24 2465
25 2930
26 3451
27 4034
28 4683
29 5406
30 6200
31 7085
32 8058
33 9128
34 10301
35 11588
36 12980
37 14498
38 16132
39 17885
40 19758
41 21760
42 23885
43 26159
44 28579
45 31157
46 33901
47 36826
48 39923
49 43216
50 46702
51 50397
52 54313
53 58467
54 62853
55 67505
56 72417
57 77604
58 83075
59 88846
60 94913
61 101309
62 108025
63 115077
64 122475
65 130237
66 138352
67 146852
68 155723
69 164976
70 174622
71 184682
72 195148
73 206062
74 217421
75 229248
76 241561
77 254384
78 267704
79 281559
80 295942
81 310872
82 326358
83 342419
84 359042
85 376269
86 394089
87 412521
88 431574
89 451268
90 471592
91 492592
92 514256
93 536603
94 559642
95 583391
96 607828
97 632996
98 658881
99 685504
100 712877
101 741025
102 769939
103 799673
104 830218
105 861598
106 893822
107 926912
108 960851
109 995686
110 1031405
111 1068033
112 1105586
113 1144092
114 1183540
115 1223988
116 1265430
117 1307899
118 1351418
119 1396020
120 1441695
121 1488505
122 1536442
123 1585538
124 1635814
125 1687305
126 1739998
127 1793959
128 1849179
129 1905689
130 1963510
131 2022674
132 2083165
133 2145052
134 2208323
135 2273007
136 2339121
137 2406698
138 2475721
139 2546256
140 2618291
141 2691859
142 2766978
143 2843684
144 2921963
145 3001888
146 3083444
147 3166665
148 3251569
149 3338189
150 3426504
151 3516580
152 3608400
153 3701995
154 3797384
155 3894601
156 3993622
157 4094519
158 4197272
159 4301913
160 4408464
161 4516961
162 4627382
163 4739804
164 4854211
165 4970636
166 5089099
167 5209642
168 5332245
169 5456985
170 5583843
171 5712854
172 5844038
173 5977435
174 6113025
175 6250892
176 6391016
177 6533434
178 6678171
179 6825270
180 6974716
181 7126596
182 7280898
183 7437663
184 7596919
185 7758712
186 7923028
187 8089959
188 8259495
189 8431682
190 8606553
191 8784156
192 8964476
193 9147606
194 9333530
195 9522296
196 9713939
197 9908507
198 10105984
199 10306463
200 10509928
201 10716425
202 10925980
203 11138636
204 11354368
205 11573268
206 11795313
207 12020543
208 12248978
209 12480661
210 12715568
211 12953794
212 13195319
213 13440187
214 13688425
215 13940079
216 14195121
217 14453648
218 14715638
219 14981135
220 15250163
221 15522768
222 15798918
223 16078712
224 16362128
225 16649214
226 16939997
227 17234523
228 17532759
229 17834801
230 18140622
231 18450266
232 18763759
233 19081149
234 19402410
235 19727645
236 20056829
237 20390012
238 20727222
239 21068511
240 21413855
241 21763361
242 22117007
243 22474841
244 22836893
245 23203219
246 23573792
247 23948722
248 24327988
249 24711637
250 25099699
251 25492230
252 25889202
253 26290725
254 26696772
255 27107393
256 27522617
257 27942501
258 28367016
259 28796271
260 29230238
261 29668970
262 30112504
263 30560900
264 31014133
265 31472324
266 31935452
267 32403576
268 32876736
269 33354994
270 33838332
271 34326873
272 34820592
273 35319546
274 35823774
275 36333339
276 36848217
277 37368529
278 37894246
279 38425424
280 38962100
281 39504333
282 40052095
283 40605511
284 41164559
285 41729304
286 42299788
287 42876073
288 43458128
289 44046072
290 44639874
291 45239593
292 45845264
293 46456948
294 47074615
295 47698390
296 48328236
297 48964207
298 49606331
299 50254665
300 50909175
301 51569990
302 52237083
303 52910519
304 53590336
305 54276597
306 54969271
307 55668491
308 56374230
309 57086553
310 57805508
311 58531168
312 59263510
313 60002674
314 60748636
315 61501463
316 62261196
317 63027903
318 63801554
319 64582282
320 65370053
321 66164930
322 66966957
323 67776208
324 68592657
325 69416450
326 70247563
327 71086070
328 71932023
329 72785501
330 73646480
331 74515112
332 75391379
333 76275360
334 77167109
335 78066706
336 78974128
337 79889529
338 80812887
339 81744276
340 82683743
341 83631362
342 84587097
343 85551094
344 86523325
345 87503860
346 88492739
347 89490035
348 90495709
349 91509904
350 92532585
351 93563816
352 94603631
353 95652095
354 96709165
355 97774982
356 98849501
357 99932780
358 101024846
359 102125762
360 103235484
361 104354157
362 105481745
363 106618316
364 107763910
365 108918601
366 110082345
367 111255290
368 112437394
369 113628721
370 114829306
371 116039216
372 117258403
373 118487018
374 119725021
375 120972483
376 122229444
377 123495981
378 124772048
379 126057798
380 127353195
381 128658311
382 129973191
383 131297917
384 132632451
385 133976956
386 135331396
387 136695844
388 138070348
389 139454988
390 140849726
391 142254726
392 143669954
393 145095486
394 146531373
395 147977701
396 149434432
397 150901733
398 152379572
399 153868027
400 155367146
401 156877012
402 158397585
403 159929032
404 161471322
405 163024540
406 164588743
407 166164024
408 167750349
409 169347896
410 170956635
411 172576650
412 174207994
413 175850756
414 177504893
415 179170579
416 180847781
417 182536584
418 184237042
419 185949247
420 187673166
421 189408980
422 191156657
423 192916283
424 194687914
425 196471642
426 198267434
427 200075477
428 201895739
429 203728308
430 205573242
431 207430633
432 209300439
433 211182843
434 213077808
435 214985417
436 216905716
437 218838788
438 220784580
439 222743268
440 224714810
441 226699289
442 228696753
443 230707287
444 232730841
445 234767591
446 236817490
447 238880622
448 240957038
449 243046828
450 245149954
451 247266603
452 249396737
453 251540451
454 253697806
455 255868898
456 258053692
457 260252378
458 262464920
459 264691410
460 266931907
461 269186505
462 271455164
463 273738070
464 276035185
465 278346602
466 280672381
467 283012617
468 285367273
469 287736542
470 290120393
471 292518929
472 294932222
473 297360376
474 299803367
475 302261404
476 304734460
477 307222641
478 309726015
479 312244684
480 314778614
481 317328006
482 319892823
483 322473163
484 325069086
485 327680691
486 330307934
487 332951011
488 335609876
489 338284621
490 340975307
491 343682032
492 346404752
493 349143664
494 351898725
495 354670029
496 357457629
497 360261619
498 363081942
499 365918788
500 368772103