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