1 0 2 1 3 5 4 64 5 400 6 1914 7 7589 8 24902 9 73134 10 188315 11 455127 12 996083 13 2098908 14 4080930 15 7790731 16 13869018 17 24527424 18 40768032 19 67955336 20 106952861 21 169909977 22 255608028 23 390623704 24 566247614 25 837326375 26 1175991196 27 1690928973 28 2313665363 29 3248692799 30 4336721887 31 5970786659 32 7817528524 33 10551853042 34 13576122888 35 18055694058 36 22831319889 37 29956737408 38 37368733268 39 48328819677 40 59605600934 41 76276505565 42 92744548688 43 117649627624 44 141776989807 45 177639267108 46 212271277653 47 264156520660 48 312070252568 49 385787117037 50 452632053950 51 553979020703 52 646410430051 53 786931956901 54 908631515682 55 1101494754933 56 1266353108274 57 1520660413382 58 1740506419928 59 2083304827548 60 2362849587098 61 2819133365372 62 3186446505965 63 3769991555775 64 4250116356216 65 5014997726207 66 5604146952291 67 6601620868640 68 7361837637621 69 8600557644531 70 9569667221666 71 11167063395876 72 12328294280310 73 14363964511315 74 15831867933086 75 18306306785055 76 20160404737879 77 23290491495786 78 25441036504505 79 29380491620890 80 32072211127328 81 36758677461498 82 40101028609591 83 45954289527826 84 49761078987098 85 57003663662942 86 61709111465113 87 70196583544122 88 75993314648630 89 86447166838010 90 92860372793031 91 105706227061843 92 113610171966855 93 128360960592912 94 137982693573311 95 155996252189725 96 166519212237152 97 188384141731249 98 201140501789612 99 225984197302593 100 241466373240505 101 271527614877401 102 288031014474328 103 324223920259443 104 344297449949150 105 384702709111708 106 408927693702681 107 457613498679040 108 482944226058099 109 541042274536379 110 571470936119096 111 635943391303608 112 672752139282304 113 749477857279834 114 787110023029941 115 878163962204435 116 923822361719313 117 1023526235521827 118 1077985088673744 119 1196397396742463 120 1251148991742356 121 1390958277776329 122 1456904346812261 123 1608423247527281 124 1687698363821783 125 1865958768279375 126 1944130791286407 127 2154165586591840 128 2248350287992944 129 2473516471417682 130 2585517642310774 131 2850891339336822 132 2959902690790436 133 3269104342838931 134 3400230353626739 135 3729236793470289 136 3887603750721146 137 4272791415307910 138 4421450763761800 139 4870529212436599 140 5049860346351820 141 5524564670064234 142 5740495044659070 143 6293343883167344 144 6494167238683032 145 7133234460036440 146 7377220672143326 147 8049160558876185 148 8342545828593937 149 9122550052738732 150 9385245016050185 151 10290021740198929 152 10613876226522022 153 11552217944115132 154 11941546696762090 155 13027986520766818 156 13376664124936926 157 14630021876935449 158 15052592995353665 159 16349822887421709 160 16861362844425616 161 18361004294846856 162 18803801267822340 163 20526890464046766 164 21075459225529061 165 22838431109130627 166 23509679941824073 167 25549851937102441 168 26111730034040300 169 28449039301645534 170 29140202208889899 171 31535107687790835 172 32394639667951127 173 35138830013576793 174 35837133965594949 175 38971560457316215 176 39864291821287944 177 43051623951284626 178 44139061622165027 179 47802817546815801 180 48657080295662874 181 52846007003561852 182 53939301110310897 183 58165431720493419 184 59538534994817426 185 64358632153293982 186 65416448442218618 187 70933041433650481 188 72289115490392905 189 77821312873712679 190 79506883325926665 191 85863695509211436 192 87123673776169088 193 94327545810314527 194 95970674261792348 195 103158053376607267 196 105281795728520803 197 113511267381633694 198 114988712324121330 199 124344751477735038 200 126309111921322070 201 135632142598115894 202 138189098810821034 203 148801211067287562 204 150540712932882668 205 162534545708640687 206 164929954530026058 207 176857892683221363 208 179968033228476160 209 193539330874313553 210 195461528197755171 211 210907042986417316 212 213706070935774557 213 228867829478932545 214 232575771717482263 215 249793697226108215 216 252098404669304190 217 271610198130807203 218 274860633521104705 219 294054200132295154 220 298416884952148814 221 320279693930834928 222 322739868700977467 223 347398981379105690 224 351151404411215696 225 375163842839890290 226 380443437732603488 227 407834253872630491 228 410529153916204096 229 441419270346771257 230 445564385953235220 231 475778216874587971 232 481906767320116718 233 516051516284600556 234 518853481618035987 235 557282789015297505 236 562230905821338387 237 599615829522744222 238 606619918719753023 239 649079445985495101 240 651832873968884112 241 699750661491094845 242 705034746114415605 243 751289529372342957 244 759416299389784217 245 811535760152264301 246 814524053849648410 247 873523385987961876 248 879358816833966114 249 936155026263042502 250 945110986471041625