The ornamental design for a bag with shoesolebase, as shown and described.
FIG. 1 is a front elevation view of a first embodiment of a bag with shoe sole base showing our new design;
FIG. 2 is a back elevation view thereof;
FIG. 3 is a left side elevation view thereof;
FIG. 4 is a right side elevation view thereof;
FIG. 5 is a top plan view thereof;
FIG. 6 is a bottom plan view thereof;
FIG. 7 is a front elevation view of a second embodiment of a bag with shoe sole base;
FIG. 8 is a back elevation view thereof;
FIG. 9 is a left side elevation view thereof;
FIG. 10 is a right side elevation view thereof;
FIG. 11 is a top plan view thereof;
FIG. 12 is a bottom plan view thereof; and,
FIG. 13 is a cross-sectional plan view thereof.
Those portions of the figures that are presented in broken lines merely illustrate the environment of the design and are not part of the claimed design. The dot-dash-dot broken lines depict the boundaries of the claim and form no part thereof.