0 1 1 9 2 45 3 164 4 486 5 1242 6 2837 7 5931 8 11538 9 21142 10 36828 11 61425 12 98657 13 153297 14 231318 15 340035 16 488232 17 686268 18 946156 19 1281609 20 1708047 21 2242560 22 2903823 23 3711960 24 4688355 25 5855409 26 7236243 27 8854348 28 10733184 29 12895731 30 15363997 31 18158490 32 21297663 33 24797343 34 28670157 35 32924970 36 37566350 37 42594075 38 48002697 39 53781177 40 59912604 41 66374010 42 73136291 43 80164242 44 87416712 45 94846882 46 102402666 47 110027232 48 117659637 49 125235567 50 132688170 51 139948968 52 146948832 53 153619002 54 159892133 55 165703347 56 170991270 57 175699033 58 179775216 59 183174714 60 185859506 61 187799310 62 188972109 63 189364536 64 188972109 65 187799310 66 185859506 67 183174714 68 179775216 69 175699033 70 170991270 71 165703347 72 159892133 73 153619002 74 146948832 75 139948968 76 132688170 77 125235567 78 117659637 79 110027232 80 102402666 81 94846882 82 87416712 83 80164242 84 73136291 85 66374010 86 59912604 87 53781177 88 48002697 89 42594075 90 37566350 91 32924970 92 28670157 93 24797343 94 21297663 95 18158490 96 15363997 97 12895731 98 10733184 99 8854348 100 7236243 101 5855409 102 4688355 103 3711960 104 2903823 105 2242560 106 1708047 107 1281609 108 946156 109 686268 110 488232 111 340035 112 231318 113 153297 114 98657 115 61425 116 36828 117 21142 118 11538 119 5931 120 2837 121 1242 122 486 123 164 124 45 125 9 126 1