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