1 242154 2 330678 3 385830 4 643770 5 1108422 6 1786938 7 1997382 8 2011578 9 2057862 10 2081130 11 2913654 12 2913666 13 3801342 14 3837570 15 6582270 16 9215250 17 15899502 18 16374930 19 30279342 20 30279354 21 40347846 22 71343162 23 99458118 24 133100010 25 224793306 26 300819078 27 444066570 28 740111670 29 1246260042 30 1455191802 31 1697723808 32 3202607712 33 5229719520 34 12265160736 35 19930886448 36 36237976848 37 67335834480 38 154036496784 39 253303146096 40 630116382864 41 997684272992 42 1303064921248 43 1373883668480 44 2011728081040 45 2665539707564 46 2292912729556 47 1719684547174 48 1094507686826 49 558806033254 50 399147166634 51 199599979354 52 99799989680 53 133037607760 54 178323285296 55 197645151184 56 217116388316 57 162850477564 58 122166751940 59 134383427176 60 117625443224 61 102922262836 62 77800845044 63 68833898764 64 55779194036 65 45869152204 66 36581534324 67 28485621424 68 30950723712 69 51495394848 70 83680016880 71 179011741200 72 394422540288 73 841387395072 74 1767994369008 75 3556294188048 76 7821044042288 77 7877950666672 78 7402407366264 79 11103611049456 80 17585926881168 81 27887836201008 82 56389607792592 83 90364628263728 84 212070295217872 85 302673406326704 86 374265885119056 87 495883812985904 88 625506937364944 89 586435766400080 90 777027390480292 91 801819948879068 92 865154412793636 93 886001507082524 94 886005499881796 95 896885213615804 96 908714006766916 97 915275118744700 98 1384276140555140 99 1957190427687292 100 2326298080792196 101 2548110848037244 102 2548210310726276 103 2730540315110524 104 2828132981546180 105 4577729937793852 106 4577729937793908 107 8997960659172492 108 15031986570223476 109 25053310950372684 110 49692696986337972 111 82821221463776460 112 185635806320108340 113 462618701573256396 114 873840028360014548 115 873840028360014604 116 874081787947737236 117 914737798902681964 118 944653461816682772 119 1157386029925340908 120 1367819853548130836 121 1510286383764765964 122 1561677252319529716 123 1755836420821257740 124 2461083226475728372 125 2561542773654191628 126 4678146321663043572 127 9213823090406209548 128 18822558215678736372 129 31608814191574291980 130 84211885579025213940 131 186080303769375917580 132 423900021191490424308 133 793453885819969258892 134 856973628988588247668 135 856973632890975117644 136 948073988553239666356 137 1013458448504619063884 138 1114647992402821186996 139 1181403937537107421004 140 1181403939650686081204 141 1306817681350538827596 142 2217185054875633311924 143 4369677707619616939596 144 8253835669948165331076 145 15665797459785950202684 146 26109662443694795300804 147 26160908101091644808956 148 27133793752112971268996 149 27133797379209566252284 150 35955987062667037807364 151 42493439301990435821692 152 42496622450370675560708 153 43344131295044300912380 154 60705433144157659214084 155 70044730550951145247804 156 80869200709719143115716 157 80884530395552377308220 158 113274614297479504624580 159 173265217144883017177660 160 274879815509983598650820 161 384845442231499018197820 162 538783949124918237867140 163 754297528867341030611452 164 781272450234915719018372 165 813734423700194307376828 166 842796370557913778329484 167 912735317069802754832500 168 1477835779675711385225100 169 3410003884757681329715828 170 4354175996107942596822412 171 5255306298082793151662708 172 5255306374566120535915084 173 5255306822349268604739764 174 5266281814489984929771340 175 8457715814019988033876148 176 8773786444521839266831312 177 10654347772374294416008688 178 9988461603052159932959152 179 10455395202125515621529168 180 9802124356596060960197080 181 13938014649773933113085480 182 19082011284464941418850520 183 25544220317357613255589160 184 31930275396697016569486540 185 35597458942270848662222900 186 41649041807298832011782380 187 54897592561113494820242324 188 44634931870548142005745636 189 35138158668055749181530140 190 38697890557299135413018212 191 30371013250363813514444828 192 28413629894966086762111012 193 21310230960221646621104888 194 21720901407155734144233352 195 19005889900754778686179448 196 16935231485389092444270472 197 15913283233739576114609528 198 16295490619278343098664072 199 14258559714951444526515668 200 10703591428849915587725332 201 8038094063031377474970144 202 15094771399005771717221856 203 24529246029335811457287408 204 38837972973028544400190480 205 56212857932706620742131120 206 74482036761379469876395744 207 72170855249763656251871024 208 69955421412895187725373968 209 65585623212902866448122928 210 61486874755291734993130672 211 57870645212906470946619728 212 64447240689208552597887472 213 78298008696711485211446800 214 136758411225402367134601712 215 155229473553033177375057136 216 187715279669900980332514688 217 186249156658624931010849712 218 174922101091651047409087568 219 212405408468433414711035152 220 236739294459295830729143408 221 266406021715747015946147968 222 264324724676029011817979792 223 250057122878752294160643568 224 234428552713096996932243992 225 205124988581641781262104008 226 181444390513460828723415992 227 252335814026614747022456968 228 288383787458988282311379512 229 254746502957059592908625608 230 227632394969055725346570452 231 170724296233613963290774528 232 170558815437763487172128384 233 171310903831920613044052096 234 170939346070710022077025784 235 149575393257479984759124616 236 147729802507354777114139384 237 150783984381372778774680616 238 141179912706469310667623384 239 139699241804745635861400616 240 122236836579336545068294124 241 123253120135546936559647252 242 136307022021824075160804128 243 170384133714992758421669536 244 244673672056708382301878624 245 305842245678275990904076192 246 423130343609920709035507808 247 530740268648825934559229152 248 663426641243638529958098720 249 1180297758408375370214311000 250 1976933701987716934647439400 251 3120453399699465184776396760 252 4091183807419867645104241160 253 5480739000899440343575939240 254 8864256445332258106701906860 255 10299199569974347215122656660 256 11330833132315361347667205740 257 12466674472341878204889458740 258 14071972285844716264511146700 259 18189288901835085190620810100 260 21350775609327395477540156108 261 21198045000223340399575529572 262 18752116741589838527963954780 263 24482080641544549460773937572 264 18425341211352988476349906268 265 13819046838488884143164535892 266 12756078576964744822172400428 267 9570267691749294178340065156 268 7230751190307999066024646076 269 5973229244167477489324707796 270 4523729294951065962339016364 271 3665781068814279997435646596 272 2900096102799887796019394684 273 2200703115831062104581539716 274 1650672417203416588475137148 275 1238647317183199235031276052 276 928986298270204731870119948 277 715016811554898619337102692 278 540879397291006921926897308 279 418625834894792665556570692 280 325985257578920651588595580 281 358585371374762164429664804 282 268939029588128473051509340 283 296186578108704044084597252 284 287899697417921635755971452 285 216001728076497796675367628 286 323645682526251951686648052 287 436063674210456269759966988 288 581418232280608359679956012 289 901077557803656919833638868 290 1575939920927668165524490284 291 2104066688614216487253468564 292 2812610375984238677991441516 293 3756064893446940921645950724 294 5009522020575894076762706172 295 7366944562123468355535239940 296 16622976402594656083436264700 297 32404475557846472243420439300 298 63121472765888109328504313916 299 103525687769630844517660698564 300 145847163556364468450383153212 301 201709224184498462613347043268 302 316256210439260822078283380796 303 525557440236334361518642443204 304 868219745911916990904651009084 305 1248766847969813694651871667652 306 1791708955782776170587468045564 307 2547277865208470706685241764356 308 3892275669533320123902006458748 309 5189730626691018408465013068372 310 7148868152954945602063274264940 311 13408970011475336985066519752724 312 17879406363952946402931574157996 313 14255202371269415517640574048740 314 16245551385397893786234346653980 315 19804482252493597200373483106020 316 21819559464293986853300151600908 317 18986077919102142970752808655092 318 17109091755640742848931791398668 319 12831818816730557136698843549008 320 12183468869341771798922922789392 321 11422110515630366851378469434204 322 8566582886722775138533852075660 323 9423243865715144744164312819412 324 7217376407207990556090341222188 325 5656274774651916435739323911732 326 4776735990893817425656729718668 327 3582553898446806459405658233804 328 5065001282235119875734012998196 329 6927822045703422867479239261644 330 9239741112060683862527433319476 331 12338610796674878597768652491340 332 26059055874505027595470030188660 333 53539514796710329423420243844172 334 71386020303235571857056635595444 335 114582400000597575849139018986828 336 154004127571930981992064147733172 337 235107012544220514082535527166796 338 320802125337773365968638592267444 339 454839555392551012155908058156876 340 606457669682404995242791720465764 341 946294119992099865735433439365596 342 1321401699088067380081010658574644 343 2018808320355459781768498949961876 344 3230361128586432937689825702990444 345 5161931457665369856506254822066356 346 7047763675145220195565115588319052 347 5285822756385368335800645818578484 348 5202208005195551284649501649376396 349 5083821800934087051114922794079604 350 5351546746361630457401569174125196 351 4565690313779334828693042519945716 352 3492995177199304957966593744287884 353 3137598956689394442030610236840140 354 3456778634339408965595314573748020 355 4233795736482037818863515757300588 356 3191615798963402184151554018642772 357 2393711849391364366429496492046828 358 3191615799339040373817608438754772 359 2408071185712891579618347365708588 360 1823255569282811892681778050944212 361 1411151795183756758690960807054124 362 1083822770527730706417284331191740 363 1192205047580503777059012764310956 364 894153785685378353658592671162436 365 670618269509896094865283016287292 366 502977662211545179124339215059628 367 377324205727468453844491116294404 368 298350559335490294638444525616636 369 246463583518989772812843027304004 370 190804266363721907746493215609276 371 143107848762989127779178930280004 372 107330892812683000304698102748116 373 80571626444058569006697968198740 374 88742252764030771921336803299756 375 66684726549307912940339668670068 376 54409022258386048645407451989932 377 40806837649157628835623719865604 378 30614471683949553229620201869564 379 23636477532016234322814619199236 380 17727358300605687425426222010748 381 14052348276006036031449133478996 382 10767012089949267610324896834316 383 8935293860355172907084658365684 384 6771590443302824608230567722764 385 6186170372141732821725946171892 386 5364116887193545455680988966412 387 4050677205979027217932897721588 388 3038973547822792259165798069332 389 2279285279211624440795665468428 390 3351896093174838828649207061172 391 4648259454078502771707882419532 392 7191200378038607050650531305508 393 10987563406343227593061436909532 394 18031620846221247105220696791588 395 27644968933947991247816378596572 396 43722184909719163462858527855684 397 59262085318294817909955831173052 398 79016113757726423879941108230764 399 59684295803997529654512231046036 400 49934419619135590946310363803372 401 37455519699451745738692223617924 402 29578776390966659854806690688892 403 23160740004247478942914672898284 404 19760017070825755356553501646612 405 16323492362856058772805066577804 406 12376731037244783411486742128756 407 9651031536615734113857001912204 408 10503562908939637475575380805748 409 8130600569131261091305365811852 410 6221188841507501416283923074420 411 11210589356017209483124666395276 412 17716362285476517425913977907060 413 31912601365930986788043326371980 414 65565922076088963784001208903540 415 134713350579681338452583415224460 416 279892035832494946173384054463908 417 385640451593588258565823030564956 418 514187274680979212795286076758564 419 808151634875766265156990837581276 420 1085359030277498853012535655848740 421 1953646254499497935422564180527900 422 3698903575185716091066721515133692 423 4999830291917700228082313859042564 424 6769297411104019551157382214480636 425 9067500641137547790278656968431364 426 12091489930222701081405302875750332 427 18290960701995750957478522685536068 428 24977559006213159658679526481355132 429 23488583804650527190203846810340660 430 27039442715652892025126896684459340 431 29797493793420972072245559939493300 432 41001591359059918458135732105575372 433 30799091147740758448660968092230708 434 23102806705217486921233617253939884 435 30803742275849239978296603504503124 436 42105048624681697688618140278408876 437 56145022910699012944565651562754644 438 74868686550829180942930273742884524 439 99827109465510090167563858007215684 440 74920818388584900236039049093130364 441 56848853014508219418742967427581572 442 51709848555642245788691884318664828 443 40467598446085259410293002387019652 444 30350698834564130906486256274799564 445 24168060041399316658784478107667316 446 18303011444892843172779258854629004 447 13888214714491447748253855318241396 448 10597494039823518354311382042186764 449 9636977326209528941058458844934036 450 8789825914303995634767815729320364 451 6592369435727996726075861796990280 452 8786923373224137367804042681832120 453 11477304385701531138762008524673800 454 17056865230632253350751711990350200 455 26046931698491596981621100133809800 456 37145189552633622885923145056668280 457 58371012154217213542907955755629960 458 73090746883020288231463943874581240 459 91363433603775397273718819685748840 460 117020296821959547084119356535563160 461 146275371027449452678114704110734840 462 182912323982875471163064539821399880 463 233930644692454783192431467749060120 464 292421011065962866905172195889064680 465 383290857770253008023271663947015960 466 479113572212816260029089579933770040 467 598891980125947654283703843793453960 468 914430497764651102000730378430018680 469 1230333968411732914524437389204618120 470 1584448460904412940744558910485596280 471 1980561136457259313560784358532977800 472 2624366297447290069942504054567540280 473 3280457871815231083666722036991948120 474 4489893873237993094542043061351525480 475 5612367341547491368177553826689406940 476 9555845742049458553930529883737139236 477 10680062888176444254982387754280639964 478 10972667350866209851009302487274634244 479 11683033289156421621789600895228953596 480 11683033289156421621789600895228953652 481 13480435059265523593067769183730339148 482 13720998307630117268197099603576648372 483 15841767259294912514603196410386615628 484 15846416513277549195008357752485422260 485 22184983118588568873011700853479591500 486 40962427789175763138077772849659400628 487 56080387932594372044019483091322331212 488 65983726309421604401277163329623972788 489 66671529825278584203027274621173075020 490 93711398537996639847726582440728804276 491 101860215802170260704050633087748701644 492 117531090237230811470821676140000660084 493 123247216502009691297546942031116293516 494 142208327062568696232085570844123855284 495 142316841619655738350538135186622379724 496 174393029847241064024159500487341961524 497 206100853455830348392188500575949591564 498 250701281579012090279468018102215379956 499 315145843945195096495676148459501638924 500 372514255479115126062453236060499078388 501 436437064696078475219334109176642894092 502 487782601728134450560939197532591276276 503 487782603059598793291982648630155803980 504 682897420378465087196980676243254632244 505 710770784475545294837673765069509926156 506 809635753704611367661284197114630464244 507 832442620795386885168597768194212046092 508 890328494444535727001739942570526104308 509 922125940674700910730015944377162233232 510 1166224604155761706855147405368863392880 511 2423788615766102272738080017979218760592 512 2279560081528663180970372293845201611888 513 2137165085211615722820621883704826929712 514 2451651838896414693951956528882663986640 515 4405602836630705135292739977857386097200 516 7143669876244548684428811651775139368400 517 10082327875520350482731851957826403603184 518 9660317098086343828428735810227570433296 519 9480433842231563592735584201022146727664 520 8917918791441709366371811481267587035056 521 10344864333605040842642096741190136506448 522 13331742187861364496374289008986696967120 523 18347030798546569760256663518025293154688 524 19095175728212912353376885696542330653032 525 20626831126102138282587862312618540381528 526 18048478215719388394314696986748752251352 527 17278328795084805980273967497240813256808 528 19325613918726989022542758295811644603192 529 19041415973788870605913571603297326596808 530 20169019931282350761190064691653359211192 531 17935469155006846083706732247720790420808 532 16485892213517878529793312464327818859192 533 14425163190458159081793047430537036317128 534 12759313126585452893413393475995322735252 535 12960247191571050576774234318136981368172 536 13824090570011249827924344890171602906004 537 13824192713831913701267642414539405831276 538 13939283737369295259268359413370527405972 539 17953738090738498538745037360595462589676 540 19234754985548344638052795349482532210964 541 36619406453353085596302235669922434701036 542 61032454638868128081224075181891755256084 543 101848865909275479510419785514160083760876 544 188491164742165606127009818791409588807956 545 314151941237173599770374498213029507218540 546 439812717736124759936360972255262868798612 547 527060798570457191316797357131026149652332 548 532314344363263261031990183531952262072468 549 534843153600143371535705101268446097070316 550 534843153600143462772448760921474310507284 551 535591806288225695077208565677858066380396 552 535933709523822547747931268063814130112404 553 535933709523822701934085932671264751356524 554 620004352613338106963143158965058055775636 555 638290664779775333591647690362627765830764 556 685698000872485311529869767064034043694036 557 1142830001454142185883116278440056739490284 558 1142830076116642128539421303065874566724116 559 1218939844473207074495945230689147668098732 560 1336141108967662150419516290985250355512148 561 1457378869127704348431718554439301196194092 562 1536156105296769448346946584408993152747252 563 1536156307757929437377492290020653114705420 564 2269579428534978635137086521778228437621236 565 2380290644650069461918102424150882665185804 566 2630847554613234668435797416166765050995956 567 2709380357529874763797483153597790285421068 568 2709380357529874765115428397634015761674132 569 2709380357768434202761121375519250854438828 570 2709380357768434401276511885055652794650996 571 2775614783169757164587720778702027930545804 572 2858787311634106229687581122648961792674676 573 2858787311634106628620826835291047634166604 574 3489948215166739349712777595647437094908404 575 3489948215166739349712777595647437094908460 576 7877377691967418925199016359363594519044820 577 18149362746026981612118793794360432270843180 578 40036710908023586428883478564518369431774932 579 68059513918731812154488901543120789365483820 580 149731052579211033080866450729960963110030036 581 249551754299815905924081752091139152052768044 582 418190942808871655002266177807736975558373076 583 697030039931742690704166120077124909292207404 584 1196787427052614808703816685648205216467417812 585 2349872675498663620355867319403595608284841260 586 5169719936460757636373290107219515263256847060 587 12346507612959221532607724420305265413342868268 588 21256676658424821615295858479954737894667819732 589 40601345395082469239459715407356917739643348268 590 73439740521440600672686797200776693653962283732 591 132708427497802825451056195381156218249961172268 592 250671474162516448074217257942183967805482215012 593 429722527135742482412943870758029659095112370188 594 718892395927537331172594025611315588803779344372 595 1198153993212562218620990042685525981339632240844 596 2506283473727978753209447070063993404208047349556 597 4177139122879964705163361369141188302975564705484 598 6961913284149799699121285865101256965250719827764 599 13665977928145903113089931512976541450306968553036 600 13677193338837857125456237758895251837535925664180 601 30099958571930107528759767372826304369501982066252 602 50167628435969811154789209413651105184203039705268 603 91899991913954180862579271264746236516104595023692 604 170671413558899331677042321501283116588146570441908