0 1
1 0
2 0
3 1
4 0
5 1
6 2
7 0
8 1
9 2
10 2
11 2
12 3
13 2
14 2
15 5
16 4
17 3
18 6
19 4
20 6
21 8
22 6
23 7
24 9
25 9
26 10
27 11
28 11
29 11
30 16
31 14
32 14
33 18
34 16
35 19
36 23
37 19
38 22
39 25
40 26
41 27
42 30
43 29
44 30
45 37
46 36
47 35
48 42
49 39
50 44
51 49
52 46
53 49
54 54
55 55
56 58
57 61
58 62
59 63
60 73
61 71
62 72
63 80
64 78
65 84
66 92
67 87
68 93
69 99
70 102
71 105
72 111
73 111
74 114
75 126
76 126
77 126
78 138
79 135
80 144
81 153
82 150
83 156
84 165
85 168
86 174
87 180
88 183
89 186
90 202
91 201
92 204
93 217
94 216
95 226
96 239
97 234
98 244
99 254
100 260
101 266
102 276
103 278
104 284
105 302
106 304
107 306
108 324
109 322
110 336
111 350
112 348
113 358
114 372
115 378
116 388
117 398
118 404
119 410
120 433
121 434
122 440
123 459
124 460
125 475
126 494
127 490
128 505
129 520
130 530
131 540
132 555
133 560
134 570
135 595
136 600
137 605
138 630
139 630
140 650
141 670
142 670
143 685
144 705
145 715
146 730
147 745
148 755
149 765
150 796
151 800
152 810
153 836
154 840
155 861
156 887
157 885
158 906
159 927
160 942
161 957
162 978
163 987
164 1002
165 1035
166 1044
167 1053
168 1086
169 1089
170 1116
171 1143
172 1146
173 1167
174 1194
175 1209
176 1230
177 1251
178 1266
179 1281
180 1321
181 1329
182 1344
183 1378
184 1386
185 1414
186 1448
187 1449
188 1477
189 1505
190 1526
191 1547
192 1575
193 1589
194 1610
195 1652
196 1666
197 1680
198 1722
199 1729
200 1764
201 1799
202 1806
203 1834
204 1869
205 1890
206 1918
207 1946
208 1967
209 1988
210 2038
211 2051
212 2072
213 2115
214 2128
215 2164
216 2207
217 2212
218 2248
219 2284
220 2312
221 2340
222 2376
223 2396
224 2424
225 2476
226 2496
227 2516
228 2568
229 2580
230 2624
231 2668
232 2680
233 2716
234 2760
235 2788
236 2824
237 2860
238 2888
239 2916
240 2977
241 2996
242 3024
243 3077
244 3096
245 3141
246 3194
247 3204
248 3249
249 3294
250 3330
251 3366
252 3411
253 3438
254 3474
255 3537
256 3564
257 3591
258 3654
259 3672
260 3726
261 3780
262 3798
263 3843
264 3897
265 3933
266 3978
267 4023
268 4059
269 4095
270 4168
271 4194
272 4230
273 4294
274 4320
275 4375
276 4439
277 4455
278 4510
279 4565
280 4610
281 4655
282 4710
283 4745
284 4790
285 4865
286 4900
287 4935
288 5010
289 5035
290 5100
291 5165
292 5190
293 5245
294 5310
295 5355
296 5410
297 5465
298 5510
299 5555
300 5641
301 5675
302 5720
303 5796
304 5830
305 5896
306 5972
307 5995
308 6061
309 6127
310 6182
311 6237
312 6303
313 6347
314 6402
315 6490
316 6534
317 6578
318 6666
319 6699
320 6776
321 6853
322 6886
323 6952
324 7029
325 7084
326 7150
327 7216
328 7271
329 7326
330 7426
331 7469
332 7524
333 7613
334 7656
335 7734
336 7823
337 7854
338 7932
339 8010
340 8076
341 8142
342 8220
343 8274
344 8340
345 8442
346 8496
347 8550
348 8652
349 8694
350 8784
351 8874
352 8916
353 8994
354 9084
355 9150
356 9228
357 9306
358 9372
359 9438
360 9553
361 9606
362 9672
363 9775
364 9828
365 9919
366 10022
367 10062
368 10153
369 10244
370 10322
371 10400
372 10491
373 10556
374 10634
375 10751
376 10816
377 10881
378 10998
379 11050
380 11154
381 11258
382 11310
383 11401
384 11505
385 11583
386 11674
387 11765
388 11843
389 11921
390 12052
391 12116
392 12194
393 12312
394 12376
395 12481
396 12599
397 12649
398 12754
399 12859
400 12950
401 13041
402 13146
403 13223
404 13314
405 13447
406 13524
407 13601
408 13734
409 13797
410 13916
411 14035
412 14098
413 14203
414 14322
415 14413
416 14518
417 14623
418 14714
419 14805
420 14953
421 15029
422 15120
423 15254
424 15330
425 15450
426 15584
427 15645
428 15765
429 15885
430 15990
431 16095
432 16215
433 16305
434 16410
435 16560
436 16650
437 16740
438 16890
439 16965
440 17100
441 17235
442 17310
443 17430
444 17565
445 17670
446 17790
447 17910
448 18015
449 18120
450 18286
451 18375
452 18480
453 18631
454 18720
455 18856
456 19007
457 19080
458 19216
459 19352
460 19472
461 19592
462 19728
463 19832
464 19952
465 20120
466 20224
467 20328
468 20496
469 20584
470 20736
471 20888
472 20976
473 21112
474 21264
475 21384
476 21520
477 21656
478 21776
479 21896
480 22081
481 22184
482 22304
483 22473
484 22576
485 22729
486 22898
487 22984
488 23137
489 23290
490 23426
491 23562
492 23715
493 23834
494 23970
495 24157
496 24276
497 24395
498 24582
499 24684
500 24854
501 25024
502 25126
503 25279
504 25449
505 25585
506 25738
507 25891
508 26027
509 26163
510 26368
511 26486
512 26622
513 26810
514 26928
515 27099
516 27287
517 27387
518 27558
519 27729
520 27882
521 28035
522 28206
523 28341
524 28494
525 28701
526 28836
527 28971
528 29178
529 29295
530 29484
531 29673
532 29790
533 29961
534 30150
535 30303
536 30474
537 30645
538 30798
539 30951
540 31177
541 31311
542 31464
543 31672
544 31806
545 31996
546 32204
547 32319
548 32509
549 32699
550 32870
551 33041
552 33231
553 33383
554 33554
555 33782
556 33934
557 34086
558 34314
559 34447
560 34656
561 34865
562 34998
563 35188
564 35397
565 35568
566 35758
567 35948
568 36119
569 36290
570 36538
571 36689
572 36860
573 37089
574 37240
575 37450
576 37679
577 37810
578 38020
579 38230
580 38420
581 38610
582 38820
583 38990
584 39180
585 39430
586 39600
587 39770
588 40020
589 40170
590 40400
591 40630
592 40780
593 40990
594 41220
595 41410
596 41620
597 41830
598 42020
599 42210
600 42481
601 42650
602 42840
603 43091
604 43260
605 43491
606 43742
607 43890
608 44121
609 44352
610 44562
611 44772
612 45003
613 45192
614 45402
615 45675
616 45864
617 46053
618 46326
619 46494
620 46746
621 46998
622 47166
623 47397
624 47649
625 47859
626 48090
627 48321
628 48531
629 48741
630 49036
631 49224
632 49434
633 49708
634 49896
635 50149
636 50423
637 50589
638 50842
639 51095
640 51326
641 51557
642 51810
643 52019
644 52250
645 52547
646 52756
647 52965
648 53262
649 53449
650 53724
651 53999
652 54186
653 54439
654 54714
655 54945
656 55198
657 55451
658 55682
659 55913
660 56233
661 56441
662 56672
663 56970
664 57178
665 57454
666 57752
667 57937
668 58213
669 58489
670 58742
671 58995
672 59271
673 59501
674 59754
675 60076
676 60306
677 60536
678 60858
679 61065
680 61364
681 61663
682 61870
683 62146
684 62445
685 62698
686 62974
687 63250
688 63503
689 63756
690 64102
691 64331
692 64584
693 64907
694 65136
695 65436
696 65759
697 65964
698 66264
699 66564
700 66840
701 67116
702 67416
703 67668
704 67944
705 68292
706 68544
707 68796
708 69144
709 69372
710 69696
711 70020
712 70248
713 70548
714 70872
715 71148
716 71448
717 71748
718 72024
719 72300
720 72673
721 72924
722 73200
723 73549
724 73800
725 74125
726 74474
727 74700
728 75025
729 75350
730 75650
731 75950
732 76275
733 76550
734 76850
735 77225
736 77500
737 77775
738 78150
739 78400
740 78750
741 79100
742 79350
743 79675
744 80025
745 80325
746 80650
747 80975
748 81275
749 81575
750 81976
751 82250
752 82550
753 82926
754 83200
755 83551
756 83927
757 84175
758 84526
759 84877
760 85202
761 85527
762 85878
763 86177
764 86502
765 86905
766 87204
767 87503
768 87906
769 88179
770 88556
771 88933
772 89206
773 89557
774 89934
775 90259
776 90610
777 90961
778 91286
779 91611
780 92041
781 92339
782 92664
783 93068
784 93366
785 93744
786 94148
787 94419
788 94797
789 95175
790 95526
791 95877
792 96255
793 96579
794 96930
795 97362
796 97686
797 98010
798 98442
799 98739
800 99144
801 99549
802 99846
803 100224
804 100629
805 100980
806 101358
807 101736
808 102087
809 102438
810 102898
811 103221
812 103572
813 104005
814 104328
815 104734
816 105167
817 105462
818 105868
819 106274
820 106652
821 107030
822 107436
823 107786
824 108164
825 108626
826 108976
827 109326
828 109788
829 110110
830 110544
831 110978
832 111300
833 111706
834 112140
835 112518
836 112924
837 113330
838 113708
839 114086
840 114577
841 114926
842 115304
843 115767
844 116116
845 116551
846 117014
847 117334
848 117769
849 118204
850 118610
851 119016
852 119451
853 119828
854 120234
855 120727
856 121104
857 121481
858 121974
859 122322
860 122786
861 123250
862 123598
863 124033
864 124497
865 124903
866 125338
867 125773
868 126179
869 126585
870 127108
871 127484
872 127890
873 128384
874 128760
875 129225
876 129719
877 130065
878 130530
879 130995
880 131430
881 131865
882 132330
883 132735
884 133170
885 133695
886 134100
887 134505
888 135030
889 135405
890 135900
891 136395
892 136770
893 137235
894 137730
895 138165
896 138630
897 139095
898 139530
899 139965
900 140521
901 140925
902 141360
903 141886
904 142290
905 142786
906 143312
907 143685
908 144181
909 144677
910 145142
911 145607
912 146103
913 146537
914 147002
915 147560
916 147994
917 148428
918 148986
919 149389
920 149916
921 150443
922 150846
923 151342
924 151869
925 152334
926 152830
927 153326
928 153791
929 154256
930 154846
931 155279
932 155744
933 156303
934 156736
935 157264
936 157823
937 158224
938 158752
939 159280
940 159776
941 160272
942 160800
943 161264
944 161760
945 162352
946 162816
947 163280
948 163872
949 164304
950 164864
951 165424
952 165856
953 166384
954 166944
955 167440
956 167968
957 168496
958 168992
959 169488
960 170113
961 170576
962 171072
963 171665
964 172128
965 172689
966 173282
967 173712
968 174273
969 174834
970 175362
971 175890
972 176451
973 176946
974 177474
975 178101
976 178596
977 179091
978 179718
979 180180
980 180774
981 181368
982 181830
983 182391
984 182985
985 183513
986 184074
987 184635
988 185163
989 185691
990 186352
991 186846
992 187374
993 188002
994 188496
995 189091
996 189719
997 190179
998 190774
999 191369
1000 191930