1 414966
2 443166
3 454266
4 1274664
5 1371372
6 1701856
7 1713732
8 1734616
9 1771248
10 1858436
11 1858616
12 2075664
13 2624976
14 3606691
15 3771031
16 3771301
17 4266914
18 4414866
19 4461786
20 4605146
21 4670576
22 4710739
23 5209663
24 5281767
25 5434572
26 5836565
27 5861712
28 5871968
29 6046357
30 6067344
31 6424395
32 6477097
33 6644118
34 6718749
35 6743664
36 6754446
37 7164486
38 7523856
39 7668512
40 8168595
41 8168652
42 8514646
43 8614466
44 8817538
45 8975136
46 9675640
47 10340779
48 10398576
49 10581861
50 10674696
51 10678644
52 11075768
53 11173748
54 11532768
55 11566488
56 11583368
57 11668494
58 11756832
59 11826548
60 11845638
61 11858756
62 11884461
63 12496644
64 12629443
65 12672849
66 12811000
67 12985816
68 13136564
69 13788958
70 14049666
71 14078466
72 14186481
73 14466972
74 14661054
75 14826021
76 15078036
77 15078176
78 15138618
79 15436916
80 15668191
81 15673808
82 15698326
83 15820856
84 15863376
85 15945204
86 16044036
87 16084644
88 16442516
89 16481528
90 16491588
91 16495614
92 16570898
93 16694734
94 16701856
95 16874564
96 17052686
97 17358898
98 17388958
99 17466294
100 17467016
101 17469426
102 17588938
103 17614146
104 17629644
105 17738256
106 17797148
107 17858316
108 17889358
109 18158364
110 18182456
111 18390756
112 18407418
113 18548516
114 18752416
115 18757216
116 18897358
117 18967655
118 19103737
119 19943666
120 20460645
121 20463943
122 20589776
123 21144552
124 21884156
125 22944163
126 23465964
127 23647776
128 24264560
129 24461496
130 24562640
131 24676148
132 24730717
133 24755412
134 24815816
135 24867164
136 25710867
137 25752044
138 26147479
139 26276304
140 26314461
141 26420376
142 26456240
143 26469065
144 26563188
145 26689641
146 26710064
147 26808152
148 27304717
149 27469560
150 27560036
151 27797336
152 27854176
153 28064436
154 28116584
155 28181566
156 29445366
157 30576732
158 30653691
159 31465188
160 31626658
161 31663851
162 31771568
163 32214811
164 32356768
165 32891658
166 33549584
167 33770526
168 34166424
169 34460716
170 34483544
171 34561176
172 35071573
173 35077326
174 35787056
175 35858191
176 35981865
177 36273397
178 36361656
179 36427616
180 36563445
181 36578512
182 36975036
183 37373199
184 37417477
185 37462216
186 38461518
187 38595662
188 38817564
189 39044646
190 39047664
191 39253369
192 39646476
193 39678576
194 39734977
195 39872655
196 40142646
197 40166419
198 41046966
199 41146196
200 41294466
201 41481618
202 41577660
203 41636754
204 41658834
205 41674047
206 41746065
207 41874198
208 41924646
209 43162674
210 43276256
211 44161326
212 44163516
213 44176356
214 44216649
215 44250666
216 44266649
217 44331666
218 44456196
219 44556610
220 44561436
221 44656410
222 44681256
223 44861946
224 44974077
225 45475470
226 45492666
227 45667920
228 45686209
229 45690468
230 45797179
231 45933584
232 46127064
233 46189644
234 46268964
235 46463841
236 46468947
237 46526608
238 46563714
239 46646875
240 46759960
241 46862648
242 46969174
243 47069601
244 47074774
245 47077474
246 47156768
247 47511378
248 47558176
249 47571660
250 47626784
251 47695160
252 47697456
253 47761966
254 47812576
255 47814198
256 48166044
257 48518516
258 48521673
259 48717031
260 48751536
261 49045555
262 49614966
263 49996164
264 50054498
265 50737326
266 51176888
267 51487087
268 51612888
269 51688575
270 51743968
271 51873417
272 51883614
273 52454424
274 52567785
275 52782027
276 52850358
277 53367264
278 53618611
279 53707819
280 53728176
281 54409662
282 54500498
283 55286811
284 55403433
285 55466760
286 56238018
287 56242640
288 56277585
289 56474586
290 56517168
291 56619335
292 57175648
293 57296496
294 57297672
295 57456462
296 57713968
297 57802167
298 57937832
299 58170739
300 58256577
301 58363165
302 58659188
303 58719968
304 58796112
305 59166740
306 60405684
307 60426184
308 60566176
309 60916656
310 61274976
311 61408851
312 61709644
313 61891528
314 61968158
315 62184176
316 62547160
317 62667933
318 62741649
319 62934614
320 63143646
321 63179528
322 63296364
323 63415646
324 63537907
325 63811518
326 64056948
327 64146719
328 64273776
329 64425369
330 64459116
331 64554396
332 64597634
333 64648575
334 64746633
335 64784601
336 65417560
337 65518788
338 65558736
339 65783584
340 65960239
341 66215839
342 66391442
343 66549072
344 66567704
345 66581616
346 66605616
347 66685296
348 66695608
349 66706448
350 66956785
351 67035937
352 67160944
353 67170856
354 67255840
355 67264304
356 67269456
357 67370436
358 67461392
359 67504446
360 67704696
361 67944216
362 68056881
363 68378516
364 68871446
365 69067669
366 69176496
367 69519588
368 69644934
369 69987152
370 70355856
371 70406576
372 70434696
373 70469516
374 70714989
375 70744774
376 70773315
377 70964614
378 71046632
379 71304673
380 71551414
381 71789732
382 71806352
383 71965416
384 72586773
385 72815724
386 73119752
387 73307679
388 73446786
389 73493708
390 73530697
391 74135664
392 74178114
393 74333796
394 74586576
395 74650064
396 74704774
397 74927148
398 75174468
399 75197814
400 75454302
401 75538640
402 75639683
403 75689167
404 75746064
405 75791148
406 75811794
407 76032864
408 76065744
409 76147548
410 76361516
411 76371097
412 76414576
413 76461948
414 76512288
415 76535693
416 76634352
417 76665852
418 76780521
419 76845128
420 76855840
421 77033732
422 77074474
423 77504696
424 77518183
425 77560821
426 77593112
427 77662404
428 77665536
429 77761093
430 77815668
431 77824112
432 77964256
433 78103777
434 78643256
435 79254054
436 79334616
437 79445652
438 79446216
439 79679148
440 80746536
441 80813578
442 81194658
443 81389758
444 81447174
445 81456318
446 81465704
447 81564465
448 81641418
449 81664076
450 81700856
451 81735079
452 81789538
453 81816351
454 81821516
455 81897538
456 82966153
457 83175186
458 83594618
459 84441741
460 84767512
461 84771942
462 84914871
463 85066359
464 85183916
465 85535580
466 85597136
467 85675872
468 86346945
469 86356509
470 86501727
471 86720571
472 86961518
473 87110574
474 87347124
475 87526179
476 87972664
477 88135798
478 88137598
479 88137958
480 88139578
481 88153798
482 88159378
483 88175398
484 88175938
485 88195738
486 88356165
487 88475316
488 88625072
489 89378158
490 89581378
491 89738158
492 90456468
493 90743719
494 91370337
495 91568428
496 91624641
497 93078516
498 93146376
499 93310177
500 93747001
501 93765073
502 93777272
503 94075514
504 94161546
505 94237856
506 94262647
507 94487676
508 94649562
509 95073454
510 95726816
511 95881738
512 96046663
513 96216044
514 96424177
515 96570928
516 96640548
517 96659637
518 96692414
519 96742142
520 97358818
521 97855434
522 97881538
523 98813578
524 98817358
525 98918565
526 100503768
527 100647447
528 100664876
529 101156768
530 101606445
531 101694446
532 101886056
533 102656834
534 103373738
535 103655872
536 103771148
537 103795737
538 103923656
539 104441666
540 104442417
541 104884568
542 105454077
543 105728682
544 105836408
545 106065656
546 106434965
547 106617264
548 106644734
549 106943662
550 107156128
551 107157368
552 107509638
553 108570267
554 109616454
555 110469684
556 110564988
557 110644694
558 110827756
559 110834772
560 110977332
561 111467468
562 111472466
563 111475868
564 111496446
565 111638852
566 112369644
567 112658184
568 112658488
569 113532768
570 113562088
571 113750688
572 113764644
573 114243636
574 114466530
575 114676492
576 114726164
577 114780417
578 114887533
579 115154886
580 115188866
581 115216688
582 115486648
583 115652388
584 115686339
585 115698086
586 115842608
587 115844066
588 116275168
589 116316588
590 116340644
591 116508728
592 116526032
593 116531288
594 116557480
595 116587598
596 116768351
597 116853818
598 116945688
599 117585760
600 117707376
601 117773349
602 117858976
603 117864546
604 117947085
605 118058436
606 118251068
607 118416466
608 118471854
609 118503366
610 118558076
611 118578216
612 118611548
613 118628512
614 118674728
615 118683756
616 118754472
617 118956782
618 119256536
619 119546436
620 119685468
621 120054954
622 120568639
623 121309737
624 121446933
625 121682574
626 122866578
627 123050768
628 123125388
629 124051466
630 124177779
631 124225585
632 124242961
633 124446126
634 124562288
635 124588716
636 124784178
637 124915688
638 124947774
639 125173730
640 125639636
641 125850976
642 125856184
643 125926616
644 126126859
645 126469764
646 126640714
647 126714406
648 126978446
649 127062567
650 127397348
651 127484221
652 127694604
653 127775312
654 127952636
655 128016584
656 128259447
657 128365784
658 128649464
659 128786752
660 128813359
661 128825743
662 130505474
663 131097732
664 131428485
665 131672156
666 131768518
667 131835829
668 132177568
669 132518865
670 133077939
671 133635612
672 133665966
673 133758886
674 133966532
675 134039778
676 134676414
677 135288663
678 135488856
679 135765588
680 135788998
681 135789898
682 135880978
683 135956296
684 135988978
685 136016472
686 136328958
687 136371372
688 136409756
689 136538748
690 136564410
691 136588124
692 136592386
693 136645240
694 136650217
695 136694428
696 136705808
697 136812584
698 137033077
699 137538886
700 137589898
701 137598898
702 137646112
703 137898958
704 137988958
705 138025376
706 138094586
707 138506376
708 138520168
709 138885156
710 139477227
711 139578898
712 139758898
713 139794727
714 140044686
715 140578638
716 140649297
717 140755688
718 140794866
719 140847774
720 140896674
721 140974686
722 141784782
723 141850646
724 142365788
725 142393656
726 142401666
727 142526964
728 142586760
729 142762581
730 142765462
731 143169644
732 143616954
733 143649639
734 143664932
735 143777376
736 143875560
737 144144951
738 144188214
739 144269364
740 144276769
741 144460264
742 144499866
743 144980778
744 145006674
745 145188876
746 145273872
747 145371474
748 145586736
749 145669044
750 145773670
751 145863185
752 146071446
753 146085776
754 146086449
755 146095388
756 146467614
757 146567940
758 146609442
759 146674509
760 146680499
761 146698014
762 146715546
763 146940633
764 146946644
765 146947365
766 147171379
767 147307387
768 147332784
769 147369164
770 147397927
771 147514734
772 147665014
773 147708714
774 147740874
775 148124857
776 148142835
777 148196508
778 148424145
779 148653876
780 149258168
781 149566044
782 149656745
783 150081774
784 150186684
785 150544812
786 151066244
787 151086704
788 151163889
789 151173275
790 151316396
791 151681548
792 151807536
793 151836081
794 152815368
795 153365672
796 153633683
797 153686985
798 153718838
799 153777864
800 153878326
801 153889798
802 153978898
803 154017754
804 154136646
805 154146996
806 154333676
807 154585046
808 154651188
809 154815860
810 154876639
811 155056418
812 155752768
813 156141818
814 156167032
815 156286148
816 156361989
817 156378528
818 156383961
819 156467872
820 156566616
821 156697480
822 156766855
823 156898776
824 156929336
825 157086416
826 157148466
827 157189774
828 157369808
829 157588960
830 157664248
831 157761188
832 157856320
833 157873632
834 157889938
835 157893898
836 157931672
837 157987314
838 158079664
839 158115685
840 158136691
841 158218856
842 158361348
843 158585106
844 158607728
845 158610684
846 158614188
847 158621708
848 158668712
849 158768540
850 158768776
851 158809738
852 158993376
853 159078176
854 159685784
855 160133655
856 160440036
857 160464012
858 160467704
859 160476324
860 160594760
861 160881774
862 161018585
863 161136858
864 161423776
865 161469624
866 161489854
867 161674941
868 161765848
869 161840634
870 161853318
871 161885685
872 162056846
873 162585654
874 162915865
875 162944203
876 162965732
877 163127584
878 163144506
879 163249339
880 163335678
881 163336587
882 163408758
883 163414296
884 163476341
885 163604436
886 163756952
887 163944276
888 164067407
889 164086449
890 164087538
891 164144618
892 164149956
893 164440167
894 164459196
895 164510988
896 164571846
897 164614197
898 164654072
899 164674902
900 164699043
901 164735408
902 164852704
903 164944638
904 164975564
905 164991588
906 165363398
907 165598446
908 165644037
909 165864924
910 165891626
911 165898705
912 166247364
913 166284948
914 166356272
915 166404687
916 166485508
917 166542488
918 166578391
919 166589381
920 166591803
921 166755414
922 166861548
923 166946754
924 166951844
925 167044508
926 167182568
927 167189582
928 167656940
929 167765844
930 167785312
931 167805152
932 167840538
933 168062539
934 168105489
935 168165684
936 168185752
937 168371508
938 168428694
939 168541688
940 168558950
941 168641154
942 168715718
943 168743016
944 168824152
945 168855716
946 168857580
947 168895624
948 168908152
949 168945679
950 169244604
951 169401466
952 169447248
953 169469403
954 169734468
955 170254664
956 170366357
957 170464266
958 170471876
959 170518136
960 170696144
961 170756580
962 171370932
963 171376332
964 171381732
965 171407382
966 171718424
967 171734886
968 171758560
969 171796232
970 171880573
971 171961478
972 171973884
973 172446693
974 172468644
975 172781148
976 173580898
977 173587216
978 173740158
979 173770842
980 173787403
981 173808958
982 174506672
983 174604274
984 174617288
985 174707444
986 174771588
987 174885236
988 175067496
989 175147884
990 175228016
991 175389898
992 175547180
993 175687687
994 175893898
995 176170528
996 176426352
997 176428576
998 176528736
999 176548208
1000 176551840