1 0 2 6 3 42 4 166 5 612 6 1649 7 4501 8 9772 9 21631 10 39911 11 78602 12 131634 13 234593 14 361145 15 603810 16 883492 17 1396448 18 1928226 19 2949092 20 3948312 21 5771436 22 7496953 23 10742472 24 13520820 25 18931459 26 23338564 27 31813882 28 38799595 29 52158316 30 61609006 31 82337294 32 96753720 33 125514042 34 146234411 35 189181045 36 215435706 37 277401908 38 314006372 39 395409558 40 447573524 41 562393566 42 620518233 43 780973530 44 863272788 45 1058901089 46 1171196114 47 1442896839 48 1561038216 49 1923934602 50 2081103505 51 2514966543 52 2735124552 53 3310480481 54 3515021901 55 4273328578 56 4566439336 57 5427543693 58 5813904461 59 6955063967 60 7287346152 61 8761980044 62 9226621331 63 10851937757 64 11512102448 65 13593485959 66 14096965026 67 16790831131 68 17520045391 69 20392836930 70 21371958901 71 25106886981 72 25800898908 73 30445885360 74 31466347938 75 36327824898 76 37898664380 77 44082352254 78 44903241304 79 52690744885 80 54059178728 81 62056527523 82 64176737159 83 74262141374 84 75161850216 85 87521874412 86 89346720236 87 101951805642 88 104921208048 89 120631101581 90 121166253918 91 140747209485 92 142879537799 93 162077804025 94 165800245420 95 189654489961 96 190149005328 97 219500946919 98 221472933619 99 250340920613 100 254822205760 101 290763144754 102 289582055011 103 333273073523 104 335205071664 105 376412943194 106 382408623659 107 434476238624 108 431258188626 109 494257867499 110 494221341252 111 554993537094 112 561238715192 113 635225619918 114 627836932956 115 716845944164 116 716631117660 117 800654960813 118 806736618305 119 910465069753 120 896773222584 121 1022819090912 122 1017531513656 123 1134228098499 124 1140162236111 125 1281276247294 126 1259837115345 127 1432980787416 128 1422502781792 129 1580444313834 130 1581612742722 131 1778605926797 132 1743284438436 133 1976036969354 134 1955997180668 135 2166538750826 136 2170022002304 137 2430090499168 138 2374842228759 139 2688395116912 140 2651091197872 141 2937264333159 142 2929920292302 143 3276048428685 144 3196578093720 145 3604496222978 146 3555837279426 147 3925959975732 148 3911350970812 149 4363407497751 150 4240285300030 151 4788516752044 152 4710890660844 153 5190413526311 154 5155627178329 155 5738326693347 156 5583220008000 157 6283565617598 158 6167187042527 159 6787068289986 160 6726954524816 161 7486169659591 162 7260393667590 163 8162100176045 164 8000836186219 165 8775003136403 166 8702974084945 167 9665872383699 168 9357686907096 169 10502569553369 170 10260965476943 171 11273198668586 172 11152790992440 173 12364518118501 174 11949729167254 175 13373672945973 176 13092993858928 177 14338985159748 178 14160690971495 179 15684823173032 180 15122348745696 181 16949162576999 182 16529247878337 183 18093274102086 184 17853380843852 185 19714176726811 186 19027063035945 187 21278827915395 188 20741560589723 189 22652640528638 190 22291734172638 191 24666975145476 192 23755095494688 193 26526918566365 194 25815650720582 195 28141997174190 196 27730896841235 197 30609893356112 198 29428825439610 199 32845730393025 200 31898015454020 201 34819227364647 202 34225209583439 203 37726811991615 204 36257989674036 205 40355797097224 206 39244259395025 207 42753305054501 208 41997629583952 209 46246455287900 210 44294004257196 211 49428346846600 212 47966262395040 213 52189359921132 214 51198894021033 215 56271841215423 216 54033292633428 217 60093725022846 218 58263741792780 219 63356943415899 220 62026541687904 221 68288672046546 222 65393284655008 223 72724335990418 224 70423365598672 225 76404107552693 226 74930173261931 227 82335366960719 228 78796184023836 229 87535760604704 230 84572046217239 231 91907259480793 232 90002526743860 233 98786034136178 234 94429431719100 235 104709934485906 236 101403524578092 237 109971258080307 238 107487562885210 239 117977258119995 240 112568410028208 241 125046264335806 242 120790325542788 243 130945690303882 244 127977268488752 245 140025538444537 246 133888472513203 247 148469516423229 248 143373303005832 249 155259669808473 250 151374898306275 251 166101859229867 252 158407995000312 253 175558225585254 254 169362657286475 255 183078330171069 256 178955653931712 257 195895998652113 258 186708282274836 259 206718713991183 260 199111982272864 261 215677036042655 262 210312526826633 263 230158376724177 264 219280787777616 265 242310829466870 266 233700453089009 267 252778353209883 268 246404231033908 269 269434016199311 270 256097630583054 271 283741567548969 272 273278147391720 273 295104601370191 274 287538874341671 275 313842028168688 276 299090279661504 277 330639656927213 278 318168922354652 279 343630505700494 280 333995891251704 281 365468486092081 282 347473093238343 283 384031000160635 284 369430483434287 285 398106297073043 286 387865625519968 287 423434593989822 288 402635359623216 289 444644105007216 290 426791218746660 291 461147382260919 292 448539525506679 293 489464790266046 294 464692135341441 295 512532262813062 296 493285897114640 297 531778472727620 298 516898976878931 299 563912816687384 300 534658849453560 301 590597136031064 302 567357996335501 303 611554750065186 304 594291850912088 305 646945842838903 306 614720172552111 307 678175166515106 308 650806393622024 309 701338607939616 310 680050195048665 311 742372758637146 312 704206388904768 313 776378331364195 314 744867751331008 315 800710566104065 316 778817367406615 317 848411877357682 318 804227939462014 319 886474265762623 320 849147565877792 321 915229258269390 322 887670071580372 323 967162821545496 324 916609676633946 325 1008278938374568 326 968000142464396 327 1041653490529590 328 1010519285755072 329 1099503530046762 330 1040154417307572 331 1147499526537900 332 1099772246131800 333 1182760149891443 334 1146674125243430 335 1246120392051965 336 1181368922756784 337 1300981231990924 338 1246099678402306 339 1339944643146687 340 1296900454760616 341 1412717024132208 342 1337016386421432 343 1471176607370717 344 1409504191894508 345 1512450420896912 346 1467415823466569 347 1595942839711289 348 1510079080634664 349 1661345265766034 350 1587180159492405 351 1708597611078206 352 1655025523009440 353 1799068270580263 354 1701315824897874 355 1868726588312488 356 1791019902376099 357 1922753304357932 358 1862175179351265 359 2023962437659455 360 1910950987560552 361 2104078496115236 362 2012526628233006 363 2160974200366207 364 2091058973226520 365 2269134211836389 366 2147574081851752 367 2361004584834571 368 2258029279239088 369 2423430736985633 370 2341174483788246 371 2545859877217145 372 2406448413265224 373 2644350612589763 374 2527477938832179 375 2708541278715738 376 2624222566467820