0 1
1 0
2 0
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 3
11 2
12 3
13 4
14 4
15 5
16 5
17 5
18 7
19 7
20 9
21 8
22 9
23 11
24 12
25 13
26 13
27 14
28 17
29 17
30 20
31 19
32 21
33 24
34 25
35 27
36 28
37 29
38 33
39 34
40 38
41 37
42 40
43 44
44 46
45 49
46 50
47 52
48 58
49 59
50 64
51 64
52 68
53 73
54 76
55 80
56 82
57 85
58 92
59 94
60 101
61 101
62 106
63 113
64 117
65 122
66 125
67 129
68 138
69 141
70 149
71 150
72 157
73 165
74 170
75 177
76 181
77 186
78 197
79 201
80 211
81 213
82 221
83 231
84 238
85 246
86 251
87 258
88 271
89 276
90 288
91 291
92 301
93 313
94 321
95 331
96 338
97 346
98 361
99 368
100 382
101 386
102 398
103 412
104 422
105 434
106 442
107 452
108 470
109 478
110 494
111 500
112 514
113 530
114 542
115 556
116 566
117 578
118 598
119 608
120 627
121 634
122 650
123 669
124 683
125 699
126 711
127 725
128 748
129 760
130 781
131 790
132 809
133 830
134 846
135 865
136 879
137 895
138 921
139 935
140 959
141 970
142 991
143 1015
144 1034
145 1055
146 1071
147 1090
148 1119
149 1135
150 1162
151 1175
152 1199
153 1226
154 1247
155 1271
156 1290
157 1311
158 1343
159 1362
160 1392
161 1407
162 1434
163 1464
164 1488
165 1515
166 1536
167 1560
168 1596
169 1617
170 1650
171 1668
172 1698
173 1731
174 1758
175 1788
176 1812
177 1839
178 1878
179 1902
180 1939
181 1959
182 1992
183 2029
184 2059
185 2092
186 2119
187 2149
188 2192
189 2219
190 2259
191 2282
192 2319
193 2359
194 2392
195 2429
196 2459
197 2492
198 2539
199 2569
200 2613
201 2639
202 2679
203 2723
204 2760
205 2800
206 2833
207 2870
208 2921
209 2954
210 3002
211 3031
212 3075
213 3123
214 3163
215 3207
216 3244
217 3284
218 3339
219 3376
220 3428
221 3460
222 3508
223 3560
224 3604
225 3652
226 3692
227 3736
228 3796
229 3836
230 3892
231 3928
232 3980
233 4036
234 4084
235 4136
236 4180
237 4228
238 4292
239 4336
240 4397
241 4436
242 4492
243 4553
244 4605
245 4661
246 4709
247 4761
248 4830
249 4878
250 4943
251 4986
252 5047
253 5112
254 5168
255 5229
256 5281
257 5337
258 5411
259 5463
260 5533
261 5580
262 5645
263 5715
264 5776
265 5841
266 5897
267 5958
268 6037
269 6093
270 6168
271 6219
272 6289
273 6364
274 6429
275 6499
276 6560
277 6625
278 6709
279 6770
280 6850
281 6905
282 6980
283 7060
284 7130
285 7205
286 7270
287 7340
288 7430
289 7495
290 7580
291 7640
292 7720
293 7805
294 7880
295 7960
296 8030
297 8105
298 8200
299 8270
300 8361
301 8425
302 8510
303 8601
304 8681
305 8766
306 8841
307 8921
308 9022
309 9097
310 9193
311 9262
312 9353
313 9449
314 9534
315 9625
316 9705
317 9790
318 9897
319 9977
320 10079
321 10153
322 10249
323 10351
324 10442
325 10538
326 10623
327 10714
328 10827
329 10912
330 11020
331 11099
332 11201
333 11309
334 11405
335 11507
336 11598
337 11694
338 11813
339 11904
340 12018
341 12102
342 12210
343 12324
344 12426
345 12534
346 12630
347 12732
348 12858
349 12954
350 13074
351 13164
352 13278
353 13398
354 13506
355 13620
356 13722
357 13830
358 13962
359 14064
360 14191
361 14286
362 14406
363 14533
364 14647
365 14767
366 14875
367 14989
368 15128
369 15236
370 15369
371 15470
372 15597
373 15730
374 15850
375 15977
376 16091
377 16211
378 16357
379 16471
380 16611
381 16718
382 16851
383 16991
384 17118
385 17251
386 17371
387 17498
388 17651
389 17771
390 17918
391 18031
392 18171
393 18318
394 18451
395 18591
396 18718
397 18851
398 19011
399 19138
400 19292
401 19411
402 19558
403 19712
404 19852
405 19999
406 20132
407 20272
408 20440
409 20573
410 20734
411 20860
412 21014
413 21175
414 21322
415 21476
416 21616
417 21763
418 21938
419 22078
420 22247
421 22379
422 22540
423 22709
424 22863
425 23024
426 23171
427 23325
428 23508
429 23655
430 23831
431 23970
432 24139
433 24315
434 24476
435 24645
436 24799
437 24960
438 25151
439 25305
440 25489
441 25635
442 25811
443 25995
444 26164
445 26340
446 26501
447 26670
448 26869
449 27030
450 27222
451 27375
452 27559
453 27751
454 27927
455 28111
456 28280
457 28456
458 28663
459 28832
460 29032
461 29192
462 29384
463 29584
464 29768
465 29960
466 30136
467 30320
468 30536
469 30712
470 30920
471 31088
472 31288
473 31496
474 31688
475 31888
476 32072
477 32264
478 32488
479 32672
480 32889
481 33064
482 33272
483 33489
484 33689
485 33897
486 34089
487 34289
488 34522
489 34714
490 34939
491 35122
492 35339
493 35564
494 35772
495 35989
496 36189
497 36397
498 36639
499 36839
500 37073
501 37264
502 37489
503 37723
504 37940
505 38165
506 38373
507 38590
508 38841
509 39049
510 39292
511 39491
512 39725
513 39968
514 40193
515 40427
516 40644
517 40869
518 41129
519 41346
520 41598
521 41805
522 42048
523 42300
524 42534
525 42777
526 43002
527 43236
528 43506
529 43731
530 43992
531 44208
532 44460
533 44721
534 44964
535 45216
536 45450
537 45693
538 45972
539 46206
540 46477
541 46701
542 46962
543 47233
544 47485
545 47746
546 47989
547 48241
548 48530
549 48773
550 49053
551 49286
552 49557
553 49837
554 50098
555 50369
556 50621
557 50882
558 51181
559 51433
560 51723
561 51965
562 52245
563 52535
564 52806
565 53086
566 53347
567 53618
568 53927
569 54188
570 54488
571 54739
572 55029
573 55329
574 55609
575 55899
576 56170
577 56450
578 56769
579 57040
580 57350
581 57610
582 57910
583 58220
584 58510
585 58810
586 59090
587 59380
588 59710
589 59990
590 60310
591 60580
592 60890
593 61210
594 61510
595 61820
596 62110
597 62410
598 62750
599 63040
600 63371
601 63650
602 63970
603 64301
604 64611
605 64931
606 65231
607 65541
608 65892
609 66192
610 66533
611 66822
612 67153
613 67494
614 67814
615 68145
616 68455
617 68775
618 69137
619 69447
620 69799
621 70098
622 70439
623 70791
624 71122
625 71463
626 71783
627 72114
628 72487
629 72807
630 73170
631 73479
632 73831
633 74194
634 74535
635 74887
636 75218
637 75559
638 75943
639 76274
640 76648
641 76967
642 77330
643 77704
644 78056
645 78419
646 78760
647 79112
648 79508
649 79849
650 80234
651 80564
652 80938
653 81323
654 81686
655 82060
656 82412
657 82775
658 83182
659 83534
660 83931
661 84271
662 84656
663 85053
664 85427
665 85812
666 86175
667 86549
668 86968
669 87331
670 87739
671 88090
672 88487
673 88895
674 89280
675 89677
676 90051
677 90436
678 90867
679 91241
680 91661
681 92023
682 92431
683 92851
684 93248
685 93656
686 94041
687 94438
688 94881
689 95266
690 95698
691 96071
692 96491
693 96923
694 97331
695 97751
696 98148
697 98556
698 99011
699 99408
700 99852
701 100236
702 100668
703 101112
704 101532
705 101964
706 102372
707 102792
708 103260
709 103668
710 104124
711 104520
712 104964
713 105420
714 105852
715 106296
716 106716
717 107148
718 107628
719 108048
720 108517
721 108924
722 109380
723 109849
724 110293
725 110749
726 111181
727 111625
728 112118
729 112550
730 113031
731 113450
732 113919
733 114400
734 114856
735 115325
736 115769
737 116225
738 116731
739 117175
740 117669
741 118100
742 118581
743 119075
744 119544
745 120025
746 120481
747 120950
748 121469
749 121925
750 122432
751 122875
752 123369
753 123876
754 124357
755 124851
756 125320
757 125801
758 126333
759 126802
760 127322
761 127777
762 128284
763 128804
764 129298
765 129805
766 130286
767 130780
768 131326
769 131807
770 132340
771 132808
772 133328
773 133861
774 134368
775 134888
776 135382
777 135889
778 136448
779 136942
780 137489
781 137969
782 138502
783 139049
784 139569
785 140102
786 140609
787 141129
788 141702
789 142209
790 142769
791 143262
792 143809
793 144369
794 144902
795 145449
796 145969
797 146502
798 147089
799 147609
800 148183
801 148689
802 149249
803 149823
804 150370
805 150930
806 151463
807 152010
808 152611
809 153144
810 153732
811 154251
812 154825
813 155413
814 155973
815 156547
816 157094
817 157654
818 158269
819 158816
820 159418
821 159950
822 160538
823 161140
824 161714
825 162302
826 162862
827 163436
828 164066
829 164626
830 165242
831 165788
832 166390
833 167006
834 167594
835 168196
836 168770
837 169358
838 170002
839 170576
840 171207
841 171766
842 172382
843 173013
844 173615
845 174231
846 174819
847 175421
848 176080
849 176668
850 177313
851 177886
852 178517
853 179162
854 179778
855 180409
856 181011
857 181627
858 182301
859 182903
860 183563
861 184150
862 184795
863 185455
864 186086
865 186731
866 187347
867 187978
868 188667
869 189283
870 189958
871 190559
872 191219
873 191894
874 192539
875 193199
876 193830
877 194475
878 195179
879 195810
880 196500
881 197115
882 197790
883 198480
884 199140
885 199815
886 200460
887 201120
888 201840
889 202485
890 203190
891 203820
892 204510
893 205215
894 205890
895 206580
896 207240
897 207915
898 208650
899 209310
900 210031
901 210675
902 211380
903 212101
904 212791
905 213496
906 214171
907 214861
908 215612
909 216287
910 217023
911 217682
912 218403
913 219139
914 219844
915 220565
916 221255
917 221960
918 222727
919 223417
920 224169
921 224843
922 225579
923 226331
924 227052
925 227788
926 228493
927 229214
928 229997
929 230702
930 231470
931 232159
932 232911
933 233679
934 234415
935 235167
936 235888
937 236624
938 237423
939 238144
940 238928
941 239632
942 240400
943 241184
944 241936
945 242704
946 243440
947 244192
948 245008
949 245744
950 246544
951 247264
952 248048
953 248848
954 249616
955 250400
956 251152
957 251920
958 252752
959 253504
960 254321
961 255056
962 255856
963 256673
964 257457
965 258257
966 259025
967 259809
968 260658
969 261426
970 262259
971 263010
972 263827
973 264660
974 265460
975 266277
976 267061
977 267861
978 268727
979 269511
980 270361
981 271128
982 271961
983 272811
984 273628
985 274461
986 275261
987 276078
988 276961
989 277761
990 278628
991 279411
992 280261
993 281128
994 281961
995 282811
996 283628
997 284461
998 285361
999 286178
1000 287062