0 1
1 0
2 1
3 0
4 1
5 1
6 2
7 1
8 2
9 1
10 3
11 3
12 4
13 3
14 4
15 4
16 6
17 6
18 7
19 6
20 8
21 8
22 11
23 10
24 12
25 11
26 14
27 14
28 17
29 16
30 19
31 18
32 22
33 22
34 25
35 25
36 28
37 28
38 32
39 32
40 36
41 36
42 40
43 40
44 45
45 45
46 50
47 50
48 55
49 55
50 61
51 61
52 67
53 67
54 73
55 74
56 80
57 81
58 87
59 88
60 95
61 96
62 103
63 104
64 111
65 113
66 121
67 122
68 130
69 131
70 140
71 142
72 151
73 152
74 161
75 163
76 173
77 176
78 185
79 187
80 197
81 200
82 211
83 214
84 224
85 227
86 238
87 242
88 254
89 257
90 269
91 272
92 285
93 289
94 302
95 306
96 319
97 323
98 337
99 342
100 356
101 361
102 375
103 380
104 395
105 401
106 416
107 422
108 437
109 443
110 460
111 466
112 483
113 489
114 506
115 513
116 531
117 538
118 556
119 563
120 582
121 590
122 609
123 617
124 636
125 645
126 665
127 674
128 694
129 703
130 724
131 734
132 756
133 765
134 787
135 797
136 820
137 831
138 854
139 864
140 888
141 899
142 924
143 936
144 960
145 972
146 997
147 1010
148 1036
149 1049
150 1075
151 1088
152 1115
153 1129
154 1157
155 1171
156 1199
157 1213
158 1242
159 1257
160 1287
161 1302
162 1332
163 1347
164 1378
165 1395
166 1426
167 1443
168 1474
169 1491
170 1524
171 1542
172 1575
173 1593
174 1626
175 1645
176 1680
177 1699
178 1734
179 1753
180 1789
181 1809
182 1846
183 1866
184 1903
185 1924
186 1962
187 1984
188 2022
189 2044
190 2083
191 2106
192 2146
193 2169
194 2209
195 2233
196 2274
197 2299
198 2341
199 2365
200 2408
201 2433
202 2477
203 2503
204 2547
205 2573
206 2618
207 2645
208 2691
209 2719
210 2765
211 2793
212 2840
213 2869
214 2917
215 2947
216 2995
217 3025
218 3074
219 3105
220 3156
221 3187
222 3238
223 3269
224 3321
225 3354
226 3407
227 3440
228 3493
229 3526
230 3581
231 3616
232 3671
233 3706
234 3761
235 3797
236 3854
237 3891
238 3948
239 3985
240 4043
241 4081
242 4141
243 4179
244 4239
245 4278
246 4339
247 4379
248 4441
249 4481
250 4544
251 4585
252 4649
253 4691
254 4755
255 4798
256 4863
257 4907
258 4973
259 5017
260 5084
261 5129
262 5197
263 5243
264 5312
265 5358
266 5428
267 5475
268 5546
269 5594
270 5666
271 5714
272 5787
273 5836
274 5910
275 5961
276 6035
277 6086
278 6161
279 6213
280 6290
281 6343
282 6420
283 6473
284 6551
285 6606
286 6686
287 6741
288 6821
289 6876
290 6958
291 7015
292 7098
293 7155
294 7238
295 7296
296 7381
297 7441
298 7526
299 7586
300 7672
301 7733
302 7821
303 7883
304 7971
305 8034
306 8123
307 8187
308 8278
309 8342
310 8434
311 8499
312 8592
313 8658
314 8752
315 8819
316 8914
317 8982
318 9078
319 9147
320 9244
321 9314
322 9412
323 9483
324 9582
325 9654
326 9754
327 9827
328 9928
329 10002
330 10105
331 10179
332 10283
333 10358
334 10463
335 10540
336 10646
337 10723
338 10830
339 10908
340 11017
341 11097
342 11206
343 11286
344 11396
345 11478
346 11590
347 11673
348 11785
349 11868
350 11982
351 12067
352 12183
353 12268
354 12384
355 12470
356 12588
357 12676
358 12795
359 12883
360 13003
361 13092
362 13214
363 13305
364 13427
365 13519
366 13642
367 13735
368 13860
369 13954
370 14080
371 14175
372 14302
373 14398
374 14527
375 14624
376 14754
377 14852
378 14983
379 15082
380 15215
381 15315
382 15449
383 15550
384 15685
385 15788
386 15924
387 16028
388 16165
389 16270
390 16409
391 16515
392 16655
393 16762
394 16903
395 17012
396 17155
397 17264
398 17408
399 17518
400 17664
401 17776
402 17923
403 18035
404 18183
405 18297
406 18447
407 18563
408 18713
409 18829
410 18981
411 19099
412 19253
413 19372
414 19526
415 19646
416 19802
417 19924
418 20082
419 20204
420 20363
421 20486
422 20647
423 20772
424 20934
425 21060
426 21223
427 21350
428 21515
429 21644
430 21810
431 21940
432 22107
433 22238
434 22407
435 22540
436 22710
437 22844
438 23015
439 23150
440 23324
441 23460
442 23635
443 23772
444 23948
445 24087
446 24265
447 24405
448 24584
449 24725
450 24906
451 25049
452 25231
453 25375
454 25558
455 25704
456 25889
457 26036
458 26222
459 26370
460 26558
461 26708
462 26898
463 27048
464 27239
465 27391
466 27584
467 27738
468 27932
469 28086
470 28282
471 28438
472 28636
473 28794
474 28992
475 29151
476 29351
477 29512
478 29714
479 29876
480 30079
481 30242
482 30447
483 30612
484 30819
485 30985
486 31193
487 31360
488 31570
489 31739
490 31951
491 32121
492 32334
493 32505
494 32720
495 32894
496 33110
497 33285
498 33502
499 33678
500 33898
501 34076
502 34297
503 34476
504 34698
505 34879
506 35104
507 35286
508 35512
509 35695
510 35923
511 36108
512 36338
513 36524
514 36755
515 36943
516 37176
517 37366
518 37600
519 37791
520 38027
521 38220
522 38458
523 38652
524 38891
525 39087
526 39328
527 39526
528 39769
529 39967
530 40212
531 40412
532 40659
533 40861
534 41109
535 41312
536 41562
537 41767
538 42019
539 42226
540 42479
541 42687
542 42942
543 43152
544 43409
545 43621
546 43879
547 44092
548 44352
549 44567
550 44830
551 45046
552 45310
553 45527
554 45793
555 46013
556 46281
557 46502
558 46771
559 46993
560 47265
561 47490
562 47763
563 47989
564 48263
565 48491
566 48768
567 48998
568 49276
569 49507
570 49787
571 50020
572 50303
573 50537
574 50821
575 51057
576 51343
577 51581
578 51869
579 52108
580 52398
581 52639
582 52931
583 53174
584 53467
585 53712
586 54007
587 54254
588 54551
589 54799
590 55098
591 55348
592 55649
593 55901
594 56204
595 56457
596 56762
597 57017
598 57324
599 57581
600 57890
601 58148
602 58459
603 58719
604 59032
605 59295
606 59609
607 59873
608 60189
609 60455
610 60774
611 61042
612 61362
613 61631
614 61953
615 62225
616 62550
617 62823
618 63149
619 63423
620 63752
621 64029
622 64360
623 64638
624 64970
625 65250
626 65585
627 65868
628 66204
629 66488
630 66826
631 67112
632 67453
633 67741
634 68083
635 68373
636 68717
637 69009
638 69356
639 69649
640 69998
641 70293
642 70644
643 70941
644 71294
645 71593
646 71948
647 72249
648 72606
649 72909
650 73268
651 73573
652 73934
653 74241
654 74604
655 74913
656 75278
657 75589
658 75956
659 76269
660 76639
661 76953
662 77325
663 77641
664 78015
665 78334
666 78710
667 79030
668 79408
669 79730
670 80111
671 80436
672 80818
673 81144
674 81528
675 81857
676 82244
677 82575
678 82963
679 83295
680 83686
681 84021
682 84415
683 84751
684 85146
685 85484
686 85882
687 86223
688 86623
689 86965
690 87367
691 87711
692 88116
693 88463
694 88869
695 89218
696 89626
697 89977
698 90388
699 90741
700 91154
701 91509
702 91924
703 92281
704 92699
705 93058
706 93478
707 93839
708 94261
709 94624
710 95049
711 95414
712 95841
713 96208
714 96637
715 97007
716 97438
717 97810
718 98243
719 98617
720 99053
721 99429
722 99867
723 100245
724 100685
725 101066
726 101509
727 101891
728 102336
729 102720
730 103168
731 103555
732 104005
733 104393
734 104845
735 105236
736 105691
737 106085
738 106541
739 106936
740 107395
741 107793
742 108255
743 108655
744 109118
745 109520
746 109986
747 110391
748 110860
749 111266
750 111737
751 112145
752 112619
753 113030
754 113506
755 113919
756 114397
757 114812
758 115293
759 115711
760 116194
761 116614
762 117099
763 117521
764 118009
765 118434
766 118924
767 119351
768 119843
769 120272
770 120768
771 121199
772 121697
773 122130
774 122630
775 123066
776 123569
777 124007
778 124512
779 124952
780 125460
781 125903
782 126413
783 126858
784 127370
785 127818
786 128333
787 128783
788 129300
789 129752
790 130272
791 130727
792 131250
793 131706
794 132231
795 132690
796 133218
797 133680
798 134210
799 134673
800 135206
801 135672
802 136208
803 136677
804 137214
805 137685
806 138225
807 138699
808 139242
809 139718
810 140263
811 140741
812 141289
813 141770
814 142321
815 142804
816 143357
817 143842
818 144398
819 144886
820 145445
821 145935
822 146496
823 146988
824 147552
825 148048
826 148614
827 149112
828 149680
829 150180
830 150752
831 151255
832 151829
833 152334
834 152910
835 153418
836 153998
837 154508
838 155090
839 155602
840 156187
841 156702
842 157290
843 157807
844 158397
845 158917
846 159510
847 160033
848 160628
849 161153
850 161751
851 162279
852 162880
853 163410
854 164013
855 164546
856 165152
857 165688
858 166297
859 166834
860 167446
861 167986
862 168601
863 169144
864 169761
865 170306
866 170926
867 171474
868 172097
869 172648
870 173273
871 173826
872 174454
873 175010
874 175641
875 176200
876 176833
877 177394
878 178030
879 178594
880 179234
881 179800
882 180442
883 181010
884 181655
885 182227
886 182875
887 183449
888 184099
889 184675
890 185329
891 185909
892 186565
893 187147
894 187805
895 188390
896 189052
897 189640
898 190304
899 190894
900 191561
901 192154
902 192825
903 193420
904 194093
905 194691
906 195367
907 195968
908 196647
909 197250
910 197932
911 198538
912 199223
913 199832
914 200519
915 201131
916 201821
917 202436
918 203129
919 203746
920 204442
921 205062
922 205761
923 206384
924 207086
925 207711
926 208416
927 209044
928 209752
929 210383
930 211094
931 211727
932 212441
933 213077
934 213794
935 214434
936 215153
937 215795
938 216517
939 217162
940 217888
941 218536
942 219264
943 219914
944 220645
945 221299
946 222034
947 222690
948 223427
949 224085
950 224826
951 225488
952 226232
953 226896
954 227642
955 228309
956 229059
957 229730
958 230482
959 231155
960 231910
961 232586
962 233345
963 234024
964 234785
965 235467
966 236231
967 236916
968 237684
969 238371
970 239142
971 239832
972 240606
973 241299
974 242076
975 242772
976 243552
977 244251
978 245034
979 245736
980 246522
981 247227
982 248016
983 248724
984 249516
985 250227
986 251022
987 251736
988 252534
989 253251
990 254053
991 254772
992 255577
993 256299
994 257107
995 257833
996 258644
997 259372
998 260186
999 260917
1000 261735