0 10 1 30 2 90 3 270 4 810 5 2430 6 7290 7 21870 8 65610 9 196830 10 590490 11 1771470 12 5314410 13 15943230 14 47829690 15 143489070 16 430467210 17 1291401630 18 3874204890 19 11622614670 20 34867844010 21 104603532030 22 313810596090 23 941431788270 24 2824295364810 25 8472886094430 26 25418658283290 27 76255974849870 28 228767924549610 29 686303773648830 30 2058911320946490 31 6176733962839470 32 18530201888518410 33 55590605665555230 34 166771816996665690 35 500315450989997070 36 1500946352969991210 37 4502839058909973630 38 13508517176729920890 39 40525551530189762670 40 121576654590569288010 41 364729963771707864030 42 1094189891315123592090 43 3282569673945370776270 44 9847709021836112328810 45 29543127065508336986430 46 88629381196525010959290 47 265888143589575032877870 48 797664430768725098633610 49 2392993292306175295900830 50 7178979876918525887702490 51 21536939630755577663107470 52 64610818892266732989322410 53 193832456676800198967967230 54 581497370030400596903901690 55 1744492110091201790711705070 56 5233476330273605372135115210 57 15700428990820816116405345630 58 47101286972462448349216036890 59 141303860917387345047648110670 60 423911582752162035142944332010 61 1271734748256486105428832996030 62 3815204244769458316286498988090 63 11445612734308374948859496964270 64 34336838202925124846578490892810 65 103010514608775374539735472678430 66 309031543826326123619206418035290 67 927094631478978370857619254105870 68 2781283894436935112572857762317610 69 8343851683310805337718573286952830 70 25031555049932416013155719860858490 71 75094665149797248039467159582575470 72 225283995449391744118401478747726410 73 675851986348175232355204436243179230 74 2027555959044525697065613308729537690 75 6082667877133577091196839926188613070 76 18248003631400731273590519778565839210 77 54744010894202193820771559335697517630 78 164232032682606581462314678007092552890 79 492696098047819744386944034021277658670 80 1478088294143459233160832102063832976010 81 4434264882430377699482496306191498928030 82 13302794647291133098447488918574496784090 83 39908383941873399295342466755723490352270 84 119725151825620197886027400267170471056810 85 359175455476860593658082200801511413170430 86 1077526366430581780974246602404534239511290 87 3232579099291745342922739807213602718533870 88 9697737297875236028768219421640808155601610 89 29093211893625708086304658264922424466804830 90 87279635680877124258913974794767273400414490 91 261838907042631372776741924384301820201243470 92 785516721127894118330225773152905460603730410 93 2356550163383682354990677319458716381811191230 94 7069650490151047064972031958376149145433573690 95 21208951470453141194916095875128447436300721070 96 63626854411359423584748287625385342308902163210 97 190880563234078270754244862876156026926706489630 98 572641689702234812262734588628468080780119468890 99 1717925069106704436788203765885404242340358406670 100 5153775207320113310364611297656212727021075220010 101 15461325621960339931093833892968638181063225660030 102 46383976865881019793281501678905914543189676980090 103 139151930597643059379844505036717743629569030940270 104 417455791792929178139533515110153230888707092820810 105 1252367375378787534418600545330459692666121278462430 106 3757102126136362603255801635991379077998363835387290 107 11271306378409087809767404907974137233995091506161870 108 33813919135227263429302214723922411701985274518485610 109 101441757405681790287906644171767235105955823555456830 110 304325272217045370863719932515301705317867470666370490 111 912975816651136112591159797545905115953602411999111470 112 2738927449953408337773479392637715347860807235997334410 113 8216782349860225013320438177913146043582421707992003230 114 24650347049580675039961314533739438130747265123976009690 115 73951041148742025119883943601218314392241795371928029070 116 221853123446226075359651830803654943176725386115784087210 117 665559370338678226078955492410964829530176158347352261630 118 1996678111016034678236866477232894488590528475042056784890 119 5990034333048104034710599431698683465771585425126170354670 120 17970102999144312104131798295096050397314756275378511064010 121 53910308997432936312395394885288151191944268826135533192030 122 161730926992298808937186184655864453575832806478406599576090 123 485192780976896426811558553967593360727498419435219798728270 124 1455578342930689280434675661902780082182495258305659396184810 125 4366735028792067841304026985708340246547485774916978188554430 126 13100205086376203523912080957125020739642457324750934565663290 127 39300615259128610571736242871375062218927371974252803696989870 128 117901845777385831715208728614125186656782115922758411090969610 129 353705537332157495145626185842375559970346347768275233272908830 130 1061116611996472485436878557527126679911039043304825699818726490 131 3183349835989417456310635672581380039733117129914477099456179470 132 9550049507968252368931907017744140119199351389743431298368538410 133 28650148523904757106795721053232420357598054169230293895105615230 134 85950445571714271320387163159697261072794162507690881685316845690 135 257851336715142813961161489479091783218382487523072645055950537070 136 773554010145428441883484468437275349655147462569217935167851611210 137 2320662030436285325650453405311826048965442387707653805503554833630 138 6961986091308855976951360215935478146896327163122961416510664500890 139 20885958273926567930854080647806434440688981489368884249531993502670 140 62657874821779703792562241943419303322066944468106652748595980508010 141 187973624465339111377686725830257909966200833404319958245787941524030 142 563920873396017334133060177490773729898602500212959874737363824572090 143 1691762620188052002399180532472321189695807500638879624212091473716270 144 5075287860564156007197541597416963569087422501916638872636274421148810 145 15225863581692468021592624792250890707262267505749916617908823263446430 146 45677590745077404064777874376752672121786802517249749853726469790339290 147 137032772235232212194333623130258016365360407551749249561179409371017870 148 411098316705696636583000869390774049096081222655247748683538228113053610 149 1233294950117089909749002608172322147288243667965743246050614684339160830 150 3699884850351269729247007824516966441864731003897229738151844053017482490 151 11099654551053809187741023473550899325594193011691689214455532159052447470 152 33298963653161427563223070420652697976782579035075067643366596477157342410 153 99896890959484282689669211261958093930347737105225202930099789431472027230 154 299690672878452848069007633785874281791043211315675608790299368294416081690 155 899072018635358544207022901357622845373129633947026826370898104883248245070 156 2697216055906075632621068704072868536119388901841080479112694314649744735210 157 8091648167718226897863206112218605608358166705523241437338082943949234205630 158 24274944503154680693589618336655816825074500116569724312014248831847702616890 159 72824833509464042080768855009967450475223500349709172936042746495543107850670 160 218474500528392126242306565029902351425670501049127518808128239486629323552010 161 655423501585176378726919695089707054277011503147382556424384718459887970656030 162 1966270504755529136180759085269121162831034509442147669273154155379663911968090 163 5898811514266587408542277255807363488493103528326443007819462466138991735904270 164 17696434542799762225626831767422090465479310584979329023458387398416975207712810 165 53089303628399286676880495302266271396437931754937987070375162195250925623138430 166 159267910885197860030641485906798814189313795264813961211125486585752776869415290 167 477803732655593580091924457720396442567941385794441883633376459757258330608245870 168 1433411197966780740275773373161189327703824157383325650900129379271774991824737610 169 4300233593900342220827320119483567983111472472149976952700388137815324975474212830 170 12900700781701026662481960358450703949334417416449930858101164413445974926422638490 171 38702102345103079987445881075352111848003252249349792574303493240337924779267915470 172 116106307035309239962337643226056335544009756748049377722910479721013774337803746410 173 348318921105927719887012929678169006632029270244148133168731439163041323013411239230 174 1044956763317783159661038789034507019896087810732444399506194317489123969040233717690 175 3134870289953349478983116367103521059688263432197333198518582952467371907120701153070 176 9404610869860048436949349101310563179064790296591999595555748857402115721362103459210 177 28213832609580145310848047303931689537194370889775998786667246572206347164086310377630 178 84641497828740435932544141911795068611583112669327996360001739716619041492258931132890 179 253924493486221307797632425735385205834749338007983989080005219149857124476776793398670 180 761773480458663923392897277206155617504248014023951967240015657449571373430330380196010 181 2285320441375991770178691831618466852512744042071855901720046972348714120290991140588030 182 6855961324127975310536075494855400557538232126215567705160140917046142360872973421764090 183 20567883972383925931608226484566201672614696378646703115480422751138427082618920265292270 184 61703651917151777794824679453698605017844089135940109346441268253415281247856760795876810 185 185110955751455333384474038361095815053532267407820328039323804760245843743570282387630430 186 555332867254366000153422115083287445160596802223460984117971414280737531230710847162891290 187 1665998601763098000460266345249862335481790406670382952353914242842212593692132541488673870 188 4997995805289294001380799035749587006445371220011148857061742728526637781076397624466021610 189 14993987415867882004142397107248761019336113660033446571185228185579913343229192873398064830 190 44981962247603646012427191321746283058008340980100339713555684556739740029687578620194194490 191 134945886742810938037281573965238849174025022940301019140667053670219220089062735860582583470 192 404837660228432814111844721895716547522075068820903057422001161010657660267188207581747750410 193 1214512980685298442335534165687149642566225206462709172266003483031972980801564622745243251230 194 3643538942055895327006602497061448927698675619388127516798010449095918942404693868235729753690 195 10930616826167685981019807491184346783096026858164382550394031347287756827214081604707189261070 196 32791850478503057943059422473553040349288080574493147651182094041863270481642244814121567783210 197 98375551435509173829178267420659121047864241723479442953546282125589811444926734442364703349630 198 295126654306527521487534802261977363143592725170438328860638846376769434334780203327094110048890 199 885379962919582564462604406785932089430778175511314986581916539130308303004340609981282330146670 200 2656139888758747693387813220357796268292334526533944959745749617390924909013021829943846990440010 201 7968419666276243080163439661073388804877003579601834879237248852172774727039065489831540971320030 202 23905258998828729240490318983220166414631010738805504637711746556518324181117196469494622913960090 203 71715776996486187721470956949660499243893032216416513913135239669554972543351589408483868741880270 204 215147330989458563164412870848981497731679096649249541739405719008664917630054768225451606225640810 205 645441992968375689493238612546944493195037289947748625218217157025994752890164304676354818676922430 206 1936325978905127068479715837640833479585111869843245875654651471077984258670492914029064456030767290 207 5808977936715381205439147512922500438755335609529737626963954413233952776011478742087193368092301870 208 17426933810146143616317442538767501316266006828589212880891863239701858328034436226261580104276905610 209 52280801430438430848952327616302503948798020485767638642675589719105574984103308678784740312830716830 210 156842404291315292546856982848907511846394061457302915928026769157316724952309926036354220938492150490 211 470527212873945877640570948546722535539182184371908747784080307471950174856929778109062662815476451470 212 1411581638621837632921712845640167606617546553115726243352240922415850524570789334327187988446429354410 213 4234744915865512898765138536920502819852639659347178730056722767247551573712368002981563965339288063230 214 12704234747596538696295415610761508459557918978041536190170168301742654721137104008944691896017864189690 215 38112704242789616088886246832284525378673756934124608570510504905227964163411312026834075688053592569070 216 114338112728368848266658740496853576136021270802373825711531514715683892490233936080502227064160777707210 217 343014338185106544799976221490560728408063812407121477134594544147051677470701808241506681192482333121630 218 1029043014555319634399928664471682185224191437221364431403783632441155032412105424724520043577446999364890 219 3087129043665958903199785993415046555672574311664093294211350897323465097236316274173560130732340998094670 220 9261387130997876709599357980245139667017722934992279882634052691970395291708948822520680392197022994284010 221 27784161392993630128798073940735419001053168804976839647902158075911185875126846467562041176591068982852030 222 83352484178980890386394221822206257003159506414930518943706474227733557625380539402686123529773206948556090 223 250057452536942671159182665466618771009478519244791556831119422683200672876141618208058370589319620845668270 224 750172357610828013477547996399856313028435557734374670493358268049602018628424854624175111767958862537004810 225 2250517072832484040432643989199568939085306673203124011480074804148806055885274563872525335303876587611014430 226 6751551218497452121297931967598706817255920019609372034440224412446418167655823691617576005911629762833043290 227 20254653655492356363893795902796120451767760058828116103320673237339254502967471074852728017734889288499129870 228 60763960966477069091681387708388361355303280176484348309962019712017763508902413224558184053204667865497389610 229 182291882899431207275044163125165084065909840529453044929886059136053290526707239673674552159614003596492168830 230 546875648698293621825132489375495252197729521588359134789658177408159871580121719021023656478842010789476506490 231 1640626946094880865475397468126485756593188564765077404368974532224479614740365157063070969436526032368429519470 232 4921880838284642596426192404379457269779565694295232213106923596673438844221095471189212908309578097105288558410 233 14765642514853927789278577213138371809338697082885696639320770790020316532663286413567638724928734291315865675230 234 44296927544561783367835731639415115428016091248657089917962312370060949597989859240702916174786202873947597025690 235 132890782633685350103507194918245346284048273745971269753886937110182848793969577722108748524358608621842791077070 236 398672347901056050310521584754736038852144821237913809261660811330548546381908733166326245573075825865528373231210 237 1196017043703168150931564754264208116556434463713741427784982433991645639145726199498978736719227477596585119693630 238 3588051131109504452794694262792624349669303391141224283354947301974936917437178598496936210157682432789755359080890 239 10764153393328513358384082788377873049007910173423672850064841905924810752311535795490808630473047298369266077242670 240 32292460179985540075152248365133619147023730520271018550194525717774432256934607386472425891419141895107798231728010 241 96877380539956620225456745095400857441071191560813055650583577153323296770803822159417277674257425685323394695184030 242 290632141619869860676370235286202572323213574682439166951750731459969890312411466478251833022772277055970184085552090 243 871896424859609582029110705858607716969640724047317500855252194379909670937234399434755499068316831167910552256656270 244 2615689274578828746087332117575823150908922172141952502565756583139729012811703198304266497204950493503731656769968810 245 7847067823736486238261996352727469452726766516425857507697269749419187038435109594912799491614851480511194970309906430 246 23541203471209458714785989058182408358180299549277572523091809248257561115305328784738398474844554441533584910929719290 247 70623610413628376144357967174547225074540898647832717569275427744772683345915986354215195424533663324600754732789157870 248 211870831240885128433073901523641675223622695943498152707826283234318050037747959062645586273600989973802264198367473610 249 635612493722655385299221704570925025670868087830494458123478849702954150113243877187936758820802969921406792595102420830 250 1906837481167966155897665113712775077012604263491483374370436549108862450339731631563810276462408909764220377785307262490 251 5720512443503898467692995341138325231037812790474450123111309647326587351019194894691430829387226729292661133355921787470 252 17161537330511695403078986023414975693113438371423350369333928941979762053057584684074292488161680187877983400067765362410 253 51484611991535086209236958070244927079340315114270051108001786825939286159172754052222877464485040563633950200203296087230 254 154453835974605258627710874210734781238020945342810153324005360477817858477518262156668632393455121690901850600609888261690 255 463361507923815775883132622632204343714062836028430459972016081433453575432554786470005897180365365072705551801829664785070 256 1390084523771447327649397867896613031142188508085291379916048244300360726297664359410017691541096095218116655405488994355210 257 4170253571314341982948193603689839093426565524255874139748144732901082178892993078230053074623288285654349966216466983065630 258 12510760713943025948844580811069517280279696572767622419244434198703246536678979234690159223869864856963049898649400949196890 259 37532282141829077846533742433208551840839089718302867257733302596109739610036937704070477671609594570889149695948202847590670 260 112596846425487233539601227299625655522517269154908601773199907788329218830110813112211433014828783712667449087844608542772010 261 337790539276461700618803681898876966567551807464725805319599723364987656490332439336634299044486351138002347263533825628316030 262 1013371617829385101856411045696630899702655422394177415958799170094962969470997318009902897133459053414007041790601476884948090 263 3040114853488155305569233137089892699107966267182532247876397510284888908412991954029708691400377160242021125371804430654844270 264 9120344560464465916707699411269678097323898801547596743629192530854666725238975862089126074201131480726063376115413291964532810 265 27361033681393397750123098233809034291971696404642790230887577592564000175716927586267378222603394442178190128346239875893598430 266 82083101044180193250369294701427102875915089213928370692662732777692000527150782758802134667810183326534570385038719627680795290 267 246249303132540579751107884104281308627745267641785112077988198333076001581452348276406404003430549979603711155116158883042385870 268 738747909397621739253323652312843925883235802925355336233964594999228004744357044829219212010291649938811133465348476649127157610 269 2216243728192865217759970956938531777649707408776066008701893784997684014233071134487657636030874949816433400396045429947381472830 270 6648731184578595653279912870815595332949122226328198026105681354993052042699213403462972908092624849449300201188136289842144418490 271 19946193553735786959839738612446785998847366678984594078317044064979156128097640210388918724277874548347900603564408869526433255470 272 59838580661207360879519215837340357996542100036953782234951132194937468384292920631166756172833623645043701810693226608579299766410 273 179515741983622082638557647512021073989626300110861346704853396584812405152878761893500268518500870935131105432079679825737899299230 274 538547225950866247915672942536063221968878900332584040114560189754437215458636285680500805555502612805393316296239039477213697897690 275 1615641677852598743747018827608189665906636700997752120343680569263311646375908857041502416666507838416179948888717118431641093693070 276 4846925033557796231241056482824568997719910102993256361031041707789934939127726571124507249999523515248539846666151355294923281079210 277 14540775100673388693723169448473706993159730308979769083093125123369804817383179713373521749998570545745619539998454065884769843237630 278 43622325302020166081169508345421120979479190926939307249279375370109414452149539140120565249995711637236858619995362197654309529712890 279 130866975906060498243508525036263362938437572780817921747838126110328243356448617420361695749987134911710575859986086592962928589138670 280 392600927718181494730525575108790088815312718342453765243514378330984730069345852261085087249961404735131727579958259778888785767416010 281 1177802783154544484191576725326370266445938155027361295730543134992954190208037556783255261749884214205395182739874779336666357302248030 282 3533408349463633452574730175979110799337814465082083887191629404978862570624112670349765785249652642616185548219624338009999071906744090 283 10600225048390900357724190527937332398013443395246251661574888214936587711872338011049297355748957927848556644658873014029997215720232270 284 31800675145172701073172571583811997194040330185738754984724664644809763135617014033147892067246873783545669933976619042089991647160696810 285 95402025435518103219517714751435991582120990557216264954173993934429289406851042099443676201740621350637009801929857126269974941482090430 286 286206076306554309658553144254307974746362971671648794862521981803287868220553126298331028605221864051911029405789571378809924824446271290 287 858618228919662928975659432762923924239088915014946384587565945409863604661659378894993085815665592155733088217368714136429774473338813870 288 2575854686758988786926978298288771772717266745044839153762697836229590813984978136684979257446996776467199264652106142409289323420016441610 289 7727564060276966360780934894866315318151800235134517461288093508688772441954934410054937772340990329401597793956318427227867970260049324830 290 23182692180830899082342804684598945954455400705403552383864280526066317325864803230164813317022970988204793381868955281683603910780147974490 291 69548076542492697247028414053796837863366202116210657151592841578198951977594409690494439951068912964614380145606865845050811732340443923470 292 208644229627478091741085242161390513590098606348631971454778524734596855932783229071483319853206738893843140436820597535152435197021331770410 293 625932688882434275223255726484171540770295819045895914364335574203790567798349687214449959559620216681529421310461792605457305591063995311230 294 1877798066647302825669767179452514622310887457137687743093006722611371703395049061643349878678860650044588263931385377816371916773191985933690 295 5633394199941908477009301538357543866932662371413063229279020167834115110185147184930049636036581950133764791794156133449115750319575957801070 296 16900182599825725431027904615072631600797987114239189687837060503502345330555441554790148908109745850401294375382468400347347250958727873403210 297 50700547799477176293083713845217894802393961342717569063511181510507035991666324664370446724329237551203883126147405201042041752876183620209630 298 152101643398431528879251141535653684407181884028152707190533544531521107974998973993111340172987712653611649378442215603126125258628550860628890 299 456304930195294586637753424606961053221545652084458121571600633594563323924996921979334020518963137960834948135326646809378375775885652581886670 300 1368914790585883759913260273820883159664636956253374364714801900783689971774990765938002061556889413882504844405979940428135127327656957745660010