1 107240 2 169240 3 211640 4 362920 5 476600 6 631960 7 1064360 8 1657240 9 2359640 10 2949640 11 3869840 12 5981092 13 5291064 14 9380736 15 19260864 16 47782944 17 100462608 18 185327260 19 210458900 20 253990540 21 312623396 22 234900364 23 176429940 24 318151308 25 462905556 26 646028844 27 861371820 28 1915869780 29 4586496300 30 10635326316 31 17858483028 32 28315714860 33 59777621940 34 108440845260 35 225835743540 36 479208163020 37 862818215988 38 1258306345932 39 1677741794604 40 2827380827396 41 2133590811724 42 1728944278676 43 1562641933420 44 1732990033844 45 1299742525390 46 1236828954290 47 1121604934270 48 897304159778 49 639251261518 50 326255591858 51 233039708494 52 117237637154 53 79067245246 54 53722262594 55 56578089022 56 54899421122 57 46479961150 58 52323157010 59 46830174190 60 45758554130 61 37012728814 62 25513298066 63 13135606990 64 12671296274 65 10727520622 66 9110729810 67 11896441774 68 8861635370 69 9372016726 70 4698756938 71 2357050582 72 1178525294 73 593098714 74 364983866 75 228367438 76 141212738 77 70606372 78 60223208 79 52969852 80 46858044 81 62776516 82 57818588 83 45317284 84 34039224 85 62152776 86 137028024 87 327670056 88 746757144 89 1658858376 90 3080737464 91 5721370056 92 9774007374 93 9774007386 94 13191494502 95 13197720138 96 13198871958 97 13198871970 98 22013897310 99 39979978434 100 60283333566 101 75237919938 102 94584023262 103 112136303538 104 170086543758 105 198434301090 106 279502854366 107 288666883122 108 288714147918 109 371203904562 110 405948689358 111 406001448498 112 406108621518 113 406108621530 114 754841568870 115 1253388103722 116 1463862319542 117 2276211664458 118 2764310076342 119 3557984141898 120 4151552089590 121 6686748620010 122 11455832156310 123 19624338569034 124 28565936638326 125 33366626499834 126 38927730916512 127 71970840314208 128 160063522245792 129 407322813519072 130 899504546612760 131 2383134973131240 132 5671524352820760 133 16760760073419240 134 39590624962292760 135 92378124912020040 136 215548958128050360 137 549651939761392200 138 1306987918047591840 139 3153111615081397728 140 6628700554432493688 141 11504934253005474312 142 20165069189352503268 143 32115165402821986332 144 49206033800210255940 145 103030163210250443196 146 157407193793438177196 147 225845104138411298388 148 307138835987135346732 149 409518447982847129004 150 621084710841591252276 151 1003907583679195570124 152 772670555384886895876 153 610655231628566464124 154 483301192453544303236 155 362627930487343904076 156 488289919259771755188 157 718946953999767713676 158 1045956445271909961684 159 1494233534686433425452 160 2388113974707143478228 161 3704924484125101106892 162 6950137192229217412404 163 12215392640887715453196 164 23068271009500583390964 165 42204489430814264874636 166 68430324426916956219036 167 112329050362136460191844 168 178894413539698806972476 169 135123046586425736318404 170 102214850784702123257404 171 82432644298828430787524 172 66874968090463654294396 173 50175496806223882932756 174 81377613037664199197388 175 124957406870807899158324 176 207535777375881778514956 177 155652327355045835431412 178 118884848114152742258188 179 92679820349182443464900 180 119020400869476401085580 181 130934990670775627511540 182 144032503582593290121820 183 185932868261165883612308 184 139505335361559327544684 185 104637767250833878777724 186 78663104960907242911876 187 76034933271101829683324 188 57026199953326372262500 189 73133969156142818270684 190 58919933958946348202116 191 44283428961348747803564 192 34369291898003025077764 193 32639188631579811667436 194 24479397084668123583124 195 18670624094633884252076 196 14002986322309026216796 197 10630474852341770743556 198 8370174670399317350140 199 9325161603376238676260 200 10260417991297663988812 201 9267990381119062110932 202 6961664319596038296460 203 7873812122316014029940 204 8661193334547615432976 205 8293458483389666015024 206 7934226898528132115776 207 7810316312610463609984 208 8974861090214296007936 209 8993927010605444971264 210 9342532971335593615616 211 9306040190566896744784 212 8724665443195590382532 213 7255970765840060927548 214 5614230439138922219972 215 4210672829878692696124 216 3173337390780624349124 217 2547357438243306490876 218 1910518078682479868164 219 1523427326044081883324 220 1154808052643568781636 221 866919043565816146364 222 785811802200959260996 223 592549747052573738684 224 446045222540068731604 225 337884041967047774720 226 472265651363516270200 227 625752657252712033280 228 893552511938986180864 229 1052210675146003315136 230 1046515635172200719008 231 1353111301344814545716 232 1561282413064379983180 233 2354652393732379515572 234 2550221529424437632428 235 2614817318949135845972 236 2623726441920331417516 237 3101042974862896421204 238 3664868970292513953004 239 3917927149441695545876 240 4318299469870508798956 241 4694856273771871589396 242 4782610596646112185900 243 7240741412894908604980 244 11004587327150724713420 245 15406422258011014599124 246 15430200058693567145516 247 15748348513511991215860 248 23052556622779443263756 249 24539818504433249705716 250 24539818504433249705772 251 48468326122322063497428 252 80780543570219113009452 253 138865324002464580700116 254 232767864451035155652396 255 407389826767914861709524 256 678983059459469965191852 257 1194087377212299252528468 258 1990146122612453420219052 259 3851865144799975045956948 260 6442251478502073508767276 261 12168697962204525710288628 262 26182558772529050312797068 263 58447934232875220377506932 264 125751616076792140812220620 265 307694627500100377085183796 266 512881966402197983122858956 267 970466510606464826801589204 268 2087973401624067580502275116 269 3944166208744363951007089620 270 10448580658252613273720623020 271 23483478609908727454692028500 272 54672830073179426288321239980 273 122717036178599458102039336020 274 286580598800295871996141808556 275 541318908845003313770490083556 276 978173078172499043398253048604 277 1630288947776457594000926709732 278 2717203812220489544970813501468 279 4528673020367482574951355836004 280 7547947984263074058392817834396 281 15251780185945713528249950422884 282 28968016190678797911422243260572 283 57505857951158559966280956483428 284 57743922841052387266054375511836 285 57890667244714528021495428606820 286 81192723863848076048254362957980 287 116017554824212859949560278984036 288 116018141887625619558758513504924 289 134288478410076975395356365234724 290 167177356970124129525791085256156 291 192896950350143226375912790680964 292 198891455032793090038776236027516 293 198892327012706589239573223804484 294 235123328689471365424353668953532 295 246595005747780774589512411046468 296 253573373087613109986664554995132 297 260520588788643606150682761985444 298 264323903464335025705971281846876 299 292420346409843052975698173615524 300 323493061172084721722922629743196 301 343503325060702370815119416848804 302 367651427317824127543972825201052 303 461163149218767378909490118930020 304 704497525513037158845389451888380 305 1079190019600934414073376360627876 306 1150911142373913998927726222246236 307 1153936205770292900339750100917924 308 1153947863885614317518851833911644 309 1195160296746878250850837050822932 310 1412472656432246514584660680077292 311 1505184421779290821269769568808980 312 2152985312167219367605346862305260 313 3029512270117790576019155733363284 314 3151308981949385331399276570908716 315 3263855731304720521806393591298712 316 3730896997568896734456952774678888 317 5429337442098330172322950194491672 318 6205009973571926056410341806097128 319 5441747588469597172199431633902872 320 4761542999991167838952496270761528 321 4200694659287738225818458845690312 322 3706254927435861281830813857866008 323 3284585485948761552204696291842792 324 2876316892693122363438593154030808 325 2516777281106482068008769009776972 326 2307483326905311416289545701263028 327 1747921735416753605536124183831372 328 1336843536945268674139269173448628 329 1215312306313880612853881066771564 330 911485030761726168446285999411236 331 702776063410892791320510834176084 332 547548619297342275652922394773932 333 543386599664988077424806303953268 334 463667466926492962067085220490140 335 510103771043695412035573719813860 336 564899370477364459830207787254556 337 428642447806551175640884248425444 338 335548877501277592820035242989596 339 311946286501348831957064346780644 340 233959718728138314055498548964636 341 175503701869097473919953627515284 342 150165136396081305208692330039292 343 112623852297060978906519247529476 344 89051418095350541460968707349196 345 118735317333714837111656785714468 346 89051488000286127833742589285858 347 46255706920613600120370006298142 348 25366032827433264582138390550690 349 27294274766459436979504924251230 350 22062555442516005865835400264610 351 17927152409811458169560178608990 352 14341721940036153072469335551458 353 7413430645323965858241225234398 354 3764935982180397840819638903842 355 2714353512444678154276304429918 356 2004362826272829861333466206370 357 1654305093887052680309392296926 358 830995253754387017143173474370 359 716823539678367224407003682750 360 631637488258568736701611138114 361 375533556325591269162552074942 362 221525868105859413923849619202 363 121482617465239807388408525822 364 61548709890738680886601256962 365 30786148039709323679980904438 366 15823611204347400250330877962 367 8289250998936070057731040118 368 4144625499468035028865520062 369 2344965872685390728111386178 370 1670017721508617795048985022 371 840728494180401649561046978 372 441199391139390548760499126 373 261819015849153906963411302 374 130909508443347776547953698 375 65457393571930661598505310 376 52365914858277452380037842 377 30803479328398501400022314 378 19640429200290477390054166 379 17090197084115373763151594 380 10517044359455614623477946 381 5258522179727807311738976 382 5895234684849309144963808 383 5744752198481364631943792 384 5385705186076279342447336 385 4724634989900007354755864 386 4134055977459122273413456 387 5019925175171650249370224 388 4706179851723422108784616 389 5143964025932398975946264 390 5377780572806081061468136 391 4714144721716638855362264 392 4124877098188463050294936 393 3818433464275017875118344 394 3342487059117658592356276 395 2552804075343346533644876 396 1915658931509129105281924 397 1441688303549272753222076 398 1219395436643851069955524 399 914610803078587508072084 400 696557896384354724691724 401 528800497255138403563124 402 417190699552123610337676 403 317728331878471737296468 404 238296276232626025273024 405 277561011764738131254224 406 275274448988689467965872 407 334261941471446613996400 408 468802408123149378772824 409 924314027584513233573576 410 1964786400433366528346424 411 3737072376444731062667976 412 6710656868298928885401144 413 12646424050882257351858696 414 21604307753590522976092134 415 21833356799801673107664666 416 22898599745901204668807334 417 26725256790954214402650714 418 28449466906499647589918886 419 31666067820164615180830554 420 34999338117024048357760326 421 40384519545247844748136122 422 40384519545247844748136134 423 47231151750735623160121146 424 47231151750820685176995462 425 47297071017985825619308506 426 55896952254607408075995174 427 55896960721608528704388282 428 55896960721608528704388294 429 71362522976599030717463610 430 99907532167238643004449126 431 99924310659499494233579274 432 103951234073547214841539446 433 106884709345469775433867914 434 108198234885692998546768374 435 108224783878509091136585226 436 108224783958775456984911702 437 136044422913739877295305898 438 168205279953113525825727702 439 186525154110181027676787498 440 186526876021236330782818902 441 251826171819874967947134378 442 251828900770203262694855382 443 273727066054568763798756138 444 276078254046483605571842262 445 327646401727147969255028778 446 537413762401465319648292822 447 538092868716333837087207978 448 691852162095512372292052182 449 801510601590099272268356394 450 840608679716445578232666966 451 993446621510022115675493034 452 1311441426336167646314671446 453 1449487896533185766641037994 454 1466244982042239937353653238 455 1466244982042239937353653250 456 3170364342176207504998226430 457 5073220995882710562030141090 458 9316278556075523032091716446 459 11002716769942352263943195682 460 11204601481328632259484709278 461 13072035061550070969398827530 462 18526953462340728817604462070 463 26986056437434133114366097930 464 38253227529064089944001601398 465 38259354943634576018764620426 466 42771192567606911100546138486 467 51010837274981326072607760714 468 79143059825303253408331692726 469 95607970369290506799903458634 470 112993265720400956718585163446 471 112993849012302887638035077178 472 112993859928938778969671813574 473 141108912439227897546483951162 474 141140928794643767067373997382 475 145768602188577320843359956666 476 153141808765662210847519019334 477 179355803559717741164878533306 478 202693656845761639398999866694 479 260606130252066167613350261946 480 265393634114042563790937738054 481 265393634140401318276040266666 482 265998864776981480917490768118 483 266050409949886622179174351098 484 318974823530585508041274255942 485 319558492011968775180974004378 486 319558492011976035073335891942 487 319929855744703491244252049610 488 447901798042584887741952869526 489 447901798042584887741952869538 490 662539270081784257994491529118 491 809770218988847426437711869042 492 809770218988847426437711869054 493 1594570523242231846097245559682 494 2207521536777564323458334017662 495 2758091653159794872924055660738 496 4200663715680509794817218535742 497 5635765910361395703366873420786 498 7737245456808681992350589491854 499 11854844443218161738714236108146 500 13830651850421188695166608792876 501 18952067607691939348017963803604 502 29289559361428633606506286194156 503 39052745815238271591357428865924 504 65701373335763798430167153534076 505 87601831114352658710384296292308 506 65703809001777864411602530011692 507 49277856751333398308701897508776 508 43118125010805859558297785071384 509 38092898479060367668328335056616 510 33350116695053972036541344280284 511 25028608687732697731071131882836 512 19513961487514871738136223681004 513 15853715007837233630796698136724 514 11890286257075219414744302297824 515 14137938853362994413216061753120 516 22299385373258904824481697406048 517 21605655359146078860731856208288 518 24202947139544709445150686223088 519 23565155431300327918419482500912 520 23326319400986611375381385251504 521 28340272011585414805047181060688 522 34413289188804194279123170401712 523 32436546728872882858390246787408 524 31951869675292423051835854930648 525 31111098764289111756443923330952 526 27222214008028997297995217757448 527 23819437257027367301494147768052 528 17864579105865624085613688009964 529 13429021487814948648850325601588 530 23434959066999372432686425888332 531 41124109404216135763573099999668 532 65493952016956535653161849392652 533 119741479249456705762582739996148 534 201026945501087662292923138394412 535 318944240923059625341826029269028 536 425263784642913951672672630570972 537 672054474112080846111737583797028 538 1016697794169558203092115831898460 539 1118367753419862720769994342555300 540 1779350319608867076556720795943260 541 2077989916575494198829840252504740 542 2286876318854725287742862320418260 543 2515824938770075804960054966522940 544 2767407435513350290864451259128260 545 4060165134970498405094470830358844 546 4170851935563798593864604351849412 547 3791774787623884937589735881603132 548 3132335697699619988163853977413860 549 3512072123802095545953507772958492 550 2750021214954916317462549482709508 551 2483817399641766067954829688823292 552 2251220125179374076995852375322052 553 1694912713024441382714156688761852 554 1276835829172651117881291678345220 555 1442284978868262248649008346528188 556 1081942087974925934305011598101508 557 811456787104153088508567890459132 558 608592591379574009648579096970988 559 456444443534680682640558159139004 560 354255389011990977571776481720300 561 414478805144029443758978483612968 562 396458362666114829463088917795032 563 347325120667700086225832543931688 564 304589433291034046679292754425112 565 308287802942566792226083240352488 566 313790605582158407367805818821912 567 283067824049827266614733385280488 568 257159846702474244785334695656472 569 238051202456733566821450218103528 570 227109825077662646117018157830552 571 202571710167851339726943724435048 572 230528439399166741281774428524952 573 201712501600791133552995451987048 574 178081455604446621001794595372952 575 155821273653890793376570270951348 576 126063863241868944749596518200396 577 104381269856137573715061235107988 578 78285952392103411656094454809664 579 77074911911230139884180515964096 580 75870616412645604136311033491816 581 70869037341705750527671169388184 582 62800445963576912853546999575816 583 55023391364704885135348725721144 584 58236382906037148122634691750856 585 66099340308551676356834148389944 586 72278748162572294616829033034696 587 63243904642250929093295942484244 588 47456765835388433033800296277004 589 40477829683125428175888488001100 590 47402394173318366811195999711908 591 35567760866016475665468430950364 592 32335198131485225114986988011556 593 24295710733876330068778398597112 594 22542238788336821038857891787208 595 20077257966607985779013226630712 596 23345507488318232662796570489288 597 20427392503870278677690963550712 598 18019602476622146474706437201288 599 15830996777745895224080665548712 600 13926890742136471846225582148288 601 13744398956343396510896895432112 602 13081996884026091818204396087888 603 12264373282541645788581851506660 604 13491470444571687759194047744796 605 10118671931986572473483597512420 606 11167883960085646099154701827980 607 12918525229640566181227341142420 608 16100967190016484094564030601324 609 12076583901996197752937271846772 610 12957635487817036548423360780428 611 11462523700761224638989896075092 612 8669335560770846866441548756652 613 7300493566286245447888040424788 614 5476811008758411280649427517996 615 4108007509500189835947042596564 616 3129786687037626396873933243436 617 2991108156580190342104741877876 618 2246351567172678610795423343404 619 1684763675390477288419318781396 620 1539816224287963472883515352364 621 1399832931170953908979935929444 622 1049874698378215431734951947090 623 846623146194860158782145427630 624 677322099408390421145056541554 625 582020451001511468710038424526 626 364476410461968720467360155474 627 215576868050840069784520209518 628 187449019951386018027306150802 629 154292004225591533378784192878 630 143761311531810469858393396882 631 114256497299628272762043069038 632 81611783785448766258602192194 633 54475359400212700058471439806 634 29100617148921968748912348226 635 14553182679428244183965574782 636 7646587509530094401744624218 637 3823293756921855054578303162 638 1912132029921705603053993638 639 1048590196980866054767135322 640 568113936250802456787056038 641 284078292497041466378986586 642 142132124088089915428121158 643 105517291184834902085983706 644 52982956353926850501979174 645 26920636041405373571428826 646 17756570338145197731470758 647 10535142371269383431374442 648 6197142571334931430220314 649 5995994555369942727757286 650 4729759836933796165027354 651 2371645803368933775728006 652 1185822901684466887864006 653 592911450842233443932006 654 325144989171547372478938 655 256536600014519947824422 656 225404130603899885888218 657 112702397467808590681766 658 61804886942679272522074 659 46610330019894335092454 660 37498536181418750789146 661 20864072237698688965094 662 10597429314209774732506 663 5362045907986619088518 664 2681057232980000301562 665 1340528616490000150784 666 1478071396871975054656 667 1690687190551412304808 668 1479351540886094411192 669 1297301151001993802008 670 1135139015073780236072 671 1326393147320769882328 672 1363667506978248247592 673 1193209068605967216658 674 694135420191572848622 675 538752694429240938514 676 393792767445316325102 677 196896383722658162554 678 151132958932729239686 679 109307239290773685466 680 54654999836242785158 681 27365982336385264042 682 13683682030631246714 683 6864176338226762566 684 4642070472636725642 685 2321035645226690554 686 1356987778902263846 687 905788958816778202 688 452895184464491834 689 341527506874260166 690 201299598953856314 691 100649799476928160 692 140826932186988512 693 139171169989251880 694 178374785016848600 695 276856638894550600 696 369645927257787500 697 490202950828411060 698 539223245911252208 699 505907803450457872 700 519570161918596208 701 630906625186867072 702 643885941010460768 703 692146475576493472 704 696227527908905444 705 594026560649828764 706 445519920487371580 707 494754720964931780 708 544230218237634772 709 410906327400560428 710 390652383230439572 711 355179577649700268 712 299386439558102852 713 225388613449200988 714 192113923290989732 715 144091004723446924 716 169505847395067572 717 136698264028280524 718 105780241260577076 719 85428877810543564 720 77662616191403324 721 58929924848754676 722 46351820083872524 723 41003539099683604 724 32421403009052460 725 80757798913836180 726 183804270355015020 727 392796533314240884 728 634090068290770956 729 1009847145796413284 730 795975251941961116 731 596981438956470844 732 447991448935830524 733 356291024506499764 734 324156460366410956 735 247258029987518812 736 187006182248219492 737 140293626607800508 738 105220219955850388 739 78915164966887798 740 42211046928197258 741 21995035273772662 742 10997517636886334 743 5560083266233306 744 2780041633116656 745 2978734302866128 746 3071472515364272 747 2879505483154036 748 2617732257412844 749 2764178817269284 750 2185676959657084 751 1909004316468356 752 1505386972438396 753 1231914645577604 754 970024007140396 755 858486684975348 756 1516828411867340 757 2241449836651636 758 1982912748116564 759 1808823580495276 760 1356926238057164 761 1018254598618924 762 841185695563316 763 652160681140684 764 567984099434036 765 438557824525228 766 353763997140692 767 265322997855526 768 163276177950842 769 104284162443622 770 77419389918650 771 77657603427394 772 40803147563726 773 20413071960778 774 17248458111542 775 13876579082698 776 6938471707382 777 3605513563402 778 2271045047798 779 1137439562194 780 699962807546 781 364838988358 782 227821984658 783 113923272862 784 81491242850 785 70082468944 786 65702314666 787 32853857498 788 28670476582 789 18244848770 790 14600188990 791 11680151210 792 14716514134 793 13465202858 794 6732601432 795 5954464568 796 6798953032 797 5949083918 798 2983678594 799 1966376054 800 1011732586 801 505866296 802 516652264 803 462059036 804 346544284 805 266722916 806 200042194 807 140484398 808 71171194 809 35585600 810 55878784 811 64008956 812 58461364 813 51943084 814 40891700 815 51989074 816 26151086 817 16379122 818 8189564 819 6765460 820 8535476 821 6591244 822 6210356 823 4657774 824 3433946 825 2225254 826 1202954 827 707674 828 512006 829 399730 830 331214 831 203866 832 125498 833 64582 834 48278 835 25162 836 14294 837 10234 838 8774 839 4834 840 2420 841 3166 842 1586 843 1018 844 512 845 511 846 81 847 40 848 50 849 43 850 1