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 3
34 3
35 3
36 5
37 4
38 5
39 6
40 6
41 6
42 8
43 7
44 9
45 10
46 10
47 11
48 13
49 12
50 14
51 15
52 15
53 16
54 18
55 18
56 19
57 21
58 21
59 22
60 24
61 24
62 25
63 27
64 27
65 28
66 31
67 31
68 33
69 36
70 37
71 39
72 43
73 44
74 47
75 51
76 53
77 57
78 61
79 63
80 67
81 72
82 75
83 79
84 86
85 88
86 93
87 99
88 104
89 109
90 116
91 121
92 126
93 133
94 138
95 145
96 153
97 158
98 166
99 174
100 179
101 187
102 196
103 203
104 210
105 221
106 227
107 235
108 245
109 253
110 264
111 273
112 283
113 293
114 303
115 312
116 324
117 337
118 345
119 359
120 371
121 381
122 394
123 408
124 421
125 433
126 449
127 461
128 475
129 490
130 504
131 521
132 536
133 551
134 568
135 584
136 599
137 617
138 637
139 651
140 671
141 690
142 706
143 726
144 747
145 767
146 787
147 810
148 830
149 852
150 876
151 898
152 925
153 949
154 974
155 1001
156 1028
157 1054
158 1084
159 1116
160 1143
161 1176
162 1209
163 1239
164 1274
165 1310
166 1346
167 1382
168 1422
169 1459
170 1499
171 1541
172 1582
173 1628
174 1672
175 1717
176 1765
177 1813
178 1861
179 1913
180 1968
181 2018
182 2075
183 2132
184 2187
185 2247
186 2309
187 2371
188 2434
189 2501
190 2566
191 2634
192 2705
193 2775
194 2851
195 2925
196 3001
197 3080
198 3160
199 3240
200 3325
201 3413
202 3497
203 3588
204 3680
205 3770
206 3866
207 3964
208 4063
209 4163
210 4268
211 4371
212 4478
213 4588
214 4698
215 4814
216 4929
217 5046
218 5167
219 5289
220 5412
221 5540
222 5672
223 5800
224 5936
225 6073
226 6209
227 6351
228 6496
229 6642
230 6790
231 6943
232 7095
233 7251
234 7411
235 7571
236 7738
237 7904
238 8073
239 8246
240 8421
241 8597
242 8779
243 8965
244 9148
245 9339
246 9532
247 9724
248 9923
249 10125
250 10329
251 10535
252 10747
253 10959
254 11174
255 11394
256 11615
257 11843
258 12071
259 12302
260 12538
261 12776
262 13016
263 13262
264 13514
265 13762
266 14019
267 14278
268 14537
269 14803
270 15073
271 15345
272 15620
273 15901
274 16182
275 16469
276 16760
277 17052
278 17351
279 17652
280 17955
281 18265
282 18576
283 18891
284 19211
285 19538
286 19863
287 20197
288 20533
289 20871
290 21214
291 21563
292 21915
293 22269
294 22630
295 22993
296 23359
297 23733
298 24109
299 24491
300 24875
301 25263
302 25656
303 26053
304 26454
305 26859
306 27273
307 27684
308 28105
309 28530
310 28957
311 29389
312 29829
313 30270
314 30715
315 31168
316 31622
317 32080
318 32547
319 33015
320 33492
321 33972
322 34456
323 34945
324 35439
325 35937
326 36441
327 36954
328 37464
329 37985
330 38511
331 39038
332 39573
333 40116
334 40661
335 41211
336 41768
337 42329
338 42893
339 43466
340 44041
341 44627
342 45214
343 45808
344 46409
345 47013
346 47622
347 48238
348 48864
349 49488
350 50123
351 50763
352 51406
353 52056
354 52715
355 53378
356 54047
357 54722
358 55404
359 56087
360 56782
361 57478
362 58185
363 58896
364 59613
365 60337
366 61068
367 61803
368 62545
369 63298
370 64051
371 64813
372 65585
373 66357
374 67138
375 67929
376 68724
377 69526
378 70336
379 71153
380 71972
381 72805
382 73637
383 74483
384 75333
385 76188
386 77053
387 77925
388 78801
389 79687
390 80584
391 81481
392 82388
393 83306
394 84224
395 85154
396 86093
397 87037
398 87990
399 88951
400 89920
401 90893
402 91881
403 92869
404 93873
405 94880
406 95895
407 96920
408 97952
409 98991
410 100041
411 101102
412 102167
413 103242
414 104329
415 105417
416 106519
417 107630
418 108750
419 109878
420 111016
421 112164
422 113317
423 114486
424 115658
425 116847
426 118041
427 119245
428 120459
429 121683
430 122915
431 124158
432 125416
433 126679
434 127953
435 129243
436 130535
437 131842
438 133160
439 134489
440 135827
441 137179
442 138541
443 139910
444 141298
445 142690
446 144101
447 145520
448 146951
449 148394
450 149850
451 151314
452 152793
453 154288
454 155789
455 157305
456 158839
457 160376
458 161933
459 163502
460 165084
461 166677
462 168287
463 169908
464 171541
465 173193
466 174852
467 176533
468 178224
469 179929
470 181650
471 183386
472 185133
473 186898
474 188680
475 190472
476 192281
477 194109
478 195945
479 197803
480 199675
481 201565
482 203468
483 205390
484 207326
485 209277
486 211249
487 213233
488 215240
489 217260
490 219298
491 221354
492 223428
493 225517
494 227627
495 229757
496 231901
497 234063
498 236249
499 238445
500 240665
501 242904
502 245164
503 247439
504 249739
505 252055
506 254389
507 256747
508 259121
509 261520
510 263938
511 266375
512 268834
513 271315
514 273814
515 276337
516 278885
517 281450
518 284037
519 286652
520 289279
521 291935
522 294613
523 297314
524 300036
525 302786
526 305555
527 308348
528 311168
529 314007
530 316875
531 319766
532 322679
533 325620
534 328585
535 331572
536 334588
537 337632
538 340697
539 343789
540 346913
541 350053
542 353227
543 356425
544 359652
545 362903
546 366185
547 369492
548 372827
549 376192
550 379583
551 383006
552 386456
553 389932
554 393441
555 396977
556 400542
557 404138
558 407767
559 411422
560 415108
561 418830
562 422574
563 426356
564 430167
565 434012
566 437884
567 441793
568 445731
569 449700
570 453706
571 457742
572 461814
573 465920
574 470056
575 474229
576 478434
577 482673
578 486947
579 491261
580 495604
581 499983
582 504404
583 508851
584 513341
585 517866
586 522430
587 527026
588 531665
589 536336
590 541045
591 545795
592 550579
593 555406
594 560272
595 565172
596 570117
597 575098
598 580118
599 585178
600 590284
601 595423
602 600606
603 605834
604 611094
605 616403
606 621752
607 627145
608 632577
609 638057
610 643575
611 649137
612 654744
613 660392
614 666088
615 671827
616 677608
617 683439
618 689311
619 695230
620 701194
621 707209
622 713263
623 719367
624 725521
625 731715
626 737962
627 744255
628 750599
629 756987
630 763429
631 769916
632 776453
633 783041
634 789677
635 796365
636 803104
637 809890
638 816731
639 823621
640 830564
641 837557
642 844610
643 851707
644 858860
645 866069
646 873325
647 880639
648 888008
649 895433
650 902907
651 910443
652 918030
653 925673
654 933375
655 941131
656 948946
657 956819
658 964744
659 972732
660 980776
661 988877
662 997037
663 1005263
664 1013539
665 1021880
666 1030283
667 1038739
668 1047260
669 1055843
670 1064487
671 1073192
672 1081961
673 1090790
674 1099681
675 1108639
676 1117656
677 1126742
678 1135891
679 1145101
680 1154380
681 1163721
682 1173129
683 1182601
684 1192145
685 1201750
686 1211424
687 1221168
688 1230975
689 1240852
690 1250798
691 1260814
692 1270895
693 1281051
694 1291274
695 1301565
696 1311930
697 1322365
698 1332871
699 1343452
700 1354100
701 1364825
702 1375619
703 1386489
704 1397428
705 1408449
706 1419537
707 1430701
708 1441945
709 1453258
710 1464648
711 1476118
712 1487664
713 1499283
714 1510983
715 1522761
716 1534612
717 1546548
718 1558560
719 1570653
720 1582827
721 1595078
722 1607412
723 1619825
724 1632322
725 1644896
726 1657562
727 1670300
728 1683124
729 1696035
730 1709025
731 1722099
732 1735263
733 1748510
734 1761840
735 1775258
736 1788763
737 1802349
738 1816029
739 1829791
740 1843646
741 1857588
742 1871615
743 1885735
744 1899944
745 1914242
746 1928628
747 1943115
748 1957682
749 1972343
750 1987101
751 2001944
752 2016884
753 2031917
754 2047046
755 2062265
756 2077582
757 2092993
758 2108497
759 2124103
760 2139797
761 2155595
762 2171489
763 2187476
764 2203565
765 2219752
766 2236039
767 2252420
768 2268913
769 2285494
770 2302180
771 2318971
772 2335858
773 2352848
774 2369944
775 2387142
776 2404440
777 2421847
778 2439358
779 2456968
780 2474695
781 2492516
782 2510450
783 2528491
784 2546634
785 2564888
786 2583251
787 2601722
788 2620296
789 2638995
790 2657789
791 2676698
792 2695724
793 2714854
794 2734097
795 2753458
796 2772928
797 2792510
798 2812209
799 2832022
800 2851945
801 2871995
802 2892148
803 2912429
804 2932823
805 2953330
806 2973959
807 2994707
808 3015571
809 3036554
810 3057666
811 3078889
812 3100234
813 3121708
814 3143295
815 3165009
816 3186847
817 3208809
818 3230894
819 3253102
820 3275438
821 3297895
822 3320485
823 3343193
824 3366039
825 3389009
826 3412103
827 3435331
828 3458686
829 3482170
830 3505783
831 3529536
832 3553412
833 3577421
834 3601568
835 3625842
836 3650253
837 3674800
838 3699481
839 3724299
840 3749249
841 3774339
842 3799561
843 3824928
844 3850424
845 3876067
846 3901848
847 3927763
848 3953825
849 3980026
850 4006367
851 4032849
852 4059481
853 4086248
854 4113160
855 4140223
856 4167423
857 4194771
858 4222269
859 4249911
860 4277702
861 4305638
862 4333728
863 4361959
864 4390349
865 4418879
866 4447569
867 4476407
868 4505393
869 4534536
870 4563835
871 4593281
872 4622885
873 4652649
874 4682562
875 4712628
876 4742862
877 4773244
878 4803786
879 4834490
880 4865352
881 4896373
882 4927553
883 4958899
884 4990401
885 5022072
886 5053898
887 5085895
888 5118053
889 5150372
890 5182861
891 5215516
892 5248335
893 5281322
894 5314483
895 5347808
896 5381299
897 5414968
898 5448801
899 5482805
900 5516983
901 5551336
902 5585859
903 5620553
904 5655427
905 5690470
906 5725694
907 5761090
908 5796668
909 5832421
910 5868350
911 5904459
912 5940749
913 5977218
914 6013865
915 6050702
916 6087715
917 6124908
918 6162294
919 6199857
920 6237604
921 6275541
922 6313664
923 6351970
924 6390467
925 6429153
926 6468021
927 6507087
928 6546336
929 6585784
930 6625420
931 6665246
932 6705267
933 6745484
934 6785889
935 6826493
936 6867300
937 6908292
938 6949484
939 6990881
940 7032467
941 7074256
942 7116247
943 7158439
944 7200828
945 7243421
946 7286218
947 7329216
948 7372422
949 7415826
950 7459445
951 7503265
952 7547290
953 7591527
954 7635973
955 7680624
956 7725486
957 7770567
958 7815849
959 7861344
960 7907059
961 7952981
962 7999117
963 8045470
964 8092043
965 8138824
966 8185827
967 8233047
968 8280483
969 8328144
970 8376020
971 8424123
972 8472445
973 8520986
974 8569754
975 8618746
976 8667961
977 8717400
978 8767075
979 8816967
980 8867087
981 8917443
982 8968021
983 9018831
984 9069874
985 9121149
986 9172652
987 9224391
988 9276365
989 9328568
990 9381014
991 9433689
992 9486609
993 9539764
994 9593155
995 9646789
996 9700661
997 9754775
998 9809128
999 9863732
1000 9918571