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