0 1 1 8 2 35 3 112 4 294 5 672 6 1386 7 2640 8 4718 9 8000 10 12978 11 20272 12 30645 13 45016 14 64470 15 90264 16 123829 17 166768 18 220849 19 287992 20 370250 21 469784 22 588833 23 729680 24 894613 25 1085880 26 1305640 27 1555912 28 1838523 29 2155056 30 2506798 31 2894688 32 3319268 33 3780640 34 4278429 35 4811752 36 5379194 37 5978792 38 6608029 39 7263840 40 7942628 41 8640288 42 9352240 43 10073472 44 10798593 45 11521896 46 12237428 47 12939064 48 13620586 49 14275768 50 14898464 51 15482696 52 16022740 53 16513208 54 16949127 55 17326016 56 17639957 57 17887656 58 18066494 59 18174568 60 18210722 61 18174568 62 18066494 63 17887656 64 17639957 65 17326016 66 16949127 67 16513208 68 16022740 69 15482696 70 14898464 71 14275768 72 13620586 73 12939064 74 12237428 75 11521896 76 10798593 77 10073472 78 9352240 79 8640288 80 7942628 81 7263840 82 6608029 83 5978792 84 5379194 85 4811752 86 4278429 87 3780640 88 3319268 89 2894688 90 2506798 91 2155056 92 1838523 93 1555912 94 1305640 95 1085880 96 894613 97 729680 98 588833 99 469784 100 370250 101 287992 102 220849 103 166768 104 123829 105 90264 106 64470 107 45016 108 30645 109 20272 110 12978 111 8000 112 4718 113 2640 114 1386 115 672 116 294 117 112 118 35 119 8 120 1