Ответ:

  1. 470
  2. 54
  3. 3373
  4. 40448
  5. 13520
  6. 997240
  7. 35384
  8. 34636
  9. 190621
  10. 888509