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