1 1
2 3
3 15
4 79
5 141
6 51
7 787
8 495
9 171
10 937
11 903
12 745
13 2851
14 1611
15 1057
16 3811
17 5769
18 4893
19 8719
20 10683
21 9841
22 24073
23 9567
24 28245
25 25687
26 3507
27 26943
28 35743
29 44805
30 51979
31 64723
32 23205
33 50779
34 51475
35 264075
36 155833
37 238057
38 178755
39 143311
40 400591
41 223095
42 181581
43 466813
44 774723
45 349261
46 438565
47 164031
48 203905
49 1480447
50 97113
51 1170949
52 1247191
53 1025439
54 241887
55 1346191
56 593727
57 1256551
58 2283205
59 2085195
60 981487
61 1148179
62 5359173
63 3744081
64 3856867
65 4245507
66 701655
67 3621841
68 9019071
69 4711585
70 1152559
71 8280729
72 636291
73 7981777
74 9017325
75 5171757
76 2266699
77 17097261
78 9210235
79 1661215
80 6010095
81 6100953
82 11044099
83 26648505
84 20215095
85 46065001
86 38313627
87 23936749
88 45471481
89 47579367
90 33290797
91 8825911
92 26993553
93 22508401
94 49283545
95 39307827
96 54112179
97 22032619
98 31829001
99 59786121
100 59165635
101 139227573
102 72756235
103 126609115
104 95479743
105 81606421
106 136657009
107 89434389
108 75884277
109 24058237
110 180501567
111 72426001
112 331952029
113 71730273
114 84577003
115 98797723
116 133933347
117 471150439
118 135040045
119 319592415
120 311228479
121 462289897
122 119871675
123 267586273
124 265883299
125 289491723
126 477570933
127 401878501
128 837933147
129 453276889
130 487511395
131 988704249
132 255510487
133 380154649
134 664386585
135 574297719
136 1765164913
137 1148762037
138 1381936575
139 1560207553
140 1888484919
141 1225973169
142 787112581
143 609630309
144 404917765
145 704823889
146 1206849141
147 1281429219
148 5683613407
149 2427190467
150 965009907
151 3447656197
152 1922952639
153 1853992435
154 4783742167
155 1330979601
156 910302427
157 5175639601
158 2405486901
159 2192105811
160 4702226665
161 4205517975
162 1696449051
163 5564116165
164 3406463991
165 5365320019