1 2
2 5
3 2
4 11
5 6
6 4
7 25
8 9
9 12
10 6
11 57
12 42
13 19
14 16
15 8
16 129
17 124
18 142
19 24
20 16
21 14
22 293
23 474
24 553
25 348
26 25
27 35
28 20
29 665
30 1440
31 4112
32 1750
33 653
34 35
35 35
36 30
37 1509
38 5239
39 18373
40 20657
41 5325
42 1809
43 45
44 36
45 48
46 3425
47 16730
48 131958
49 149324
50 77314
51 21859
52 3606
53 76
54 65
55 70
56 7773
57 58945
58 625820
59 1954881
60 947937
61 500139
62 66809
63 8307
64 117
65 83
66 108
67 17641
68 192711
69 4472258
70 16557694
71 21847993
72 9748926
73 2319189
74 222091
75 20609
76 180
77 102
78 166
79 40037
80 666682
81 21760942
82 232884150
83 336059014
84 420731038
85 75889699
86 11311246
87 811643
88 42658
89 265
90 172
91 248
92 90865
93 2209028
94 154039075
95 2064074733
96 9470457699
97 11098085704
98 5873834148
99 583512422
100 62333325
101 2448916
102 103913
103 365
104 191
105 382
106 206221
107 7562090
108 763999159
109 29947528031