1 122724 2 232540 3 380324 4 444892 5 444948 6 741804 7 1236564 8 2404710 9 5412762 10 6459462 11 7536078 12 10889802 13 19959030 14 43936074 15 76244406 16 98028618 17 101352342 18 153735018 19 153735030 20 257641290 21 469829430 22 962037450 23 2077678710 24 3522326922 25 4324348278 26 5072888610 27 8116622010 28 16825903686 29 20994756282 30 26708783238 31 32662881882 32 39921300198 33 59086600794 34 82402286886 35 96225482538 36 116748063702 37 136206074358 38 158990755050 39 268230861954 40 366170604030 41 841988743794 42 1167488412750 43 2276390207250 44 3979876816926 45 4643189619786 46 5675009535414 47 7155446806458 48 9259989985530 49 14859373638150 50 27258281659386 51 31804030805094 52 37126122915906 53 45384425062974 54 55472628781026 55 72037900022814 56 98234412666210 57 195147535493790 58 378239127623010 59 676205738828190 60 1110761600638626 61 1400525496458334 62 1717632817845666 63 1828823525911134 64 2134620791492346 65 2700547569038214 66 4142035861716858 67 5825867683883142 68 8513070592669818 69 12843761556762822 70 18689180733989178 71 24028946657986182 72 28416531103807098 73 36535875033030918 74 41245712760978426 75 41245712760978438 76 46413403051555002 77 47333066414372358 78 47333068555719738 79 56995255278392262 80 65764524470424858 81 92932282759432038 82 107229557030114058 83 107323459026011382 84 178983430301034762 85 206600965093470006 86 264753797978589354 87 343080268466205654 88 414285732027181098 89 611566803138824982 90 721429103103889914 91 944275332288910086 92 1158694285634373114 93 1763107979599309626 94 2056959309532527936 95 3990120142102455104 96 3927774514882104370 97 3948312621154881230 98 3159212563052672050 99 2717966938450656590 100 2604544241270512690 101 2159978912771215310 102 1728025207274543842 103 1234408904616418910 104 1094381366097334690 105 878351984007425630 106 702681587205940522 107 351340905964925978 108 175683924987461542 109 87848294663100914 110 43924150977673486 111 27030246755491418 112 13530198254039686 113 6782700431424698 114 4316267293812262 115 2159187594660314 116 1079595081246214 117 666280541187386 118 333140270593696 119 323110251758792 120 318358630409668 121 238768972807258 122 119413679555942 123 70254248578138 124 35127124289072 125 32995704268768 126 33550379323808 127 34633525852768 128 35443865696684 129 26582899272520 130 36231203432120 131 48833361149800 132 64704203523950 133 55645615030690 134 49887853252190 135 48900237050530 136 46741652744030 137 40838603535010 138 32825839784030 139 26260671827242 140 13130335913624 141 11617279378696 142 10165119456374 143 5320406132362 144 2660203066184 145 2346151519216 146 2397480717104 147 2930302168384 148 2897075258880 149 7366587824640 150 18324387508416 151 34581595579584 152 58415495843184 153 92517822087456 154 150341460892368 155 242956875629232 156 440741520695712 157 747491484681888 158 1214984576121888 159 2661129710678112 160 4324376118334368 161 7027114642278432 162 12972776541631968 163 22909224753303072 164 37227508494413088 165 60494719025219712 166 100200316884513888 167 200400633769029792 168 411103498466464608 169 867559674521111712 170 1795492047770232672 171 3687604890397769040 172 9610349887832595600 173 21174824934287133072 174 33527046350924178768 175 60319156252656846960 176 142252676829182399832 177 278047011114938095848 178 498203464331985846552 179 897625207287802091448 180 2096703778007492300232 181 3588635417138681754168 182 6279185356429601241432 183 10995139249861339747368 184 18831941192088501951852 185 36995055657308420288148 186 70018529523508631088492 187 116697898073557153862292 188 211215078669160979324268 189 381669352903657267917972 190 701568993405046322883180 191 1543451785491101910344340 192 3585787508934939355422060 193 7923399375787294575038100 194 19591459467124405888090476 195 37010055800079652832001684 196 79271134049414297374620012 197 163214100046464383339110548 198 308293300090239188268867372 199 582333691490584346958866900 200 861855046407101790301734700 201 1275546082788239182640520500 202 1908249073271116512182216908 203 1908386284586397998333690676 204 3451170551540820670719083724 205 6069898688461334814850836276 206 10117193135915986603855349964 207 16862975470702271120231451444 208 28105096824382196115991700556 209 48004893327269905721266047924 210 81251000680136442369650971724 211 93680054831637038012512627636 212 108092370959581197706745340364 213 119470515271116060623244850996 214 141691238656126301259988652236 215 179552055463026446535937052724 216 393467995101737560363121471436 217 877671793924648382162717407284 218 1642821562987162356355855662924 219 3359493536490755380630233952436 220 3469640865556026048847618675660 221 4895626665676594828805816076596 222 5024389904855277819816256321228 223 5327063995509210218600368181324 224 5557180899948566673766658327476 225 6040848502443035524330101352268 226 6045578512445471382454932233716 227 6304911490655530131779351441420 228 9052743710552037638215575035380 229 15633333009017957360901807170060 230 27307871851955166831418634719732 231 27706943627864741356848538144268 232 27706944332775865475294715463732 233 27832442652275595363459349615052 234 27832442655072261726746669892148 235 28853272899165068297415325215824 236 43215341614616374755186824795056 237 49412676135534472031218738236752 238 48550827133170498681837016059568 239 47481794704159481867131528516112 240 48526438032615800955678994999408 241 45493535655581985674999405383712 242 44765816746886197496772484506592 243 43368739110707984600487413289944 244 40773503807053210998601139331256 245 37259801480220576697089110780744 246 33294030530624876588804000171896 247 40171306546068819150868131348104 248 52833776350849215240611850443896 249 63142805882722232848536113950184 250 78611870452500843623927130360856 251 72120837002495231771660894728424 252 63220471274686808084113790345176 253 60472905581404556250385757553704 254 61742032959432123124153629326296 255 56208548983200795741805062655304 256 49683403678274902441474161758296 257 43607541291587470319004969921704 258 38746142850340531202468641550296 259 34429625618608529597425542219704 260 30450322155216380011574342048296 261 31040385797414003736648009948824 262 30303138957819051945595480931176 263 29505687936096165505675296699224 264 25819850337401399757087670527976 265 22592558407694914047851484533624 266 25820066751654907653648216831496 267 27053628069395603566958395443704 268 23671947510105847956717958076296 269 21205554729009560111781462479864 270 19317067993148090444417988866056 271 16932611848957387221246487704824 272 14816035367838883619171827787776 273 14829388075182640430981155063424 274 15511990820493931714614300018976 275 17848993310373597116203347866720 276 24319256185171553116770977527648 277 25328291903605979454692540680352 278 26587418666368243615471165862368 279 30621486087020545367253679833632 280 31106390263012331819520124876768 281 30426992536849417180910638018592 282 30212234663747953935524198173408 283 29268111323007487660119697385072 284 27989407430254733344871749444288 285 27552204332663132410818702895664 286 25890374646307464334179694349440 287 36003802242797943158755455638720 288 54271995451350459392910131433280 289 93968411579365553722288294817984 290 119552409715961011366159198494016 291 118150502185101373037778556262624 292 116517233100028634279896338534496 293 114668830034513088897034911389504 294 114052479228012117526419010530496 295 126639185551086577662312149220800 296 198507982809362194937186726969920 297 290843868503653071742904273862080 298 431839918150246140165694870588480 299 664019182029834507432399763107776 300 936529290869475614156125107548224 301 1303051495245601559090332277322176 302 1426772320928720843182886381802304 303 1406697131888388176701601909742944 304 1614504662735536430077974919137544 305 1454167118179431679280521293957776 306 1363281673293217199325488713085446 307 685469837559394871111691794589914 308 346735715496970168266614526447034 309 173729295207044010260609570864966 310 86864647603522005130304785432486 311 70421126722836158936439318784154 312 52111406289179851251282811673446 313 27445800535985051921097726960794 314 16298089981723137891028770830182 315 8483937250759989587110867007714 316 4241968625692298295141157790446 317 2201820947084600135531973046994 318 1126122681515296665356164450606 319 563061340757648332678082225306 320 281530766071037564992735774438 321 140765384266062817639130965850 322 175344881361181617688792602790 323 185315919620220179960799825050 324 177513219168646098002968629190 325 194008920269692879219791751226 326 97546406100150063673840900078 327 48773233439884604906967166082 328 28690144790868150023306896318 329 15829049022461768124442711682 330 9315226350176223502326755710 331 7474648222023893842843471490 332 8092339923264984142523778430 333 8555460700872353246694257282 334 5408486697532360505753632510 335 4333879902992697258159923522 336 2167119573123252852321235678 337 1402353285339537124988389154 338 753319372995737375065637086 339 377403718117833312929361602 340 240394125951304865561178046 341 120197062977063658484300018 342 60273405982379675725345486 343 38356292198526022564091954 344 19178146099263011282045980 345 21095960709304816021540820 346 24148278720692330410151980 347 26989490465556660115128020 348 30001577331499645466294188 349 25771515304941834656236212 350 34381610703134424668675148 351 46539593573177836717636212 352 74299361178255407144753004 353 113512912926167311174444716 354 191627657311010552024166612 355 306926677269496505028761388 356 470411453715345396355401684 357 718684165398444355542974886 358 838487901678307732662373674 359 1022664532105048878702293526 360 1193110180674164472832036074 361 1504356314763076944005611638 362 2035305602480412343545748362 363 2838136392948205519486346358 364 3629046319073155606768049034 365 4233887372252014874562723912 366 7825914229826856638169804888 367 14437351123855712873153843112 368 24699434472733928759785395288 369 42194867224253794964633383812 370 64962305575326456512176729620 371 139786922022499409941038748140 372 295829413073313348923564899860 373 686407680602681328979704682380 374 1850610245618766132657892808820 375 4477831035083056712170383649740 376 9104923119195852712912385990388 377 16053232436784622158308207501580 378 32641572621462065055226688587092 379 53456488496055349739151062628012 380 82648685080050803258003810521428 381 110415661578196394431493253089004 382 147220882114295536764650797695876 383 224920792119063199959774341562924 384 391032347701551910076987844991956 385 597454695797804897646749111609108 386 493824410535647533635795727110892 387 370670367572633022888106020282404 388 316339208126243034987301849563124 389 314768203088764750631393318308876 390 236569742083352433164738771157764 391 183258274999032382638500578903036 392 140359392121227163514875057404164 393 106220949881798429864134499651836 394 79688218557440368103202366060164 395 60380576275928458848369795833236 396 48695184924996758137210776339308 397 36535868568495448817890503659956 398 28232430170527050989444522809580 399 31061669759174588373923296684948 400 23296844806922396492592303548396 401 17472834433992055175425195960084 402 13104625825494599950267996783500 403 31123747140646636814338751529780 404 65853972385382189714904082742220 405 159512977619393293459819866206772 406 295870827561007761145653766359372 407 550242870316924243042027337039028 408 892166431320550328971187966430924 409 1440797512894736356033319376284436 410 2294603533882851982405377123862444 411 1988949885683124476178445978353812 412 1758040525286350464990631388037484 413 1499546671653508484992059787267892 414 1124863138822775397193677124348108 415 843647354117081547895257843261088 416 844539367220531744413076953538912 417 969329885630211842212966105527472 418 1168560694545237983792306916281168 419 1273202377369695639829253193875632 420 1483774237182381712612763901804368 421 1516030198860259575930432682279120 422 2329173669158146904698396559467760 423 3139772228276823346004188929346000 424 4454995386540609724630489169943488 425 5649018848682231071298419367703360 426 7802707284743702142306718617963176 427 6828501083874339795941694975915544 428 6655323551566021473530075741204456 429 5823408107620268789338816273553914 430 3638599131041481048186105699161606 431 2208982189073623202784843134609914 432 1248598552914775712050634997827846 433 625387537834129380469289580555778 434 356920455801415190702695406608382 435 190911383819975800562834393824258 436 95456662484623740306975136484042 437 48047129126672246135483554434358 438 34346249021599282437901880650442 439 24612719836446799529396687582518 440 12306359918223399764698343791262 441 7243420571381553924510710927938 442 3622083368764571723935076993342 443 2587687998429037072794190767298 444 1873990400184202033388869015742 445 937277746700259458115883649890 446 749902372015517988864544973150 447 726964181812690379793394187410 448 583161136713978040283166890990 449 489021300097072337903713353874 450 248196740250334300495006122926 451 131068497643699738388395410514 452 65566603469033654231574125486 453 32839844942665330424818073602 454 18565386101808737563648364798 455 10498086306005354207021252482 456 5249045809033186206102315770 457 6817650833660209377266900230 458 7207230881302974046957624634 459 4527106051746989952864199366 460 2264635503860562777353866634 461 1132317751930281388676933320 462 1415398755703349030358587000 463 1896634332642487700680508920 464 2395550054204601096636065480 465 3000094095615233280265806520 466 3845138711570315037371417000 467 5156707997354819258392899160 468 8340509847642342155768944040 469 10426581639302208457832556520 470 13033227049127760572290695740 471 18836701735154461506367325572 472 19528817607759212889226772108 473 19528817607759212889226772164 474 20093924197562209725925458236 475 20107990647823016313063122980 476 31863431334428229343052797916 477 40644118465412123029937748004 478 41113992667659984146476523996 479 41113993461064950712331148964 480 45441782446416864882631923036 481 78023643593673112006404467364 482 138416476170962762523039372636 483 245231455872779198909227379364 484 420661287334382519333093987676 485 701875242342234673887946754724 486 1203215181561671145523482729756 487 2065067068557397119137447160804 488 3441779060842622775459061998876 489 5744954607809201774324846732004 490 10381233764988557592201038835996 491 17311289891638924167032154287844 492 32699103132279938902916046827484 493 55567528887051971537620456919076 494 106318395091799464985875276129884 495 177197325153100655586776054680484 496 177197325153100655586776054680540 497 248076256294075737790324906751012 498 274584902829025780770270380159068 499 294311996987897866522835452800932 500 304843860499245593247917980530508 501 305534333570020031054985216041652 502 524493096608393738950323894229836 503 1022947528846741321808072258187444 504 1952090001112624283171435992436556 505 3688310384914514706539623420847284 506 3777211045252823739462624708248396 507 3777266697640722236235783738778804 508 3777355521571145355120960180253516 509 3821599471849071476028380014705844 510 3821599498289629470896913625885516 511 3821684525704867190724744089049524 512 3893492123346903353374366046641996 513 3893492123346903353374366046642052 514 6490146306597890752460252796913788 515 10891189724805902507347462848092292 516 20182202835172869626474409368463228 517 35092500202987509506379078729799812 518 72656917673737267315118216937400188 519 136007723156087887338919020806031492 520 226679538593479812231531701343386044 521 228376189295074409894479847961205316 522 233894716246577475886734228465157564 523 239545667668132814118595259975431748 524 243343065761241081004990530825146812 525 245813553738512564060878759564499492 526 274744886275925078947131749386143196 527 274841007259281813184448430629209124 528 323014622008537157923801312705061596 529 361050610616372813205480743064547556 530 361050611183782607545493237788552540 531 521820317295809818954084905637017764 532 521868631755083228247227331518666716 533 527276596850991153786565544010361124 534 527276596865936996750257254069370396 535 531759527612409403151232502818364388 536 641503520299793577703699878725536540 537 1016586065380636677226462797522857060 538 1826337315228890772434295379471078300 539 2779859754010541429913372946294320740 540 4717394111111231911681749456577963420 541 7271661485996612521066393990105784420 542 10180326080395257529492951586148098524 543 10180423834576601789574973479349402916 544 10180423834576601789574973479349402972 545 10180423839571470005313722788624552612 546 10180423847368978664599927789349083868 547 10181961814932532268055998803112073892 548 10679899314942233716668112981980989660 549 17191181991162841388338728335744055076 550 19835979220572509294236994233550833564 551 19835991091825926673657786030554946148 552 20136075774181107704264290207741885852 553 20136081530497865038649705754202687076 554 27176669708890477722597671848323490204 555 27176669708890477722597671848323490260 556 69456165641813736536449714593420791340 557 192028454244213366502094615896784966100 558 555038833880120428975424951754710258220 559 1369218109344330468894258668742982997460 560 3377784673140805833543273010475398722732 561 7730187058300672750099562534299154037588 562 17022628248062516493090986430108751846572 563 32153853357451423685246058286070979776628 564 53592567176102805311699057837884818354060 565 117904106631582732637564903574331377815668 566 202441048813011971142532089768745952780172 567 337401748021686618570886816281243254633844 568 631546890717507636009790966410829723802252 569 631546953147265481150670926339236843987828 570 675411621256825377327677848124366143410572 571 718986573902916284142760645195899088162420 572 1006581214111633805307709289235775507442060 573 1409216542647237279501340270830378859586164 574 1409216542647237279681654164604125970268364 575 1667394865217298152318772476964466433059636 576 1842912385699189741710518096416176310465484 577 1961867975054068389125231200350387359960116 578 2468397614559728354747779575350156889285068 579 2631293248106519364477815049984532370234932 580 2738761669409071589462546697856355323921868 581 3133029561308669917727109598033700970478132 582 3925764298131997346258381279213747063047628 583 3965619774959024970709169928523792141534516 584 4181062250640217564448976512768345168929484 585 4181062254319626960205379784704118168931636 586 4833829730661608103904492789759988506648340 587 6974525754240320264205053882367983416737856 588 9137648235413933405505277829805860932190144 589 12813314339767570251854414417519716837489216 590 16764359174241300170826893601474879274678400 591 24856958053969604775751023383722910013769600 592 43826525748372211805736117824722667555469440 593 73129371053555689957007114308542640651976320 594 120435243034264933392733893015321388256334080 595 181941757799282197563881069592748202663345920 596 265644194201957179625951923065963199977582848 597 274611252082854894835488522744120217164478768 598 325938736493223303284089108651107944698054352 599 338804739721997087174764140219172664806686448 600 346205638216443628190925581082856584441550352 601 339511832838028686556348563813470135542542448 602 319024822235792568459603912970416108379294352 603 313460435803167968334666538419774240070732624 604 293973006539888772561057917817862162321699952 605 337908176724328575523849799478681369603936688 606 381766534249973925274800052030555756177324880 607 505842295535883796656149036286919364514547120 608 670253232506614153876028210847238053702205520 609 888585199653188967922157738955848209448739760 610 1420163828407464179328060770209539443776388240 611 1881717072862312302811730419290342090005813608 612 1834391891404743656280356964843054909019139192 613 1754635722213233062529037096806400347757437848 614 1641497845645980060961644108139827138517844072 615 1449746068748420951204395268857796274590858008 616 1268532461889821359034412829516203397644378392 617 1618815653405236206602622883684620962284947688 618 1569639820549355530295359295814671809611884312 619 1373436082740568649716006825948535368147090048 620 1992183928991124164426004912492147039813076352 621 2544135652322084144108820910801351468833651328 622 2638353996486835123300736829408101724627596672 623 2617741860939884345567077459253428869126646528 624 2607516306803261575401907725667819447244652224 625 2733686581052526438812128571244268503854483776 626 3184123574521408636116399756278835473239599104 627 3182604036964403275103893718978896821597558976 628 3509295179831610233806611286158849806596369984 629 3820976001724558139796372930666325049698728416 630 3701570501671225663846683292462302643431164752 631 3470725606149335256364494997968580109792260400 632 5005048939057031292426223177022893708784127280 633 6631689844250703765809356212268189822400465120 634 11278184211888723948268317133640204930821616608 635 14097730264860904935345625484700839537607070112 636 20137341472652142150473624905312937389016714848 637 28945589119203936490917046211632366878845537408 638 38291966484497262920744223445758819282506142592 639 39927072168807657467498767216092462129039329888 640 38807223185389036556118670630967104798873673632 641 37594693221646139402732742315074466737442476840 642 46993415780815986243632294298428527125029794240 643 67512052554881570934892673960126099142993418160 644 90585784046965103024204272186219870921391732560 645 120026163862228761507070660646741328970844045828 646 120415262334812203687131642335888345849996577916 647 120415262334812203687131642335888345849996577972 648 245759804414324322145081539036403700009642153228 649 245759804414324325017149084653629966866626647284 650 248483675107526698942690755064736935417545845516 651 267341104952791157042101698693271726441973522740 652 436648337272750699893558135669989136245781357260 653 662413653913667634433614404282826541997866206004 654 669314285945210162561781145351184730771172155596 655 727515641203890748217653438310180866276301621044 656 727515641204445996990130887271094696120703849356 657 740864552052233996934903931074234048343102091284 658 792053897235037867453941759639491201091399233516 659 847106552566260237180340631883210363490241130004 660 901990712638827404160499947075052206357804632384 661 1151751274400981353059684294814295689936285051072 662 1506899068516334992604123974798648416434351850248 663 1318536684951793118528788831884736718203635104932 664 1071311188248676974497738372497528574948318611292 665 854153893788352297329742615999580484683905747252 666 654419212374701858975020607672458141247577588428 667 524257008462599693200294042796220408250511953972 668 393195216428141333498541905110908940734828604428 669 529754034109771257707616339221284500990038543604 670 713167953838384510836588478767511915697455208364 671 1103690313572161255950586981540893559190001027156 672 1673245521231672542090969660738655807825876574764 673 2231604770409836369458665631681768690738815460308 674 3116934139498116230770363323654761790027116233772 675 2485197976630736103099839866911963207944789190868 676 2002610546758340906057486321354725435104348313132 677 1549965708156087620188659614051201804929301261268 678 2370562269967276551667432892567975249705087884332 679 3339179111483723362018550090382251631415986566100 680 6365503594127381142711360981580693113082751481900 681 14764076895820860482580702121928977660956479007188 682 13422582722531735589210094173181199287264287084076 683 12827342167328196462333027725065951601310481658324 684 9738034629647060141561722618505565351780208590124 685 7303525972235337824794871350129231449050593621124 686 6639569065668488946253291163344860877520177391676 687 4979915235685359852774574542288372187588239524924 688 3741655666540666818074941919764458519630311875876 689 2913586094735393987338309637091398064322111093724 690 2261290700506555687448892915766697176830217624996 691 1697531541273194708080954776750977730532364098124 692 1274236418751391121042093479435922500033447987324 693 1158396744319446913640369888946512450752048730372 694 1089345208276517512460848431447834838089139212028 695 992153962179040635910384161211421523073003007492 696 744214229920715453437060726206187393721432123860 697 827408045282514754604515087080673551569588560940 698 936082534812189354928074017838477082674896357812 699 702061906789872530074922879347899219184223640204 700 1135019643928576403618906884487597507429879723796 701 1833882106570664555204487650355968659650668236044 702 3077193179950646408677733251233409822614822175956 703 4103201012567633263056419608504184658012110513964 704 5470934683423511017408559478005579544016147351980 705 11532628730572220061351991899921798224204736708180 706 25497747576904154601034122115368588270523871522220 707 54512425860576355334350022664439348734350011029300 708 118525220860954137626632355661318919391719485943500