1 02 13 24 65 106 217 338 599 9010 14511 21312 32813 46714 68415 95916 136117 186618 258819 349020 474121 631122 842223 1106724 1457925 1894126 2463027 3170328 4078829 5201930 6631531 8389132 10603433 13318234 16704535 208397个36 25963737 32189538 39849839 49129540 60472541 74157942 90800843 110803644 135003445 163997846 198902347 240583148 290559349 3500353人50 421060951 505348552 605620253 724263454 864936355 1030908356 1227058257 1457885758 1729837459 2049049260 2424084961 2863190062 3377683663 3978693964 4681063665 5499681766 6454069267 7563981668 8854980769 10353269870 12092140471 14106165572 16438725673 19135130574 22251704975 25847796876 29996210377 34774310778 40276175879 46602177080 53873499881 62220141682 71797653583 82773828984 95348102085 109736165586 126193031687 144995509588 166468691789 190966690490 218903369791 250730296992 286973047293 328206376494 375095991895 428371533796 488874881397 557529697598 635398336699 7236479664100 8236160401101 9367739195102 10648027099103 12095528647104 13731331577105 15578665924106 17663929453107 20016223767108 22668540981109 25657260179110 29023538881111 32812776489112 37076219881113 41870417029114 47259078302115 53312504325116 60109763808117 67738112026118 76295509505119 85890067339120 96642969423121 108687934235122 122174635444123 137268211726124 154153228928125 173033300509126 194135692798127 217711059161128 244038827977129 273427111684130 306218963924131 342792565497132 383568507235133 429010288165134 479632841128135 536003455845136 598751695637137 668570918036138 746229837315139 832574735177140 928543000235141 1035166231387142 1153586019702143 1285058231244144 1430971429720145 1592852543937146 1772388452353147 1971433388160148 2192034131189149 2436439629832150 2707130447127151 3006830994013152 3338544038562153 3705566160952154 4111528081871155 4560414132799156 5056609427794157 5604924077601158 6210648485954159 6879583336725160 7618104262347161 8433198913679162 9332542649015163 10324543968932164 11418433232830165 12624318186543166 13953287765344167 15417479856678168 17030202808351169 18806017630074170 20760880390126171 22912241705350172 25279213364306173 27882688597511174 30745537107694175 33892749825695176 37351667351730177 41152153866658178 45326864390700179 49911453486139180 54944887956317181 60469696475112182 66532335627156183 73183488030301184 80478490361988185 88477689038559186 97246940718165187 10685803550247188 117389282554521189 128926012612600190 141561262513878191 155396372144191192 170541783707153193 187117749286395194 205255264698625195 225096906852630196 246797924028989197 270527225973968198 296468656536401199 324822162354955200 355805278230653201 3899654505193294202 426627042927745203 467002413377424204 511084480709678205 559203361480319206 611717779460365207 669017310819189208 731525127473662209 799700633981416210 874042662445295211 955092565664382212 1043437936959221213 1139716235414244214 1244619114166254215 1358896666119272216 1483362458305392217 1618898498980639218 1766461091443396219 1927086640458163220 2101898454860940221 2292113530380841222 2499050451644485223 2724137308118549224 2968920869934709225 3235075819450118226 3524415400224631227 3838902175670202228 4180660382461674229 4551988458302440230 4955373367141489231 5393505176895165232 5869293662144704233 6385885256510930234 6946682286612880235 7555362670798287236 8215902192409792237 8932597374966028238 9710091261509569239 10553399962367659240 11467942479363631241 12459571494126051242 13534607857570375243 14699876274241415244 15962745166563419245 17331168009921960246 18813729388988035247 20419692847161783248 22159054074345569249 24042596265243619250 26081951512675791251 28289664817643921252 30679264922858255253 33265338281769617254 36063610749276811255 39091033011926810256 42365874754941211257 45907823277137001258 49738091992333806259 53879534198823566260 58356768044157824261 63196307708769105262 68426707265456121263 74078711865592917264 80185423278538693265 86782474036423465266 93908217840508771267 101603930049572310268 109914026589755629269 118886294658537016270 128572144297780653271 139026873731095829272 150309958353138612273 162485355751562316274 175621837531631595275 189793339792491170276 205079343976549364277 221565279377031574278 239342960075531764279 258511046989692414280 279175548944523945281 301450352825879432282 325457797962690872283 351329284140790167284 379205929755561527285 409239268807590878286 441592004728870231287 476438809030785746288 513967184363185784289 554378379229719156290 597888375715528744291 644728936683436157292 695148735719314137293 749414555486108613294 807812579853336983295 870649764636203835296 938255314611972326297 1010982250784522393298 1089209098074069138299 1173341676544194897300 1263815029068375952301 1361095467672113213302 1465682774458560990303 1578112538451442612304 1698958667545760733305 1828836056024294858306 1968403450401893951307 2118366493183382279308 2279480991237103678309 2452556387495155072310 2638459486991232706311 2838118415134089499312 3052526863924773359313 3282748603243201220314 3529922318095659355315 3795266748213999028316 4080086196574942322317 4385776382614352122318 4713830712904741937319 5065846944554725416320 5443534320943554313321 5848721154637834242322 6283362944610609947323 6749551002404034023324 7249521682569774376325 7785666192016614356326 8360541082672237761327 8976879402285775444328 9637602617742880357329 10345833286255574318330 11104908599720999527331 11918394778483886825332 12790102451868602328333 13724103002958218007334 14724746028262845732335 15796677891532417416336 16944861536933005941337 18174597543172783723338 19491546599916878925339 20901753391018833493340 22411672083660375594341 24028193411694476848342 25758673571805456489343 27610964925419662559344 29593448746582777809345 31715070014344525582346 33985374513685188223347 36414548250379355318348 39013459470062482627349 41793703295088627575350 44767649298488209833351 47948492038296793569352 51350304903623158261353 54988097307268497951354 58877875611618478567355 63036707836173531168356 67482792572604504289357 72235532171498855832358 77315610669960959855359 82745076542763278441360 88547430793992202422361 94747720493399991075362 101372638327365226103363 108450628293517542019364 116011998167499930751365 124089038899747639556366 132716151635489890179367 141929982549041903716368 151769566257374444755369 162276478042093416135370 1734949955724266775019371 185472271465039050119372 198258514424358869760373 211907184600894773218374 226475198882958211183375 242023149690709714812376 258615537347448837423377 276321016625697354769378 295212658725415787045379 315368229204587705435380 336870483252157241551381 359807478908232899659382 384272909768538170567383 410366457874425102491384 438194168488261070440385 467868847564883669358386 499510483799656631347387 533246696187683078013388 569213209175069752499389 607554356477269403862390 648423615867447398047391 6919884176168772157482392 738409539000068682565393 787884156688140682375394 840604109169566946472395 896777821498094035112396 956626825083505430062397 1020386564506868898882398 1088307253374503888749399 1160654781313300809464400 1237711675942963008308401 1319778122218389840182402 1407173043391668917854403 1500235246313935581358404 1599324635786070700668405 1704823501046163675527406 1817137879612494948947407 1936699001983559332597408 2063964822979307823029409 2199421643689694978780410 2343585830442407751075411 2497005635277198355274412 2660263125035117508025413 2833976224135372359094414 3018800878920591839150415 321543334929595293036416 3424612636425397299320417 3647123052874386066413418 3883796945013619898294419 4135517574847354416525420 4403222172086053299979421 4687905164649521855282422 4990621599520109837324423 5312490763189361213286424 5654700014913386882199425 6018508843175482788003426 6405253160012315963041427 6816349844893685114900428 7253301554411223475759429 7717701810909102526467430 8211240388085762060624431 8735709008312321893176432 9293007371663658713611433 9885149533208481348928434 10514270650736483547081435 11182634121478532898974436 11892639132417876627869437 12646828644991269685220438 13447897841461128805518439 14298703056259299268526440 15202271222559313496918441 16161809860166673966815442 17180717638283323284242443 18262595542345042841062444 19411258682145244995589445 20630748773908128386375446 21925347337579626827042447 23299589645857258296838448 24758279470721854425391449 26306504668288971447859450 27949653652723871414659451 29693432804820504649751452 31543884871509034470401453 33507408407213808366527454 35590778319443546165050455 37801167575456287934529456 40146170139157976274733457 42633825201661462390785458 45272642782173622463971459 48071630769957019846301460 51040323492351236362046461 54188811887736776320918462 57527775377638238555613463 61068515525890368948395464 64822991589265983949500465 68803858057531565239973466 73024504298626433538947467 77499096418084706232227468 82242621460902832097912469 87270934077354877562175470 92600805794804961211703471 98249977030762953637362472 104237212004559275736357473 110582356698137566431584474 117306400040302657007096475 124431538481843842761418476 131981244154641799344121477 139980336800946196634570478 148455059686701200063064479 157433159705917414093220480 166943971912943114089917481 177018508712704781144066482 187689553971185713838425483 198991762301782830630698484 210961763817920167253752485 223638274635894562830291486 237062213449416019867277487 251276824491208869314312488 266327807237507111983093489 282263453205576784327037490 299134790238096730353535491 316995734663030892460272492 335903251764824628714702493 355917524998181473492791494 377102134426675315577997495 399524244864631208491129496 423254804255829449053763497 448368752819675051830950498 474945243555067446100034499 503067874690375749286625500 532824934732373969956520501 564309660766435671611711502 597620510730011169118904503 632861450382351827205627504 670142255768895294318978505 70957881981411136303067506 751293549096679237686880507 795415596181176364137834508 842081354337684260897116509 891434789776766071770640510 943627867991846103109195511 998820990126340645649090512 1057183452725071164464949513 1118893932074967830199901514 1184140994452552373779024515 1253123633611967083582283516 1326051836969255271715884517 1403147181958863769115132518 1484643464170571057519413519 1570787358899833224048234520 1661839117887979178248339521 1758073303058603856853617522 1859779559212142039465520523 1967263427676323266242508524 2080847203079124474520990525 2200870835453095755124353526 2327692880063318239725735527 2461691497400884872338212528 2603265505982932651632858529 2752835490658181509297882530 2910844969333241696069784531 3077761621102188298601885532 3254078578996919660282072533 3440315790653499883539967534 3637021450445091589475821535 3844773506721472431955764536 4064181248072764502209253537 4295886972637481073245746538 4540567744776869597952536539 4798937243554637115484868540 5071747707789443058466149541 5359791982580989379039385542 5663905672567660708799430543 598496940732532669841315544 6323911224705484111540739545 6681709078082877808710597546 7059393473905598506596665547 7458050246135222555692957548 7878823474624839030219462549 8322918554702516107498626550 8791605425728874533559976551 9286221966645093120059449552 9808177567073342256966265553 10358956882810347736620018554 10940123785149092581766318555 11553325513776825948583043556 12200297043644941638667948557 12882865676557676706773979558 13602955868931915916815951559 14362594307574155534875377560 15163915246089277656638725561 16009166114976496298925309562 16900713419305506645111066563 17841048938358564333229785564 18832796242537298734601851565 19878717543383293764344776566 20981720893556894257902613567 22144867754232551845990711568 23371380948454375822539959569 24664653019679760210260958570 26028255015922503120358953571 27465945720668781241140361572 28981681353030133880000850573 30579625760445409885695136574 32264161128651556370430361575 34039899234585718497224740576 35911693269416964640582990577 37884650259953152564596621578 39964144118344024285150114579 42155829351164200049757610580 44465655460787936019462343581 468998820073257330073288472582 49465094828840544973487152583 52168222072906688781472538584 55016552386920963721600558585 58017753000948283017939524586 61179889131429426083971731587 64511444289748595627208192588 68021341609704355276700385589 71718966243938132473524434590 75614188882204898334841613591 79717390446519111075991605592 84039488021298661781916418593 88591962079005017600590873594 93386885065150545026363118595 98436951409169140125318537596 103755509031328362143477425597 109356592418760967833005156598 115254957347713643297039384599 121466117332312281252940564600 128006381884532029872866740601 134892896673593643752425020602 142143685677799574920362265603 149777695425721034837553346604 157814841428879367133180490605 1662760569112363250483893992606 175183343955536117979528454607 184559827159726053677615567608 194429809966028371337434616609 204818833751571660917066055610 215753739839409484785904094611 227262734562950324263332099612 239375457533275999799569781613 252123053264030626355580471614 265538246316683665122914545615 279655420135940306661965072616 294510699753940711517239231617 310142038549558922158728430618 326589309258795970257783180619 343894399440698180912191000620 362101311613805748878165327621 381256268287414206863442428622 401407822123477613180363318623 422606971475181746070479009624 444907281560823115952592601625 468365011542839373771608081626 493039247795602893161086416627 518992043657905971478824258628 546288565981097174120389649629 574997248797357558205293185630 605189954449017282279118717631 636942142534670312412145760632 670333047045763784588937410633 705445862083649886532149522634 742367936566651889299385709635 781190978354599207941288328636 822011268239645334370525983637 864929884271828250564942092638 910052936911151040996939086639 957491815519513110467961754640 1007363446731278433033706393641 1059790565264906482918491738642 1114901997765860281500319614643 1172832960296927867245065647644 1233725370122427556288333919645 1297728172461185927185537574646 1364997682916288456958077512647 1435697946320751724750561146648 1510001112774406480267814580649 1588087831681415372851310258650 1670147664637294151677166931651 1756379518051703463409511226652 1846992096436327983583082841653 1942204377328125509665461499654 2042246108865209666655782837655 2147358331077494720857726169656 2257793922005499645481640777657 2373818169809833786318892759658 2495709372089830844243124984659 2623759463683577734276223187660 2758274674282627710282353499661 2899576217253551582648397268662 3048001011125082765473341173663 3203902435264029668499030192664 3367651121335791651686750981665 3539635782215797038137886063666 3720264080097451541793336375667 3909963535619289441451007952668 4109182479920491988682391635669 4318391051618270453696382766670 4538082240794933721820791688671 4768772982174684124814923557672 5011005299773063604348237415673 5265347505402808192116858304674 5532395453532071408279996365675 5812773855101210943441954046676 6107137653026696199165456313677 6416173462241182060723686951678 6740601077252228431597607462679 7081175050333819472344088501680 7438686343610332602727374939681 7813964058436483974459162323682 8207877245635413741205242316683 8621336800314259519720834209684 9055297445149517169524734519685 9510759806206185994100487449686 9988772585543237526848532449687 10490434835045469240785615873688 11016898336127327540064215275689 11569370090159058450272484553690 12149114924689560118141109747691 12757458220763891189356589740692 13395788766877542173065350244693 14065561745353653997646652332694 14768301857195447283706346738695 15505606591732540776755881627696 16279149647669788557286307588697 17090684512438021257608442671698 17942048207062015601167904807699 18835165204078291894403250592700 19772051526379567124318550654701 20754819035208857043286819988702 21785679915901239401192894337703 22866951370348925367371792733704 24001060525573815963223773390705 25190549568203628960411034451706 26438081115092679675710383217707 27746443830777631763449156819708 29118558302943214651601274920709 30557483187562777825154462948710 32066421635906409259519687309711 33648728016143465948238357472712 35307914942841195398253578499713 37047660628243415471791179517714 38871816569839151087800789949715 40784415589365844708222818160716 42789680239073272895007998976717 44892031591766081916074004231718 47096098431884826857188546311719 49406726865639276482239118843720 51828990369015466354736718973721 54368200293299428912629624138722 57029916848639748001736240048723 59819960587066044797036810631724 62744424407337464766629007708725 65809686104970167228044505415726 69022421491834308603257950288727 72389618110772931852442150174728 75918589571828557545766578536729 79616990537819804885996925134730 83492832388243646756992444939731 87554499591738326075270622899732 91810766818683814771440570705733 96270816826888001299003524635734 100944259154766655128406084023735 105841149657918165876487242915736 110972010926582163220658329597737 116347853623096318922699460107738 121980198780193099236755267285739 127881101102747186945382244219740 134063173317463179609611574588741 140539611616918372034117811469742 147324222246418829504240875234743 154431449284221973307047156766744 161876403667901015770714199354745 169674893521906131503381004685746 177843455843793499787404293403747 186399389609073412876382757479748 195360790357255751518691084685749 204746586324369035948274026559750 214576576190085371076120273898751 224871468510518169922852823602752 235652922910864338760796604213753 246943593115254240054790128389754 258767171894547590177743362213755 271148438016284289769910608352756 284113305284667225892853302390757 297688873762228151373838691036758 311903483268814105189210709454759 326786769257635178741826863391760 342369721172446345574719682677761 358684743394396939761090092965762 375765718891788368544868746734763 393648075690829676311837973798764 412368856290594686409843498183765 431966790150654862890193161299766 452482369385417968116932523162767 473957927804930410555237298931768 496437723447936567541347793388769 519968024759212637679593211857770 544597200569748216154690171737771 570375814045111836746161206862772 597356720774456822597653218780773 625595171179971501067249973728774 655148917434310309442143366896775 686078325081524422250431783362776 718446489565407297793552341940777 752319357877840926866321881346778 787765855548845889499999843461779 824858019209455390161053396092780 863671134968432276307854344251781 904283882854075064382520973064782 946778487583105381397125941665783 991240875929734757567204426482784 1037760840979674176178148254440785 1086432213565908088928464673195786 1137353041195716649215941724311787 1190625774791521440334149398561788 1246357463581872518863682174922789 1304659958493106475383744353266790 1365650124407119147613034165504791 1429450061666123231268908198183792 1496187337221444781225033540292793 1565995225840156131961637757959794 1639012961800902903487856895117795 171538600 1528453885248966000796 1795266297635554507958339528339797 1878812584860383152034551863721798 1966190678408578161318231905802799 2057573785230199107423249225546800 2153142828784406408315028623256801 2253086787867856650928316446875802 2357603050107129847858329924349803 2466897780740687690155228287231804 2581186307342237494626714173707805 2700693521164693499613708856989806 2825654295812531023795784642426807 2956313923979958155312027064484808 3092928573023347279706535607236809 3235765760168502814201365363108810 3385104848186973722249692140921811 3541237562410466875791517845186812 3704468529988881350646493015706813 3875115842335270294384110142135814 4053511641740567872299187279532815 4240002733181888518320076230122816 4434951222391057694410708028952817 4638735181294450328121670818908818 4851749341981661224725837596743819 5074405820408681618691170203787820 5307134871091597794828015723760821 5550385674099019456704290132940822 5804627155706002667342821856469823 6070348844128799983476484766559824 6348061761818890882446166818766825 6638299355856050812740037879594826 69416184680444277263330631165505827 7258600346380824704317446869785828 7589851699638006734215710942933829 7936005796869408000360492655433830 8297723613727341220662067506083831 8675695027556376489057110761998832 9070640063309224616747955843925833 9483310192415749634866379167927834 9914489686824116009733345749131835 10364997030524604917018369406058836 10835686390962195847089308468960837 11327449152843151130728726237037838 11841215516944334958035059370981839 12377956166641376047356231928003840 12938684004983858209417170793600841 13524455965262011006838524183710842 14136374898130730301205683355340843 14775591538482685273938175565128844 15443306555393666513803554408083845 16140772688599682553264536116847846 16869296975107569567148037402409847 176302430696885082334433434896248848 18425033663157843163880233909710849 19255153002504424965376525690839850 20122149517099396287273001735171851 21027638555387355888478597145558852 21973305236643268429938236879541853 22960907422565760687495066379757854 23992278813672726170590315635455855 25069332175667851637166794773390856 26194062701158012431496009872445857 27368551512320844506303212123679858 28594969310350487430390402343545859 29875580177746873983231502000775860 31212745539761386168012030704823861 32608928291568557979464811175788862 34066697098001224181518089345733863 35588730872964429300731209242859864 37177823445933042478363392689564865 38836888423238694017050109402970866 40568964252164961682643129557821867 42377219496194996470889679749338868 44264958330094679508927129917092869 46235626263866237131076580567059870 48292816104973793523504786829125871 50440274168622889185304460113687872 52681906746272420465225058430934873 55021786842969027366045752940145874 57464161194522659144005136581156875 60013457575987134966044130009776876 62674292413373085411435091843400877 65451478711001954302153300841471878 68350034307410970982870879107366879 71375190473239405843607106721646880 74532400865068331609490636911201881 77827350849748757041348126839587882 81265967214338843788089715576025883 84854428277379182508841730833697884 88599174417868394968173275878613885 92506919038958861843365341766900886 96584659984076902008485620573205887 100839691423882463483177496033503888 105279616233223234995641562469798889 109912358878006266294965729781177890 114746178832709765653390511478630891 119789684550087943997981110395458892 125051848005485842214666354343856893 130542019839078237582879546320607894 136269945120280407743241082811776895 142245779759547972432476027239966896 148480107593791861737838004596117897 154983958172681925241688259970920898 161768825274202635039519424469833899 168846686178956016029060841748894900 176230021733884416354206857572744901 183931837237308301463538878147745902 191965684178446209933361401166903 200345682865904660920733516284028904 209086545980999727970767317706302905 218203603093198455240747389066992906 227712826176452257055847979939920907 237630856166735113531273418406904908 247975030602702002232799976298609909 258763412393046940748957700834828910 270014819755870679068421847995394911 281748857377164965884448441398008912 293985948837389124919320095980594913 306747370357054980289888405014472914 320055285914254006200548025295434915 333932783789155584005901313587200916 348403914592683830190251432158959917 363493730838842334515353100223010918 379228328122508101294065660181236919 395634887966957836553971562083326920 412741722407928658285700185058639921 430578320383651252170450594216545922 449175396003034071197376806056856923 4685649387670224332157909025493653924 488780265821114374220624571823664925 509856076320086098800103371470425926 531828507989172273203642341951860927 554735195969260789773783191011016928 578615334037106814635149326726589929 603509738295147642554169986897836930 629460913429217637175097045754263931 656513121636322075196741180459452932 684712454328640258081622376894566933 714106906724092712043991271732001934 744746455438135522465564284706069935 776683139195937981861718427770399936 809971142788769294788376942309627937 844666884403267475600195130998343938 880829106457301030487942491389831939 918518970081363215168051271319213940 9578001533898752996117821978826610941 998738953692394311401457894956705942 1041404393800657625978371950815747943 1085868332593329446272566025167567944 1132205580006825058576109994652777945 1180494016626999205535783298795101946 1230814718063378289706891692011322947 1283252084294671129802220733138647948 1337893974181647845648801364910306949 1394831845351107706112784104210517950 1454160899662584733323238775951135951 1515980234477668611563965157337709952 1580392999960366703202678211855451953 1647506562645805370551973674989533954 1717432675523785228238801409303188955 1790287654893270648816556506450977956 1866192564253829963918165083822327957 1945273405510355242830463128105183958 2027661317778101785287692323364609959 2113492784086204149534170986159259960 2202909846289371581841343263385672961 2296060328509448514089138219589395962 2393098069440970815552130074352374963 2494183163867763968752576098938734964 2599482213751042385920780956975368965 2709168589263388863961981027377489966 2823422700157448535321536851175199967 2942432277873172790229029431716525968 3066392668803026227953703681627609969 3195507139150735018773934526667008970 3329987191835940817294710981070559971 3470052895914543032532131040538309972 3615933229002598645354145257911755973 3767866433210416636942610528154853974 3926100385112970532452899345592625975 4090892980302972747597905289892170976 4262512533093947850378135457141631977 4441238191962425219685635917513000978 4627360371340986977288337710636450979 4821181200397372852169999571601481980 5023014989459204644350709625247853981 5233188714769169349956159318970418982 5452042522281739573746494346272157983 5679930251239734699775316473438043984 5917219978297287344532247346697551985 6164294582985101102269572621078570986 6421552335344321798875899105904129987 6689407506586921908739523262081429988 6968291003673274338144194832471372989 7258651028731596425669700317947897990 7560953764279239469828910007971369991 7875684085242415033970856376040620992 8203346298808952511264474041513470993 8544464913188107525308314840916139994 8899585436392357886368263371961031995 9269275206198570722356199520792253996 9654124252489975928461466927092685997 10054746193226078323097196774315917998 10471779165335063732196639852604077999 10905886791872447406257323632533031000 11357759186840761921037314217313111