1 0 2 3 3 69 4 390 5 1314 6 3441 7 7503 8 14388 9 25692 10 42471 11 66417 12 100194 13 145206 14 204429 15 280971 16 377400 17 496608 18 642891 19 821925 20 1034742 21 1288602 22 1587009 23 1933695 24 2339100 25 2802804 26 3334983 27 3942585 28 4627002 29 5404542 30 6278661 31 7252539 32 8332968 33 9537456 34 10875723 35 12345285 36 13966206 37 15745050 38 17682129 39 19800999 40 22113924 41 24623364 42 27349455 43 30288249 44 33469458 45 36895302 46 40580421 47 44555355 48 48808704 49 53369424 50 58235091 51 63456309 52 69013878 53 74917122 54 81231585 55 87917463 56 95008500 57 102545532 58 110514015 59 118947609 60 127866042 61 137307246 62 147272589 63 157751739 64 168806496 65 180426240 66 192650451 67 205485861 68 218969502 69 233157570 70 247995513 71 263529639 72 279796932 73 296834340 74 314663871 75 333295065 76 352716786 77 372965934 78 394144461 79 416274171 80 439272144 81 463214304 82 488188995 83 514104069 84 541098918 85 569111826 86 598258713 87 628569975 88 659939220 89 692577204 90 726396111 91 761415345 92 797723634 93 835337718 94 874287957 95 914586747 96 956388672 97 999593856 98 1044162051 99 1090324845 100 1137989742 101 1187221026 102 1238028129 103 1290460455 104 1344548436 105 1400373396 106 1458094599 107 1517570961 108 1578747954 109 1641797022 110 1706761965 111 1773638811 112 1842565704 113 1913428128 114 1986525267 115 2061559845 116 2138655678 117 2218131450 118 2299747017 119 2383645407 120 2469792084 121 2558317524 122 2649210135 123 2742509721 124 2838347610 125 2936697174 126 3037576917 127 3141067611 128 3247289352 129 3356336352 130 3467939403 131 3582422877 132 3699841062 133 3819998586 134 3943255713 135 4069423311 136 4198525452 137 4330710276 138 4466217807 139 4605026889 140 4746817794 141 4892075814 142 5040640869 143 5192283579 144 5347594896 145 5506609968 146 5669268195 147 5835426117 148 6005026878 149 6178409034 150 6355674393 151 6536854863 152 6722003172 153 6910931340 154 7103993895 155 7301098065 156 7502412378 157 7707840030 158 7917252549 159 8131327803 160 8349345024 161 8571888408 162 8799007923 163 9030836781 164 9267457926 165 9508462290 166 9754419465 167 10005018495 168 10260308004 169 10520617932 170 10785825999 171 11056055169 172 11331660906 173 11612499054 174 11898740301 175 12189835179 176 12486233040 177 12788769048 178 13096547811 179 13409694789 180 13728575310 181 14053061682 182 14383404201 183 14719737351 184 15062097444 185 15410060196 186 15764308887 187 16124786337 188 16491202506 189 16864294494 190 17244003237 191 17630236803 192 18022800000 193 18421464720 194 18827346555 195 19239714285 196 19658642046 197 20084970330 198 20518025265 199 20958181431 200 21405097932