1 1 2 1 3 2 4 3 5 2 6 8 7 13 8 6 9 8 10 48 11 75 12 26 13 24 14 48 15 368 16 541 17 150 18 104 19 144 20 368 21 3376 22 4683 23 1082 24 600 25 624 26 1104 27 3376 28 35824 29 47293 30 9366 31 4328 32 3600 33 4784 34 10128 35 35824 36 430512 37 545835 38 94586 39 37464 40 25968 41 27600 42 43888 43 107472 44 430512 45 5773936 46 7087261 47 1091670 48 378344 49 224784 50 199088 51 253200 52 465712 53 1291536 54 5773936 55 85482032 56 102247563 57 14174522 58 4366680 59 2270064 60 1723344 61 1826416 62 2686800 63 5596656 64 17321808 65 85482032 66 1384936688 67 1622632573 68 204495126 69 56698088 70 26200080 71 17403824 72 15809808 73 19380784 74 32288400 75 75061168 76 256446096 77 1384936688 78 24380214960 79 28091567595 80 3245265146 81 817980504 82 340188528 83 200867280 84 159661168 85 167763792 86 232906992 87 433045200 88 1111266416 89 4154810064 90 24380214960 91 463522810736 92 526858348381 93 56183135190 94 12981060584 95 4907883024 96 2608112048 97 1842738960 98 1694224432 99 2016087696 100 3123699376 101 6411152400 102 18004176944 103 73140644880 104 463522810736 105 9468048895792 106 10641342970443 107 1053716696762 108 224732540760 109 77886363504 110 37627103184 111 23926593136 112 19553993040 113 20360204016 114 27039342288 115 46245779312 116 103870251600 117 316942794480 118 1390568432208 119 9468048895792 120 206831329017328 121 230283190977853 122 21282685940886 123 4214866787048 124 1348395244560 125 597128786864 126 345187772688 127 253894038064 128 234988517520 129 273066755248 130 400312355856 131 749250748208 132 1828516122000 133 6025796539568 134 28404146687376 135 206831329017328 136 4812581925690288 137 5315654681981355 138 460566381955706 139 85130743763544 140 25289200722288 141 10337696874960 142 5478007566448 143 3662916696912 144 3051150907632 145 3151616356560 146 4042701739376 147 6485658509904 148 13189696293360 149 34764210805200 150 123084635645296 151 620493987051984 152 4812581925690288 153 118843801816575088 154 130370767029135901 155 10631309363962710 156 1842265527822824 157 510784462581264 158 193883872204208 159 94837132200720 160 58129189295152 161 44018802842256 162 40921391429296 163 46659084936720 164 65497810785584 165 114172546657680 166 250765840608176 167 710103667184400 168 2688807277225264 169 14437745777070864 170 118843801816575088 171 3104590192664327216 172 3385534663256845323 173 260741534058271802 174 42525237455850840 175 11053593166936944 176 3916014213123024 177 1778673784134256 178 1006352317523280 179 698562794267376 180 590370884917968 181 605833471594352 182 755946917094480 183 1153013506103280 184 2170677322676688 185 5122214452623472 186 15512349676299600 187 62563565033973744 188 356531405449725264 189 3104590192664327216 190 85544737118902122224 191 92801587319328411133 192 6771069326513690646 193 1042966136233087208 194 255151424735105040 195 84744214279849904 196 35925173868215568 197 18874173472400944 198 12093756948458640 199 9368976628017328 200 8740329452288016 201 9815407776331568 202 13307574632691600 203 21921384288137648 204 44338872978993936 205 111895748998374448 206 360943644426771600 207 1544969423615476144 208 9313770577992981648 209 85544737118902122224 210 2479681575659312797872 211 2677687796244384203115 212 185603174638656822266 213 27084277306054762584 214 6257796817398523248 215 1956160922969138640 216 777436052741231728 217 381215470573150032 218 226818841278201072 219 162198913433203920 220 138705929529428336 221 141606401257291344 222 172788946657624560 223 253006973398084560 224 447772436428691056 225 968591113788147024 226 2603606821798445808 227 8913285136243131600 228 40359672504636253808 229 256634211356706366672 230 2479681575659312797872 231 75434373300016828382576 232 81124824998504073881821 233 5355375592488768406230 234 742412698554627289064 235 162505663836328575504 236 47976442266722011568 237 17945650206369054480 238 8249665033590605872 239 4581225844891356816 240 3042046384617597616 241 2401324280085953040 242 2247243381491538224 243 2492817565076142480 244 3285107139139634096 245 5167992469034626320 246 9781674043216493104 247 22537321158007618704 248 64294496782767122608 249 232844264449824541200 250 1112081582545727588912 251 7439044726977938393616 252 75434373300016828382576 253 2403046953969261257730352 254 2574844419803190384544203 255 162249649997008147763642 256 21421502369955073624920 257 4454476191327763734384 258 1245876756078519078864 259 440131709490362801776 260 190428013327300061520 261 99139677114257450736 262 61442433265387773648 263 45036922195771790192 264 38905042585747425360 265 39560130930837892080 266 47394077792666236368 267 67102533685239705712 268 112895778474173228880 269 227601437011670790384 270 556545523907021137104 271 1679583294231401023856 272 6415855283917659166800 273 32235860483571066372336 274 226303119900050485147728 275 2403046953969261257730352 276 80002627855417337100099568 277 85438451336745709294580413 278 5149688839606380769088406 279 648998599988032591054568 280 128529014219730441749520 281 34150984133512855296944 282 11429565023155109810448 283 4670402358051764517424 284 2288453128449157103760 285 1329640406581900639408 286 909643620322383580176 287 729665456051932302128 288 684878456529470221200 289 752127211028747703728 290 968084925959572954896 291 1465867611722677058608 292 2626875655409158350480 293 5620479919311285636784 294 14538795872247044352528 295 46279702781326048123184 296 185976118174448459840400 297 980646852900218768973488 298 7209140861907783773191056 299 80002627855417337100099568 300 2778406616428626172344419760 301 2958279121074145472650648875 302 170876902673491418589160826 303 20598755358425523076353624 304 3893991599928195546327408 305 985389109017933386746320 306 313298158790052715985008 307 121283393776513226851152 308 56126179655247355011312 309 30692249931860696963280 310 19685075100230941437296 311 14737586289357410312784 312 12844919786999347979760 313 13021082369614735699920 314 15363164541068781832816 315 21147999344072972771664 316 34108024191249676221168 317 64869106564550263158480 318 146825383981674027026288 319 400606003927818638374992 320 1341507732431688223648752 321 5657577997501262128693200 322 31239610401600396350494576 323 240007883566252011300298704 324 2778406616428626172344419760 325 100484813474206105441197080176 326 106697365438475775825583498141 327 5916558242148290945301297750 328 683507610693965674356643304 329 123592532150553138458121744 330 29853935599449499188510128 331 9039874000121041069716240 332 3324524064127621000428592 333 1457513298948030993695376 334 752752465097140827676336 335 454392963626080011513360 336 318927639814939215170864 337 259438229082485266427280 338 244210862501287815018416 339 265972335548906079060240 340 335611251580396494224944 341 492074773639679040768144 342 842277041706341774753968 343 1694593987812933045945360 344 4045667252564238066339632 345 11612348818812561832434576 346 40809995955309104154973616 347 180228521547694594329776400 348 1040034162120425382301294384 349 8335219849285878517033259280 350 100484813474206105441197080176 351 3778658635903000060681689910832 352 4002225759844168492486127539083 353 213394730876951551651166996282 354 23666232968593163781205191000 355 4101045664163794046139859824 356 947542746487574061512266704 357 273877409194949753425027696 358 95925487612658819692391760 359 39952196960018712933690096 360 19547860471426576456901328 361 11144358079049140021630832 362 7361845189814951071452240 363 5614353697714788739280880 364 4932505203665514731076048 365 4988320603627523900912752 366 5810216259853954438286160 367 7809052192856126818551024 368 12151489113399775754510544 369 22003040993452372369195376 370 46693311585295939884137040 371 117271580757655880149760496 372 353259170163978807315603408 373 1300048402097370340432120432 374 6000197089156300282507467600 375 36119286013572140240477456880 376 301454440422618316323591240528 377 3778658635903000060681689910832 378 147528867656492735066743673796848 379 155897763918621623249276226253693 380 8004451519688336984972255078166 381 853578923507806206604667985128 382 141997397811558982687231146000 383 31441350091922421020405591984 384 8692674761255570738221229328 385 2906215730746409942742355504 386 1152776728536762332051444880 387 535830425880213808863629488 388 289402382421630876119736336 389 180555258301351074232835888 390 129596803799835873612070800 391 106741511947309498886629808 392 100752755561046807443075856 393 108970812399516629809745968 394 135192970472003992387017360 395 192839823926731309089141424 396 317436781313627934870574608 397 606277879138047373655388464 398 1353496992850001001026463120 399 3567517816477695864697166768 400 11253468885438050469951238416 401 43281421669780779371153866288 402 208380496232146962925831482000 403 1306302575164679370735562042288 404 11335975907709000182045069732496 405 147528867656492735066743673796848 406 5972178394034755977506464198615728 407 6297562064950066033518373935334635 408 311795527837243246498552452507386 409 32017806078753347939889020312664 410 5121473541046837239628007910768 411 1088646716555285533935438786000 412 288440211712853514578503474288 413 92241226495029492335911528272 414 34925210659755985855010522352 415 15460797963496114748197010640 416 7932868256881625458980262256 417 4688751163640130654963910224 418 3178467324670413849433278960 419 2463927199093975883145827280 420 2180332512057319353376894576 421 2200963109105926599738836304 422 2535548964817437609012223728 423 3338508691977102875945073360 424 5037609172433482995812006768 425 8746740897883383232932140112 426 17574150523588796879159108592 427 41174721150214685520203370960 428 113647299594068272661841537136 429 374652306246919389639766276944 430 1503117979487886759238331090160 431 7536361010565457908089781013200 432 49122562266739000788861968840816 433 442586602969478205200231021390544 434 5972178394034755977506464198615728 435 250356852285997360254949332955492208 436 263478385263023690020893329044576861 437 12595124129900132067036747870669270 438 1247182111348972985994209810029544 439 192106836472520087639334121875984 440 39264630481359085503814727315888 441 9987150312746315115668590602000 442 3060747080687578289769048715312 443 1108501420858311098830893921936 444 468409547552562618332906017456 445 228894193884571930270970929680 446 128524322983173488098839347504 447 82540062844733102666210632080 448 60429824371153309236845833136 449 50328878442145143126481958160 450 47629778440300492689901236784 451 51212334844625382399156157584 452 62613849140399638373749732528 453 87212805252004021133462165520 454 138807676897852757519489602352 455 253541398127164851837123585936 456 534623091948650567139523964336 457 1311667134119811718613246683920 458 3783564279166252123475008869424 459 13011278184735256365088917736080 460 54362284089545503043687620375216 461 283399397692725004551126743312400 462 1917875279534405555867667759359024 463 17916535182104267932519392595847184 464 250356852285997360254949332955492208 465 10855453248935058462382451282568356656 466 11403568794011880483742464196184901963 467 526956770526047380041786658089153722 468 50380496519600528268146991482677080 469 7483092668093837915965258860177264 470 1472819079622654005234894934382544 471 360210305720294219187169889724016 472 105977391233360187412236845298000 473 36782278561885068799828402761456 474 14866986889900753876173617293008 475 6934714886516525195696186940272 476 3708428068028716296861607383120 477 2262522647474436826257797149680 478 1569272542956970208009355787728 479 1234356796813766247754955028592 480 1099443922471385672200167919440 481 1108256722690300146440745191664 482 1264657655041532346370674123984 483 1635679261306978018958307837296 484 2403085765172144518644447731280 485 4023612095332764896622872284656 486 7712980836358988561107627662288 487 17031020958035140510723272245872 488 43668234375461722196032847699280 489 131399184110759017568684643709680 490 470570381499707191781125926464208 491 2044254322023523032828794241760112 492 11064665074236955130005775534763600 493 77638319122451827707584034582004464 494 751070556857992080764847998866476624 495 10855453248935058462382451282568356656 496 486319688094357831130039441290383229424 497 510008036574269388430841024075918118973 498 22807137588023760967484928392369803926 499 2107827082104189520167146632356614888 500 302282979117603169608881948896062480 501 57370377122052757355733651261359024 502 13511514165233912830633166571944208 503 3822326419467956193175703237403184 504 1273574660971872515721776148474000 505 493316149957484173741512451515568 506 220102933088637754153699866260496 507 112352746448007837036396479148848 508 65282604068206767564772001600400 509 43015652595017440708229154323888 510 32054407730114514914915489580816 511 26964759009644624776523295892528 512 25582023645714424899123920580240 513 27367729910260474276914119526064 514 33037009022814817445111568476688 515 45069958911151596530932434519344 516 69658142596709692152669860157840 517 122402271240448807181718723248048 518 245705694817930140513243403132176 519 566999504297212931953388764403248 520 1516551575478319166781616359699600 521 4752228283635629344630533512763568 522 17695458391933749284172353852426256 523 79813117402162569671108327524094768 524 447913379552606698312984814896179600 525 3254639079717965683314341328421398704 526 32566359746805175387147353847705069968 527 486319688094357831130039441290383229424 528 22487158317151339852075214728533908467632 529 23545154085734896649184490637144855476395 530 1020016073148538776861682048151836237946 531 91228550352095043869939713569479215704 532 12646962492625137121002879794139689328 533 2317502839901624300334761608203145680 534 526310850989266600089556539832467568 535 143375735620657492074823032960109392 536 45934496189649083202223602951678192 537 17080914315218367213774596962722000 538 7303452431198139497782020290639216 539 3565996502877512103004094892419664 540 1977840672055910999674517616242160 541 1241169373588682630583342326642640 542 878649966346512232326814449652336 543 700234633835645331148438882756944 544 627419997042798761552197587829488 545 631732611550741629046891973484240 546 714934936245288704171689401147248 547 910310886998623470990116805425232 548 1306440939462661231828298011445232 549 2119069796543885949146648224224720 550 3899262261958954957540217205955696 551 8180073731812339066434667885352784 552 19691292854756561554835884732677360 553 54848128162693289563495808257866960 554 178704102867760581869819160952977776 555 690877687235355478317560624390639184 556 3230948511172802983830997131451108848 557 18776763921449802019121199971661915600 558 141120892236155760010971866673388636528 559 1458959064283073493390118323871149688272 560 22487158317151339852075214728533908467632 561 1072177422162588042450527050817350214652016 562 1120959742203056268267494209293006882589981 563 47090308171469793298368981274289710952790 564 4080064292594155107446728192607344951784 565 547371302112570263219638281416875294224 566 96960045776792717927688745088404284848 567 21260569531271422929158030405689727760 568 5584881494620701031282071529312298032 569 1723006216322032666037187739105700496 570 616063759410371067167266280922252976 571 252879710492591977665777891953514000 572 118326845822161775328647013529892144 573 62775260443358262468992730761876880 574 37603206903772725321048276214030256 575 25352478982507355738883983596792080 576 19194275640174308567166108465112624 577 16293162929187849385620828019323024 578 15493757599485508779843847923034288 579 16502929393269527935968198931057680 580 19699515035102367829442411483105072 581 26387142104079250294683313729297296 582 39743229328002670801149914958209456 583 67505355941386356173746899491143440 584 129814869883797305687542920580028464 585 284085305552902789560234917109044880 586 712162099628015437055283859645237936 587 2062524136528114038122190212478984720 588 6977082738078510919511508564874332464 589 27967711419264762242662771842117454224 590 135443057086724571897927589128921284528 591 814158993670129384678683846192626749200 592 6322155945226651804690512736774981982512 593 67461474951454019556225644185601725402896 594 1072177422162588042450527050817350214652016 595 52665150941042208539294028790279901170509872 596 54984904077825684862426868390301049750104843 597 2241919484406112536534988418586013765179962 598 188361232685879173193475925097158843811160 599 24480385755564930644680369155644069710704 600 4196513316196372018017226824196043922384 601 889503028647967977510535878854491482736 602 225603863414771165584762227859427964240 603 67115858140133632268292406716929880816 604 23108595394891598848831381298502740688 605 9120707606727480300347355006760902512 606 4097029288119978033322984233993426000 607 2083007809439359739459540431945578480 608 1193499122675079946984057666794963408 609 768093809748405734768588906152197232 610 553829725590706167650204079306576720 611 446615241808368936665129141289176304 612 402349810563241803030401559231113424 613 404747804728781145187933435996981616 614 454726282384956275076159922699133520 615 571028985851816972104975369017528816 616 802723038045907204962529043064201168 617 1266065349250237918490504023373760112 618 2247399228178086012082348295702298960 619 4508333076855805756886367277360842480 620 10274327296247137641083441250711611088 621 26780339982548532113066974319133111152 622 80526419477281712045156033186902528080 623 282442232789085714444213211345133624304 624 1172421139255325638073927726230570010064 625 5872800207673866628148906143869480950896 626 36473976607076837334752958096778742206800 627 292333058122967418076977791470940810079216 628 3216532266487764127351581152452050643956048 629 52665150941042208539294028790279901170509872 630 2662762663856788295745486222776918438351518448 631 2776425695289206002630310219593685496163584253 632 109969808155651369724853736780602099500209686 633 8967677937624450146139953674344055060719848 634 1130167396115275039160855550582953062866960 635 187682957459331134942549496859937867782064 636 38498448248584108513114559126320229027088 637 9438849673662560671308482619692921468464 638 2711176039705782828222062199648784383120 639 900143711409230460857432976710343145648 640 342118390474223526088090913851974256656 641 147769095908688308740114075582850697008 642 72123480883467532721533620555982170000 643 39602671108539327611511872845531713968 644 24378752865753789618342493077364693776 645 16779155370738751580465304962333194288 646 12886591890847182052160721179174847120 647 11028893451641853478156717954829654704 648 10510697712472327584159789562371210768 649 11152532993497062864037983269808363824 650 13181130977476329647932648549587676560 651 17371268192942430528163497381827089328 652 25571646811265261681650622147999985936 653 42150052378044962288031574467131599408 654 78049797271799989613399387309093677200 655 163049931435076122004358918406070172848 656 386358636929986060593554912104259302416 657 1045575590116022358021864836297122753328 658 3259823993707961028982240885851415892880 659 11840126615161673158537318803464092992944 660 50836087564762878779337019356267614220048 661 263098951259047586641351337738097327118384 662 1686536873786350488905641104640043135072400 663 13938306488113644551856851660625552790476208 664 157995452823126625617882086370839703511529616 665 2662762663856788295745486222776918438351518448 666 138465833916612175469016181564414223746028022960 667 144199280951655469628360978109406917583513090155 668 5552851390578412005260620439187370992327168506 669 439879232622605478899414947122408398000838744 670 53806067625746700876839722046064330364319088 671 8664616703550441966899892554469306815313360 672 1721787131474733455342519297280299569652848 673 408521448476681606449590037364127927922512 674 113430606596354854838274828873638873582832 675 36361720319049524473308945926690321073360 676 13326457644020058994486574349457425144176 677 5542829288466866108097690359923200577104 678 2601304705055714069380497152106340389360 679 1371229853141911560942377982734216322000 680 808935434837053739241245910554601322096 681 532558493360744689781648248719168949584 682 390419866512588351201083710837159454448 683 318226597783529291457326740279440999120 684 288110897855269177374685753893689295728 685 289614672775237652929869155500008758352 686 323277989006720897051422355230831602672 687 400983079614563770580451787855638870480 688 553381320629651317453261647038277894256 689 851335401546212620706214604572181068624 690 1463826721062428565930250853435380408560 691 2822775929981627599963085075480738496720 692 6131374584863955166883086634001468730736 693 15084467190025903287779182991394665081424 694 42326387017085158683898440962745503041008 695 136653532467527369134760269153761089353680 696 513386950501885719861453268506505291332208 697 2277435099345877723181974703562864663392592 698 12165552649578874859972691168136844480988912 699 80413306662194103183789528811301266098901200 700 684646962233548711010822374273638715216628336 701 7988287991570364887236458668330755315054555344 702 138465833916612175469016181564414223746028022960 703 7399825605569285752311524138043431250258636546416 704 7697316738562185268347644943000493480404209089501 705 288398561903310939256721956218813835167026180310 706 22211405562313648021042481756749483969308674024 707 2639275395735632873396489682734450388005032464 708 412513185130724706722437869019826532793113008 709 79488440193441011087646840391001032088309520 710 18270527902236626571146448846495690694088752 711 4909373208647642690816935746027954513895056 712 1521307333892041952664476744730327942494896 713 538328401958047623079330713328241199778320 714 215908532828061732428036415184928231188784 715 97575124343450163949270934220819341281680 716 49456662726168434690322703955575550841776 717 28009131365730591319289952016316057034000 718 17671348439161419073208848968815366396464 719 12391649716209330306848335405497023800464 720 9641182624526554566238496440027484675248 721 8313123271237270511066771861369766477840 722 7938687391448789625024352279131688319792 723 8395047928233955171192533770663467552656 724 9834437107485363461610136165880724460976 725 12773767791887737278278797426157681586960 726 18423260429159172825019687172005582867504 727 29565977716765081756913181026153665153680 728 52941262864393083257935430977046996795056 729 106148444488899620067928793908966650689040 730 239385146117231286857157614144452149529904 731 610640686591307535999718781055206161470864 732 1774344355289309937437852464431474661562288 733 5925286324132467635814525295820698955327760 734 22999517009046464907632955296946094069149232 735 105307362399219724527268230573724293353920656 736 580047985389960130965735134492186466126740656 737 3949886320578165640447052159270992587788240400 738 34615914630138247844691320896099939698569739824 739 415397501749836526407048544693242671238084068880 740 7399825605569285752311524138043431250258636546416 741 406119876380895918208353224966003749242713571745072 742 421985466101260424678587486718115935844245187819723 743 15394633477124370536695289886000986960808418179002 744 1153594247613243757026887824875255340668104721240 745 133268433373881888126254890540496903815852044144 746 20234444700639852029373087567630786308038582224 747 3784360089677517961671060450573191235623775856 748 843481599967366937560385192585077302586374480 749 219564579841661862952138230956971661235304176 750 65843476388221781152778028751063068100636368 751 22522667760362119487124084221975048658461552 752 8721724748706385337842233785147875568588880 753 3800820996119327121721488060482630833847280 754 1855122933402992300995941733403926851995088 755 1010215873023676073216956366757991734722672 756 611864802215978476257639652278695318706000 757 411179546662191626568741718240372349128944 758 306004299935604625912983867975539404614864 759 251859336071965591585288259266200457940336 760 229062098616218196009190234447394571527760 761 230118386267677576642994105523118543508976 762 255385685608263636948078671423246300292048 763 313287074596001222742890622468351020567152 764 425266343330461138023752315055146019554640 765 639820341465163687379544149537342295575280 766 1069293363500019188836834602225854269237968 767 1990817848007457040493697923388938681562992 768 4144317157986174907753856749002785889940560 769 9690651193927623943208444126732221762908144 770 25598378026594209110501627983174665733489104 771 76935430448500731373163114059346693962159216 772 265450306950983806754865078436736330032649040 773 1063485178293038315624193130156554133159720176 774 5021006867987399802795818178977651055215390928 775 28491846659103834819758069575541426533245840752 776 199707199789259122180911466708268882876363883600 777 1800055840915958281097210360337384908698364298480 778 22199476816707857256934572414130293750775909639248 779 406119876380895918208353224966003749242713571745072 780 22874011002594313390612973423854371230639858696643568 781 23743057231588741419119534567705900419786127935577533 782 843970932202520849357174973436231871688490375639446 783 61578533908497482146781159544003947843233672716008 784 6921565485679462542161326949251532044008628327440 785 1021724655866427808967954160810476262588199005104 786 185629036166739512095553107685656343956353949968 787 40157261804682287754414712553712678561903479344 788 10136471375757901826233713433178506020853764240 789 2944753762665490695558816499188810360190487728 790 974800232563924975891448804177132067518028816 791 364900882245760038123074657928290482234776368 792 153535916867424091563372521653119540833139600 793 72262169719016860379371361570774854760048048 794 37893269186202877669273677095292880474238736 795 22068357896287464396629415364477770244787248 796 14236960629228383664427124345371655485626000 797 10153830378179301981895810181914231668551344 798 7993836733357454663205629760339195807928848 799 6939801828313970251021688535935206673689904 800 6639813093714987538454917908948469787771280 801 7000429580680327371317667677681932341618608 802 8135598760096710795625484443004514506343696 803 10430003957857271987772818303960784103390768 804 14769050139066801440487042078833954613574800 805 23139963491654540988668083865605929881342128 806 40210002512870125073349703367234018681538576 807 77726815552018892448389973776487564603703088 808 167767853045425892321453138584861228542134160 809 406237183393008828541696372118204015948491184 810 1109943639964042073041132817608838848990829328 811 3446674558963306576612514460719122736950767664 812 12274278060042301588157474831349305928429912720 813 50706486826335276291612775814304943701537792688 814 246630901856900662589513936824880777181497730576 815 1440554601146522467998308046522312875148171480368 816 10384937543745913160176213617331066780952101722000 817 96197732872400714780049813794564606253362275103408 818 1218359629142687754625059674898011247728140715235216 819 22874011002594313390612973423854371230639858696643568 820 1321302137634991081356153498107256552337556942945704368 821 1370159636942236704917645663312384364386256449136591915 822 47486114463177482838239069135411800839572255871155066 823 3375883728810083397428699893744927486753961502557784 824 369471203450984892880686957264023687059402036296048 825 53065335390209212823236839944261745670732817177040 826 9373213147296359464879927301348282235048260438128 827 1969779203684027334511580133214144806247755895632 828 482586620535322160164375467031150979037577900272 829 135948212801171806219005701131473618249954240720 830 43596523302698866238465582206970403075429793136 831 15793220796958967989806126208822900360241918544 832 6423659670026213702281786253336795293422040560 833 2919063669130062797345239473806591521930641360 834 1476047651526147358951964409144474769512159856 835 827785672935954770167412024609835949304230224 836 513489812427980129282349662074738083189754608 837 351573137583047684416427651275879073360226000 838 265251378096489106789929344510723225656420208 839 220264389014135979117986019637827385636667472 840 201163733877376589913830350313688603388284912 841 201989700802798277161054219662861550110924240 842 223006571731224559623992268821430517908808816 843 270851669756153047875916451462600540875120464 844 362223001702626174958825618004591872029803760 845 534142569212186831274258362086332664472118480 846 870161568291764067637629445594981038456803696 847 1569905278773834629530391555584629120450563664 848 3146492044917844557019422914433789200569936368 849 7032916438863525117593475620019370487527799760 850 17614412036400703422721060634681042609106955888 851 49725002946568202283012068965823260544673893712 852 159372360141972322031358438412163956660218035952 853 585231963226116244150983432782888354414583153360 854 2490692983454709168448832503578707366056923376496 855 12469717554841339588976111981264309046800160891984 856 74910016148887186928737754226348095046601160421360 857 554986920417696431423364310353257343769397740981200 858 5279558392951646936708591924558048740155276432685936 859 68622033007782940171838920271563113691919576089930704 860 1321302137634991081356153498107256552337556942945704368 861 78228317432827734307471137138579387731004105923170607728 862 81045623051154285047127402304207782853156976521592907421 863 2740319273884473409835291326624768728772512898273183830 864 189944457852709931352956276541647203358289023484620264 865 20255302372860500384572199362469564920523769015346704 866 2832612559790884178751933339024181600788748944936368 867 486816772492788865465346662097357753761940192363280 868 99462674108040515838228233306724189214564242279472 869 23671661024352891241493115964445285530017136169616 870 6472349810056945897375342444828426987634064535216 871 2012687615001721178882281402548116924468572634640 872 706328841026551512833194484938230300249656581424 873 278021458509157606987470062383091521764465966480 874 122128241705299421448638870444374372048507979696 875 59625625555232060094271125599188444523763355920 876 32244541702118154637966975651819472796520992304 877 19261039354358124518904547088176840881473525904 878 12680320552520903417827771192596991586834911408 879 9184244346450437871826522731185843707722282000 880 7308809859448023320954351464388154087322398512 881 6384794267975164201276972928185451065388336016 882 6119600332835693450363551272962277853199550896 883 6434609502445731343853880207859866707068446480 884 7424370854700247469738323271211064825539690544 885 9406391908541279916762992667784197040504782480 886 13100282207411900259839671882435894441496998576 887 20086044469547062480142497650054873207036537360 888 33973418405286517067498986577478071038389207344 889 63551998571593315485461287827531524524218927504 890 131902597701266553477248458641768278089794915248 891 304946698716821556561293394946063436210092162320 892 789118166793105314309235396212496979716314427952 893 2299257136723905602059471198694298703680436380816 894 7598801229173445892325964796702824299644861568176 895 28746482663903773898045556204742429855405255983120 896 125930034661779088870691279933788803704958361961264 897 648435500231494817721402778266151809802649231521680 898 4003305652612983592000534558681496306389922371611056 899 30458990728567193865626491872450281193203517880880400 900 297362143033726074077968654510106825998318163056366384 901 3963906412904973244068460494321769657012670828837113104 902 78228317432827734307471137138579387731004105923170607728 903 4744288518321150151084167245581015025458637526050615771696 904 4910812975389574954318759599939388855544783946694910718603 905 162091246102308570094254804608415565706313953043185814842 906 10961277095537893639341165306499074915090051593092735320 907 1139666747116259588117737659249883220149734140907721584 908 155290651525263836281720195112266664390682229117658064 909 25986141309385937465941649327569665989844609886155376 910 5165795040812105543966403679791393415511772941712720 911 1195284578930346654604380113257716730324376983927536 912 317479317111504523551821542766021281989921356772048 913 95821916553713406421842524558599511713776998721392 914 32608547717947355811343866363974405919717153479760 915 12434105563008229694891641260557419099920594436080 916 5285814259821724647601210356574470685856363874768 917 2494626234654630613789456373469924871136923468912 918 1302533131462730631811818571193029000331393555280 919 750270760890289950623484018870229783967234233584 920 475639725028112003372110089554086708488924164304 921 331251594323413636793974462443248819967551705456 922 253065209736624597584305790046684576788158098000 923 211860153632593120194757829510391442541319281136 924 194231775152899106465648086291396374405467006928 925 194946763603944594211001596099035139276732730992 926 214222060275932034495306710981435285912835754320 927 257840544223100951328865434834922107599609188080 928 340194819147823280750782842470854462252461616848 929 492626624703942479440583311902345157898699979632 930 784212516085643299119066285066776352244393769040 931 1375292297667313136513825058150651964021305471984 932 2664133130175834524550259322545058884989860808144 933 5719286169661085348618495701092159523513508173936 934 13661482390881969751307098200024834512818688915280 935 36488395559617628614570245064488472414580199377136 936 109627528519746817113506939011651217565695529037008 937 373251670323561743934405537778227922649608965940592 938 1453429058626270039408237472409439275797601072064080 939 6548464683418339614456182274725841883620903289847280 940 34653383310880965178074867538457388544961194946866128 941 219710853122064691750719094706608028340308042314083952 942 1715550825194573504295973006789077842297989402248267600 943 17176927789254884057629995475394335180388240258294156784 944 234684952298483202922413411415738163193012317769511823184 945 4744288518321150151084167245581015025458637526050615771696 946 294563315498805478880051723021700520224678540611961338461424 947 304646637632091740261982544696657582136519552428876887346813 948 9821625950779149908637519199878777711089567893389821437206 949 648364984409234280377019218433662262825255812172743259368 950 65767662573227361836046991838994449490540309558556411920 951 8737445061224656842235988720915771354481295080292532144 952 1424622933557855193714911355160359399410171754079384848 953 275748674842251725053286032438049678442000386422283824 954 62079520841059099540644941407836990902713387468809360 955 16030904273355376950003242868079886058976781007429808 956 4700221329897625683831889161399502824372054192680976 957 1552458272748034571652022928277435773535373148122928 958 574035917876539049880501590431698937172643305869200 959 236400358610854035541107192028046213556155009694128 960 107969546928232294115827312940389555889843923239696 961 54495584591290757825343079514206172008962696847408 962 30307533369691495343157221738727914534546649524880 963 18527482958791878678585634070405446796510271799984 964 12425270842840740447008618302346404500595940582928 965 9127398077713843110214938269488587519078658785584 966 7335590232185184021603196316666819290792519194000 967 6444996032311397633046454256513008578273360083888 968 6187472039952806454056264089389186275575798749456 969 6490199184191178753679711343831430972487365153328 970 7439705489815584093618198774455872634364659552400 971 9325150191892965979746529549204368886120891999408 972 12792779792464433808974210049793923414949486238736 973 19233451635316836883260843281416748014537257440048 974 31746038041878740216402945077436464437055305751440 975 57652974827590463529508322398745843756910442069424 976 115516601121527710144490738305961691563956090318608 977 256221587654556436193985886873639323672869641962544 978 631699527885723311299388195570749864968027197585040 979 1739750009236187459660531933673858731842903021717168 980 5384883338748722503280604184257957982565481879441936 981 18871693979808325273693450432724165748309620987290928 982 75579498455874006797130447464212037818413205912371600 983 349959952364188231084068911060487994118481698189651888 984 1901859381091735584969718152515795557703627656482172176 985 12374839952403523544321618622305214835776163554884170288 986 99097660322624331101711512358044241425316770720927827600 987 1016968126626760545997124782801532040503053377001217900464 988 14232865554963450453252501736743045076375912578151847315088 989 294563315498805478880051723021700520224678540611961338461424 990 18713416611057062889021260601043540555651147662752550421935792 991 19338536506753895707368358095646384573117824953447578202397675 992 609293275264183480523965089393315164273039104857753774693626 993 39286503803116599634550076799515110844358271573559285748824 994 3890189906455405682262115310601973576951534873036459556208 995 504218746394743107409693604098957446094142373282265824720 996 80156561213843591030947548700575119817197967910509751408 997 15117207337611553453685718124189785285684239608453756752 998 3313787223751883504246881319701028449235776863539254512 999 832597419460877775684100072501116540084479237717200080 1000 237334510130334156771436262361234450580991386349642096 1001 76150610943541598234701202750675427163833428917179984 1002 27329239476416695789336935603118737422303218322315760 1003 10913716001032053616990463242347858896401112700576720 1004 4828781027532057233531771497559891033520918335061616 1005 2358615289206005522304254628454129422333490808214864 1006 1268011314726890149047796204650150534841360297225968 1007 748426217974507019996378848740573376210420884572880 1008 483998668920051305183505296656580740981157980408688 1009 342369350516367691138444849766547818447499202880592 1010 264575491249177115931342511802945768911295820755952 1011 223155931544752769615250016468051080964063144002000 1012 205312610236617734457352861164048085666674534795376 1013 205994319903112610779772434561599091562039597204304 1014 225397750532458132197423968198132889104611057182960 1015 269066958747774950394635890903623346026476523948240 1016 350665519349686642109251283652584714475379006092656 1017 499464095282087831241192455760564929596782060941904 1018 778597478065144159888288125751359365374288188050928 1019 1330810574020176367567989714615685522756762703781840 1020 2499828413675666891384819603985499697814727901139568 1021 5175094594290927024785892883588754779528619319914832 1022 11847547090756422299285572487261300288811226118103792 1023 30119144528513193074637710091411593553684866867021520 1024 85456189378896690143717241539507953426490145325260656 1025 272260993226744784246899234529015002971208498657542224 1026 981343504549682723326715091970391915800498312031512560 1027 4039083809415911088612960777888936296484922879312977360 1028 19206627313681710659827649068317215312935652948539690096 1029 107118993525149169608240554543910020473086458276381828944 1030 714824456460530175013679042476025794814618306133626063088 1031 5867123807462080073060335285393454079825307944237795579600 1032 61675750738174951964094174192553195330962287838658005032048 1033 883689946496416436640155169065101560674035621835884015384272 1034 18713416611057062889021260601043540555651147662752550421935792 1035 1215825375744779954813734666539085284437685617016262147013350256 1036 1255482482235481041484313695469155949742941807533901307975355741 1037 38677073013507791414736716191292769146235649906895156404795350 1038 2437173101056733922095860357573260657092156419431015098774504 1039 235719022818699597807300460797090665066149629441355714492944 1040 29824789282824776897342884047948464089961767359946189930928 1041 4625658934316991115801971759342609614168001772285134305040 1042 850571282264435072598538206353496176638418247164129542192 1043 181669806982185827949228056081989527772177684298644588176 1044 44443814220186789759582127651608497324271157413397045936 1045 12326447548686403307746581238299621629895228645048594960 1046 3845173806911930163432541123936631496770431081558774064 1047 1340543780972370766355185078635168772021210354877051280 1048 519590410427862602316912160995098401607101136552836016 1049 222926670142694785518152457374311311432835103870829840 1050 105485640014174164070927013560072754707553214282564144 1051 54880609066427370947000112500880731270086902381235344 1052 31312773001150005707380205464096904601076967193838768 1053 19551349424538883851608975518491774100207742097926160 1054 13336233231843151143272665652419384837295082717373232 1055 9924245478314678145451626277268624652664442759231376 1056 8048648894614295400719631239433951366655149132791216 1057 7108883630888088706741653116198599219689482582154000 1058 6835300626836850902980206863088344447061265082561584 1059 7153964772255511290367827544667391776159938106651280 1060 8151812908102294460892250905732537681705407285880496 1061 10118068115530915181853388113158666038802213726641680 1062 13690913093945655573162822170778580059502717263508784 1063 20219016968158264877224061023250892292661056811040144 1064 32639214863525551679289502858195434544490794378559408 1065 57703840887731355103680603869790269239348776382148880 1066 111991249609722908316238875610169624178385694601946672 1067 239293564083457251895459469717194085403399777198200976 1068 564885625811979321293984597896591990190416976411986096 1069 1479446647561165060929664423342023922701297689902797840 1070 4320685432542274495841783262800562370633466257735206704 1071 14157794076736340157835286572526881900568096277368046480 1072 52444495421152581710213124874113826606139274708588806576 1073 221674442724366323515256482549318656467896562433471375120 1074 1081780602345692863182259352134344778610650837340364261424 1075 6187657910544663233990866831636282434596779163814733555344 1076 42321519731159804260341885191971448762473221304435298780848 1077 355821638874086261331312543418576126909397814453796182877200 1078 3829323101484471225440672399282106762920821027955497399998512 1079 56140249833171188667063781803130621666953442988257651265807376 1080 1215825375744779954813734666539085284437685617016262147013350256 1081 80745735498591935309095607233686304058564649925553604165858252592 1082 83318804148028351409201335290659562069258599933450396080176273483 1083 2510964964470962082968627390938311899485883615067802615950711482 1084 154708292054031165658946864765171076584942599627580625619181400 1085 14623038606340403532575162145439563942552938516586090592647024 1086 1807179174943363583189303532777695098840480492383727144445904 1087 273610023420696866319102110179005474912257952736897655453296 1088 49084598833818687716969738242502857469773251033869268762960 1089 10221671054885732245827989065812202601522965509801354886896 1090 2436517074198847211426984718711251454144777682779060139728 1091 657982275759908355098821972142206359707703974323415346032 1092 199706874573167214224186843891282518082399582483911106640 1093 67689855271618301711849288565178856255102439412211024880 1094 25486757286203109538886269514518694461379967238045994448 1095 10613301649392931882217692677183407959693525796132259952 1096 4869875511470319045626089253805796077456152034649972560 1097 2454455458774120206393848892617401755976776729534634224 1098 1355243469757228107329978329238508718431816947708097744 1099 817992410866616550460473660163649100567902997966148976 1100 538723291336123811329881060940128936474889643110428240 1101 386576812875491229478996843273012400236771032702541296 1102 301905391999028506876538969820131523419500418116217808 1103 256398779013474344683391505538288148365369382271275632 1104 236670103615745947740277125062960674756031642307186000 1105 237382758491429478981179199639746867146638191146160880 1106 258732761249024027026191947441832095189656002207019728 1107 306543020566717002752661544519355642567147297595785072 1108 395036248517543441609571055401097841925818204878781520 1109 554227634720622925440286411866736261341044560264099824 1110 847591801598117839260289764401376930181993844787743184 1111 1415233766512588916101741039837757711878509817261907056 1112 2585107526958485432245240205178470149679106567855389520 1113 5178414573297777475811397695993077413035376702879354096 1114 11409407674397553060555004107815625944227307603018363088 1115 27747074442033565897821026548182332157394739825575717232 1116 74801177361175231809539177143279032916753520852881492560 1117 224679172360703081724417208470500617114815149425687876080 1118 756614134794458695824474959930616433496988706573772384208 1119 2878277561199144786177251685525784697861663431199550727792 1120 12485435795601067049565232348809550720676307271682441939280 1121 62488341995171633210576567385986484129700080502731196675824 1122 366343210537932279761887335219967272744292228038207955990224 1123 2566660088411742231736534479859329128773122901593383132487536 1124 22092248662410410916003879226627539016850890545897100384606800 1125 243274415943741817557276387813566027223464919615783155485165296 1126 3647476127234339864441203999617255853313056851048786441040050768 1127 80745735498591935309095607233686304058564649925553604165858252592 1128 5478907566985829046762689161733439493745276920351568706113090553328 1129 5649570401186486930330812460375430692673276472202704742218853260093 1130 166637608296056702818402670581319124138517199866900792160352546966 1131 10043859857883848331874509563753247597943534460271210463802845928 1132 928249752324186993953681188591026459509655597765483753715088400 1133 112109962648609760416409576448369990226239195293826694543627184 1134 16578904604915205045780132409395376776319190604042018586003728 1135 2903378400184551107528292060145939612931495526909544315449904 1136 589870165619276208307505469803941217480656036430692458510480 1137 137090892899530571274545368943721535846218236387836798579888 1138 36072175116802858862708605254437561407547714161051571717136 1139 10660296350391274747587778619959052223116598237673010512688 1140 3515609466678793717399191958783195048797052889952759718800 1141 1286936642080105840740924402093690481058941317798708940208 1142 520599760339286513593956880692142362568938616302381520656 1143 231849593254779506240440913824415903590861955576268190768 1144 113312982990600601279142115968827328745369289157464751760 1145 60611294023493050265407817321534812972324493054171944624 1146 35403407839262253590693459830076174953242540638312725008 1147 22539189203838176555533047516844536574255084070984258864 1148 15615948624027695303163642093939688320275522404435896720 1149 11760050120075197856851827299642963222147398681036853168 1150 9617536421290841224394764642863398744517133427755347216 1151 8536069620327845160886919341988784596524422028842903088 1152 8219302283235066664151435177999703446502779549371770000 1153 8585266846097927890343696158344515336586347876640192688 1154 9729458102995975014435114773519653009881237534032506896 1155 11968253570860440959748223254652271017179075733114300208 1156 15991629202701251338493914004920655077195469773385592720 1157 23233513288411188766216738657306251560629617786601951664 1158 36751513259633780656361394876838483175037800762889519888 1159 63401870758231561103547807127658278631475766232557951024 1160 119533968393021487520433515856344687163113971529645001360 1161 246904438070009381865315991517886743000149343859157801648 1162 560427933753779052179772180413329885407193993941335713296 1163 1402898739210179365011638640468037471838626777816732432688 1164 3889722333066554520587868892565535012941000319745051981200 1165 12007198062116173270045489109665020035355778334782828008368 1166 41524767645807867393451443495964641208930558217959269259536 1167 162114086092257576115069092640919554902435875586232790387248 1168 721212952295995356892036044639374380245170393952768543707280 1169 3699651816350722038603232488694834983962377181424507551280304 1170 22217503131297946157527155211055893364222799534495033658852368 1171 159358753684853764074107982154739981441551090471071084107630384 1172 1403506245829279716676594545078265541673836074706441281645184400 1173 15805729884682139412578550665008108697689913021211407911173553328 1174 242237206495775805927286821701058912175693949776660812497574757776 1175 5478907566985829046762689161733439493745276920351568706113090553328 1176 379663292925709727446414436130587381254986573564165392372807315440560 1177 391229145645351175841837029639030040330277058716846008212321196523435 1178 11299140802372973860661624920750861385346552944405409484437706520186 1179 666550433184226811273610682325276496554068799467603168641410187864 1180 60263159147303089991247057382519485587661206761627262782817075568 1181 7116581434485433620311555779197869522907359582868708778482344400 1182 1028487048645941715124453070895915997292890008999888371682840688 1183 175924964030356133163515243908228666361036340106398481583233872 1184 34891113270998533564208912220789101011678316276264005759629552 1185 7911214053487710431045371330643255327366924016901936975327440 1186 2029604778048500204828901465741741946272971221345132614387056 1187 584423153806415885179836418373631473788149414278985112697424 1188 187662236701352198169660867720108978438333165290820259134960 1189 66839656012821488214425961914094461760271888561894569904080 1190 26287334238531502749300326922214407004847349538817609163376 1191 11372600786306984248291494821770189605376439157096163719504 1192 5394710594752873334947957001995523994797590881662697804528 1193 2798195625905801265663781193545936982672184006779529047760 1194 1583365948528466241963237873707614481621608569437289869168 1195 975515294701062021392574767980580564589339858708083525712 1196 653342497521186044299881434766542422802276365834261239792 1197 475052647687468104815800416118571427045154737922363319760 1198 374629646715262694442199878885742607829655268468938189936 1199 320188578058177891988841180604345913382815894626111416144 1200 296448666089764119856661707599180216806207216541683666160 1201 297262125685773887766675117885620175074117621941799202000 1202 322842741981772393966797022255435279387905895358823733616 1203 379863881645203695945039773316105045479300190620898072144 1204 484491927075916684950854937682425414619085135947663880688 1205 670377488072373093083186508412161462503722339014671827920 1206 1007403292571934123357866223065583151503144422423345051248 1207 1646452161467705789386103580659920307069801541467190383952 1208 2931668078112633050092560325796080533317284345999987656432 1209 5699324934033260945053137416993409518486204356386725161680 1210 12127899012033477550224816044551780569091319449938269864816 1211 28335370754990511077798067940994265298905484093639833232464 1212 72951880564504143246521229457990498686576514985648346827760 1213 207872701190061399166929607821321160012375849776182418989520 1214 658983339958375071807617743519434501161351124422726279430256 1215 2338811881050455221848443608772875525230236482396161107624784 1216 9364413109277104526243293797149133180376426157018315684856048 1217 42699753645947526355718508140036480102152626156573828669212880 1218 224371636896962154095223521545262943599015344519511771690818928 1219 1379440006480906057595282218910623536212169605685814948014848592 1220 10123958386581871022960501985164555440607270885549129778267263472 1221 91186903180858496611030099990431396332826421276219661026001269200 1222 1049694561481695159018242894037921952761340449032196854156157283696 1223 16436722700957487140288067485200318481235830761054706118339271659984 1224 379663292925709727446414436130587381254986573564165392372807315440560 1225 26856276918401991988730268511361591834166019759508891155227800315065456