0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 4
10 5
11 5
12 7
13 8
14 8
15 10
16 11
17 11
18 13
19 14
20 15
21 17
22 19
23 20
24 23
25 25
26 26
27 29
28 31
29 32
30 36
31 38
32 40
33 44
34 47
35 49
36 54
37 57
38 59
39 64
40 68
41 70
42 76
43 80
44 83
45 89
46 94
47 97
48 104
49 109
50 113
51 120
52 126
53 130
54 138
55 144
56 149
57 157
58 164
59 169
60 179
61 186
62 192
63 202
64 210
65 216
66 227
67 235
68 242
69 253
70 263
71 270
72 283
73 293
74 301
75 314
76 325
77 333
78 347
79 358
80 368
81 382
82 395
83 405
84 421
85 434
86 445
87 461
88 475
89 486
90 504
91 518
92 531
93 549
94 565
95 578
96 598
97 614
98 628
99 648
100 666
101 680
102 702
103 720
104 736
105 758
106 778
107 794
108 818
109 838
110 856
111 880
112 902
113 920
114 946
115 968
116 988
117 1014
118 1038
119 1058
120 1087
121 1111
122 1133
123 1162
124 1188
125 1210
126 1241
127 1267
128 1291
129 1322
130 1351
131 1375
132 1409
133 1438
134 1464
135 1498
136 1529
137 1555
138 1591
139 1622
140 1651
141 1687
142 1721
143 1750
144 1789
145 1823
146 1854
147 1893
148 1929
149 1960
150 2002
151 2038
152 2072
153 2114
154 2153
155 2187
156 2232
157 2271
158 2307
159 2352
160 2394
161 2430
162 2478
163 2520
164 2559
165 2607
166 2652
167 2691
168 2742
169 2787
170 2829
171 2880
172 2928
173 2970
174 3024
175 3072
176 3117
177 3171
178 3222
179 3267
180 3325
181 3376
182 3424
183 3482
184 3536
185 3584
186 3645
187 3699
188 3750
189 3811
190 3869
191 3920
192 3985
193 4043
194 4097
195 4162
196 4223
197 4277
198 4345
199 4406
200 4464
201 4532
202 4597
203 4655
204 4727
205 4792
206 4853
207 4925
208 4993
209 5054
210 5130
211 5198
212 5263
213 5339
214 5411
215 5476
216 5556
217 5628
218 5696
219 5776
220 5852
221 5920
222 6004
223 6080
224 6152
225 6236
226 6316
227 6388
228 6476
229 6556
230 6632
231 6720
232 6804
233 6880
234 6972
235 7056
236 7136
237 7228
238 7316
239 7396
240 7493
241 7581
242 7665
243 7762
244 7854
245 7938
246 8039
247 8131
248 8219
249 8320
250 8417
251 8505
252 8611
253 8708
254 8800
255 8906
256 9007
257 9099
258 9209
259 9310
260 9407
261 9517
262 9623
263 9720
264 9835
265 9941
266 10042
267 10157
268 10267
269 10368
270 10488
271 10598
272 10704
273 10824
274 10939
275 11045
276 11170
277 11285
278 11395
279 11520
280 11640
281 11750
282 11880
283 12000
284 12115
285 12245
286 12370
287 12485
288 12620
289 12745
290 12865
291 13000
292 13130
293 13250
294 13390
295 13520
296 13645
297 13785
298 13920
299 14045
300 14191
301 14326
302 14456
303 14602
304 14742
305 14872
306 15023
307 15163
308 15298
309 15449
310 15595
311 15730
312 15887
313 16033
314 16173
315 16330
316 16481
317 16621
318 16783
319 16934
320 17080
321 17242
322 17399
323 17545
324 17713
325 17870
326 18021
327 18189
328 18351
329 18502
330 18676
331 18838
332 18995
333 19169
334 19337
335 19494
336 19674
337 19842
338 20004
339 20184
340 20358
341 20520
342 20706
343 20880
344 21048
345 21234
346 21414
347 21582
348 21774
349 21954
350 22128
351 22320
352 22506
353 22680
354 22878
355 23064
356 23244
357 23442
358 23634
359 23814
360 24019
361 24211
362 24397
363 24602
364 24800
365 24986
366 25197
367 25395
368 25587
369 25798
370 26003
371 26195
372 26413
373 26618
374 26816
375 27034
376 27245
377 27443
378 27667
379 27878
380 28083
381 28307
382 28525
383 28730
384 28961
385 29179
386 29390
387 29621
388 29845
389 30056
390 30294
391 30518
392 30736
393 30974
394 31205
395 31423
396 31668
397 31899
398 32123
399 32368
400 32606
401 32830
402 33082
403 33320
404 33551
405 33803
406 34048
407 34279
408 34538
409 34783
410 35021
411 35280
412 35532
413 35770
414 36036
415 36288
416 36533
417 36799
418 37058
419 37303
420 37577
421 37836
422 38088
423 38362
424 38628
425 38880
426 39161
427 39427
428 39686
429 39967
430 40241
431 40500
432 40789
433 41063
434 41329
435 41618
436 41899
437 42165
438 42461
439 42742
440 43016
441 43312
442 43601
443 43875
444 44179
445 44468
446 44749
447 45053
448 45349
449 45630
450 45942
451 46238
452 46527
453 46839
454 47143
455 47432
456 47752
457 48056
458 48352
459 48672
460 48984
461 49280
462 49608
463 49920
464 50224
465 50552
466 50872
467 51176
468 51512
469 51832
470 52144
471 52480
472 52808
473 53120
474 53464
475 53792
476 54112
477 54456
478 54792
479 55112
480 55465
481 55801
482 56129
483 56482
484 56826
485 57154
486 57515
487 57859
488 58195
489 58556
490 58909
491 59245
492 59615
493 59968
494 60312
495 60682
496 61043
497 61387
498 61765
499 62126
500 62479
501 62857
502 63227
503 63580
504 63967
505 64337
506 64698
507 65085
508 65463
509 65824
510 66220
511 66598
512 66968
513 67364
514 67751
515 68121
516 68526
517 68913
518 69291
519 69696
520 70092
521 70470
522 70884
523 71280
524 71667
525 72081
526 72486
527 72873
528 73296
529 73701
530 74097
531 74520
532 74934
533 75330
534 75762
535 76176
536 76581
537 77013
538 77436
539 77841
540 78283
541 78706
542 79120
543 79562
544 79994
545 80408
546 80859
547 81291
548 81714
549 82165
550 82607
551 83030
552 83491
553 83933
554 84365
555 84826
556 85277
557 85709
558 86179
559 86630
560 87072
561 87542
562 88003
563 88445
564 88925
565 89386
566 89837
567 90317
568 90787
569 91238
570 91728
571 92198
572 92659
573 93149
574 93629
575 94090
576 94590
577 95070
578 95540
579 96040
580 96530
581 97000
582 97510
583 98000
584 98480
585 98990
586 99490
587 99970
588 100490
589 100990
590 101480
591 102000
592 102510
593 103000
594 103530
595 104040
596 104540
597 105070
598 105590
599 106090
600 106631
601 107151
602 107661
603 108202
604 108732
605 109242
606 109793
607 110323
608 110843
609 111394
610 111935
611 112455
612 113017
613 113558
614 114088
615 114650
616 115201
617 115731
618 116303
619 116854
620 117395
621 117967
622 118529
623 119070
624 119653
625 120215
626 120766
627 121349
628 121921
629 122472
630 123066
631 123638
632 124200
633 124794
634 125377
635 125939
636 126544
637 127127
638 127699
639 128304
640 128898
641 129470
642 130086
643 130680
644 131263
645 131879
646 132484
647 133067
648 133694
649 134299
650 134893
651 135520
652 136136
653 136730
654 137368
655 137984
656 138589
657 139227
658 139854
659 140459
660 141109
661 141736
662 142352
663 143002
664 143640
665 144256
666 144917
667 145555
668 146182
669 146843
670 147493
671 148120
672 148793
673 149443
674 150081
675 150754
676 151415
677 152053
678 152737
679 153398
680 154048
681 154732
682 155405
683 156055
684 156751
685 157424
686 158085
687 158781
688 159465
689 160126
690 160834
691 161518
692 162191
693 162899
694 163595
695 164268
696 164988
697 165684
698 166368
699 167088
700 167796
701 168480
702 169212
703 169920
704 170616
705 171348
706 172068
707 172764
708 173508
709 174228
710 174936
711 175680
712 176412
713 177120
714 177876
715 178608
716 179328
717 180084
718 180828
719 181548
720 182317
721 183061
722 183793
723 184562
724 185318
725 186050
726 186831
727 187587
728 188331
729 189112
730 189881
731 190625
732 191419
733 192188
734 192944
735 193738
736 194519
737 195275
738 196081
739 196862
740 197631
741 198437
742 199231
743 200000
744 200819
745 201613
746 202394
747 203213
748 204019
749 204800
750 205632
751 206438
752 207232
753 208064
754 208883
755 209677
756 210522
757 211341
758 212147
759 212992
760 213824
761 214630
762 215488
763 216320
764 217139
765 217997
766 218842
767 219661
768 220532
769 221377
770 222209
771 223080
772 223938
773 224770
774 225654
775 226512
776 227357
777 228241
778 229112
779 229957
780 230855
781 231726
782 232584
783 233482
784 234366
785 235224
786 236135
787 237019
788 237890
789 238801
790 239699
791 240570
792 241495
793 242393
794 243277
795 244202
796 245113
797 245997
798 246935
799 247846
800 248744
801 249682
802 250607
803 251505
804 252457
805 253382
806 254293
807 255245
808 256183
809 257094
810 258060
811 258998
812 259923
813 260889
814 261841
815 262766
816 263746
817 264698
818 265636
819 266616
820 267582
821 268520
822 269514
823 270480
824 271432
825 272426
826 273406
827 274358
828 275366
829 276346
830 277312
831 278320
832 279314
833 280280
834 281302
835 282296
836 283276
837 284298
838 285306
839 286286
840 287323
841 288331
842 289325
843 290362
844 291384
845 292378
846 293429
847 294451
848 295459
849 296510
850 297547
851 298555
852 299621
853 300658
854 301680
855 302746
856 303797
857 304819
858 305899
859 306950
860 307987
861 309067
862 310133
863 311170
864 312265
865 313331
866 314382
867 315477
868 316557
869 317608
870 318718
871 319798
872 320864
873 321974
874 323069
875 324135
876 325260
877 326355
878 327435
879 328560
880 329670
881 330750
882 331890
883 333000
884 334095
885 335235
886 336360
887 337455
888 338610
889 339735
890 340845
891 342000
892 343140
893 344250
894 345420
895 346560
896 347685
897 348855
898 350010
899 351135
900 352321
901 353476
902 354616
903 355802
904 356972
905 358112
906 359313
907 360483
908 361638
909 362839
910 364025
911 365180
912 366397
913 367583
914 368753
915 369970
916 371171
917 372341
918 373573
919 374774
920 375960
921 377192
922 378409
923 379595
924 380843
925 382060
926 383261
927 384509
928 385741
929 386942
930 388206
931 389438
932 390655
933 391919
934 393167
935 394384
936 395664
937 396912
938 398144
939 399424
940 400688
941 401920
942 403216
943 404480
944 405728
945 407024
946 408304
947 409552
948 410864
949 412144
950 413408
951 414720
952 416016
953 417280
954 418608
955 419904
956 421184
957 422512
958 423824
959 425104
960 426449
961 427761
962 429057
963 430402
964 431730
965 433026
966 434387
967 435715
968 437027
969 438388
970 439733
971 441045
972 442423
973 443768
974 445096
975 446474
976 447835
977 449163
978 450557
979 451918
980 453263
981 454657
982 456035
983 457380
984 458791
985 460169
986 461530
987 462941
988 464335
989 465696
990 467124
991 468518
992 469896
993 471324
994 472735
995 474113
996 475558
997 476969
998 478363
999 479808
1000 481236