The war between the outlaw and the sheriff has never ended, after the last defeat, the sheriff has come back with his ultimate weapon: 14400yen-battle-fury-laser-gun. +4 range rife or volcanic shotgun, none of them is its rival. With one single shot, 14400yen-battle-fury-laser-gun eliminates an outlaw directly, turning the sheriff's foe into dust.

However, after an excess amount of usage, the 14400yen-battle-fury-laser-gun suffers from malfunciton: it could not shoot targets that is at its first octant, i.e. targets whose x,y,z coordinates are all larger than the sheriff's coordinate. This is definitely unacceptable however due to limited budget the sheriff would have to make do with the malfunctioned weapon.

The sheriff would like to evaluate the effect of the malfunction, though.
There are N distinct positions (given in 3-D coordinates) which are possible location for one (either the sheriff or outlaws) to occupy during a battle. (Yes, helicopters or rocket-suits are not unseen of, so 3-D coordinates are definitely necessary, blame the modern technology!) If location A(xa,ya,za) and B(xb,yb,zb) satisfies simultaneously xa<xb, ya<yb, za<zb, then due to malfunction of the gun the sheriff cannot shoot an outlaw standing at position B, such a position pair (A,B) is called a "Malfunction-Threat-Position-Pair". To estimate the possibility that he might be standing at a place where he cannot assault his foe, the sheriff would like to know among all position pairs, how many "Malfunction-Threat-Position-Pairs" are there?