2 0 3 3 4 4 5 12 6 5 7 12 8 24 9 17 10 16 11 33 12 22 13 29 14 50 15 39 16 40 17 39 18 24 19 65 20 80 21 100 22 58 23 58 24 69 25 122 26 101 27 90 28 83 29 125 30 114 31 133 32 114 33 122 34 255 35 203 36 252 37 123 38 152 39 221 40 202 41 308 42 131 43 250 44 299 45 397 46 303 47 143 48 201 49 484 50 497 51 423 52 269 53 253 54 442 55 944 56 845 57 378 58 231 59 460 60 420 61 455 62 538 63 438 64 973 65 694 66 923 67 475 68 411 69 1229 70 990 71 981 72 373 73 496 74 763 75 1112 76 2182 77 1269 78 772 79 1055 80 786 81 957 82 552 83 723 84 2129 85 2105 86 1473 87 850 88 741 89 1532 90 2463 91 3116 92 1252 93 696 94 1875 95 1543 96 1509 97 809 98 1558 99 3477 100 1552 101 1674 102 852 103 1253 104 3772 105 3897 106 3298 107 723 108 902 109 2482 110 2459 111 5592 112 1864 113 1892 114 2773 115 3576 116 4015 117 1783 118 3177 119 5183 120 6145 121 3473 122 2002 123 1442 124 3224 125 5086 126 4477 127 1875 128 1307 129 4036 130 3976 131 5067 132 4339 133 4508 134 7953 135 4183 136 4217 137 2275 138 1684 139 7531 140 6867 141 7914 142 3697 143 3067 144 9129 145 5302 146 9444 147 3615 148 3829 149 5118 150 4522 151 5637 152 3324 153 8280 154 18705 155 21934 156 7432 157 3081 158 2534 159 6181 160 12694 161 12268 162 4769 163 2484 164 9585 165 8249 166 9327 167 5042 168 6297 169 21018 170 13082 171 11623 172 3820 173 3588 174 16096 175 23684 176 22415 177 4883 178 3787 179 6880 180 7061 181 20942 182 8717 183 11645 184 12535 185 11718 186 21196 187 9400 188 13365 189 23652 190 20053 191 11140 192 4486 193 4048 194 16275 195 27325 196 29570 197 10623 198 6747 199 15964 200 12110 201 12442 202 10646 203 14052 204 37230 205 18890 206 17411 207 8753 208 14815 209 79850 210 46439 211 28121 212 6602 213 5820 214 17120 215 15170 216 36453 217 11337 218 12819 219 25149 220 45719 221 52095 222 11218 223 12824 224 31310 225 31331 226 16318 227 8313 228 7853 229 26552 230 67335 231 81041 232 24581 233 10678 234 29033 235 31829 236 22569 237 23200 238 20968 239 58131 240 20860 241 32565 242 11462 243 12590 244 48637 245 60750 246 102317 247 20324 248 18438 249 26126 250 24272 251 49807 252 32165 253 35569 254 67933 255 33766 256 35127 257 9884 258 23948 259 116789 260 127908 261 47565 262 12178 263 16528 264 52169 265 151280 266 95891 267 30949 268 12839 269 31436 270 31994 271 41702 272 46425 273 45300 274 194044 275 69020 276 61507 277 15611 278 14922 279 94844 280 87659 281 81952 282 14767 283 17142 284 54254 285 136418 286 365983 287 77962 288 42159 289 64966 290 66384 291 57556 292 17741 293 30928 294 101931 295 130739 296 94333 297 31432 298 48668 299 83744 300 223531 301 121749 302 44234 303 24024 304 72822 305 93857 306 67534 307 76465 308 61872 309 248421 310 66561 311 95226 312 28854 313 28748 314 131454 315 141542 316 135042 317 23202 318 41567 319 141893 320 130570 321 187793 322 110056 323 98821 324 175338 325 97421 326 106963 327 28810 328 66101 329 337405 330 298083 331 114583 332 29027 333 27425 334 91919 335 175379 336 177386 337 79252 338 43007 339 165757 340 223740 341 295947 342 143681 343 82213 344 262562 345 110479 346 110615 347 32074 348 32770 349 246379 350 316481 351 589827 352 70577 353 49697 354 110209 355 121033 356 363546 357 96377 358 100559 359 96400 360 123422 361 142551 362 72773 363 187327 364 736270 365 445213 366 115721 367 45259 368 50653 369 189385 370 399930 371 420019 372 97746 373 92090 374 271735 375 302328 376 254717 377 179356 378 152855 379 392124 380 176517 381 180436 382 42769 383 40851 384 556563 385 564964 386 668889 387 54703 388 51996 389 218218 390 377367