1 2 2 100 3 102 4 498 5 267670 6 26734060 7 26734062 8 31253680 9 65974998 10 70938496 11 118428800 12 1232747200 13 2764919296 14 3149734998 15 3149735000 16 3413655896 17 3415058276 18 3755544796 19 4446555802 20 5727840798 21 6156991616 22 10080661998 23 10464983096 24 11054945296 25 11953158220 26 12634322000 27 12960114796 28 12960114798 29 15685683796 30 15685683798 31 16030218702 32 22033988278 33 24077884060 34 24077884062 35 25078681398 36 26465595798 37 26833879900 38 28469981620 39 33212328800 40 36987943996 41 36987943998 42 38809984996 43 38809984998 44 39589259860 45 40289521998 46 44488300996