1 2
2 2
3 3
4 5
5 3
6 13
7 5
8 7
9 41
10 13
11 83
12 109
13 347
14 337
15 127
16 67
17 379
18 499
19 739
20 4243
21 2311
22 1973
23 5827
24 7333
25 971
26 3449
27 3967
28 3407
29 12671
30 1423
31 859
32 20641
33 7237
34 769
35 9209
36 281
37 12919
38 16633
39 11383
40 30449
41 6733
42 40627
43 34591
44 1103
45 14303
46 5479
47 4603
48 17477
49 5113
50 51001
51 36299
52 57037
53 1153
54 34297
55 1237
56 162611
57 9721
58 93329
59 50051
60 56629
61 43789
62 25471
63 98057
64 255043
65 24889
66 91493
67 8663
68 23629
69 307283
70 95111
71 94033
72 197779
73 14851
74 29033
75 561419
76 173743
77 4177
78 121607
79 23677
80 958787
81 105541
82 87277
83 1553
84 722299
85 320687
86 716383
87 93097
88 16217
89 56099
90 324757
91 556267
92 588827
93 46309
94 22381
95 333623
96 462437
97 867577
98 130099
99 421633
100 62143
101 376199
102 174763
103 323009
104 88237
105 590267
106 595183
107 1481387
108 588191
109 940003
110 842183
111 323899
112 616789
113 42337
114 649151
115 917041
116 4080199
117 1231889
118 23761
119 38281
120 915479
121 3228829
122 891287
123 1650427
124 1860359
125 70957
126 889597
127 190717
128 489961
129 168527
130 133039
131 321187
132 146383
133 30071
134 294979
135 186479
136 2036539
137 1067849
138 232117
139 179563
140 527633
141 319057
142 2031961
143 625943
144 100517
145 1029199
146 604243
147 2572811
148 1474049
149 202067
150 4089599
151 2472347
152 508579
153 1054679
154 1336121
155 9041
156 961679
157 411991
158 187931
159 301501
160 8478101