1 3
2 3
3 87
4 267
5 357
6 33
7 867
8 2163
9 3267
10 11187
11 6033
12 5073
13 8073
14 15243
15 17247
16 44277
17 7197
18 6627
19 21477
20 38607
21 25833
22 39207
23 56067
24 36873
25 32937
26 199923
27 106533
28 597
29 28503
30 19167
31 254787
32 340083
33 6747
34 818337
35 223353
36 63057
37 75183
38 48513
39 61323
40 16107
41 919167
42 352773
43 145917
44 532983
45 841197
46 806913
47 760263
48 159423
49 1447533
50 194247
51 647997
52 181197
53 1136373
54 505677
55 257277
56 100257
57 1801833
58 1261107
59 2368923
60 822627
61 767787
62 976593
63 1759113
64 2170947
65 89697
66 258597
67 199467
68 1535097
69 928557
70 736953
71 428037
72 1038567
73 399087
74 376953
75 2295243
76 313173
77 383937
78 2013273
79 56583
80 1324137
81 631497
82 6968817
83 2832117
84 996777
85 4032297
86 2079723
87 3865407
88 197787
89 366153
90 3282297
91 18964053
92 245487
93 2642127
94 10244187
95 6852237
96 5775663
97 11489157
98 5850483
99 3067797
100 2813637