boot - Fixing grub rescue

I removed the ubuntu partition from windows and extended the volume to a existing windows partition. Earlier I had a dual boot windows and ubuntu. Now it shows me the grub rescue.

grub rescue>ls

(hd0) (hd0,msdos5) (hd0,msdos3) (hd0,msdos2) (hd0,msdos1)

I loaded a livecd of ubuntu and did boot repair. Still it is showing grub resue. And I don't have a windows cd.

After trying doing a

"ls (hd0,msdos1) /boot" 

on all of partition shown by ls[1]. In each case, it shows Filesystem is unknown.

In the liveCD, I get this:

sudo fdisk -l
Device     Boot     Start        End   Sectors   Size Id Type
/dev/sda1            2048   31791103  31789056  15.2G 27 Hidden NTFS WinRE
/dev/sda2  *     31791104   32507903    716800   350M  7 HPFS/NTFS/exFAT
/dev/sda3        32507904  780682991 748175088 356.8G  7 HPFS/NTFS/exFAT
/dev/sda4       780685310 1465147391 684462082 326.4G  f W95 Ext'd (LBA)
/dev/sda5       780685312 1465143607 684458296 326.4G  7 HPFS/NTFS/exFAT

I don't have any linux partition, should I install linux?
Is there anyway to fix this?

Gparted:

Boot on Ubuntu with Ubuntu Live DVD/USB and executesudo fdisk -l, note your hdd ID (sda in your case)

Now sudo apt-get update && sudo apt-get install syslinux

Finally sudo dd if=/usr/lib/syslinux/mbr/mbr.bin of=/dev/sda

Exit and you can now reboot on Windows. Hope it helps, thanks