1 181536 2 318432 3 552480 4 1189344 5 2176368 6 3446040 7 7929240 8 18025320 9 36051000 10 78852360 11 158315640 12 417453960 13 1143966840 14 2551188360 15 6339314040 16 12729749160 17 25509436440 18 51031861320 19 118136988600 20 261005411400 21 608317519800 22 1405425021000 23 4690564165560 24 12633733460040 25 35053232811960 26 84721423331400 27 193625890169400 28 506654412694560 29 1365370578295776 30 2839102435625040 31 7582880616268464 32 15271079018879632 33 16592624668796648 34 14520513530572732 35 10892042632785324 36 14645153264328276 37 21335579920319724 38 35434530393983116 39 32232721344331700 40 37715208467137912 41 33152733143729288 42 30454254864589192 43 39825584544860408 44 45514953765554872 45 39825584544860528 46 39771990046582432 47 38551622854607840 48 52561335552448480 49 72025845569061536 50 69796526133580864 51 72767575057382336 52 72956186637513664 53 74312951720628416 54 73536633459071344 55 68942364939864080 56 114247347614633392 57 107106901767106488 58 205414857955975512 59 347625504595584168 60 567178454866480632 61 1188374509301693448 62 2341783786287580152 63 4349030745799229448 64 8076771540342792312 65 12187699736147076648 66 21419900482135105752 67 32497326452105278248 68 52351201695304997592 69 78526802784590267688 70 177035791836257969112 71 302728057890933774888 72 569456757154402932312 73 972821962157137837728 74 1582205095839541693152 75 2690728128104709903648 76 4373483634176907428832 77 7117146905526330117792 78 11582209988952790433088 79 19063227980111864995552 80 19481846162107564736024 81 17903163518122043583976 82 15670427361647144300024 83 13720534790615808273976 84 16503020867034398765624 85 16957478487795409669576 86 15080273053856574250424 87 13195238922124502469136 88 12370537669956078350828 89 9277910904874127695012 90 6958435096043236001244 91 9687756085619722946340 92 17444130096039480942492 93 23387240665037159001204 94 31182989208004862234796 95 42734580779989368675924 96 56979441560944089676236 97 90624999976751795734068 98 121056653187896974088652 99 184997903357647551719164 100 138770135651771774126836 101 104078010992172321413324 102 84341353469156389842676 103 83844252844074969310604 104 70147654616216530020436 105 52610740965069525017984 106 52200216969332910308416 107 53435759367560859772352 108 53566767561459793447648 109 51892994498775927064496 110 48751533864407024378128 111 46649632391992151481216 112 80247003103242719435904 113 139785102179842156469376 114 308707474266509203530624 115 628441228484381831554176 116 1040856177171634172234304 117 1713075795410677014293376 118 2838691001875647840679824 119 5166116469874302838489200 120 11382676622800702686748608 121 18733988962097776155291072 122 31480475978979081889578048 123 52020328080861131058740544 124 86012371814805197197202496 125 141614501381160562888132704 126 234261799887097821549525600 127 594935587242683310179656896 128 990489284036529707655291264 129 1975145746008028698722487936 130 3754751824407966724825805184 131 7009232023923633141517209216 132 11612928425376634348984617984 133 19351101847232904815803182816 134 31521117342385718782001657664 135 54500161794022262815782409344 136 103426443654639835933681558656 137 172115259442337397595127315424 138 303466663552020661512603389856 139 493133393959090590447255380064 140 919021327423033151437424122656 141 1494957079121726929959918776544 142 2429305253573565970068634004016 143 3846399984824812785942003839816 144 3397371243530009432165270134264 145 2979665610219709705208326537736 146 3111414982561821867069700668664 147 2896620161785501757661244355336 148 2548153144969818279890564359864 149 2319780929147051547258862837856 150 2254665915192806278875335193904 151 2123478505317364271116177826096 152 2232775193091052138011863450056 153 2636730231577899461550274149944 154 2638646005435556464882200542056 155 2488757619134973001576262241944 156 2178515345214076586448831230056 157 1909016622521755796935691087384 158 1702092374283204632590864515016 159 2016990078227487361999155068984 160 2361491406530717500355049603016 161 2698847321749391428977199546424 162 2659163665455125132665176571336 163 3375020302253039354304091396664 164 3423563707690305577950540656776 165 3032008567750807734574796028824 166 2653007496782053689179812074496 167 2650416669148477464873972416314 168 1422174798079670834810424223514 169 975069677613152244602464769638 170 508134902471046955673580041882 171 256329179288065229865010704634 172 128172473946305301336114445574 173 91551767184296507930674523674 174 45776373398086243307768526326 175 32992664915351096410786497994 176 20723444438515711248060787766 177 10361722219257855624030393886 178 5184213492114432769617795554 179 2659985212292724689489804446 180 1955173398732545700266668898 181 977663952564765250095491038 182 506500601931143442820555850 183 435640350156339584300307478 184 255978820383383617951303658 185 138080592811324716259261462 186 69790621558327837723573418 187 34901568547783890282245662 188 17450784273891945141122834 189 8750345593962977258564266 190 5569717440164267073519542 191 4223058866919758518518346 192 3000761582153628153635462 193 1500604206095091261681394 194 760395853312759249193486 195 385222672878089512165954 196 194357058521573862634574 197 114931678521338760155506 198 57610347294631998458918 199 28805173648482094958530 200 23044143799466705989430 201 24365660040793615000330 202 22060008168449070862070 203 23515479479032510790026 204 11776572322686865120382 205 5888286161343432560194 206 3661456518959799172286 207 1874333053322853469234 208 1442493840379004956622 209 796689913491767349250 210 954004850848400876030 211 919313765363004480754 212 473044947225623665166 213 236522739172570294114 214 154276059590189371934 215 109596410564336495074 216 81524079251274937886 217 58442531233486236514 218 34041245738514073886 219 17055322888804890514 220 10958524236000545006 221 6975976275189419794 222 3487992678151209326 223 2492218159564099858 224 1408688136369770222 225 706151759681427730 226 725136737172477806 227 486836274545655442 228 256347151949331758 229 183105118607566162 230 136109906061884078 231 68057201864847994 232 34546802977080794 233 17420248449062566 234 8713494102501722 235 4533641781537958 236 2397311387831162 237 1622273611820038 238 811391054615642 239 525931511329078 240 281312203734290 241 226776471468910 242 226940966245010 243 181552772996026 244 105934073903174 245 74955942390202 246 38229862531718 247 29140244867338 248 19353009833462 249 9958700220970 250 7966960176794 251 4879794592822 252 2490832341338 253 1585138676998 254 795324506810 255 663270627406 256 331686595058 257 280744819726 258 200532014114 259 100275502126 260 50137751066 261 31049826790 262 27781424330 263 26771190934 264 13385595470 265 12612972370 266 10091663150 267 8678830402 268 5863015358 269 2931507682 270 1766277758 271 1272564706 272 941371934 273 470685970 274 432885230 275 351540370 276 281232314 277 198901126 278 101426858 279 62416570 280 50026190 281 40155538 282 20077772 283 21526756 284 16145074 285 10274174 286 6055426 287 3726458 288 1863232 289 2363328 290 5046360 291 11473320 292 24451800 293 52418280 294 104836920 295 209674200 296 451444200 297 958361400 298 2449567800 299 5809111200 300 14675292558 301 17947619442 302 21935979438 303 21947890722 304 23461538718 305 23499733362 306 30225267342 307 40874156658 308 55223102862 309 75550986738 310 93310584462 311 108862348578 312 108862348590 313 175795281810 314 308313128430 315 493301005722 316 784928719206 317 942970222602 318 1149963687738 319 1516797713862 320 1881952719414 321 2116382819634 322 2469113289612 323 3932616875988 324 5243662573804 325 3933074539740 326 7287319250628 327 9927449168892 328 13290479842308 329 17721586658940 330 34210066018692 331 48188372564860 332 62555058162020 333 68811580770964 334 52478358051116 335 39358768538344 336 34460971428056 337 30159140499544 338 35770634212136 339 31299304935634 340 16308595614926 341 9408461871922 342 5191079875022 343 2595539937514 344 1332224039066 345 668272255654 346 334557138074 347 167289038374 348 88983531194 349 44491765600 350 64216542248 351 64488949912 352 56538475928 353 59108406832 354 55435188248 355 63376976872 356 66275924408 357 59564439592 358 71997488408 359 62997802372 360 47253753224 361 43642939096 362 40090607504 363 38637400456 364 33807725414 365 17244209386 366 10146598550 367 10441773442 368 5225271290 369 4192398478 370 2096199242 371 1105348822 372 552674414 373 280633186 374 140316596 375 168030604 376 192042956 377 231317044 378 257748428 379 267878212 380 267878268 381 505993012 382 524064590 383 556026994 384 298356074 385 149396374 386 93669722 387 46834864 388 49788416 389 51856864 390 53317856 391 52116928 392 51302728 393 46705652 394 46864972 395 57216572 396 57216628 397 65727116 398 75839764 399 113051372 400 114245908 401 119110124 402 121791796 403 125431180 404 183394820 405 256753084 406 256753140 407 616118412 408 1170122100 409 2699088588 410 5298213172 411 5298213228 412 10114773396 413 18932784108 414 32054538516 415 69869475564 416 117809146644 417 196499432556 418 371165595556 419 371165595612 420 670702747428 421 1306425569372 422 1622368749988 423 1622368750044 424 2705203057956 425 4508671763484 426 9959754456036 427 23386135657500 428 71259044190180 429 179400909965340 430 395108839508964 431 658514732515164 432 1245496911098916 433 2075828185165084 434 2225374044015332 435 2225374044015388 436 2225374044015444 437 3709412914112556 438 6361508788649364 439 10905443637686220 440 24019196493575220 441 52856281174371276 442 88106070223688244 443 185267644758903756 444 317601893313872244 445 727594988251059852 446 1389044977570207860 447 3055898950654458636 448 6503579818059622116 449 12173777050870512924 450 23240847097116436452 451 38735346405515002908 452 64568252654433789156 453 129152602079543119644 454 254405611865189419236 455 498996229061677872924 456 942548441761476959556 457 1570919143317393371964 458 3010725291181703244996 459 5958842080969223944764 460 11209490445232621956036 461 19644013401347658507324 462 33126065429941974990276 463 69120997448510394499644 464 142314108713707489045956 465 320552873817586987682364 466 571421190570627219549636 467 1069583254145020180185788 468 1091654096727875975957572 469 1418212172471679023999420 470 1985497047100974951131140 471 2865170528295128415092780 472 4282964979506298119176660 473 6179706613801051721448884 474 6181227395206599229127116 475 6181336986094933299415604 476 6181336986094933299415660 477 8677838192110657572408980 478 12148973495943616572393580 479 17009111738750082550367636 480 18550958663172120610656364 481 19308209546407888286879636 482 21580391184556080098514796 483 22171634778653506950533044 484 22171785810044730173188364 485 23008464544272431515003636 486 27200197021599429413454092 487 27482064348248128163863444 488 27505445142347541128828012 489 30931728972023647232319988 490 30935950377616562280224012 491 30935950377616562280224068 492 37072526729379644722531004 493 44568484211677391709375940 494 73209368461829187261493820 495 141039794276750676001492420 496 207394256337262048072650044 497 207394256397705661656583204 498 246550802499960202957816796 499 291725608892634052306759204 500 357310804559029135455148508 501 518750673766874019256546852 502 628756014226034937071137756 503 628765651494458719967003684 504 628765651507541131896424924 505 685735455612481326157447076 506 711282753596530187070837160 507 1117730269032891896507759960 508 1397162836327754416383637240 509 2041285400832898093114522760 510 2695207956719404698218365240 511 3379133851183671891592618760 512 4486091638339123745226786040 513 6010007814956115891210118280 514 7842385087271135532844288600 515 10392325128897573227275828040 516 14450628147440210412975863320 517 18455019361023342332842406600 518 25772947484069629971694003000 519 35436176455511912055971753480 520 44295220570613641505516886160 521 58691783541248645482804089200 522 96304496627822986612217233360 523 134066239554154898979124743680 524 206287032758806350521564705920 525 396287312848566813000929225600 526 640359809194117920402633961600 527 1037340704425193338474643465600 528 1675953575586952987473095991400 529 3039250265644239115098269940440 530 4836760529794911726175073137960 531 6045950662433456553012540616280 532 7601179128668339078484173316520 533 9501473910835423848105216645740 534 10595168749496423620059536113300 535 12529154690318490794966905563500 536 15085562032636685614050061460980 537 16594118235900354175455067607120 538 22110469681412916002790849724696 539 19358807801196058085361780505304 540 18598529070900835988358998374696 541 17366136847197446001725699314904 542 15195655070842791875480415910696 543 13296198187076833094756729095544 544 11798233287120687619407193144456 545 11621513309166316112328539335544 546 10168866592552277033214503822056 547 9901264840116690795498332669144 548 9300037680212861253395178806056 549 8318189665760557950870559961024 550 8343130942340356196332043179936 551 8093278741717655257957440393728 552 8505361602744309055518297104896 553 8488749822879891438663308182748 554 8488749822879891438663308182804 555 8488749822879891438663308182860 556 19041355376232309379543849941684 557 37702728087376242422846799674700 558 86989199119334494010458925472180 559 222305839871960978705979484127820 560 677001415293951305741617138617780 561 1887690115136789553974025656781900 562 5182161042180067332970785161680980 563 13035689607512113037585665209838764 564 24713128350244252492229884696081236 565 48609907182467650124740218576713644 566 61105341885538725952099333353324116 567 67547382546117495461799653447254444 568 69960068131659632954545979537065556 569 70053785570553029990476064197521580 570 119996187971938787138819553417562964 571 138457139967691737177550532769050284 572 143681955761151672728219920037610836 573 148813454181196592077730826728328364 574 154135789479554982709053229128939428 575 160389508861780363869086415036486412 576 174942224916807519610038646488281588 577 182100206061324137316480804037158412 578 188613265211090804490286011556851188 579 197278752061843094424898168939576396 580 197278752061843094424898168939576452 581 341032264649804355184663188619847548 582 370687244271080822522777401783691396 583 370687244271085913786080537349302780 584 527246933132782061534477706680060420 585 847004657054025642216429143035395580 586 1401841510509646024492901805746195972 587 1418047770746751758880102982691248444 588 1418047772387469009422280406712180804 589 1610509909743906403755796808769675196 590 1610670153206981566482608211559084100 591 2383791826746332718394260153107446204 592 2468927249130267664551303039680145476 593 3014187140038224143207087821799304124 594 3368797391809320431323854801821987588 595 3428231079795011338826876624878996732 596 3575773625513319406168349305986544388 597 3613216281277856782149169717567566076 598 4525083350350177080461558702942738180 599 6759986121498849663574937162385092860 600 9563648669412400715690530726107110660 601 16520573562162952795824465725820379900 602 29005742885313150953378493413964176900 603 53856310259798021667914545744121489404 604 70946793809208799859539602044627689604 605 70946793809208799859539602044627689660 606 99325511332892319803355442862478765860 607 144223166155571640743823633582073451740 608 201913056784267025039517723424426736420 609 282851164247417902837788971119991203036 610 328194211334750122111556447597615260196 611 339918915246248049139199068897169148124 612 418330651062258158275207434469448733476 613 564601005686357542439198540961134211292 614 564601020533141842202222381320822908708 615 1122349919543111841152638140336499861212 616 2292101907761545195215175242991724074788 617 4329610168047642633476692520943800754972 618 7644777271183231267562697978908367053028 619 12846126140431547600797053279018453196572 620 21410210234128072437594311563972970136548 621 21412573522414857367495254696768817828252 622 22177308291072530933032183564219805209772 623 23024878863580801511958398370319888010068 624 24612801836381104591657380281902587305132 625 24616112456037622327159654460432671208308 626 27405037438977888837769807813566129687692 627 27408526266864346503657264105949458920308 628 28070048571652227410530035557906446544012 629 28099989806868685826219695122817279331188 630 34706099122999148783463166467662664103052 631 34706259939107571380561464782037133289076 632 34706379334151907923961169905788094841484 633 34706398778280529407627279759023259508756 634 34770121699689364058974500416457241045484 635 38447871493060501554745440364560059434516 636 42123806693419087149168097499333323643372 637 42132705775859127666579740503118528638228 638 43655089816515629781549023453381093571104 639 55001412249076093017507442918441227652576 640 72762852307817901851697171426564758395424 641 90953640117553491162181956193342807242208 642 116158451577527098703908831045493665359392 643 165619729631959329615034697009709602326240 644 314108379504681808680183638171544916048160 645 585371297025246044112998617711065316476640 646 995237686281055320354834636989348701732640 647 1910511547677115716582180111295172054810848 648 2507614798220485740616158991098212156598560 649 4262945157944681568196708777903087680746464 650 7131166631976276445422351239476015036207136 651 9498796921987224826024315422612365090916064 652 11873720559429448415675909732783050337182496 653 15319219828906744088164361489907119935198480 654 25386168387160360596528080414525132839261040 655 42069862607565595317147944893798322436521104 656 39484158391273658163923473390364091795380336 657 37016405048721813485358986161810196206401424 658 34781605622106215802225385588929609458623856 659 32623166441134067859520139727403045418354464 660 38338480618901284931513452716639324816623840 661 52236189615986380256272910056167501149619760 662 69212951490175395308313256485449175901970096 663 85683414140519692711465608521883410444935312 664 104719761469852778290451514505771937819722928 665 107591794354725588678955916242340567501192272 666 104091558437375620783261464615041154341943728 667 155851645954018314278996077972841201289030832 668 235475362109513842953499937136668925614514128 669 362460823390854364553789812107148522558196272 670 454537782657008652043410414459492791269083728 671 585643846228802687440645624764711017885833072 672 734295791983032817691834119980242051273391944 673 882121882495998446185261115927520415596368056 674 772442461089166632185057501263800546528841544 675 675887153476242725855802720796648355213817496 676 598056021075378004646921043613789908760502504 677 625262634299412458965620187967482398101211736 678 616130671971139456353651291333203223855629864 679 607107228959739098586255356951833269078210136 680 721467011458542849106022148159204707686513064 681 1018837132045890166582944414677439531719566936 682 1065147910775248810518532797162777692252274704 683 998576166351795759861124497340104086486507566 684 499289892127335031955546900560985186892777074 685 307255318556479914909676922620118735499350926 686 166998748365641194902680496980963733680175218 687 106389768903319418521149192485318565130940302 688 55621568858538724923774361410859457625313394 689 28272941983180749902643808541859912258248206 690 14315234463933498984685970347463711634154994 691 7779824517960236082451536483793492847808526 692 4029653958242481446376655786098354244228082 693 2071317457590784950524544085087830035246830 694 1657054356808414107629845651447035579268370 695 1325952018121329236170055033511579133174510 696 1277926791358664412893530445819280430529810 697 1246526283703300948729671705532140845233390 698 1267380754721172775346193156383178737126546 699 685110097004446181704191040383782786378734 700 342555049085560780258029518306965108917266 701 171277524542780390129014759153482554458636 702 156362119961659037801302529558260925941364 703 142715484430285736040688525543807235729356 704 109522085406833730000816068363107055022644 705 82141975539940662918189929648422030486924 706 62203852854841632184617716863208868199028 707 46652889641131224153813502521495341554444 708 39286643908324561276164506991480007035956 709 37349776259122601244917105641004573751244 710 31146891423933659561837151318176286069236 711 23387046282943332175674012554869585143004 712 17540299332085909037151598299183625765796 713 13155224499064467085683451500316713361756 714 9866585407193743545033046852146092032812 715 15121596609239947137668784343072355015892 716 21023038335937170308540867253808703157036 717 28582642285782683793617112254994457538484 718 38110189714376911724822816339992610051340 719 80112024543255840190611516377380428516084 720 124820511877050020757662989287005863135500 721 238657803083424549933261295276506576160500 722 480278254756850232834483520845277433292300 723 926579793033347646486902742137499072818420 724 1105698745236770782912680551199351848328460 725 1235551721509995490410882322336801279423220 726 1359113442538238977449113058344789050432780 727 1619117753291422685677997085015457376578484 728 1252642515680331580626950204835028120458316 729 967124633868410604636804082902681753720884 730 725343475401307953477603062177011315290670 731 714457725751293238540871760732246896856530 732 790239664756036244835537759426822986740270 733 797610512171050168322393935794106886386130 734 819130525526815249632055039021900455611950 735 776121007029648265223417799816156390796466 736 388060503514844579904385397240985985300474 737 194062841619031494342706199168113992763526 738 97031449689768520196292449764500032452738 739 48617720061797121191555081696998965108494 740 24679046044009325145214487778708654147682 741 14172309681056903698346626595337088264094 742 7086154840529654358567865983820094721994 743 3795050021328595405384677371450294887766 744 1950533109577745467412917507360851352234 745 975336268140736409710202454418137953306 746 508273829876158410694049166386916961798 747 254136914938079205347024583193458480902 748 219295286141720885778424388043095789818 749 130329919402035099167668660945201016582 750 66245041906006791623791692970678737370 751 52996033524827581759250108337041564558 752 30694280189740719969736571721907479922 753 17772545751917613806814930366702973838 754 8886272876249447739128038218602607442 755 6347338354724640396303340924033195310 756 8004990354808627670330976460938887890 757 10095647820785750068611972854924164910 758 10687101560615892167672564787319291090 759 12610043697078679674155617566365745326 760 9373567590806669878851754462165337554 761 5967408902725334634289964244902235758 762 2993842482080268235248879331799452306 763 1733277226467523715144088034199682974 764 866638613233761857572044017099841490 765 1153240710107771978884725874319371310 766 923752970058769253630994903539717170 767 828296353246938509833047349095965390 768 663053428198474110280737593189467570 769 547553013833602523902311760942756430 770 438042411069818218224997155318575794 771 220360231812365194621593536242501742 772 173967150425009808306583155041875858 773 87232336628746576901108426646358442 774 48000621864805157591997025470313558 775 24000807509143873572323359860305162 776 16186848759272974460109449500951798 777 10309922497137916673334416522728202 778 5154993391532642642102110278876598 779 2577496696211606354838788793078938 780 1640240396437002034248809624142310 781 1312193101438473446733998586952442 782 771911691068131813847468095793158 783 386051611979264763818129144138762 784 193106022289643392279548759585238 785 96648917032711344305356227229226 786 48324458516355672152678113614616 787 42764366232407145743630616650984 788 44708205168655544722503370876696 789 39119679522573601632190449517124 790 31548128647237296561560849842876 791 23839589344527909255362052414884 792 17970981565793008175657981528956 793 15441451071691649516663287995524 794 13220934330171636648093182246836 795 9918768860011771075746099458804 796 7439096336871772515650217466480 797 9862409552096809153070496148880 798 13110431302171636644423545242720 799 17862962649208854928027080393584 800 19830057839009977394957355350416 801 18727407825719831854757324478908 802 14045555883359019704176415999092 803 10933982983549836845757949707052 804 9212352188962115297245021345748 805 6909507598755028307299893239596 806 5709127683787936305716589407444 807 4284477043706537925504193209760 808 6463461359079118680350586589280 809 9704704561384930542218916182464 810 10001181360041753911797508890176 811 10744429627713292993850243644864 812 11120587883952723069911470108736 813 10946828698265961771944103388414 814 6007905400186863452164282761986 815 3472716797653306811332832063614 816 2480512025421760459611307741154 817 1296741076891742468694211714846 818 769519361460719871458617750370 819 762911892585256599796954871710 820 943649837090818582606029582434 821 971469593677669604006847181726 822 693930607530894858171085429346 823 346965304208738746102665998458 824 176230966468324768818586695302 825 91736667476662208426113622434 826 46615864243055716028311894622 827 27525387376710194212645180018 828 17516155603377177526187197262 829 11201663746048212990928063762 830 6589235082100325823851088998 831 3724350263795836335220180810 832 4073985229128430841109163190 833 3326465020451671300181128810 834 3056369068465633491688256150 835 3168891299272553410991295850 836 3351640164982202329853153366 837 1675820082498033904787182978 838 907903898498097714189625982 839 454094856801696437636004658 840 247456847659757109103943342 841 124617316700351878166189458 842 62584767759535277152168646 843 46287235242707454743412538 844 23440771642559812897589702 845 16753429431704055234128698 846 11966735335891346141597126 847 6277631651615132402149498 848 3548229304452864702428102 849 1824607507183504872596698 850 1462056956248970659655462 851 1321005079483840758094618 852 660502539741920379047312 853 619221131008050355356886 854 309610567103268625251194 855 159050987003707724952646 856 79549441318806557108474 857 39949841413584571899526 858 20309696019175703839274 859 10220646160837881199126 860 5111053091810838992258 861 3006650904185098561942 862 1519967435428188324458 863 792095705786520676342 864 426402037603829367818 865 213234915831773543002 866 108404346468000370598 867 58596944462510838346 868 30759983360614757942 869 26999411809175105482 870 26964183266466762806 871 19269994701383769034 872 9764616149131686326 873 6214319250100401754 874 3107685397903149806 875 1938935652174136594 876 1412863771371764462 877 761886738141965938 878 380943395499657194 879 190761681998906686 880 106082393585101154 881 65284449543610846 882 34506969917968802 883 18171998141128990 884 14649235361557058 885 7344832816975294 886 3759424094179394 887 1879712664215374 888 939856526356994 889 469933341700366 890 234966670850186 891 162865647159094 892 106356563372906 893 100961445691414 894 89563602086378 895 63974213494486 896 31987194321818 897 15995711013382 898 9450885458618 899 4841906948422 900 2504065419578 901 1252032709792 902 1213011384224 903 1175307682756 904 883237207884 905 1341069137076 906 1972160496204 907 2630548481124 908 3507397974860 909 4452746288596 910 3339559716454 911 2339043850826 912 1282881470902 913 641440735454 914 320741577466 915 160919380154 916 101707177774 917 50997381674 918 25841853526 919 15759435434 920 8456282554 921 4639846982 922 2319923494 923 1657088234 924 829012474 925 414642554 926 226706566 927 113490338 928 69840250 929 68599766 930 40115434 931 20057720 932 26255920 933 35369600 934 64549600 935 93034064 936 97823140 937 118614620 938 130476124 939 98003820 940 180915828 941 241994604 942 322659500 943 408543700 944 527194586 945 273125158 946 141166082 947 70583044 948 78052604 949 78052660 950 109274060 951 158579764 952 159061196 953 159439924 954 166910156 955 170036020 956 286176716 957 286176772 958 292082812 959 292082868 960 699394892 961 817842676 962 852647180 963 1379742196 964 1436061004 965 1464914612 966 1527254092 967 1955728628 968 1955728684 969 2370486804 970 3950811564 971 6591793236 972 10990670124 973 18732069076 974 19511104172 975 20548374868 976 20548374924 977 42262862964 978 70450181004 979 136810617972 980 235419418668 981 403576147884 982 792703736916 983 1566611923884 984 3023666505300 985 7842502765356 986 13960834997844 987 23932859997900 988 55205130402100 989 81703592996844 990 154288644146196 991 257239518268908 992 443381532791316 993 749816475968364 994 1314550312832148 995 2213747657644908 996 4291868499784852 997 4303421308708844 998 4421323262376244 999 4647279432395852 1000 4649055576175444 1001 4649055576175500 1002 10867333934992500 1003 30670940500457292 1004 60222088029309108 1005 100587891523682892 1006 168595098295213492 1007 186916633910559308 1008 187343707115596276 1009 187631706665424140 1010 269186585968406260 1011 435766582112905484 1012 448774539787921396 1013 448774679851948940 1014 647517752357814436 1015 647517752357814492 1016 1451977214535835428 1017 2678246999808868572 1018 4726698390807566628 1019 8847458277711618012 1020 15192347829413919780 1021 38367857371531416540 1022 84409286217369117732 1023 191657425290939177948 1024 362732432227302503716 1025 362732432227302503772 1026 732743057633284199460 1027 1718980686890768477148 1028 2864967811484614128804 1029 4952684047716285229916 1030 4952684775435392918020 1031 6993490203923370845180 1032 9790886290401173638660 1033 13707262439835988118396 1034 13707302791687485113476 1035 14943878249226048144764 1036 16931979059063551055524 1037 17017736373493738840412 1038 22010486047888027557028 1039 22067334725743746531932 1040 22096069343819941916068 1041 22096083920251202103004 1042 22143737859674558562596 1043 22767505123327363033180 1044 36649053182855770120100 1045 62413349652134555710300 1046 92371857433379499620036 1047 95862203135746848822364 1048 98289253233937624137636 1049 167509326130980467611740 1050 373025212084343175931812 1051 621774962337001646268508 1052 621774962337001646268564 1053 1036291603966347055470444 1054 2096865172953825447953556 1055 4015549538844180233953644 1056 7722891327241113792218772 1057 12871485545401856320364844 1058 26309640276343328774835924 1059 54714639409018173561164076 1060 111441761549840762738355924 1061 228591856473603479464943916 1062 447997686091521468188496084 1063 846217851506207217689382220 1064 1273036860127534029457625780 1065 1782251625168661581275679436 1066 1783417980085718223645902196 1067 3901475982259333407755467404 1068 7859495094696338314174074996 1069 13100687335692843101269702284 1070 24521799371937885804940727924 1071 24521799581969808130082337484 1072 24597059519329272862559938356 1073 46040650676895244936095944652 1074 76734525617942785486281520692 1075 139927664362245670701315843276 1076 237155482181150136891948333876 1077 416868982938593902278478955724 1078 726393180050432769460915399476 1079 1212421166336806322097479876556 1080 2210887376324992254235119494196 1081 4031619198644501934656331283404 1082 6964424287916334635248936862772 1083 11718650396355418260659649786828 1084 19650461265126400179176743685172 1085 35029129248145600525291889198028 1086 67976030891545466096672725105716 1087 113299180433134785723875245439820 1088 286089634324545623131611206415540 1089 629397479775742859439269737937484 1090 1178102998452303164130211668648372 1091 2094835547590599975378641138212428 1092 3696079562892674024444903306768820 1093 8131375038363882853778787274892748 1094 16162362730575125178498577176028164 1095 34246629058372582321954574345251836 1096 64697879436825968635728007807699908 1097 110013700272921626638369209106609212 1098 191734123329812519639534014234344900 1099 518610642264459074200588402042790460 1100 1388922754570334707688419193686003140 1101 3840038766233875154821124821856678460 1102 9978038991237049262145678424126225860 1103 25634608569944700221924359919826977340 1104 65681402560516490608059184965830622660 1105 167852473210208809331706806023789382460 1106 416337096826702489432014033310149407940 1107 1079071394972190954260094608068217924412 1108 2060045390406943974187453229513608296132 1109 4186519368122016784837556968547187838332 1110 8333931123840673009181779207365915849348 1111 20726456260606408948006679531686482660732 1112 43755853918331482247655427579571668288068 1113 96020998188723581347312257485660537454012 1114 188485663111198141163242579508889203152708 1115 188830559109572220143309762193753325343676 1116 314717624512186126139989384474121143353924 1117 530194426928348911903185542640921637420476 1118 976001535833584189430052670204506181075524 1119 1994290065740819707812667701402969839846076 1120 3825940097016687769730958636381321794166084 1121 7226950590385438046878266215315988350656188 1122 13902447133388043023926441481444016310837572 1123 26918581607999070557714640269723037616606780 1124 37891332603664571154676508110722120171278276 1125 46889564048112530333627859864200925342283324 1126 55414939329587535848832925294055639040880964 1127 57069534485798026444020963147524318371148476 1128 58246272337287267814137569511408211401178436 1129 60955408631992742688763662650170035641283004 1130 63132495514376041863071775688192817587871924 1131 63132495514460145324743774118129524055305356 1132 64952782120376732983318226890235235828265844 1133 72594285899246753670860927645241631087396108 1134 72594285899248068941314595475600977223336692 1135 72594700902783304131747847047539016802722508 1136 73752582659639051243939812332899678671248692 1137 75131135606548940328073108116875059784868556 1138 108346014266218183715803300491364485731982644 1139 144930382719746407804564748316452881279086796 1140 165650179924312201333466760840699937258881044 1141 210313591587526169735255849730035596160834476 1142 241498079861266668095585222319083777626941524 1143 250125056882750518611251274806679708716018476 1144 253003843495968258049333959375184997710563668 1145 270810006684551390078243883628349772978276436 1146 277677489069969359011643351972585159731509164 1147 287523425679822208691336264013886432549500244 1148 287536314194320261998761296457305482978183916 1149 339815644047889029702167278066344412143123476 1150 414839877152935217509180709178814486825858060 1151 671288435283086960542131849077783680075369460 1152 968578492565305886553991832325136287641397340 1153 1357930656819392143455519963456219011579517860 1154 1976894398067301120472454644473472328485545436 1155 2223270420887701622718765157656585482018298404 1156 2457298886244301793531266753199383953809699356 1157 2746392872861278475123180488869899713081429700 1158 4303790477763883015999891234464553420710669340 1159 6454678270374937762716759747340423201751503844 1160 6721244796120778837031609124249836277808816156 1161 8073137519875613474706027006691935881764303844 1162 8361463859871171098802670828359505020398743666 1163 6228437365006076430740765004798406800909268412 1164 4671359991085213393904524369174489275331766788 1165 3785412406569052233001968237241535636388991292 1166 2902182374164907862614268142622477769725969284 1167 2231753357136571833803653310378075886160946492 1168 1673815017852429757284019582108471583300350084 1169 1255361263389322318384055292060662171034928520 1170 1588825138572369346671155474584976472644677480 1171 2005415611015259092405565682789327110426907800 1172 2657175701997413727407186407427938861418627200 1173 3946184438541245518333466712943063343710380800 1174 6808769093670907180752251515982629903219680832 1175 6774068763903981073974156357581298136143151856 1176 6459736699944440275747290247801934749768571152 1177 6714733382611905600618012533999429804753028848 1178 6427583095549914784829894923934907878864292112 1179 6743868555403104422066325896825875744262932208 1180 6322376770690410395693659797121689499319705680 1181 8377149222079192715108243902785450960440166320 1182 11104523525748424888899751172213873214327046768 1183 10412215732377935118657574550287086301933376720 1184 15132555839679705411825248796826615411945587760 1185 22757035897364480061651066191192128838031827024 1186 24879439205540843076353065867792760689634412976 1187 23386559059810316192156575333105235869967235152 1188 21926042452280091880331261460721763695419404080 1189 30826294477009425608930679534755846437557421520 1190 45777441576730673264623891224066252773204313136 1191 43137037709040523647875923419368687202275483792 1192 40552896338551700879897571890970882420068808688 1193 39934711949914971321635696317528014792669387152 1194 44472899742049168255319635043068832516142616048 1195 41696772746086493672069768099498297460541022960 1196 55694402396364177300608038947910131848196935440 1197 73839808703665090875702921227253352965521763920 1198 97868191213192567690193940991752360358984851760 1199 129713092085277352992866232172017923334428672720 1200 182309823307621420744792259330519929568549018800 1201 321618369816824585136916838451965355215364234320 1202 426151713538732191466043012624487083387450803120 1203 659123970492500801248888981236901507813602025040 1204 1012654102102754135743752837791833871823733088560 1205 1558037738749380578402981561187723344486468607824 1206 1988515504448427092358337855187156063762484666544 1207 1873428389931049631071578269478979391401922927936 1208 1844548760095244988044800150359713673124463675392 1209 1843648145496362797785104016667652227658962831808 1210 2177897332179867920569124978972973818569382686912 1211 2589729050920152543462938255740761491637218055488 1212 2842374084295167213154970020825261094920593656512 1213 2798038336899741113306859602336342400334215798992 1214 3040243338041690488600515702067351633600873345408 1215 3164216676573864695579488476790680045254456873792 1216 3114775791002398059711058969340825669547355985266 1217 1602772857950220647807685214839838885526720776334 1218 801386429340779302233661858950028054579773934714 1219 400693215238247082709278767373473570952411887354 1220 246581220249099322654371701418835174393189119766 1221 124833332070985377199588723888053260818891613930 1222 120499212134784126335280244250971037659117410070 1223 116122320201094079386371512266876807184563460330 1224 111901350492310537564404102847606553581419253270 1225 89521080393848430051523282278085242865135402634 1226 44760540419982361872470379903910192158641250166 1227 24208235296905806561817307940531476386618259082 1228 12232497836115670190193177264775508088245356918 1229 6712135891992547351460027954990620656539109002 1230 3851225537305049771063009267461863078295997302 1231 3020333853433099187964970129668596850429252746 1232 2628122221157143626872738981542513099846331254 1233 2174266813048002924967357065041290658262195146 1234 1263841926028608146161170757883932390052684854 1235 683157803908106122093505060709930212990037578 1236 351835722315609936883070127393938952036055222 1237 176886170411998437824634903415814899890457418 1238 88449378315112103686328753467946378919650302 1239 45361974149706715845752692512426026922261698 1240 26913712157571426892963059415770332793283102 1241 14318216476459278553847085737580684686549090 1242 11608901264841842747268219801591088913706910 1243 9446635577617769835739662476192037329277026 1244 4965073786339030344807079289091149462402974 1245 2647898829642075121547567601499012392265826 1246 1326411812988714630012668705524613771208058 1247 663447277077820019354874811704231781984070 1248 530802183143335004925770935250389264063930 1249 534090847089393693364646821812461108838470 1250 443032735454491232396150037561195803663386 1251 230876241104673300389927727789462265568102 1252 130803893823415368237567557649253378474138 1253 88687853123081952183528778782779047314422 1254 44652584983083310303464214076322784151050 1255 38411593145143060889842308565393115202050 1256 43724628726904068210825714872901786557950 1257 49845238587444128697759087208926434706050 1258 42871327924630795664306563152198797673022 1259 38765091133281400293608894800308052687538 1260 25161669204369371141620845624114841852750 1261 23214019998928455494334302330399574111986 1262 11607267597897531618666805960730152272622 1263 5896376826482953237918181052954002291474 1264 3752696195733164224504035189705162716398 1265 2554046321115443819277885269513936974322 1266 1502486636710591127077182906811880470078 1267 753178724220776457900427996202640016322 1268 387775184747330879905084999325232493630 1269 480361749585770193122938636020768235970 1270 525463447990048451248143546404569723630 1271 574792822512869420776793107204328140706 1272 338113757689530991546154904437939369014 1273 182048254794088322960401640779261420490 1274 153344985974804012248760597799672331318 1275 76672492987402622671818412026159218930 1276 61338101029498738214291830939504196710 1277 50717843546454757350809904836904215450 1278 44533221071275419949584930033491439238 1279 23824488160586203953765317781197049722 1280 19001831347553453736007171965309131398 1281 15083958482860895170285895716707847802 1282 10774974682276705300986835780740916102 1283 6856802070539721555173440951380583010 1284 5755380157415774464835531853927372190 1285 5354496418655429750504603307905859746 1286 2677248384731107465501138226514107614 1287 1355016412982175218080094204330263202 1288 699566848463889324850283329332561622 1289 466956842970679825978869384575238698 1290 256073187883905947923780678156102102 1291 162962058210572080564682737195362602 1292 86067029283275200964877409980317398 1293 43033520111784100713486338661086762 1294 21656782355615219692186218728308438 1295 11034148159378711396490551886601002 1296 5798270373066120114273859100141398 1297 2899272389062750378794127114404842 1298 1449636198125328309297138189737590 1299 1626777592650280120330145067987338 1300 813390667623803803517427381152662 1301 406708417423273465369251049924250 1302 399436261939003107169496695164166 1303 213680674171700678779829469264698 1304 127102657365731084262243493800646 1305 63618185348270558186499442261754 1306 31888549192055683620543434009914 1307 15956068647536645493544768601798 1308 12211050099364951093670958264922 1309 6577504201046536293630570706598 1310 3318559521464409155867551703962 1311 1707608297453176446944588657510 1312 1805214084638007561003091796890 1313 1974766030829955917305032228782 1314 1161627076958797598414724840514 1315 848750957794049986699553751998 1316 608942836628372128266571649602 1317 438357592740704225663304871358 1318 219178800477906338533802563570 1319 177082054909315663122682020878 1320 88750097630858193625802151922 1321 46300387052360984818457528078 1322 25317438941665521529424199922 1323 13584967237410321323391450278 1324 8645474395300395681466412890 1325 7735451352520479758511146150 1326 8068235072103356903434255450 1327 7089162128155793689197753254 1328 4170142526919453768881297146 1329 2145852361576220993683739654 1330 1598441059676867447561364706 1331 822909720055588903741863614 1332 411842902985317431005235202 1333 244194512337948925845219518 1334 144787896699266884968630082 1335 118867395327087262030678718 1336 68855345791571915713016722 1337 38475707627607460397696366 1338 29327684657984746483727602 1339 18047805943493408045282918 1340 9775345585902382809045334 1341 5166011852878763898092330 1342 4132809482414123177740630 1343 3308272935672286784129930 1344 2656412631481929445123318 1345 1328241345627617953081802 1346 989404267661388883418248 1347 876864468679517882354552 1348 865404228212359842765448 1349 874332921403567334066552 1350 851399111241764773329448 1351 744974703783941497511552 1352 741582701451915104383648 1353 795462022273266371492192 1354 824606105266121975629648 1355 857156346263468895720912 1356 1850621009323461540835248 1357 3532330767115014729376752 1358 6728811499618028224365792 1359 11040103566609963353332512 1360 17945633085689170670347488 1361 30686964008373537001640736 1362 50045722483589136903123264 1363 82531297308490699292972736 1364 137499661820871014305904832 1365 263105495348730126057953088 1366 470155229109872231874846912 1367 1162552372685421053402871648 1368 2143457094671040112855133400 1369 5161599986820108890370978600 1370 13844618975643077223910808280 1371 35248937252027285843212570920 1372 93110138691690520941148203480 1373 209497812056303672117583459000 1374 498604793150455359867583672680 1375 1165871718068417609004033453720 1376 2626879403489101631129611919880 1377 6510092434733860564103820931320 1378 15190215681045674649575582176680 1379 44904237779234696466830914975320 1380 130067294359238142662865214048680 1381 372613156465501899970021029919320 1382 956287843814541950034373619680680 1383 2345126263052003824853896409119320 1384 5559859010987162195280368969056680 1385 12989106869344648081712749648543320 1386 30307916028470845523996415846604680 1387 74463657880005655596645669980774280 1388 167768554157339439398952313198953720 1389 411439317505239888145354505120630640 1390 985836342224633776932548856370717440 1391 2517971311038243966754756460012386560 1392 6195111675768389995502275276240360824 1393 11013542290128589699303407309657079176 1394 18851178691525517781961026274869871224 1395 32204328656363118260745587986933147896 1396 55015756645951563187302373766616613944 1397 93985615382833608189864518067375306456 1398 209510873932890148811855219001373493544 1399 465326212709043620180780592865486026456 1400 794932280044616184475500179478538628724 1401 1566355622086449342499488382329995981196 1402 3415017089765168511205873216062200370804 1403 6787873474718958139889276994616759969164 1404 13104181220409277543981619660789110222452 1405 24811686869605900697271460562554158539148 1406 49169621130615413679496245577562135666292 1407 84713448223905781580086790587268789133708 1408 145431768065078954637249231608873383018452 1409 243848017876188954922936037473139501327148 1410 406698522669652888985568173481136386055380 1411 894736756974515933974665629117226400427820 1412 1986444460081991920212929029510256474312916 1413 3310740766803319867021548382517094123855084 1414 5518162195017628537466149152408607916395284 1415 10066039685811770473062609351097510752056556 1416 19216984856262732630881612488079773426495764 1417 36570186110669293141803685190193831579846636 1418 69214400796297329691951193623347697726320724 1419 115435180183674289660993402375363456691644332 1420 203173158241518494908931058604258253750621268 1421 372952674244562404516155989747716361830050732 1422 621587790407604007528310987845738366520189268 1423 1218956284374807109022820815067193938695298732 1424 2031593925741451040547376232455677869472433748 1425 2144643899731029300405078073712444342766555820 1426 3009355181806336453750827262421003792819688788 1427 3009355181806394174016832671833700550062122284 1428 3277345968000067039865000562931043819669436116 1429 3295109044999538148049645802510253194193847084 1430 3295109044999538148049645802510253194193847140 1431 8135262810721150781188575198102580286336200860 1432 20066983273528877744754879573557477750566096740 1433 58645164404829167048973082824140135784578248860 1434 171354456803066502667003479230766082573559208804 1435 342004175619248390401102081998224596006200265884 1436 671341529919265358935496679477996429197356079716 1437 671341529957252140362534306271327240670827949084 1438 671341529957252140362534306271327240670827949140 1439 1086372006202929869328642712661468645207415967148 1440 1087249173749318993163385258251021708304071266164 1441 1087252612744129739647045972986954689980893674636 1442 1157397955226631833335993134157019302195504358260 1443 1621063054799837233025891830923411523226995476620 1444 2417587408887002486009724527696057574653815449460 1445 3441802030472306910137100569971394666139902142860 1446 5239067352229938953469534984510825645793598933620 1447 8040632845165368665284191458315338065575693756972 1448 8329102917544889642779382448608604698176539361588 1449 8402989097181775968047286025355220294570581647052 1450 8403297639257504101890219196423936451095380352948 1451 9059283211427947402960422480565942807072507211852 1452 9619419100529755054140953107153873328455348565044 1453 10281563991884048368951423158419791003355467434956 1454 11363834789131554185586053532194180466195842261044 1455 11369445174140168851873379934664742725685230712652 1456 19387255635579366708932386404764058620452730861748 1457 32369093110046697154972374655216140504489804064076 1458 32369093110046697154972689650382622161656240152660 1459 53897060759353750708741383053271119589851899879340 1460 77765760024669440938229859087116847442351472219092 1461 91904989120064067812948507039786682919791487561388 1462 91904989120064067812949286233272473687208398186612 1463 92047818134420373150690452138675452567888441390988 1464 92060507612442173808689125869140433731470237141876 1465 92060507612442173808689125869140433731470237141932 1466 178744983616966719920591700591972951355834363065108