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