1 226716 2 378084 3 649740 4 1763412 5 3024588 6 5041204 7 5041260 8 12439476 9 23497516 10 24880772 11 25727548 12 31412444 13 31617796 14 31785404 15 35132356 16 35258300 17 65568580 18 106105916 19 106105972 20 112161392 21 140632696 22 123187904 23 156185680 24 258823472 25 269040808 26 235410722 27 136290478 28 78007298 29 39003652 30 29390408 31 26757172 32 23669904 33 37477472 34 36758704 35 34892960 36 47542036 37 35728844 38 30315316 39 22736494 40 14639426 41 7319716 42 6099284 43 4801900 44 5961300 45 11870892 46 21954900 47 47353164 48 65011956 49 86831148 50 117257604 51 156343500 52 364846260 53 656723436 54 887332308 55 1183109772 56 1860566388 57 2586642252 58 3448856364 59 5074079316 60 6767079468 61 9028635012 62 14224363848 63 24299955102 64 24310614498 65 24310614510 66 58963813650 67 126725432430 68 190754339730 69 267056075694 70 275905092210 71 449379970446 72 545719241202 73 545719241214 74 806252831874 75 1230527391786 76 2234132494902 77 3800926715850 78 7627557528630 79 14277223076490 80 27722715110262 81 36047105587530 82 57675368940282 83 79422769221318 84 109627442876814 85 109974914969586 86 120914336671374 87 121019616922434 88 121025893197054 89 135267775891746 90 136332996349854 91 136332996349866 92 138323259071958 93 138393886261722 94 216558346567206 95 290648023327194 96 355557011172390 97 656492499227610 98 1094208534541350 99 1986934819662810 100 3435586425282510 101 6203972008605906 102 7700864943632634 103 10569814628521914 104 12985971211306566 105 18738191887189434 106 26687727839331846 107 41090628578019834 108 52460321645928966 109 78350858742076410 110 136566703982147334 111 182845121942879226 112 234219800910067974 113 273256434395079342 114 314204876885691858 115 371380606782510894 116 371381775909194274 117 535946880820119006 118 689213657392501794 119 936953449056824286 120 936953449056824298 121 1127328672042039702 122 1137261083249461290 123 1593260190052741974 124 1696051533333723306 125 1956982538461988598 126 2460063775011502602 127 2460065217799729398 128 2460195074234389242 129 2802729746783907078 130 2920034309790014202 131 2920034309790014214 132 3923915335305115386 133 3923943542694256614 134 4527627164647219338 135 4725009165936076662 136 4926945836511667338 137 5201716233805930038 138 5434285271647672266 139 5534025687743664054 140 5575294520236046922 141 5934990940896437430 142 8344868058185017098 143 9223275791680836342 144 9336548109320583690 145 18620023493178488310 146 26068674515718513162 147 30818029791233646582 148 30818029791233646594 149 37375063473576158334 150 52880507762923556946 151 64789723405813318254 152 85909266408787129746 153 109706076879460633134 154 151740662952724198866 155 197088456024334441134 156 246338040485833680570 157 351527332320114863430 158 664544684331821284026 159 854414594140913079558 160 902067109722849217722 161 902086792169969234118 162 915859455939624836922 163 966135780436531998918 164 966136852404424458042 165 971004040577746500390 166 1538979585577087077786 167 1610560031417881826118 168 1610560031417881826130 169 2685281804529793725870 170 4303903341144511573362 171 5122332101783030065038 172 6212239221306533982642 173 7260971126308684162758 174 8471133120093764469138 175 9882988640109391880700 176 25898730658610637226500 177 56002897170349846244700 178 106119013161395887803300 179 223101064599745912020060 180 401777680297367552405412 181 535703573729823403207244 182 417297064419420332601604 183 360464427939269597798012 184 276567658335210555436420 185 358121800446674327811836 186 326240186335294902859828 187 279498951786144551782220 188 310322024215262528399668 189 250006423642494652784312 190 228379349145423835202248 191 199831930502245855801982 192 105891085273109206495618 193 53477369973826279744382 194 38198121409875914103154 195 20653853018500083618662 196 11690035264345786861594 197 5845022193106744317446 198 4175016052369146159898 199 2162149573402348787942 200 1097070420603385004218 201 675120258832852310330 202 540096207066281848282 203 298928962407287514278 204 157366629322100438362 205 78686782373737861670 206 62949426403380131050 207 54339445281723155822 208 27769737702757464178 209 13884868900176222782 210 7238872041328715458 211 4696293018547968692 212 3900171657936460108 213 2951686332562809164 214 2284524353284914460 215 2548070822379992036 216 2119937998502153164 217 1594635957772970036 218 1290881081421187276 219 968160811065890464 220 1220623797683566016 221 1540501608104565184 222 1894715431938322496 223 1865473525999318252 224 1399105144499488696 225 1225161214765895384 226 1145080106080763176 227 1001945230255267064 228 1035658941287685976 229 906721761281459624 230 793538420636287276 231 678976413938720724 232 909624242658424236 233 1238404347637123668 234 1662623120130650796 235 2229225248396696068 236 1678775077219659992 237 1468929221944682968 238 1515150969419863592 239 1386530195227835608 240 1286396194707657512 241 1243241875220736088 242 1087836640818144092 243 856443677396059108 244 685245329081163292 245 606178560341029164 246 808238080454705580 247 1528659381079082580 248 2991575191231836588 249 4402752287490421332 250 6660593576466578988 251 8936098855259439492 252 13825292568766375068 253 21133552635291884052 254 28445447431978490348 255 21616261569768970516 256 18437400119649482924 257 13828050119824509820 258 15210855131806960844 259 11408141348855220640 260 18404774359311873632 261 23997991281916823968 262 23248463457502157792 263 23998413891615132640 264 38430153765244290848 265 37333282113760404064 266 36166617047705391500 267 50764546068011283892 268 38402287230175358540 269 45130890937682940340 270 49643980031451234416 271 54730811808015143968 272 53020495513805974064 273 51699110432738385088 274 51483487090066182512 275 52602693331154578528 276 65753366663943223664 277 79843373806216771840 278 111416696275825803200 279 183831571203665234512 280 202071912010127246768 281 190326197034369299800 282 286221344068749252680 283 466673200295703795640 284 583466845326138238040 285 732797409961060195960 286 1069329228191669549960 287 1337463799582178490040 288 2366313470156170089800 289 4255400711269441430200 290 7253721718374815455400 291 9611208053051254609240 292 12617114680931408700200 293 16717676952234116528230 294 16434785569063998286778 295 8217392799101156852890 296 6704810773224174818150 297 6499722443690258884210 298 5524434997926392361614 299 2842030994119530911986 300 1456350064796569562510 301 1443780788988018148978 302 782004070480324402814 303 452057107642707736066 304 226030340839076567438 305 142661928138010853746 306 95718304027763931326 307 51513412253671658434 308 31432412724855444158 309 16064396648530437442 310 8047392748382207678 311 4023696374191103842 312 2108524727873062718 313 1054268745426806602 314 1002518570282391734 315 827999659762038346 316 526908890414461622 317 298887292849893898 318 149446759553633210 319 123691720615468870 320 99112533834319610 321 98781883179589390 322 95195009590367090 323 76826834363424910 324 62825272095331058 325 31412679660865294 326 23121332273547506 327 11562742761835174 328 9915432988872026 329 8627714418888934 330 4673352417845114 331 2526136442078554 332 1267527402052334 333 669637118065546 334 428144059496654 335 217969878491746 336 134165757425294 337 98111907880306 338 49055953940156 339 36791965455124 340 34130793617132 341 25681498151188 342 23346945448556 343 20216038771444 344 15216206828720 345 20165195476720 346 33490313350928 347 42900457483072 348 54557396698112 349 81415401032128 350 92546095951472 351 86761964954536 352 85700678458664 353 75289793998336 354 77981093441048 355 92211062326072 356 81772750525448 357 71551156709782 358 35775578354894 359 32088787725106 360 23958474933518 361 14232470270482 362 7466213912570 363 7892854707718 364 4502182668794 365 2256603359686 366 1388678990618 367 694551709594 368 349119928646 369 174629265994 370 87314633000 371 159789367000 372 214117754120 373 293066834680 374 389226750920 375 640961688880 376 849274237952 377 1112778209728 378 1120201952192 379 1199819006944 380 1162742433176 381 1027136092984 382 924440942216 383 985182804664 384 866830740536 385 758476897984 386 948206099616 387 1664675052384 388 2823198915984 389 4470125462928 390 8040017326086 391 9414432836154 392 10983504975552 393 21317266287648 394 42719870839392 395 82920255595200 396 222381177485752 397 223662330444968 398 207038778858412 399 155279084143816 400 154272480073784 401 136799984326216 402 133199984738984 403 116555893909336 404 135830633240744 405 147900464052256 406 143302621811084 407 114254793065860 408 126003199813436 409 114548363466844 410 85911272600140 411 108380374665380 412 119218412131960 413 155565489005240 414 203051652222280 415 253965121244600 416 352462404772000 417 514480061552480 418 704103657651280 419 940160914895024 420 881400857714116 421 687137058652844 422 516437095036756 423 387327821277574 424 194012435977874 425 103201055073262 426 51600527536634 427 28489888146286 428 20701285634834 429 17238967367662 430 8910028077938 431 5882611168594 432 3259171789406 433 2179774917442 434 1097102107358 435 548865906394 436 358707787430 437 286966229962 438 143483114984 439 150005074936 440 146246499464 441 151823481976 442 135087037064 443 169688079736 444 193929234104 445 169688079856 446 163166866064 447 166713972592 448 160555987040 449 221303317360 450 293852237360 451 451463894176 452 439463606504 453 448031646616 454 393048431384 455 452876167816 456 398683191224 457 381003371656 458 333377950214 459 193070017786 460 96535008896 461 95780829394 462 52524971054 463 26266869346 464 14404412318 465 7247315362 466 5362087838 467 2681043922 468 1689410222 469 844705114 470 548011568 471 601723996 472 506715084 473 801404820 474 1838547180 475 3887961300 476 8569574700 477 16672393044 478 25500302976 479 43512954144 480 81227590176 481 139961075424 482 239868033312 483 390241842720 484 892466163552 485 1450257516024 486 2175491070216 487 3716535470184 488 6349206391836 489 12121212205284 490 22693510563612 491 38382938831076 492 63971564718684 493 110757227502516 494 190807856405964 495 404750879730036 496 801095621154444 497 1724274414770292 498 3710084416221708 499 7479070849910772 500 14127133827609964 501 14817338613005012 502 15506538447562540 503 21709153826587892 504 21709153826587948 505 22484480748966488 506 25696556297887912 507 22760311498412888 508 20920195093272712 509 18307985721707288 510 16019516087214712 511 14514442629307688 512 13046740786612312 513 14184558238945448 514 13169687685598552 515 11577043290858728 516 10300833794230552 517 9042571200165128 518 7925403268744372 519 5953660783368748 520 4636064082892772 521 3868963765164892 522 2906145218782524 523 3874860291710060 524 4324462401898756 525 3829345284871136 526 3720335576825824 527 4281629384920736 528 4222425438786868 529 3166820540804972 530 2375705161543348 531 1784508670270412 532 1338382113986524 533 1011175130285420 534 1114422280988980 535 1225864509087920 536 1845867253038352 537 1743137891791488 538 3438488906627712 539 7008264025845888 540 13053991578381312 541 24791946911603712 542 46794261775997376 543 88239019087444832 544 89727110611705072 545 99923373181217384 546 88352913599756056 547 77355755587678184 548 67716026151948316 549 50790400125315604 550 46674213103053356 551 35100968897226412 552 30484356868733588 553 22863286572744364 554 17247242364728924 555 13012656884621476 556 9792675693610364 557 7510896421073764 558 5633173234804124 559 5102537976616036 560 4638670887832844 561 4074255654914884 562 3164197328338748 563 2980251997968964 564 2587041228911036 565 1940365644668092 566 1455277655666564 567 1225496973193036 568 977085424573092 569 1577988123948948 570 2104323611709804 571 3255831341416596 572 5159536199863404 573 7515001977774996 574 10020007833069964 575 7515740932490516 576 7456371789933292 577 5592284799860148 578 8460123158763180 579 18030068925467604 580 24040374507120204 581 39382914399842676 582 59585556350104332 583 82681479912897780 584 149228353511299596 585 202544691195303924 586 295168934615713356 587 500367057451989684 588 773294543334893484 589 1249287650747742996 590 2425711441508205804 591 3719365233618203580 592 6694857420512766612 593 9196316488382407788 594 12261767196131363220 595 22072206948355548780 596 39729973531594023540 597 83874388566698495820 598 170549758786836682836 599 311814569310953870124 600 503715435395827857876 601 774263701229585362668 602 1182927861404110674708 603 1809146154718920957420 604 3686917501310024634900 605 8182453427040204611052 606 12560545057590164728788 607 16756402920869592734220 608 36002131543152322541940 609 64846084915420178377740 610 116724942928948869881172 611 184607533852167361589484 612 247439220221116552036116 613 329918960294822069381516 614 258332770796888978855716 615 209338624611272103555704 616 183171296534863090611256 617 245208468258180103244744 618 285858002475812772729016 619 250183267324040023144184 620 302522071919746611989176 621 264706812929778285490544 622 248162637121667142647416 623 283702911703763427198344 624 324231899090015345369656 625 326084995046953966911944 626 286140730202914101143656 627 278678243564877470030744 628 243843463336318779119656 629 219662091611475130238144 630 216229871448339648169600 631 366547407096109849942400 632 538950206234922858098200 633 715166192057469516431720 634 907477083347676301353880 635 1427053084591533085102760 636 1898111437335399452107240 637 2756112575898353714495000 638 3809080772316939935578600 639 5287975757500265860967000 640 7183621680962830293390760 641 11601635983540454735374040 642 18550209417127663096806760 643 23624775744184126479863960 644 29626796685374203848072040 645 37033495856717754810090140 646 41232198537928216658960452 647 32109311040377081637794028 648 42812414720502775517058732 649 66126168190288703129211828 650 109185404973642111708254412 651 167143962324950191512718308 652 255367216636037459286698844 653 391250720870156042365944996 654 597748863851582176875518856 655 1021154309424957871692551544 656 1607799193459963887716207496 657 2889052938265635672311669904 658 5614063430508086088355261296 659 9536184155124588013083028368 660 21055008617390172957588331632 661 46287606454154760582297840528 662 101895262541055734593106220144 663 169972408612858432295876908944 664 269140970602846994632868725296 665 426139870128498689765341653264 666 792722437288186187911728032880 667 1703921792434049226461661567120 668 4443709342951902090417019900656 669 7036014337199248674686871427344 670 12727714331989784810462680198768 671 14581916648410323206442766201232 672 15225504905041691215141500166768 673 14273910848519289081858385330592 674 13827851134503061298050310789074 675 7033894519471328874558036500294 676 4857627227368582258022801020090 677 5051773071017564679973686250310 678 5221066656644221517021831861434 679 3553404088182922260970632496742 680 2186729464573780771356393026458 681 1266001268963767814995806489062 682 635963197396650598471125276922 683 359849156576850078706865325830 684 288957076479181111454131801594 685 144478538239590555727065900800 686 213128501203778402690022940336 687 202194885898272091169980696688 688 232068767363598677988832235344 689 218579033781917765139427929584 690 227207163743769676504943137696 691 220107162217239634153990635488 692 246562349983734782489806818520 693 311524937561620295771613248360 694 426982475450859669310383439000 695 647833531026572601342259889000 696 887296341285819013678140751000 697 1228152067865767965484264131560 698 1535809753844541087762918555160 699 1970432359078924593695367125480 700 2887203587677773193858515556120 701 3951748074064978380524760852680 702 5264656675518079414154345195320 703 7657682437117206420588138467000 704 10261294493155570960456074160840 705 12829370937788162285840276616440 706 16037273048837415834357658721320 707 20150587359745365389267407666520 708 34713292893380036569992410400040 709 62972611297573967169195199199960 710 110183477265919554780654703084840 711 164338626074829458287216807115480 712 211652914689628564975688025212200 713 280440422097855487117068812423960 714 362012072498862299778389946744040 715 515171904915876408996195833885720 716 644615646198031384516587547208680 717 808619127539079994781488177277720 718 1010820203241864682867003018143880 719 1597993595861840752929815945542520 720 2884697356658779787766010778149000 721 4832403128370944162633415521819000 722 6496092629531485670324685744433960 723 9731564523228493423361538515201240 724 13452456840933542399013227796246760 725 16815571051166940916889108746176440 726 21024975301798234450889550974105320 727 29064223603530696919679251451177240 728 36330287223585535781990757613932760 729 45434558829389821892476362920232200 730 60201781148757492430781389660988680 731 76823078690768221032051755980611320 732 107943350228279843973985765296283720 733 134929187785349804967482206620354740 734 189861782931195482242077336437419852 735 192135576738754709574317783580392372 736 192135576738754709574317783580392428 737 230092753575066103042745074199933972 738 271065242253517854110298857630783596 739 285994286063318311159576763777510804 740 301453436661355873493870412059396716 741 301604354492640421422605592694203284 742 301956040756383029263213928698816492 743 312740188651134112959900589250253188 744 312740188651134278726800223163560764 745 319315155148733264160374026976805828 746 634726743598496520348037296727984956 747 1241571433863676400542470346081062852 748 2374032676679701285365465438662732860 749 3337641338525145223116013299152019908 750 3342332331270788434954545995285834044 751 3342332331270788434954545995285834100 752 9457357282792236649664064236898329100 753 24851653433061022720302624875715025908 754 44907373747461146319143339687695577612 755 51816209596512560996070256650215463412 756 51816209597778627634171936684571171468 757 51817215064205929318046509484093472532 758 52201113630841895875625497914958881516 759 88097942426854003881119779336091655444 760 166646646189900377154450156438304389996 761 277748371056429342631495042920811667604 762 465111762808779962493856888255982873196 763 775186276024900304112772925890519740564 764 1606322569326596705642938131046938333036 765 3341992260858734223717940441703004462228 766 6513808635092677551313199522729746539372 767 11038931264772461376110116041682657172628 768 18618947220727133817888919774276372833132 769 31210822491713509029256265669028531591828 770 52148451938185781921439893607888271091052 771 86915015184266703507415476460674590663316 772 160698329986052864785111382839272685215084 773 306881143354860585936050138439585547561876 774 306884250462960766338511856682992075365484 775 342988279929191444731277957469226437174196 776 343033200141349023337096997212199291992780 777 480246480197888632671935796097079008790228 778 480246480197888632671935796097079008790284 779 499848389507753757650886005009224956465716 780 619095006607997051268030692444552460414412 781 636600799508970931143241996289924644696628 782 636832166212538057997461986009323768548812 783 744645933417123378496908290488346063996084 784 744645933417123378496908290488346063996140 785 1049516965978473531250087361824488426303380 786 1469323752369862943750122306554283796825068 787 1469323813715633811161790500652470589772084 788 1628558626504045664766579463028538768031436 789 1628605633454652979769515710614121681034804 790 1628859083785008865658178646817895314005196 791 2056501187155572121415653036936622457465844 792 2057744913305596003577199522435485923209356 793 2413813449611996921701221975009835600637044 794 2747426798384354823358075365905771627087756 795 3171142559454934215341951227079594225766004 796 3171143375269909073737583466697485000705484 797 3171149306342887308796107959541822824235572 798 3171149307537688682945709829747115299275148 799 3172221013714903049854144006432058140724852 800 3172221013714903276309932681647936657311372 801 3566988615518060664724863413647402231958132 802 4259957261914002353255408250496575118185868 803 4553942495499831976517659828982741078570612 804 5269238982663852509142019375618098943305868 805 5352284644594578854735938446930442395686772 806 8920474407657631424559897411550737326144844 807 14943529777408139511042114638601418610422452 808 24905882962346899185070191064335697684037644 809 27071611915594455718462611195043069605446132 810 31249395315410239216987564437128667662603020 811 44055478835727591813443602058767925799688436 812 47886390039177479807942955978430121600092684 813 47951057709195073764476640037935075664801268 814 50116469066678440445074227896504745054753292 815 52833840216336256643984439329517554118110708 816 52833845661600075994358671611054781670414092 817 55494421085733838613835277352863019572209908 818 59321715308494407942916303259218381984113292 819 63855953227007487300186390424805346572934068 820 63855953227649906005772987323596709530265036 821 68076715344093267850144944625637165243940404 822 70508284075057429003109913178134127489370476 823 81721760385442967450254580265721970453049236 824 81751375083898148051852556133795326011040364 825 81772618062172307129003688507746160819748244 826 81772618062172307129003688507746160819748300 827 127565286616260293911558431096779393753502260 828 188467423452410821104499128430640696917398988 829 194093316689796218749409550174838926676131124 830 194140409572677809073559902739164740273838284 831 213236187563433003408664155467607173743507252 832 287773700735371840621228477594628078514735308 833 400369014434791186456315660303458397550288692 834 491700090242114932649453218175351090619221708 835 491700090242114932649960091949961605212605236 836 492292891898394248750293004235576327305466572 837 507938996287944079361023936770186896380661044 838 580299799730758542904493386446696038714634956 839 580299799730758542904493386446696038714635012 840 580299799730760252482777971375200260344224188 841 580429169431027930827608443802849534925367876 842 684722903969904823076458284465645422274784124 843 757226375716653668105864238906122864252729476 844 757481377021828496753146900714139743479953084 845 784534356831118208297971583679509919907433524 846 812553446788748729666742274995075843793010636 847 870918835971230248492563980048890859525478964 848 906466992000469284968723237389106660765170636 849 1111641338983877939814318224204079017611290164 850 1121195582488664807606289735521000312473983436 851 1164128921740203482299390678579887252076406324 852 1164128921740203482299390678579887252076406380 853 1757391790378733601161487358805968605095198612 854 1757393659565697146836015889758114820286425068 855 2027761914883496707887710642028594023407414324 856 2030013774819200282938097704090887367494914636 857 2399110336316320534139908563604497505167379636 858 2399292798980244408857536408313572555552712780 859 3616779873753656042700628075722165226670790580 860 5114713172894909817779624131696909443469011020 861 8339891351408380783240657641566658291134924980 862 12583990887134990798223166730269491060485456540 863 18262028879121674542598667381422864431033822564 864 18286203987938996530092499007657143639125887132 865 18286350918777077427099277328240229482911157188 866 21611142017858520787512971302427097559331864636 867 21793558233794049437954464548087573027506765764 868 21793558625904085365136703119616495602362586172 869 21793558632720167637322514510511769244692887844 870 25230686648022392038975306886752116641522866652 871 26495917122572820914348685953124229298802959908 872 31824633544965943738478609389297622288944552412 873 35071097422038192402093569541992243083471447588 874 35137835951861290930652794100897259802580078940 875 77609625083906917897018338203847772130072997540 876 190161551181967438851311599589168073980972224860 877 429221786953583780802118469757065841028841008836 878 716984019297641360220934143416480927680052864444 879 755739912232649001557660666427373275414124912708 880 757325938741043127463913742798219460944448753340 881 1204959278529664425936243970915820663256489742660 882 1687079910649284147100109817675700274119994946620 883 2434218892686402344907804337327621984865420601028 884 2590231954693332302528218053903495381349377612092 885 2597365038709104703775400091176887557272517268548 886 2648945361485947451451464022965632009073792708156 887 2654614194275836300300143003936941472819254640964 888 2825879655208775714573134793311706208852469268156 889 3260631172242999051643189020623029730542319964484 890 3260631172244308826253565440605775109905619617212 891 3285261563067879582805348378206825743631532382788 892 3293168820702166987127842857763047096837075043772 893 3526019307582243541097231523211717306936514516548 894 4555018697519919383688406978915155139757769157052 895 5288878118566754792886896949045909702856638010948 896 5288878118566754792886896949045909702856638011004 897 9990103113175394773955933651750496349828059121732 898 10679080815194813918233687878756548236301923582268 899 10679080828013268333230143836117711239400511519876 900 10679231132812429668219221196613499826451991724924 901 17800260905694915223250606136207407666256063097988 902 19029476205701863187166371384659599929894873657212 903 19029500270761145873138902009888097737224029951108 904 20602077967248939821449434447208046580487230401404 905 22155914746831279796983253097782094854162907198596 906 24762540085650245016363655160440360557674197462396 907 30013696647617737049541838997151777664391844778628 908 36378970655542826398427386938597817539099458244220 909 51912096752014973528460852881475749228477145168260 910 82678728859927915430825633104388186179590358156924 911 82678898344787979291294727518792312319340955251076 912 141735254314776115944657540207762836883826986790524