0 0
1 63
2 990
3 3822
4 15222
5 15738
6 15804
7 60858
8 62394
9 62940
10 224694
11 241110
12 241338
13 243162
14 243420
15 244188
16 249306
17 249318
18 249564
19 249660
20 251370
21 251628
22 251634
23 252396
24 252660
25 252792
26 964314
27 964326
28 965340
29 972522
30 972636
31 973548
32 976620
33 990678
34 995034
35 995046
36 997098
37 997212
38 998124
39 998130
40 1003242
41 1005420
42 1005426
43 1005468
44 1006452
45 1006836
46 1006968
47 1009524
48 1010616
49 3593946
50 3782358
51 3782454
52 3848022
53 3856218
54 3857130
55 3857244
56 3857628
57 3860202
58 3860316
59 3880794
60 3880806
61 3881706
62 3889002
63 3890028
64 3890034
65 3890076
66 3890412
67 3893100
68 3894132
69 3905388
70 3905394
71 3906420
72 3909492
73 3910584
74 3960534
75 3962586
76 3962598
77 3962682
78 3979098
79 3979110
80 3979158
81 3980010
82 3980124
83 3987306
84 3987354
85 3988332
86 3988338
87 3988380
88 3988422
89 3988716
90 3988722
91 3991404
92 3991410
93 3991452
94 3992436
95 3992952
96 3994488
97 4011882
98 4011930
99 4012908
100 4012914
101 4012956
102 4013292
103 4013298
104 4020138
105 4021164
106 4021170
107 4021194
108 4021620
109 4024236
110 4025268
111 4025292
112 4025298
113 4025784
114 4025826
115 4025976
116 4027320
117 4036524
118 4037556
119 4037580
120 4038072
121 4038264
122 4040628
123 4041684
124 4042200
125 4042212
126 4043736
127 4044264
128 4044528
129 14342874
130 15129306
131 15132378
132 15132390
133 15391578
134 15391590
135 15391638
136 15391962
137 15391974
138 15395562
139 15424362
140 15424410
141 15424422
142 15424746
143 15424860
144 15428460
145 15428466
146 15428508
147 15440748
148 15440754
149 15440796
150 15444852
151 15522666
152 15522714
153 15522726
154 15523050
155 15523164
156 15526764
157 15526770
158 15526812
159 15527148
160 15555498
161 15555948
162 15555954
163 15555996
164 15559596
165 15559602
166 15560052
167 15561588
168 15571884
169 15571890
170 15572340
171 15575988
172 15576504
173 15611754
174 15612780
175 15612786
176 15621036
177 15621042
178 15621492
179 15625140
180 15625656
181 15627192
182 15637428
183 15637944
184 15642072
185 15789750
186 15824598
187 15824694
188 15841110
189 15842010
190 15842022
191 15842106
192 15849306
193 15849318
194 15850218
195 15850332
196 15850716
197 15890262
198 15907674
199 15907686
200 15907734
201 15915882
202 15915930
203 15915942
204 15916266
205 15916380
206 15916602
207 15918954
208 15919980
209 15919986
210 15920028
211 15920070
212 15920364
213 15921900
214 15921906
215 15940458
216 15940506
217 15940518
218 15948714
219 15949164
220 15949170
221 15949212
222 15949254
223 15949404
224 15952812
225 15952818
226 15952842
227 15953268
228 15954804
229 15955320
230 15965100
231 15965106
232 15965130
233 15965556
234 15969204
235 15969228
236 15969720
237 15969762
238 15969912
239 15971256
240 15976308
241 15977400
242 16021338
243 16038762
244 16038810
245 16039146
246 16047018
247 16047468
248 16047474
249 16047516
250 16047708
251 16051116
252 16051122
253 16051146
254 16051572
255 16053108
256 16053492
257 16071594
258 16080300
259 16080306
260 16080330
261 16080492
262 16080498
263 16080540
264 16084404
265 16084428
266 16084434
267 16084596
268 16084764
269 16085940
270 16085964
271 16085970
272 16086456
273 16086498
274 16086648
275 16087284
276 16087416
277 16096692
278 16096716
279 16096722
280 16096884
281 16100820
282 16101048
283 16101090
284 16102356
285 16102872
286 16102884
287 16108500
288 16109016
289 16109028
290 16111080
291 16111344
292 16137132
293 16137588
294 16145844
295 16145868
296 16146036
297 16149972
298 16150200
299 16151508
300 16152024
301 16152036
302 16162260
303 16162488
304 16166616
305 16166628
306 16166712
307 16168680
308 16169448
309 16169712
310 16174824
311 16177008
312 57367386
313 57498474
314 57502572
315 57514860
316 60218070
317 60218166
318 60218550
319 60480342
320 60480726
321 60513114
322 60513126
323 60513174
324 60513498
325 60611418
326 60611430
327 60611478
328 60611802
329 60611814
330 61266774
331 61267158
332 61267254
333 61529430
334 61562202
335 61565802
336 61565850
337 61565862
338 61566300
339 61567836
340 61568220
341 61578090
342 61578138
343 61578150
344 61578588
345 61582188
346 61582194
347 61582236
348 61660506
349 61660518
350 61693290
351 61696938
352 61697388
353 61697394
354 61697436
355 61697478
356 61697628
357 61698924
358 61698930
359 61698972
360 61709226
361 61709676
362 61713324
363 61713780
364 61715316
365 61721460
366 61758378
367 61758828
368 61758834
369 61762476
370 61762932
371 61764468
372 61774764
373 61775220
374 61779384
375 62053722
376 62053734
377 62053782
378 62057322
379 62057370
380 62057382
381 62086506
382 62086554
383 62090154
384 62090604
385 62090610
386 62090652
387 62090694
388 62090844
389 62092140
390 62092146
391 62092188
392 62102442
393 62102892
394 62102898
395 62102940
396 62106540
397 62106546
398 62106996
399 62108532
400 62184810
401 62184858
402 62184870
403 62188458
404 62217642
405 62221740
406 62221746
407 62221770
408 62221932
409 62221938
410 62221980
411 62222022
412 62223276
413 62223282
414 62223732
415 62234028
416 62238132
417 62238156
418 62238162
419 62238324
420 62239668
421 62240184
422 62245812
423 62246328
424 62283180
425 62283186
426 62287284
427 62287308
428 62287314
429 62287476
430 62288820
431 62289336
432 62299572
433 62303700
434 62303928
435 62305752
436 62311896
437 62331828
438 62332344
439 62336472
440 62438250
441 62446506
442 62446956
443 62446962
444 62447004
445 62450604
446 62450610
447 62451060
448 62479788
449 62479794
450 62479818
451 62483892
452 62483916
453 62483922
454 62484084
455 62485428
456 62485944
457 62496180
458 62496204
459 62500308
460 62500536
461 62500578
462 62502360
463 62508504
464 62545332
465 62545356
466 62549460
467 62549688
468 62551512
469 62561748
470 62566104
471 62566116
472 62568168
473 62574312
474 62576496
475 63141558
476 63157974
477 63158070
478 63158742
479 63158970
480 63290070
481 63290166
482 63297366
483 63298266
484 63298278
485 63298362
486 63298746
487 63355734
488 63363930
489 63363942
490 63363990
491 63364314
492 63364326
493 63364410
494 63364662
495 63367002
496 63367014
497 63367914
498 63368028
499 63368412
500 63388506
501 63388518
502 63388566
503 63396714
504 63396762
505 63396774
506 63397098
507 63397212
508 63397434
509 63399786
510 63400812
511 63400818
512 63400860
513 63400902
514 63401196
515 63402732
516 63552342
517 63560538
518 63560550
519 63560598
520 63560922
521 63560934
522 63561018
523 63626586
524 63626598
525 63626646
526 63626838
527 63630186
528 63630234
529 63630246
530 63630570
531 63630684
532 63630906
533 63659370
534 63659418
535 63659430
536 63659610
537 63663018
538 63663468
539 63663474
540 63663516
541 63663558
542 63663708
543 63663894
544 63665004
545 63665010
546 63665052
547 63665094
548 63665388
549 63666396
550 63675306
551 63675756
552 63675762
553 63675804
554 63675846
555 63675996
556 63679404
557 63679410
558 63679434
559 63679860
560 63681396
561 63681912
562 63686508
563 63686514
564 63687540
565 63757674
566 63757722
567 63757734
568 63757914
569 63757926
570 63761322
571 63761772
572 63761778
573 63761820
574 63761862
575 63762012
576 63790506
577 63790698
578 63794604
579 63794610
580 63794634
581 63794796
582 63794802
583 63794844
584 63794886
585 63794970
586 63794982
587 63796140
588 63796146
589 63796170
590 63796596
591 63797484
592 63797490
593 63806892
594 63806898
595 63806922
596 63807084
597 63810996
598 63811020
599 63811026
600 63811188
601 63811356
602 63812532
603 63812556
604 63813048
605 63813090
606 63813240
607 63813510
608 63814008
609 63818676
610 63818700
611 63819192
612 63819234
613 63819384
614 63820728
615 63824760
616 63847338
617 63856044
618 63856050
619 63856074
620 63856236
621 63856242
622 63860148
623 63860172
624 63860178
625 63860340
626 63860508
627 63861684
628 63861708
629 63862200
630 63862242
631 63862392
632 63863160
633 63872436
634 63872460
635 63872466
636 63872628
637 63876564
638 63876792
639 63876834
640 63878616
641 63878628
642 63884760
643 63884772
644 63887088
645 63904692
646 63904716
647 63905208
648 63905400
649 63909336
650 63909348
651 63911664
652 64076634
653 64077018
654 64084842
655 64084890
656 64085226
657 64085340
658 64087914
659 64087962
660 64150890
661 64150938
662 64151130
663 64154538
664 64154988
665 64154994
666 64155036
667 64155228
668 64156524
669 64156530
670 64156572
671 64183722
672 64183914
673 64183962
674 64187820
675 64187826
676 64187850
677 64188012
678 64188018
679 64188060
680 64188186
681 64189356
682 64189362
683 64189386
684 64189812
685 64190700
686 64190706
687 64200108
688 64200114
689 64200138
690 64200300
691 64200306
692 64200348
693 64204212
694 64204236
695 64204242
696 64204404
697 64204572
698 64205748
699 64205772
700 64205778
701 64206264
702 64206306
703 64206456
704 64207224
705 64211892
706 64211916
707 64211922
708 64212408
709 64212450
710 64212600
711 64213944
712 64282026
713 64282218
714 64286124
715 64286130
716 64286154
717 64286316
718 64286322
719 64286364
720 64287660
721 64287666
722 64287690
723 64315050
724 64319148
725 64319154
726 64319178
727 64319274
728 64320948
729 64320972
730 64320978
731 64321140
732 64321308
733 64321908
734 64331436
735 64335540
736 64335564
737 64335570
738 64335660
739 64335666
740 64335690
741 64337364
742 64337592
743 64337634
744 64337802
745 64338360
746 64338402
747 64338552
748 64343508
749 64343736
750 64343778
751 64345044
752 64345560
753 64345572
754 64349112
755 64380588
756 64380594
757 64384692
758 64384716
759 64384722
760 64384812
761 64384818
762 64386516
763 64386744
764 64386786
765 64387512
766 64387554
767 64387704
768 64396980
769 64401108
770 64401204
771 64401228
772 64401234
773 64403160
774 64403172
775 64403256
776 64403298
777 64403340
778 64403346
779 64403928
780 64403940
781 64404600
782 64409304
783 64409316
784 64409400
785 64411368
786 64411554
787 64412136
788 64412400
789 64412610
790 64415208
791 64415472
792 64429524
793 64429752
794 64433880
795 64433892
796 64433976
797 64435944
798 64436712
799 64436976
800 64442088
801 64444272
802 64535916
803 64544172
804 64544364
805 64548276
806 64548300
807 64548468
808 64549812
809 64549836
810 64550328
811 64577196
812 64581300
813 64581324
814 64581420
815 64583124
816 64583352
817 64584120
818 64584312
819 64593588
820 64593612
821 64597716
822 64597812
823 64597836
824 64599768
825 64599780
826 64599864
827 64599948
828 64600536
829 64600548
830 64601208
831 64605912
832 64605924
833 64606008
834 64607976
835 64608744
836 64609008
837 64611288
838 64611816
839 64612080
840 64642740
841 64646868
842 64646964
843 64648920
844 64648932
845 64649016
846 64649688
847 64649700
848 64659156
849 64663380
850 64665432
851 64665444
852 64665492
853 64666344
854 64671576
855 64671588
856 64673640
857 64673688
858 64673700
859 64674672
860 64674756
861 64675056
862 64677744
863 64691928
864 64696152
865 64698216
866 64698264
867 64699248
868 64699632
869 64704360
870 64706472
871 64707504
872 64707528
873 64710576
874 64711632
875 64712160