1 1331
2 698896
3 1003003001
4 637832238736
5 1000030000300001
6 1033394994933301
7 1331399339931331
8 4099923883299904
9 1000000300000030000001
10 1003303931991393033001
11 1030331909339091330301
12 1331003993003993001331
13 6916103777337773016196
14 40460195511188111559106404
15 1000000003000000003000000001
16 1000330039301991039300330001
17 1030301309090330909031030301
18 1331000039930000399300001331
19 4872133543202112023453312784
20 9658137819052882509187318569
21 46501623417708833880771432610564
22 1000000000030000000000300000000001
23 1000033000393001991003930003300001
24 1000300330091039009301900330030001
25 1003003031090090330900901303003001
26 1030301003090903003090903001030301
27 1331000000399300000039930000001331
28 1635977102407987117897042017795361
29 163296619873968186681869378916692361
30 401773619857093475574390758916377104
31 632914544142271449944172241445419236
32 1000000000000300000000000030000000000001
33 1000003300003930001991000393000033000001
34 1000030030300901309009031090030300300001
35 1000300033001900093003900091003300030001
36 1003003001300900900330090090031003003001
37 1030301000030909030000309090300001030301
38 1331000000003993000000003993000000001331
39 406181866696179837389983738971696668181604
40 14616683207510408440555504480401570238661641