0 1 1 1 2 1 3 0 4 1 5 1 6 0 7 1 8 0 9 1 10 0 11 1 12 1 13 0 14 1 15 0 16 1 17 5 18 0 19 0 20 1 21 0 22 1 23 43 24 5 25 0 26 0 27 1 28 0 29 1 30 518 31 175 32 1 33 0 34 0 35 1 36 0 37 1 38 8186 39 9426 40 272 41 0 42 0 43 0 44 1 45 0 46 1 47 163356 48 751365 49 64453 50 205 51 0 52 0 53 0 54 1 55 0 56 1 57 3988342 58 84012191 59 23553340 60 248685 61 80 62 0 63 0 64 0 65 1 66 0 67 1 68 116396952 69 12644839585 70 13241130441 71 421934358 72 620548 73 15 74 0 75 0 76 0 77 1 78 0 79 1 80 3985947805 81 2479642897109 82 11008118941631 83 1176014951129 84 5055634889 85 1057989 86 1 87 0 88 0 89 0 90 1 91 0 92 1 93 157783127673 94 617049443550205 95 13027230343637042 96 5285996340431072 97 69754280936418 98 43402628681 99 1261174 100 0 101 0 102 0 103 0 104 1 105 0 106 1 107 7131072006829 108 190678639438170502 109 21234181599255320655 110 36870202752857623366 111 1674626443696526607 112 2972156676325398 113 277902551045 114 1058139 115 0 116 0 117 0 118 0 119 1 120 0 121 1 122 364166073164914 123 71860665148118443795 124 46357847997267210103060 125 384289803989640815704715 126 67726713213644169980414 127 377357620504146856418 128 95077282951741064 129 1364350441125 130 621348 131 0 132 0 133 0 134 0 135 1 136 0 137 1 138 20827961078794845 139 32527628234581386962713 140 132373322228662190671151849 141 5787530480189633865217381692 142 4432159120398477425623386077 143 87199999826076221640834374 144 63349388083103507143182 145 2357276134659458025 146 5242428308748 147 250735 148 0 149 0 150 0 151 0 152 1 153 0 154 1 155 1323968417981743817 156 17454341903042193018433239 157 484443861947038578745971380703 158 122323000117331837487412188758637 159 451748400481945543665102250367584 160 35233739716716945923717543529502 161 82572776298517017016209175835 162 8196948400664213506232167 163 46430914032731291083 164 16014090642099 165 67198 166 0 167 0 168 0 169 0 170 1 171 0 172 1 173 92917890994442697487 174 10978059489008346809004564072 175 2232754658868099948336222687731941 176 3537786357084891472462710904508257042 177 69309313380827387712432598171637870493 178 23877069678159425795617291580004006432 179 202917714483734512443345201589182500 180 59601720719478876814417397174797 181 839623085207698945698550726 182 741128337552750975175 183 39357447336811 184 11301 185 0 186 0 187 0 188 0 189 1 190 0 191 1 192 7157607311779373890120 193 8013452442154510131205645967978 194 12763566506391999019612414249332466653 195 136971804711984889638950469669158357048939 196 15534343460698776723141409526393047250685569 197 26113525035004089183284186364345762256658296 198 899711456568098283146845536441942524783503 199 878944490258229393784104016921561792466 200 33734488219744604071831651008491290 201 69574165121150453939983152142 202 9744185816529261406705 203 78528595053785 204 1088 205 0 206 0 207 0 208 0 209 1