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