1 1 2 1 3 1 4 1 5 0 6 1 7 1 8 1 9 1 10 1 11 1 12 0 13 0 14 0 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 0 24 9 25 0 26 9 27 0 28 1 29 1 30 1 31 6 32 8 33 8 34 6 35 1 36 1 37 1 38 0 39 16 40 8 41 12 42 8 43 16 44 0 45 1 46 1 47 1 48 66 49 71 50 58 51 58 52 71 53 66 54 1 55 1 56 1 57 0 58 95 59 212 60 367 61 192 62 367 63 212 64 95 65 0 66 1 67 1 68 1 69 177 70 731 71 1952 72 838 73 838 74 1952 75 731 76 177 77 1 78 1 79 1 80 0 81 493 82 1840 83 10854 84 4968 85 4892 86 4968 87 10854 88 1840 89 493 90 0 91 1 92 1 93 1 94 1153 95 5953 96 28952 97 37436 98 26051 99 26051 100 37436 101 28952 102 5953 103 1153 104 1 105 1 106 1 107 0 108 2238 109 18632 110 111036 111 250516 112 198970 113 230268 114 198970 115 250516 116 111036 117 18632 118 2238 119 0 120 1 121 1 122 1 123 5011 124 54705 125 509073 126 1268025