0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 2
11 1
12 2
13 2
14 1
15 4
16 2
17 2
18 4
19 2
20 5
21 4
22 4
23 5
24 5
25 7
26 5
27 7
28 7
29 6
30 11
31 7
32 9
33 11
34 9
35 13
36 12
37 12
38 13
39 14
40 17
41 14
42 18
43 17
44 17
45 23
46 19
47 21
48 24
49 22
50 27
51 26
52 27
53 28
54 30
55 33
56 31
57 35
58 35
59 35
60 43
61 38
62 41
63 45
64 43
65 49
66 49
67 49
68 52
69 54
70 59
71 56
72 62
73 62
74 62
75 72
76 67
77 70
78 76
79 73
80 82
81 81
82 83
83 86
84 89
85 95
86 92
87 99
88 100
89 100
90 113
91 106
92 112
93 118
94 116
95 126
96 126
97 128
98 132
99 136
100 144
101 140
102 150
103 150
104 152
105 166
106 160
107 166
108 174
109 172
110 184
111 184
112 188
113 192
114 198
115 206
116 204
117 214
118 216
119 218
120 235
121 228
122 236
123 245
124 244
125 257
126 259
127 262
128 269
129 275
130 286
131 283
132 296
133 298
134 301
135 320
136 314
137 322
138 334
139 332
140 349
141 350
142 356
143 363
144 371
145 383
146 381
147 395
148 399
149 402
150 425
151 417
152 429
153 441
154 441
155 459
156 462
157 468
158 477
159 486
160 501
161 498
162 516
163 519
164 525
165 549
166 543
167 555
168 570
169 570
170 591
171 594
172 603
173 612
174 624
175 639
176 639
177 657
178 663
179 669
180 697
181 690
182 705
183 721
184 723
185 745
186 751
187 759
188 772
189 784
190 803
191 802
192 824
193 830
194 838
195 868
196 863
197 878
198 898
199 899
200 926
201 931
202 943
203 956
204 971
205 991
206 992
207 1015
208 1024
209 1032
210 1067
211 1060
212 1080
213 1100
214 1104
215 1132
216 1140
217 1152
218 1168
219 1184
220 1208
221 1208
222 1236
223 1244
224 1256
225 1292
226 1288
227 1308
228 1332
229 1336
230 1368
231 1376
232 1392
233 1408
234 1428
235 1452
236 1456
237 1484
238 1496
239 1508
240 1549
241 1544
242 1568
243 1593
244 1600
245 1633
246 1645
247 1660
248 1681
249 1701
250 1730
251 1733
252 1766
253 1778
254 1793
255 1836
256 1834
257 1858
258 1888
259 1894
260 1933
261 1944
262 1964
263 1985
264 2009
265 2039
266 2045
267 2079
268 2095
269 2110
270 2159
271 2155
272 2185
273 2215
274 2225
275 2265
276 2280
277 2300
278 2325
279 2350
280 2385
281 2390
282 2430
283 2445
284 2465
285 2515
286 2515
287 2545
288 2580
289 2590
290 2635
291 2650
292 2675
293 2700
294 2730
295 2765
296 2775
297 2815
298 2835
299 2855
300 2911
301 2910
302 2945
303 2981
304 2995
305 3041
306 3061
307 3085
308 3116
309 3146
310 3187
311 3196
312 3242
313 3262
314 3286
315 3344
316 3347
317 3382
318 3424
319 3437
320 3490
321 3509
322 3539
323 3570
324 3605
325 3647
326 3660
327 3707
328 3732
329 3756
330 3821
331 3822
332 3864
333 3906
334 3924
335 3978
336 4002
337 4032
338 4068
339 4104
340 4152
341 4164
342 4218
343 4242
344 4272
345 4338
346 4344
347 4386
348 4434
349 4452
350 4512
351 4536
352 4572
353 4608
354 4650
355 4698
356 4716
357 4770
358 4800
359 4830
360 4903
361 4908
362 4956
363 5005
364 5028
365 5089
366 5119
367 5154
368 5197
369 5239
370 5294
371 5311
372 5372
373 5402
374 5437
375 5512
376 5522
377 5570
378 5626
379 5648
380 5717
381 5746
382 5788
383 5831
384 5879
385 5935
386 5957
387 6019
388 6055
389 6090
390 6173
391 6181
392 6237
393 6293
394 6321
395 6391
396 6426
397 6468
398 6517
399 6566
400 6629
401 6650
402 6720
403 6755
404 6797
405 6881
406 6895
407 6951
408 7014
409 7042
410 7119
411 7154
412 7203
413 7252
414 7308
415 7371
416 7399
417 7469
418 7511
419 7553
420 7645
421 7658
422 7721
423 7785
424 7819
425 7897
426 7939
427 7987
428 8044
429 8100
430 8171
431 8198
432 8276
433 8318
434 8366
435 8460
436 8479
437 8542
438 8614
439 8647
440 8734
441 8775
442 8831
443 8888
444 8951
445 9023
446 9056
447 9135
448 9184
449 9232
450 9335
451 9352
452 9424
453 9496
454 9536
455 9624
456 9672
457 9728
458 9792
459 9856
460 9936
461 9968
462 10056
463 10104
464 10160
465 10264
466 10288
467 10360
468 10440
469 10480
470 10576
471 10624
472 10688
473 10752
474 10824
475 10904
476 10944
477 11032
478 11088
479 11144
480 11257
481 11280
482 11360
483 11441
484 11488
485 11585
486 11641
487 11704
488 11777
489 11849
490 11938
491 11977
492 12074
493 12130
494 12193
495 12308
496 12338
497 12418
498 12508
499 12554
500 12661
501 12716
502 12788
503 12861
504 12941
505 13031
506 13077
507 13175
508 13239
509 13302
510 13427
511 13455
512 13545
513 13635
514 13689
515 13797
516 13860
517 13932
518 14013
519 14094
520 14193
521 14238
522 14346
523 14409
524 14481
525 14607
526 14643
527 14733
528 14832
529 14886
530 15003
531 15066
532 15147
533 15228
534 15318
535 15417
536 15471
537 15579
538 15651
539 15723
540 15859
541 15894
542 15993
543 16093
544 16155
545 16273
546 16345
547 16425
548 16516
549 16606
550 16715
551 16768
552 16886
553 16958
554 17038
555 17176
556 17219
557 17318
558 17428
559 17489
560 17618
561 17689
562 17779
563 17870
564 17969
565 18079
566 18140
567 18259
568 18340
569 18420
570 18569
571 18610
572 18720
573 18830
574 18900
575 19030
576 19110
577 19200
578 19300
579 19400
580 19520
581 19580
582 19710
583 19790
584 19880
585 20030
586 20080
587 20190
588 20310
589 20380
590 20520
591 20600
592 20700
593 20800
594 20910
595 21030
596 21100
597 21230
598 21320
599 21410
600 21571
601 21620
602 21740
603 21861
604 21940
605 22081
606 22171
607 22270
608 22381
609 22491
610 22622
611 22691
612 22832
613 22922
614 23021
615 23184
616 23242
617 23362
618 23494
619 23572
620 23725
621 23814
622 23924
623 24035
624 24155
625 24287
626 24365
627 24507
628 24607
629 24706
630 24881
631 24937
632 25069
633 25201
634 25289
635 25443
636 25542
637 25652
638 25773
639 25894
640 26037
641 26114
642 26268
643 26367
644 26477
645 26653
646 26719
647 26851
648 26994
649 27082
650 27247
651 27346
652 27467
653 27588
654 27720
655 27863
656 27951
657 28105
658 28215
659 28325
660 28513
661 28578
662 28721
663 28865
664 28963
665 29129
666 29239
667 29359
668 29492
669 29624
670 29779
671 29866
672 30032
673 30142
674 30262
675 30452
676 30527
677 30670
678 30826
679 30923
680 31102
681 31211
682 31343
683 31476
684 31619
685 31775
686 31872
687 32039
688 32160
689 32280
690 32483
691 32556
692 32712
693 32868
694 32976
695 33156
696 33276
697 33408
698 33552
699 33696
700 33864
701 33960
702 34140
703 34260
704 34392
705 34596
706 34680
707 34836
708 35004
709 35112
710 35304
711 35424
712 35568
713 35712
714 35868
715 36036
716 36144
717 36324
718 36456
719 36588
720 36805
721 36888
722 37056
723 37225
724 37344
725 37537
726 37669
727 37812
728 37969
729 38125
730 38306
731 38413
732 38606
733 38738
734 38881
735 39100
736 39194
737 39362
738 39544
739 39662
740 39869
741 40000
742 40156
743 40313
744 40481
745 40663
746 40781
747 40975
748 41119
749 41262
750 41495
751 41587
752 41769
753 41951
754 42081
755 42289
756 42432
757 42588
758 42757
759 42926
760 43121
761 43238
762 43446
763 43589
764 43745
765 43979
766 44083
767 44265
768 44460
769 44590
770 44811
771 44954
772 45123
773 45292
774 45474
775 45669
776 45799
777 46007
778 46163
779 46319
780 46567
781 46670
782 46865
783 47061
784 47203
785 47425
786 47581
787 47749
788 47932
789 48114
790 48323
791 48452
792 48674
793 48830
794 48998
795 49248
796 49363
797 49558
798 49768
799 49909
800 50146
801 50301
802 50483
803 50666
804 50861
805 51071
806 51212
807 51435
808 51604
809 51772
810 52037
811 52150
812 52360
813 52570
814 52724
815 52962
816 53130
817 53312
818 53508
819 53704
820 53928
821 54068
822 54306
823 54474
824 54656
825 54922
826 55048
827 55258
828 55482
829 55636
830 55888
831 56056
832 56252
833 56448
834 56658
835 56882
836 57036
837 57274
838 57456
839 57638
840 57919
841 58044
842 58268
843 58493
844 58660
845 58913
846 59095
847 59290
848 59501
849 59711
850 59950
851 60103
852 60356
853 60538
854 60733
855 61016
856 61154
857 61378
858 61618
859 61784
860 62053
861 62234
862 62444
863 62655
864 62879
865 63119
866 63285
867 63539
868 63735
869 63930
870 64229
871 64365
872 64605
873 64845
874 65025
875 65295
876 65490
877 65700
878 65925
879 66150
880 66405
881 66570
882 66840
883 67035
884 67245
885 67545
886 67695
887 67935
888 68190
889 68370
890 68655
891 68850
892 69075
893 69300
894 69540
895 69795
896 69975
897 70245
898 70455
899 70665
900 70981
901 71130
902 71385
903 71641
904 71835
905 72121
906 72331
907 72555
908 72796
909 73036
910 73307
911 73486
912 73772
913 73982
914 74206
915 74524
916 74687
917 74942
918 75214
919 75407
920 75710
921 75919
922 76159
923 76400
924 76655
925 76927
926 77120
927 77407
928 77632
929 77856
930 78191
931 78352
932 78624
933 78896
934 79104
935 79408
936 79632
937 79872
938 80128
939 80384
940 80672
941 80864
942 81168
943 81392
944 81632
945 81968
946 82144
947 82416
948 82704
949 82912
950 83232
951 83456
952 83712
953 83968
954 84240
955 84528
956 84736
957 85040
958 85280
959 85520
960 85873
961 86048
962 86336
963 86625
964 86848
965 87169
966 87409
967 87664
968 87937
969 88209
970 88514
971 88721
972 89042
973 89282
974 89537
975 89892
976 90082
977 90370
978 90676
979 90898
980 91237
981 91476
982 91748
983 92021
984 92309
985 92615
986 92837
987 93159
988 93415
989 93670
990 94043
991 94231
992 94537
993 94843
994 95081
995 95421
996 95676
997 95948
998 96237
999 96526
1000 96849