0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 4
9 6
10 6
11 7
12 9
13 9
14 10
15 12
16 13
17 15
18 18
19 19
20 21
21 24
22 25
23 27
24 31
25 33
26 36
27 41
28 43
29 46
30 51
31 53
32 57
33 63
34 66
35 71
36 78
37 81
38 86
39 93
40 97
41 103
42 111
43 116
44 123
45 132
46 137
47 144
48 154
49 160
50 168
51 179
52 186
53 195
54 207
55 214
56 224
57 237
58 245
59 256
60 270
61 279
62 291
63 306
64 316
65 329
66 345
67 356
68 370
69 387
70 399
71 414
72 433
73 446
74 462
75 482
76 496
77 513
78 534
79 549
80 568
81 591
82 607
83 627
84 651
85 668
86 689
87 714
88 733
89 756
90 783
91 803
92 827
93 855
94 876
95 901
96 931
97 954
98 981
99 1013
100 1037
101 1065
102 1098
103 1123
104 1153
105 1188
106 1215
107 1247
108 1284
109 1312
110 1345
111 1383
112 1413
113 1448
114 1488
115 1520
116 1557
117 1599
118 1632
119 1670
120 1714
121 1749
122 1789
123 1835
124 1872
125 1914
126 1962
127 2000
128 2044
129 2094
130 2134
131 2180
132 2232
133 2274
134 2322
135 2376
136 2420
137 2470
138 2526
139 2572
140 2624
141 2682
142 2730
143 2784
144 2845
145 2895
146 2951
147 3014
148 3066
149 3124
150 3189
151 3243
152 3304
153 3372
154 3428
155 3491
156 3561
157 3619
158 3684
159 3756
160 3817
161 3885
162 3960
163 4023
164 4093
165 4170
166 4235
167 4307
168 4387
169 4455
170 4530
171 4613
172 4683
173 4760
174 4845
175 4917
176 4997
177 5085
178 5160
179 5243
180 5334
181 5411
182 5496
183 5589
184 5669
185 5757
186 5853
187 5936
188 6027
189 6126
190 6211
191 6304
192 6406
193 6494
194 6590
195 6695
196 6786
197 6885
198 6993
199 7086
200 7188
201 7299
202 7395
203 7500
204 7614
205 7713
206 7821
207 7938
208 8040
209 8151
210 8271
211 8376
212 8490
213 8613
214 8721
215 8838
216 8965
217 9076
218 9196
219 9326
220 9440
221 9563
222 9696
223 9813
224 9940
225 10077
226 10197
227 10327
228 10467
229 10590
230 10723
231 10866
232 10993
233 11130
234 11277
235 11407
236 11547
237 11697
238 11830
239 11973
240 12127
241 12264
242 12411
243 12569
244 12709
245 12859
246 13020
247 13163
248 13317
249 13482
250 13629
251 13787
252 13956
253 14106
254 14267
255 14439
256 14593
257 14758
258 14934
259 15092
260 15261
261 15441
262 15602
263 15774
264 15958
265 16123
266 16299
267 16487
268 16656
269 16836
270 17028
271 17200
272 17384
273 17580
274 17756
275 17944
276 18144
277 18324
278 18516
279 18720
280 18904
281 19100
282 19308
283 19496
284 19696
285 19908
286 20100
287 20304
288 20521
289 20717
290 20925
291 21146
292 21346
293 21558
294 21783
295 21987
296 22204
297 22434
298 22642
299 22863
300 23097
301 23309
302 23534
303 23772
304 23989
305 24219
306 24462
307 24683
308 24917
309 25164
310 25389
311 25627
312 25879
313 26109
314 26352
315 26609
316 26843
317 27090
318 27351
319 27589
320 27841
321 28107
322 28350
323 28607
324 28878
325 29125
326 29386
327 29661
328 29913
329 30179
330 30459
331 30716
332 30987
333 31272
334 31533
335 31808
336 32098
337 32364
338 32644
339 32939
340 33210
341 33495
342 33795
343 34070
344 34360
345 34665
346 34945
347 35240
348 35550
349 35835
350 36135
351 36450
352 36740
353 37045
354 37365
355 37660
356 37970
357 38295
358 38595
359 38910
360 39241
361 39546
362 39866
363 40202
364 40512
365 40837
366 41178
367 41493
368 41824
369 42171
370 42491
371 42827
372 43179
373 43504
374 43845
375 44202
376 44533
377 44880
378 45243
379 45579
380 45931
381 46299
382 46640
383 46997
384 47371
385 47718
386 48081
387 48461
388 48813
389 49181
390 49566
391 49923
392 50297
393 50688
394 51051
395 51431
396 51828
397 52196
398 52581
399 52983
400 53357
401 53748
402 54156
403 54536
404 54933
405 55347
406 55732
407 56134
408 56554
409 56945
410 57353
411 57779
412 58176
413 58590
414 59022
415 59424
416 59844
417 60282
418 60690
419 61116
420 61560
421 61974
422 62406
423 62856
424 63276
425 63714
426 64170
427 64596
428 65040
429 65502
430 65934
431 66384
432 66853
433 67291
434 67747
435 68222
436 68666
437 69128
438 69609
439 70059
440 70528
441 71016
442 71472
443 71947
444 72441
445 72903
446 73384
447 73884
448 74353
449 74841
450 75348
451 75823
452 76317
453 76830
454 77311
455 77811
456 78331
457 78819
458 79326
459 79853
460 80347
461 80860
462 81393
463 81893
464 82413
465 82953
466 83460
467 83987
468 84534
469 85047
470 85580
471 86133
472 86653
473 87193
474 87753
475 88280
476 88827
477 89394
478 89927
479 90480
480 91054
481 91594
482 92154
483 92735
484 93282
485 93849
486 94437
487 94990
488 95564
489 96159
490 96719
491 97300
492 97902
493 98469
494 99057
495 99666
496 100240
497 100835
498 101451
499 102032
500 102634
501 103257
502 103845
503 104454
504 105085
505 105680
506 106296
507 106934
508 107536
509 108159
510 108804
511 109413
512 110044
513 110697
514 111313
515 111951
516 112611
517 113234
518 113879
519 114546
520 115177
521 115830
522 116505
523 117143
524 117803
525 118485
526 119130
527 119797
528 120487
529 121140
530 121815
531 122513
532 123173
533 123855
534 124560
535 125227
536 125917
537 126630
538 127305
539 128003
540 128724
541 129406
542 130111
543 130839
544 131529
545 132242
546 132978
547 133676
548 134397
549 135141
550 135846
551 136574
552 137326
553 138039
554 138775
555 139535
556 140256
557 141000
558 141768
559 142496
560 143248
561 144024
562 144760
563 145520
564 146304
565 147048
566 147816
567 148608
568 149360
569 150136
570 150936
571 151696
572 152480
573 153288
574 154056
575 154848
576 155665
577 156441
578 157241
579 158066
580 158850
581 159658
582 160491
583 161283
584 162100
585 162942
586 163742
587 164567
588 165417
589 166225
590 167058
591 167916
592 168733
593 169575
594 170442
595 171267
596 172117
597 172992
598 173825
599 174683
600 175567
601 176409
602 177276
603 178169
604 179019
605 179894
606 180795
607 181653
608 182537
609 183447
610 184314
611 185207
612 186126
613 187001
614 187902
615 188829
616 189713
617 190623
618 191559
619 192452
620 193371
621 194316
622 195217
623 196144
624 197098
625 198008
626 198944
627 199907
628 200826
629 201771
630 202743
631 203670
632 204624
633 205605
634 206541
635 207504
636 208494
637 209439
638 210411
639 211410
640 212364
641 213345
642 214353
643 215316
644 216306
645 217323
646 218295
647 219294
648 220321
649 221302
650 222310
651 223346
652 224336
653 225353
654 226398
655 227397
656 228424
657 229479
658 230487
659 231523
660 232587
661 233604
662 234649
663 235722
664 236749
665 237804
666 238887
667 239923
668 240987
669 242079
670 243124
671 244197
672 245299
673 246354
674 247437
675 248549
676 249613
677 250705
678 251826
679 252899
680 254001
681 255132
682 256215
683 257327
684 258468
685 259560
686 260681
687 261831
688 262933
689 264064
690 265224
691 266336
692 267477
693 268647
694 269768
695 270918
696 272098
697 273229
698 274389
699 275579
700 276720
701 277890
702 279090
703 280240
704 281420
705 282630
706 283790
707 284980
708 286200
709 287370
710 288570
711 289800
712 290980
713 292190
714 293430
715 294620
716 295840
717 297090
718 298290
719 299520
720 300781
721 301991
722 303231
723 304502
724 305722
725 306972
726 308253
727 309483
728 310744
729 312036
730 313276
731 314547
732 315849
733 317099
734 318380
735 319692
736 320953
737 322245
738 323568
739 324839
740 326141
741 327474
742 328755
743 330067
744 331411
745 332703
746 334026
747 335381
748 336683
749 338016
750 339381
751 340693
752 342037
753 343413
754 344736
755 346091
756 347478
757 348811
758 350176
759 351573
760 352917
761 354293
762 355701
763 357056
764 358443
765 359862
766 361227
767 362624
768 364054
769 365430
770 366838
771 368279
772 369666
773 371085
774 372537
775 373934
776 375364
777 376827
778 378235
779 379676
780 381150
781 382569
782 384021
783 385506
784 386936
785 388399
786 389895
787 391336
788 392810
789 394317
790 395769
791 397254
792 398773
793 400236
794 401732
795 403262
796 404736
797 406243
798 407784
799 409269
800 410788
801 412341
802 413837
803 415367
804 416931
805 418438
806 419979
807 421554
808 423073
809 424626
810 426213
811 427743
812 429307
813 430905
814 432446
815 434021
816 435631
817 437184
818 438771
819 440393
820 441957
821 443555
822 445188
823 446763
824 448373
825 450018
826 451605
827 453227
828 454884
829 456482
830 458115
831 459783
832 461393
833 463038
834 464718
835 466340
836 467997
837 469689
838 471322
839 472990
840 474694
841 476339
842 478019
843 479735
844 481392
845 483084
846 484812
847 486480
848 488184
849 489924
850 491604
851 493320
852 495072
853 496764
854 498492
855 500256
856 501960
857 503700
858 505476
859 507192
860 508944
861 510732
862 512460
863 514224
864 516025
865 517765
866 519541
867 521354
868 523106
869 524894
870 526719
871 528483
872 530284
873 532122
874 533898
875 535711
876 537561
877 539349
878 541174
879 543036
880 544837
881 546675
882 548550
883 550363
884 552213
885 554100
886 555925
887 557787
888 559687
889 561525
890 563400
891 565313
892 567163
893 569050
894 570975
895 572837
896 574737
897 576675
898 578550
899 580463
900 582414
901 584301
902 586226
903 588189
904 590089
905 592027
906 594003
907 595916
908 597867
909 599856
910 601781
911 603744
912 605746
913 607684
914 609660
915 611675
916 613626
917 615615
918 617643
919 619606
920 621608
921 623649
922 625625
923 627640
924 629694
925 631683
926 633711
927 635778
928 637780
929 639821
930 641901
931 643916
932 645970
933 648063
934 650091
935 652158
936 654265
937 656306
938 658386
939 660506
940 662560
941 664653
942 666786
943 668853
944 670960
945 673107
946 675187
947 677307
948 679467
949 681560
950 683693
951 685866
952 687973
953 690120
954 692307
955 694427
956 696587
957 698787
958 700920
959 703093
960 705307
961 707454
962 709641
963 711869
964 714029
965 716229
966 718470
967 720643
968 722857
969 725112
970 727299
971 729527
972 731796
973 733996
974 736237
975 738519
976 740733
977 742988
978 745284
979 747512
980 749781
981 752091
982 754332
983 756614
984 758938
985 761193
986 763489
987 765827
988 768096
989 770406
990 772758
991 775040
992 777364
993 779730
994 782026
995 784364
996 786744
997 789054
998 791406
999 793800
1000 796124