1 10 2 13 3 25 4 50 5 90 6 152 7 249 8 397 9 618 10 941 11 1403 12 2050 13 2938 14 4134 15 5717 16 7779 17 10426 18 13779 19 17975 20 23168 21 29530 22 37252 23 46545 24 57641 25 70794 26 86281 27 104403 28 125486 29 149882 30 177970 31 210157 32 246879 33 288602 34 335823 35 389071 36 448908 37 515930 38 590768 39 674089 40 766597 41 869034 42 982181 43 1106859 44 1243930 45 1394298 46 1558910 47 1738757 48 1934875 49 2148346 50 2380299 51 2631911 52 2904408 53 3199066 54 3517212 55 3860225 56 4229537 57 4626634 58 5053057 59 5510403 60 6000326 61 6524538 62 7084810 63 7682973 64 8320919 65 9000602 66 9724039 67 10493311 68 11310564 69 12178010 70 13097928 71 14072665 72 15104637 73 16196330 74 17350301 75 18569179 76 19855666 77 21212538 78 22642646 79 24148917 80 25734355 81 27402042 82 29155139 83 30996887 84 32930608 85 34959706 86 37087668 87 39318065 88 41654553 89 44100874 90 46660857 91 49338419 92 52137566 93 55062394 94 58117090 95 61305933 96 64633295 97 68103642 98 71721535 99 75491631 100 79418684 101 83507546 102 87763168 103 92190601 104 96794997 105 101581610 106 106555797 107 111723019 108 117088842 109 122658938 110 128439086 111 134435173 112 140653195 113 147099258 114 153779579 115 160700487 116 167868424 117 175289946 118 182971724 119 190920545 120 199143313 121 207647050 122 216438897 123 225526115 124 234916086 125 244616314 126 254634426 127 264978173 128 275655431 129 286674202 130 298042615 131 309768927 132 321861524 133 334328922 134 347179768 135 360422841 136 374067053 137 388121450 138 402595213 139 417497659 140 432838242 141 448626554 142 464872326 143 481585429 144 498775875 145 516453818 146 534629555 147 553313527 148 572516320 149 592248666 150 612521444 151 633345681 152 654732553 153 676693386 154 699239657 155 722382995 156 746135182 157 770508154 158 795514002 159 821164973 160 847473471 161 874452058 162 902113455 163 930470543 164 959536364 165 989324122 166 1019847184 167 1051119081 168 1083153509 169 1115964330 170 1149565573 171 1183971435 172 1219196282 173 1255254650 174 1292161246 175 1329930949 176 1368578811 177 1408120058 178 1448570091 179 1489944487 180 1532259000 181 1575529562 182 1619772284 183 1665003457 184 1711239553 185 1758497226 186 1806793313 187 1856144835 188 1906568998 189 1958083194 190 2010705002 191 2064452189 192 2119342711 193 2175394714 194 2232626535 195 2291056703 196 2350703940 197 2411587162 198 2473725480 199 2537138201 200 2601844829 201 2667865066 202 2735218813 203 2803926171 204 2874007442 205 2945483130 206 3018373942 207 3092700789 208 3168484787 209 3245747258 210 3324509731