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