1 142996 2 143052 3 270900 4 722092 5 886676 6 886732 7 1048628 8 1173004 9 1173060 10 3194940 11 7030212 12 11893308 13 19822404 14 33263804 15 33263860 16 48093836 17 48093892 18 58716812 19 69393268 20 69393324 21 154140756 22 313829292 23 523049044 24 523049100 25 1297667700 26 3744926220 27 8984259060 28 22206002700 29 51221853172 30 53720482508 31 63516169780 32 89409768140 33 151397980468 34 152467946764 35 152467946820 36 403906402620 37 1096673941188 38 2173694250812 39 2222541317668 40 2262654837212 41 2687498375716 42 3556943712476 43 4203813357604 44 4203909441116 45 5104129483684 46 6166325161052 47 6166325161108 48 6975145424492 49 7171628398228 50 7191196320364 51 7794609687956 52 8993780409964 53 10284521990036 54 10287131722924 55 10982189534036 56 10986830487724 57 13988134150004 58 14583373903756 59 14666946266644 60 15613200866284 61 15828606084116 62 15828993378604 63 16394805965132 64 16844739300340 65 25340346955532 66 26246341418668 67 27526650758516 68 31766120167180 69 46945897425140 70 65724256395532 71 65724256395588 72 112670153822604 73 207105669085812 74 345318566820108 75 595123487509236 76 1117975607131404 77 1863739445862644 78 1939810443655756 79 2202688181076404 80 2402582515859596 81 2412924151488116 82 2412924151488172 83 2427266809528148 84 2444190420286636 85 2563488976428884 86 2740287814969516 87 2833178927344724 88 2939480033311276 89 3507627504060260 90 5464175848451740 91 7652517613812260 92 10794432334625884 93 10794601119510404 94 10794601119510460 95 15130001251356740 96 23318273565076924 97 24932810009860676 98 29466169090050364 99 30720048625799876 100 30870268912501564 101 38635970655775556 102 42782960999085244 103 51050835420027716 104 58959981022578748 105 59595163660564420 106 86101370277516860 107 125411374305841540 108 175576605585785852 109 175659016571983588 110 194779436739268892 111 195579352290586852 112 197465482076748956 113 197470108570337764 114 198065527999849244 115 218914530947202916 116 218915480889943964 117 218915864529240676 118 221209664078962076 119 226809908739193444 120 236206677600421276 121 248409133454170724 122 248409133454170780 123 412181314793705828 124 419477379574353436 125 424867607187738596 126 435111717916302364 127 475690900856532452 128 568794819327275548 129 568794943351105604 130 585773896883978236 131 614348233317345380 132 925194376681502620 133 1518289913669601380 134 2585100070019397532 135 2651821402109421668 136 2665477223218139932 137 2665484363004396388 138 3214952449110373916 139 3329772179435744812 140 3990222859654412388 141 7537801118750572572 142 14628612083186540628 143 28067497410466801644 144 47618973086520948756 145 80271222282683025132 146 156058509914307311892 147 260107265077965934188 148 454021227462925801812 149 778322104222158518988 150 1326241713711142810932 151 2220346085778302268108 152 3949141475334180343092 153 6675098604405542543820 154 14798132413416562185780 155 32562343537098689651148 156 61506648903408636008452 157 66855053155878952184444 158 73985085158020091348356 159 76975244488886954335832 160 90918306322879253947288 161 103908279354461357872232 162 95065021537060391245528 163 102645476937867188165672 164 104620898954931676656088 165 95737177631159613724712 166 88621576591005858651148 167 75492647219795159267828 168 57090372121849652116876 169 42817779091387239087664 170 40143159809436247585856 171 39544096048401385944088 172 38531426994327641255912 173 33718866408762761882488 174 41997690431236698117512 175 55020289782749491370488 176 48142753559905804949192 177 42124909415507552731348 178 33393437294256428302124 179 25145075213382847708516 180 19067361114686268518044 181 15751298312132134862900 182 21417759014944948169956 183 18946479128605146458136 184 34318973184587744032584 185 61011507883711544947416 186 91794010140621597810984 187 137691370094458793165016 188 211675063628249565311784 189 317795432245725830663256 190 549407126554103188421544 191 959345663774733317178456 192 1444199366004951440040744 193 2682805994340844862642136 194 4262683732649328332724264 195 7297335394807321103427756 196 11148915565862627853039444 197 17510726142993279904779276 198 31414603990077248279540724 199 55735891779067945446891276 200 87539988217971123357269724 201 135248350889046484047089700 202 302355202209735028780917468 203 582825230008870777450327332 204 965108558006014084318817628 205 1368498980769918552849444516 206 2091227724078450138913688136 207 3652922288900275516472247864 208 6250535146009982202584984136 209 12286591144932337015504930704 210 23646302383508054133064669296 211 44240196065902515715569533904 212 70046977104463339090197282768 213 117147530674705929168088562832 214 270995307034577283763888269168 215 678361430259333714835218290832 216 1797355813492723788844671117168 217 4609405391919570403303946508432 218 12401495459310022157018622569328 219 35583098531293854303335139529872 220 89058263555724166420211679610608 221 219411733337673955892244185528592 222 536346954970650342365095078288368 223 1187580955749556600127821106140176 224 2331548413036417002182679551331312 225 3700223489455468963002943800005136 226 5858712860240637087219327599562928 227 5606633073563389900425482278588240 228 7643153573341801819799977758787760 229 10127642906486253668202436709231440 230 13419126851253569075555373295916048 231 12649031840660564243917700712513232 232 13751778048558217334528794209350768 233 12901357612925193856968192526029352 234 11288687911309544624847168460275698 235 5644346521798783372595093277733702 236 2862357673296872075160451993327322 237 1431183555997669247741565960765754 238 893652930432099806769110739041990 239 838658903943970587891011616639658 240 428932416980697704585508898678742 241 226703632122014414717153706283450 242 195155665314328749008167097975270 243 178205786339067452282779754660890 244 161433477036566986185576954222542 245 80716738518283493092788477111274 246 60194938598249285855600134514966 247 30155760072461937722751466827034 248 15077951658423208530047362388486 249 7538976806405183949754037512354 250 4706284337726313057390834068912 251 4414416043462355091086562319408 252 4916054230219440896891853492440 253 6145067787774301121114816865640 254 7686380868470350967164232384360 255 9752673978526512995305558335640 256 12460921461576146960939395958120 257 15796916183572910714261753942680 258 19964200820979565825311008764520 259 24955253976336020225029880231680 260 40254526922357112649433748687104 261 40105386246643447124759304926368 262 38852092926435839402110576647482 263 19426675346534958135858473485870 264 16669626195756272718819469367762 265 8454756498492959255511739020142 266 4227378249246573369015416593754 267 2119927697100031211125045933222 268 1064789932495292794348248889178 269 533386460687706563840944567462 270 266758929083391253266013126298 271 133379464541695626633006563152 272 181141324581471302728546128560 273 262178232946866359212369400320 274 421330317218582685291038981120 275 589368697640525232823129149544 276 515697610435459578720238005866 277 258068999027455629623218641814 278 138075625819177084014095776106 279 72885786020853628196791903894 280 36448528707297671100998100986 281 22051237321971400074398553094 282 12687819402100222683679633850 283 10959184994574471916936308550 284 12439658114036703333722412218 285 6457704564157773117122182342 286 6244211851988658651328971578 287 5292243183170843128626202246 288 3966939228526522681503378362 289 2110074057726873766757116294 290 1342774400371646942481801314 291 758959443688322184881018206 292 381155339565044142524321954 293 202742203384275070355163742 294 129027132513197559527962658 295 82108199676239378425994782 296 62585970468852479539638722 297 38514443365447679716700794 298 22297835632627604046511046 299 13747884587240148203126554 300 10479220739103993800690726 301 5239610369551996900345366 302 3937627159098975899736554 303 2050831059904816863512854 304 1025427275947571828654714 305 512765481342754243572826 306 390852957781930988354342 307 195426796607830810727458 308 148515287631006490603166 309 88681866547606437274594 310 59578839135698442380606 311 32204777911188347232874 312 19398679471698760136726 313 9699339735849380068366 314 4933768189333788705818 315 2784497937918506308582 316 1496630218036969926938 317 880370716492335251194 318 606707096007458769158 319 393609974705717876362 320 208754521997230061558 321 104378259563473319386 322 52492470838024456838 323 26246235462743408002 324 19228526645938786622 325 11410795851336333034 326 7261523994573058646 327 4205115070439505514 328 2102557535219752760 329 2628207048966690040 330 3287860423993510040 331 4850534056888119400 332 6427606167088350500 333 8255598738258547420 334 10100979313022179460 335 11160343930770978604 336 8409479960864327636 337 6966286436092693804 338 5346943813135916436 339 7863153256247997228 340 11649049285934786772 341 15552037143676384620 342 28154778276421724820 343 50687035700634488172 344 67648740806781294612 345 90353554177059425388 346 121867597355813048212 347 113574935952861676128 348 252207182731666804128 349 483397100235694710432 350 1018594665983226077568 351 2025304651329231215352 352 3174801885867443529048 353 5379733302958108645032 354 8117510507005221097368 355 12176286353559172275432 356 18453537804098874772248 357 30108403785635006208552 358 70504474361850394751448 359 124213619201479104803112 360 212199500310334823845368 361 383837610543604895023992 362 697929541011048065332968 363 1264698112037852529959832 364 2160525942012866977275648 365 3839638692350221124447232 366 7295649000635917900776688 367 8466611934385572739629968 368 9428726927100569316185392 369 8848012195941436733316608 370 10703627388377236563485344 371 11478232002009799735844096 372 13214793510496060470841984 373 15136656512635199186800256 374 15018428023715379312672544 375 15181085997746727107346656 376 14706678755212414142364064 377 14247098126507264758224704 378 14024487218280588746377570 379 11219589774624470997102074 380 5609794887312235498551040 381 7827820436459858443453568 382 8175777928544444314844032 383 8512894830099174655623968 384 8246866869674491349067964 385 7497152167531956243588164 386 6817010237869629558636412 387 5271475445154533255429252 388 4391072582465391235548028 389 3328710872314633782995972 390 2496573181749196236968524 391 2210364841072564881806516 392 1693261139720726308540624 393 1587591879330843178083376 394 1650260374664875971195904 395 1763233791004518031364096 396 1768011640600048045113676 397 1326073699485398150878596 398 1787806794420742592173308 399 2389940831174633113577940 400 4859546356721753997609024 401 9095237271210162302801856 402 17973178782385683361610304 403 34864638471387043187573216 404 33775120136048797573984384 405 39411068089564962681127616 406 38796414003515903363303968 407 37584257597371705281355232 408 37064563769974419533556064 409 43215793363367707611098816 410 42547019387639336354901184 411 43266308139802528612562144 412 44266661426756568560417152 413 45797157699490173324486368 414 44380774943643172492357432 415 46309267706760469781218568 416 45628249064013992284436212 417 36488477433744374079894028 418 33178796709829076718238196 419 25338978017585910078436204 420 22585193660200793259337076 421 22219441536148958550685804 422 16688733730317864114451796 423 13802110945591613523442348 424 11132952288463532070449492 425 8527802931916557273393004 426 6770035436814560258972756 427 6718126641019850246038444 428 5091323918179963876367444 429 3818492938634972907275590 430 3583721575187474408161466 431 1791860787593737204080736 432 1821907236256553588959664 433 1747700340397789468063816 434 1529548145975097406048184 435 1748069358644970182811976 436 1997793768378258393038264 437 1795307435338024785681736 438 1570894008508206018862904 439 1795307438335801997007016 440 2688746360878852683056984 441 3072852983861545923493816 442 2707351050698509097882984 443 2368932169361195460647626 444 1202324386354011468225974 445 603841965604150735480426 446 310386057086245705153814 447 196631242594614712716586 448 98315621302207544430518 449 49163860750367871346282 450 24595894736313561102170 451 19676715789050848881754 452 10162671709739986724366 453 5092436328926711374834 454 3641532003543575537102 455 2712569757741643002298 456 1356300313083218541062 457 682601941699441534138 458 341300973063314499494 459 254825793904415409274 460 127412896952207704640 461 203571060357731864512 462 271016936712388892192 463 263289803992542483808 464 255072134942043128240 465 337970578798207145104 466 351518452179224103376 467 329548654742309604468 468 503477111411861895806 469 252804303206695927714 470 154020769849438792286 471 135995455823254074274 472 69022822714094386526 473 34511512193211187114 474 17255756096605593560 475 30532240482634214440 476 42992462243018025560 477 60998271477172694440 478 77580325859316737240 479 121911940636069159240 480 191871371225934843320 481 245988469054739002120 482 307485586318423752740 483 350436241947035173660 484 417808504457307160292 485 328047794582585383708 486 273399265555964906852 487 249693536271531431068 488 227210374945460461412 489 264545169118368455068 490 229168048839879623492 491 172592511632958075004 492 129444454268849286620 493 142938456163540606180 494 157232301779894666840 495 196777562040104313160 496 245971952550130391540 497 270642219116553442420 498 297868490427592502156 499 231252271947549284260 500 254377827632595123860 501 320928410975810768140 502 353068101919296339188 503 283775124170184874636 504 221545861372435665524 505 166167310158160131376 506 167451163514964058832 507 156985528407191269684 508 118466530370593308236 509 93389930807986237876 510 92651670485393463308 511 75270805719479100916 512 56453325580241190416 513 54219927818074326556 514 40668183039827030244 515 54224303375485478364 516 72308577769954872756 517 96509476299275173452 518 130300670867812551348 519 201437486138330055372 520 315196948007083947116 521 299311690680466987204 522 310427568788076298556 523 232820676591057223924 524 212743408810257068972 525 160543684719519099988 526 163977805182370293356 527 149073171443623337620 528 182395409766315613844 529 141169050024614140000 530 206133954981739396448 531 201176217114433396384 532 199902970882600622816 533 193656053312244633568 534 191639722054408804544 535 188811670788928270144 536 195099170423268108608 537 221859591057039640528 538 208561408826497361648 539 226609995602918373328 540 212446871223969507060 541 456014722245965372940 542 822504346589766318420 543 1481538409199624978988 544 2191376996415776743572 545 3119493902456386901868 546 4764222708298373722260 547 9344274370455678450540 548 17116277475362780437140 549 35166176680167166887276 550 51038275488553812794004 551 80092946335432796649396 552 129295467979036056765324 553 206181257831000081551476 554 315110425631424980899788 555 483520365803247830591452 556 362640274352435872943596 557 271980489247510833545156 558 204270889344861165937612 559 153203167008645874453216 560 172654773338417728966928 561 161883028070330348876872 562 160608988568797317550328 563 140607092716102014507352 564 123037342783374274018568 565 140614874603178302135032 566 163369241163490340926568 567 142952654032238721228412 568 118091322896197204493204 569 92469297475640616646396 570 69351973106730462484804 571 69437751065136516227516 572 68849416040065125126724 573 51776727036631477579196 574 39634397244855069121156 575 30310285792168536742204 576 22736503685206751929796 577 17052378041056207557352 578 14927492152947439538528 579 17338497425213473232032 580 16796669380675552193594 581 8398334691080753018566 582 4199277080834557300634 583 2672267233258354645894 584 1336133616629177322950 585 1718316037097514773050 586 1800354662532738479750 587 2068131754672346832250 588 1803812377437637070918 589 1044655949101518742522 590 522383876371017465350 591 674197035318469046650 592 772875983603046667910 593 701249787001779753082 594 350628826472783457422 595 175525407940485992530 596 140433490209490716614 597 75115587786471778786 598 41192419108710330398 599 29429107089824791906 600 15319422063551888894 601 7664908754710888234 602 4440599089015951766 603 2706586131411952234 604 1412940916289647766 605 1015634499571949674 606 507817416619415066 607 275268916870711222 608 155742942818123978 609 91560302270203702 610 56347965347578970 611 61487738777120710 612 49998119633196890 613 40539592048115830 614 32575329149381258 615 16287699666293494 616 9348405971389706 617 5839461237519094 618 3002546555413754 619 1575106389725434 620 810494148506438 621 515778580136698 622 287309707994630 623 230085384107290 624 185178638904878 625 92825457110482 626 46792124157614 627 31557479084626 628 20082032144798 629 14026946303362 630 7165072471838 631 3582536235922 632 2559526918190 633 2497287481426 634 1265145641054 635 677389713058 636 338694856532 637 262369255564 638 232283933396 639 216837945964 640 187476853652 641 170433503404 642 127825127560 643 181904990480 644 247536273520 645 330455656736 646 320128917526 647 208947634154 648 149278210774 649 155848545578 650 107448984790 651 113588926922 652 59017034038 653 32922661802 654 18406071382 655 9796290890 656 7839654430 657 6271723562 658 3861550750 659 3367272722 660 2466933070 661 2923514546 662 1541892334 663 770946170 664 646283398 665 323879522 666 162129274 667 81190586 668 41402278 669 20701142 670 18247978 671 13034294 672 11624590 673 9347282 674 6723118 675 3378842 676 1706854 677 853430 678 732874 679 366440 680 458140 681 503996 682 384556 683 294612 684 392844 685 572596 686 435152 687 407986 688 208874 689 106714 690 54746 691 30118 692 20534 693 10270 694 9890 695 9118 696 4994 697 3214 698 1610 699 1846 700 1178 701 742 702 554 703 280 704 440 705 640 706 890 707 730 708 602 709 454 710 230 711 202 712 104 713 106 714 56 715 64 716 63 717 41 718 1