1 9
2 121
3 235
4 301
5 1090
6 1293
7 1524
8 3152
9 8010
10 15556
11 15934
12 19247
13 20244
14 21498
15 24015
16 25363
17 25556
18 45462
19 57872
20 63758
21 80016
22 93349
23 94701
24 101929
25 113098
26 119942
27 132414
28 143653
29 167147
30 186540
31 192629
32 229508
33 246122
34 247318
35 292154
36 307534
37 322870
38 408321
39 444515
40 484526
41 514187
42 590482
43 601674
44 670478
45 711589
46 739372
47 823505
48 1135855
49 1203606
50 1329240
51 1554017
52 1599544
53 1617724
54 1643883
55 1645593
56 1656685
57 1831105
58 1945786
59 1962054
60 2081589
61 2229316
62 2447072
63 2536735
64 2575198
65 2778319
66 2890709
67 3188762
68 3283731
69 3496840
70 3930664
71 4002274
72 4450188
73 4693630
74 4905827
75 4924623
76 5177539
77 5426046
78 5459680
79 5969368
80 6163745
81 6232828
82 6343249
83 6663575
84 6881228
85 6956075
86 7236841
87 7425931
88 7570292
89 7759161
90 8593939