1 47196 2 87204 3 138252 4 193380 5 399324 6 544164 7 738684 8 1272780 9 2688660 10 6343020 11 13116420 12 26670600 13 73769400 14 194070600 15 484011000 16 1301034600 17 3068279310 18 4371631602 19 5091539598 20 6021631458 21 7026663438 22 9299826162 23 13257399438 24 16448995962 25 24281851494 26 24493922826 27 24495478518 28 33654901002 29 33706813110 30 47837237322 31 64502484918 32 70111396938 33 92820452982 34 106598961498 35 106598961510 36 149247163290 37 208946028678 38 212151885402 39 212151885414 40 321186881946 41 451593587814 42 491152720026 43 492168559398 44 507261333978 45 879349594662 46 1617014014938 47 2484680084838 48 3935362874778 49 4961979277830 50 9250281104490 51 15911939551446 52 19916723913834 53 23568508820886 54 23568508820898 55 27496593624420 56 59259840040404 57 90788473370592 58 169045946146080 59 438222891301920 60 1122231665234592 61 2444150894374368 62 4609335565842192 63 8290402163563790 64 6632326186819378 65 3564727370493752 66 3140802042748648 67 2748201787405082 68 1374132844227814 69 879295568719898 70 561922149449446 71 306478019493146 72 153552654798694 73 76776830123834 74 38389048290214 75 19194524145110 76 15881378575210 77 13436446956950 78 12065616937450 79 10564087168790 80 8510981514634 81 4269234088502 82 2134617044254 83 1067315729186 84 772944590878 85 386501056490 86 309232990870 87 279355901546 88 139853800918 89 86669570618 90 43350057094 91 21675028550 92 25088645050 93 31379794310 94 25103835466 95 12801294038 96 8084703850 97 6969957590 98 5842901482 99 3790643096 100 3406781704 101 3270210296 102 2861434024 103 2521235576 104 2216616424 105 2513927576 106 2309306224 107 2168454056 108 1941958744 109 2030229776 110 1904238268 111 1428522212 112 1281536860 113 1444435844 114 1089334024 115 1075504376 116 941066344 117 900150776 118 1081294624 119 1047504230 120 842712634 121 423571814 122 211785910 123 239273930 124 264400054 125 144993674 126 116649526 127 83579594 128 69937366 129 40490114 130 28921534 131 18730946 132 11977918 133 6008330 134 4806682 135 2903438 136 1451722 137 725864 138 668956 139 530564 140 463996 141 410556 142 547436 143 410584 144 404816 145 379546 146 233318 147 124930 148 125306 149 62656 150 74504 151 68296 152 59774 153 51946 154 30134 155 21946 156 10976 157 14224 158 17520 159 37536 160 71328 161 116160 162 289224 163 584376 164 989784 165 1748016 166 3249184 167 3147710 168 2518186 169 1745654 170 1016554 171 1051862 172 751354 173 386534 174 197434 175 98720 176 134884 177 101170 178 84878 179 50194 180 25100 181 29584 182 29099 183 4165 184 1991 185 193 186 1