1 0
2 2
3 13
4 94
5 129
6 247
7 306
8 555
9 745
10 999
11 1579
12 1555
13 2466
14 2653
15 3059
16 4581
17 5430
18 6351
19 6658
20 8409
21 9087
22 11158
23 11996
24 12858
25 14814
26 15788
27 17880
28 17277
29 18950
30 19481
31 22400
32 24876
33 23518
34 27448
35 28115
36 32285
37 36743
38 38269
39 39851
40 43111
41 47406
42 50055
43 53683
44 51645
45 58274
46 66410
47 65119
48 76013
49 80465
50 81604
51 82719
52 89625
53 95824
54 98358
55 99577
56 116568
57 122156
58 125018
59 132265
60 130694
61 139640
62 138077
63 140899
64 148722
65 151680
66 159751
67 162845
68 171068
69 181238
70 186383
71 193331
72 184156
73 213188
74 214895
75 212772
76 222019
77 239806
78 241737
79 245719
80 245647
81 263890
82 255422
83 269971
84 289126
85 297818
86 297618
87 308809
88 308737
89 319712
90 338408
91 335941
92 335581
93 354557
94 371746
95 378859
96 388943
97 388623
98 424609
99 443198
100 435045
101 448516
102 451127
103 478437
104 467073
105 483843
106 492332
107 497242
108 529451
109 535337
110 535017
111 559081
112 577171
113 574016
114 611052
115 623656
116 623584
117 610172
118 649152
119 635676
120 668634
121 661900
122 668490
123 681742
124 674832
125 718319
126 721546
127 745943
128 742084
129 770364
130 770220
131 813072
132 783712
133 827476
134 853193
135 833978
136 875403
137 878750
138 940366
139 916756
140 944177
141 940126
142 975481
143 971342
144 995424
145 1003382
146 978516
147 1019370
148 1031387
149 1059856
150 1080855
151 1106097
152 1059160
153 1101534
154 1139801
155 1170102
156 1173673
157 1235907
158 1240270
159 1231104
160 1253551
161 1308115
162 1317161
163 1312454
164 1326087
165 1372917
166 1372373
167 1433380
168 1531944
169 1526853
170 1516767
171 1521298
172 1551532
173 1525557
174 1612216
175 1606829
176 1580710
177 1647893
178 1668393
179 1730973
180 1752145
181 1751785
182 1800124
183 1827147
184 1832350
185 1832110
186 1848391
187 1892463
188 1908272
189 1947757
190 1987274
191 2049739
192 2078418
193 2060753
194 2078202
195 2089752
196 2171890
197 2100550
198 2195358
199 2177109
200 2255172
201 2255028
202 2273085
203 2254292
204 2340014
205 2352100
206 2364450
207 2344409
208 2432379
209 2489006
210 2552724
211 2546129
212 2532707
213 2642942
214 2616586
215 2649345
216 2695174
217 2694814
218 2727837
219 2828202
220 2739987
221 2827922
222 2854966
223 2930007
224 2854030
225 2922956
226 2915569
227 2880330
228 2928239
229 3047522
230 3019246
231 3138473
232 3123715
233 3202980
234 3231736
235 3224093
236 3245678
237 3238011
238 3340045
239 3339445
240 3421350
241 3390954
242 3480902
243 3405568
244 3503223
245 3571034
246 3540142
247 3531611
248 3600726
249 3693042
250 3824837
251 3816850
252 3824517
253 3911326
254 3910870
255 3974598
256 4038654
257 3997631
258 4087032
259 4078765
260 4078165
261 4160139
262 4101454
263 4224883
264 4308297
265 4349992
266 4408829
267 4417128
268 4484576
269 4544277
270 4560987
271 4577305
272 4672938
273 4690184
274 4690032
275 4751085
276 4803687
277 4644857
278 4794276
279 4891477
280 4890997
281 4944703
282 4926201
283 5043168
284 4952442
285 5097354
286 5069937
287 5178597
288 5150804
289 5205758
290 5334824
291 5297212
292 5258888
293 5474309
294 5380015
295 5407432
296 5416395
297 5424710
298 5634520
299 5634160
300 5691442
301 5758679
302 5864704
303 5932757
304 5824820
305 5912967
306 5843490
307 5971473
308 6020600
309 6059988
310 6030083
311 6049841
312 6228327
313 6167493
314 6248125
315 6146135
316 6257232
317 6296996
318 6480618
319 6357374
320 6511203
321 6386495
322 6633527
323 6758475
324 6674083
325 6789204
326 7010499
327 7010355
328 6903549
329 6903045
330 7105998
331 7009211
332 7137807
333 7125540
334 7255760
335 7277326
336 7309903
337 7331181
338 7341520
339 7484207
340 7418085
341 7450806
342 7505605
343 7593933
344 7604560
345 7458737
346 7759778
347 7815929
348 7871872
349 7938490
350 8086625
351 8143720
352 8005804
353 8097564
354 8107471
355 8315845
356 8267537
357 8477847
358 8512536
359 8665495
360 8653268
361 8807371
362 8747556
363 8866770
364 8734777
365 8626150
366 8986336
367 9034092
368 9154938
369 9166741
370 9166645
371 9093067
372 9092539
373 9312337
374 9336647
375 9422740
376 9533575
377 9408065
378 9582147
379 9707457
380 9681307
381 9744234
382 9730815
383 9996134
384 10085163
385 9979795
386 10302206
387 10237439
388 10366165
389 10495859
390 10430324
391 10573349
392 10704123
393 10572357
394 10703907
395 10716910
396 10716478
397 10675981
398 10927862
399 10901112
400 10727289
401 10980498
402 11059884
403 11005440
404 11004216
405 11165772
406 11367609
407 11490116
408 11393479
409 11625954
410 11639197
411 11540216
412 11844802
413 11774883
414 11899686
415 12080613
416 12094120
417 12051367
418 12275975
419 12360377
420 12486660
421 12458046
422 12714348
423 12771520
424 12727999
425 12684382
426 12842823
427 13102149
428 13145102
429 13393649
430 13099565
431 13349160
432 13334317
433 13275065
434 13259742
435 13525556
436 13628793
437 13480227
438 13673130
439 13524324
440 13479147
441 13731958
442 13686925
443 13836251
444 13864105
445 14090278
446 14059896
447 13893095
448 14104817
449 14301408
450 14270554
451 14270026
452 14376279
453 14467985
454 14544328
455 14712537
456 14681467
457 14743151
458 14727484
459 15051835
460 15176643
461 15254762
462 15019413
463 15112575
464 15269781
465 15474220
466 15331873
467 15489287
468 15695238
469 15599564
470 15598676
471 15804907
472 15691742
473 15964497
474 16044352
475 16351385
476 16513623
477 16578787
478 16611009
479 16627204
480 16626820
481 16889316
482 17104203
483 16987734
484 17037095
485 16936149
486 17286596
487 17369779
488 17168455
489 17285364
490 17268049
491 17604093
492 17434863
493 17332053
494 17873701
495 17483064
496 17856522
497 17924278
498 17702759
499 17751968
500 18110967
501 18025168
502 18298616
503 18193374
504 18539122
505 18450867
506 18676434
507 18780660
508 18937503
509 18884918
510 18867323
511 19059412
512 18865563
513 19181481
514 19251621
515 19375042
516 19410192
517 19445166
518 19711091
519 19710851
520 19441926
521 19942698
522 19476148
523 19996107
524 19941962
525 20211543
526 19868286
527 20029089
528 20499895
529 20353287
530 20791031
531 20680005
532 20900369
533 21028662
534 20714947
535 20954570
536 21304923
537 20896929
538 21341361
539 21526191
540 21525431
541 21805836
542 21805604
543 21974271
544 21727944
545 22086281
546 22313373
547 22426599
548 22348371
549 22635096
550 22345995
551 22787728
552 22844785
553 22960243
554 22686753
555 23345583
556 23170820
557 23325756
558 23519634
559 23597374
560 23636172
561 23263803
562 23752710
563 24006925
564 23749718
565 24005869
566 24341448
567 24341160
568 24519603
569 24479605
570 24737900
571 24438063
572 24657304
573 24576260
574 24996771
575 24875801
576 24996131
577 24933818
578 25580306
579 25620688
580 25231823
581 25884671
582 25925077
583 25986214
584 26293651
585 26231362
586 25983574
587 26643438
588 26498105
589 26456315
590 26538847
591 27057674
592 26868663
593 27203607
594 26930904
595 27118635
596 27370679
597 26991057
598 27559586
599 27580253
600 27537511
601 27748661
602 27515492
603 27854284
604 27917653
605 27641534
606 28108192
607 28150358
608 28128675
609 28341873
610 27934392
611 28190196
612 28382895
613 28619200
614 28683433
615 28704396
616 28725551
617 28508961
618 28896663
619 29264770
620 29394748
621 29154699
622 29415543
623 29590255
624 30093228
625 30093012
626 30070673
627 29938023
628 29628173
629 30290535
630 30356616
631 30467111
632 30087212
633 30509605
634 30754614
635 30464391
636 31356759
637 31468766
638 30858789
639 31376794
640 31421408
641 31602392
642 31601472
643 31692060
644 31463670
645 32054188
646 31711567
647 32052604
648 32211537
649 32715099
650 32576561
651 32691440
652 32691144
653 32897987
654 32366030
655 33127929
656 33428272
657 33474462
658 33450923
659 33357079
660 33239112
661 33705364
662 33703252
663 33983176
664 34124194
665 34500650
666 34264180
667 34452596
668 34663199
669 34494378
670 35232687
671 35375001
672 35349734
673 35660709
674 35852621
675 35659397
676 35972380
677 35731094
678 36019154
679 36188023
680 35823274
681 36329545
682 36597450
683 36401098
684 36791298
685 37034832
686 37230128
687 37426240
688 37302585
689 37054771
690 37448739
691 37720132
692 38090137
693 37914860
694 38262662
695 38560706
696 38087017
697 38460022
698 38609728
699 39234035
700 39007368
701 39082697
702 39207664
703 39611000
704 39433051
705 39584269
706 39938151
707 40343887
708 40598669
709 40700769
710 40546391
711 40597173
712 41109913
713 40877830
714 41161119
715 41057051
716 41469651
717 41001773
718 41753684
719 41648680
720 42298475
721 41437056
722 42376556
723 41616797
724 42715803
725 42741814
726 42767801
727 42452397
728 42529254
729 43029591
730 43134715
731 43055338
732 42947918
733 43502397
734 43500197
735 44218734
736 43604473
737 44164768
738 44164624
739 44644102
740 45073910
741 44965402
742 44316610
743 45450832
744 44828307
745 45450568
746 45531505
747 45341540
748 44986341
749 45910059
750 46072821
751 46208876
752 45335108
753 46727037
754 46477226
755 46557323
756 47273729
757 47522108
758 47938025
759 47410072
760 47381525
761 47853744
762 47435475
763 48382233
764 47878451
765 47679582
766 48632100
767 48743872
768 48967776
769 49079908
770 49107471
771 48711581
772 49388541
773 49472270
774 49556711
775 50065797
776 50008807
777 49951865
778 49949841
779 50347987
780 50147462
781 50575899
782 50775688
783 49916902
784 50861233
785 50259514
786 51261579
787 51376015
788 51663221
789 50710674
790 51778377
791 51660501
792 51891205
793 52180883
794 51917208
795 52645179
796 52266036
797 52586029
798 52964556
799 52876667
800 52903718
801 53431716
802 52991039
803 53313528
804 52930609
805 53812603
806 53517173
807 53190868
808 54282899
809 54312126
810 54666810
811 54785062
812 55230547
813 54186714
814 54871735
815 54960880
816 55826823
817 55375922
818 55494550
819 55734174
820 56365581
821 56606285
822 56062431
823 56454918
824 56574874
825 57028303
826 56785503
827 56967009
828 57391363
829 57482308
830 57207505
831 56901923
832 57541202
833 58304053
834 57934513
835 58732335
836 58700892
837 58329600
838 58884758
839 58913889
840 58819736
841 59128030
842 59810048
843 59685004
844 60244402
845 59278925
846 60275285
847 60399009
848 60210695
849 60742010
850 60397073
851 59924084
852 61116374
853 61459831
854 61238642
855 62247866
856 61583211
857 61740754
858 62215231
859 62309920
860 62277117
861 62306248
862 62719839
863 62783413
864 62878726
865 63516474
866 63003906
867 63483519
868 63002250
869 63707244
870 63835144
871 63545989
872 64412038
873 64475796
874 64733252
875 65056098
876 64958609
877 64764255
878 64828077
879 65378728
880 65508260
881 65345493
882 65312658
883 65312082
884 65864773
885 65017503
886 65962198
887 65668555
888 65831418
889 66319575
890 65990553
891 66481958
892 66907869
893 66381861
894 66641773
895 67464848
896 67200704
897 67627855
898 68024755
899 67561041
900 67525486
901 68155383
902 68088777
903 68984754
904 68484317
905 69284085
906 69551141
907 69884691
908 69347451
909 69783290
910 70051490
911 70217185
912 70891101
913 70315762
914 70010215
915 71125930
916 71295393
917 70850946
918 72347158
919 72517557
920 72551440
921 72379785
922 72310043
923 72892334
924 72789237
925 72785997
926 74058708
927 72851107
928 74368335
929 74610100
930 74089879
931 74052692
932 74886300
933 74607916
934 75267797
935 75476471
936 74987549
937 75859120
938 76033599
939 75752455
940 75681681
941 76067074
942 76452435
943 76171411
944 76627610
945 75817685
946 77048054
947 76941917
948 77153175
949 76552796
950 77611254
951 76303527
952 77363193
953 77432575
954 78175582
955 77571699
956 77428711
957 78315474
958 79275923
959 78489241
960 78989075
961 79596782
962 79595942
963 79738410
964 79917449
965 80024418
966 79338985
967 80923077
968 80345565
969 80742022
970 80091136
971 81463722
972 80484017
973 80735782
974 81933553
975 82258516
976 82404024
977 83060150
978 82620954
979 82657317
980 82766654
981 83278088
982 82947141
983 83460559
984 83386049
985 83127436
986 84083586
987 84007492
988 83932902
989 84634311
990 84486243
991 84522438
992 85150841
993 84484299
994 85816775
995 85296677
996 85667539
997 86001070
998 85962323
999 86596142
1000 86782573