1 1 2 2 3 20 4 90 5 272 6 650 7 1332 8 4160 9 6642 10 10100 11 14762 12 20880 13 28730 14 38612 15 50850 16 65792 17 83810 18 130682 19 160400 20 194922 21 234740 22 280370 23 332352 24 391250 25 457652 26 532170 27 615440 28 708122 29 810900 30 924482 31 1187010 32 1337492 33 1501850 34 1680912 35 1875530 36 2314962 37 2561600 38 3113460 39 3750032 40 4102650 41 4479572 42 4881890 43 5310720 44 5767202 45 6252500 46 6767802 47 7314320 48 7893290 49 8505972 50 9153650 51 9837632 52 11319860 53 12120842 54 12963600 55 13849562 56 14780180 57 15756930 58 16781312 59 17854850 60 18979092 61 20155610 62 22671882 63 25416722 64 26879040 65 28403570 66 29992052 67 31646250 68 33367952 69 35158970 70 37021140 71 38956322 72 40966400 73 43053282 74 47465210 75 49794192 76 52207850 77 54708212 78 57297330 79 59977280 80 62750162 81 65618100 82 68583242 83 71647760 84 78083732 85 81459650 86 84943872 87 88538690 88 92246420 89 100010000 90 104070602 91 108253620 92 112561490 93 116996672 94 121561650 95 126258932 96 136060560 97 141170042 98 146422100 99 151819362 100 157364480 101 163060130 102 168909012 103 174913850 104 181077392 105 200548082 106 207374400 107 214373522 108 221548340 109 228901770 110 236436752 111 244156250 112 252063252 113 260160770 114 268451840 115 276939522 116 285626900 117 294517082 118 312918410 119 322435892 120 332168850 121 342120512 122 352294130 123 362692980 124 373320362 125 384179600 126 395274042 127 406607060 128 430002432 129 442071650 130 454393172 131 466970490 132 479807120 133 492906602 134 506272500 135 519908402 136 533817920 137 548004690 138 562472372 139 577224650 140 592265232 141 623226260 142 639154242 143 655385600 144 671924162 145 688773780 146 705938330 147 723421712 148 741227850 149 759360692 150 777824210 151 815759282 152 835238900 153 855065322 154 875242640 155 895774970 156 916666452 157 937921250 158 959543552 159 981537570 160 1003907540 161 1026657722 162 1049792400 163 1073315882 164 1121546610 165 1146262592 166 1171384850 167 1196917812 168 1222865930 169 1249233680 170 1276025562 171 1303246100 172 1330899842 173 1358991360 174 1416506132 175 1445938650 176 1475827472 177 1506177290 178 1536992820 179 1568278802 180 1600040000 181 1632281202 182 1665007220 183 1698222890 184 1731933072 185 1766142650 186 1800856532 187 1871816960 188 1908073442 189 1944854100 190 1982163962 191 2020008080 192 2058391530 193 2097319412 194 2136796850 195 2176828992 196 2217421010 197 2300305482 198 2342608400 199 2385492122 200 2428961940 201 2473023170 202 2517681152 203 2562941250 204 2608808852 205 2655289370 206 2702388240 207 2750110922 208 2798462900 209 2847449682 210 2947349810 211 2998274292 212 3049855850 213 3102100112 214 3155012730 215 3208599380 216 3317817600 217 3373460642 218 3429800660 219 3544594832 220 3603060650 221 3662246772 222 3722159090 223 3782803520 224 3844186002 225 3906312500 226 4032821520 227 4097216090 228 4162378772 229 4228315650 230 4295032832 231 4430832660 232 4499927642 233 4569827600 234 4640538762 235 4712067380 236 4784419730 237 4857602112 238 4931620850 239 5006482292 240 5082192810 241 5236186682 242 5314482900 243 5393653922 244 5473706240 245 5554646370 246 5636480852 247 5719216250 248 5802859152 249 5887416170 250 5972893940 251 6059299122 252 6146638400 253 6234918482 254 6414328010 255 6505470992 256 6597581850 257 6690667412 258 6784734530 259 6879790080 260 6975840962 261 7072894100 262 7170956442 263 7270034960 264 7471268532 265 7573437650 266 7676651072 267 7780915890 268 7886239220 269 7992628202 270 8100090000 271 8208631802 272 8318260820 273 8428984290 274 8540809472 275 8653743650 276 8767794132 277 8999273360 278 9116716842 279 9235306100 280 9355048562 281 9475951680 282 9598022930 283 9721269812 284 9845699850 285 9971320592 286 10098139610 287 10355402882 288 10485862400 289 10617550722 290 10750475540 291 10884644570 292 11020065552 293 11156746250 294 11294694452 295 11574424640 296 11716222322 297 11859318900 298 12003722282 299 12296481210 300 12444852692