1 15
2 91
3 341
4 469
5 871
6 2257
7 4371
8 4411
9 5149
10 6097
11 8401
12 11581
13 12431
14 15577
15 16471
16 19093
17 25681
18 28009
19 29539
20 31417
21 33001
22 48133
23 49141
24 54913
25 79003
26 111361
27 131773
28 136741
29 157651
30 164737
31 170431
32 180571
33 188191
34 191351
35 217801
36 218791
37 226801
38 227761
39 231487
40 275887
41 396917
42 410041
43 427233
44 445553
45 446681
46 480547
47 484901
48 591631
49 597871
50 604117
51 636641
52 638011
53 657073
54 665281
55 679729
56 706441
57 783511
58 897171
59 930721
60 950197
61 989017
62 1043801
63 1082401
64 1085969
65 1092547
66 1097227
67 1134307
68 1141141
69 1152271
70 1195381
71 1239491
72 1306199
73 1313767
74 1357441
75 1373653
76 1406989
77 1584523
78 1759915
79 1772611
80 1789253
81 1857451
82 1904033
83 1958503
84 2012101
85 2039809
86 2073037
87 2091181
88 2136349
89 2165801
90 2169241
91 2410409
92 2477479
93 2508013
94 2627549
95 2883401
96 2887571
97 2944261
98 2961617
99 3076481
100 3125281
101 3218801
102 3264797
103 3270403
104 3387781
105 3403191
106 3431941
107 3517069
108 3542533
109 3749473
110 3768451
111 4002091
112 4151281
113 4177507
114 4178539
115 4181921
116 4219129
117 4224533
118 4339221
119 4415251
120 4588033
121 4671577
122 4824613
123 4875601
124 4982491
125 5002513
126 5087617
127 5292631
128 5409601
129 5411501
130 5419751
131 5530583
132 5727131
133 5845633
134 5903497
135 5982913
136 6029479
137 6236257
138 6265321
139 6278533
140 6321187
141 6334351
142 6368689
143 6488581
144 6494801
145 6675751
146 6733693
147 6770953
148 6774499
149 6835441
150 6936521
151 6955541
152 7017193
153 7249789
154 7340035
155 7561159
156 7633201
157 7658863
158 7781281
159 8038153
160 8095447
161 8118895
162 8269057
163 8405857
164 8521027
165 8540641
166 8595361
167 8650951
168 8769619
169 8805061
170 8832433
171 8968259
172 9054113
173 9135181
174 9136291
175 9353233
176 9493579
177 9543409
178 9557227
179 9808651
180 9863461
181 9898099
182 10079521
183 10479787
184 10883329
185 10982881
186 11811907
187 11917141
188 11955457
189 11979199
190 12088669
191 12163817
192 12177931
193 12299171
194 12466837
195 12507067
196 12529183
197 12711007
198 12932609
199 13079221
200 13089907
201 13357981
202 13404751
203 13683913
204 13821193
205 13893421
206 14245741
207 14265109
208 14415481
209 14499281
210 14555221
211 14556081
212 14800391
213 14829211
214 15015853
215 15286343
216 15362513
217 15576571
218 15616861
219 15621409
220 16210801
221 16462297
222 17638657
223 17699629
224 18095773
225 18129073
226 18158251
227 18348101
228 18673201
229 18790021
230 19045381
231 19061281
232 19182151
233 19258681
234 19324207
235 19384289
236 19553827
237 19609633
238 19979489
239 20170763
240 20310751
241 20832547
242 20996161
243 21105269
244 21191609
245 21654533
246 21845071
247 21869371
248 21912001
249 22028203
250 22259989
251 22384181
252 22953673
253 22994371
254 23017429
255 23108941
256 23316751
257 23577497
258 23654801
259 23805301
260 23808721
261 24576463
262 24597337
263 24642239
264 25007281
265 25052527
266 25172033
267 25383817
268 25515023
269 25719931
270 25869037
271 25941091
272 26149943
273 26824547
274 27012001
275 27392041
276 27956503
277 28196507
278 28772641
279 28813573
280 29111881
281 29120053
282 29311491
283 29875343
284 29953771
285 30022129
286 30048121
287 30158401
288 30388753
289 30924979
290 31127779
291 31405501
292 31470211
293 31548469
294 31677031
295 31966871
296 32093359
297 32437021
298 32444341
299 33298337
300 33948767
301 34003061
302 34539041
303 34590403
304 35213459
305 35845633
306 36504199
307 36858709
308 37056811
309 37099589
310 37240921
311 37462001
312 37577539
313 37643347
314 37649503
315 37696643
316 37962541
317 38560861
318 38570689
319 38722301
320 39371141
321 39606113
322 39862117
323 39891041
324 40090519
325 40390327
326 40621591
327 40675981
328 40778917
329 41027227
330 41856013
331 42153521
332 42405553
333 42811931
334 43594321
335 44068001
336 44148649
337 44314129
338 44525167
339 45786133
340 45877861
341 46679761
342 47583397
343 47781119
344 48032749
345 48304481
346 48462301
347 48481679
348 48908521
349 49089457
350 49647229
351 50087467
352 50916511
353 51090691
354 51685889
355 52283107
356 52592009
357 52863553
358 53390611
359 53638903
360 53748733
361 54255521
362 55657549
363 55729957
364 55770331
365 55996123
366 56160133
367 57329119
368 57974101
369 59008123
370 59899501
371 59977279
372 60011599
373 60033403
374 60396031
375 60792577
376 61754941
377 61755751
378 62099137
379 62898337
380 63258361
381 63487297
382 63781901
383 64042903
384 64597387
385 65199443
386 65349253
387 66345221
388 66596261
389 66661231
390 67137601
391 67288861
392 67680491
393 67902031
394 68314357
395 68461573
396 68621701
397 68983009
398 69020473
399 69469687
400 69833623
401 70154587
402 70283713
403 72186421
404 72884701
405 73705633
406 73902403
407 74127511
408 74427761
409 75137563
410 75320341
411 75469519
412 75823457
413 76129987
414 77172083
415 77594653
416 77812153
417 78430951
418 78671651
419 78795181
420 79093381
421 79539197
422 80375707
423 81798289
424 82452061
425 84421081
426 85227481
427 85783321
428 86268781
429 87169997
430 87485833
431 87749521
432 88691453
433 88697569
434 88993027
435 90838681
436 91313281
437 91798991
438 91935947
439 92267341
440 92493217
441 92625121
442 92873309
443 93265491
444 93827353
445 94266299
446 97071211
447 97266961
448 97880401
449 99732509
450 99789049
451 99809051
452 101547217
453 102103607
454 102358747
455 102685399
456 102901633
457 103623319
458 103707889
459 105121861
460 105746873
461 106485121
462 106941451
463 108596953
464 108869707
465 110663351
466 111575341
467 111678769
468 112032001
469 112087501
470 112702591
471 112828801
472 113166167
473 113352431
474 113605201
475 113740933
476 114366313
477 114855941
478 115039081
479 115190401
480 116090081
481 116404319
482 117349519
483 117662981
484 118306021
485 120236707
486 120584191
487 120628561
488 121152961
489 121329253
490 122325953
491 122398519
492 122697667
493 122844277
494 123874651
495 124038337
496 125081773
497 126641773
498 128187271
499 129205781
500 129326471
501 129681931
502 129687571
503 131028371
504 131504563
505 131986889
506 132338881
507 132589921
508 132811169
509 133292701
510 133391611
511 137200981
512 137766163
513 137804323
514 138901937
515 139792069
516 140166811
517 140846567
518 142320641
519 143106133
520 143271941
521 143286043
522 143317801
523 143994691
524 145410931
525 145820503
526 145863911
527 145972405
528 146959151
529 149016001
530 149180929
531 149532571
532 149848201
533 150265117
534 150988753
535 151790293
536 153589801
537 153928133
538 154378351
539 155013211
540 156154153
541 156392237
542 158437801
543 160797391
544 162096901
545 162243091
546 162588043
547 163898461
548 164688391
549 164887273
550 164897701
551 165268567
552 168659569
553 168965491
554 169396921
555 170446249
556 170584961
557 171080177
558 171482221
559 172002029
560 172116181
561 172223101
562 173401621
563 174307897
564 175834231
565 176429401
566 176532631
567 178416127
568 178837201
569 180016981
570 180497633
571 181011169
572 183778607
573 184849411
574 186654241
575 186693119
576 186846301
577 187790131
578 188043913
579 188269597
580 188516329
581 192279181
582 193374451
583 194424491
584 194513947
585 194906273
586 195159553
587 195179161
588 195505273
589 195654817
590 196287391
591 196535089
592 197898251
593 198044257
594 198266311
595 201386251
596 201990963
597 203071903
598 203432689
599 205041331
600 206006533
601 206437741
602 206585437
603 206598169
604 206665201
605 209106361
606 209323243
607 209464921
608 209947553
609 210402277
610 211658833
611 212256301
612 213565969
613 215310551
614 217517653
615 217706443
616 218160097
617 218311831
618 218535643
619 218624033
620 220233931
621 220302769
622 224025751
623 224294533
624 225399637
625 225665329
626 226366003
627 226485881
628 226523137
629 226637371
630 229341037
631 230300857
632 231319201
633 232114433
634 232708411
635 234922871
636 235187191
637 235766441
638 237134617
639 239570561
640 240141287
641 240687739
642 243024289
643 243205177
644 245025931
645 246446929
646 246666187
647 247043791
648 249679501
649 253613587
650 254742611
651 254757889
652 255412081
653 255866131
654 258234401
655 261856261
656 264806701
657 264863581
658 265075669
659 265924921
660 266952871
661 267254711
662 267559627
663 269535769
664 270783251
665 271724623
666 273823507
667 276863393
668 277045057
669 280283401
670 280312003
671 281392229
672 281403061
673 281412221
674 282589651
675 283082027
676 283870651
677 284960497
678 286412881
679 289051393
680 289816081
681 292100491
682 292290181
683 293098753
684 295840189
685 297411661
686 298020841
687 298227931
688 299236789