1 0 0 
1 1 0 
1 2 1 
1 3 1 
1 4 2 
1 5 2 
1 6 3 
1 7 3 
1 8 4 
1 9 4 
1 10 5 
1 11 5 
1 12 6 
1 13 6 
1 14 7 
1 15 7 
1 16 8 
1 17 8 
1 18 9 
1 19 9 
1 20 10 
1 21 10 
1 22 11 
1 23 11 
1 24 12 
1 25 12 
1 26 13 
1 27 13 
1 28 14 
1 29 14 
1 30 15 
1 31 15 
1 32 16 
1 33 16 
1 34 17 
1 35 17 
1 36 18 
1 37 18 
1 38 19 
1 39 19 
1 40 20 
1 41 20 
1 42 21 
1 43 21 
1 44 22 
1 45 22 
1 46 23 
1 47 23 
1 48 24 
1 49 24 
1 50 25 
1 51 25 
1 52 26 
1 53 26 
1 54 27 
1 55 27 
1 56 28 
1 57 28 
1 58 29 
1 59 29 
1 60 30 
1 61 30 
1 62 31 
1 63 31 
1 64 32 
1 65 32 
1 66 33 
1 67 33 
1 68 34 
1 69 34 
1 70 35 
1 71 35 
1 72 36 
1 73 36 
1 74 37 
1 75 37 
1 76 38 
1 77 38 
1 78 39 
1 79 39 
1 80 40 
1 81 40 
1 82 41 
1 83 41 
1 84 42 
1 85 42 
1 86 43 
1 87 43 
1 88 44 
1 89 44 
1 90 45 
1 91 45 
1 92 46 
1 93 46 
1 94 47 
1 95 47 
1 96 48 
1 97 48 
1 98 49 
1 99 49 
2500