0 1 1 9 2 171 3 1420 4 8262 5 33044 6 111155 7 312913 8 793049 9 1807754 10 3834490 11 7601982 12 14333819 13 25683401 14 44367189 15 73913316 16 119544010 17 187884853 18 288597817 19 433331391 20 638511294 21 923461382 22 1314459790 23 1842974369 24 2550288371 25 3481921703 26 4700722062 27 6276809690 28 8298820888 29 10866380925 30 14107536005 31 18160749283 32 23202862012 33 29425687408 34 37065173127 35 46385207901 36 57703612055 37 71348830962 38 87752839778 39 107367459620 40 130715816239 41 158379509893 42 191051875585 43 229457786926 44 274484689722 45 327036230454 46 388191754473 47 459130451123 48 541204717529 49 635766958952 50 744519334052 51 869222182295 52 1011829179361 53 1174464603405 54 1359602994456 55 1569724700946 56 1807790257194 57 2076797348497 58 2380198701271 59 2721754684009 60 3105554236300 61 3535630193264 62 4017079296142 63 4555018043417 64 5154944455147 65 5822776972353 66 6565267066238 67 7389127422218 68 8302305219061 69 9312641740919 70 10428867759383 71 11660586630380 72 13017933397778 73 14511033412186 74 16152205941859 75 17953722511599 76 19928547513835 77 22090551003614 78 24455561771382 79 27038908649558 80 29858279494321 81 32931312962865 82 36277231107077 83 39917468844256 84 43874134840972 85 48168150098703 86 52826131468815 87 57874170258473 88 63338941312528 89 69249832127756 90 75638387340232 91 82536024415121 92 89978579728571 93 98001438884407 94 106643090518994 95 115945297170352 96 125950599530504 97 136700465911257 98 148246063214423 99 160637659355108 100 173925090861428 101 188163459604060 102 203412723429575 103 219731631645733 104 237186786068929 105 255842286927388 106 275767065361732 107 297038630832036 108 319735213020049 109 343929612259093 110 369712719771893 111 397174562552410 112 426401630927766 113 457493348964772 114 490553523166345 115 525683409979043 116 562997277883474 117 602605991559760 118 644630540474852 119 689202682175983 120 736450490002915 121 786497874207695 122 839499251558726 123 895606826442212 124 954965459290074 125 1017736120588033 126 1084090559180997 127 1154196051357909 128 1228240841395506 129 1306410095166000 130 1388889720990968 131 1475898589814397 132 1567645257424477 133 1664327293764048 134 1766195459669314 135 1873486417849810 136 1986428458798459 137 2105280590599943 138 2230315685254883 139 2361798756882544 140 2500019993332038 141 2645263347455120 142 2797824713800205 143 2958049197613781 144 3126253508421881 145 3302740881107866 146 3487890602218348 147 3682076561181482 148 3885646059879845 149 4098994275582261 150 4322532799660248 151 4556656415188888 152 4801805831011588 153 5058421602327467 154 5326942052926545 155 5607874291013381 156 5901695178113956 157 6208853488226820 158 6529929338408670 159 6865475232780261 160 7215984321876517 161 7582046697574589 162 7964259276650086 163 8363222156504788 164 8779587356699838 165 9213968649542537 166 9667004836274291 167 10139454440792698 168 10632005854911782 169 11145310933347904 170 11680178226159985 171 12237417619573319 172 12817739790303231 173 13421999904086584 174 14051073426344746 175 14705775461535212 176 15387022925951279 177 16095716480371599 178 16832772104741117 179 17599264663949198 180 18396142030613760 181 19224314649629942 182 20084945587680699 183 20979183072777535 184 21908012709606406 185 22872626971078218 186 23874209859589396 187 24913932482093359 188 25993114053393619 189 27112974292152357 190 28274749861328266 191 29479937178185282 192 30729853882052898 193 32025783214871513 194 33369321729286731 195 34762032335040463 196 36205241111090056 197 37700585536973346 198 39249744767609373 199 40854327545944503 200 42516015337075707 201 44236536163413544 202 46017558369782898 203 47861160923543090 204 49769149652766229 205 51743137308974805 206 53785346623336201 207 55897879525049310 208 58082545181274716 209 60341599352202318 210 62677167519416897 211 65091398542421181 212 67586648280601551 213 70165223943833334 214 72829357597200004 215 75581769104105585 216 78424796294804909 217 81360690428366427 218 84392379773647010 219 87522704151288436 220 90753983985135946 221 94089131678759121 222 97531070232498555 223 101082696996518329 224 104747048665220142 225 108527097418850706 226 112425702735721948 227 116446578323034527 228 120592844133785913 229 124867384421249495 230 129274014883682646 231 133816382346577334 232 138497494940816463 233 143321319875057881 234 148291626493138287 235 153412053285164512 236 158686546857571246 237 164119019007642790 238 169713302336255089 239 175474155574515095 240 181405427169781807 241 187510913241091266 242 193795467082857882 243 200264028056390784 244 206920511149814009 245 213769704697009077 246 220816529173250055 247 228065663568308340 248 235522351532094392 249 243191601375801339 250 251077974688829459 251 259187747223767063 252 267525862133093304 253 276097162865357838 254 284908000535492810 255 293964459439862111 256 303271222449757531 257 312834800353482949 258 322661447889301826 259 332757112184121646 260 343128179929987488 261 353780856525189483 262 364721319350376811 263 375957434045793907 264 387495468751199798 265 399341343029761888 266 411502908067332583 267 423987993526477373 268 436802813367475315 269 449955432849793936 270 463453313847986982 271 477304061347500180 272 491515667655040111 273 506096362817263417 274 521053475851221749 275 536396753447453786 276 552134124540424602 277 568272823523150562 278 584823151989170603 279 601794869489638649 280 619195043657674291 281 637033803193080058 282 655320620521548786 283 674065220471252461 284 693277707702938713 285 712967547665424473 286 733144041440604404 287 753819455826413426 288 775003501581171948 289 796705524856326157 290 818937532397802845 291 841711662070633055 292 865036875691329262 293 888926005452203398 294 913390884533192232 295 938442668681563817 296 964093521699764419 297 990355894676981742 298 1017241055589684294 299 1044764316185883178 300 1072937351103453141 301 1101770857935896811 302 1131280340704401559 303 1161480916792523626 304 1192383479749174170 305 1224003178954258640 306 1256353953670845805 307 1289450392882165637 308 1323307702368935369 309 1357940541805782662 310 1393362270067764822 311 1429591740074093980 312 1466642823795851063 313 1504529594653762273 314 1543270647965264628 315 1582883577871696442 316 1623381569002842670 317 1664783048968723059 318 1707106379279769313 319 1750368320911986427 320 1794586434676042908 321 1839779152922851596 322 1885962192378871982 323 1933159235630121971 324 1981387221736107671 325 2030662012858686371 326 2081005800590245516 327 2132440735092339650 328 2184982929217172052 329 2238655058053498403 330 2293477150153068009 331 2349469823944435722 332 2406655447002758650 333 2465055654654993330 334 2524690328412423005 335 2585586454048262721 336 2647763814868105139 337 2711242173699906572 338 2776048863701641464 339 2842210907202608238 340 2909745676966616103 341 2978680152875848679 342 3049039859731971101 343 3120849684318851028 344 3194135609329384076 345 3268923118995715252 346 3345234967791025609 347 3423104592356001143 348 3502556855154055824 349 3583614642638884490 350 3666309423912167540 351 3750672660915888435 352 3836725587569588487 353 3924502449531308783 354 4014032013126476374 355 4105343222844576544 356 4198467379143855592 357 4293434298519402257 358 4390272730147541411 359 4489021998931447925 360 4589709499681770510 361 4692362536334679288 362 4797018735679004396 363 4903717480451455443 364 5012483897074113519 365 5123355080284204468 366 5236366341393853892 367 5351552693672767936 368 5468950828723590113 369 5588597543869552051 370 5710523596108290281 371 5834775689177299486 372 5961387540912373658 373 6090391187738213692 374 6221833266864636109 375 6355756573609303143 376 6492189047089602645 377 6631178206564625436 378 6772764869329554810 379 6916990457398683940 380 7063896217955439749 381 7213525028657469645 382 7365913706671791722 383 7521119771897968494 384 7679181844046015946 385 7840135359503980925 386 8004032656812611427 387 8170926355126117679 388 8340853299916719336 389 8513865594035353656 390 8690010121136911090 391 8869334581711746527 392 9051888099062604423 393 9237722947412863309 394 9426881669677444822 395 9619428999747254120 396 9815409008574622199 397 10014864485812321721 398 10217860375555039831 399 10424457143473261682 400 10634691133467801572 401 10848626075342702330 402 11066317408735455225 403 11287822253398371615 404 11513199110163242409 405 11742504037076259306 406 11975786666986820288 407 12213123365100793258 408 12454567079313671517 409 12700169393058551191 410 12949998555796025181 411 13204127128636781964 412 13462600344939812784 413 13725491511140615467 414 13992866092796881281 415 14264786224202680383 416 14541318225388179538 417 14822530648298710180 418 15108481006391900672 419 15399260833152805577 420 15694926676144129301 421 15995533261809566021 422 16301167072667183348 423 16611913111781353464 424 16927820657490792468 425 17248973232874960399 426 17575443934990198785 427 17907307364395373659 428 18244644595108512194 429 18587531060809512404 430 18936032036014803081 431 19290249906667995053 432 19650250128805925003 433 20016106035774002194 434 20387909734614661110 435 20765756528572643990 436 21149702614757513969 437 21539846740005135961 438 21936278069050381837 439 22339080176420139912 440 22748339462156663720 441 23164144213922349268 442 23586568891787258285 443 24015736044888642501 444 24451727080596934661 445 24894609232745682480 446 25344495249870023344 447 25801496562079011545 448 26265678411896953005 449 26737156340024487067 450 27216020352785430444 451 27702372298468552354 452 28196310939187528376 453 28697942670831169623 454 29207354868506236435 455 29724679597242991581 456 30250003025270882006 457 30783411525599147484 458 31325037032183983920 459 31875005403917742495 460 32433386268127341603 461 33000307962520093273 462 33575881450141166276 463 34160222036655694674 464 34753444733746020167 465 35355665754907850397 466 35966975048892530235 467 36587534734542574634 468 37217449769638437292 469 37856813218277623916 470 38505767668530156243 471 39164456352428046785 472 39832962029910632627 473 40511437558841577070 474 41200006841166585090 475 41898794670187907368 476 42607930767097513761 477 43327545962485925081 478 44057756312537943143 479 44798743549280003156 480 45550610357278822582 481 46313467657602990725 482 47087482083859347657 483 47872822253806244243 484 48669580993141827852 485 49477918153153927326 486 50297978726957988880 487 51129907341445962075 488 51973853542061115757 489 52829974406271516337 490 53698379570262531078 491 54579276639113578562 492 55472793932972607128 493 56379059211232568185 494 57298260791876168013 495 58230578595111744232 496 59176113285235751206 497 60135056445780301820 498 61107574088560793393 499 62093829179204045465 500 63093987394693570987