1 10
2 160
3 1230
4 80200
5 905327
6 61595318
7 835390074
8 51786529350
9 809052347723
10 45439256969227
11 794944298301218
12 40943771868824816
13 785978026788227426
14 37601651099754921818
15 779704805295540859956
16 35038029006397610068684
17 775020612883450711124098
18 33028487409685686756754291
19 771381498670764543342228318
20 31428959472459744418527322223
21 768508518734200404246816558227
22 30142052350271776278131372502964
23 766255704175928327049442532555296
24 29099245426657124803478159741364928
25 764546243513790081853892444821254074
26 28250784525975766273889825776762050872
27 763339918395382913402514477468392771619
28 27559609179495517370275605285184310153498
29 762615858730557569065205136287588391839052
30 26997530323122488843423523309635457522051620
31 762363199583168345968535201164183378711907491
32 26542730039960899779421805293057350865943493470
33 762575970353198526991808530921736250564243366524
34 26178072136738781132394249925057359800765729976184
35 763250313350171712115630330255106725140121148856607
36 25889928571094033914808426940049318925593470832281839
37 764383007507469760133048230902743455163554298782250142
38 25667344571296793875622653618290832453826480433396435626
39 765970729590132130603710171935853387179666221751610844931
40 25501432306346269482310666512000920412807417161055200636845
41 768009731261050209219147387020307410817925233123474103338234
42 25384922526955665563388661847166982934456961410194997829859383
43 770495746913727807432842008447441586713648423136361204394370844
44 25311827727891436430146063998443455455989250480491701799912653738
45 773424024813696219885634401352529534835769507738274852896108516799
46 25277185530352195852836180415882421278433366804145994173793238917972
47 776789419079374664081129824438390079110054867407040553615507965822463
48 25276860740541532959785575939624813657052773327720910945599056307737350
49 780586506477408346273184425959830430124939967125221580115105913862343152
50 25307390972393463871723614213938029862631487680156937547016604294663103178
51 784809707697019908926549331587954026050631905485790128389942884670818975943
52 25365865051195731960200969162367065892687921989538677631026430558509686117796
53 789453402113707223060265809241510769947054609502519649227310264943430285648579
54 25449826383715562693349580530096490729866698425041110747039650241092259179818565
55 794512030606380932817257144556608953239937209059267072817528521893282963002557324
56 25557195551838485817838755769597087634937207535951838256187851633375731840800822636
57 799980184257029192458270494721381737076862114314440756294424155244449641959379263670
58 25686207854794858180608414566243448218777860645063212537512803653428123669756178129690
59 805852678637572656599627436659463142639953340301452353484464721220155024103186311561857
60 25835362580542667623576810332437268797894257762564038643152998740355266505074839868129888
61 812124614419594767086551511870880660776653932291653150010549763434391856993028840462391585
62 26003381555805779179544612088547381415137069244489680471198365907145327916280232787684912947
63 818791425562456327899943086312728529354197399955634126429265499488765116585114222952664379890
64 26189175091265542062694488970011019977840334905589041409538851736048608478533416140466508357118
65 825848916549287526143874333668730970206701610845944528300146886104773448859467194002411480985424
66 26391813861198161064149885842972390926187481971810196561785233942798713997343142570640307358586154
67 833293290175462881024169461660038511657178728424988831788484667744489452666142381709367987457841135
68 26610505575385079561859275106993276789952581913137329216394313079861114292960154771178234664982691578
69 841121167328892521790671808230058856002824305613392424214334232346574339154647387848295761936934720561
70 26844575543409295340362749101089458061664677648590656821046898541267665853208642944943588946870146405453
71 849329600084085144471593704525510708573064278393516176646630891555320929030074195111828826157905017527204
72 27093450417374270767781757962047082250713056820825296297045750235226011767290650712758816204867297410599515
73 857916079291812652398744122017397751194467497732017027107609604237580047244223480629476546598911285491805136
74 27356644542928321898381649145054964689585815782211717202569530885668947597957687208382750231720019890862002956
75 866878537700815354102485423317144289801246096484061797366968843511504234618679690306682870512078458462748992001
76 27633748460617982479375724696631961460205351489166620976375005816010284374497926394411163107584225918537610684576
77 876215349507362000904565721789296412328696823953497406100162479633799626379731669041468939473987917701136200217669
78 27924419187636728315440466519872787420195494047741777522892063203143381152624709759588561301145515708976654555750499
79 885925327098004794389608107551071210027578604887773183796120370438726354086966425989184937101457198403418846870556810
80 28228371979614464453788985373002972832744362327437221912931970545334156301284467700066404441945122732237244768714187511
81 896007715633059718236881336082044361880122144683092607928289986514303721478665718865263776893201529003766933063515510916
82 28545373327417805360604026256533163363066965970909641929581053491674465250325774258111651356665558614268509207325718717540
83 906462186013972221490877856867420913614286662783209299379245686548761808077301983014155752044100378812454724046722052578117
84 28875234988173180405205491363540093846617201485752226834928559429860187233740690051212457107073994545583563708483171783061569
85 917288826686552084831354745433650044706378953802427556489984301025248063829755297474724889401870398313351214754193368116589993
86 29217808885292993095734854517050268841952724591598292346979078684873431531087361756927342961468435595010382143882748160041731136
87 928488134653267724430987006222332175694837118221102035176345899282231521270197001559233864786257247991093641302862097458239027609
88 29572982741022502555319183665175243077628618766510190644973070668904358084795580564950164534979878003154717877469179810106470727268
89 940061006000285899917711374897005140354322491291435694882191800585496828391538199349177632140649384597586928998431486846217309183785