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