2 2
3 3
4 9
5 8
6 15
7 23
8 47
9 29
10 66
11 114
12 46
13 220
14 188
15 258
16 640
17 375
18 480
19 589
20 216
21 326
22 367
23 1006
24 738
25 1183
26 1985
27 1847
28 1662
29 2224
30 3731
31 3861
32 3561
33 2699
34 3792
35 4521
36 2225
37 12541
38 3384
39 12761
40 3385
41 4058
42 10228
43 15747
44 15927
45 14357
46 18280
47 19025
48 14123
49 17200
50 5948
51 26166
52 29040
53 23511
54 17006
55 39982
56 34870
57 14356
58 30802
59 133963
60 42673
61 68355
62 40932
63 31544
64 125623
65 141718
66 98103
67 118505
68 103520
69 33608
70 104070
71 418277
72 165668
73 474029
74 181932
75 126171
76 162603
77 149688
78 170491
79 245079
80 118504
81 566213
82 769324
83 355154
84 331504
85 807970
86 1368088
87 730676
88 536652
89 953991
90 1141509
91 894188
92 1192388
93 1130507
94 3069223
95 325851
96 983015
97 2886673
98 3281684
99 722696
100 597310