1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 2
34 3
35 3
36 4
37 4
38 5
39 5
40 6
41 6
42 7
43 7
44 9
45 8
46 9
47 9
48 11
49 10
50 11
51 11
52 13
53 12
54 13
55 14
56 16
57 15
58 16
59 17
60 19
61 18
62 19
63 20
64 22
65 21
66 23
67 23
68 26
69 24
70 27
71 26
72 30
73 27
74 31
75 29
76 34
77 31
78 36
79 34
80 40
81 37
82 43
83 41
84 48
85 45
86 52
87 50
88 59
89 55
90 63
91 61
92 70
93 67
94 76
95 74
96 85
97 81
98 91
99 90
100 101
101 98
102 109
103 107
104 120
105 116
106 128
107 127
108 140
109 137
110 151
111 148
112 164
113 159
114 174
115 172
116 188
117 184
118 201
119 197
120 216
121 211
122 229
123 227
124 246
125 242
126 262
127 258
128 280
129 275
130 296
131 294
132 317
133 312
134 335
135 331
136 357
137 351
138 375
139 373
140 400
141 394
142 420
143 417
144 447
145 440
146 467
147 466
148 497
149 490
150 519
151 517
152 551
153 543
154 574
155 573
156 609
157 600
158 634
159 631
160 671
161 660
162 697
163 694
164 737
165 725
166 766
167 761
168 809
169 795
170 840
171 835
172 887
173 872
174 922
175 915
176 974
177 956
178 1011
179 1004
180 1067
181 1049
182 1110
183 1101
184 1171
185 1151
186 1218
187 1210
188 1286
189 1265
190 1339
191 1328
192 1413
193 1389
194 1470
195 1459
196 1550
197 1526
198 1616
199 1602
200 1703
201 1676
202 1774
203 1761
204 1870
205 1842
206 1949
207 1933
208 2053
209 2023
210 2139
211 2124
212 2252
213 2222
214 2349
215 2331
216 2471
217 2438
218 2575
219 2558
220 2709
221 2674
222 2822
223 2802
224 2966
225 2929
226 3088
227 3069
228 3243
229 3206
230 3378
231 3357
232 3545
233 3505
234 3689
235 3669
236 3870
237 3828
238 4025
239 4002
240 4218
241 4174
242 4385
243 4362
244 4591
245 4546
246 4773
247 4747
248 4993
249 4944
250 5186
251 5160
252 5422
253 5371
254 5629
255 5600
256 5880
257 5827
258 6102
259 6073
260 6369
261 6315
262 6609
263 6577
264 6894
265 6835
266 7147
267 7115
268 7450
269 7390
270 7721
271 7686
272 8043
273 7980
274 8331
275 8297
276 8672
277 8609
278 8982
279 8944
280 9344
281 9275
282 9669
283 9632
284 10052
285 9983
286 10400
287 10358
288 10805
289 10731
290 11171
291 11131
292 11598
293 11525
294 11991
295 11945
296 12442
297 12362
298 12852
299 12809
300 13328
301 13249
302 13766
303 13716
304 14267
305 14182
306 14725
307 14679
308 15253
309 15169
310 15742
311 15688
312 16297
313 16205
314 16805
315 16756
316 17390
317 17299
318 17930
319 17873
320 18544
321 18446
322 19106
323 19055
324 19752
325 19655
326 20349
327 20289
328 21026
329 20920
330 21645
331 21591
332 22357
333 22251
334 23012
335 22948
336 23757
337 23642
338 24437
339 24379
340 25219
341 25104
342 25939
343 25870
344 26757
345 26631
346 27503
347 27440
348 28362
349 28235
350 29150
351 29075
352 30049
353 29910
354 30866
355 30797
356 31808
357 31669
358 32673
359 32591
360 33658
361 33506
362 34555
363 34480
364 35590
365 35436
366 36537
367 36447
368 37618
369 37451
370 38602
371 38518
372 39736
373 39567
374 40777
375 40677
376 41963
377 41778
378 43043
379 42949
380 44288
381 44100
382 45428
383 45318
384 46731
385 46528
386 47917
387 47814
388 49284
389 49079
390 50538
391 50418
392 51968
393 51746
394 53272
395 53159
396 54775
397 54548
398 56150
399 56018
400 57721
401 57477
402 59153
403 59027
404 60801
405 60553
406 62314
407 62169
408 64039
409 63771
410 65613
411 65474
412 67423
413 67150
414 69083
415 68924
416 70977
417 70685
418 72708
419 72555
420 74694
421 74397
422 76521
423 76346
424 78598
425 78279
426 80501
427 80332
428 82681
429 82355
430 84686
431 84494
432 86965
433 86618
434 89056
435 88870
436 91445
437 91092
438 93650
439 93441
440 96150
441 95772
442 98446
443 98243
444 101065
445 100681
446 103483
447 103256
448 106222
449 105814
450 108743
451 108523
452 111611
453 111197
454 114266
455 114019
456 117262
457 116821
458 120027
459 119787
460 123165
461 122716
462 126073
463 125804
464 129349
465 128873
466 132378
467 132116
468 135805
469 135322
470 138991
471 138700
472 142570
473 142057
474 145885
475 145602
476 149627
477 149107
478 153109
479 152796
480 157014
481 156465
482 160639
483 160335
484 164720
485 164163
486 168525
487 168188
488 172779
489 172190
490 176736
491 176408
492 181181
493 180582
494 185329
495 184967
496 189960
497 189329
498 194273
499 193920
500 199106
501 198466
502 203626
503 203239
504 208661
505 207986
506 213357
507 212979
508 218608
509 217923
510 223523
511 223109
512 228989
513 228269
514 234096
515 233691
516 239793
517 239062
518 245135
519 244691
520 251060
521 250291
522 256606
523 256171
524 262780
525 261998
526 268575
527 268100
528 274994
529 274173
530 281008
531 280542
532 287689
533 286857
534 293972
535 293466
536 300916
537 300043
538 307433
539 306937
540 314658
541 313772
542 321458
543 320919
544 328962
545 328034
546 336014
547 335484
548 343815
549 342874
550 351171
551 350595
552 359267
553 358281
554 366890
555 366324
556 375306
557 374304
558 383248
559 382635
560 391979
561 390932
562 400207
563 399604
564 409273
565 408213
566 417845
567 417195
568 427247
569 426139
570 436122
571 435483
572 445883
573 444758
574 455116
575 454427
576 465232
577 464059
578 474790
579 474111
580 485282
581 484094
582 495225
583 494494
584 506092
585 504852
586 516377
587 515657
588 527648
589 526388
590 538333
591 537559
592 550001
593 548690
594 561052
595 560288
596 573140
597 571813
598 584622
599 583804
600 597132
601 595749
602 608998
603 608191
604 621957
605 620553
606 634269
607 633405
608 647672
609 646214
610 660396
611 659542
612 674267
613 672791
614 687470
615 686557
616 701810
617 700273
618 715442
619 714540
620 730282
621 728722
622 744410
623 743447
624 759744
625 758126
626 774331
627 773379
628 790184
629 788548
630 805304
631 804290
632 821680
633 819978
634 837277
635 836275
636 854205
637 852480
638 870353
639 869285
640 887829
641 886041
642 904487
643 903431
644 922537
645 920730
646 939785
647 938660
648 958412
649 956533
650 976188
651 975077
652 995426
653 993523
654 1013812
655 1012629
656 1033655
657 1031684
658 1052604
659 1051436
660 1073081
661 1071091
662 1092682
663 1091440
664 1113797
665 1111729
666 1133980
667 1132755
668 1155767
669 1153675
670 1176623
671 1175320
672 1199077
673 1196911
674 1220553
675 1219268
676 1243705
677 1241519
678 1265898
679 1264531
680 1289750
681 1287479
682 1312583
683 1311236
684 1337175
685 1334878
686 1360748
687 1359315
688 1386072
689 1383694
690 1410325
691 1408913
692 1436416
693 1434017
694 1461457
695 1459956
696 1488318
697 1485826
698 1514061
699 1512583
700 1541733
701 1539214
702 1568289
703 1566717
704 1596766
705 1594157
706 1624067
707 1622519
708 1653385
709 1650754
710 1681551
711 1679904
712 1711712
713 1708979
714 1740648
715 1739028
716 1771701
717 1768938
718 1801529
719 1799804
720 1833462
721 1830601
722 1864107
723 1862409
724 1896964
725 1894078
726 1928558
727 1926751
728 1962341
729 1959342
730 1994778
731 1993000
732 2029537
733 2026506
734 2062953
735 2061061
736 2098679
737 2095541
738 2132992
739 2131131
740 2169733
741 2166567
742 2205085
743 2203104
744 2242840
745 2239551
746 2279118
747 2277169
748 2317946
749 2314620
750 2355297
751 2353222
752 2395185
753 2391740
754 2433518
755 2431476
756 2474519
757 2471043
758 2513992
759 2511820
760 2556108
761 2552497
762 2596597
763 2594460
764 2639888
765 2636238
766 2681556
767 2679281
768 2726012
769 2722230
770 2768758
771 2766518
772 2814435
773 2810618
774 2858432
775 2856046
776 2905330
777 2901364
778 2950443
779 2948095
780 2998633
781 2994623
782 3045041
783 3042540
784 3094508
785 3090354
786 3142100
787 3139638
788 3192910
789 3188717
790 3241876
791 3239255
792 3294030
793 3289673
794 3344221
795 3341641
796 3397791
797 3393387
798 3449405
799 3446659
800 3504380
801 3499818
802 3557295
803 3554593
804 3613746
805 3609141
806 3668168
807 3665291
808 3726092
809 3721309
810 3781862
811 3779030
812 3841344
813 3836507
814 3898676
815 3895660
816 3959699
817 3954687
818 4018458
819 4015488
820 4081101
821 4076041
822 4141515
823 4138355
824 4205778
825 4200524
826 4267674
827 4264563
828 4333646
829 4328334
830 4397258
831 4393947
832 4464924
833 4459421
834 4530106
835 4526844
836 4599552
837 4593994
838 4666549
839 4663077
840 4737771
841 4732001
842 4806398
843 4802978
844 4879499
845 4873663
846 4950009
847 4946371
848 5024969
849 5018926
850 5097205
851 5093620
852 5174121
853 5168017
854 5248349
855 5244538
856 5327219
857 5320884
858 5403239
859 5399482
860 5484168
861 5477761
862 5562255
863 5558262
864 5645227
865 5638594
866 5725212
867 5721275
868 5810331
869 5803630
870 5892500
871 5888316
872 5979761
873 5972810
874 6063902
875 6059775
876 6153425
877 6146393
878 6239834
879 6235449
880 6331599
881 6324319
882 6420091
883 6415764
884 6514210
885 6506856
886 6605099
887 6600506
888 6701571
889 6693947
890 6794628
891 6790097
892 6893580
893 6885869
894 6989125
895 6984315
896 7090537
897 7082558
898 7188372
899 7183623
900 7292366
901 7284304
902 7392827
903 7387787
904 7499398
905 7491043
906 7602240
907 7597265
908 7711531
909 7703079
910 7817098
911 7811822
912 7929084
913 7920345
914 8037166
915 8031956
916 8151983
917 8143153
918 8262940
919 8257419
920 8380584
921 8371438
922 8494154
923 8488700
924 8614773
925 8605521
926 8731325
927 8725548
928 8854897
929 8845335
930 8974208
931 8968500
932 9100878
933 9091216
934 9223332
935 9217289
936 9353094
937 9343093
938 9478415
939 9472442
940 9611433
941 9601315
942 9740015
943 9733693
944 9876263
945 9865809
946 10007866
947 10001614
948 10147499
949 10136936
950 10282538
951 10275927
952 10425554
953 10414627
954 10563734
955 10557197
956 10710306
957 10699254
958 10852050
959 10845139
960 11002153
961 10990741
962 11147206
963 11140368
964 11301007
965 11289475
966 11449810
967 11442584
968 11607304
969 11595380
970 11759543
971 11752394
972 11920919
973 11908859
974 12077047
975 12069498
976 12242277
977 12229833
978 12402023
979 12394553
980 12571289
981 12558716
982 12735124
983 12727241
984 12908422
985 12895429
986 13076011
987 13068208
988 13253537
989 13240398
990 13425365
991 13417134
992 13607094
993 13593542
994 13782871
995 13774723
996 13968996
997 13955305
998 14149225
999 14140634
1000 14339740