1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 4
25 2
26 4
27 4
28 5
29 4
30 7
31 5
32 8
33 8
34 9
35 9
36 12
37 10
38 13
39 13
40 15
41 14
42 18
43 16
44 19
45 19
46 21
47 20
48 25
49 23
50 27
51 28
52 31
53 31
54 37
55 36
56 42
57 43
58 47
59 48
60 55
61 55
62 61
63 65
64 70
65 72
66 80
67 81
68 88
69 92
70 99
71 102
72 112
73 113
74 122
75 126
76 134
77 138
78 149
79 152
80 163
81 168
82 177
83 183
84 195
85 199
86 212
87 219
88 230
89 237
90 251
91 257
92 271
93 280
94 293
95 302
96 318
97 325
98 342
99 352
100 367
101 378
102 396
103 405
104 424
105 437
106 454
107 468
108 489
109 501
110 523
111 539
112 560
113 577
114 602
115 618
116 644
117 664
118 689
119 711
120 740
121 761
122 792
123 817
124 847
125 874
126 909
127 935
128 972
129 1003
130 1039
131 1072
132 1113
133 1146
134 1189
135 1227
136 1270
137 1310
138 1358
139 1398
140 1449
141 1494
142 1545
143 1593
144 1649
145 1697
146 1756
147 1810
148 1869
149 1926
150 1991
151 2048
152 2116
153 2179
154 2248
155 2314
156 2389
157 2456
158 2534
159 2607
160 2686
161 2763
162 2848
163 2926
164 3015
165 3099
166 3189
167 3277
168 3374
169 3463
170 3564
171 3660
172 3762
173 3862
174 3971
175 4073
176 4186
177 4295
178 4410
179 4523
180 4645
181 4760
182 4887
183 5009
184 5139
185 5265
186 5401
187 5530
188 5671
189 5808
190 5951
191 6093
192 6245
193 6389
194 6545
195 6697
196 6856
197 7013
198 7180
199 7340
200 7513
201 7680
202 7856
203 8029
204 8213
205 8389
206 8579
207 8764
208 8958
209 9147
210 9350
211 9544
212 9752
213 9954
214 10167
215 10375
216 10597
217 10810
218 11036
219 11258
220 11490
221 11716
222 11957
223 12190
224 12436
225 12677
226 12929
227 13176
228 13436
229 13689
230 13956
231 14219
232 14491
233 14760
234 15043
235 15318
236 15606
237 15892
238 16188
239 16480
240 16787
241 17084
242 17396
243 17705
244 18023
245 18339
246 18669
247 18992
248 19328
249 19661
250 20004
251 20343
252 20698
253 21045
254 21408
255 21766
256 22136
257 22501
258 22883
259 23255
260 23645
261 24031
262 24429
263 24823
264 25232
265 25632
266 26050
267 26463
268 26889
269 27311
270 27751
271 28180
272 28627
273 29070
274 29524
275 29976
276 30445
277 30906
278 31383
279 31858
280 32344
281 32827
282 33327
283 33820
284 34330
285 34838
286 35358
287 35874
288 36407
289 36934
290 37477
291 38019
292 38573
293 39126
294 39695
295 40257
296 40837
297 41414
298 42005
299 42594
300 43202
301 43802
302 44421
303 45038
304 45668
305 46296
306 46944
307 47585
308 48246
309 48905
310 49577
311 50247
312 50938
313 51621
314 52325
315 53028
316 53746
317 54462
318 55198
319 55928
320 56677
321 57427
322 58192
323 58957
324 59742
325 60522
326 61322
327 62122
328 62937
329 63754
330 64591
331 65425
332 66279
333 67133
334 68002
335 68874
336 69766
337 70655
338 71566
339 72479
340 73407
341 74337
342 75289
343 76237
344 77208
345 78182
346 79173
347 80166
348 81182
349 82195
350 83231
351 84269
352 85327
353 86387
354 87472
355 88554
356 89659
357 90767
358 91895
359 93026
360 94182
361 95337
362 96517
363 97700
364 98903
365 100110
366 101342
367 102574
368 103832
369 105095
370 106378
371 107667
372 108981
373 110296
374 111636
375 112984
376 114352
377 115728
378 117130
379 118532
380 119961
381 121398
382 122856
383 124322
384 125816
385 127313
386 128836
387 130368
388 131922
389 133484
390 135075
391 136670
392 138294
393 139926
394 141583
395 143248
396 144943
397 146641
398 148371
399 150110
400 151875
401 153650
402 155454
403 157263
404 159104
405 160955
406 162833
407 164722
408 166644
409 168570
410 170529
411 172499
412 174496
413 176506
414 178549
415 180600
416 182683
417 184780
418 186904
419 189042
420 191213
421 193394
422 195609
423 197839
424 200098
425 202370
426 204677
427 206995
428 209347
429 211716
430 214115
431 216531
432 218981
433 221443
434 223941
435 226455
436 229002
437 231566
438 234168
439 236781
440 239433
441 242102
442 244804
443 247524
444 250284
445 253057
446 255870
447 258702
448 261567
449 264451
450 267377
451 270316
452 273297
453 276298
454 279336
455 282393
456 285492
457 288607
458 291763
459 294942
460 298158
461 301397
462 304678
463 307977
464 311319
465 314684
466 318087
467 321515
468 324987
469 328479
470 332015
471 335575
472 339175
473 342800
474 346470
475 350162
476 353900
477 357665
478 361470
479 365302
480 369182
481 373082
482 377031
483 381008
484 385028
485 389076
486 393173
487 397293
488 401463
489 405660
490 409905
491 414177
492 418503
493 422851
494 427251
495 431679
496 436159
497 440664
498 445226
499 449813
500 454454
501 459124
502 463846
503 468596
504 473404
505 478238
506 483128
507 488051
508 493026
509 498031
510 503096
511 508188
512 513337
513 518521
514 523760
515 529031
516 534363
517 539723
518 545142
519 550597
520 556110
521 561655
522 567265
523 572906
524 578607
525 584345
526 590143
527 595974
528 601873
529 607803
530 613797
531 619830
532 625924
533 632053
534 638251
535 644483
536 650781
537 657118
538 663521
539 669961
540 676469
541 683013
542 689626
543 696279
544 703000
545 709758
546 716591
547 723459
548 730397
549 737379
550 744428
551 751519
552 758685
553 765890
554 773165
555 780491
556 787881
557 795317
558 802829
559 810383
560 818009
561 825687
562 833433
563 841226
564 849096
565 857010
566 864999
567 873041
568 881153
569 889316
570 897558
571 905845
572 914208
573 922627
574 931118
575 939661
576 948288
577 956961
578 965713
579 974524
580 983408
581 992346
582 1001371
583 1010445
584 1019601
585 1028818
586 1038109
587 1047458
588 1056894
589 1066381
590 1075954
591 1085589
592 1095303
593 1105075
594 1114939
595 1124855
596 1134856
597 1144925
598 1155075
599 1165286
600 1175589
601 1185950
602 1196397
603 1206914
604 1217511
605 1228176
606 1238934
607 1249752
608 1260661
609 1271639
610 1282702
611 1293834
612 1305061
613 1316350
614 1327736
615 1339192
616 1350736
617 1362351
618 1374064
619 1385840
620 1397715
621 1409663
622 1421705
623 1433817
624 1446031
625 1458312
626 1470693
627 1483148
628 1495700
629 1508327
630 1521058
631 1533857
632 1546760
633 1559739
634 1572817
635 1585972
636 1599235
637 1612568
638 1626011
639 1639531
640 1653153
641 1666855
642 1680666
643 1694552
644 1708549
645 1722628
646 1736812
647 1751078
648 1765456
649 1779912
650 1794480
651 1809134
652 1823895
653 1838745
654 1853708
655 1868749
656 1883908
657 1899155
658 1914510
659 1929956
660 1945521
661 1961168
662 1976934
663 1992789
664 2008760
665 2024820
666 2041002
667 2057271
668 2073662
669 2090146
670 2106747
671 2123442
672 2140261
673 2157170
674 2174204
675 2191334
676 2208587
677 2225934
678 2243409
679 2260976
680 2278672
681 2296466
682 2314386
683 2332404
684 2350555
685 2368799
686 2387175
687 2405652
688 2424259
689 2442966
690 2461807
691 2480749
692 2499824
693 2519002
694 2538314
695 2557731
696 2577282
697 2596940
698 2616733
699 2636636
700 2656673
701 2676818
702 2697103
703 2717497
704 2738028
705 2758674
706 2779458
707 2800354
708 2821392
709 2842543
710 2863835
711 2885243
712 2906796
713 2928461
714 2950273
715 2972202
716 2994275
717 3016467
718 3038806
719 3061263
720 3083870
721 3106596
722 3129470
723 3152469
724 3175615
725 3198882
726 3222306
727 3245849
728 3269547
729 3293370
730 3317349
731 3341448
732 3365711
733 3390095
734 3414637
735 3439311
736 3464139
737 3489096
738 3514217
739 3539465
740 3564873
741 3590417
742 3616120
743 3641955
744 3667957
745 3694091
746 3720387
747 3746824
748 3773422
749 3800156
750 3827061
751 3854103
752 3881308
753 3908661
754 3936178
755 3963834
756 3991667
757 4019638
758 4047781
759 4076070
760 4104531
761 4133135
762 4161920
763 4190846
764 4219949
765 4249204
766 4278633
767 4308209
768 4337972
769 4367879
770 4397966
771 4428211
772 4458634
773 4489205
774 4519971
775 4550883
776 4581981
777 4613238
778 4644681
779 4676276
780 4708067
781 4740010
782 4772143
783 4804440
784 4836925
785 4869570
786 4902413
787 4935415
788 4968609
789 5001974
790 5035528
791 5069252
792 5103174
793 5137261
794 5171546
795 5206004
796 5240656
797 5275482
798 5310512
799 5345711
800 5381112
801 5416693
802 5452472
803 5488427
804 5524593
805 5560929
806 5597476
807 5634205
808 5671137
809 5708251
810 5745581
811 5783084
812 5820804
813 5858710
814 5896826
815 5935128
816 5973650
817 6012353
818 6051275
819 6090388
820 6129718
821 6169239
822 6208985
823 6248917
824 6289076
825 6329429
826 6370003
827 6410775
828 6451775
829 6492968
830 6534394
831 6576019
832 6617868
833 6659924
834 6702211
835 6744697
836 6787418
837 6830350
838 6873508
839 6916877
840 6960483
841 7004295
842 7048345
843 7092611
844 7137112
845 7181828
846 7226788
847 7271959
848 7317375
849 7363009
850 7408889
851 7454984
852 7501333
853 7547899
854 7594714
855 7641753
856 7689044
857 7736557
858 7784328
859 7832321
860 7880574
861 7929054
862 7977790
863 8026756
864 8075984
865 8125441
866 8175163
867 8225118
868 8275338
869 8325792
870 8376515
871 8427473
872 8478701
873 8530170
874 8581908
875 8633889
876 8686146
877 8738643
878 8791416
879 8844439
880 8897737
881 8951283
882 9005112
883 9059192
884 9113551
885 9168166
886 9223064
887 9278216
888 9333656
889 9389357
890 9445342
891 9501590
892 9558129
893 9614929
894 9672023
895 9729381
896 9787037
897 9844957
898 9903178
899 9961665
900 10020456
901 10079515
902 10138879
903 10198518
904 10258461
905 10318680
906 10379211
907 10440017
908 10501132
909 10562534
910 10624244
911 10686237
912 10748553
913 10811148
914 10874062
915 10937268
916 11000793
917 11064606
918 11128747
919 11193181
920 11257936
921 11322993
922 11388376
923 11454054
924 11520069
925 11586383
926 11653027
927 11719981
928 11787268
929 11854860
930 11922795
931 11991037
932 12059617
933 12128516
934 12197754
935 12267309
936 12337212
937 12407432
938 12477999
939 12548894
940 12620135
941 12691700
942 12763627
943 12835873
944 12908478
945 12981419
946 13054714
947 13128341
948 13202341
949 13276668
950 13351360
951 13426399
952 13501803
953 13577544
954 13653665
955 13730127
956 13806960
957 13884147
958 13961709
959 14039619
960 14117916
961 14196562
962 14275593
963 14354983
964 14434758
965 14514892
966 14595420
967 14676306
968 14757590
969 14839239
970 14921283
971 15003698
972 15086514
973 15169698
974 15253287
975 15337257
976 15421626
977 15506375
978 15591539
979 15677078
980 15763030
981 15849374
982 15936126
983 16023270
984 16110836
985 16198789
986 16287165
987 16375941
988 16465137
989 16554732
990 16644762
991 16735188
992 16826048
993 16917317
994 17009020
995 17101129
996 17193684
997 17286646
998 17380056
999 17473881
1000 17568151