1 15
2 10867
3 54381563
4 481871809749
5 4717456775959530
6 46891073386615240710
7 467181941240736711604077
8 4656280284540702751242128730
9 46410545076265038917843608182171
10 462591920649454036671348839366018986
11 4610839593975457460166279845957054488281
12 45958101229296397215396662368969330772875233
13 458082979510748680934547633014902484004508695428
14 4565898320433784683675116227406078521001056211708348
15 45510155194587945037437224916976340228726481861302088277
16 453618123038327805088985447263986417974946010643404043983278
17 4521395294590707892145840034624572095626601508388083734766539777
18 45066575543947304590860422306080196066854123287496146111433068738978
19 449196785268726449622451809598989693485778115665005218210402744132147373
20 4477326032882333717710861585767144454950229940624539190623767358586334058901
21 44627319389059188905314308556785315245752141102808383966860135487561054110467302
22 444818541519297491127819646969775307351805814534717586605319313324657302796464910882
23 4433686306685567297910368854390188545404550872881324586028138879776645445965676614749093
24 44192344588311874184912568088501131345845366035396542733011783965410786092156204102409802800