1, 1, -1, 2, -4, 9, -22, 55, -142, 375, -1009, 2753, -7599, 21178, -59509, 168401, -479477, 1372536, -3947678, 11402376, -33059314, 96177750, -280671373, 821379083, -2409938978, 7087502564, -20889306810, 61691675424, -182531101523, 541000651928, -1606046079955, 4774977156350