0 0
1 4
2 7
3 8
4 10
5 11
6 12
7 13
8 14
9 15
10 16
11 17
12 17
13 18
14 19
15 20
16 20
17 21
18 21
19 22
20 23
21 23
22 24
23 24
24 25
25 25
26 26
27 27
28 27
29 28
30 28
31 28
32 29
33 29
34 30
35 30
36 31
37 31
38 32
39 32
40 32
41 33
42 33
43 34
44 34
45 35
46 35
47 35
48 36
49 36
50 36
51 37
52 37
53 38
54 38
55 38
56 39
57 39
58 39
59 40
60 40
61 40
62 41
63 41
64 41
65 42
66 42
67 42
68 43
69 43
70 43
71 44
72 44
73 44
74 45
75 45
76 45
77 45
78 46
79 46
80 46
81 47
82 47
83 47
84 48
85 48
86 48
87 48
88 49
89 49
90 49
91 49
92 50
93 50
94 50
95 51
96 51
97 51
98 51
99 52
100 52
101 52
102 52
103 53
104 53
105 53
106 53
107 54
108 54
109 54
110 55
111 55
112 55
113 55
114 56
115 56
116 56
117 56
118 56
119 57
120 57
121 57
122 57
123 58
124 58
125 58
126 58
127 59
128 59
129 59
130 59
131 60
132 60
133 60
134 60
135 60
136 61
137 61
138 61
139 61
140 62
141 62
142 62
143 62
144 63
145 63
146 63
147 63
148 63
149 64
150 64
151 64
152 64
153 64
154 65
155 65
156 65
157 65
158 66
159 66
160 66
161 66
162 66
163 67
164 67
165 67
166 67
167 67
168 68
169 68
170 68
171 68
172 68
173 69
174 69
175 69
176 69
177 69
178 70
179 70
180 70
181 70
182 70
183 71
184 71
185 71
186 71
187 71
188 72
189 72
190 72
191 72
192 72
193 73
194 73
195 73
196 73
197 73
198 73
199 74
200 74
201 74
202 74
203 74
204 75
205 75
206 75
207 75
208 75
209 76
210 76
211 76
212 76
213 76
214 76
215 77
216 77
217 77
218 77
219 77
220 77
221 78
222 78
223 78
224 78
225 78
226 79
227 79
228 79
229 79
230 79
231 79
232 80
233 80
234 80
235 80
236 80
237 80
238 81
239 81
240 81
241 81
242 81
243 81
244 82
245 82
246 82
247 82
248 82
249 83
250 83
251 83
252 83
253 83
254 83
255 84
256 84
257 84
258 84
259 84
260 84
261 84
262 85
263 85
264 85
265 85
266 85
267 85
268 86
269 86
270 86
271 86
272 86
273 86
274 87
275 87
276 87
277 87
278 87
279 87
280 88
281 88
282 88
283 88
284 88
285 88
286 88
287 89
288 89
289 89
290 89
291 89
292 89
293 90
294 90
295 90
296 90
297 90
298 90
299 91
300 91
301 91
302 91
303 91
304 91
305 91
306 92
307 92
308 92
309 92
310 92
311 92
312 92
313 93
314 93
315 93
316 93
317 93
318 93
319 94
320 94
321 94
322 94
323 94
324 94
325 94
326 95
327 95
328 95
329 95
330 95
331 95
332 95
333 96
334 96
335 96
336 96
337 96
338 96
339 96
340 97
341 97
342 97
343 97
344 97
345 97
346 97
347 98
348 98
349 98
350 98
351 98
352 98
353 98
354 99
355 99
356 99
357 99
358 99
359 99
360 99
361 100
362 100
363 100
364 100
365 100
366 100
367 100
368 101
369 101
370 101
371 101
372 101
373 101
374 101
375 101
376 102
377 102
378 102
379 102
380 102
381 102
382 102
383 103
384 103
385 103
386 103
387 103
388 103
389 103
390 104
391 104
392 104
393 104
394 104
395 104
396 104
397 104
398 105
399 105
400 105
401 105
402 105
403 105
404 105
405 105
406 106
407 106
408 106
409 106
410 106
411 106
412 106
413 107
414 107
415 107
416 107
417 107
418 107
419 107
420 107
421 108
422 108
423 108
424 108
425 108
426 108
427 108
428 108
429 109
430 109
431 109
432 109
433 109
434 109
435 109
436 109
437 110
438 110
439 110
440 110
441 110
442 110
443 110
444 111
445 111
446 111
447 111
448 111
449 111
450 111
451 111
452 112
453 112
454 112
455 112
456 112
457 112
458 112
459 112
460 112
461 113
462 113
463 113
464 113
465 113
466 113
467 113
468 113
469 114
470 114
471 114
472 114
473 114
474 114
475 114
476 114
477 115
478 115
479 115
480 115
481 115
482 115
483 115
484 115
485 116
486 116
487 116
488 116
489 116
490 116
491 116
492 116
493 116
494 117
495 117
496 117
497 117
498 117
499 117
500 117
501 117
502 118
503 118
504 118
505 118
506 118
507 118
508 118
509 118
510 119
511 119
512 119
513 119
514 119
515 119
516 119
517 119
518 119
519 120
520 120
521 120
522 120
523 120
524 120
525 120
526 120
527 120
528 121
529 121
530 121
531 121
532 121
533 121
534 121
535 121
536 122
537 122
538 122
539 122
540 122
541 122
542 122
543 122
544 122
545 123
546 123
547 123
548 123
549 123
550 123
551 123
552 123
553 123
554 124
555 124
556 124
557 124
558 124
559 124
560 124
561 124
562 124
563 125
564 125
565 125
566 125
567 125
568 125
569 125
570 125
571 125
572 126
573 126
574 126
575 126
576 126
577 126
578 126
579 126
580 126
581 127
582 127
583 127
584 127
585 127
586 127
587 127
588 127
589 127
590 128
591 128
592 128
593 128
594 128
595 128
596 128
597 128
598 128
599 129
600 129
601 129
602 129
603 129
604 129
605 129
606 129
607 129
608 129
609 130
610 130
611 130
612 130
613 130
614 130
615 130
616 130
617 130
618 131
619 131
620 131
621 131
622 131
623 131
624 131
625 131
626 131
627 132
628 132
629 132
630 132
631 132
632 132
633 132
634 132
635 132
636 132
637 133
638 133
639 133
640 133
641 133
642 133
643 133
644 133
645 133
646 133
647 134
648 134
649 134
650 134
651 134
652 134
653 134
654 134
655 134
656 135
657 135
658 135
659 135
660 135
661 135
662 135
663 135
664 135
665 135
666 136
667 136
668 136
669 136
670 136
671 136
672 136
673 136
674 136
675 136
676 137
677 137
678 137
679 137
680 137
681 137
682 137
683 137
684 137
685 137
686 138
687 138
688 138
689 138
690 138
691 138
692 138
693 138
694 138
695 139
696 139
697 139
698 139
699 139
700 139
701 139
702 139
703 139
704 139
705 140
706 140
707 140
708 140
709 140
710 140
711 140
712 140
713 140
714 140
715 140
716 141
717 141
718 141
719 141
720 141
721 141
722 141
723 141
724 141
725 141
726 142
727 142
728 142
729 142
730 142
731 142
732 142
733 142
734 142
735 142
736 143
737 143
738 143
739 143
740 143
741 143
742 143
743 143
744 143
745 143
746 144
747 144
748 144
749 144
750 144
751 144
752 144
753 144
754 144
755 144
756 144
757 145
758 145
759 145
760 145
761 145
762 145
763 145
764 145
765 145
766 145
767 146
768 146
769 146
770 146
771 146
772 146
773 146
774 146
775 146
776 146
777 147
778 147
779 147
780 147
781 147
782 147
783 147
784 147
785 147
786 147
787 147
788 148
789 148
790 148
791 148
792 148
793 148
794 148
795 148
796 148
797 148
798 148
799 149
800 149
801 149
802 149
803 149
804 149
805 149
806 149
807 149
808 149
809 150
810 150
811 150
812 150
813 150
814 150
815 150
816 150
817 150
818 150
819 150
820 151
821 151
822 151
823 151
824 151
825 151
826 151
827 151
828 151
829 151
830 151
831 152
832 152
833 152
834 152
835 152
836 152
837 152
838 152
839 152
840 152
841 152
842 153
843 153
844 153
845 153
846 153
847 153
848 153
849 153
850 153
851 153
852 153
853 154
854 154
855 154
856 154
857 154
858 154
859 154
860 154
861 154
862 154
863 154
864 155
865 155
866 155
867 155
868 155
869 155
870 155
871 155
872 155
873 155
874 155
875 156
876 156
877 156
878 156
879 156
880 156
881 156
882 156
883 156
884 156
885 156
886 157
887 157
888 157
889 157
890 157
891 157
892 157
893 157
894 157
895 157
896 157
897 157
898 158
899 158
900 158
901 158
902 158
903 158
904 158
905 158
906 158
907 158
908 158
909 159
910 159
911 159
912 159
913 159
914 159
915 159
916 159
917 159
918 159
919 159
920 160
921 160
922 160
923 160
924 160
925 160
926 160
927 160
928 160
929 160
930 160
931 160
932 161
933 161
934 161
935 161
936 161
937 161
938 161
939 161
940 161
941 161
942 161
943 161
944 162
945 162
946 162
947 162
948 162
949 162
950 162
951 162
952 162
953 162
954 162
955 163
956 163
957 163
958 163
959 163
960 163
961 163
962 163
963 163
964 163
965 163
966 163
967 164
968 164
969 164
970 164
971 164
972 164
973 164
974 164
975 164
976 164
977 164
978 164
979 165
980 165
981 165
982 165
983 165
984 165
985 165
986 165
987 165
988 165
989 165
990 165
991 166
992 166
993 166
994 166
995 166
996 166
997 166
998 166
999 166
1000 166