So unsure how lucky or unlucky I was, but 500 lucky * gave 15 deidara frags, so lets say you get 50 from balloons (which you obviously can't), you'd need 330 lucky *es, totalling for 16.5k. I'd just pick up the fragments you can, don't start hoping for lucky * RNG.