1 15
2 35
3 357
4 1045
5 3339
6 5049
7 10659
8 12441
9 24871
10 24969
11 29029
12 50065
13 58435
14 64285
15 87685
16 99693
17 132957
18 137885
19 140335
20 353133
21 423657
22 596037
23 655707
24 734517
25 745503
26 894387
27 1390753
28 1406427
29 1529983
30 1641783
31 1739507
32 1823877
33 1936557
34 2011009
35 2086903
36 3189625
37 3281663
38 3295047
39 3501605
40 3722875
41 3830827
42 3852155
43 4108401
44 4194183
45 4776201
46 5574699
47 5842137
48 5971251
49 6132789
50 6605945
51 7711405
52 8365149
53 8409305
54 8758791
55 9229647
56 9299169
57 9815195
58 10223109
59 10359867
60 11156301
61 11413205
62 11569805
63 11984259
64 13154229
65 13321295
66 13387959
67 13932919
68 16540205
69 16918281
70 18545285
71 18611991
72 19296035
73 19648805
74 20387241
75 20908587
76 20934963
77 21300111
78 21578755
79 21902705
80 21930579
81 22315419
82 22806905
83 22943277
84 23070747
85 24206049
86 25386831
87 25965005
88 26371317
89 26655005
90 27882595
91 29631069
92 29811665
93 32802273
94 32807555
95 35419167
96 35716371
97 36664595
98 39291981
99 39298441
100 41523911
101 43039731
102 43874127
103 44196033
104 44966901
105 45680921
106 45860919
107 46601379
108 48435807
109 50329955
110 53238625
111 54163431
112 57820059
113 59317731
114 60668135
115 62554479
116 63480159
117 64868601
118 65205621
119 68393065
120 69249243
121 69978321
122 71569745
123 74773797
124 75416341
125 76319155
126 78656331
127 78980601
128 79989845
129 82624509
130 83338199
131 87380289
132 91681289
133 91807881
134 96345613
135 98367159
136 98380689
137 100114989
138 107008811
139 108588459
140 114345021
141 118012011
142 123543695
143 125226321
144 126245119
145 128785761
146 130533579
147 134716959
148 135877209
149 137656311
150 141433803
151 144037413
152 145960451
153 146518119
154 153039861
155 168710091
156 169491663
157 174429519
158 183531439
159 189161907
160 192871987
161 196819557
162 196829757
163 198394675
164 200417811
165 200869389
166 214218389
167 216534627
168 220103301
169 223086125
170 223407591
171 225938245
172 229523371
173 229554941
174 231562825
175 232630431
176 233591605
177 233601641
178 243173151
179 247773357
180 264843051
181 271881051
182 275361359
183 275570889
184 279999445
185 284402469
186 290555643
187 292194749
188 295354107
189 295482759
190 295707159
191 298582473
192 304078983
193 309316029
194 315568625
195 317046821
196 321198059
197 326286279
198 327206271
199 330446493
200 331302543
201 334053117
202 334637061
203 335492829
204 337800463
205 341409999
206 344732193
207 356273757
208 356928789
209 357815733
210 360954387
211 361504507
212 365269355
213 367495587
214 372965769
215 373978869
216 390754791
217 393656879
218 404218647
219 404719077
220 407002211
221 420002541
222 420862625
223 431218835
224 440127655
225 441377783
226 445514733
227 446007393
228 459245633
229 462027565
230 462091115
231 467641559
232 470527057
233 490115763
234 491291125
235 496597899
236 513365541
237 513574369
238 521284379
239 521757951
240 522166869
241 524720229
242 536864013
243 542167263
244 542804339
245 551287359
246 553487529
247 560902923
248 588184235
249 593031831
250 602036045
251 604172961
252 605327151
253 608704767
254 612600147
255 617967119
256 618814977
257 624270669
258 625058181
259 630207153
260 634389119
261 635960457
262 642998741
263 647068085
264 648896171
265 663605761
266 664921887
267 666274653
268 666373825
269 668519883
270 685020699
271 688826589
272 689459771
273 689541567
274 693298315
275 697609263
276 709517627
277 721737401
278 726538827
279 735668037
280 736971625
281 758611737
282 770960631
283 773039267
284 778455381
285 780284817
286 780819809
287 787372179
288 791437405
289 793085013
290 798252985
291 802247697
292 813321117
293 819290165
294 820304875
295 834903377
296 853350477
297 863793189
298 872617361
299 873410109
300 895383153
301 901310315
302 903770703
303 924455495
304 932704731
305 936369603
306 941356385
307 970282071
308 979382151
309 995602509
310 1002977547
311 1022279635
312 1033818535
313 1035596735
314 1047164559
315 1049338685
316 1050674103
317 1052535875
318 1053771125
319 1057515129
320 1088819757
321 1092658085
322 1103759397
323 1107156351
324 1108852479
325 1109585665
326 1127433069
327 1128616281
328 1129650039
329 1137315385
330 1171315887
331 1181514125
332 1197852929
333 1202045435
334 1205799335
335 1214887359
336 1217435219
337 1224347201
338 1226328597
339 1227169647
340 1228501625
341 1243959785
342 1260145689
343 1270851543
344 1274972559
345 1285159911
346 1294348115
347 1295267285
348 1310205039
349 1327266755
350 1333691121
351 1349097867
352 1361252607
353 1368494135
354 1387873565
355 1402281027
356 1412430019
357 1412558135
358 1425963147
359 1426303683
360 1443901613
361 1452848015
362 1456631561
363 1460010065
364 1482885159
365 1502447515
366 1505942365
367 1549162745
368 1551302785
369 1556118005
370 1562033583
371 1571780135
372 1577935557
373 1580731625
374 1598245887
375 1607262041
376 1608930323
377 1617165297
378 1619112755
379 1627754947
380 1639594835
381 1648713365
382 1662647343
383 1671644187
384 1680610407
385 1704098435
386 1707702549
387 1717081353
388 1729132985
389 1733603035
390 1752927981
391 1756567415
392 1757951585
393 1769220189
394 1786851625
395 1810653715
396 1816395889
397 1816768989
398 1835009735
399 1837201751
400 1837836065
401 1840174947
402 1840841739
403 1858123267
404 1866631535
405 1874495997
406 1913706665
407 1964758555
408 1967572265
409 1971890811
410 2013063213
411 2037956921
412 2058613227
413 2073461733
414 2088046023
415 2089518057
416 2092777239
417 2102174109
418 2114642061
419 2175778737
420 2176908591
421 2178699965
422 2192689235
423 2232629703
424 2296516235
425 2340280943
426 2358544385
427 2382634371
428 2382795063
429 2389213235
430 2407401969
431 2420415035
432 2446612235
433 2450681285
434 2451190581
435 2458199133
436 2477061477
437 2508121371
438 2542887477
439 2549363575
440 2576995071
441 2586320935
442 2590381731
443 2592964715
444 2624718995
445 2629572351
446 2659999563
447 2732024463
448 2748579197
449 2752852115
450 2770106463
451 2778220885
452 2788648265
453 2804024307
454 2818124935
455 2825066465
456 2841858567
457 2843203285
458 2844032841
459 2847651565
460 2855994339
461 2867207409
462 2893682187
463 2906555195
464 2932180415
465 2940339941
466 2945098377
467 3009725015
468 3017458565
469 3057145091
470 3063526505
471 3068608059
472 3076492835
473 3081379345
474 3115009645
475 3126360537
476 3129840747
477 3130391615
478 3163411461
479 3176256083
480 3194977357
481 3233220237
482 3235397615
483 3238755845
484 3241263245
485 3244467699
486 3262959515
487 3271403667
488 3289266565
489 3311442475
490 3320607591
491 3349725543
492 3388329231
493 3391358373
494 3426485315
495 3437384247
496 3468708305
497 3472837555
498 3497802363
499 3517057765
500 3547546587