1 0 0 
1 1 0 
1 2 1 
1 3 1 
2 4 2 
1 5 2 
1 6 4 
1 7 3 
1 8 5 
1 9 4 
1 10 6 
1 11 5 
2 12 7 
1 13 6 
1 14 9 
1 15 7 
1 16 10 
1 17 8 
1 18 11 
2 19 9 
1 20 12 
2 21 11 
1 22 13 
1 23 13 
1 24 14 
2 25 14 
2 26 15 
1 27 16 
1 28 17 
2 29 17 
1 30 18 
1 31 19 
2 32 19 
1 33 20 
1 34 21 
1 35 21 
1 36 22 
2 37 22 
2 38 23 
2 39 24 
2 40 25 
1 41 26 
2 42 27 
1 43 27 
1 44 29 
1 45 28 
2 46 30 
2 47 29 
2 48 32 
1 49 31 
1 50 34 
1 51 32 
2 52 35 
1 53 33 
1 54 37 
2 55 34 
1 56 38 
1 57 36 
2 58 39 
1 59 37 
1 60 41 
1 61 38 
1 62 42 
2 63 39 
1 64 43 
1 65 41 
1 66 44 
1 67 42 
1 68 45 
1 69 43 
1 70 46 
1 71 44 
1 72 47 
1 73 45 
1 74 48 
1 75 46 
1 76 49 
1 77 47 
1 78 50 
1 79 48 
2502