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