1 11394 2 14046 3 14058 4 19638 5 22950 6 44010 7 74070 8 118746 9 147696 10 258528 11 420360 12 892920 13 2171400 14 6399480 15 13934760 16 34898520 17 69797400 18 146576400 19 322960512 20 665737728 21 1134578592 22 2713279968 23 6656119344 24 16032999888 25 28858040592 26 48262588848 27 86805628956 28 145527085476 29 222333047346 30 245736526254 31 245875363746 32 256338145758 33 272384223522 34 274030053630 35 383642075154 36 486316155246 37 494247196722 38 517439461326 39 528261535794 40 586794674526 41 586794674538 42 785438238942 43 1263899425410 44 2479549400190 45 4975719770610 46 8611711591950 47 14525449151058 48 16952146005690 49 34771407253830 50 65120671219770 51 114463407549078 52 187387553656170 53 369421177209750 54 648341136542538 55 756398625002010 56 1224691382348262 57 1430861994660738 58 1555862704899198 59 1639963391650962 60 2175461641986654 61 2797522311632802 62 3227910359576478 63 3495776540952162 64 3495810181425630 65 4926064152261666 66 4926064152261678 67 5685797830816722 68 5829748842509358 69 6726633279818658 70 7039505484143454 71 9069697191188130 72 15816780396537438 73 15836223273504162 74 17213307984699870 75 24098651917780002 76 24099377442863070 77 33739460721254850 78 51113321569956414 79 52714230782291394 80 52714230782291406 81 61500034063946514 82 64157120547128430 83 89821662671264178 84 89858761282287438 85 115532724066921138 86 115638545071266702 87 115638545071266714 88 179695542189180006 89 246527677688963994 90 287629472439877518 91 336719653503266538 92 392852665844116662 93 412016210519439930 94 684192794333134278 95 756213204673345722 96 760951379601473478 97 899306175892650618 98 977733682682328582 99 1008446038700788218 100 1008446070388416198 101 1541537188629311802 102 1561959252132440262 103 1561959252132440274 104 1909063163068391406 105 1909063163068391418 106 2288965339711463430 107 3281931903649377786 108 3374380689667670982 109 4081022896701546042 110 4789719043991800518 111 4907673085468143930 112 6870749248285980294 113 7130022804825074538 114 7137940653581148438 115 7137940699370598042 116 7771180960675492710 117 13544058553728227994 118 17938538185107120486 119 18009867044274607002 120 18297250523993846310 121 25667687204108535450 122 37988177420354478630 123 56513006965617737178 124 75559901453246262822 125 116213651771319399450 126 171996205300625980230 127 302022059792533361850 128 490031434723358862150 129 765714081016329721482 130 857840119273842854262 131 958763289123774921738 132 1305138954995232329526 133 1313634330730614786186 134 1346890896065567060214 135 1517803871931825349386 136 1518561795672955917942 137 1540202516088337237386 138 1540202518847076386838 139 1560602669995085764842 140 1859320554766443643158 141 2210738529035015469570 142 3374318141240178632190 143 5267050306982687012610 144 7588123323619125361470 145 12671419534561506531522 146 12715784447462450646270 147 20950522569892533415170 148 29800705001031066537726 149 29800780050561337642002 150 29805011012448263535150 151 44450079710238046525650 152 65797732784942365107918 153 65893420985652835916082 154 85277288431193153368782 155 85758181125845459062578 156 86225528822355743051982 157 86225535551040333609138 158 95301907788995771807502 159 127069210385327695743882 160 169482272517891373083966 161 236116361603231297980674 162 236184632923631249284734 163 236184632923631249284746 164 324186369658911442346358 165 333327539902117550629002 166 333525302671673734132278 167 333525302671673734132290 168 550420277626454165726142 169 598328270589146368438338 170 718134898621230861145662 171 954368288655745825103298 172 1265998750257622012892814 173 1353309008896078703437506 174 1360688882125740654991422 175 1360688886529679737672530 176 2416080018195535817714862 177 3535851095841247076675922 178 4629473918930521151825838 179 5954325827849214790547538 180 9293788990558298218053294 181 10842754065826278578522346 182 13946737964905251957598614 183 16582719367206931880859906 184 16585235602909808881711614 185 16910570013423361241392386 186 20127959682184500253015806 187 24889608711348295251917826 188 29037876830823582536533434 189 34299784150444782189163566 190 50633490194514945797893074 191 61885376907678097574107566 192 83192019074367329029088850 193 152598343898090900617466670 194 280234108579244345377013970 195 476499512971550242662159150 196 878384363106832104397299570 197 1557704607004144115540710542 198 1838819026541191666631841378 199 2145289047271165946613314538 200 2628462256116023141796494970 201 4441402529760559778331781518 202 6034761355476800384948057202 203 7539001315777610214051388878 204 9784062177739218891267023154 205 9828636492922521972315314766 206 9929758255308547454091981234 207 9964627622142831294053269326 208 9964627660745205627688450818 209 9964627660745205627688450830 210 22700196988564384146091184370 211 52556049248329671298927972110 212 113463247525665022865236317138 213 145310841400241502522158357382 214 145651546772809477909080192618 215 147246000804212455078814626902 216 200291748606410972002203183498 217 272686501722085784314259589558 218 363582002296176427695382914762 219 490988536329368012070622065462 220 732649405317924614519511758538 221 899991508480824339293515175862 222 1275918173548937334853042084938 223 1592562200884485054014621991702 224 1944282370213735066730791486698 225 1944291644091433121526811480278 226 1948916992213363122580969116042 227 1986760040605855610398075313718 228 1986763378159414015663401355818 229 2093167829668705750268379439062 230 2094895578600226075334821628970 231 2933110629235731561022759126038 232 2934266079556784877150181517802 233 4001271932891868287403692464758 234 4765559830513910444443785398442 235 5560263550521313784440720363350 236 9385680983681157568964477620290 237 16620451128542560052455562366910 238 29521738987929968476000645809090 239 58206465536022724460362157513790 240 97010952117430335582515159462850 241 214831339439432792081897041988670 242 447167454685041589444541250414018 243 712511432513119090559605848785982 244 1102226377135067068140440885166018 245 1445455778682744453725104660009662 246 2177008088668205996882330924715330 247 3053572024197778770184161578013630 248 4445432801289719712227598949346370 249 6224005846896997759728298452836670 250 9501034650952115283735644845843650 251 15219071290319655112465999268008254 252 17986542488150053142696162848041282 253 21266006971766970263580066335832318 254 22732628142233657867964898496924562 255 22732628142233657867964898496924574 256 35406652550199315474427394032976994 257 46790551724045424870294000743273118 258 54588977011386329015343000867152010 259 76940637535248815852881965755708790 260 110011578659751461049072245738556042 261 110020857435644493777625315630019958 262 119798331758271870388475919747036042 263 119798581411854973145597119634770998 264 121407373617449455625264614491257802 265 121408226850112718531952717714453558 266 130042428826767714135220341339088842 267 149280329546425795884051756888213558 268 149397734448214600172031390926548938 269 195976532819691801346333218335582262 270 226206365715509249671776398853368778 271 263028983252413016623863633452077110 272 371128983269607462848439713138503626 273 475396709793052783540405899871921974 274 476005777058660200186565529617988810 275 666408087882124280261191741465184406 276 666408087882124280261191741465184418 277 1060453594564647023052454450083157854 278 1242502210105768105531821149366118738 279 1242715022032569777901765452794746542 280 1246171809298307106908446302454824018 281 1450317400564182112104211495845815982 282 1450325450660348963413243138079449938 283 1667955942641647297319263643416931502 284 1669018406432472427296430497636762258 285 1751943704506199508463534837757938542 286 1773242696821334488568003623318746258 287 1888189174631602909538979936537904494 288 1936381879789226536092692892391171218 289 1950362976540981048061023905530611822 290 2335086875519767099010077098338371602 291 2580885493995532056800611529742410958 292 2673186088635950244529839502171814706 293 2765795715478540768837718259933916110 294 3872121705327231204828916356117283890 295 5421440281379991783786906997228446030 296 7590017875347730405046817062545571634 297 7735059591898065924117277489367081166 298 9564278212551494580964227536710038834 299 10655319598153760524116931293455157966 300 10655320028568415873355653374389221122 301 10810872145921495617264564394732596990 302 24875516252640516585493211236459303170 303 43464976820524584660354410420753706750 304 65287706200662282465686641003122619650 305 96625805177413685942735114506503679134 306 103289654416106323361988455582098991586 307 121660591136212348206770431348062158814 308 122304854438345096878531799883171633186 309 125661024243093361728071064654016296414 310 125661024243093361728071064654016296426 311 148338703777409573504899176109624339098 312 181302935586828092869574725886882934822 313 181302935586828092869574725886882934834 314 186418800829009700900935853955165357006 315 186418801160320905887072670337388944434 316 186470039019154863056518717171828577166 317 206257206014534382617720922564758872434 318 273608288584557740214036754861983026766 319 351782085323028530116236901226273720754 320 406034891627436846878349324181610926926 321 541379925066597020652969188063621327250 322 1065069788181249268173031408491790128750 323 2159761304479777838986781833905197328786 324 3012766572959888528475560193544781960814 325 4081552411296784122383688507216827515986 326 5850148178493873554131578565587702532014 327 8569781579764897172287807105358191867986 328 14781872626072223104572910526482222974894 329 20316221957967386967509130956343815051346 330 27505999097227102580558002349835768948654 331 37040092365601380617320812896986838376786 332 49505671614949587370466177090292938930862 333 57217034714620858679002575802187886515538 334 60008109578748705443831969743758027321678 335 60009745144452127751018671285605640878642 336 60009745144452127751018671285605640878654 337 71842803417455619981695996985677538149826 338 83816641988731069742026916249496876498618 339 104065354797118401008385960103790106971142 340 110779248681458203573987085866234626960378 341 111007779732136780122308817612733110242310 342 155436770964932580837150374250576471084474 343 179350120344155881597058755517323859214150 344 307841982269313918954564630008225976697530 345 460803319589462220639614596246957088708934 346 467037833973009663022064959193184400381626 347 509415558044453451670864430177545504997094 348 510330767449378136584807074152503132582170 349 820976484269589651336433908981054484057830 350 1149367077977425511896094160350751213667098 351 1149367077977425511896094160350751213667110 352 1609779482146611786572241077014777712622810 353 2253691275005256501201137507820688797672006 354 2314223283707781338658349414179910217419194 355 2360128998723357113729512146897189941407686 356 2364187976454056355659453084775916052603322 357 2365019997561378112962844452759453969376326 358 2454269599035351828320460894255699077800314 359 2481513962914435258545312226094608545152646 360 2483526432544972894883935229739665375106426 361 2957748705871010111068487556398499262497414 362 2957748705871010111068487556398499262497426 363 3943664941161394588220321660251844318951814 364 5614017559815892054806262764670921467070074 365 6522090165596096603312107541614350017329542 366 7527159044686021282772569064168823700742778 367 8181698730355276267703124799595302583088774 368 10368159474592063887981973792846184079230586 369 11963325085255913534846494125365237643038982 370 11965571508392532238878437336318371328928762 371 13006056577845419243499817529705481227031558 372 15013420913495933961422489282333531101375482 373 15013988646707508993431467424831303172992838 374 24693290443385265144408534461390929665380538 375 33273970520237287781461693154538356962234566 376 41954154571378951796974478910420545327387034 377 48946513667084736040547157419492511158101926 378 65548611322486400326638710176454723062339674 379 93901413405141213537529170008233640604700326 380 116679890212880817862907236367814693301219674 381 149702500825799602985054312589415117977883758 382 197309043234194358705255087318706813048486242 383 257081464618142937868258464756988866429686448 384 482571343265755038909389390816276189347401552 385 902588233000837073497663183954704140650811568 386 1688174287649717278487925990771710131328965072 387 2390155335205528266787285019827725171529437872 388 2661763967045164295588051212125799401309482320 389 3526837256337093798971795981513392926706208432 390 3306788689971219436162555820958250727784792208 391 4015386303905891355752699611259249429501115760 392 5341179220507335439250111008518010516190599040 393 7427577353518013345207185621220358374077553320 394 10965565382933810150512668949521488880429173720 395 14695584226131449360597353005396946031147043880 396 19870353659752478756143282203898622800646225720 397 27398332549641872114541617844560313336505710280 398 37492455067930982893755484524708445933131272120 399 53354687474965979197405992816413648335332603880 400 67020465738308764059956846562307062350376955160 401 86984014638488424104438640147721745167060728040 402 126525095208666558234162906192352490670067617560 403 160375206720815365850947629608033053584912141160 404 203104068208987348909281219013300848290294873240 405 268631018171718341106253657132298641681349670760 406 350530718833827689470946729344427082948027390440 407 521148544793976247728714768460558872236858431000 408 698343430912529039020441643626980288732219357800 409 1157254828369333836963225810104036059188140517400 410 1736259876870691901466355764057736534804456730600 411 2513111899269567829487242426301693678238611378200 412 3359177156866572557321368290945204296553929763560 413 4265857716905814445632447703226986061002827492520 414 5811854907102193237150154023937833819775187043160 415 9921477233933415120609068848949981389258638441640 416 15590892796181080904213685046243578884338041548120 417 20304421968894735610574052976706398470105871493800 418 28054768403422402039818545298509580617633841282320 419 40914304406673986809939720635828326099763619709680 420 56423700690740409111063551078063605692423519795344 421 57454100873710626476835137823417749002844144428912 422 57228404445901592531257864924693303958372233877648 423 56648395569969902810758950213400658619377213719912 424 51309608679897179187596198360202261008034438424088 425 54252133638053973007112168574979594132193105844712 426 61543356786716275910900672924762110101709799473688 427 53851303241573393301094332298496211391468218790672 428 72408397339451794338530110611632480859064173855728 429 68514802651151561642279908865951662903703333346640 430 90782113512775852114185189598009000113159335282960 431 175208410914361030990729330455317243397992638451440 432 254135974341040353183837922038746451685886603304080 433 349411081559387359994181921392882379936279875543920 434 505835322839805112611704536015256172509112032746640 435 671428329260103803357315533384670067027807882376816 436 630111750257480769820358976059009820159275451664784 437 716943283394499165964038810222997010580252911576176 438 674242184952565818431773976238543319357055599805024 439 725158260639576415994155567878131088998310926658976 440 702497186684210312207780448563399570176424274454832 441 659582436842157770377237221552425984262885952647184 442 753632485432976033283644274507004608624466332182576 443 1012713169550240135016588201696262493906620241443024 444 1058123957450778949935095186502241023325216959345026 445 536359940781503403786435506073920189941538880245374 446 268621253666627940923806170085392514864352568964226 447 134310626862721685002586314044267436075894940738974 448 68841600136815440353112445295885692493552206801506 449 37111957993622424754081109350811890645571115740182 450 18555979003138276840439200876855104752941822090370 451 17460312415873679135344048939408897923842302069630 452 13974356123168842788058339848649895882548276592690 453 11180385920887823591660932186679617598419199449702 454 5591075460772038282382827981938980053608228303258 455 2795537730390276619358693753770933405370473228870 456 2236430184312221310374327929059689913941204617898 457 1226839638659214061882096441967990387953162532182 458 634097141745100468501926923283594275668320691658 459 317059806690685653642023273285823677630828030782 460 212804172720000054864033007704366315327390701762 461 141443002754755411632390805082813791676646008638 462 70721501377377705816195402541406895838323004322 463 50515358126698361302764103098917234975564025310 464 40412312457555046647262765165101800500506590690 465 33257099061246141305207588435792699129870049310 466 30133843381288881057763936040238338786316830690 467 30387686535212701125367923211173902461788995614 468 18222324088191450484403871007293025725076184786 469 10018407321272259540473079610694372289419817262 470 6386058585987789437433726677278742100953712338 471 3929882206761716576882293339863841292894592250 472 3426857284296216855041359792361269607404084910 473 2768421824213554363134881488501092167453160850 474 2428093911010660568958532457158832469394807790 475 1942475128827145403180045864331919619253520210 476 2053656436168633333262555104771040077910767790 477 1643984037959571100869532081292795359991306530 478 1315187230578749636850271261331922080282620190 479 1052149784463000081224536890677197715407570738 480 528116643759120997794676610740879817597070398 481 264058587071738322970987377140280239096454658 482 132295865148000517443739169016932910201307262 483 67261488399028866340978666078505661412132738 484 35959286217640356967797783289106955992207102 485 19841693143166704804051340721254999506951858 486 19241150466387870382382000103067745370216782 487 14586818265979520133401744974431080714626738 488 9950216760251199409145008669849428120846158 489 6811032531090128216403197415661695354495154 490 4191663521482944875162493167968440929024846 491 2095831761066295064535700595280788363740594 492 1052521698865586693002235276480032053735806 493 526410767061536901722796809535687857502538 494 335141254565719521224814154009334704228022 495 213288505716052148512511522585595833862730 496 205532587105760328193894780625762462803958 497 102766293552881697740695872839558736494170 498 84008950651967369380601108028585629455910 499 67245085539572476671557077851799808551450 500 57830773564039741516854689451340779575462 501 29093510314965624397558545421041095027290 502 30756031035695408413463606813179478983334 503 22230814215035814846280199905702476856666 504 15879153080763607479810600100712602863974 505 7944622003178810339630243694529552707226 506 3976571614033011968352642535695879089594 507 1991779373660245316451164676728419888846 508 1125788341649662643043866952108630811442 509 855578178284438710705239899090782472398 510 495353309927388994916120487048691767602 511 388183559967871330850008267185992371918 512 214286144119266361314074683703947754162 513 126948922578427852824189395643545574478 514 63474461413649894431206167512539467282 515 40392839081459377425840623658871243150 516 37449717722717303391514475342490734450 517 34465130548509269737888207637311454350 518 31707920104628565025567293517584976370 519 35254497016948632596046789405930501646 520 25311417703869791346318852209021536754 521 15581298063792887745899782990406467342 522 9588799476091848538237716072836644082 523 5416828626502176176874706946420228878 524 3186369899582191027608765574467477842 525 1593444348797087750850372577945251118 526 1298862717860088616175572810578701522 527 799310403025369406313981545511353902 528 420979125075342575238520846354696658 529 261565229466859171001146126242640942 530 160973316690482709711982187047947218 531 81737746298794329283804426583932330 532 68959609819325717070318135357571670 533 55950681871198679244384799203073450 534 55577239012274702976112867726397654 535 29577580405017462116419347180492586 536 14788790202544700865751580242490678 537 10365362066716657216354173848671690 538 9727578127732426560796620264559670 539 9313112159809963871083823089547818 540 5382144101807666254420704658253270 541 5223821229528039550999036736657962 542 2635954220466929817066799469602262 543 1329675289389715086477958892838442 544 782598271341322610819055731781398 545 600278732812434162343137269383402 546 428770523590882932066682755465110 547 404692831632435673518709547699050 548 350967210540676529617891831608470 549 287872376722765437793760355628330 550 266943122631883614821312477852390 551 214140759071349693452996960396890 552 188448103676679819817158904015910 553 181599151025978098316595314206810 554 148172050660134342166283964337166 555 78814920563901245833129768264594 556 71101843173484295712177471261806 557 50804191372949399257914526700434 558 25403761361259063339015773067374 559 12713686160028220376995813782034 560 6953089779121670368234246842566 561 3844752638810424933766086768442 562 1941161755754965776889623992870 563 1789778228675914756754700615130 564 1884675529201012634999770424870 565 1529348168281586049038030271178 566 826674695204425719436173715862 567 413464671972559572787103650738 568 365064825571907057974752521294 569 229459704664041897453793168306 570 114729858706025454778719587918 571 57365707819410363594265568602 572 36729960813293865425114751398 573 20904977928456603931510247002 574 11558814959647774350087774518 575 5779407479823887175043887262 576 3482173141943179939275390818 577 2497005335399973756386669086 578 1286104913174814174633711074 579 648180901211111087618826526 580 346701412280928545735867474 581 176663140015759768527831034 582 89622007052856778678487366 583 44811384818534013409521658 584 22405692410628162262222502 585 12667958278575854898623578 586 6335377292488325312184806 587 3168866371605264711881674 588 1642772099129118837888926 589 825125288029951950443914 590 412630585384688053441274 591 206319416047172692647622 592 103160247811181405451578 593 53919727594360290846886 594 27705624741527724973994 595 13852812453614346240346 596 6926406229903003363238 597 3466344817202742848194 598 2006831209959482701646 599 1009130476540559422642 600 504565238270279711324 601 453986830997889256996 602 387917557935251048084 603 299862320264098293868 604 224937663465675944772 605 343655124049149503148 606 547926088332466252852 607 412785008964477938864 608 395231012922804183904 609 383137781780457889736 610 335999479130678186104 611 294000641464126050536 612 257250565163986464604 613 192937936238501337420 614 352673550765174351540 615 638377322576384233932 616 853008763740846229428 617 1185890232517761832332 618 1598281648628188874100 619 3026079921402704269164 620 4034773703021055820996 621 3333073928582611330556 622 2536365232712402460868 623 1909770002695021697564 624 1436178146738877611428 625 1169227461051757850972 626 970852705728154149028 627 728139529296115611778 628 366429052062229032062 629 183214543115296897330 630 213520708141887364430 631 178435759934659195570 632 191688589313924205902 633 136920732638751605938 634 69607746760482660542 635 34803873896317107394 636 17493304909328220254 637 8935552251271321186 638 6383430036922628894 639 3196622832431276194 640 1680826370617059806 641 1285001724736687714 642 642825546305144222 643 378409741158979618 644 267728683879323614 645 133864346827798354 646 67794971066591534 647 33939132664103506 648 27304415000444654 649 14604687093261226 650 8987565979238774 651 4493785170239746 652 2246892869618318 653 1234601669235442 654 722535806019758 655 370860339563698 656 229633163779982 657 115803543913018 658 82575718812038 659 41801588143738 660 23183469885062 661 11816074535290 662 9744662318870 663 8361548958058 664 4269381226742 665 2135168676394 666 1366505770646 667 685731435154 668 434630972846 669 323755724842 670 206026370390 671 164834254618 672 105508957862 673 120624462682 674 60312231344 675 64273407760 676 87053870960 677 144260701936 678 169832007344 679 159217506916 680 140906486428 681 105679864828 682 79259898628 683 68745257692 684 51608858204 685 39160491796 686 29370368854 687 14976943514 688 9216580666 689 4635776678 690 2852785690 691 2321429510 692 1863905290 693 1751266550 694 1802213602 695 1287295454 696 757232674 697 491636702 698 289198114 699 150541706 700 107529814 701 80570186 702 40285096 703 35249474 704 21692026 705 10846016 706 10851172 707 8542748 708 6407068 709 5108604 710 6877524 711 9724236 712 12965676 713 20190468 714 26920652 715 24473404 716 21028724 717 15815440 718 24561440 719 33465340 720 37511972 721 28133986 722 15207674 723 7603840 724 10742390 725 8682490 726 6946010 727 5895406 728 4389650 729 3775192 730 3325808 731 3180472 732 2818928 733 3423232 734 3421936 735 4155456 736 7329408 737 12140352 738 27642144 739 44918736 740 77231184 741 122851248 742 249999888 743 404689360 744 589622000 745 965751664 746 905874576 747 1435538064 748 2272935392 749 3250388512 750 4112144288 751 5336250724 752 5526831506 753 4359675118 754 2180338322 755 1092285178 756 547644890 757 513943918 758 256971962 759 176185798 760 93715994 761 51875140 762 57062696 763 50036044 764 42380840 765 55009240 766 93771560 767 117505600 768 172702481 769 24671791 770 601793 771 1555 772 317 773 1