0 11 102 553 2204 7155 20026 50057 114408 243109 4861910 9236811 16790512 29371013 49670514 81518815 130249916 203153517 310024018 463820519 681452220 984704521 1401322022 1966265523 2723161024 3725959625 5040828126 6748291027 8945645528 11749672029 15299663530 19760798231 25327880532 32229476533 40732471034 51147073935 63832304836 79201985537 97731271038 119963750539 146519150840 178101675441 215509013542 259642054043 311515340544 372268304245 443177312546 525668572047 621331925548 731935583549 859441831650 1006023756151 1174083031052 1366268810553 1585497772054 1834975355555 2118218246256 2439078148057 2801766896558 3210882961059 3671439385960 4188893222861 4769176505562 5418728821063 6144531530564 6954143695365 7855739763466 8858149073567 9970897234068 11204249435569 12569255756270 14077798520571 15742641772072 17577482923073 19597006643574 21816941053675 24254116284176 26926525471077 29853388250578 33055216822079 36553884647580 40372697856781 44536469428082 49071596216583 54006138901084 59369904922985 65194534490886 71513589725587 78362647021088 85779392698089 93803722027390 102477841701491 111846375833592 121956475564093 132857932355594 144603295058295 157247990828596 170850449984597 185472234883098 201178172903599 2180364936256100 2361189702871101 2555010656110102 2762620820905103 2984853168220104 3222582209770105 3476725640047106 3748246026580107 4038152549365108 4347502790410109 4677404574349110 5029017861088111 5403556691455112 5802291186835113 6226549603780114 6677720444593115 7157254624894116 7666667699185117 8207542145440118 8781529709755119 9390353812102120 10035812014240121 10719778550845122 11444206924930123 12211132568635124 13022675570476125 13881043470151126 14788534122010127 15747538628305128 16760544343345129 17830137949690130 18959008607527131 20149951178380132 21405869524315133 22729779883810134 24124814325469135 25594224280768136 27141384157030137 28769795031835138 30483088430080139 32285030184913140 34179524383774141 36170617400785142 38262502016740143 40459521627955144 42766174545247145 45187118384320146 47727174548845147 50391332807530148 53184755966485149 56112784638196150 59180942108431151 62394939302410152 65760679851580153 69284265262345154 72972000188110155 76830397806007156 80866185299680157 85086309449515158 89497942331710159 94108487127589160 98925584044573161 103957116350230162 109211216520835163 114696272505880164 120420934109983165 126394119493654166 132625021794385167 139123115869540168 145898165162530169 152960228693767170 160319668177900171 167987155268845172 175973678934130173 184290552960085174 192949423589416175 201962277292711176 211341448675435177 221099628521980178 231249871978345179 241805606875030180 252780642191737181 264189176665480182 276045807543715183 288365539484110184 301163793602584185 314456416671253186 328259690467930187 342590341278835188 357465549556180189 372902959732303190 388920690192034191 405537343404985192 422772016219465193 440644310319730194 459174342848287195 478382757194980196 498290733954595197 518920002054730198 540292850055685199 562432137624136200 585361307182366201 609104395734835202 633686046873880203 659131522966345204 685466717522950205 712718167752217206 740913067300780207 770079279181915208 800245348894135209 831440517731704210 863694736288933211 897038678160130212 931503753837085213 967122124805980214 1003926717845623215 1041951239528914216 1081230190929460217 1121798882535265218 1163693449371430219 1206950866333807220 1251608963735560221 1297706443068595222 1345282892981830223 1394378805478285224 1445035592332981225 1497295601733646226 1551202135146235227 1606799464407280228 1664132849045095229 1723248553831870230 1784193866568697231 1847017116105580232 1911767690598490233 1978496056005535234 2047253774824324235 2118093525072613236 2191069119514330237 2266235525133085238 2343648882855280239 2423366527524943240 2505447008132419241 2589950108299060242 2676936867020065243 2766469599667630244 2858611919256577245 2953428757974640246 3050986388979595247 3151352448465430248 3254595957999760249 3360787347134701250 3469998476293426251 3582302659934635252 3697774689997180253 3816490859627095254 3938528987189290255 4063968440566177256 4192890161745505257 4325376691699690258 4461512195558935259 4601382488080444260 4745075059416043261 4892679101180530262 5044285532823085263 5199987028304080264 5359878043079638265 5524054841396299266 5692615523898160267 5865660055548865268 6043290293870830269 6225610017504097270 6412724955087220271 6604742814462595272 6801773312208655273 7003928203501360274 7211321312307421275 7424068561911706276 7642288005781285277 7866099858768580278 8095626528656095279 8330992648045210280 8572325106591532281 8819753083589305282 9073408080907390283 9333423956279335284 9599936956950064285 9873085753681723286 10153011475121230287 10439857742532085288 10733770704893005289 11034899074365958290 11343394162136179291 11659409914626760292 11983102950090415293 12314632595581030294 12654160924307617295 13001852793373300296 13357875881901970297 13722400729555255298 14095600775442460299 14477652397426141300 14868734951825986301 15269030813523685302 15678725416471480303 16098007294607095304 16527068123177755305 16966102760476012306 17415309289990105307 17874889062971590308 18345046741422985309 18825990341508184310 19317931277388403311 19821084405486430312 20335668069181960313 20861904143940805314 21400018082880778315 21950238962777059316 22512799530509860317 23087936249957215318 23675889349335730319 24276902868992137320 24891224709648505321 25519106681103970322 26160804551395855323 26816578096423060324 27486691150034611325 28171411654586266326 28871011711968085327 29585767635105880328 30315959999939470329 31061873697880675330 31823797988753992331 32602026554222905332 33396857551704790333 34208593668777385334 35037542178079804335 35884014992711083336 36748328722129255337 37630804728553960338 38531769183875605339 39451553127074098340 40390492522150189341 41348928316572460342 42327206500243015343 43325678164984930344 44344699564554532345 45384632175181585346 46445842756640470347 47528703413855455348 48633591659043160349 49760890474395331350 50910988375305046351 52084279474139485352 53281163544562405353 54502046086409470354 55747338391119595355 57017457607725472356 58312826809406455357 59633875060606990358 60981037484723785359 62354755332364924360 63755476050184138361 65183653350293455362 66639747280257460363 68124224293672405364 69637557321333418365 71180225842993069366 72752715959714560367 74355520466822815368 75989138927456755369 77654077746726052370 79350850246475665371 81079976740661470372 82841984611340305373 84637408385277760374 86466789811177051375 88330677937532326376 90229629191109760377 92164207456059805378 94134984153663970379 96142538322719515380 98187456700565452381 100270333804753255382 102391772015365690383 104552381657987185384 106752781087329169385 108993596771513818386 111275463377019655387 113599023854292460388 115964929524024955389 118373840164108738390 120826424097261949391 123323358279336160392 125865328388305990393 128453028913944955394 131087163248191072395 133768443776205745396 136497591968129470397 139275338471537905398 142102423204601860399 144979595449954771400 147907613949271231401 150887246998560160402 153919272544176205403 157004478279552970404 160143661742661685405 163337630414198932406 166587201816507055407 169893203613230890408 173256473709714460409 176677860354141289410 180158222239421998411 183698428605832855412 187299359344408960413 190961905101095755414 194686967381662558415 198475458657381829416 202328302471477885417 206246433546348790418 210230797891565155419 214282352912649592420 218402067520640575421 222590922242444470422 226849909331979505423 231180032882115460424 235582308937412866425 240057765607665511426 244607443182250060427 249232394245286605428 253933683791613970429 258712389343583605430 263569601068675912431 268506421897942855432 273523967645280715433 278623367127536860434 283805762285454409435 289072308305458678436 294424173742289305437 299862540642481960438 305388604668703555439 311003575224944878440 316708675582574584441 322505143007258485442 328394228886748090443 334377198859542355444 340455332944426612445 346629925670892655446 352902286210443970447 359273738508790105448 365745621418934185449 372319288835157586450 378996109827905791451 385777468779579460452 392664765521234755453 399659415470196970454 406762849768591525455 413976515422796392456 421301875443820030457 428740408988608915458 436293611502288760459 443962994861343529460 451750087517736358461 459656434643976505462 467683598279136460463 475833157475823355464 484106708448108823465 492505864720421464466 501032257277406085467 509687534714753890468 518473363391007805469 527391427580347132470 536443429626355735471 545631090096777970472 554956147939266580473 564420360638126785474 574025504372060806475 583773374172917071476 593665784085448360477 603704567328083155478 613891576454714470479 624228683517510445480 634717780230750997481 645360778135694830482 656159608766481115483 667116223817070160484 678232595309227399485 689510715761555038486 700952598359575705487 712560277126872460488 724335807097289530489 736281264488198143490 748398746874831844491 760690373365695685492 773158284779053690493 785804643820499005494 798631635261611152495 811641466119704815496 824836365838674595497 838218586470940180498 851790402860496385499 865554112827072526500 879512037351405601501 893666520761631760502 908019930920800555503 922574659415516470504 937333121745712240505 952297757515558477506 967471030625514130507 982855429465522315508 998453467109356060509 1014267681510118519510 1030300635696902218511 1046554917972611905512 1063033142112955585513 1079737947566608330514 1096671999656553463515 1113837989782605724516 1131238635625121035517 1148876681349897490518 1166754897814272205519 1184876082774418672520 1203243061093849270521 1221858684953127595522 1240725834060795280523 1259847415865517985524 1279226365769455246525 1298865647342858881526 1318768252539904660527 1338937201915761955528 1359375544844906095529 1380086359740678160530 1401072754276096957531 1422337865605927930532 1443884860590013765533 1465716936017871460534 1487837318834560639535 1510249266367827898536 1532956066556531980537 1555961038180354585538 1579267531090801630539 1602878926443499783540 1626798636931793104541 1651030107021644635542 1675576813187847790543 1700442264151552405544 1725630001119110317545 1751143598022245350546 1776986661759552595547 1803162832439331880548 1829675783623760335549 1856529222574408966550 1883726890499108161551 1911272562800167060552 1939170049323951730553 1967423194611827095554 1996035878152467580555 2025012014635541437556 2054355554206773730557 2084070482724392965558 2114160822016966360559 2144630630142628759560 2175484001649710203561 2206725067838767180562 2238357997026022585563 2270386994808219430564 2302816304328893353565 2335650206546068984566 2368893020501385235567 2402549103590654590568 2436622851835861480569 2471118700158604837570 2506041122654989930571 2541394632871974595572 2577183784085174980573 2613413169578135935574 2650087422923071186575 2687211218263078441576 2724789270595834585577 2762826336058776130578 2801327212215770095579 2840296738345280500580 2879739795730035667581 2919661307948201530582 2960066241166066165583 3000959604432240760584 3042346449973382254585 3084231873491442883586 3126621014462451880587 3169519056436834585588 3212931227341274230589 3256862799782121673590 3301319091350358364591 3346305464928117835592 3391827328996771015593 3437890137946580680594 3484499392387930357595 3531660639464133010596 3579379473165824845597 3627661534646949580598 3676512512542338535599 3725938143286891906600 3775944211436366596601 3826536549989775985602 3877721040713407030603 3929503614466460095604 3981890251528316920605 4034886981927442147606 4088499885771923830607 4142735093581658365608 4197598786622185285609 4253097197240177374610 4309236609200591563611 4366023358025486080612 4423463831334509335613 4481564469187066030614 4540331764426165993615 4599772263023961244616 4659892564428976810617 4720699321915040815618 4782199242931919380619 4844399089457661877620 4907305678352662090621 4970925881715440845622 5035266627240155680623 5100334898575843135624 5166137735687399251625 5232682235218303876626 5299975550855094385627 5368024893693594430628 5436837532606903345629 5506420794615151840630 5576782065257029627631 5647928788963090630632 5719868469430841440633 5792608670001618685634 5866157014039260994635 5940521185310581243636 6015708928367644780637 6091728048931859335638 6168586414279882330639 6246291953631351313640 6324852658538443249641 6404276583277268410642 6484571845241104615643 6565746625335477580644 6647809168375093147645 6730767783482627170646 6814630844489378845647 6899406790337793280648 6985104125485859110649 7071731420313386971650 7159297311530174656651 7247810502586064785652 7337279764082900830653 7427713934188387345654 7519121919051860260655 7611512693221973107656 7704895300066305055657 7799278852192896640658 7894672531873719085659 7991085591470083114660 8088527353859993173661 8187007212867452980662 8286534633693728335663 8387119153350573130664 8488770381095424508665 8591497998868573129666 8695311761732314510667 8800221498312087415668 8906237111239605280669 9013368577597986667670 9121625949368890750671 9231019353881663845672 9341558994264503005673 9453255149897642710674 9566118176868570691675 9680158508429278936676 9795386655455555935677 9911813206908326230678 10029448830297043345679 10148304272145142180680 10268390358457556962681 10389717995190310855682 10512298168722183340683 10636141946328461485684 10761260476656781234685 10887664990205064853686 11015366799801560680687 11144377301086991335688 11274707972998816555689 11406370378257616828690 11539376163855604009691 11673737061547265110692 11809464888342145465693 11946571546999777480694 12085069026526761187695 12224969402676002830696 12366284838448117720697 12509027584595003605698 12653209980125590810699 12798844452813775411700 12945943519708541716701 13094519787646280335702 13244585953765308130703 13396154806022596345704 13549239223712713225705 13703852177988987442706 13860006732386898655707 14017716043349701540708 14176993360756289635709 14337852028451305354710 14500305484777502533711 14664367263110367880712 14830050992395007710713 14997370397685306355714 15166339300685362648715 15336971620293210889716 15509281373146832710717 15683282674172466265718 15858989737135219180719 16036416875191991707720 16215578501446716535721 16396489129507921720722 16579163374048623205723 16763615951368553410724 16949861679958732381725 17137915481068387996726 17327792379274231735727 17519507503052096530728 17713076085350943220729 17908513464169242145730 18105835083133736422731 18305056492080593455732 18506193347638951240733 18709261413816866035734 18914276562589667974735 19121254774490731213736 19330212139204665205737 19541164856162933710738 19754129235141908155739 19969121696863361968740 20186158773597412519741 20405257109767917310742 20626433462560331065743 20849704702532030380744 21075087814225112602745 21302599896781675615746 21532258164561585220747 21764079947762736805748 21998082693043818010749 22234283964149579101750 22472701442538617776751 22713352928013685135752 22956256339354519555753 23201429714953215220754 23448891213452132065755 23698659114384353902756 23950751818816701505757 24205187849995307440758 24461985853993759435759 24721164600363819094760 24982742982788722768761 25246740019739071405762 25513174855131316210763 25782066758988846955764 26053435128105689788765 26327299486712821399766 26603679487147106410767 26882594910522864865768 27164065667406076705769 27448111798491230122770 27734753475280820695771 28024011000767508220772 28315904810118938155773 28610455471365234610774 28907683686089171821775 29207610290119031056776 29510256254224149910777 29815642684813170955778 30123790824634996720779 30434722053482457985780 30748457888898702382781 31065019986886310305782 31384430142619145140783 31706710291156944835784 32031882508162661839785 32359969010622558448786 32690992157569064605787 33024974450806405210788 33361938535639004005789 33701907201602671108790 34044903383198581279791 34390950160630050010792 34740070760542114540793 35092288556763926905794 35447627071053966142795 35806109973848076775796 36167761085010340720797 36532604374586789755798 36900663963561965710799 37271964124618335541800 37646529282898568461801 38024384016770682310802 38405553058596066355803 38790061295500387720804 39177933770147388655805 39569195681515581862806 39963872385677851105807 40361989396583964340808 40763572386846006610809 41168647188526739959810 41577239793930897628811 41989376356399419805812 42405083191106638210813 42824386775860416805814 43247313751905255928815 43673890924728367159816 44104145264868726235817 44538103908729111340818 44975794159391134105819 45417243487433270662820 45862479531751900105821 46311530100385357720822 46764423171341010355823 47221186893425361310824 47681849587077192136825 48146439745203748741826 48614986034019979210827 49087517293890830755828 49564062540176613220829 50044650964081436575830 50529311933504729842831 51018074993895848905832 51510969869111780665833 52008026462277951010834 52509274856652144079835 53014745316491540308836 53524468287922880755837 54038474399815765210838 54556794464659091605839 55079459479440644248840 55606500626529838414841 56137949274563628835842 56673836979335589640843 57214195484688173305844 57759056723408156182845 58308452818125278185846 58862416082214084220847 59420979020698974955848 59984174331162474535849 60552034904656722856850 61124593826618200021851 61701884377785690610852 62283940035121495405853 62870794472735898220854 63462481562814895495855 64059035376551196322856 64660490185078500580857 65266880460409062865858 65878240876374549910859 66494606309570199199860 67116011840302286488861 67742492753538909955862 68374084539864098710863 69010822896435253405864 69652743727943926693865 70299883147579951294866 70952277477998923435867 71609963252293049440868 72272977214965363255869 72941356322907322702870 73615137746379792265871 74294358869997420220872 74979057293716417930873 75669270833825749135874 76365037523941737076875 77066395616006097301876 77773383581287404010877 78486040111385997805878 79204404119242342720879 79928514740148840415880 80658411332765109427881 81394133480136737380882 82135720990717514065883 82883213899395153310884 83636652468520511569885 84396077188940311168886 85161528781033376155887 85933048195750388710888 86710676615657174080889 87494455455981522013890 88284426365663552674891 89080631228409635035892 89883112163749865740893 90691911528099116455894 91507071915821657722895 92328636160299367345896 93156647335003531345897 93991148754570245530898 94832183975879425735899 95679796799137434796900 96534031268963334331901 97394931675478769410902 98262542555401494205903 99136908693142546720904 100018075121907080710905 100906087124798862907906 101800990235928443680907 102702830241525009265908 103611653181051923710909 104527505348325968689910 105450433292640289348911 106380483819891054355912 107317703993707838335913 108262141136587734880914 109213842831033208333915 110172856920693692554916 111139231511510944885917 112113014972868163540918 113094255938742876655919 114083003308863611242920 115079306249870350300921 116083214196478786345922 117094776852648379630923 118114044192754229335924 119141066462762766016925 120175894181411273611926 121218578141391249310927 122269169410535609605928 123327719333009750845929 124394279530506472630930 125468901903444772387931 126551638632172519480932 127642542178173017215933 128741665285275461110934 129849060980869301809935 130964782577122521028936 132088883672203828930937 133221418151508791335938 134362440188889895180939 135512004247890560653940 136670165082983108434941 137836977740810690485942 139012497561433192840943 140196780179577118855944 141389881525889461387945 142591857828195572380946 143802765612761038345947 145022661705557570230948 146251603233532916185949 147489647625884805736950 148736852615338933891951 149993276239430993710952 151258976841792765880953 152534013073442273845954 153818443894078013050955 155112328573377262867956 156415726692298489780957 157728698144387850415958 159051303137089803010959 160383602193061835929960 161725656151493321833961 163077526169428506130962 164439273723093638335963 165810960609228254980964 167192648946420622723965 168584401176447350314966 169986280065617178085967 171398348706118953640968 172820670517373802430969 174253309247391501907970 175696328974131067960971 177149794106865562345972 178613769387551129830973 180088319892200273785974 181573511032259378956975 183069408555990490171976 184576078549857355735977 186093587439915744280978 187622001993208043845979 189161389319162151970980 190711816870994665597981 192273352447118379580982 193846064192554102615983 195430020600346799410984 197025290512986067924985 198631943123830960513986 200250047978539157830987 201879674976500504335988 203520894372274914280989 205173776777034657043990 206838393160011030694991 208514814849945432685992 210203113536544836565993 211903361271941683630994 213615630472158198427995 215339993918575137040996 217076524759404977095997 218825296511169558430998 220586383060182183385999 2223598586640341856761000 224145797953085976826