2 2
3 2
4 2
5 17
6 59
7 29
8 239
9 227
10 107
11 149
12 347
13 191
14 569
15 461
16 269
17 659
18 311
19 1277
20 2711
21 821
22 1427
23 2711
24 3581
25 1019
26 1451
27 1319
28 9281
29 4931
30 6269
31 5849
32 11549
33 35729
34 8537
35 5441
36 5741
37 10007
38 29759
39 4157
40 30557
41 9677
42 6701
43 33767
44 18539
45 67139
46 3389
47 30389
48 82007
49 68447
50 65099
51 151241
52 51437
53 47657
54 16901
55 115931
56 67187
57 70949
58 183299
59 39227
60 78977
61 380129
62 108497
63 96587
64 323801
65 287501
66 524411
67 98711
68 250739
69 216317
70 32057
71 443879
72 449417
73 596081
74 991619
75 66107
76 475379
77 229247
78 705011
79 379499
80 1006469
81 748817
82 217517
83 303377
84 932117
85 4252109
86 4191461
87 1300139
88 678761
89 1259537
90 2733461
91 1181699
92 4853507
93 2540537
94 1228397
95 2232509
96 1674917
97 2858699
98 3820811
99 3241961
100 5933591