1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 1 13 1 14 1 15 1 16 5 17 19 18 33 19 33 20 19 21 5 22 15 23 120 24 413 25 615 26 413 27 120 28 15 29 35 30 483 31 2859 32 6997 33 6997 34 2859 35 483 36 35 37 70 38 1500 39 13976 40 53950 41 84910 42 53950 43 13976 44 1500 45 70 46 126 47 3923 48 54199 49 315198 50 762227 51 762227 52 315198 53 54199 54 3923 55 126 56 210 57 9069 58 177848 59 1499394 60 5385305 61 8241540 62 5385305 63 1499394 64 177848 65 9069 66 210 67 330 68 19095 69 513905 70 6083808 71 31454256 72 71297441 73 71297441 74 31454256 75 6083808 76 513905 77 19095 78 330 79 495 80 37356 81 1342933 82 21733215 83 157376166 84 512868867 85 759337545 86 512868867 87 157376166 88 21733215 89 1342933 90 37356 91 495 92 715 93 68860 94 3233784 95 69921908 96 692347393 97 3160111147 98 6725497344 99 6725497344 100 3160111147 101 692347393 102 69921908 103 3233784 104 68860 105 715 106 1001 107 120835 108 7275049 109 206052448 110 2731553014 111 17063990547 112 50869309436 113 73117894428 114 50869309436 115 17063990547 116 2731553014 117 206052448 118 7275049 119 120835 120 1001 121 1365 122 203424 123 15451358 124 563440284 125 9814551889 126 82211677028 127 335549742230 128 675539536773 129 675539536773 130 335549742230 131 82211677028 132 9814551889 133 563440284 134 15451358 135 203424 136 1365 137 1820 138 330525 139 31234528 140 1444285973 141 32510650689 142 358529577294 143 1963313662947 144 5411459549576 145 7578889491370 146 5411459549576 147 1963313662947 148 358529577294 149 32510650689 150 1444285973 151 31234528 152 330525 153 1820 154 2380 155 520794 156 60485192 157 3499040581 158 100275435009 159 1432148475494 160 10332594393296 161 38210014068388 162 73254444131056 163 73254444131056 164 38210014068388 165 10332594393296 166 1432148475494 167 100275435009 168 3499040581 169 60485192 170 520794 171 2380 172 3060 173 798830 174 112793064 175 8065603025 176 290361386801 177 5291678799968 178 49485574097413 179 241118003113096 180 620079831016189 181 848729993032718 182 620079831016189 183 241118003113096 184 49485574097413 185 5291678799968 186 290361386801 187 8065603025 188 112793064 189 798830 190 3060 191 3876 192 1196562 193 203424686 194 17787652381 195 794754882094 196 18236349617760 197 217813226273441 198 1375790096860222 199 4660896337017720 200 8556080308907065 201 8556080308907065 202 4660896337017720 203 1375790096860222 204 217813226273441 205 18236349617760 206 794754882094 207 17787652381 208 203424686 209 1196562 210 3876 211 4845 212 1754859 213 356097793 214 37705694442 215 2068183070502 216 59031011794076 217 888570804281664 218 7169675537911497 219 31481767510001471 220 76114475049745598 221 102072779621746876 222 76114475049745598 223 31481767510001471 224 7169675537911497 225 888570804281664 226 59031011794076 227 2068183070502 228 37705694442 229 356097793 230 1754859 231 4845 232 5985 233 2525385 234 606862907 235 77126966988 236 5142171510385 237 180569195179185 238 3384240524056852 239 34421879388221618 240 193052564598623987 241 604818065845548015 242 1068072868567758231 243 1068072868567758231 244 604818065845548015 245 193052564598623987 246 34421879388221618 247 3384240524056852 248 180569195179185 249 5142171510385 250 77126966988 251 606862907 252 2525385 253 5985 254 7315 255 3572722 256 1009447181 257 152747362302 258 12267196687798 259 524679580969208 260 12109669540486657 261 153401623878794929 262 1084422449757328602 263 4338439132822873045 264 9925817269445621527 265 13069744040275286234 266 9925817269445621527 267 4338439132822873045 268 1084422449757328602 269 153401623878794929 270 12109669540486657 271 524679580969208 272 12267196687798 273 152747362302 274 1009447181 275 3572722 276 7315 277 8855 278 4976785 279 1642504781 280 293741640632 281 28182388823719 282 1454794634766499 283 40935115793688516 284 638773504967395421 285 5623696390927669599 286 28353148380720137496 287 82819303423706336187 288 141265130251479290004 289 141265130251479290004 290 82819303423706336187 291 28353148380720137496 292 5623696390927669599 293 638773504967395421 294 40935115793688516 295 1454794634766499 296 28182388823719 297 293741640632 298 1642504781 299 4976785 300 8855 301 10626 302 6835554 303 2619324320 304 549886035657 305 62550677938211 306 3864460810331350 307 131355648688700943 308 2499762512727473067 309 27109935837213765806 310 170195146502103282938 311 626379671844180610262 312 1363871549350179412354 313 1766655687081261435255 314 1363871549350179412354 315 626379671844180610262 316 170195146502103282938 317 27109935837213765806 318 2499762512727473067 319 131355648688700943 320 3864460810331350 321 62550677938211 322 549886035657 323 2619324320 324 6835554 325 10626 326 12650 327 9268149 328 4100669333 329 1004267225637 330 134500904104217 331 9868935512395460 332 401825319023762271 333 9240653758653467610 334 122222338338154593411 335 945091934879620606280 336 4330407609997548185112 337 11878367075518095867687 338 19639394369841159785004 339 19639394369841159785004 340 11878367075518095867687 341 4330407609997548185112 342 945091934879620606280 343 122222338338154593411 344 9240653758653467610 345 401825319023762271 346 9868935512395460 347 134500904104217 348 1004267225637 349 4100669333 350 9268149 351 12650 352 14950 353 12418275 354 6311574992 355 1792811718961 356 280886414601944 357 24304349768845707 358 1176239624983154478 359 32413237148908904180 360 518107400620858713201 361 4885717552004523612743 362 27569241326346032631696 363 94135130099249067242658 364 196050425621075107408299 365 250232365919081938956865 366 196050425621075107408299 367 94135130099249067242658 368 27569241326346032631696 369 4885717552004523612743 370 518107400620858713201 371 32413237148908904180 372 1176239624983154478 373 24304349768845707 374 280886414601944 375 1792811718961 376 6311574992 377 12418275 378 14950 379 17550 380 16458065 381 9563095895 382 3133801449115 383 570952553773462 384 57878559911094989 385 3305797453335834554 386 108318741342569281991 387 2074955980997987960442 388 23645561544056449736928 389 162697625698330467957927 390 684054954285794840160881 391 1773194185866574307909819 392 2850681158145446233876290 393 2850681158145446233876290 394 1773194185866574307909819 395 684054954285794840160881 396 162697625698330467957927 397 23645561544056449736928 398 2074955980997987960442 399 108318741342569281991 400 3305797453335834554 401 57878559911094989 402 570952553773462 403 3133801449115 404 9563095895 405 16458065 406 17550 407 20475 408 21592350 409 14280198725 410 5371802495990 411 1131827764472469 412 133607315125502281 413 8946924215290525332 414 346101811423764768124 415 7884367278258630261056 416 107674353268285911436647 417 895239320303370966604821 418 4589164818557730541977054 419 14646499279343343262365653 420 29304997471650591601101019 421 36910187948533534644694094 422 29304997471650591601101019 423 14646499279343343262365653 424 4589164818557730541977054 425 895239320303370966604821 426 107674353268285911436647 427 7884367278258630261056 428 346101811423764768124 429 8946924215290525332 430 133607315125502281 431 1131827764472469 432 5371802495990 433 14280198725 434 21592350 435 20475 436 23751 437 28063386 438 21037222986 439 9042121702341 440 2191944584197371 441 299618928907421137 442 23380185120707774777 443 1060761475987770988523 444 28533068819654618148582 445 463404943868139170604706 446 4617083358407056026941287 447 28596739210781518641390494 448 111264784674870912392400162 449 274072173735064626422225435