1 1 2 1 3 1 4 2 5 2 6 4 7 6 8 10 9 16 10 30 11 54 12 84 13 140 14 252 15 420 16 756 17 1260 18 2520 19 4620 20 7920 21 13860 22 27720 23 51480 24 90120 25 180180 26 337890 27 600600 28 1081080 29 2042040 30 3675672 31 6348888 32 12252240 33 23279256 34 42325920 35 77597520 36 148140720 37 271591320 38 480507720 39 892371480 40 1647455040 41 3259095840 42 6246600360 43 11532185280 44 21416915520 45 41186376000 46 76488984000 47 144152316000 48 267711444000 49 535422888000 50 1032601284000 51 1927522396800 52 3614104494000 53 7228208988000 54 13974537376800 55 26202257761680 56 52404515163000 57 101533748466150 58 191122349418000 59 361008882234000 60 700781947866000 61 1323699234858000 62 2438393327370000 63 4765317245488800 64 9265894644006000 65 17556431957064000 66 33357220718421600 67 64958798241136800 68 123421716658159920 69 229211759508011280 70 437586086333476080 71 833497307301859200 72 1604482316556078960 73 3056156793440150400 74 5834481151113014400 75 11391129866458742400 76 21746702472330326400 77 40656878535226262400 78 79737909065211196800 79 155851367718367339200 80 298150442591659257600 81 571455014967346910400 82 1118064159718722216000 83 2142956306127550914000 84 4028757855519795718320 85 7747611260614991766000 86 14875413620380784190720 87 28034433361486862513280 88 53126477215645657824000 89 104127895342665489335040 90 200245952582049017952000 91 378242354877203700576000 92 729467398691749993968000 93 1404900175258185173568000 94 2659275331738707649968000 95 5206394767133274466752000 96 10212543581684499915552000 97 19668602453614592429952000 98 37932304731970999686336000 99 74459709288683814199104000 100 143600867913890213098272000