1 5 2 40 3 145 4 400 5 883 6 1724 7 3045 8 5026 9 7827 10 11684 11 16795 12 23446 13 31879 14 42430 15 55379 16 71118 17 89965 18 112362 19 138671 20 169384 21 204901 22 245770 23 292429 24 345476 25 405393 26 472828 27 548301 28 632516 29 726031 30 829600 31 943825 32 1069510 33 1207295 34 1358040 35 1522423 36 1701354 37 1895555 38 2105986 39 2333407 40 2578834 41 2843065 42 3127166 43 3431979 44 3758620 45 4107969 46 4481198 47 4879225 48 5303272 49 5754301 50 6233584 51 6742121 52 7281240 53 7851979 54 8455716 55 9093533 56 9766858 57 10476811 58 11224876 59 12012211 60 12840350 61 13710495 62 14624230 63 15582795 64 16587830 65 17640613 66 18742834 67 19895815 68 21101296 69 22360637 70 23675634 71 25047685 72 26478636 73 27969929 74 29523460 75 31140709 76 32823628 77 34573735 78 36393032 79 38283081 80 40245934 81 42283191 82 44396960 83 46588879 84 48861106 85 51215323 86 53653738 87 56178071 88 58790586 89 61493041 90 64287750 91 67176515 92 70161700 93 73245145 94 76429270 95 79715953 96 83107664 97 86606325 98 90214456 99 93934017 100 97767584 101 101717155 102 105785356 103 109974229 104 114286450 105 118724099 106 123289908 107 127985995 108 132815142 109 137779511 110 142881934 111 148124611 112 153510430 113 159041629 114 164721146 115 170551263 116 176534968 117 182674581 118 188973146 119 195433021 120 202057300 121 208848385 122 215809420 123 222942845 124 230251860 125 237738943 126 245407344 127 253259585 128 261298966 129 269528047 130 277950184 131 286567975 132 295384826 133 304403379 134 313627090 135 323058639 136 332701538 137 342558505 138 352633102 139 362928091 140 373447084 141 384192881 142 395169150 143 406378729 144 417825336 145 429511853 146 441442048 147 453618841 148 466046056 149 478726651 150 491664500 151 504862605 152 518324890 153 532054395 154 546055100 155 560330083 156 574883374 157 589718095 158 604838326 159 620247227 160 635948934 161 651946645 162 668244546 163 684845879 164 701754880 165 718974829 166 736510018 167 754363765 168 772540412 169 791043321 170 809876884 171 829044501 172 848550620 173 868398679 174 888593176 175 909137593 176 930036478 177 951293351 178 972912816 179 994898431 180 1017254850 181 1039985675 182 1063095610 183 1086588295 184 1110468490 185 1134739873 186 1159407254 187 1184474355 188 1209946036 189 1235826057 190 1262119334 191 1288829665 192 1315962016 193 1343520229 194 1371509320 195 1399933169 196 1428796848 197 1458104275 198 1487860572 199 1518069701 200 1548736834 201 1579865971 202 1611462340 203 1643529979 204 1676074166 205 1709098983 206 1742609758 207 1776610611 208 1811106926 209 1846102861 210 1881603850