0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 2
12 3
13 2
14 4
15 4
16 4
17 4
18 5
19 6
20 8
21 6
22 8
23 7
24 10
25 10
26 10
27 11
28 12
29 14
30 16
31 14
32 17
33 16
34 20
35 20
36 21
37 22
38 24
39 26
40 29
41 27
42 31
43 30
44 35
45 36
46 37
47 39
48 41
49 44
50 48
51 46
52 51
53 50
54 57
55 58
56 60
57 62
58 65
59 69
60 74
61 72
62 78
63 78
64 86
65 88
66 90
67 93
68 97
69 102
70 108
71 106
72 114
73 114
74 124
75 126
76 129
77 133
78 138
79 144
80 151
81 150
82 159
83 160
84 171
85 174
86 178
87 183
88 189
89 196
90 205
91 204
92 215
93 216
94 229
95 233
96 238
97 244
98 251
99 260
100 270
101 270
102 282
103 284
104 299
105 304
106 310
107 317
108 326
109 336
110 348
111 348
112 362
113 365
114 382
115 388
116 395
117 404
118 414
119 426
120 439
121 440
122 456
123 460
124 479
125 486
126 495
127 505
128 517
129 530
130 545
131 547
132 565
133 570
134 591
135 600
136 610
137 622
138 635
139 650
140 667
141 670
142 690
143 696
144 720
145 730
146 742
147 755
148 770
149 787
150 806
151 810
152 832
153 840
154 866
155 878
156 891
157 906
158 923
159 942
160 963
161 968
162 993
163 1002
164 1031
165 1044
166 1059
167 1076
168 1095
169 1116
170 1139
171 1146
172 1173
173 1184
174 1215
175 1230
176 1247
177 1266
178 1287
179 1310
180 1336
181 1344
182 1374
183 1386
184 1420
185 1437
186 1456
187 1477
188 1500
189 1526
190 1554
191 1564
192 1596
193 1610
194 1647
195 1666
196 1687
197 1710
198 1736
199 1764
200 1795
201 1806
202 1841
203 1857
204 1897
205 1918
206 1941
207 1967
208 1995
209 2026
210 2059
211 2072
212 2110
213 2128
214 2171
215 2194
216 2220
217 2248
218 2279
219 2312
220 2348
221 2363
222 2404
223 2424
224 2470
225 2496
226 2524
227 2555
228 2588
229 2624
230 2663
231 2680
232 2724
233 2746
234 2796
235 2824
236 2855
237 2888
238 2924
239 2963
240 3005
241 3024
242 3071
243 3096
244 3149
245 3180
246 3213
247 3249
248 3288
249 3330
250 3375
251 3396
252 3447
253 3474
254 3531
255 3564
256 3600
257 3639
258 3681
259 3726
260 3774
261 3798
262 3852
263 3882
264 3942
265 3978
266 4017
267 4059
268 4104
269 4152
270 4204
271 4230
272 4288
273 4320
274 4384
275 4423
276 4465
277 4510
278 4558
279 4610
280 4665
281 4694
282 4755
283 4790
284 4858
285 4900
286 4945
287 4993
288 5045
289 5100
290 5159
291 5190
292 5255
293 5293
294 5365
295 5410
296 5458
297 5510
298 5565
299 5624
300 5686
301 5720
302 5789
303 5830
304 5906
305 5954
306 6006
307 6061
308 6120
309 6182
310 6248
311 6285
312 6358
313 6402
314 6482
315 6534
316 6589
317 6648
318 6710
319 6776
320 6846
321 6886
322 6963
323 7010
324 7095
325 7150
326 7209
327 7271
328 7337
329 7407
330 7481
331 7524
332 7605
333 7656
334 7745
335 7804
336 7866
337 7932
338 8002
339 8076
340 8154
341 8200
342 8286
343 8340
344 8434
345 8496
346 8562
347 8632
348 8706
349 8784
350 8866
351 8916
352 9006
353 9064
354 9162
355 9228
356 9298
357 9372
358 9450
359 9532
360 9619
361 9672
362 9767
363 9828
364 9931
365 10001
366 10075
367 10153
368 10235
369 10322
370 10413
371 10470
372 10569
373 10634
374 10742
375 10816
376 10894
377 10976
378 11063
379 11154
380 11250
381 11310
382 11414
383 11483
384 11596
385 11674
386 11756
387 11843
388 11934
389 12030
390 12130
391 12194
392 12303
393 12376
394 12494
395 12576
396 12663
397 12754
398 12850
399 12950
400 13055
401 13123
402 13237
403 13314
404 13437
405 13524
406 13615
407 13711
408 13811
409 13916
410 14026
411 14098
412 14217
413 14298
414 14427
415 14518
416 14614
417 14714
418 14819
419 14929
420 15044
421 15120
422 15244
423 15330
424 15464
425 15560
426 15660
427 15765
428 15875
429 15990
430 16110
431 16190
432 16320
433 16410
434 16550
435 16650
436 16755
437 16865
438 16980
439 17100
440 17225
441 17310
442 17445
443 17540
444 17685
445 17790
446 17900
447 18015
448 18135
449 18260
450 18391
451 18480
452 18621
453 18720
454 18871
455 18981
456 19096
457 19216
458 19341
459 19472
460 19608
461 19702
462 19848
463 19952
464 20109
465 20224
466 20344
467 20469
468 20600
469 20736
470 20878
471 20976
472 21128
473 21237
474 21400
475 21520
476 21645
477 21776
478 21912
479 22054
480 22201
481 22304
482 22462
483 22576
484 22745
485 22870
486 23001
487 23137
488 23279
489 23426
490 23579
491 23687
492 23851
493 23970
494 24145
495 24276
496 24412
497 24554
498 24701
499 24854
500 25013
501 25126
502 25296
503 25420
504 25602
505 25738
506 25880
507 26027
508 26180
509 26339
510 26504
511 26622
512 26798
513 26928
514 27116
515 27258
516 27405
517 27558
518 27717
519 27882
520 28053
521 28176
522 28359
523 28494
524 28689
525 28836
526 28989
527 29148
528 29313
529 29484
530 29661
531 29790
532 29979
533 30120
534 30321
535 30474
536 30633
537 30798
538 30969
539 31146
540 31330
541 31464
542 31660
543 31806
544 32014
545 32173
546 32338
547 32509
548 32686
549 32870
550 33060
551 33200
552 33402
553 33554
554 33769
555 33934
556 34105
557 34282
558 34466
559 34656
560 34853
561 34998
562 35207
563 35365
564 35587
565 35758
566 35935
567 36119
568 36309
569 36506
570 36709
571 36860
572 37076
573 37240
574 37469
575 37646
576 37830
577 38020
578 38217
579 38420
580 38630
581 38787
582 39010
583 39180
584 39416
585 39600
586 39790
587 39987
588 40190
589 40400
590 40617
591 40780
592 41010
593 41186
594 41430
595 41620
596 41817
597 42020
598 42230
599 42447
600 42671
601 42840
602 43077
603 43260
604 43511
605 43708
606 43911
607 44121
608 44338
609 44562
610 44793
611 44968
612 45213
613 45402
614 45661
615 45864
616 46074
617 46291
618 46515
619 46746
620 46984
621 47166
622 47418
623 47614
624 47880
625 48090
626 48307
627 48531
628 48762
629 49000
630 49246
631 49434
632 49694
633 49896
634 50170
635 50387
636 50611
637 50842
638 51080
639 51326
640 51579
641 51774
642 52041
643 52250
644 52532
645 52756
646 52987
647 53225
648 53471
649 53724
650 53985
651 54186
652 54461
653 54677
654 54967
655 55198
656 55436
657 55682
658 55935
659 56196
660 56464
661 56672
662 56955
663 57178
664 57476
665 57714
666 57960
667 58213
668 58474
669 58742
670 59018
671 59233
672 59524
673 59754
674 60060
675 60306
676 60559
677 60820
678 61088
679 61364
680 61648
681 61870
682 62169
683 62406
684 62721
685 62974
686 63235
687 63503
688 63779
689 64063
690 64355
691 64584
692 64891
693 65136
694 65459
695 65720
696 65988
697 66264
698 66548
699 66840
700 67140
701 67376
702 67692
703 67944
704 68276
705 68544
706 68820
707 69104
708 69396
709 69696
710 70004
711 70248
712 70572
713 70832
714 71172
715 71448
716 71732
717 72024
718 72324
719 72632
720 72949
721 73200
722 73533
723 73800
724 74149
725 74433
726 74725
727 75025
728 75333
729 75650
730 75975
731 76234
732 76575
733 76850
734 77208
735 77500
736 77800
737 78108
738 78425
739 78750
740 79084
741 79350
742 79700
743 79983
744 80350
745 80650
746 80958
747 81275
748 81600
749 81934
750 82276
751 82550
752 82909
753 83200
754 83576
755 83884
756 84201
757 84526
758 84860
759 85202
760 85553
761 85835
762 86203
763 86502
764 86887
765 87204
766 87529
767 87863
768 88205
769 88556
770 88916
771 89206
772 89583
773 89890
774 90285
775 90610
776 90944
777 91286
778 91637
779 91997
780 92366
781 92664
782 93050
783 93366
784 93770
785 94104
786 94446
787 94797
788 95157
789 95526
790 95904
791 96210
792 96606
793 96930
794 97344
795 97686
796 98037
797 98397
798 98766
799 99144
800 99531
801 99846
802 100251
803 100584
804 101007
805 101358
806 101718
807 102087
808 102465
809 102852
810 103249
811 103572
812 103987
813 104328
814 104761
815 105121
816 105490
817 105868
818 106255
819 106652
820 107058
821 107390
822 107814
823 108164
824 108607
825 108976
826 109354
827 109741
828 110138
829 110544
830 110960
831 111300
832 111734
833 112093
834 112546
835 112924
836 113311
837 113708
838 114114
839 114530
840 114955
841 115304
842 115748
843 116116
844 116579
845 116966
846 117363
847 117769
848 118185
849 118610
850 119045
851 119403
852 119857
853 120234
854 120707
855 121104
856 121510
857 121926
858 122351
859 122786
860 123231
861 123598
862 124062
863 124448
864 124932
865 125338
866 125754
867 126179
868 126614
869 127059
870 127514
871 127890
872 128364
873 128760
874 129254
875 129670
876 130095
877 130530
878 130975
879 131430
880 131895
881 132280
882 132765
883 133170
884 133675
885 134100
886 134535
887 134980
888 135435
889 135900
890 136375
891 136770
892 137265
893 137680
894 138195
895 138630
896 139075
897 139530
898 139995
899 140470
900 140956
901 141360
902 141866
903 142290
904 142816
905 143261
906 143716
907 144181
908 144656
909 145142
910 145638
911 146052
912 146568
913 147002
914 147539
915 147994
916 148459
917 148934
918 149420
919 149916
920 150423
921 150846
922 151373
923 151817
924 152365
925 152830
926 153305
927 153791
928 154287
929 154794
930 155311
931 155744
932 156282
933 156736
934 157295
935 157770
936 158256
937 158752
938 159259
939 159776
940 160304
941 160747
942 161296
943 161760
944 162330
945 162816
946 163312
947 163819
948 164336
949 164864
950 165403
951 165856
952 166416
953 166890
954 167472
955 167968
956 168475
957 168992
958 169520
959 170059
960 170609
961 171072
962 171643
963 172128
964 172721
965 173228
966 173745
967 174273
968 174812
969 175362
970 175923
971 176396
972 176979
973 177474
974 178079
975 178596
976 179124
977 179663
978 180213
979 180774
980 181346
981 181830
982 182424
983 182930
984 183546
985 184074
986 184613
987 185163
988 185724
989 186296
990 186880
991 187374
992 187980
993 188496
994 189124
995 189663
996 190213
997 190774
998 191346
999 191930
1000 192525