1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 4
37 2
38 4
39 4
40 5
41 4
42 7
43 5
44 7
45 7
46 8
47 7
48 11
49 9
50 11
51 12
52 13
53 12
54 16
55 14
56 16
57 17
58 18
59 17
60 22
61 19
62 22
63 23
64 24
65 23
66 28
67 25
68 28
69 29
70 30
71 29
72 35
73 32
74 36
75 38
76 40
77 40
78 47
79 45
80 50
81 53
82 56
83 57
84 66
85 64
86 70
87 74
88 78
89 80
90 89
91 90
92 96
93 101
94 106
95 109
96 120
97 121
98 130
99 135
100 141
101 145
102 156
103 159
104 168
105 176
106 182
107 187
108 200
109 202
110 214
111 221
112 231
113 235
114 249
115 253
116 264
117 274
118 283
119 291
120 306
121 310
122 324
123 334
124 346
125 353
126 372
127 377
128 391
129 404
130 416
131 426
132 445
133 454
134 469
135 483
136 498
137 508
138 530
139 539
140 558
141 573
142 589
143 602
144 625
145 636
146 656
147 675
148 692
149 706
150 732
151 744
152 766
153 786
154 807
155 822
156 850
157 865
158 889
159 912
160 935
161 955
162 985
163 1003
164 1031
165 1057
166 1084
167 1107
168 1143
169 1164
170 1196
171 1227
172 1258
173 1286
174 1326
175 1354
176 1390
177 1426
178 1463
179 1496
180 1542
181 1575
182 1619
183 1660
184 1703
185 1743
186 1795
187 1835
188 1885
189 1935
190 1984
191 2031
192 2091
193 2138
194 2196
195 2253
196 2312
197 2366
198 2434
199 2490
200 2556
201 2622
202 2689
203 2754
204 2830
205 2895
206 2971
207 3046
208 3123
209 3197
210 3285
211 3359
212 3445
213 3531
214 3618
215 3703
216 3801
217 3888
218 3984
219 4081
220 4180
221 4276
222 4386
223 4484
224 4594
225 4702
226 4813
227 4922
228 5044
229 5155
230 5277
231 5400
232 5523
233 5645
234 5781
235 5905
236 6041
237 6177
238 6316
239 6451
240 6601
241 6740
242 6890
243 7041
244 7194
245 7346
246 7510
247 7664
248 7830
249 7996
250 8165
251 8332
252 8514
253 8683
254 8865
255 9048
256 9233
257 9417
258 9615
259 9803
260 10001
261 10201
262 10404
263 10605
264 10821
265 11026
266 11244
267 11461
268 11682
269 11902
270 12136
271 12360
272 12596
273 12834
274 13073
275 13312
276 13567
277 13809
278 14065
279 14322
280 14583
281 14841
282 15115
283 15379
284 15655
285 15933
286 16214
287 16495
288 16790
289 17075
290 17373
291 17672
292 17975
293 18277
294 18595
295 18901
296 19221
297 19543
298 19868
299 20194
300 20534
301 20864
302 21207
303 21551
304 21901
305 22248
306 22613
307 22966
308 23335
309 23702
310 24076
311 24449
312 24840
313 25217
314 25611
315 26006
316 26404
317 26801
318 27218
319 27620
320 28040
321 28460
322 28887
323 29309
324 29752
325 30182
326 30627
327 31076
328 31527
329 31979
330 32448
331 32905
332 33378
333 33854
334 34334
335 34815
336 35314
337 35798
338 36301
339 36806
340 37313
341 37823
342 38350
343 38865
344 39396
345 39931
346 40468
347 41007
348 41566
349 42109
350 42675
351 43238
352 43807
353 44378
354 44968
355 45543
356 46140
357 46738
358 47340
359 47943
360 48567
361 49175
362 49805
363 50434
364 51071
365 51706
366 52362
367 53006
368 53669
369 54332
370 55002
371 55675
372 56364
373 57044
374 57743
375 58441
376 59147
377 59855
378 60581
379 61297
380 62032
381 62771
382 63512
383 64258
384 65022
385 65775
386 66547
387 67321
388 68103
389 68883
390 69687
391 70478
392 71288
393 72101
394 72921
395 73743
396 74587
397 75417
398 76268
399 77122
400 77983
401 78842
402 79731
403 80601
404 81496
405 82391
406 83295
407 84198
408 85125
409 86041
410 86975
411 87915
412 88859
413 89807
414 90778
415 91733
416 92715
417 93697
418 94687
419 95681
420 96697
421 97698
422 98723
423 99755
424 100786
425 101829
426 102891
427 103942
428 105013
429 106090
430 107174
431 108259
432 109372
433 110468
434 111591
435 112714
436 113846
437 114985
438 116142
439 117292
440 118464
441 119641
442 120826
443 122014
444 123228
445 124427
446 125656
447 126882
448 128125
449 129367
450 130636
451 131893
452 133174
453 134461
454 135755
455 137058
456 138381
457 139696
458 141036
459 142379
460 143736
461 145093
462 146481
463 147855
464 149256
465 150666
466 152081
467 153505
468 154953
469 156396
470 157857
471 159333
472 160817
473 162306
474 163823
475 165330
476 166865
477 168404
478 169958
479 171517
480 173103
481 174681
482 176285
483 177901
484 179522
485 181156
486 182818
487 184469
488 186153
489 187841
490 189544
491 191252
492 192994
493 194723
494 196486
495 198257
496 200040
497 201833
498 203654
499 205469
500 207314
501 209169
502 211037
503 212915
504 214824
505 216724
506 218659
507 220601
508 222559
509 224529
510 226528
511 228526
512 230550
513 232588
514 234641
515 236707
516 238801
517 240896
518 243022
519 245158
520 247311
521 249478
522 251675
523 253870
524 256099
525 258340
526 260597
527 262868
528 265173
529 267476
530 269811
531 272162
532 274532
533 276913
534 279333
535 281749
536 284199
537 286665
538 289152
539 291650
540 294188
541 296724
542 299297
543 301883
544 304492
545 307115
546 309776
547 312437
548 315134
549 317850
550 320584
551 323337
552 326129
553 328920
554 331750
555 334599
556 337470
557 340360
558 343288
559 346218
560 349188
561 352178
562 355187
563 358223
564 361294
565 364371
566 367486
567 370624
568 373783
569 376964
570 380189
571 383414
572 386684
573 389973
574 393289
575 396627
576 400005
577 403393
578 406821
579 410273
580 413753
581 417255
582 420799
583 424351
584 427951
585 431567
586 435220
587 438893
588 442613
589 446338
590 450111
591 453909
592 457734
593 461589
594 465486
595 469396
596 473349
597 477330
598 481345
599 485381
600 489470
601 493568
602 497715
603 501890
604 506096
605 510332
606 514614
607 518914
608 523256
609 527636
610 532044
611 536484
612 540974
613 545477
614 550032
615 554616
616 559239
617 563888
618 568592
619 573311
620 578080
621 582886
622 587723
623 592598
624 597523
625 602466
626 607466
627 612495
628 617565
629 622667
630 627829
631 633001
632 638237
633 643506
634 648813
635 654157
636 659557
637 664978
638 670453
639 675969
640 681524
641 687116
642 692767
643 698438
644 704172
645 709938
646 715752
647 721605
648 727515
649 733453
650 739447
651 745484
652 751562
653 757686
654 763866
655 770076
656 776347
657 782659
658 789018
659 795418
660 801882
661 808373
662 814928
663 821526
664 828172
665 834863
666 841616
667 848402
668 855250
669 862145
670 869091
671 876081
672 883142
673 890228
674 897384
675 904587
676 911843
677 919143
678 926517
679 933922
680 941394
681 948916
682 956493
683 964117
684 971813
685 979544
686 987345
687 995196
688 1003103
689 1011062
690 1019094
691 1027160
692 1035301
693 1043496
694 1051745
695 1060052
696 1068431
697 1076847
698 1085339
699 1093888
700 1102492
701 1111156
702 1119895
703 1128675
704 1137529
705 1146443
706 1155416
707 1164448
708 1173559
709 1182709
710 1191941
711 1201229
712 1210582
713 1219996
714 1229488
715 1239025
716 1248644
717 1258324
718 1268070
719 1277877
720 1287767
721 1297703
722 1307723
723 1317802
724 1327956
725 1338169
726 1348469
727 1358815
728 1369249
729 1379745
730 1390312
731 1400948
732 1411667
733 1422438
734 1433296
735 1444221
736 1455220
737 1466283
738 1477441
739 1488647
740 1499946
741 1511314
742 1522757
743 1534267
744 1545873
745 1557533
746 1569281
747 1581108
748 1593008
749 1604981
750 1617048
751 1629170
752 1641390
753 1653680
754 1666054
755 1678497
756 1691044
757 1703641
758 1716340
759 1729118
760 1741971
761 1754905
762 1767940
763 1781032
764 1794227
765 1807499
766 1820856
767 1834289
768 1847832
769 1861425
770 1875134
771 1888917
772 1902788
773 1916739
774 1930798
775 1944917
776 1959144
777 1973457
778 1987853
779 2002336
780 2016930
781 2031582
782 2046352
783 2061201
784 2076146
785 2091173
786 2106316
787 2121525
788 2136845
789 2152255
790 2167756
791 2183351
792 2199054
793 2214831
794 2230723
795 2246705
796 2262782
797 2278951
798 2295239
799 2311595
800 2328072
801 2344642
802 2361308
803 2378072
804 2394953
805 2411912
806 2428987
807 2446161
808 2463435
809 2480806
810 2498302
811 2515872
812 2533568
813 2551360
814 2569257
815 2587253
816 2605377
817 2623578
818 2641909
819 2660338
820 2678873
821 2697511
822 2716277
823 2735125
824 2754103
825 2773185
826 2792375
827 2811671
828 2831098
829 2850607
830 2870253
831 2890004
832 2909865
833 2929840
834 2949943
835 2970134
836 2990462
837 3010901
838 3031449
839 3052118
840 3072918
841 3093809
842 3114838
843 3135981
844 3157238
845 3178613
846 3200127
847 3221733
848 3243482
849 3265344
850 3287327
851 3309431
852 3331672
853 3354011
854 3376499
855 3399100
856 3421827
857 3444674
858 3467667
859 3490755
860 3513998
861 3537355
862 3560846
863 3584456
864 3608218
865 3632078
866 3656092
867 3680227
868 3704495
869 3728888
870 3753433
871 3778083
872 3802888
873 3827817
874 3852885
875 3878078
876 3903428
877 3928887
878 3954503
879 3980251
880 4006133
881 4032148
882 4058323
883 4084610
884 4111054
885 4137638
886 4164360
887 4191216
888 4218234
889 4245370
890 4272667
891 4300100
892 4327681
893 4355397
894 4383280
895 4411279
896 4439449
897 4467758
898 4496213
899 4524812
900 4553581
901 4582469
902 4611532
903 4640736
904 4670091
905 4699590
906 4729267
907 4759062
908 4789039
909 4819159
910 4849437
911 4879859
912 4910458
913 4941188
914 4972094
915 5003152
916 5034365
917 5065736
918 5097279
919 5128957
920 5160820
921 5192834
922 5225010
923 5257344
924 5289861
925 5322513
926 5355348
927 5388345
928 5421502
929 5454826
930 5488328
931 5521980
932 5555813
933 5589812
934 5623977
935 5658307
936 5692828
937 5727489
938 5762349
939 5797368
940 5832560
941 5867922
942 5903476
943 5939180
944 5975076
945 6011149
946 6047390
947 6083805
948 6120423
949 6157186
950 6194151
951 6231289
952 6268611
953 6306100
954 6343798
955 6381650
956 6419705
957 6457939
958 6496353
959 6534952
960 6573751
961 6612712
962 6651880
963 6691231
964 6730766
965 6770486
966 6810421
967 6850510
968 6890816
969 6931310
970 6971990
971 7012861
972 7053945
973 7095197
974 7136661
975 7178319
976 7220169
977 7262213
978 7304475
979 7346906
980 7389562
981 7432406
982 7475451
983 7518693
984 7562158
985 7605792
986 7649656
987 7693716
988 7737978
989 7782442
990 7827132
991 7871999
992 7917099
993 7962397
994 8007908
995 8053619
996 8099561
997 8145687
998 8192048
999 8238608
1000 8285388