1 0
2 48510
3 35217368
4 33064544648
5 30622716754158
6 28318244060569024
7 26189441962786135952
8 24220244091289286969102
9 22398930025770598869206272
10 20714553726314324138411735648
11 19156837196453052929812096448268
12 17716258348792944006535793054867734
13 16384009662706540567420674857110087682
14 15151944986173544921153533805936486214090
15 14012530596890661243878614273406835106464758
16 12958799274722844324227747703499922213471003936
17 11984307721963570633391905015596387341848306727118
18 11083097170404823582091435151701640642461733986946170
19 10249656946248480091361987253877684108670783424291940404
20 9478890773985470493259946571033099569801752866182989791826
21 8766085614018936776985573392334393843963222399307465142612644
22 8106882843634487656261450071333748810100195353546360802755872324
23 7497251605130500425773065584257118557585877697760575461058490261804
24 6933464158146413998482936045969000071585220042223580711334897285816456
25 6412073085476257051471996658620325562991699225915694518094719958475516218
26 5929890212987062771698974972250828924514617008573040992061416673534308185480
27 5483967114742887274597994221895126152947098074321788288191414526676568030442412
28 5071577084128225127248439412815692090479357663516004542644693136764446475783499180
29 4690198460728818571766426768949768038728581512642548228738390337887962080713863145152
30 4337499211017967186337855481575513635903158799190403690781959455743107713469927562976206
31 4011322668563146766124314701566065910734284047650046120418049289982530231624966505694630108
32 3709674346557918622448710941564777152376331417709483678274497776862053296013186021739863565054
33 3430709742041107579443969078263844426806941543402574746839219159407122387224195511623694580987068
34 3172723057229143000638163854772525144882925080743496269808525383062764075779123440209374518258045630
35 2934136768995371498166888056228183812740813605852797681554112855218760778110973686499012107140009230396
36 2713491982716353534869766555894043116771726799025376785996349184832427237284731468396346551002841143472844
37 2509439511501361242845707718239539041703291140432560974008679609855602804955597648520127088593053594836693480
38 2320731626256829028456065722538230416702300653264620192045745371734378785712286427713381025929974731381125612480
39 2146214426139494079875020706455881811390138139858363191969844077686256648626862664580075880573652080113704949963710
40 1984820782745483340031088697530318018295269950605357922517772183564055567802994052566695227879741634084892715488105334
41 1835563814890853264166167566548419115102196889719575904887786444932179799262966845464596685615183783627988063978627187778
42 1697530854083520804479368813977391469968695558016686147949213022512865494444313617445244527581331587525960997143400613542214
43 1569877863786977433746357688353152040654873923604178404791827696742179761276406707989939108589655761589015718925796274014974898