1 0
2 1
3 1
4 2
5 1
6 3
7 2
8 4
9 3
10 6
11 4
12 7
13 6
14 9
15 8
16 11
17 10
18 14
19 13
20 17
21 16
22 20
23 20
24 24
25 24
26 28
27 28
28 34
29 33
30 39
31 39
32 45
33 45
34 52
35 52
36 59
37 59
38 68
39 67
40 76
41 76
42 86
43 86
44 96
45 97
46 108
47 108
48 121
49 121
50 134
51 135
52 149
53 150
54 164
55 166
56 182
57 183
58 200
59 202
60 220
61 222
62 241
63 244
64 263
65 267
66 288
67 291
68 313
69 317
70 341
71 345
72 369
73 375
74 400
75 406
76 433
77 439
78 467
79 474
80 504
81 511
82 541
83 550
84 583
85 591
86 625
87 635
88 671
89 680
90 719
91 729
92 768
93 780
94 822
95 833
96 876
97 889
98 935
99 948
100 995
101 1010
102 1059
103 1075
104 1126
105 1143
106 1195
107 1214
108 1269
109 1288
110 1344
111 1365
112 1425
113 1446
114 1507
115 1531
116 1594
117 1618
118 1685
119 1710
120 1778
121 1805
122 1877
123 1904
124 1977
125 2007
126 2085
127 2114
128 2194
129 2227
130 2310
131 2342
132 2430
133 2464
134 2553
135 2590
136 2684
137 2720
138 2816
139 2856
140 2957
141 2997
142 3100
143 3144
144 3251
145 3296
146 3407
147 3454
148 3567
149 3618
150 3736
151 3787
152 3907
153 3962
154 4089
155 4144
156 4273
157 4333
158 4466
159 4527
160 4666
161 4729
162 4870
163 4937
164 5085
165 5152
166 5302
167 5374
168 5532
169 5604
170 5765
171 5843
172 6009
173 6087
174 6261
175 6342
176 6518
177 6604
178 6788
179 6874
180 7061
181 7153
182 7348
183 7441
184 7640
185 7739
186 7944
187 8045
188 8257
189 8362
190 8577
191 8688
192 8911
193 9023
194 9250
195 9368
196 9605
197 9724
198 9965
199 10092
200 10339
201 10468
202 10724
203 10857
204 11117
205 11256
206 11526
207 11666
208 11940
209 12088
210 12373
211 12522
212 12812
213 12970
214 13268
215 13427
216 13736
217 13900
218 14213
219 14385
220 14709
221 14882
222 15211
223 15393
224 15734
225 15918
226 16265
227 16458
228 16814
229 17011
230 17377
231 17580
232 17951
233 18163
234 18546
235 18760
236 19149
237 19372
238 19775
239 20001
240 20410
241 20647
242 21065
243 21306
244 21737
245 21984
246 22421
247 22677
248 23128
249 23387
250 23844
251 24114
252 24586
253 24859
254 25339
255 25624
256 26115
257 26403
258 26909
259 27205
260 27717
261 28024
262 28551
263 28861
264 29397
265 29718
266 30270
267 30596
268 31157
269 31495
270 32069
271 32413
272 33001
273 33354
274 33951
275 34315
276 34928
277 35297
278 35919
279 36301
280 36941
281 37328
282 37978
283 38380
284 39043
285 39451
286 40131
287 40549
288 41238
289 41669
290 42376
291 42812
292 43530
293 43980
294 44718
295 45174
296 45923
297 46395
298 47160
299 47638
300 48422
301 48911
302 49706
303 50209
304 51024
305 51533
306 52360
307 52885
308 53733
309 54266
310 55127
311 55676
312 56555
313 57113
314 58011
315 58582
316 59492
317 60079
318 61010
319 61605
320 62550
321 63161
322 64130
323 64750
324 65733
325 66372
326 67373
327 68022
328 69045
329 69708
330 70745
331 71424
332 72485
333 73173
334 74249
335 74956
336 76057
337 76774
338 77891
339 78629
340 79767
341 80514
342 81677
343 82440
344 83618
345 84400
346 85603
347 86395
348 87616
349 88428
350 89676
351 90500
352 91766
353 92611
354 93901
355 94759
356 96073
357 96949
358 98281
359 99177
360 100536
361 101444
362 102822
363 103752
364 105160
365 106103
366 107530
367 108498
368 109949
369 110931
370 112410
371 113411
372 114909
373 115932
374 117460
375 118496
376 120045
377 121105
378 122686
379 123761
380 125363
381 126464
382 128094
383 129209
384 130870
385 132006
386 133688
387 134848
388 136562
389 137737
390 139475
391 140675
392 142447
393 143665
394 145461
395 146705
396 148533
397 149794
398 151653
399 152939
400 154822
401 156132
402 158050
403 159378
404 161322
405 162677
406 164659
407 166032
408 168040
409 169445
410 171484
411 172908
412 174982
413 176432
414 178533
415 180010
416 182148
417 183644
418 185811
419 187338
420 189544
421 191092
422 193326
423 194907
424 197179
425 198778
426 201088
427 202716
428 205055
429 206713
430 209092
431 210771
432 213182
433 214893
434 217348
435 219082
436 221568
437 223336
438 225863
439 227655
440 230220
441 232044
442 234642
443 236497
444 239139
445 241018
446 243694
447 245608
448 248331
449 250271
450 253027
451 255006
452 257804
453 259808
454 262650
455 264688
456 267565
457 269637
458 272561
459 274660
460 277621
461 279758
462 282769
463 284934
464 287982
465 290188
466 293283
467 295515
468 298657
469 300927
470 304107
471 306414
472 309644
473 311980
474 315252
475 317628
476 320953
477 323361
478 326726
479 329177
480 332594
481 335075
482 338540
483 341063
484 344571
485 347132
486 350694
487 353288
488 356894
489 359532
490 363196
491 365867
492 369574
493 372294
494 376054
495 378807
496 382620
497 385417
498 389276
499 392116
500 396032
501 398907
502 402871
503 405794
504 409819
505 412779
506 416850
507 419861
508 423992
509 427037
510 431225
511 434318
512 438555
513 441694
514 445993
515 449170
516 453521
517 456748
518 461165
519 464433
520 468900
521 472221
522 476753
523 480113
524 484704
525 488117
526 492762
527 496222
528 500935
529 504437
530 509205
531 512762
532 517601
533 521200
534 526094
535 529753
536 534713
537 538414
538 543440
539 547196
540 552280
541 556089
542 561243
543 565098
544 570312
545 574226
546 579515
547 583476
548 588823
549 592847
550 598268
551 602336
552 607826
553 611955
554 617507
555 621692
556 627321
557 631554
558 637248
559 641544
560 647318
561 651665
562 657502
563 661915
564 667832
565 672294
566 678284
567 682811
568 688869
569 693455
570 699595
571 704235
572 710443
573 715151
574 721446
575 726207
576 732570
577 737404
578 743849
579 748737
580 755261
581 760218
582 766814
583 771836
584 778519
585 783598
586 790355
587 795507
588 802355
589 807566
590 814486
591 819774
592 826784
593 832128
594 839223
595 844641
596 851813
597 857300
598 864565
599 870114
600 877458
601 883084
602 890525
603 896215
604 903734
605 909504
606 917120
607 922952
608 930656
609 936569
610 944356
611 950341
612 958228
613 964280
614 972251
615 978386
616 986461
617 992662
618 1000821
619 1007111
620 1015369
621 1021726
622 1030080
623 1036521
624 1044964
625 1051484
626 1060031
627 1066623
628 1075260
629 1081941
630 1090687
631 1097441
632 1106275
633 1113122
634 1122065
635 1128982
636 1138026
637 1145034
638 1154172
639 1161264
640 1170514
641 1177682
642 1187028
643 1194290
644 1203752
645 1211092
646 1220649
647 1228086
648 1237759
649 1245273
650 1255052
651 1262663
652 1272543
653 1280242
654 1290242
655 1298023
656 1308124
657 1316006
658 1326231
659 1334194
660 1344522
661 1352590
662 1363037
663 1371189
664 1381751
665 1390003
666 1400673
667 1409021
668 1419816
669 1428252
670 1439156
671 1447698
672 1458732
673 1467364
674 1478505
675 1487248
676 1498518
677 1507348
678 1518740
679 1527679
680 1539184
681 1548224
682 1559863
683 1568997
684 1580751
685 1589998
686 1601889
687 1611231
688 1623239
689 1632696
690 1644841
691 1654393
692 1666665
693 1676333
694 1688727
695 1698501
696 1711037
697 1720911
698 1733570
699 1743564
700 1756369
701 1766462
702 1779391
703 1789610
704 1802680
705 1813001
706 1826208
707 1836649
708 1849986
709 1860542
710 1874027
711 1884690
712 1898305
713 1909096
714 1922864
715 1933763
716 1947661
717 1958691
718 1972742
719 1983879
720 1998074
721 2009340
722 2023671
723 2035059
724 2049548
725 2061049
726 2075676
727 2087311
728 2102100
729 2113850
730 2128778
731 2140665
732 2155754
733 2167757
734 2182997
735 2195137
736 2210522
737 2222789
738 2238342
739 2250730
740 2266428
741 2278959
742 2294828
743 2307479
744 2323497
745 2336295
746 2352479
747 2365401
748 2381747
749 2394811
750 2411311
751 2424512
752 2441186
753 2454516
754 2471345
755 2484825
756 2501833
757 2515443
758 2532606
759 2546371
760 2563712
761 2577606
762 2595117
763 2609164
764 2626836
765 2641027
766 2658884
767 2673211
768 2691231
769 2705717
770 2723925
771 2738548
772 2756922
773 2771706
774 2790268
775 2805191
776 2823930
777 2839014
778 2857925
779 2873160
780 2892266
781 2907645
782 2926923
783 2942470
784 2961947
785 2977637
786 2997290
787 3013152
788 3032999
789 3049010
790 3069046
791 3085223
792 3105442
793 3121780
794 3142202
795 3158694
796 3179298
797 3195965
798 3216778
799 3233600
800 3254596
801 3271598
802 3292802
803 3309958
804 3331361
805 3348696
806 3370288
807 3387793
808 3409600
809 3427267
810 3449266
811 3467118
812 3489335
813 3507350
814 3529763
815 3547966
816 3570596
817 3588965
818 3611802
819 3630359
820 3653399
821 3672132
822 3695398
823 3714303
824 3737771
825 3756871
826 3780569
827 3799839
828 3823744
829 3843214
830 3867345
831 3886990
832 3911341
833 3931181
834 3955746
835 3975775
836 4000574
837 4020785
838 4045798
839 4066213
840 4091467
841 4112064
842 4137533
843 4158340
844 4184049
845 4205039
846 4230978
847 4252176
848 4278338
849 4299734
850 4326144
851 4347731
852 4374365
853 4396167
854 4423053
855 4445047
856 4472161
857 4494373
858 4521740
859 4544146
860 4571753
861 4594378
862 4622221
863 4645052
864 4673156
865 4696189
866 4724528
867 4747787
868 4776392
869 4799850
870 4828696
871 4852386
872 4881492
873 4905389
874 4934749
875 4958872
876 4988482
877 5012824
878 5042704
879 5067260
880 5097388
881 5122180
882 5152585
883 5177591
884 5208246
885 5233494
886 5264427
887 5289888
888 5321087
889 5346790
890 5378247
891 5404180
892 5435922
893 5462079
894 5494081
895 5520486
896 5552778
897 5579406
898 5611963
899 5638844
900 5671690
901 5698799
902 5731921
903 5759283
904 5792680
905 5820280
906 5853976
907 5881812
908 5915780
909 5943877
910 5978149
911 6006479
912 6041029
913 6069626
914 6104477
915 6133313
916 6168456
917 6197554
918 6232986
919 6262337
920 6298078
921 6327679
922 6363706
923 6393578
924 6429925
925 6460043
926 6496679
927 6527077
928 6564031
929 6594677
930 6631936
931 6662861
932 6700419
933 6731609
934 6769494
935 6800943
936 6839128
937 6870863
938 6909379
939 6941374
940 6980194
941 7012480
942 7051633
943 7084182
944 7123652
945 7156492
946 7196279
947 7229394
948 7269522
949 7302912
950 7343352
951 7377041
952 7417831
953 7451788
954 7492898
955 7527162
956 7568616
957 7603157
958 7644945
959 7679788
960 7721908
961 7757042
962 7799516
963 7834938
964 7877741
965 7913474
966 7956641
967 7992660
968 8036158
969 8072498
970 8116360
971 8152986
972 8197197
973 8234143
974 8278698
975 8315948
976 8360875
977 8398426
978 8443696
979 8481574
980 8527223
981 8565399
982 8611397
983 8649907
984 8696285
985 8735097
986 8781837
987 8820984
988 8868087
989 8907549
990 8955041
991 8994819
992 9042669
993 9082789
994 9131037
995 9171466
996 9220079
997 9260860
998 9309866
999 9350965
1000 9400351