0 1
1 0
2 2
3 2
4 5
5 4
6 8
7 8
8 13
9 12
10 18
11 18
12 25
13 24
14 32
15 32
16 41
17 40
18 50
19 50
20 61
21 60
22 72
23 72
24 85
25 84
26 98
27 98
28 113
29 112
30 128
31 128
32 145
33 144
34 162
35 162
36 181
37 180
38 200
39 200
40 221
41 220
42 242
43 242
44 265
45 264
46 288
47 288
48 313
49 312
50 338
51 338
52 365
53 364
54 392
55 392
56 421
57 420
58 450
59 450
60 481
61 480
62 512
63 512
64 545
65 544
66 578
67 578
68 613
69 612
70 648
71 648
72 685
73 684
74 722
75 722
76 761
77 760
78 800
79 800
80 841
81 840
82 882
83 882
84 925
85 924
86 968
87 968
88 1013
89 1012
90 1058
91 1058
92 1105
93 1104
94 1152
95 1152
96 1201
97 1200
98 1250
99 1250
100 1301
101 1300
102 1352
103 1352
104 1405
105 1404
106 1458
107 1458
108 1513
109 1512
110 1568
111 1568
112 1625
113 1624
114 1682
115 1682
116 1741
117 1740
118 1800
119 1800
120 1861
121 1860
122 1922
123 1922
124 1985
125 1984
126 2048
127 2048
128 2113
129 2112
130 2178
131 2178
132 2245
133 2244
134 2312
135 2312
136 2381
137 2380
138 2450
139 2450
140 2521
141 2520
142 2592
143 2592
144 2665
145 2664
146 2738
147 2738
148 2813
149 2812
150 2888
151 2888
152 2965
153 2964
154 3042
155 3042
156 3121
157 3120
158 3200
159 3200
160 3281
161 3280
162 3362
163 3362
164 3445
165 3444
166 3528
167 3528
168 3613
169 3612
170 3698
171 3698
172 3785
173 3784
174 3872
175 3872
176 3961
177 3960
178 4050
179 4050
180 4141
181 4140
182 4232
183 4232
184 4325
185 4324
186 4418
187 4418
188 4513
189 4512
190 4608
191 4608
192 4705
193 4704
194 4802
195 4802
196 4901
197 4900
198 5000
199 5000
200 5101
201 5100
202 5202
203 5202
204 5305
205 5304
206 5408
207 5408
208 5513
209 5512
210 5618
211 5618
212 5725
213 5724
214 5832
215 5832
216 5941
217 5940
218 6050
219 6050
220 6161
221 6160
222 6272
223 6272
224 6385
225 6384
226 6498
227 6498
228 6613
229 6612
230 6728
231 6728
232 6845
233 6844
234 6962
235 6962
236 7081
237 7080
238 7200
239 7200
240 7321
241 7320
242 7442
243 7442
244 7565
245 7564
246 7688
247 7688
248 7813
249 7812
250 7938
251 7938
252 8065
253 8064
254 8192
255 8192
256 8321
257 8320
258 8450
259 8450
260 8581
261 8580
262 8712
263 8712
264 8845
265 8844
266 8978
267 8978
268 9113
269 9112
270 9248
271 9248
272 9385
273 9384
274 9522
275 9522
276 9661
277 9660
278 9800
279 9800
280 9941
281 9940
282 10082
283 10082
284 10225
285 10224
286 10368
287 10368
288 10513
289 10512
290 10658
291 10658
292 10805
293 10804
294 10952
295 10952
296 11101
297 11100
298 11250
299 11250
300 11401
301 11400
302 11552
303 11552
304 11705
305 11704
306 11858
307 11858
308 12013
309 12012
310 12168
311 12168
312 12325
313 12324
314 12482
315 12482
316 12641
317 12640
318 12800
319 12800
320 12961
321 12960
322 13122
323 13122
324 13285
325 13284
326 13448
327 13448
328 13613
329 13612
330 13778
331 13778
332 13945
333 13944
334 14112
335 14112
336 14281
337 14280
338 14450
339 14450
340 14621
341 14620
342 14792
343 14792
344 14965
345 14964
346 15138
347 15138
348 15313
349 15312
350 15488
351 15488
352 15665
353 15664
354 15842
355 15842
356 16021
357 16020
358 16200
359 16200
360 16381
361 16380
362 16562
363 16562
364 16745
365 16744
366 16928
367 16928
368 17113
369 17112
370 17298
371 17298
372 17485
373 17484
374 17672
375 17672
376 17861
377 17860
378 18050
379 18050
380 18241
381 18240
382 18432
383 18432
384 18625
385 18624
386 18818
387 18818
388 19013
389 19012
390 19208
391 19208
392 19405
393 19404
394 19602
395 19602
396 19801
397 19800
398 20000
399 20000
400 20201
401 20200
402 20402
403 20402
404 20605
405 20604
406 20808
407 20808
408 21013
409 21012
410 21218
411 21218
412 21425
413 21424
414 21632
415 21632
416 21841
417 21840
418 22050
419 22050
420 22261
421 22260
422 22472
423 22472
424 22685
425 22684
426 22898
427 22898
428 23113
429 23112
430 23328
431 23328
432 23545
433 23544
434 23762
435 23762
436 23981
437 23980
438 24200
439 24200
440 24421
441 24420
442 24642
443 24642
444 24865
445 24864
446 25088
447 25088
448 25313
449 25312
450 25538
451 25538
452 25765
453 25764
454 25992
455 25992
456 26221
457 26220
458 26450
459 26450
460 26681
461 26680
462 26912
463 26912
464 27145
465 27144
466 27378
467 27378
468 27613
469 27612
470 27848
471 27848
472 28085
473 28084
474 28322
475 28322
476 28561
477 28560
478 28800
479 28800
480 29041
481 29040
482 29282
483 29282
484 29525
485 29524
486 29768
487 29768
488 30013
489 30012
490 30258
491 30258
492 30505
493 30504
494 30752
495 30752
496 31001
497 31000
498 31250
499 31250
500 31501
501 31500
502 31752
503 31752
504 32005
505 32004
506 32258
507 32258
508 32513
509 32512
510 32768
511 32768
512 33025
513 33024
514 33282
515 33282
516 33541
517 33540
518 33800
519 33800
520 34061
521 34060
522 34322
523 34322
524 34585
525 34584
526 34848
527 34848
528 35113
529 35112
530 35378
531 35378
532 35645
533 35644
534 35912
535 35912
536 36181
537 36180
538 36450
539 36450
540 36721
541 36720
542 36992
543 36992
544 37265
545 37264
546 37538
547 37538
548 37813
549 37812
550 38088
551 38088
552 38365
553 38364
554 38642
555 38642
556 38921
557 38920
558 39200
559 39200
560 39481
561 39480
562 39762
563 39762
564 40045
565 40044
566 40328
567 40328
568 40613
569 40612
570 40898
571 40898
572 41185
573 41184
574 41472
575 41472
576 41761
577 41760
578 42050
579 42050
580 42341
581 42340
582 42632
583 42632
584 42925
585 42924
586 43218
587 43218
588 43513
589 43512
590 43808
591 43808
592 44105
593 44104
594 44402
595 44402
596 44701
597 44700
598 45000
599 45000
600 45301
601 45300
602 45602
603 45602
604 45905
605 45904
606 46208
607 46208
608 46513
609 46512
610 46818
611 46818
612 47125
613 47124
614 47432
615 47432
616 47741
617 47740
618 48050
619 48050
620 48361
621 48360
622 48672
623 48672
624 48985
625 48984
626 49298
627 49298
628 49613
629 49612
630 49928
631 49928
632 50245
633 50244
634 50562
635 50562
636 50881
637 50880
638 51200
639 51200
640 51521
641 51520
642 51842
643 51842
644 52165
645 52164
646 52488
647 52488
648 52813
649 52812
650 53138
651 53138
652 53465
653 53464
654 53792
655 53792
656 54121
657 54120
658 54450
659 54450
660 54781
661 54780
662 55112
663 55112
664 55445
665 55444
666 55778
667 55778
668 56113
669 56112
670 56448
671 56448
672 56785
673 56784
674 57122
675 57122
676 57461
677 57460
678 57800
679 57800
680 58141
681 58140
682 58482
683 58482
684 58825
685 58824
686 59168
687 59168
688 59513
689 59512
690 59858
691 59858
692 60205
693 60204
694 60552
695 60552
696 60901
697 60900
698 61250
699 61250
700 61601
701 61600
702 61952
703 61952
704 62305
705 62304
706 62658
707 62658
708 63013
709 63012
710 63368
711 63368
712 63725
713 63724
714 64082
715 64082
716 64441
717 64440
718 64800
719 64800
720 65161
721 65160
722 65522
723 65522
724 65885
725 65884
726 66248
727 66248
728 66613
729 66612
730 66978
731 66978
732 67345
733 67344
734 67712
735 67712
736 68081
737 68080
738 68450
739 68450
740 68821
741 68820
742 69192
743 69192
744 69565
745 69564
746 69938
747 69938
748 70313
749 70312
750 70688
751 70688
752 71065
753 71064
754 71442
755 71442
756 71821
757 71820
758 72200
759 72200
760 72581
761 72580
762 72962
763 72962
764 73345
765 73344
766 73728
767 73728
768 74113
769 74112
770 74498
771 74498
772 74885
773 74884
774 75272
775 75272
776 75661
777 75660
778 76050
779 76050
780 76441
781 76440
782 76832
783 76832
784 77225
785 77224
786 77618
787 77618
788 78013
789 78012
790 78408
791 78408
792 78805
793 78804
794 79202
795 79202
796 79601
797 79600
798 80000
799 80000
800 80401
801 80400
802 80802
803 80802
804 81205
805 81204
806 81608
807 81608
808 82013
809 82012
810 82418
811 82418
812 82825
813 82824
814 83232
815 83232
816 83641
817 83640
818 84050
819 84050
820 84461
821 84460
822 84872
823 84872
824 85285
825 85284
826 85698
827 85698
828 86113
829 86112
830 86528
831 86528
832 86945
833 86944
834 87362
835 87362
836 87781
837 87780
838 88200
839 88200
840 88621
841 88620
842 89042
843 89042
844 89465
845 89464
846 89888
847 89888
848 90313
849 90312
850 90738
851 90738
852 91165
853 91164
854 91592
855 91592
856 92021
857 92020
858 92450
859 92450
860 92881
861 92880
862 93312
863 93312
864 93745
865 93744
866 94178
867 94178
868 94613
869 94612
870 95048
871 95048
872 95485
873 95484
874 95922
875 95922
876 96361
877 96360
878 96800
879 96800
880 97241
881 97240
882 97682
883 97682
884 98125
885 98124
886 98568
887 98568
888 99013
889 99012
890 99458
891 99458
892 99905
893 99904
894 100352
895 100352
896 100801
897 100800
898 101250
899 101250
900 101701
901 101700
902 102152
903 102152
904 102605
905 102604
906 103058
907 103058
908 103513
909 103512
910 103968
911 103968
912 104425
913 104424
914 104882
915 104882
916 105341
917 105340
918 105800
919 105800
920 106261
921 106260
922 106722
923 106722
924 107185
925 107184
926 107648
927 107648
928 108113
929 108112
930 108578
931 108578
932 109045
933 109044
934 109512
935 109512
936 109981
937 109980
938 110450
939 110450
940 110921
941 110920
942 111392
943 111392
944 111865
945 111864
946 112338
947 112338
948 112813
949 112812
950 113288
951 113288
952 113765
953 113764
954 114242
955 114242
956 114721
957 114720
958 115200
959 115200
960 115681
961 115680
962 116162
963 116162
964 116645
965 116644
966 117128
967 117128
968 117613
969 117612
970 118098
971 118098
972 118585
973 118584
974 119072
975 119072
976 119561
977 119560
978 120050
979 120050
980 120541
981 120540
982 121032
983 121032
984 121525
985 121524
986 122018
987 122018
988 122513
989 122512
990 123008
991 123008
992 123505
993 123504
994 124002
995 124002
996 124501
997 124500
998 125000
999 125000
1000 125501