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