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