1 0
2 3
3 14
4 32
5 89
6 128
7 226
8 287
9 428
10 693
11 797
12 1148
13 1416
14 1564
15 1878
16 2398
17 2992
18 3200
19 3878
20 4364
21 4622
22 5428
23 6001
24 6919
25 8244
26 8947
27 9313
28 10066
29 10456
30 11244
31 14250
32 15183
33 16626
34 17129
35 19710
36 20252
37 21918
38 23652
39 24844
40 26686
41 28603
42 29247
43 32611
44 33302
45 34718
46 35435
47 39892
48 44621
49 46253
50 47083
51 48765
52 51327
53 52197
54 56679
55 59452
56 62298
57 65198
58 66187
59 69183
60 71216
61 72245
62 77493
63 85158
64 87410
65 88551
66 90856
67 99144
68 102811
69 109072
70 110339
71 112906
72 116815
73 122134
74 126193
75 130325
76 133121
77 137359
78 143117
79 146047
80 151996
81 159606
82 161135
83 168946
84 170523
85 175331
86 178569
87 183491
88 190140
89 193507
90 195210
91 198636
92 209054
93 216170
94 219769
95 227035
96 230725
97 236314
98 247679
99 249602
100 267241
101 273271
102 283427
103 289611
104 295856
105 297947
106 304295
107 315023
108 321544
109 328132
110 330364
111 337030
112 343794
113 348338
114 350621
115 364446
116 376198
117 378572
118 383329
119 390527
120 397776
121 400205
122 414994
123 419990
124 427537
125 437670
126 450525
127 460942
128 474139
129 484812
130 492906
131 501089
132 506566
133 517630
134 525983
135 531599
136 542913
137 548611
138 568799
139 583477
140 601323
141 604322
142 619425
143 622469
144 628571
145 631637
146 647083
147 668999
148 675334
149 678507
150 684905
151 707457
152 713977
153 717243
154 723799
155 757031
156 763763
157 777329
158 794461
159 808298
160 815258
161 825755
162 836328
163 861244
164 868440
165 879291
166 890205
167 904865
168 915947
169 938249
170 945741
171 957061
172 960851
173 979929
174 983753
175 995288
176 1014652
177 1018552
178 1038147
179 1042084
180 1053967
181 1089954
182 1098036
183 1102090
184 1110239
185 1122505
186 1134837
187 1151392
188 1163865
189 1176401
190 1223010
191 1227300
192 1248834
193 1266179
194 1288037
195 1301234
196 1314538
197 1332305
198 1359237
199 1368258
200 1381855
201 1395515
202 1400094
203 1413875
204 1441623
205 1464968
206 1507426
207 1512166
208 1521723
209 1536083
210 1540883
211 1555302
212 1564987
213 1569829
214 1579534
215 1608875
216 1613799
217 1628575
218 1713610
219 1728816
220 1744133
221 1764650
222 1811196
223 1837374
224 1874260
225 1884864
226 1890195
227 1900869
228 1916899
229 1938413
230 1949214
231 1954618
232 1970893
233 2003615
234 2031128
235 2036665
236 2047716
237 2053279
238 2064394
239 2081126
240 2114755
241 2148694
242 2171477
243 2205868
244 2223139
245 2234726
246 2252124
247 2275430
248 2287125
249 2310634
250 2322410
251 2363920
252 2375840
253 2393754
254 2399755
255 2411776
256 2429867
257 2435914
258 2454067
259 2484503
260 2545937
261 2564518
262 2576945
263 2583167
264 2658375
265 2671050
266 2677380
267 2709172
268 2747604
269 2754015
270 2786248
271 2812194
272 2831743
273 2851339
274 2870960
275 2930353
276 2950294
277 2963608
278 2970266
279 3010448
280 3044150
281 3084870
282 3112169
283 3167087
284 3215550
285 3236482
286 3250455
287 3257450
288 3271464
289 3278504
290 3313679
291 3356120
292 3377438
293 3398876
294 3463442
295 3470646
296 3528706
297 3535984
298 3616611
299 3638751
300 3668374
301 3690709
302 3705631
303 3713101
304 3728062
305 3758029
306 3780616
307 3818384
308 3825964
309 3864008
310 3917510
311 3955982
312 3979166
313 4025732
314 4033517
315 4049121
316 4056934
317 4096080
318 4143245
319 4151137
320 4214591
321 4222559
322 4246490
323 4262481
324 4270494
325 4310654
326 4342936
327 4415941
328 4514294
329 4530788
330 4555555
331 4588717
332 4655382
333 4663771
334 4680532
335 4714171
336 4781782
337 4790265
338 4807264
339 4841354
340 4866977
341 4892667
342 4909833
343 4961548
344 4970185
345 5065771
346 5091995
347 5100760
348 5127061
349 5144683
350 5171127
351 5233066
352 5259739
353 5277564
354 5286477
355 5313242
356 5331132
357 5358032
358 5412088
359 5439219
360 5466399
361 5529992
362 5548266
363 5575718
364 5630842
365 5667754
366 5695463
367 5714008
368 5835208
369 5919831
370 5967168
371 6005167
372 6024184
373 6052807
374 6062350
375 6091044
376 6196828
377 6254921
378 6264613
379 6342566
380 6381707
381 6401287
382 6460345
383 6529552
384 6579173
385 6589167
386 6609073
387 6649073
388 6679131
389 6709268
390 6729388
391 6739466
392 6759614
393 6789914
394 6830425
395 6850748
396 6860907
397 6891439
398 6942463
399 6952699
400 7004012
401 7045135
402 7065780
403 7138153
404 7190090
405 7252704
406 7263179
407 7294575
408 7315540
409 7326044
410 7410307
411 7484483
412 7505756
413 7537693
414 7580372
415 7612494
416 7633914
417 7730739
418 7773988
419 7828187
420 7860823
421 7893527
422 7937203
423 7991967
424 8057905
425 8135209
426 8157365
427 8190663
428 8224021
429 8235155
430 8391891
431 8403170
432 8459580
433 8504800
434 8527460
435 8606983
436 8629779
437 8675456
438 8744185
439 8778683
440 8847882
441 8870993
442 8905717
443 9021937
444 9080363
445 9092048
446 9185963
447 9339706
448 9363443
449 9375326
450 9446781
451 9482611
452 9506560
453 9578566
454 9614637
455 9662880
456 9687028
457 9735416
458 9869106
459 9881330
460 9905769
461 9918003
462 9991467
463 10164099
464 10176489
465 10213672
466 10250931
467 10288288
468 10313226
469 10350632
470 10363133
471 10438284
472 10463379
473 10538938
474 10551529
475 10614737
476 10627397
477 10728937
478 10741660
479 10843704
480 10882094
481 11010606
482 11113973
483 11165802
484 11191775
485 11204766
486 11230788
487 11243839
488 11387569
489 11440060
490 11519002
491 11558544
492 11624690
493 11637929
494 11664453
495 11704289
496 11717624
497 11757560
498 11824229
499 11837617
500 11917892
501 11985034
502 11998472
503 12065881
504 12160560
505 12201237
506 12228439
507 12269252
508 12323746
509 12364675
510 12405710
511 12515399
512 12598055
513 12611854
514 12639457
515 12736322
516 12777932
517 12805715
518 12861368
519 12931142
520 12987057
521 13029073
522 13071234
523 13226208
524 13268663
525 13282849
526 13353702
527 13453217
528 13481738
529 13524575
530 13653487
531 13667875
532 13739804
533 13840787
534 13869715
535 13884155
536 13956708
537 14058528
538 14087688
539 14146098
540 14277936
541 14307312
542 14351452
543 14366162
544 14395673
545 14439987
546 14454768
547 14543492
548 14573127
549 14721845
550 14886303
551 14976404
552 14991448
553 15021589
554 15066793
555 15112090
556 15127221
557 15172576
558 15339594
559 15354825
560 15400545
561 15522801
562 15568753
563 15660879
564 15676268
565 15722423
566 15815057
567 15938848
568 15954384
569 15985438
570 16032098
571 16141288
572 16172548
573 16188160
574 16329130
575 16518089
576 16597212
577 16644781
578 16660617
579 16740061
580 16755966
581 16835542
582 16851495
583 16931473
584 16979472
585 16995499
586 17075692
587 17091767
588 17172166
589 17220576
590 17285132
591 17528453
592 17609890
593 17626207
594 17707934
595 17773407
596 17822589
597 17904758
598 18053133
599 18102697
600 18202030
601 18301726
602 18318393
603 18468447
604 18518582
605 18552024
606 18602293
607 18652643
608 18804001
609 18820863
610 18905285
611 19023854
612 19074753
613 19108733
614 19125765
615 19159797
616 19364539
617 19381614
618 19484435
619 19535994
620 19673701
621 19742715
622 19794601
623 19846554
624 20002737
625 20142039
626 20159536
627 20194479
628 20246888
629 20264397
630 20316959
631 20369535
632 20457364
633 20510141
634 20615894
635 20721992
636 20881695
637 20899449
638 20952830
639 20988445
640 21149049
641 21220661
642 21436117
643 21472124
644 21490146
645 21526221
646 21580338
647 21598409
648 21706987
649 21743251
650 21870339
651 22143978
652 22235593
653 22290633
654 22400965
655 22529953
656 22585384
657 22677852
658 22789049
659 22807628
660 22844783
661 22900558
662 22975083
663 23031042
664 23124460
665 23143116
666 23180527
667 23311826
668 23368219
669 23424643
670 23462300
671 23518841
672 23537694
673 23632191
674 23651122
675 23802700
676 23916707
677 23992815
678 24164567
679 24202787
680 24260230
681 24375282
682 24394504
683 24452174
684 24509877
685 24567716
686 24838305
687 24896456
688 25032483
689 25071433
690 25149422
691 25247019
692 25325221
693 25442773
694 25619718
695 25659102
696 25678825
697 25718244
698 25955457
699 26074494
700 26134160
701 26154030
702 26313382
703 26373280
704 26433239
705 26573337
706 26673747
707 26814518
708 26854812
709 27158080
710 27218949
711 27279868
712 27340874
713 27422346
714 27483433
715 27524231
716 27544599
717 27667298
718 27728724
719 27769703
720 27790194
721 27851744
722 28078002
723 28139809
724 28160421
725 28201716
726 28387916
727 28408633
728 28450106
729 28574792
730 28595591
731 28658002
732 28699665
733 28971146
734 29034003
735 29096974
736 29139004
737 29223055
738 29328365
739 29666444
740 29836243
741 29857463
742 29921233
743 29963842
744 29985133
745 30027732
746 30049085
747 30155801
748 30305538
749 30369806
750 30412711
751 30498572
752 30606056
753 30670692
754 30886562
755 30929774
756 30951410
757 31016412
758 31342211
759 31385791
760 31473087
761 31582319
762 31647949
763 31713612
764 31801275
765 31867197
766 31999171
767 32043217
768 32109375
769 32131446
770 32197650
771 32241880
772 32308213
773 32330350
774 32441007
775 32463168
776 32640862
777 32707604
778 32930493
779 32975154
780 33109318
781 33266223
782 33581165
783 33648831
784 33874958
785 33920240
786 34124465
787 34215504
788 34283780
789 34329398
790 34397829
791 34557783
792 34626464
793 34695262
794 34809927
795 34832870
796 34947741
797 35085943
798 35178229
799 35293704
800 35316808
801 35432509
802 35525261
803 35664593
804 35780844
805 36060647
806 36084009
807 36130777
808 36224438
809 36294748
810 36341651
811 36435466
812 36647177
813 36765054
814 36835884
815 36906710
816 36930322
817 37001329
818 37119724
819 37262077
820 37285827
821 37404787
822 37476248
823 37547791
824 37619400
825 37714906
826 37786680
827 37906294
828 37978229
829 38002234
830 38074215
831 38146368
832 38218535
833 38338822
834 38435325
835 38725372
836 38798125
837 39065294
838 39089662
839 39308892
840 39357717
841 39455553
842 39577905
843 39945907
844 40044408
845 40266364
846 40315852
847 40340550
848 40464322
849 40538607
850 40563374
851 40637789
852 40687432
853 40911123
854 41010794
855 41160558
856 41385552
857 41586188
858 41661480
859 41686617
860 41837545
861 41913063
862 42039137
863 42064334
864 42190713
865 42216003
866 42291904
867 42418528
868 42596098
869 42646913
870 42952436
871 42977969
872 43182309
873 43207949
874 43335974
875 43361623
876 43489890
877 43746984
878 43798468
879 43824222
880 43875773
881 43978956
882 44185716
883 44263459
884 44341137
885 44367024
886 44522760
887 44730812
888 44835053
889 44887235
890 44965492
891 45358008
892 45384208
893 45515427
894 45541716
895 45620519
896 45673127
897 45752132
898 45831213
899 45936644
900 46015836
901 46068681
902 46227368
903 46306746
904 46412784
905 46571974
906 46625080
907 46811355
908 46971279
909 47104814
910 47426003
911 47506435
912 47667565
913 47748200
914 47775106
915 48071623
916 48179678
917 48423170
918 48558703
919 48640156
920 48830330
921 48884750
922 48911999
923 48993702
924 49130090
925 49239307
926 49321300
927 49376030
928 49458154
929 49869673
930 50062323
931 50200131
932 50227718
933 50393497
934 50531765
935 50559456
936 50781163
937 50808935
938 51059056
939 51393442
940 51645100
941 51729028
942 51953233
943 52206172
944 52290641
945 52318766
946 52572501
947 52629011
948 52713767
949 52742007
950 52883403
951 52996758
952 53138667
953 53223858
954 53309032
955 53422723
956 53479709
957 53565151
958 53593687
959 53736272
960 53764823
961 53936169
962 53993394
963 54079310
964 54165228
965 54193923
966 54366086
967 54423543
968 54624805
969 54884150
970 54941845
971 55028487
972 55317618
973 55375535
974 55491558
975 55578620
976 55636730
977 55753015
978 55811154
979 56014983
980 56102454
981 56160811
982 56365249
983 56540836
984 56599394
985 56628737
986 57069054
987 57127925
988 57481621
989 57570279
990 57658940
991 57836525
992 58014416
993 58222225
994 58311425
995 58370910
996 58400651
997 58460099
998 58728434
999 58817996
1000 58997399