Following are examples and breakdowns of the different types of patents and trademarks. 
From the US PTO on 5-5-2003 (http://seqdata.uspto.gov/psipsDIDHelp.html)
but on 3-31-2004, I see they moved that page to here.

(Also see http://www.uspto.gov/web/patents/authority/kindcode.htm alive on 9-12-2003)

                                                                               usp423 Count
                                                                                in cum.idx
Type                                      Patent Number Format     Example     (or in imag)
======================================   ======================   ==========   ============
Utility                                                7 digits    3394738      5,991,501
Design                                             D + 6 digits    D277050        417,649
Plant                                             PP + 5 digits    PP13845         11,132
Defensive Publication (1968-1987)                  T + 6 digits    T103201          1,967
Certificate of Correction                Original Patent Number    D437165X6      (69,795)
                                           format with X6-kind
Reexamination Certificate (Before 2001)    
   Utility                                         B + 7 digits    B5443747          (840)
   Design                                         BD + 6 digits    BD273794          (  2)
   Plant (theoretical)                            BP + 6 digits
   Reissue                                       BRE + 5 digits    BRE28576          ( 25)
   Reissue Design                                BRD + 5 digits    BRD28854
   Reissue Plant (theoretical)                   BRP + 5 digits
Reexamination Certificate (After 2001)
   Utility                                         C + 7 digits    C6329919          (188)
   Design                                         CD + 6 digits    CD449473          ( 11)
   Plant (theoretical)                            CP + 6 digits
   Reissue                                       CRE + 5 digits    CRE37053          (  7)
   Reissue Design (theoretical)                  CRD + 5 digits
   Reissue Plant (theoretical)                   CRP + 5 digits
		
Statuatory Invention Registration (SIR)*                                           (2,065)
   Utility		                           H + 7 digits    H0000016         1,811
   Design (main only - error)                     HD + 6 digits  USHD001157__           2
   Plant (theoretical)	                          HP + 6 digits

Reissue Patent
   Utility                                        RE + 5 digits    RE036478        36,273
   Design                                         RD + 5 digits    RD025414            63
   Plant (theoretical)                            RP + 5 digits

X Patent (1790-1836)                               X + 7 digits    X0009900         1,978
X Reissue Patent (eg RX2 is a reissue of X9398)   RX + 4 digits    RX000001           125

Additional Improvements (1838-1861)               AI + 4 digits    AI000318           290

Fractional Patent Numbers
  Half Patent Numbers                          X + 5 digits + H    XH009704            80
                      (1859)                   D + 5 digits + H    DH001093             1
                      (1839)                       6 digits + H    H0001400             1
  Miscellaneous Fractions
    One Quarter (1835)                         X + 5 digits + D    XD008736             1
    Three Quarters (1835)                      X + 5 digits + L    XL008736             1
    Seven Eigths (1835)                        X + 5 digits + N    XN008736             1
                                                                                =========
                                                                                6,462,874

  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -

Other Types That I Cannot Find Examples Of:
===========================================
Trial Voluntary Protest Program (TVPP)         B + 6 characters (note conflict with above)
     Note on 3-31-2004:  Carol says she's found lots of these from INPADOC in our main
                         table, but no image.  She says TVPP was a Trial program where
     the USPTO started publishing patent applications.  There are 1,931 of these in main.
        db2 "select itype,count(*) as count,min(patn) as min,max(patn) as max from main \
             where patn like 'US00%' and datasrc='IFD' and itype in ('A1','A4') group by itype"
        ITYPE COUNT       MIN          MAX       
        ----- ----------- ------------ ------------
        A1           1265 US00048560__ US00848336__
        A4            666 US00023046__ US00468198__
     Note these conflict with the US Backfile images, and the main rows have nothing
     to do with the images.  This is a problem.  For example,
        db2 "select patn,cdlabel,insert_ts from imag \
             where patn in ('US00048560__','US00848336__','US00023046__','US00468198__')"

        PATN         CDLABEL         INSERT_TS                 
        ------------ --------------- --------------------------
        US00048560__ usp002          2001-05-15-15.21.21.616746
        US00023046__ usp001          2001-05-15-15.20.13.420547
        US00468198__ usp014          2001-05-15-15.39.09.676016
        US00848336__ usp030          2001-05-15-15.50.50.739440

Patent - Post Issuance Document        Original Document Number
Non-Patent Literature                             NP + 4 digits

  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -  -

This note was on USH00000041__.  
    A statuatory invention registration is not a patent.  It has the defensive
    attributes of a patent but does not have the enforceable attributes of a
    patent.  No article or advertisement or the like may use the term patent,
    or any term suggestive of a patent, when referring to a statuatory
    invention registration.  For more specific information on the rights
    associated with a statutory invention registration see 35 U.S.C. 157.

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

From experience, there are also


Type                                                 Number                    Example
======================================      =======================          ==========
Design SIR's                                          HD + 6 digits            HD001157
Plant SIR's                                           HP + 6 digits            HP------

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Fractional Patent Numbers  (http://www.uspto.gov/web/patents/authority/patentlayoutv4.txt)

Type  Fraction  Example and Where I Found It
====  ========  ============================
 A      1/16    
 B      1/ 8
 C      3/16
 D      1/ 4    USX08736D on usp356 DVD
 E      5/16
 F      3/ 8
 G      7/16
 H      1/ 2    US001400H, D01093H & 78 more on usp356 DVD
 I      9/16
 J      5/ 8
 K     11/16
 L      3/ 4    USX08736L on usp356 DVD
 M     13/16
 N      7/ 8    USX08736N on usp356 DVD
 O     15/16

==========================================================================================

Here are comments from my converters/save_images.pl in the IPS world.

  In July, 2001, starting with the miwo2001023 DVD, the format of the exchange.idx file
on the DVD changed slightly.  The first token now included a "republication code" as
documented at http://www.european-patent-office.org/espace/other/wo-spidi1.htm, which
says R1-R9 have the following meanings,
   NW - The absence of a republication status (i.e. this is a normal patent).
   R1 - Announcement of the later publication of amended claims and, where
        applicable, statement under Article 19
   R2 - Announcement of the later publication of a supplementary international
        search report
   R3 - Announcement of the later publication of a revised version of an
        international search report
   R4 - Announcement of the later publication of an international search report
   R5 - Correction of an entry in section I
   R6 - Corrected version of a pamphlet
   R7 - Corrected version of a pamphlet front page
   R8 - Announcement of the later publication of a declaration under article 17(2)(a)
   R9 - Announcement of the later publication of a revised version of an international
        search report translation

 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

In the NPO world, we added an additional column to the imag table, XKIND, to keep track of
these "Republication Codes".  

How many and what is the distribution of these XKINDs?  This is from Patolis's imag table
on June 5, 2003.

db2 "select substr(patn,11,2) as KIND,xkind,count(*) as COUNT from imag where patn like 'WO%' \
     group by substr(patn,11,2),xkind order by substr(patn,11,2),xkind"

KIND XKIND    COUNT  
---- ----- --------
A1    NW     132626
A1    R1       1129
A1    R3        459
A1    R4         24
A1    R5       1618
A1    R6       4889
A1    R7       1131
A1    R8         21
A1    R9         15
A1    -      528982      <== These null XKINDs are probably pre-July, 2001.

A2    NW      66076
A2    R1         99
A2    R5        569
A2    R6        969
A2    R7         66
A2    R8       1098
A2    R9         11
A2    -       51071      <== These null XKINDs are probably pre-July, 2001.

A3    R1        652
A3    R2         15
A3    R3        148
A3    R4      49546      <=== As you can see, 93% of WO..A3 patents that have
A3    R5        331           XKINDs, have XKIND=R4.
A3    R6       2384
A3    R7        132
A3    R8         39
A3    R9          1
A3    -       34695      <== These null XKINDs are probably pre-July, 2001.

A4    -        3524
A5    -        6275
A6    -        7472
A8    -         322
A9    -         623
AA    -         848
AB    -         720
AC    -        1264

 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

On 9-16-2003, I noticed that this XKIND field was being populated for EP patents as well
as WO.  I thought XKIND was a WO-only phenomenon.  (Of course, this was in the old JAPIO
imag table that I had snapshot'd as japioimag on dephds059.)

select substr(patn,1,2) as CC,xkind,count(*) as Count from japioimag \
       group by substr(patn,1,2),xkind order by substr(patn,1,2),xkind

CC XKIND     COUNT      
-- ----- ---------
EP NW       104626   < Where did these come from?  Ok, I know they came from 124 CDs
EP W1          435   < mepb2002033 - mepb2003021, but how did the XKINDs get filled in?
EP W2            2   < Answer:  These XKINDs are in the exchange.idx file, just like on
EP -        966510   <          the WO DVDs.  E.G. ^EPNW[AB][1-3] or ^EPW[12][AB][12]

After more digging, the algorithm is if only 1 or 2 pages, it's an A8 or B8.  If it's
got more than 2 pages, it's an A9 or B9.