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