0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 4
10 4
11 5
12 7
13 7
14 8
15 10
16 10
17 11
18 13
19 13
20 14
21 16
22 17
23 19
24 22
25 23
26 25
27 28
28 29
29 31
30 34
31 35
32 37
33 41
34 43
35 46
36 51
37 53
38 56
39 61
40 63
41 66
42 71
43 73
44 77
45 83
46 86
47 91
48 98
49 101
50 106
51 113
52 116
53 121
54 128
55 132
56 138
57 146
58 151
59 158
60 167
61 172
62 179
63 188
64 193
65 200
66 210
67 216
68 224
69 235
70 242
71 251
72 263
73 270
74 279
75 291
76 298
77 308
78 321
79 329
80 340
81 354
82 363
83 375
84 390
85 399
86 411
87 426
88 436
89 449
90 465
91 476
92 490
93 507
94 519
95 534
96 552
97 564
98 579
99 598
100 611
101 627
102 647
103 661
104 678
105 699
106 714
107 732
108 754
109 769
110 788
111 811
112 827
113 847
114 871
115 888
116 909
117 934
118 952
119 974
120 1000
121 1019
122 1042
123 1069
124 1089
125 1113
126 1141
127 1162
128 1187
129 1216
130 1238
131 1264
132 1295
133 1318
134 1345
135 1377
136 1401
137 1429
138 1462
139 1487
140 1516
141 1550
142 1576
143 1607
144 1643
145 1670
146 1702
147 1739
148 1767
149 1800
150 1838
151 1867
152 1901
153 1940
154 1971
155 2007
156 2048
157 2080
158 2117
159 2159
160 2192
161 2230
162 2273
163 2307
164 2346
165 2391
166 2427
167 2468
168 2515
169 2552
170 2594
171 2642
172 2680
173 2723
174 2772
175 2811
176 2856
177 2907
178 2948
179 2995
180 3048
181 3090
182 3138
183 3192
184 3235
185 3284
186 3339
187 3384
188 3435
189 3492
190 3539
191 3592
192 3651
193 3699
194 3753
195 3813
196 3862
197 3917
198 3979
199 4030
200 4087
201 4151
202 4204
203 4263
204 4329
205 4383
206 4443
207 4510
208 4565
209 4627
210 4696
211 4753
212 4817
213 4888
214 4947
215 5013
216 5086
217 5146
218 5213
219 5287
220 5349
221 5418
222 5494
223 5558
224 5629
225 5707
226 5773
227 5846
228 5926
229 5993
230 6067
231 6149
232 6218
233 6294
234 6378
235 6449
236 6527
237 6613
238 6686
239 6766
240 6854
241 6928
242 7010
243 7100
244 7176
245 7260
246 7352
247 7430
248 7516
249 7610
250 7690
251 7778
252 7874
253 7956
254 8046
255 8144
256 8228
257 8320
258 8420
259 8506
260 8600
261 8702
262 8790
263 8886
264 8991
265 9081
266 9179
267 9286
268 9378
269 9478
270 9587
271 9681
272 9783
273 9894
274 9990
275 10095
276 10209
277 10307
278 10414
279 10530
280 10630
281 10739
282 10857
283 10959
284 11070
285 11190
286 11295
287 11409
288 11532
289 11639
290 11755
291 11880
292 11989
293 12107
294 12234
295 12345
296 12465
297 12595
298 12709
299 12832
300 12965
301 13081
302 13206
303 13341
304 13459
305 13586
306 13723
307 13843
308 13973
309 14113
310 14236
311 14369
312 14512
313 14637
314 14772
315 14917
316 15044
317 15181
318 15328
319 15458
320 15598
321 15748
322 15881
323 16024
324 16177
325 16312
326 16457
327 16612
328 16749
329 16896
330 17054
331 17194
332 17344
333 17505
334 17648
335 17801
336 17965
337 18110
338 18265
339 18431
340 18578
341 18736
342 18905
343 19055
344 19216
345 19388
346 19541
347 19705
348 19880
349 20035
350 20201
351 20378
352 20536
353 20705
354 20885
355 21046
356 21218
357 21401
358 21565
359 21740
360 21926
361 22092
362 22269
363 22458
364 22627
365 22807
366 22999
367 23171
368 23354
369 23549
370 23724
371 23910
372 24108
373 24285
374 24474
375 24675
376 24855
377 25047
378 25251
379 25434
380 25629
381 25836
382 26022
383 26220
384 26430
385 26619
386 26820
387 27033
388 27225
389 27429
390 27645
391 27840
392 28047
393 28266
394 28464
395 28674
396 28897
397 29098
398 29311
399 29537
400 29741
401 29957
402 30186
403 30393
404 30612
405 30844
406 31054
407 31277
408 31513
409 31726
410 31952
411 32191
412 32407
413 32636
414 32878
415 33097
416 33329
417 33574
418 33797
419 34033
420 34282
421 34508
422 34747
423 34999
424 35228
425 35470
426 35725
427 35957
428 36202
429 36461
430 36697
431 36946
432 37209
433 37448
434 37700
435 37966
436 38208
437 38463
438 38732
439 38977
440 39236
441 39509
442 39758
443 40021
444 40298
445 40550
446 40816
447 41096
448 41351
449 41620
450 41903
451 42162
452 42435
453 42722
454 42985
455 43262
456 43553
457 43819
458 44099
459 44393
460 44662
461 44945
462 45243
463 45516
464 45803
465 46105
466 46382
467 46673
468 46979
469 47259
470 47553
471 47862
472 48145
473 48443
474 48756
475 49043
476 49345
477 49662
478 49953
479 50259
480 50580
481 50874
482 51183
483 51507
484 51805
485 52118
486 52446
487 52748
488 53065
489 53397
490 53703
491 54024
492 54360
493 54669
494 54993
495 55333
496 55646
497 55974
498 56318
499 56635
500 56967
501 57315
502 57636
503 57972
504 58324
505 58648
506 58988
507 59344
508 59672
509 60016
510 60376
511 60708
512 61056
513 61420
514 61756
515 62108
516 62476
517 62816
518 63172
519 63544
520 63888
521 64248
522 64624
523 64972
524 65336
525 65716
526 66068
527 66436
528 66821
529 67177
530 67549
531 67938
532 68298
533 68674
534 69067
535 69431
536 69811
537 70208
538 70576
539 70961
540 71363
541 71735
542 72124
543 72530
544 72906
545 73299
546 73709
547 74089
548 74486
549 74900
550 75285
551 75687
552 76106
553 76495
554 76901
555 77324
556 77717
557 78127
558 78554
559 78951
560 79365
561 79797
562 80199
563 80618
564 81055
565 81461
566 81884
567 82325
568 82735
569 83162
570 83607
571 84021
572 84453
573 84903
574 85322
575 85759
576 86214
577 86637
578 87078
579 87537
580 87964
581 88409
582 88872
583 89304
584 89754
585 90222
586 90659
587 91114
588 91587
589 92028
590 92487
591 92964
592 93409
593 93872
594 94354
595 94804
596 95272
597 95759
598 96214
599 96687
600 97179
601 97638
602 98115
603 98611
604 99074
605 99556
606 100057
607 100525
608 101012
609 101518
610 101991
611 102483
612 102994
613 103471
614 103967
615 104482
616 104964
617 105465
618 105985
619 106472
620 106978
621 107503
622 107995
623 108506
624 109036
625 109532
626 110047
627 110582
628 111083
629 111603
630 112143
631 112649
632 113174
633 113719
634 114230
635 114760
636 115310
637 115825
638 116360
639 116915
640 117435
641 117975
642 118535
643 119060
644 119605
645 120170
646 120700
647 121250
648 121820
649 122355
650 122910
651 123485
652 124025
653 124585
654 125165
655 125710
656 126275
657 126860
658 127410
659 127980
660 128571
661 129126
662 129701
663 130297
664 130857
665 131437
666 132038
667 132603
668 133188
669 133794
670 134364
671 134955
672 135567
673 136142
674 136738
675 137355
676 137935
677 138536
678 139158
679 139743
680 140349
681 140976
682 141567
683 142179
684 142812
685 143408
686 144025
687 144663
688 145264
689 145886
690 146529
691 147135
692 147762
693 148411
694 149023
695 149656
696 150311
697 150928
698 151566
699 152226
700 152848
701 153491
702 154156
703 154783
704 155432
705 156103
706 156736
707 157391
708 158068
709 158706
710 159366
711 160048
712 160691
713 161356
714 162043
715 162692
716 163363
717 164056
718 164711
719 165388
720 166087
721 166747
722 167429
723 168133
724 168798
725 169485
726 170195
727 170866
728 171559
729 172275
730 172952
731 173651
732 174373
733 175055
734 175759
735 176486
736 177173
737 177883
738 178616
739 179309
740 180025
741 180764
742 181463
743 182185
744 182930
745 183634
746 184361
747 185111
748 185821
749 186554
750 187310
751 188026
752 188765
753 189527
754 190249
755 190994
756 191762
757 192489
758 193239
759 194013
760 194746
761 195502
762 196282
763 197021
764 197783
765 198569
766 199314
767 200082
768 200874
769 201624
770 202398
771 203196
772 203952
773 204732
774 205536
775 206298
776 207084
777 207894
778 208662
779 209454
780 210270
781 211044
782 211842
783 212664
784 213444
785 214248
786 215076
787 215862
788 216672
789 217506
790 218298
791 219114
792 219955
793 220753
794 221575
795 222422
796 223226
797 224054
798 224907
799 225717
800 226551
801 227410
802 228226
803 229067
804 229933
805 230755
806 231602
807 232474
808 233302
809 234155
810 235033
811 235867
812 236726
813 237610
814 238451
815 239317
816 240208
817 241055
818 241927
819 242824
820 243677
821 244555
822 245458
823 246317
824 247201
825 248111
826 248977
827 249868
828 250785
829 251657
830 252554
831 253477
832 254355
833 255258
834 256187
835 257071
836 257981
837 258917
838 259808
839 260725
840 261668
841 262565
842 263488
843 264437
844 265340
845 266269
846 267224
847 268134
848 269070
849 270032
850 270949
851 271892
852 272861
853 273784
854 274733
855 275708
856 276637
857 277592
858 278574
859 279510
860 280472
861 281461
862 282404
863 283373
864 284369
865 285318
866 286293
867 287295
868 288250
869 289232
870 290241
871 291203
872 292192
873 293208
874 294177
875 295173
876 296196
877 297171
878 298173
879 299202
880 300184
881 301193
882 302229
883 303218
884 304234
885 305277
886 306273
887 307296
888 308346
889 309348
890 310377
891 311434
892 312443
893 313479
894 314543
895 315559
896 316602
897 317673
898 318696
899 319746
900 320824
901 321853
902 322910
903 323995
904 325031
905 326095
906 327187
907 328230
908 329301
909 330400
910 331450
911 332528
912 333634
913 334691
914 335776
915 336889
916 337953
917 339045
918 340165
919 341236
920 342335
921 343462
922 344540
923 345646
924 346781
925 347866
926 348979
927 350121
928 351213
929 352333
930 353482
931 354581
932 355708
933 356864
934 357970
935 359105
936 360269
937 361382
938 362524
939 363695
940 364815
941 365964
942 367142
943 368269
944 369425
945 370610
946 371745
947 372909
948 374102
949 375244
950 376415
951 377615
952 378764
953 379942
954 381149
955 382305
956 383490
957 384705
958 385869
959 387062
960 388285
961 389456
962 390656
963 391886
964 393064
965 394271
966 395508
967 396693
968 397908
969 399153
970 400346
971 401569
972 402822
973 404022
974 405252
975 406512
976 407719
977 408956
978 410223
979 411438
980 412683
981 413958
982 415181
983 416434
984 417717
985 418947
986 420207
987 421497
988 422734
989 424001
990 425299
991 426544
992 427819
993 429125
994 430378
995 431661
996 432975
997 434235
998 435525
999 436846
1000 438113