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