1 1 2 0 3 1 4 0 5 1 6 1 7 0 8 1 9 3 10 1 11 0 12 1 13 5 14 6 15 1 16 0 17 1 18 9 19 18 20 10 21 1 22 0 23 1 24 13 25 44 26 49 27 15 28 1 29 0 30 1 31 20 32 97 33 172 34 110 35 21 36 1 37 0 38 1 39 28 40 195 41 512 42 550 43 216 44 28 45 1 46 0 47 1 48 40 49 377 50 1370 51 2195 52 1486 53 385 54 36 55 1 56 0 57 1 58 54 59 694 60 3396 61 7603 62 7886 63 3514 64 638 65 45 66 1 67 0 68 1 69 75 70 1251 71 7968 72 23860 73 35115 74 24318 75 7484 76 999 77 55 78 1 79 0 80 1 81 99 82 2185 83 17910 84 69580 85 138155 86 138075 87 65997 88 14667 89 1495 90 66 91 1 92 0 93 1 94 133 95 3765 96 38942 97 191795 98 495870 99 677663 100 471276 101 161202 102 26875 103 2156 104 78 105 1 106 0 107 1 108 174 109 6354 110 82338 111 505640 112 1657975 113 2978735 114 2864408 115 1424142 116 360940 117 46596 118 3015 119 91 120 1 121 0 122 1 123 229 124 10607 125 170265 126 1285754 127 5240090 128 12016809 129 15354492 130 10604286 131 3880561 132 751696 133 77144 134 4108 135 105 136 1 137 0 138 1 139 295 140 17446 141 345291 142 3173220 143 15821657 144 45268685 145 74497870 146 68869266 147 34954135 148 9685709 149 1472923 150 122824 151 5474 152 120 153 1 154 0 155 1 156 383 157 28449 158 689026 159 7637795 160 45999383 161 161270025 162 333494972 163 400292769 164 272579245 165 104184949 166 22435260 167 2740322 168 189112 169 7155 170 136 171 1 172 0 173 1 174 488 175 45863 176 1355253 177 17996010 178 129560563 179 548523528 180 1397398036 181 2123894171 182 1886698315 183 965585764 184 284668913 185 48745112 186 4876067 187 282850 188 9196 189 153 190 1 191 0 192 1 193 625 194 73400 195 2632975 196 41631740 197 355205608 198 1794375520 199 5541288850 200 10446368715 201 11819801575 202 7897875909 203 3102741280 204 721400004 205 100211944 206 8347235 207 412456 208 11645 209 171 210 1 211 0 212 1 213 790 214 116421 215 5058305 216 94786545 217 951526108 218 5678296645 219 20973892932 220 48206965521 221 68073453307 222 58101011914 223 29731926984 224 9153619020 225 1712287591 226 196337499 227 13813806 228 588149 229 14553 230 190 231 1 232 0 233 1 234 1000 235 183472 236 9622420 237 212812255 238 2498219985 239 17463026868 240 76290515426 241 210725428060 242 364964576905 243 390349624764 244 255102172260 245 101855999739 246 25054962934 247 3838014650 248 368763408 249 22187703 250 822189 251 17974 252 210 253 1 254 0 255 1 256 1253 257 287021 258 18139620 259 471921560 260 6444739208 261 52390397612 262 268136421612 263 879260678868 264 1840128105650 265 2425318710876 266 1989135984936 267 1011712387244 268 320976466643 269 64203399495 270 8179916108 271 667249575 272 34704447 273 1129132 274 21965 275 231 276 1 277 0 278 1 279 1573 280 446472 281 33918124 282 1035025800 283 16370204994 284 153801445294 285 914680246358 286 3523847639520 287 8797969409630 288 14081197598776 289 14269527722403 290 9100144083888 291 3662865783045 292 939310851910 293 155208084608 294 16672822403 295 1167928578 296 53009107 297 1526100 298 26586 299 253 300 1 301 0 302 1 303 1956 304 690162 305 62942706 306 2247635335 307 41014631939 308 442962368618 309 3039550787389 310 13634456578002 311 40163381147150 312 77059365676436 313 95153400751681 314 75014124450252 315 37757700272306 316 12224111514430 317 2573857047453 318 356281645875 319 32659077690 320 1984482151 321 79258330 322 2033066 323 31900 324 276 325 1 326 0 327 1 328 2434 329 1061440 330 115996285 331 4837343732 332 101508673754 333 1254337101689 334 9869871165970 335 51147615793080 336 176061207002234 337 400384235513801 338 594968843586906 339 572420322429670 340 355679508770327 341 143452273560929 342 37931701212848 343 6651169800154 344 780921606378 345 61735075861 346 3283014542 347 116240341 348 2673154 349 37973 350 300 351 1