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