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