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