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