1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 2
16 3
17 3
18 4
19 4
20 6
21 5
22 6
23 6
24 8
25 8
26 9
27 9
28 11
29 11
30 13
31 12
32 15
33 14
34 17
35 16
36 20
37 19
38 23
39 22
40 28
41 26
42 31
43 30
44 36
45 36
46 42
47 41
48 49
49 47
50 55
51 53
52 62
53 61
54 70
55 69
56 80
57 78
58 89
59 87
60 100
61 98
62 110
63 109
64 124
65 122
66 136
67 134
68 151
69 149
70 165
71 163
72 183
73 180
74 199
75 196
76 219
77 216
78 238
79 235
80 263
81 258
82 284
83 280
84 311
85 308
86 338
87 334
88 370
89 365
90 401
91 395
92 437
93 431
94 472
95 467
96 516
97 509
98 556
99 550
100 605
101 599
102 652
103 646
104 708
105 701
106 762
107 754
108 824
109 816
110 885
111 877
112 957
113 947
114 1025
115 1016
116 1105
117 1096
118 1183
119 1174
120 1274
121 1263
122 1361
123 1350
124 1460
125 1450
126 1559
127 1548
128 1672
129 1658
130 1780
131 1767
132 1903
133 1891
134 2025
135 2013
136 2164
137 2149
138 2298
139 2283
140 2448
141 2434
142 2597
143 2583
144 2766
145 2748
146 2928
147 2911
148 3110
149 3094
150 3290
151 3274
152 3493
153 3473
154 3689
155 3669
156 3907
157 3888
158 4123
159 4104
160 4367
161 4342
162 4600
163 4577
164 4861
165 4840
166 5120
167 5098
168 5409
169 5382
170 5690
171 5662
172 6000
173 5973
174 6307
175 6281
176 6651
177 6619
178 6984
179 6953
180 7354
181 7323
182 7718
183 7688
184 8125
185 8089
186 8520
187 8484
188 8956
189 8921
190 9388
191 9352
192 9868
193 9824
194 10333
195 10291
196 10847
197 10807
198 11357
199 11316
200 11921
201 11872
202 12471
203 12422
204 13074
205 13027
206 13673
207 13626
208 14334
209 14278
210 14979
211 14924
212 15686
213 15632
214 16386
215 16333
216 17157
217 17095
218 17911
219 17849
220 18734
221 18673
222 19550
223 19489
224 20446
225 20374
226 21321
227 21251
228 22276
229 22208
230 23224
231 23155
232 24260
233 24180
234 25276
235 25196
236 26379
237 26301
238 27475
239 27397
240 28671
241 28580
242 29843
243 29754
244 31115
245 31028
246 32378
247 32291
248 33751
249 33652
250 35102
251 35002
252 36561
253 36462
254 38010
255 37912
256 39584
257 39471
258 41129
259 41019
260 42799
261 42691
262 44458
263 44349
264 46252
265 46129
266 48020
267 47896
268 49921
269 49799
270 51812
271 51690
272 53854
273 53715
274 55864
275 55728
276 58026
277 57892
278 60175
279 60041
280 62489
281 62339
282 64773
283 64622
284 67219
285 67070
286 69653
287 69504
288 72270
289 72101
290 74849
291 74684
292 77612
293 77450
294 80361
295 80198
296 83308
297 83126
298 86220
299 86037
300 89327
301 89147
302 92421
303 92241
304 95734
305 95531
306 99004
307 98805
308 102494
309 102298
310 105967
311 105771
312 109678
313 109460
314 113348
315 113129
316 117252
317 117036
318 121140
319 120924
320 125291
321 125047
322 129389
323 129151
324 133751
325 133518
326 138095
327 137860
328 142721
329 142460
330 147300
331 147037
332 152157
333 151898
334 156996
335 156738
336 162147
337 161858
338 167240
339 166956
340 172646
341 172365
342 178027
343 177747
344 183747
345 183437
346 189410
347 189099
348 195406
349 195099
350 201380
351 201072
352 207723
353 207379
354 213998
355 213660
356 220644
357 220311
358 227264
359 226930
360 234284
361 233914
362 241237
363 240867
364 248585
365 248221
366 255909
367 255544
368 263669
369 263262
370 271351
371 270950
372 279470
373 279075
374 287559
375 287164
376 296120
377 295684
378 304605
379 304168
380 313556
381 313124
382 322476
383 322045
384 331913
385 331433
386 341257
387 340785
388 351118
389 350653
390 360944
391 360477
392 371324
393 370810
394 381617
395 381101
396 392458
397 391948
398 403264
399 402755
400 414676
401 414112
402 425984
403 425428
404 437899
405 437349
406 449771
407 449221
408 462295
409 461692
410 474719
411 474114
412 487787
413 487188
414 500814
415 500215
416 514549
417 513888
418 528166
419 527514
420 542493
421 541848
422 556772
423 556126
424 571812
425 571105
426 586737
427 586029
428 602415
429 601715
430 618048
431 617347
432 634504
433 633733
434 650828
435 650066
436 667977
437 667223
438 685072
439 684318
440 703052
441 702229
442 720902
443 720078
444 739628
445 738812
446 758301
447 757485
448 777931
449 777035
450 797409
451 796524
452 817845
453 816970
454 838221
455 837344
456 859620
457 858665
458 880873
459 879916
460 903140
461 902192
462 925347
463 924400
464 948660
465 947624
466 971804
467 970779
468 996055
469 995039
470 1020235
471 1019219
472 1045598
473 1044495
474 1070796
475 1069691
476 1097166
477 1096070
478 1123467
479 1122371
480 1151042
481 1149846
482 1178426
483 1177243
484 1207086
485 1205914
486 1235668
487 1234494
488 1265609
489 1264337
490 1295365
491 1294091
492 1326469
493 1325206
494 1357497
495 1356234
496 1389985
497 1388612
498 1422264
499 1420903
500 1456005
501 1454654
502 1489656
503 1488306
504 1524867
505 1523408
506 1559870
507 1558410
508 1596420
509 1594971
510 1632883
511 1631433
512 1671017
513 1669443
514 1708914
515 1707355
516 1748484
517 1746939
518 1787958
519 1786410
520 1829209
521 1827539
522 1870230
523 1868558
524 1913016
525 1911357
526 1955706
527 1954048
528 2000300
529 1998506
530 2044635
531 2042855
532 2090875
533 2089107
534 2137003
535 2135236
536 2185157
537 2183256
538 2233055
539 2231152
540 2282964
541 2281073
542 2332763
543 2330872
544 2384726
545 2382684
546 2436399
547 2434374
548 2490238
549 2488228
550 2543956
551 2541943
552 2599969
553 2597807
554 2655699
555 2653535
556 2713710
557 2711561
558 2771602
559 2769453
560 2831942
561 2829628
562 2891967
563 2889669
564 2954442
565 2952158
566 3016780
567 3014497
568 3081716
569 3079270
570 3146340
571 3143892
572 3213545
573 3211111
574 3280615
575 3278181
576 3350451
577 3347834
578 3419935
579 3417338
580 3492187
581 3489608
582 3564292
583 3561709
584 3639321
585 3636558
586 3714008
587 3711242
588 3791603
589 3788854
590 3869052
591 3866304
592 3949612
593 3946665
594 4029791
595 4026863
596 4113083
597 4110171
598 4196208
599 4193297
600 4282624
601 4279517
602 4368664
603 4365554
604 4457975
605 4454881
606 4547122
607 4544028
608 4639762
609 4636449
610 4731980
611 4728690
612 4827694
613 4824424
614 4923229
615 4919955
616 5022449
617 5018959
618 5121257
619 5117764
620 5223731
621 5220258
622 5326029
623 5322556
624 5432234
625 5428523
626 5537983
627 5534294
628 5647642
629 5643972
630 5757101
631 5753432
632 5870684
633 5866780
634 5983816
635 5979909
636 6101049
637 6097161
638 6218085
639 6214197
640 6339488
641 6335337
642 6460384
643 6456261
644 6585650
645 6581552
646 6710703
647 6706599
648 6840350
649 6835988
650 6969506
651 6965139
652 7103234
653 7098890
654 7236750
655 7232408
656 7375129
657 7370503
658 7512963
659 7508363
660 7655663
661 7651084
662 7798121
663 7793544
664 7945701
665 7940844
666 8092742
667 8087881
668 8244877
669 8240038
670 8396776
671 8391936
672 8554083
673 8548932
674 8710790
675 8705670
676 8872910
677 8867817
678 9034773
679 9029675
680 9202321
681 9196915
682 9369280
683 9363871
684 9541898
685 9536517
686 9714264
687 9708882
688 9892629
689 9886909
690 10070346
691 10064656
692 10254066
693 10248403
694 10437502
695 10431840
696 10627246
697 10621250
698 10816349
699 10810349
700 11011729
701 11005755
702 11206827
703 11200854
704 11408577
705 11402234
706 11609613
707 11603306
708 11817304
709 11811029
710 12024689
711 12018408
712 12239052
713 12232406
714 12452717
715 12446066
716 12673330
717 12666710
718 12893640
719 12887021
720 13121305
721 13114285
722 13348199
723 13341215
724 13582452
725 13575499
726 13816366
727 13809413
728 14057998
729 14050650
730 14298871
731 14291517
732 14547426
733 14540102
734 14795646
735 14788323
736 15051992
737 15044232
738 15307494
739 15299776
740 15571127
741 15563445
742 15834395
743 15826707
744 16106177
745 16098058
746 16377133
747 16369008
748 16656567
749 16648478
750 16935642
751 16927553
752 17223673
753 17215112
754 17510796
755 17502276
756 17806881
757 17798396
758 18102564
759 18094080
760 18407636
761 18398685
762 18711809
763 18702853
764 19025329
765 19016409
766 19338454
767 19329533
768 19661446
769 19652009
770 19983442
771 19974054
772 20315311
773 20305967
774 20646752
775 20637400
776 20988518
777 20978657
778 21329310
779 21319442
780 21680386
781 21670560
782 22031037
783 22021213
784 22392537
785 22382157
786 22752967
787 22742634
788 23124251
789 23113958
790 23495059
791 23484768
792 23877226
793 23866385
794 24258333
795 24247486
796 24650750
797 24639944
798 25042699
799 25031892
800 25446568
801 25435156
802 25849268
803 25837911
804 26263895
805 26252587
806 26678015
807 26666699
808 27104598
809 27092683
810 27530032
811 27518111
812 27967882
813 27956010
814 28405231
815 28393359
816 28855654
817 28843130
818 29304822
819 29292351
820 29767070
821 29754646
822 30228760
823 30216338
824 30704125
825 30691057
826 31178245
827 31165171
828 31665985
829 31652958
830 32153173
831 32140146
832 32654695
833 32640960
834 33154848
835 33141175
836 33669341
837 33655724
838 34183238
839 34169612
840 34712105
841 34697778
842 35239626
843 35225292
844 35782064
845 35767785
846 36323911
847 36309633
848 36881445
849 36866405
850 37437510
851 37422531
852 38009268
853 37994343
854 38580372
855 38565448
856 39167863
857 39152185
858 39753900
859 39738214
860 40356262
861 40340629
862 40957976
863 40942344
864 41576848
865 41560392
866 42194125
867 42177739
868 42828567
869 42812243
870 43462309
871 43445976
872 44113953
873 44096804
874 44764027
875 44746870
876 45431942
877 45414847
878 46099165
879 46082070
880 46785122
881 46767142
882 47469371
883 47451460
884 48172362
885 48154512
886 48874590
887 48856741
888 49596369
889 49577643
890 50316455
891 50297721
892 51056022
893 51037349
894 51794834
895 51776161
896 52554092
897 52534462
898 53311497
899 53291947
900 54089356
901 54069878
902 54866402
903 54846913
904 55664758
905 55644322
906 56461292
907 56440846
908 57279067
909 57258691
910 58096035
911 58075661
912 58935281
913 58913882
914 59772547
915 59751226
916 60632099
917 60610846
918 61490762
919 61469511
920 62372651
921 62350384
922 63252576
923 63230300
924 64155647
925 64133440
926 65057840
927 65035632
928 65984292
929 65960979
930 66908603
931 66885379
932 67857183
933 67834039
934 68804818
935 68781663
936 69777718
937 69753467
938 70748506
939 70724246
940 71744481
941 71720301
942 72739520
943 72715340
944 73760938
945 73735575
946 74780070
947 74754794
948 75825590
949 75800392
950 76870083
951 76844887
952 77942053
953 77915683
954 79011753
955 78985374
956 80108841
957 80082540
958 81204911
959 81178610
960 82329652
961 82302077
962 83451923
963 83424448
964 84602874
965 84575490
966 85752733
967 85725336
968 86932422
969 86903762
970 88109676
971 88081005
972 89316673
973 89288091
974 90522585
975 90494005
976 91759614
977 91729673
978 92994010
979 92964167
980 94259532
981 94229776
982 95523867
983 95494113
984 96820582
985 96789478
986 98114684
987 98083569
988 99441066
989 99410038
990 100766272
991 100735244
992 102125229
993 102092741
994 103481353
995 103448975
996 104871239
997 104838960
998 106259863
999 106227572
1000 107683577