1 0
2 1
3 8
4 343
5 1331
6 1030301
7 1367631
8 1003003001
9 10662526601
10 1000300030001
11 1030607060301
12 1334996994331
13 1000030000300001
14 1033394994933301
15 1331399339931331
16 1000003000003000001
17 1003006007006003001
18 1331039930399301331
19 1000000300000030000001
20 1003303931991393033001
21 1030331909339091330301
22 1331003993003993001331
23 1000000030000000300000001
24 1000300060007000600030001
25 1003033091390931903303001
26 1030304090906090904030301
27 1331000399300039930001331
28 1000000003000000003000000001
29 1000330039301991039300330001
30 1030301309090330909031030301
31 1331000039930000399300001331
32 1000000000300000000030000000001
33 1000030000600007000060000300001
34 1000303030904090904090303030001
35 1003003301900930390091033003001
36 1030301030909030309090301030301
37 1331000003993000003993000001331
38 1000000000030000000000300000000001
39 1000033000393001991003930003300001
40 1000300330091039009301900330030001
41 1003003031090090330900901303003001
42 1030301003090903003090903001030301
43 1331000000399300000039930000001331
44 1000000000003000000000003000000000001
45 1000003000006000007000006000003000001
46 1000030300309031090901309030030300001
47 1003003004009009006009009004003003001
48 1030301000309090300030909030001030301
49 1331000000039930000000399300000001331
50 1000000000000300000000000030000000000001
51 1000003300003930001991000393000033000001
52 1000030030300901309009031090030300300001
53 1000300033001900093003900091003300030001
54 1003003001300900900330090090031003003001
55 1030301000030909030000309090300001030301
56 1331000000003993000000003993000000001331
57 1000000000000030000000000000300000000000001
58 1000000300000060000007000000600000030000001
59 1000003030003090301090901030903000303000001
60 1000030003300091003900093001900033000300001
61 1000300030301090009030309000901030300030001
62 1003003001030090090030300900900301003003001
63 1030301000003090903000003090903000001030301
64 1331000000000399300000000039930000000001331
65 1000000000000003000000000000003000000000000001
66 1000000330000039300001991000039300000330000001
67 1000003003003009004009009004009003003003000001
68 1000300030031009000900330090009001300300030001
69 1003003001003009009003003009009003001003003001
70 1030301000000309090300000030909030000001030301
71 1331000000000039930000000000399300000000001331
72 1000000000000000300000000000000030000000000000001
73 1000000030000000600000007000000060000000300000001
74 1000000303000030903001090901003090300003030000001
75 1000003000303000901030900090301090003030003000001
76 1000030000330001900009300039000091000330000300001
77 1000300030004000900090006000900090004000300030001
78 1003003001000300900900300030090090030001003003001
79 1030301000000030909030000000309090300000001030301
80 1331000000000003993000000000003993000000000001331
81 1000000000000000030000000000000000300000000000000001
82 1000000033000000393000001991000003930000003300000001
83 1000000300300030090031009009001300900300030030000001
84 1000003000033000091000390000930001900003300003000001
85 1000030000303001090000903003090000901003030000300001
86 1000300030001300090009000330009000900031000300030001
87 1003003001000030090090030000300900900300001003003001
88 1030301000000003090903000000003090903000000001030301
89 1331000000000000399300000000000039930000000000001331