1 20
2 7546
3 6363724
4 5989744766
5 4906560167364
6 4777709698876890
7 4001484076145095954
8 4007703500495273447052
9 3396887706615718195456805
10 3458279283218841589487839312
11 2953874525277026876992243827814
12 3039919391774032149106963155219312
13 2610492598548292431484203121034752879
14 2707190244430309787381296723854549133814
15 2333945936454802944658637727826313956525462
16 2434265600623857594244645014414614589293125064
17 2104992248499163100895607269379549373132590410213
18 2205204537726402829301732259801777476998240734115384
19 1911466725350574344273903572232794949091422867972677818
20 2009540503542954943259395381088288176946206557344462285156
21 1745231572187279464432216761731916060858615271677999599336151
22 1840063046053149772088438580161290344375240753199511450062146474
23 1600596102119232826175841195041740227705255173631194939161116318880
24 1691610213596803334382866468137654056382161462804556820910728735683376
25 1473436144175590426152025359059155919490713211683785937782938463817298279
26 1560368545733816359861551089057576964843661938844832570690845600091230402664
27 1360673652138001921687548433757403241953921172008090286525150378276136933337024
28 1443446054517102616860396167383852741851639097437773285168463910464163614505073612
29 1259954115921625719961618865069843056174198713873856409605214893764290887504372220872
30 1338600475810247382639345015569420453308530038029402063754075387195411633270570536911032
31 1169438462492225100783358191122653162512408299337115623663430797988065799876660471639876026
32 1244060050879432736053637854391286583925055183937051937465885378136545592590899905073382826118
33 1087664207067425887355938438781904812828698180570723671578165886129142935624554006445783499998349
34 1158401670829139901878136230046644131556410252550532690775932661782756340793544005539661661374654274
35 1013450088425656495414681175177588035638866452218270704451386287808293432532704438454670989387553299168
36 1080465807994328037016724272438905316749043532948450921098690835819260006922874015907977479462126533793774
37 945828903233529697890573553831484418389877901824445924121465931910354923975801918903371785088400493885750776
38 1009295742991263580850539181625638875317664620862207712703160038056909712109217915153395097216351193510603602900
39 883999147384554549257913005661697966897155356842159936331560147912069028686190099105929875539222501860441767763326
40 944093256558088958469860806076638264707586052931314378842155305019187079178430613542044293413727740254262133721922192
41 827289513492311708373079861897175364053657579071459172377588223495571232014687257377551123642960004198231924478994219701
42 884185736408183365118041694236372671009884342376075397897424829667251361140980516454949399844427889697617151707375515706428
43 775132370686093504329619716392238563040596345065051507493679028142401435415072059558779637008786522753658768910535339843426420
44 829001360261207668798130903072152293408050919997304729683074936609305327820751452596330566651952544523614958665954667922099226448
45 727043643660857342251554749492205703074536137516721825600958849648217837049189221002441402297140299653906523673947347679712767277598
46 778050097652998054127044857271811932207345137997112484246361336556524379424995825047922106886063952308788727324028840898128358252963532
47 682607331259760716366004918500208635797642879402111086119689788662716050868135464066650557564651251996254661805389980613266437585987283210
48 730908973398616730814693984765787123837381293125128531573676370352268550890974087391290645216830428235074227329415386002425221539924573106851
49 641463442389213037840814204069218580784666872196242350821569076108697071008039133665114783666592621333949327774384317963584710533499998728128745
50 687210499008697494378554164617247392645724965269786158920343213783759374494778742263303132828207893742773171649580566145648587837526445068361118974
51 603298485437091658870552967483762132371908917556937761188425726454877206059013978973278526320260183521657450026908019452659857905927767034404505857656