1 3
2 33
3 30
4 330
5 3570
6 30030
7 3015870
8 30120090
9 300690390
10 30043474230
11 304075581810
12 30035662366710
13 304250263527210
14 30078810535603830
15 3001252188252588270
16 32589158477190044730
17 3003056284355533696290
18 300156782668965561729390
19 30003535336996137159633390
20 3000159685853381029845176310
21 300002358529429828273218527310
22 3217644767340672907899084554130
23 300870150586652541400639716472890
24 30178290272888171203185514033185270
25 3005993674511245541133791407280643990
26 300196060076617079714539456701376962030
27 30154238175540679330736575178500821339810
28 3038551825475113696832183628909320628018330
29 306893734372986483380050546519841383429851330
30 31610054640417607788145206291543662493274686990
31 30000000409005539219073312784315973866718563946130
32 3000000245760320823050594383173783772968992965768170
33 300000295440110611241239928634986031353880634253372130
34 30000066094570727172353734472792412216007852051018102770
35 3000577749097211310057656792707922679156056947880047586670
36 300309209111517912554399373918786752500244277245521387069830
37 35375166993717494840635767087951744212057570647889977422429870
38 30000012082299541893571529627394159796198535785587375762578270190
39 3000003014374686201032438660090075395922896788867416446427348531490
40 300015473370684636657432877792763674070969510815260492900401741508870
41 30152772585505864707934156858512222381427472236672350030500064802137510
42 30000000428236075952345641963100449740971907248316001737496559573931889290
43 3000002447508645767372562189669143466705376797822116031600770939072129724690
44 300080089765141020223350397500801028936223376955750097304490589391640874338110
45 39195588149163123383161804554421175259738677336198748467804183290796540382737190