0 1
1 1
2 1
3 1
4 2
5 3
6 3
7 3
8 4
9 5
10 6
11 6
12 8
13 9
14 10
15 11
16 13
17 15
18 16
19 17
20 20
21 22
22 24
23 25
24 29
25 32
26 34
27 36
28 40
29 44
30 47
31 49
32 54
33 58
34 62
35 65
36 71
37 76
38 80
39 84
40 91
41 97
42 102
43 106
44 114
45 121
46 127
47 132
48 141
49 149
50 156
51 162
52 172
53 181
54 189
55 196
56 207
57 217
58 226
59 234
60 247
61 258
62 268
63 277
64 291
65 304
66 315
67 325
68 340
69 354
70 367
71 378
72 395
73 410
74 424
75 437
76 455
77 472
78 487
79 501
80 521
81 539
82 556
83 571
84 593
85 613
86 631
87 648
88 671
89 693
90 713
91 731
92 756
93 779
94 801
95 821
96 848
97 873
98 896
99 918
100 947
101 974
102 999
103 1022
104 1053
105 1082
106 1109
107 1134
108 1167
109 1198
110 1227
111 1254
112 1289
113 1322
114 1353
115 1382
116 1419
117 1454
118 1487
119 1518
120 1558
121 1595
122 1630
123 1663
124 1705
125 1745
126 1782
127 1817
128 1861
129 1903
130 1943
131 1980
132 2027
133 2071
134 2113
135 2153
136 2202
137 2249
138 2293
139 2335
140 2387
141 2436
142 2483
143 2527
144 2582
145 2634
146 2683
147 2730
148 2787
149 2842
150 2894
151 2943
152 3003
153 3060
154 3115
155 3167
156 3230
157 3290
158 3347
159 3402
160 3468
161 3531
162 3591
163 3648
164 3717
165 3783
166 3846
167 3906
168 3978
169 4047
170 4113
171 4176
172 4251
173 4323
174 4392
175 4458
176 4536
177 4611
178 4683
179 4752
180 4834
181 4912
182 4987
183 5059
184 5144
185 5226
186 5304
187 5379
188 5467
189 5552
190 5634
191 5712
192 5804
193 5892
194 5977
195 6059
196 6154
197 6246
198 6334
199 6419
200 6518
201 6613
202 6705
203 6793
204 6896
205 6995
206 7090
207 7182
208 7288
209 7391
210 7490
211 7585
212 7695
213 7801
214 7904
215 8003
216 8117
217 8227
218 8333
219 8436
220 8554
221 8668
222 8778
223 8884
224 9006
225 9124
226 9238
227 9348
228 9474
229 9596
230 9714
231 9828
232 9958
233 10084
234 10206
235 10324
236 10458
237 10588
238 10714
239 10836
240 10975
241 11109
242 11239
243 11365
244 11508
245 11647
246 11781
247 11911
248 12058
249 12201
250 12340
251 12474
252 12626
253 12773
254 12916
255 13055
256 13211
257 13363
258 13510
259 13653
260 13814
261 13970
262 14122
263 14269
264 14435
265 14596
266 14752
267 14904
268 15074
269 15240
270 15401
271 15557
272 15732
273 15902
274 16068
275 16229
276 16409
277 16584
278 16754
279 16920
280 17105
281 17285
282 17460
283 17630
284 17820
285 18005
286 18185
287 18360
288 18555
289 18745
290 18930
291 19110
292 19310
293 19505
294 19695
295 19880
296 20085
297 20285
298 20480
299 20670
300 20881
301 21086
302 21286
303 21481
304 21697
305 21908
306 22113
307 22313
308 22534
309 22750
310 22961
311 23166
312 23393
313 23614
314 23830
315 24041
316 24273
317 24500
318 24721
319 24937
320 25175
321 25407
322 25634
323 25855
324 26099
325 26337
326 26569
327 26796
328 27045
329 27289
330 27527
331 27759
332 28014
333 28263
334 28507
335 28745
336 29006
337 29261
338 29510
339 29754
340 30021
341 30282
342 30537
343 30786
344 31059
345 31326
346 31587
347 31842
348 32121
349 32394
350 32661
351 32922
352 33207
353 33486
354 33759
355 34026
356 34317
357 34602
358 34881
359 35154
360 35452
361 35743
362 36028
363 36307
364 36611
365 36909
366 37200
367 37485
368 37795
369 38099
370 38397
371 38688
372 39005
373 39315
374 39619
375 39917
376 40240
377 40557
378 40867
379 41171
380 41501
381 41824
382 42141
383 42451
384 42788
385 43118
386 43441
387 43758
388 44101
389 44438
390 44768
391 45091
392 45441
393 45784
394 46121
395 46451
396 46808
397 47158
398 47501
399 47838
400 48202
401 48559
402 48909
403 49252
404 49623
405 49987
406 50344
407 50694
408 51072
409 51443
410 51807
411 52164
412 52549
413 52927
414 53298
415 53662
416 54054
417 54439
418 54817
419 55188
420 55588
421 55980
422 56365
423 56743
424 57150
425 57550
426 57942
427 58327
428 58741
429 59148
430 59548
431 59940
432 60362
433 60776
434 61183
435 61583
436 62012
437 62434
438 62848
439 63255
440 63692
441 64121
442 64543
443 64957
444 65402
445 65839
446 66268
447 66690
448 67142
449 67587
450 68024
451 68453
452 68913
453 69365
454 69810
455 70247
456 70715
457 71175
458 71627
459 72072
460 72548
461 73016
462 73476
463 73928
464 74412
465 74888
466 75356
467 75816
468 76308
469 76792
470 77268
471 77736
472 78236
473 78728
474 79212
475 79688
476 80196
477 80696
478 81188
479 81672
480 82189
481 82697
482 83197
483 83689
484 84214
485 84731
486 85239
487 85739
488 86272
489 86797
490 87314
491 87822
492 88364
493 88897
494 89422
495 89939
496 90489
497 91031
498 91564
499 92089
500 92648
501 93198
502 93740
503 94273
504 94841
505 95400
506 95950
507 96492
508 97068
509 97636
510 98195
511 98745
512 99330
513 99906
514 100474
515 101033
516 101627
517 102212
518 102788
519 103356
520 103959
521 104553
522 105138
523 105714
524 106326
525 106929
526 107523
527 108108
528 108729
529 109341
530 109944
531 110538
532 111168
533 111789
534 112401
535 113004
536 113643
537 114273
538 114894
539 115506
540 116155
541 116794
542 117424
543 118045
544 118703
545 119352
546 119991
547 120621
548 121288
549 121946
550 122595
551 123234
552 123911
553 124578
554 125236
555 125885
556 126571
557 127248
558 127915
559 128573
560 129269
561 129955
562 130632
563 131299
564 132005
565 132701
566 133387
567 134064
568 134779
569 135485
570 136181
571 136867
572 137592
573 138307
574 139013
575 139709
576 140444
577 141169
578 141884
579 142590
580 143335
581 144070
582 144795
583 145510
584 146265
585 147010
586 147745
587 148470
588 149235
589 149990
590 150735
591 151470
592 152245
593 153010
594 153765
595 154510
596 155295
597 156070
598 156835
599 157590
600 158386
601 159171
602 159946
603 160711
604 161517
605 162313
606 163098
607 163873
608 164689
609 165495
610 166291
611 167076
612 167903
613 168719
614 169525
615 170321
616 171158
617 171985
618 172801
619 173607
620 174455
621 175292
622 176119
623 176935
624 177794
625 178642
626 179479
627 180306
628 181175
629 182034
630 182882
631 183719
632 184599
633 185468
634 186327
635 187175
636 188066
637 188946
638 189815
639 190674
640 191576
641 192467
642 193347
643 194216
644 195129
645 196031
646 196922
647 197802
648 198726
649 199639
650 200541
651 201432
652 202367
653 203291
654 204204
655 205106
656 206052
657 206987
658 207911
659 208824
660 209782
661 210728
662 211663
663 212587
664 213556
665 214514
666 215460
667 216395
668 217375
669 218344
670 219302
671 220248
672 221240
673 222220
674 223189
675 224147
676 225150
677 226142
678 227122
679 228091
680 229106
681 230109
682 231101
683 232081
684 233108
685 234123
686 235126
687 236118
688 237156
689 238183
690 239198
691 240201
692 241251
693 242289
694 243316
695 244331
696 245393
697 246443
698 247481
699 248508
700 249582
701 250644
702 251694
703 252732
704 253818
705 254892
706 255954
707 257004
708 258102
709 259188
710 260262
711 261324
712 262434
713 263532
714 264618
715 265692
716 266814
717 267924
718 269022
719 270108
720 271243
721 272365
722 273475
723 274573
724 275720
725 276855
726 277977
727 279087
728 280246
729 281393
730 282528
731 283650
732 284822
733 285981
734 287128
735 288263
736 289447
737 290619
738 291778
739 292925
740 294122
741 295306
742 296478
743 297637
744 298847
745 300044
746 301228
747 302400
748 303622
749 304832
750 306029
751 307213
752 308448
753 309670
754 310880
755 312077
756 313325
757 314560
758 315782
759 316992
760 318253
761 319501
762 320736
763 321958
764 323232
765 324493
766 325741
767 326976
768 328263
769 329537
770 330798
771 332046
772 333346
773 334633
774 335907
775 337168
776 338481
777 339781
778 341068
779 342342
780 343669
781 344982
782 346282
783 347569
784 348909
785 350236
786 351549
787 352849
788 354202
789 355542
790 356869
791 358182
792 359549
793 360902
794 362242
795 363569
796 364949
797 366316
798 367669
799 369009
800 370403
801 371783
802 373150
803 374503
804 375911
805 377305
806 378685
807 380052
808 381473
809 382881
810 384275
811 385655
812 387090
813 388511
814 389919
815 391313
816 392762
817 394197
818 395618
819 397026
820 398489
821 399938
822 401373
823 402794
824 404271
825 405734
826 407183
827 408618
828 410109
829 411586
830 413049
831 414498
832 416003
833 417494
834 418971
835 420434
836 421953
837 423458
838 424949
839 426426
840 427960
841 429479
842 430984
843 432475
844 434023
845 435557
846 437076
847 438581
848 440143
849 441691
850 443225
851 444744
852 446321
853 447883
854 449431
855 450965
856 452556
857 454133
858 455695
859 457243
860 458849
861 460440
862 462017
863 463579
864 465200
865 466806
866 468397
867 469974
868 471609
869 473230
870 474836
871 476427
872 478077
873 479712
874 481333
875 482939
876 484604
877 486254
878 487889
879 489510
880 491190
881 492855
882 494505
883 496140
884 497835
885 499515
886 501180
887 502830
888 504540
889 506235
890 507915
891 509580
892 511305
893 513015
894 514710
895 516390
896 518130
897 519855
898 521565
899 523260
900 525016
901 526756
902 528481
903 530191
904 531962
905 533718
906 535458
907 537183
908 538969
909 540740
910 542496
911 544236
912 546038
913 547824
914 549595
915 551351
916 553168
917 554970
918 556756
919 558527
920 560360
921 562177
922 563979
923 565765
924 567614
925 569447
926 571264
927 573066
928 574930
929 576779
930 578612
931 580429
932 582309
933 584173
934 586022
935 587855
936 589751
937 591631
938 593495
939 595344
940 597256
941 599152
942 601032
943 602896
944 604824
945 606736
946 608632
947 610512
948 612456
949 614384
950 616296
951 618192
952 620152
953 622096
954 624024
955 625936
956 627912
957 629872
958 631816
959 633744
960 635737
961 637713
962 639673
963 641617
964 643626
965 645619
966 647595
967 649555
968 651580
969 653589
970 655582
971 657558
972 659600
973 661625
974 663634
975 665627
976 667685
977 669727
978 671752
979 673761
980 675836
981 677894
982 679936
983 681961
984 684053
985 686128
986 688186
987 690228
988 692336
989 694428
990 696503
991 698561
992 700686
993 702794
994 704886
995 706961
996 709103
997 711228
998 713336
999 715428
1000 717587