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