0 1
1 2
2 3
3 5
4 8
5 13
6 19
7 25
8 34
9 47
10 58
11 70
12 92
13 113
14 130
15 156
16 194
17 218
18 246
19 299
20 343
21 373
22 430
23 508
24 543
25 596
26 701
27 765
28 813
29 920
30 1047
31 1090
32 1181
33 1365
34 1436
35 1509
36 1697
37 1865
38 1915
39 2068
40 2349
41 2411
42 2522
43 2832
44 3017
45 3076
46 3331
47 3705
48 3743
49 3918
50 4389
51 4552
52 4635
53 5047
54 5484
55 5490
56 5770
57 6426
58 6516
59 6656
60 7289
61 7728
62 7713
63 8162
64 8991
65 8966
66 9209
67 10124
68 10473
69 10475
70 11181
71 12113
72 11969
73 12375
74 13613
75 13763
76 13844
77 14907
78 15813
79 15588
80 16244
81 17791
82 17660
83 17897
84 19417
85 20120
86 19885
87 20923
88 22650
89 22240
90 22718
91 24764
92 25080
93 24935
94 26514
95 28188
96 27573
97 28409
98 30960
99 30749
100 30823
101 33093
102 34430
103 33729
104 35099
105 37978
106 37206
107 37638
108 40700
109 41406
110 40788
111 42921
112 45773
113 44557
114 45494
115 49337
116 49164
117 48838
118 51951
119 54337
120 52887
121 54537
122 58963
123 57798
124 57981
125 62227
126 63680
127 62271
128 64930
129 69465
130 67456
131 68338
132 73748
133 73856
134 72801
135 76785
136 80757
137 78253
138 80062
139 86437
140 84978
141 84594
142 90146
143 92847
144 90262
145 93352
146 100114
147 97213
148 97776
149 104988
150 105798
151 103579
152 108394
153 114592
154 110738
155 112507
156 121190
157 119720
158 118331
159 125234
160 129858
161 125655
162 129019
163 138535
164 134793
165 134654
166 143817
167 145958
168 142055
169 147571
170 156730
171 151284
172 152718
173 163997
174 162998
175 160062
176 168249
177 175640
178 169368
179 172769
180 185527
181 181191
182 179831
183 190988
184 195287
185 189128
186 195112
187 208006
188 200875
189 201541
190 215625
191 215799
192 210671
193 219960
194 231072
195 222348
196 225431
197 241850
198 237425
199 234172
200 247260
201 254728
202 245710
203 251847
204 269169
205 260531
206 259822
207 276806
208 279123
209 271054
210 281159
211 296999
212 285566
213 287851
214 308216
215 304513
216 298556
217 313377
218 325213
219 312737
220 318638
221 340934
222 331292
223 328422
224 348242
225 353946
226 342131
227 352650
228 374229
229 360039
230 360892
231 385329
232 383458
233 373886
234 390074
235 407622
236 391192
237 396333
238 424028
239 414202
240 408227
241 430643
242 441199
243 424845
244 435259
245 463476
246 446845
247 445415
248 473895
249 475263
250 461080
251 478121
252 502750
253 482095
254 485779
255 519127
256 510325
257 500133
258 524742
259 541786
260 520153
261 529866
262 565346
263 547099
264 542283
265 574592
266 580928
267 561076
268 578337
269 611331
270 586502
271 587842
272 626862
273 620708
274 605057
275 631273
276 656578
277 629061
278 637354
279 680469
280 661887
281 652390
282 688076
283 701403
284 674845
285 691574
286 734033
287 705532
288 703407
289 747870
290 746357
291 723945
292 750978
293 786355
294 752641
295 758593
296 809488
297 792291
298 776660
299 815034
300 837558
301 803383
302 818732
303 871390
304 840382
305 833356
306 882806
307 888260
308 857762
309 884664
310 931772
311 892011
312 894454
313 952998
314 939400
315 916033
316 956201
317 990210
318 947721
319 960726
320 1023895
321 992227
322 978584
323 1032311
324 1047381
325 1007500
326 1033220
327 1093388
328 1048340
329 1045829
330 1111555
331 1104262
332 1071475
333 1112332
334 1160115
335 1108964
336 1118462
337 1192094
338 1162175
339 1140034
340 1197019
341 1224597
342 1174192
343 1197596
344 1271660
345 1222881
346 1213627
347 1285743
348 1287851
349 1243987
350 1284218
351 1347892
352 1288297
353 1292841
354 1376548
355 1351323
356 1318680
357 1377624
358 1420667
359 1358911
360 1378764
361 1466960
362 1416923
363 1398761
364 1476188
365 1491098
366 1434594
367 1472750
368 1553988
369 1486968
370 1484761
371 1577782
372 1560755
373 1515515
374 1574900
375 1636263
376 1562800
377 1577650
378 1679709
379 1631648
380 1602183
381 1683519
382 1714883
383 1644352
384 1678939
385 1778713
386 1706290
387 1695141
388 1796295
389 1791479
390 1731568
391 1789667
392 1871960
393 1787088
394 1795195
395 1910365
396 1868166
397 1824894
398 1908384
399 1959955
400 1874374
401 1903865
402 2022285
403 1947652
404 1924918
405 2032642
406 2044393
407 1967908
408 2022816
409 2128147
410 2033104
411 2032334
412 2159423
413 2127553
414 2067928
415 2151525
416 2226900
417 2125859
418 2148503
419 2285023
420 2212338
421 2175066
422 2287451
423 2320319
424 2225629
425 2275380
426 2404983
427 2302260
428 2289992
429 2427357
430 2410846
431 2332344
432 2413801
433 2516177
434 2400087
435 2413808
436 2567264
437 2501518
438 2446606
439 2561377
440 2619993
441 2505866
442 2548549
443 2702458
444 2596040
445 2569112
446 2714639
447 2718964
448 2619247
449 2696154
450 2828105
451 2698442
452 2700760
453 2869395
454 2816267
455 2740606
456 2855127
457 2943973
458 2809859
459 2843450
460 3020695
461 2915852
462 2870689
463 3021830
464 3052673
465 2929785
466 2999635
467 3162761
468 3022434
469 3010324
470 3191870
471 3157594
472 3058172
473 3169543
474 3292598
475 3138972
476 3161053
477 3359979
478 3262930
479 3195780
480 3349600
481 3412624
482 3265133
483 3325487
484 3519927
485 3373672
486 3343449
487 3535144
488 3526435
489 3400443
490 3505627
491 3666035
492 3494650
493 3502353
494 3720573
495 3638400
496 3545480
497 3698681
498 3799340
499 3626539
500 3675046
501 3899353
502 3753742
503 3701118
504 3899701
505 3923563
506 3768610
507 3864508
508 4064263
509 3878468
510 3868366
511 4102822
512 4043252
513 3920938
514 4069893
515 4213112
516 4015435
517 4049385
518 4301218
519 4163933
520 4084428
521 4286154
522 4349544
523 4163913
524 4247469
525 4486952
526 4292154
527 4260081
528 4507173
529 4478372
530 4323344
531 4464240
532 4653949
533 4433370
534 4449509
535 4725745
536 4605420
537 4494518
538 4695267
539 4804785
540 4587627
541 4656000
542 4933479
543 4737513
544 4678471
545 4934107
546 4944532
547 4753927
548 4882937
549 5121636
550 4881993
551 4876449
552 5173156
553 5079234
554 4932570
555 5127908
556 5289518
557 5041195
558 5091390
559 5403659
560 5215998
561 5124623
562 5384168
563 5442289
564 5213978
565 5327373
566 5615716
567 5363108
568 5331248
569 5643794
570 5586218
571 5399827
572 5585076
573 5803678
574 5526267
575 5554705
576 5897677
577 5728778
578 5599735
579 5858077
580 5971932
581 5704841
582 5799143
583 6135357
584 5878697
585 5814914
586 6138145
587 6127068
588 5897573
589 6068009
590 6346852
591 6044613
592 6046987
593 6415725
594 6276919
595 6105038
596 6356756
597 6533540
598 6227961
599 6299809
600 6679829
601 6430544
602 6328492
603 6656769
604 6702320
605 6427139
606 6578214
607 6918343
608 6598125
609 6569295
610 6958026
611 6861293
612 6641815
613 6881276
614 7126964
615 6785038
616 6830552
617 7249109
618 7019857
619 6873208
620 7200330
621 7312232
622 6989930
623 7117426
624 7517150
625 7188879
626 7122690
627 7524971
628 7482525
629 7211412
630 7432893
631 7751686
632 7377963
633 7392476
634 7843362
635 7647673
636 7450358
637 7769723
638 7956730
639 7587431
640 7687506
641 8142052
642 7819018
643 7708214
644 8117143
645 8141043
646 7815220
647 8013162
648 8406767
649 8008770
650 7986649
651 8462796
652 8314883
653 8061277
654 8366101
655 8635471
656 8221371
657 8289819
658 8792624
659 8489982
660 8327071
661 8735242
662 8837063
663 8454685
664 8623970
665 9090918
666 8679636
667 8614148
668 9107689
669 9022123
670 8707360
671 8990818
672 9347823
673 8893718
674 8925546
675 9468880
676 9202785
677 8980607
678 9380124
679 9570453
680 9131341
681 9267466
682 9802532
683 9392925
684 9276045
685 9778540
686 9769720
687 9390069
688 9645474
689 10092710
690 9606645
691 9595820
692 10171015
693 9958262
694 9670228
695 10052935
696 10340678
697 9846944
698 9945397
699 10540598
700 10150508
701 9973513
702 10476096
703 10557746
704 10110914
705 10332035
706 10868551
707 10362495
708 10301724
709 10899308
710 10757051
711 10397383
712 10755141
713 11146869
714 10603543
715 10658989
716 11304930
717 10953477
718 10707924
719 11201271
720 11386001
721 10871467
722 11052868
723 11673345
724 11163778
725 11044338
726 11654158
727 11599467
728 11163592
729 11488472
730 11987800
731 11403402
732 11409453
733 12095578
734 11802619
735 11480742
736 11955194
737 12253864
738 11673478
739 11810299
740 12505290
741 12012850
742 11824801
743 12436243
744 12485447
745 11970447
746 12254968
747 12861719
748 12249024
749 12197936
750 12912828
751 12698485
752 12293492
753 12739350
754 13160229
755 12519094
756 12605718
757 13363951
758 12911005
759 12644506
760 13246550
761 13414609
762 12819586
763 13057110
764 13766278
765 13143108
766 13025522
767 13757098
768 13641370
769 13147751
770 13555612
771 14103586
772 13410682
773 13440356
774 14249216
775 13859066
776 13504960
777 14086294
778 14386232
779 13712743
780 13897734
781 14698834
782 14088425
783 13893298
784 14628983
785 14631175
786 14045177
787 14406187
788 15081995
789 14350849
790 14315440
791 15161236
792 14857507
793 14407756
794 14956967
795 15399094
796 14652077
797 14778767
798 15658271
799 15086685
800 14802628
801 15529422
802 15667343
803 14987502
804 15293663
805 16092897
806 15342479
807 15232114
808 16100458
809 15906503
810 15354550
811 15860491
812 16451399
813 15640116
814 15701459
815 16644444
816 16138751
817 15755086
818 16459730
819 16748929
820 15976506
821 16221139
822 17133063
823 16388667
824 16191444
825 17067520
826 17005907
827 16347060
828 16799252
829 17540870
830 16679586
831 16667054
832 17657354
833 17245113
834 16752315
835 17421518
836 17874577
837 17014254
838 17191370
839 18200095
840 17491828
841 17194661
842 18063297
843 18155100
844 17387093
845 17776043
846 18664721
847 17773489
848 17676775
849 18697329
850 18405834
851 17796050
852 18416743
853 19042339
854 18103395
855 18205812
856 19293671
857 18652884
858 18243400
859 19089081
860 19352918
861 18476533
862 18794120
863 19819447
864 18925141
865 18731744
866 19765059
867 19620610
868 18888091
869 19447872
870 20249601
871 19246840
872 19265719
873 20413787
874 19872334
875 19339378
876 20146615
877 20597733
878 19617385
879 19856989
880 21001324
881 20137755
882 19833056
883 20861491
884 20888744
885 20030306
886 20517919
887 21493183
888 20447727
889 20372329
890 21560635
891 21150235
892 20484388
893 21238009
894 21887428
895 20812272
896 20966667
897 22209188
898 21412660
899 20982278
900 21987876
901 22208978
902 21224665
903 21630385
904 22769309
905 21709507
906 21526838
907 22734806
908 22486132
909 21680319
910 22365799
911 23219196
912 22064285
913 22124497
914 23443037
915 22750266
916 22181228
917 23145961
918 23579419
919 22473228
920 22789256
921 24073493
922 23035918
923 22730334
924 23937327
925 23879128
926 22929125
927 23533116
928 24589465
929 23376772
930 23331722
931 24703083
932 24150613
933 23431775
934 24338026
935 24997626
936 23778499
937 23997506
938 25402978
939 24429276
940 23984180
941 25169551
942 25327856
943 24232837
944 24743726
945 25994006
946 24753336
947 24589550
948 25989799
949 25613212
950 24735876
951 25566796
952 26460583
953 25143666
954 25256651
955 26757495
956 25889979
957 25290242
958 26433213
959 26830292
960 25593601
961 26001973
962 27427901
963 26197935
964 25899127
965 27304135
966 27136974
967 26095584
968 26835509
969 27964483
970 26572279
971 26568022
972 28137282
973 27417940
974 26650495
975 27730628
976 28383680
977 27013827
978 27311980
979 28886656
980 27714061
981 27261640
982 28647558
983 28720285
984 27513019
985 28148090
986 29504644
987 28068179
988 27932826
989 29542858
990 29012626
991 28066973
992 29064731
993 29984626
994 28496726
995 28675677
996 30369241
997 29302534
998 28678887
999 30021937
1000 30360976