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