0 0
1 10
2 19
3 59
4 69
5 166
6 79
7 188
8 193
9 1397
10 829
11 167
12 2069
13 1797
14 849
15 177
16 1496
17 739
18 1798
19 10777
20 6999
21 1297
22 869
23 187
24 89
25 10797
26 10853
27 10921
28 10971
29 13297
30 10548
31 13293
32 17793
33 20889
34 700269
35 106977
36 108933
37 80359
38 13697
39 10794
40 15891
41 1009227
42 1007619
43 1009246
44 1008628
45 600259
46 131996
47 70759
48 1007377
49 1001699
50 600279
51 141996
52 70269
53 10677
54 10833
55 10911
56 1009150
57 600579
58 147996
59 178992
60 190890
61 1058921
62 1050995
63 600589
64 150296
65 1003569
66 1036974
67 1490991
68 3009179
69 1008595
70 1064912
71 10905963
72 10069785
73 10089342
74 11979990
75 1998999
76 10029372
77 7008429
78 1000689
79 1005744
80 1007601
81 10029826
82 7008899
83 16207990
84 100389898
85 100055896
86 110909992
87 160009490
88 800067199
89 151033997
90 100093573
91 103249931
92 107025910
93 180005498
94 90000589
95 10309988
96 9008299
97 100239862
98 140669390
99 1090001921
100 7007009909