1 15
2 49
3 133
4 481
5 931
6 6241
7 8911
8 9131
9 10963
10 11041
11 14191
12 17767
13 29341
14 56033
15 58969
16 68251
17 79003
18 83333
19 87061
20 88183
21 113527
22 130561
23 131407
24 164737
25 190861
26 197209
27 206981
28 210337
29 229633
30 244949
31 264223
32 269011
33 270943
34 347263
35 389777
36 390601
37 393427
38 432821
39 437251
40 461761
41 463541
42 500051
43 597871
44 601649
45 615851
46 628631
47 636641
48 679729
49 682823
50 683191
51 691073
52 700543
53 747601
54 765703
55 800227
56 834451
57 849941
58 850513
59 875977
60 894661
61 940837
62 994507
63 1032533
64 1047601
65 1061341
66 1090753
67 1194967
68 1314631
69 1373653
70 1426849
71 1428841
72 1542623
73 1562881
74 1584133
75 1590751
76 1621121
77 1627921
78 1672991
79 1690501
80 1723649
81 1732591
82 1752451
83 1777361
84 1786969
85 1805959
86 1874989
87 1988029
88 2035153
89 2067841
90 2182267
91 2337301
92 2339377
93 2367307
94 2435833
95 2467457
96 2491637
97 2525881
98 2652721
99 2804491
100 2872321
101 2909197
102 3065041
103 3125281
104 3136537
105 3204241
106 3316951
107 3337849
108 3387781
109 3465643
110 3477007
111 3542533
112 3765361
113 3828001
114 3975931
115 4101637
116 4154977
117 4166021
118 4270657
119 4361869
120 4441681
121 4591123
122 4637401
123 4697221
124 4708401
125 4839697
126 4863127
127 4975489
128 5099291
129 5146759
130 5192053
131 5208121
132 5238001
133 5310721
134 5633827
135 5890171
136 5906413
137 5930983
138 5949733
139 6053863
140 6154241
141 6186403
142 6192733
143 6231331
144 6278533
145 6368689
146 6416401
147 6594061
148 6733693
149 6955541
150 7163083
151 7214969
152 7383169
153 7635211
154 7992913
155 8056951
156 8137321
157 8417251
158 8672623
159 8842111
160 8850997
161 8926261
162 8929243
163 9031651
164 9073513
165 9080191
166 9174829
167 9371251
168 9516977
169 9611947
170 9754669
171 9801373
172 9863461
173 10323769
174 10402237
175 11182421
176 11276849
177 11559211
178 11993293
179 12048037
180 12169711
181 12176191
182 12318541
183 12323701
184 13438877
185 13628779
186 13694761
187 14019193
188 14446081
189 14575091
190 14652991
191 14913991
192 15154231
193 15247621
194 15560651
195 15576571
196 15581719
197 15614161
198 15621409
199 15771751
200 15838087
201 15884821
202 15888313
203 15995449
204 16126463
205 16597057
206 17021863
207 17266051
208 17317171
209 17388227
210 17649953
211 17803759
212 18067501
213 18646363
214 18662869
215 18679879
216 18746311
217 18771299
218 18985627
219 19117687
220 19814581
221 19965397
222 20279563
223 20377321
224 20536001
225 20665041
226 21009349
227 21042001
228 21076777
229 21276001
230 21646681
231 22072051
232 22349251
233 22392913
234 23450137
235 23493709
236 24374131
237 24550241
238 24812971
239 24909961
240 24966913
241 25292131
242 25653853
243 25696133
244 25817089
245 25981957
246 26292793
247 26455153
248 26505473
249 26505571
250 27220159
251 27236311
252 27532657
253 27664033
254 27773887
255 27832657
256 28804861
257 29223577
258 29235581
259 29859341
260 29871937
261 30013829
262 30219757
263 30331421
264 30549811
265 30824399
266 31120981
267 31150351
268 31778587
269 31902553
270 32095057
271 32116701
272 32379251
273 32817151
274 33324481
275 33600533
276 34134757
277 34519211
278 34890481
279 35213459
280 35404601
281 35507749
282 35709493
283 36128269
284 37209503
285 37399441
286 37439201
287 37964809
288 38654197
289 39020941
290 39264319
291 39340391
292 39625357
293 39632803
294 39676033
295 40108051
296 40241659
297 40629601
298 40741867
299 40863061
300 41578451
301 41604109
302 41615401
303 41662297
304 41710411
305 41899981
306 41929087
307 42110701
308 42149971
309 42698023
310 43022081
311 43270111
312 43838341
313 43911001
314 44039119
315 44482901
316 45110413
317 45175201
318 46328333
319 46672291
320 46681181
321 47273251
322 47573611
323 47661373
324 48304481
325 48316969
326 48612527
327 48773001
328 50672701
329 51088133
330 51110569
331 51500521
332 52243871
333 52575121
334 52916509
335 53377171
336 53399449
337 53489357
338 53731213
339 53949011
340 54300221
341 54459841
342 55649491
343 55712521
344 56276221
345 56852461
346 57404689
347 57520711
348 57931651
349 58183441
350 58344589
351 58531039
352 58679941
353 58947407
354 59309251
355 59318533
356 60004471
357 60033403
358 60151409
359 62289541
360 62410441
361 62544499
362 62563333
363 62566093
364 62952877
365 63174991
366 63318169
367 63320161
368 63469543
369 63553621
370 64020001
371 64042903
372 65195581
373 65567479
374 66124001
375 66547193
376 66715111
377 66751291
378 67764007
379 67902031
380 68462551
381 69139201
382 69696577
383 70065251
384 70459201
385 71345633
386 72088897
387 72283009
388 72352997
389 73981657
390 74217487
391 75663451
392 75803267
393 77009419
394 77518981
395 77641543
396 78291973
397 78364763
398 78988901
399 79142743
400 79310897
401 79511041
402 80104033
403 80145619
404 81279001
405 81376903
406 81633511
407 82606231
408 82687195
409 84164033
410 85546079
411 85904801
412 86169487
413 86268781
414 87558127
415 88281409
416 88455683
417 88511803
418 88752709
419 89273881
420 89532271
421 90178901
422 91116439
423 91283567
424 91810501
425 92208643
426 93046351
427 93293461
428 93568609
429 93591721
430 93605401
431 94133293
432 94612771
433 94710401
434 94789801
435 95452781
436 95588749
437 95914711
438 96569113
439 96610801
440 96630829
441 96904081
442 97071211
443 97624117
444 97690657
445 97880401
446 98113703
447 100048367
448 100411873
449 100973269
450 101152133
451 101407697
452 101519057
453 101533813
454 101814409
455 102901633
456 102930961
457 103846933
458 104083351
459 104296291
460 104524421
461 106941451
462 107867233
463 108066979
464 108095443
465 108140401
466 108480881
467 108699193
468 108863389
469 109088509
470 109406851
471 109541461
472 109758881
473 111187751
474 111345547
475 111721897
476 111914497
477 112032001
478 114188509
479 114698137
480 114728753
481 114759793
482 115526753
483 116151661
484 116198501
485 116701003
486 117200591
487 117232519
488 117662981
489 119093467
490 121388977
491 121820887
492 122603137
493 122658427
494 123771511
495 125997121
496 126002101
497 126386261
498 126682753
499 126820387
500 127576351
501 129451297
502 129524669
503 131087167
504 131238073
505 131803153
506 132950273
507 134767153
508 134932261
509 135008479
510 135013451
511 135969401
512 137340451
513 138622519
514 138828821
515 140166811
516 140384161
517 140815121
518 140985683
519 141157801
520 141555283
521 143142773
522 143212379
523 143730889
524 144519871
525 144531193
526 145975021
527 146010721
528 146053267
529 147663001
530 148392781
531 149196079
532 149733601
533 150614413
534 151644011
535 151873723
536 152359131
537 152716537
538 153912403
539 154010221
540 155203361
541 157270051
542 159081841
543 159104129
544 161094421
545 161915401
546 162084707
547 162243091
548 162696691
549 163340941
550 164138801
551 165938653
552 166339057
553 166983541
554 167372437
555 167651047
556 170173741
557 171160351
558 171747577
559 172035841
560 172907281
561 172964741
562 173136487
563 176030977
564 177167233
565 177188311
566 177254533
567 177896951
568 178482151
569 180497633
570 184071581
571 185419021
572 186204217
573 186739057
574 187059601
575 187571341
576 189686503
577 189941761
578 190212181
579 191755183
580 192475999
581 193019681
582 193221253
583 194389903
584 194779621
585 195159553
586 195640111
587 195757381
588 196479163
589 196972051
590 197511121
591 199912717
592 201261061
593 201809071
594 201931073
595 202890403
596 202984217
597 204300541
598 204421801
599 204813901
600 206308537
601 207865937
602 208483777
603 209889583
604 210407363
605 212228761
606 214038533
607 214110541
608 216087103
609 216781111
610 218642029
611 218793401
612 219028961
613 219367019
614 219669451
615 220720273
616 221840753
617 222123799
618 224294533
619 224391637
620 227418133
621 228754321
622 228969847
623 229475663
624 229913191
625 230300857
626 230534611
627 231405701
628 232173941
629 232460821
630 232658893
631 233148889
632 233394367
633 234815701
634 234870301
635 235836361
636 237687851
637 238199941
638 238517569
639 238627297
640 239806561
641 239895001
642 240246553
643 240936361
644 241658539
645 242225551
646 242229149
647 243576341
648 243863611
649 246732553
650 247786423
651 250707529
652 250958401
653 253446799
654 254523877
655 255889279
656 256539511
657 257618089
658 257623021
659 257811401
660 258072751
661 264178111
662 264295469
663 264620101
664 265418401
665 265731931
666 266255701
667 267152033
668 267959611
669 267991201
670 268505551
671 270240769
672 273949561
673 274900369
674 275161573
675 275187001
676 276821581
677 277119253
678 278206501
679 278239571
680 278285593
681 279103441
682 279126851
683 280283401
684 280469911
685 280747801
686 282707461
687 282881461
688 285111667
689 285542711
690 286023403
691 287621557
692 287672155
693 289105741
694 291918079
695 294371117
696 295289551
697 295844491
698 297579959