1 212862 2 245778 3 310638 4 337938 5 344238 6 344250 7 675054 8 846402 9 846414 10 1020906 11 1244214 12 1520826 13 1586118 14 1586130 15 3240174 16 4442514 17 4659726 18 4685298 19 5008782 20 5008794 21 6812262 22 8755290 23 14892858 24 17462790 25 29494890 26 47192058 27 58845510 28 96324570 29 156575142 30 189890874 31 221539392 32 469503168 33 774983040 34 1934218560 35 4206928416 36 7241754144 37 11767850736 38 19109414064 39 34346084952 40 51660622248 41 77496788952 42 151707643128 43 266315722632 44 468060685848 45 981461262312 46 1676950287768 47 3726803288232 48 6732152161368 49 10098228242112 50 16620000648984 51 29546667821016 52 52527409460184 53 80989141707816 54 121862344052184 55 182876192907816 56 274355407978584 57 415086938507736 58 811350215182584 59 1937117251019016 60 3970192286726964 61 6065571549166286 62 3048106358238898 63 1999059573882506 64 1001907217716094 65 606230656900802 66 308695480780030 67 301636999795970 68 258824006277118 69 129412003138562 70 65142920172670 71 58285770681170 72 46629330959878 73 23701096400042 74 14434724225878 75 9209910151226 76 5050595889478 77 2525297944742 78 1493995038202 79 780515211590 80 663406371514 81 331782131654 82 166387267738 83 87706181402 84 66949873894 85 35634228506 86 17817114256 87 16703544646 88 8668928474 89 4789012006 90 2416927994 91 1489106446 92 746303474 93 533619214 94 266809610 95 213447706 96 106723856 97 100677676 98 98155364 99 80599324 100 71299500 101 136329012 102 208647984 103 337959888 104 659827440 105 1696271760 106 4146449520 107 8728074672 108 13960363056 109 22103908296 110 33155862504 111 52003596696 112 79501372104 113 168295118136 114 252452921304 115 378828453336 116 572172450264 117 1017195467736 118 2062766445864 119 3094149668856 120 4977545120904 121 7466317681416 122 13460591620344 123 26404534267656 124 42319596186744 125 66338826457176 126 163615837095144 127 345946447304856 128 613183788107064 129 1163905357284936 130 2671950503195064 131 6234551174143656 132 15559816155136344 133 38217326305505256 134 92440509768261144 135 231166685695418856 136 414292794807141144 137 766094069467322856 138 1490714501421112344 139 2857202794390468056 140 4835266267430023704 141 8260246540192957356 142 11140698891133433940 143 20236991979309367980 144 36428275513653484884 145 48627293226895962156 146 64836390969194616236 147 50320781050718210092 148 37987532450529513428 149 31803728884401877036 150 24226608460971344564 151 19072567475095234636 152 14616655811879019524 153 12569481517259644156 154 9595024058976828524 155 8489097681755423716 156 8510500754284857884 157 7856042129283539356 158 7167601312971180644 159 5928011180666247292 160 4993445793350264708 161 3745141472042868244 162 2808856117861096460 163 3215243811509086900 164 3761835359205618348 165 5023262708518821204 166 6736302204593978796 167 10190816155667814468 168 13587889408738650204 169 18203711614076969124 170 24271615485435958860 171 54844396284942343860 172 112680305094517908492 173 158869404437052625908 174 211825872582736834572 175 290537125782879485220 176 522966826409183073564 177 697290568150265087604 178 952008638022188778636 179 1693838363277099535164 180 2734189703684947707300 181 6059838205646323825500 182 13585224257435488731300 183 28996934941271436325596 184 44328291733544696454804 185 69281984787245467047276 186 101835161662419449432724 187 143973849246868876785036 188 192168738189770659375572 189 316339150659532175858988 190 421915417141597873750420 191 464614126787066966027084 192 417341772753062424773740 193 527278571765346748839860 194 600904599004230632760652 195 450678449253172974570496 196 451722545742896657026752 197 743466786612403229227504 198 781733459531482196493104 199 1044802671748720465679056 200 1294416744126053290794800 201 2260053202632586488871120 202 3398787017607808841516720 203 4846985411128337385778960 204 6422570005219116758716976 205 6021159380000713072232368 206 7287858459389699612550128 207 6957325055811184475258800 208 9901954450024133750699120 209 13121430710189258990852944 210 12301341296444344661182256 211 11539027658143061150818768 212 10817838801567818611263380 213 11907832823207539546985068 214 10302803545128143877640436 215 10275770020942582057508620 216 14705686392664839518048180 217 20240359086258046139830348 218 18442201980732252522698228 219 16919384192847867927583372 220 12689538144635900945687536 221 11896442012081219491931016 222 19915558680857995162481784 223 29873338819214280385414536 224 65081552282736112824169464 225 111180985149674192741289696 226 200810985200960797452595488 227 326317862956514432038912992 228 533169125078209217647565856 229 953767839563948595622155744 230 1719665649976412941002500640 231 3697281147573611220535736736 232 6890392948138683929671878240 233 17445097883863340250326309280 234 37506960506379377953573141344 235 66740473399324743122628079776 236 125941746339901752055502787168 237 250710827939231415786543724032 238 417772785754821481352178802368 239 793832930899681976227274776896 240 1311406210273364490998787088064 241 1340016013444529137916874703216 242 1256265012604246066797070034296 243 1312923365791319222348130769544 244 1164197179237755617827832110456 245 1018672531843017838789795754384 246 992244706724448979764588790732 247 744183531711778122331282301588 248 642083839602297031627049615212 249 485843147951439873695137392788 250 364382360963579905271353044598 251 196601790502594506985518727562 252 107836876420263094321990226038 253 66384391298412202480965676298 254 33192195649206101240482838152 255 30219608658319660074112913528 256 26442179977748972760246351472 257 32391372709951627789421612048 258 40553341683257172847074096112 259 45290984177490451657213719568 260 49990307492375511483143682032 261 51249229390561399484349130384 262 50468796123613402403506409456 263 47477197364560591421101043968 264 56846306703592738237999308032 265 57065770992566251074999295240 266 72120240289015677806503235960 267 90161218093906548718169332840 268 112701522617383185897711666140 269 123976343380991471264693238820 270 137334680078709184673289135068 271 105526236623367276282583832740 272 121483862649339888793608706772 273 93349583006241181519795563628 274 71696329220014500799412075284 275 53808208276268376114303245996 276 40381193262368383829465836444 277 31256372655214302112939154756 278 23442279492820796008466651836 279 20176700181253425705394836164 280 15132941289293781644278596412 281 12259661063894229025022697668 282 9194875385917180003357564732 283 8137395064976441110644035268 284 13892196446944350863325249852 285 22424749202937949078762672676 286 16818911941995321139654871644 287 16837982406962476683481128356 288 12628486805221857512610846274 289 7311229203063193442687749406 290 3655614604776465523695358954 291 2748300724353955531008433046 292 1374150401679221989736680978 293 708324950774178571483983206 294 376770775484367064212730522 295 189318301053694726157301350 296 162813738906545754372026938 297 91029690482928956221294982 298 46497190404706775238782218 299 23312759951321226059073782 300 11656888773110408339424418 301 8421962702363732213498462 302 4636957656837756918424738 303 2466466839186834180685406 304 1592117497514711144572834 305 798247727901509620609454 306 399166379719382167717306 307 201421313291573082438854 308 116615573722923633151546 309 58307787196462618520954 310 29194974707106224216506 311 16503204493770916726598 312 8253199640364238584994 313 4126740735113431478906 314 2063545968563855221318 315 1166357593034869865402 316 607821486929843181190 317 570445028604826466330 318 532085720030709098470 319 436525384027444415930 320 383383173636827712070 321 306706539705892518458 322 227987669950869258502 323 114047978280796858538 324 57023989140398429272 325 49895990497848625628 326 39439577937472271908 327 29610830571882824972 328 22616071737745061428 329 16962422598129654164 330 12722126194860991936 331 13376344952112975344 332 12550828730402796280 333 15725258103697200920 334 19656580246847161000 335 28772585751310823000 336 39705308728516321000 337 61653008451483504920 338 77183599487792399080 339 98430770133308292320 340 135316808733782574160 341 198118288634288243312 342 274484157000802304080 343 469986477728466013592 344 431769925931716170808 345 378078135867200939672 346 331093113565243772008 347 378392129788850025272 348 334072459775399409928 349 298752730287960590072 350 316641294183818236168 351 277068801114975586832 352 259752001307214611248 353 244128114498696146912 354 257639141557087933408 355 249688637203755820592 356 234086453105963120008 357 206090933372242759352 358 180632149659324340648 359 188959365905065786712 360 197548427991659686288 361 207843799044676367072 362 202057852732449169264 363 190204374139239580976 364 178316600755537107196 365 133754614311844211724 366 228093617642903420916 367 324582901521203453964 368 545112921390594901236 369 942722636146325578764 370 1656946525233548160756 371 2531446080217920801246 372 2531452748361216526914 373 2762268964195453049886 374 3087354972830243241954 375 3481291088428290710046 376 3481422703750815618162 377 3543040804702157488878 378 3545812301359121345298 379 3635579882074043973102 380 4296594406087506513810 381 6210117582158586057198 382 6210117584722579370898 383 7613115189730104626286 384 10881915901710267167634 385 11778278620026316131438 386 11982313716957676442514 387 13422904439428070952558 388 13422904439428070952570 389 21482166564027902981862 390 25062527660727423692394 391 30717722777586271654806 392 37544078864030746397994 393 43907722893345476775006 394 51334657599772983339234 395 70381024238701646198046 396 83621018897467302417498 397 109059715548858151230822 398 134164484287695198583578 399 156525231668977731680880 400 329405719783892925409680 401 745497155300389252257840 402 1895692766335275527175888 403 3416155758158578275135600 404 8844471210285978624541440 405 22663240512089800965635520 406 55994268232671931052095680 407 136602683542622565129184992 408 268738027995234408767723808 409 518236540353035898263988192 410 1073243339070188915723339808 411 2058654368727473224013118432 412 3795643992341278756774187928 413 7802157359803054772059740072 414 15366704465691206957187626328 415 30114434846074361795260452072 416 67050975589596891533065384728 417 117179037137258997094491714792 418 200180870990958316296594608568 419 364673481753983973604883689032 420 652926317345127525577401356328 421 1115415792131259522861393983922 422 1127878538412055718647554812718 423 1128098560498415635605292725522 424 1136127731747514679275081289230 425 1593270538717195807875795215634 426 1678254756097971575341480577646 427 1760120864331449350329677579154 428 1895355659171589745349417268846 429 2017911918937333433669052107154 430 2017911918937333433669052107166 431 2426594816016666576261823002210 432 3972753725937964582894076145870 433 6431801287686427332013913091810 434 11843161094977074598778453617182 435 14442879508008192459528126121602 436 19784513482996445534529087052158 437 23563599566395922498979179912322 438 27505490757107815578155301809838 439 41195016393129391202039355879762 440 68105670881080743199808850108078 441 114582019419751102805867833975122 442 184910512287515639970195574082478 443 284710523346617801086534588114002 444 284727041636616725346979529165742 445 284800357021306363137529399003218 446 293033080991482874228397401319342 447 310486395430653870722545844637810 448 447419674820253549062055416868750 449 671242889130681393696985966872690 450 987888823424377154735601912850830 451 1383048576353697237939506169862770 452 2112861952900219958377378620286350 453 3155493776081156753464634379250290 454 4418972046260294839123853345600910 455 6186560956440708233609548188421362 456 7268471470295403403037429267968782 457 7268471470295403403037429267968794 458 8045105037938120127258380144736486 459 11876107436956272568809989737468458 460 13855485272907510441501352402743198 461 20604543690129779873606055651315810 462 42190256175919015889768638458687390 463 93638594146397531377777645958336610 464 191863398018199795042002716281038750 465 345359802135144109626885214642404402 466 419364394796602252346087953109642958 467 492509454710128604324379788077928754 468 603027923734814166816279804490809294 469 942615189789490802323327445104377906 470 1391484943537130439569900634877641294 471 2054096821411954458412710461009851746 472 2658250920408962880915030542354627454 473 3441432669494734739838371062444860546 474 4025067023406941293389892542346768254 475 4815736786004608583983970401628107746 476 6236206208404989844801017201786945054 477 8241265179689773612155912694384029666 478 9723559486182796793752785980569374750 479 16973822947387631026689451405289127906 480 27322347128827682303689942478448651294 481 40333266535971633698391940697340173634 482 61889394144955653059270553654425434926 483 95273900244274068851288433446583205074 484 118271048622109666831155893316571864926 485 175912633040776605964124437537631527074 486 259684452022661210113823098635338872926 487 386936051587320977570920218548011990434 488 571198416278602273936249228359916929246 489 735963916597438256484537169088204531490 490 1177547547315713031112322604184860131550 491 2174066395349763807231193797379013898018 492 2536410794574724543228433037293178340830 493 4058257271875844735950668993162602422818 494 4972279179955989946750369216847873240250 495 7839359708755525337104247545714924852038 496 8201199521743118541427817323138534987962 497 8385496140209256036740801982085468359558 498 8578276838793387694758812631256015959162 499 11627421833361945105657211217926220917638 500 11694779273267794313653281183469112707578 501 11694779273267794313653281183469112707590 502 16373589701115642778997232076878908438010 503 24281003407994925030876994938095061993990 504 33993404771195871422998882143242151036666 505 39288141248105270364890526244984071973254 506 39288141248105270364890526244984071973266 507 47979158672822530988896870887099896026734 508 55975685118471217575103035557542684035306 509 68800797231103618528630946989209667069974 510 86165029793698625312527744962763187329002 511 86166386189008395631665632086742702230038 512 86171770127130695442526210033983734749674 513 98489468146778174268498487329014831128086 514 113641694015513278002113639225786343609498 515 147511981941307112535831379815660921219942 516 163045758081093849671113069191048369692058 517 166709707700893711461475160633543838674982 518 168552472568050575948750458244028311119802 519 168627668852934827822918983989397050103398 520 168630777246997214712537398923415921004954 521 173486100501766701495481123950172127353446 522 173769806307983817932922630285331852842138 523 173769876028709381340668199282762140251494 524 173769876028709381340668199282762140251506 525 202731522050240143905031862170954372243614 526 238221580595848371158741414476478903871810 527 381186787594585400446028673383740097869950 528 658223578588681411299360721937060072003250 529 1155301883751393606855625622739948675946158 530 1746129401463701744972093752932422053065042 531 2037150968404887223413522716215793778462126 532 2491339839361636214129707433881741086398034 533 3847813308379357883263209369857267137489326 534 5924410968722641272374544109627254001198674 535 7250685407691926448190373191975250446801326 536 10101382234647726590213938720444152331870194 537 13479805948332692438040105015813921837203982 538 17973079294983597308201472828804133957790898 539 24590233843629507857023160393934077206561614 540 32853464219820188750690317403192273197995186 541 44102899439613058057169842231496232177655422 542 62490454081896463366912194193028032803936642 543 83478799776711187359215272610699594125736574 544 111407306606808150081769091107146428173742466 545 148543075475744200184940412109393948862952374 546 171395856318166384828777398587762248688022138 547 228257939484296604615912182778297509814095238 548 236873546171913827273831281488807799379799162 549 246127800526858817988194386384594417028874630 550 344657608425251764975223578945134540389299578 551 344662020635640684468595170948910345581508902 552 344782540968465126489803313942950733489718746 553 344782540968465126489803313942950733489718758 554 397094707869198245527716974056654456131467802 555 398232483228533435378215504494897491887998438 556 398233100316514339653281535770527080054295578 557 479677856841304063133782327410567818371232742 558 566920743873199134593941408864122872457567258 559 591045030846652047355780045581184852004651238 560 681975035593665893400401732015828360857497882 561 741931617130022996845803271412553058990313190 562 1038704264317448494768626651134203783291243770 563 1454185970044427896004410226484590556351490182 564 1454185988399635105488110196123014812483242618 565 1454186359774861256198348474244283158866076102 566 1978764781447802701203630210215772779466833466 567 2955298050214250787511915249023556748554362822 568 3409959352371228300515324795859498917282938938 569 3632910954133385944976338541016240474198310854 570 5631983009642203329226899920756748623589736506 571 7800821187286272616504395327717710101060267974 572 9093443993806655284782625954796250685981558026 573 10746797447226075943889848254666672176652163830 574 16158218179893117999056529875333757889415240970 575 22697127330874706768032491429873903553983705846 576 22697372502460701860812711383009201106859000058 577 32254490580820667415889500211092196145600622342 578 41470311144956184451753507024346837286563975418 579 41470311144956355693506921869390466622274409958 580 53344583275011269117151309104148339423752955930 581 79301842026816414042582622675226802133035063270 582 111022578837542979659624225451845671109629783290 583 193496543596453330238538410556753795096855405318 584 264145171619953576747570556026287625450755518202 585 264784231202160369985985505153608281524107918598 586 276051686040414167840403023671122641658735870714 587 289250828867864957532415425542598853028497208646 588 296527740187302189931605265139799399156116104890 589 416030360518906489582634581973626898179975235910 590 585148223044746348886704070152482526525514643130 591 867633579039201245094915981391563184040500999110 592 1263200021925176485034390126023003756347049364538 593 1297503627248153837855746200513108479560227435462 594 1749076293170409781174187935481291555315405255226 595 2612256897231845865942050107119847444106824801734 596 2840249929533109658228302274837600274271642869306 597 2841233081892144691743196296354700930219040287494 598 2858914377327250451274125674292905194023839167738 599 2859100973459541269856957555296994760900380101382 600 2866962452873421576754626916946048011744206550266 601 2872218115406881295857457412533542411912366228230 602 4071425939540693718687707417389851776735264568570 603 5699998076934578608065399146897068993434643655430 604 8109223497726350256421897728175007116123074311418 605 9303255180168865018543591349622938986999623900198 606 9807128446017596868929246810612568602486483162586 607 13584633583624184447906170741173243175650785061414 608 17550574730320798865333526084029979657046918444506 609 22942420725115047407615304101457377440062307488294 610 24422576907465093353730190280226041824474669993434 611 26615891616104261148899281937447474513514651493926 612 31565336358349049764091216268042268921173326653914 613 37307641659380069693204396642779753491347029033446 614 39378952660419183446221820140774776717475794316698 615 39399401502037172224935474623177162825136265768038 616 44474911022778972007908692101559507781244889453466 617 44475469930487132278285922758541593916267830588902 618 45983112978978221508058326919848088625293858745178 619 48960036617683460981825613006833881059235779531942 620 48968797472406139262343080595122127790668102933210 621 89979072657205335525336031142181898423370981277990 622 168588555911287862906919978153768247551325138943706