1 4
2 0
3 0
4 1111
5 9596
6 459702
7 3661130
8 396851809
9 3695255764
10 395638371502
11 3770574602806
12 408695270841202
13 3918799489229740
14 421645927975966820
15 4081676093648359046
16 435422926978751586131
17 4254252847183341270384
18 449731603310344932358898
19 4434004627196489105390498
20 464574011397720457083004127
21 4621478412766766480921486232
22 479961637421382330920138257578
23 4816921621540602705942093618268
24 495916865416474380820011540439193
25 5020666577653368078137061661708346
26 512461823420680041972231437968812040
27 5233063674481677592479357952257671666
28 529619852561448873680220164894865188661
29 5454480360093953750120731316873483177146
30 547415274832764083025988771821067659836670
31 5685299364696078261064995154588395596661447
32 565873423452732976032084844510148109317784416
33 5925919750934589198287085404056836135392212188
34 585020676979634891514647387482158487595932012226
35 6176757527820021185681681048533454796016623196085
36 604884505033787509583591407539543773742042010142329
37 6438246367035067824989565261400505429986115705361488
38 625493513998336356450476881386745614708805206058932346
39 6710838352869422865056918559826679593398409716584111303
40 646877495001223770866501736201084956085735874492725570130
41 6995004765989870988955181082992264199142335436544823491036
42 669067473962654854465262441279392237365914198692011809632606
43 7291236900179157469107961595745973582948683737953816871658546
44 692095763785011572466990083426213933773438106931959964437347415
45 7600046914049764684469676947888678170094512343095440710238485526
46 715996018770456639292370028761539649710967787346994507601265039868
47 7921968719136449786262033010212695929166721440745400412254779813394
48 740803291364333150756231335263412664560327852963966009553462592446912