1 340926 2 340938 3 497718 4 695082 5 793302 6 809178 7 821382 8 821394 9 1355886 10 2307474 11 3538926 12 4163418 13 6259878 14 7303230 15 13951170 16 23598270 17 40268610 18 67115070 19 124720938 20 166187862 21 214872114 22 214872126 23 276882114 24 276882126 25 277997874 26 438659022 27 438659034 28 530541606 29 682125018 30 682125030 31 1215979290 32 2238775110 33 4637752938 34 8289080982 35 14593058298 36 26610949638 37 44351587098 38 83228892390 39 175091832090 40 375559698150 41 973063984410 42 2080800071910 43 4881488184090 44 10996780334310 45 20297440117530 46 34153177803750 47 60686402253450 48 99275020066230 49 138985028092794 50 160460625896646 51 166695106731834 52 169128611941254 53 221808732596346 54 285459549538182 55 290908455525210 56 408694921105830 57 626651501693754 58 626651501693766 59 631080134217978 60 631080134217990 61 1227605189404410 62 2115660007305990 63 3527424683010810 64 6170941186086150 65 10833430082243850 66 18272385405385836 67 24363180540514476 68 40455812282491764 69 61821201043224556 70 46365900782418424 71 42400681798330376 72 41148116088411064 73 36004601577359696 74 37857779599724356 75 30700393086555284 76 23025294814916470 77 18566686490337050 78 19094580595132390 79 15775060124713850 80 13566709069991110 81 14494087400477498 82 9768868263413446 83 6216558209932154 84 4482610528759942 85 2369628284282618 86 1305055706252806 87 652528087869554 88 437903464804966 89 239503863835034 90 132148630132966 91 66074315066486 92 34433719023754 93 17217059300954 94 8626701021094 95 5308739089946 96 2694558574054 97 1415785013666 98 708913021258 99 438760022462 100 258094130914 101 129130568954 102 66108487366 103 33662755898 104 16831377952 105 18324944480 106 24967737232 107 23413090428 108 50728435212 109 99986939220 110 244842139500 111 594394210452 112 990657017644 113 1075225316396 114 1337002791124 115 1851071900076 116 3503079797364 117 7403567900400 118 22073495295024 119 39813402713808 120 70420386443568 121 148854813712080 122 378516526302384 123 707966095492736 124 702435110371954 125 351217555185980 126 503576719995076 127 592222899896124 128 987779952347076 129 1873335828987644 130 2044126403188996 131 2118835653229400 132 3541668817011880 133 4427091392808920 134 6454308528599080 135 8067885660748940 136 11615744063214580 137 12777471798169748 138 9982091693428276 139 7970121729337500 140 18000439257127140 141 41614579482507036 142 63666061432664868 143 101431858499618652 144 161977619312286948 145 251521244937480348 146 406005704151845044 147 359167798830009076 148 311266028038442780 149 342392856445298020 150 387361222190695580 151 428133411762775780 152 472000774234167572 153 354065976585582868 154 265549482439187158 155 132774755387056370 156 145697337571536910 157 116557894849837490 158 123222368341607374 159 93725121866011154 160 46889748649671454 161 23504824120832738 162 11752412060416372 163 8814309045312286 164 4412749898421314 165 2206374949210660 166 2427054894940700 167 2912580193874404 168 2186748815570700 169 4162760414568900 170 9233266998136380 171 16621565202178500 172 32280154140259644 173 43993627794533316 174 58658170392711116 175 56129689053438004 176 44763540639008236 177 34114589382726164 178 33385217404188268 179 25038913053141208 180 25520430611855672 181 22330376785373728 182 22465330754477792 183 21763292608122808 184 19042881032107472 185 20637218972666416 186 20322627220035608 187 20716558835244952 188 18615646204268648 189 16659497401978072 190 16221114362371928 191 17469920810668072 192 15398784441931928 193 13473936386690452 194 10105457959859744 195 9832342321976056 196 8738580661311944 197 7681722609086776 198 7347745829537864 199 7241090067255736 200 7247922223481864 201 6953845220878456 202 6084882447695144 203 5961830051054296 204 5702620048834904 205 6001054767670936 206 5377349637324464 207 5316907913387296 208 5258668587022604 209 4863533378588404 210 4352754260204600 211 5770959070259920 212 7646676509795000 213 10443429884576440 214 13966231920063560 215 18050756702401720 216 26301275776677320 217 32878657604541880 218 43678450325807720 219 54686127175961320 220 77823454645140200 221 104403657156736600 222 157015524996795320 223 196418408747786200 224 260338180147029800 225 344953012620786100 226 421861791100576268 227 376762498771298548 228 332343803634178316 229 280419774508070644 230 210321639358677680 231 278677120259929792 232 300566451264878912 233 295870122917177524 234 231672478244346956 235 173763414251618284 236 130358474941157580 237 263899970701238580 238 475019947262229612 239 633396771680306580 240 1349887913249320044 241 2062328756353127936 242 2071414414217372320 243 3153037452537463136 244 3057334105241611648 245 3033680712832313072 246 2844413684059837288 247 3410020790862593432 248 4000627438886303848 249 4757977126841644952 250 4638647443108594648 251 4058931496181921312 252 3932174788509742780 253 4491368781159265700 254 5254901473956341086 255 3361123498342958882 256 1686086765165652958 257 878664933959565842 258 439855274358187690 259 389622155849535830 260 398278791063017770 261 346164386806906070 262 330877283123341930 263 264795810893552030 264 213557441514413890 265 171010141648603070 266 164791591043199538 267 104867376118399742 268 59195400393794818 269 31638304611510782 270 17882519997810514 271 9457376338589486 272 4813641033213874 273 2419874332820006 274 1238379479464954 275 620091222742022 276 311128424917378 277 155598877331390 278 124488042895042 279 67353120440318 280 34096317145618 281 28850729892782 282 20607664209154 283 14615398531838 284 8994091404250 285 8846308631078 286 4423154315542 287 2211596336090 288 1769277068890 289 1415421655130 290 1509359985574 291 1078114275434 292 770081625334 293 569761886474 294 366756640246 295 183409825058 296 91704912532 297 69068980748 298 54269440612 299 51581173628 300 49026071572 301 37248860108 302 31446289492 303 28603274348 304 29664515092 305 30408273068 306 22871826364 307 17211798924 308 22949065260 309 59038429140 310 126606043692 311 197876718548 312 156853496704 313 169536213536 314 164260506028 315 125670130772 316 94258833868 317 75602116916 318 64493057044 319 57051550560 320 125618757792 321 263083783008 322 439057010976 323 713467643088 324 1133636823152 325 1066142545648 326 1018459568232 327 1739868429258 328 2312845083702 329 3244930440138 330 4105613063862 331 5498160187338 332 10083217540662 333 15726593259978 334 15726593259990 335 26960585674410 336 47162501044830 337 75700379251170 338 121239398211102 339 147035014853634 340 195315169032414 341 258898834103778 342 353244533534622 343 423563687659890 344 745273116835470 345 1224202726357362 346 1428236514083628 347 2307342512274012 348 3525106615974276 349 4701670727310588 350 6348971420094804 351 8465295226793100 352 16959761218780020 353 35893896016944780 354 75780913682140020 355 154087857820351920 356 323587183736591952 357 518548764985669488 358 1038014573094316176 359 1643523074066000736 360 3698163343650200544 361 8320871554379403264 362 19561465125907862016 363 34447278313278057984 364 65855090893033938432 365 115276926711614562816 366 201783015513046986240 367 464639241219536140800 368 1346126258847488607744 369 2434705840052868020736 370 4260917891121795382272 371 7716363007730605851648 372 13134039563732687924352 373 27185142885125684648448 374 58282054049666598710784 375 96986813241150663154176 376 180063584285717332276224 377 300412592793480287356224 378 494492136637214207281344 379 883639372424674472982336 380 1634301110342781194627072 381 1633524718233380134562368 382 1927539414178668236637632 383 1897421610832126545440296 384 2616323798996253642284504 385 2289283325624824915005496 386 2005791319443920560064504 387 1755103071511202341451896 388 1729491190513809249675464 389 1704068577753813845286256 390 1597564291674549582108336 391 2772309543451506970534608 392 4824409543668344694898992 393 7638648444141545766923528 394 6684782406968320938266872 395 7639751322249509643733688 396 6698875137307111233856312 397 5993019405901816962358088 398 5631371885755593378265912 399 5548557601079627987600408 400 4855024494390523173678952 401 4447293941256019641163928 402 3953745849507448995484072 403 3459529152885962861662988 404 2594784921680510289489652 405 2069996785012569535987916 406 1552497588775451389547572 407 1179455333311804697127884 408 884638537367055128133124 409 804655174339648969123964 410 630122011648980076697476 411 472674792965644342918364 412 418239278680752299366692 413 313808028720394557753308 414 235356035254459645456852 415 181235050254749819478908 416 140402886714783893855716 417 105302165036087920391794 418 52651153318903131492494 419 26325576659451565746250 420 44385276532610068731830 421 55222201192520059540810 422 53357376169591178447414 423 26921584027614202002922 424 13461129797481361059350 425 17355424021512977468650 426 14985119672704410171350 427 12887347416759955343146 428 6832341722800116171734 429 3416170862818649926906 430 1710632944329938333894 431 1510434646170370537786 432 1072027579764021952934 433 536013833666884651666 434 382867024047774751214 435 191461980795813855706 436 95730990397906927856 437 115519693147583979280 438 186651559808624153840 439 261383519106506423056 440 261383520599867303152 441 261383520599867304144 442 637208663601966491376 443 1567118407134976203024 444 3540531347153774755056 445 8097578884887424041744 446 15927672323951229521136 447 27780784015248093913872 448 46401013409048299785456 449 94017453101325747139344 450 187079685382909025959152 451 316738873272053895840528 452 593536231776773734481136 453 1110990157362695217181456 454 1227936492765028331900144 455 1229887319043497424280336 456 1229887319043497424281328 457 2518516980105713532313872 458 5505176687927454686879472 459 11274416130976406157254928 460 20057800469770036334728560 461 45861889722771488485175952 462 94688680314544552654228848 463 161837700981118916340945552 464 290823930745253946853387632 465 589210715167801922105332368 466 1101315389789400251582885232 467 1835525649728083603789996688 468 1881994654707384991410197872 469 1917172124888831439847878800 470 3517236405315516900638258032 471 4202685852810479598498188432 472 4230575753665443489187275568 473 4241578552137144527158177232 474 4325570206634909765319826480 475 8287250961877757357942432720 476 14794837890527229292488727600 477 21931674061383466309569348560 478 30704763729011661273299467312 479 31303449891241337724545340368 480 31303449891241337724545341360 481 49603930732035218216012101712 482 59108149055563071618293286832 483 62835439496448334524736322128 484 62851381508244972437854567088 485 81997960895800930433050264912 486 105584430580890668455349095088 487 135751410752680154099758529872 488 135751410752680154099758530864 489 254043268178245911510718904016 490 569020709793354370298363218224 491 1272849348005493063549564466896 492 2124201906261121117026208753968 493 3672756154938599182936234743504 494 6122896173106998581709758069040 495 13470371581059660190682287242960 496 29647032126505985961753520757040 497 75865622435520798520242389395152 498 146271007873406813387301431712048 499 257235220742887844232840448991952 500 464828556786175605415945482865968 501 790565398215220132626230212227792 502 1488695135351112572704844391320880 503 3292082409634097340493915682040528 504 5652956922342572118168331138503984 505 10303831687254908350204099185248976 506 17174306973406728468366664609879344 507 31713268102858532701780104930257616 508 53002685966552524060201640238126384 509 100090287574366079279119407342545616 510 178469271760516899552764989124572464 511 377403631494223578430353518602685136 512 712988340647767404995270906505221424 513 1319565927297436941153080697277754064 514 2352269906232006576057459063452472624 515 3965582262635836322429842458207584976 516 8852461414570907346030254376403266864 517 17622294567730422561067842848012587596 518 29117473847081756664022967438569123764 519 44640841181364828587652421638913938828 520 82566446150997006999609946806899923572 521 145116784144176557756890209539399866764 522 265314524546423810628383985660857605236 523 430180757381882607390785815018516694732 524 322635568038987821465070678080642133724 525 256903494600845407736062916385646298276 526 192677899065040939926176439292013368468 527 144508442924258431314294745440873926924 528 108381332195519400995081089679554016980 529 124514441056274428295724328529798612780 530 136965885161901871125296761382778474100 531 187202435547453721670546446230395977100 532 221344637146174267077950084619478365556 533 166011387641821382507119322448151627184 534 155789898657359411715296826100928039824 535 146053030062796638698274509644645495856 536 144969251107917329091033217300916872144 537 182077804118037684011036226312690991856 538 221095329911912115205264623635355663568 539 215544404285071156343034741065270561072 540 208305972797885930943455216178750283144 541 215347135920172887318486800955046584056 542 188431700663337046311407116037504165704 543 198496983985201576080939970537097916536 544 176135873822385077098250175237828866104 545 210060751632102910122757043826973437896 546 245767280842632449663214862390570331704 547 251369093518439844364101346949528637896 548 269582445168509269999929189284072592184 549 261321261023293789009183102949529647816 550 228715591013284708352933980565313696184 551 200126142136927918931127652471420853936 552 216396457403678522912384106903708831424 553 218188897939995991877225830941217057904 554 226918629447896889616823825875401792016 555 223109762399937820333335450142898591984 556 272246474436526765051062869263868595856 557 255244069206254755588483806933568114664 558 298456853688194730979530885824290957336 559 354379336199767034747799515781748966664 560 445611264954200020073824669778447556856 561 413101824428990666625468886977788877704 562 361464096375366833297285276105565268006 563 230023309273440165797784258118142692634 564 115011654636722897771614308396241278886 565 57506165744313868769733254765569610618 566 30380615864920774731941119489635645358 567 15190307932460387365970559744817822682 568 12130939000498995841681411916594981926 569 9335791765360978366639611935812728794 570 7937230130758845603416374328865680422 571 7780450508484829153323641110110108890 572 11419105276109167482008051924132394790 573 9221285852273402249678235500444117210 574 7429004845057394699487812409205674790 575 6008351076554197776967509625150129370 576 6525770447123921780543170976527240486 577 3303841941849350005818957248136708314 578 1651920970924675002909478624068354160 579 2460433632910189065787781940561176720 580 3863647850576198092731674186326159216 581 3622169861707792125518616343098130296 582 5828251190332692855065924930980660104 583 8742444296181094038176908982348208216 584 13113666444271650646916370446038560024 585 23313184789816274167966404567420153576 586 39977383438721832714910940839322476824 587 68728354872549866936219159729217427176 588 117413273011994998837645731237519139224 589 215071816550453878422134406089673340776 590 367414872609831960280262252879543995224 591 663069325919409865215410885566694796456 592 1296974602229668883834326690121529049944 593 2535043357096036308993487285433674726056 594 4330699068372395361197207445949194323874 595 5294705188729080482464699730617466789214 596 6178017757209228183007650815155278081810 597 11175458361325390275158958594646538596590 598 19140032815886494376865166253840060157378 599 24915555917016823270826480450538655887294 600 32725285274221287592319108296511338764738 601 38300292215973925511512602457582899996222 602 46257892432295337530781007382759690377218 603 53967541249085976082339647927429748050558 604 79667631790884107472700670842918983665538 605 140901402201959275685976743189196049225854 606 164406509232192751130851576544659903047978 607 164424302635562936090030009805096676267734 608 202396498011221114241737713695633740392746 609 302280484142867768616382776789138191029974 610 302620105828693336824769269216438672684330 611 447343546955944928034331234284626452286166 612 469485978529960147595255290003084427712234 613 478355088718659736275013796056566070847766 614 478540246519934226201672873899452892633322 615 573168642978423121633114589817809517760278 616 573209816059874120631412713176109266566122 617 577802724809684084129232885024480444409302 618 632850930935574596467850881117055033350698 619 708690494825345643452678028977927064142422 620 708690810498230462006875389008912960977578 621 859063534993791292691567458280467117999446 622 1032060243891596109443285718535484536689834 623 1032186389493734054332296692772303639072438 624 1190984295569704089502613574766644995398218 625 1389653569698901524869942517197840054411382 626 1900734567336100240839509164933115821931658 627 3233717250961389988746788223125582359188342 628 4813953722443198512096571360784140787051658 629 6656478355901101815381096368356238532756342 630 9719911382982958233629223653984681328737418 631 14079698108994098074272720801829275402462582 632 17306304295219534020919388012400992713493130 633 29510865820134592254908450080882745873216886 634 37797522901849489509825138448213591140850314 635 44355811506716119152778748621447292770865246 636 59928062230433201542687320336973181270253474 637 69916072602172068466468540393135378148629092 638 122882794270484242169640569903512852980849948 639 188275939289997326716141595412216884711292228 640 299846866276662409214595874175012075651317532 641 298490093126922694939747290538944076857312100 642 349233408958533315150086528152916819575188044 643 266517029196294116944863764358557038795085236 644 219350061614351565322185891885512614646112844 645 168560073348293106409296822346762130203827636 646 224746764464390808545729096462349506938436876 647 168566408978695937682736224004003029671840116 648 126424806734021953262052168003002272253880094 649 96799998807990263530988217675335338424632034 650 49211174090904951389149812995461115564671486 651 24607336798621892351933739255486173362697474 652 15144350693917304421134196293542965412965886 653 7572175346959088667836140485652794583682978 654 3786087673479544333918070242826397291841492 655 5002718718753361824153900628510695118573100 656 7642883304987918521558133367637945386828756 657 7749755957507582237742348106434805692940844 658 8602684379638257276016832648061367451750356 659 8616964954710134962852952631665203707801644 660 8616964954710134968089349071104249885356756 661 9947397362209192682352104318207646278473004 662 10983879599549911005662258397877244825856724 663 10983879600404596165875369835452320258353324 664 11462335981391779866980784458262411372207956 665 11463452085518537110384842462917847508082860 666 16051596530136690118085447595238905777595220 667 24148427850173366604882782961627249881988268 668 24152361314036832952280673079062683706013652 669 24152362541100746178401613892765250611353388 670 24157712665514260632594077586190163932419092 671 26381650070461145899717121190914378025186028 672 26381650070461145916931460767075469345259572 673 27008746033932601005297214428466651112687308 674 27047634660939602335226243408197438600968500 675 42791224332902041084469351897134593646829260 676 74410778324996927249217625975522282803781940 677 109404751510586559326404492258585530980653420 678 159030546426762125791411235488596725744793236 679 167626792179560117608873905102520052653629676 680 196216845965008277074945636302918682895810324 681 219325091483002462028469266907477528549022444 682 246806840428283813192468923431126981306721556 683 246806840428285110287011232002954209374791084 684 298566863662648607194531441740326812179855956 685 317609391330407302836067173473308353108593068 686 321872605688744433353081797899667177318379732 687 339271124915163051372167300488838376092348332 688 339665396995250399485324961500446555495224948 689 339665418134950740122421036468808710556923916 690 341198896320661578678278467784694980130569204 691 406832637638831993741198805874935439717977964 692 431221077747609627131205364966318867451097236 693 446621865476935244368993109606199323722857280 694 827362124357679470382081038839907385198691520 695 1470701236663798422969645453340778040106087552 696 2247410270036389279635264458335153589609086208 697 2654442331076964622729719017855301343717933312 698 3136399975529081899469062143460030869149957888 699 3282118731608786300380227303849869694027559552 700 4647385370173351160465229768938760631886450048 701 4611077673960059375911845509901273772802083912 702 4034692964715051953922864821163614551201823438 703 2100566992076347327901218413285000265329820978 704 1195841246058790113795190149359213836514474702 705 597920623711173770618277988437130486549210210 706 746851977918604300560806546404599776273701790 707 597498968281629604533452371142227145876570050 708 514918745138952019152313044389557446023081150 709 579652062030356973361249968651586485179724610 710 612775037024910245019846445272806370963803582 711 340955462331785202327641301387041567627287618 712 170536308311034118273049359695339431280299582 713 85268154155517059136819560263597416281856418 714 54335400174338682025462562484426384958383710 715 43553159507565900323392067259340304986717090 716 38581870137291163894766569389336798048254270 717 31310836535196217244892662946479450345518786 718 17274985514938687563277931104971657982279214 719 9294382826170200151602546625215713996440018 720 4979924023436912515697191128348202410881582 721 2489962144462584566024842339622401619343058 722 1279246606329401336674494936736718264718062 723 755126399507992216239687943868871420157330 724 704972603286042601306700944140834712161902 725 410242647912930551187617880973756080707698 726 226583689482057981488733867490884980479886 727 113295528988725200942329374269677851948778 728 57252939487023928957243241059292988417302 729 28626469743511964478621620529646494208654 730 14440669879726268427988862870663921795186 731 10217493612272464316689056230293126524814 732 6502241486986644329351184665678704950002 733 3251347656653616369936899479792786640398 734 1944899303745519762639458717254566687602 735 1251132300602661225816355531863696257038 736 953763065054815366783132015139181899762 737 643235557115800420469623225179377692942 738 409331975865592963937154539832476154482 739 260551482407652678272494029258157925518 740 139365536953914911082240564194255082098 741 69797450105361133262055191974249109902 742 40409050060998550835926690090354747898 743 20204525030579655856458062661105159994 744 10102262515289827928229031330552580000 745 19578927274471608685703546207220988000 746 38209793808573159385740176475749943200 747 73030823180586083532788119727981116000 748 132050222683944758812479225010957389344 749 168004491236503975320827528850574551712 750 210005967853001492033584547231171845472 751 273009367696699709428240181055239377144 752 326073838767164215496836025563842555656 753 375589356587496417579682967750795050744 754 333378934060974172309210308355383829256 755 301953871767860466359340599237022875344 756 283081754782391503097772232835129335956 757 377442339709855342950938168729483224524 758 576213749381699602499700228915499099188 759 891538558352293365730902988171106736972 760 1377832317453544292493213708991710412020 761 2805416189157317204758064045962872019956 762 3784488433633342869354153932587220380044 763 5056779748089142422789356517089772855156 764 7650000133664511152035856200583357192844 765 12314680126867850080760547119165240370036 766 19556596206729264265894805185372358843532 767 31313414856391502414235562169065268446068 768 55257675994534291827504727725779818616172 769 96512694100191453483719666692148799755028 770 147555606982470151321218060187845440325972 771 199031852411654541043899658836895308360492 772 370312571245303102537730299132631830635732 773 493750094993737470050307065510175774181004 774 581403494518993628420300445279711062554996 775 529410110083267725392273145878239648721804 776 445892293968628645361400719790714965706196 777 443429782885286743730765272610628059147564 778 436258136364101222082206021940105711932116 779 337651845268105740378693701912547571564416 780 559666662770980352703661547679176465760384 781 926963105079426867478662055777054222679616 782 2223051770938449525704395131793117558440384 783 5248110905751265265003344590898640355134016 784 8939079959580635866924267509263012641128000 785 20608160462450540613890955187698930426896448 786 34203567880701098967913780744385544762456000 787 79256213054006350577454830010257955760203840 788 181382982659824488132843936884652412845001920 789 414367249589613809549831213084972933614329600 790 960770655595247717771162413970695273391055360 791 2126128280269518684906002496428020956357680640 792 4670838065717098860902874234340308538498304208 793 8175348658999311544712961015406648325448447792 794 13242615751557454183593000694409876044762526928 795 20967500924872349668908803938674665131405563120 796 50046252440870135063405304291230388196948853520 797 110465250304133183947720006441911926671368879600 798 243480304468517261767027478178290922585582416400 799 536468296780046359733442998842232080338104400240 800 1489132716695424092099943521843655459343041455760 801 4153025687672793856856509155363972447723371441136 802 9370151761531903236408830267006340814798899693264 803 16853262911808498112162690928295807617683202803440 804 35392046387277093587271851726367645096718139324688 805 67042803920343569839635820157507019969686544402240 806 146987438730016427338183985778016704590315484305088