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