3 64 405 1556 4567 11288 24729 495010 924011 1630212 2745613 4447314 6968015 10608016 15748817 22868418 32558419 45543020 62700021 85083922 113951223 150788024 197340025 255645026 328068027 417339028 526593629 659416530 819888031 1012633632 1242876833 1516495234 1840080035 2220999036 2667463237 3188597138 3794512839 4496388040 5306548041 6238551842 7307282443 8529041444 9921648045 11504542546 13298894447 15327715248 17615976049 20190730050 23081240051 26319111052 29938428053 33975899154 38471004055 43466148056 49006821657 55141765858 61923143259 69406715060 77652024061 86722583762 96686073663 107614540864 119584608065 132677688066 146980204867 162583821468 179585674469 198088615570 218201460071 240039242472 263723479273 289382439074 317151420075 347173035076 379597504077 414582954578 452295729679 492910704080 536611608081 583591359682 634052404883 688207066284 746277900085 808498061586 875111679287 946374237688 1022552968889 1103927253090 1190789028091 1283443207892 1382208110493 1487415894994 1599413008095 1718560640096 1845235190497 1979828743298 2122749552099 22744225350100 24352897800101 26058110595102 27864643560103 29777463976104 31801732040105 33942806430106 36206249976107 38597835438108 41123551392109 43789608225110 46602444240111 49568731872112 52695384016113 55989560468114 59458674480115 63110399430116 66952675608117 70993717119118 75242018904119 79706363880120 84395830200121 89319798634122 94487960072123 99910323150124 105597222000125 111559324125126 117807638400127 124353523200128 131208694656129 138385235040130 145895601280131 153752633606132 161969564328133 170560026747134 179538064200135 188918139240136 198715142952137 208944404406138 219621700248139 230763264430140 242385798080141 254506479513142 267142974384143 280313445984144 294036565680145 308331523500146 323218038864147 338716371462148 354847332280149 371632294775150 389093206200151 407252599080152 426133602840153 445759955586154 466156016040155 487346775630156 509357870736157 532215595093158 555946912352159 580579468800160 606141606240161 632662375032162 660171547296163 688699630278164 718277879880165 748938314355166 780713728168167 813637706024168 847744637064169 883069729230170 919649023800171 957519410094172 996718640352173 1037285344785174 1079259046800175 1122680178400176 1167590095760177 1214031094980178 1262046428016179 1311680318790180 1362977979480181 1415985626991182 1470750499608183 1527320873832184 1585746081400185 1646076526490186 1708363703112187 1772660212686188 1839019781808189 1907497280205190 1978148738880191 2051031368448192 2126203577664193 2203724992144194 2283656473280195 2366060137350196 2450999374824197 2538538869867198 2628744620040199 2721683956200200 2817425562600201 2916039497190202 3017597212120203 3122171574446204 3229836887040205 3340668909705206 3454744880496207 3572143537248208 3692945139312209 3817231489500210 3945085956240211 4076593495942212 4211840675576213 4350915695463214 4493908412280215 4640910362280216 4792014784728217 4947316645554218 5106912661224219 5270901322830220 5439382920400221 5612459567429222 5790235225632223 5972815729920224 6160308813600225 6352824133800226 6550473297120227 6753369885510228 6961629482376229 7175369698915230 7394710200680231 7619772734376232 7850681154888233 8087561452542234 8330541780600235 8579752482990236 8835326122272237 9097397507841238 9366103724368239 9641584160480240 9923980537680241 10213436939508242 10510099840944243 10814118138054244 11125643177880245 11444828788575246 11771831309784247 12106809623272248 12449925183800249 12801342050250250 13161226917000251 13529749145550252 13907080796400253 14293396661181254 14688874295040255 15093694049280256 15508039104256257 15932095502528258 16366052182272259 16810101010950260 17264436819240261 17729257435227262 18204763718856263 18691159596648264 19188652096680265 19697451383830266 20217770795288267 20749826876334268 21293839416384269 21850031485305270 22418629470000271 22999863111264272 23593965540912273 24201173319180274 24821726472400275 25455868530950276 26103846567480277 26765911235415278 27442316807736279 28133321216040280 28839186089880281 29560176796386282 30296562480168283 31048616103502284 31816614486800285 32600838349365286 33401572350432287 34219105130496288 35053729352928289 35905741745880290 36775443144480291 37663138533318292 38569137089224293 39493752224339294 40437301629480295 41400107317800296 42382495668744297 43384797472302298 44407347973560299 45450486917550300 46514558594400301 47599911884785302 48706900305680303 49835882056416304 50987220065040305 52161282034980306 53358440492016307 54579072831558308 55823561366232309 57092293373775310 58385661145240311 59704062033512312 61047898502136313 62417578174458314 63813513883080315 65236123719630316 66685831084848317 68163064738989318 69668258852544319 71201853057280320 72764292497600321 74356027882224322 75977515536192323 77629217453190324 79311601348200325 81025140710475326 82770314856840327 84547608985320328 86357514229096329 88200527710790330 90077152597080331 91987898153646332 93933279800448333 95913819167337334 97930044150000335 99982488966240336 102071694212592337 104198206921276338 106362580617488339 108565375377030340 110807157884280341 113088501490503342 115409986272504343 117772199091624344 120175733653080345 122621190565650346 125109177401704347 127640308757582348 130215206314320349 132834498898725350 135498822544800351 138208820555520352 140965143564960353 143768449600776354 146619404147040355 149518680207430356 152466958368776357 155464926864963358 158513281641192359 161612726418600360 164763972759240361 167967740131422362 171224755975416363 174535755769518364 177901483096480365 181322689710305366 184800135603408367 188334589074144368 191926826794704369 195577633879380370 199287803953200371 203058139220934372 206889450536472373 210782557472575374 214738288391000375 218757480513000376 222840979990200377 226989641975850378 231204330696456379 235485919523790380 239835291047280381 244253337146781382 248740959065728383 253299067484672384 257928582595200385 262630434174240386 267405561658752387 272254914220806388 277179450843048389 282180140394555390 287257961707080391 292413903651688392 297648965215784393 302964155580534394 308360494198680395 313839010872750396 319400745833664397 325046749819737398 330778084156080399 336595820834400400 342501042593200401 348494842998380402 354578326524240403 360752608634886404 367018815866040405 373378085907255406 379831567684536407 386380421443368408 393025818832152409 399768942986050410 406610988611240411 413553162069582412 420596681463696413 427742776722453414 434992689686880415 442347674196480416 449808996175968417 457377933722424418 465055777192864419 472843829292230420 480743405161800421 488755832468019422 496882451491752423 505124615217960424 513483689425800425 521961052779150426 530558096917560427 539276226547630428 548116859534816429 557081426995665430 566171373390480431 575388156616416432 584733248101008433 594208132896132434 603814309772400435 613553291313990436 623426604013912437 633435788369711438 643582398979608439 653868004639080440 664294188437880441 674862547857498442 685574694869064443 696432256031694444 707436872591280445 718590200579725446 729893910914624447 741349689499392448 752959237323840449 764724270565200450 776646520689600451 788727734553990452 800969674508520453 813374118499371454 825942860172040455 838677708975080456 851580490264296457 864653045407398458 877897231889112459 891314923416750460 904908010026240461 918678398188617462 932628010916976463 946758787873888464 961072685479280465 975571677018780466 990257752752528467 1005132920024454468 1020199203372024469 1035458644636455470 1050913303073400471 1066565255464104472 1082416596227032473 1098469437529970474 1114725909402600475 1131188159849550476 1147858354963920477 1164738679041285478 1181831334694176479 1199138542967040480 1216662543451680481 1234405594403176482 1252369972856288483 1270557974742342484 1288971915006600485 1307614127726115486 1326486966228072487 1345592803208616488 1364934030852168489 1384513060951230490 1404332325026680491 1424394274448558492 1444701380557344493 1465256134785729494 1486061048780880495 1507118654527200496 1528431504469584497 1550002171637172498 1571833249767600499 1593927353431750500 1616287118159000501 1638915200562975502 1661814278467800503 1684987051034856504 1708436238890040505 1732164584251530506 1756174851058056507 1780469825097678508 1805052314137072509 1829925148051325510 1855091178954240511 1880553281329152512 1906314352160256513 1932377311064448514 1958745100423680515 1985420685517830516 2012407054658088517 2039707219320859518 2067324214282184519 2095261097752680520 2123520951513000521 2152106881049814522 2181022015692312523 2210269508749230524 2239852537646400525 2269774304064825526 2300038034079280527 2330646978297440528 2361604411999536529 2392913635278540530 2424577973180880531 2456600775847686532 2488985418656568533 2521735302363927534 2554853853247800535 2588344523251240536 2622210790126232537 2656456157578146538 2691084155410728539 2726098339671630540 2761502292798480541 2797299623765493542 2833493968230624543 2870088988683264544 2907088374592480545 2944495842555800546 2982315136448544547 3020550027573702548 3059204314812360549 3098281824774675550 3137786411951400551 3177721958865960552 3218092376227080553 3258901603081966554 3300153606970040555 3341852384077230556 3384001959390816557 3426606386854833558 3469669749526032559 3513196159730400560 3557189759220240561 3601654719331812562 3646595241143536563 3692015555634758564 3737919923845080565 3784312637034255566 3831198016842648567 3878580415452264568 3926464215748344569 3974853831481530570 4023753707430600571 4073168319565774572 4123102175212592573 4173559813216365574 4224545804107200575 4276064750265600576 4328121286088640577 4380720078156720578 4433865825400896579 4487563259270790580 4541817143903080581 4596632276290571582 4652013486451848583 4707965637601512584 4764493626321000585 4821602382729990586 4879296870658392587 4937582087818926588 4996463065980288589 5055944871140905590 5116032603703280591 5176731398648928592 5238046425713904593 5299982889564924594 5362546029976080595 5425741122006150596 5489573476176504597 5554048438649607598 5619171391408120599 5684947752434600600 5751382975891800601 5818482552303570602 5886252008736360603 5954696908981326604 6023822853737040605 6093635480792805606 6164140465212576607 6235343519519488608 6307250393880992609 6379866876294600610 6453198792774240611 6527252007537222612 6602032423191816613 6677545980925443614 6753798660693480615 6830796481408680616 6908545501131208617 6987051817259294618 7066321566720504619 7146360926163630620 7227176112151200621 7308773381352609622 7391159030737872623 7474339397772000624 7558320860610000625 7643109838292500626 7728712790942000627 7815136219959750628 7902386668223256629 7990470720284415630 8079395002568280631 8169166183572456632 8259790974067128633 8351276127295722634 8443628439176200635 8536854748502990636 8630961937149552637 8725956930271581638 8821846696510848639 8918638248199680640 9016338641566080641 9114954976939488642 9214494398957184643 9314964096771334644 9416371304256680645 9518723300218875646 9622027408603464647 9726290998705512648 9831521485379880649 9937726329252150650 10044913036930200651 10153089161216430652 10262262301320640653 10372440103073561654 10483630259141040655 10595840509238880656 10709078640348336657 10823352486932268658 10938669931151952659 11055038903084550660 11172467380941240661 11290963391286007662 11410535009255096663 11531190358777128664 11652937612793880665 11775784993481730666 11899740772473768667 12024813271082574668 12151010860523664669 12278341962139605670 12406815047624800671 12536438639250944672 12667221310093152673 12799171684256760674 12932298437104800675 13066610295486150676 13202116037964360677 13338824495047155678 13476744549416616679 13615885136160040680 13756255243001480681 13897863910533966682 14040720232452408683 14184833355787182684 14330212481138400685 14476866862910865686 14624805809549712687 14774038683776736688 14924574902827408689 15076423938688580690 15229595318336880691 15384098623977798692 15539943493285464693 15697139619643119694 15855696752384280695 16015624697034600696 16176933315554424697 16339632526582042698 16503732305677640699 16669242685567950700 16836173756391600701 17004535665945165702 17174338619929920703 17345592882199296704 17518308775007040705 17692496679256080706 17868167034748096707 18045330340433798708 18223997154663912709 18404178095440875710 18585883840671240711 18769125128418792712 18953912757158376713 19140257586030438714 19328170535096280715 19517662585594030716 19708744780195328717 19901428223262729718 20095724081107824719 20291643582250080720 20489198017676400721 20688398741101404722 20889257169228432723 21091784782011270724 21295993122916600725 21501893799187175726 21709498482105720727 21918818907259560728 22129866874805976729 22342654249738290730 22557192962152680731 22773495007515726732 22991572446932688733 23211437407416517734 23433102082157600735 23656578730794240736 23881879679683872737 24109017322175016738 24338004118879968739 24568852597948230740 24801575355340680741 25036185055104483742 25272694429648744743 25511116280020904744 25751463476183880745 25993748957293950746 26237985731979384747 26484186878619822748 26732365545626400749 26982534951722625750 27234708386226000751 27488899209330400752 27745120852389200753 28003386818199156754 28263710681285040755 28526106088185030756 28790586757736856757 29057166481364703758 29325859123366872759 29596678621204200760 29869638985789240761 30144754301776202762 30422038727851656763 30701506497025998764 30983171916925680765 31267049370086205766 31553153314245888767 31841498282640384768 32132098884297984769 32424969804335680770 32720125804256000771 33017581722244614772 33317352473468712773 33619453050376155774 33923898522995400775 34230704039236200776 34539884825191080777 34851456185437590778 35165433503341336779 35481832241359790780 35800667941346880781 36121956224858361782 36445712793457968783 36771953429024352784 37100693994058800785 37431950431993740786 37765738767502032787 38102075106807046788 38440975637993528789 38782456631319255790 39126534439527480791 39473225498160168792 39822546325872024793 40174513524745314794 40529143780605480795 40886453863337550796 41246460627203344797 41609181011159477798 41974632039176160799 42342830820556800800 42713794550258400801 43087540509212760802 43464086064648480803 43843448670413766804 44225645867300040805 44610695283366355806 44998614634264616807 45389421723565608808 45783134443085832809 46179770773215150810 46579348783245240811 46981886631698862812 47387402566659936813 47795914926104433814 48207442138232080815 48622002721798880816 49039615286450448817 49460298533056164818 49884071254044144819 50310952333737030820 50740960748688600821 51174115568021199822 51610435953763992823 52049941161192040824 52492650539166200825 52938583530473850826 53387759672170440827 53840198595921870828 54295920028347696829 54754943791365165830 55217289802534080831 55682978075402496832 56152028719853248833 56624461942451312834 57100298046792000835 57579557433849990836 58062260602329192837 58548428149013451838 59038080769118088839 59531239256642280840 60027924504722280841 60528157505985478842 61031959352905304843 61539351238156974844 62050354454974080845 62564990397506025846 63083280561176304847 63605246543041632848 64130910042151920849 64660292859911100850 65193416900438800851 65730304170932870852 66270976782032760853 66815456948183751854 67363766988002040855 67915929324640680856 68471966486156376857 69031901105877138858 69595755922770792859 70163553781814350860 70735317634364240861 71311070538527397862 71890835659533216863 72474636270106368864 73062495750840480865 73654437590572680866 74250485386759008867 74850662845850694868 75454993783671304869 76063502125794755870 76676211907924200871 77293147276271784872 77914332487939272873 78539791911299550874 79169550026379000875 79803631425240750876 80442060812368800877 81084863005053025878 81732062933775056879 82383685642595040880 83039756289539280881 83700300146988756882 84365342602068528883 85034909157038022884 85709025429682200885 86387717153703615886 87071010179115352887 87758930472634856888 88451504118078648889 89148757316757930890 89850716387875080891 90557407768921038892 91268858016073584893 91985093804596509894 92706141929239680895 93432029304640000896 94162782965723264897 94898430068106912898 95638997888503680899 96384513825126150900 97135005398092200901 97890500249831355902 98651026145492040903 99416610973349736904 100187282745216040905 100963069596848630906 101743999788362136907 102530101704639918908 103321403855746752909 104117934877342425910 104919723531096240911 105726798705102432912 106539189414296496913 107356924800872428914 108180034134700880915 109008546813748230916 109842492364496568917 110681900442364599918 111526800832129464919 112377223448349480920 113233198335787800921 114094755669836994922 114961925756944552923 115834739035039310924 116713226073958800925 117597417575877525926 118487344375736160927 119383037441671680928 120284527875448416929 121191846912890040930 122105025924312480931 123024096414957766932 123949090025428808933 124880038532125107934 125816973847679400935 126759928021395240936 127708933239685512937 128664021826511886938 129625226243825208939 130592579092006830940 131566113110310880941 132545861177307473942 133531856311326864943 134524131670904544944 135522720555227280945 136527656404580100946 137538972800794224947 138556703467695942948 139580882271556440949 140611543221542575950 141648720470168600951 142692448313748840952 143742761192851320953 144799693692752346954 145863280543892040955 146933556622330830956 148010556950206896957 149094316696194573958 150184871175963712959 151282255852640000960 152386506337266240961 153497658389264592962 154615747916899776963 155740810977743238964 156872883779138280965 158012002678666155966 159158204184613128967 160311524956438504968 161472001805243624969 162639671694241830970 163814571739229400971 164996739209057454972 166186211526104832973 167383026266751945974 168587221161855600975 169798834097224800976 171017903114097520977 172244466409618460978 173478562337317776979 174720229407590790980 175969506288178680981 177226431804650151982 178491044940884088983 179763384839553192984 181043490802608600985 182331402291765490986 183627158928989672987 184930800496985166988 186242366939682768989 187561898362729605990 188889435033979680991 190225017383985408992 191568686006490144993 192920481658921704994 194280445262886880995 195648617904666950996 197025040835714184997 198409755473149347998 199802803400260200999 2012042263670010001000 202614066290493000