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