0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 5
10 5
11 6
12 8
13 8
14 9
15 11
16 11
17 12
18 15
19 15
20 17
21 20
22 21
23 23
24 26
25 27
26 29
27 33
28 34
29 37
30 41
31 43
32 46
33 51
34 53
35 56
36 62
37 64
38 68
39 74
40 77
41 81
42 88
43 91
44 96
45 104
46 107
47 113
48 121
49 125
50 131
51 140
52 144
53 151
54 161
55 166
56 174
57 184
58 190
59 198
60 209
61 215
62 224
63 236
64 243
65 253
66 266
67 274
68 284
69 298
70 306
71 317
72 332
73 341
74 353
75 369
76 379
77 392
78 409
79 419
80 433
81 451
82 462
83 477
84 496
85 508
86 524
87 544
88 557
89 574
90 595
91 609
92 627
93 649
94 664
95 683
96 706
97 722
98 742
99 767
100 784
101 805
102 831
103 849
104 871
105 898
106 917
107 940
108 969
109 989
110 1014
111 1044
112 1065
113 1091
114 1122
115 1144
116 1171
117 1204
118 1227
119 1256
120 1290
121 1315
122 1345
123 1380
124 1406
125 1437
126 1474
127 1501
128 1534
129 1572
130 1601
131 1635
132 1675
133 1705
134 1740
135 1782
136 1813
137 1850
138 1893
139 1926
140 1964
141 2009
142 2043
143 2083
144 2130
145 2165
146 2207
147 2255
148 2292
149 2335
150 2385
151 2423
152 2468
153 2520
154 2560
155 2607
156 2660
157 2702
158 2750
159 2805
160 2848
161 2898
162 2955
163 3000
164 3052
165 3111
166 3158
167 3211
168 3272
169 3320
170 3375
171 3438
172 3488
173 3545
174 3610
175 3662
176 3721
177 3788
178 3841
179 3902
180 3971
181 4026
182 4089
183 4160
184 4217
185 4282
186 4355
187 4414
188 4481
189 4556
190 4617
191 4686
192 4763
193 4826
194 4897
195 4976
196 5041
197 5114
198 5196
199 5263
200 5338
201 5422
202 5491
203 5568
204 5654
205 5725
206 5804
207 5893
208 5966
209 6048
210 6139
211 6214
212 6298
213 6391
214 6468
215 6554
216 6650
217 6729
218 6818
219 6916
220 6998
221 7089
222 7189
223 7273
224 7366
225 7469
226 7555
227 7651
228 7756
229 7845
230 7943
231 8051
232 8142
233 8242
234 8353
235 8446
236 8549
237 8662
238 8758
239 8863
240 8979
241 9077
242 9185
243 9304
244 9404
245 9515
246 9636
247 9739
248 9852
249 9976
250 10081
251 10197
252 10324
253 10432
254 10551
255 10680
256 10791
257 10912
258 11044
259 11157
260 11281
261 11416
262 11532
263 11659
264 11797
265 11916
266 12045
267 12186
268 12307
269 12439
270 12583
271 12707
272 12842
273 12989
274 13116
275 13254
276 13404
277 13533
278 13674
279 13827
280 13959
281 14103
282 14259
283 14394
284 14541
285 14700
286 14838
287 14988
288 15150
289 15291
290 15444
291 15609
292 15753
293 15909
294 16077
295 16224
296 16383
297 16555
298 16705
299 16867
300 17042
301 17195
302 17360
303 17538
304 17694
305 17862
306 18044
307 18203
308 18375
309 18560
310 18722
311 18897
312 19085
313 19250
314 19428
315 19620
316 19788
317 19970
318 20165
319 20337
320 20522
321 20720
322 20895
323 21083
324 21285
325 21463
326 21655
327 21860
328 22042
329 22237
330 22446
331 22631
332 22829
333 23042
334 23230
335 23432
336 23648
337 23840
338 24045
339 24265
340 24460
341 24669
342 24893
343 25091
344 25304
345 25531
346 25733
347 25949
348 26180
349 26385
350 26605
351 26840
352 27049
353 27273
354 27511
355 27724
356 27951
357 28193
358 28409
359 28640
360 28886
361 29106
362 29341
363 29591
364 29815
365 30053
366 30307
367 30534
368 30776
369 31034
370 31265
371 31511
372 31773
373 32008
374 32258
375 32524
376 32762
377 33016
378 33286
379 33528
380 33786
381 34060
382 34306
383 34568
384 34846
385 35096
386 35362
387 35644
388 35898
389 36168
390 36454
391 36712
392 36986
393 37276
394 37538
395 37816
396 38111
397 38377
398 38659
399 38958
400 39228
401 39514
402 39817
403 40091
404 40381
405 40689
406 40967
407 41262
408 41574
409 41856
410 42155
411 42471
412 42757
413 43060
414 43381
415 43671
416 43979
417 44304
418 44599
419 44911
420 45240
421 45539
422 45855
423 46189
424 46492
425 46813
426 47151
427 47459
428 47784
429 48127
430 48439
431 48768
432 49116
433 49432
434 49766
435 50118
436 50439
437 50777
438 51134
439 51459
440 51802
441 52164
442 52493
443 52841
444 53207
445 53541
446 53893
447 54264
448 54602
449 54959
450 55335
451 55678
452 56040
453 56420
454 56768
455 57134
456 57519
457 57871
458 58242
459 58632
460 58989
461 59365
462 59760
463 60122
464 60502
465 60902
466 61268
467 61653
468 62058
469 62429
470 62819
471 63229
472 63605
473 64000
474 64415
475 64795
476 65195
477 65615
478 66000
479 66405
480 66830
481 67220
482 67630
483 68060
484 68455
485 68870
486 69305
487 69705
488 70125
489 70565
490 70970
491 71395
492 71840
493 72250
494 72680
495 73131
496 73546
497 73981
498 74437
499 74857
500 75297
501 75758
502 76183
503 76628
504 77095
505 77525
506 77976
507 78448
508 78883
509 79339
510 79816
511 80256
512 80717
513 81200
514 81645
515 82112
516 82600
517 83051
518 83523
519 84016
520 84472
521 84949
522 85448
523 85909
524 86392
525 86896
526 87363
527 87851
528 88361
529 88833
530 89326
531 89842
532 90319
533 90818
534 91339
535 91822
536 92326
537 92853
538 93341
539 93851
540 94384
541 94877
542 95393
543 95931
544 96430
545 96951
546 97495
547 97999
548 98526
549 99076
550 99586
551 100119
552 100674
553 101190
554 101728
555 102289
556 102810
557 103354
558 103921
559 104448
560 104998
561 105571
562 106104
563 106659
564 107238
565 107776
566 108337
567 108922
568 109466
569 110033
570 110624
571 111174
572 111747
573 112344
574 112899
575 113478
576 114081
577 114642
578 115227
579 115836
580 116403
581 116994
582 117609
583 118182
584 118779
585 119400
586 119979
587 120582
588 121209
589 121794
590 122403
591 123036
592 123627
593 124242
594 124882
595 125479
596 126100
597 126746
598 127349
599 127976
600 128628
601 129237
602 129870
603 130529
604 131144
605 131784
606 132449
607 133070
608 133716
609 134387
610 135014
611 135666
612 136344
613 136977
614 137636
615 138320
616 138960
617 139625
618 140315
619 140961
620 141632
621 142329
622 142981
623 143659
624 144362
625 145021
626 145705
627 146415
628 147080
629 147770
630 148487
631 149158
632 149855
633 150578
634 151256
635 151959
636 152689
637 153373
638 154083
639 154820
640 155510
641 156227
642 156970
643 157667
644 158390
645 159140
646 159843
647 160573
648 161330
649 162040
650 162777
651 163540
652 164257
653 165000
654 165770
655 166493
656 167243
657 168020
658 168750
659 169507
660 170291
661 171028
662 171791
663 172582
664 173325
665 174095
666 174893
667 175643
668 176420
669 177225
670 177982
671 178766
672 179578
673 180341
674 181132
675 181951
676 182721
677 183519
678 184345
679 185122
680 185927
681 186760
682 187544
683 188356
684 189196
685 189987
686 190806
687 191653
688 192451
689 193277
690 194131
691 194936
692 195769
693 196631
694 197443
695 198283
696 199152
697 199971
698 200818
699 201694
700 202520
701 203374
702 204258
703 205091
704 205953
705 206844
706 207684
707 208553
708 209451
709 210298
710 211174
711 212080
712 212934
713 213818
714 214731
715 215593
716 216484
717 217404
718 218273
719 219171
720 220099
721 220975
722 221881
723 222816
724 223700
725 224613
726 225556
727 226447
728 227367
729 228318
730 229216
731 230144
732 231102
733 232008
734 232943
735 233909
736 234822
737 235765
738 236739
739 237659
740 238610
741 239591
742 240519
743 241477
744 242466
745 243401
746 244367
747 245364
748 246307
749 247281
750 248285
751 249236
752 250217
753 251229
754 252187
755 253176
756 254196
757 255162
758 256159
759 257187
760 258161
761 259165
762 260201
763 261182
764 262194
765 263238
766 264227
767 265247
768 266299
769 267296
770 268324
771 269384
772 270388
773 271424
774 272492
775 273504
776 274548
777 275624
778 276644
779 277696
780 278780
781 279808
782 280868
783 281960
784 282996
785 284064
786 285164
787 286208
788 287284
789 288392
790 289444
791 290528
792 291645
793 292705
794 293797
795 294922
796 295990
797 297090
798 298223
799 299299
800 300407
801 301549
802 302633
803 303750
804 304900
805 305992
806 307117
807 308275
808 309375
809 310508
810 311675
811 312783
812 313925
813 315100
814 316217
815 317367
816 318550
817 319675
818 320833
819 322025
820 323158
821 324325
822 325525
823 326667
824 327842
825 329051
826 330201
827 331384
828 332602
829 333760
830 334952
831 336178
832 337345
833 338545
834 339780
835 340955
836 342164
837 343408
838 344591
839 345809
840 347061
841 348253
842 349479
843 350740
844 351940
845 353175
846 354445
847 355654
848 356898
849 358176
850 359394
851 360646
852 361933
853 363159
854 364420
855 365716
856 366951
857 368221
858 369526
859 370770
860 372048
861 373362
862 374614
863 375901
864 377224
865 378485
866 379781
867 381113
868 382383
869 383688
870 385029
871 386307
872 387621
873 388971
874 390258
875 391581
876 392940
877 394236
878 395568
879 396936
880 398241
881 399582
882 400959
883 402273
884 403623
885 405009
886 406332
887 407691
888 409086
889 410418
890 411786
891 413191
892 414532
893 415909
894 417323
895 418673
896 420059
897 421482
898 422841
899 424236
900 425669
901 427037
902 428442
903 429884
904 431261
905 432675
906 434126
907 435512
908 436935
909 438396
910 439791
911 441224
912 442694
913 444099
914 445541
915 447020
916 448434
917 449885
918 451374
919 452797
920 454258
921 455756
922 457189
923 458659
924 460167
925 461609
926 463088
927 464606
928 466057
929 467546
930 469073
931 470534
932 472032
933 473569
934 475039
935 476547
936 478094
937 479573
938 481091
939 482647
940 484136
941 485663
942 487229
943 488727
944 490264
945 491840
946 493348
947 494895
948 496480
949 497998
950 499554
951 501149
952 502676
953 504242
954 505847
955 507384
956 508960
957 510575
958 512122
959 513707
960 515332
961 516888
962 518483
963 520118
964 521684
965 523289
966 524934
967 526510
968 528125
969 529780
970 531365
971 532990
972 534655
973 536250
974 537885
975 539560
976 541165
977 542810
978 544495
979 546110
980 547765
981 549460
982 551085
983 552750
984 554455
985 556090
986 557765
987 559480
988 561125
989 562810
990 564536
991 566191
992 567886
993 569622
994 571287
995 572992
996 574738
997 576413
998 578128
999 579885
1000 581570