1 0
2 1
3 7
4 1782
5 9211
6 13213
7 212722
8 252333
9 371911
10 766459
11 3829753
12 5743366
13 6534297
14 6566671
15 13336785
16 15347493
17 15973168
18 17831596
19 17965381
20 19567813
21 27335662
22 33154947
23 37494513
24 47539261
25 51817693
26 78335613
27 93657421
28 115216119
29 135376164
30 143591734
31 143667531
32 192532276
33 227562391
34 275924331
35 276292153
36 353174661
37 364375213
38 375321643
39 475941313
40 573329124
41 616672531
42 647196115
43 654133176
44 736653141
45 975324132
46 1373314453
47 1533721249
48 1592732341
49 1673362152
50 1853913712
51 1927335241
52 1992572212
53 2113781593
54 2523761163
55 2623217533
56 3173332518
57 3181532179
58 3225921327
59 3459172213
60 3473135413
61 5127212992
62 6151317634
63 7263213651
64 7329121345
65 8373123513
66 9542137231
67 11121457963
68 11169532147
69 11264313375
70 11751423961
71 13173524316
72 13273161265
73 13315821337
74 14136735213
75 14692157311
76 15731813332
77 16173145912
78 16237152316
79 19995519573
80 23151831373
81 23167231165
82 25766131321
83 31353112378
84 31562317261
85 32431715163
86 53731612134
87 73115924116
88 73346121135
89 75113162236
90 78135611119
91 91112465731
92 91161153187
93 95119741114
94 113116731853
95 113323157262
96 116322372531
97 132317513614
98 133721123526
99 134317321516
100 137435411191
101 161513216176
102 191361157222
103 194291121157
104 235212373123
105 263271231153
106 311343731154
107 997251241111
108 1131611587119
109 1175353915399
110 1181935237111
111 1236217513213
112 1271342135133
113 3257331324111
114 3395513519971
115 6211313217253
116 7291116521161
117 11131111951687
118 11143512133237
119 11321733541213
120 11333355799315
121 13371334121215
122 21413357132311
123 22721533131123
124 31135973531593
125 33373913355531
126 71412132113335
127 79123521211231
128 97123251131221
129 111275139381111
130 111511138291137