1个2 2413 266414 3384015 22401616 102420017 366386418 1099075219 28865376110 68315832111 148691400112 302086224113 579337200114 1057933032115 1852204248116 3126196800117 5109664704118 8117650008119 12574151208120 19040414064121 28248411600122 41140112904123 58913173176124 83073710304125 115496866080126 158495883000127 214900460424128 288145186704129 382368876720130 502525677096131 654508834200132 845288052864133 1083061406592134 1377422792856135 1739545959912136 2182386164400137 2720900551824138 3372288384840139 4156252277112140 5095281623328141 6214959448800142 7544293934904143 9116075909448144 10967263623888145 13139396172144146 15679036938600147 18638248495704148 22075100404416149 26054211403584150 30647327507160151 35933937561000152 42001927843824153 48948277329744154 56879795262600155 65913902725176156 76179459919200157 87817640904864158 100982857581432159 115843734723336160 132584137918992161 151404256292400162 172521741920424163 196172907891480164 222613986984192165 252122452977408166 284998406635800167 321566028448104168 362175100227888169 407202597719568170 457054356385224171 512166812580600172 573008822361504173 640083560194656174 713930499879864175 795127480023240176 884292856434000177 982087743850224178 1089218349431784179 1206438400491480180 1334551668968256181 1474414595179200182 1626939013419864183 1793094982015272184 1973913720456816185 2170490656293072186 2383988584475400187 2615640941892024188 2866755199857120189 3138716377354272190 3432990677866488191 3751129252657800192 4094772093404304193 4465652057105328194 4865599026238248195 5296544207153304196 5760524569737600197 6259687431410304198 6796295188543896199 73727301984391441100 79914998150143201101 86552415814020001102 93667285826796241103 101288749619928241104 109447416033633601105 118175419845063361106 127506482030142001107 137475971792978641108 148120970397081121109 159480336832932961110 171594775356821521111 184506904936134001112 198261330636666241113 212904716987817601114 228485863361873521115 245055781403905681116 262667774549148001117 281377519665035041118 301243150855417681119 322325345464799281120 344687412320763841121 368395382253096001122 393518100928421041123 420127324039521361124 448297814888814241125 478107444405804001126 509637293638650001127 542971758760320241128 578198658630128641129 615409344951782401130 654698815069394161131 696165827443242001132 739913019847388641133 786047030331599521134 834678620990327761135 885922804581862321136 939898974041064001137 996731034929442241138 1056547540866654001139 1119481831987834321140 1185672176471496481141 1255261915183068001142 1328399609479457041143 1405239192220372081144 1485940122032446081145 1570667540872544641146 1659592434936966001147 1752891798963569041148 1850748803974193761149 1953352968505067041150 2060900333373214801151 2173593640027230001152 2291642512531074241153 241526364329919041154 2544680982147361201155 2680125930163674961156 2821837536025092001157 2970062697234428641158 3125056364873707921159 3287081752409752561160 3456410548534053121161 3633323134088544001162 3818108803129248241163 4011065988180080401164 4212502489729425121165 4422735710022437281166 4642092891202338001167 4870911357854309041168 5109538764005916481169 5358333344638322881170 5617664171762875441171 5887911415117986001172 6169466607541547041173 6462732915074456161174 6768125411851149841175 7086071359833375601176 7417010493443760001177 7761395309156058241178 8119691360099299441179 8492377555733370001180 8879946466653905761181 9282904634584692001182 9701772887616098641183 10137086660748406321184 10589396321799207361185 11059267502734393921186 11547281436482574001187 12054035299293084241188 12580142558698096801189 13126233327139645921190 13692954721322728081191 14280971227355958001192 14890965071741591041193 15523636598277050881194 16179704650930429681195 16859906962752756241196 17565000550890156001197 18295762117759355041198 19052988458450308561199 19837496874420062641200 20650125593542286401201 21491734196577240001202 22363204050127272241203 23265438746143269841204 24199364548047808801205 25165930843541086561206 26166110604156042001207 27200900851629398641208 28271323131155694721209 29378423991591692161210 30523275472678884721211 31706975599352154001212 32930648883202950241213 34195446831165703201214 35502548461496496721215 36853160827113368881216 38248519546367928001217 39689889341318303041218 41178564583573775281219 42715869847781766481220 44303160472828187041221 45941823130822476001222 47633276403938993041223 49378971369186750961224 51180392191179805441225 53039056722980947201226 54956517115091670001227 56934360432661716241228 58974209280991830241229 610777226439403677601230 63246595503551217361231 65482561536248142001232 67787391726886328641233 70162896059520573121234 72610923989695206961235 75133365130088525521236 77732149945051284001237 80409250454115846241238 83166680944552899601239 86006498693052977521240 88930804696610359681241 91941744412687248001242 95041508508736445041243 98232333621161089681244 101516503123790333281245 104896347905950167841246 108374247160208946001247 111952629179877461041248 115633972166343783361249 119420805046323378241250 123315708299105358001251 127321314793876050001252 131440310637201390241253 135675436030749980641254 140029486139338976401255 144505311969385298161256 149105821257844992001257 153833979371723888641258 158692810218243041521259 163685397165742751761260 168814883975409316321261 174084475743908964001262 179497439857013772241263 185057106954304686001264 190766871905037088321265 196630194795254700481266 202650601926237918001267 208831686824373017041268 215177111262528994081269 221690606293029130081270 228375973292304698641271 235237085017318566001272 242277886673846759041273 249502396996706405761274 256914709342018781041275 264518992791596518801276 272319493269544380001277 280320534671163294241278 288526520004247721041279 296941932542866705201280 305571336993719328961281 314419380675155592001282 323490794708954078641283 332790395224948099921284 342323084578592326561285 352093852581562257121286 362107777745479194001287 372370028538853728241288 382885864657341062401289 393660638307401829121290 404699795503462391281291 416008877378668938001292 427593521509330019041293 439459463253142488481294 451612537101296156881295 464058678044552779441296 476803922953395336001297 489854411972343887041298 503216389928534618161299 516896207754659013841300 530900323926360429601301 545235305914185660001302 559907831650189428241303 574924691009290051441304 590292787305474864001305 606019138802954309761306 622110880242363942001307 638575264382113898641308 655419663554985748321309 672651571240076931361310 690278603650193347921311 708308501334790974001312 726749130798567714241313 745608486135807028801314 764894690680575199921315 784615998672874432081316 804780796940854308001317 825397606599184451041318 846475084763691572881319 868022026282364413681320 890047365482830410241321 912560177936408256001322 935569682238840845041323 959085241807813420561324 983116366697362076641325 1007672715429278090401326 1032764096841613890001327 1058400471954396792241328 1084591955852656971841329 1111348819586876452801330 1138681492090966240561331 1166600562117879042001332 1195116780192965348641333 1224241060585180986721334 1253984483296254566161335 1284358296067923588721336 1315373916407348304001337 1347042933630812730241338 1379377110925822585201339 1412388387431710200721340 1446088880338856822881341 1480490887006643028001342 1515606887100238313041343 1551449544746341247281344 1588031710707981900481345 1625366424578498591041346 1663466916994801326001347 1702346611870034633041348 1742019128645752812961349 1782498284563720969441350 1823798096957455501201351 1865932785563618070001352 1908916774853377386241353 1952764696383853482241354 1997491391169759471601355 2043111912075356121361356 2089641526226834892001357 2137095717445245428641358 2185490188700083815121359 2234840864583658230961360 2285163893806348979521361 2336475651712880184001362 2388792742819720776241363 2442132003373732731601364 2496510503932184831521365 2551945551964250563681366 2608454694474109098001367 26660557206457686005041368 2724766664509731511681369 2784605807631621617281370 2845591681822893321841371 2907743071873743546001372 2971079018308347251041373 3035618820162537795361374 3101382037784053692241375 3168388495655473662001376 323665828529962200001377 3306211767849948210241378 3377069577538859582641379 3449252624016036920401380 3522782095584949952161381 3597679462104840492001382 3673966477975916138641383 3751665185148219233521384 3830797916154295925761385 3911387297165790520321386 3993456251074090614001387 4077028000595148852241388 4162126071398607468001389 4248774295261352092321390 4336996813245621654481391 4426818078901801518001392 4518262861496027327041393 4611356249262727366081394 4706123652682231564081395 4802590807783575602641396 4900783779472628916001397 5000728964885675699041398 5102453096768578367761399 5205983246881653245041400 5311346829430388572801401 5418571604522135280001402 5527685681648901264241403 5638717523196380273041404 5751695947979346799201405 5866650134803548732961406 5983609626054229842001407 6102604331311414478641408 6223664530992087241921409 6346820880019400650561410 6472104411519044211121411 6599546540542908594001412 6729179067820178958241413 6861034183535991794401414 69951444471137789983121415 7131542911169511095281416 7270262885133744288001417 7411338179381991479041418 7554802989033168810481419 7700691921920484740881420 7849040002566831433441421 7999882676188826436001422 8153255812729641977041423 8309195710920759530161424 8467739102372787627841425 8628923155695481233601426 8792785480647101310001427 8959364132313253548241428 9128697615315345553441429 9300824888048802108001430 9475785366951178463761431 9653618930800311942001432 9834365925042652448641433 10018067166151912840321434 10204763946018180405361435 10394498036367631051921436 10587311693212988124001437 10783247661334868094241438 10982349178794155710801439 11184659981475551503921440 11390224307662434886081441 11599086902643186408001442 11811293023349113061041443 120268884430214120844881444 12245919455926279147681445 12468432882061421814241446 12694476071948930106001447 12924096911419843085041448 13157343826447441282561449 13394265788010449840641450 13634912316989007644401451 13879333489093549290001452 14127579939826747062241453 14379702869478660423841454 14635754048155240846801455 14895785820840340144561456 15159851112491370792001457 154280034333168767048641458 15700296883199396028721459 15976786158374068190161460 16257526555179297042721461 16542573976063458204001462 16831984934737498260241463 17125816561510344217201464 17424126608659164654721465 17726973455834634026881466 18034416115501351878001467 18346514238413569073041468 18663328119126373469281469 18984918701542487784481470 19311347584494832745041471 19642677027365008926001472 19978969955737851023041473 20320289967092208624961474 20666701336528107883441475 21018269022530448805201476 21375058672769393220001477 21737136629937598806241478 22104569937624454884241479 22477426346227476015601480 22855774318901009775361481 23239683037542415392001482 23629222408815870278641483 24024463070213961807121484 24425476396157222004961485 24832334504131763183521486 25245110260865172834001487 25663877288540826456241488 26088709971050777313601489 26519683460287382435521490 26956873682473824517681491 27400357344533689698001492 27850211940499761515041493 28306515757962191683681494 28769347884556208651281495 2923878821448925225841496 29714917455109606896001497 30197817133510962791041498 30687569603182621557361499 31184258050695954756241500 31687966502433010716001501 32198779831355522100001502 32716783763814750780241503 33242064886402333934641504 33774710652842295614401505 34314809390924388356161506 34862450309478929742001507 35417723505393299138641508 35980719970670260175521509 36551531599528274849761510 37130251195543975474321511 37716972478836961014001512 38311790093297084682241513 38914799613854400000001514 39526097553791932846321515 40145781372101447358481516 40773949480882373868001517 41410701252784067387041518 42056137028491565488081519 42710358124255014748081520 43373466839462935256641521 44045566464259493016001522 44726761287205950389041523 45417156602986465079761524 46116858720158408459041525 46825974968947374376801526 47544613709087049930001527 48272884337704119984241528 49010897297248377575041529 49758764083468212643201530 50516597253431651886961531 51284510433593122842001532 52062618327906115628641533 52851036725981916133921534 53649882511294584724561535 54459273669432354915121536 55279329296395626744001537 56110169606941729938241538 56951915942976632276401539 57804690781993768887121540 58668617745560168549281541 59543821607850053388001542 60430428304226088689041543 61328564939868459882481544 62238359798451954074881545 63159942350871223837441546 64093443264014411286001547 65038994409585310817041548 65996728872974249192161549 66966780962177861991841550 67949286216767945787601551 68944381416909565710001552 69952204592428598418241553 70972895031928890805441554 72006593291959215102001555 73053441206230201367761556 74113581894881428692001557 75187159773798856748641558 76274320563982779682321559 77375211300966484629361560 78489980344285797505921561 79618777386999699024001562 80761753465262194224241563 81919060967945619142801564 83090853646315568557921565 84277286623757629090081566 85478516405556102258001567 86694700888724902421041568 87925999371890814866881569 89172572565229299631681570 90434582600453026968241571 91712193040853330706001572 93005568891394766075041573 94314876608862958894561574 95640284112065933354641575 96981960792089105948401576 98340077522604133440001577 99714806670231803082241578 101106322104959153625841579 102514799210611015990801580 103940414895376162798561581 105383347602388256292001582 106843777320361784498641583 108321885594283175820721584 109817855536157282564161585 111331871835809424246721586 112864120771743181854001587 114414790222054134540241588 115984069675399730599201589 117572150242025484858721590 119179224664847694980881591 120805487330592869478001592 122451134280994060583041593 124116363224044295441281594 125801373545307299418481595 127506366319285705649041596 129231544320846945276001597 130977112036707013163041598 132743275676972304186961599 134530243186739715547441600 136338224257755210859201601 138167430340131042120001602 140018074654121825976241603 141890372201959671036241604 14378453977974553309601605 145700795989418137179361606 147639361250737239642001607 149600457813387135878641608 151584309769094904549121609 153591143063827011528961610 155621185510043331137521611 157674666799011804234001612 159751818513183932886241613 161852874138631311645601614 163978069077543395789521615 166127640660786707221681616 168301828160525679048001617 170500872802905340175041618 172725017780796041605681619 174974508266600426435281620 177249591425122845879841621 179550516426501423996001622 181877534459202974081041623 184230898743080970069361624 186610864542496776570241625 189017689179504341520001626 191451632047098555750001627 193912954622527484100241628 196401920480668673036641629 198918795307469740058401630 201463846913453450510161631 204037345247287487742001632 206639562409419122888641633 209270772665774990867521634 211931252461526179523761635 214621280434918839178321636 217341137431170520164001637 220091106516432446262241638 222871472991817932282001639 225682524407497154350321640 228524550576858481812481641 231397843590736579968001642 234302697831707493197041643 237239409988450918360081644 240208279070179878682081645 243209606421138008660641646 246243695735164660866001647 249310853070328045829041648 252411386863626616541761649 255545607945758909423041650 258713829555962053930801651 261916367356919163330001652 265153539449735819454241653 268425666388985864627041654 271733071197826714237201655 275076079383184403790961656 278455018951008584592001657 281870220421597682528641658 285322016844994434775921659 288810743816452019548561660 292336739491970994369121661 295900344603907258644001662 299501902476651256668241663 303141759042378637508401664 306820262856872588541121665 310537765115418059753281666 314294619668768096238001667 318091183039182496649041668 321927814436539015704481669 325804875774517329158881670 329722731686855979991441671 333681749543682524886001672 337682299467917100407041673 341724754351749628604161674 345809489873190882105841675 349936884512697629091601676 354107319569872078860001677 358321179180235849038241678 362578850332078675807441679 366880722883382088846001680 371227189578818273021761681 375618646066824339192001682 380055490916752226798641683 384538125636094461274321684 389066954687785989603361685 3936423855075823177099921686 398264828521514173674001687 402934697163418921104241688 407652407892548947324801689 412418380211257251361921690 417233036682760457044081691 422096802948979476858001692 427010107748458052531041693 431973382934359398638881694 436987063492541175865681695 442051587559709020872241696 447167396441648860056001697 452334934631538234815041698 457554649828336866256561699 462826992955256687618641700 468152418178311573002401701 473531382924946991340001702 478964347902749814852241703 484451777118238511577841704 489994137895733951884801705 495591900896311059202561706 501245540136831535542001707 506955533009057892698641708 512722360298849020362721709 518546506205437522688161710 524428458360789055200721711 530368707849043894254001712 536367749226040971570241713 542426080538924606731201714 548544203345834170812721715 554722622735676914684881716 560961847347984195828001717 567262389392851337843041718 573624764670961357163281719 580049492593692791802481720 586537096203311867303041721 593088102193249235376001722 599703040928461521053041723 606382446465877914498961724 613126856574932043961441725 619936812758179366663201726 626812860272000314770001727 633755548147389433896241728 640765429210830751938241729 647843060105259616353601730 654989001311111238333361731 662203817167456182642001732 669488075893223042228641733 676842349608508537041121734 684267214355975276802961735 691763250122337427841521736 699331040859934524384001737 706971174508393665066241738 714684243016380335727601739 722470842363438099893521740 730331572581917398675681741 738267037778993702148001742 746277846158775254585041743 754364610044500656277681744 762527945900826524969281745 770768474356205480283841746 779086820225354694846001747 787483612531815256121041748 795959484530602583331361749 804515073730948144134241750 813151021919132716074001751 821867975181411438150001752 830666583927030898170241753 839547502911338501888641754 848511391258984370252401755 857558912487216011414161756 866690734529266014492001757 875907529757833012388641758 885209975008656161309521759 894598751604183384947761760 904074545377333631632321761 913638046695353393064001762 923289950483767733592241763 933030956250426079314001764 942861768109643016604321765 952783094806434350016481766 962795649740848669818001767 972900150992394679757041768 983097321344564535982081769 993387888309453448366081770 1003772584152475795814641771 1014252145917178007466001772 1024827315450148462019041773 1035498839426024657753761774 1046267469372597906137041775 1057133961696015802234801776 1068099077706082725480001777 1079163583641658624674241778 1090328250696156341429041779 1101593855043137726581201780 1112961177862008804444961781 1124431005363814240092001782 1136004128817131365178641783 1147681344574064018167921784 1159463454096336455122561785 1171351263981487587573121786 1183345585989165804294001787 1195447237067524634148241788 1207657039379719507490401789 1219975820330505873945121790 1232404412592938934707281791 1244943654135175247838001792 1257594388247376465359041793 1270357463568715461276481794 1283233734114485109992881795 1296224059303309974895441796 1309329303984461167236001797 1322550338465274635747041798 1335888038538673147766161799 1349343282515092222969841800 1362916966228710281145601801 1376609973108283265760001802 1390423204162084005408241803 1404357563027446575559441804 1418413958994615923340001805 1432593307035003018425761806 1446896527829545793442001807 1461324547797176137598641808 1475878299123393207616321809 1490558719788943320327361810 1505366753598606691663921811 1520303350210091287074001812 1535369465163034048734241813 1550566059908109765256801814 1565894101836247849915921815 1581354564307957293748081816 1596948426682760060208001817 1612676674348733188391041818 1628540298752159872160881819 1644540297427289782849681820 1660677674026208903526241821 1676953438348819143156001822 1693368606372927999305041823 17099242000284448538368561824 1726621248507709962632641825 1743460785735879033806401826 1760443852961492622990001827 1777571497507101657372241828 1794844773056026734279841829 1812264739683225673528801830 1829832463886273279356561831 1847549018616453583542001832 1865415483309964841648641833 1883432943919237554654721834 1901602492944365788562161835 1919925229464652064904721836 1938402259170266095404001837 1957034694394017634350241838 1975823654143243722613201839 1994770264131810597516721840 2013875656812230543138881841 2033140971407893955928001842 2052567353945416900853041843 2072155957287104433635281844 2091907941163529964936481845 2111824472206230942707041846 2131906723980521129226001847 2152155877018419749693041848 2172573118851697789560961849 2193159644045041718125441850 2213916654229334916217201851 2234845358135057086170001852 2255946971625801922566241853 2277222717731913322590241854 2298673826684240415147601855 2320301535948011688237361856 2342107090256828494392001857 2364091741646778214328641858 2386256749490667359283121859 2408603380532374892826961860 2431132908921326053295521861 2453846616247086958284001862 2476745791574080272996241863 2499831731476422224559601864 2523105740072881244747521865 2546569129061958523879681866 2570223217757090758998001867 2594069333121975379745041868 2618108809806018535699681869 2642342990179906129253281870 2666773224371298178437841871 2691400870300646794446001872 2716227293717138058911041873 2741253868234758086343361874 2766481975368483557448241875 2791913004570597009378001876 2817548353267127169300001877 2843389426894414617990241878 2869437638935803070490641879 2895694410958456561196401880 2922161172650302821068161881 2948839361857103134992001882 2975730424619648967638641883 3002835815211085646501521884 3030156996174363391121761885 3057695438359815977836321886 3085452620962867329714001887 3113430031561866321672241888 3141629166156050091096001889 3170051529203636144608321890 3198698633660043551970481891 3227572001016243518418001892 3256673161337239627067041893 3286003653300678043354081894 3315565024235587973800081895 3345358830161252671718641896 3375386635826211282816001897 3405650014747391823959041898 3436150549249375588715761899 3466889830503793273601041900 3497869458568853119288801901 3529091042429001361380001902 3560556200034715285644241903 3592266558342429182981041904 3624223753354593499675201905 3656429430159867478848961906 3688885242973445589342001907 3721592855177518038578641908 375455393936165666309921909 3787770177364589516446561910 3821243260312975384527121911 3854974888664493638694001912 3888966772247934612378241913 3923220630304679867222401914 3957738191530109625099121915 3992521194115146668411281916 4027571385787937008188001917 4062890523855667619819041918 4098480375246521546598481919 4134342716551770671576881920 4170479334068006458549441921 4206892023839508963336001922 4243582591700754416837041923 4280552853319061681678161924 4317804634237377884583841925 4355339769917203526949601926 4393160105781657376410001927 4431267497258681442528241928 4469663809824386340061441929 4508350919046537343584001930 4547330710628181437579761931 4586605080451415666442001932 4626175934621297089148641933 4666045189509894643708321934 4706214771800483226801361935 4746686618531880294367921936 4787462677142925289224001937 4828544905517102202114241938 4869935272027305572938801939 4911635755580750239219921940 4953648345664025139202081941 4995975042388291477308001942 5038617856534625560001041943 5081578809599506610432881944 5124859933840449870583681945 5168463272321785299930241946 5212390878960582180006001947 5256644818572719934545041948 5301227166919105475230561949 5346140010752037383396641950 5391385447861717238360401951 5436965587122908403390001952 5482882548541742580642241953 5529138463302674446731841954 5575735473815584680922801955 5622675733763031698260561956 5669961408147652400292001957 5717594673339712256348641958 5765577717124805028696721959 5813912738751702455186161960 5862601948980354203358721961 5911647570130038410304001962 5961051836127663122880241963 6010816992556218953245201964 6060945296703383264970721965 6111439017610276205342881966 6162300436120368899778001967 6213531844928544124613041968 6265135548630309774857281969 6317113863771165443820481970 6369469118896122431861041971 6422203654599377501826001972 6475319823574140699083041973 6528819990662617554372961974 6582706532906145988039441975 6636981839595488234521201976 6691648312321278106320001977 6746708365024623916986241978 6802164424047867382992241979 6858018928185498824691601980 6914274328735228986891361981 6970933089549217799892001982 7027997687085460402178641983 7085470610459330746275121984 7143354361495283109600961985 7201651454778711832499521986 7260364417707969605934001987 7319495790546544631676241988 7379048126475396978141601989 7439023991645454455351521990 7499425965230268332833681991 7560256639478829224598001992 7621518619768543465655041993 7683214524658370304871681994 7745346985942120239287281995 7807918648701914815341841996 7870932171361808222796001997 7934390225741571007451041998 7998295497110636229105361999 80626506842422083915122411000 8127458499467535471432001