1 241182 2 281418 3 340662 4 438090 5 676470 6 947130 7 1352838 8 1495482 9 1509510 10 2172282 11 2793030 12 3964314 13 3964326 14 4330674 15 5253966 16 6129666 17 7851054 18 8392866 19 9569694 20 9662946 21 9863358 22 9863370 23 19892790 24 34992810 25 59101146 26 89498214 27 121537338 28 154016262 29 189739098 30 253910790 31 511040826 32 634069536 33 1219231200 34 3110241696 35 5079978048 36 8724080704 37 8590983980 38 9450082420 39 10395090704 40 9825646336 41 11653228928 42 13672683592 43 14000674808 44 12273859192 45 14034184808 46 16039068472 47 22743731528 48 26022804472 49 33637662728 50 29436244552 51 35481173048 52 31380336952 53 28892871848 54 25474057612 55 19107080948 56 14385951184 57 16020718736 58 18787767664 59 17802390416 60 16695331276 61 14801446148 62 11101084618 63 7355314742 64 3677657374 65 1839562946 66 1140568054 67 570440666 68 305119558 69 158818202 70 79409104 71 83739184 72 84785744 73 88441264 74 92797136 75 92798128 76 107982672 77 227210160 78 499886160 79 1099773360 80 3258042960 81 7167718320 82 19203927120 83 60927515568 84 136823256144 85 283302425520 86 764950482000 87 2007630918576 88 4007000342608 89 4008368871088 90 4045429283792 91 4941640840240 92 7830600184016 93 7834432451632 94 7945814690768 95 7946097018928 96 7946097019920 97 21509675975664 98 44284627240848 99 83716490163312 100 159023578303376 101 159023578304368 102 160660440608912 103 160661729765488 104 215521832945552 105 283467635398768 106 283467635399760 107 753245606896560 108 1859102718324048 109 3695253551356720 110 6021138706880720 111 8429625068710192 112 9010978521754448 113 9010978521755440 114 12992058388310144 115 18716521327600576 116 18660969265621280 117 29026912678449088 118 33573250316311072 119 39134230463219168 120 38776965718827472 121 36353405361400786 122 19336917745426094 123 12305311292543914 124 6156911575945754 125 4013299854618886 126 2471915420061578 127 1237877333630902 128 618938666815454 129 309469333407730 130 269681445182990 131 215745373123810 132 173200251343646 133 101886507859138 134 59944931998166 135 29972465999086 136 21168735206162 137 10585032913834 138 5367433418966 139 2683716709486 140 1343096621978 141 684745727206 142 366322357994 143 183185166586 144 91597638074 145 45798819040 146 80175759200 147 126252903520 148 172019581424 149 167236413136 150 181708795476 151 347684444844 152 554054820996 153 738761072604 154 1099271276724 155 1468389705036 156 1957938732468 157 3275143667532 158 5988518662068 159 9537270462092 160 8031385652428 161 6023539239328 162 7187903780552 163 7516079459128 164 6576569526752 165 6371190575560 166 8351425487600 167 14702002436080 168 19480153227992 169 17046025051048 170 22314092422232 171 25403376095368 172 25091226213392 173 23523024575086 174 11761512287546 175 8656302897094 176 4511217615962 177 2473893531430 178 2018521980794 179 1368540572038 180 684270286022 181 359531845378 182 183200940794 183 91922631706 184 45961315856 185 49011801904 186 53253208272 187 100314248496 188 225223582416 189 444140718384 190 807681481296 191 1365390147504 192 2161962270528 193 3558229570752 194 5950680305472 195 14575794303168 196 33963751513152 197 63927778054680 198 143837500624200 199 339580096336800 200 984617375100768 201 1868218580866320 202 4452040735933680 203 10806389400097584 204 19436492046009252 205 29753416145428188 206 39684181922489892 207 53331426621837276 208 82421295688294308 209 125964550178490460 210 138688119831398036 211 104289794232123244 212 78218337168646700 213 91516846356202900 214 107791647264229128 215 161687470896343752 216 255570518513577528 217 477315527223890952 218 817215796211526648 219 1472605949721194352 220 2754349167202097328 221 4994363837999095632 222 8984562484658633892 223 14921729506684516588 224 11191806861350229252 225 18833093779335633660 226 37063133001217070340 227 67068677177441592060 228 121565736839111658756 229 201901837828011336444 230 409369440377980266756 231 738915501505156001532 232 1350946528422884612868 233 2146615223780842488060 234 3915302753948524265220 235 7047634259473026489468 236 13415011914141158155812 237 21381345512556663443868 238 32989582605033475010532 239 55594612981433359097868 240 87728802350975298897396 241 116974957404423653741964 242 160356687817330771602036 243 213809054933491604540844 244 331074177100936148431956 245 441432236143985059171564 246 345745881977531863804436 247 259309771815489956929804 248 201921543626815950068724 249 281941875468341880044556 250 375922500624455840059436 251 281941875468341880044584 252 274493128317830928953816 253 240181487278102062834604 254 185893939468855897683284 255 150263810409259713009964 256 114593547244869632032036 257 88862225743067552318684 258 66657934880070192377956 259 50884080671728326607964 260 38199812201706560730436 261 28735295037133542234812 262 21882470364412772691268 263 16951693267626266174012 264 15056818930377850645060 265 17098624199297787658940 266 20698334645810439425380 267 22803953844496649122460 268 25084349228946314034748 269 21128510567857562074052 270 15864923070985696275028 271 12369262055344780147052 272 9299596965849509932948 273 8792259200342537440172 274 7585312058729365556308 275 5751897171673932797036 276 4427022168621249289924 277 3932453645768330682476 278 3395286750213378965524 279 2548266595654656357356 280 1911199965988640796412 281 1630142297068577110148 282 1481947868694173900956 283 1120420748106802852004 284 840475797724363074196 285 743497821063859642656 286 1208184198942486565344 287 1964330471329104566976 288 3299199489898191714624 289 5429932493790773864160 290 13195736658314090072928 291 24562122851187408444768 292 45286414006876784320860 293 95918448220861268479140 294 202510445975894547167580 295 432126979463140675196580 296 1002957429725050746704220 297 2120649571034057922989220 298 4567305432097595997123420 299 8221149895201703605107780 300 15016069484204997024613308 301 20023935288935208021539140 302 22310607721049014734298940 303 29154027961333399063363780 304 34144660434948569881743740 305 37560531339757330310261092 306 29062763987502998260868508 307 44401444980907358454104756 308 33301578722454014582364364 309 27016704755453544142857236 310 20284735815684589155654784 311 21823888312669084082105216 312 22288240943452142424045184 313 22128423172765850612690816 314 28253254586656398550134064 315 28816522638764877336240848 316 28598651460695879562841648 317 27503255878327558956761552 318 30724241143094283839618608 319 35236300900156593742522064 320 33267036643364565679275892 321 26370211973398741087231184 322 24735334115847320304269332 323 19285175751338588711803628 324 14505598991405437493005732 325 10879640125308045371472980 326 11968485216249368088540940 327 16859845032731256472272500 328 21200240379889237136762764 329 17115531891452491714818164 330 12840811130609187178263436 331 10054597394722288073546276 332 9808860933768660656264284 333 8999210656620616884169316 334 8553429324341759110406044 335 7781724739857053881901156 336 6275584482369755015327644 337 5551478822912769629086516 338 5779901372884980654585548 339 5494601676007388757470452 340 4327471137011978317228940 341 4760245423318292512434484 342 3570186597795011963038196 343 2678404957106653397575852 344 2123139488833157235126500 345 2513797215003473859050140 346 3318479006488326181346660 347 4023829906239375595925020 348 5394174456351856449041540 349 5943087668311539439156012 350 5402977563061672189278308 351 4378337653895977635297172 352 3283755613517217298455264 353 5337140035443043480839456 354 8672855261745925723838592 355 14597354582090930012610048 356 24919718527239291318194688 357 50952099739851236129690112 358 87088149290519035482507168 359 155110706669077439777453472 360 252054898337250839638362144 361 431641127302358379257851872 362 744036732810264729251064000 363 1936118858178274328190265152 364 3186539851967708813706351648 365 5604064947392332461129426912 366 9581506142570910557185785888 367 16663567574645881707714784224 368 27828011855253917899238815776 369 46919358111275827083080938464 370 79000320706175958308474251296 371 128385910198277564027767835712 372 228925592608073156443131377088 373 434916574594339584467485002624 374 720411078588394614879863211456 375 1462614050948887557983251028544 376 2407218958896267402837390592704 377 3962161891569235336830542275584 378 6598444087652411452872739032240 379 15967496475835311237008394640080 380 33617318962045561560793702440240 381 70596369820295679277666775125248 382 117292926941019820941928955185920 383 273936154277330175813068683603200 384 630333271910402216413020738674880 385 1456999765853388391827710059149120 386 3170492187717931070549597322550080 387 6901409799076388751753107222459328 388 11358571062397627956622345322472000 389 29274469853313469845004077238488000 390 82827761934932263613360437142679360 391 203124309301925918908642735088644800 392 544487607572591367603095944985877600 393 1384846782580911304689474964148616960 394 3543286530825938016155801103209880768 395 6619335783802729593744414541121808192 396 13900775469159739677415851050020463040 397 33912104818700350010642570772477052320 398 81816940506754075067882614150829572320 399 197383394679410761791620399126770020480 400 487591155264863568529584434532772056960 401 1209162554718758978222640013153798746240 402 2966262741432693228036791577860186866560 403 7280922448716751540026940097081270859120 404 17173313748927623170704978045854444811312 405 32060342843418878179193157252920489804976 406 57675486699780006279454400841776809163984 407 54070768781043755886988500789165758591266 408 38704079336247567639212191441770301982174 409 20703205457643908621939674839739719319330 410 16562564366115126914393847141335186085590 411 15125079217206532405598818029174612314410 412 13727472999862168108803962187515306986454 413 7201549190087239023633702327577186023466 414 3600774595043619511816851163788593011736 415 4569771259018857788304460423385764569064 416 5222595724592980329490811912440873793336 417 4593148383014246316407266579084121790664 418 4019232194709211464341329789910106468536 419 3935582838466856446540995258531904859464 420 4114472969501178164332864864757779189976 421 4630864324684208072707586144363754730024 422 4128845847047932777727220777141360500696 423 3612970401185572635605853302023942185304 424 4066420142391390027180411973475123573096 425 3558117624592466273782860476790733126474 426 2234869549789875738481487296474538886326 427 1422189713502648197215491915938342927698 428 741996739338183971224491462609016219502 429 370998369669091985612245731304508109754 430 185499184862456963333587386162394401254 431 95619525947969838565338662669373224986 432 52755600523046748630336303873313098854 433 26863281247931779977410510561257590706 434 19875391611601944211988207444456112206 435 14805318171105221807127050787959173234 436 10575254508096990759926676507864104462 437 5298280633338052768343154217741714018 438 2649256309035023836560803433472831382 439 1324659329326632568563494922312228202 440 670245955476025243854836076229693910 441 602958395198739600930904844999822890 442 666259010840983626051133177649408726 443 476321221165388062091031252268363306 444 305480747514433878956988691542196694 445 159237874345396455440614247822086186 446 103245273147250866803533536650247854 447 56988555375656538376941170041985746 448 28924038719391238339817770928142254 449 17176819893754913229440746926342226 450 10649948615734460632682216270662574 451 5421259725666772660452550764462610 452 4350338119885664777032620701999342 453 2239778041921332360452438381227690 454 1791822433947780313903049447571710 455 1500176469266550527882809782722050 456 1423977965595448701813816533516798 457 996090431871295349229142159654402 458 744465516093997676186950238118398 459 613306740742008702049866696711682 460 533656514671619674165989608521598 461 266828257335809837082994804260802 462 191927170859394927665039581806398 463 132929317606905399957018102819010 464 106842563994260613366389135243582 465 60401684863955906671497564812482 466 43163675270259215437371998451518 467 21581837636070314832076407488602 468 10994154603398822475578774898662 469 6065740691368462399327260058138 470 5278155812117183212991215988198 471 2656252037130489372546682510378 472 1359687268602154622529718068182 473 679859211328242010134456944938 474 442709931028491015213536655062 475 256314006997631945022161288938 476 128157003498815972511080644472 477 130622977914722895073933893928 478 114307818769146783671167816472 479 100270604213381103026906599768 480 122587525218153665534388760232 481 120784767501619342560828803968 482 132723471297838919820233167232 483 131700888975191618594680301968 484 124061641784033519746780717808 485 116319616630630945745952009400 486 156626608441238729465992941800 487 215999021175702793144812602200 488 357941235292199798749945397000 489 604267019807435840996614603000 490 809717924898639657756941957000 491 1085022019364320013556986016040 492 1390687232375995002488243193560 493 1927726246959173709294216099880 494 2525292239094569550255309834200 495 4130437508480989023838784067400 496 5637848803826838491281001583800 497 7573362251439831863090857305160 498 11733306354997440431657761997240 499 15164745005988810373593787470760 500 18955931791992425779611573164120 501 23864850524262910253883311204680 502 29831912626365001607644936447160 503 40261580557157933448228091787080 504 50353944602745006971124207982520 505 62942430753431258713905259978240 506 109572124675189865981430066690560 507 153144189325595525517091551448192 508 156007848016389254824793386951808 509 154845484276507616068128643261792 510 153679492633411251719180811810320 511 204052017761369134626927322217200 512 292160562357961694832882511382160 513 620668659304113294892190333139312 514 982730190056881638958525907668368 515 1768514701295595153754854213889008 516 2800148277051358993445185838657720 517 3593469780174875928644979763998280 518 4586120056906298618444272746440120 519 6677065555402767502617339219559240 520 8830957670048821535719706709742520 521 11144321139915043481779469317705480 522 13930404634884658339765566911057960 523 18906066327813865667863291715214040 524 23632582909779045306662899657811960 525 29546751335426134394547834701320840 526 37456905236257980385437392358698360 527 51610373958741593285820347686869640 528 64513251246471512531765629571210360 529 84024644442222888960813704400434440 530 105568202980055793508219662569037560 531 132843385018950057478237680571022440 532 200146001832264277579944303884230760 533 291164076058405454215154509584295960 534 425589364062690619513019634100312040 535 531986751623999633014819861198323640 536 835980600843472618590430713336639560 537 1045067296994046157934074385352176440 538 1642267463220684087112194718744489160 539 2587229766985355211198663214650454840 540 3234037233705570678217541730529667240 541 4043189862183279804045166785840556120 542 6573109108941182853768819680333088680 543 9560885990446316705350445730812253400 544 12835803005532767306220894683221262600 545 17007696533632668285378683173342115020 546 18708466186995935113916551490676326564 547 14031374001733432452118316794302917560 548 18911968892497052142759015560287950920 549 23639968332103244526590420990859863080 550 39109816732324430447743469186046827480 551 61608163454060658238848104771600839720 552 77010743899020488662261683471836347880 553 96263429873777505614000532260297227360 554 131159092409409603072080445313862209136 555 168109947464973791202272686488630718864 556 205914775079440167641126859923991898736 557 300512663119454424642840102079106682256 558 364908267099188102508394122482767420784 559 490632969036388641753382544152662149776 560 611282445921443408392423585336408175984 561 762174071585870044206488452346791824016 562 930994480402693831365166818726518104560 563 2813860994151325832169723873618503166480 564 7210334923203887458121300091602342209008 565 14142621939719840774565960033774777790992 566 31079515111651830355399485973498642442736 567 60436154580241055353196633577865314503184 568 95739659107910945646227612712289520671408 569 116277866118665281608647540688388495471952 570 144820923797693781319422188503244423955760 571 217789452922597954479126783344275396561424 572 204177612114935583617841055198129121043520 573 311183623232251358009852397688034281196480 574 600984201708045004990059596281788340171840 575 1034589747760531761013510142583285954407360 576 1785651818727687738303474367141217109845824 577 2386599057720431432972784603940756472110304 578 2986409415370004253384426173030046063073696 579 3739792214403810351465413089119589320435296 580 4833505031823792624063788615182865442476608 581 6481797070325921762368410391049283302124992 582 6507868655076613898170016002151894899578424 583 5694385073192037160898764001882908037131136 584 6331238489085567782060969482743985435281664 585 6306507088737577282912293820702016742175606 586 3346035465145791613099771955336720279104394 587 1755297293191234945585018457179985741773942 588 914736340810529369053434445190560303987082 589 461551130416935951520965880971167100372598 590 230775567148968411067147183817747037310202 591 115966662197901630833324504204355246568198 592 57983331108715419620426186154627878296106 593 41940168294006947048584524872965504254934 594 30726286290279686880323790928334729747498 595 15407846804257926723464131642192502052310 596 12326277443410596952911922073330026384586 597 6163444546246735056788324091527396625334 598 4136780206000427645903279246040262574666 599 2206787321248779753298239699311686494646 600 1298110188969870443116611587830403820434 601 749286825502179867241714532224688270446 602 413399627863271650891980431572241804474 603 206976306684509411268712342111788020038 604 103488153342254705634356171055894010022 605 74794284402537551903684106235760543578 606 47596463152083391249784333058122352422 607 27693297156918624843173856066640693978 608 13950262222380353232696588356142500582 609 8227118723853213416329590610512486682 610 4113577187725669224160393345492343270 611 4348640001301645964394304995183263770 612 4371743653929410412429609075292128230 613 3689325132340429274879621317197747994 614 1845553571875538009949362677084571366 615 1002676432085582440195932601617900826 616 501338216042791232424018133743841178 617 274941176522414340722200296173019238 618 137470590028592210627001861331226594 619 68742125964209739934892274714201454 620 37649147096150468816349913473245330 621 30119317680835878746771466437517574 622 15178432400029807934425646366402426 623 7669821695679433446712406671904134 624 4079692456735081697151826921244282 625 2064201082659879207748708345905670 626 1651360866127903366198966676724554 627 884662338728080486714359801697846 628 442385897516310302363657879215994 629 274936678246308806222078158988902 630 161727461153537797086756442803578 631 81187206421359215188361252238982 632 40593603210681334801772263922570 633 32474882568566307592082231636830 634 30497419024135514213418935787170 635 28997203017264761823890635409038 636 14498601508632803960810742509450 637 14246750616854520857845470047350 638 12835043106046116539638012992650 639 11038137071199660224088691173772 640 8278660265441514241375315441940 641 9231833065747363253072068081900 642 12172095088299191273145102647060 643 13670702176135889535280806628588 644 10583046384551875052190971553812 645 11175104923547784146019837096460 646 12294380304248764737556967762900 647 14384520847356115503779327983180 648 15823066971795194675194722176180 649 18648935732419723713162384716620 650 20513829334789918456481109887780 651 22663342317773919648179433893980 652 24929676559888740595396243323140 653 29719002105465948358871569565164 654 22306242188149785264933054797812 655 16736455000456691258956896315340 656 18410100500502360384852585946916 657 13886347199424763903121266807924 658 10561759695748401898453157531276 659 8908928644738325484165964548724 660 6754624977701102907151589349644 661 5068207906172160956401843134196 662 5069105962102812948633640293644 663 4717216860017146762454497192372 664 3537912645012860071840872894286 665 1768977443448269474950401108218 666 949463093477613127256601275782 667 645561315861084117664488961658 668 346483792416219447914499243142 669 175061940353927758248011608058 670 96001718194553180140857696262 671 52865750749827975278722241690 672 48557408306550766780769920870 673 39289598396264935151546832938 674 22207274458038394718090151382 675 11213608582828305472821887018 676 6691049355816722744481092182 677 3346245573127379860754877050 678 2877771192889546680249194356 679 2158328793447466540578056912 680 2372898429638095579701120688 681 2534755133132503744163327312 682 3178834636098978607876759984 683 3968086949833254357323982416 684 4612582044365927493935921584 685 5649861579690614708566847696 686 6860649757458828204840631408 687 6431859147695829548657882472 688 10993567852980600955792617528 689 18780680560081565618839380672 690 40771892422979417232336796992 691 76302227007701610253547015808 692 143774816971149582870005177472 693 327497915926141390962714250368 694 614922880618406459599185734892 695 941688945616064801114681913348 696 1448825555086823364981103906812 697 2213596601465243936681597344644 698 2951462135286991915575463126220 699 3246626369712151991003523556468 700 2434983304926196465510875403532 701 2213621186296888159404403826500 702 2643186852594013526456152461500 703 3471344758408726048977282205060 704 3919660830056867434949038637180 705 4354642539128230488962696834404 706 3280954024254934583068817133596 707 2902383480005429186414530981444 708 2177596781756502907984584026280 709 4739476933099021571742549362520 710 9478958658532831513297298737320 711 23023732321181103121186263041880 712 58050833987217525064999002058920 713 141045618528423557773319327724120 714 282152945800617550068840164474280 715 564306713259769321588661404312920 716 1129315913654186451479196549938280 717 2412338523209496681179301089327640 718 5393722077349827698230323774334440 719 10787474305477684167356792811434520 720 22711470976479594602562824075176680 721 45422941952959189205125648150353720 722 96770615465137965342393717122322120 723 193870756295098685770230169514020920 724 432480919419264218461562657629871880 725 1000847072144409960038381522614224120 726 2001788709537676120822569953512621320 727 4131351166492651393685499239825285880 728 10548922525160348085584512062670395720 729 21281252518639978695586552434652100280 730 42568195701629685345044044414981947720 731 94959821180558528846636714464190503800 732 214909068987920058378753558377164792200 733 451309055899587575300431693425546512760 734 1031925891699889898092415459600918223240 735 2323420483702591470549053764231282487160 736 5754798759520329195322401770930474184840 737 13767407784082430034669439485115352651640 738 31437960621016170083953446164925298598760 739 70735411605099853168075584483106325343480 740 159330567532833946233216924803569260758520 741 358493777042945848077304122022609922791080 742 912542464723262741728127571996409453116120 743 2053944122654547311119576836422128308803880 744 4732505557711454420673929028562502095087320 745 10648137504859728686583750309624663729576600 746 27290950113245089609799543443005228624676200 747 69800716416973177423501059596349529213147800 748 178672498894655569377497863316550922399967400 749 568089171458997343150231604408738622956832600 750 1347545736467285304036254595475558628894064840 751 3031980079659694931547654464485629723274232760 752 6821955179242382016243976201975957809120477480 753 15350861547543557305552347827336502856226018520 754 34987026568581284256706836661862198392905480360 755 79616147073394713731620433930065845549153711960 756 189514981529626470258445699652547496405170512040 757 444297967792655958624090546633465910082465967960 758 1045781106303925386598421412439308922964577526440 759 2526773196526025124675055902837547454382220412760 760 5843079051159285250681732218798328866195076380840 761 13146927866824003707072489903807650817100564259160 762 29888967141636647478004871760097019139144118332840 763 67349349065744266194325379730761095554960611267160 764 151980993398658750880666309211246442281134970639400