0 1
1 0
2 1
3 3
4 2
5 3
6 6
7 6
8 7
9 10
10 11
11 13
12 16
13 17
14 20
15 24
16 25
17 28
18 33
19 35
20 38
21 43
22 46
23 50
24 55
25 58
26 63
27 69
28 72
29 77
30 84
31 88
32 93
33 100
34 105
35 111
36 118
37 123
38 130
39 138
40 143
41 150
42 159
43 165
44 172
45 181
46 188
47 196
48 205
49 212
50 221
51 231
52 238
53 247
54 258
55 266
56 275
57 286
58 295
59 305
60 316
61 325
62 336
63 348
64 357
65 368
66 381
67 391
68 402
69 415
70 426
71 438
72 451
73 462
74 475
75 489
76 500
77 513
78 528
79 540
80 553
81 568
82 581
83 595
84 610
85 623
86 638
87 654
88 667
89 682
90 699
91 713
92 728
93 745
94 760
95 776
96 793
97 808
98 825
99 843
100 858
101 875
102 894
103 910
104 927
105 946
106 963
107 981
108 1000
109 1017
110 1036
111 1056
112 1073
113 1092
114 1113
115 1131
116 1150
117 1171
118 1190
119 1210
120 1231
121 1250
122 1271
123 1293
124 1312
125 1333
126 1356
127 1376
128 1397
129 1420
130 1441
131 1463
132 1486
133 1507
134 1530
135 1554
136 1575
137 1598
138 1623
139 1645
140 1668
141 1693
142 1716
143 1740
144 1765
145 1788
146 1813
147 1839
148 1862
149 1887
150 1914
151 1938
152 1963
153 1990
154 2015
155 2041
156 2068
157 2093
158 2120
159 2148
160 2173
161 2200
162 2229
163 2255
164 2282
165 2311
166 2338
167 2366
168 2395
169 2422
170 2451
171 2481
172 2508
173 2537
174 2568
175 2596
176 2625
177 2656
178 2685
179 2715
180 2746
181 2775
182 2806
183 2838
184 2867
185 2898
186 2931
187 2961
188 2992
189 3025
190 3056
191 3088
192 3121
193 3152
194 3185
195 3219
196 3250
197 3283
198 3318
199 3350
200 3383
201 3418
202 3451
203 3485
204 3520
205 3553
206 3588
207 3624
208 3657
209 3692
210 3729
211 3763
212 3798
213 3835
214 3870
215 3906
216 3943
217 3978
218 4015
219 4053
220 4088
221 4125
222 4164
223 4200
224 4237
225 4276
226 4313
227 4351
228 4390
229 4427
230 4466
231 4506
232 4543
233 4582
234 4623
235 4661
236 4700
237 4741
238 4780
239 4820
240 4861
241 4900
242 4941
243 4983
244 5022
245 5063
246 5106
247 5146
248 5187
249 5230
250 5271
251 5313
252 5356
253 5397
254 5440
255 5484
256 5525
257 5568
258 5613
259 5655
260 5698
261 5743
262 5786
263 5830
264 5875
265 5918
266 5963
267 6009
268 6052
269 6097
270 6144
271 6188
272 6233
273 6280
274 6325
275 6371
276 6418
277 6463
278 6510
279 6558
280 6603
281 6650
282 6699
283 6745
284 6792
285 6841
286 6888
287 6936
288 6985
289 7032
290 7081
291 7131
292 7178
293 7227
294 7278
295 7326
296 7375
297 7426
298 7475
299 7525
300 7576
301 7625
302 7676
303 7728
304 7777
305 7828
306 7881
307 7931
308 7982
309 8035
310 8086
311 8138
312 8191
313 8242
314 8295
315 8349
316 8400
317 8453
318 8508
319 8560
320 8613
321 8668
322 8721
323 8775
324 8830
325 8883
326 8938
327 8994
328 9047
329 9102
330 9159
331 9213
332 9268
333 9325
334 9380
335 9436
336 9493
337 9548
338 9605
339 9663
340 9718
341 9775
342 9834
343 9890
344 9947
345 10006
346 10063
347 10121
348 10180
349 10237
350 10296
351 10356
352 10413
353 10472
354 10533
355 10591
356 10650
357 10711
358 10770
359 10830
360 10891
361 10950
362 11011
363 11073
364 11132
365 11193
366 11256
367 11316
368 11377
369 11440
370 11501
371 11563
372 11626
373 11687
374 11750
375 11814
376 11875
377 11938
378 12003
379 12065
380 12128
381 12193
382 12256
383 12320
384 12385
385 12448
386 12513
387 12579
388 12642
389 12707
390 12774
391 12838
392 12903
393 12970
394 13035
395 13101
396 13168
397 13233
398 13300
399 13368
400 13433
401 13500
402 13569
403 13635
404 13702
405 13771
406 13838
407 13906
408 13975
409 14042
410 14111
411 14181
412 14248
413 14317
414 14388
415 14456
416 14525
417 14596
418 14665
419 14735
420 14806
421 14875
422 14946
423 15018
424 15087
425 15158
426 15231
427 15301
428 15372
429 15445
430 15516
431 15588
432 15661
433 15732
434 15805
435 15879
436 15950
437 16023
438 16098
439 16170
440 16243
441 16318
442 16391
443 16465
444 16540
445 16613
446 16688
447 16764
448 16837
449 16912
450 16989
451 17063
452 17138
453 17215
454 17290
455 17366
456 17443
457 17518
458 17595
459 17673
460 17748
461 17825
462 17904
463 17980
464 18057
465 18136
466 18213
467 18291
468 18370
469 18447
470 18526
471 18606
472 18683
473 18762
474 18843
475 18921
476 19000
477 19081
478 19160
479 19240
480 19321
481 19400
482 19481
483 19563
484 19642
485 19723
486 19806
487 19886
488 19967
489 20050
490 20131
491 20213
492 20296
493 20377
494 20460
495 20544
496 20625
497 20708
498 20793
499 20875
500 20958
501 21043
502 21126
503 21210
504 21295
505 21378
506 21463
507 21549
508 21632
509 21717
510 21804
511 21888
512 21973
513 22060
514 22145
515 22231
516 22318
517 22403
518 22490
519 22578
520 22663
521 22750
522 22839
523 22925
524 23012
525 23101
526 23188
527 23276
528 23365
529 23452
530 23541
531 23631
532 23718
533 23807
534 23898
535 23986
536 24075
537 24166
538 24255
539 24345
540 24436
541 24525
542 24616
543 24708
544 24797
545 24888
546 24981
547 25071
548 25162
549 25255
550 25346
551 25438
552 25531
553 25622
554 25715
555 25809
556 25900
557 25993
558 26088
559 26180
560 26273
561 26368
562 26461
563 26555
564 26650
565 26743
566 26838
567 26934
568 27027
569 27122
570 27219
571 27313
572 27408
573 27505
574 27600
575 27696
576 27793
577 27888
578 27985
579 28083
580 28178
581 28275
582 28374
583 28470
584 28567
585 28666
586 28763
587 28861
588 28960
589 29057
590 29156
591 29256
592 29353
593 29452
594 29553
595 29651
596 29750
597 29851
598 29950
599 30050
600 30151
601 30250
602 30351
603 30453
604 30552
605 30653
606 30756
607 30856
608 30957
609 31060
610 31161
611 31263
612 31366
613 31467
614 31570
615 31674
616 31775
617 31878
618 31983
619 32085
620 32188
621 32293
622 32396
623 32500
624 32605
625 32708
626 32813
627 32919
628 33022
629 33127
630 33234
631 33338
632 33443
633 33550
634 33655
635 33761
636 33868
637 33973
638 34080
639 34188
640 34293
641 34400
642 34509
643 34615
644 34722
645 34831
646 34938
647 35046
648 35155
649 35262
650 35371
651 35481
652 35588
653 35697
654 35808
655 35916
656 36025
657 36136
658 36245
659 36355
660 36466
661 36575
662 36686
663 36798
664 36907
665 37018
666 37131
667 37241
668 37352
669 37465
670 37576
671 37688
672 37801
673 37912
674 38025
675 38139
676 38250
677 38363
678 38478
679 38590
680 38703
681 38818
682 38931
683 39045
684 39160
685 39273
686 39388
687 39504
688 39617
689 39732
690 39849
691 39963
692 40078
693 40195
694 40310
695 40426
696 40543
697 40658
698 40775
699 40893
700 41008
701 41125
702 41244
703 41360
704 41477
705 41596
706 41713
707 41831
708 41950
709 42067
710 42186
711 42306
712 42423
713 42542
714 42663
715 42781
716 42900
717 43021
718 43140
719 43260
720 43381
721 43500
722 43621
723 43743
724 43862
725 43983
726 44106
727 44226
728 44347
729 44470
730 44591
731 44713
732 44836
733 44957
734 45080
735 45204
736 45325
737 45448
738 45573
739 45695
740 45818
741 45943
742 46066
743 46190
744 46315
745 46438
746 46563
747 46689
748 46812
749 46937
750 47064
751 47188
752 47313
753 47440
754 47565
755 47691
756 47818
757 47943
758 48070
759 48198
760 48323
761 48450
762 48579
763 48705
764 48832
765 48961
766 49088
767 49216
768 49345
769 49472
770 49601
771 49731
772 49858
773 49987
774 50118
775 50246
776 50375
777 50506
778 50635
779 50765
780 50896
781 51025
782 51156
783 51288
784 51417
785 51548
786 51681
787 51811
788 51942
789 52075
790 52206
791 52338
792 52471
793 52602
794 52735
795 52869
796 53000
797 53133
798 53268
799 53400
800 53533
801 53668
802 53801
803 53935
804 54070
805 54203
806 54338
807 54474
808 54607
809 54742
810 54879
811 55013
812 55148
813 55285
814 55420
815 55556
816 55693
817 55828
818 55965
819 56103
820 56238
821 56375
822 56514
823 56650
824 56787
825 56926
826 57063
827 57201
828 57340
829 57477
830 57616
831 57756
832 57893
833 58032
834 58173
835 58311
836 58450
837 58591
838 58730
839 58870
840 59011
841 59150
842 59291
843 59433
844 59572
845 59713
846 59856
847 59996
848 60137
849 60280
850 60421
851 60563
852 60706
853 60847
854 60990
855 61134
856 61275
857 61418
858 61563
859 61705
860 61848
861 61993
862 62136
863 62280
864 62425
865 62568
866 62713
867 62859
868 63002
869 63147
870 63294
871 63438
872 63583
873 63730
874 63875
875 64021
876 64168
877 64313
878 64460
879 64608
880 64753
881 64900
882 65049
883 65195
884 65342
885 65491
886 65638
887 65786
888 65935
889 66082
890 66231
891 66381
892 66528
893 66677
894 66828
895 66976
896 67125
897 67276
898 67425
899 67575
900 67726
901 67875
902 68026
903 68178
904 68327
905 68478
906 68631
907 68781
908 68932
909 69085
910 69236
911 69388
912 69541
913 69692
914 69845
915 69999
916 70150
917 70303
918 70458
919 70610
920 70763
921 70918
922 71071
923 71225
924 71380
925 71533
926 71688
927 71844
928 71997
929 72152
930 72309
931 72463
932 72618
933 72775
934 72930
935 73086
936 73243
937 73398
938 73555
939 73713
940 73868
941 74025
942 74184
943 74340
944 74497
945 74656
946 74813
947 74971
948 75130
949 75287
950 75446
951 75606
952 75763
953 75922
954 76083
955 76241
956 76400
957 76561
958 76720
959 76880
960 77041
961 77200
962 77361
963 77523
964 77682
965 77843
966 78006
967 78166
968 78327
969 78490
970 78651
971 78813
972 78976
973 79137
974 79300
975 79464
976 79625
977 79788
978 79953
979 80115
980 80278
981 80443
982 80606
983 80770
984 80935
985 81098
986 81263
987 81429
988 81592
989 81757
990 81924
991 82088
992 82253
993 82420
994 82585
995 82751
996 82918
997 83083
998 83250
999 83418
1000 83583